JPWO2006103719A1 - マルチキャスト通信方法 - Google Patents

Abstract

パケット欠落や順序逆転などの通信障害を防止して、ネットワークの運用性及び信頼性の向上を図る。契機情報生成部（１２）は、マルチキャスト送信時に自端末が移動した際に、パケットのシーケンス番号を含む、マルチキャストツリーの更新契機となる契機情報を生成し、ネットワーク制御サーバ（２０）へ通知する。契機情報通知部（２１）は、通信装置（１０）が移動した接続先のアクセスポイント及び移動する前に接続していた元のアクセスポイントへ契機情報を通知する。更新処理部（３３）は、パケット中継の動作を実行する場合は、中継された契機情報の中のシーケンス番号を認識し、シーケンス番号のパケットを受信して出力するまで、旧経路のマルチキャストツリーを選択し、シーケンス番号のパケットを出力した後に新経路のマルチキャストツリーへの更新処理を行う。

Description

本発明は、マルチキャスト通信システムに関し、特にマルチキャストの経路であるマルチキャストツリーを通じて、パケットのマルチキャスト通信を行うマルチキャスト通信システムに関する。

近年、インターネットではマルチキャスト通信が広く行われている。マルチキャスト通信は、ネットワーク内で、複数の相手を指定して同じパケットを送信する技術であり、映像配信などに利用されている（なお、ネットワーク内の全ノードに同一パケットを送信することはブロードキャスト、単一の特定ノードにパケットを送信することはユニキャストと呼ばれる）。

また、映像などの通信情報には、高画質・高品質化が求められており、移動しながらでも高品質なサービスを使いたいといった要望が多く、携帯電話機やノートパソコン等の端末の移動を伴うネットワークに対しても、高品質なマルチキャスト通信の実現が強く求められている。

図２２はマルチキャスト通信を示す図である。ネットワーク１００は、ルータＲ１０１〜Ｒ１０４、通信装置１０１、複数の端末群からなる端末グループｇ１、ｇ２を有する（以降、説明を簡単にするため、端末グループｇ１、ｇ２中に含まれる複数端末をそれぞれ、受信端末１０２、１０３で代表させる）。

ルータＲ１０１〜Ｒ１０３はシリアルに接続し、ルータＲ１０４はルータＲ１０２に接続する。受信端末１０２は、ルータＲ１０１に接続し、受信端末１０３は、ルータＲ１０３に接続する。また、通信装置１０１は無線によってルータＲ１０１と接続している。

受信端末１０２は、マルチキャストサービスの参加要請をルータＲ１０１へ通知し、受信端末１０３は、マルチキャストサービスの参加要請をルータＲ１０３へ通知する。通信装置１０１から受信端末１０２、１０３へマルチキャスト送信する場合は、通信装置１０１→ルータＲ１０１→受信端末１０２の経路と、通信装置１０１→ルータＲ１０１→ルータＲ１０２→ルータＲ１０３→受信端末１０３の経路とからなるマルチキャストツリーｍ１上をマルチキャストパケットが流れることになる。

図２３はマルチキャスト通信を示す図である。ネットワーク１００ａは、通信装置１０１がルータＲ１０１と切り離されて移動し、ルータＲ１０４と接続した様子を示している。このとき、通信装置１０１から受信端末１０２、１０３へマルチキャスト送信を行う場合には、通信装置１０１→ルータＲ１０４→ルータＲ１０２→ルータＲ１０１→受信端末１０２の経路と、通信装置１０１→ルータＲ１０４→ルータＲ１０２→ルータＲ１０３→受信端末１０３の経路とからなるマルチキャストツリーｍ２上をマルチキャストパケットが流れることになる。

上記のような、端末がマルチキャストサービスへ参加を行うためのプロトコルとしてはIGMP（Internet Group Management Protocol）があり、マルチキャストツリーを構築する方法としてはPIM-DM（Protocol Independent Multicast Dense Mode）、PIM-SM（PIM-Sparse Mode）またはSSM（Source Specific Multicast）などの方式が定義されており利用されている。

また、送信元や中継装置からマルチキャストツリーを構築するための方法としては、MPLS（Multi Protocol Label Switching Architecture）の中のツリー構築技術RFC3032などが利用されている。

マルチキャスト通信の従来技術として、中継装置がマルチキャストグループへの加入要求を受信すると、隣接中継装置にマルチキャストツリー構築を指示して、ルーティングテーブルを更新する技術が提案されている（例えば、特許文献１）。
特開２００４−２９７５７９号公報（段落番号〔００４４〕〜〔００４９〕，第１図）

しかし、上記のようにして、端末が移動可能であり、移動によってマルチキャストツリーが変更すると、パケットの欠落やパケットの順序逆転などが生じるおそれがあり、ネットワークの運用性、信頼性を低下させるといった問題があった。

図２４は問題点を示す図である。通信装置１０１がルータＲ１０１からルータＲ１０４へ接続を変更して移動する場合を考える。このとき、通信装置１０１から受信端末１０２、１０３へ、パケットＤ１〜Ｄ８の順にマルチキャスト送信を行うとする。

また、ルータＲ１０１では、バッファリングなどの機能により、パケットを送信する際に遅延が生じるとする。さらに、マルチキャストツリーがｍ１→ｍ２へ変化するときは、ルータＲ１０１〜Ｒ１０４内部では、マルチキャストツリーｍ１の経路情報を含むマルチキャストテーブル（テーブルｔ１とする）からマルチキャストツリーｍ２の経路情報を含むマルチキャストテーブル（テーブルｔ２とする）へ切り替わることになる（テーブルは上書き処理で更新される）。

送信遅延を有するルータＲ１０１において、マルチキャストツリーｍ１を通じてパケットＤ１〜Ｄ４すべてを送信する前に、マルチキャストツリーの変更契機を認識したとする。

このような場合、例えば、ルータＲ１０１がパケットＤ３までをマルチキャストツリーｍ１を通じて送信した後に、マルチキャストツリーの変更契機を認識し、ルータＲ１０１内のマルチキャストテーブルがテーブルｔ１→ｔ２へ切り替わってしまうと、旧経路のマルチキャストツリーｍ１に関する経路情報が消えてしまうために、パケットＤ４は受信端末１０２に届かないことになり、パケット欠落が生じてしまう（ルータＲ１０１内のマルチキャストツリーｍ２のテーブルｔ２は、ルータＲ１０２からの送信パケットを受信したら、受信端末１０２へ送信する経路が記されたテーブルであるので、テーブル切り替え後は、通信装置１０１から送信されたパケットＤ４を送信する経路情報はなくなってしまう）。

一方、ルータＲ１０１からマルチキャストツリーｍ１を通じて出力したパケットＤ４がルータＲ１０２に到着するよりも、ルータＲ１０２においてテーブルｔ１→ｔ２へと切り替わりマルチキャストツリーｍ２が構築して、ルータＲ１０４から送信されたパケットＤ５がルータＲ１０２に先に到着した場合には、パケットＤ４よりも先にパケットＤ５が、ルータＲ１０２から受信端末１０３へ送信されることになり、受信端末１０３ではパケットの順序逆転が生じることになる。

このように、マルチキャストツリー構築機能を有する従来のネットワークでは、マルチキャストツリーの構造に変化が生じると、各ルータにおいて、マルチキャスト伝送制御に食い違いが生じ、パケット欠落や順序逆転を起こす原因となり、多くの受信端末に悪影響を与えてしまうおそれがあった。

本発明はこのような点に鑑みてなされたものであり、効率的なマルチキャストツリーの更新制御を行って、パケット欠落や順序逆転などの通信障害を防止して、ネットワークの運用性及び信頼性の向上を図ったマルチキャスト通信システムを提供することを目的とする。

本発明では上記課題を解決するために、図１に示すような、マルチキャストの経路であるマルチキャストツリーを通じて、パケットのマルチキャスト通信を行うマルチキャスト通信システム１において、マルチキャスト送信を行う場合に、パケットの出力順にシーケンス番号を付与して送信するマルチキャスト送信部１１と、マルチキャスト送信時に自端末が移動した際に、パケットのシーケンス番号を含む、マルチキャストツリーの更新契機となる契機情報を生成し、サーバ側へ通知する契機情報生成部１２と、から構成され、サーバ側へ位置登録を行ってネットワーク内を移動可能な通信装置１０と、契機情報を受信し、通信装置１０が移動した接続先のアクセスポイントへ契機情報を通知し、かつ通信装置１０が移動する前に接続していた元のアクセスポイントへは、契機情報をカプセル化して通知する契機情報通知部２１を含み、通信装置１０の位置登録及びマルチキャストツリーの管理を行うネットワーク制御サーバ２０と、通信装置１０が移動した接続先のアクセスポイントとして機能する場合は、契機情報を受信して、新経路のマルチキャストツリーが構築するまで、通信装置１０が送信したパケットをバッファリングしておき、新経路のマルチキャストツリーの構築後に出力する制御を行うバッファ部３１と、通信装置１０が移動する前に接続していた元のアクセスポイントとして機能する場合は、カプセル化された契機情報をデカプセル化してマルチキャストツリーのルート中継装置であった接続元中継装置へ中継送信する制御を行うデカプセル化部３２と、パケット中継の動作を実行する場合は、中継された契機情報の中のシーケンス番号を認識し、シーケンス番号のパケットを受信して出力するまで、旧経路のマルチキャストツリーを選択し、シーケンス番号のパケットを出力した後に新経路のマルチキャストツリーへの更新処理を行う更新処理部３３と、から構成されるパケット中継装置３０−１〜３０−ｎと、を有することを特徴とするマルチキャスト通信システム１が提供される。

ここで、マルチキャスト送信部１１は、マルチキャスト送信を行う場合に、パケットの出力順にシーケンス番号を付与して送信する。契機情報生成部１２は、マルチキャスト送信時に自端末が移動した際に、パケットのシーケンス番号を含む、マルチキャストツリーの更新契機となる契機情報を生成し、サーバ側へ通知する。契機情報通知部２１は、契機情報を受信し、通信装置１０が移動した接続先のアクセスポイントへ契機情報を通知し、かつ通信装置１０が移動する前に接続していた元のアクセスポイントへは、契機情報をカプセル化して通知する。パケット中継装置３０−１〜３０−ｎに対し、通信装置１０が移動した接続先のアクセスポイントとして機能する場合は、バッファ部３１は、契機情報を受信して、新経路のマルチキャストツリーが構築するまで、通信装置１０が送信したパケットをバッファリングしておき、新経路のマルチキャストツリーの構築後に出力する。また、通信装置１０が移動する前に接続していた元のアクセスポイントとして機能する場合は、デカプセル化部３２は、カプセル化された契機情報をデカプセル化してマルチキャストツリーのルート中継装置であった接続元中継装置へ中継送信する。さらに、パケット中継の動作を実行する場合は、更新処理部３３は、中継された契機情報の中のシーケンス番号を認識し、シーケンス番号のパケットを受信して出力するまで、旧経路のマルチキャストツリーを選択し、シーケンス番号のパケットを出力した後に新経路のマルチキャストツリーへの更新処理を行う。

また本発明のマルチキャスト通信方法は、マルチキャストの経路であるマルチキャストツリーを通じて、パケットによるマルチキャスト通信を行うマルチキャスト通信方法において、マルチキャストデータに対して、順序を示す情報を付与して送信し、経路を用いて、新たなマルチキャストツリーの構築および現在のマルチキャストツリーからを新たなマルチキャストツリーへの経路切替の契機を示す更新契機情報を送信し、更新契機情報を該経路上の中継装置が受信時に、経路の状態に応じて新たなマルチキャストツリー経路を構築し、更新契機情報の契機を示し更新情報を含むマルチキャストパケットを受信した場合に新たな経路に切り換えることを特徴とする。

本発明のマルチキャスト通信システムは、通信装置では、パケットのシーケンス番号を含む契機情報を生成し、ネットワーク制御サーバでは、契機情報を受信して、通信装置が移動した接続先のアクセスポイント及び移動前に接続していた元のアクセスポイントへ通知する。そして、パケット中継装置では、中継された契機情報に対して、シーケンス番号のパケットを受信して出力するまで、旧経路のマルチキャストツリーを選択し、シーケンス番号のパケットを出力した後に新経路のマルチキャストツリーへの更新を行う構成とした。これにより、各パケット中継装置における、マルチキャスト更新の処理誤差をなくして、パケット欠落や順序逆転などの通信障害を防止することができるので、ネットワークの運用性及び信頼性の向上を図ることが可能になる。

本発明の上記および他の目的、特徴および利点は本発明の例として好ましい実施の形態を表す添付の図面と関連した以下の説明により明らかになるであろう。

マルチキャスト通信システムの構成図である。 マルチキャスト通信システムの動作を示す図である。 契機情報の構成を示す図である。 カプセル化した契機情報の構成を示す図である。 マルチキャスト通信システムの構成を示す図である。 マルチキャスト通信システムの構成を示す図である。 マルチキャスト通信システムの動作を示す図である。 パケット中継先指示情報の構成を示す図である。 カプセル化した更新一時停止情報の構成を示す図である。 マルチキャスト通信システムの構成を示す図である。 マルチキャスト通信システムの動作を示す図である。 マルチキャストテーブルの更新動作を説明するための図である。 マルチキャストテーブルの更新動作を説明するための図である。 マルチキャスト制御情報を示す図である。 マルチキャスト通信システムの第１の原理図を示す図である。 マルチキャスト通信システムの第２の原理図を示す図である。 端末側単独シーケンスの一例を示す図である。 ネットワーク側単独シーケンスの一例を示す図である。 端末、ネットワーク連携シーケンスの一例を示す図である。 旧経路側の処理シーケンスの一例を示す図である。 新経路側の処理シーケンスの一例を示す図である。 マルチキャスト通信を示す図である。 マルチキャスト通信を示す図である。 問題点を示す図である。

