マルチキャストサービス用のモビリティ処理
マルチキャストパケット送信状況の送信機のモビリティを処理する方法である。この方法は、パケットデータネットワークにわたるマルチキャストツリーをまず確立し（１０１）、前記マルチキャストツリーを介して前記送信機から複数の受信機へマルチキャストパケット群を送信する（１０２）。前記送信機に関するモビリティイベントの前に、前記パケットデータネットワーク内の適切な転送アンカーノードが識別され、かつ前記転送アンカーノードへ前記マルチキャストツリーがリルートされる（１０４）。続いて、前記送信機から前記転送アンカーノードへマルチキャストパケット群が送信され（１０５）、かつ前記転送アンカーノードにおいて前記マルチキャストツリーが投入される。前記モビリティイベントに続いて（１０６）、前記マルチキャストツリーへの投入のために、前記送信機は、前記転送アンカーノードへマルチキャストパケット群を送信することを継続する（１０７）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチキャストサービス用のモビリティ処理（handling：ハンドリング）に関するものであり、特に、発信元（ソース）のモビリティの処理に関するものである。
【背景技術】
【０００２】
パケットデータ送信ネットワーク群の環境においては、用語「マルチキャスト」は、宛先のグループへの情報の同時配信のためのネットワークアドレス指定方法である。マルチキャストは、たった一度だけで、ネットワークの各リンクを介して、メッセージを配信するための最も効果的な方法を使用するものであり、これは、複数の宛先へのリンク群（典型的には、ネットワークスイッチ群とルータ群）が分かれている場合にのみコピーを作成する。マルチキャストは、メディア及びインターネットテレビアプリケーション群をストリーミングするために頻繁に使用されている。マルチキャストは、既存のインターネットアーキテクチャで使用されている。ＩＥＴＦのＲＲＦ３５６９及び４６０７で記載されるＩＰソース専用マルチキャスト（ＳＳＭ）は、このようなマルチキャストサービスの１つである。加えて、マルチキャストは、公表（publish）／加入（subscribe）（あるいはｐｕｂ／ｓｕｂ）パラダイムを採用する将来のネットワークで採用されることになる。ｐｕｂ／ｓｕｂネットワークは、ユーザへデータを配信することだけを行うことになる。これは、ユーザがそのデータに加入データしている場合である。データは、公表者によってネットワークに公表され、また、典型的には、いくつかの暗号化によって生成された署名が付随されている。この署名は、公表者とデータ自身の両方を識別する役目を果たしている。ｐｕｂ／ｓｕｂネットワーク環境では、マルチキャストは、複数の加入者が同一のデータストリームに加入している場合に生じる可能性がある。「ＰＳＩＲＰ」として知られる共同プロジェクトが、この分野において現在取り組まれている。
【０００３】
所与のマルチキャストグループは、典型的には、マルチキャストグループアドレスとソースアドレスとの両方によって識別される。ＩＰ環境では、マルチキャストアドレスは、（ＩＰｖ６）アドレス群の特定の範囲から選択されるアドレスであり、一方、ソースアドレスは、送信機のＩＰアドレスである。加入者は、マルチキャストグループアドレスとソースアドレスとを使用して、マルチキャストルータ群の内の１つに登録することによって、マルチキャストグループに加入する。（アクセスルータ間で）ハンドオーバが実行される場合に自身のＩＰアドレスが変更される可能性がある移動体の送信機においては、ハンドーバ中及び後続のハンドオーバにおいてマルチキャストを維持するために、移動ノードは固定のアンカーノードに関連づけられる場合がある。この場合、アンカーノードのＩＰアドレスは、送信機とアンカーノードとの間で潜在的にトンネルされるデータを伴う、マルチキャストのソースアドレスとなる。このようなソリューションは、２００２年の、シー．ジェルゲー及びティー．ノエルによる、「ＩＰｖ６用の移動体ＳＳＭソース（ＭＳＳＭＳｖ６）のサポート」−処理中（期間終了）（２００２年１月）で提示されている。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、送信機のモビリティは、既存のマルチキャストツリーを容易に非効率なものにする可能性があり、これは、モバイルＩＰにおける三角ルーティングと同様の問題が生じることが明らかであろう。送信機が移動する場合、マルチキャストツリーのアンカーノードは、典型的には、送信機がマルチキャストツリー内の次にホップするノードから遠く離れている位置で終了する場合があることを意味するものではない。送信機が、既存のマルチキャストツリーを使用して送信することを継続する場合、この状況は、不必要なトラフィックのデュプリケーションと非効率なルーティングをもたらす可能性がある（いくつかの後続のホップが新規の位置で新規のリンク群を共有する可能性があるからである）。一方、ネットワークがマルチキャストツリーを直ちに再構成することを送信機がリクエストする場合、そうすることで、送信機の新規の位置でルーティングされることになり［トーマス シー．シュミット及びマチアス ワーリッシュ ２００６ａによる、「モーフィング配信ツリー−モビリティ下のマルチキャスト状態の改良と、移動体ＳＳＭ送信機用の適合ルーティングスキーム」、電気通信システム（２００６）、及びトーマス シー．シュミット及びマチアス ワーリッシュ ２００６ｂによる、「ソース専用マルチキャストルーティングにおけるＩＰｖ６ソースモビリティへのツリーモーフィング方法による最初のパフォーマンス解析」、第５回、ネットワーキングの国際会議（ＩＣＮ２００６）］、これは、ネットワーク内で過度のシグナリングをもたらす可能性がある。
【０００５】
これらの問題は、更に、ティー．サウザ、ピー．メンデス、及びイー．モンテリオによる、２００６年の「移動環境にけるソース専用マルチキャストモデルの実験的評価、無線の世界、移動体及びマルチメディアネットワーク」、２００６年、ＷｏＷＭｏＭ２００６（２００６年６月２６−２９日）、ＤＯＩ＝１０．１１０９／ＷＯＷＭＯＭ．２００６．４４で、検討されている。
【０００６】
移動ルータを備える移動ネットワークの場合、移動ルータは、移動ネットワークに属する移動ノード群に対するＩＰ接続の安定性を維持する責任を担っている。特に、移動ルータは、移動ノード群によるモビリティ関連シグナリングを取り扱う。もちろん、移動ルータが移動する場合、いくつかの移動ノードは、ルータの移動の後に、潜在的に複数回、上述の問題を拡大させる。この問題は、例えば、国際公開第０７１３４６４０号パンフレットと国際公開第０３０３６９１６号パンフレットで記載されるように、移動ルータにモビリティ関連シグナリングの権利を委譲することを移動ノード群に許容することによって削減することができる。
【課題を解決するための手段】
【０００７】
上述の問題は、転送アンカーノードを使用して、かつモビリティイベントの前後で直ちにそのアンカーノードにおいてマルチキャストツリーを一時的にリルーティングすることによって解決することができる。
【０００８】
本発明の第１の態様に従えば、マルチキャストパケット送信状況の送信機のモビリティを処理する方法が提供される。この方法は、まず、パケットデータネットワークにわたるマルチキャストツリーを確立し、そして、前記マルチキャストツリーを介して前記送信機から複数の受信機へマルチキャストパケット群を送信するステップを有する。前記送信機に関するモビリティイベントの前に、前記パケットデータネットワーク内の適切な転送アンカーノードが識別され、かつ前記転送アンカーノードへ前記マルチキャストツリーがリルーティングされる。次に、前記送信機から前記転送アンカーノードへマルチキャストパケット群が送信され、かつ前記転送アンカーノードにおいて前記マルチキャストツリーへ前記マルチキャストパケット群が投入される。前記モビリティイベントに続いて、前記マルチキャストツリーへの投入のために、前記送信機は、前記転送アンカーノードへマルチキャストパケット群を送信することを継続する。
【０００９】
前記送信機は、移動ユーザ端末にあるいは移動ルータに配置されていても良い。後者の場合は、もちろん、移動ルータは、マルチキャストパケット群の実際の発信元に対する「プロキシ」として動作している。
【００１０】
前記パケットデータネットワークにわたるマルチキャストツリーを確立するステップは、第１のアンカーノードにおいて前記マルチキャストツリーをルーティングするステップを有しても良い。この場合、前記転送アンカーノードへ前記マルチキャストツリーをリルーティングするステップは、前記第１のアンカーノードから前記転送アンカーノードへ前記マルチキャストツリーをリルーティングするステップを有する。
【００１１】
前記パケットデータネットワークにわたるマルチキャストツリーを確立するステップは、前記送信機において前記マルチキャストツリーをルーティングするステップを有する。この場合、前記転送アンカーノードへ前記マルチキャストツリーをリルーティングするステップは、前記送信機から前記転送アンカーノードへ前記マルチキャストツリーをリルーティングするステップを有する。
【００１２】
本発明の実施形態に従えば、前記モビリティイベントに続いて、かつ前記マルチキャストツリーへの投入のために、前記送信機から前記転送アンカーノードへマルチキャストパケット群を送信することの後に、前記転送アンカーノードから、新規の位置における前記送信機へ、あるいは前記送信機の前記新規の位置に対してローカルとなる更なるアンカーノードへ、前記マルチキャストツリーがリルーティングされる。
【００１３】
前記送信機から前記転送アンカーノードへマルチキャストパケット群を送信するステップは、前記アンカーノードへ前記マルチキャストパケット群をトンネルするステップを有する。この場合、前記マルチキャストパケット群は、宛先アドレスとしてマルチキャストグループアドレスを有する内部ヘッダと、宛先アドレスとして前記アンカーノードを有する外部ヘッダを有する。
【００１４】
マルチキャストグループのマルチキャストグループアドレスは、暗号化によって生成された暗号化生成アドレス（ＣＧＡ）である。この場合、マルチキャストツリーのリルーティングは、前記マルチキャストツリーにわたってリルーティングメッセージを送信することによって達成され、前記リルーティングメッセージは、前記マルチキャストグループアドレスと、関係するパブリックキーと、及び前記暗号化生成アドレスに関係付けられているプライベートキーを使用して生成される署名とを含んでいる。これは、前記マルチキャストツリー内のノード群に、前記署名と前記パブリックキーとを使用して前記リルーティングメッセージを認証させることを可能にする。
【００１５】
選択的には、マルチキャストグループの前記マルチキャストグループアドレスは、オーバレイルータブル暗号ハッシュ識別子（ＯＲＣＨＩＤ）である。この場合、マルチキャストツリーのリルーティングは、前記マルチキャストツリーにわたってリルーティングメッセージを送信することによって達成され、前記リルーティングメッセージは、前記マルチキャストグループアドレスと、関係するパブリックキーと、及び前記オーバレイルータブル暗号ハッシュ識別子に関係付けられているプライベートキーを使用して生成される署名とを含んでいる。これは、前記マルチキャストツリー内のノード群に、前記署名と前記パブリックキーとを使用して前記リルーティングメッセージを認証させることを可能にする。より詳しくは、マルチキャストツリーのリルーティングは、前記マルチキャストツリーにわたって連続する２つのリルーティングメッセージを送信することによって達成され、前記２つのリルーティングメッセージは、前記マルチキャストグループアドレスを含み、前記２つのリルーティングメッセージの内の第１のメッセージは、前記オーバレイルータブル暗号ハッシュ識別子でルートされるハッシュチェーンで構成されるハッシュ値を含んでいて、前記２つのリルーティングメッセージの内の第２のメッセージは、前記ハッシュチェーンから対応する次のハッシュ値を公表する。この場合、前記マルチキャストツリー内のノード群は、前記第２のメッセージ内の前記次のハッシュ値を使用して前記第１のメッセージを認証することができる。
【００１６】
本発明の第２の態様に従えば、パケットデータネットワークにわたって少なくとも１つのマルチキャストグループに対するパケット群の送信機として動作するように構成されている移動ノードが提供される。この移動ノードは、マルチキャストツリーを確立するあるいはマルチキャストツリーに参加するマルチキャストセッション確立あるいは参加ユニットと、前記マルチキャストツリーを介して複数の受信機へマルチキャストパケット群を送信するマルチキャストパケット送信機とを備える。この移動ノードには、更に、マルチキャストモビリティ処理ユニットが提供される。前記マルチキャストモビリティ処理ユニットは、前記送信機に関するモビリティイベントの前に、前記パケットデータネットワーク内の適切な転送アンカーノードを識別し、前記転送アンカーノードへ前記マルチキャストツリーをリルーティングし、かつ前記モビリティイベントの前後において前記マルチキャストツリーへ投入するために、前記マルチキャストパケット送信機に前記転送アンカーノードへ前記マルチキャストパケット群を送信させるように構成されている。
【００１７】
前記マルチキャストパケット送信機は、モビリティイベントの前後に、前記転送アンカーノードへマルチキャストパケット群をトンネルするように構成されていても良い。前記マルチキャストモビリティ処理ユニットは、前記モビリティイベントに続いて、更なるアンカーノードあるいは自身において前記マルチキャストツリーをリルーティングするように構成されていても良い。
【００１８】
本発明の第３の構成に従えば、パケットデータネットワーク内のパケット群をルーティングするように構成されているノードが提供される。このノードは、当該ノードをマルチキャストツリーに統合させることを可能にし、かつ暗号化によって生成されたマルチキャストグループアイデンティティあるいはアドレスに関連付けられているパブリックキーを使用して、所与のマルチキャストツリーに関連するツリーリルーティング指示を認証するように構成されているマルチキャストプロトコルユニットを備える。
【図面の簡単な説明】
【００１９】
【図１】マルチキャストサービスを提供する際に関与するネットワークのノード群を示す図である。
【図２】マルチキャストツリーのリルーティングに従う図１のネットワークを示す図である。
【図３】２つのアンカーノードＡＰ1とＡＰ2を使用する代替の方法を示す図である。
【図４ａ】ソース専用マルチキャスト規格の環境においてマルチキャストツリーを確立し、かつ維持する際に関与する処理を示す図である。
【図４ｂ】ソース専用マルチキャスト規格の環境においてマルチキャストツリーを確立し、かつ維持する際に関与する処理を示す図である。
【図４ｃ】ソース専用マルチキャスト規格の環境においてマルチキャストツリーを確立し、かつ維持する際に関与する処理を示す図である。
【図４ｄ】ソース専用マルチキャスト規格の環境においてマルチキャストツリーを確立し、かつ維持する際に関与する処理を示す図である。
【図４ｅ】ソース専用マルチキャスト規格の環境においてマルチキャストツリーを確立し、かつ維持する際に関与する処理を示す図である。
【図４ｆ】ソース専用マルチキャスト規格の環境においてマルチキャストツリーを確立し、かつ維持する際に関与する処理を示す図である。
【図５ａ】ＲＳＩＲＰ提案の環境においてマルチキャストツリーを確立し、かつ維持する際に関与する処理を示す図である。
【図５ｂ】ＲＳＩＲＰ提案の環境においてマルチキャストツリーを確立し、かつ維持する際に関与する処理を示す図である。
【図５ｃ】ＲＳＩＲＰ提案の環境においてマルチキャストツリーを確立し、かつ維持する際に関与する処理を示す図である。
【図５ｄ】ＲＳＩＲＰ提案の環境においてマルチキャストツリーを確立し、かつ維持する際に関与する処理を示す図である。
【図６】マルチキャスト送信機として動作する移動クライアントを示す図である。
【図７】例えば、マルチキャストアンカーノードとして動作するネットワークノードを示す図である。
【図８】マルチキャストグループの環境におけるモビリティイベントを処理するための処理を示すフロー図である。
【発明を実施するための形態】
【００２０】
マルチキャストのためのモビリティソリューションについて検討する。このソリューションは、このソリューションが最適なルーティングを依然としてサポートする方法（但し、より遅い速度で）で、任意の適切な（例えば、既存の）マルチキャストツリー生成アルゴリズムを利用して、送信機あるいはモバイルルータが移動するときにわずかなシグナリングを伴う高速ハンドオフを提供する。この提案されるソリューションは、任意のモビリティイベントの前に、好ましくは、現在の位置と予測される新規の位置の両方にトポロジー的に近い位置での、固定ネットワークのアンカーノードと確立する送信機（あるいはモバイルルータ）に依存する。このアンカーノードは、送信機にかわって、マルチキャストツリーのルートとなるように構成されている。ネットワークが関係している限りは、マルチキャストツリーは、ここでは、新規のアンカーノードにおいてリルート（re-rooted）される。送信機は、マルチキャストツリーの本質的に外側にあるアンカーノードへ、例えば、トンネリングを用いて、データを送信する。
【００２１】
送信機が移動する場合、送信機は、アンカーノードへのマルチキャストデータの送信を継続する。ここで、ネットワークのマルチキャスト部分は、送信機の移動に直ちに反応する必要はない。これは、マルチキャストのソースアドレスがアンカーノードのＩＰアドレスを維持しているからである。送信機が新規の安定位置を一旦有すると、マルチキャストツリーはリルート（re-rooted：再経路選択）され得り、これは、送信機の新規の位置の時である。
【００２２】
更なる最適化として、モビリティイベントの時点のシグナリングを削減するために、送信機がマルチキャストツリーでの受信機でもある場合、送信機は、マルチキャストツリーに関連付けられているデータについて、自身の現在位置とアンカーノードの両方へ、そのデータを転送することを指示されるまで、アンカーノードへデータを破棄することを指示するマルチキャストをすることを準備することができる。そして、移動後、データの送信を継続する時と同時に、移動ノードは、アンカーノードに、移動ノードへのマルチキャストデータの送信の再開を指示することができる。アンカーノードは、モビリティイベントの推定期間に対して受信されるメッセージをバッファすることができ、また、移動イベントが一旦完了すると、それらのメッセージを移動ノードへ「展開」することができる。
【００２３】
図１に例示のネットワークが示され、ここでは、１つの送信機Ｓ、複数の受信機Ｒのセット、及び複数の中間ノードＮのセットが示されている。このように接続されているネットワークに対しては、任意のノードがツリーのルートにして、すべての受信機が追加されるまで、再帰的に中間ノード群と受信機群を追加することによって、そのノードがルートなる１つ以上のツリーを生成することができる。選択的には、このグラフは、所与のノードをルートにして、そして、受信機Ｒのセットですべてのノードを包囲しながら、できる限り多くのリンクを除去するために取り除くことができる。実際には、このようなツリーは、様々な分散アルゴリズムで作成され、得られるツリーは、マルチキャストデータを配信するために使用される。関係する基本原理の詳細な考察については、エス．イー．ディーリング １９９１年、「データグラム相互接続ネットワークにおけるマルチキャストルーティング」、博士論文、スタンフォード大学（１９９１年、１２月）を参照されたい。
【００２４】
最初に、モビリティが関係する前に、送信機は、１つ以上の固有に識別されるマルチキャストチャネルへのデータの送信を開始し、いくつかの受信機は、これらのチャネルの任意の組み合わせの「リスナー」として参加する。ネットワークは、受信機へデータを配信するためにマルチキャストツリー群のセットを形成する。この状況は、送信機が移動しない限りマルチキャストツリー群のルートに関して不動のままである。
【００２５】
送信機が、移動したいあるいは移動しようとする可能性があると判定するとすぐ、送信機は、ネットワーク内のアンカーノードＡを選択し、そして、接続を確立する。このアンカーノードは、モビリティイベント中は、ツリーのルートとして機能することになる（簡略化のため、ここでは、１つのマルチキャストチャネルだけが存在すると想定する）。アンカーノードを選択し、かつそれにツリーをリルートさせることを可能にする動作は、ネットワーク側の観点からの予備的なイベントとしてみなされる。この予備的なイベントは、再成長／再除去されることを広範囲にツリーがどのように必要とするかに依存して、かなりの時間がかかる場合がある。このようなツリーリルーティング（re-rooting）のための一般的な方法は、より以下で詳細に説明される。
【００２６】
続いて、送信機がある位置から別の位置で移動することを決定する場合、送信機は、標準的なモビリティ手順を使用してこの決定を達成する。アンカーノードＡが既にマルチキャストツリーのルートとして動作しているので、あるいは少なくともルートとして動作する用意があるので、移動した送信機は単にパケットをアンカーノードＡへ送信することによって自身のパケットを配信することができ、そして、順に、パケットをツリーの下部に配信することになる。ここで、マルチキャストトラフィックをツリーの下部へ送信する観点からは、モビリティイベントは影響を与えることはない。（モビリティ）状況が再度一旦安定すると、即ち、送信機が差し迫った移動を計画していない場合、ツリーを再度リルートすることができ、これは自身の新規の位置の時点である。
【００２７】
送信機が、送信容量に制限がある無線リンクのような高価なリンク下にある場合、１つのアンカーノードに代えて、複数のアンカーノード（つまり、「ローカルアンカーノード群」）を使用することが有益な場合がある。これは、移動ノードに、多くのツリー管理シグナリングをローカルアンカーノード群に委譲することを可能にし、これによって、高価なリンクを介するシグナリングトラフィックを削減する。例えば、ローカルアンカーノードは、いくつかの他のアンカーノードにおいてツリーをリルートするために必要とされるシグナリングのほとんどあるいはほぼすべてを処理することができる。このような場合、送信機は、最初にルートとして動作する代わりに、ローカルアンカーノードＡＰ1を通じて常にとラリックを送信することを選択することができる。そして、移動を準備している場合、上述の場合のように、均衡のとれたアンカーノードＡＰを選択して、そこで、ツリーをリルートすることができる。最後に、移動の後、従前のネットワークとの接続の切断前あるいは切断後に、送信機は、新規の位置で新規のアンカーノードＡＰ2を確立することができる。また、送信機は、要求されるシグナリング権をローカルアンカーノードＡＰ1とＡＰ2へ委譲することができ、これによって、この拡張されたスキームに、送信機の従前の位置を引き継ぐＡＰ1と、送信機の新規の位置を引き継ぐＡＰ2を除外して、規範事例と同様にに、確実に動作することを可能にする。
【００２８】
マルチキャストツリーのリルーティング（Re-rooting a multicast tree）
一般的に、ツリーのリルーティング問題は文献で良く知られており、その問題を解決するための平行アルゴリズム及び分散アルゴリズムの両方が存在する。上述に挙げられる文献シュミットは、マルチキャスト環境におけるツリーリルーティングを考察している。図２は、図１のネットワークで、従前のルートから新規のルートへリルートされるマルチキャストツリーを示している。この分野についての他の文献には、以下のものが含まれる。
【００２９】
ディー．ダブリュー．ウォール、１９９０年、ブロードキャスト及び選択的ブロードキャスト用メカニズム、博士論文、電気工学部、スタンフォード大学（１９８０年１月）。論文報告、１９０、コンピュータシステム研究室、スタンフォード。
【００３０】
エル．コウ、ジー．マークコウスキー、及びエル．ベルマン、１９８１年、「シュタイナーツリー用高速アルゴリズム」、公式情報資料、１５：１４１−１４５、１９８１年。
【００３１】
クイング ジュー，エム．パルサ、及びジェイ．ジェイ、ガルシア−ルナ−アセブス、１９９５年、遅延制約最少コストマルチキャスティング用ソースベースアルゴリズム、ＩＮＦＯＣＯＭ’９５、ＩＥＥＥコンピュータ及び通信学会、第１４回年次合同会議、ページ３７７−３８５、第１号（１９９５年４月２−６日）。
【００３２】
ＲＦＣ４６０１のセクション３．２−３．２では、どのようにしてＩＰ ＳＳＭツリーがランデブーポイント（ＲＰ）から送信機へリルートされるかについて記載している。同一の方法が、識別子制約に合致する限り、従前のルートから新規のルートへＳＳＭツリーをリルートするために使用することができる。識別子群については、以下で説明する。異なっているが依然として単純なアルゴリズムが、シュミット等による文献（２００６ａ、２００６ｂ）に提示されている。
【００３３】
選択的には、ネットワーク内の任意のノード（ここでも、移動ノードあるいは新規のアンカーノード）へ既存のマルチキャストツリーをリルートするための単純なアルゴリズムが提示される。ここでは、読者は、周知のダイクストラアルゴリズム（イー．ダブリュー．ダイクストラ、１９５９年、「グラフに伴う２つの問題についての注意点」）が精通していると想定される、計算数学、１（１９５９）、ページ２６９−２７１）。このアルゴリズムは、最少経路ツリーからマルチキャストツリーを構築するために、そのマルチキャストツリーから不必要なエッジ群と交点群とを削除するための最少経路ツリーと様々なツリー削除方法を作成するためのものである（例えば、エス．イー．ディーリング及びディー．アール．チェリトンによる提案、１９９０年、「データグラム相互接続ネットワーク及び拡張ＬＡＮ群におけるマルチキャストルーティング」、ＡＣＭトランザクションコンピュータシステム、８．２（１９９０年５月）、ページ８５−１１０）。ＤＯＩ＝http://doi.acm.org/10.1145/78952.78953、及びエスー．イー、ディーリング、１９９１年、「データグラム相互接続ネットワークマルチキャストルーティング」、博士論文、スタンフォード大学（１９９１年１２月））。
【００３４】
このアルゴリズムの基本的な特徴は、以下のように説明することができる。
【００３５】
１．新規のルートからスタートすると、従前のツリー内にある最近接の頂点をサーチする。ここで、複数の最近接の頂点が存在する場合があることに注意されたい。また、新規のルートが従前のツリー内にある場合、このステップは通常の処理であることにも注意されたい。このようなサーチは、例えば、新規のルートが、最大ホップ数を徐々に増加させながらパケットを送信し、従前のツリーの一部である任意のノードからのリプライを各パケットに対して待機することによる分散方法で実行することができる。選択的には、新規のルートが自身の配置で十分な表現のネットワークグラフを有している場合、集中的な方法で、任意のパケットを送信することなくそのようなサーチを実行することができる。
【００３６】
２．新規のルートから最近接の頂点（あるいは頂点群）までのツリーを構築する。例えば、従前のツリー内のノードが、ステップ１で送信された「サーチパケット」にリプライする場合、従前のツリーのノードから新規のルートまでの経路に沿うノード群は、そのリプライパケットに自身のアイデンティティを記録することができ、それによって、ツリーを形成する。新規のルータがネットワークグラフ表現を有している集中的な方法の場合では、新規のルートは、ダイクストラアルゴリズムを使用して新規のツリーを再構築することができる。
【００３７】
３．任意の（最近接の）頂点（頂点群）から新規のツリーへ進む（流出する）サブツリーのすべてを追加する。分散方法の場合、このステップは、サーチパケットにリプライするステップの一部として、最近接の頂点（頂点群）によって、パケット群を近隣に送信することによって実現される。集中的な方法では、このステップは通常の処理であり、そして、新規のルートによって実行される。
【００３８】
４．（任意の）最近接の頂点（頂点群）で終了する（流入する）幹の逆方向の（reversed）サブツリーを追加する。分散方法の場合、これは、最近接の頂点（頂点群）がパケット群を近隣に送信することによって再度実行される。集中的な方法の場合、これは、再度、通常の処理であり、そして、新規のルートによって実行される。
【００３９】
５．任意の余剰のエッジ群を削除する。分散方法の場合、これは、分散型のディーリングアルゴリズムを実行して実現されるが、ローカライズされた方法だけによる。集中的な方法の場合、これは、集中型のディーリングアルゴリズムを新規のルートによって実行することによって実現することができる。
【００４０】
この処理は、標準的な表記法を使用して表現することができ、ここでは、グラフＧ＝（Ｖ，Ｅ）と、マルチキャストサブツリーＴ＝（Ｇ，ｒ，ＶT，ＥT）とすると、ＶT⊆ＶとＥTは、Ｅからの有向エッジ群＜ｖ，ｕ＞のサブセットである。
【００４１】
頂点ｒから頂点ｒ’へのツリーをリルートするための通常のアルゴリズムは以下のようになる。
【００４２】
１．初期化
ａ）現在検討する頂点群のセットＡを作成し、それで｛ｒ’｝を初期化する。
【００４３】
ｂ）次に検討する頂点群のセットＢを作成し、それを空にする。
【００４４】
ｃ）訪問先の頂点群のセットＣを作成し、それを空にする。
【００４５】
２．従前のツリーを検出する
Ａ内の頂点群がＴ内にない間、即ち、Ａ∩ＶT＝φ
ａ）並行して、Ａ内の頂点群から開始する各エッジ＜ｖ，ｕ＞を検討する。ｕ∈Ｃでない場合、かつｕ∈Ａでない場合、ｕをＢに追加する。つまり、頂点がまだ訪問されておらず、現在も検討されていない場合、次に検討するためにそれを頂点のセットに追加する。
【００４６】
ｂ）現在検討されている頂点群のすべてに訪問済であることをマークする。即ち、Ｃ：＝Ｃ＋Ａ
ｃ）次の頂点群のセットを用いて継続する。即ち、Ａ：＝Ｂ；Ｂ：＝φ
３．ｒ’でルートとなる訪問済でかつ現在のノード群のマルチキャストツリーを構築する。
【００４７】
これは、２つの周知のステップ群の組み合わせで実現することができる。
【００４８】
ａ）ダイクストラのアルゴリズムを、ルートｒ’のグラフＧ（Ａ∪Ｃ，Ｅ）に適用して、初期の新規のツリーＴ’を与える。
【００４９】
ｂ）ディーリングアルゴリズムを使用して初期の新規のツリーＴ’を除去し、そうすることで、新規のルートｒ’から従前のツリー内で検出された頂点（群）への経路群だけをカバーするようにする。即ち、Ａ∩ＶT。
【００５０】
４．並行して、Ａ∩ＶT内の頂点群から開始する各エッジ＜ｖ，ｕ＞を検討する。つまり、従前のツリーと新規のツリーとの交差点であるこれらのノード群から開始するエッジ群のすべてを検討する。
【００５１】
ａ）ｕが既に訪問されている、あるいは現在検討されている場合、即ち、ｕ∈Ａ∪Ｃである場合、エッジを無視する。つまり、エッジ群は既に新規のツリーにあるか、あるいは必要とされなくなる。
【００５２】
ｂ）ｕが従前のツリー内にない場合、即ち、ｕ∈ＶTでない場合、エッジを無視する。このエッジは新規のツリーに対して必要とされなくなる。［いくつかの場合では、新規のツリー内に含まれる候補が、提示されるアルゴリズムよりもより最適なツリーに導くことになるものとして想定される一方で、介在するコンピュータ上の複雑性を削減することが望ましい］。
【００５３】
この時点で、２つのオプションが残っている。：１つは、頂点が現在検討されているエッジを介して流出するサブツリーに対するルートであること、もう１つは、検討されるエッジを介して現在の頂点に流入するデータが存在することである。
【００５４】
ａ）＜ｖ，ｕ＞∈ＥTである場合、即ち、データがエッジを通じて流出している場合、ｖにおいてルートとなるサブツリー全体を新規のツリーに追加する。
【００５５】
ｂ）＜ｕ，ｖ＞∈ＥTである場合、データがエッジを通じて流入している場合、現在の頂点から従前のルートへの経路を逆転し、かつ結果として得られるサブツリーを新規のツリーに追加する。
【００５６】
５．いくつかの場合では（上記の図２の例のように）、ステップ３からのツリーは完全なツリーとはならず、ＤＡＧ（有向非環式グラフ）となり、そこでは、１つ以上の異なるエッジ群が存在することになり、この異なるエッジ群を通じて、データは従前のルートへ流れる、あるいはデータは新規のルートと従前のルートとの間のいくつかの頂点へ流れる。その場合、これらの冗長なエッジ群の１つだけ除いて全部が除去されるべきである。ディーリングの８４ページ参照（１９９１年）。このような除去は、不必要なエッジ群を介して到達するディプリケートトラフィックに基づいて実行することができる。
【００５７】
ここで、並列処理が上述のアルゴリズムに組み込まれることによって、周知の技術を使用して容易に分散できることに注意されたい。
【００５８】
提示のアルゴリズムの主要な効果は、疎ツリー群の場合には特にかなり高速に動作することである。これは、新規のルートから従前のツリーを検出するためだけの包括的なサーチを要求するものである。例えば、従前のルートと新規のルートとが互いに近いときはいつでも、このアルゴリズムは、ダイクストラアルゴリズムとディーリングアルゴリズムを使用して新規のツリーを再構築するよりもかなり高速となる。
【００５９】
ここで、特に、新規のルートが従前のツリー内の頂点群から選択される（以下の）典型的な場合では、新規のツリーは、従前のツリーと包括的なサーチが完全に回避されるくらいと同様に最適になる。
【００６０】
アンカーノード選択
現在の状況では、２種類のアンカーノードが存在する。第１に、汎用モビリティアンカーノード群が存在し、これは、任意の従前の位置と任意の新規の位置との間の中間のどこかに位置している。第２に、ローカルアンカーノード群が存在し、これは、他のアンカーノード群によって到達可能とされるべきであり、また、送信機の従前の位置あるいは新規の位置のどちらかの近くに位置しているべきである。
【００６１】
送信機が新規のアクセスポイントとの接続を確立する前に、送信機が従前のアクセスポイントとの自身の接続を切断する場合を検討する。これは、「接続前の切断」と呼ぶことにする。この場合、送信機は、大まかに見る以外は、自身の新規の位置を予想することはできない。それゆえ、これは、できる限り送信機から遠く離れている汎用アンカーノードを選択することを意味する一方で、マルチキャストツリー内の第１の分岐ポイントを越えることはない。ここで、マルチキャストツリーが第１のアクセスルータで分岐する場合には、アンカーノードはそこでルートとなるべきである。マルチキャストツリーが既に送信機で分岐している場合、即ち、送信機自身が複数のインタフェースを介して複数のパケットのコピーを送信している場合、アンカーノードは、依然として、送信機ノードの外で、好ましくは、ネットワークのいくつかの安定部分で、選択されなければならない。
【００６２】
「切断前の接続」の場合、即ち、従前のアクセスポイントとの接続を切断する前に、送信機が新規のアクセスポイントとの接続を確立する場合、送信機は、両方向にパケットを送信機自身に送信することによって、従前の位置と新規の位置との間のトポロジーを推定することができる。このようなトポロジーの情報を用いると、送信機は、従前の位置と新規の位置との間の中間にあるどこかに位置している汎用アンカーノードを選択することを試行することができる。いくつかのレベルのトポロジーの情報が本質的に利用可能であるネットワークでは、例えば、トポロジー的に割り当てられたアドレス群を有するＩＰネットワークでは、汎用アンカーノードに対する適切な位置を、例えば、従前のＩＰアドレスと新規のＩＰアドレスとの最長共通アドレスプレフィックスを取得することによって、概算することができる。
【００６３】
送信機が汎用アンカーノードを一旦選択すると、アンカーノードと送信機は、トンネルあるいは別の適切な手段をセットアップすることを必要とする、これは、送信機がアンカーノードへ（認証済の）パケット群を送信することを可能にし、そうすることで、アンカーノードがそのパケット群を正しいマルチキャストーツリーへ入力することができるようにする。複数のツリーが存在する場合、送信機は、ＩＰ拡張ヘッダのようなメタデータを送信することを必要とし、これは、どのマルチキャストツリーがデータを送信しているかを記述するものである。また、メタデータは、アンカーノードに、ツリーのルートになることを可能にし、かつそこにパケット群を投入することを可能にするための必須の認証情報を含んでいる。これは、マルチキャストプロトコルが、誰かが送信することをあるいはルートの役割を担うことを防ぐセキュリティ機能を有している場合である。トンネルをどのようにセットアップするかについての実際の方法あるいは他の転送経路をどのようにセットアップするかについての実際の方法のみならず、認証情報のタイプは、特定の実装に依存する。これについては、以下で更に説明する。
【００６４】
いくつかの実装では、新規の位置から汎用アンカーノードへのパケットの送信動作は、自明なものでなくても良いが、確立すべき明示的な転送経路を要求することになる。このような場合、転送経路は、モビリティイベントの前にセットアップされなければならない。切断前の接続の場合、正確で単純な経路を構築することができる。接続前の切断の場合、アンカーノードに向かう多対１の経路を構築することが必要となる可能性があり、これは、潜在的なＤｏＳ問題を引き起こす。ＤｏＳ問題を解決するための複数の潜在的な方法が存在する。第１に、転送経路の作成は、例えば、以下で説明する実施形態に基づくＲＳＩＲＰブルームフィルタ群の場合のように、ネットワーク内の状態を確立することを要求しなくても良い場合がある。第２に、転送経路は、移動ノードにバインドされても良く、そうすることで、それを介してパケットを送信することができないノードはない。これは、例えば、すべての転送ノード群内のデジタル署名を検証することによって達成することができる。第３に、（ステートフルな）多対１転送経路の構築は、最初に、例えば、送信機にデジタルパズルを解くことを要求することによって、その経路に沿って送信するための自身の正当な要求を示すことを任意の新規の送信機に要求することができる。
【００６５】
一旦、汎用アンカーノードと、要求されたトンネル及び転送状態の少なくとも一方とが存在すると、送信機は、上述の任意のアルゴリズムを利用して、ツリーの現在の位置からアンカーノードへのツリーリルーティングを開始する。一旦、ツリーがリルートされると、送信機は移動する準備に入る。
【００６６】
送信機が移動すると、送信機は、アンカーノードから自身の新規の位置へパケットを送信することを単純に継続する。このことは、送信機を制御するノードが移動しているかどうか、あるいはサブネットワーク全体が移動しているかどうかの違いに関わらず発生する。汎用アンカーノードによってパケットを受け入れることを継続する限り（例えば、それれが、適切な認証データを搬送する限り）、パケットはマルチキャストツリー（群）に投入されることになる。
【００６７】
送信機が一旦移動すると、いくつかの異なるオプションが利用可能である。第１に、送信機がすぐに再度移動するつもりであり、かつアンカーノードが適切に選択されている場合には、送信機は、マルチキャストツリーのルートとしてアンカーノードを利用することを継続することができる。第２に、送信機がすぐに移動するつもりであるが、アンカーノードは（極めて）次善の位置に存在する場合、送信機は、汎用アンカーノード選択手順を繰り返すことによって新規のアンカーノードを選択することができる。第３に、送信機が近い将来には移動するつもりはない場合、送信機は、上述のリルーティングアルゴリズムを利用して、自身の現存の位置へツリーのルートを移動することができる。第４に、送信機が移動するつもりはないが、高価な通信リンク下にある場合、送信機は、新規のローカルアンカーノードＡＰ2を選択し、ツリーをそこにリルートすることができる。この第４のソリューションは、アンカーノード（ＡＰ2）に、移動ノードのための将来のシグナリングを引き受けさせることを可能にする、即ち、次の汎用アンカーノードの選択と、そのノードへのツリーのリルーティングを処理することを可能にする。
【００６８】
モビリティを処理するための代替の方法を説明する。この方法は、特に、ネットワークと送信機との間の最後尾の通信リンクが高価なもの、例えば、無線リンクである場合に適用可能である。図３に示されるように、この変形においては、送信機は、固定ネットワーク内の２つのアンカーノードＡＰ1とＡＰ2とを選択し、ここで、前者は送信機の現在の位置の近くにあり、後者は自身が予想する新規の位置の近くにある。より正確にするためには、ＡＰ1が、モビリティイベントの前に、マルチキャストツリーに対して追加される経路長／遅延を最小化するために選択され、同様に、ＡＰ2に対しては、モビリティイベントの後に対してなされる。
【００６９】
移動送信機は、最初に、ＡＰ1を、データを送信するマルチキャストツリーの新規のルートとしてセットアップする。移動送信機が移動した後、移動送信機は、ＡＰ2に、マルチキャストツリーの次のルートになることを指示する。ＡＰ2は、ＡＰ1がマルチキャストツリーの新規のルートであることを通知する認証済メッセージをＡＰ1へ送信する。ＡＰ1は、次に、トンネルを開始する。そうでなければ、データのＡＰ2への転送を開始する。その後、ＡＰ2へのツリーリルーティングは、上述のように実行される。
【００７０】
この方法の利点は、移動送信機は、任意のパフォーマンスの不利益を招くことなく、かつ十分余裕をもって、モビリティイベントの前に、ＡＰ1とＡＰ2とを選択し、その後、マルチキャストツリーのルートをＡＰ1へ転送することができる。この変形は、予期せぬモビリティイベントの場合でさえも、ＡＰ1からＡＰ2へのマルチキャストツリーの再構築を、移動送信機からの必要最小限の通信で実現することができる。しかしながら、送信機が複数のパケットを直接送信することを必要としない場合のみに動作するが、これは、典型的には、シグナリングデリゲーション（委譲）が使用される場合である。
【００７１】
例示の実施形態
１．ＩＰネットワーク群のソース専用マルチキャスト（ＳＳＭ）
図４ａは、ＳＳＭに従ってマルチキャストグループを確立するための手順を示している。第１のステップとして、移動ノード（ＭＮ）が、アクセスルータＡＲ１によって所有されるアドレスブロックからＩＰアドレスＩＰ１が割り当てられる。次に、Ｓ１は、ＳＳＭグループ（ＩＰ１、Ｇ）へ参加する。ＰＩＭ ＪＯＩＮメッセージ（参加メッセージ）が、経路Ｓ１→Ｆ２→ＡＰ→Ｆ４→ＡＲ１に沿って送信される。Ｓ２は、同一のグループに参加する。ＰＩＭ ＪＯＩＮメッセージが、Ｓ２→Ｆ３→Ｆ２に沿って送信される。同一のプロセスがＳ３、Ｓ４及び５に対して、それぞれ、経路Ｓ３→Ｆ３、経路Ｓ４→Ｆ１→ＡＰ、及び経路Ｓ５−Ｓ５が適用される。図４ｂは、ソース専用マルチキャスト（ＳＭＭ）規格（ＲＦＣ４６０１、ＲＦＣ４６０７）に対する初期構成の後のＩＰ ＳＳＭ ＰＩＭマルチキャストツリーを示していて、ここで、移動送信機が処理する手順は、以下のように実施することができる。
【００７２】
新規の認証済メッセージは、既存のＳＳＭマルチキャストツリーに送信される。このメッセージは、マルチキャストツリーを、既存のソースＩＰアドレスから新規のソースＩＰアドレスへリルートさせる、リルーティング処理を開始する。これは、ＲＦＣ４６０１のセクション３．２−３．３に記載されている。
【００７３】
新規のメカニズムが、アンカーノードを検出し、かつ確立するために必要とされる。例えば、リバースＤＮＳは、任意のＩＰプレフィックスで、利用可能なアンカーノード群についての情報を記憶するために使用され得る。
【００７４】
セキュリティ問題に取り組むために、ツリーを、暗号化によって生成された暗号化生成アドレス（ＣＧＡ：Cryptographically Generated Address）（ＲＦＣ３９７２）、あるいはＯＲＣＨＩＤ（Overlay Routable Cryptographic Hash Identifier：オーバレイルータブル暗号ハッシュ識別子）（ＲＦＣ４８４３）アドレスと関連付けることが提案される。更新メッセージを認証するための２つのオプションとして、以下のものがある。
【００７５】
１．仕様に従えば、ＣＧＡ群とＯＲＣＨＩＤ群の両方は、デフォルトで、パブリックキーの暗号化ハッシュを含んでいる。その結果、更新メッセージは、更新メッセージを介して、パブリックキーと署名とを含めることによって認証することができる。これは、構造的には、ＳｅＮＤ（ＲＦＣ３９７１）における近隣発見（ＮＤ）メッセージ群で、現在既になされていることに類似している。
【００７６】
２．ＣＧＡとＯＲＣＨＩＤそれぞれの仕様は、アドレスに、パブリックキー以外のデータをバインドさせることを可能にする。特に、ＯＲＣＨＩＤの場合、パブリックキーを介してハッシュを取得する代わりに、ＯＲＣＨＩＤは、ハッシュチェーンアンカーをＯＲＣＨＩＤ内に配置し、かつ更新メッセージ群のシーケンスを認証するための任意の標準ハッシュチェーン群あるいはハッシュツリー群を使用することによって形成することができる。
【００７７】
図４ｃは、ＭＮの移動の前のＩＰ ＳＳＭ ＰＩＭリルーティングシグナリングを示している。この処理は、以下のステップ群を含んでいる。
【００７８】
１．ＭＮは、新規のＰＩＭ ＲＥＲＯＯＴメッセージ（リルートメッセージ）を構築し、それを、ＩＰｖ６ホップバイホップ（ＨＢＨ）オプションに配置し、そして、パケットをマルチキャストグループアドレスＧへ送信する。
【００７９】
２．ＡＲ１はパケット群を受信し、ＨＢＨオプションを取得して認証し、そして、ツリーから自身を除去する。
【００８０】
３．Ｆ４はパケットを受信し、ＨＢＨオプションを取得して認証し、そして、リンクＦ４→ＡＰ方向を逆転させる。
【００８１】
４．ＡＰはパケットを受信し、ＨＢＨオプションを取得して認証し、そして、リンクＡ４→ＡＰ方向を逆転させる。
【００８２】
５．ツリー内の他のノード群のすべてはパケットを処理し、そして、ソースアドレス変更ＩＰ１→ＡＰにマークする。
【００８３】
６．ＭＮはＡＰへパケット群をトンネルすることを開始し、次に、ＡＰは、そのパケット群をツリーに沿って送信する。
【００８４】
図４ｄは、第１のリルーティング後のＩＰ ＳＳＭ ＰＩＭマルチキャストツリーを示している。
【００８５】
図４ｅは、ＭＮの移動後のＩＰ ＳＳＭ ＰＩＭリルーティングシグナリングを示す図である。
【００８６】
０．ＭＮは、ＡＲ２から新規のＩＰアドレスＩＰ２を取得する。
【００８７】
１．ＭＮは、新規のＰＩＭ ＲＥＲＯＯＴメッセージを構築し、それをＩＰｖ６ホップバイホップ（ＨＢＨ）オプションに配置し、そして、パケットをＡＰへ送信する。
【００８８】
２．ＡＲ２はパケットを受信し、ＨＢＨオプションを取得して認証し、そして、自身をツリーに追加する。
【００８９】
３．Ｆ１はパケットを受信し、ＨＢＨオプションを取得して認証し、そして、リンクＡＰ→Ｆ１方向を逆転する。
【００９０】
４．ＡＰはパケットを受信し、ＨＢＨオプションを取得して認証し、そして、リンクＡＰ→Ｆ１方向を逆転し、そして、パケットをＧへ再送信する。
【００９１】
５．ツリー内の他のノード群のすべてはパケットを処理して、そして、ソースアドレス変更ＡＰ→ＩＰ２にマークする。
【００９２】
６．ＭＮはＡＰへのパケットのトンネルを停止し、それに代わって、パケットをＧへパケットを直接送信する。
【００９３】
図４ｆは、第２のリルーティング後のＩＰ ＳＳＭ ＰＩＭマルチキャストツリーを示している。
【００９４】
２．ＲＳＩＲＰアーキテクチャにおける純粋公表／加入マルチキャスト
ＰＳＩＲＰプロジェクトでは、ネットワーク相互接続は、純粋なソース専用マルチキャストモデルに基づいていて、これは、各パケットが概念的にソース（公表）識別子を搬送し、及び、マルチキャストラベル群のスタック（サレラ等、ＲＴＦＭ、公表／加入インターネットワーキングアーキテクチャ、ＩＣＴモバイルサミット、（２００８年６月））、あるいは、リンク識別子群のセットの表現に基づくブルームフィルタ（ヨケラ等、ＬＩＰＳＩＮ：回線速度公表／加入相互接続ネットワーク、ＮＳＤＩ０９に提出）を搬送する。前者の場合、各転送要素は、スタック内の最上位マルチキャストラベルを検証し、そして、マルチプロトコルラベルスイッチング（ＭＰＬＳ）の形式でラベルを置換し、そのスタックから１つのラベルをポップするあるいは新規のラベルをスタックにプッシュし、次に、１つ以上のインタフェースを通じてパケットを転送する。転送要素の最上位ラベルとやり取りする状態が存在しなければならない、そうでなければ、パケットが破棄されることになる。後者の場合、各転送要素はパケット内のブルームフィルタを検証し、そのパケットを、ブルームフィルタを追加しているそれらの外部リンク群へ転送する。ブルームフィルタが転送要素において任意の外部リンク群を含まない場合、パケットは破棄されることになる。
【００９５】
この状況では、マルチキャストツリーをリルーティングすることは、潜在的に高価な操作である。これは、その操作が、典型的には、新規の転送状態をセットアップすること、いくつかの転送要素において転送状態を更新すること、完全なトポロジー情報を使用して新規のブルームフィルタを計算することの少なくともいずれかを要求するからである。ここで、上述の相対的に高速のリルーティングアルゴリズムですら、大規模かつ過密なネットワークでは、膨大な量の時間、潜在的には、数百ミリ秒以上かかる。特に、以下のことに注意している。
【００９６】
・ソース認証は、例えば、ハッシュチェーン、パケットレベル認証（ＰＬＡ）を使用して、ＰＳＩＲＰ／ＲＴＦＭで既に実施されている方法に基づくことができる。これは、ピー．ニカンデル及びジー．マリアス（２００８）、「純粋公表／加入暗号プロトコル群に対する理解」、イギリス、ケンブリッジ、第１６回セキュリティプロトコルワークショップの予備議事録、（２００８年４月１６日−１８日）。
【００９７】
・新規のルートからの従前のツリーを検出することは、潜在的に、制御プレーンでのいくつかのローカルブロードキャストメッセージを取り扱う。これは、高価になる可能性がある。これは、転送要素群のそれぞれにおいて低速な経路操作を要求するからである。また、新規のルートと従前のツリーに参加している閉じられた転送要素との間の距離が長くなり、更に、メッセージの数が大量になるからである。
【００９８】
・従前の位置からアンカーノードへの転送トンネルを確立することは、単純かつ直接的であり、送信機から新規のルートを通過するための単一のセットアップメッセージを要求し、経路上の転送要素群のそれぞれにおいて新規の転送ラベルをセットアップする（ここで、送信機はアンカーノードの選択ステップの結果としてこの経路を知ることになる）。次に、パケットをトンネルするために、送信機は、単に、パケットを閉じられたＦＥへ転送する前にパケットに新規のラベルをプッシュし、そして、アンカーノードはラベルをポップして、その後、それを正規のツリーへ転送する。
【００９９】
・切断前の接続の場合、新規の位置からアンカーノードへ転送トンネルを確立することは、新規の位置からアンカーノードへの経路を確立することと等価である。
【０１００】
・接続前の切断の場合、移動ノードそれぞれに対して新規の転送トンネルを確立することは、転送要素群において過多の状態をもたらす可能性がある。ここでは、ブルームフィルタステートレス方法を使用すること、あるいはアンカーノードを共有する移動送信機のすべてによって共有される転送状態をセットアップすることを提案している。これは、Ｎ（アンカーノード数）×Ｎ（移動送信機数）からＮ（アンカーノード数）だけへと、転送要素毎の状態数を削減する。
【０１０１】
図５ａは初期構成後のＲＳＩＲＰ ＲＴＦＭマルチキャストツリーを示している。図５ｂは移動前のＲＳＩＲＰ ＲＴＦＭリルーティングシグナリングを示していて、以下のステップ群を含んでいる。
【０１０２】
１．ＭＮはＲＥＲＯＯＴメッセージを構築し、シグナリングプレーンを介してパケットをＡＰへ送信する。
【０１０３】
２．ＡＲ１はパケットを受信して、それを認証し、そして、ツリーから自身を削除する。
【０１０４】
３．Ｆ４はパケットを受信し、それを認証し、そして、リンクＦ４→ＡＰ方向を逆転する。
【０１０５】
４．ＡＰはパケットを受信し、それを認証し、そして、リンクＦ４→ＡＰ方向を逆転する。
【０１０６】
６．ＭＮはＡＰへパケットをトンネルすることを開始し、そこで、そのパケットをリルートされたツリーに沿って送信する。
【０１０７】
図５ｃは第１のリルーティング後のＲＳＩＲＰ ＲＴＦＭマルチキャストツリーを示している。
【０１０８】
図５ｄは移動後のＲＳＩＲＰ ＲＴＦＭリルーティングシグナリングを示していて、以下のステップ群を含んでいる。
【０１０９】
１．ＭＮはＲＥＲＯＯＴメッセージを構築し、シグナリングプレーンを介してパケットをＡＰへ送信する。
【０１１０】
２．ＡＲ２はパケットを受信して、それを認証し、そして、自身をツリーへ追加する。
【０１１１】
３．Ｆ１はパケットを受信し、それを認証し、そして、リンクＡＰ→Ｆ１方向を逆転する。
【０１１２】
４．ＡＰはパケットを受信し、それを認証し、そして、リンクＡＰ→Ｆ１方向を逆転する。
【０１１３】
６．ＭＮはＡＰへパケットをトンネルすることを停止し、それに代わって、そのパケットをＧへ直接送信する。
【０１１４】
図６はマルチキャストグループ内の送信機として動作するように構成されている移動ノード１の概要を示している。移動ノードは、例えば、セルラー電話ネットワークあるいはＷＬＡＮのようなアクセスネットワークに接続されているインタフェース２を備えている。マルチキャストセッション確立ユニット３はインタフェースに接続され、そして、パケットデータネットワーク内のマルチキャストグループが要求される場合に、確立する。このユニット３は、送信機として、既存のグループに対してＭＮを参加させることができる。更に、パケット送信機４は、インタフェース２を介してマルチキャストパケット群を送信する。マルチキャストモビリティ処理ユニット５は、モビリティイベント、例えば、異なるアクセスネットワーク間でハンドオフが発生しようとしている場合を検出するように構成されている。このような検出に応じて、ユニット５は、転送アンカーノードを選択し、そして、送信機４に、マルチキャストツリーへＲＥＲＯＯＴメッセージを送信させ、選択されたアンカーノードにおいてマルチキャストツリーをリルートさせる。その後、モビリティイベントの前後で、送信機は転送アンカーポイントへマルチキャストパケットをトンネルする。もちろん、移動ノードの位置が一旦安定すると、マルチキャストツリーは、新規のローカルアンカーノードあるいは移動ノード自身にリルートされても良い。
【０１１５】
図７はネットワークノードを示していて、これは、例えば、ＩＰルータであっても良い。ノード１０は（複数の）入力インタフェース群１１及び出力インタフェース群１２、マルチキャストプロトコルユニット１３を備え、このユニット１３はマルチキャストグループに対する受信者登録を保持することを担当する。このユニットは、特に、メモリ１４を含み、このメモリ１４は、入力インタフェースで受信される場合に、出力インタフェースを介して送信されなければならない、所与のマルチキャストグループに属するパケット群を記憶する。また、メッセージ認証部１５を含み、これは、上述のパブリックキー暗号化に基づいて、受信したリルーティングメッセージを認証するように構成されている。
【０１１６】
図８は、上述のモビリティ処理方法における主要なステップ群を示すフロー図である。この処理はステップ１００において開始し、続いて、ステップ１０１において、マルチキャストツリーの確立を行う。ステップ１０２において、送信機は、マルチキャストツリーへのパケット群の送信を開始する。送信機はアンカーノードであっても良いし、あるいはネットワーク内のアンカーノードが定義されても良い。ステップ１０３において、送信機は、近い将来のモビリティイベントを検出し、それに応じて、ステップ１０４において、送信機は転送アンカーノードを識別し、そのアンカーノードへツリーをリルートする。ステップ１０５において、送信機は、転送アンカーノードへパケットをトンネルすることを開始する。ステップ１０６において、モビリティイベント、例えば、新規のアクセスネットワークへのハンドオーバが発生する。モビリティイベントに続いて、ステップ１０７において、送信機は、転送アンカーノードへパケットをトンネルすることを継続する。送信機の位置が一旦安定すると、ステップ１０８において、ツリーはソースあるいは更ならローカルアンカーノードへリルートされる。ステップ１０９において、この処理が終了する。
【０１１７】
当業者であれば、本発明の範囲から逸脱することなく、上述の実施形態を様々に変形することができることが理解するであろう。
【技術分野】
【０００１】
本発明は、マルチキャストサービス用のモビリティ処理（handling：ハンドリング）に関するものであり、特に、発信元（ソース）のモビリティの処理に関するものである。
【背景技術】
【０００２】
パケットデータ送信ネットワーク群の環境においては、用語「マルチキャスト」は、宛先のグループへの情報の同時配信のためのネットワークアドレス指定方法である。マルチキャストは、たった一度だけで、ネットワークの各リンクを介して、メッセージを配信するための最も効果的な方法を使用するものであり、これは、複数の宛先へのリンク群（典型的には、ネットワークスイッチ群とルータ群）が分かれている場合にのみコピーを作成する。マルチキャストは、メディア及びインターネットテレビアプリケーション群をストリーミングするために頻繁に使用されている。マルチキャストは、既存のインターネットアーキテクチャで使用されている。ＩＥＴＦのＲＲＦ３５６９及び４６０７で記載されるＩＰソース専用マルチキャスト（ＳＳＭ）は、このようなマルチキャストサービスの１つである。加えて、マルチキャストは、公表（publish）／加入（subscribe）（あるいはｐｕｂ／ｓｕｂ）パラダイムを採用する将来のネットワークで採用されることになる。ｐｕｂ／ｓｕｂネットワークは、ユーザへデータを配信することだけを行うことになる。これは、ユーザがそのデータに加入データしている場合である。データは、公表者によってネットワークに公表され、また、典型的には、いくつかの暗号化によって生成された署名が付随されている。この署名は、公表者とデータ自身の両方を識別する役目を果たしている。ｐｕｂ／ｓｕｂネットワーク環境では、マルチキャストは、複数の加入者が同一のデータストリームに加入している場合に生じる可能性がある。「ＰＳＩＲＰ」として知られる共同プロジェクトが、この分野において現在取り組まれている。
【０００３】
所与のマルチキャストグループは、典型的には、マルチキャストグループアドレスとソースアドレスとの両方によって識別される。ＩＰ環境では、マルチキャストアドレスは、（ＩＰｖ６）アドレス群の特定の範囲から選択されるアドレスであり、一方、ソースアドレスは、送信機のＩＰアドレスである。加入者は、マルチキャストグループアドレスとソースアドレスとを使用して、マルチキャストルータ群の内の１つに登録することによって、マルチキャストグループに加入する。（アクセスルータ間で）ハンドオーバが実行される場合に自身のＩＰアドレスが変更される可能性がある移動体の送信機においては、ハンドーバ中及び後続のハンドオーバにおいてマルチキャストを維持するために、移動ノードは固定のアンカーノードに関連づけられる場合がある。この場合、アンカーノードのＩＰアドレスは、送信機とアンカーノードとの間で潜在的にトンネルされるデータを伴う、マルチキャストのソースアドレスとなる。このようなソリューションは、２００２年の、シー．ジェルゲー及びティー．ノエルによる、「ＩＰｖ６用の移動体ＳＳＭソース（ＭＳＳＭＳｖ６）のサポート」−処理中（期間終了）（２００２年１月）で提示されている。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、送信機のモビリティは、既存のマルチキャストツリーを容易に非効率なものにする可能性があり、これは、モバイルＩＰにおける三角ルーティングと同様の問題が生じることが明らかであろう。送信機が移動する場合、マルチキャストツリーのアンカーノードは、典型的には、送信機がマルチキャストツリー内の次にホップするノードから遠く離れている位置で終了する場合があることを意味するものではない。送信機が、既存のマルチキャストツリーを使用して送信することを継続する場合、この状況は、不必要なトラフィックのデュプリケーションと非効率なルーティングをもたらす可能性がある（いくつかの後続のホップが新規の位置で新規のリンク群を共有する可能性があるからである）。一方、ネットワークがマルチキャストツリーを直ちに再構成することを送信機がリクエストする場合、そうすることで、送信機の新規の位置でルーティングされることになり［トーマス シー．シュミット及びマチアス ワーリッシュ ２００６ａによる、「モーフィング配信ツリー−モビリティ下のマルチキャスト状態の改良と、移動体ＳＳＭ送信機用の適合ルーティングスキーム」、電気通信システム（２００６）、及びトーマス シー．シュミット及びマチアス ワーリッシュ ２００６ｂによる、「ソース専用マルチキャストルーティングにおけるＩＰｖ６ソースモビリティへのツリーモーフィング方法による最初のパフォーマンス解析」、第５回、ネットワーキングの国際会議（ＩＣＮ２００６）］、これは、ネットワーク内で過度のシグナリングをもたらす可能性がある。
【０００５】
これらの問題は、更に、ティー．サウザ、ピー．メンデス、及びイー．モンテリオによる、２００６年の「移動環境にけるソース専用マルチキャストモデルの実験的評価、無線の世界、移動体及びマルチメディアネットワーク」、２００６年、ＷｏＷＭｏＭ２００６（２００６年６月２６−２９日）、ＤＯＩ＝１０．１１０９／ＷＯＷＭＯＭ．２００６．４４で、検討されている。
【０００６】
移動ルータを備える移動ネットワークの場合、移動ルータは、移動ネットワークに属する移動ノード群に対するＩＰ接続の安定性を維持する責任を担っている。特に、移動ルータは、移動ノード群によるモビリティ関連シグナリングを取り扱う。もちろん、移動ルータが移動する場合、いくつかの移動ノードは、ルータの移動の後に、潜在的に複数回、上述の問題を拡大させる。この問題は、例えば、国際公開第０７１３４６４０号パンフレットと国際公開第０３０３６９１６号パンフレットで記載されるように、移動ルータにモビリティ関連シグナリングの権利を委譲することを移動ノード群に許容することによって削減することができる。
【課題を解決するための手段】
【０００７】
上述の問題は、転送アンカーノードを使用して、かつモビリティイベントの前後で直ちにそのアンカーノードにおいてマルチキャストツリーを一時的にリルーティングすることによって解決することができる。
【０００８】
本発明の第１の態様に従えば、マルチキャストパケット送信状況の送信機のモビリティを処理する方法が提供される。この方法は、まず、パケットデータネットワークにわたるマルチキャストツリーを確立し、そして、前記マルチキャストツリーを介して前記送信機から複数の受信機へマルチキャストパケット群を送信するステップを有する。前記送信機に関するモビリティイベントの前に、前記パケットデータネットワーク内の適切な転送アンカーノードが識別され、かつ前記転送アンカーノードへ前記マルチキャストツリーがリルーティングされる。次に、前記送信機から前記転送アンカーノードへマルチキャストパケット群が送信され、かつ前記転送アンカーノードにおいて前記マルチキャストツリーへ前記マルチキャストパケット群が投入される。前記モビリティイベントに続いて、前記マルチキャストツリーへの投入のために、前記送信機は、前記転送アンカーノードへマルチキャストパケット群を送信することを継続する。
【０００９】
前記送信機は、移動ユーザ端末にあるいは移動ルータに配置されていても良い。後者の場合は、もちろん、移動ルータは、マルチキャストパケット群の実際の発信元に対する「プロキシ」として動作している。
【００１０】
前記パケットデータネットワークにわたるマルチキャストツリーを確立するステップは、第１のアンカーノードにおいて前記マルチキャストツリーをルーティングするステップを有しても良い。この場合、前記転送アンカーノードへ前記マルチキャストツリーをリルーティングするステップは、前記第１のアンカーノードから前記転送アンカーノードへ前記マルチキャストツリーをリルーティングするステップを有する。
【００１１】
前記パケットデータネットワークにわたるマルチキャストツリーを確立するステップは、前記送信機において前記マルチキャストツリーをルーティングするステップを有する。この場合、前記転送アンカーノードへ前記マルチキャストツリーをリルーティングするステップは、前記送信機から前記転送アンカーノードへ前記マルチキャストツリーをリルーティングするステップを有する。
【００１２】
本発明の実施形態に従えば、前記モビリティイベントに続いて、かつ前記マルチキャストツリーへの投入のために、前記送信機から前記転送アンカーノードへマルチキャストパケット群を送信することの後に、前記転送アンカーノードから、新規の位置における前記送信機へ、あるいは前記送信機の前記新規の位置に対してローカルとなる更なるアンカーノードへ、前記マルチキャストツリーがリルーティングされる。
【００１３】
前記送信機から前記転送アンカーノードへマルチキャストパケット群を送信するステップは、前記アンカーノードへ前記マルチキャストパケット群をトンネルするステップを有する。この場合、前記マルチキャストパケット群は、宛先アドレスとしてマルチキャストグループアドレスを有する内部ヘッダと、宛先アドレスとして前記アンカーノードを有する外部ヘッダを有する。
【００１４】
マルチキャストグループのマルチキャストグループアドレスは、暗号化によって生成された暗号化生成アドレス（ＣＧＡ）である。この場合、マルチキャストツリーのリルーティングは、前記マルチキャストツリーにわたってリルーティングメッセージを送信することによって達成され、前記リルーティングメッセージは、前記マルチキャストグループアドレスと、関係するパブリックキーと、及び前記暗号化生成アドレスに関係付けられているプライベートキーを使用して生成される署名とを含んでいる。これは、前記マルチキャストツリー内のノード群に、前記署名と前記パブリックキーとを使用して前記リルーティングメッセージを認証させることを可能にする。
【００１５】
選択的には、マルチキャストグループの前記マルチキャストグループアドレスは、オーバレイルータブル暗号ハッシュ識別子（ＯＲＣＨＩＤ）である。この場合、マルチキャストツリーのリルーティングは、前記マルチキャストツリーにわたってリルーティングメッセージを送信することによって達成され、前記リルーティングメッセージは、前記マルチキャストグループアドレスと、関係するパブリックキーと、及び前記オーバレイルータブル暗号ハッシュ識別子に関係付けられているプライベートキーを使用して生成される署名とを含んでいる。これは、前記マルチキャストツリー内のノード群に、前記署名と前記パブリックキーとを使用して前記リルーティングメッセージを認証させることを可能にする。より詳しくは、マルチキャストツリーのリルーティングは、前記マルチキャストツリーにわたって連続する２つのリルーティングメッセージを送信することによって達成され、前記２つのリルーティングメッセージは、前記マルチキャストグループアドレスを含み、前記２つのリルーティングメッセージの内の第１のメッセージは、前記オーバレイルータブル暗号ハッシュ識別子でルートされるハッシュチェーンで構成されるハッシュ値を含んでいて、前記２つのリルーティングメッセージの内の第２のメッセージは、前記ハッシュチェーンから対応する次のハッシュ値を公表する。この場合、前記マルチキャストツリー内のノード群は、前記第２のメッセージ内の前記次のハッシュ値を使用して前記第１のメッセージを認証することができる。
【００１６】
本発明の第２の態様に従えば、パケットデータネットワークにわたって少なくとも１つのマルチキャストグループに対するパケット群の送信機として動作するように構成されている移動ノードが提供される。この移動ノードは、マルチキャストツリーを確立するあるいはマルチキャストツリーに参加するマルチキャストセッション確立あるいは参加ユニットと、前記マルチキャストツリーを介して複数の受信機へマルチキャストパケット群を送信するマルチキャストパケット送信機とを備える。この移動ノードには、更に、マルチキャストモビリティ処理ユニットが提供される。前記マルチキャストモビリティ処理ユニットは、前記送信機に関するモビリティイベントの前に、前記パケットデータネットワーク内の適切な転送アンカーノードを識別し、前記転送アンカーノードへ前記マルチキャストツリーをリルーティングし、かつ前記モビリティイベントの前後において前記マルチキャストツリーへ投入するために、前記マルチキャストパケット送信機に前記転送アンカーノードへ前記マルチキャストパケット群を送信させるように構成されている。
【００１７】
前記マルチキャストパケット送信機は、モビリティイベントの前後に、前記転送アンカーノードへマルチキャストパケット群をトンネルするように構成されていても良い。前記マルチキャストモビリティ処理ユニットは、前記モビリティイベントに続いて、更なるアンカーノードあるいは自身において前記マルチキャストツリーをリルーティングするように構成されていても良い。
【００１８】
本発明の第３の構成に従えば、パケットデータネットワーク内のパケット群をルーティングするように構成されているノードが提供される。このノードは、当該ノードをマルチキャストツリーに統合させることを可能にし、かつ暗号化によって生成されたマルチキャストグループアイデンティティあるいはアドレスに関連付けられているパブリックキーを使用して、所与のマルチキャストツリーに関連するツリーリルーティング指示を認証するように構成されているマルチキャストプロトコルユニットを備える。
【図面の簡単な説明】
【００１９】
【図１】マルチキャストサービスを提供する際に関与するネットワークのノード群を示す図である。
【図２】マルチキャストツリーのリルーティングに従う図１のネットワークを示す図である。
【図３】２つのアンカーノードＡＰ1とＡＰ2を使用する代替の方法を示す図である。
【図４ａ】ソース専用マルチキャスト規格の環境においてマルチキャストツリーを確立し、かつ維持する際に関与する処理を示す図である。
【図４ｂ】ソース専用マルチキャスト規格の環境においてマルチキャストツリーを確立し、かつ維持する際に関与する処理を示す図である。
【図４ｃ】ソース専用マルチキャスト規格の環境においてマルチキャストツリーを確立し、かつ維持する際に関与する処理を示す図である。
【図４ｄ】ソース専用マルチキャスト規格の環境においてマルチキャストツリーを確立し、かつ維持する際に関与する処理を示す図である。
【図４ｅ】ソース専用マルチキャスト規格の環境においてマルチキャストツリーを確立し、かつ維持する際に関与する処理を示す図である。
【図４ｆ】ソース専用マルチキャスト規格の環境においてマルチキャストツリーを確立し、かつ維持する際に関与する処理を示す図である。
【図５ａ】ＲＳＩＲＰ提案の環境においてマルチキャストツリーを確立し、かつ維持する際に関与する処理を示す図である。
【図５ｂ】ＲＳＩＲＰ提案の環境においてマルチキャストツリーを確立し、かつ維持する際に関与する処理を示す図である。
【図５ｃ】ＲＳＩＲＰ提案の環境においてマルチキャストツリーを確立し、かつ維持する際に関与する処理を示す図である。
【図５ｄ】ＲＳＩＲＰ提案の環境においてマルチキャストツリーを確立し、かつ維持する際に関与する処理を示す図である。
【図６】マルチキャスト送信機として動作する移動クライアントを示す図である。
【図７】例えば、マルチキャストアンカーノードとして動作するネットワークノードを示す図である。
【図８】マルチキャストグループの環境におけるモビリティイベントを処理するための処理を示すフロー図である。
【発明を実施するための形態】
【００２０】
マルチキャストのためのモビリティソリューションについて検討する。このソリューションは、このソリューションが最適なルーティングを依然としてサポートする方法（但し、より遅い速度で）で、任意の適切な（例えば、既存の）マルチキャストツリー生成アルゴリズムを利用して、送信機あるいはモバイルルータが移動するときにわずかなシグナリングを伴う高速ハンドオフを提供する。この提案されるソリューションは、任意のモビリティイベントの前に、好ましくは、現在の位置と予測される新規の位置の両方にトポロジー的に近い位置での、固定ネットワークのアンカーノードと確立する送信機（あるいはモバイルルータ）に依存する。このアンカーノードは、送信機にかわって、マルチキャストツリーのルートとなるように構成されている。ネットワークが関係している限りは、マルチキャストツリーは、ここでは、新規のアンカーノードにおいてリルート（re-rooted）される。送信機は、マルチキャストツリーの本質的に外側にあるアンカーノードへ、例えば、トンネリングを用いて、データを送信する。
【００２１】
送信機が移動する場合、送信機は、アンカーノードへのマルチキャストデータの送信を継続する。ここで、ネットワークのマルチキャスト部分は、送信機の移動に直ちに反応する必要はない。これは、マルチキャストのソースアドレスがアンカーノードのＩＰアドレスを維持しているからである。送信機が新規の安定位置を一旦有すると、マルチキャストツリーはリルート（re-rooted：再経路選択）され得り、これは、送信機の新規の位置の時である。
【００２２】
更なる最適化として、モビリティイベントの時点のシグナリングを削減するために、送信機がマルチキャストツリーでの受信機でもある場合、送信機は、マルチキャストツリーに関連付けられているデータについて、自身の現在位置とアンカーノードの両方へ、そのデータを転送することを指示されるまで、アンカーノードへデータを破棄することを指示するマルチキャストをすることを準備することができる。そして、移動後、データの送信を継続する時と同時に、移動ノードは、アンカーノードに、移動ノードへのマルチキャストデータの送信の再開を指示することができる。アンカーノードは、モビリティイベントの推定期間に対して受信されるメッセージをバッファすることができ、また、移動イベントが一旦完了すると、それらのメッセージを移動ノードへ「展開」することができる。
【００２３】
図１に例示のネットワークが示され、ここでは、１つの送信機Ｓ、複数の受信機Ｒのセット、及び複数の中間ノードＮのセットが示されている。このように接続されているネットワークに対しては、任意のノードがツリーのルートにして、すべての受信機が追加されるまで、再帰的に中間ノード群と受信機群を追加することによって、そのノードがルートなる１つ以上のツリーを生成することができる。選択的には、このグラフは、所与のノードをルートにして、そして、受信機Ｒのセットですべてのノードを包囲しながら、できる限り多くのリンクを除去するために取り除くことができる。実際には、このようなツリーは、様々な分散アルゴリズムで作成され、得られるツリーは、マルチキャストデータを配信するために使用される。関係する基本原理の詳細な考察については、エス．イー．ディーリング １９９１年、「データグラム相互接続ネットワークにおけるマルチキャストルーティング」、博士論文、スタンフォード大学（１９９１年、１２月）を参照されたい。
【００２４】
最初に、モビリティが関係する前に、送信機は、１つ以上の固有に識別されるマルチキャストチャネルへのデータの送信を開始し、いくつかの受信機は、これらのチャネルの任意の組み合わせの「リスナー」として参加する。ネットワークは、受信機へデータを配信するためにマルチキャストツリー群のセットを形成する。この状況は、送信機が移動しない限りマルチキャストツリー群のルートに関して不動のままである。
【００２５】
送信機が、移動したいあるいは移動しようとする可能性があると判定するとすぐ、送信機は、ネットワーク内のアンカーノードＡを選択し、そして、接続を確立する。このアンカーノードは、モビリティイベント中は、ツリーのルートとして機能することになる（簡略化のため、ここでは、１つのマルチキャストチャネルだけが存在すると想定する）。アンカーノードを選択し、かつそれにツリーをリルートさせることを可能にする動作は、ネットワーク側の観点からの予備的なイベントとしてみなされる。この予備的なイベントは、再成長／再除去されることを広範囲にツリーがどのように必要とするかに依存して、かなりの時間がかかる場合がある。このようなツリーリルーティング（re-rooting）のための一般的な方法は、より以下で詳細に説明される。
【００２６】
続いて、送信機がある位置から別の位置で移動することを決定する場合、送信機は、標準的なモビリティ手順を使用してこの決定を達成する。アンカーノードＡが既にマルチキャストツリーのルートとして動作しているので、あるいは少なくともルートとして動作する用意があるので、移動した送信機は単にパケットをアンカーノードＡへ送信することによって自身のパケットを配信することができ、そして、順に、パケットをツリーの下部に配信することになる。ここで、マルチキャストトラフィックをツリーの下部へ送信する観点からは、モビリティイベントは影響を与えることはない。（モビリティ）状況が再度一旦安定すると、即ち、送信機が差し迫った移動を計画していない場合、ツリーを再度リルートすることができ、これは自身の新規の位置の時点である。
【００２７】
送信機が、送信容量に制限がある無線リンクのような高価なリンク下にある場合、１つのアンカーノードに代えて、複数のアンカーノード（つまり、「ローカルアンカーノード群」）を使用することが有益な場合がある。これは、移動ノードに、多くのツリー管理シグナリングをローカルアンカーノード群に委譲することを可能にし、これによって、高価なリンクを介するシグナリングトラフィックを削減する。例えば、ローカルアンカーノードは、いくつかの他のアンカーノードにおいてツリーをリルートするために必要とされるシグナリングのほとんどあるいはほぼすべてを処理することができる。このような場合、送信機は、最初にルートとして動作する代わりに、ローカルアンカーノードＡＰ1を通じて常にとラリックを送信することを選択することができる。そして、移動を準備している場合、上述の場合のように、均衡のとれたアンカーノードＡＰを選択して、そこで、ツリーをリルートすることができる。最後に、移動の後、従前のネットワークとの接続の切断前あるいは切断後に、送信機は、新規の位置で新規のアンカーノードＡＰ2を確立することができる。また、送信機は、要求されるシグナリング権をローカルアンカーノードＡＰ1とＡＰ2へ委譲することができ、これによって、この拡張されたスキームに、送信機の従前の位置を引き継ぐＡＰ1と、送信機の新規の位置を引き継ぐＡＰ2を除外して、規範事例と同様にに、確実に動作することを可能にする。
【００２８】
マルチキャストツリーのリルーティング（Re-rooting a multicast tree）
一般的に、ツリーのリルーティング問題は文献で良く知られており、その問題を解決するための平行アルゴリズム及び分散アルゴリズムの両方が存在する。上述に挙げられる文献シュミットは、マルチキャスト環境におけるツリーリルーティングを考察している。図２は、図１のネットワークで、従前のルートから新規のルートへリルートされるマルチキャストツリーを示している。この分野についての他の文献には、以下のものが含まれる。
【００２９】
ディー．ダブリュー．ウォール、１９９０年、ブロードキャスト及び選択的ブロードキャスト用メカニズム、博士論文、電気工学部、スタンフォード大学（１９８０年１月）。論文報告、１９０、コンピュータシステム研究室、スタンフォード。
【００３０】
エル．コウ、ジー．マークコウスキー、及びエル．ベルマン、１９８１年、「シュタイナーツリー用高速アルゴリズム」、公式情報資料、１５：１４１−１４５、１９８１年。
【００３１】
クイング ジュー，エム．パルサ、及びジェイ．ジェイ、ガルシア−ルナ−アセブス、１９９５年、遅延制約最少コストマルチキャスティング用ソースベースアルゴリズム、ＩＮＦＯＣＯＭ’９５、ＩＥＥＥコンピュータ及び通信学会、第１４回年次合同会議、ページ３７７−３８５、第１号（１９９５年４月２−６日）。
【００３２】
ＲＦＣ４６０１のセクション３．２−３．２では、どのようにしてＩＰ ＳＳＭツリーがランデブーポイント（ＲＰ）から送信機へリルートされるかについて記載している。同一の方法が、識別子制約に合致する限り、従前のルートから新規のルートへＳＳＭツリーをリルートするために使用することができる。識別子群については、以下で説明する。異なっているが依然として単純なアルゴリズムが、シュミット等による文献（２００６ａ、２００６ｂ）に提示されている。
【００３３】
選択的には、ネットワーク内の任意のノード（ここでも、移動ノードあるいは新規のアンカーノード）へ既存のマルチキャストツリーをリルートするための単純なアルゴリズムが提示される。ここでは、読者は、周知のダイクストラアルゴリズム（イー．ダブリュー．ダイクストラ、１９５９年、「グラフに伴う２つの問題についての注意点」）が精通していると想定される、計算数学、１（１９５９）、ページ２６９−２７１）。このアルゴリズムは、最少経路ツリーからマルチキャストツリーを構築するために、そのマルチキャストツリーから不必要なエッジ群と交点群とを削除するための最少経路ツリーと様々なツリー削除方法を作成するためのものである（例えば、エス．イー．ディーリング及びディー．アール．チェリトンによる提案、１９９０年、「データグラム相互接続ネットワーク及び拡張ＬＡＮ群におけるマルチキャストルーティング」、ＡＣＭトランザクションコンピュータシステム、８．２（１９９０年５月）、ページ８５−１１０）。ＤＯＩ＝http://doi.acm.org/10.1145/78952.78953、及びエスー．イー、ディーリング、１９９１年、「データグラム相互接続ネットワークマルチキャストルーティング」、博士論文、スタンフォード大学（１９９１年１２月））。
【００３４】
このアルゴリズムの基本的な特徴は、以下のように説明することができる。
【００３５】
１．新規のルートからスタートすると、従前のツリー内にある最近接の頂点をサーチする。ここで、複数の最近接の頂点が存在する場合があることに注意されたい。また、新規のルートが従前のツリー内にある場合、このステップは通常の処理であることにも注意されたい。このようなサーチは、例えば、新規のルートが、最大ホップ数を徐々に増加させながらパケットを送信し、従前のツリーの一部である任意のノードからのリプライを各パケットに対して待機することによる分散方法で実行することができる。選択的には、新規のルートが自身の配置で十分な表現のネットワークグラフを有している場合、集中的な方法で、任意のパケットを送信することなくそのようなサーチを実行することができる。
【００３６】
２．新規のルートから最近接の頂点（あるいは頂点群）までのツリーを構築する。例えば、従前のツリー内のノードが、ステップ１で送信された「サーチパケット」にリプライする場合、従前のツリーのノードから新規のルートまでの経路に沿うノード群は、そのリプライパケットに自身のアイデンティティを記録することができ、それによって、ツリーを形成する。新規のルータがネットワークグラフ表現を有している集中的な方法の場合では、新規のルートは、ダイクストラアルゴリズムを使用して新規のツリーを再構築することができる。
【００３７】
３．任意の（最近接の）頂点（頂点群）から新規のツリーへ進む（流出する）サブツリーのすべてを追加する。分散方法の場合、このステップは、サーチパケットにリプライするステップの一部として、最近接の頂点（頂点群）によって、パケット群を近隣に送信することによって実現される。集中的な方法では、このステップは通常の処理であり、そして、新規のルートによって実行される。
【００３８】
４．（任意の）最近接の頂点（頂点群）で終了する（流入する）幹の逆方向の（reversed）サブツリーを追加する。分散方法の場合、これは、最近接の頂点（頂点群）がパケット群を近隣に送信することによって再度実行される。集中的な方法の場合、これは、再度、通常の処理であり、そして、新規のルートによって実行される。
【００３９】
５．任意の余剰のエッジ群を削除する。分散方法の場合、これは、分散型のディーリングアルゴリズムを実行して実現されるが、ローカライズされた方法だけによる。集中的な方法の場合、これは、集中型のディーリングアルゴリズムを新規のルートによって実行することによって実現することができる。
【００４０】
この処理は、標準的な表記法を使用して表現することができ、ここでは、グラフＧ＝（Ｖ，Ｅ）と、マルチキャストサブツリーＴ＝（Ｇ，ｒ，ＶT，ＥT）とすると、ＶT⊆ＶとＥTは、Ｅからの有向エッジ群＜ｖ，ｕ＞のサブセットである。
【００４１】
頂点ｒから頂点ｒ’へのツリーをリルートするための通常のアルゴリズムは以下のようになる。
【００４２】
１．初期化
ａ）現在検討する頂点群のセットＡを作成し、それで｛ｒ’｝を初期化する。
【００４３】
ｂ）次に検討する頂点群のセットＢを作成し、それを空にする。
【００４４】
ｃ）訪問先の頂点群のセットＣを作成し、それを空にする。
【００４５】
２．従前のツリーを検出する
Ａ内の頂点群がＴ内にない間、即ち、Ａ∩ＶT＝φ
ａ）並行して、Ａ内の頂点群から開始する各エッジ＜ｖ，ｕ＞を検討する。ｕ∈Ｃでない場合、かつｕ∈Ａでない場合、ｕをＢに追加する。つまり、頂点がまだ訪問されておらず、現在も検討されていない場合、次に検討するためにそれを頂点のセットに追加する。
【００４６】
ｂ）現在検討されている頂点群のすべてに訪問済であることをマークする。即ち、Ｃ：＝Ｃ＋Ａ
ｃ）次の頂点群のセットを用いて継続する。即ち、Ａ：＝Ｂ；Ｂ：＝φ
３．ｒ’でルートとなる訪問済でかつ現在のノード群のマルチキャストツリーを構築する。
【００４７】
これは、２つの周知のステップ群の組み合わせで実現することができる。
【００４８】
ａ）ダイクストラのアルゴリズムを、ルートｒ’のグラフＧ（Ａ∪Ｃ，Ｅ）に適用して、初期の新規のツリーＴ’を与える。
【００４９】
ｂ）ディーリングアルゴリズムを使用して初期の新規のツリーＴ’を除去し、そうすることで、新規のルートｒ’から従前のツリー内で検出された頂点（群）への経路群だけをカバーするようにする。即ち、Ａ∩ＶT。
【００５０】
４．並行して、Ａ∩ＶT内の頂点群から開始する各エッジ＜ｖ，ｕ＞を検討する。つまり、従前のツリーと新規のツリーとの交差点であるこれらのノード群から開始するエッジ群のすべてを検討する。
【００５１】
ａ）ｕが既に訪問されている、あるいは現在検討されている場合、即ち、ｕ∈Ａ∪Ｃである場合、エッジを無視する。つまり、エッジ群は既に新規のツリーにあるか、あるいは必要とされなくなる。
【００５２】
ｂ）ｕが従前のツリー内にない場合、即ち、ｕ∈ＶTでない場合、エッジを無視する。このエッジは新規のツリーに対して必要とされなくなる。［いくつかの場合では、新規のツリー内に含まれる候補が、提示されるアルゴリズムよりもより最適なツリーに導くことになるものとして想定される一方で、介在するコンピュータ上の複雑性を削減することが望ましい］。
【００５３】
この時点で、２つのオプションが残っている。：１つは、頂点が現在検討されているエッジを介して流出するサブツリーに対するルートであること、もう１つは、検討されるエッジを介して現在の頂点に流入するデータが存在することである。
【００５４】
ａ）＜ｖ，ｕ＞∈ＥTである場合、即ち、データがエッジを通じて流出している場合、ｖにおいてルートとなるサブツリー全体を新規のツリーに追加する。
【００５５】
ｂ）＜ｕ，ｖ＞∈ＥTである場合、データがエッジを通じて流入している場合、現在の頂点から従前のルートへの経路を逆転し、かつ結果として得られるサブツリーを新規のツリーに追加する。
【００５６】
５．いくつかの場合では（上記の図２の例のように）、ステップ３からのツリーは完全なツリーとはならず、ＤＡＧ（有向非環式グラフ）となり、そこでは、１つ以上の異なるエッジ群が存在することになり、この異なるエッジ群を通じて、データは従前のルートへ流れる、あるいはデータは新規のルートと従前のルートとの間のいくつかの頂点へ流れる。その場合、これらの冗長なエッジ群の１つだけ除いて全部が除去されるべきである。ディーリングの８４ページ参照（１９９１年）。このような除去は、不必要なエッジ群を介して到達するディプリケートトラフィックに基づいて実行することができる。
【００５７】
ここで、並列処理が上述のアルゴリズムに組み込まれることによって、周知の技術を使用して容易に分散できることに注意されたい。
【００５８】
提示のアルゴリズムの主要な効果は、疎ツリー群の場合には特にかなり高速に動作することである。これは、新規のルートから従前のツリーを検出するためだけの包括的なサーチを要求するものである。例えば、従前のルートと新規のルートとが互いに近いときはいつでも、このアルゴリズムは、ダイクストラアルゴリズムとディーリングアルゴリズムを使用して新規のツリーを再構築するよりもかなり高速となる。
【００５９】
ここで、特に、新規のルートが従前のツリー内の頂点群から選択される（以下の）典型的な場合では、新規のツリーは、従前のツリーと包括的なサーチが完全に回避されるくらいと同様に最適になる。
【００６０】
アンカーノード選択
現在の状況では、２種類のアンカーノードが存在する。第１に、汎用モビリティアンカーノード群が存在し、これは、任意の従前の位置と任意の新規の位置との間の中間のどこかに位置している。第２に、ローカルアンカーノード群が存在し、これは、他のアンカーノード群によって到達可能とされるべきであり、また、送信機の従前の位置あるいは新規の位置のどちらかの近くに位置しているべきである。
【００６１】
送信機が新規のアクセスポイントとの接続を確立する前に、送信機が従前のアクセスポイントとの自身の接続を切断する場合を検討する。これは、「接続前の切断」と呼ぶことにする。この場合、送信機は、大まかに見る以外は、自身の新規の位置を予想することはできない。それゆえ、これは、できる限り送信機から遠く離れている汎用アンカーノードを選択することを意味する一方で、マルチキャストツリー内の第１の分岐ポイントを越えることはない。ここで、マルチキャストツリーが第１のアクセスルータで分岐する場合には、アンカーノードはそこでルートとなるべきである。マルチキャストツリーが既に送信機で分岐している場合、即ち、送信機自身が複数のインタフェースを介して複数のパケットのコピーを送信している場合、アンカーノードは、依然として、送信機ノードの外で、好ましくは、ネットワークのいくつかの安定部分で、選択されなければならない。
【００６２】
「切断前の接続」の場合、即ち、従前のアクセスポイントとの接続を切断する前に、送信機が新規のアクセスポイントとの接続を確立する場合、送信機は、両方向にパケットを送信機自身に送信することによって、従前の位置と新規の位置との間のトポロジーを推定することができる。このようなトポロジーの情報を用いると、送信機は、従前の位置と新規の位置との間の中間にあるどこかに位置している汎用アンカーノードを選択することを試行することができる。いくつかのレベルのトポロジーの情報が本質的に利用可能であるネットワークでは、例えば、トポロジー的に割り当てられたアドレス群を有するＩＰネットワークでは、汎用アンカーノードに対する適切な位置を、例えば、従前のＩＰアドレスと新規のＩＰアドレスとの最長共通アドレスプレフィックスを取得することによって、概算することができる。
【００６３】
送信機が汎用アンカーノードを一旦選択すると、アンカーノードと送信機は、トンネルあるいは別の適切な手段をセットアップすることを必要とする、これは、送信機がアンカーノードへ（認証済の）パケット群を送信することを可能にし、そうすることで、アンカーノードがそのパケット群を正しいマルチキャストーツリーへ入力することができるようにする。複数のツリーが存在する場合、送信機は、ＩＰ拡張ヘッダのようなメタデータを送信することを必要とし、これは、どのマルチキャストツリーがデータを送信しているかを記述するものである。また、メタデータは、アンカーノードに、ツリーのルートになることを可能にし、かつそこにパケット群を投入することを可能にするための必須の認証情報を含んでいる。これは、マルチキャストプロトコルが、誰かが送信することをあるいはルートの役割を担うことを防ぐセキュリティ機能を有している場合である。トンネルをどのようにセットアップするかについての実際の方法あるいは他の転送経路をどのようにセットアップするかについての実際の方法のみならず、認証情報のタイプは、特定の実装に依存する。これについては、以下で更に説明する。
【００６４】
いくつかの実装では、新規の位置から汎用アンカーノードへのパケットの送信動作は、自明なものでなくても良いが、確立すべき明示的な転送経路を要求することになる。このような場合、転送経路は、モビリティイベントの前にセットアップされなければならない。切断前の接続の場合、正確で単純な経路を構築することができる。接続前の切断の場合、アンカーノードに向かう多対１の経路を構築することが必要となる可能性があり、これは、潜在的なＤｏＳ問題を引き起こす。ＤｏＳ問題を解決するための複数の潜在的な方法が存在する。第１に、転送経路の作成は、例えば、以下で説明する実施形態に基づくＲＳＩＲＰブルームフィルタ群の場合のように、ネットワーク内の状態を確立することを要求しなくても良い場合がある。第２に、転送経路は、移動ノードにバインドされても良く、そうすることで、それを介してパケットを送信することができないノードはない。これは、例えば、すべての転送ノード群内のデジタル署名を検証することによって達成することができる。第３に、（ステートフルな）多対１転送経路の構築は、最初に、例えば、送信機にデジタルパズルを解くことを要求することによって、その経路に沿って送信するための自身の正当な要求を示すことを任意の新規の送信機に要求することができる。
【００６５】
一旦、汎用アンカーノードと、要求されたトンネル及び転送状態の少なくとも一方とが存在すると、送信機は、上述の任意のアルゴリズムを利用して、ツリーの現在の位置からアンカーノードへのツリーリルーティングを開始する。一旦、ツリーがリルートされると、送信機は移動する準備に入る。
【００６６】
送信機が移動すると、送信機は、アンカーノードから自身の新規の位置へパケットを送信することを単純に継続する。このことは、送信機を制御するノードが移動しているかどうか、あるいはサブネットワーク全体が移動しているかどうかの違いに関わらず発生する。汎用アンカーノードによってパケットを受け入れることを継続する限り（例えば、それれが、適切な認証データを搬送する限り）、パケットはマルチキャストツリー（群）に投入されることになる。
【００６７】
送信機が一旦移動すると、いくつかの異なるオプションが利用可能である。第１に、送信機がすぐに再度移動するつもりであり、かつアンカーノードが適切に選択されている場合には、送信機は、マルチキャストツリーのルートとしてアンカーノードを利用することを継続することができる。第２に、送信機がすぐに移動するつもりであるが、アンカーノードは（極めて）次善の位置に存在する場合、送信機は、汎用アンカーノード選択手順を繰り返すことによって新規のアンカーノードを選択することができる。第３に、送信機が近い将来には移動するつもりはない場合、送信機は、上述のリルーティングアルゴリズムを利用して、自身の現存の位置へツリーのルートを移動することができる。第４に、送信機が移動するつもりはないが、高価な通信リンク下にある場合、送信機は、新規のローカルアンカーノードＡＰ2を選択し、ツリーをそこにリルートすることができる。この第４のソリューションは、アンカーノード（ＡＰ2）に、移動ノードのための将来のシグナリングを引き受けさせることを可能にする、即ち、次の汎用アンカーノードの選択と、そのノードへのツリーのリルーティングを処理することを可能にする。
【００６８】
モビリティを処理するための代替の方法を説明する。この方法は、特に、ネットワークと送信機との間の最後尾の通信リンクが高価なもの、例えば、無線リンクである場合に適用可能である。図３に示されるように、この変形においては、送信機は、固定ネットワーク内の２つのアンカーノードＡＰ1とＡＰ2とを選択し、ここで、前者は送信機の現在の位置の近くにあり、後者は自身が予想する新規の位置の近くにある。より正確にするためには、ＡＰ1が、モビリティイベントの前に、マルチキャストツリーに対して追加される経路長／遅延を最小化するために選択され、同様に、ＡＰ2に対しては、モビリティイベントの後に対してなされる。
【００６９】
移動送信機は、最初に、ＡＰ1を、データを送信するマルチキャストツリーの新規のルートとしてセットアップする。移動送信機が移動した後、移動送信機は、ＡＰ2に、マルチキャストツリーの次のルートになることを指示する。ＡＰ2は、ＡＰ1がマルチキャストツリーの新規のルートであることを通知する認証済メッセージをＡＰ1へ送信する。ＡＰ1は、次に、トンネルを開始する。そうでなければ、データのＡＰ2への転送を開始する。その後、ＡＰ2へのツリーリルーティングは、上述のように実行される。
【００７０】
この方法の利点は、移動送信機は、任意のパフォーマンスの不利益を招くことなく、かつ十分余裕をもって、モビリティイベントの前に、ＡＰ1とＡＰ2とを選択し、その後、マルチキャストツリーのルートをＡＰ1へ転送することができる。この変形は、予期せぬモビリティイベントの場合でさえも、ＡＰ1からＡＰ2へのマルチキャストツリーの再構築を、移動送信機からの必要最小限の通信で実現することができる。しかしながら、送信機が複数のパケットを直接送信することを必要としない場合のみに動作するが、これは、典型的には、シグナリングデリゲーション（委譲）が使用される場合である。
【００７１】
例示の実施形態
１．ＩＰネットワーク群のソース専用マルチキャスト（ＳＳＭ）
図４ａは、ＳＳＭに従ってマルチキャストグループを確立するための手順を示している。第１のステップとして、移動ノード（ＭＮ）が、アクセスルータＡＲ１によって所有されるアドレスブロックからＩＰアドレスＩＰ１が割り当てられる。次に、Ｓ１は、ＳＳＭグループ（ＩＰ１、Ｇ）へ参加する。ＰＩＭ ＪＯＩＮメッセージ（参加メッセージ）が、経路Ｓ１→Ｆ２→ＡＰ→Ｆ４→ＡＲ１に沿って送信される。Ｓ２は、同一のグループに参加する。ＰＩＭ ＪＯＩＮメッセージが、Ｓ２→Ｆ３→Ｆ２に沿って送信される。同一のプロセスがＳ３、Ｓ４及び５に対して、それぞれ、経路Ｓ３→Ｆ３、経路Ｓ４→Ｆ１→ＡＰ、及び経路Ｓ５−Ｓ５が適用される。図４ｂは、ソース専用マルチキャスト（ＳＭＭ）規格（ＲＦＣ４６０１、ＲＦＣ４６０７）に対する初期構成の後のＩＰ ＳＳＭ ＰＩＭマルチキャストツリーを示していて、ここで、移動送信機が処理する手順は、以下のように実施することができる。
【００７２】
新規の認証済メッセージは、既存のＳＳＭマルチキャストツリーに送信される。このメッセージは、マルチキャストツリーを、既存のソースＩＰアドレスから新規のソースＩＰアドレスへリルートさせる、リルーティング処理を開始する。これは、ＲＦＣ４６０１のセクション３．２−３．３に記載されている。
【００７３】
新規のメカニズムが、アンカーノードを検出し、かつ確立するために必要とされる。例えば、リバースＤＮＳは、任意のＩＰプレフィックスで、利用可能なアンカーノード群についての情報を記憶するために使用され得る。
【００７４】
セキュリティ問題に取り組むために、ツリーを、暗号化によって生成された暗号化生成アドレス（ＣＧＡ：Cryptographically Generated Address）（ＲＦＣ３９７２）、あるいはＯＲＣＨＩＤ（Overlay Routable Cryptographic Hash Identifier：オーバレイルータブル暗号ハッシュ識別子）（ＲＦＣ４８４３）アドレスと関連付けることが提案される。更新メッセージを認証するための２つのオプションとして、以下のものがある。
【００７５】
１．仕様に従えば、ＣＧＡ群とＯＲＣＨＩＤ群の両方は、デフォルトで、パブリックキーの暗号化ハッシュを含んでいる。その結果、更新メッセージは、更新メッセージを介して、パブリックキーと署名とを含めることによって認証することができる。これは、構造的には、ＳｅＮＤ（ＲＦＣ３９７１）における近隣発見（ＮＤ）メッセージ群で、現在既になされていることに類似している。
【００７６】
２．ＣＧＡとＯＲＣＨＩＤそれぞれの仕様は、アドレスに、パブリックキー以外のデータをバインドさせることを可能にする。特に、ＯＲＣＨＩＤの場合、パブリックキーを介してハッシュを取得する代わりに、ＯＲＣＨＩＤは、ハッシュチェーンアンカーをＯＲＣＨＩＤ内に配置し、かつ更新メッセージ群のシーケンスを認証するための任意の標準ハッシュチェーン群あるいはハッシュツリー群を使用することによって形成することができる。
【００７７】
図４ｃは、ＭＮの移動の前のＩＰ ＳＳＭ ＰＩＭリルーティングシグナリングを示している。この処理は、以下のステップ群を含んでいる。
【００７８】
１．ＭＮは、新規のＰＩＭ ＲＥＲＯＯＴメッセージ（リルートメッセージ）を構築し、それを、ＩＰｖ６ホップバイホップ（ＨＢＨ）オプションに配置し、そして、パケットをマルチキャストグループアドレスＧへ送信する。
【００７９】
２．ＡＲ１はパケット群を受信し、ＨＢＨオプションを取得して認証し、そして、ツリーから自身を除去する。
【００８０】
３．Ｆ４はパケットを受信し、ＨＢＨオプションを取得して認証し、そして、リンクＦ４→ＡＰ方向を逆転させる。
【００８１】
４．ＡＰはパケットを受信し、ＨＢＨオプションを取得して認証し、そして、リンクＡ４→ＡＰ方向を逆転させる。
【００８２】
５．ツリー内の他のノード群のすべてはパケットを処理し、そして、ソースアドレス変更ＩＰ１→ＡＰにマークする。
【００８３】
６．ＭＮはＡＰへパケット群をトンネルすることを開始し、次に、ＡＰは、そのパケット群をツリーに沿って送信する。
【００８４】
図４ｄは、第１のリルーティング後のＩＰ ＳＳＭ ＰＩＭマルチキャストツリーを示している。
【００８５】
図４ｅは、ＭＮの移動後のＩＰ ＳＳＭ ＰＩＭリルーティングシグナリングを示す図である。
【００８６】
０．ＭＮは、ＡＲ２から新規のＩＰアドレスＩＰ２を取得する。
【００８７】
１．ＭＮは、新規のＰＩＭ ＲＥＲＯＯＴメッセージを構築し、それをＩＰｖ６ホップバイホップ（ＨＢＨ）オプションに配置し、そして、パケットをＡＰへ送信する。
【００８８】
２．ＡＲ２はパケットを受信し、ＨＢＨオプションを取得して認証し、そして、自身をツリーに追加する。
【００８９】
３．Ｆ１はパケットを受信し、ＨＢＨオプションを取得して認証し、そして、リンクＡＰ→Ｆ１方向を逆転する。
【００９０】
４．ＡＰはパケットを受信し、ＨＢＨオプションを取得して認証し、そして、リンクＡＰ→Ｆ１方向を逆転し、そして、パケットをＧへ再送信する。
【００９１】
５．ツリー内の他のノード群のすべてはパケットを処理して、そして、ソースアドレス変更ＡＰ→ＩＰ２にマークする。
【００９２】
６．ＭＮはＡＰへのパケットのトンネルを停止し、それに代わって、パケットをＧへパケットを直接送信する。
【００９３】
図４ｆは、第２のリルーティング後のＩＰ ＳＳＭ ＰＩＭマルチキャストツリーを示している。
【００９４】
２．ＲＳＩＲＰアーキテクチャにおける純粋公表／加入マルチキャスト
ＰＳＩＲＰプロジェクトでは、ネットワーク相互接続は、純粋なソース専用マルチキャストモデルに基づいていて、これは、各パケットが概念的にソース（公表）識別子を搬送し、及び、マルチキャストラベル群のスタック（サレラ等、ＲＴＦＭ、公表／加入インターネットワーキングアーキテクチャ、ＩＣＴモバイルサミット、（２００８年６月））、あるいは、リンク識別子群のセットの表現に基づくブルームフィルタ（ヨケラ等、ＬＩＰＳＩＮ：回線速度公表／加入相互接続ネットワーク、ＮＳＤＩ０９に提出）を搬送する。前者の場合、各転送要素は、スタック内の最上位マルチキャストラベルを検証し、そして、マルチプロトコルラベルスイッチング（ＭＰＬＳ）の形式でラベルを置換し、そのスタックから１つのラベルをポップするあるいは新規のラベルをスタックにプッシュし、次に、１つ以上のインタフェースを通じてパケットを転送する。転送要素の最上位ラベルとやり取りする状態が存在しなければならない、そうでなければ、パケットが破棄されることになる。後者の場合、各転送要素はパケット内のブルームフィルタを検証し、そのパケットを、ブルームフィルタを追加しているそれらの外部リンク群へ転送する。ブルームフィルタが転送要素において任意の外部リンク群を含まない場合、パケットは破棄されることになる。
【００９５】
この状況では、マルチキャストツリーをリルーティングすることは、潜在的に高価な操作である。これは、その操作が、典型的には、新規の転送状態をセットアップすること、いくつかの転送要素において転送状態を更新すること、完全なトポロジー情報を使用して新規のブルームフィルタを計算することの少なくともいずれかを要求するからである。ここで、上述の相対的に高速のリルーティングアルゴリズムですら、大規模かつ過密なネットワークでは、膨大な量の時間、潜在的には、数百ミリ秒以上かかる。特に、以下のことに注意している。
【００９６】
・ソース認証は、例えば、ハッシュチェーン、パケットレベル認証（ＰＬＡ）を使用して、ＰＳＩＲＰ／ＲＴＦＭで既に実施されている方法に基づくことができる。これは、ピー．ニカンデル及びジー．マリアス（２００８）、「純粋公表／加入暗号プロトコル群に対する理解」、イギリス、ケンブリッジ、第１６回セキュリティプロトコルワークショップの予備議事録、（２００８年４月１６日−１８日）。
【００９７】
・新規のルートからの従前のツリーを検出することは、潜在的に、制御プレーンでのいくつかのローカルブロードキャストメッセージを取り扱う。これは、高価になる可能性がある。これは、転送要素群のそれぞれにおいて低速な経路操作を要求するからである。また、新規のルートと従前のツリーに参加している閉じられた転送要素との間の距離が長くなり、更に、メッセージの数が大量になるからである。
【００９８】
・従前の位置からアンカーノードへの転送トンネルを確立することは、単純かつ直接的であり、送信機から新規のルートを通過するための単一のセットアップメッセージを要求し、経路上の転送要素群のそれぞれにおいて新規の転送ラベルをセットアップする（ここで、送信機はアンカーノードの選択ステップの結果としてこの経路を知ることになる）。次に、パケットをトンネルするために、送信機は、単に、パケットを閉じられたＦＥへ転送する前にパケットに新規のラベルをプッシュし、そして、アンカーノードはラベルをポップして、その後、それを正規のツリーへ転送する。
【００９９】
・切断前の接続の場合、新規の位置からアンカーノードへ転送トンネルを確立することは、新規の位置からアンカーノードへの経路を確立することと等価である。
【０１００】
・接続前の切断の場合、移動ノードそれぞれに対して新規の転送トンネルを確立することは、転送要素群において過多の状態をもたらす可能性がある。ここでは、ブルームフィルタステートレス方法を使用すること、あるいはアンカーノードを共有する移動送信機のすべてによって共有される転送状態をセットアップすることを提案している。これは、Ｎ（アンカーノード数）×Ｎ（移動送信機数）からＮ（アンカーノード数）だけへと、転送要素毎の状態数を削減する。
【０１０１】
図５ａは初期構成後のＲＳＩＲＰ ＲＴＦＭマルチキャストツリーを示している。図５ｂは移動前のＲＳＩＲＰ ＲＴＦＭリルーティングシグナリングを示していて、以下のステップ群を含んでいる。
【０１０２】
１．ＭＮはＲＥＲＯＯＴメッセージを構築し、シグナリングプレーンを介してパケットをＡＰへ送信する。
【０１０３】
２．ＡＲ１はパケットを受信して、それを認証し、そして、ツリーから自身を削除する。
【０１０４】
３．Ｆ４はパケットを受信し、それを認証し、そして、リンクＦ４→ＡＰ方向を逆転する。
【０１０５】
４．ＡＰはパケットを受信し、それを認証し、そして、リンクＦ４→ＡＰ方向を逆転する。
【０１０６】
６．ＭＮはＡＰへパケットをトンネルすることを開始し、そこで、そのパケットをリルートされたツリーに沿って送信する。
【０１０７】
図５ｃは第１のリルーティング後のＲＳＩＲＰ ＲＴＦＭマルチキャストツリーを示している。
【０１０８】
図５ｄは移動後のＲＳＩＲＰ ＲＴＦＭリルーティングシグナリングを示していて、以下のステップ群を含んでいる。
【０１０９】
１．ＭＮはＲＥＲＯＯＴメッセージを構築し、シグナリングプレーンを介してパケットをＡＰへ送信する。
【０１１０】
２．ＡＲ２はパケットを受信して、それを認証し、そして、自身をツリーへ追加する。
【０１１１】
３．Ｆ１はパケットを受信し、それを認証し、そして、リンクＡＰ→Ｆ１方向を逆転する。
【０１１２】
４．ＡＰはパケットを受信し、それを認証し、そして、リンクＡＰ→Ｆ１方向を逆転する。
【０１１３】
６．ＭＮはＡＰへパケットをトンネルすることを停止し、それに代わって、そのパケットをＧへ直接送信する。
【０１１４】
図６はマルチキャストグループ内の送信機として動作するように構成されている移動ノード１の概要を示している。移動ノードは、例えば、セルラー電話ネットワークあるいはＷＬＡＮのようなアクセスネットワークに接続されているインタフェース２を備えている。マルチキャストセッション確立ユニット３はインタフェースに接続され、そして、パケットデータネットワーク内のマルチキャストグループが要求される場合に、確立する。このユニット３は、送信機として、既存のグループに対してＭＮを参加させることができる。更に、パケット送信機４は、インタフェース２を介してマルチキャストパケット群を送信する。マルチキャストモビリティ処理ユニット５は、モビリティイベント、例えば、異なるアクセスネットワーク間でハンドオフが発生しようとしている場合を検出するように構成されている。このような検出に応じて、ユニット５は、転送アンカーノードを選択し、そして、送信機４に、マルチキャストツリーへＲＥＲＯＯＴメッセージを送信させ、選択されたアンカーノードにおいてマルチキャストツリーをリルートさせる。その後、モビリティイベントの前後で、送信機は転送アンカーポイントへマルチキャストパケットをトンネルする。もちろん、移動ノードの位置が一旦安定すると、マルチキャストツリーは、新規のローカルアンカーノードあるいは移動ノード自身にリルートされても良い。
【０１１５】
図７はネットワークノードを示していて、これは、例えば、ＩＰルータであっても良い。ノード１０は（複数の）入力インタフェース群１１及び出力インタフェース群１２、マルチキャストプロトコルユニット１３を備え、このユニット１３はマルチキャストグループに対する受信者登録を保持することを担当する。このユニットは、特に、メモリ１４を含み、このメモリ１４は、入力インタフェースで受信される場合に、出力インタフェースを介して送信されなければならない、所与のマルチキャストグループに属するパケット群を記憶する。また、メッセージ認証部１５を含み、これは、上述のパブリックキー暗号化に基づいて、受信したリルーティングメッセージを認証するように構成されている。
【０１１６】
図８は、上述のモビリティ処理方法における主要なステップ群を示すフロー図である。この処理はステップ１００において開始し、続いて、ステップ１０１において、マルチキャストツリーの確立を行う。ステップ１０２において、送信機は、マルチキャストツリーへのパケット群の送信を開始する。送信機はアンカーノードであっても良いし、あるいはネットワーク内のアンカーノードが定義されても良い。ステップ１０３において、送信機は、近い将来のモビリティイベントを検出し、それに応じて、ステップ１０４において、送信機は転送アンカーノードを識別し、そのアンカーノードへツリーをリルートする。ステップ１０５において、送信機は、転送アンカーノードへパケットをトンネルすることを開始する。ステップ１０６において、モビリティイベント、例えば、新規のアクセスネットワークへのハンドオーバが発生する。モビリティイベントに続いて、ステップ１０７において、送信機は、転送アンカーノードへパケットをトンネルすることを継続する。送信機の位置が一旦安定すると、ステップ１０８において、ツリーはソースあるいは更ならローカルアンカーノードへリルートされる。ステップ１０９において、この処理が終了する。
【０１１７】
当業者であれば、本発明の範囲から逸脱することなく、上述の実施形態を様々に変形することができることが理解するであろう。
【特許請求の範囲】
【請求項１】
マルチキャストパケット送信状況の送信機のモビリティを処理する方法であって、
パケットデータネットワークにわたるマルチキャストツリーを確立し、前記マルチキャストツリーを介して前記送信機から複数の受信機へマルチキャストパケット群を送信するステップと、
前記送信機に関する近い将来のモビリティイベントの検出時で、かつ前記モビリティイベントの前に、前記パケットデータネットワーク内の適切な転送アンカーノードを識別するステップと、
前記転送アンカーノードへ前記マルチキャストツリーをリルーティングするステップと、
前記送信機から前記転送アンカーノードへマルチキャストパケット群を送信し、前記転送アンカーノードにおいて前記マルチキャストツリーへ前記マルチキャストパケット群を投入するステップと、
前記モビリティイベントに続いて、前記マルチキャストツリーへの投入のために、前記送信機から前記転送アンカーノードへマルチキャストパケット群を送信することを継続するステップと
を有することを特徴とする方法。
【請求項２】
前記送信機は、移動ユーザ端末にあるいは移動ルータに配置されている
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記パケットデータネットワークにわたるマルチキャストツリーを確立し、前記マルチキャストツリーを介して前記送信機から複数の受信機へマルチキャストパケット群を送信するステップは、第１のアンカーノードにおいて前記マルチキャストツリーをルーティングするステップを有し、
前記転送アンカーノードへ前記マルチキャストツリーをリルーティングするステップは、前記第１のアンカーノードから前記転送アンカーノードへ前記マルチキャストツリーをリルーティングするステップを有する
ことを特徴とする請求項１または２に記載の方法。
【請求項４】
前記パケットデータネットワークにわたるマルチキャストツリーを確立し、前記マルチキャストツリーを介して前記送信機から複数の受信機へマルチキャストパケット群を送信するステップは、前記送信機において前記マルチキャストツリーをルーティングするステップを有し、
前記転送アンカーノードへ前記マルチキャストツリーをリルーティングするステップは、前記送信機から前記転送アンカーノードへ前記マルチキャストツリーをリルーティングするステップを有する
ことを特徴とする請求項１または２に記載の方法。
【請求項５】
前記モビリティイベントに続いて、前記マルチキャストツリーへの投入のために、前記送信機から前記転送アンカーノードへマルチキャストパケット群を送信することの後に、前記転送アンカーノードから、新規の位置における前記送信機へ、あるいは前記送信機の前記新規の位置に対してローカルとなる更なるアンカーノードへ、前記マルチキャストツリーをリルーティングするステップを有する
ことを特徴とする請求項１乃至４のいずれか１項に記載の方法。
【請求項６】
前記送信機から前記転送アンカーノードへマルチキャストパケット群を送信し、前記転送アンカーノードにおいて前記マルチキャストツリーへ前記マルチキャストパケット群を投入するステップは、前記マルチキャストパケット群が、宛先アドレスとしてマルチキャストグループアドレスを有する内部ヘッダと、宛先アドレスとして前記アンカーノードを有する外部ヘッダとを有するように、前記アンカーノードへ前記マルチキャストパケット群をトンネルするステップを有する
ことを特徴とする請求項１乃至５のいずれか１項に記載の方法。
【請求項７】
マルチキャストグループの前記マルチキャストグループアドレスは、暗号化によって生成された暗号化生成アドレスである
ことを特徴とする請求項１乃至６のいずれか１項に記載の方法。
【請求項８】
マルチキャストツリーのリルーティングは、前記マルチキャストツリーにわたってリルーティングメッセージを送信することによって達成され、
前記リルーティングメッセージは、前記マルチキャストグループアドレスと、関係するパブリックキーと、及び前記暗号化生成アドレスに関係付けられているプライベートキーを使用して生成される署名とを含み、
前記マルチキャストツリー内のノード群は、前記署名と前記パブリックキーとを使用して前記リルーティングメッセージを認証する
ことを特徴とする請求項７に記載の方法。
【請求項９】
マルチキャストグループのマルチキャストグループアドレスは、オーバレイルータブル暗号ハッシュ識別子である
ことを特徴とする請求項１乃至６のいずれか１項に記載の方法。
【請求項１０】
マルチキャストツリーのリルーティングは、前記マルチキャストツリーにわたってリルーティングメッセージを送信することによって達成され、
前記リルーティングメッセージは、前記マルチキャストグループアドレスと、関係するパブリックキーと、及び前記オーバレイルータブル暗号ハッシュ識別子に関係付けられているプライベートキーを使用して生成される署名とを含み、
前記マルチキャストツリー内のノード群は、前記署名と前記パブリックキーとを使用して前記リルーティングメッセージを認証する
ことを特徴とする請求項９に記載の方法。
【請求項１１】
マルチキャストツリーのリルーティングは、前記マルチキャストツリーにわたって連続する２つのリルーティングメッセージを送信することによって達成され、
前記２つのリルーティングメッセージは、前記マルチキャストグループアドレスを含み、
前記２つのリルーティングメッセージの内の第１のメッセージは、前記オーバレイルータブル暗号ハッシュ識別子でルートされるハッシュチェーンで構成されるハッシュ値を含み、
前記２つのリルートメッセージの内の第２のメッセージは、前記ハッシュチェーンから対応する次のハッシュ値を公表し、
前記マルチキャストツリー内のノード群は、前記第２のメッセージ内の前記次のハッシュ値を使用して前記第１のメッセージを認証する
ことを特徴とする請求項９に記載の方法。
【請求項１２】
パケットデータネットワークにわたって少なくとも１つのマルチキャストグループに対するパケット群の送信機として動作するように構成されている移動ノードであって、
マルチキャストツリーを確立するあるいはマルチキャストツリーに参加する、マルチキャストセッション確立あるいは参加ユニットと、
前記マルチキャストツリーを介して複数の受信機へマルチキャストパケット群を送信するマルチキャストパケット送信機と、
マルチキャストモビリティ処理ユニットとを備え、
前記マルチキャストモビリティ処理ユニットは、
前記送信機に関する近い将来のモビリティイベントの検出時で、かつ前記モビリティイベントの前に、前記パケットデータネットワーク内の適切な転送アンカーノードを識別し、前記転送アンカーノードへ前記マルチキャストツリーをリルーティングし、かつ前記モビリティイベントの前後において前記マルチキャストツリーへ投入するために、前記マルチキャストパケット送信機に前記転送アンカーノードへ前記マルチキャストパケット群を送信させる
ように構成されている
ことを特徴とする移動ノード。
【請求項１３】
前記マルチキャストパケット送信機は、前記転送アンカーノードへマルチキャストパケット群をトンネルするように構成されている
ことを特徴とする請求項１２に記載の移動ノード。
【請求項１４】
前記マルチキャストモビリティ処理ユニットは、前記モビリティイベントに続いて、更なるアンカーノードあるいは自身において前記マルチキャストツリーをリルーティングするように構成されている
ことを特徴とする請求項１２または１３に記載の移動ノード。
【請求項１５】
パケットデータネットワーク内のパケット群をルーティングするように構成されているノードであって、
当該ノードをマルチキャストツリーに統合させることを可能にし、かつ暗号化によって生成されたマルチキャストグループアイデンティティあるいはアドレスに関連付けられているパブリックキーを使用して、所与のマルチキャストツリーに関連するツリーリルーティング指示を認証するように構成されているマルチキャストプロトコルユニットを備える
ことを特徴とするノード。
【請求項１】
マルチキャストパケット送信状況の送信機のモビリティを処理する方法であって、
パケットデータネットワークにわたるマルチキャストツリーを確立し、前記マルチキャストツリーを介して前記送信機から複数の受信機へマルチキャストパケット群を送信するステップと、
前記送信機に関する近い将来のモビリティイベントの検出時で、かつ前記モビリティイベントの前に、前記パケットデータネットワーク内の適切な転送アンカーノードを識別するステップと、
前記転送アンカーノードへ前記マルチキャストツリーをリルーティングするステップと、
前記送信機から前記転送アンカーノードへマルチキャストパケット群を送信し、前記転送アンカーノードにおいて前記マルチキャストツリーへ前記マルチキャストパケット群を投入するステップと、
前記モビリティイベントに続いて、前記マルチキャストツリーへの投入のために、前記送信機から前記転送アンカーノードへマルチキャストパケット群を送信することを継続するステップと
を有することを特徴とする方法。
【請求項２】
前記送信機は、移動ユーザ端末にあるいは移動ルータに配置されている
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記パケットデータネットワークにわたるマルチキャストツリーを確立し、前記マルチキャストツリーを介して前記送信機から複数の受信機へマルチキャストパケット群を送信するステップは、第１のアンカーノードにおいて前記マルチキャストツリーをルーティングするステップを有し、
前記転送アンカーノードへ前記マルチキャストツリーをリルーティングするステップは、前記第１のアンカーノードから前記転送アンカーノードへ前記マルチキャストツリーをリルーティングするステップを有する
ことを特徴とする請求項１または２に記載の方法。
【請求項４】
前記パケットデータネットワークにわたるマルチキャストツリーを確立し、前記マルチキャストツリーを介して前記送信機から複数の受信機へマルチキャストパケット群を送信するステップは、前記送信機において前記マルチキャストツリーをルーティングするステップを有し、
前記転送アンカーノードへ前記マルチキャストツリーをリルーティングするステップは、前記送信機から前記転送アンカーノードへ前記マルチキャストツリーをリルーティングするステップを有する
ことを特徴とする請求項１または２に記載の方法。
【請求項５】
前記モビリティイベントに続いて、前記マルチキャストツリーへの投入のために、前記送信機から前記転送アンカーノードへマルチキャストパケット群を送信することの後に、前記転送アンカーノードから、新規の位置における前記送信機へ、あるいは前記送信機の前記新規の位置に対してローカルとなる更なるアンカーノードへ、前記マルチキャストツリーをリルーティングするステップを有する
ことを特徴とする請求項１乃至４のいずれか１項に記載の方法。
【請求項６】
前記送信機から前記転送アンカーノードへマルチキャストパケット群を送信し、前記転送アンカーノードにおいて前記マルチキャストツリーへ前記マルチキャストパケット群を投入するステップは、前記マルチキャストパケット群が、宛先アドレスとしてマルチキャストグループアドレスを有する内部ヘッダと、宛先アドレスとして前記アンカーノードを有する外部ヘッダとを有するように、前記アンカーノードへ前記マルチキャストパケット群をトンネルするステップを有する
ことを特徴とする請求項１乃至５のいずれか１項に記載の方法。
【請求項７】
マルチキャストグループの前記マルチキャストグループアドレスは、暗号化によって生成された暗号化生成アドレスである
ことを特徴とする請求項１乃至６のいずれか１項に記載の方法。
【請求項８】
マルチキャストツリーのリルーティングは、前記マルチキャストツリーにわたってリルーティングメッセージを送信することによって達成され、
前記リルーティングメッセージは、前記マルチキャストグループアドレスと、関係するパブリックキーと、及び前記暗号化生成アドレスに関係付けられているプライベートキーを使用して生成される署名とを含み、
前記マルチキャストツリー内のノード群は、前記署名と前記パブリックキーとを使用して前記リルーティングメッセージを認証する
ことを特徴とする請求項７に記載の方法。
【請求項９】
マルチキャストグループのマルチキャストグループアドレスは、オーバレイルータブル暗号ハッシュ識別子である
ことを特徴とする請求項１乃至６のいずれか１項に記載の方法。
【請求項１０】
マルチキャストツリーのリルーティングは、前記マルチキャストツリーにわたってリルーティングメッセージを送信することによって達成され、
前記リルーティングメッセージは、前記マルチキャストグループアドレスと、関係するパブリックキーと、及び前記オーバレイルータブル暗号ハッシュ識別子に関係付けられているプライベートキーを使用して生成される署名とを含み、
前記マルチキャストツリー内のノード群は、前記署名と前記パブリックキーとを使用して前記リルーティングメッセージを認証する
ことを特徴とする請求項９に記載の方法。
【請求項１１】
マルチキャストツリーのリルーティングは、前記マルチキャストツリーにわたって連続する２つのリルーティングメッセージを送信することによって達成され、
前記２つのリルーティングメッセージは、前記マルチキャストグループアドレスを含み、
前記２つのリルーティングメッセージの内の第１のメッセージは、前記オーバレイルータブル暗号ハッシュ識別子でルートされるハッシュチェーンで構成されるハッシュ値を含み、
前記２つのリルートメッセージの内の第２のメッセージは、前記ハッシュチェーンから対応する次のハッシュ値を公表し、
前記マルチキャストツリー内のノード群は、前記第２のメッセージ内の前記次のハッシュ値を使用して前記第１のメッセージを認証する
ことを特徴とする請求項９に記載の方法。
【請求項１２】
パケットデータネットワークにわたって少なくとも１つのマルチキャストグループに対するパケット群の送信機として動作するように構成されている移動ノードであって、
マルチキャストツリーを確立するあるいはマルチキャストツリーに参加する、マルチキャストセッション確立あるいは参加ユニットと、
前記マルチキャストツリーを介して複数の受信機へマルチキャストパケット群を送信するマルチキャストパケット送信機と、
マルチキャストモビリティ処理ユニットとを備え、
前記マルチキャストモビリティ処理ユニットは、
前記送信機に関する近い将来のモビリティイベントの検出時で、かつ前記モビリティイベントの前に、前記パケットデータネットワーク内の適切な転送アンカーノードを識別し、前記転送アンカーノードへ前記マルチキャストツリーをリルーティングし、かつ前記モビリティイベントの前後において前記マルチキャストツリーへ投入するために、前記マルチキャストパケット送信機に前記転送アンカーノードへ前記マルチキャストパケット群を送信させる
ように構成されている
ことを特徴とする移動ノード。
【請求項１３】
前記マルチキャストパケット送信機は、前記転送アンカーノードへマルチキャストパケット群をトンネルするように構成されている
ことを特徴とする請求項１２に記載の移動ノード。
【請求項１４】
前記マルチキャストモビリティ処理ユニットは、前記モビリティイベントに続いて、更なるアンカーノードあるいは自身において前記マルチキャストツリーをリルーティングするように構成されている
ことを特徴とする請求項１２または１３に記載の移動ノード。
【請求項１５】
パケットデータネットワーク内のパケット群をルーティングするように構成されているノードであって、
当該ノードをマルチキャストツリーに統合させることを可能にし、かつ暗号化によって生成されたマルチキャストグループアイデンティティあるいはアドレスに関連付けられているパブリックキーを使用して、所与のマルチキャストツリーに関連するツリーリルーティング指示を認証するように構成されているマルチキャストプロトコルユニットを備える
ことを特徴とするノード。
【図１】
【図２】
【図３】
【図４ａ】
【図４ｂ】
【図４ｃ】
【図４ｄ】
【図４ｅ】
【図４ｆ】
【図５ａ】
【図５ｂ】
【図５ｃ】
【図５ｄ】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４ａ】
【図４ｂ】
【図４ｃ】
【図４ｄ】
【図４ｅ】
【図４ｆ】
【図５ａ】
【図５ｂ】
【図５ｃ】
【図５ｄ】
【図６】
【図７】
【図８】
【公表番号】特表２０１２−５０６６５５（Ｐ２０１２−５０６６５５Ａ）
【公表日】平成２４年３月１５日（２０１２．３．１５）
【国際特許分類】
【出願番号】特願２０１１−５３２５０３（Ｐ２０１１−５３２５０３）
【出願日】平成２０年１０月２３日（２００８．１０．２３）
【国際出願番号】ＰＣＴ／ＥＰ２００８／０６４３６８
【国際公開番号】ＷＯ２０１０／０４５９７７
【国際公開日】平成２２年４月２９日（２０１０．４．２９）
【出願人】（５９８０３６３００）テレフオンアクチーボラゲット エル エム エリクソン（パブル） (2,266)
【Ｆターム（参考）】
【公表日】平成２４年３月１５日（２０１２．３．１５）
【国際特許分類】
【出願日】平成２０年１０月２３日（２００８．１０．２３）
【国際出願番号】ＰＣＴ／ＥＰ２００８／０６４３６８
【国際公開番号】ＷＯ２０１０／０４５９７７
【国際公開日】平成２２年４月２９日（２０１０．４．２９）
【出願人】（５９８０３６３００）テレフオンアクチーボラゲット エル エム エリクソン（パブル） (2,266)
【Ｆターム（参考）】
[ Back to top ]