JP2001036583A - マルチキャストパケットを転送する方法、そのような方法を実現する入ノードおよびルータ、およびそのような入ノードとそのようなルータとを含むインターネットネットワーク - Google Patents

Abstract

(57)【要約】 【課題】 コネクションレスマルチキャストシステム内
で、ルータＲ３を介して、入ノードＮ１から複数の宛先
Ｄ１、Ｄ２、．．．、Ｄ８に、マルチキャストパケット
を転送する方法を提供すること。 【解決手段】 本方法は、ａ）ルータＲ３によって、受
信機更新通知の値ＲＵＮ１と事前定義された構成集合Ｃ
Ｓ１の間の関係をメモリに記憶するステップと、ｂ）入
ノードＮ１によって、受信機更新通知の値ＲＵＮ１を、
開始宛先集合Ｄ１、Ｄ２、．．．、Ｄ８に関連付け、マ
ルチキャストパケットＰに含めるステップと、ｃ）ルー
タＲ３によって、受信機更新通知の値ＲＵＮ１を含むマ
ルチキャストパケットＰの受信の際に、次のホップＲ６
を決定するステップとを含む。新しいマルチキャストパ
ケットＰは、事前定義された宛先の部分集合Ｄ４、Ｄ８
および受信機更新通知の値ＲＵＮ１を含み、次のホップ
に転送される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、請求項１に記載の
コネクションレスマルチキャストシステムでマルチキャ
ストパケットを転送する方法、それぞれ請求項７および
請求項８に記載のそのような方法を実現する入ノード
（ｉｎｇｒｅｓｓ ｎｏｄｅ）およびルータ、および請
求項１０に記載のそのような入ノードまたはそのような
ルータを含むインターネットネットワークに関する。

【０００２】

【従来の技術】そのような方法は、例えば、Ｍｅｎｌｏ
Ｐａｒｋ ＣａｌｉｆｏｒｎｉａのＳＲＩ Ｉｎｔｅ
ｒｎａｔｉｏｎａｌのＬｏｒｅｎｚｏ Ａｇｕｉｌａｒ
によって書かれた論文「インターネットマルチキャステ
ィングのためのデータグラムルーティング」から既に当
技術分野で知られており、１９８４年のＳｉｇｃｏｍｍ
８４の会報、ＡＣＭ ０−８７９１−１３６−９／８４
／００６／００５８ページ５８から６２において発表さ
れている。

【０００３】そこには、インターネットワークにおける
複数宛先へのルーティングの問題に対する解決策が記述
されている。より詳細には、ページ５９の第３段落で、
いわゆる「複数宛先アドレス指定」が記述されている。
そのようなアルゴリズムは、インターネットパケット
に、すべての宛先アドレスを入れる。転送の間に、パケ
ットは、以後ルータと呼ばれるゲートウェイで複製され
て、次のインターネットストップに従って新しく作成さ
れるパケットの間に、アドレスのリストが分離される。
このようにして、各ルータで、各々の宛先に対する次の
ホップが決定されて、次のホップがこれらの宛先への最
短パス上にある宛先のみを含む新しいヘッダが、次のホ
ップごとに構成される。この手法は、特許請求の範囲
で、コネクションレスマルチキャストシステムと呼ばれ
ている。

【０００４】

【発明が解決しようとする課題】しかし、そのようなコ
ネクションレスマルチキャストシステムで出現する問題
は、異なるルータの転送処理が、ユニキャストルーティ
ングテーブルの検索を何度も必要とし、それによって、
この探索（ルックアップ）およびパケットヘッダの再構
成があまりにも多くの時間を消費することである。その
ためワイヤ速度転送を達成することができない。

【０００５】本発明の一目的は、ユニキャストルーティ
ングテーブルの何回かの参照およびパケットヘッダの再
構成のための処理にあまりにも多くの時間を消費すると
いう上記の問題を持たないルータを介して、入ノードか
ら複数の宛先に、コネクションレスマルチキャストシス
テムで、マルチキャストパケットを転送する方法を提供
することである。

【０００６】

【課題を解決するための手段】本発明によれば、この目
的は、請求項７および請求項８のそれぞれに記載の入ノ
ードおよびルータによって実現される請求項１に記載の
方法と、そのような入ノードおよびルータを含む請求項
１０に記載のインターネットネットワークによって達成
される。

【０００７】実際に、この目的は、請求項１に記載の方
法が、ａ）、ｂ）、ｃ）のステップを含むことによって
達成される。

【０００８】ａ）受信機更新通知（ｒｅｃｅｉｖｅｒ
ｕｐｄａｔｅ ｎｏｔｉｆｉｃａｔｉｏｎ）の値と事前
定義された構成集合（ｃｏｎｓｔｒｕｃｔｉｏｎ ｓｅ
ｔ）との間の関係をメモリにルータにより記憶するステ
ップ。事前定義された構成集合は、１つまたは複数の次
のホップを含む次のホップの集合を含む。次のホップ
は、事前定義された宛先の集合の各々の宛先に対して決
定される。次のホップは、ローカルユニキャストルーテ
ィング情報に対する探索に従って決定される。事前定義
された宛先、例えばマルチキャストパケットのヘッダ内
で受信された宛先は、複数の宛先の中から、ルータが当
該宛先へのパス上に存在する宛先のみを含む。

【０００９】ｂ）入ノードによって、受信機更新通知の
値を、開始宛先集合に関連付けるステップ。そのような
開始宛先集合は、複数の宛先の各々の１つを含む。さら
に、入ノードは、マルチキャストパケットとともに転送
されるように、マルチキャストパケットにおいて受信機
更新通知の値を含める。