以下、本発明の実施の形態を図面を参照して説明する。図１はマルチキャスト通信システムの構成図である。第１の実施の形態のマルチキャスト通信システム１は、通信装置１０、ネットワーク制御サーバ２０、パケット中継装置３０−１〜３０−ｎ（総称する場合はパケット中継装置３０とする）、受信端末４１、４２を含む端末グループＧ１、Ｇ２から構成され、マルチキャストの経路であるマルチキャストツリーを通じて、パケットのマルチキャスト通信を行うシステムである。

パケット中継装置３０−１、３０−３〜３０−ｎはシリアルに接続し、パケット中継装置３０−２はパケット中継装置３０−３に接続する。通信装置１０は、パケット中継装置３０−１に接続し、端末グループＧ１内の複数端末は、パケット中継装置３０−１に接続し、端末グループＧ２内の複数端末は、パケット中継装置３０−ｎに接続する。また、通信装置１０は無線によって、パケット中継装置３０−１、３０−２と接続可能である。

通信装置１０は、ネットワーク制御サーバ２０へ位置登録を行ってネットワーク内を移動可能な端末であり、ネットワーク内の端末グループＧ１、Ｇ２中の複数端末へマルチキャスト送信を行う（説明を簡単にするため、端末グループＧ１、Ｇ２中の複数端末をそれぞれ、受信端末４１、４２で代表させる）。また、マルチキャスト配信中、通信装置１０は、最初にパケット中継装置３０−１に接続しており、その後移動してパケット中継装置３０−２へ接続を行うものとする（移動を伴うマルチキャスト配信を行う）。

通信装置１０は、マルチキャスト送信部１１、契機情報生成部１２から構成される。マルチキャスト送信部１１は、パケットのマルチキャスト送信を行う場合に、パケットの出力順にシーケンス番号を付与して送信する。

契機情報生成部１２は、マルチキャスト送信時に自端末が移動した際に、パケットのシーケンス番号を含む契機情報（マルチキャストツリーの更新契機となる情報である）を生成し、ネットワーク管理を行うサーバ側（ネットワーク制御サーバ２０）へ通知する。

例えば、シーケンス番号＃１〜＃８まで付与されたパケットに対して、通信装置１０がパケット中継装置３０−１に接続しているときに、＃１〜＃４までのパケットを送信し、その後に移動した場合は、パケットのシーケンス番号は＃４となる（＃４のパケットを送信してから移動する）。

ネットワーク制御サーバ２０は、契機情報通知部２１を含み、通信装置１０の位置登録の管理及びマルチキャストツリーの管理を行う。契機情報通知部２１は、通信装置１０から送信された契機情報を受信する。そして、通信装置１０が移動した接続先のアクセスポイント（図ではパケット中継装置３０−２に該当）へ契機情報を通知し、かつ通信装置１０が移動する前に接続していた元のアクセスポイント（図ではパケット中継装置３０−１に該当）へは、契機情報をカプセル化して通知する。

尚、本明細書でアクセスポイントとして記載している装置は、アクセスルータや、アクセス装置であってもよい、またマルチキャストの接続元となるルータが直接アクセスポイントとなっている場合や、アクセスポイントを経由して接続元となるルータが間接的に接続されていてもよい。

パケット中継装置３０−１〜３０−ｎは、バッファ部３１、デカプセル化部３２、更新処理部３３から構成される。パケット中継装置３０に対し、通信装置１０が移動した接続先のアクセスポイントとして機能する場合は（すなわち、パケット中継装置３０−２では）、バッファ部３１は、契機情報を受信して、新経路のマルチキャストツリーが構築するまで、通信装置１０が送信したパケットをバッファリングしておき、新経路のマルチキャストツリーの構築後に出力する。

また、通信装置１０が移動する前に接続していた元のアクセスポイントとして機能する場合は（すなわち、パケット中継装置３０−１では）、デカプセル化部３２は、カプセル化された契機情報をデカプセル化してマルチキャストツリーのルート中継装置であった接続元中継装置へ中継送信する。

さらに、パケット中継の動作を実行する場合は（パケット中継装置３０−１、３０−２以外のパケット中継装置では）、更新処理部３３は、中継された契機情報の中のシーケンス番号を認識し、シーケンス番号のパケットを受信して出力するまで、旧経路のマルチキャストツリーを選択し、シーケンス番号のパケットを出力した後に新経路のマルチキャストツリーへの更新処理を行う。（尚、上記通信装置が接続している中継装置は直接的な接続だけでなく、マルチキャストツリーを構成している場合の配信経路の場合に関しても包含する）。

次に第１の実施の形態の動作概要について図２〜図４を用いて説明する。図２はマルチキャスト通信システム１の動作を示す図である。なお、以降ではパケット中継装置３０−１〜３０−ｎをルータＲ１〜Ｒｎと呼ぶ。

通信装置１０がルータＲ１と接続しているときに、受信端末４１は、ルータＲ１に対して、マルチキャストサービスの参加要請を行い、受信端末４２は、ルータＲ４に対してマルチキャストサービスの参加要請を行う。

また、このときの通信装置１０がパケット送信する際のマルチキャストツリーＭ１は、通信装置１０→ルータＲ１→受信端末４１と、通信装置１０→ルータＲ１→ルータＲ３→ルータＲ４→受信端末４２とからなる経路である。

〔Ｓ１〕通信装置１０がルータＲ１と接続しているときに、通信装置１０は、シーケンス番号＃１〜＃４が付与されたパケットをルータＲ１へ送信し、マルチキャスト配信を行う。

〔Ｓ２〕通信装置１０は、シーケンス番号＃１〜＃４が付与されたパケットを送信した後に移動して、ルータＲ２と接続する。
〔Ｓ３〕通信装置１０は、ネットワーク制御サーバ２０に位置登録を行う。この場合に、通信装置１０は、契機情報の送信もネットワーク制御サーバ２０に対して行う。

図３は契機情報の構成を示す図である。契機情報５１は、シーケンス番号５１ａ、マルチキャスト識別子５１ｂ、新ルート情報５１ｃから構成される。
シーケンス番号５１ａは、パケットのシーケンス番号である。マルチキャスト識別子５１ｂは、移動先ネットワークで一時的に使用するアドレスである気付アドレス（CoA：Care of Address）とMCアドレス（マルチキャストアドレス）からなる。また、新ルート情報５１ｃは、あらたに接続したルータのアドレスである。

この例の契機情報は、シーケンス番号５１ａは＃４、マルチキャスト識別子５１ｂはCoA R1+MC add（ルータＲ１に接続していたときの通信装置１０の気付アドレス＋マルチキャストアドレス）、新ルート情報５１ｃはルータＲ２のアドレスとなる（なお、このマルチキャスト識別子は、マルチキャストツリーＭ１を構築したときに使用したそのものである。つまり、通信装置１０がルータＲ１に接続しているときに、マルチキャストツリーＭ１を構築する際に用いたものと同じ識別子情報である）。

なお、シーケンス番号５１ａが挿入されるフィールドは、図１４で後述するマルチキャスト制御情報のパラメータが挿入されるフィールドであり、シーケンス番号以外にもマルチキャスト制御情報のその他のパラメータを複数設定することができる（図１４で後述する）。

〔Ｓ４〕ネットワーク制御サーバ２０は、通信装置１０から送信された契機情報をルータＲ２へ通知する。
〔Ｓ５〕ネットワーク制御サーバ２０は、通信装置１０から送信された契機情報をカプセル化してルータＲ１へ通知する。図４はカプセル化した契機情報の構成を示す図である。ステップＳ３で生成された契機情報５１に対して、さらに通信装置１０のマルチキャスト識別子を宛先アドレスａ１とした情報と、ネットワーク制御サーバ２０のアドレスを送信元アドレスａ２とした情報からなるアドレス情報を付加し、これらの情報に対して、宛先アドレスＡ１と送信元アドレスＡ２でカプセル化する。この例では、宛先アドレスＡ１をルータＲ１のアドレス、送信元アドレスＡ２をネットワーク制御サーバ２０のアドレスとして、カプセル化して送信する。

〔Ｓ６〕ネットワーク制御サーバ２０は、位置登録応答を通信装置１０へ送信する。
〔Ｓ７〕通信装置１０は、シーケンス番号＃５〜＃８が付与されたパケットをルータＲ２へ送信する。

〔Ｓ８〕ルータＲ２は、契機情報を受信し、新ルート情報がルータＲ２自身のアドレスであることを認識すると、新規のマルチキャストツリーが構築するまで（参加要請が別ルータから来るまで、この例では、配下のルータＲ３からの参加要請を受けるまで）、＃４以降のシーケンス番号が付与されたパケットのバッファリングを行う。

〔Ｓ９〕ルータＲ１は、カプセル化された契機情報を受信すると、デカプセル化を行ってカプセル化部分を取り除き、カプセル化の中の契機情報をルータＲ３へ転送する。
〔Ｓ１０〕ルータＲ３は、ルータＲ４へも契機情報を送信する。このような転送動作が行われることで、旧経路のマルチキャストツリーＭ１上のすべてのルータに対して契機情報が通知されることになる（宛先は、CoA R1+MC add宛てのマルチキャスト送信を行う）。

〔Ｓ１１〕ルータＲ２は、ルータＲ３からマルチキャストサービスの参加要請を受けると、新経路のマルチキャストツリーＭ２を通じて、バッファリングしていたパケットを出力する。

〔Ｓ１２〕契機情報を受信したルータでマルチキャストツリーの経路が変更するルータは（ルータＲ１、Ｒ３が該当する。なお、ルータＲ４は、マルチキャストツリーＭ１、Ｍ２とも同じ経路である）、直ちにマルチキャストツリーＭ１からマルチキャストツリーＭ２への更新を行わずに（マルチキャストテーブルの更新を直ちにせずに）、＃４のシーケンス番号が付与されたパケットを受信して自ルータから出力するまでは旧経路であるマルチキャストツリーＭ１を保持するようにする（このとき、ネットワーク内では、部分的にマルチキャストツリーＭ１、Ｍ２の混在状態が存在することになる）。

〔Ｓ１３〕ルータＲ１、Ｒ３は、旧経路のマルチキャストツリーＭ１を保っている間に、新経路のマルチキャストツリーＭ２からパケットを受信した場合、マルチキャストツリー変更契機となるシーケンス番号＃４のパケットを受信して出力するまでは、パケットのバッファリングを行い、＃４のパケットを通過させたら、マルチキャストツリーＭ２へ更新を行い、バッファリングしていたパケットを、マルチキャストツリーＭ２を通じて出力する。

したがって、マルチキャストパケットは、通信装置１０→ルータＲ２→ルータＲ３→ルータＲ１→受信端末４１の経路と、通信装置１０→ルータＲ２→ルータＲ３→ルータＲ４→受信端末４２の経路とからなる新しいマルチキャストツリーＭ２を通じて配信されることになる。

このような制御が行われることで、各ルータにおける、マルチキャスト更新の食い違い（処理誤差）をなくすことができるので、受信端末４１、４２に対して、パケット欠落、順序逆転などの通信障害が発生することなく、高品質のマルチキャスト通信を行うことが可能になる。

次に第２の実施の形態について説明する。図５はマルチキャスト通信システムの構成を示す図である。第２の実施の形態のマルチキャスト通信システム１ａは、通信装置１０ａ、ネットワーク制御サーバ２０ａ、パケット中継装置（ルータ）３０ａ−１〜３０ａ−４、受信端末４１、４２から構成される。

マルチキャスト通信システム１ａでは、第１の実施の形態でネットワーク制御サーバ２０がルータＲ１、Ｒ２へ行っていた契機情報の通知制御を、通信装置１０ａで行うものである。したがって、図１のネットワーク制御サーバ２０にあった契機情報通知部は、契機情報通知部１３ａとして通信装置１０ａに含まれる構成となる。その他の構成は同じである。

第１の実施の形態では、ネットワーク制御サーバ２０ａがどのルータ（旧経路であるパケット中継装置３０ａ−１及び新経路であるパケット中継装置３０ａ−２を指す）に対して指示を行うかを把握するために、マルチキャストの配信経路を認識している必要性があるが、第２の実施の形態では、サーバに頼ることなく行うものである。

動作としては、通信装置１０ａが移動した後、ネットワーク制御サーバ２０ａに位置登録を行って、通信装置１０ａは、契機情報をパケット中継装置３０ａ−２へ、カプセル化した契機情報をパケット中継装置３０ａ−２を介してパケット中継装置３０ａ−１へ通知する。その他の動作は図２と基本的に同じなので説明は省略する。

次に第３の実施の形態について説明する。上記においては、端末が移動することで、移動前後のマルチキャストツリーが変更して通信障害が生じるものとして、第１、第２の実施の形態では、これらの問題点を解消する技術として説明したが、端末の移動に関係なく、ネットワーク自身で意図的なマルチキャストツリーを再構築する場合でも、従来では同様なパケット欠落、順序逆転などの通信障害は発生する。第３の実施の形態では、端末の移動を伴わずに、ネットワーク側でマルチキャストツリーを変更したときに生じる通信障害を解消するマルチキャスト通信技術である。

図６はマルチキャスト通信システムの構成を示す図である。第３の実施の形態のマルチキャスト通信システム１ｂは、通信装置１０ｂ、ネットワーク制御サーバ２０ｂ、パケット中継装置３０ｂ−１〜３０ｂ−５（総称する場合はパケット中継装置３０ｂ）、受信端末４１、４２から構成される。

