JP4481499B2 - 階層マルチキャスティング - Google Patents

Description

【０００１】
発明の属する技術分野
本発明は、ネットワーク上でデータブロックをマルチキャストする送信機を動作する方法に関する。
【０００２】
従来の技術
ネットワークの専門用語において、データブロック（すなわち、メッセージ、パケット、フレーム、またはそれに類似するもの）をネットワークを通して単一の受信者（recipient）へ送ることは、ユニキャスティングとして知られている。データブロックをネットワークに接続された全てのレシーバ(receiver、受信機)へ送ることは、ブロードキャスティングとして知られている。データブロックをネットワークに接続された全てのレシーバのサブセット（部分組）を形成している１組の受信者へ送ることは、マルチキャスティングと呼ばれている。このような１組の受信者はマルチキャストグループとして知られている。
【０００３】
ブロードキャストネットワーク（例えば、ほぼ全てのローカルエリアネットワーク）において、全てのレシーバは、ネットワーク内に置かれたデータブロックを受け取る。各レシーバは、そのレシーバに向けられたフレームを識別するネットワークインターフェイスカードをもっている。何れのマルチキャストデータブロックがそのレシーバへ向けられるようにしているかを識別するために、ネットワークインターフェイスカードは、そのレシーバが受信者となる各マルチキャストアドレスの識別子を記憶しなければならない。
【０００４】
二地点間リンクによって相互接続されたスイッチングノードを含むネットワークにおいて、各スイッチングノードは、各マルチキャストグループについて、接続されている何れのリンクがマルチキャストグループのメンバに通じているかについての表示を記憶しなければならない。
【０００５】
したがって両方のタイプのネットワークにおいて、ネットワークの構成要素に必要なメモリ量は、使用されるマルチキャストアドレス数とともに増加する。
【０００６】
従来マルチキャストネットワークを使用すると、しばしば必要以上のマルチキャストアドレスを使用する結果になった。さらにこのネットワークにおいてマルチキャストメッセージを送る際に生成されるトラヒック量はしばしば不必要に高かった。
【０００７】
マルチキャスティングの使用は現在、これらの問題が重く影響を与えないレベルであるが、マルチキャストの使用はこれらか数年間で急激に増加する可能性が高い。したがってマルチキャスト能力を与えるネットワークを使用するより効率的な方法を用意する必要がある。
【０００８】
発明が解決しようとする課題
本発明の第１の態様にしたがって、マルチキャスト能力をもつネットワークを介してデータブロックの複数のレシーバへ接続された前記データブロックの送信機であって、前記レシーバから選択された受信者の組と対応するマルチキャストアドレスとを記載しているディレクトリへアクセスする送信機を動作する方法において：
ａ）データブロックが送られることになる受信者の組を見付け出すことと；
ｂ）前記ディレクトリを検査して、前記受信者の組に対応する各マルチキャストアドレスを見付け出すことと；
ｃ）データブロックを前記各マルチキャストアドレスにアドレス指定することと；
ｄ）前記データブロックを前記ネットワーク上で伝送することとを含む方法を提供する。
【０００９】
選択可能な受信者に対応するマルチキャストアドレスとを記載したディレクトリをもつことによって、マルチキャストデータブロックは、データブロックが送られることになることが分かっている受信者の組に基いてアドレス指定することができる。したがって異なるユーザの要求により容易に適応可能なデータブロックをマルチキャストするプロセスとなる。
【００１０】
メンバが１人のみのグループでは、ディレクトリはマルチキャストアドレスの代わりにユニキャストアドレスを用意してもよい。
【００１１】
例示的に、本発明のいくつかの実施形態において、前記見付け出す段階は：
ａ）選択された組の受信者が前記受信者にアドレス指定された先行するデータブロックを受け取るのに失敗した表示を受け取ることと；
ｂ）前記先行するデータブロックを受け取るのに失敗した前記選択された組の受信者のサブセットを見付ける前記表示を解析することとを含み、
前記検査段階が、前記ディレクトリを検査して、前記受信者のサブセットに対応するマルチキャストアドレスを見付け出すことを含む。
【００１２】
データブロックの再送信を要求する受信者の組を見付け出し、次にディレクトリからこの受信者の組に対応するマルチキャストアドレスを見付け出すことによって、先行するデータブロックを受け取るのに失敗した受信者のみへ向かって再送信をより容易に方向付けることができる。したがって受信者がデータブロックを受け取らなかったことを示す前にデータブロックが同じマルチキャストアドレスへ再送信されるときに、従来の方法で生じたロードよりも低いロードをネットワークに加えることになる。
【００１３】
いくつかの実施形態において本発明にしたがって送信機を動作することによって与えられる改善された適応性についての別の例を与えるために、前記見付け出す段階は：
ａ）全体的なデータブロックが選択された複数の組の受信者の組へ送られるのを判断することと；
ｂ）前記複数の組の受信者を一体化して、一体化された組の受信者を探索することとを含み；
前記検査段階では、前記ディレクトリを検査して、前記アドレスデータから前記一体化された組の受信者に対応するマルチキャストアドレスを見付け出す。
【００１４】
この場合は、従来の方法を使用して送られなければならなかった複数のマルチキャストメッセージとは対照的に、１つのみのマルチキャストメッセージをネットワークにおいて送ることが必要となる。
【００１５】
‘ｐｕｓｈ（プッシュ）’ニュースサービス、すなわちPublish and Subscribe services（出版および加入サービス）およびそれに類似するものはマルチキャスティングの使用に直ぐに併合されることになろう。‘ｐｕｓｈ’ニュースサービスは通常ユーザが関心のあるサブジェクトを選択できるようにする。マルチキャストを使用することによって提供され（一方でユーザが受け取ったサブジェクトに関してユーザが選択できる）バンド幅節減を達成する１つの方法は、マルチキャストアドレスを各サブジェクトに割り当てることになる。しかしながら、多数の可能なサブジェクトを与えると、この方法ではネットワークの構成要素は多数のマルチキャストアドレスを取扱わなければならないことになる。
【００１６】
この問題を取扱うために、本発明の別の実施形態において、前記送信機はさらに、データブロックタイプの識別子および対応する組の受信者を記載したタイプデータにアクセスし、前記見付け出す段階は：
ａ）前記データブロックと関係するタイプ識別子を見付け出すことと；
ｂ）前記タイプデータを検査して、前記タイプデータ識別子と関係する受信者の組を見付け出すこととを含む。
【００１７】
送信機は、受信者から所定のタイプ識別子を含むデータブロックが送られる要求に応答して、またはこのタイプの識別子を含む別のデータブロックを受け取らない要求に応答して、タイプデータを更新することができる。
【００１８】
データブロックタイプ識別子は、例えばデータブロック内に保持されている情報が何れのサブジェクトに関係しているかを示すことができる。マルチキャストの可能なネットワークを使用する送信機を動作する従来の方法では、１対１のサブジェクト対マルチキャストアドレスマッピングが使用される。しかしながら、その代わりに上述の実施形態では多対１のサブジェクト対マルチキャストアドレスマッピングを使用できることが分かるであろう。ネットワークにおいて選択された受信者数がサブジェクト（主題）数よりも少ないとき、このネットワークによって処理されなければならないマルチキャストアドレス数は低減する。
【００１９】
本発明を使用して、受信者の可能な数の組が非常に多い場合にネットワークによって処理されなければならないマルチキャストアドレス数を低減することもできる（受信者の組の数がレシーバの数に対して指数的に増加することが認識されるであろう）。
【００２０】
これを達成する１つの方法は、受信者をグループに分割して、各グループに対して別々のディレクトリを与えることである。要求されるマルチキャストアドレス数は、ネットワークに接続されたレシーバ数とともに指数関数的に増加するのではなく、各グループ内のレシーバ数とともに指数関数的に増加する。
【００２１】
これを達成するための別のやり方は、本発明の第２の態様にしたがって、インターネットワークを動作する方法であって：前記インターネットワークは、
第１のレベルのネットワークを介して複数の第１のレベルのネットワークレシーバへ接続されたデータブロックの第１のレベルの送信機であって、この第１のレベルのネットワークレシーバ（受信機）は複数の第２のレベルの送信機を含み、その先はこの複数の第２のレベルの送信機が各第２のネットワークを介して各複数の第２のレベルのネットワークレシーバへ接続されている第１のレベルの送信機と、
各第２のレベルのネットワークディレクトリへのアクセスを備えた前記第２のレベルの送信機であって、各第２のレベルのネットワークディレクトリが、該ディレクトリが関係している第２のレベルのネットワークについてのデータタイプ識別子および対応するマルチキャストアドレスをリストとして記載している前記第２のレベルの送信機とを含んでいて；
前記第１の送信機を動作して、前記第１のネットワーク上でデータブロックを送信し、さらに前記第１の送信機を動作して、各データブロック内にデータブロックタイプ識別子を含める段階と、
前記第２のレベルの送信機の各々を動作して、
ａ）第１の送信機から受信されるデータブロックから前記タイプ識別子を抽出し、
ｂ）適切な第２のレベルのネットワークディレクトリを調べて、前記タイプ識別子に対応する第２のレベルのネットワークマルチキャストアドレスを見付け出し、
ｃ）前記データブロックを前記第２のレベルのネットワークマルチキャストアドレスにアドレス指定し、
ｄ）前記データブロックを前記第２のレベルのネットワーク上で送信することによって、対応する第２のレベルのネットワーク上でデータブロックを前方へ送る段階とを含む方法を提供する。
【００２２】
ここではインターネットワークという用語を使用して、複数の相互接続されたネットワークを意味するものとしている（したがってそれら自体が、より大きいネットワークを形成している）。ここではネットワークは階層形に構成されており、第１と第２のレベルのネットワーク間の接続は、各第２のレベルの送信機によって行われる。第２のレベルのネットワークディレクトリは上述のグループディレクトリに類似しており、より大きいネットワークにおいて処理されなければならないマルチキャストアドレス数を対応して低減する結果になることが認識されるであろう。
【００２３】
本発明の階層形の実施形態では、上述の実施形態にしたがってより小さいネットワークを動作することができる。
【００２４】
本発明の第２の態様の実施形態において、階層の第１のレベルにおける送信機（上位送信機）は、送信する各データブロック内にデータブロックタイプ識別子を位置付け―階層内で次に下位のレベルの送信機（下位送信機）は、各データブロックタイプの識別子と関係するマルチキャストアドレスを設定するディレクトリへのアクセスを備えている。上位送信機からデータブロックを受信する際に、下位送信機はデータブロックタイプ識別子を読み取り、データブロックタイプ識別子に関係するマルチキャストアドレスを見付け出し、それにしたがってデータブロックを再びアドレス指定し、ネットワークにおいてデータブロックを前方へ送る。階層はレベルをいくつでももつことができる。
【００２５】
階層構成において、特定のタイプのデータブロックを送られるようになる受信者からの要求は、中間の送信機がこのタイプのデータブロックを既に受け取っている限りは、階層を上方へ移動することのみが必要である。これはネットワークトラヒックを効果的に低減する。
【００２６】
当業者は、より小さいネットワークがインターネットプロトコルスーツにしたがって動作することを認識し、管理スコーピング（administrative scoping）（マルチキャストメッセージが送ることができるノードを制限する技術）を使用して、別々のより小さいネットワーク内でマルチキャストアドレスの再使用を可能にして、より大きいネットワークによって処理される必要があるマルチキャストアドレス数をさらに低減することができる。
【００２７】
トランスミッタを中間に置くことによって、より小さいネットワークが所定の時間長についてデータブロックをキャッシュし、データブロックの再送信は、送信の失敗が起こった、小さい方のネットワークに制限することができる。同様に、フロー制御は、輻輳を経験しているより小さいネットワークに制限することができる。
【００２８】
階層の全てのレベルにおける送信機では、データブロックを送るより小さいネットワークに対するマルチキャストアドレスをリストとして記載するディレクトリを用意できることが理解されるであろう。
【００２９】
したがって、本発明の第３の態様にしたがって、パケットネットワークを動作して、複数のパケットを可能な受信者の各異なるサブセットへ送る方法であって、ネットワークの一部分において、共通のローカルマルチキャストアドレスを、可能な受信者の異なるサブセットへ向けられているが前記一部分内で送信ノードのサブセットを共有するパケットに、割り当てる段階を含む方法を提供する。
【００３０】
本発明の第４の態様にしたがって、第２のネットワーク上で第１のネットワークから受け取ったデータブロックを、複数の第２のネットワークレシーバから選択した１組の第２のネットワーク受信者へ送るように動作可能なデータブロック転送装置であって：
前記第１のネットワークに接続して、データブロックタイプの識別子を含むデータブロックを受け取ることができる入力と；
前記第２のネットワークに接続可能な出力と；
プロセッサと；
データブロックタイプの識別子と対応する受信者の組とを表わすデータを記憶する前方送り用データベースメモリと；
受信者の組と対応するマルチキャストアドレスを表わすデータを記憶するディレクトリメモリと；
前記プロセッサによって実行可能な命令を記憶して：
ａ）前記第１のネットワークから受け取ったデータブロックから前記データブロックタイプ識別子を読み取り；
ｂ）前記転送データベースメモリを調べて、前記データブロックタイプ識別子に対応する受信者の組を見付け出し；
ｃ）前記ディレクトリメモリを調べて、段階ｂ）において見付け出された受信者の組に関係するマルチキャストアドレスを見付け出し；
ｄ）前記データブロックを段階ｃ）で見付け出したマルチキャストアドレスに再びアドレス指定し；
ｅ）前記第２のネットワークにおいて前記出力を介してデータブロックを転送するプログラムメモリとを含むデータブロックを前方へ送る装置を提供する。
【００３１】
このような装置では、上述の階層の２つのレベルの中間に送信機を用意している。
【００３２】
ここで次に、本発明の特定の実施形態を例示的に記述することにする。この記述は、添付の図面に関係して読むことができる。
【００３３】
発明の実施の形態
協働形イントラネット（図１参照）は中央サイトエリアネットワーク（ＣＳ）を含み、ＣＳはＩＥＥＥ８０２．３ローカルエリアネットワークＬ１を含み、Ｌ１にはスポーツニュースコンピュータＮ、編成レベル（organisation-level）アプリケーションパケット転送コンピュータＰ、およびゲートウエイルータＲ１が接続されている。ゲートウエイルータＲ１はインターネット、および非同期転送モード（ＡＴＭ）ネットワークＡにも接続されている。
【００３４】
ＡＴＭネットワークＡは、ゲートウエイルータＲ１を３つのサイトエリア進入ルータ（Ｒ３，Ｒ８，Ｒ１３）へ接続する。３つのサイトエリアの進入ルータ（Ｒ３，Ｒ８，Ｒ１３）の各々は、３つのサイトレベルのインターネットワークの各１つにも接続されている。各サイトレベルのインターネットワークは、ファイバ分散形データインターフェイス（Fibre Distributed Data Interface、(ＦＤＤＩ)）バックボーンローカルエリアネットワーク（Ｆ１，Ｆ２，Ｆ３）を含み、Ｆ１，Ｆ２，Ｆ３は３つのビルディングルータ（Ｒ５ないしＲ７；Ｒ１０ないしＲ１２；Ｒ１５ないしＲ１７）によって３つの各ＩＥＥＥ８０２．３ビルディングローカルエリアネットワーク（Ｌ２ないしＬ４、Ｌ５ないしＬ７、およびＬ８ないしＬ１０）へ接続されている。ＦＤＤＩネットワーク（Ｆ１ないしＦ３）はさらに、アプリケーション層パケット転送コンピュータ（Ｃ１，Ｃ２，Ｃ３）にも接続されている。
【００３５】
各ビルディングエリアネットワーク（Ｌ２ないしＬ４、Ｌ５ないしＬ７、およびＬ８ないしＬ１０）は、多数のパーソナルコンピュータ（ＰＣ）にも接続されている。
【００３６】
編成のセントラルサイトにあるスポーツニュースコンピュータＮは、種々のスポーツに関する多数のニュースを含むデータベースをもっている。これらのニュース記事は数時間ごとに更新される。
【００３７】
各ビルディングエリアネットワーク（Ｌ２ないしＬ１０）の各々で１つのＰＣ（Ｈ１ないしＨ９）が、ニュースリーダＰＣとして指定されている。
【００３８】
イントラネットを構成する際に、アプリケーション層パケット前方送りコンピュータ（Ｃ１，Ｃ２，Ｃ３）の各々は、サイトエリアのマルチキャストディレクトリを使用してマニュアル（手操作）で構成される（図２Ａ参照）。ディレクトリには、受信者の可能な組（左側の列）および対応するＩＥＥＥ８０２アドレス（右側の列）を記載している。ＩＥＥＥ８０２アドレスは、ＦＤＤＩネットワーク（Ｆ１ないしＦ３）およびビルディングエリアＩＥＥＥ８０２．３ローカルエリアネットワーク（Ｌ２ないしＬ１０）上で前方へ送ることができる。したがって当業者には、この実施形態ではビルディングルータ（Ｒ５ないしＲ７；Ｒ１０ないしＲ１２；Ｒ１５ないしＲ１７）がブリッジとして働くことが分かるであろう。
【００３９】
別の構成では、ニュースリーダホストＨ１ないしＨ９のネットワークインターフェイスカードが構成されているものを含み、このホストを含む受信者の組に関係しているアドレスをもつフレームがネットワークインターフェイスカードからホストそれ自体へ送られることを保証する。例えば（図２Ａ参照）、組（Ｈ１，Ｈ２，Ｈ３）、（Ｈ１，Ｈ２）、（Ｈ１，Ｈ３）、および（Ｈ１）内に存在するニュースリーダホストＨ１のネットワークインターフェイスカードは、ＩＥＥＥ８０２アドレス、C000:0000:0001、C000:0000:0002、C000:0000:0003（当業者はこれらをマルチキャストアドレスとして認識するであろう）、およびユニキャストアドレス0400:0000:0001にもアドレス指定されるフレームを転送するように構成されている。
【００４０】
類似の過程が、他のサイトエリアインターネットワーク（Ｓ２，Ｓ３）に関係して実行される。
【００４１】
構成手続きの次の段階は、編成レベルのパケット前方へ送るコンピュータＰへのＩＰアドレス設定変換表（set-to-IP address conversion table）を与える。この表は、サイトレベルの前方送りコンピュータ（Ｃ１，Ｃ２，Ｃ３）の各々へ供給される表（図２Ａ参照）に類似しているが、この表内の組はニュースリーダＰＣの組（Ｈ１ないしＨ９）ではなく、サイトレベルの転送コンピュータの組（Ｃ１，Ｃ２，Ｃ３）である。ＡＴＭネットワークＡはＩＥＥＥ８０２．３フレームを転送することができないので、ここでもＩＰアドレスが使用される。編成レベルの転送コンピュータＰ内に記憶されたＩＰアドレス設定変換表の内容の１つの可能な例は、図２Ｂに示した。
【００４２】
さらに、各サイトエリア進入ルータ（Ｒ３、Ｒ８、Ｒ１３）は、サイトレベルの前方送りコンピュータ（Ｃ１，Ｃ２，Ｃ３）に対する図２Ｂ内のアドレス中の適切なアドレスをもつパケットをユニキャストするように構成されている。例えば、サイトエリアの進入ルータＲ８は、図２Ｂに示した第１、第２、第４、または第５のアドレスの１つをもつパケットを、サイトレベルの前方送りコンピュータＣ２へ送るように構成されている。
【００４３】
当業者は、ゲートウエイルータＲ１がマルチキャストルート設定表内の４つのニュースアプリケーションに関係するマルチキャストアドレスをもつことになることを認識するであろう。各エントリは、ＩＰアドレスから対応するＶＣＩ／ＶＰＩ（バーチャル経路識別子／バーチャル回路識別子）の対へのマッピングを含む。
【００４４】
この構成をとると、ニュースリーダＰＳ（Ｈ１ないしＨ９）のユーザは、選択されたスポーツに関するニュース記事に加入することができる。各ニュースリーダＰＣは、（コンパクトディスクＤ３からコンピュータ上にインストールされた）ニュースリーダプログラムによって制御され、このニュースリーダプログラムでは、（例えばグラフィカルユーザインターフェイスを使用して）ユーザがニュースコンピュータＮ内に保持されているを受け取りたいスポーツのニュース記事を選択できるようにしている。このような要求が行われると、プログラムではＰＣを制御して、選択されたスポーツに関係するニュース記事に対する要求パケット（図３参照）をサイトレベルの前方送りコンピュータ（Ｃ１，Ｃ２，Ｃ３）へ送る。
【００４５】
要求パケットの構成では、ニュースリーダプログラムはコンピュータを制御して、ファイルが探索されることを示すデータ５、ファイルがニュースアプリケーションに関係していることを示す表示10、およびニュース記事を探索しているサブジェクトの識別子20を用意する。次にコンピュータは従来のやり方で動作し、データ：すなわちＵＤＰヘッダ30、ＩＰヘッダ40、ＩＥＥＥ８０２ヘッダ60、およびトレーラ70を連続的に加える。
【００４６】
要求を受け取ると、サイトレベルのアプリケーションパケット前方送りコンピュータ（Ｃ１，Ｃ２，Ｃ３）は（このコンピュータ上でコンパクトディスクＤ２からインストールされた）前方送り表更新プログラムによって、現在オンサイトニュースリーダＰＣ（Ｈ１ないしＨ９）の何れかが選択されたスポーツに関するニュース記事に関心をもっているかを設定するように制御される。要求がまだ満たされていないときは、それに応じて送り表が更新される。当業者は適切な表の更新プログラムを生成できるであろう。
【００４７】
ニュースリーダＰＣ Ｈ１が、例えば、サブジェクト‘プール’に関するニュース記事に対する‘加入’要求を送るとき、このプログラムの制御のもとで動作しているサイトレベルの前方送りコンピュータは図４Ａに示した送り表を更新する。サブジェクト‘プール’はＨ１のユニキャストＩＥＥＥ８０２アドレスに関係していることが分かるであろう。
【００４８】
表が更新されると、パケット転送プログラムはサイトレベルのアプリケーションパケット前方送りコンピュータ（Ｃ１，Ｃ２，Ｃ３）を制御して、前方送りコンピュータ（Ｃ１，Ｃ２，Ｃ３）が要求されたサブジェクトに対して既に加入しているか否かを知るために検査する。前方送りコンピュータ（Ｃ１，Ｃ２，Ｃ３）が加入していないときは、サイトレベルの前方送りコンピュータが、編成レベルの前方送りコンピュータＰへ要求を送るようにさらに制御される。
【００４９】
要求を受け取ると、前方へ送るレベルの転送コンピュータＰ（コンピュータＰ上でコンパクトディスクＤ１からインストールされている）は、サイトレベルの前方送りコンピュータに関係して既に記載したプログラムに類似したプログラムによって制御されて、ここではサイトレベルの前方送りコンピュータ（Ｃ１，Ｃ２，Ｃ３）上の何れの組が、送られることになる選択されたサブジェクトに関するニュース記事をここで要求するかを設定する。次に編成レベルの前方へ送るコンピュータが、それに応じてその送り表を更新するように制御される。ここでもこの動作を実行するプログラムは、当業者によって容易に生成できる。
【００５０】
上述の例に続いて、‘プール’記事においてサイトレベルのアプリケーションパケット前方送りコンピュータＣ１からの要求に応答して、編成レベルのコンピュータは図４Ｂに示した送り表を更新する。送り表が’プール’に関するニュース記事がサイトレベルの送りプロトコルＣ１のＩＰアドレスへユニキャストされることを示すことが分かるであろう。
【００５１】
上述のコンピュータに対する類似の手続きを使用すると、‘プール’に関係する記事に対する要求は、サイトレベルの前方送りコンピュータＣ１によってニュースリーダＰＣ Ｈ２から後で受信される。したがってサイトレベルのパケット前方送りコンピュータＣ１は送り表を修正して、ニュースリーダＨ１およびニュースリーダＨ２の両者が‘プール’に関係する記事を送られるという事実を反映するように制御される。このためにサイトレベルの前方送りコンピュータは図４Ｃに示した送り表を更新する。
【００５２】
ここで２つのニュースリーダＰＣ（Ｈ１，Ｈ２）がサブジェクトに関係する記事を要求されたとき、サブジェクトと関係しているＩＥＥＥ８０２アドレスはマルチキャストアドレスであることが分かるであろう（一般的に使用されている表記法では、ＩＥＥＥ８０２マルチキャストアドレスは１６進数のＣ０００で始まり、ＩＥＥＥ８０２ユニキャストアドレスは１６進数の０４００で始まる）。
【００５３】
当業者は、‘加入取り消し（unsubscribe）’要求も容易に実行できることを認識するであろう。
【００５４】
多数の要求がイントラネット内の種々のニュースリーダＰＣ（Ｈ１ないしＨ９）から受け取られた後で、送り表ではいくつかのサブジェクトを各マルチキャストまたはユニキャストアドレスに関係付ける。
【００５５】
例として、サイトレベルの前方送りコンピュータＣ１、Ｃ２、およびＣ３の送り表はそれぞれ図５Ａ、５Ｂ，および５Ｃに示した。同時に、編成レベルの前方へ送るコンピュータＰと関係している送り表は図６に示した。
【００５６】
ニュース記事を受け取ると、サイトレベルの前方送りコンピュータ（Ｃ１，Ｃ２，Ｃ３）の各々は送りプログラムによって、到来するＵＤＰプロトコルデータユニットのペイロードからニュース記事（図３内の参照符号50）およびサブジェクト20の両方を抽出し、ニュース記事を含む別のＵＤＰプロトコルデータユニットを、表内でサブジェクト20と関係しているＩＥＥＥ８０２アドレスへ送るように制御される。当業者は、コンピュータを制御してこのように振る舞うように制御できるプログラムを生成することができる。
【００５７】
例示的に、編成レベルのコンピュータＰが‘ゴルフ’に関係する新しいニュース記事を受け取り、送り表が図５Ａ、５Ｂ、５Ｃ、および６に示したようになるとき、編成レベルの前方へ送るコンピュータＰはパケットをＩＰアドレス２２９：２７４：１：２７（すなわち、全ての３つのサイトレベルの前方送りコンピュータ（Ｃ１，Ｃ２，Ｃ３）に対応するマルチキャストアドレス）へ送るように制御される。ルータＲ１がＩＰパケットを細分化するパケットを受け取ると、構成段階において行われたルート設定表エントリにしたがって、上述のように対応するＶＰＩ／ＶＣＩの対をもつＡＴＭセルの流れとして細分化されたパケットを送る。パケットが第２のサイトレベルの前方送りコンピュータＣ２に到達すると、この前方送りコンピュータＣ２はＩＰパケットを再びアセンブルし、そのペイロードからサブジェクト情報（ゴルフ）を抽出し、適切にアドレスされたＩＥＥＥ８０２フレーム内でパケットを前方へ送る。図５Ｂの第３のラインは、関係するＩＥＥＥ８０２アドレスを示すように制御される。先行する構成段階によって、ホストＨ４およびＨ６のネットワークインターフェイスカードはパケットを適切なニュースリーダホスト（この場合はＨ４およびＨ６）へ送り、ニュースアイテムをユーザへ送るようにパケットを処理する。
【００５８】
別のプログラムをもつ送りコンピュータを用意することによって、この送りコンピュータは効率的な‘横断掲載（cross-posting）’ができるように動作する。‘横断掲載’は複数のサブジェクトに関係するメッセージの送信を含む。転送されたパケットのサブジェクトフィールドは、例えば1つのサブジェクトの表示を含む。サイトレベルの転送コンピュータ（Ｃ１，Ｃ２，Ｃ３）は別のプログラムの制御のもとで、受信者の組の結合体を２つのサブジェクトに対して識別して、ニュースアイテムを関心をもっているホストへ送るように動作すると考えることができる。例えば、種々のサブジェクトに関心をもっている受信者の組は図５Ａ、５Ｂ，５Ｃ、および６に示した通りであり、前方送りコンピュータＣ１はホッケーとゴルフの両方に関係しているニュースアイテムを受け取ったと仮定する。送りコンピュータは、Ｈ１およびＨ３の両方がニュースアイテムに関心をもっていると判断し、その後ニュースアイテムをグループ（Ｈ１，Ｈ３）に対応するＩＥＥＥ８０２アドレス、すなわちＣ０００：００００：０００３へ送るように容易にプログラムすることができる。
【００５９】
同様に、信頼できるマルチキャストプロトコルに関係して、別のプログラムを使用して、送りコンピュータがメッセージをアクノリッジしなかった受信者の組のみへメッセージを再送信するように制御することができる。ここでも上述の実施形態の技術を使用すると、適切なマルチキャスト／ユニキャストアドレスの選択は自明のものになる。
【００６０】
上述の実施形態では、適切にアドレスされたマルチキャストフレームをニュースリーダホストＨ１ないしＨ９、それら自体へ送るためのネットワークインターフェイスカードの構成は手操作で行われる。この構成は、サイトレベルの送りコンピュータ（Ｃ１，Ｃ２，Ｃ３）に構成メッセージをニュースリーダホストへユニキャストさせることによって自動的に達成できる（ユニキャストアドレスは構成表から得られる（例えば、図２Ａの下から３行に記載されている）。
【００６１】
本発明の別の実施形態では、サイトレベルの送りコンピュータ（Ｃ１，Ｃ２，Ｃ３）をもたない。構成段階において、編成レベルの前方へ送るコンピュータＰは、５００程度の可能な組のニュースリーダＰＣの各受信者のためのマルチキャストアドレスを記載したディレクトリを用意される。このような実施形態では、中央ルータＲ１が全てのアドレスに対するルート設定表エントリをもつことを要求することが認識されるであろう。しかしながらこれは依然として、ニュースアイテムが関係している各サブジェクトに対して用意されているマルチキャストアドレスを含むマルチキャストを使用する従来の方法の改良したことを表わしている。例えばＵＳＥＮＥＴサービスは、約２万７千のサブジェクトに関する情報を用意している。したがって従来技術を使用して類似の包括的なニュースサービスが協働イントラネット（図１参照）上に用意されるとき、中央ルータはマルチキャストルート設定表内２万７千のエントリを要求することになる。別の実施形態では、どのようにしてマルチキャストディレクトリを使用して、これがマルチキャストルート設定エントリを５００に低減するかが分かるであろう。
【００６２】
しかしながら最初に記述した実施形態では、ゲートウエイルータＲ１内のマルチキャストルート設定エントリ数を低減する。ＡＴＭネットワークＡが上方レベルのネットワークを用意し、サイトインターネットワーク（Ｓ１，Ｓ２，Ｓ３）が下方レベルのネットワークを用意して階層のように協働イントラネットを構成することによって、中央ルータが、選択された下方レベルのネットワークと同数のマルチキャスト送り表エントリのみをもつことが必要である（上述の実施形態では、４つのマルチキャストエントリおよび３つのユニキャストエントリのみが中央ルータＲ１内に記憶されることが必要である）。
【００６３】
したがって、どのように１つのディレクトリを使用してイントラネット上の負荷量を低減できるかと、どのようにして多数のディレクトリを使用してネットワーク上の負荷量をさらに相当に低減できるかが分かるであろう。
【００６４】
上述の長所は、送り構造における２以上の階層形の層をもつ実施形態において増幅される。例えば、都市レベル（town-level）および国レベル(country-level)の送りコンピュータを使用する実施形態を生成してもよい。
【００６５】
上述の実施形態は、ニュースの記事をニュースコンピュータＮからニュースリーダＰＣ（Ｈ１ないしＨ９）へ送ることだけができる。‘公表および加入（publish and subscribe）’サービスは、ニュースリーダＰＣ（Ｈ１ないしＨ９）が、ユーザによってニュースコンピュータＮへ入力されるニュース記事を含むメッセージをユニキャストできるようにプログラムすることによって提供できる。次にこれらのメッセージは上述のように階層へ送り戻すことができる。
【００６６】
本発明のさらに別の実施形態は上述の別の実施形態に類似しており、サイトレベルの前方送りコンピュータ（Ｃ１，Ｃ２，Ｃ３）は要求されない。それにも関わらず、ネットワークによって処理されるマルチキャストアドレス数は、ネットワークを階層へ構成せずに低減することができる。したがって、中央転送コンピュータＰは各インタネットワーク（Ｓ１，Ｓ２，Ｓ３）ごとに別々のディレクトリが用意される。これらのディレクトリの各々は４つのマルチキャストアドレスのみを必要とすることが認識されるであろう。
【００６７】
階層の最上部においてニュースコンピュータへメッセージを送る必要をなくすのに効果的なより複雑な構成を使用することもできる。
【００６８】
別の実施形態では多くの異なるアプリケーションをサポートすることができる。例えば、上述の実施形態のサブジェクトフィールドを、アプリケーションとサブジェクトの両方を示したフィールドと置換することによって、この実施形態では複数のサブジェクト応用アプリケーションをサポートすることができる。１つのこのようなアプリケーションは、マルチキャストセッションのアナウンスメントである。セッションアナウンスメントには、ネットワークニュースアプリケーションにおいて現在分かっているサブジェクト識別子に類似したサブジェクト識別子（例えば、comp.internet.ietf.conference）を含んでもよい。どのように上述の実施形態を変更して、ユーザが関心をもっているサブジェクトに関するアナウンスメントのみを選択的に受信できるかが明らかになる。このような機能は、上述の‘ｐｕｓｈ’ニュースサービスの代わりにまたはそれに加えて用意することができる。
【図面の簡単な説明】
【図１】 イントラネットの模式図。
【図２】 イントラネットのサブセクションにおけるマルチキャストアドレスの割り当てを示す図（図２Ａおよび２Ｂ）。
【図３】 本発明の１つの実施形態にしたがってアセンブルされたアプリケーション層（レイヤ）パケットのフォーマットを示す図。
【図４】 実施形態において使用されたサブジェクト対アドレスのマッピングの構成を示す図（図４Ａ、４Ｂ、および４Ｃ）。
【図５】 より発展したサブジェクト対アドレスのマッピングを示す図（図５Ａおよび５Ｂ）。
【図６】 より発展したサブジェクト対アドレスマッピングを示す図。