【００１０】ｃ）ルータによって、受信機更新通知の値
を含むマルチキャストパケットを受信する際に、事前定
義された宛先の部分集合を決定するステップと、事前定
義された宛先の部分集合のために、受信機更新通知の値
および事前定義された構成集合に対する関係に従って、
次のホップの集合の次のホップを決定するステップと、
事前定義された宛先の部分集合および受信機の更新番号
の値をマルチキャストパケットに含めるステップと、マ
ルチキャストパケットを次のホップに向けて転送するス
テップ。事前定義された宛先の部分集合は、複数の宛先
の中から、次のホップが、宛先へのパス上にある宛先を
含む。

【００１１】実際、このように、入ノードは、受信機更
新通知の値を、例えば宛先のアドレスに入力して、後続
のマルチキャストパケットに対して、この同じ番号を使
用する。それによって、本発明によるルータが、関連付
けられた構成集合に従ってマルチキャストパケットをメ
モリに転送する。宛先の集合が変わるごとに、入ノード
は、受信機更新通知の値に対する新しい値を更新して使
用することによって、これを下流のルータに指示する。
それによって、ルータは、その時のみユニキャストルー
ティングテーブルを探索することによって、構成集合を
適合させるために指定される。

【００１２】受信機更新番号の値の使用は、マルチキャ
ストパケットを転送するために必要ではないことを、こ
こで注意すべきである。実際に、値が、入ノードによっ
て定義され、ルータに転送されると、その値は、ルータ
の転送処理を向上させるために使用されるかもしれない
が、異なる宛先にマルチキャストパケットを転送するた
めに本質的ではない。

【００１３】次の注意点は、従来のルータおよび本発明
によるルータも、ネットワークで同時に使用されるかも
しれない。実際に、受信機更新通知と構成集合の間の関
係を記憶するために、メモリと共に動作しない従来のル
ータの場合には、従来技術のコネクションレスマルチキ
ャスト手順に従って、ルータは、マルチキャストパケッ
トを転送することができる。そのようなルータは、その
ようなマルチキャストパケットに受信機更新通知が包ま
れていることを無視する。他方、本発明によるルータ
は、受信機更新通知に対する値の存在を使用して、転送
処理を向上させることができる。

【００１４】さらに、「これらの宛先へのパス上にあ
る」という表現は、本出願においては、入ノードから宛
先へのルートを述べるために使用されていることに注意
しなければならない。ここでは、通常の最短パスが、入
ノードから宛先へのマルチキャストパケットのルーティ
ングのために使用されることを理解しなければならな
い。しかし、決定するために、例えば、遅延および帯域
のような他の種類の基準に依存する、入ノードから異な
る宛先への別の事前定義されたパスの使用が、本発明に
よって除外されない。

【００１５】受信機更新通知とマルチキャストグループ
番号の間に、明らかな違いが発生することに注意しなけ
ればならない。実際に、受信機更新通知は、ユニキャス
トルーティングテーブルからの情報を含むが、マルチキ
ャストパケットを転送するために必要ではない構成集合
への参照である。一方、マルチキャストグループ番号
は、マルチキャストパケットを転送するために探索され
るのに必要であるマルチキャストルーティングテーブル
の情報への参照である。

【００１６】別の注意点は、「例えば、宛先の部分集合
または受信機の更新番号を含む」という表現は、少なく
とも宛先の部分集合のそのような宛先への参照または受
信機の更新番号への参照が、事前定義された適切な場所
で、インターネットマルチキャストパケットに含まれる
ことを意味することを理解しなければならない。

【００１７】しかし、ノードのドメインのマルチキャス
トパケットを分配するために、入ノードが、最初のノー
ドとして定義されるということに注意する必要がある。
そのようなノードは、ルータまたはホストであるかもし
れない。よって、入ノードは、ホストまたはルータであ
りうる。

【００１８】さらに、ステップｃ）に従って、マルチキ
ャストパケットが、次のホップに転送されることに注意
しなければならない。実際に、次のホップに転送される
のは、マルチキャストパケットではなく例えばパケット
のペイロードのコピーおよびパケットのヘッダの再構成
といった複製である。このことは、コネクションレスマ
ルチキャストシステムの動作によって知られているが、
しかし本発明の範囲を逸脱している。その目的は、マル
チキャストパケットの複製が、次のホップに転送される
が、テキスト、マルチキャストパケットのオーバーロー
ドをしないように回収される。

【００１９】しかし、ルータの１つの出力リンクに結合
された様々な次のホップに関する実施は、例えばイーサ
ネット（登録商標）リンクを除外していないことに注意
しなければならない。

【００２０】本発明の次の特徴は、請求項２に記載され
ている。ここでは、次のホップの集合に含まれる複数の
次のホップの場合、事前定義された構成集合が、さらに
次の各ホップと事前定義された宛先の部分集合の間の宛
先関係を含む。ここで、事前定義された宛先の部分集合
を決定するステップが、この宛先関係に従って実現され
る。実際に、複数の次のホップが、マルチキャストパケ
ットを転送させるために含まれているので、異なる構成
された新しいヘッダ上の宛先の区分が決定されなければ
ならない。これは、宛先関係に従って実現されるかもし
れない。

【００２１】さらに、請求項３によれば、次のホップの
集合に含まれる１つの次のホップのみの場合、事前定義
された宛先の部分集合が、受信したマルチキャストパケ
ットに含まれる受信した１組の宛先によって決定される
かもしれない。実際に、１つの次のホップのみが、マル
チキャストパケットを転送するために含まれているの
で、新しく構成されたヘッダに含まれる新しい宛先の部
分集合の決定が、受信したマルチキャストパケットの受
信した宛先の集合を引き継ぐことによって実現される。