パケット中継装置３０ｂ−１、３０ｂ−３、３０ｂ−４はシリアルに接続し、パケット中継装置３０ｂ−２はパケット中継装置３０ｂ−３、３０ｂ−５と接続し、パケット中継装置３０ｂ−５は、パケット中継装置３０ｂ−１と接続する。受信端末４１はパケット中継装置３０ｂ−１と接続し、受信端末４２はパケット中継装置３０ｂ−４と接続する。また、通信装置１０ｂは、パケット中継装置３０ｂ−５と接続しており、この位置から移動しないとする。

通信装置１０ｂは、マルチキャスト送信部１１ｂを含む。マルチキャスト送信部１１ｂは、マルチキャスト送信時に、パケットの出力順にシーケンス番号を付与してパケットを送信する。

ネットワーク制御サーバ２０ｂは、情報送信部２１ｂを含む。情報送信部２１ｂは、ネットワーク内のマルチキャストツリーを更新する場合に、通信装置１０ｂが現在接続している中継装置である接続元中継装置３０ｂ−５に対しては、マルチキャストツリー更新を即時に行わない更新一時停止情報を含む契機情報を送信する。

接続元中継装置３０ｂ−５はこの情報を、旧マルチキャストの経路を用いて、３０ｂ−１、３０ｂ−３、３０ｂ−４に対して配信を行う。
また、旧経路のマルチキャストツリー（旧マルチキャストツリー）から新経路のマルチキャストツリー（新マルチキャストツリー）に変更する際に、接続元中継装置３０ｂ−５から新マルチキャストツリーを通じて最初のパケット中継先となる転送先中継装置３０ｂ−２へは、最初のパケット中継先である旨を知らせるためのパケット中継先指示情報を送信する。

パケット中継装置３０ｂは、接続元中継制御部３１ｂ、転送先中継制御部３２ｂ、更新処理部３３ｂから構成される。接続元中継制御部３１ｂは、パケット中継装置３０ｂが接続元中継装置３０ｂ−５として機能する場合は、更新一時停止情報を含む契機情報を受信したら、旧マルチキャストツリー経路上の中継装置へ出力する制御を行う。

また、更新一時停止情報を含めない、更新シーケンス番号を含ませたマルチキャストツリーの更新契機となる契機情報を生成して、旧マルチキャストツリー上の中継装置へ送信する制御を行う。さらに、転送先中継装置３０ｂ−２からマルチキャストサービスの参加要請があるまで、通信装置１０ｂから送信されたパケットをバッファリングし、参加要請を受信した場合は、新マルチキャストツリーの最初のホップ先である転送先中継装置３０ｂ−２へパケットを出力する制御を行う
転送先中継制御部３２ｂは、パケット中継装置３０ｂが転送先中継装置３０ｂ−２として機能する場合は、パケット中継先指示情報を受信して、自己が新マルチキャストツリーの最初のパケット中継先である旨を認識すると、配下の中継装置から送信される参加要請の受信待ちを行い、参加要請がきたら接続元中継装置３０ｂ−５へ送信する制御を行う。また、接続元中継装置３０ｂ−５から送信されたパケットを、新マルチキャストツリーを通じて出力する制御を行う。

更新処理部３３ｂは、パケット中継装置３０ｂがパケット中継の動作を実行する場合は（パケット中継装置３０ｂ−１、３０ｂ−３、３０ｂ−４の場合は）、更新一時停止情報を含む契機情報を受信した場合は、新経路のマルチキャストツリーへの更新は行わずに参加要請を隣接装置へ出力し、その後に送信される契機情報を受信した場合は、中継された契機情報の中のシーケンス番号を認識し、シーケンス番号のパケットを受信して出力するまで、旧マルチキャストツリーを選択し、シーケンス番号のパケットを出力した後に新マルチキャストツリーへの更新処理を行う。

次に第３の実施の形態の動作概要について図７〜図９を用いて説明する。図７はマルチキャスト通信システム１ｂの動作を示す図である。なお、パケット中継装置３０ｂ−１〜３０ｂ−５をルータＲ１〜Ｒ５と呼ぶ。

通信装置１０ｂから受信端末４１、４２へのマルチキャスト経路としては、旧経路のマルチキャストツリーＭ１ｂ（通信装置１０ｂ→ルータＲ５→ルータＲ１→受信端末４１の経路と、通信装置１０ｂ→ルータＲ５→ルータＲ１→ルータＲ３→ルータＲ４→受信端末４２の経路とからなる）と、新経路のマルチキャストツリーＭ２ｂ（通信装置１０ｂ→ルータＲ５→ルータＲ２→ルータＲ３→ルータＲ１→受信端末４１の経路と、通信装置１０ｂ→ルータＲ５→ルータＲ２→ルータＲ３→ルータＲ４→受信端末４２の経路とからなる）があり、最初はマルチキャストツリーＭ１ｂでマルチキャスト配信を行っているとする。

〔Ｓ２１〕通信装置１０ｂは、シーケンス番号＃１〜＃４が付与されたパケットをルータＲ５へ送信し、マルチキャスト配信を行う。
〔Ｓ２２〕ネットワーク制御サーバ２０ｂは、マルチキャストツリーをＭ１ｂ→Ｍ２ｂへの切り替え制御を行う際に、パケット中継先指示情報を生成して、ルータＲ２へ通知する。

図８はパケット中継先指示情報の構成を示す図である。パケット中継先指示情報５２は、pause情報５２ａ、マルチキャスト識別子５２ｂ、ルート情報５２ｃ、アンカールート（anchor route）情報５２ｄから構成される。

pause情報５２ａは、マルチキャストツリーの変更契機となる情報（例えば、マルチキャストツリーの経路を切り替えるためのシーケンス番号）を含ませないで、更新を一時停止して新経路を構築する場合に利用する情報である。

マルチキャスト識別子５２ｂは、図３で上述したマルチキャスト識別子と同じフォーマットの情報である。ルート情報５２ｃは、通信装置１０ｂが現在接続しているルータのアドレスである。アンカールート情報５２ｄは、転送先中継装置３０ｂ−２のアドレスである（転送先中継装置のことをアンカールータとも呼ぶ）。

この例のパケット中継先指示情報５２は、pause情報５２ａは、あらかじめ取り決めた更新一時停止を意味するpauseを示す何らかのbit値を設定しておく。マルチキャスト識別子５２ｂはCoA R5+MC add（ルータＲ５に接続しているときの通信装置１０ｂの気付アドレス＋通信装置１０ｂのMCアドレス）、ルート情報５２ｂはルータＲ５のアドレス、アンカールート情報５２ｄはルータＲ２のアドレスとなる（なお、通信装置１０ｂは、移動通信機能は持っており、単に現在の状況で移動しないだけであるので、気付アドレスは有しているとしたが、固定端末の場合には、CoAの代わりにMACアドレス等を使用すればよい）。

なお、pause情報５２ａが挿入されるフィールドは、図１４で後述するマルチキャスト制御情報のパラメータが挿入されるフィールドであり、pause以外にもマルチキャスト制御情報のその他のパラメータを複数設定することができる（図１４で後述する）。

〔Ｓ２３〕ルータＲ２は、パケット中継先指示情報を受信し、アンカールート情報から自分自身のアドレスが記されていることを検出すると、自身がアンカールータであることを認識する。

すると、マルチキャスト識別子のCoA R5+MC addを、アンカールート情報に記されていた情報にもとづいて、CoA-R２+MC addに置き換える。そして、配下であるルータＲ３からの参加要請を受けるまでは、ルータＲ５に対して参加要請は上げないように参加要請受信待ち状態となる。

〔Ｓ２４〕ネットワーク制御サーバ２０ｂは、マルチキャストツリーをＭ１ｂ→Ｍ２ｂへの切り替え制御を行う際に、更新一時停止情報を生成して、ルータＲ５へ通知する。この場合、更新一時停止情報をカプセル化してルータＲ５へ通知する。

図９にカプセル化した更新一時停止情報の構成を示す。更新一時停止情報５３のフォーマットは、パケット中継先指示情報５２のフォーマットと同じである。更新一時停止情報５３を宛先アドレスＡ１、送信元アドレスＡ２でカプセル化する。宛先アドレスＡ１は、ルータＲ５のアドレス、送信元アドレスＡ２はネットワーク制御サーバ２０ｂのアドレスである。なお、更新一時停止情報５３の中のマルチキャスト識別子は、CoA R5+MC addである。

〔Ｓ２５〕ルータＲ５は、更新一時停止情報を受信すると、デカプセル化を行ってカプセル化部分を取り除き、カプセル化の中の更新一時停止情報をルータＲ１へ送信する。更新一時停止情報は、マルチキャストツリーＭ１ｂ上のルータＲ１、Ｒ３、Ｒ４へ順次転送される。

〔Ｓ２６〕ルータＲ５は、ルータＲ２からマルチキャストサービスの参加要請があるまで、通信装置１０ｂから送信されたパケット（シーケンス番号＃５〜＃８のパケット）をバッファリングする。

〔Ｓ２７〕ルータＲ１、Ｒ３は、受信した更新一時停止情報の中のマルチキャスト識別子に変化がなく、アンカールータが指定されていることを認識すると、そのアンカールータ（ルータＲ２）へマルチキャストの参加要請を行う。また、更新一時停止情報にはpauseが設定されているために、マルチキャストツリー更新処理はここでは行わない。

〔Ｓ２８〕ルータＲ５は、ネットワーク制御サーバ２０ｂから通知された更新一時停止情報を受信したパケットのシーケンス番号を含む、マルチキャストツリーの更新契機となる契機情報を生成して（＃４のシーケンス番号を設定する）、旧マルチキャストツリーＭ１ｂ上の隣接装置へ出力する。契機情報は、マルチキャストツリーＭ１ｂ上のルータＲ１、Ｒ３、Ｒ４へ順次転送される。

〔Ｓ２９〕ルータＲ１、Ｒ３は、シーケンス番号が設定されると、マルチキャストツリー変更契機となるシーケンス番号＃４のパケットを受信して出力するまでは、マルチキャストツリーＭ１ｂを保持する。

〔Ｓ３０〕ルータＲ２は、配下のルータＲ３から参加要請を受けると、ルータＲ５に対して参加要請を送信する。
〔Ｓ３１〕ルータＲ５は、アンカールータであるルータＲ２からの参加要請を受けると、バッファリングしていたパケットをルータＲ２へ向けて送信する。

〔Ｓ３２〕ルータＲ２は、マルチキャスト識別子にもとづいて、マルチキャストツリーＭ２ｂ上にパケットを送信する。
〔Ｓ３３〕ルータＲ１、Ｒ３は、旧経路のマルチキャストツリーＭ１ｂを保っている間に、新経路のマルチキャストツリーＭ２ｂからパケットを受信した場合、マルチキャストツリー変更契機となるシーケンス番号＃４のパケットを受信して出力するまでは、パケットのバッファリングを行い、＃４のパケットを通過させたら、マルチキャストツリーＭ２ｂへ更新を行い、バッファリングしていたパケットを、マルチキャストツリーＭ２ｂを通じて出力する。

次に第４の実施の形態について説明する。第１、第２の実施の形態では、通信装置１０が移動した後に新経路のマルチキャストツリーへの更新処理が開始されるとしたが、第４の実施の形態では、通信装置１０の移動前にあらかじめ新経路のマルチキャストツリーを構築しておき、その後に通信装置１０が移動してマルチキャスト送信を行うものである。

図１０はマルチキャスト通信システムの構成を示す図である。マルチキャスト通信システム１ｃは、通信装置１０ｃ、ネットワーク制御サーバ２０ｃ、パケット中継装置３０ｃ−１〜３０ｃ−ｎ（総称する場合はパケット中継装置３０ｃ）、受信端末４１、４２から構成される。マルチキャスト通信システム１ｃの各装置の基本的な接続構成は図１と同じである。

通信装置１０ｃは、マルチキャスト送信部１１ｃ、契機情報／アドレス送信部１２ｃを含む。マルチキャスト送信部１１ｃは、マルチキャスト送信を行う場合に、パケットの出力順にシーケンス番号を付与して送信する。

契機情報／アドレス送信部１２ｃは、マルチキャスト送信時に、パケットのシーケンス番号を含む、マルチキャストツリーの更新契機となる契機情報を生成してネットワーク制御サーバ２０ｃへ送信する。また、契機情報／アドレス送信部１２ｃは、移動先の接続予定の中継装置のアドレス（パケット中継装置３０ｃ−２のアドレス）を、自端末の移動前にネットワーク制御サーバ２０ｃへ送信する。

ネットワーク制御サーバ２０ｃは、契機情報通知部２１ｃを含む。契機情報通知部２１ｃは、契機情報を受信し、通信装置１０ｃが移動した接続先のアクセスポイント（パケット中継装置３０ｃ−２）へ契機情報を通知する。また、通信装置１０ｃが移動する前に接続していた元のアクセスポイント（パケット中継装置３０ｃ−１）へは、契機情報をカプセル化して通知する。

パケット中継装置３０ｃは、参加要請待ち処理部３１ｃ、デカプセル化部３２ｃ、更新処理部３３ｃから構成される。パケット中継装置３０ｃが、通信装置１０ｃが移動した接続先のアクセスポイントとして機能する場合、参加要請待ち処理部３１ｃは、契機情報を受信すると、配下の中継装置から送信されるマルチキャストサービスの参加要請待ちを行い、参加要請を受信した後に通信装置１０ｃが接続して通信装置１０ｃからパケットが送信された場合には、パケットを新経路のマルチキャストツリーから出力する。