Claims (12)

1. マルチキャスト可能なネットワークを介してデータブロックを、送信機に接続された複数の受信機から選択した複数の受信機へ送信する送信機であって、受信機識別子の複数のリストと、前記リストの各々に対応する前記マルチキャスト可能なネットワークにおける使用に適したマルチキャストアドレスとを記憶している１つ以上のディレクトリへアクセスする送信機を動作する方法において：
   ａ）前記データブロックが送られる受信機の組に対応する受信機識別子のリストを取得するステップと；
   ｂ）前記１つ以上のディレクトリを調べて、ステップａ）で取得された受信機識別子の前記リストに対応するマルチキャストアドレスを見付け出すステップと；
   ｃ）ステップｂ）で見付け出された前記マルチキャストアドレスに前記データブロックをアドレス指定するステップと；
   ｄ）前記データブロックを前記ネットワーク上で伝送するステップとを含む方法。
2. 前記取得するステップは：
   ａ）選択された受信機の組にアドレス指定された先行するデータブロックが前記受信機の組の１つ以上の受信機によって受け取られるのに失敗したとの１つ以上の表示を受け取るステップと；
   ｂ）受信機識別子のリストを生成するために前記表示を解析するステップとを含み、前記リスト中の各受信機識別子は、前記先行するデータブロックを受け取るのに失敗した受信機を特定する請求項１記載の方法。
