(57)【特許請求の範囲】
【請求項１】
通信ネットワークの第１のランデブーポイントにおいて、モバイルマルチキャストソースポイントからのマルチキャストデータパケットを処理するために使用され、第１のランデブーポイントおよび少なくとも１つの第２のランデブーポイントが、モバイルマルチキャストソースポイントのマルチキャストデータパケットの処理タスクを相互に分担するために使用されるエニーキャストグループを構成し、第１のランデブーポイントおよび少なくとも１つの第２のランデブーポイントが、ルーティング転送テーブルを共有し、ルーティング転送テーブルが、１つまたは複数のマルチキャストソースの気付アドレス、ホームアドレスおよびマルチキャストアドレスのうちの対応する関係を含む方法であって、
ａ．  マルチキャストデータパケットを入手するステップと、
ｂ．  マルチキャストデータパケットを少なくとも１つの第２のランデブーポイントに転送することが必要な場合に、マルチキャストデータパケットを少なくとも１つの第２のランデブーポイントに転送するステップと、
を含み、さらに、ステップａの後、
ｍ．  マルチキャストパケットのアドレス情報に従って、ルーティング転送テーブルを検索するステップと、
ｎ．  アドレス情報が、気付アドレスおよび／またはホームアドレスに合致し、かつ、１つまたは複数のマルチキャストソース中の候補マルチキャストソースのマルチキャストアドレスに合致する場合に、対応する共有マルチキャストツリーを決定し、かつ、共有マルチキャストツリーに従ってマルチキャストデータパケットを転送するステップと、
を含む、方法。
【請求項２】
第１のランデブーポイントが、少なくとも１つの第２のランデブーポイントのそれぞれのユニキャストアドレスを含み、ステップｂがさらに、
−  マルチキャストデータパケットの最外部レイヤーヘッダーの送信元アドレスが、少なくとも１つの第２のランデブーポイントのいずれのユニキャストアドレスも含んでいない場合に、マルチキャストデータパケットを少なくとも１つの第２のランデブーポイントに転送する必要があることを決定し、かつ、マルチキャストデータパケットを少なくとも１つの第２のランデブーポイントに転送するステップ、
を含む、請求項１に記載の方法。
【請求項３】
ステップｎがさらに、
ｎ１．  アドレス情報が、少なくとも、候補マルチキャストソースの気付アドレスおよびマルチキャストアドレスに合致した場合に、候補マルチキャストソースのホームアドレスをマルチキャストソースポイントとして使用するマルチキャストデータパケットにマルチキャストデータパケットを復元するステップと、
ｎ２．  ホームアドレスを送信元アドレスとして、かつマルチキャストアドレスを宛先アドレスとして有する共有マルチキャストツリーを決定し、かつ、決定された共有マルチキャストツリーに従って復元されたマルチキャストデータパケットを転送するステップと、
を含む、請求項１または２に記載の方法。
【請求項４】
ステップｂの前に、さらに前記ステップｎ１を含み、ステップｂがさらに、
−  マルチキャストデータパケットの最外部レイヤーヘッダーのＩＰ送信元アドレスが、少なくとも１つの第２のランデブーポイントのいずれのユニキャストアドレスも含まず、かつ、アドレス情報が、候補マルチキャストソースの気付アドレスおよびマルチキャストアドレスに合致する場合に、復元されたマルチキャストデータパケットを少なくとも１つの第２のランデブーポイントに転送するステップ、
を含む、請求項３に記載の方法。
【請求項５】
アドレス情報がさらに、拡張部のホームアドレスを含み、かつ、拡張部のホームアドレスが、候補マルチキャストソースのホームアドレスに合致し、ステップｎ１がさらに、
アドレス情報が、候補マルチキャストソースの気付アドレス、マルチキャストアドレスおよびホームアドレスに合致する場合、候補マルチキャストソースのホームアドレスをマルチキャストソースポイントとして使用するマルチキャストデータパケットとしてマルチキャストデータパケットを復元するステップのサブステップがさらに、
−  拡張部のホームアドレスを除去するステップ、
を含むこと、
を含む、請求項３または４に記載の方法。
【請求項６】
マルチキャストデータパケットが、１つのレイヤーのＩＰヘッダーを含み、候補マルチキャストソースのホームアドレスを使用するマルチキャストデータパケットとしてマルチキャストデータパケットを復元するステップがさらに、
−  マルチキャストデータパケットの送信元アドレスを候補マルチキャストソースのホームアドレスに修正するサブステップ、
を含む、請求項３から５のいずれか一項に記載の方法。
【請求項７】
マルチキャストデータパケットが、少なくとも２つのレイヤーのＩＰヘッダーを含み、候補マルチキャストソースのホームアドレスを使用するマルチキャストデータパケットとしてマルチキャストデータパケットを復元するステップがさらに、
−  マルチキャストデータパケットの外部ＩＰヘッダーの全てを除去するサブステップ、
を含む、請求項３から５のいずれか一項に記載の方法。
【請求項８】
候補マルチキャストソースのホームアドレスを使用するマルチキャストデータパケットとしてマルチキャストデータパケットを復元するステップがさらに、
−  最内部ＩＰヘッダーの送信元アドレスを候補マルチキャストソースのホームアドレスに修正するサブステップ、を含む、請求項７に記載の方法。
【請求項９】
ステップａの前に、方法が以下のステップ、
Ｉ．  所定の条件が満たされた場合に、各第２のランデブーポイントが、それぞれのルーティング転送テーブルを更新するために、ルーティング転送テーブルの関連情報を少なくとも１つの第２のランデブーポイントに送信するステップ、
をさらに含む、請求項１から８のいずれか一項に記載の方法。
【請求項１０】
ステップＩの前に、さらに以下のステップ、
−  マルチキャストソースポイントの気付アドレスおよびホームアドレスを含む、登録情報をマルチキャストソースポイントから受信するステップ、を含み、
所定の条件が、マルチキャストソースポイントの気付アドレスおよびホームアドレスに従って、ルーティング転送テーブルを更新するステップを含む、請求項９に記載の方法。
【請求項１１】
第１のランデブーポイントが、周期的に、ルーティング転送テーブルの関連情報を少なくとも１つの第２のランデブーポイントに送信し、
所定の条件が、第１のランデブーポイントが、予め、ルーティング転送テーブルの関連情報を少なくとも１つの第２のランデブーポイントに送信した後、経過時間が、所定の時間に達していることを含む、請求項９または１０に記載の方法。
【請求項１２】
所定の条件がさらに、
−  第１のランデブーポイントが、ルーティング転送テーブルの関連情報を少なくとも１つの第２のランデブーポイントに送信するように第１のランデブーポイントに要求するために使用されるリクエスト情報を、少なくとも１つの第２のランデブーポイントから入手すること、
を含む、請求項９から１１のいずれか一項に記載の方法。
【請求項１３】
ステップａの前に、方法がさらに、
−  少なくとも１つの第２のランデブーポイントからのルーティング転送テーブルの関連情報に従って、ルーティング転送テーブルを更新するステップ、を含む、請求項１から１２のいずれか一項に記載の方法。
【請求項１４】
アドレス情報が、
−  マルチキャストデータパケットが、１つのレイヤーのヘッダーのみを有する場合に、アドレス情報が、ヘッダーの送信元アドレスおよび宛先アドレスを含む、
−  マルチキャストデータパケットが、１つのレイヤーのヘッダーのみを有し、かつ、ヘッダーがさらに、拡張部のホームアドレスを含む場合に、アドレス情報が、ヘッダーの送信元アドレス、宛先アドレスおよび拡張部のホームアドレスを含む、
−  マルチキャストデータパケットが、２つのレイヤーのヘッダーを含む場合に、アドレス情報が、最外部レイヤーヘッダーの送信元アドレスおよび／または最内部レイヤーヘッダーの送信元アドレスを含み、アドレス情報がさらに、最内部レイヤーデータパケットの宛先アドレスを含む、
−  マルチキャストデータパケットが、２つのレイヤーのヘッダーを有し、かつ、ヘッダーがさらに、拡張部のホームアドレスを含む場合に、アドレス情報が、最外部レイヤーヘッダーの送信元アドレスおよび／または最内部レイヤーヘッダーの送信元アドレスを含み、アドレス情報がさらに、最内部レイヤーデータパケットの宛先アドレスを含む、
−  マルチキャストデータパケットが、３つのレイヤーのヘッダーを有する場合に、アドレス情報が、中間レイヤーヘッダーの送信元アドレスおよび宛先アドレス、および最内部レイヤーヘッダーの送信元アドレスを含む、
のいずれかを含む、請求項１から１３のいずれか一項に記載の方法。
【請求項１５】
通信ネットワークの第１のランデブーポイントにおいて、モバイルマルチキャストソースポイントからのマルチキャストデータパケットを処理するために使用され、第１のランデブーポイントおよび少なくとも１つの第２のランデブーポイントが、モバイルマルチキャストソースポイントのマルチキャストデータパケットの処理タスクを相互に分担するために使用されるエニーキャストグループを含み、第１のランデブーポイントおよび少なくとも１つの第２のランデブーポイントが、ルーティング転送テーブルを共有し、ルーティング転送テーブルが、１つまたは複数のマルチキャストソースの気付アドレス、ホームアドレスおよびマルチキャストアドレス間の対応関係を含む、処理装置であって、
マルチキャストデータパケットを取得するために使用される入手手段と、
マルチキャストデータパケットを少なくとも１つの第２のランデブーポイントに転送する必要がある場合に、マルチキャストデータパケットを少なくとも１つの第２のランデブーポイントに転送するために使用される、送信手段と、
マルチキャストパケットのアドレス情報に従って、ルーティング転送テーブルを検索するために使用される、検索手段と、
アドレス情報が、気付アドレスおよび／またはホームアドレスに合致し、かつ、１つまたは複数のマルチキャストソース中の候補マルチキャストソースのマルチキャストアドレスに合致する場合に、対応する共有マルチキャストツリーを決定し、かつ、マルチキャストデータパケットを共有マルチキャストツリーに従って転送するために使用される決定手段と、
を含む、処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワークに関しており、詳細には、モバイルマルチキャストソースからのマルチキャストデータパケットを処理するために使用される、通信ネットワークのランデブーポイントに関する。
【背景技術】
【０００２】
近年、ますます多くの加入者が、モバイル端末からインターネットにアクセスしている。利用者のモバイル端末は、携帯電話、ノートブックコンピュータ、携帯情報端末などを含む。人気となっているモバイルインターネットは、移動性をグループ通信における重要な要素としている。グループ通信は、コンテンツブロードキャスティングおよびストリーミング、電話およびテレビ会議、多数の利用者参加ゲーム、などの様々なアプリケーション、さらに、分散システム、トラヒックあるいは自律ネットワークの自己組織化を含む。エニーソースマルチキャスト（ＡＳＭ）は、多対多通信に最適である。モバイルインターネットにおいては、マルチキャストソースの移動性が不可避となり得る。
【０００３】
マルチキャストソースの移動性に対する既存のソリューションは、３つのカテゴリーに分類され得る：
静的ルート型ディストリビューションツリー
Ｒｏｍｄｈａｎｉ，Ｉ．他は、Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ｔｈｅ  ＩＥＥＥ  ＩＣＮ’０６に刊行された「Ｔｒａｎｓｐａｒｅｎｔ  ｈａｎｄｏｖｅｒ  ｆｏｒ  ｍｏｂｉｌｅ  ｍｕｌｔｉｃａｓｔ  ｓｏｕｒｃｅ」で、マルチキャストソースの移動性問題を解くランデブーポイント（ＲＰ）を使用することを提案した。我々は、当該ポイントを「移動性を考慮したランデブーポイント（ＭＲＰ）」と呼ぶ。ソリューションの基本的アイデアは、モバイルソースでもあるモバイルポイントが、異質なネットワークに移動するとき、モバイルポイントが、気付アドレス（ＣｏＡ）を入手する、ことである。モバイルマルチキャストソースが、データをマルチキャストグループに送信する前に、モバイルマルチキャストソースは、ＣｏＡとモバイルマルチキャストソースのホームアドレス（ＨｏＡ）間の結合、並びにセキュリティアソシエーションおよびＣｏＡの寿命他などの、他の関連情報をＭＲＰに登録しなければならない。従って、ＭＲＰは、ＣｏＡ同定ソースがＨｏＡ同定ソースと同一のマルチキャストソースであるが、単に移動する、ということを知り得る。従って、送信元ＩＰアドレスとしてＣｏＡを使用する、マルチキャストデータパッケージが、出現した場合、ＭＲＰは、データパケットが実際には、元はＨｏＡにより特定されたソースから発信されていることを特定することができる。それ故に、ＭＲＰは、到着したマルチキャストデータパッケージのソースＩＰをＨｏＡに修正し、ＭＲＰをルートポイントとして使用する共有マルチキャストツリーに従ってマルチキャストデータパッケージを送信する。この方法によって、ＣｏＡは、グループマルチキャストグループの構成員に対してトランスペアレント的、すなわちマルチキャストコンテンツの受信者にとってトランスペアレント的であり、それ故、共有マルチキャストツリーの再構成を回避している。
【０００４】
ディストリビューションツリーの再構成
数人の著者は、ルーティング遅延を補償しなければならないが、マルチキャストソースの移動後に完全に新しいディストリビューションツリーを構築することを提案した。Ｓｃｈｍｉｄｔ，Ｔ．Ｃ．とＷａｅｈｌｉｓｃｈ，Ｍの「Ｓｅａｍｌｅｓｓ  Ｍｕｌｔｉｃａｓｔ  Ｈａｎｄｏｖｅｒ  ｉｎ  ａ  Ｈｉｅｒａｒｃｈｉｃａｌ  Ｍｏｂｉｌｅ  ＩＰｖ６  Ｅｎｖｉｒｏｎｍｅｎｔ」およびＬｉｎ，Ｃ．Ｒ．他によりＷｉｒｅｌｅｓｓ  Ｎｅｔｗｏｒｋｓ  ａｎｄ  Ａｐｐｌｉｃａｔｉｏｎｓ、２０００年の２５９−２７１頁に刊行された「Ｓｃａｌａｂｌｅ  Ｍｕｌｔｉｃａｓｔ  Ｐｒｏｔｏｃｏｌ  ｉｎ  ＩＰ−Ｂａｓｅｄ  Ｍｏｂｉｌｅ  Ｎｅｔｗｏｒｋｓ」で、両者は上記ソリューションを対象としている。
【０００５】
ツリー修正方式
Ｃｈａｎｇ，Ｒ．−Ｓ．およびＹｅｎ，Ｙ．−Ｓ．は、「Ａ  Ｍｕｌｔｉｃａｓｔ  Ｒｏｕｔｉｎｇ  Ｐｒｏｔｏｃｏｌ  ｗｉｔｈ  Ｄｙｎａｍｉｃ  Ｔｒｅｅ  Ａｄｊｕｓｔｍｅｎｔ  ｆｏｒ  Ｍｏｂｉｌｅ  ＩＰｖ６」で、リバーストラヒックインターフェース（ＲＴＩ）を使用して、元のマルチキャストツリーの整合性を保存し、同時にマルチキャストツリーの再構築を回避し、なお全ての受領者がマルチキャストストリームを継続して受信できるようにするために、新しい「マルチキャストツリールートポイント」と元の「マルチキャストツリールートポイント」間のＢａｃｋｗａｒｄ−Ｆｏｒｃｅｄ  Ｐａｔｈ（ＢＦＰ）を確立する距離ベクトル型マルチキャスト経路プロトコル（ＤＶＭＲＰ）ソリューションで、提案した。同一のドメインにおいて、共有マルチキャストツリーの手段の使用は、移動性に関連した複雑性を大きく削減することができる。上記の３つの実装ソリューションにおいて：他の２つの方法に比べて、静的ルート型ＭＲＰ法は、ＰＩＭ−ＳＭプロトコルなどの、既存のマルチキャストルーティングプロトコルに対する最小限の変更を必要とし、ＰＩＭ−ＳＭ（プロトコル非依存型マルチキャスト−散在モード）およびＭＳＤＰ（マルチキャスト発信元情報通知プロトコル）と上手く動作することができる。それ故に、他の２つのソリューションと比較して、静的ルート型共有ツリーソリューションは、実装および配備することがより容易である。従って、本ソリューションが、マルチキャストソース移動性のソリューションを持つＡＳＭのこれまでで最も有利な実装方法であると断定され得る。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】Ｒｏｍｄｈａｎｉ，Ｉ．他、「Ｔｒａｎｓｐａｒｅｎｔ  ｈａｎｄｏｖｅｒ  ｆｏｒ  ｍｏｂｉｌｅ  ｍｕｌｔｉｃａｓｔ  ｓｏｕｒｃｅ」、Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ｔｈｅ  ＩＥＥＥ  ＩＣＮ’０６
【非特許文献２】Ｓｃｈｍｉｄｔ，Ｔ．Ｃ．、Ｗａｅｈｌｉｓｃｈ，Ｍ、「Ｓｅａｍｌｅｓｓ  Ｍｕｌｔｉｃａｓｔ  Ｈａｎｄｏｖｅｒ  ｉｎ  ａ  Ｈｉｅｒａｒｃｈｉｃａｌ  Ｍｏｂｉｌｅ  ＩＰｖ６  Ｅｎｖｉｒｏｎｍｅｎｔ」
【非特許文献３】Ｌｉｎ，Ｃ．Ｒ．他、「Ｓｃａｌａｂｌｅ  Ｍｕｌｔｉｃａｓｔ  Ｐｒｏｔｏｃｏｌ  ｉｎ  ＩＰ−Ｂａｓｅｄ  Ｍｏｂｉｌｅ  Ｎｅｔｗｏｒｋｓ」、Ｗｉｒｅｌｅｓｓ  Ｎｅｔｗｏｒｋｓ  ａｎｄ  Ａｐｐｌｉｃａｔｉｏｎｓ、２０００年、２５９−２７１頁
【非特許文献４】Ｃｈａｎｇ，Ｒ．−Ｓ．およびＹｅｎ，Ｙ．−Ｓ．、「Ａ  Ｍｕｌｔｉｃａｓｔ  Ｒｏｕｔｉｎｇ  Ｐｒｏｔｏｃｏｌ  ｗｉｔｈ  Ｄｙｎａｍｉｃ  Ｔｒｅｅ  Ａｄｊｕｓｔｍｅｎｔ  ｆｏｒ  Ｍｏｂｉｌｅ  ＩＰｖ６」
【発明の概要】
【発明が解決しようとする課題】
【０００７】
既存の技術は、上記問題を有していることから、本発明は、１つのランデブーポイントが、複数のランデブーポイントによって形成されるエニーキャストグループに消費され、エニーキャストグループが、外部に対して論理的な実体として示され、かつ、モバイルマルチキャストソースポイントのマルチキャストデータパッケージの下流方向転送を一般的に共有することを提案する。
【課題を解決するための手段】
【０００８】
本発明の第１の態様によれば、通信ネットワークの第１のランデブーポイント内で、モバイルマルチキャストソースポイントからのマルチキャストデータパケットを処理するために使用され、第１のランデブーポイントおよび少なくとも１つの第２のランデブーポイントが、モバイルマルチキャストソースポイントのマルチキャストデータパケットの処理タスクを相互に分担するために使用されるエニーキャストグループを構成し、第１のランデブーポイントおよび少なくとも１つの第２のランデブーポイントが、ルーティング転送テーブルを共有し、ルーティング転送テーブルが、１つまたは複数のマルチキャストソースの気付アドレス、ホームアドレスおよびマルチキャストアドレスの間の対応関係を含む方法であって、以下のステップ：ａ．マルチキャストデータパケットを入手するステップと、ｂ．マルチキャストデータパケットを少なくとも１つの第２のランデブーポイントに転送する必要がある場合に、マルチキャストデータパケットを少なくとも１つの第２のランデブーポイントに転送するステップと、ステップａの後、さらに、ｍ．マルチキャストパケットのアドレス情報に従って、ルーティング転送テーブルを検索するステップと、ｎ．アドレス情報が、気付アドレスおよび／またはホームアドレスに合致し、かつ１つまたは複数のマルチキャストソース中の候補マルチキャストソースのマルチキャストアドレスに合致する場合に、対応する共有マルチキャストツリーを決定するステップと、共有マルチキャストツリーに従ってマルチキャストデータパケットを転送するステップと、を含む、方法を提供する。
【０００９】
本発明の第２の態様によれば、通信ネットワークの第１のランデブーポイント内で、モバイルマルチキャストソースポイントからのマルチキャストデータパケットを処理するために使用され、第１のランデブーポイントおよび少なくとも１つの第２のランデブーポイントが、モバイルマルチキャストソースポイントのマルチキャストデータパケットの処理タスクを相互に分担するために使用されるエニーキャストグループを構成し、第１のランデブーポイントおよび少なくとも１つの第２のランデブーポイントが、ルーティング転送テーブルを共有し、ルーティング転送テーブルが、１つまたは複数のマルチキャストソースの気付アドレス、ホームアドレスおよびマルチキャストアドレスの間の対応関係を含む処理装置であって、マルチキャストデータパケットを取得するために使用される入手手段と、マルチキャストデータパケットを少なくとも１つの第２のランデブーポイントに転送する必要がある場合に、マルチキャストデータパケットを少なくとも１つの第２のランデブーポイントに転送するために使用される、送信手段と、マルチキャストパケットのアドレス情報に従って、ルーティング転送テーブルを検索するために使用される、検索手段と、アドレス情報が、気付アドレスおよび／またはホームアドレスに合致し、かつ、１つまたは複数のマルチキャストソース中の候補マルチキャストソースのマルチキャストアドレスに合致した場合に、対応する共有マルチキャストツリーを決定し、かつ、共有マルチキャストツリーに従ってマルチキャストデータパケットを転送するために使用される、決定手段と、を含む、装置を提供する。
【発明の効果】
【００１０】
本発明のソリューションを使用して、単一のＲＰの単一点障害を回避し、マルチキャストシステムの有用性を改善し、また利用者の渋滞経験を改善する、ＲＰ間の負荷分散およびＲＰ機能の自動障害回復を達成することができる。
【００１１】
本発明のその他の特徴、目的および長所は、以下の図面を参照して非限定的実施形態についての詳細な説明を読むことにより明らかになろう。
【図面の簡単な説明】
【００１２】
【図１】本発明の実施形態に従った、ＡＳＭに基づくＩＰネットワークトポロジー構造図である。
【図２】本発明の実施形態に従った、方法の流れ図である。
【図３】本発明の実施形態に従った、マルチキャストデータパケットのカプセル化フォーマットの略図である。
【図４】図２に示されたマルチキャストデータパケットのカプセル化フォーマットの１つの異なる実施形態の略図である。
【図５Ａ】本発明の別の実施形態に従ったマルチキャストデータパケットのカプセル化フォーマットの略図である。
【図５Ｂ】本発明の別の実施形態に従ったマルチキャストデータパケットのカプセル化フォーマットの略図である。
【図５Ｃ】本発明の別の実施形態に従ったマルチキャストデータパケットのカプセル化フォーマットの略図である。
【図６Ａ】図５Ｂ中のマルチキャストデータパケットのカプセル化フォーマットの１つの異なる実施形態の略図に対応した図である。
【図６Ｂ】図５Ｃ中のマルチキャストデータパケットのカプセル化フォーマットの１つの異なる実施形態の略図に対応した図である。
【図７Ａ】本発明の別の実施形態に従ったマルチキャストデータパケットのカプセル化フォーマットの略図である。
【図７Ｂ】本発明の別の実施形態に従ったマルチキャストデータパケットのカプセル化フォーマットの略図である。
【図７Ｃ】本発明の別の実施形態に従ったマルチキャストデータパケットのカプセル化フォーマットの略図である。
【図８】本発明の実施形態に従った装置のブロック図である。
【発明を実施するための形態】
【００１３】
同一または類似の印が付けられた図は、同一のまたは類似の手順特性または装置／モジュールを表している。
【００１４】
以下では、図を参照して、本発明の各非制限的実施形態を明らかにする。
【００１５】
図１は、ＡＳＭに基づくＩＰネットワークの略図であり、簡単化のために、本発明に関連した部分のみを示しており、省略された部分が、この技術分野における既存のまたは将来の技術を組み合わせることによって当業者により実装されることができ、このような省略が本発明の十分な開示に影響することがないことが理解されるべきである。加えて、当業者であれば、図に示されている各ネットワーク装置の数は、以下の説明の必要に応じているだけのものであり、本発明に対する何らの制限を定めるものではないことを理解する。
【００１６】
図１に示されるように、ノートブックコンピュータなどの、モバイルマルチキャストソースポイント１は、ＩＰネットワークに家庭用ネットワークのモデムなどの装置を通じてアクセスする。図１はまた、ＰＩＭ−ＳＭまたはＢＩＤＩＲ−ＰＩＭなどのマルチキャストルーティングプロトコルに基づくルータ２を示し、これが、予め、現時点のサブネット内の１つまたは複数のマルチキャストソース（モバイルマルチキャストソースポイントを含む）のＣＤＲ（現時点の代表ルータ）として選択されており、以下では、これを略して、現時点の代表ルータ２と呼ぶ。現時点の代表ルータ２は、ＥＲ（エッジルータ）中に置かれ得る。図１はまた、ＲＰ３１、３２および３３を含む。これら３つのＲＰ３１、３２および３３は、ＥＲ中に置かれ得る、あるいはＣＲ（コアルータ）中に置かれ得る。これら３つのＲＰは、エニーキャストグループ５を構成し、通常、共有マルチキャストツリーのＲＰの処理タスクを引き受け、かつ、１つのエニーキャストグループ５のアドレスを共有する。加えて、３つのＲＰ３１、３２および３３は、これらの間の通信に使用される、それぞれ異なるＩＰユニキャストアドレスを有する。
【００１７】
図１では、回線Ａは、モバイルマルチキャストソースポイント１と代表ルータ２間の接続を表し、回線Ｂは、モバイルマルチキャストソースポイント１からのトラヒックデータまたは信号が、エニーキャスティングの手段によりＲＰエニーキャストグループ５の１つのＲＰに経路付けされることを表す。ルーティング方式によれば、好ましくは、モバイルマルチキャストソースポイント１からのトラヒックデータまたは信号は、ＲＰ３１などの、最も近いＲＰに経路付けされる。異なるモバイルマルチキャストソースポイントまたは現時点の代表ルータ２からのその他のトラヒックデータまたは信号はまた、エニーキャストルーティング方式に従って、ＲＰ３２または３３などの、そのエニーキャストグループ５の他のＲＰに到達することができることを、当業者は理解できるであろう。ＲＰ３２、３３および代表ルータ間の接続は、ＲＰ３２、３３および代表ルータ間の接続を限定するのではなく、単に説明を容易にするために、図中に示されていない。回線Ｃは、ＲＰエニーキャストグループ５の構成員が、全て内部的に接続されていることを表す。回線Ｄはそれぞれ、ＲＰ３１が、ホスト４１、４２および４３と接続され、またＲＰ３２が、ホスト４４と接続されていることを表す。ここで、ホスト４１、４２、４３および４４は、全て同一のマルチキャストグループに参加している。回線Ａ、Ｂ、ＣおよびＤにより表された前述の接続が、有線、無線リンクおよびルータなどのネットワーク装置により実装され得ることを、当業者は、理解できるであろう。図１では、接続の詳細は、回線を使用することにより省略されている、例えば、回線Ｄにより表されている接続中に含まれ得る、考えられるマルチホップルータ装置およびスイッチング装置などが省略されており、このような省略は、本発明の十分な開示に影響するものではない。ここで、回線Ｄにより表されている接続は、通常、代表ルータ２と同一の用途を有するルータ装置を含んでいる。
【００１８】
負荷分散を実装し、かつ単一点障害を防止するために、ＡＳＭに基づく本発明のソリューションでは、複数のＲＰが、モバイルマルチキャストソースに対するマルチキャストトラヒックの処理タスクを分担するために使用されるエニーキャストグループ５を構成する。図１に示されるように、ＲＰ３１は、ホスト４１、４２および４３のルートポイントであり、またＲＰ３３は、ホスト４４のルートポイントである。すなわち、各ＲＰは、マルチキャストグループ内のマルチキャスト構成員の一部を管理し、エニーキャストグループ５の全てのＲＰは、全体的なものとして受け止められ、マルチキャストグループの全てのマルチキャスト構成員を管理する。ＲＰ３１、３２および３３は、同一のエニーキャストグループ５に属して、エニーキャストグループ５のアドレスを共有する。ここで、ＲＰ３１、３２および３３は、モバイルマルチキャストソースのＣｏＡ、ＨｏＡおよびマルチキャストアドレスの１つまたは複数の対応関係を含む、ルーティング転送テーブルを共有する。加えて、ルーティング転送テーブルはまた、ＣｏＡ、ＣｏＡの寿命他のセキュリティアソシエーションを含むことができる。
【００１９】
まず、図２を参照して、ＲＰ３１を例に取り、主としてマルチキャストデータパケットに対して、本発明の特定の説明が、以下になされる：
まず、ステップＳ１０において、ＲＰ３１は、マルチキャストデータパケットを受信し、マルチキャストデータパケットは、以下の複数の送信モードを含んでいる：
Ｉ）マルチキャストデータパケットは、１つのレイヤーのＩＰヘッダーのみを含む
マルチキャストデータパケットは、１つのレイヤーのＩＰヘッダーのみを有する、すなわち、これは本来のマルチキャストデータパケットであり、ＩＰパケットは、ＣＤＲ２によりＲＰ３１に直接送信される。ＩＰヘッダー中の送信元ＩＰアドレスは、モバイルマルチキャストソースポイント１のＣｏＡまたはＨｏＡであり、ここで、送信元アドレスがＣｏＡであるものは、マルチキャストソースポイント１が移動性を有する場合に対応し、送信元アドレスがＨｏＡであるものは、マルチキャストソースポイント１が移動性を持たない場合に対応し、宛先アドレスは、図３に示されるように、マルチキャストアドレスＧである。
【００２０】
図４に示された、異なる実施形態では、マルチキャストデータパケットのヘッダーの送信元アドレスがＣｏＡである場合には、本来のマルチキャストデータパケットのＩＰヘッダーのアドレス情報はまた、ＨｏＡオプションを含む。例えば、ＴＬＶ（型式、長さ、値）法により規制される、拡張ヘッダーまたはＩＰヘッダー中の拡張オプションの手段を使用すれば、拡張ヘッダーまたは拡張オプションの内容は、ＨｏＡである。
【００２１】
ＩＩ）マルチキャストデータパケットは２つのレイヤーのＩＰヘッダーを含む
マルチキャストデータパケットが２つのレイヤーのＩＰヘッダーを含む場合、異なる送信方式に従って、各レイヤーのマルチキャストデータパケットヘッダーの送信元アドレス、宛先アドレスは、以下のいくつかのシナリオを持ち得る：
ＩＩ−ａ）モバイルマルチキャストソースポイント１のＣｏＡを送信元アドレスとして取り、かつ、ＲＰにより構成されるエニーキャストグループ５のエニーキャストアドレスを宛先アドレスとして取る、ユニキャストトンネルモードで送信されるマルチキャストデータパケット。
【００２２】
図５Ａに示されるように、外部レイヤーＩＰヘッダー（すなわち、外部トンネルヘッダー）の送信元ＩＰアドレスは、モバイルマルチキャストソースポイント１のＣｏＡであり、また外部レイヤーＩＰヘッダー（すなわち、外部トンネルヘッダー）の宛先ＩＰアドレスは、ＲＰにより構成されるエニーキャストグループ５のエニーキャストアドレスである。内部ＩＰヘッダーの送信元ＩＰアドレスは、モバイルマルチキャストソースポイント１のＨｏＡであり、また宛先ＩＰアドレスは、マルチキャストアドレスＧである。
【００２３】
ＩＩ−ｂ）代表ルータ２のユニキャストアドレスを送信元アドレスとして取り、またＲＰにより構成されるエニーキャストグループ５のエニーキャストアドレスを宛先アドレスとして取る、ユニキャストトンネルモード中で送信されるマルチキャストデータパケット。
【００２４】
図５Ｂとして示されるように、外部レイヤーＩＰヘッダー（すなわち、外部トンネルヘッダー）の送信元ＩＰアドレスは、代表ルータ２のユニキャストアドレスであり、また外部レイヤーＩＰヘッダー（すなわち、外部トンネルヘッダー）の宛先ＩＰアドレスは、ＲＰにより構成されるエニーキャストグループ５のエニーキャストアドレスである。内部ＩＰヘッダーの送信元ＩＰアドレスは、モバイルマルチキャストソースポイント１のＨｏＡまたはＣｏＡであり、また宛先ＩＰアドレスは、マルチキャストアドレスＧである。
【００２５】
図６Ａに示される、異なる実施形態では、マルチキャストデータパケットの内部ヘッダーの送信元アドレスがＣｏＡである場合には、本来のマルチキャストデータパケットのＩＰヘッダーのアドレス情報はまた、ＨｏＡオプションを含む。例えば、ＴＬＶ（型式、長さ、値）法により規制される、拡張ヘッダーまたはＩＰヘッダー中の拡張オプションの手段を使用すれば、拡張ヘッダーまたは拡張オプションの内容は、ＨｏＡである。
【００２６】
ＩＩ−ｃ）ＲＰ３２または３３からのユニキャストトンネルモード中で送信されるマルチキャストデータパケット
図５Ｃとして示されるように、外部レイヤーＩＰヘッダー（すなわち、外部トンネルヘッダー）の送信元ＩＰアドレスは、ＲＰ３２または３３のユニキャストアドレスであり、図５Ｃは、ＲＰ３２のユニキャストアドレスを示し、外部レイヤーＩＰヘッダー（すなわち、外部トンネルヘッダー）の宛先ＩＰアドレスは、ＲＰ３１のユニキャストアドレスである。内部ＩＰヘッダーの送信元ＩＰアドレスは、モバイルマルチキャストソースポイント１のＨｏＡまたはＣｏＡであり、また宛先ＩＰアドレスは、マルチキャストアドレスＧである。
【００２７】
ＩＩＩ）マルチキャストデータパケットは、３つのレイヤーのＩＰヘッダーを含む  マルチキャストデータパケットが、３つのレイヤーのＩＰヘッダーを含む場合、異なる送信方式に従って、各レイヤーのマルチキャストデータパケットヘッダーの送信元アドレス、宛先アドレスは、以下の複数のシナリオを持ち得る：
ＩＩＩ−ａ）モバイルマルチキャストソースポイント１のＣｏＡを送信元アドレスとして取り、またＲＰにより構成されたエニーキャストグループ５のエニーキャストアドレスを宛先アドレスとして取る、ユニキャストトンネル中で送信されるマルチキャストデータパケット
図７Ａに示されるように、最外部レイヤーＩＰヘッダーの送信元ＩＰアドレスは、モバイルマルチキャストソースポイント１のＣｏＡであり、また最外部レイヤーＩＰヘッダーの宛先ＩＰアドレスは、ＲＰにより構成されたエニーキャストグループ５のエニーキャストアドレスである。中間レイヤーＩＰヘッダーの送信元ＩＰアドレスは、モバイルマルチキャストソースポイント１のＣｏＡであり、また中間レイヤーＩＰヘッダーの宛先ＩＰアドレスは、エニーキャストアドレスＧである。最内部レイヤーＩＰヘッダーの送信元ＩＰアドレスは、モバイルマルチキャストソースポイント１のＨｏＡであり、また宛先アドレスは、マルチキャストアドレスＧである。
【００２８】
ＩＩＩ−ｂ）代表ルータ２のユニキャストアドレスを送信元アドレスとして取り、ＲＰにより構成されたエニーキャストグループ５のエニーキャストアドレスを宛先アドレスとして取る、ユニキャストトンネルモード中で送信されるマルチキャストデータパケット
図７Ｂとして示されるように、最外部レイヤーＩＰヘッダーの送信元ＩＰアドレスは、代表ルータ２のユニキャストアドレスであり、また最外部レイヤーＩＰヘッダーの宛先ＩＰアドレスは、ＲＰにより構成されたエニーキャストグループ５のエニーキャストアドレスである。中間レイヤーＩＰヘッダーの送信元ＩＰアドレスは、モバイルマルチキャストソースポイント１のＣｏＡであり、中間レイヤーＩＰヘッダーの宛先ＩＰアドレスは、マルチキャストアドレスＧである。最内部レイヤーＩＰヘッダーの送信元ＩＰアドレスは、モバイルマルチキャストソースポイント１のＨｏＡであり、宛先アドレスは、マルチキャストアドレスＧである。
【００２９】
ＩＩＩ−ｃ）ユニキャストトンネルモードでＲＰ３２または３３から送信されたマルチキャストデータパケット
図７Ｃとして示されるように、最外部レイヤーＩＰヘッダーの送信元ＩＰアドレスは、ＲＰ３２または３３のユニキャストアドレスであり、また最外部レイヤーＩＰヘッダーの宛先ＩＰアドレスは、ＲＰ３１のユニキャストアドレスである。中間レイヤーＩＰヘッダーの送信元ＩＰアドレスは、モバイルマルチキャストソースポイント１のＣｏＡであり、中間レイヤーＩＰヘッダーの宛先ＩＰアドレスは、マルチキャストアドレスＧである。最内部レイヤーＩＰヘッダーの送信元ＩＰアドレスは、モバイルマルチキャストソースポイント１のＨｏＡであり、宛先アドレスは、マルチキャストアドレスＧである。
【００３０】
次いで、方法はステップＳ１１に入る。ステップＳ１１において、ＲＰ３１は、マルチキャストデータパケットをＲＰ３２および３３に送信する必要があるか否かを決定する。本実施形態では、発明者らは、マルチキャストデータパケットを第１のＲＰとして受信するＲＰ３１を、第１のＲＰがマルチキャストデータパケットを第２のＲＰ３２および３３として転送し得る送信目標ＲＰと名付ける。このような分割は単に説明を容易にするためであることを理解されたい。実際、いずれのＲＰも、マルチキャストデータパケットを同一のエニーキャストグループ５内の他のＲＰに送信することも、同一のエニーキャストグループ５内の他のＲＰにより送信されたマルチキャストデータパケットを受信することもできる。従って、１つのＲＰは、第１のＲＰとしても、第２のＲＰとしても作動することができる。
【００３１】
ある実施形態では、ＲＰ３１は、本実施形態において、ＲＰ３２および３３のユニキャストアドレスを含む、エニーキャストグループ５の全ての他のＲＰのユニキャストアドレスを事前に格納する。
【００３２】
ＲＰ３１は、入手されたマルチキャストデータパケットに従って、現在のマルチキャストデータパケットの最外部レイヤーＩＰヘッダーの送信元ＩＰアドレスが、ＲＰ３２または３３のユニキャストアドレスを含んでいるか否かを決定する。マルチキャストデータパケットが、１つのレイヤーのＩＰヘッダーしか含んでいない場合、最外部レイヤーＩＰヘッダーが、１つのレイヤーのＩＰヘッダーのみであることに留意されたい。現在のマルチキャストデータパケットの最外部ＩＰヘッダーの送信元ＩＰアドレスが、ＲＰ３２のユニキャストアドレスもＲＰ３３のユニキャストアドレスも含んでいないならば、ＲＰ３１は、エニーキャストグループ５内の他のＲＰにマルチキャストデータパケットを転送する必要があると決定する。
【００３３】
そこで、方法は、ステップＳ１２に入る。ステップＳ１２において、ＲＰ３１は、マルチキャストデータパケットをＲＰ３２および３３それぞれに直接送信する。ＲＰは、ユニキャストトンネルの手段を使用する、あるいはルーティング拡張ヘッダー（主に、ＩＰｖ６に対して）を追加することまたはデータパケット中のソースルーティングオプション（主に、ＩＰｖ４に対して）により、マルチキャストデータパケットをエニーキャストグループ５内の全ての他のＲＰに送信することができる。
【００３４】
特に、マルチキャストデータパケットが１つのレイヤーのＩＰヘッダーのみを含む状況Ｉ）にＲＰ３１により受信されたデータパケットが、対応している場合、ＲＰ３１は、マルチキャストデータパケットの最外部レイヤーの外側に１つのレイヤーのＩＰヘッダーを直接パッケージングする、すなわち１つのレイヤーのヘッダーを追加する。新しく追加されたヘッダーの送信元アドレスは、ＲＰ３１のユニキャストアドレスであり、新しく追加されたヘッダーの宛先アドレスは、それぞれ、ユニキャストグループ５内のＲＰ３１から送信されたエニーキャストデータパケットを受信する必要がある第２のＲＰのユニキャストアドレスである。例えば、ステップＳ１２において、ＲＰ３１は、マルチキャストデータパケットをユニキャストトンネルの手段によりＲＰ３２、３３にそれぞれ送信し、マルチキャストデータパケットの最外部レイヤートンネルヘッダーの送信元アドレスは、ＲＰ３１のユニキャストアドレスであり、かつ最外部レイヤートンネルヘッダーの宛先アドレスは、ＲＰ３２および３３それぞれのユニキャストアドレスである。
【００３５】
ＲＰ３１により受信されたデータパケットは、モバイルマルチキャストソースポイント１のＣｏＡを送信元アドレスとして使用し、またＲＰにより構成されたエニーキャストグループ５のエニーキャストアドレスを宛先アドレスとして使用するＩＩ−ａ）およびＩＩＩ−ａ）の状況において、ユニキャストトンネルの手段で送信され、かつ２つのレイヤーまたは３つのレイヤーのヘッダーを有しているマルチキャストデータパケットに対応している場合、ＲＰ３１は、モバイルマルチキャストソースポイント１のＣｏＡから第１のＲＰ３１のユニキャストアドレスに最外部レイヤーデータヘッダーの送信元アドレスを置き換え、かつＲＰにより構成されたエニーキャストグループ５のエニーキャストアドレスから第２のＲＰ３２または３３のユニキャストアドレスに最外部レイヤーＩＰヘッダーの宛先アドレスを置き換え、かつ、これらをユニキャストの手段でエニーキャストグループ５の全ての他の構成員に送信する。必要に応じて、状況ＩＩ−ａ）に対して、ＲＰ３１は、外部レイヤーデータヘッダーの外側に直接ユニキャストトンネルヘッダーをパッケージングすることができ、このユニキャストトンネルヘッダーは、送信元アドレスとして第１のＲＰ３１のユニキャストアドレスを有し、かつ宛先アドレスとして第２のＲＰ３２または３３のユニキャストアドレスを有する。
【００３６】
ＲＰ３１により受信されたデータパケットが、代表ルータ２のユニキャストアドレスを送信元アドレスとして使用し、またＲＰにより構成されたエニーキャストグループ５のエニーキャストアドレスを宛先アドレスとして使用するＩＩ−ｂ）およびＩＩＩ−ｂ）の状況における、ユニキャストトンネルの手段で送信され、かつ２つのレイヤーまたは３つのレイヤーのヘッダーを有している、マルチキャストデータパケットに対応している場合、ＲＰ３１は、代表ルータのユニキャストアドレスから第１のＲＰ３１のユニキャストアドレスに最外部レイヤーデータヘッダーの送信元アドレスを置き換え、かつ、ＲＰにより構成されたエニーキャストグループ５のエニーキャストアドレスから第２のＲＰ３２または３３のユニキャストアドレスに最外部レイヤーＩＰヘッダーの宛先アドレスを置き換え、かつ、これをユニキャストの手段でエニーキャストグループ５の全ての他の構成員に送信する。ＲＰ３１により受信されたデータパケットが、ＲＰ３２または３３からである、状況ＩＩ−ｃ）およびＩＩＩ−ｃ）において、ユニキャストトンネルの手段で送信され、かつ２つのレイヤーまたは３つのレイヤーのヘッダーを有しているマルチキャストデータパケットに対応している場合には、ＲＰ３１が、ユニキャストグループ５のいずれの構成員にもマルチキャストデータパケットを転送しないということは注目に値する。
【００３７】
ステップＳ１０の後、方法はさらに、以下のステップを含む：Ｓ１Ａでは、ＲＰ３１は、マルチキャストパケットのアドレス情報に従って、ルーティング転送テーブルを検索し；Ｓ１Ｂでは、アドレス情報が、候補のマルチキャストソースのＣｏＡおよび／またはＨｏＡならびにマルチキャストアドレスに合致した場合、対応する共有マルチキャストツリーを決定し、前述の共有マルチキャストツリーに従って、前述のマルチキャストデータパケットを転送する。
【００３８】
ＲＰ３１、３２および３３は、ルーティング転送テーブルを共有し、該ルーティング転送テーブルは、表１として示される。ここで、テーブル１は、送信元アドレス、ＣｏＡおよび送信インターフェースを示す。ＲＰ３１、３２および３３の各ルーティング転送テーブル中に格納された送信インターフェース情報が、マルチキャストグループの構成員からのＪｏｉｎ（参加）情報に従って、各ＲＰによりそれぞれ維持管理され、それ故、同一のマルチキャストソースに対応したマルチキャストグループの送信インターフェース情報が、異なるＲＰのルーティング転送テーブルにおいて異なるということは注目に値する。加えて、ルーティング転送テーブルはまた、ＣｏＡの寿命を含むことができ、登録セキュリティレベルは、本発明との関係が少ないことから、それ故、説明を容易にするために、テーブル１には示されない。
【００３９】
【表１】
0005462360.tif 000002
【００４０】
以下では、さらにステップＳ１０で述べたデータパケットの３つの送信シナリオに従って、ステップＳ１ＡおよびＳ１Ｂを説明する。
【００４１】
Ｉ）マルチキャストデータパケットが、１つのレイヤーのＩＰヘッダーのみを含む
２回検索（最大）
マルチキャストデータパケットは、１つのレイヤーのＩＰヘッダーのみを有する。アドレス情報は、ＩＰヘッダーの送信元アドレスおよび宛先アドレスを含む。ステップＳ１Ａにおいて、ＲＰ３１は、ＩＰヘッダーの送信元アドレスおよび宛先アドレスに従って、ルーティング転送テーブル内のＨｏＡおよびマルチキャストアドレス対を検索し、すなわち、ＩＰヘッダーの送信元アドレスおよび宛先アドレスが、それぞれ、１つの候補マルチキャストソースポイントのＨｏＡおよびマルチキャストアドレス、すなわち、同一回線内のＨｏＡおよびマルチキャストアドレス、に合致するか否かを決定する。マルチキャストデータパケットのＩＰヘッダーの送信元アドレスが、ルーティング転送テーブル内の１つの候補マルチキャストソースポイントのＨｏＡ、例えばＨｏＡ１に合致し、かつ、マルチキャストデータパケットのＩＰヘッダーの宛先アドレスが、ルーティング転送テーブル内の候補マルチキャストソースポイントのグループアドレス、例えばＧ１、に合致する場合、すなわち、マルチキャストデータパケットのＩＰヘッダーの送信元アドレスおよび宛先アドレスは、ルーティング転送テーブル内の１つの候補マルチキャストソースポイントのＨｏＡおよびグループアドレス（同一の回線に属する）に合致する。以下では、説明を容易にするために、発明者らは、ヘッダーの送信元アドレスが、ＨｏＡと同一であり、かつ、ヘッダーの宛先アドレスが、Ｇ１と同一であるというそれぞれの対応する関係を表すために、＜ヘッダーの送信元アドレス、ヘッダーの宛先アドレス＞合致＜ＨｏＡ１、Ｇ１＞という表記法を使用する、すなわち、順序は、山括弧内で逆転しうるが、２つの山括弧内の同一の位置のアドレスが対応することを保証し、以下同様である。この時点で、ＲＰ３１は、マルチキャストソースが移動していないことを確定する。ステップＳ１Ｂでは、ＲＰ３１は、ＨｏＡ１をソースとして使用し、マルチキャストデータパケットを下流へ転送するための共有マルチキャストツリーとして候補のマルチキャストソースポイントに対応する、共有マルチキャストツリーＧ１を決定し、マルチキャストデータパケットを共有マルチキャストツリーに従って転送する。例えば、テーブル１として示されるように、ＲＰ３１は、＜ＨｏＡ１、Ｇ１＞に対応している送信インターフェースＩ１、Ｉ２およびＩ３を通じてマルチキャストデータパケットを下流へ転送する。ＲＰ３１により送信インターフェースＩ１、Ｉ２およびＩ３から送信されるマルチキャストデータパケットの送信元ＩＰアドレスはＨｏＡ１であり、かつ宛先ＩＰアドレスはＧ１である。
【００４２】
テーブル１内に見られ得るように、グループアドレスＧ１が、ＨｏＡ１と、さらにＨｏＡ４との両者に対応することができることは、注目に値する。ＡＳＭにおいては、ＨｏＡとＧは、１対１の関係に限定されず、多対１でも１対多でもありえる。
【００４３】
異なる実施形態では、本来のマルチキャストデータパケットのＩＰヘッダー中のアドレス情報はさらに、ＨｏＡオプションを含む。ステップＳ１Ｂはさらに、ＨｏＡオプションを除去するステップ、ＨｏＡ１を送信元ＩＰアドレスとして、かつ、Ｇ１を宛先アドレスとしてのみ保持するステップ、および対応する送信インターフェースを通じてマルチキャストデータパケットを下流へ転送するステップを含む。
【００４４】
異なる実施形態では、ステップＳ１Ａにおいて、ＲＰ３１が、＜送信元アドレス、宛先アドレス＞に従って、ルートテーブル内の各候補マルチキャストソースポイントの＜ＨｏＡ、Ｇ＞を検索し、ＩＰヘッダーの送信元アドレスおよび宛先アドレスに合致するＨｏＡとグループアドレスの対を発見しなかった場合、ＲＰ３１は、ＩＰヘッダーの送信元アドレスおよび宛先アドレスに従って、ルーティング転送テーブルの＜ＣｏＡ、Ｇ＞である、ルーティング転送テーブルのＣｏＡおよびマルチキャストアドレスをそれぞれ検索する、すなわち、ＩＰヘッダー中の送信元アドレスおよび宛先アドレスが、それぞれ同一の回線内のＣｏＡおよびマルチキャストアドレスに合致するか否かを決定する。マルチキャストデータパケットのＩＰヘッダーの送信元アドレスが、ルーティング転送テーブル内の１つの候補マルチキャストソースのＣｏＡ、例えば、ＣｏＡ１に合致し、かつ、マルチキャストデータパケットのＩＰヘッダーの宛先アドレスが、ルーティング転送テーブル内の候補マルチキャストソースポイントのグループアドレス、例えば、Ｇ１に合致する場合、ＲＰ３１は、マルチキャストソースが移動していたこと確定する。共有マルチキャストツリー上の各ポイントに対するトランスペアレント性を保つために、すなわち共有マルチキャストツリー上の各ポイントが、マルチキャストソースポイントが移動したことを検出できないことを期待して、ステップＳ１Ｂ０（図示されない）において、ＲＰ３１は、マルチキャストデータパケットの送信元アドレスをＣｏＡ１に対応したＨｏＡ１に修正するが、宛先アドレスはＧ１としていまだ変更されないままとなる。次いで、ステップＳ１Ｂ１（図示されない）は、ＨｏＡ１を送信元アドレスとして、かつＧ１をグループアドレスとして使用することにより共有マルチキャストツリーに従ってマルチキャストデータパケットを転送する。例えば、テーブル１に示されるように、ＲＰ３１は、＜ＨｏＡ１、Ｇ１＞に対応した、送信インターフェースＩ１、Ｉ２およびＩ３を通じてデータパケットを下流へ転送する。ＲＰ３１により送信インターフェースＩ１、Ｉ２およびＩ３から送信されたマルチキャストデータパケットの送信元ＩＰアドレスは、ＨｏＡ１であり、かつ宛先ＩＰアドレスは、Ｇ１である。
【００４５】
無論、ＲＰ３１が＜ＨｏＡ、Ｇ＞を検索することと＜ＣｏＡ、Ｇ＞を検索することとの間に明確な順序関係はなく、システム構成のみに依存する、ことを当業者は理解できるであろう。これら２つの検索の両者が合致しない場合、ＲＰ３１は、マルチキャストデータパケットが、不正なパケットであると考え、これを捨て、すなわち、下流へ転送することも他のＲＰに転送することもしない。加えて、ＲＰ３１は、エラー情報をログに記録し、レート制限でのエラーのログは、過度に頻繁であるべきではない。過度に頻繁な記録は、記憶域を占有するのみではなく、ＣＰＵ資源をも浪費する、ログファイルサイズの急速な増大を引き起こす恐れがあるので、エラーログを記録することによりもたらされる記憶量が、頻繁な記録の増加が原因で、急速に増加することがないことを保証する必要がある。
【００４６】
１回きり検索
別の異なる実施形態では、本来のマルチキャストデータパケットのＩＰヘッダーのアドレス情報はまた、ＨｏＡオプションを含む。ステップＳ１Ａはさらに、＜マルチキャストデータパケットヘッダーの送信元アドレス、拡張ヘッダーまたは拡張オプションのＨｏＡオプション、マルチキャストデータパケットヘッダーの宛先アドレス＞が、ルーティング転送テーブル内の同一の候補マルチキャストソースポイントの＜ＣｏＡ、ＨｏＡ、Ｇ＞に合致するか否かを決定するステップを含む。照合に成功した場合、ステップＳ１Ｂはさらに、ＲＰ３１が、ＨｏＡ１を送信元ＩＰアドレスとして、Ｇ１を宛先ＩＰアドレスとして使用して、ＨｏＡオプションを除去し、かつ、対応する送信インターフェースを通じてマルチキャストデータパケットを下流へ転送することを含む。また、送信インターフェースを通じて送信されたマルチキャストデータパケットの送信元アドレスは、ＨｏＡ１であり、宛先アドレスは、Ｇ１であり、かつ、何らのＨｏＡオプションも含まない。
【００４７】
ＩＩ）マルチキャストデータパケットは２つのレイヤーのＩＰヘッダーを含む
ネットワーク展開およびネットワーク計画の時点で、システムは、各ネットワークポイントにより使用される一貫性のあるマルチキャストデータパケット送信ポリシーを特定することを当業者は理解すべきである。
【００４８】
例えば、ネットワーク計画の時点で、ネットワーク管理者は、以下のポリシー：代表ルータと各ＲＰ間のルーティング接続を確立する以前に、ソースと各ＲＰ間のユニキャストトンネルが、マルチキャストデータパケットを送信するために使用される、すなわち、前述の状況ＩＩ−ａ）に対応していること、を展開する。次いで、ＲＰ３１が受信した最外部レイヤーデータヘッダーの宛先アドレスが、ＲＰにより構成されたエニーキャストグループ５のエニーキャストアドレスであり、かつ、最外部データパケットヘッダーの送信元アドレスが、エニーキャスト５の他のＲＰのユニキャストアドレスを含まない場合、アドレス情報は、外部レイヤーヘッダーの送信元アドレス、内部レイヤーヘッダーの送信元アドレスおよび内部レイヤーヘッダーの宛先アドレスを含む。ＲＰ３１は、＜外部レイヤーヘッダーの送信元アドレス、内部レイヤーヘッダーの送信元アドレス、内部レイヤーヘッダーの宛先アドレス＞が、ルーティング転送テーブル内の同一の候補マルチキャストソースポイントの＜ＣｏＡ、ＨｏＡ、Ｇ＞に合致するか否かを決定する、すなわち、前述の照合を実行する。照合に成功した場合、例えば、外部レイヤーヘッダーの送信元アドレス、内部レイヤーヘッダーの送信元アドレス、内部レイヤーヘッダーの宛先アドレスそれぞれが、ルーティング転送テーブルの同一行内のＣｏＡ３、ＨｏＡ３およびＧ３に合致する場合、ステップＳ１Ｂはさらに、ＲＰ３１が、ＨｏＡ３を送信元ＩＰアドレスとして、またＧ３を宛先ＩＰアドレスとして使用して、外部レイヤーデータヘッダーを除去し、かつ、対応した送信インターフェースＩ４およびＩ５を通じてマルチキャストデータパケットを下流へ転送することを含む。
【００４９】
別の例は、ネットワーク計画の時点で、ネットワーク管理者は、代表ルータ２と各ＲＰ間のルーティング接続を確立する以前に、代表ルータ２のユニキャストアドレスとＲＰにより構成されたエニーキャストグループ５のエニーキャストアドレス間のユニキャストトンネルが、マルチキャストデータパケットを送信するために使用される、すなわち、前述の状況ＩＩ−ｂ）に対応する、というポリシーを展開する。次いで、ＲＰ３１が受信した最外部レイヤーデータヘッダーの送信元アドレスが、代表ルータ２のエニーキャストアドレスであり、かつ、最外部データパケットヘッダーの送信元アドレスが、エニーキャスト５の他のＲＰのユニキャストアドレスを含まない場合、ＲＰ３１は、アドレス情報が、内部レイヤーヘッダーの送信元アドレス、および内部レイヤーヘッダーの宛先アドレスを含んでいることを確定する。ＲＰ３１は、２回照合を実行する、すなわち、＜内部レイヤーヘッダーの送信元アドレス、内部レイヤーヘッダーの宛先アドレス＞が、ルーティング転送テーブル内の同一の候補マルチキャストソースポイントの＜ＣｏＡ、Ｇ＞に合致するか否かを決定する、あるいは、＜内部レイヤーヘッダーの送信元アドレス、内部レイヤーヘッダーの宛先アドレス＞が、ルーティング転送テーブル内の同一の候補マルチキャストソースポイントの＜ＨｏＡ、Ｇ＞に合致するか否かを決定する。照合に成功した場合、例えば、内部レイヤーヘッダーの送信元アドレス、内部レイヤーヘッダーの宛先アドレスそれぞれが、ルーティング転送テーブル内の同一行内のＨｏＡ３およびＧ３に合致した場合、ステップＳ１Ｂはさらに、ＲＰ３１が、ＨｏＡ３を送信元ＩＰアドレスとして、Ｇ３を宛先ＩＰアドレスとして直接使用して、外部レイヤーヘッダーを除去し、かつ、対応する送信インターフェースＩ４およびＩ５を通じてマルチキャストデータパケットを下流へ転送することを含む。別の状況では、内部レイヤーヘッダーの送信元アドレスおよび内部レイヤーヘッダーの宛先アドレスそれぞれが、ルーティング転送テーブルの同一行内のＣｏＡ３およびＧ３に合致し、そこで、ステップＳ１Ｂはさらに、ＲＰ３１が、外部レイヤーヘッダーを除去し、かつ、内部レイヤーヘッダーの送信元アドレスをＣｏＡ３から対応するＨｏＡ３に送信元ＩＰアドレスとして置き換え、宛先ＩＰアドレスとしてＧ３を取り、かつ、対応した送信インターフェースＩ４およびＩ５を通じてマルチキャストデータパケットを下流へ転送することを含む。
【００５０】
マルチキャストデータパケットを送信するために代表ルータ２のユニキャストアドレスとＲＰにより構成されたエニーキャストグループ５のエニーキャストアドレス間のユニキャストトンネルの手段を使用する異なる実施形態では、マルチキャストデータパケットの内部ヘッダーはまた、ＨｏＡ拡張オプションを含んでおり、マルチキャストデータパケットが、ＨｏＡオプションを含む場合、ＲＰ３１は直接、＜内部レイヤーヘッダーの送信元アドレス、ＨｏＡオプション、内部レイヤーヘッダーの宛先アドレス＞およびルーティング転送テーブル内の同一のマルチキャストソースポイントの＜ＣｏＡ、ＨｏＡ、Ｇ＞を使用することにより照合を実行する。照合に成功した場合、ステップＳ１Ｂはさらに、ＲＰ３１が外部レイヤーヘッダーを除去し、かつヘッダーのＨｏＡオプションを除去し、内部レイヤーヘッダーのＣｏＡを送信元ＩＰアドレスとして対応したＨｏＡで、宛先ＩＰアドレスとしてＧで置き換え、かつ、対応した送信インターフェースを通じてマルチキャストデータパケットを下流へ転送する、ことを含む。ＩＩ−ｃ）の状況に対して、ＲＰ３１により受信された最外部レイヤーデータヘッダーの宛先アドレスが、ＲＰ３１のユニキャストアドレスであり、最外部レイヤーデータヘッダーの送信元アドレスは、ＲＰ３２または３３のユニキャストアドレスを含み、内部レイヤーヘッダーの送信元アドレスは、マルチキャストソースポイント１のＨｏＡまたはＣｏＡを含み、かつ、内部レイヤーヘッダーの宛先アドレスは、マルチキャストグループアドレスを含む場合、アドレス情報は、内部データパケットの送信元アドレスおよび内部レイヤーデータパケットの宛先アドレスを含む。この時点で、ＲＰ３１は、２回照合を実行する、すなわち、＜内部レイヤーヘッダーの送信元アドレス、内部レイヤーヘッダーの宛先アドレス＞が、ルーティング転送テーブル内の同一の候補マルチキャストソースポイントの＜ＨｏＡ、Ｇ＞に合致するか否かを決定する、あるいは、＜内部レイヤーヘッダーの送信元アドレス、内部レイヤーヘッダーの宛先アドレス＞が、ルーティング転送テーブル内の同一の候補マルチキャストソースポイントの＜ＣｏＡ、Ｇ＞に合致するか否かを決定する。照合に成功した場合、例えば、内部レイヤーヘッダーの送信元アドレスおよび内部レイヤーヘッダーの宛先アドレスそれぞれが、ルーティング転送テーブル内の同一行内のＨｏＡ３およびＧ３に合致する場合、ステップＳ１Ｂはさらに、ＲＰ３１が、ＨｏＡ３を送信元ＩＰアドレスとして、かつＧ３を宛先ＩＰアドレスとして直接使用して、外部レイヤーヘッダーを除去し、かつ、対応した送信インターフェースＩ４およびＩ５を通じてマルチキャストデータパケットを下流へ転送すること、を含む。別の状況では、内部レイヤーヘッダーの送信元アドレスおよび内部レイヤーヘッダーの宛先アドレスそれぞれが、ルーティング転送テーブルの同一行内のＣｏＡ３およびＧ３に合致する場合、ステップＳ１Ｂはさらに、ＲＰ３１が、外部レイヤーヘッダーを除去し、かつ内部レイヤーヘッダーの送信元アドレスをＣｏＡ３から対応するＨｏＡ３に送信元ＩＰアドレスとして置き換え、Ｇ３を宛先ＩＰアドレスとして取り、かつ、対応する送信インターフェースＩ４およびＩ５を通じてマルチキャストデータパケットを下流へ転送することを含む。
【００５１】
異なる実施形態では、マルチキャストデータパケットの内部レイヤーヘッダーはさらに、ＨｏＡ拡張オプションを含み、そこで、アドレス情報は、内部レイヤーヘッダーの送信元アドレス、ＨｏＡオプションおよび内部レイヤーヘッダーの宛先アドレスを含む。ＲＰ３１は、＜内部レイヤーヘッダーの送信元アドレス、ＨｏＡオプション、内部レイヤーヘッダーの宛先アドレス＞およびルーティング転送テーブル内の同一のマルチキャストソースポイントの＜ＣｏＡ、ＨｏＡ、Ｇ＞を使用して直接に照合を実行する。照合に成功した場合、ステップＳ１Ｂはさらに、外部レイヤーヘッダーを除去するステップと、ヘッダーのＨｏＡオプションを除去するステップと、内部レイヤーヘッダーのＣｏＡを送信元ＩＰアドレスとして対応するＨｏＡに、宛先ＩＰアドレスとしてＧに置き換えるステップと、対応する送信インターフェースを通じてマルチキャストデータパケットを下流へ転送するステップとを含む。
ＩＩＩ）マルチキャストデータパケットは３つのレイヤーのＩＰヘッダーを含む  ＲＰ３１により受信されたマルチキャストデータパケットが、３つのレイヤーのＩＰヘッダーを含む、すなわち、ＩＩＩ−ａ）、ＩＩＩ−ｂ）およびＩＩＩ−ｃ）の状況を含む場合、ステップＳ１Ａにおいて、ＲＰ３１は、アドレス情報が、中間レイヤーヘッダーの送信元アドレス、最内部レイヤーヘッダーの送信元アドレス、および中間レイヤーヘッダーの宛先アドレスを含むことを確定する。この状況では、現時点で中間レイヤーヘッダーの宛先アドレスおよび最内部レイヤーヘッダーの宛先アドレス両者がマルチキャストアドレスであることから、アドレス情報の中間レイヤーヘッダーの宛先アドレスが、本発明の内容に影響することなく、最内部レイヤーヘッダーの宛先アドレスとして置き換えられ得ることを、当業者は理解できるであろう。ＲＰ３１は、＜中間レイヤーヘッダーの送信元アドレス、最内部レイヤーヘッダーの送信元アドレス、中間レイヤーヘッダーの宛先アドレス＞が、ルーティング転送テーブル内の同一の候補マルチキャストソースポイントの＜ＣｏＡ、ＨｏＡ、Ｇ＞に合致する、すなわち、前述の照合を実行するか否かを決定する。照合に成功した場合、例えば、中間レイヤーヘッダーの送信元アドレスが、ＣｏＡ１と同一であり、最内部レイヤーヘッダーの送信元アドレスが、ＨｏＡ１と同一であり、かつ中間レイヤーヘッダーの宛先アドレスが、Ｇ１と同一である場合、照合は成功である。次いで、ステップＳ１Ｂではさらに、ＲＰ３１は、外部レイヤーおよび中間レイヤーヘッダーを除去し、最内部レイヤーＨｏＡ１を送信元ＩＰアドレスとして、最内部レイヤーＧ１を宛先ＩＰアドレスとして使用するマルチキャストデータパケットを、対応するマルチキャストツリー、すなわち対応する送信インターフェースＩ１、Ｉ２およびＩ３を通じて、下流へ転送することを含む。
【００５２】
本発明により開示された内容と結びつけることにより、ステップＳ１Ｂにおいて、ＨｏＡを送信元アドレスとして、マルチキャストアドレスを宛先アドレスとして使用するものにマルチキャストデータパケットを復元するステップと、全ての可能性のあるＨｏＡ拡張オプションまたは拡張ヘッダー、および、ＲＰのユニキャストアドレスを含む可能性のある拡張オプションまたは拡張ヘッダーを除去するステップとが、マルチキャストグループの各分岐に対してモバイルマルチキャストソースポイントの動きのトランスペアレント性を保持するためである、ということを当業者は理解すべきである。このことは、ルーティング装置を含む、共有マルチキャストツリーの分岐上の各ポイント、およびマルチキャストグループに参加するホストが、モバイルマルチキャストソースポイントの移動性を把握することができないからである。
【００５３】
上記実施形態では、Ｓ１２は、Ｓ１１に続き、Ｓ１Ｂは、Ｓ１Ａに続くが、ステップＳ１１とステップＳ１Ａの間に明白な順序はない、すなわち、ステップＳ１１およびＳ１Ａは、同期して、あるいは非同期に実行され得る。
【００５４】
例えば、ＲＰ３１が、ステップＳ１０においてマルチキャストデータパケットを受信した後、まずステップＳ１１およびにステップＳ１２入り、エニーキャストグループの他のＲＰにマルチキャストデータパケット転送する必要があるか否かを決定することができる。他のＲＰに転送する必要があり、ステップＳ１２が、それを他のＲＰに転送する場合、ステップＳ１ＡおよびステップＳ１Ｂに入り、ルーティング転送テーブルを検索し、合致した項目を発見した後、それに応じて、対応する共有マルチキャストツリーに従って、マルチキャストデータパケットを下流へ転送する。必要に応じて、ＲＰ３１がステップＳ１０においてマルチキャストデータパケットを受信した後、まず、ステップＳ１Ａ、ステップＳ１Ｂに入り、ルーティング転送テーブルを検索し、合致した項目を発見した後、それに応じて、対応する共有マルチキャストツリーに従って、マルチキャストデータパケットを下流へ転送し、次いで、ステップＳ１１およびステップＳ１２に入り、エニーキャストグループの他のＲＰにマルチキャストデータパケットを転送する必要があるか否かを決定し、他のＲＰに転送する必要がある場合、ステップＳ１２において、他のＲＰに転送する。
【００５５】
異なる実施形態では、ステップＳ１０の後、ＲＰ３１は、まず、ステップＳ１１、ステップＳ１Ａを実行し、次いでステップＳ１２およびステップＳ１Ｂを実行することができる。すなわち、ＲＰ３１は、まずステップＳ１Ａを実行し、ルーティング転送テーブルを検索して、受信したマルチキャストデータパケットのアドレス情報が、ＣｏＡおよび／またはＨｏＡおよびルーティング転送テーブルの候補ＲＰポイントのマルチキャストアドレスに合致するか否かを決定する。照合に成功した場合、本方法では、そこでステップＳ１１に入り、ＲＰ３２、３３にマルチキャストデータパケットを転送する必要があるか否かを決定する。ＲＰ３１がルーティング転送テーブルを検索した後、ステップＳ１Ａで、マルチキャストデータパケットのアドレス情報と合致したＣｏＡおよび／またはＨｏＡおよびマルチキャストアドレスが検出されなかった場合、本方法は終結する。すなわち、ＲＰ３１は、マルチキャストデータパケットをＲＰ３２、３３に転送しない。ＲＰのアドレス情報が、ルーティング転送テーブルの候補ＲＰの＜ＣｏＡ、Ｇ＞に合致する、またはＲＰのアドレス情報が、ルーティング転送テーブルの候補ＲＰの＜ＣｏＡ、ＨｏＡ、Ｇ＞に合致する場合、マルチキャストデータパケットをＲＰ３２、３３に転送する必要があることが決定されたとき、ＲＰ３１は、まず、マルチキャストデータパケットをＨｏＡを送信元アドレスとして、Ｇを宛先アドレスとして使用するマルチキャストデータパケットに復元することができ、次いで、これをＲＰ３２および３３に送信する。
【００５６】
例えば、ＲＰ３１により受信されたマルチキャストデータパケットが、状況ＩＩ−ａ）に対応しており、かつＲＰ３１がルーティング転送テーブルを検索した後、＜外部レイヤーヘッダーの送信元アドレス、内部レイヤーヘッダーの送信元アドレス、内部レイヤーヘッダーの宛先アドレス＞が、ルーティング転送テーブル内の同一の候補マルチキャストソースポイントの＜ＣｏＡ２、ＨｏＡ２、Ｇ＞に合致する場合、ＲＰ３１は、マルチキャストデータパケットの最外部レイヤーヘッダーを除去し、内部レイヤーヘッダーのみを保持し、内部レイヤーヘッダーの外側のトンネルヘッダーの１つのレイヤーをカプセル化することができ、外部トンネルヘッダーの送信元アドレスが、ＲＰ３１のユニキャストアドレス、宛先アドレスは、ＲＰ３２のユニキャストアドレスとなり、かつ、これをＲＰ３２に送信する；あるいは、Ｐ３１は、外部レイヤーヘッダーを除去せず、直接、外部レイヤーヘッダーの外側のトンネルヘッダーの１つのレイヤーをカプセル化し、最外部トンネルヘッダーの送信元アドレスが、ＲＰ３１のユニキャストアドレス、宛先アドレスが、ＲＰ３２のユニキャストアドレスとなり、かつ、これをＲＰ３２に送信する。同様に、Ｐ３１は、外部レイヤーヘッダーを除去する、あるいは除去せず、ユニキャストトンネルヘッダーをＲＰ３１からＲＰ３３にカプセル化し、かつ、これをユニキャストトンネルの手段でＲＰ３３に送信する。ＲＰ３１の＜ＣｏＡ２、ＨｏＡ２、Ｇ２＞に対応した候補マルチキャストデータパケットに対応している対応送信インターフェースリストが、空であり、ＨｏＡ１をソースとしてかつＲＰ３１をルートポイントとして使用する共有マルチキャストツリーＧ２に対応するＲＰ３１内の分岐が、マルチキャストグループＧ２に参加したマルチキャスト構成員を含まないことを表しているが、ＲＰ３１のルーティング転送テーブルが、＜ＣｏＡ２、ＨｏＡ２、Ｇ２＞が合法であることを表す、オプションを有することから、送信インターフェースリストが空であることが、エニーキャストグループ５内のＲＰ３２および３３にデータパケットを転送するＲＰ３１に影響しない、ということは注目に値する。各ＲＰは、送信インターフェースリストをそれぞれローカルに維持管理するので、各ＲＰのルーティング転送テーブルの送信インターフェースリストは、異なる。ＲＰ３１上では、＜ＣｏＡ２、ＨｏＡ２、Ｇ２＞に対応した送信インターフェースは、空であるけれども、ＲＰ３２または３３上の＜ＣｏＡ２、ＨｏＡ２、Ｇ２＞に対応した送信インターフェースは、空ではない可能性がある。
【００５７】
別な実施形態では、例えば、ステップＳ１０において、ＲＰ３１により受信されたマルチキャストデータパケットは、１つのレイヤーのヘッダーのみを含んでおり、ステップＳ１Ａにおいては、ＲＰ３１がルーティング転送テーブルを検索し、かつ、＜ヘッダーの送信元アドレス、ヘッダーの宛先アドレス＞が、同一の候補マルチキャストソースポイントの＜ＣｏＡ３、Ｇ３＞に合致すると分かった場合、本方法では、マルチキャストデータパケットを他のＲＰに転送する必要があるか否かを決定するためにステップＳ１１に入る。マルチキャストデータパケットは、１つのレイヤーのデータヘッダーのみを含み、かつ、ヘッダーの送信元アドレスは、ＣｏＡ３であるので、マルチキャストデータパケットを他のＲＰに転送する必要があることは明らかである。ステップＳ１２において、ＲＰ３１は、ヘッダーの送信元アドレスをＨｏＡ３に修正し、宛先アドレスＧ３は変更しないままとし、かつ、送信元アドレスをＲＰ３１とし、宛先アドレスを他のＲＰ３２または３３のユニキャストアドレスとしたユニキャストトンネルヘッダーをヘッダーの外側に添付することができる。ＲＰ３１が、まず送信元アドレスを変更し、次いで外部トンネルヘッダーを添付すること、およびまず外部トンネルヘッダーを添付し、次いで内部レイヤーヘッダーの送信元アドレスを修正することのいずれもできるということは注目に値する。
【００５８】
さらに、ＲＰ３１により受信されたマルチキャストデータパケットのヘッダーが、ＨｏＡオプションを含む状況に対しては、ステップＳ１２において、ＲＰ３１は、ＨｏＡオプションを除去し、次いで他のＲＰにこれを転送すること、あるいはＨｏＡオプションを保持し、直接他のＲＰに転送することを選択することができる。
【００５９】
受信されたデータパケットの異なる状況に従って、ＲＰ３１が、マルチキャストデータパケットを他のＲＰに転送する必要がある場合、ＲＰ３１は、マルチキャストデータパケットを転送するために異なる送信手段を使用することができ、上記の３つの例に限定されないことを、当業者は理解すべきである。
【００６０】
上記の各実施形態において、ＲＰ３１が、マルチキャストデータパケットを他のＲＰに転送する必要がある場合、ＲＰ３１は、マルチキャストデータパケットを他のＲＰに転送するためにユニキャストトンネルの手段を使用する。異なる実施形態では、他のＲＰがマルチキャストデータパケットを入手することを可能とするために、ＲＰ３１は、ルーティング拡張ヘッダー（ＩＰｖ６の場合）またはソースルーティングオプション（ＩＰｖ４の場合）を受信したデータパケット中に追加することができる。また、これらは、この説明中の上記ソリューションと類似していることから、不必要な説明はなされない。
【００６１】
上記では、本発明の特定の説明は、トラヒックデータレベルについてのものであり、以下では、制御信号の観点から本発明の別な特定の実施形態を説明する。
【００６２】
上記説明では、ＲＰ３１が、ルーティング転送テーブルの検索結果に応じて、マルチキャストデータパケットを下流へ転送することが述べられている。以下では、本発明の１つの実施形態に従って、ＲＰ３１および同一のエニーキャストグループ５内の他のＲＰが、同期して、ルーティング転送テーブルを更新する方法を具体的に説明する。
【００６３】
以下の条件のいずれにも合致しない場合には、ＲＰ３１および同一のエニーキャストグループ５内の他のＲＰは、ルーティング転送テーブルの関連情報を共有し、関連情報には、更新された項目などを含む。
【００６４】
ｉ）ＲＰ３１が、ルーティング転送テーブルを更新する場合、ＲＰ３１は、ルーティング転送テーブルの更新された項目をエニーキャストグループ５の全ての他のＲＰに送信する。
【００６５】
更新には、追加、削除または変更を含む。
【００６６】
例えば、モバイルマルチキャストソースポイントが、新しいサブネットに移動し、新しいＣｏＡを入手した場合、モバイルマルチキャストソースポイントは、新しいサブネットのＲＰに登録する。モバイルマルチキャストソースポイントは、直接ＲＰに登録することができ、あるいは、モバイルマルチキャストソースポイントの代表ルータ２がマルチキャストソースポイント１の代理として登録する働きをする。例えば、マルチキャストソースポイント１は、登録情報をエニーキャストグループ５のエニーキャストアドレスに送信し、また、エニーキャストアドレスは、ユニキャストアドレスに類似している。登録情報は、モバイルマルチキャストソースのＨｏＡおよび現時点のＣｏＡ、例えば、＜ＨｏＡ４、ＣｏＡ４＞を含み、加えて、さらに、ＣｏＡ４の寿命を含む。エニーキャストグループのエニーキャスト構成員、好ましくは、最も近いＲＰ３１が、登録情報を受信したとき、例えば、ＲＰ３１のローカルに格納されたルーティング転送テーブルが、＜ＨｏＡ４、Ｇ４＞だけは含むが、対応するＣｏＡを含まない、もしくはＣｏＡが既に期限切れであるならば、ＲＰ３１は、対応する項目を＜ＣｏＡ４、ＨｏＡ４、Ｇ４＞に更新する。上記に述べた更新方法は、マルチキャストソースポイントが、新しく生成されたマルチキャストソースポイントではなく、ＨｏＡ４をマルチキャストソースポイントとして使用することによりマルチキャストデータパケットを送信している、移動しただけのポイントであることを表す。その結果、ＣｏＡ４から来た、Ｇを宛先アドレスとして使用したマルチキャストデータパケットは、共有マルチキャストツリーを再確立することなく、＜ＨｏＡ４、Ｇ４＞に対して確立された共有マルチキャストツリーを再使用することができる。
【００６７】
別の例では、ＲＰ３１が、ローカルに格納されたルーティング転送テーブル内に受信した登録パケットと同一のＨｏＡアドレスを持つ項目が発見されなかった場合、ＲＰ３１は、マルチキャストソースポイントが、新しく出現したマルチキャストソースポイントであることを知り、ＲＰ３１は、＜ＨｏＡ５、ＣｏＡ５＞項目を生成し、かつ、ＲＰ３１は、＜ＨｏＡ５、ＣｏＡ５＞により表されたマルチキャストソースポイントに対する共有マルチキャストツリーを確立することを必要とする。共有マルチキャストツリーを確立することは、本発明との関係が小さいことから、不必要な説明はなされない。
【００６８】
あるいは、ＲＰ３１のルーティング転送テーブルは、ＣｏＡの寿命を含んでおり、ＲＰ３１が、ＣｏＡのタイマーの時効時間が尽きており、かつ、時効タイマーの時間を更新するための新たな登録メッセージがないことが検出された場合、ＲＰ３１は対応する項目を削除する。
【００６９】
そこで、ＲＰ３１は、ルーティング転送テーブルの更新情報をエニーキャストグループ５の全ての他のＲＰに送信する。更新は、上記に説明した追加、削除または修正を含む。ＲＰ３１は、例えば、ＩＰユニキャストモード、すなわちＵＤＰモードおよびＴＣＰモード両者、あるいはマルチキャスティングを使用して、エニーキャストグループ５の各エニーキャスト構成員に１つずつメセージを送信することができるかぎり、Ｐ２Ｐの手段を使用するのであっても、プロトコルパケットを送信するための様々な手段を使用することができる。
【００７０】
ｉｉ）ＲＰ３１は、周期的にルーティング転送テーブルの関連情報をエニーキャストグループ５の他のＲＰに送信し、かつ、ルーティング転送テーブルの関連情報を他のＲＰに最後に送信した時間の後、経過時間が、既に予定された時間に達している。
【００７１】
ｉｉｉ）ＲＰ３１は、エニーキャストグループ５の他のＲＰからリクエストを受信する：
例えば、ＲＰ３１は、ルーティング転送テーブル関連情報を入手したいと望むリクエストをＲＰ３２から受信する。そこで、これに応じて、ＲＰ３１は、ルーティング転送テーブル関連情報をＲＰ３２に送信する。
【００７２】
無論、ＲＰ３１は、ルーティング転送テーブル関連情報をＲＰ３２または３３から受信することができ、ＲＰ３１は、ＲＰ３２または３３からのルーティング転送テーブル関連情報に従って、ローカルルーティング転送テーブルを更新する。
【００７３】
一般的に、エニーキャストグループ５の各ＲＰはまず、ルーティング転送テーブル関連情報を共有し、次いで、データパケットをエニーキャストグループ５の他のＲＰに転送する。そうでない場合、例え、データパケットが、他のＲＰにより受信された場合でも、ＲＰのルーティング転送テーブル内に対応する項目がないことから、ＲＰにより捨てられることになる。
【００７４】
本発明の方法はさらに、エニーキャストグループ５のエニーキャストアドレスをドメインのユニキャストルーティングシステムに追加するステップ、すなわち、エニーキャストアドレスをユニキャストルーティングの経路として使用するステップを含む。
【００７５】
以下に、本発明の技術的効果を簡単に説明する。
【００７６】
図１に示されるように、ＲＰ３１が、故障している場合、ＲＰ３１、３２および３３は、エニーキャストグループを構成し、同一のエニーキャストグループアドレスを共有することから、このエニーキャストアドレスへの自動収束（ｃｏｎｖｅｒｇｅｎｃｅ）はユニキャストルーティングを介して行われる。すなわち、ＲＰ３１が故障する以前にＲＰ３１により経路付けされた、モバイルソース登録プロトコルパケットおよびモバイルマルチキャストソースポイント１からのマルチキャストデータパケットは、故障しているＲＰ３１を予想したエニーキャストグループ５の他のＲＰ、例えばＲＰ３２に経路付けされる。エニーキャストグループ５の全てのＲＰは、ルーティング転送テーブルを共有し、通常、マルチキャストデータパケットの下流への転送タスクを引き受けることから、すなわち、それぞれのＲＰ配下に同一のマルチキャストグループのホストの一部、すなわちマルチキャストグループ構成員、マルチキャストトラヒックの受信者がある。マルチキャストグループの全ての受信者は、エニーキャストグループ５の全てのＲＰを通して、取り扱われ得る。従って、エニーキャストグループの各ＲＰ間の負荷分散および単一点障害の防止が実装され得る。
【００７７】
モバイルマルチキャストポイント１からのマルチキャストトラヒックの受信者に対して、ＲＰ３１が、故障している場合、エニーキャストアドレスを宛先アドレスとしてドメイン内で使用するユニキャスト経路は、再度収束させられる、すなわち、障害となったＲＰにより制御されていたマルチキャストグループＧに参加している各受信者は、自動的に、エニーキャストグループ５の他のＲＰをルートとして使用しているマルチキャストグループＧの他の共有マルチキャストツリーに、マルチキャストルートプロトコル、例えばＰＩＭ−ＳＭプロトコルにより、接続する。従って、マルチキャストグループＧに参加していて、最初は、故障しているＲＰ３１により制御されていた各受信者のマルチキャストトラヒックは、再度、取り扱われることができ、かつ、他の正常に作動しているＲＰにより制御されている受信者は、ＲＰ３１の障害に影響されない。
【００７８】
上記各実施形態では、本発明を方法の流れの観点から具体的に説明しており、また、以下では本発明を装置の観点から簡単に説明することになる。図８は、本発明の実施形態に従った、装置のブロック図である。図８に示された処理装置１０は、図２に示されたＲＰ３１内にある。無論、図２に示されたＲＰ３２および３３もまた、図８に示された処理装置１０を含む。それぞれの異なるＲＰ内の処理装置１０により実行される動作は、全体的に類似していることから、説明を容易にするために、ＲＰ３１の処理装置１０が、本発明を示すための例として挙げられている。
【００７９】
図８に示されるように、処理装置１０は、入手手段１００、送信手段１０１、検索手段１０２、および決定手段１０３を含む。
【００８０】
最初に、入手手段１００は、マルチキャストデータパケットを入手する。マルチキャストデータパケットの送信モード（例えば、カプセル化フォーマット）は、図３、図４および図５Ａ−５Ｃに示される。
【００８１】
その後、ＲＰ３１は、ＲＰ３１により入手されたマルチキャストデータパケットに従って、マルチキャストデータパケットを第２のＲＰ３２および３３に転送する必要があるか否かを決定する。マルチキャストデータパケットの最外部レイヤーヘッダーの送信元アドレスが、第２のＲＰ３２または３３のユニキャストアドレスを含んでいない場合、マルチキャストデータパケットを第２のＲＰ３２および３３に転送する必要があることを決定し、次いで、送信手段１０１は、マルチキャストデータパケットを第２のＲＰ３２および３３に転送する。
【００８２】
異なる実施形態では、マルチキャストデータパケットの最外部レイヤーヘッダーの送信元アドレスが、第２のＲＰ３２または３３のユニキャストアドレスを含んでいないことを、ＲＰ３１が確定し、かつ、ルーティング転送テーブル内のマルチキャストデータパケットのアドレス情報に合致する、候補マルチキャストソースポイントのＣｏＡおよび／またはＨｏＡ、およびマルチキャストアドレスを検索手段１０２が既に検出している場合、ＲＰ３１は、マルチキャストデータパケットを第２のＲＰ３２および３３に転送する必要があることを確定し、その後、送信手段１０１は、マルチキャストデータパケットを第２のＲＰ３２および３３に転送する。
【００８３】
加えて、処理装置１０はさらに、入手されたマルチキャストパケットのアドレス情報に従って、前述のルーティング転送テーブルを検索するために使用される、検索手段１０２を含む。
【００８４】
無論、アドレス情報の内容は、マルチキャストデータパケットの異なる送信モードにより、異なっている。
【００８５】
−  マルチキャストデータパケットが、１つのレイヤーのヘッダーのみを有している場合、ルーティング転送テーブル照合のために使用されるアドレス情報は、図３に示されるヘッダーの送信元アドレスおよび宛先アドレスを含む。
【００８６】
−  マルチキャストデータパケットが、１つのレイヤーのヘッダーのみを有し、かつ、ヘッダーがさらに、拡張オプションのＨｏＡを含む場合、アドレス情報は、図４に示された、送信元アドレス、宛先アドレス、および前述のヘッダーの拡張部のＨｏＡを含む。
【００８７】
−  マルチキャストデータパケットが、２つのレイヤーのヘッダーを有している場合、アドレス情報は、図５Ａ、５Ｂまたは５Ｃを参照すれば、最外部レイヤーヘッダーの送信元アドレスおよび／または最内部レイヤーヘッダーの送信元アドレスを含み、アドレス情報はさらに、最内部レイヤーヘッダーの宛先アドレスを含む。
【００８８】
−  マルチキャストデータパケットが、２つのレイヤーのヘッダーを有し、かつ、前述のヘッダーがさらに、拡張オプションのＨｏＡを含む場合、図６Ａまたは６Ｂを参照すれば、前述のアドレス情報は、最外部レイヤーヘッダーの送信元アドレスおよび／または最内部レイヤーヘッダーの送信元アドレスを含み、かつ、アドレス情報はさらに、最内部レイヤーヘッダーの宛先アドレスを含む。
【００８９】
−  マルチキャストデータパケットが、３つのレイヤーのヘッダーを有する場合、アドレス情報は、図７Ａ、７Ｂまたは７Ｃを参照すれば、中間レイヤーヘッダーの送信元アドレスおよび宛先アドレス、および最内部レイヤーヘッダーの送信元アドレスを含む。
【００９０】
従って、入手手段１００により入手されたデータパケットのカプセル化フォーマットが異なる場合、各レイヤーのデータヘッダーの送信元アドレス、宛先アドレスが異なり、検索手段１０２により選択されたアドレス情報が、検索を行なっているときと異なり、特定の選択規則が、本発明の方法のセクションの上記説明中に与えられており、それらは、ここでは繰り返されない。
【００９１】
次いで、決定手段１０３は、検索手段１０２の検索結果に従って判定し、マルチキャストデータパケットのアドレス情報が、ＲＰ３１により格納されたルーティング転送テーブルの１つまたは複数のマルチキャストの１つの候補マルチキャストソースのＣｏＡおよび／またはＨｏＡ、およびマルチキャストアドレスに合致する場合、決定手段１０３は、対応するマルチキャストツリーを決定し、かつ、前述の共有マルチキャストツリーに従って、マルチキャストデータパケットを転送する。
【００９２】
カプセル化フォーマットが異なるデータパケットに対しては、マルチキャストデータパケットの下流への転送において決定手段１０３により実行される操作もまた異なる。例えば、マルチキャストデータパケットのアドレス情報が、少なくとも候補ＲＰのＣｏＡおよびグループアドレスに合致する場合、決定手段１０３はさらに、マルチキャストデータパケットを、候補マルチキャストソースのＨｏＡを送信元アドレスとして、グループアドレスを宛先アドレスとして使用しているマルチキャストデータパケットに復元するために使用される、復元手段（図８に示されない）を含み、決定手段１０３はさらに、候補マルチキャストソースポイントをマルチキャストソースとして、ＨｏＡを送信元アドレスとして、かつマルチキャストアドレスを宛先アドレスとして持つ、共有マルチキャストツリーを決定するために使用され、決定された共有マルチキャストツリーに従って、前述の復元されたマルチキャストデータパケットを転送する。共有マルチキャストツリーに従って、復元されたマルチキャストデータパケットの操作もまた、送信手段１０１により行われ得ることを、当業者は理解することができよう。
【００９３】
異なる実施形態では、マルチキャストデータパケットを第２のＲＰに転送する必要がある場合、送信手段１０１はさらに、候補マルチキャストソースのＨｏＡをマルチキャストソースポイントとして、マルチキャストアドレスを宛先アドレスとして使用する、復元手段により復元されたマルチキャストデータパケットを第２のＲＰ３２および３３に転送するために使用される。
【００９４】
異なる実施形態では、検索手段１０２により検索中に選択されたアドレス情報がさらに、拡張オプションまたは拡張ヘッダーのＨｏＡを含み、ルーティング転送テーブルの検索を通じて、拡張オプションまたは拡張ヘッダーのＨｏＡが、候補マルチキャストソースのＨｏＡ、および候補マルチキャストソースのＣｏＡ、マルチキャストアドレスに合致した他のアドレス情報に合致することを、検索手段１０２が検出した場合、決定手段１０３の復元手段はさらに、拡張オプションまたは拡張ヘッダーのＨｏＡを除去するために使用される。
【００９５】
加えて、これらが、１つのレイヤーのヘッダーのみを有しており、ヘッダーの＜送信元アドレス、宛先アドレス＞が、ルーティング転送テーブル内の１つの候補マルチキャストソースポイントの＜ＣｏＡ、Ｇ＞に合致するため、復元手段はさらに、マルチキャストデータパケットの送信元アドレスを候補マルチキャストソースポイントのＨｏＡに修正するために使用される。
【００９６】
少なくとも２つのレイヤーのデータヘッダーを有するマルチキャストデータパケットに対して、復元手段はさらに、最内部ヘッダーのみを保持して、全ての外部ヘッダーを除去するために使用される。また、最内部レイヤーヘッダーが、ルーティング転送テーブルの１つの候補マルチキャストソースポイントの＜ＣｏＡ、Ｇ＞に合致する場合、復元手段はさらに、最内部レイヤーヘッダーの送信元アドレスを候補マルチキャストソースポイントのＨｏＡに修正するために使用される。
【００９７】
上記の各装置の実施形態は、各ＲＰ内の事前に格納されたルーティング転送テーブルの情報に基づいている。
【００９８】
異なる実施形態では、処理装置はさらに、所定の状態が満足される場合に、それぞれのルーティング転送テーブルを更新するために各第２のランデブーポイントに対するルーティング転送テーブルの関連情報を第２のＲＰに送信するために使用される、共有手段（図８に示されない）を含む。
【００９９】
所定の状態には以下のいずれかが含まれる：
ｉ）  ＲＰ３１が、ルーティング転送テーブルを更新する場合、共有手段は、ルーティング転送テーブルの更新項目をエニーキャストグループ５の全ての他のＲＰに送信する。更新には、追加、削除または変更が含まれる。例えば、ＲＰ３１は、登録情報を前述のマルチキャストソースポイントから受信し、登録情報は、前述のマルチキャストソースポイントのＣｏＡおよびＨｏＡの対応関係を含み、かつ、ＲＰ３１は、ローカルに格納されたＨｏＡとＣｏＡ間の対応関係を更新する。次いで、共有手段は、更新された内容をエニーキャストグループ５の全ての第２のＲＰに送信する必要がある。
【０１００】
ｉｉ）  ＲＰ３１は周期的に、関連情報をエニーキャストグループ５の他のＲＰに送信し、ＲＰがルーティング転送テーブルの関連情報を他のＲＰポイントに以前に送信した最後の時間の後、経過時間が、所定の時間に達しており、そこで、共有手段は、ルーティング転送テーブルの関連情報、例えば、ルーティング転送テーブルの複数の項目を送信する必要がある。
【０１０１】
ｉｉｉ）  ＲＰ３１は、エニーキャストグループ５の他のＲＰからリクエストを受信し、そこで、共有手段は、ルーティング転送テーブルの関連情報を問い合わせたＲＰに送信する。
【０１０２】
本発明の実施形態を上記に説明したが、本発明は特定のシステム、装置およびプロトコルに限定されず、当業者であれば、添付の特許請求の範囲の権利の範囲内で様々な変化をさせまたは修正を行うことができる。
【図１】
0005462360.tif 000003
【図２】
0005462360.tif 000004
【図３】
0005462360.tif 000005
【図４】
0005462360.tif 000006
【図５Ａ】
0005462360.tif 000007
【図５Ｂ】
0005462360.tif 000008
【図５Ｃ】
0005462360.tif 000009
【図６Ａ】
0005462360.tif 000010
【図６Ｂ】
0005462360.tif 000011
【図７Ａ】
0005462360.tif 000012
【図７Ｂ】
0005462360.tif 000013
【図７Ｃ】
0005462360.tif 000014
【図８】
0005462360.tif 000015