パケット中継装置３０ｃが、通信装置１０ｃが移動する前に接続していた元のアクセスポイントとして機能する場合は、デカプセル化部３２ｃは、カプセル化された契機情報をデカプセル化してマルチキャストツリーのルート中継装置であった接続元中継装置へ中継送信する。

パケット中継装置３０ｃが、パケット中継の動作を実行する場合は、更新処理部３３ｃは、中継された契機情報の中のシーケンス番号を認識し、シーケンス番号のパケットを受信して出力するまで、旧経路のマルチキャストツリーを選択し、シーケンス番号のパケットを出力した後に新経路のマルチキャストツリーへの更新処理を行う。

次に第４の実施の形態の動作概要について図１１を用いて説明する。図１１はマルチキャスト通信システム１ｃの動作を示す図である。なお、パケット中継装置３０ｃ−１〜３０ｃ−４はそれぞれ、ルータＲ１〜Ｒ４と呼ぶ。また、以降に示す契機情報及びカプセル化された契機情報は、図３、図４で上述したものと同じである。

〔Ｓ４１〕通信装置１０ｃがルータＲ１と接続しているときに、通信装置１０ｃは、シーケンス番号＃１〜＃４が付与されたパケットをルータＲ１へ送信し、マルチキャスト配信を行う。

〔Ｓ４２〕通信装置１０ｃは、マルチキャスト送信時に、パケットのシーケンス番号を含む、マルチキャストツリーの更新契機となる契機情報を生成してネットワーク制御サーバ２０ｃへ送信する。また、移動先の接続予定のルータのアドレス（ルータＲ２のアドレス）を、自端末の移動前にネットワーク制御サーバ２０ｃへ送信する。

〔Ｓ４３〕ネットワーク制御サーバ２０ｃは、通信装置１０から送信された契機情報をルータＲ２へ通知する。
〔Ｓ４４〕ネットワーク制御サーバ２０ｃは、通信装置１０から送信された契機情報をカプセル化してルータＲ１へ通知する。

〔Ｓ４５〕ルータＲ２は、契機情報を受信し、新ルート情報がルータＲ２自身のアドレスであることを認識すると、配下のルータＲ３から送信されるマルチキャストサービスの参加要請待ちを行う。

〔Ｓ４６〕ルータＲ１は、カプセル化された契機情報を受信すると、デカプセル化を行ってカプセル化部分を取り除き、カプセル化の中の契機情報をルータＲ３へ転送する。
〔Ｓ４７〕ルータＲ３は、ルータＲ４へも契機情報を送信する。このような転送動作が行われることで、旧経路のマルチキャストツリーＭ１ｃ上のすべてのルータに対して契機情報が通知されることになる（宛先は、CoA R1+MC add宛てのマルチキャスト送信を行う）。

〔Ｓ４８〕ルータＲ２は、ルータＲ３からマルチキャストサービスの参加要請を受ける。そして、新経路のマルチキャストツリーＭ２ｃへのテーブル更新を行う。
〔Ｓ４９〕契機情報を受信したルータでマルチキャストツリーの経路が変更するルータ（ルータＲ１、Ｒ３）は、直ちにマルチキャストツリーＭ１ｃからマルチキャストツリーＭ２ｃへの更新を行わずに（マルチキャストテーブルの更新を直ちにせずに）、＃４のシーケンス番号が付与されたパケットを受信して自ルータから出力するまでは旧経路であるマルチキャストツリーＭ１ｃを保持するようにする（このとき、ネットワーク内では、部分的にマルチキャストツリーＭ１ｃ、Ｍ２ｃの混在状態が存在することになる）。

〔Ｓ５０〕ルータＲ１、Ｒ３は、旧経路のマルチキャストツリーＭ１ｃを保っている間に、新経路のマルチキャストツリーＭ２ｃからパケットを受信した場合、マルチキャストツリー変更契機となるシーケンス番号＃４のパケットを受信して出力するまでは、パケットのバッファリングを行い、＃４のパケットを通過させたら、マルチキャストツリーＭ２ｃへ更新を行い、バッファリングしていたパケットを、マルチキャストツリーＭ２ｃを通じて出力する。

〔Ｓ５１〕通信装置１０ｃは、移動してルータＲ２と接続する。
〔Ｓ５２〕通信装置１０ｃは、ネットワーク制御サーバ２０ｃに位置登録を行う。
〔Ｓ５３〕ネットワーク制御サーバ２０ｃは、位置登録応答を通信装置１０ｃへ送信する。

〔Ｓ５４〕通信装置１０ｃは、シーケンス番号＃５〜＃８が付与されたパケットをルータＲ２へ送信する。
〔Ｓ５５〕ルータＲ２は、通信装置１０から送信されたパケットをマルチキャストツリーＭ２ｃを通じて出力する。

次にマルチキャスト送信時のマルチキャストテーブルの更新動作について説明する。図１２はマルチキャストテーブルの更新動作を説明するための図である。ルータＲ１、Ｒ３が接続し、ルータＲ３にはルータＲ２と受信端末４１が接続する。また、通信装置１０は、ルータＲ１と接続し、移動した後にルータＲ２と接続する。

旧マルチキャストツリーＭ１は、通信装置１０→ルータＲ１→ルータＲ３→受信端末４１の経路であり、新マルチキャストツリーＭ２は、通信装置１０→ルータＲ２→ルータＲ３→受信端末４１の経路である。

旧マルチキャストツリーＭ１上の動作において、ルータＲ１は、旧マルチキャストツリー用のテーブルＴ１ａを使用する。ルータＲ１は、通信装置１０から送信されるマルチキャストＩＤ（CoA R1＋MC add）宛てのパケットを受信する。すると、テーブルＴ１ａから、ルータＲ１で受信したCoA R1＋MC add宛てのパケットの出力はポートinf2と記されているので、ルータＲ１は、テーブルＴ１ａにもとづき、ルータＲ１のポートinf2から、マルチキャストＩＤ（CoA R1＋MC add）宛てのパケットを出力する。

一方、ルータＲ３は、旧マルチキャストツリー用のテーブルＴ１ｂを使用する。ルータＲ３は、ルータＲ１から送信されるマルチキャストＩＤ（CoA R1＋MC add）宛てのパケットを受信する。

すると、テーブルＴ１ａから、ルータＲ３で受信したCoA R1＋MC add宛てのパケットの出力はポートinf2と記されているので、ルータＲ３は、テーブルＴ１ａにもとづき、ルータＲ３のポートinf2から、マルチキャストＩＤ（CoA R1＋MC add）宛てのパケットを出力する。このようにして、パケットが順次転送されることで、旧マルチキャストツリーＭ１を通じてマルチキャストパケットが受信端末４１へ送信される。

新マルチキャストツリーＭ２上の動作において、ルータＲ２は、新マルチキャストツリー用のテーブルＴ２ａを使用する。ここで、ID-Change-Keyとは、CoA R1＋MC addとCoA R2＋MC addとの排他的論理和をとったものである。

ルータＲ２は、通信装置１０から送信されるマルチキャストＩＤ（CoA R1＋MC add）宛てのパケットを受信する。このとき、ルータＲ２は、CoA R1＋MC addとID-Change-Keyとの排他的論理和をとり、演算結果としてCoA R2＋MC addを求める。

すると、テーブルＴ２ａから、ルータＲ２で受信したCoA R2＋MC add宛てのパケットの出力はポートinf2と記されているので、ルータＲ２は、テーブルＴ２ａにもとづき、ルータＲ２のポートinf2からマルチキャストＩＤ（CoA R1＋MC add）宛てのパケットを出力する。

一方、ルータＲ３は、新マルチキャストツリー用のテーブルＴ２ｂを使用する。ルータＲ２から送信されるマルチキャストＩＤ（CoA R1＋MC add）宛てのパケットを受信する。このとき、ルータＲ３は、CoA R1＋MC addとID-Change-Keyとの排他的論理和をとり、演算結果としてCoA R2＋MC addを求める。

すると、テーブルＴ２ｂから、ルータＲ３で受信したCoA R2＋MC add宛てのパケットの出力はポートinf2と記されているので、ルータＲ３は、テーブルＴ２ｂにもとづき、ルータＲ３のポートinf2からマルチキャストＩＤ（CoA R1＋MC add）宛てのパケットを出力する。

このように、マルチキャスト送信時に、通信装置１０からマルチキャストＩＤ（CoA R1＋MC add）宛てのパケットを送信する際、送信パケットには何の変更をすることなく（マルチキャストツリーを切り替える際にもマルチキャストパケット自体には何の変更も行わずに）、各ルータでテーブル更新（この例では、テーブルＴ１ａ→テーブルＴ２ａへの更新、及びテーブルＴ１ｂ→テーブルＴ２ｂへの更新を行う。実際にはテーブルの上書き処理を行う）が自律的に行われることで、効率よくマルチキャスト配信が行われることになる。

図１３はマルチキャストテーブルの更新動作を説明するための図である。端末の移動を伴わずに、マルチキャストツリーの変更が行われる場合のテーブル更新を示している。
ルータＲ１、Ｒ３が接続し、ルータＲ３にはルータＲ２と受信端末４１が接続する。また、通信装置１０ｂは、ルータＲ１と固定接続する。旧マルチキャストツリーＭ１ｂは、通信装置１０ｂ→ルータＲ１→ルータＲ３→受信端末４１の経路であり、新マルチキャストツリーＭ２ｂは、通信装置１０ｂ→ルータＲ１→ルータＲ２→ルータＲ３→受信端末４１の経路である。

旧マルチキャストツリーＭ１ｂ上の動作において、ルータＲ１は、旧マルチキャストツリー用のテーブルＴ１１ａを使用する。ルータＲ１は、通信装置１０ｂから送信されるマルチキャストＩＤ（CoA R1＋MC add）宛てのパケットを受信する。すると、テーブルＴ１１ａから、ルータＲ１で受信したCoA R1＋MC add宛てのパケットの出力はポートinf2と記されているので、ルータＲ１は、テーブルＴ１１ａにもとづき、ルータＲ１のポートinf2から、マルチキャストＩＤ（CoA R1＋MC add）宛てのパケットを出力する。

一方、ルータＲ３は、旧マルチキャストツリー用のテーブルＴ１１ｂを使用する。ルータＲ３は、ルータＲ１から送信されるマルチキャストＩＤ（CoA R1＋MC add）宛てのパケットを受信する。

すると、テーブルＴ１１ｂから、ルータＲ３で受信したCoA R1＋MC add宛てのパケットの出力はポートinf2と記されているので、ルータＲ３は、テーブルＴ１１ｂにもとづき、ルータＲ３のポートinf2から、マルチキャストＩＤ（CoA R1＋MC add）宛てのパケットを出力する。このようにして、パケットが順次転送されることで、旧マルチキャストツリーＭ１ｂを通じてマルチキャストパケットが受信端末４１へ送信される。

新マルチキャストツリーＭ２ｂ上の動作において、ルータＲ１は、新マルチキャストツリー用のテーブルＴ２１ａを使用する。ルータＲ１は、ルータＲ３から新マルチキャストツリーＭ２ｂの参加要請を受信し、また、通信装置１０ｂから送信されるマルチキャストＩＤ（CoA R1＋MC add）宛てのパケットを受信する。

すると、テーブルＴ２１ｂの欄に記載されている情報を選択する。欄には、ルータＲ１で受信したCoA R1＋MC add宛てのパケットの出力はポートinf3と記されているので、ルータＲ１は、テーブルＴ２１ａにもとづき、ルータＲ１のポートinf3から、マルチキャストＩＤ（CoA R1＋MC add）宛てのパケットを出力する。

ルータＲ２は、新マルチキャストツリー用のテーブルＴ２１ｂを使用する。ここで、ID-Change-Keyとは、CoA R1＋MC addとCoA R2＋MC addとの排他的論理和をとったものである。

ルータＲ２は、ルータＲ１から送信されるマルチキャストＩＤ（CoA R1＋MC add）宛てのパケットを受信する。このとき、ルータＲ２は、CoA R1＋MC addとID-Change-Keyとの排他的論理和をとり、演算結果としてCoA R2＋MC addを求める。

すると、テーブルＴ２１ｂから、ルータＲ２で受信したCoA R2＋MC add宛てのパケットの出力はポートinf2と記されているので、ルータＲ２は、テーブルＴ２１ｂにもとづき、ルータＲ２のポートinf2からマルチキャストＩＤ（CoA R1＋MC add）宛てのパケットを出力する。

一方、ルータＲ３は、新マルチキャストツリー用のテーブルＴ２１ｃを使用する。ルータＲ２から送信されるマルチキャストＩＤ（CoA R1＋MC add）宛てのパケットを受信する。このとき、ルータＲ３は、CoA R1＋MC addとID-Change-Keyとの排他的論理和をとり、演算結果としてCoA R2＋MC addを求める。

すると、テーブルＴ２１ｃから、ルータＲ３で受信したCoA R2＋MC add宛てのパケットの出力はポートinf2と記されているので、ルータＲ３は、テーブルＴ２１ｃにもとづき、ルータＲ３のポートinf2からマルチキャストＩＤ（CoA R1＋MC add）宛てのパケットを出力する。

次にマルチキャスト制御情報について説明する。上記の実施の形態において、シーケンス番号やpause情報をルータへ送信して、受信した情報にもとづき、各ルータで動作が行われる様子を示したが、これらのシーケンス番号やpause情報は、実際にはマルチキャスト制御情報の中のパラメータの一種を用いたものであり、シーケンス番号やpause情報の他にも、以下に示すパラメータを設定することで、さらに多様なマルチキャスト制御を行うことが可能になる。