【００２２】別の特徴は、請求項４に記載されている。
受信機更新通知の値および事前定義された宛先の集合
が、以前に受信されたマルチキャストパケットにすでに
含まれる場合に、次のホップの集合は、この宛先の集合
に従って決定されることができる。ユニキャストルーテ
ィング情報に従って、次の各ホップのために、事前定義
された構成集合は構成されて、次の各ホップのために、
宛先の部分集合すなわち宛先関係が決定される。受信機
更新通知の値と事前定義された構成集合との間の関係が
確立されて、ここで本発明の方法のステップａ）が、こ
の以前に受信されたマルチキャストパケットの受信の際
に実行される。

【００２３】事前のパケットは、実際のマルチキャスト
パケットの直前に転送されるマルチキャストパケットで
ある必要はなく、それは最初の宛先のこの集合を含むマ
ルチキャストセッションの最初のパケットでもない。実
際には、コネクションレスマルチキャスト転送処理の
間、例えばネットワークの実際の負荷または入ノードの
処理負荷の受信機更新通知の使用を決定するために、他
の構成要素が重要であるかもしれない。その目的は、事
前定義された時に、受信機更新通知の値が決定されて、
宛先の最初の集合に関連付けられることである。それ以
降は、ルータが、次の処理を向上させることができるよ
うに、この値は、マルチキャストパケットに定期的また
はかなり不定期に含まれるかもしれない。

【００２４】さらに、請求項５には、受信機更新通知の
第２の値を含み、例えば拡張した開始宛先集合のような
別の開始宛先集合に関連付けられた後続のマルチキャス
トパケットの受信の際に、ルータが、メモリに宛先関係
を記憶していない状況が記載されている。この場合、後
続のマルチキャストパケットが、コネクションレスマル
チキャスト手順に従って転送され、ステップａ）が、受
信機更新通知の第２の値および第２の構成集合（ＣＳ
２）のために実行される。このことは、次のホップの集
合および最終的には新しい宛先の部分集合に従って、再
び新しい構成集合を構築するために、ユニキャストルー
ティングテーブルが参照されることを意味する。受信機
更新通知の新しく受信した第２の値によって、構成集合
は保存されて参照される。受信機更新通知の第２の値お
よび新しい宛先の部分集合は、後続のマルチキャストパ
ケットに含まれ、通常のコネクションレスマルチキャス
トシステムに従って異なるホップに向けてルーティング
される。

【００２５】最後に、１つの入ノードだけが、マルチキ
ャストパケットを提供するためにネットワークに含まれ
る限り、受信機更新通知と構成集合の間の関係は、受信
機更新通知の値を参照することによって、明白に決定さ
れることができることを説明しなければならない。しか
し、ほとんどのネットワークにおいては、マルチキャス
トセッションのサービスを提供するために、複数の入ノ
ードが含まれる。そのようなネットワークでは、受信機
更新通知の値と入ノードのネットワークインターネット
アドレスとの一意の結合によって構成集合との関係が識
別されることは明白である。このことは、請求項６に記
載されている。

【００２６】特許請求の範囲で使用した「備える」とい
う言葉は、以後記載する手段を限定するように解釈すべ
きではないことに注意しなければならない。したがっ
て、「手段ＡおよびＢを備えるデバイス」という表現の
範囲は、構成要素ＡおよびＢのみからなるデバイスに限
定されるべきではない。そのことは、本発明に関して、
デバイスの関連する構成要素のみがＡおよびＢであるこ
とを意味する。

【００２７】同様に、特許請求の範囲で使用した「結合
した」という言葉は、直接的な接続のみに限定されるよ
うに解釈すべきではないことに注意しなければならな
い。したがって、「デバイスＢに結合されたデバイス
Ａ」という表現の範囲は、デバイスＡの出力が直接デバ
イスＢの入力に接続されるデバイスまたはシステムに限
定されるものではない。それは、他のデバイスまたは手
段を含むパスであるＡの出力とＢの出力の間のパスが存
在することを意味する。

【００２８】添付の図面に関して行う実施形態について
の以下の説明を参照すれば、本発明の上記その他の目的
と特徴がより明らかになり、また本発明自体も最もよく
理解できよう。

【００２９】最初に、図で示した機能ブロックの機能的
な説明によって、本発明の方法の機能を説明する。この
説明に基づいて、機能ブロックの実施は、当業者には明
らかであり、そのためより詳細には説明しない。その上
で、コネクションレスマルチキャストシステム内でマル
チキャストパケットを転送する方法の主要機能を説明す
る。

【００３０】

【発明の実施の形態】図１を参照すると、インターネッ
トネットワークのコネクションレスマルチキャストシス
テムが示されている。入ノードＮ１は、７つのルータＲ
１、Ｒ２、Ｒ３、Ｒ４、Ｒ５、Ｒ６およびＲ７を介し
て、８つの宛先Ｄ１、Ｄ２、Ｄ３、Ｄ４、Ｄ５、Ｄ６、
Ｄ７、Ｄ８に結合される。８つの宛先は、マルチキャス
トセッションの要素である。このことは、入ノードＮ１
が、マルチキャストパケットをこれらの宛先に分配する
ことを意味する。このようにして、マルチキャストパケ
ットは、ルータＲ１、ルータＲ３およびルータＲ６のそ
れぞれを介して、例えば宛先Ｄ４に転送される。より詳
細には、マルチキャストパケットは、入ノードＮ１によ
って転送されて、そのパス上の各ルータにおいて、異な
る次のホップすなわち宛先の集合に向けた方向の次のル
ータに対して、複製され分配される。。

