【発明の詳細な説明】
単方向ブロードキャスト・システムにおいてデー
タ・パケットを受信するための方法及びシステム
技術分野
本発明は、単方向ブロードキャスト・システムを介してデータを伝送するため
の方法及びシステムに関するものである。
背景技術
単方向ブロードキャスト・システムは、ブロードキャスタに接続され及びブロ
ードキャスタに情報を送る複数の情報プロバイダより成る。ブロードキャスタは
、情報プロバイダから受信した情報をブロードキャスト・チャネルを介して複数
のデータ・レシーバに伝送するという機能を有する。データ・レシーバは、如何
なる情報も情報プロバイダ又はブロードキャスタに返送することができない。ブ
ロードキャスト・システムは、理論的には如何なる制限もなく、広大な地域にお
ける極めて多数のデータ・レシーバまで達し得るものである。単方向ブロードキ
ャスト・システムの例はテレビジョン及びラジオ放送システムである。
多額の付加コストを必要とすることなく、広大な地域に分布した多くのエンド
・ユーザにブロードキャスト・チャネルを介してデータを伝送することを可能に
するテレビジョン・
システムのような十分に機能するブロードキャスト・システムが使用可能である
ことは、そのような分野における研究活動を増加させている。
複数の情報プロバイダからブロードキャスト・システムを介して１つ又は複数
のデータ・レシーバにデータの単方向伝送を行う方法が、ヨーロッパ公開特許公
報（ＥＰ）４９１０６９−Ａ１に開示されている。この特許公報は、発呼端末（
情報プロバイダ）から被呼端末（データ・レシーバ）にデータを搬送し得る「仮
想」データ・チャネルをコネクション・パケットが活性化するというコネクショ
ン・オリエンテッド伝送プロトコルを記述している。コネクションは、ディスコ
ネクション・パケットによって又はタイムアウト機構を使用することによって終
了可能である。コネクション・パケットは、そのコネクション・パケットの宛先
アドレスが被呼端末に記憶された特定の発呼端末アドレスと一致する場合にのみ
、仮想データ・チャネルを介して発呼端末を被呼端末に実際に接続させる。この
仮想データ・チャネルは発呼端末アドレスによってのみ識別される。データ・パ
ケットは、データ・フローがその対応する仮想データ・チャネルを介して経路指
定されるように、宛先アドレスによってのみ識別される。情報プロバイダは、複
数の可変長メッセージより成る情報のソースとして作用し、制御パケット、イネ
ーブリング／ディスエーブリング・パケット、及びデータ・パケットを発生する
。各データ・レシーバは恒久的な属性として固有のアドレスを
有する。イネーブリング／ディスエーブリング・パケットは、特定のデータ・レ
シーバ又はデータ・レシーバの特定のグループを選択的にイネーブル又はディス
エーブルする。データ・レシーバのグループ分けは、制御パケットを介して各情
報パケットによって遠隔制御で管理及び更新される。
しかし、伝送システムがブロードキャスト・システムにおけるように単方向性
である時、情報は楽観的基準で伝送される。事実、ブロードキャスト・チャネル
を通して、被呼端末は、そのチャネル上で又は被呼端末自身において生じたエラ
ー（例えば、端末障害又は一時的な問題、回復不能の長期間ノイズ等）に関する
情報を発呼端末に与えることができない。その代わり、ブロードキャスト・チャ
ネルにおいて使用されるコネクション・オリエンテッド・プロトコルは、コネク
ション・パケットに対するデータ受信の本質的に高い依存性のためにクリティカ
ルである。このパケットの脱落は、その後のデータ・パケットの脱落を生じさせ
る。
従って、ブロードキャスト・チャネルを介して同じ情報を異なる時間に再伝送
することは有用である。例えば、コネクション・パケットの脱落の原因が消滅し
或いは除去されたこと、及びデータ・レシーバがパケットのセット全体を首尾よ
く及び連続的に受信するに十分な時間的期間の間この望ましい状態が継続するこ
とを楽観的に期待して、パケットのセット全体が複数のタイム・インターバルで
何回も再伝送され得るであろう。残念なことに、経験上、伝送妨害又は中断は長
い時間継続することがあることがわかっており、場合によっては、上記の方法が
不成功となる。事実、長期間の伝送妨害又は中断時におけるコネクション・パケ
ットの脱落の可能性は、対応するパケットのセット全体の脱落に通じ、従って、
期待される再伝送の恩恵を受けることを阻むものである。
従って、その後、伝送パケットのセット全体を再確立する場合に使用するため
に、データ・レシーバが個々のデータ・パケットを又はデータ・パケットのグル
ープを受信することを可能にする方法及びシステムに対する要求が存在する。
発明の開示
本発明によれば、ブロードキャスト・チャネルを介して単方向に伝送されたデ
ータを受信するための方法が提供される。前記データは、データ・パケットに分
割され、少なくとも１つの情報プロバイダによって少なくとも１つのデータ・レ
シーバに送られる複数の可変長メッセージより成る。各データ・パケットは少な
くとも２つの識別子を含み、その２つの識別子のうちの第１識別子は送信情報プ
ロバイダを識別し、第２識別子はそれらのパケットを所有する情報プロバイダに
よって送られたメッセージを識別する。前記第１及び第２識別子は、ブロードキ
ャスト・チャネルを介して伝送された各メッセージを一意的に識別するパケット
・アドレスを形成する。更に、少なくとも１つのデータ・パケットは、データ・
レシーバを識別する第３識別子を含む。その本発明の方法は、前
記データ・レシーバに選択的基準で情報を受信させることを承認された情報プロ
バイダのリストを前記データ・レシーバにおいて維持するステップと、受信され
た各データ・パケットからパケット・アドレス及び前記第３識別子（それが存在
する場合）を検索するステップと、前記第３識別子が前記データ・レシーバを識
別する時、前記パケット・アドレスを前記データ・レシーバに向けられたデータ
に関連するものとして妥当性検査するステップと、妥当性検査されたパケット・
アドレスによって識別されたすべてのデータ・パケットをデータ・レシーバのす
べてのユーザにとって利用可能にするステップとを含み、更に、前記パケット・
アドレスを妥当性検査する前記第３識別子を含む如何なるデータ・パケットも前
記データ・レシーバが未だ受信していない場合、前記情報プロバイダのリストに
包含され、パケット・アドレスに含まれた第１識別子を有する各データ・パケッ
トを前記データ・レシーバに記憶するステップと、前記パケット・アドレスを妥
当性検査する前記第３識別子の受信後、前記パケット・アドレスによって識別さ
れたすべての記憶済みパケットを前記データ・レシーバのすべてのユーザにとっ
て利用可能にするステップとを含むことを特徴とする。
本発明は、コネクション・パケットの脱落のために実際にはイネーブルされて
ない特定の仮想ブロードキャスト・チャネルに関係するデータ・パケットを楽観
的基準で受信することを可能にする。この「孤立（ｏｒｐｈａｎ）」コネクショ
ンを通して受信されたデータ・パケットにとって、宛先アドレスは即座にはわか
らない。これらのデータが特定の被呼端末に向けられているかどうかを確立する
ことがたとえ不可能であったとしても、データは、特定の仮想ブロードキャスト
・チャネルへのアクセスの可能性を有する任意の受信端末によって「審理中」に
受信される。そこで、同じ情報メッセージのその後の伝送中に、受信端末は、幾
つかの「孤立」のデータ・パケットがそれに向けられたかどうかを決定すること
ができ、それらを適正に受信されたものと見なす。
しかし、多数の「孤立」のデータ・パケットが１つ又は複数の受信端末によっ
て「審理中」に受信されそして記憶される場合、幾つかの難問が依然として残っ
ている。この場合、各受信端末はそのようなデータを収集し、その後でそれを評
価しなければならず、それはそのシステムのパフォーマンスを低下させるもので
ある。
本発明の１つの構成では、更に、同じパケット・アドレスによって識別される
データ・レシーバに記憶されたすべてのデータ・パケットを、前記同じパケット
・アドレスと前記データ・レシーバを識別しない第３識別子とを含むデータ・パ
ケットの受信後に廃棄するステップを含む方法が提供される。更に、その方法は
、前記同じパケット・アドレスを含む受信されたデータ・パケットを廃棄するス
テップを含む。最後に、その方法は、更に、１つの時間期間を選択し、前記時間
期間内に妥当性検査されない同じパケット・アドレスによって識
別されるデータ・レシーバ内に記憶されたすべてのデータ・パケットを廃棄する
ステップを含む。
この方法は上記の難問を克服するものである。しかし、それに向けられ得ない
或情報をデータ・レシーバに記憶するプロセスは何らかのセキュリティ問題を生
じさせることがある。事実、ユーザは、そのような記憶された情報を不正使用し
ようとするかもしれない。
従って、本発明の好適な実施例では、非妥当性検査済みパケット・アドレスに
よって識別された受信済みデータ・パケットをデータ・レシーバに記憶するステ
ップは、そのデータ・パケットの情報の内容を暗号化するステップを含むという
方法が提供される。
本発明の別の局面をみると、ブロードキャスト・チャネルを介して単方向に伝
送されたデータを受信するためのシステムが提供される。前記データはデータ・
パケットに分割され、少なくとも１つの情報プロバイダによって少なくとも１つ
のデータ・レコーダに送られた複数の可変長メッセージより成る。各データ・パ
ケットは少なくとも２つの識別子を含み、前記識別子のうちの第１識別子は送信
情報プロバイダを識別し、第２識別子は前記パケットを所有する情報プロバイダ
によって送られたメッセージを識別する。前記第１及び第２識別子は、ブロード
キャスト・チャネルを介して伝送された各メッセージを一意的に識別するパケッ
ト・アドレスを形成する。更に、少なくとも１つのデータ・パケットは、データ
・
レシーバを識別する第３識別子を含む。そのシステムは、データ・レシーバに選
択的基準で情報を受信させることを承認された情報プロバイダのリストを前記デ
ータ・レシーバにおいて維持するための手段と、受信された各データ・パケット
からパケット・アドレス及び前記第３識別子（それが存在する場合）を検索する
ための手段と、前記第３識別子が前記データ・レシーバを識別する時、前記パケ
ット・アドレスを前記データ・レシーバに向けられたデータに関連するものとし
て妥当性検査するための手段と、妥当性検査されたパケット・アドレスによって
識別されたすべてのデータ・パケットをデータ・レシーバのすべてのユーザにと
って利用可能にするための手段とを含み、更に、前記パケット・アドレスを妥当
性検査する前記第３識別子を含む如何なるデータ・パケットも前記データ・レシ
ーバが未だ受信していない場合、前記情報プロバイダのリストに包含され、パケ
ット・アドレスに含まれた第１識別子を有する各データ・パケットを前記データ
・レシーバに記憶するための手段と、前記パケット・アドレスを妥当性検査する
前記第３識別子の受信後、前記パケット・アドレスによって識別されたすべての
記憶済みパケットをデータ・レシーバのすべてのユーザにとって利用可能にする
ための手段とを含むことを特徴とする。
次に、ヨーロッパ特許出願（ＥＰ）４９１０６９−Ａ１号及び添付図面に関連
して本発明の実施例を説明することにする。
図面の簡単な説明
第１図は、本発明を実施し得るブロードキャスト・システムの概略図を示す。
第２図は、本発明による一般的なパケット構造を示す。
第３図は、本発明の伝送プロトコルを実施する装置のブロック図を示す。
第４図は、受信されたパケットが記憶されるデータ・ファイルの構造を示す。
発明を実施するための最良の形態
第１図を参照すると、複数の情報プロバイダ１a乃至１Nがブロードキャスタ２
に接続される。ブロードキャスタ２は、情報プロバイダから受信したデータを、
ブロードキャスト・チャネル３を介して複数のデータ・レシーバ４a乃至４Mに伝
送するという機能を有する。以下では、情報プロバイダは「発呼端末」とも呼ば
れ、データ・レシーバは「被呼端末」とも呼ばれる。
ブロードキャスタ２は、情報プロバイダから受信したデータを収集及び伝送す
る機能を持った特定の装置である。しかし、そのブロードキャスタは自身で創作
したデータを伝送することもでき、この場合、１つの情報プロバイダとして作用
する。
Ｎ個の情報プロバイダとＭ個のデータ・レシーバとの間で
ブロードキャスト・チャネルを介したＮ＊Ｍ個の単方向コネクションを保証する
改良された選択的分配機構が与えられる。更に詳細に後述するように、データは
、データ転送目的又は種々の制御目的を有するディジタル的にエンコードされた
パケットとして構成される。
単方向ブロードキャスト・システムにおける最新のデータ・レシーバは次のよ
うな特性を備えている。
（ａ）それは、情報を受信すべきデータ・レシーバを承認する情報プロバイダの
リスト、即ち、情報プロバイダ・リスト（ＩＰＴ）を記憶するために使用される
不揮発性メモリを含む。そのリストは次のようなデータから構成される。
〈information provider id〉〈ip timeout〉
但し、
〈information provider id〉は、データのソース（情報プロバイダ）の固
有の識別子である。
〈ip timeout〉は、情報プロバイダによって受信された情報がデータ・レシ
ーバの記憶メモリから除去されるタイムアウトを表す。
（ｂ）それは、恒久的な属性を表す固有の識別子〈unique identifier〉によっ
て識別される。望ましくは、この識別子は、製造者によって割り当てられ、デー
タ・レシーバのアドレスである。
情報プロバイダと固有の識別子によって識別される特定の
データ・レシーバとの間のコネクションを確立することによって、選択的な伝送
が得られる。各情報プロバイダは、パケット内に配列された種々のメッセージ又
はデータを１つのデータ・レシーバに、或いは種々のデータ・レシーバ又はデー
タ・レシーバのグループに、時分割で同時に伝送することができる。一旦コネク
ションが確立されると、情報プロバイダからそのコネクトされたデータ・レシー
バにデータを伝送することが可能になる。コネクションは、発呼端末によって発
生された特定のコマンドの結果として、或いは、所与のコネクション・タイムア
ウト後に自動的に終了する。
本願において開示される方法は、第２図に示されるように一般的なパケットが
一定の長さ及び構造を持つことが望ましい「パケット・オリエンテッド」伝送プ
ロトコルを利用する。そのようなプロトコルでは、データ・ファイルは一連のブ
ロックに分割され、各ブロックは、データ・レシーバに送られるべきパケット単
位のデータに分割される。データ・レシーバは、パケット単位のデータをブロッ
クに再アセンブルし、更に、ブロックをオリジナル・ファイルに再アセンブルし
て完全なデータ・ファイルを再構成する。以下では、記号 "::="は、「によって
構成される」を意味する。〈packet〉フォーマットは、
〈packet〉::=〈packet address〉〈packet type〉〈data〉
である。〈packet address〉フォーマットは、
〈packet address〉::=〈information provider id〉〈convers
ation id〉
である。但し、
- 〈packet address〉は、特定の情報プロバイダによってブロードキャスト・
システムを介して伝送された各データ・ファイルを一意的に識別する。
- 〈information provider id〉は、情報プロバイダ又は情報のソースを識別
する。
- 〈conversation id〉は、特定の情報プロバイダによって送られたデータ・
ファイルを識別する。そのようなデータ・ファイルは、情報プロバイダからデー
タ・レシーバへの伝送時にデータ・パケットに逆アセンブルされるであろう。〈
information provider id〉の各値に対して、〈conversation id〉は、種々のデ
ータ・フィールドの伝送毎に増加され、しかもサイクリックである。即ち、最大
値に到達した後、それは初期値から再開始する。その最大値は、種々のデータ・
ファイル相互間の干渉を防ぐために定義されるものである。
- 〈packet type〉は、以下で示されるようなパケットのタイプを特定する識
別子である。
- 〈data〉は、データ情報或いは１つ又は複数の制御識別子を含む。
望ましくは、その〈packet〉構造は、更に次のようなものを含む。
- 〈continuity index〉は、パケットが再伝送されるべきか
どうかを識別することを可能にするそのパケットの進行的サイクリック・インデ
ックスである。これは、如何なる被呼端末のデコーダも新たに受信したパケット
を、前に受信した同じパケットのコピーとして認識することを可能にする。
- 〈checksum〉は、そのパケットにおけるエラーの存在を検出することを可能
にするエラー・チェック・コードである。このコードは、〈data〉フィールドに
適用された巡回冗長符号（ＣＲＣ）として実施可能である。そのパケットの他の
フィールド（〈packet address〉、〈continuity index〉、〈packet type〉）
は、エラー検出及び訂正ポリシ（即ち、ハミング・コード８／４）でもって保護
され得る。
- 〈packet code〉は、同期化のためにその〈packet〉の始めを識別する。
関連の〈data〉フィールド構造を持った〈packet type〉によって取られる値
の好適なリストを以下で説明する。このリストは、本発明が最新の単方向ブロー
ドキャスト・システムを改良するために必要とするすべての情報を含む。
ＣＲ：コネクション・リクエスト・パケット。それは、発呼端末と被呼端末との
間のコネクションを確立する。コネクションを確立すると云うことは、被呼端末
がＣＲパケットに含まれたものに等しい〈packet address〉を担持したすべての
パケットをユーザにとって利用し得るもの
としてマークすることを意味する。〈data〉フィールドは次にように構成される
。
〈data〉::=〈receiver address id〉〈connection duration〉〈data info
〉
但し、〈receiver address id〉は被呼端末のアドレスを表し、〈connectio
n duration〉は、システムの能力を改良するためにその〈packet address〉に関
連の受信されたデータがメイン・メモリから記憶メモリにスワップ・アウトされ
るタイムアウトを表す。
ＤＲ：ディスコネクション・リクエスト・パケット。それは、〈packet address
〉によって識別されたその受信されたデータに対するスワップ・アウト・プロセ
スを活性化する。同時に、それは、そのような〈packet address〉を担持するす
べてのパケットをユーザにとって利用可能なものとしてマークすることが未だ行
われていない場合、そのようにマークする。その〈data〉フィールドは次のよう
に構成される。
〈data〉::=〈receiver address〉
ＤＴ：開始データ・パケット。データ・ファイルは逆アセンブルされてブロック
になるので、このパケットはデータ・パケットのブロックの始めを識別する。事
実、プロトコルのオーバヘッドを減少させるためには、一連のデータ・パケット
を送ってブロックを形成させることは有用なことである。ブロックの構造は、第
１データ・パケッ
トだけがブロック長を搬送し、一方、それに続くパケットがデータだけを搬送す
るというようなものである。このパケットの〈data〉フィールドは次のように構
成される。
〈data〉::=〈block number〉〈block len〉〈data unit〉
但し、〈block number〉は、データ・ファイルのブロックの数である。
〈block len〉は、バイト数でそのブロックの表したサイズである。
〈data unit〉は、そのブロックのデータの開始パケット単位を表す。
ＤＦ：非開始データ・パケット。このパケットはデータのみを搬送する。複数の
（ＤＴパケットによって指定された長さまでの）ＤＦパケットがＤＴパケットに
後続する。そのパケットの〈data〉フィールドは次のように構成される。
〈data〉::=〈data unit〉
但し、〈data unit〉は、前に受信されたＤＴパケットにおいて識別された
ブロック〈block number〉のデータのパケット単位を表す。
ＤＶ： 重要情報パケット。このパケットは、データ・ブロックを再アセンブル
して高レベルのエンティティ（即ち、データ・ファイル）を形成するに必要な情
報を転送する。このパケットの〈data〉フィールドは次のように構成さ
れる。
〈data〉::=〈total blocks in file〉〈file len〉〈file val code〉〈fi
le name〉
但し、〈total blocks in file〉は、そのファイルが逆アセンブルされたブ
ロックの合計数である。
〈file len〉は、そのファイルのバイトにおけるサイズである。
〈file val code〉は、受信されたデータ・ファイルの完全性及び正確性を
確かめることを可能にするコードである。
〈file name〉は、データ・ファイルの名前又はデータ・ファイル識別子で
ある。
ＴＳ：タイム・スタンプ・パケット。このパケットは、アダプタ同期化のために
中心ブロックを分配するために使用される。
以上に加えて、例えば、データ・レシーバのグループを管理するために、他の
最新のパケット・タイプが使用される。
以下では、前に定義したパケット構造及びタイプ並びに第３図を参照して、従
来技術の方法に関する新たな改良を示す部分を説明することにする。
先ず、データ・レシーバはアイドル状態にある。パケットが受信される時、そ
のパケットのタイプを決定するためにテスト３１０が行われる。ＣＲ又はＤＲ〈
packet type〉値が受信される場合、そのパケットの〈packet address〉フィー
ル
ドが検索されて、データ・レシーバによって維持されているパケット・アドレス
のリスト、即ち、パケット・アドレス記憶テーブル（ＰＡＳＴ）と比較される。
ＰＡＳＴの各エントリは、フィールド（〈packet address stored〉）及びファ
イルに対するポインタ（〈received file〉）によって形成される。各〈packet
address stored〉は、次のような３つの異なる値のうちの１つを取る。
真（ＴＲＵＥ）： データ・レシーバ〈unique identifier〉に一致する〈recei
ver address id〉より成るそのような〈packet address〉を含むＣＲ又はＤＲパ
ケットが受信された時、
偽（ＦＡＬＳＥ）： データ・レシーバ〈unique identifier〉に一致しない〈r
eceiver address id〉より成るそのような〈packet address〉を含むＣＲ又はＤ
Ｒパケットが受信された時、
不明（ＵＮＫＮＯＷＮ）： 〈packet address〉の〈information provided id
〉部分がデータ・レシーバの情報プロバイダ・テーブル（ＩＰＴ）に含まれる、
そのような〈packet address〉を含むＣＲ又はＤＲパケットが受信され、パケッ
トがフレンド（ＦＲＩＥＮＤ）情報プロバイダから来た時。
そこで、各〈packet address stored〉は、そのような〈packet address〉に
よって識別された各データ・パケットを記憶するためにデータ・レシーバにより
使用されるファイル〈
received file〉に、そのポインタによって関連付けられる。対応する〈packet
address stored〉が存在せず、しかもその情報プロバイダがフレンド情報プロバ
イダである場合、新しいエントリは「不明」値をそのリストに加えられ、後述す
るように、新たな空の〈received file〉に関連付けられる。ステップ３２０で
は、そのパケットにより〈data〉フィールドにおいてける担持された〈receiver
address id〉がデータ・レシーバ識別子〈unique ldentifier〉に一致するかど
うかをチェックするためのテストが行われる。その結果が肯定である場合、制御
はステップ３３０に進む。そこでは、その〈packet address〉に対応する〈pack
et address stored〉の値がチェックされる。そこで、その値が「真」である場
合、ステップ３３２において、データ・レシーバはそのパケットを廃棄する。従
って、プロセスはアイドル状態３００に戻る。「偽」又は「不明」値が検索され
る場合、制御はステップ３３４に送られる。そこでは、受信された〈packet add
ress〉に対応する〈packet address stored〉の値が「真」に変更され、従って
、その〈packet address〉を特定のレシーバに対する実際のアドレスとして妥当
性検査する。ステップ３３６では、指定された〈received file〉が存在する場
合、それがユーザにとって利用可能となる。従って、プロセスはアイドル状態３
００に戻る。
説明をステップ３２０に戻すと、一致が生じなかった場合、ステップ３４０に
おいて、受信された〈packet address〉に
対応する〈packet address stored〉は「偽」としてフラッグされ、そして、ス
テップ３４２において、関連の〈received file〉が存在する場合、それは廃棄
される。
そのパケットのタイプが「ＣＲ」或いは「ＤＲ」以外のものである場合、プロ
セスはテスト３１０からステップ３５０に進む。そこでは、受信されたパケット
に含まれた〈packet address〉が検索され、データ・レシーバにおいてＰＡＳＴ
と比較される。対応する〈packet address stored〉の値が「真」である場合、
ステップ３５２において、そのパケットは指定された〈received file〉に記憶
され、そして、ステップ３５８において、ユーザにとって利用可能なものにされ
る。そこで、プロセスはアイドル状態３００に戻る。ステップ３５０における値
が「偽」である場合、ステップ３５６において、パケットは如何なる他の活動も
なしに廃棄され、プロセスはアイドル状態３００に戻る。その値が「不明」であ
る場合、ステップ３５４において、パケットは指定された〈received file〉に
記憶されるが、そのパケットはファイルの残りとして、ユーザにとって利用可能
にされず、そのファイルがそのようなデータ・レシーバに向けられたかどうかが
決定されるまで「審理中」のままである。最終的には、プロセスはアイドル状態
３００に戻る。更に、ステップ３５０において、〈packet address〉に対応する
〈packet address stored〉がＰＡＳＴにおいて見つからなかった場合、ステッ
プ３６０において、情報プロバイダがフレンド情報プロバイダであるか
どうかがテストされる。その結果が肯定である場合、ステップ３６２において、
「不明」値を持ち、新しい空の〈received file〉を指示する関連のポインタを
有する新たなエントリが加えられる。そこで、制御はステップ３５４に進む。テ
スト３６０の結果が否定である場合、制御はステップ３５６に進む。
図４を参照して、データ・ファイルを再構成するためのプロセスを開示するこ
とにする。データ・パケット（ＤＴ、ＤＦ、ＤＶ）が受信される時、それらはデ
ータ・ブロック４３０にアセンブルされる。各データ・ブロックは、ブロック長
の合計（バイト数）がＤＴパケットにより搬送されたブロック長に達するように
一連のＤＦパケット４２０を有するＤＴパケット４１０から成り、それらのパケ
ットによって搬送された〈packet address〉によって識別されたデータ・ファイ
ルに対応するデータ・ファイル（〈received file〉）４００に書き込まれる。
望ましくは、妥当性検査ビット４４０が各受信されたデータ・パケット（ＤＴ、
ＤＦ）４１０、４２０に加えられる。それらのビットは、各パケットによって搬
送された〈checksum〉値をテストしてそのパケットが適正に受信されたかどうか
を示すためのものである。その〈received file〉はそれらのデータ・ブロック
の可視性アトリビュートを維持する。即ち、それらのデータ・ブロックが「不明
」に等しい対応する〈packet address stored〉を有する場合、その〈received
file〉はユーザに対して隠蔽されるであろう。こ
の目的に達するために、単にファイル・アトリビュートを変更することからデー
タ暗号化のような更に複雑な技法までの範囲に及ぶ代替方法を適応させることが
できる。
各〈received file〉は一時ディレクトリに記憶される。すべてのデータ・ブ
ロックが受信され、しかも〈received file〉の合計長〈file len〉が到達され
、或いはタイムアウトが経過した時、その完了した〈received ile〉は、ＤＶパ
ケットによって搬送されそしてユーザ・ディレクトリへ移動した値でもって名前
変更され、従って、それをユーザにとって利用可能なもの（破壊されたデータを
含む）にする。同じデータの再伝送がある場合、その再伝送は同じ値の〈packet
address〉を有するので、異なるデータ・ブロック間の適当なマージング・ポリ
シを設定することが可能である。例えば、好適な実施例では、前の伝送時に失わ
れた又は破壊されたデータ・パケットに対応するデータ・パケットＤＴ及びＤＦ
（即ち、偽に等しい妥当性検査ビットを有する記憶されたデータ・パケット）だ
けが管理される。そこで、その再伝送されたパケット・データが失われたデータ
・パケットに対応する場合、これは〈received file〉に加えられ、一方、その
ようなデータ・パケットが破壊されたデータ・パケットに対応する場合、これは
その破壊されたデータ・パケットを〈received file〉に置換する。「不明」に
等しい〈packet address stored〉を有する如何なる〈received file〉も、同じ
データ・ファイルの再伝送が生じるまで隠蔽されたままである。この
場合、前述のように、ＣＲ又はＤＲパケットが受信され、しかも、搬送された〈
packet address〉が妥当性検査される場合、対応する〈packet address stored
〉が「真」にセットされ、従って、〈received file〉の可視性アトリビュート
は修正される。
望ましくは、ＣＲパケットが受信される時、そのパケットによって搬送された
〈packet address〉に対応する〈received file〉はメインメモリにスワップさ
れ、データ・ブロックが収集される時のプロセスの機能を改良する。しかも、次
のような条件の１つが生じた時、それはディスク記憶装置にスワップされるであ
ろう。
- 同じ〈packet address〉を持つたＤＲパケットが受信された
- ＣＲパケットの〈connection duration〉フィールドに担持されたタイムア
ウトが経過した
- 新たなＣＲパケットが受信されなければならず、メイン・メモリが新たな〈
received file〉を記憶するために使用可能な更なるスペースを持たない。好適
な実施例では、ｎ個の〈received file〉を、各〈received file〉に対するイン
／アウト・プロシージャを管理するＦＩＦＯアルゴリズムによって、メイン・メ
モリに同時に記憶することができる。
望ましくは、ＩＰＴに含まれる定義されたパラメータ〈ip timeout〉よりも古
い各「不明」の〈received file〉を除去
するために、ガーベジ・コレクション・ルーチンが設定されなければならない。
この方法では、各異なる情報プロバイダは、ブロードキャスト・チャネルを介し
て送られたデータのタイプに従って異なるタイムアウトを有する。
【手続補正書】特許法第１８４条の８
【提出日】１９９７年３月１３日
【補正内容】
記データ・レシーバに選択的基準で情報を受信させることを承認された情報プロ
バイダのリストを前記データ・レシーバにおいて維持するステップと、受信され
た各データ・パケットからパケット・アドレス及び前記第３識別子（それが存在
する場合）を検索するステップと、前記第３識別子が前記データ・レシーバを識
別する時、前記パケット・アドレスを前記データ・レシーバに向けられたデータ
に関連するものとして妥当性検査するステップと、妥当性検査されたパケット・
アドレスによって識別されたすべてのデータ・パケットをデータ・レシーバのす
べてのユーザにとって利用可能にするステップとを含み、更に、前記パケット・
アドレスを妥当性検査する前記第３識別子を含む如何なるデータ・パケットも前
記データ・レシーバが未だ受信していない場合、前記情報プロバイダのリストに
包含され、パケット・アドレスに含まれた第１識別子を有する各データ・パケッ
トを前記データ・レシーバに記憶するステップと、再伝送時に前記パケット・ア
ドレスを妥当性検査する前記第３識別子の受信後、前記パケット・アドレスによ
って識別されたすべての記憶済みパケットを前記データ・レシーバのすべてのユ
ーザにとって利用可能にするステップとを含むことを特徴とする。
本発明は、コネクション・パケットの脱落のために実際にはイネーブルされて
ない特定の仮想ブロードキャスト・チャネルに関係するデータ・パケットを楽観
的基準で受信することを可能にする。この「孤立（ｏｒｐｈａｎ）」コネクショ
レシーバを識別する第３識別子を含む。そのシステムは、データ・レシーバに選
択的基準で情報を受信させることを承認された情報プロバイダのリストを前記デ
ータ・レシーバにおいて維持するための手段と、受信された各データ・パケット
からパケット・アドレス及び前記第３識別子（それが存在する場合）を検索する
ための手段と、前記第３識別子が前記データ・レシーバを識別する時、前記パケ
ット・アドレスを前記データ・レシーバに向けられたデータに関連するものとし
て妥当性検査するための手段と、妥当性検査されたパケット・アドレスによって
識別されたすべてのデータ・パケットをデータ・レシーバのすべてのユーザにと
って利用可能にするための手段とを含み、更に、前記パケット・アドレスを妥当
性検査する前記第３識別子を含む如何なるデータ・パケットも前記データ・レシ
ーバが未だ受信していない場合、前記情報プロバイダのリストに包含され、パケ
ット・アドレスに含まれた第１識別子を有する各データ・パケットを前記データ
・レシーバに記憶するための手段と、再伝送時に前記パケット・アドレスを妥当
性検査する前記第３識別子の受信後、前記パケット・アドレスによって識別され
たすべての記憶済みパケットをデータ・レシーバのすべてのユーザにとって利用
可能にするための手段とを含むことを特徴とする。
次に、ヨーロッパ特許出願（ＥＰ）４９１０６９−Ａ１号及び添付図面に関連
して本発明の実施例を説明することにする。
請求の範囲
１．ブロードキャスト・チャネル（３）を介して単方向に伝送されたデータを受
信するための方法にして、前記データは、データ・バケットに分割され、少なく
とも１つの情報プロバイダ（１）によって少なくとも１つのデータ・レシーバ（
４）に送られる複数の可変長メッセージより成り、各データ・パケットは少なく
とも２つの識別子を含み、前記識別子のうちの第１識別子は送信情報プロバイダ
を識別し、第２識別子は前記パケットを所有する情報プロバイダによって送られ
たメッセージを識別し、前記第１及び第２識別子は前記ブロードキャスト・チャ
ネルを介して伝送された各メッセージを一意的に識別するパケット・アドレスを
形成し、更に、少なくとも１つのデータ・パケットはデータ・レシーバを識別す
る第３識別子を含み、前記データ・レシーバに選択的基準で情報を受信させるこ
とを承認された情報プロバイダのリストを前記データ・レシーバにおいて維持す
るステップと、受信された各データ・パケットからパケット・アドレス及び前記
第３識別子（それが存在する場合）を検索するステップ（３３０）と、前記第３
識別子が前記データ・レシーバを識別する時、前記パケット・アドレスを前記デ
ータ・レシーバに向けられたデータに関連するものとして妥当性検査するステッ
プ（３３４）と、妥当性検査されたパケット・アドレスによって識別されたすべ
てのデータ・パケットをデータ・レシーバのす
べてのユーザにとって利用可能にするステップ（３３６）とを含む方法において
、
前記パケット・アドレスを妥当性検査する前記第３識別子を含む如何なるデー
タ・パケットも前記データ・レシーバが未だ受信していない場合、前記情報プロ
バイダのリストに包含され、パケット・アドレスに含まれた第１識別子を有する
各データ・パケットを前記データ・レシーバに記憶するステップ（３５４）と、
再伝送時に前記パケット・アドレスを妥当性検査する前記第３識別子の受信後
、前記パケット・アドレスによって識別されたすべての記憶済みパケットを前記
データ・レシーバのすべてのユーザにとって利用可能にするステップ（３５８）
と
を含むことを特徴とする方法。
２．同じパケット・アドレスによって識別される前記データ・レシーバに記憶さ
れたすべてのデータ・パケットを、前記同じパケット・アドレスと前記データ・
レシーバを識別しない前記第３識別子とを含むデータ・パケットの受信後に廃棄
するステップ（３５６）を含むことを特徴とする請求の範囲第１項に記載の方法
。
３．前記同じパケット・アドレスを含む受信されたデータ・パケットを廃棄する
ステップを含むことを特徴とする請求の範囲第２項に記載の方法。
４．１つの時間期間を選択し、前記時間期間内に妥当性検査
されない同じパケット・アドレスによって識別されるデータ・レシーバ内に記憶
されたすべてのデータ・パケットを廃棄するステップを含むことを特徴とする請
求の範囲第１項乃至第３項の１つに記載の方法。
５．非妥当性検査済みパケット・アドレスによって識別された受信済みデータ・
パケットをデータ・レシーバに記憶するステップは、そのデータ・パケットの情
報の内容を暗号化するステップを含むステップを含むことを特徴とする請求の範
囲第１項乃至第４項の１つに記載の方法。
６．ブロードキャスト・チャネルを介して単方向に伝送されたデータを受信する
ためのシステムにして、前記データは、データ・パケットに分割され、少なくと
も１つの情報プロバイダによって少なくとも１つのデータ・レシーバに送られる
複数の可変長メッセージより成り、各データ・パケットは少なくとも２つの識別
子を含み、前記識別子のうちの第１識別子は送信情報プロバイダを識別し、第２
識別子は前記パケットを所有する情報プロバイダによって送られたメッセージを
識別し、前記第１及び第２識別子は前記ブロードキャスト・チャネルを介して伝
送された各メッセージを一意的に識別するパケット・アドレスを形成し、更に、
少なくとも１つのデータ・パケットはデータ・レシーバを識別する第３識別子を
含み、前記データ・レシーバが選択的基準で情報を受信させることを承認された
情報プロバイダのリストを前記データ・レシーバにおいて維持するための手段と
、受信された各デー
タ・パケットからパケット・アドレス及び前記第３識別子（それが存在する場合
）を検索するための手段と、前記第３識別子が前記データ・レシーバを識別する
時、前記パケット・アドレスを前記データ・レシーバに向けられたデータに関連
するものとして妥当性検査するための手段と、妥当性検査されたパケット・アド
レスによって識別されたすべてのデータ・パケットをデータ・レシーバのすべて
のユーザにとって利用可能にするための手段とを含むシステムにおいて、
前記パケット・アドレスを妥当性検査する前記第３識別子を含む如何なるデー
タ・パケットも前記データ・レシーバが未だ受信していない場合、前記情報プロ
バイダのリストに包含され、パケット・アドレスに含まれた第１識別子を有する
各データ・パケットを前記データ・レシーバに記憶するための手段と、
再伝送時に前記パケット・アドレスを妥当性検査する前記第３識別子の受信後
、前記パケット・アドレスによって識別されたすべての記憶済みパケットを前記
データ・レシーバのすべてのユーザにとって利用可能にするための手段と
を含むことを特徴とするシステム。
７．同じパケット・アドレスによって識別される前記データ・レシーバに記憶さ
れたすべてのデータ・パケットを、前記同じパケット・アドレスと前記データ・
レシーバを識別しない前記第３識別子とを含むデータ・パケットの受信後に廃棄
するための手段を含むことを特徴とする請求の範囲第６項に
記載のシステム。
８．前記同じパケット・アドレスを含む受信されたデータ・パケットを廃棄する
ための手段を含むことを特徴とする請求の範囲第７項に記載のシステム。
９．１つの時間期間を選択するための手段と、前記時間期間内に妥当性検査され
ない同じパケット・アドレスによって識別されるデータ・レシーバ内に記憶され
たすべてのデータ・パケットを廃棄するための手段とを含むことを特徴とする請
求の範囲第６項乃至第８項の１つに記載のシステム。
１０．非妥当性検査済みパケット・アドレスによって識別された受信済みデータ
・パケットをデータ・レシーバに記憶するための手段は、そのデータ・パケット
の情報の内容を暗号化するための手段を含むことを特徴とする請求の範囲第６項
乃至第９項の１つに記載のシステム。
【図３】
─────────────────────────────────────────────────────
【要約の続き】
ことなく、直ちにデータ・レシーバのユーザにとって使
用可能にされる。