図１４はマルチキャスト制御情報を示す図である。マルチキャスト制御情報６０は、パラメータ６１、マルチキャスト識別子６２、新ルート情報（ルート情報）６３、アンカールート情報６４から構成される。

パラメータ６１には複数の項目がある（以下、要素情報Ｏｐｔｉｏｎとも呼ぶ）。pauseは、マルチキャストツリーの変更契機の情報を受けるまでマルチキャストツリーの更新を行わない情報である。seq no replaceは、シーケンス番号に該当する。ルータは、このシーケンス番号が付与されたパケットを受信して出力した後にマルチキャストツリー更新処理を行う。

seq no returnは、シーケンス番号切り戻し情報である。ルータがシーケンス番号切り戻し情報を受けとると、このシーケンス番号が付与されたパケットを受信して出力した後に、マルチキャストツリーの切り戻し（元のマルチキャストツリーへ戻り、更新した新マルチキャストツリーを削除する）処理を行う。

to replaceは、更新切り替え時間情報である。ルータが更新切り替え時間情報を受信すると、設定時間経過後にマルチキャストツリー更新処理を行う。to returnは、切り戻し時間情報である。ルータが切り戻し時間情報を受信すると、設定時間経過後にマルチキャストツリーの切り戻し処理を行う。

intervalは、新経路のマルチキャストツリーの接続要請をするタイマ値であり、ルータはこのパラメータを受信すると、パラメータに設定された時間が経過するまで、新経路のマルチキャストツリーの接続を行わない。

chg trg flgは、切り替え完了情報であり、ルータはマルチキャストツリーの更新後に、マルチキャストツリーのルート中継装置であった接続元中継装置へ切り替え完了情報（chg trg flg）を通知する。deleted routeは、切り離し対象経路情報であり、この情報を設定することで、明示的に、設定されたルートを経由させないことも指定可能である。

levelは、各パラメータに重み付けをする際のレベル値を表し、具体的には優先度を示す。例えば、レベル値が高いほど優先度が高いとすると、level＝１のseq no returnの情報と、level＝２のseq no returnの情報とをルータが受信したら、level＝２のseq no returnの情報を優先して処理を行うことになる。また、valueは、各パラメータに設定される値のことである。

次にマルチキャスト通信システムの原理概念について説明する。図１５はマルチキャスト通信システムの第１の原理図を示す図である。本構成では、ネットワーク側がマルチキャスト配信経路を意図的に切り替える場合に関して記載している。

この実施の形態例では、ターミナル自体は動作を行わない（アドレスを切り替えずに、ネットワーク内のマルチキャスト配信経路をネットワーク側が意図して切り替える構成となる。

ｍ１１：ターミナルであり、このケースでは移動を行わない。
ｍ１２：Ｒ−１（ルータ１であり、本発明を適用した切替前の旧経路のルータ）。
ｍ１３：Ｒ−２（ルータ２であり、本発明を適用した切替後の新経路のルータ）。

ｍ１４：Ｒ−３（ルータ３であり、本発明を適用した経路合流点のルータ）。
ｍ１５：Ｒｃｖ（通常の受信端末）
ｍ１６：ネットワーク制御装置（ネットワーク側で経路切替を制御する装置）。

ｆ１：契機トリガーは、前述のメッセージ情報であり、要素情報Ｏｐｔｉｏｎとして指定した情報（例えば、タイムアウト更新の場合は、その時間が経過した場合にテーブルの更新を行う事を示している。タイムアウト更新では、マルチキャストデータの監視にはまったく影響を受けないこととなる）。

また、特定シーケンス番号更新を指定した場合では、マルチキャスト識別子に対して送信されたデータがその特定シーケンス番号を持っているのかを判断する動作となる。
ｆ２：契機情報であり、契機トリガーで待ち合わせしている契機情報のことを指しており、一定時間の経過や、特定シーケンス番号のマルチキャストデータ。

ｆ３：契機監視処理であり、上記ｆ２を検出する為に、その契機を待ち合わす装置の処理。
ｆ４：バッファリング情報（マルチキャストで送信されたデータを蓄積する機能）。

ｆ５：参加要請監視処理であり、マルチキャストに対して、配下ルータから参加要請を受けた事を検知する機能。
以降に構成要素を記載する。

(1)：ｍ１６は、契機情報を送信して次回構築側であるｍ１３に対して、準備の指示を行う。
(2)：ｍ１６は、旧経路を用いて、契機情報の送信を行う（尚、(2)のフィールド中の要素情報Ｏｐｔｉｏｎに対して、特定シーケンス番号更新で入力する値を十分大きくしていれば、契機を事前に行う事でもよい）。この情報は、旧経路のマルチキャストルータに対して、マルチキャストの経路を用いて送信を行う（図では、ｍ１２、ｍ１４）が対象となる。

(3)：ｍ１２、ｍ１４では、(2)の契機情報に対して、受信情報を格納して管理を行う。また、(2)の契機情報の要素情報Ｏｐｔｉｏｎのフィールド情報により動作を決定する。
例えば、interval情報を設定していた場合には、当該intervalのvalue時間を経過した後に、new＿routeで示した新経路となるルータに対して、参加要請を行う事となる。

また、seq＿no＿replace情報を設定していた場合には、当該multicast-identifier(マルチキャスト識別子)に対してのマルチキャストデータの送信に関して、seq＿no＿replace（特定シーケンス番号更新）に指定した、シーケンス番号を含む、マルチキャストデータを検知した場合に、テーブルの更新を行う。

このような条件情報を管理して、その条件の一致をトリガーとする動作を行う。
(4)では、ｍ１１は、新経路であるｍ１３に対して、マルチキャストデータの送信を行う。(5)では、ｍ１３はそのマルチキャストデータを新経路への送信情報として蓄積する。さらに、(6)でｍ１３は旧経路であるｍ１２に対して、マルチキャストの配信データをカプセル化する機能を有して、これを用いて送信を行う。

(7)では、(6)により送信されたデータを旧経路である、ｍ１２→ｍ１４→ｍ１５の経路で送信を行う。
(8)では、(1)により契機情報を受けると、自装置に対しての参加要請の監視を開始する。この参加要請を検出すると、ｍ１３は、(5)により蓄積していたデータ情報の送信を新経路に対して配信を開始する。

(9)ではツリー配下であるｍ１４では、旧経路と合流している部分である為に、(3)により設定された契機となる迄は、該データ情報の蓄積を行う。尚、この蓄積データは、(3)により設定された契機以降のもののみを蓄積してもよい。

(8)では、(3)により設定された契機を検知した処理で経路の変更を行う。この時に、ｍ１２では経路を切り替えるが、自身が旧ルート（ｍ１１から送信される第一のルータである）に、ツリーの延長を行わない事により、新経路への切替情報が存在しないために、旧ルートである、ｍ１２→ｍ１４への配信経路を削除する。

また、ｍ１４では新ルートであるｍ１３への経路を保有している為に、新経路へ切替を行う。また、ｍ１４は新経路へ切り替えたときに、蓄積していた情報を、(3)による契機情報以降の情報部分に関して送信を行う。尚、(6)によるカプセル化送信は、ｍ１２がテーブル更新を検知した時点でｍ１３にカプセル化の停止要請を行ってもよいが、更に、効果的な方法としては、ｍ１３に対して、(3)による契機情報を送信した時点で、カプセル化の送信を停止させる関連性を持たせる事で、その信号を貰わなくてもカプセル化送信の停止を行う事が可能となる。

図１６はマルチキャスト通信システムの第２の原理図を示す図である。本構成では、ターミナルが移動を伴う場合の構成であり、移動を管理する移動支援装置（サーバ）を含む構成に関して記載している。

ｍ１１：ターミナルであり、このケースでは移動を伴う。
ｍ１２：Ｒ−１（ルータ１であり、本発明を適用した切替前の旧経路のルータ）。
ｍ１３：Ｒ−２（ルータ２であり、本発明を適用した切替後の新経路のルータ）。

ｍ１４：Ｒ−３（ルータ３であり、本発明を適用した経路合流点のルータ）。
ｍ１５：Ｒｃｖ（通常の受信端末）。
ｍ１７：移動前のエリアであり、ｍ１１が管理しているエリアを示す。

ｍ１８：移動後のエリアであり、ｍ１２が管理しているエリアを示す。
ｍ１９：サーバ（ｍ１１の移動を支援する装置）。
以降に構成要素を記載する。構成要素に関しては、図１５と殆ど同じであるが、ｍ１１が移動を行う点と、ネットワーク制御装置が、移動支援装置になった部分に関して違いがある。

また、本構成の場合には、以下の３つの形態を含む事となり、それぞれに対して、図１７〜図１９によりシーケンスを記載するとともに、説明を記載する。
１．通信装置側が、切替契機情報を指定して、切り替える契機を持つ構成で、移動支援装置は本発明の切替を意識しない移動支援装置の場合（図１７を用いて詳細な動作を説明する）。

２．移動支援装置側が、切替契機情報を指定して、切り替える契機を設定する機能を持ち、通信装置から送信されるデータを検出して、ネットワーク側がその切替を行う場合であり、通信装置は、本発明の切替を意識しない通信装置の場合（図１８を用いて詳細な動作を説明する）。

３．通信装置及び移動支援装置ともが、本発明の切替機能を有しており、各装置が獲得できる情報をそれぞれに分別する事で、処理を簡略化する方法で、切替契機情報に関しては、端末が移動支援装置に通知する点と、移動支援装置は、その情報をネットワーク内に対して設定を行う機能の提供と、通信装置からの送信データを構築するまでの間、旧経路を用いて配信を継続させる機能分担を行った場合の処理（図１９を用いて詳細な動作を説明する）。

図１７は端末側単独シーケンスの一例を示す図である。
〔Ｓ６１〕通信装置１０ａは、マルチキャストパケット（mc-data）の送信を旧マルチキャストツリーに対して行う。この時にマルチキャストパケットには順序を示す情報を含ませておく。

〔Ｓ６２〕通信装置１０ａは移動を行い、新たなルータＲ２からのルータ広告を受信する。
〔Ｓ６３〕ルータ広告を受けた通信装置１０ａはCoAを更新して、CoA-R２を作成する。

〔Ｓ６４〕通信装置１０ａは、ネットワーク制御サーバ２０ａに対して、位置登録を行う。
〔Ｓ６５〕ネットワーク制御サーバ２０ａは、位置登録の応答を返送する。

〔Ｓ６６〕通信装置１０ａは、新経路であるルータＲ２に対して、契機情報要求（契機情報の送信）を行う。
〔Ｓ６７〕通信装置１０ａは、ルータＲ２を介し、旧経路であるルータＲ１に対して、契機情報要求を行う。

〔Ｓ６８〕ルータＲ１は、契機情報を受けた後に、マルチキャスト経路（ルータＲ３）に対して契機情報を送信する。
〔Ｓ６９〕通信装置１０ａより、パケットの送信を、ルータＲ２に対して行う。

〔Ｓ７０〕ルータＲ２ではパケットを蓄積（バッファリング）する。
〔Ｓ７１〕通信装置１０ａは、パケットをカプセル化して、旧経路のルータＲ１に対して送信を行う。

〔Ｓ７２〕ルータＲ１では、デカプセル化して、旧経路に対してパケットを送信する。
〔Ｓ７３〕ルータＲ３は、契機情報を受けると、新経路であるルータＲ２に対してマルチキャストツリーへの参加を行う。

〔Ｓ７４〕参加を検出した、ルータＲ２ではバッファリングしていた、パケットを経路に対して送信を行う。
〔Ｓ７５〕バッファリング情報の配信が終わった後に、ステップＳ６９で送信しているパケットの送信を、バッファリングを行わないで送信する。

〔Ｓ７６〕送信されたパケットは、経路上のルータＲ３で受信を行い、契機に一致していない場合は、該当情報をバッファリングする。
〔Ｓ７７〕ルータＲ１では、ステップＳ７１により送信されたパケットは、ステップＳ６７で要求を行った、契機に一致する事を確認しており、一致した場合には、ステップＳ７８へいく。

〔Ｓ７８〕通信装置１０ａに対して一致した旨の情報を通知する。
〔Ｓ７９〕通信装置１０ａは旧ルートへのカプセル化転送を停止させる。
〔Ｓ８０〕ルータＲ３では、ステップＳ７４、７５により送信されたパケットは、ステップＳ６８で要求を行った、契機に一致する事を確認しており、一致した場合には、ステップＳ８１へいく。

〔Ｓ８１〕ステップＳ７６によりバッファリングしたパケットをステップＳ６８の契機以降のパケットに関して受信者へ送信を行う。
〔Ｓ８２〕バッファリングしたパケットの送信が終わった場合には、ステップＳ７５により送信を行ったパケットを、バッファリングを用いないで受信者へ送信する。

図１８はネットワーク側単独シーケンスの一例を示す図である。
〔Ｓ９１〕ネットワーク制御サーバ２０は、マルチキャストパケットに対して番号の付与をルータＲ１に依頼を行う。

〔Ｓ９２〕通信装置１０はパケット（mc-data）を、ルータＲ１の経路に対して行う。
〔Ｓ９３〕ステップＳ９２のパケットに対して、シーケンス番号を付与して送信を行う。

〔Ｓ９４〕通信装置１０は移動を行い、新たなルータであるルータＲ２からのルータ広告を受信する。
〔Ｓ９５〕ルータ広告を受けた通信装置１０はCoAを更新して、CoA-R２を作成する。

〔Ｓ９６〕ネットワーク制御サーバ２０に対して、位置登録を行う。
〔Ｓ９７〕ネットワーク制御サーバ２０は、新経路のルータＲ２に対して、契機情報要求を行う。