【００３１】マルチキャストシステムによって使用され
るルーティングの方法は、コネクションレスマルチキャ
ストである。このことは、インターネットパケットが、
マルチキャストセッションの要素すなわち宛先の集合Ｄ
１、Ｄ２、．．．、Ｄ８のすべてのインターネットアド
レスを含むことを意味する。次の段落では「宛先」がパ
ケットのヘッダに含まれることを述べているが、「宛先
のインターネットアドレス」の包含を意味していること
を理解すべきであることに注意しなければならない。各
々のルータで、各々の宛先のための次のホップが決定さ
れて、次のホップごとに新しいヘッダが構成される。こ
の新しいヘッダは、次のホップがこれらの宛先への最短
パス上にある宛先のみを含む。このように、例えばルー
タＲ３で、受信したマルチキャストパケットは複製され
て、２つの新しいヘッダが構成される。第１の新しいヘ
ッダは、宛先Ｄ４およびＤ８を含み、次のホップすなわ
ちルータＲ６にインターネットパケットの第１の複製で
転送される。他の新しいヘッダは、宛先Ｄ８のみを含
み、次のホップすなわちルータＲ７にインターネットパ
ケットの第２の複製で転送される。

【００３２】図２を参照して、上記のコネクションレス
マルチキャストシステムの入ノードＮ１およびルータＲ
３のブロック図を示す。図１から知られるように、入ノ
ードＮ１は、ルータＲ１を介してルータＲ３と結合して
いる。図に書き込みすぎないように、これは図２では繰
り返さない。

【００３３】入ノードＮ１は、関連付け手段ＡＳＳおよ
びそれに結合された包含手段ＩＮＣを備える。その包含
手段ＩＮＣは、入ノードＮ１の出力と結合している。

【００３４】関連付け手段ＡＳＳは、メモリによってこ
の特定の実施形態のために実行される。関連付け手段Ａ
ＳＳは、受信機更新通知ＲＵＮ１の第１の値に対する各
々のマルチキャストセッションの要素の１つを含む開始
宛先集合、すなわちＤ１、Ｄ２、．．．、Ｄ８と関連す
る。宛先の集合Ｄ１、Ｄ２、．．．、Ｄ８および第１の
値ＲＵＮ１は、関連付け手段ＡＳＳによって包含手段Ｉ
ＮＣに転送される。

【００３５】コネクションレスマルチキャストシステム
によれば、包含手段ＩＮＣは、現在のマルチキャストパ
ケットＰのヘッダに、開始宛先集合と呼ばれるマルチキ
ャストセッションの各々の宛先の各々のインターネット
アドレスを含める。さらに、本発明によれば、包含手段
ＩＮＣは、現在のマルチキャストパケットＰのヘッダ
に、この開始宛先集合と関連した受信機更新通知の第１
の値も含める。

【００３６】図２に書き込み過ぎないように、本発明に
関連するヘッダ情報のみをマルチキャストパケットＰに
含まれるように示す。本発明およびインターネットパケ
ットＰのペイロードに関連しないヘッダ情報は示してい
ない。

【００３７】ルータ３は、メモリＭＥＭ、宛先決定手段
ＤＥＴ−ＤＥＳ、次のホップ決定手段ＤＥＴ−ＨＯＰ、
ルータ包含手段Ｒ−ＩＮＣおよび構成集合決定手段ＤＥ
Ｔ−ＣＳを備える。

【００３８】前の段落ですでに述べたように、ルータＲ
３の入力で受信したインターネットパケットは、入ノー
ドＮによって分配されるようなインターネットパケット
ではない。受信したインターネットパケットのヘッダ
は、ルータＲ１によって再構成される（図１を参照）。
ルータＲ３によって受信されるインターネットパケット
のヘッダは、Ｒ３が、これらの宛先すなわちＤ４、Ｄ５
およびＤ８へのパス上にある宛先のみを含む。宛先Ｄ
４、Ｄ５、Ｄ８は、以前のルータＲ１によって事前定義
されているので、この宛先の集合は、宛先Ｄ４、Ｄ５、
Ｄ８の事前定義された集合である。

【００３９】構成集合の決定手段ＤＥＴ−ＣＳは、ルー
タＲ３の入力、メモリＭＥＭおよび次のホップ決定手段
ＤＥＴ−ＨＯＰに結合されている。次のホップ決定手段
ＤＥＴ−ＨＯＰは、また、メモリＭＥＭおよびルータ包
含手段Ｒ−ＩＮＣに結合されている。宛先決定手段ＤＥ
Ｔ−ＤＥＳは、メモリＭＥＭおよびルータ包含手段Ｒ−
ＩＮＣに結合されている。ルータ包含手段Ｒ−ＩＮＣ
は、ルータＲ３の出力に結合されている。

【００４０】この特定の実施形態によれば、必要とされ
る場合には構成集合を決定するために、構成集合の決定
手段ＤＥＴ−ＣＳが含まれる。そのような場合は、例え
ば受信機更新通知の特定の値がインターネットパケット
で提示されるが、その値がメモリＭＥＭで見つからない
ときである。

【００４１】構成集合の決定手段ＤＥＴ−ＣＳは、受信
したインターネットパケットから受信機更新通知ＲＵＮ
１に含まれる値、事前定義された宛先の集合例えばＤ
４、Ｄ５およびＤ８と入ノードＮ１のインターネットア
ドレスを抽出する。

【００４２】構成集合の決定手段ＤＥＴ−ＣＳは、最初
に適切な構成集合、例えばＣＳ１がメモリＭＥＭ内で利
用できるかどうかを検査する。これは、次の段落で説明
する。

【００４３】構成集合が利用できない場合には、構成集
合の決定手段ＤＥＴ−ＣＳは、事前定義された宛先の集
合の各宛先ごとに、次のホップＤ４、Ｄ５およびＤ８を
決定するためにユニキャストルーティングテーブルを参
照し、次のホップＲ６、Ｒ７およびＲ６がそれぞれ決定
される。