3. 前記取得するステップが：
   ａ）全体的なデータブロックが、選択された複数の前記リストの１つ以上に含まれている受信機へ送られることを決定するステップと；
   ｂ）前記選択された複数のリストを一体化して、受信機識別子の一体化されたリストを見付け出すステップとを含む請求項１記載の方法。
4. 前記送信機はさらに、データブロックのタイプ識別子をリストとして記載したタイプデータと、各データブロックのタイプ識別子に対する受信機識別子のリストとにアクセスし、前記取得するステップは：
   ａ）前記データブロックに関連するタイプ識別子を見付け出すステップと；
   ｂ）前記タイプデータを調べて、前記タイプ識別子に関連する受信機識別子のリストを見付け出すステップとを含む請求項１記載の方法。
5. 前記タイプ識別子が、データブロック内のデータが関係している主題を示す主題識別子である請求項４記載の方法。
6. 前記タイプ識別子を見付け出すステップが、前記送信機において受信されたデータブロックからタイプ識別子を抽出するステップを含む請求項４または５記載の方法。
7. 前記送信機が、各受信機のグループのための複数のグループディレクトリにアクセスする請求項１記載の方法。
8. 前記マルチキャストアドレスのフォーマットが、インターネットプロトコルスイートにしたがっている請求項１ないし７の何れか１項記載の方法。
9. マルチキャスト可能なネットワークを介してデータブロックを、送信機コンピュータに接続可能な複数の受信機コンピュータから選択した受信機コンピュータの組へ送るように動作可能な送信機であって、前記送信機は、
   前記マルチキャスト可能なネットワークに接続可能な出力と；
   １つ以上のプロセッサと；
   前記ネットワーク上で前記出力を介してデータブロックを送信するために前記１つ以上のプロセッサによって実行可能な命令を記憶するプログラムメモリと；
   受信機識別子の複数のリストと、前記リストの各々に対応する前記マルチキャスト可能なネットワークにおける使用に適したマルチキャストアドレスとを記憶する１つ以上のディレクトリとを備え：前記命令の組は、
   ａ）データブロックが送られる受信機の組に対応する受信機識別子のリストを取得するステップと；
   ｂ）前記１つ以上のディレクトリを調べて、ステップａ）において取得された前記受信機識別子のリストに対応するマルチキャストアドレスを見付け出すステップと；
   ｃ）前記データブロックを前記マルチキャストアドレスにアドレス指定するステップと；
   ｄ）前記ネットワークにおいて前記データブロックを送信するステップとによって、データブロックを送信するために前記１つ以上のプロセッサによって実行可能である、送信機。
10. 前記送信機はさらに、データブロックのタイプ識別子をリストとして記載したタイプデータと、各データブロックのタイプ識別子に対する受信機識別子のリストとにアクセスし、
    前記命令の組はさらに、
    ａ）前記データブロックに関連するタイプ識別子を見付け出して；
    ｂ）前記タイプデータを調べて、前記タイプ識別子に関連する受信機識別子のリストを見付け出すことによって、
    前記受信機識別子のリストを取得するために実行可能である請求項９記載の送信機。
11. 処理装置によって読み取り可能なプログラム記憶デバイスであって、前記デバイスは処理装置によって実行可能な命令のプログラムを組入れて、複数の受信機から選択した1組の受信機へデータブロックをネットワーク上で送る方法のステップを実行し、前記方法のステップは請求項１ないし８の何れか１項記載のステップを含むプログラム記憶デバイス。
12. コンピュータプログラムがコンピュータによって実行されるとき、請求項１ないし８の何れか1項の方法のステップを実行するように構成されているコンピュータプログラムコードを含むコンピュータプログラム。

Images