〔Ｓ９８〕ネットワーク制御サーバ２０は、位置登録応答を返送する。
〔Ｓ９９〕ネットワーク制御サーバ２０は、ルータＲ１に対してマルチキャスト状態収集要求を行う。こでは、該当マルチキャストツリーに対して、現在配信を行ったシーケンス番号を入手する。

〔Ｓ１００〕ステップＳ９９に対してのマルチキャスト状態収集応答を行う。
〔Ｓ１０１〕ネットワーク制御サーバ２０は、マルチキャスト状態収集応答を受けて、新経路への切替契機をルータＲ２に対して、契機情報要求により行う（ルータＲ２では、カプセル化転送のストッパーとして、該当情報内のマルチキャスト制御情報のパラメータを用いる）。

〔Ｓ１０２〕ネットワーク制御サーバ２０は、マルチキャスト状態収集応答を受けて、旧経路への切替契機をルータＲ１に対して、契機情報要求を行う。
〔Ｓ１０３〕ルータＲ１は、該当情報内のパラメータを保持するとともに、マルチキャストの経路に対して、該当情報の転送を行う。

〔Ｓ１０４〕通信装置１０より、パケットの送信を、ルータＲ２に対して行う。
〔Ｓ１０５〕ルータＲ２では該当情報を受けた時に、ステップＳ１０１で指定されたカプセル化転送のストッパー位置まで、旧ルータであるルータＲ１に対してパケットをカプセル化して送信を行う。

〔Ｓ１０６〕ルータＲ２では該当情報を蓄積（バッファリング）する。
〔Ｓ１０７〕ステップＳ１０５により送信されたパケットをデカプセル化して旧経路に対して送信を行う。

〔Ｓ１０８〕ルータＲ３は、ステップＳ１０３の情報を受けて新経路である、ルータＲ２に対してマルチキャストツリーへの参加を行う。
〔Ｓ１０９〕参加を検出した、ルータＲ２ではステップＳ１０６によりバッファリングしていた、パケットを経路に対して送信を行う。

〔Ｓ１１０〕蓄積情報の配信が終わった後に、ステップＳ１０４で送信しているパケットの送信を、バッファリングを行わないで送信する。
〔Ｓ１１１〕ルータＲ１では、ステップＳ１０５により送信されたパケットは、ステップＳ１０２で要求を行った、契機に一致する事を確認しており、一致した場合にはルータＲ１が保有している、該マルチキャスト識別子の経路情報を削除する。

〔Ｓ１１２〕ステップＳ１０９、１１０により送信されたパケットは、経路上のルータＲ３で受信を行い、ステップＳ１０３で要求を行った、契機に一致していない場合は、該当情報をバッファリングする。

〔Ｓ１１３〕ルータＲ３ではステップＳ１０９、１１０により送信されたパケットは、ステップＳ１０３で要求を行った、契機に一致する事を確認しており、一致した場合には、ステップＳ１１４へいく。

〔Ｓ１１４〕ステップＳ１１２によりバッファリングしたパケットをステップＳ１０３の契機以降のパケットに関して受信者へ送信を行う。
〔Ｓ１１５〕バッファリングしたパケットの送信が終わった場合には、ステップＳ１１０により送信を行ったパケットを、バッファリングを用いないで受信者へ送信を行う。

〔Ｓ１１６〕ルータＲ２ではステップＳ１０１で要求を行った、契機に一致する事を確認しており、一致した場合にはステップＳ１０５によりカプセル化送信を行っていた処理の停止を行う。

図１９は端末、ネットワーク連携シーケンスの一例を示す図である。
〔Ｓ１２１〕通信装置１０は、マルチキャストパケット（mc-data）の送信をマルチキャストツリーに対して行う。この時にマルチキャストパケットには順序を示す情報を含ませておく。

〔Ｓ１２２〕通信装置１０は移動を行い、新たなルータであるＲ２からのルータ広告を受信する。
〔Ｓ１２３〕ルータ広告を受けた通信装置１０はCoAを更新して、CoA-R２を作成する。

〔Ｓ１２４〕通信装置１０が、ネットワーク制御サーバ２０に対して位置登録の依頼を行う時に契機情報要求を付与して登録を行う。
〔Ｓ１２５〕ネットワーク制御サーバ２０は、新経路への切替契機をルータＲ２に対して、契機情報要求により行う（ルータＲ２では、カプセル化転送のストッパーとして、該当マルチキャスト制御情報内のパラメータを用いる）。

〔Ｓ１２６〕ネットワーク制御サーバ２０は、旧経路への切替契機をルータＲ１に対して、契機情報要求を行う。
〔Ｓ１２７〕ルータＲ１は、該当マルチキャスト制御情報内のパラメータを保持するとともに、マルチキャストの経路に対して、該当情報の転送を行う。

〔Ｓ１２８〕ネットワーク制御サーバ２０は、位置登録応答を返送する。
〔Ｓ１２９〕通信装置１０より、パケットの送信を、ルータＲ２に対して行う。
〔Ｓ１３０〕ルータＲ２では該当情報を受けた時に、ステップＳ１２１で指定されたカプセル化転送のストッパー位置まで、旧ルータである、ルータＲ１に対してパケットをカプセル化して送信を行う。

〔Ｓ１３１〕ルータＲ２では該当情報を蓄積（バッファリング）する。
〔Ｓ１３２〕ステップＳ１３０により送信されたパケットをデカプセル化して旧経路に対して送信を行う。

〔Ｓ１３３〕ルータＲ３は、ステップＳ１２７の情報を受けて新経路である、ルータＲ２に対してマルチキャストツリーへの参加を行う。
〔Ｓ１３４〕参加を検出した、ルータＲ２ではステップＳ１３１によりバッファリングしていた、パケットを経路に対して送信を行う。

〔Ｓ１３５〕バッファリング情報の配信が終わった後に、ステップＳ１３２で送信しているパケットの送信を、バッファリングを行わないで送信する。
〔Ｓ１３６〕ルータＲ１では、ステップＳ１３０により送信されたパケットは、ステップＳ１２６で要求を行った、契機に一致する事を確認しており、一致した場合にはルータＲ１が保有している、該マルチキャスト識別子の経路情報を削除する。

〔Ｓ１３７〕ステップＳ１３４、１３５により送信されたパケットは、経路上のルータＲ３で受信を行い、ステップＳ１２７で要求を行った、契機に一致していない場合は、該当情報をバッファリングする。

〔Ｓ１３８〕ルータＲ３ではステップＳ１３４、１３５により送信されたパケットは、ステップＳ１３３で要求を行った、契機に一致する事を確認しており、一致した場合には、ステップＳ１３９へいく。

〔Ｓ１３９〕ステップＳ１３７によりバッファリングしたパケットを、ステップＳ１２７の契機以降のパケットに関して受信者へ送信を行う。
〔Ｓ１４０〕バッファリングしたパケットの送信が終わった場合には、ステップＳ１３５により送信を行ったパケットを、バッファリングを用いないで受信者へ送信を行う。

〔Ｓ１４１〕ルータＲ２ではステップＳ１２５で要求を行った、契機に一致する事を確認しており、一致した場合にはステップＳ１３０によりカプセル化送信を行っていた処理の停止を行う。

図２０は旧経路側の処理シーケンスの一例を示す図である。
〔Ｓ１５１〕ネットワーク制御サーバ２０が、契機情報要求を新経路のルータＲ２に対して送信しており、マルチキャスト制御情報を用いて、新規のマルチキャスト通信ルートが、ルータＲ２、シーケンス番号更新が９９、タイムアウト更新を２秒として設定している。

〔Ｓ１５２〕ネットワーク制御サーバ２０が、契機情報要求を新経路のルータＲ１に対して送信しており、マルチキャスト制御情報を用いて、新規のマルチキャスト通信ルートが、ルータＲ２、シーケンス番号更新が９９、タイムアウト更新で２秒として設定している。

〔Ｓ１５３〕ルータＲ１がステップＳ１５２で受信した情報をルータＲ１の経路に対して送信を行う。
〔Ｓ１５４〕通信装置１０から送信しているマルチキャストのパケットで、シーケンス番号１００の情報が、ルータＲ２に対して送信したことを指している。

〔Ｓ１５５〕ルータＲ２は該当のマルチキャストパケットに関して、旧経路である、ルータＲ１に対してカプセル化して送信を行う。
〔Ｓ１５６〕ルータＲ１では、ステップＳ１５５のパケットを受けて、シーケンス番号を受けたか、タイムアウト更新時間を上回ったかの判定を行う。

〔Ｓ１５７〕ステップＳ１５６で挙げた条件に一致していない場合は、更新を行わないで、旧経路を用いて該マルチキャストパケットを送信する。
〔Ｓ１５８〕ステップＳ１５６で挙げた条件が一致した場合には、テーブルの更新（マルチキャストテーブル）を行う。なお、更新先が存在していない場合には、旧経路のマルチキャストテーブルの削除のみとなる。

〔Ｓ１５９〕契機情報要求で、切替完了通知を含んでいる場合には、旧経路のルータＲ−１は、その結果情報をマルチキャスト制御情報の、chg＿trg＿flgに含めた宛先アドレスに対して切り替え通知を行う。

〔Ｓ１６０〕ネットワーク制御サーバ２０がステップＳ１５９の切り替わり結果を受け、それを受けた契機でルータＲ２に対して、ステップＳ１５５のカプセル化の停止を指示する。

〔Ｓ１６１〕ルータＲ１の経路上のルータの動作であり、ステップＳ１５７のパケットを受けて、シーケンス番号を受けたか、タイムアウト更新時間を上回ったかの判定を行う。

〔Ｓ１６２〕ステップＳ１６１で挙げた条件に一致していない場合は、更新を行わないで、旧経路を用いて該マルチキャストパケットを送信する。
〔Ｓ１６３〕ステップＳ１６１で挙げた条件が一致した場合には、テーブルの更新（マルチキャストテーブル）を行う。なお、更新先が存在していない場合には、旧経路のマルチキャストテーブルの削除のみとなる。

〔Ｓ１６４〕旧経路で参加していた、マルチキャストツリーの離脱を行う。
図２１は新経路側の処理を示すシーケンスの一例を示す図である。
〔Ｓ１７１〕ネットワーク制御サーバ２０が、契機情報要求を新経路のルータＲ２に対して送信しており、マルチキャスト制御情報を用いて、新規のマルチキャスト通信ルートが、ルータＲ２、シーケンス番号更新が９９、タイムアウト更新を２秒として設定している。

〔Ｓ１７２〕ネットワーク制御サーバ２０が、契機情報要求を新経路のルータＲ１に対して送信しており、マルチキャスト制御情報を用いて、新規のマルチキャスト通信ルートが、ルータＲ２、シーケンス番号更新が９９、タイムアウト更新で２秒として設定している。

〔Ｓ１７３〕ルータＲ１がステップＳ１５２で受信した情報をルータＲ１の経路に対して送信を行う。
〔Ｓ１７４〕通信装置１０から送信しているマルチキャストのパケットで、シーケンス番号１００の情報が、ルータＲ２に対して送信したことを指している。

〔Ｓ１７５〕ルータＲ２は該当のマルチキャストパケットに関して、旧経路である、ルータＲ１に対してカプセル化して送信を行う。
〔Ｓ１７６〕ルータＲ２では、該マルチキャスト識別子に対しての参加要請（経路ツリー構築）がされたかを判断する。

〔Ｓ１７７〕ステップＳ１７６がＮｏの場合には、マルチキャストパケットのバッファリングを行う。
〔Ｓ１７８〕ステップＳ１７６がＹｅｓの場合には、バッファリングした情報の確認を行い、送信済みの場合は、ステップＳ１７９へいく。

〔Ｓ１７９〕ステップＳ１７４で送信したパケットをそのまま、ルータＲ２の経路を用いて送信を行う。
〔Ｓ１８０〕ステップＳ１７８のバッファリングした情報が送信未の場合には、ステップＳ１７７のバッファリング情報に関して、ルータＲ２の経路を用いて送信を行う。

〔Ｓ１８１〕ルータＲ２は、パケットを受けて、シーケンス番号を受けたか、タイムアウト更新時間を上回ったかの判定を行う。
〔Ｓ１８２〕ステップＳ１８１で挙げた条件に一致していない場合は、更新を行わないで、該当パケットをバッファリングする。

〔Ｓ１８３〕ステップＳ１８１で挙げた条件が一致した場合には、テーブルの更新を行う。
〔Ｓ１８４〕テーブルの更新を行った時に、ステップＳ１８２のバッファリング情報が存在していれば、そのパケットを送信する。

〔Ｓ１８５〕ステップＳ１８２のパケットが存在しない場合は、ステップＳ１８０より送信されたパケットを送信する。
〔Ｓ１８６〕９９以前のシーケンス番号のパケットは削除する。

以上説明したように、マルチキャスト通信システムでは、マルチキャストツリー変化のタイミングを用いて、旧経路を自律的に削除し、かつ新経路を自律的に形成していくことにより、送信パケットを保証しながら、ネットワーク内のマルチキャスト通信経路を切り替えることができ、ネットワーク内の通信品質を満足させながら、マルチキャスト配信を行うことが可能になる。

上記については単に本発明の原理を示すものである。さらに、多数の変形、変更が当業者にとって可能であり、本発明は上記に示し、説明した正確な構成および応用例に限定されるものではなく、対応するすべての変形例および均等物は、添付の請求項およびその均等物による本発明の範囲とみなされる。

符号の説明