【００４４】さらに、決定された次のホップＲ６、Ｒ７
の各々に対して、宛先の部分集合がリストされる。宛先
の部分集合は、次のホップがこれらの宛先へのパス上に
ある宛先を含む。このように、構成集合の決定手段ＤＥ
Ｔ−ＣＳは、受信したマルチキャストパケットのために
構成集合を決定する。構成集合、例えばＣＳ１は、決定
された次のホップ、例えばＲ６、Ｒ７の各々に対して、
それぞれ決定された宛先の部分集合Ｄ４、Ｄ８およびＤ
５を含む。

【００４５】構成集合ＣＳ１は、複製され受信したマル
チキャストパケットＰのために新しいヘッダを構成し
て、これらのパケットをそれぞれ次のホップに転送する
ために使用される。

【００４６】さらに、本発明によれば、構成集合ＣＳ１
は、ルータＲ３のメモリにも記憶されている。メモリＭ
ＥＭは、構成集合の決定手段ＤＥＴ−ＣＳの転送された
構成集合、例えばＣＳ１を記憶する。入ノードＮ１は、
マルチキャストセッションを提供する唯一のノードでは
ないことに注意しなければならない。このように、受信
機更新通知ＲＵＮ１の値は、一意の方法で作成された構
成集合ＣＳ１を識別するために十分ではないかもしれな
い。そのため、受信機の番号通知、例えばＲＵＮ１の受
信した値および入ノードＮ１のインターネットアドレス
の結合は、作成された構成集合ＣＳ１とともに記憶され
る。この実施形態によれば、構成集合ＣＳ１は、次の各
ホップと決定された宛先の部分集合との間の宛先関係を
含むことに注意しなければならない。このことをメモリ
ＭＥＭに含まれるテーブルによって図２で示す。

【００４７】さらに、メモリＭＥＭで見つけられる受信
機更新通知、例えばＲＵＮ１の値を含むルータＲ３によ
って、マルチキャストパケットＰが受信される場合に
は、構成集合ＣＳ１の再構成が実行されない。実際に、
受信機の更新番号ＲＵＮ１の値と入ノードＮ１のインタ
ーネットアドレスとの一意の結合に従って、必要な構成
集合ＣＳ１が一意の方法で決定される。さらに、決定さ
れた構成集合ＣＳ１は、事前に構成され、すぐに使用さ
れることができる。ユニキャストルーティングテーブル
の探索は、インターネットパケットＰを転送するために
必要ではない。新しいヘッダは、すぐに再構成されるこ
とができる。

【００４８】宛先決定手段ＤＥＴ−ＤＥＳは、メモリＭ
ＥＭの宛先関係に従って宛先の部分集合を決定して、こ
の情報をルータ包含手段Ｒ−ＩＮＣに転送する。

【００４９】次のホップ決定手段ＤＥＴ−ＨＯＰは、決
定された宛先の部分集合ごとに次のホップを決定し、こ
の情報をルータ包含手段Ｒ−ＩＮＣに転送する。

【００５０】こうして、ルータ包含手段Ｒ−ＩＮＣは、
複製されたマルチキャストパケットＰ’の各次のホッ
プ、例えばＲ６のに対して、宛先の部分集合、例えばＤ
４およびＤ８および受信機更新通知ＲＵＮ１の関連した
値を含める。ルータ包含手段Ｒ−ＩＮＣは、次のホップ
Ｒ６に従って、ルータＲ３の出力にパケットＰ’を以後
ルーティングする。

【００５１】コネクションレスマルチキャストシステム
内で、ルータＲ３を介して、入ノードＮ１から８つの宛
先Ｄ１、Ｄ２、．．．、Ｄ８である開始宛先集合へマル
チキャストパケットＰを転送する方法の主要機能を、次
の段落で説明する。

【００５２】前のマルチキャストパケットが、すでに開
始宛先集合Ｄ１、Ｄ２、．．．、Ｄ８に送られた状況を
想定する。本発明によれば、受信機の更新番号ＲＵＮ１
の値は、この前のパケットの８つの宛先とともに、開始
宛先集合Ｄ１、Ｄ２、．．．、Ｄ８に転送される。この
ことは、入ノードＮ１のインターネットアドレスと結合
したこの値ＲＵＮ１が、ルータＲ３によって知られてい
ない場合、この前のパケットがルータＲ３を過ぎたとき
までに知られるであろうことを意味する。これととも
に、新しいヘッダを構成するためおよび複製されたパケ
ットを転送するために、構成集合ＣＳ１は、ルータＲ３
によって構成される。さらに、この構成集合ＣＳ１は、
ルータＲ３のメモリＭＥＭにも記憶される。

【００５３】次に、同じマルチキャストセッションのマ
ルチキャストパケットＰが、同じ開始宛先集合Ｄ１、Ｄ
２、．．．、Ｄ８に入ノードＮ１によって転送されると
き、受信機更新通知の同じ値ＲＵＮ１が、インターネッ
トパケットＰに含まれる。インターネットパケットＰが
ルータＲ３によって受信された際に、受信機更新通知の
値と、入ノードＮ１のインターネットアドレスすなわち
インターネットパケットのソースアドレスと、事前定義
された宛先の集合Ｄ４、Ｄ５、Ｄ８とが、構成集合決定
手段ＤＥＴ−ＣＳによってマルチキャストパケットＰの
ヘッダから抽出される。構成集合決定手段ＤＥＴ−ＣＳ
は、受信機の番号通知ＲＵＮ１の値と入ノードＮ１のイ
ンターネットアドレスとの一意の結合の存在によって、
メモリＭＥＭを制御する。前のパケットが、ルータＲ３
を通り過ぎた場合に、関連する構成集合ＣＳ１ととも
に、この結合がすでに記憶されたので、その結合は、構
成集合決定手段ＤＥＴ−ＣＳによって後で見つけられ
る。宛先決定手段ＤＥＴ−ＤＥＳおよび次のホップ決定
手段は、メモリの現在の情報を使用して、これをルータ
包含手段Ｒ−ＩＮＣに転送する。ルータ包含手段Ｒ−Ｉ
ＮＣは、複製されたパケットの新しいパケットヘッダに
（ＲＵＮ１、Ｄ４、Ｄ８）を含め、このパケットをルー
タＲ６に転送する。ルータ包含手段Ｒ−ＩＮＣは、別の
複製されたパケットの別の新しいパケットヘッダに（Ｒ
ＵＮ１、Ｄ５）を含め、このパケットをルータＲ７に転
送する。

