(57)【要約】【課題】たとえマルチキャストデータの送信元が移動するような場合でも、効率的にマルチキャストデータの配信が行えるネットワークを提供する。【解決手段】ＧＷ１１を頂点としてツリー構造で接続された複数の中継ノード１２と、そのツリー構造の各末端の中継ノードに接続され、予め設定された管轄エリアに存在する通信端末群を収容する複数の無線基地局１３とを含み構成されるCelluar IPと呼ばれる高速移動を実現するネットワーク上に、始点ツリーと結合点ツリーとを組み合わせたマルチキャスト配信ツリーを構築する。【選択図】図８
2005217677.tif 000002
【特許請求の範囲】
【請求項１】
一つの主ノードと、その主ノードを頂点としてツリー構造で接続された複数の中継ノードと、そのツリー構造の各末端の中継ノードに接続され、予め設定された管轄エリアに存在する通信端末群を収容する複数の収容ノードと、を含み構成されるセルラＩＰネットワークにおける中継ノードであって、
前記中継ノードは、通信インタフェース（Ｉ／Ｆ）として、上流側に隣接したノードに接続される一つの上流Ｉ／Ｆと、下流側に隣接したノードに接続される少なくとも一つの下流Ｉ／Ｆとを含み、
さらに、前記中継ノードは、
通信端末間で送受信されるマルチキャストデータを中継するために、マルチキャストデータに含まれるマルチキャストアドレスに対応付けて、そのマルチキャストデータの受信元の受信Ｉ／Ｆと、そのマルチキャストデータの送信先の送信Ｉ／Ｆとを登録したルーティング情報を記憶するルーティング情報記憶手段と、
マルチキャストデータを受信した場合、受信マルチキャストデータの受信Ｉ／Ｆと受信マルチキャストデータに含まれるマルチキャストアドレスとに基づいて、受信マルチキャストデータに対応するルーティング情報を前記ルーティング情報記憶手段から取得するルーティング情報取得手段と、
取得したルーティング情報に登録された送信Ｉ／Ｆから、受信マルチキャストデータを送信する送信手段と、
を備え、
また、前記中継ノードは、
通信端末から送信されたマルチキャストデータの送信開始通知を受信した場合、その送信開始通知に含まれるマルチキャストアドレスに対応付けて、その送信開始通知の受信元の下流Ｉ／Ｆを受信Ｉ／Ｆとし、上流Ｉ／Ｆを送信Ｉ／Ｆとして登録したルーティング情報を作成し、前記ルーティング情報記憶手段に登録する第１ルーティング情報作成手段を備え、
加えて、前記中継ノードは、
通信端末から送信されたマルチキャストデータの受信要求通知を受信した場合、その受信要求通知に含まれるマルチキャストアドレスに基づいて、前記ルーティング情報記憶手段に、そのマルチキャストアドレスに対応するルーティング情報が存在するか否かを判定する第１判定手段と、
第１判定手段での判定の結果、対応するルーティング情報が存在する場合、そのルーティング情報に、その受信要求通知の受信元の下流Ｉ／Ｆを送信Ｉ／Ｆとして追加登録する第１ルーティング情報更新手段と、
第１判定手段での判定の結果、対応するルーティング情報が存在しない場合、その受信要求通知に含まれるマルチキャストアドレスに対応付けて、その受信要求通知の受信元の下流Ｉ／Ｆを送信Ｉ／Ｆとし、上流Ｉ／Ｆを受信Ｉ／Ｆとして登録したルーティング情報を作成し、前記ルーティング情報記憶手段に登録する第２ルーティング情報作成手段と、
を備え、
前記送信手段は、第１判定手段での判定の結果、対応するルーティング情報が存在しない場合のみ、その受信要求通知を上流Ｉ／Ｆから送信することを特徴とする中継ノード。
【請求項２】
請求項１に記載の中継ノードにおいて、
マルチキャストデータ受信先の通信端末の位置移動によりその受信先通信端末を収容する収容ノードが変更された後、変更前の収容先の収容ノードを介してその受信先通信端末が送信する離脱要求通知を受信した場合に、その離脱要求通知に含まれるマルチキャストアドレスに基づいて、前記ルーティング情報記憶手段に、そのマルチキャストアドレスに対応するルーティング情報が存在するか否かを判定する第２判定手段と、
第２判定手段での判定の結果、対応するルーティング情報が存在する場合、その離脱要求通知の受信元の下流Ｉ／Ｆを送信Ｉ／Ｆから閉鎖Ｉ／Ｆに更新する第２ルーティング情報更新手段と、
前記第２ルーティング情報更新手段での更新の結果、そのルーティン情報に送信Ｉ／Ｆとして登録された他の下流Ｉ／Ｆが存在しなければ、そのルーティング情報を削除するルーティング情報削除手段と、
を備え、
前記送信手段は、前記第２ルーティング情報更新手段での更新の後、前記ルーティング情報削除手段でそのルーティング情報が削除された場合のみ、前記離脱要求通知を上流Ｉ／Ｆから送信することを特徴とする中継ノード。
【請求項３】
請求項１または２に記載の中継ノードにおいて、
マルチキャストデータ送信元の通信端末の位置移動によりその送信元通信端末を収容する収容ノードが変更された際に、変更先の収容ノードを介してその送信元通信端末が送信する送信元移動通知を受信した場合に、その送信元移動通知に含まれるマルチキャストアドレスに基づいて、前記ルーティング情報記憶手段に、そのマルチキャストアドレスに対応するルーティング情報が存在するか否かを判定する第３判定手段と、
第３判定手段での判定の結果、対応するルーティング情報が存在しない場合、前記送信元移動通知に含めれるマルチキャストアドレスに対応付けて、その送信元移動通知の受信元の下流Ｉ／Ｆを受信Ｉ／Ｆとして、上流Ｉ／Ｆを送信Ｉ／Ｆとして登録したルーティング情報を作成し、前記ルーティング情報記憶手段に登録する第３ルーティング情報作成手段と、
第３判定手段での判定の結果、対応するルーティング情報が存在する場合、前記送信元移動通知に含まれるマルチキャストアドレスに対応付けて、その送信元移動通知の受信元のＩ／Ｆを受信Ｉ／Ｆとして、その対応するルーティング情報に受信Ｉ／Ｆして登録されたＩ／Ｆを送信Ｉ／Ｆとして、さらに、その対応するルーティング情報に送信Ｉ／Ｆとして登録された下流Ｉ／Ｆを送信Ｉ／Ｆとして登録した暫定ルーティング情報を作成し、前記ルーティング情報記憶手段に登録する暫定ルーティング情報作成手段と、
を備え、
前記送信手段は、受信した送信元移動通知を、収容先変更前に送信元通信端末を収容していた収容ノードに向けて送信し、
さらに、前記中継ノードは、
送信元通信端末の位置移動による収容ノードの変更が完了した際に、その送信元通信端末が変更先の収容ノードを介して送信する送信元移動完了通知を受信した場合に、その送信元移動完了通知に含まれるマルチキャストアドレスに基づいて、前記ルーティング情報記憶手段に、そのマルチキャストアドレスに対応するルーティング情報と暫定ルーティング情報とが存在するか否かを判定する第４判定手段と、
第４判定手段での判定の結果、ルーティング情報と暫定ルーティング情報とが存在する場合、そのルーティング情報を削除し、暫定ルーティング情報を新たなルーティング情報として更新する第３ルーティング情報更新手段と、
を備えることを特徴とする中継ノード。
【請求項４】
通信インタフェース（Ｉ／Ｆ）として、上流側に隣接したノードに接続される一つの上流Ｉ／Ｆと、下流側に隣接したノードに接続される少なくとも一つの下流Ｉ／Ｆとを備え、さらに、マルチキャストデータに含まれるマルチキャストアドレスに対応付けて、そのマルチキャストデータの受信元の受信Ｉ／Ｆと、そのマルチキャストデータの送信先の送信Ｉ／Ｆと、を登録したルーティング情報を記憶するルーティング情報記憶手段と、マルチキャストデータを受信した場合、受信マルチキャストデータの受信Ｉ／Ｆと受信マルチキャストデータに含まれるマルチキャストアドレスとに基づいて、受信マルチキャストデータに対応するルーティング情報を前記ルーティング情報記憶手段から取得するルーティング情報取得手段と、取得したルーティング情報に登録された送信Ｉ／Ｆから、受信マルチキャストデータを送信する送信手段と、を備える中継ノードを、一つの主ノードを頂点してツリー構造に接続し、そのツリー構造の各末端の中継ノードに、予め設定された管轄エリアに存在する通信端末群を収容する収容ノードを接続したセルラＩＰネットワークにおけるマルチキャストデータ配信用のルーティング情報作成方法であって、
通信端末から送信されたマルチキャストデータの送信開始通知を中継ノードが受信した場合、その送信開始通知に含まれるマルチキャストアドレスに対応付けて、その送信開始通知の受信元の下流Ｉ／Ｆを受信Ｉ／Ｆとし、上流Ｉ／Ｆを送信Ｉ／Ｆとして登録したルーティング情報を作成し、前記ルーティング情報記憶手段に登録する第１ルーティング情報作成工程と、
通信端末から送信されたマルチキャストデータの受信要求通知を中継ノードが受信した場合、その受信要求通知に含まれるマルチキャストアドレスに基づいて、前記ルーティング情報記憶手段に、そのマルチキャストアドレスに対応するルーティング情報が存在するか否かを判定する第１判定工程と、
第１判定工程での判定の結果、対応するルーティング情報が存在する場合、そのルーティング情報に、その受信要求通知の受信元の下流Ｉ／Ｆを送信Ｉ／Ｆとして追加登録する第１ルーティング情報更新工程と、
第１判定工程での判定の結果、対応するルーティング情報が存在しない場合、その受信要求通知に含まれるマルチキャストアドレスに対応付けて、その受信要求通知の受信元の下流Ｉ／Ｆを送信Ｉ／Ｆとし、上流Ｉ／Ｆを受信Ｉ／Ｆとして登録したルーティング情報を作成し、前記ルーティング情報記憶手段に登録する第２ルーティング情報作成工程と、
第１判定工程での判定の結果、対応するルーティング情報が存在しない場合のみ、その受信要求通知を上流Ｉ／Ｆから送信する受信要求通知送信工程とを含むことを特徴とするマルチキャストデータ配信用のルーティング情報作成方法。
【請求項５】
請求項４に記載のマルチキャストデータ配信用のルーティング情報作成方法において、
マルチキャストデータ受信先の通信端末の位置移動によりその受信先通信端末を収容する収容ノードが変更された後、変更前の収容先の収容ノードを介してその受信先通信端末が送信する離脱要求通知を中継ノードが受信した場合に、その離脱要求通知に含まれるマルチキャストアドレスに基づいて、前記ルーティング情報記憶手段に、そのマルチキャストアドレスに対応するルーティング情報が存在するか否かを判定する第２判定工程と、
第２判定工程での判定の結果、対応するルーティング情報が存在する場合、その離脱要求通知の受信元の下流Ｉ／Ｆを送信Ｉ／Ｆから閉鎖Ｉ／Ｆに更新する第２ルーティング情報更新工程と、
前記第２ルーティング情報更新工程での更新の結果、そのルーティン情報に送信Ｉ／Ｆとして登録された他の下流Ｉ／Ｆが存在しなければ、そのルーティング情報を削除するルーティング情報削除工程と、
前記第２ルーティング情報更新工程での更新の後、前記ルーティング情報削除工程でそのルーティング情報が削除された場合のみ、前記離脱要求通知を上流Ｉ／Ｆから送信する離脱要求通知送信工程とを含むことを特徴とするマルチキャストデータ配信用のルーティング情報作成方法。
【請求項６】
請求項４または５に記載のマルチキャストデータ配信用のルーティング情報作成方法において、
マルチキャストデータ送信元の通信端末の位置移動によりその送信元通信端末を収容する収容ノードが変更された際に、変更先の収容ノードを介してその送信元通信端末が送信する送信元移動通知を中継ノードが受信した場合に、その送信元移動通知に含まれるマルチキャストアドレスに基づいて、前記ルーティング情報記憶手段に、そのマルチキャストアドレスに対応するルーティング情報が存在するか否かを判定する第３判定工程と、
第３判定工程での判定の結果、対応するルーティング情報が存在しない場合、前記送信元移動通知に含めれるマルチキャストアドレスに対応付けて、その送信元移動通知の受信元の下流Ｉ／Ｆを受信Ｉ／Ｆとして、上流Ｉ／Ｆを送信Ｉ／Ｆとして登録したルーティング情報を作成し、前記ルーティング情報記憶手段に登録する第３ルーティング情報作成工程と、
第３判定工程での判定の結果、対応するルーティング情報が存在する場合、前記送信元移動通知に含まれるマルチキャストアドレスに対応付けて、その送信元移動通知の受信元のＩ／Ｆを受信Ｉ／Ｆとして、その対応するルーティング情報に受信Ｉ／Ｆして登録されたＩ／Ｆを送信Ｉ／Ｆとして、さらに、その対応するルーティング情報に送信Ｉ／Ｆとして登録された下流Ｉ／Ｆを送信Ｉ／Ｆとして登録した暫定ルーティング情報を作成し、前記ルーティング情報記憶手段に登録する暫定ルーティング情報作成工程と、
受信した送信元移動通知を、収容先変更前に送信元通信端末を収容していた収容ノードに向けて送信する送信元移動通知送信工程と、
送信元通信端末の位置移動による収容ノードの変更が完了した際に、その送信元通信端末が変更先の収容ノードを介して送信する送信元移動完了通知を中継ノードが受信した場合に、その送信元移動完了通知に含まれるマルチキャストアドレスに基づいて、前記ルーティング情報記憶手段に、そのマルチキャストアドレスに対応するルーティング情報と暫定ルーティング情報とが存在するか否かを判定する第４判定工程と、
第４判定工程での判定の結果、ルーティング情報と暫定ルーティング情報とが存在する場合、そのルーティング情報を削除し、暫定ルーティング情報を新たなルーティング情報として更新する第３ルーティング情報更新工程と、を含むことを特徴とするマルチキャストデータ配信用のルーティング情報作成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、セルラＩＰネットワークにおける中継ノード、特にマルチキャストデータ配信用のルーティング情報を作成する中継ノードに関する。
【背景技術】
【０００２】
近年、インターネットを基盤とした広帯域な情報流通インフラの構築が急速に進展しつつある。現行のＴＶ放送と同程度の高品質な映像配信や、ワールドワイドな移動通信を実現するためのＩＰをベースにしたネットワークの研究が盛んに行われている。マルチキャストは、複数地点のユーザへ同一データを配信するときに、ネットワークリソースの最適化利用の面で極めて有効な手段である。
【０００３】
また、このマルチキャストに端末の移動制御も追加する研究は少なくなく、端末が移動しても通信が維持できるように移動制御をサポートするマルチキャスト手法として、Mobile IPをベースとした方法がいくつか提案されている。
【０００４】
ここで、Mobile IPとは、移動する端末がその位置と無関係に一貫したＩＰ通信を実行できるようにするための技術であり、ある端末を管理する特定のノード(ＨＡ: Home Agent)が端末の移動先アクセスノード(ＦＡ: Foreign Agent)に気付アドレスを用いてデータを転送することを基本原理としている。
【０００５】
HarrisonとWilliamsonらは、初期の提案としてトンネリング式をベースにした方法(ＭｏＭ: Mobile Multicast)を示した（非特許文献１）。ここでは、ＦＡが同一のマルチキャストグループを提供するＨＡ(ＤＭＳＰ)を選択することにより、トンネリング方式の重複トンネリング問題を解決した。しかしながら、特定のＨＡを選択すると該当する移動端末がＦＡから離れるとそのＦＡは別のＨＡに切り替える必要があり、他の移動端末に影響を与える。
【０００６】
これに対して、WangとChenは、マルチキャストエージェント(ＭＡ)を配置して、ＨＡではなくＭＡからＦＡにトンネリングすることでマルチキャストデータを配信する方法を提案した（非特許文献２）。しかし、トンネリングは、ＭＡおよびＨＡとＦＡが離れているとトンネル長が増大して経路の冗長問題を生じてしまう。
【０００７】
また、LinとWangはＭＡが配信する範囲を制限する(トンネル長を制限する)方式(Range Based MoM)を提案した（非特許文献３）。ここでは、ＦＡが近傍のＭＡからマルチキャストデータを享受することにより、冗長経路が大幅に削減できる。
【０００８】
【非特許文献１】Harrison, T.G., Williamson, C.L., et al.: Mobile Multicast (MoM) Protocol: Multicast Support for Mobile Hosts, Proc. ACM/IEEE MOBICOM’97, Budapest, Hungary, Sep. 1997
【非特許文献２】Wang, Y. and Chen, W.: Supporting IP Multicast for Mobile Hosts, ACM/Kluwer Mobile Networks and Applications, Special Issue on Wireless Internet and Intranet Access, Vol.6, No.1, Jan. 2001
【非特許文献３】Lin, C.R. and Wang, K.M.: Mobile Multicast Support in IP Networks, Proc. IEEE INFOCOM’00, Tel Aviv, Israel, Mar. 2000
【発明の開示】
【発明が解決しようとする課題】
【０００９】
従来の技術では、いずれもMobile IPをベースにしてるが、Mobile IPそのものが高速移動に対する通信の連続性を保証するような機構を有していない。そして、前記Mobile IPに基づくマルチキャスト手法では、マルチキャストデータの送信元が移動することは考慮されておらず、送信元が移動するような場合、必ずしも効率的にマルチキャストデータの配信が行えない。
【００１０】
本発明は、たとえマルチキャストデータの送信元が移動するような場合でも、効率的にマルチキャストデータの配信が行えるネットワークを提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明に係る中継ノードは、一つの主ノードと、その主ノードを頂点としてツリー構造で接続された複数の中継ノードと、そのツリー構造の各末端の中継ノードに接続され、予め設定された管轄エリアに存在する通信端末群を収容する複数の収容ノードと、を含み構成されるセルラＩＰネットワークにおける中継ノードであって、前記中継ノードは、通信インタフェース（Ｉ／Ｆ）として、上流側に隣接したノードに接続される一つの上流Ｉ／Ｆと、下流側に隣接したノードに接続される少なくとも一つの下流Ｉ／Ｆとを含み、さらに、前記中継ノードは、通信端末間で送受信されるマルチキャストデータを中継するために、マルチキャストデータに含まれるマルチキャストアドレスに対応付けて、そのマルチキャストデータの受信元の受信Ｉ／Ｆと、そのマルチキャストデータの送信先の送信Ｉ／Ｆとを登録したルーティング情報を記憶するルーティング情報記憶手段と、マルチキャストデータを受信した場合、受信マルチキャストデータの受信Ｉ／Ｆと受信マルチキャストデータに含まれるマルチキャストアドレスとに基づいて、受信マルチキャストデータに対応するルーティング情報を前記ルーティング情報記憶手段から取得するルーティング情報取得手段と、取得したルーティング情報に登録された送信Ｉ／Ｆから、受信マルチキャストデータを送信する送信手段と、を備え、また、前記中継ノードは、通信端末から送信されたマルチキャストデータの送信開始通知を受信した場合、その送信開始通知に含まれるマルチキャストアドレスに対応付けて、その送信開始通知の受信元の下流Ｉ／Ｆを受信Ｉ／Ｆとし、上流Ｉ／Ｆを送信Ｉ／Ｆとして登録したルーティング情報を作成し、前記ルーティング情報記憶手段に登録する第１ルーティング情報作成手段を備え、加えて、前記中継ノードは、通信端末から送信されたマルチキャストデータの受信要求通知を受信した場合、その受信要求通知に含まれるマルチキャストアドレスに基づいて、前記ルーティング情報記憶手段に、そのマルチキャストアドレスに対応するルーティング情報が存在するか否かを判定する第１判定手段と、第１判定手段での判定の結果、対応するルーティング情報が存在する場合、そのルーティング情報に、その受信要求通知の受信元の下流Ｉ／Ｆを送信Ｉ／Ｆとして追加登録する第１ルーティング情報更新手段と、第１判定手段での判定の結果、対応するルーティング情報が存在しない場合、その受信要求通知に含まれるマルチキャストアドレスに対応付けて、その受信要求通知の受信元の下流Ｉ／Ｆを送信Ｉ／Ｆとし、上流Ｉ／Ｆを受信Ｉ／Ｆとして登録したルーティング情報を作成し、前記ルーティング情報記憶手段に登録する第２ルーティング情報作成手段と、を備え、前記送信手段は、第１判定手段での判定の結果、対応するルーティング情報が存在しない場合のみ、その受信要求通知を上流Ｉ／Ｆから送信することを特徴とする。
【００１２】
本発明のように、マルチキャストデータ配信用のルーティング情報を作成することで、情報送信元に近い受信端末は始点ツリーを形成し、情報送信元から離れている受信端末は結合点ツリーを形成する。この構成では、送信元が移動した時のマルチキャスト配信ツリーの再構築処理が、情報送信元の周辺の始点ツリーだけに限定される。よって、たとえ情報送信元が高速に移動しても通信の連続性を保証し、マルチキャスト配信ツリー再構築のオーバヘッドを極小化するマルチキャストが可能となる。
【００１３】
本発明に係る中継ノードの一つの態様によれば、マルチキャストデータ受信先の通信端末の位置移動によりその受信先通信端末を収容する収容ノードが変更された後、変更前の収容先の収容ノードを介してその受信先通信端末が送信する離脱要求通知を受信した場合に、その離脱要求通知に含まれるマルチキャストアドレスに基づいて、前記ルーティング情報記憶手段に、そのマルチキャストアドレスに対応するルーティング情報が存在するか否かを判定する第２判定手段と、第２判定手段での判定の結果、対応するルーティング情報が存在する場合、その離脱要求通知の受信元の下流Ｉ／Ｆを送信Ｉ／Ｆから閉鎖Ｉ／Ｆに更新する第２ルーティング情報更新手段と、前記第２ルーティング情報更新手段での更新の結果、そのルーティン情報に送信Ｉ／Ｆとして登録された他の下流Ｉ／Ｆが存在しなければ、そのルーティング情報を削除するルーティング情報削除手段と、を備え、前記送信手段は、前記第２ルーティング情報更新手段での更新のち、前記ルーティング情報削除手段でそのルーティング情報が削除された場合のみ、前記離脱要求通知を上流Ｉ／Ｆから送信することを特徴とする。
【００１４】
本発明によれば、マルチキャストデータの配信中に受信先通信端末がたとえ高速に位置移動しても、通信の連続性を保証することができる。
【００１５】
本発明に係る中継ノードの一つの態様によれば、マルチキャストデータ送信元の通信端末の位置移動によりその送信元通信端末を収容する収容ノードが変更された際に、変更先の収容ノードを介してその送信元通信端末が送信する送信元移動通知を受信した場合に、その送信元移動通知に含まれるマルチキャストアドレスに基づいて、前記ルーティング情報記憶手段に、そのマルチキャストアドレスに対応するルーティング情報が存在するか否かを判定する第３判定手段と、第３判定手段での判定の結果、対応するルーティング情報が存在しない場合、前記送信元移動通知に含めれるマルチキャストアドレスに対応付けて、その送信元移動通知の受信元の下流Ｉ／Ｆを受信Ｉ／Ｆとして、上流Ｉ／Ｆを送信Ｉ／Ｆとして登録したルーティング情報を作成し、前記ルーティング情報記憶手段に登録する第３ルーティング情報作成手段と、第３判定手段での判定の結果、対応するルーティング情報が存在する場合、前記送信元移動通知に含まれるマルチキャストアドレスに対応付けて、その送信元移動通知の受信元のＩ／Ｆを受信Ｉ／Ｆとして、その対応するルーティング情報に受信Ｉ／Ｆして登録されたＩ／Ｆを送信Ｉ／Ｆとして、さらに、その対応するルーティング情報に送信Ｉ／Ｆとして登録された下流Ｉ／Ｆを送信Ｉ／Ｆとして登録した暫定ルーティング情報を作成し、前記ルーティング情報記憶手段に登録する暫定ルーティング情報作成手段と、を備え、前記送信手段は、受信した送信元移動通知を、収容先変更前に送信元通信端末を収容していた収容ノードに向けて送信し、さらに、前記中継ノードは、送信元通信端末の位置移動による収容ノードの変更が完了した際に、その送信元通信端末が変更先の収容ノードを介して送信する送信元移動完了通知を受信した場合に、その送信元移動完了通知に含まれるマルチキャストアドレスに基づいて、前記ルーティング情報記憶手段に、そのマルチキャストアドレスに対応するルーティング情報と暫定ルーティング情報とが存在するか否かを判定する第４判定手段と、第４判定手段での判定の結果、ルーティング情報と暫定ルーティング情報とが存在する場合、そのルーティング情報を削除し、暫定ルーティング情報を新たなルーティング情報として更新する第３ルーティング情報更新手段と、を備えることを特徴とする。
【００１６】
本発明によれば、マルチキャストデータの配信中に送信元通信端末がたとえ高速に位置移動しても、通信の連続性を保証することができる。
【発明の効果】
【００１７】
本発明によれば、効率的にマルチキャストデータの配信が行えるネットワークを提供することができる。
【発明を実施するための最良の形態】
【００１８】
本発明の第１の実施の形態（以下、実施形態１とする）について、以下図面を用いて説明する。
【００１９】
実施形態１におけるネットワークでは、移動端末間においてマルチキャストデータの送受信を行う。このように、移動端末間においてマルチキャストデータの送受信を行うためには、マルチキャストツリーと呼ぶツリー状の配信経路を構築する必要がある。
【００２０】
このマルチキャストツリーの構築方法としては、いわゆる始点ツリーや結合点ツリーとよばれる方法がある。
【００２１】
始点ツリーでは、図１に示すように、情報送信元（ＳＰ１０）を根としたマルチキャストツリーが構築される。情報送信元の端末が移動した場合、このツリーを再構築する必要があるが、図２に示すように、始点ツリーでは、情報送信元の端末の移動とともに、ツリー構築の根となるＳＰ１０がその都度変更するため、再構築する度にマルチキャストツリーの構成が大幅に変更してしまう。したがって、始点ツリーでは、情報送信元の移動に伴うツリーの再構築にかかる中継ノードでの処理負荷が大きい。
【００２２】
一方、結合点ツリーでは、図３に示すように、情報送信元でないネットワーク上のあるノード（ＲＰ２０）を根としたマルチキャストツリーが構築される。したがって、結合点ツリーでは、図４に示すように、情報送信元の端末の移動とともに、ツリー構築の根となるＲＰがその都度変更しないため、情報送信元が移動してもマルチキャストツリーを再構築する部分は始点ツリーに比べて少なくて済む。しかしながら、結合点ツリーでは、図５に示すように、情報受信先の端末が情報送信元の端末と結合点（ＲＰ２０）との中間に存在するような場合、折り返し経路と呼ばれる冗長経路が発生してしまう。
【００２３】
そこで、実施形態１では、上記始点ツリーや結合点ツリーの課題を鑑みて、たとえ移動端末が移動しても、マルチキャストツリーの再構築時における中継ノードでの処理が従来より低減でき、効率的にツリーの再構築が実現できるネットワークを提供することを目的とする。さらに、実施形態１では、高速移動に対する通信の連続性を保証するような機構を有していないMobile IPではなく、Cellular IP（Cellular IPについては、以下の文献を参照のこと。Valko, A.G.: Cellular IP - A New Approach to Internet Host Mobility, ACM Computer Communication Review, Jan. 1999）をベースにしてネットワークを構成する。
【００２４】
Cellular IPでは、ネットワークを物理的にツリー状に構成する。ネットワークを構成する各中継ノードが端末を読み出すためのページングキャッシュとデータ転送用のルーティングキャッシュを保持して、通信発生次第に転送パスを構築することによって、端末がこどに存在しても通信ができるようにする。通信中に端末が高速移動してもハンドオーバ手順を行うことで連続通信を保証する。
【００２５】
このように、Cellular IPでは高速移動に対応する通信の連続性を保証するものであるが、この通信はマルチキャスト通信に関しては考慮されていない。そこで、実施形態１では、Cellular IPのネットワーク構成、経路制御方法に以下に示すマルチキャスト転送用キャッシュを具備することにより、端末が高速移動してもマルチキャスト通信の連続性を保証する。
【００２６】
図６は、実施形態１におけるネットーワーク構成を示す図である。図６におけるネットワークは、ＧＷ１１（ゲートウェイ）であるＮ１を根（頂点）として中継ノード１２(Ｎ２−Ｎ７)がツリートポロジを形成し、このツリーの末端に位置する各中継ノードには、リーフとして無線基地局１３(Ｂ１−Ｂ８）が接続される。ツリーは、Cellular IPと同様に地理に基づき複数のページングエリア(ＰＡ１, ＰＡ２)に分割される。Ｂ１−Ｂ４はＰＡ１に属し、Ｂ５−Ｂ８はＰＡ２に属する。Ｎ１は移動する送信元端末（Ｓ）と受信先端末（Ｒ）がどのページングエリアに存在するかを示すページングキャッシュを持っている。また、Ｎ２−Ｎ７はそれぞれ、1つの上流インタフェースと２つの下流インタフェースをもっており、インタフェースが上流であるか下流であるかを意識することができる。
【００２７】
各中継ノードは、ルーティング情報として、受信したマルチキャスデータをどの方向に転送するかを決定するためのＭＦＣＥ(マルチキャスト転送キャッシュエントリ) Eg (n) = [X0, X1, …, Xi]を持つ。これはインタフェース入出力状態の集合であり、エントリはマルチキャストアドレス毎に作成される。gはマルチキャストアドレスを示し、nはノードを示す。図６においては、ｎ＝ Ｎ１, …, Ｎ７である。Xiはインタフェース入出力状態を表し、Xi = 1は入力（受信Ｉ／Ｆ）を、Xi = -1は出力（送信Ｉ／Ｆ）を、Xi = 0は入出力がない（閉鎖Ｉ／Ｆ）ことを意味する。i = 0は上流インタフェース、i > 0は下流インタフェースとなり、図ではi = 1 が左側、i = 2が右側の下流インタフェースを意味する。
【００２８】
ここで、実施形態１におけるマルチキャストツリーの構築方法についてさらに詳しく説明する。
【００２９】
まずはじめに、マルチキャストグループの送信元Ｓを呼出し、マルチキャストデータの送信を要求する。ここではＳがＰＡ１に存在したとする(図７)。Ｎ１はＰＡ１においてＳの呼出しを行う。Ｎ１はページングキャッシュに従ってＮ２にだけＰａｇｅ(呼出)を発行する。Ｎ２, Ｎ４, Ｎ５は全ての下流インタフェースにＰａｇｅを転送する。そしてＢ１−Ｂ４は無線インタフェースにてＰａｇｅを送信する。呼出にはＳを特定するためのマルチキャストアドレスＧが含まれている。
【００３０】
今、Ｂ４のセルにＳが存在したとする。ＳはＰａｇｅの応答としてＮ１にＬａｕｎｃｈ(送信開始通知)を返す。これによりＳから結合点ツリーのＲＰまでマルチキャストデータが流れる(図７)。Ｌａｕｎｃｈ を受信したＢ４, Ｎ５, Ｎ２はＮ１に向けてＬａｕｎｃｈを上流インタフェースに転送する。Ｌａｕｎｃｈにはマルチキャストデータパケットに付与するマルチキャストアドレスＧが含まれている。Ｎ５, Ｎ２はＬａｕｎｃｈを転送する際、ＭＦＣＥを生成し、インタフェースの入出力状態を設定する。上流インタフェースi = 0は出力状態X0 = -1を、Ｌａｕｎｃｈを受信したインタフェースi = Rは入力状態XR = 1を設定する。すなわち、Ｎ５はEG (N5) = [-1, 0, 1]を、Ｎ２はEG (N2) = [-1, 0, 1]を生成する。Ｓはマルチキャストデータを出力し、マルチキャストデータはEG (N5)とEG (N2)に従ってＢ４からＮ１に中継される。Ｌａｕｎｃｈは定期的に発行され、結合点Ｎ１まで転送される。途中のノードは、ＭＦＣＥの状態をリフレッシュする(所定期間Ｌａｕｎｃｈを受信しなければ、ＭＦＣＥは消去される)。こうして結合点ツリーおよび始点ツリーを構築する準備として、ＳからＲＰまで定常的にマルチキャストデータを送信しつづける。
【００３１】
ネットワーク内においてＳが提供するマルチキャストデータを享受する受信メンバ(Ｒ１, Ｒ２)が現れたとする。Ｓに近いＲ１はＢ４を始点(ＳＰ)とした始点ツリーを構築し、Ｓから遠いＲ２はＮ１をＲＰとした結合点ツリーを構築する(図８)。Ｒ１, Ｒ２はそれぞれ、マルチキャストアドレスＧを含めてＥｎｒｏｌｌ(参加（受信要求通知）)をＮ１に向けて発行する。Ｅｎｒｏｌｌを受信した基地局および中継ノードはＥｎｒｏｌｌを上流インタフェースに転送する。Ｎ４, Ｎ６, Ｎ３ではアドレスＧに対するＭＦＣＥが存在していない。この場合は、新しくＭＦＣＥを生成する。上流インタフェースi = 0は入力状態X0 = 1を、Ｅｎｒｏｌｌを受信したインタフェースi = Rは出力状態XR = -1を設定する(それぞれEG (N4) = [1, -1, 0], EG (N6) = [1, 0, -1], EG (N3) = [1, -1, 0]を生成する)。一方、Ｅｎｒｏｌｌを受信したＮ２はアドレスＧに対するＭＦＣＥ：EG (N2) = [-1, 0, 1]が既に存在している。この場合、Ｅｎｒｏｌｌを受信したインタフェースの状態を出力X1 = -1に設定する(EG (N2) = [-1, -1, 1]に更新する)。ここでＮ２は受信したＥｎｒｏｌｌを上流インタフェースに転送しない。
【００３２】
Ｒ１, Ｒ２は定期的にＥｎｒｏｌｌを発行する。こうすることで中継ノードのＭＦＣＥの入出力インタフェース状態をリフレッシュする(所定期間Ｅｎｒｏｌｌを受信しなかったインタフェースi = Rの状態はXR = 0に更新する)。こうして、Ｒ１はＢ４を始点(ＳＰ)とした始点ツリーを形成し、Ｒ２はＮ１をＲＰとした結合点ツリーを形成する（図８）。
【００３３】
さらに、実施形態１におけるネットワークにおいて、受信側の端末が移動した場合におけるマルチキャストツリーの再構築方法について説明する。
【００３４】
図９において、Ｒ２がＢ６からＢ７のセルに移動しようとしている。Ｒ２はＢ７からのビーコン信号を受信すると、受信中のマルチキャストアドレスＧに対するＥｎｒｏｌｌをＢ７に対して発行する。Ｂ７, Ｎ７は上流のインタフェースにＥｎｒｏｌｌを転送し、Ｎ７では新しいＭＦＣＥ：EG (N7) = [1, -1, 0]を生成する。Ｅｎｒｏｌｌを受信したＮ３においては、既に同一のアドレスＧに対するＭＦＣＥ：EG (N3) = [1, -1, 0]があることから、Ｅｎｒｏｌｌを受信したインタフェースi = 2の状態を出力X2 = -1に設定する(EG (N3) = [1, -1, -1])。こうして、Ｎ３からマルチキャストデータが分岐されてＢ７に配信される。この時、Ｒ２はＢ６とＢ７両方からマルチキャストデータを受信することになる。Ｒ２はＢ７からマルチキャストデータを受信した時点で、Ｂ６に対してＬｅａｖｅ(離脱要求通知)を発行してもよい。Ｂ６はＬｅａｖｅを上流インタフェースに転送し、これを受信したＮ６ではＬｅａｖｅ受信インタフェースの状態をX2 = 0として、EG (N6) = [1, 0, 0]とする。Ｎ６は出力状態のインタフェースがないことになるのでＭＦＣＥを消去し、上流インタフェースにＬｅａｖｅを転送する。Ｎ３ではＬｅａｖｅ受信インタフェースの状態をX1 = 0として、EG (N3) = [1, 0, -1]とする。
【００３５】
続いて、実施形態１におけるネットワークにおいて、送信側の端末が移動した場合におけるマルチキャストツリーの再構築方法について説明する。
【００３６】
図１０において、ＳがＢ４からＢ５のセルに移動しようとしている。ＳはＢ５からのビーコン信号を受信すると、Ｍｏｖｅ(送信元移動通知)をＢ５に対して発行する。ＭｏｖｅはマルチキャストアドレスＧを含み、始点Ｂ４に向かって転送される。Ｍｏｖｅを転送する途中のノードは新しいＭＦＣＥを生成していく。
【００３７】
まず、Ｍｏｖｅを受信したＢ５, Ｎ６は上流インタフェースにそれを転送する。Ｎ６では、アドレスＧに対するＭＦＣＥがないので新しく生成する。上流インタフェースi = 0の状態を出力X0 = -1、受信したインタフェースi = 1の状態を入力X1 = 1に設定する(すなわちEG (N6) = [-1, 1, 0]を生成する)。Ｍｏｖｅを受信したＮ３, Ｎ１,Ｎ２, Ｎ５は、アドレスＧに対するＭＦＣＥが既に存在している。この場合、”暫定”フラグを設定した新しいＭＦＣＥ： (E’g (n)と表す)を生成する。まず、既ＭＦＣＥをコピーする。そのコピーに対して、入力状態XA = 1となっているインタフェースi = Aの状態を出力XA = -1に変更する。そしてＭｏｖｅを受信したインタフェースi = Rの状態を入力XR = 1に変更する。すなわち、E’G (N3) = [-1, 1, -1], E’G (N1) = [0, -1, 1], E’G (N2) = [1, -1, -1], E’G (N5) = [1, 0, -1]を生成する。これらのノードは、既ＭＦＣＥが入力状態となっているインタフェースにＭｏｖｅを転送する。
【００３８】
こうして新しいマルチキャストデータがＢ５から発信される。Ｎ３, Ｎ１,Ｎ２, Ｎ５では異なる２つのインタフェースから同一アドレスＧを持つデータパケットを受信することになるが、それぞれのインタフェースで受信したデータパケットは入力状態が合致するＭＦＣＥに従って中継される。
【００３９】
また、Ｍｏｖｅを受信したＮ５（すなわち、Ｓが移動前に存在していたセルを管轄する無線基地局の上流側に隣接する中継ノード）は、Ｍｏｖｅを受信して暫定ＭＦＣＥを生成したのち、所定間隔を空けて、Ｂ５に向けてＭｏｖｅＡＣＫ（移動通知完了）を返信する。
【００４０】
Ｓは、ＭｏｖｅＡＣＫをＢ５から受信すると、Ｂ５セルへの移動が完了したと判断して、Ｃｏｍｐｌｅｔｅ(送信元移動完了通知)をＢ５に送信する。ＣｏｍｐｌｅｔｅはアドレスＧを含み、前の始点Ｂ４に向かって転送される。Ｃｏｍｐｌｅｔｅを受信する途中のノードＮ３, Ｎ１,Ｎ２, Ｎ５においては、アドレスＧに対して２つのＭＦＣＥを保持しているが、暫定フラグがセットされていないＭＦＣＥを消去し、もう一方のＭＦＣＥの暫定フラグをクリアする。
【００４１】
こうして送信元移動のハンドオーバ手順が完了する。この後、ＳはＢ５セルにいる限り定期的にＬａｕｎｃｈをＢ５に送信し、ＬａｕｎｃｈはＮ１に向けて転送される。
【００４２】
以上の実施形態１におけるマルチキャストツリーの構築方法について説明したが、各中継ノードにおけるＭＦＣＥの生成と更新の規則は、受信したメッセージの種別毎に以下のように極めて簡単に表現することができる。
【００４３】
【数１】
2005217677.tif 000003
【００４４】
実施形態１によれば、結果的に、情報送信元に近い受信端末は始点ツリーを形成し、情報送信元から離れている受信端末は結合点ツリーを形成する。この構成では、送信元が移動した時のマルチキャスト配信ツリーの再構築処理が、情報送信元の周辺の始点ツリーだけに限定される。よって、たとえ情報送信元が高速に移動しても通信の連続性を保証し、マルチキャスト配信ツリー再構築のオーバヘッドを極小化するマルチキャストが可能となる。
【００４５】
続いて、本発明の第２の実施の形態（以下、実施形態２とする）について、図面を用いて説明する。
【００４６】
実施形態２では、以下に示す実施形態１での新たな課題を解決する。すなわち、実施形態１で説明したマルチキャストツリーの構築方法は、プロトコルの複雑さや特殊性、トポロジの制約があり、局所的な範囲で運用することは容易であるが、広域に運用する場合、トポロジの制約は言うまでもなく、プロトコルの複雑さや特殊性が問題となる場合がある。広域に運用する場合、ネットワーク上に存在する多くの中継ノードが、上述したようなマルチキャストツリーの構築を実現できるように、ハードウェアやソフトウェアを実装する必要があり、コスト面なども考慮するとあまり現実的とは言えない。
【００４７】
そこで、実施形態２では、上記課題を解決するために、ネットワークを分割し、規模と要件にあった機能をそれぞれのネットワークに配置する構成とした。具体的には、ネットワークを一つのコアネットワークと複数のアクセスネットワークに分割し、コアネットワークを中心としてアクセスネットワーク周囲に配置する。そして、プロトコルの複雑さや特殊性、トポロジの制約といった特別な要件をアクセスネットワークの機能として局所化する。一方、コアネットワークではトポロジに制約を与えずに、基本的には従来のマルチキャスト経路制御手法を踏襲することで汎用性を与え、運用の広域性を与える。
【００４８】
アクセスネットワークは、ツリートポロジを構成し、基本的にはCellular IPで示される機能を踏襲し、実施形態１に示したマルチキャストツリーを構築してマルチキャストデータの転送を行う。
【００４９】
コアネットワークは、マルチキャストを始点ツリーで構築し、送信元移動時は、移動先から移動元へ、トンネル転送することで通信の連続性を維持する。
【００５０】
図１１に実施形態２におけるネットワーク構成を示す。実施形態２において、ネットワークはコアネットワークと複数のアクセスネットワークでスター状に構成され、それらの境界にはゲートウェイ(ＧＷ)が配置される。
【００５１】
コアネットワークでは中継ノードが任意のトポロジを形成することができる。基本的にはＰＩＭ−ＳＭに基づく始点ツリーのマルチキャストツリーを構築するが、ＧＷは、コアネットワークにおける始点ツリーの始点(ＳＰ)となる。コアネットワークには、ＳＰのアドレスをコアネットワーク内のノードにフラッディングするブートストラップノード(ＢＳＮ)を決める。アクセスネットワークでは、ＧＷを根として中継ノードがツリートポロジを形成する。ツリーのリーフとして複数の無線基地局(ＢＳ)が接続される。
【００５２】
さて、それぞれのネットワークでは、異なるＳＭＭプロトコルを運用する。図１２のプロトコルスタックは、ＳＭＭがＳＭＭ−Ｃ(SMM for Core network)、ＳＭＭ−Ａ(SMM for Access network)、ＳＭＭ−Ｏ(SMM for co-Ordination)の３つのエンティティで定義されていることを示す(図中のＳとＲはそれぞれマルチキャストデータの送信元と受信メンバを表す)。ＳＭＭ−Ｃは、コアネットワークにおいてＰＩＭ−ＳＭによる始点ツリー構築とブートストラップ機構の上に、送信元ハンドオーバ時の始点間トンネル設定機能を提供する。ＳＭＭ−Ａは、アクセスネットワークにおいて、Cellular IPを下位基盤としたＧＷを結合点とした結合点ツリーとＢＳを始点とした始点ツリーを同時に構築する機能、およびダイバシティハンドオーバを提供する。ＳＭＭ−Ｏは、ＳＭＭ−ＣとＳＭＭ−Ａの両プロトコルのインターワーキング機能としてふるまう。
【００５３】
基本的な手順を説明する。Ｓは自身の存在位置をCellular IPの Paging Update (位置登録)を使ってＧＷ１に伝える。この時、ユニキャストアドレスとページングエリアに加えてマルチキャストアドレスをPaging Updateに含める。Paging Updateを受信したＧＷ１は、そのマルチキャストアドレスに対してコアネットワーク内のＳＰになることをＢＳＮに宣言する(C-SP Adv(ＳＰ候補広告)を送信する)。ＢＳＮはＢＳＭ(ブートストラップメッセージ)にＧＷ１アドレスとマルチキャストアドレスを含めて、コアネットワーク上の全ＧＷにフラッディングする。これらの手順は全てＰＩＭ−ＳＭのブートストラップ機能として実行される。
【００５４】
図１３に示すように、Ｒは所望マルチキャストアドレスをＥｎｒｏｌｌ(参加) メッセージに含めてＧＷ２に発行する。ＢＳからＧＷ２までのノードにマルチキャストデータ転送用のキャッシュエントリが生成される。Ｅｎｒｏｌｌ を受信したＧＷ２は、そのマルチキャストアドレスに対するＳＰをＢＳＭから求めて、Ｊｏｉｎ(参加)をＧＷ１に向けて発行する。ＧＷ１からＧＷ２までのノードにマルチキャストデータ転送用のキャッシュエントリが生成される。これらの手順はＰＩＭ−ＳＭのＳＴＰ構築機能として実施される。Ｊｏｉｎを受信したＧＷ１は、マルチキャストデータをまだＳから受信していなければ、そのアクセスネットワークにおいてＳが存在するページングエリア内の全ＢＳに向けてＰａｇｅ(呼出)を発行する。
【００５５】
図１４において、Ｐａｇｅを受信したＳは、ＧＷ１に向けてＬａｕｎｃｈ(送信開始通知)メッセージを返す。ＢＳからＧＷ１までのノードにマルチキャストデータ転送用のキャッシュエントリが生成される。Ｓは、マルチキャストデータをＧＷ１に向けて送信する。マルチキャストデータはキャッシュエントリに従ってＧＷ１からＧＷ２、そしてＲに転送される。
【００５６】
さらに、コアネットワークについて説明する。図１５は、コアネットワークがＭ１−Ｍ９で構成されている。Ｍ１はＢＳＮであり、Ｍ４−Ｍ９はアクセスネットワークを接続するＧＷである。ＧＷはコアネットワークにおける始点ツリーの始点(ＳＰ)である。今、Ｍ５配下のネットワークにＳが存在し、Ｍ７およびＭ９配下のネットワークにそのマルチキャストデータを享受するＲ１，Ｒ２が存在するものとする。
【００５７】
ＳはマルチキャストアドレスＧを使っている。Ｍ５は、マルチキャストグループＧの始点(ＳＰ)であることをＢＳＮに宣言している。ＢＳＮは、これを全ノードに広告している。配下にＲ１，Ｒ２が存在するＭ７とＭ９はそれぞれＭ５に向けてＪｏｉｎ(参加)を発行し、Ｍ５を根とした始点ツリーＴＮ５を構築する。Ｍ１，Ｍ２，Ｍ３，Ｍ５には始点マルチキャスト転送キャッシュエントリ[n, g]が生成される(すなわち[M5, G]が生成される)。これらはＰＩＭ−ＳＭの機能によって実施される。
【００５８】
さて、ＳがＭ５からＭ６配下のネットワークに移動しようとしている。Ｓはビーコン信号から異なるアクセスネットワークであることを認識すると、移動前のアクセスネットワークの情報(すなわち前ＧＷがＭ５であったこと)をＬａｕｎｃｈに含めてＭ６に送信する。このようなＬａｕｎｃｈを受信したＭ６は、これがアクセスネットワーク間のハンドオーバであることに気づく。そして、そのマルチキャストアドレスＧのＳＰになることをＢＳＮに宣言し、同時に、図１６に示すように移動前ＳＰすなわちＭ５にトンネルを設定、つまりマルチキャストデータをユニキャストパケットでカプセル化してＭ５に転送する。このＭ６−Ｍ５トンネルは新しい配信ツリーが形成されるまでの間維持される。
【００５９】
ＢＳＮはＭ６がアドレスＧのＳＰであることを全てのノードに広告する。ＢＳＭを受信したＭ７, Ｍ９は、今度はＭ６に向けてＪｏｉｎを発行するようになる。Ｍ１, Ｍ３, Ｍ６には、始点マルチキャスト転送キャッシュエントリ[M6, G]が生成される。こうして、図１７に示すように、Ｍ６を根とした新しい始点ツリーＴＮ６が形成される。新しいＢＳＭを受信したＭ６は所定時間経過後Ｍ６−Ｍ５トンネル転送を終了する。Ｍ１，Ｍ２，Ｍ３，Ｍ５における古いエントリ[M5, G]は、Ｍ５からのマルチキャストデータを受信しないことにより、エージングにより削除される。このように、コアネットワークでは、ＰＩＭ−ＳＭによる始点ツリー構築を基盤として、ＳＭＭ−ＣがＳＰ間トンネル形成を行う。
【００６０】
実施形態２によれば、端末の移動によりハンドオーバ手順が発生する頻度が比較的高いアクセスネットワークについて実施形態１と同様なマルチキャスト配信ツリーの構成手法を用いて、ハンドオーバ手順が発生する頻度が比較的低いコアネットワークでは汎用性の高い従来のマルチキャスト配信ツリーの構成手法を用いる。このように、プロトコルの複雑さや特殊性、トポロジの制約をアクセスネットワークに局所化することで、広域ネットワークでも、本実施形態において説明したマルチキャスト配信ツリーの構成手法を用いて容易に運用することができる。
【図面の簡単な説明】
【００６１】
【図１】マルチキャストツリーの構築方法のひとつである始点ツリーを説明するための図である。
【図２】マルチキャストツリーの構築方法のひとつである始点ツリーを説明するための図である。
【図３】マルチキャストツリーの構築方法のひとつである結合点ツリーを説明するための図である。
【図４】マルチキャストツリーの構築方法のひとつである結合点ツリーを説明するための図である。
【図５】マルチキャストツリーの構築方法のひとつである結合点ツリーを説明するための図である。
【図６】実施形態１におけるネットーワーク構成を示す図である。
【図７】実施形態１におけるマルチキャスト配信ツリーの構築手法を説明するための図である。
【図８】実施形態１におけるマルチキャスト配信ツリーの構築手法を説明するための図である。
【図９】実施形態１におけるマルチキャスト配信ツリーの構築手法を説明するための図である。
【図１０】実施形態１におけるマルチキャスト配信ツリーの構築手法を説明するための図である。
【図１１】実施形態２におけるネットワーク構成を示す図である。
【図１２】実施形態１，２におけるマルチキャスト配信ツリーの構築手法を実現するためのプロトコルスタックを示す図である。
【図１３】実施形態２におけるマルチキャスト配信ツリーの構築手法を説明するための図である。
【図１４】実施形態２におけるマルチキャスト配信ツリーの構築手法を説明するための図である。
【図１５】実施形態２におけるマルチキャスト配信ツリーの構築手法を説明するための図である。
【図１６】実施形態２におけるマルチキャスト配信ツリーの構築手法を説明するための図である。
【図１７】実施形態２におけるマルチキャスト配信ツリーの構築手法を説明するための図である。
【符号の説明】
【００６２】
１０  始点、２０  結合点、１１  ＧＷ（ゲートウェイ）、１２  中継ノード、１３  無線基地局。
【図１】
2005217677.tif 000004
【図２】
2005217677.tif 000005
【図３】
2005217677.tif 000006
【図４】
2005217677.tif 000007
【図５】
2005217677.tif 000008
【図６】
2005217677.tif 000009
【図７】
2005217677.tif 000010
【図８】
2005217677.tif 000011
【図９】
2005217677.tif 000012
【図１０】
2005217677.tif 000013
【図１１】
2005217677.tif 000014
【図１２】
2005217677.tif 000015
【図１３】
2005217677.tif 000016
【図１４】
2005217677.tif 000017
【図１５】
2005217677.tif 000018
【図１６】
2005217677.tif 000019
【図１７】
2005217677.tif 000020