１ マルチキャスト通信システム
１０ 通信装置
１１ マルチキャスト送信部
１２ 契機情報生成部
２０ ネットワーク制御サーバ
２１ 契機情報通知部
３０−１〜３０−ｎ パケット中継装置
３１ バッファ部
３２ デカプセル化部
３３ 更新処理部
４１、４２ 受信端末
Ｇ１、Ｇ２ 端末グループ

本発明は、マルチキャスト通信方法に関し、特にマルチキャストの経路であるマルチキャストツリーを通じて、パケットのマルチキャスト通信を行うマルチキャスト通信方法に関する。

本発明はこのような点に鑑みてなされたものであり、効率的なマルチキャストツリーの更新制御を行って、パケット欠落や順序逆転などの通信障害を防止して、ネットワークの運用性及び信頼性の向上を図ったマルチキャスト通信方法を提供することを目的とする。

本発明では上記課題を解決するために、マルチキャストの経路であるマルチキャストツリーを通じて、パケットによるマルチキャスト通信を行うマルチキャスト通信方法において、マルチキャストデータに対して、順序を示す情報を付与して送信し、経路を用いて、新たなマルチキャストツリーの構築および現在のマルチキャストツリーから新たなマルチキャストツリーへの経路切り替えの契機を示す更新契機情報を送信し、更新契機情報を該経路上の中継装置が受信時に、経路の状態に応じて新たなマルチキャストツリー経路を構築し、更新契機情報の契機を示し更新情報を含むマルチキャストパケットを受信した場合に新たな経路に切り替えることを特徴とするマルチキャスト通信方法が提供される。

本発明のマルチキャスト通信方法は、通信装置では、パケットのシーケンス番号を含む契機情報を生成し、ネットワーク制御サーバでは、契機情報を受信して、通信装置が移動した接続先のアクセスポイント及び移動前に接続していた元のアクセスポイントへ通知する。そして、パケット中継装置では、中継された契機情報に対して、シーケンス番号のパケットを受信して出力するまで、旧経路のマルチキャストツリーを選択し、シーケンス番号のパケットを出力した後に新経路のマルチキャストツリーへの更新を行う構成とした。これにより、各パケット中継装置における、マルチキャスト更新の処理誤差をなくして、パケット欠落や順序逆転などの通信障害を防止することができるので、ネットワークの運用性及び信頼性の向上を図ることが可能になる。

Claims (25)

1. マルチキャストの経路であるマルチキャストツリーを通じて、パケットのマルチキャスト通信を行うマルチキャスト通信システムにおいて、
   マルチキャスト送信を行う場合に、パケットの出力順にシーケンス番号を付与して送信するマルチキャスト送信部と、マルチキャスト送信時に自端末が移動した際に、パケットのシーケンス番号を含む、マルチキャストツリーの更新契機となる契機情報を生成し、位置登録と共にサーバ側へ通知する契機情報生成部と、から構成され、サーバ側へ位置登録を行ってネットワーク内を移動可能な通信装置と、
   前記契機情報を受信し、前記通信装置が移動した接続先のアクセスポイントへ前記契機情報を通知し、かつ前記通信装置が移動する前に接続していた元のアクセスポイントへは、前記契機情報をカプセル化して送信する契機情報通知部を含み、前記通信装置の位置登録管理及びマルチキャストツリー管理を行うネットワーク制御サーバと、
   前記通信装置が移動した接続先のアクセスポイントとして中継装置が機能する場合は、前記契機情報を受信して、新経路のマルチキャストツリーが構築するまで、前記通信装置が送信したパケットをバッファリングしておき、新経路のマルチキャストツリーの構築後に出力する制御を行うバッファ部と、前記通信装置が移動する前に接続していた元のアクセスポイントとして機能する場合は、カプセル化された前記契機情報をデカプセル化してマルチキャストツリーのルート中継装置であった接続元中継装置へ中継送信する制御を行うデカプセル化部と、パケット中継の動作を実行する場合は、中継された前記契機情報の中の前記シーケンス番号を認識し、前記シーケンス番号のパケットを受信して出力するまで、旧経路のマルチキャストツリーを選択し、前記シーケンス番号のパケットを出力した後に新経路のマルチキャストツリーへの更新処理を行う更新処理部と、から構成されて、前記通信装置の移動後に旧経路から新経路へのマルチキャストツリーの更新を行う複数のパケット中継装置と、
   を有することを特徴とするマルチキャスト通信システム。
2. 前記更新処理部は、マルチキャストツリーを構築する際に使用するマルチキャストテーブルを有し、前記マルチキャストテーブルの検索に用いるキー情報をあらかじめ作成しておき、前記通信装置から送信されたパケットの宛先アドレス情報と前記キー情報を演算して、演算結果に対応するマルチキャストテーブルを選択することで、パケットの情報自体は変更せずに、マルチキャスト送信を行うことを特徴とする請求の範囲第１項記載のマルチキャスト通信システム。
3. マルチキャストの経路であるマルチキャストツリーを通じて、パケットのマルチキャスト通信を行うマルチキャスト通信システムにおいて、
   マルチキャスト送信を行う場合に、パケットの出力順にシーケンス番号を付与して送信するマルチキャスト送信部と、マルチキャスト送信時に自端末が移動した際に、パケットのシーケンス番号を含む、マルチキャストツリーの更新契機となる契機情報を生成する契機情報生成部と、自端末が移動した接続先のアクセスポイントへ前記契機情報を通知し、かつ自端末が移動する前に接続していた元のアクセスポイントへは、前記契機情報をカプセル化して通知する契機情報通知部と、から構成され、サーバ側へ位置登録を行ってネットワーク内を移動可能な通信装置と、
   前記通信装置の位置登録管理を行うネットワーク制御サーバと、
   前記通信装置が移動した接続先のアクセスポイントとして中継装置が機能する場合は、前記契機情報を受信して、新経路のマルチキャストツリーが構築するまで、前記通信装置が送信したパケットをバッファリングしておき、新経路のマルチキャストツリーの構築後に出力する制御を行うバッファ部と、前記通信装置が移動する前に接続していた元のアクセスポイントとして機能する場合は、カプセル化された前記契機情報をデカプセル化して接続元中継装置へ中継送信する制御を行うデカプセル化部と、パケット中継の動作を実行する場合は、中継された前記契機情報の中の前記シーケンス番号を認識し、前記シーケンス番号のパケットを受信して出力するまで、旧経路のマルチキャストツリーを選択し、前記シーケンス番号のパケットを出力した後に新経路のマルチキャストツリーへの更新処理を行う更新処理部と、から構成されて、前記通信装置の移動後に旧経路から新経路へのマルチキャストツリーの更新を行う複数のパケット中継装置と、
   を有することを特徴とするマルチキャスト通信システム。
4. 前記更新処理部は、マルチキャストツリーを構築する際に使用するマルチキャストテーブルを有し、前記マルチキャストテーブルの検索に用いるキー情報をあらかじめ作成しておき、前記通信装置から送信されたパケットの宛先アドレス情報と前記キー情報を演算して、演算結果に対応するマルチキャストテーブルを選択することで、パケットの情報自体は変更せずに、マルチキャスト送信を行うことを特徴とする請求の範囲第３項記載のマルチキャスト通信システム。
5. マルチキャストの経路であるマルチキャストツリーを通じて、パケットのマルチキャスト通信を行うマルチキャスト通信システムにおいて、
   マルチキャスト送信を行う場合に、パケットの出力順にシーケンス番号を付与して送信するマルチキャスト送信部を含む端末と、
   ネットワーク内のマルチキャストツリーを更新する場合に、前記端末が現在用いているマルチキャストツリーのルート中継装置である接続元中継装置に対しては、マルチキャストツリー更新を即時に行う契機を持たない更新一時停止情報を送信し、新経路のマルチキャストツリーを構築させ、
   この新経路のマルチキャストツリーを構築させるときに、前記接続元中継装置から旧経路を用いて、新たな経路のアンカーとなる、接続元からはじめに接続される中継先となる、転送先中継装置へは、最初のパケット中継先である旨を知らせるためのパケット中継先指示情報を送信する情報送信部を含むネットワーク制御サーバと、
   前記接続元中継装置として機能する場合は、前記更新一時停止情報を受信したら、旧経路のマルチキャストツリー上の中継装置へ出力する制御と、マルチキャスト更新契機を含んだパケットのシーケンス番号を含む、マルチキャストツリーの更新契機となる契機情報を生成して、旧経路のマルチキャストツリー上の旧マルチキャスト配信ルート装置へ出力する制御と、前記転送先中継装置からマルチキャストサービスの参加要請があるまで、前記端末から送信されたパケットをバッファリングし、参加要請を受信した場合は、前記転送先中継装置へパケットを出力する制御と、を行う接続元中継制御部と、前記転送先中継装置として機能する場合は、前記パケット中継先指示情報を受信して、自己が新経路のマルチキャストツリーの最初のパケット中継先である旨を認識すると、配下の中継装置から送信される参加要請の受信待ちを行い、参加要請がきたら前記接続元中継装置へ送信する制御と、前記接続元中継装置から送信されたパケットを、新経路のマルチキャストツリーを通じて出力する制御と、を行う転送先中継制御部と、パケット中継の動作を実行する場合は、前記更新一時停止情報を受信した場合は、マルチキャストツリーの更新は即時に行わずに参加要請を隣接装置へ出力し、前記マルチキャスト更新契機を含んだパケットを受信した場合は、中継された前記契機情報の中の前記シーケンス番号を認識し、前記シーケンス番号のパケットを受信して出力するまで、旧経路のマルチキャストツリーを選択し、前記シーケンス番号のパケットを出力した後に新経路のマルチキャストツリーへの更新処理を行う更新処理部と、から構成される複数のパケット中継装置と、
   を有することを特徴とするマルチキャスト通信システム。
6. 前記更新処理部は、マルチキャストツリーを構築する際に使用するマルチキャストテーブルを有し、前記マルチキャストテーブルの検索に用いるキー情報をあらかじめ作成しておき、前記通信装置から送信されたパケットの宛先アドレス情報と前記キー情報を演算して、演算結果に対応するマルチキャストテーブルを選択することで、パケットの情報自体は変更せずに、マルチキャスト送信を行うことを特徴とする請求の範囲第５項記載のマルチキャスト通信システム。
7. マルチキャストの経路であるマルチキャストツリーを通じて、パケットのマルチキャスト通信を行うマルチキャスト通信システムにおいて、
   マルチキャスト送信を行う場合に、パケットの出力順にシーケンス番号を付与して送信するマルチキャスト送信部と、マルチキャスト送信時に、シーケンス番号を含む、マルチキャストツリーの更新契機となる契機情報を生成し、前記契機情報及び移動先の接続予定の中継装置のアドレスを、自端末の移動前にサーバ側へ送信する契機情報／アドレス送信部と、から構成され、サーバ側へ位置登録を行ってネットワーク内を移動可能な通信装置と、
   前記契機情報を受信し、前記通信装置が移動した接続先のアクセスポイントへ前記契機情報を通知し、かつ前記通信装置が移動する前に接続していた元のアクセスポイントへは、前記契機情報をカプセル化して通知する契機情報通知部を含み、前記通信装置の位置登録管理及びマルチキャストツリー管理を行うネットワーク制御サーバと、
   前記通信装置が移動した接続先のアクセスポイントとして機能する場合は、前記契機情報を受信すると、配下の中継装置から送信されるマルチキャストサービスの参加要請待ちを行い、参加要請を受信した後に前記通信装置が接続し、前記通信装置からパケットが送信された場合には、パケットを新経路のマルチキャストツリーから出力する参加要請待ち処理部と、前記通信装置が移動する前に接続していた元のアクセスポイントとして機能する場合は、カプセル化された前記契機情報をデカプセル化してマルチキャストツリーのルート中継装置であった接続元中継装置へ中継送信する制御を行うデカプセル化部と、パケット中継の動作を実行する場合は、中継された前記契機情報の中の前記シーケンス番号を認識し、前記シーケンス番号のパケットを受信して出力するまで、旧経路のマルチキャストツリーを選択し、前記シーケンス番号のパケットを出力した後に新経路のマルチキャストツリーへの更新処理を行う更新処理部と、から構成されて、前記通信装置の移動前に新経路のマルチキャストツリーを構築しておく複数のパケット中継装置と、
   を有することを特徴とするマルチキャスト通信システム。
8. 前記更新処理部は、マルチキャストツリーを構築する際に使用するマルチキャストテーブルを有し、前記マルチキャストテーブルの検索に用いるキー情報をあらかじめ作成しておき、前記通信装置から送信されたパケットの宛先アドレス情報と前記キー情報を演算して、演算結果に対応するマルチキャストテーブルを選択することで、パケットの情報自体は変更せずに、マルチキャスト送信を行うことを特徴とする請求の範囲第７項記載のマルチキャスト通信システム。
9. マルチキャストの経路であるマルチキャストツリーを通じて、パケットのマルチキャスト通信を行うマルチキャスト通信システムにおいて、
   マルチキャスト送信を行う場合に、パケットの出力順にシーケンス番号を付与して送信するマルチキャスト送信部と、マルチキャスト送信時に自端末が移動した際に、マルチキャストツリーの構築制御を行うためのマルチキャスト制御情報を生成し、位置登録と共にサーバ側へ通知するマルチキャスト制御情報生成部と、から構成され、サーバ側へ位置登録を行ってネットワーク内を移動可能な通信装置と、
   前記マルチキャスト制御情報を受信し、前記通信装置が移動した接続先のアクセスポイントへ前記マルチキャスト制御情報を通知し、かつ前記通信装置が移動する前に接続していた元のアクセスポイントへは、前記マルチキャスト制御情報をカプセル化して送信するマルチキャスト制御情報通知部を含み、前記通信装置の位置登録管理及びマルチキャストツリー管理を行うネットワーク制御サーバと、
   前記通信装置が移動した接続先のアクセスポイントとして中継装置が機能する場合は、前記マルチキャスト制御情報を受信して、新経路のマルチキャストツリーが構築するまで、前記通信装置が送信したパケットをバッファリングしておき、新経路のマルチキャストツリーの構築後に出力する制御を行うバッファ部と、前記通信装置が移動する前に接続していた元のアクセスポイントとして機能する場合は、カプセル化された前記マルチキャスト制御情報をデカプセル化して隣マルチキャストツリーのルート中継装置であった接続元中継へ中継送信する制御を行うデカプセル化部と、パケット中継の動作を実行する場合は、前記マルチキャスト制御情報にもとづき、マルチキャストツリーの更新処理を行う更新処理部と、から構成されて、前記通信装置の移動後に旧経路から新経路へのマルチキャストツリーの更新を行う複数のパケット中継装置と、
   を有することを特徴とするマルチキャスト通信システム。