【００５４】追加の宛先Ｄ９が、実際のマルチキャスト
セッションに付加される状況を想定する。これは、開始
宛先集合Ｄ１、Ｄ２、．．．、Ｄ８、Ｄ９が拡張され
る、すなわち変更されることを意味する。入ノードＮ１
は、受信機更新通知のための第２の値ＲＵＮ２を定義し
て、この値を新しく定義した開始宛先集合Ｄ１、Ｄ
２、．．．、Ｄ８、Ｄ９に関連付ける。入ノードＮ１に
よって転送される後続のマルチキャストパケットは、拡
張された開始宛先集合Ｄ１、Ｄ２、．．．、Ｄ８、Ｄ９
を有する受信機更新通知の第２の値ＲＵＮ２を含む。こ
の後続のマルチキャストパケットが、ルータＲ３によっ
て受信された際に、前の段落で説明された同じ方法で、
構成集合決定手段ＤＥＴ−ＣＳは、ＲＵＮ２を持つ結合
Ｎ１の存在によってメモリを検査する。今度は、その結
合が見つからないで、新しい構成集合を決定するため
に、構成集合決定手段ＤＥＴ−ＣＳは、ユニキャストル
ーティングテーブルを探索しなければならない。それ
で、このようにルータＲ３は、入ノードＮ１によって新
しい開始宛先集合Ｄ１、Ｄ２、．．．、Ｄ８、Ｄ９が使
用されることと、受信した事前定義された宛先の集合Ｄ
４、Ｄ５、Ｄ８およびＤ９もほとんど変更されることを
警告される。ルータＲ６の宛先関係に対する追加の宛先
Ｄ９について前の構成集合ＣＳ１との相違を含む新しい
構成集合ＣＳ２が決定される。この新しい構成集合ＣＳ
２は、この実際の後続のマルチキャストパケットを転送
するために使用され、次の到来マルチキャストパケット
のために使用されるメモリに記憶される。

【００５５】以上、本発明の原理について特定の装置に
関して説明したが、この説明は、例として行ったものに
すぎず、首記の請求の範囲で定義した本発明の範囲を限
定するものではないことを明確に理解されたい。

【図面の簡単な説明】

【図１】インターネットネットワークのコネクションレ
スマルチキャストシステムを示す図である。

【図２】本発明によるルータに結合された入ノードのブ
ロック図を示す図である。

【符号の説明】

ＡＳＳ 関連付け手段 ＣＳ１ 事前定義された構成集合 Ｄ１、Ｄ２、Ｄ３、Ｄ４、Ｄ５、Ｄ６、Ｄ７、Ｄ８ 宛
先 ＤＥＳ−ＨＯＰ 次のホップ決定手段 ＤＥＴ−ＣＳ 構成集合決定手段 ＤＥＴ−ＤＥＳ 宛先決定手段 ＩＮＣ 包含手段 ＭＥＭ メモリ Ｎ１ 入ノード Ｐ マルチキャストパケット Ｒ−ＩＮＣ ルータ包含手段 Ｒ１、Ｒ２、Ｒ３、Ｒ４、Ｒ５、Ｒ６、Ｒ７ ルータ ＲＵＮ１ 受信機更新通知の値

Claims (10)

【特許請求の範囲】
1. 【請求項１】 コネクションレスマルチキャストシステ
   ムで、ルータ（Ｒ３）を介して、入ノード（Ｎ１）から
   複数の宛先（Ｄ１、Ｄ２、．．．、Ｄ８）にマルチキャ
   ストパケット（Ｐ）を転送する方法であって、 ａ）前記ルータ（Ｒ３）によって、受信機更新通知の値
   （ＲＵＮ１）と事前定義された構成集合（ＣＳ１）の間
   の関係をメモリに記憶するステップであって、前記事前
   定義された構成集合（ＣＳ１）が、事前定義された宛先
   の集合（Ｄ４、Ｄ５、Ｄ８）の各宛先ごとに、ローカル
   ユニキャストルーティング情報に従って決定される１つ
   または複数の次のホップを含む次のホップの集合（Ｒ
   ６、Ｒ７）を含み、前記事前定義された宛先の集合（Ｄ
   ４、Ｄ５、Ｄ８）が、前記複数の宛先の中の宛先へのパ
   ス上に前記ルータ（Ｒ３）が存在する、前記複数の宛先
   の中の宛先のみを含むステップと、 ｂ）前記入ノード（Ｎ１）によって、前記受信機更新通
   知の値（ＲＵＮ１）を、前記複数の宛先（Ｄ１、Ｄ
   ２、．．．、Ｄ８）の各々を含む開始宛先集合（Ｄ１、
   Ｄ２、．．．、Ｄ８）に関連付けるステップと、前記受
   信機更新通知の値（ＲＵＮ１）を前記マルチキャストパ
   ケット（Ｐ）に含めるステップと、 ｃ）前記ルータ（Ｒ３）によって、前記受信機更新通知
   の値（ＲＵＮ１）を含む前記マルチキャストパケット
   （Ｐ）の受信の際に、事前定義された宛先の部分集合
   （Ｄ４、Ｄ８）を決定するステップと、前記事前定義さ
   れた宛先の部分集合（Ｄ４、Ｄ８）について、前記受信
   機更新通知の値（ＲＵＮ１）および前記事前定義された
   構成集合（ＣＳ１）の関係に従って、前記次のホップの
   集合（Ｒ６、Ｒ７）の中から次のホップ（Ｒ６）を決定
   するステップと、前記事前定義された宛先の部分集合
   （Ｄ４、Ｄ８）および前記受信機更新通知の値（ＲＵＮ
   １）を前記マルチキャストパケット（Ｐ）に含めるステ
   ップと、前記マルチキャストパケット（Ｐ）を前記次の
   ホップ（Ｒ６）に転送するステップであって、前記事前
   定義された宛先の部分集合（Ｄ４、Ｄ８）が、前記複数
   の宛先の中の宛先へのパス上に前記次のホップ（Ｒ６）
   が存在する、前記複数の宛先の中の宛先を含むステップ
   とを含むことを特徴とするマルチキャストパケット
   （Ｐ）を転送する方法。
2. 【請求項２】 前記次のホップの集合（Ｒ６、Ｒ７）に
   複数の次のホップが含まれる場合に、前記事前定義され
   た構成集合（ＣＳ１）がさらに、前記次のホップ（Ｒ
   ６）と前記事前定義された宛先の部分集合（Ｄ４、Ｄ
   ８）との間の宛先関係を含み、それにより、前記事前定
   義された宛先の部分集合（Ｄ４、Ｄ８）を決定するステ
   ップが、前記宛先関係によって実現されることを特徴と
   する請求項１に記載の方法。
3. 【請求項３】 前記次のホップの集合（Ｒ６、Ｒ７）に
   １つの次のホップが含まれる場合に、前記マルチキャス
   トパケット（Ｐ）の受信の際に、前記マルチキャストパ
   ケット（Ｐ）に含まれる受信された宛先の集合によっ
   て、前記事前定義された宛先の部分集合（Ｄ４、Ｄ８）
   が決定されることを特徴とする請求項１に記載の方法。
4. 【請求項４】 前記受信機更新通知の値（ＲＵＮ１）お
   よび前記事前定義された宛先の集合（Ｄ４、Ｄ５、Ｄ
   ８）が、以前に受信されたマルチキャストパケットに含
   まれる場合に、前記宛先の集合（Ｄ４、Ｄ５、Ｄ８）に
   従って、前記１つまたは複数の次のホップの集合（Ｒ
   ６、Ｒ７）を決定するステップであって、それによって
   前記事前定義された構成集合（ＣＳ１）を決定し、それ
   によって前記受信機更新通知の値（ＲＵＮ１）と前記事
   前定義された構成集合（ＣＳ１）との間の関係を決定
   し、それによって前記以前に受信されたマルチキャスト
   パケットの受信の際に、前記ステップａ）を実行するス
   テップを特徴とする請求項１に記載の方法。
5. 【請求項５】 別の開始宛先の集合（Ｄ１、Ｄ
   ２、．．．、Ｄ８、Ｄ９）に関連付けられ、前記ルータ
   （Ｒ３）のメモリに、前記関係が記憶されていない前記
   受信機更新通知の第２の値（ＲＵＮ２）を含む後続のマ
   ルチキャストパケットが、ルータ（Ｒ３）によって受信
   された際に、コネクションレスマルチキャスト手順に従
   って、前記後続のマルチキャストパケットを転送するス
   テップと、前記受信機更新通知の第２の値（ＲＵＮ２）
   および前記事前定義された第２の構成集合（ＣＳ２）に
   ついて、前記ステップａ）を実行するステップを特徴と
   する請求項１に記載の方法。
6. 【請求項６】 前記関係が、前記受信機更新通知の値
   （ＲＵＮ１）と前記入ノード（Ｎ１）のネットワークア
   ドレスとの一意の結合によって識別されることを特徴と
   する請求項１に記載の方法。
7. 【請求項７】 コネクションレスマルチキャストシステ
   ムで、結合されたルータ（Ｒ３）を介して、複数の宛先
   （Ｄ１、Ｄ２、．．．、Ｄ８）にマルチキャストパケッ
   ト（Ｐ）を転送する入ノード（Ｎ１）であり、 前記複数の宛先（Ｄ１、Ｄ２、Ｄ３、．．．、Ｄ８）の
   各々を含む開始宛先集合（Ｄ１、Ｄ２、Ｄ３、．．．、
   Ｄ８）を、受信機更新通知の値（ＲＵＮ１）に関連付け
   る関連付け手段（ＡＳＳ）と、 前記関連付け手段（ＡＳＳ）に結合され、前記受信機更
   新通知の値（ＲＵＮ１）を前記マルチキャストパケット
   （Ｐ）に含める包含手段（ＩＮＣ）であって、 それによって前記受信機更新通知の値（ＲＵＮ１）が、
   前記マルチキャストパケット（Ｐ）とともに転送され、
   それによって前記ルータ（Ｒ３）が、前記受信装置更新
   通知の値（ＲＵＮ１）と事前定義された構成集合（ＣＳ
   １）との間の関係をメモリに記憶することができるよう
   になる包含手段とを含む入ノード（Ｎ１）であって、 前記事前定義された構成集合（ＣＳ１）が、ローカルユ
   ニキャストルーティング情報に従って、事前定義された
   宛先集合（Ｄ４、Ｄ５、Ｄ８）の各宛先ごとに決定され
   る１つまたは複数の次のホップ（Ｒ６、Ｒ７）を含む次
   のホップの集合を含み、 前記事前定義された宛先集合（Ｄ４、Ｄ５、Ｄ８）が、
   複数の宛先の中の宛先へのパス上にルータ（Ｒ３）が存
   在する、複数の宛先の中の宛先のみを含み、 さらに、前記ルータが、前記受信機更新通知の値（ＲＵ
   Ｎ１）を含む前記マルチキャストパケット（Ｐ）の受信
   の際に、事前定義された宛先の部分集合（Ｄ４、Ｄ８）
   を決定することができ、さらに、前記事前定義された宛
   先の部分集合（Ｄ４、Ｄ８）について、前記受信機更新
   通知の値（ＲＵＮ１）および前記事前定義された構成集
   合（ＣＳ１）の関係に従って、前記次のホップの集合
   （Ｒ６、Ｒ７）の次のホップ（Ｒ６）を決定することが
   でき、さらに、前記事前定義された宛先の部分集合（Ｄ
   ４、Ｄ８）および前記受信機更新通知の値（ＲＵＮ１）
   を前記マルチキャストパケット（Ｐ）に含めることがで
   き、さらに、前記マルチキャストパケット（Ｐ）を前記
   次のホップ（Ｒ６）に転送することができ、 前記事前定義された宛先の部分集合（Ｄ４、Ｄ８）が、
   前記複数の宛先の中の宛先へのパス上に前記次のホップ
   （Ｒ６）が存在する、前記複数の宛先の中の宛先を含む
   ことを特徴とする入ノード（Ｎ１）。