10. 前記更新処理部は、マルチキャストツリーを構築する際に使用するマルチキャストテーブルを有し、前記マルチキャストテーブルの検索に用いるキー情報をあらかじめ作成しておき、前記通信装置から送信されたパケットの宛先アドレス情報と前記キー情報を演算して、演算結果に対応するマルチキャストテーブルを選択することで、パケットの情報自体は変更せずに、マルチキャスト送信を行うことを特徴とする請求の範囲第９項記載のマルチキャスト通信システム。
11. 前記マルチキャスト制御情報生成部は、マルチキャストツリーの変更契機の情報を受けるまでマルチキャストツリーの更新を行わない更新停止情報、該当のシーケンス番号が付与されたパケットを受信して出力した後にマルチキャストツリー更新処理を行うためのシーケンス番号情報、該当のシーケンス番号が付与されたパケットを受信して出力した後にマルチキャストツリーの切り戻しを行うシーケンス番号切り戻し情報、設定時間経過後にマルチキャストツリー更新処理を行う更新切り替え時間情報、ルータが切り戻し時間情報を受信すると、設定時間経過後にマルチキャストツリーの切り戻し処理を行う切り戻し時間情報、新経路のマルチキャストツリーの接続要請をするタイマ値、明示的に設定されたルートを経由させない切り離し対象経路情報の少なくとも１つのパラメータを有して、各パラメータには優先度が設けられており、前記更新処理部は、優先度の高いパラメータにもとづいて、設定されている内容の処理を行うことを特徴とする請求の範囲第９項記載のマルチキャスト通信システム。
12. マルチキャストの経路であるマルチキャストツリーを通じて、パケットのマルチキャスト通信を行うマルチキャスト通信システムにおいて、
    マルチキャスト送信を行う場合に、パケットの出力順にシーケンス番号を付与して送信するマルチキャスト送信部と、マルチキャスト送信時に自端末が移動した際に、マルチキャストツリーの構築制御を行うためのマルチキャスト制御情報を生成するマルチキャスト制御情報生成部と、自端末が移動した接続先のアクセスポイントへ前記マルチキャスト制御情報を通知し、かつ自端末が移動する前に接続していた元のアクセスポイントへは、前記マルチキャスト制御情報をカプセル化して通知するマルチキャスト制御情報通知部と、から構成され、サーバ側へ位置登録を行ってネットワーク内を移動可能な通信装置と、
    前記通信装置の位置登録管理を行うネットワーク制御サーバと、
    前記通信装置が移動した接続先のアクセスポイントとして機能する場合は、前記契機情報を受信して、新経路のマルチキャストツリーが構築するまで、前記通信装置が送信したパケットをバッファリングしておき、新経路のマルチキャストツリーの構築後に出力する制御を行うバッファ部と、前記通信装置が移動する前に接続していた元のアクセスポイントとして機能する場合は、カプセル化された前記契機情報をデカプセル化してマルチキャストツリーのルート中継装置であった接続元中継装置へ中継送信する制御を行うデカプセル化部と、パケット中継の動作を実行する場合は、前記マルチキャスト制御情報にもとづき、マルチキャストツリーの更新処理を行う更新処理部と、から構成されて、前記通信装置の移動後に旧経路から新経路へのマルチキャストツリーの更新を行う複数のパケット中継装置と、
    を有することを特徴とするマルチキャスト通信システム。
13. 前記更新処理部は、マルチキャストツリーを構築する際に使用するマルチキャストテーブルを有し、前記マルチキャストテーブルの検索に用いるキー情報をあらかじめ作成しておき、前記通信装置から送信されたパケットの宛先アドレス情報と前記キー情報を演算して、演算結果に対応するマルチキャストテーブルを選択することで、パケットの情報自体は変更せずに、マルチキャスト送信を行うことを特徴とする請求の範囲第１２項記載のマルチキャスト通信システム。
14. 前記マルチキャスト制御情報生成部は、マルチキャストツリーの変更契機の情報を受けるまでマルチキャストツリーの更新を行わない更新停止情報、該当のシーケンス番号が付与されたパケットを受信して出力した後にマルチキャストツリー更新処理を行うためのシーケンス番号情報、該当のシーケンス番号が付与されたパケットを受信して出力した後にマルチキャストツリーの切り戻しを行うシーケンス番号切り戻し情報、設定時間経過後にマルチキャストツリー更新処理を行う更新切り替え時間情報、ルータが切り戻し時間情報を受信すると、設定時間経過後にマルチキャストツリーの切り戻し処理を行う切り戻し時間情報、新経路のマルチキャストツリーの接続要請をするタイマ値、明示的に設定されたルートを経由させない切り離し対象経路情報の少なくとも１つのパラメータを有して、各パラメータには優先度が設けられており、前記更新処理部は、優先度の高いパラメータにもとづいて、設定されている内容の処理を行うことを特徴とする請求の範囲第１２項記載のマルチキャスト通信システム。
15. マルチキャストの経路であるマルチキャストツリーを通じて、パケットのマルチキャスト通信を行うマルチキャスト通信システムにおいて、
    マルチキャスト送信を行う場合に、パケットの出力順にシーケンス番号を付与して送信するマルチキャスト送信部と、マルチキャスト送信時に自端末が移動した際に、マルチキャストツリーの構築制御を行うためのマルチキャスト制御情報を生成し、前記マルチキャスト制御情報及び移動先の接続予定の中継装置のアドレスを、自端末の移動前にサーバ側へ送信するマルチキャスト制御情報／アドレス送信部と、から構成され、サーバ側へ位置登録を行ってネットワーク内を移動可能な通信装置と、
    前記マルチキャスト制御情報を受信し、前記通信装置が移動した接続先のアクセスポイントへ前記マルチキャスト制御情報を通知し、かつ前記通信装置が移動する前に接続していた元のアクセスポイントへは、前記マルチキャスト制御情報をカプセル化して通知するマルチキャスト制御情報通知部を含み、前記通信装置の位置登録管理及びマルチキャストツリー管理を行うネットワーク制御サーバと、
    前記通信装置が移動した接続先のアクセスポイントとして機能する場合は、前記マルチキャスト制御情報を受信すると、配下の中継装置から送信されるマルチキャストサービスの参加要請待ちを行い、参加要請を受信した後に前記通信装置が接続し、前記通信装置からパケットが送信された場合には、パケットを新経路のマルチキャストツリーから出力する参加要請待ち処理部と、前記通信装置が移動する前に接続していた元のアクセスポイントとして機能する場合は、カプセル化された前記マルチキャスト制御情報をデカプセル化してマルチキャストツリーのルート中継装置であった接続元中継装置へ中継送信する制御を行うデカプセル化部と、パケット中継の動作を実行する場合は、前記マルチキャスト制御情報にもとづき、マルチキャストツリーの更新処理を行う更新処理部と、から構成されて、前記通信装置の移動前に新経路のマルチキャストツリーを構築しておく複数のパケット中継装置と、
    を有することを特徴とするマルチキャスト通信システム。
16. 前記更新処理部は、マルチキャストツリーを構築する際に使用するマルチキャストテーブルを有し、前記マルチキャストテーブルの検索に用いるキー情報をあらかじめ作成しておき、前記通信装置から送信されたパケットの宛先アドレス情報と前記キー情報を演算して、演算結果に対応するマルチキャストテーブルを選択することで、パケットの情報自体は変更せずに、マルチキャスト送信を行うことを特徴とする請求の範囲第１５項記載のマルチキャスト通信システム。
17. 前記マルチキャスト制御情報生成部は、マルチキャストツリーの変更契機の情報を受けるまでマルチキャストツリーの更新を行わない更新停止情報、該当のシーケンス番号が付与されたパケットを受信して出力した後にマルチキャストツリー更新処理を行うためのシーケンス番号情報、該当のシーケンス番号が付与されたパケットを受信して出力した後にマルチキャストツリーの切り戻しを行うシーケンス番号切り戻し情報、設定時間経過後にマルチキャストツリー更新処理を行う更新切り替え時間情報、ルータが切り戻し時間情報を受信すると、設定時間経過後にマルチキャストツリーの切り戻し処理を行う切り戻し時間情報、新経路のマルチキャストツリーの接続要請をするタイマ値、明示的に設定されたルートを経由させない切り離し対象経路情報の少なくとも１つのパラメータを有して、各パラメータには優先度が設けられており、前記更新処理部は、優先度の高いパラメータにもとづいて、設定されている内容の処理を行うことを特徴とする請求の範囲第１５項記載のマルチキャスト通信システム。
18. マルチキャストの経路であるマルチキャストツリーを通じて、パケットによるマルチキャスト通信を行うマルチキャスト通信方法において、
    マルチキャストデータに対して、順序を示す情報を付与して送信し、
    前記経路を用いて、新たなマルチキャストツリーの構築および現在のマルチキャストツリーからを前記新たなマルチキャストツリーへの経路切替の契機を示す更新契機情報を送信し、
    前記更新契機情報を該経路上の中継装置が受信時に、前記経路の状態に応じて新たなマルチキャストツリー経路を構築し、前記更新契機情報の契機を示し更新情報を含むマルチキャストパケットを受信した場合に前記新たな経路に切り換えることを特徴とするマルチキャスト通信方法。
19. 前記更新契機情報は、マルチキャストデータに付与した順序を示す情報であり、
    送信装置が別ネットワークに移動を行い、新たな接続先に接続を行った時に、旧接続先で送信した最後の順序番号を前記更新契機情報として用いることを特徴とする請求の範囲第１８項記載のマルチキャスト通信方法。
20. 前記更新契機情報として送信する契機が、ネットワークを移動した契機に行うことを特徴とする請求の範囲第１８項記載のマルチキャスト通信方法。
21. 前記更新契機情報により付与した順序を示す情報に対して、送信装置が移動し、
    移動後に旧経路のマルチキャストツリーを経由してマルチキャストデータの送信をし、
    更新契機として送信した順序を示したマルチキャストデータを送信した後に、
    新経路を用いてそれ以降のマルチキャストデータを送信し、
    前記旧経路から送信された順序を含むデータを受信するまでの間新経路からのマルチキャストデータを蓄積し、前記旧経路から送信された順序を含むマルチキャストデータを受信したときに、
    前記旧経路からのデータを送信した後に、前記新経路へ切り替えを行い、
    前記蓄積情報を前記新経路に対して送信を行う請求の範囲第１８項記載のマルチキャスト通信方法。
22. 前記新経路を構築する処理を、新たな接続先へ接続を行った後に旧経路を用いて送信を行う特徴を有する請求の範囲第１８項記載のマルチキャスト通信方法。
23. 前記更新情報に対して、新たなマルチキャストツリー経路へ切り替える為の更新情報に更新契機となる契機情報を含めないで送信を行い、
    更新契機を上記の更新情報とは別のタイミングで、旧経路を用いて配信を行うことを特徴とする請求の範囲第１８項および請求の範囲第２２項記載のマルチキャストツリー更新方法。
24. 前記更新情報は、マルチキャストの変更契機となる複数のパラメータから構成されるマルチキャスト制御情報であり、
    マルチキャスト制御情報は、マルチキャストツリーの変更契機の情報を受けるまでマルチキャストツリーの更新を行わない更新停止情報、該当のシーケンス番号が付与されたパケットを受信して出力した後にマルチキャストツリー更新処理を行うためのシーケンス番号情報、該当のシーケンス番号が付与されたパケットを受信して出力した後にマルチキャストツリーの切り戻しを行うシーケンス番号切り戻し情報、設定時間経過後にマルチキャストツリー更新処理を行う更新切り替え時間情報、ルータが切り戻し時間情報を受信すると、設定時間経過後にマルチキャストツリーの切り戻し処理を行う切り戻し時間情報、新経路のマルチキャストツリーの接続要請をするタイマ値、明示的に設定されたルートを経由させない切り離し対象経路情報の少なくとも１つのパラメータを有して、各パラメータには優先度が設けられており、前記更新処理部は、優先度の高いパラメータにもとづいて、設定されている内容の処理を行うことを特徴とする請求の範囲第２３項記載のマルチキャストツリー更新方法。
25. マルチキャストツリー更新処理で、旧マルチキャストグループ情報と新たな経路との関係に関して差分情報を持ち、差分情報を元に新しいマルチキャストテーブルを構築する処理を含みかつ、新たな経路を用いてマルチキャストグループに対してデータを送信するときに、差分情報を元に新たな経路に対して、旧マルチキャストグループのデータを転送することを特徴とする請求の範囲第１８項記載のマルチキャストツリー更新方法。

Images