8. 【請求項８】 コネクションレスマルチキャストシステ
   ムで、結合された入ノード（Ｎ１）によって、ルータ
   （Ｒ３）を介して、複数の宛先（Ｄ１、Ｄ２、．．．、
   Ｄ８）に転送される入ノード（Ｎ１）から受信したマル
   チキャストパケットを受信または転送するルータ（Ｒ
   ３）であって、 前記ルータ（Ｒ３）の入力に結合され、受信機更新通知
   の値（ＲＵＮ１）と事前定義された構成集合（ＣＳ１）
   との間の関係を記憶するメモリ手段（ＭＥＭ）であっ
   て、 前記事前定義された構成集合（ＣＳ１）が、事前定義さ
   れた宛先の集合（Ｄ４、Ｄ５、Ｄ８）の各宛先ごとにロ
   ーカルユニキャストルーティング情報に従って決定され
   る１つまたは複数の次のホップ（Ｒ６、Ｒ７）を含む次
   のホップの集合を含み、 前記事前定義された宛先の集合（Ｄ４、Ｄ５、Ｄ８）
   が、前記複数の宛先の中の宛先へのパス上に前記ルータ
   （Ｒ３）が存在する、前記複数の宛先の中の宛先のみを
   含み、 前記受信機更新通知の値（ＲＵＮ１）が、前記複数の宛
   先（Ｄ１、Ｄ２、．．．、Ｄ８）の各々を含む開始宛先
   集合（Ｄ１、Ｄ２、．．．、Ｄ８）に前記入ノード（Ｎ
   １）によって関連付けられ、前記複数の宛先（Ｄ１、Ｄ
   ２、．．．、Ｄ８）に転送されるように、前記入ノード
   （Ｎ１）によって前記マルチキャストパケット（Ｐ）に
   含められる、メモリ手段（ＭＥＭ）と、 さらに、前記マルチキャストパケット（Ｐ）の受信の際
   に、前記事前定義された宛先の部分集合（Ｄ４、Ｄ８）
   を決定する宛先決定手段（ＤＥＴ−ＤＥＳ）と、 前記メモリ手段（ＭＥＭ）に結合され、前記事前定義さ
   れた宛先の部分集合（Ｄ４、Ｄ８）について、前記受信
   機更新通知の値（ＲＵＮ１）および前記事前定義された
   構成集合（ＣＳ１）の関係に従って、前記次のホップの
   集合（Ｒ６、Ｒ７）の次のホップ（Ｒ６）を決定する次
   のホップ決定手段（ＤＥＳ−ＨＯＰ）と、 前記次のホップ決定手段（ＤＥＳ−ＨＯＰ）と前記ルー
   タ（Ｒ３）の出力との間に結合され、前記事前定義され
   た宛先の部分集合（Ｄ４、Ｄ８）および前記受信機更新
   通知の値（ＲＵＮ１）を前記マルチキャストパケット
   （Ｐ）に含め、前記マルチキャストパケット（Ｐ）を前
   記次のホップ（Ｒ６）に向けて転送するルータ包含手段
   （Ｒ−ＩＮＣ）であって、 前記事前定義された宛先の集合（Ｄ４、Ｄ８）が、前記
   複数の宛先の中の宛先へのパス上に前記次のホップ（Ｒ
   ６）が存在する、前記複数の宛先の中の宛先を含むルー
   タ包含手段（Ｒ−ＩＮＣ）とを含むことを特徴とするル
   ータ（Ｒ３）。
9. 【請求項９】 前記次のホップの集合（Ｒ６、Ｒ７）に
   複数の次のホップが含まれる場合に、前記事前定義され
   た構成集合（ＣＳ１）がさらに、前記次のホップ（Ｒ
   ６）と前記事前定義された宛先の部分集合（Ｄ４、Ｄ
   ８）との間の宛先関係を含み、前記宛先決定手段（ＤＥ
   Ｔ−ＤＥＳ）がさらに、前記宛先関係に従って前記事前
   定義された宛先の部分集合（Ｄ４、Ｄ８）を決定するた
   めに含まれることを特徴とする請求項８に記載のルータ
   （Ｒ３）。
10. 【請求項１０】 コネクションレスマルチキャストシス
    テムで、マルチキャストパケット（Ｐ）を転送するイン
    ターネットプロトコルネットワークであって、 前記インターネットプロトコルシステムが、請求項７に
    記載の入ノード（Ｎ１）と、請求項８および請求項９の
    いずれか一項に記載のルータ（Ｒ３）の少なくともいず
    れか一方を含むことを特徴とするインターネットプロト
    コルネットワーク。