(57)【要約】      （修正有）【課題】マルチキャストポイントを動的に変化させることにより、冗長経路を排除した効率的なリソース使用を可能とすることである。【解決手段】本発明に係る移動通信システム１００は、制御サーバ１と、複数の中継ルータ２１〜２５と、複数のアクセスルータ３１〜３４とを備えて構成される。移動通信システム１００は、移動端末５１によりマルチパスハンドオーバ状態で使用される各アクセスルータを経由して通信相手端末１１から移動端末５１にデータが到達するまでの経路上に存在するルータにて、データをマルチキャストする。制御サーバ１は、データがマルチキャストされるルータを、移動端末５１又は通信相手端末１１の移動に伴って動的に変化させる制御を行う。【選択図】  図２
2004166181.tif 000002
【特許請求の範囲】
【請求項１】
複数の中継ルータと、複数のアクセスルータと、サーバ装置とを備えて構成され、
移動端末によりマルチパスハンドオーバ状態で使用される各アクセスルータを経由して、通信相手端末から前記移動端末にデータが到達するまでの経路上に存在するルータにて、前記データがマルチキャストされる移動通信システムにおいて、
前記サーバ装置は、前記データがマルチキャストされるルータを、前記移動端末又は前記通信相手端末の移動に伴って動的に変化させる制御を行うことを特徴とする移動通信システム。
【請求項２】
前記サーバ装置は、
前記通信相手端末が接続するルータと、前記移動端末によりマルチパスハンドオーバ状態で使用されている各アクセスルータとの間の経路情報を各アクセスルータから取得する取得手段と、
前記取得手段により取得された各経路情報を比較し、当該比較結果に基づいて、前記データがマルチキャストされるルータを選択する選択手段と、
前記選択手段により選択された前記ルータに対して、前記データをマルチキャストする指示を行う指示手段と
を備えることを特徴とする請求項１に記載の移動通信システム。
【請求項３】
前記通信相手端末が接続するルータは、前記移動端末によりマルチパスハンドオーバ状態で使用されている各アクセスルータに向けて経路情報を送信し、
各経路情報が、始点としての前記ルータから終点としての前記各アクセスルータまでそれぞれ最短経路でルーチングされ、各経路情報が通過するルータにおいて当該ルータの識別情報が各経路情報に記録され、前記各アクセスルータは、受信された当該各経路情報を参照することにより、始点から終点までの最短経路上のルータ、及び最短経路上の通過順序を取得することを特徴とする請求項１又は２に記載の移動通信システム。
【請求項４】
前記サーバ装置の選択手段は、
前記取得手段により取得された各経路情報を始点から１ホップ毎に順次比較し、
当該比較対象のホップに関して、全ての経路で通過するルータが同一であれば、次のホップに関する比較を行い、
同一のルータを通過している経路が他に存在しない経路の１ホップ前のルータを、前記データがマルチキャストされるルータとして選択した後、
前記経路を除外した上で、比較対象の経路が１以下になるまで、又は、終点のホップの比較が終了するまで、前記比較及び選択処理を繰り返すことにより、前記データがマルチキャストされる別のルータを選択することを特徴とする請求項２に記載の移動通信システム。
【請求項５】
前記サーバ装置の指示手段は、
前記選択手段により新たに選択された前記ルータに対して、前記データのマルチキャストを開始する指示を行うと共に、
前記ルータの選択に伴いデータがマルチキャストされるルータから除外されたルータに対して、前記データのマルチキャストを解除する指示を行うことを特徴とする請求項２に記載の移動通信システム。
【請求項６】
前記サーバ装置は、マルチパスハンドオーバ状態において前記移動端末が使用するアクセスルータの変更を契機として、前記取得処理、前記選択処理、及び前記指示処理を順次実行することを特徴とする請求項２に記載の移動通信システム。
【請求項７】
前記移動端末がマルチパスハンドオーバ状態で使用している何れかのアクセスルータは、前記移動端末が通信を行っている通信相手端末宛に経路情報要求を送信し、
当該通信相手端末が接続するルータは、前記経路情報要求を終端し、これを契機として、前記ルータから、前記移動端末がマルチパスハンドオーバ状態で使用している各アクセスルータに向けて経路情報を送信することを特徴とする請求項３に記載の移動通信システム。
【請求項８】
前記経路情報を受信した各アクセスルータは、アクセスルータ自体の識別情報を前記経路情報に記録し、前記サーバ装置宛に当該経路情報を送信することを特徴とする請求項７に記載の移動通信システム。
【請求項９】
前記選択手段により新たに選択された前記ルータは、マルチキャスト起動要求を前記サーバ装置から受信し、前記マルチキャスト起動要求内の情報を保持して、前記移動端末宛のデータをマルチキャストし、
前記ルータの選択に伴いデータがマルチキャストされるルータから除外されたルータは、マルチキャスト停止要求を前記サーバ装置から受信し、前記データのマルチキャストを停止することを特徴とする請求項５に記載の移動通信システム。
【請求項１０】
前記選択手段により新たに選択された前記ルータは、前記移動端末宛のデータを受信した場合に、マルチキャスト先のルータ数分の前記データをコピーし、各マルチキャスト先にデータを送信することを特徴とする請求項９に記載の移動通信システム。
【請求項１１】
前記経路情報要求は、当該経路情報要求の送信元及び送信先の識別情報と共に、前記移動端末の識別情報、及び、前記経路情報の送信先とすべき複数のアクセスルータの識別情報を含むことを特徴とする請求項７に記載の移動通信システム。
【請求項１２】
前記経路情報は、当該経路情報の送信元及び送信先の識別情報と共に、前記移動端末の識別情報、前記通信相手端末の識別情報、及び、前記経路情報が示す経路の始点であるルータの識別情報を含むことを特徴とする請求項７に記載の移動通信システム。
【請求項１３】
前記マルチキャスト起動要求は、当該マルチキャスト起動要求の送信元及び送信先の識別情報と共に、前記移動端末の識別情報、及び、マルチキャスト先のルータの識別情報を含み、
前記マルチキャスト停止要求は、当該マルチキャスト停止要求の送信元及び送信先の識別情報と共に、前記移動端末の識別情報を含むことを特徴とする請求項９に記載の移動通信システム。
【請求項１４】
複数の中継ルータと、複数のアクセスルータとに接続され、
移動端末によりマルチパスハンドオーバ状態で使用される各アクセスルータを経由して、通信相手端末から前記移動端末にデータが到達するまでの経路上に存在するルータに対して、前記データのマルチキャストを指示するサーバ装置において、
前記移動端末又は前記通信相手端末の移動に伴って、前記通信相手端末が接続するルータと、前記移動端末によりマルチパスハンドオーバ状態で使用されている各アクセスルータとの間の経路情報を各アクセスルータから取得する取得手段と、
前記取得手段により取得された各経路情報を比較し、当該比較結果に基づいて、前記データがマルチキャストされるルータを選択する選択手段と、
前記選択手段により選択された前記ルータに対して、前記データをマルチキャストする指示を行う指示手段と
を備えることを特徴とするサーバ装置。
【請求項１５】
複数の中継ルータと、複数のアクセスルータと、サーバ装置とを備えて構成され、移動端末によりマルチパスハンドオーバ状態で使用される各アクセスルータを経由して、通信相手端末から前記移動端末にデータが到達するまでの経路上に存在するルータにて、前記データがマルチキャストされる移動通信システムにおけるデータ送信方法において、
前記サーバ装置が、前記データがマルチキャストされるルータを、前記移動端末又は前記通信相手端末の移動に伴って動的に変化させる制御ステップを含むことを特徴とするデータ送信方法。
【請求項１６】
前記サーバ装置の取得手段が、前記通信相手端末が接続するルータと、前記移動端末によりマルチパスハンドオーバ状態で使用されている各アクセスルータとの間の経路情報を各アクセスルータから取得する取得ステップと、
前記サーバ装置の選択手段が、前記取得手段により取得された各経路情報を比較し、当該比較結果に基づいて、前記データがマルチキャストされるルータを選択する選択ステップと、
前記サーバ装置の指示手段が、前記選択手段により選択された前記ルータに対して、前記データをマルチキャストする指示を行う指示ステップと
を含むことを特徴とする請求項１５に記載のデータ送信方法。
【請求項１７】
前記通信相手端末が接続するルータが、前記移動端末によりマルチパスハンドオーバ状態で使用されている各アクセスルータに向けて経路情報を送信するステップと、
各経路情報が、始点としての前記ルータから終点としての前記各アクセスルータまでそれぞれ最短経路でルーチングされ、各経路情報が通過するルータにおいて当該ルータの識別情報が各経路情報に記録され、前記各アクセスルータが、受信された当該各経路情報を参照することにより、始点から終点までの最短経路上のルータ、及び最短経路上の通過順序を取得するステップと
を含むことを特徴とする請求項１５又は１６に記載のデータ送信方法。
【請求項１８】
前記選択ステップでは、前記サーバ装置の選択手段は、
前記取得手段により取得された各経路情報を始点から１ホップ毎に順次比較し、
当該比較対象のホップに関して、全ての経路で通過するルータが同一であれば、次のホップに関する比較を行い、
同一のルータを通過している経路が他に存在しない経路の１ホップ前のルータを、前記データがマルチキャストされるルータとして選択した後、
前記経路を除外した上で、比較対象の経路が１以下になるまで、又は、終点のホップの比較が終了するまで、前記比較及び選択処理を繰り返すことにより、前記データがマルチキャストされる別のルータを選択することを特徴とする請求項１６に記載のデータ送信方法。
【請求項１９】
前記指示ステップでは、前記サーバ装置の指示手段は、
前記選択手段により新たに選択された前記ルータに対して、前記データのマルチキャストを開始する指示を行うと共に、
前記ルータの選択に伴いデータがマルチキャストされるルータから除外されたルータに対して、前記データのマルチキャストを解除する指示を行うことを特徴とする請求項１６に記載のデータ送信方法。
【請求項２０】
前記サーバ装置が、マルチパスハンドオーバ状態において前記移動端末が使用するアクセスルータの変更を契機として、前記取得処理、前記選択処理、及び前記指示処理を順次実行するステップを含むことを特徴とする請求項１６に記載のデータ送信方法。
【請求項２１】
前記移動端末がマルチパスハンドオーバ状態で使用している何れかのアクセスルータが、前記移動端末が通信を行っている通信相手端末宛に経路情報要求を送信するステップと、
当該通信相手端末が接続するルータが、前記経路情報要求を終端し、これを契機として、前記ルータから、前記移動端末がマルチパスハンドオーバ状態で使用している各アクセスルータに向けて経路情報を送信するステップとを含むことを特徴とする請求項１７に記載のデータ送信方法。
【請求項２２】
前記経路情報を受信した各アクセスルータが、アクセスルータ自体の識別情報を前記経路情報に記録し、前記サーバ装置宛に当該経路情報を送信するステップを含むことを特徴とする請求項２１に記載のデータ送信方法。
【請求項２３】
前記選択手段により新たに選択された前記ルータが、マルチキャスト起動要求を前記サーバ装置から受信し、前記マルチキャスト起動要求内の情報を保持して、前記移動端末宛のデータをマルチキャストするステップと、
前記ルータの選択に伴いデータがマルチキャストされるルータから除外されたルータが、マルチキャスト停止要求を前記サーバ装置から受信し、前記データのマルチキャストを停止するステップと
を含むことを特徴とする請求項１９に記載のデータ送信方法。
【請求項２４】
前記選択手段により新たに選択された前記ルータが、前記移動端末宛のデータを受信した場合に、マルチキャスト先のルータ数分の前記データをコピーし、各マルチキャスト先にデータを送信するステップを含むことを特徴とする請求項２３に記載のデータ送信方法。
【請求項２５】
前記経路情報要求は、当該経路情報要求の送信元及び送信先の識別情報と共に、前記移動端末の識別情報、及び、前記経路情報の送信先とすべき複数のアクセスルータの識別情報を含むことを特徴とする請求項２１に記載のデータ送信方法。
【請求項２６】
前記経路情報は、当該経路情報の送信元及び送信先の識別情報と共に、前記移動端末の識別情報、前記通信相手端末の識別情報、及び、前記経路情報が示す経路の始点であるルータの識別情報を含むことを特徴とする請求項２１に記載のデータ送信方法。
【請求項２７】
前記マルチキャスト起動要求は、当該マルチキャスト起動要求の送信元及び送信先の識別情報と共に、前記移動端末の識別情報、及び、マルチキャスト先のルータの識別情報を含み、
前記マルチキャスト停止要求は、当該マルチキャスト停止要求の送信元及び送信先の識別情報と共に、前記移動端末の識別情報を含むことを特徴とする請求項２３に記載のデータ送信方法。
【請求項２８】
前記サーバ装置は、
前記通信相手端末が接続するルータと、前記移動端末によりマルチパスハンドオーバ状態で使用されている各アクセスルータとの間の経路情報を、前記ルータ又は前記アクセスルータから取得された、ＯＳＰＦのリンクステートデータベース内の情報を基に取得する取得手段と、
前記取得手段により取得された各経路情報を比較し、当該比較結果に基づいて、前記データがマルチキャストされるルータを選択する選択手段と、
前記選択手段により選択された前記ルータに対して、前記データをマルチキャストする指示を行う指示手段と
を備えることを特徴とする請求項１に記載の移動通信システム。
【請求項２９】
前記サーバ装置の取得手段は、
ネットワークの使用するＯＳＰＦの各管理エリアに属する少なくとも１つのルータから、当該ルータの属する管理エリアにて作成されているリンクステートデータベース内の情報を取得し、
当該リンクステートデータベースに記録されている、各ルータ又はアクセスルータ間の全てのコスト値を、必要に応じて、０より大きい同一の値に変更し、
前記通信相手端末が接続するルータから、当該ルータが経路情報の始点である旨を示す始点探索応答を受信し、
当該始点探索応答の示すルータを始点として最短パスアルゴリズムを動作させることにより、当該ルータを始点とする最短ホップツリーを生成し、
当該最短ホップツリーを参照することにより、始点としての前記ルータから終点としての前記各アクセスルータまでの最短経路上のルータ及びその通過順序を、経路情報として取得することを特徴とする請求項１又は２８に記載の移動通信システム。
【請求項３０】
前記移動端末がマルチパスハンドオーバ状態で使用している何れかのアクセスルータは、前記移動端末の通信相手である通信相手端末宛に始点探索要求を送信し、
当該通信相手端末が接続するルータは、前記始点探索要求を当該ルータで終端すると共に、これを契機として、当該ルータの識別情報が記録された前記始点探索応答を前記サーバ装置に対して送信することを特徴とする請求項２９に記載の移動通信システム。
【請求項３１】
前記始点探索要求は、当該始点探索要求の送信元及び送信先の識別情報と共に、前記移動端末の識別情報を含むことを特徴とする請求項３０に記載の移動通信システム。
【請求項３２】
前記始点探索応答は、当該始点探索応答の送信元及び送信先の識別情報と共に、前記移動端末の識別情報、前記通信相手端末の識別情報、及び、探索された始点としてのルータの識別情報を含むことを特徴とする請求項２９又は３０に記載の移動通信システム。
【請求項３３】
複数の中継ルータと、複数のアクセスルータとに接続され、
移動端末によりマルチパスハンドオーバ状態で使用される各アクセスルータを経由して、通信相手端末から前記移動端末にデータが到着するまでの経路上に存在するルータに対して、前記データのマルチキャストを指示するサーバ装置において、
前記移動端末又は前記通信相手端末の移動に伴って、前記通信相手端末が接続するルータと、前記移動端末によりマルチパスハンドオーバ状態で使用されている各アクセスルータとの間の経路情報を、前記ルータ又は前記アクセスルータから取得された、ＯＳＰＦのリンクステートデータベース内の情報を基に取得する取得手段と、
前記取得手段により取得された各経路情報を比較し、当該比較結果に基づいて、前記データがマルチキャストされるルータを選択する選択手段と、
前記選択手段により選択された前記ルータに対して、前記データをマルチキャストする指示を行う指示手段と
を備えることを特徴とするサーバ装置。
【請求項３４】
前記サーバ装置の取得手段が、前記通信相手端末が接続するルータと、前記移動端末によりマルチパスハンドオーバ状態で使用されている各アクセスルータとの間の経路情報を、前記ルータ又は前記アクセスルータから取得された、ＯＳＰＦのリンクステートデータベース内の情報を基に取得する取得ステップと、
前記サーバ装置の選択手段が、前記取得手段により取得された各経路情報を比較し、当該比較結果に基づいて、前記データがマルチキャストされるルータを選択する選択ステップと、
前記サーバ装置の指示手段が、前記選択手段により選択された前記ルータに対して、前記データをマルチキャストする指示を行う指示ステップと
を含むことを特徴とする請求項１５に記載のデータ送信方法。
【請求項３５】
前記取得ステップでは、前記サーバ装置の取得手段は、
ネットワークの使用するＯＳＰＦの各管理エリアに属する少なくとも１つのルータから、当該ルータの属する管理エリアにて作成されているリンクステートデータベース内の情報を取得し、
当該リンクステートデータベースに記録されている、各ルータ又はアクセスルータ間の全てのコスト値を、必要に応じて、０より大きい同一の値に変更し、
前記通信相手端末が接続するルータから、当該ルータが経路情報の始点である旨を示す始点探索応答を受信し、
当該始点探索応答の示すルータを始点として最短パスアルゴリズムを動作させることにより、当該ルータを始点とする最短ホップツリーを生成し、
当該最短ホップツリーを参照することにより、始点としての前記ルータから終点としての前記各アクセスルータまでの最短経路上のルータ及びその通過順序を、経路情報として取得することを特徴とする請求項１５又は３４に記載のデータ送信方法。
【請求項３６】
前記移動端末がマルチパスハンドオーバ状態で使用している何れかのアクセスルータが、前記移動端末の通信相手である通信相手端末宛に始点探索要求を送信するステップと、
当該通信相手端末が接続するルータが、前記始点探索要求を当該ルータで終端すると共に、これを契機として、当該ルータの識別情報が記録された前記始点探索応答を前記サーバ装置に対して送信するステップと
を更に含むことを特徴とする請求項３５に記載のデータ送信方法。
【請求項３７】
前記始点探索要求は、当該始点探索要求の送信元及び送信先の識別情報と共に、前記移動端末の識別情報を含むことを特徴とする請求項３６に記載のデータ送信方法。
【請求項３８】
前記始点探索応答は、当該始点探索応答の送信元及び送信先の識別情報と共に、前記移動端末の識別情報、前記通信相手端末の識別情報、及び、探索された始点としてのルータの識別情報を含むことを特徴とする請求項３５又は３６に記載のデータ送信方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、移動通信システム、サーバ装置、及びデータ送信方法に関する。
【０００２】
【従来の技術】
従来、３ＧＰＰ（3rd Generation Partnership Project）により標準化されている移動通信システムとして、ＵＭＴＳ (Universal Mobile Telecommunications System)が存在する。ＵＭＴＳでは、無線通信経路の多重化方式としてＷ-ＣＤＭＡ（Wideband-Code Division Multiple Access）を用い、移動端末のハンドオーバ方式としてソフトハンドオーバ（ダイバーシチハンドオーバ）を提供している。
【０００３】
このソフトハンドオーバにおいては、加入者線延長方式が採用されており、移動端末がサイトダイバーシチ状態にあるときのデータがマルチキャストされるルータ（以下、「マルチキャストポイント」と記す。）は、通信中は不変である。このため、移動端末が移動した場合であっても、データは、マルチキャストポイントを必ず経由してから、移動先に位置する移動端末まで送信される（例えば、非特許文献１参照）。
【０００４】
【非特許文献１】
３Ｇ ＴＲ25.832 "Manifestations of Handover and SRNS Relocation"
【０００５】
上述した従来の移動通信システムは、以下に概略的に示す動作をとる。すなわち、移動端末が通信の開始時に使用した無線ネットワーク制御装置（ＲＮＣ：Radio Network Controller）が、アンカーのマルチキャストポイントであるＳＲＮＣ（Serving RNC）となる。また、ＳＲＮＣ配下の無線基地局（ＮＢ：NodeＢ）間で移動端末がハンドオーバ（Intra-RNCハンドオーバ）する場合には、データは、移動端末が接続している各ＮＢに対してＳＲＮＣから直接マルチキャストされる。
【０００６】
一方、移動端末が異なるＲＮＣ配下のＮＢ間でハンドオーバ（Inter-RNCハンドオーバ）する場合には、データは、ＳＲＮＣを経由した上で、移動先のＲＮＣ（ＤＲＮＣ：Drift RNC）を更に経由して、移動先のＮＢに対して送信される。なお、従来技術におけるＲＮＣ及びＳＲＮＣは、本発明における中継ルータに対応し、ＮＢはアクセスルータに対応する。
【０００７】
【発明が解決しようとする課題】
上述した従来のＵＭＴＳにおける加入者線延長方式を用いたダイバーシチハンドオーバ制御においては、Intra-RNCハンドオーバの場合には、ＳＲＮＣからスター型に接続された各NＢに対してデータがマルチキャストされる。このため、最適な経路（最短経路）を使用したデータ送信という意味で問題は無い。しかしながら、Inter-RNCハンドオーバの場合には、ＳＲＮＣ配下のNBに対してデータが直接送信される場合と、ＳＲＮＣからＤＲＮＣを経由してＤＲＮＣ配下のＮＢに対してデータが送信される場合とがある。
【０００８】
かかるInter-RNCハンドオーバの場合に、最短経路を使用したデータ送信を行うためには、ＳＲＮＣ及びＤＲＮＣの双方に対して、移動交換局(ＭＳＣ：Mobile-services Switching Center又はＳＧＳＮ：Serving GPRS Support Node)をマルチキャストポイントとしたデータ送信を行う必要がある。しかし、ＤＲＮＣへのデータ送信の際にＳＲＮＣを経由する経路は冗長であり、ネットワークリソースを浪費することになる。
【０００９】
これは、以下に示す要因によるものであった。すなわち、ＵＭＴＳ（3GPP R99）では、ダイバーシチハンドオーバの実現に必要となる複雑な各種制御をＳＲＮＣが行う仕様になっており、制御の簡略化のために、通信継続中にダイバーシチハンドオーバを制御するポイント（ルータ）をＳＲＮＣから移動させないことにしている。
【００１０】
以下、上記問題点について、図面を参照して、より詳細に説明する。図１（ａ）及び図１（ｂ）は、ＵＭＴＳにおけるダイバーシチハンドオーバ時の移動端末の移動に応じたルーチングの様子を示す図である。図１（ａ）及び図１（ｂ）において、ＣＮ１１１は通信相手端末であり、ＭＳＣ/ＳＧＳＮ１２１は移動加入者交換機（ＭＳＣ又はＳＧＳＮ）であり、ＲＮＣ１３１，１３２はそれぞれ無線ネットワーク制御装置であり、ＮＢ１４１，１４２，１４３，１４４，１４５，１４６はそれぞれ無線基地局であり、ＭＮ１５１は移動端末である。
【００１１】
これらの図においては、ＣＮ１１１がＭＳＣ/ＳＧＳＮ１２１よりも上位に位置する状況を想定している。ＲＮＣ１３１，１３２は、無線リソースの制御やＭＮ１５１が移動した際のハンドオーバ制御を行う。ＲＮＣ１３１，１３２には、複数のＮＢがスター型に接続される。
【００１２】
ＭＮ１５１は、ＮＢに接続して通信を行う。特に、サイトダイバーシチ時には、ＭＮ１５１は、複数のＮＢに同時に接続し、周知慣用のサイトダイバーシチ受信技術によって、各ＮＢから送信される下り信号を最大比合成することにより、より品質の高い受信環境を実現する。
【００１３】
図１（ａ）は、ＭＮ１５１がＮＢ１４２及びＮＢ１４３に接続するIntra-RNCダイバーシチハンドオーバの様子を示す図であり、図１（ｂ）は、ＭＮ１５１が、ＮＢ１４２、ＮＢ１４３、及びＮＢ１４４に接続するInter-RNCダイバーシチハンドオーバの様子を示す図である。両図において、ＭＮ１５１が通信開始時に使用したＲＮＣ（すなわちＳＲＮＣ）はＲＮＣ１３１である。
【００１４】
図１（ａ）に示す様に、Intra-RNCハンドオーバの場合は、ＭＮ１５１が接続しているＮＢ１４２，１４３は、共に１つのＲＮＣ（ＲＮＣ１３１）の配下に存在している。このため、ＣＮ１１１からＭＮ１５１宛に送信されたデータは、矢印Ａ１１に示す様に、まず、ＭＳＣ/ＳＧＳＮ１２１を経由して、マルチキャストポイントであるＳＲＮＣ（ＲＮＣ１３１）にルーチングされる。続いて、ＲＮＣ１３１からマルチキャストされたデータは、矢印Ａ１２，Ａ１３に示す様に、ＮＢ１４２，１４３に直接送信されることになるので、ルーチング経路に冗長な部分は存在しない。
【００１５】
一方、図１（ｂ）に示すInter-RNCハンドオーバの場合には、ＭＳＣ/ＳＧＳＮ１２１〜ＳＲＮＣ（ＲＮＣ１３１）〜ＮＢ１４２，１４３のルーチング経路は、矢印Ｂ１１，Ｂ１２，Ｂ１３に示す様に、Intra-RNCハンドオーバにおける経路と同様である。これに対して、移動先のＭＮ１５１と通信を行うＤＲＮＣ（ＲＮＣ１３２）配下に位置するＮＢ１４４宛のデータは、実線矢印Ｂ１４に示す様に、ＳＲＮＣを経由した上でＤＲＮＣを通ってルーチングされることになる。
【００１６】
すなわち、ＭＳＣ/ＳＧＳＮ１２１からＤＲＮＣに直接データが送信される場合に比べて、ルーチング経路に冗長部分が生じることになる。この冗長部分を排除するためには、破線矢印Ｂ１５に示す様に、ＮＢ１４４宛のデータが、ＭＳＣ/ＳＧＳＮ１２１にてマルチキャストされる必要がある。しかしながら、上述した様に、従来のＵＭＴＳでは、マルチキャストポイントが１つのＲＮＣに固定されているため、冗長部分が必然的に発生してしまうという難点がある。
【００１７】
かかる難点を解消するための一手段として、データをマルチキャストする機能をＲＮＣ以外のノードにももたせることが考えられる。しかし、その場合、冗長性の無いルーチング経路を提供するマルチキャストポイントを選択する方法が問題となる。常に最適なマルチキャストポイントを選択することは、セルラーネットワークの様に計画されたツリー構造を有するネットワークでは比較的容易であるが、一般的なＩＰネットワークの様に複雑なメッシュ構造のトポロジ（接続形態）を有するネットワークにおいては困難である。
【００１８】
また、最適なマルチキャストポイントは、ＭＮ１５１のネットワークヘの接続位置と、その通信相手であるＣＮ１１１のネットワークヘの接続位置によって変化する。例えば、図１（ａ）における最適なマルチキャストポイントはＲＮＣ１３１であるが、図１（ｂ）においては、ＲＮＣ１３１及びＭＳＣ／ＳＧＳＮ１２１が最適なマルチキャストポイントとなる。
【００１９】
このため、移動端末の移動先に応じたルーチング経路毎に、最適なマルチキャストポイントを予め設定しておくことが望まれる。しかし、移動端末の全ての移動先を予測し、ルーチング経路を網羅しておくことは事実上不可能なため、メッシュ構造と同様にツリー構造のネットワークにおいても、最適なマルチキャストポイントを予め静的に設定しておくことは困難である。したがって、移動端末の位置が変化した場合に、その位置に応じてマルチキャストポイントを動的に変化させる手法の確立が有効である。
【００２０】
そこで、本発明の課題は、最適なマルチキャストポイントを発見すると共に、マルチキャストポイントを動的に変化させることにより、冗長経路を排除した効率的なリソース使用を可能とすることである。
【００２１】
【課題を解決するための手段】
上記課題を解決するために、本発明に係る移動通信システムは、複数の中継ルータと、複数のアクセスルータと、サーバ装置と、移動端末とを備えて構成され、前記移動端末によりマルチパスハンドオーバ状態で使用される各アクセスルータを経由して、通信相手端末から前記移動端末にデータ（例えばパケット）が到達するまでの経路上に存在するルータにて、前記データがマルチキャストされる移動通信システムにおいて、前記サーバ装置は、前記データがマルチキャストされるルータ（マルチキャストポイント）を、前記移動端末又は前記通信相手端末の移動に伴って動的に変化させる制御を行う。
【００２２】
本発明に係るデータ送信方法は、複数の中継ルータと、複数のアクセスルータと、サーバ装置とを備えて構成され、移動端末によりマルチパスハンドオーバ状態で使用される各アクセスルータを経由して、通信相手端末から前記移動端末にデータが到達するまでの経路上に存在するルータにて、前記データがマルチキャストされる移動通信システムにおけるデータ送信方法において、前記サーバ装置が、前記データがマルチキャストされるルータを、前記移動端末又は前記通信相手端末の移動に伴って動的に変化させる制御ステップを含む。
【００２３】
ここで、ルータには、中継ルータとアクセスルータとを含む。また、マルチパスハンドオーバ状態とは、以下に説明する三つの状態の内の何れかの状態である。すなわち、三つの状態とは、移動端末が複数のアクセスルータに接続して同一のデータを送受信する状態（ソフトハンドオーバ状態）、複数のアクセスルータから移動端末に向けて同一のデータが送信されているが、移動端末は、その内の１つのアクセスルータのみからデータを受信する状態、網内においてはデータはマルチパスでルーチングされるが、移動端末に対しては、複数のアクセスルータの内の１つのアクセスルータからデータが送信され、移動端末は、その１つのアクセスルータのみからデータを受信する状態、である。
【００２４】
これらの発明によれば、移動端末又は通信相手端末の移動に伴って、最適なマルチキャストポイントが発見されると共に、データがマルチキャストされるルータ（マルチキャストポイント）が動的に変更され、最適なルータにてデータがマルチキャストされる。その結果、冗長経路を排除した効率的なリソース使用が可能となる。
【００２５】
本発明に係る移動通信システムにおいて好ましくは、前記サーバ装置は、前記通信相手端末が接続するルータと、前記移動端末によりマルチパスハンドオーバ状態で使用されている各アクセスルータとの間の経路情報を各アクセスルータから取得する取得手段と、前記取得手段により取得された各経路情報を比較し、当該比較結果に基づいて、前記データがマルチキャストされるルータを選択する選択手段と、前記選択手段により選択された前記ルータに対して、前記データをマルチキャストする指示を行う指示手段とを備える。
【００２６】
本発明に係るサーバ装置は、複数の中継ルータと、複数のアクセスルータとに接続され、移動端末によりマルチパスハンドオーバ状態で使用される各アクセスルータを経由して、通信相手端末から前記移動端末にデータが到達するまでの経路上に存在するルータに対して、前記データのマルチキャストを指示するサーバ装置において、前記移動端末又は前記通信相手端末の移動に伴って、前記通信相手端末が接続するルータと、前記移動端末によりマルチパスハンドオーバ状態で使用されている各アクセスルータとの間の経路情報を各アクセスルータから取得する取得手段と、前記取得手段により取得された各経路情報を比較し、当該比較結果に基づいて、前記データがマルチキャストされるルータを選択する選択手段と、前記選択手段により選択された前記ルータに対して、前記データをマルチキャストする指示を行う指示手段とを備える。
【００２７】
本発明に係るデータ送信方法において好ましくは、前記サーバ装置の取得手段が、前記通信相手端末が接続するルータと、前記移動端末によりマルチパスハンドオーバ状態で使用されている各アクセスルータとの間の経路情報を各アクセスルータから取得する取得ステップと、前記サーバ装置の選択手段が、前記取得手段により取得された各経路情報を比較し、当該比較結果に基づいて、前記データがマルチキャストされるルータを選択する選択ステップと、前記サーバ装置の指示手段が、前記選択手段により選択された前記ルータに対して、前記データをマルチキャストする指示を行う指示ステップとを含む。
【００２８】
ここで、経路情報要求を終端するルータは、例えば、ゲートウェイルータ、アクセスルータ、ルータである。具体的には、移動端末が存在する網（自網）とは別の網（他網）に通信相手端末が存在する場合には、経路情報要求を終端するルータは、通信相手端末と移動端末との間で送受信されるデータのルーチング経路上に位置する、自網側のゲートウェイルータである。また、通信相手端末が自網に存在する場合には、経路情報要求を終端するルータは、自網のアクセスルータ又は自網のルータである。
【００２９】
これらの発明によれば、サーバ装置は、ルータから取得した経路情報の比較結果に基づいて、マルチキャストに最適なルータを動的に選択できる。更に、サーバ装置は、選択されたルータに対して、データのマルチキャストを指示することにより、冗長経路を排除した効率的なリソース使用が可能となる。
なお、サーバ装置の代わりにルータが、経路情報の比較結果に基づいて、マルチキャストに最適なルータを動的に選択してもよい。
【００３０】
本発明に係る移動通信システムにおいて、より好ましくは、前記通信相手端末が接続するルータは、前記移動端末によりマルチパスハンドオーバ状態で使用されている各アクセスルータに向けて経路情報を送信し、各経路情報が、始点としての前記ルータから終点としての前記各アクセスルータまでそれぞれ最短経路でルーチングされ、各経路情報が通過するルータにおいて当該ルータの識別情報が各経路情報に順次記録（追記）され、前記各アクセスルータは、受信された当該各経路情報を参照することにより、始点から終点までの最短経路上のルータ、及び最短経路上の通過順序を取得する。
【００３１】
本発明に係るデータ送信方法において、より好ましくは、前記通信相手端末が接続するルータが、前記移動端末によりマルチパスハンドオーバ状態で使用されている各アクセスルータに向けて経路情報を送信するステップと、各経路情報が、始点としての前記ルータから終点としての前記各アクセスルータまでそれぞれ最短経路でルーチングされ、各経路情報が通過するルータにおいて当該ルータの識別情報が各経路情報に記録され、前記各アクセスルータが、受信された当該各経路情報を参照することにより、始点から終点までの最短経路上のルータ、及び最短経路上の通過順序を取得するステップとを含む。
【００３２】
これらの発明によれば、最短経路でルーチングされた経路情報に基づいて、通信相手端末から各アクセスルータまでのデータの通信経路が決定される。したがって、各アクセスルータに対応する各マルチキャストポイントも上記最短経路上に存在することになり、可変的なマルチキャストポイントを利用したデータ送信に際しての冗長経路が排除される。
【００３３】
本発明に係る移動通信システムにおいて、より好ましくは、前記サーバ装置の選択手段は、前記取得手段により取得された各経路情報を始点から１ホップ毎に順次比較し、当該比較対象のホップに関して、全ての経路で通過するルータが同一であれば、次のホップに関する比較を行い、同一のルータを通過している経路が他に存在しない経路の１ホップ前の（全ての経路で同一であった）ルータを、前記データがマルチキャストされるルータとして選択した後、前記経路を除外した上で、比較対象の経路が１以下になるまで、又は、終点（移動端末が使用するアクセスルータ）のホップの比較が終了するまで、前記比較及び選択処理を繰り返すことにより、前記データがマルチキャストされる別のルータを選択する。
【００３４】
本発明に係るデータ送信方法において、より好ましくは、前記選択ステップでは、前記サーバ装置の選択手段は、前記取得手段により取得された各経路情報を始点から１ホップ毎に順次比較し、当該比較対象のホップに関して、全ての経路で通過するルータが同一であれば、次のホップに関する比較を行い、同一のルータを通過している経路が他に存在しない経路の１ホップ前のルータを、前記データがマルチキャストされるルータとして選択した後、前記経路を除外した上で、比較対象の経路が１以下になるまで、又は、終点のホップの比較が終了するまで、前記比較及び選択処理を繰り返すことにより、前記データがマルチキャストされる別のルータを選択する。
【００３５】
これらの発明によれば、通信相手端末が接続するルータから各アクセスルータまでの最短経路を比較することにより、各経路において重複している部分経路が検出される。そして、この検出結果に基づいて、重複経路の内、最も移動端末に近いルータが最適なマルチキャストポイントとして選択される。マルチキャストポイントが既に選択された経路を除外した上で、これらの比較及び選択処理を繰り返すことにより、２つのアクセスルータに関しては勿論のこと、３以上のアクセスルータとの間でマルチパスハンドオーバを行う移動端末に関して、最適なマルチキャストポイントの選択が可能となる。
【００３６】
本発明に係る移動通信システムにおいて、より好ましくは、前記サーバ装置の指示手段は、前記選択手段により新たに選択された前記ルータに対して、前記データのマルチキャストを開始する指示を行うと共に、前記ルータの選択に伴いデータがマルチキャストされるルータから除外されたルータに対して、前記データのマルチキャストを解除する指示を行う。
【００３７】
本発明に係るデータ送信方法において、より好ましくは、前記指示ステップでは、前記サーバ装置の指示手段は、前記選択手段により新たに選択された前記ルータに対して、前記データのマルチキャストを開始する指示を行うと共に、前記ルータの選択に伴いデータがマルチキャストされるルータから除外されたルータに対して、前記データのマルチキャストを解除する指示を行う。
【００３８】
これらの発明によれば、現行のマルチキャストポイントから新規のマルチキャストポイントへの切り替えが可能となる。つまり、マルチキャストポイントの可変制御が実現される。
【００３９】
本発明に係る移動通信システムにおいて、より好ましくは、前記サーバ装置は、マルチパスハンドオーバ状態において前記移動端末が使用するアクセスルータの変更を契機として、前記取得処理、前記選択処理、及び前記指示処理を順次実行する。
【００４０】
本発明に係るデータ送信方法において、より好ましくは、前記サーバ装置が、マルチパスハンドオーバ状態において前記移動端末が使用するアクセスルータの変更を契機として、前記取得処理、前記選択処理、及び前記指示処理を順次実行するステップを含む。
なお、アクセスルータの変更には、前記移動端末が使用するアクセスルータ数の増加又は減少を含む。
【００４１】
データのマルチキャストポイントは、通信相手端末と移動端末との間の経路上に存在するので、通信相手端末が位置を変更しない固定端末である場合には、マルチキャストポイントの変更は、移動端末が使用するアクセスルータを変更した場合に行われることが効果的である。したがって、サーバ装置は、当該アクセスルータの変更を契機として、前記取得処理、前記選択処理、及び前記指示処理を順次実行することにより、マルチキャストポイントの動的制御を適切なタイミングで行うことができる。
【００４２】
本発明に係る移動通信システムにおいて、より好ましくは、前記移動端末がマルチパスハンドオーバ状態で使用している何れかのアクセスルータは、前記移動端末が通信を行っている通信相手端末宛に経路情報要求を送信し、当該通信相手端末が接続するルータは、前記経路情報要求を終端し、これを契機として、前記ルータから、前記移動端末がマルチパスハンドオーバ状態で使用している各アクセスルータに向けて経路情報を送信する。
【００４３】
本発明に係るデータ送信方法において、より好ましくは、前記移動端末がマルチパスハンドオーバ状態で使用している何れかのアクセスルータが、前記移動端末が通信を行っている通信相手端末宛に経路情報要求を送信するステップと、当該通信相手端末が接続するルータが、前記経路情報要求を終端し、これを契機として、前記ルータから、前記移動端末がマルチパスハンドオーバ状態で使用している各アクセスルータに向けて経路情報を送信するステップとを含む。
【００４４】
これらの発明によれば、移動端末が使用しているアクセスルータからの要求を契機として、最適なマルチキャストポイントを選択する為の契機となる、経路情報の送信が開始される。したがって、移動端末が使用するアクセスルータの位置に応じた柔軟性の高いマルチキャストポイント選択が可能となる。例えば、移動端末の移動に伴って、使用されるアクセスルータが変更した場合にも迅速に対応できる。
【００４５】
本発明に係る移動通信システムにおいて、より好ましくは、前記経路情報を受信した各アクセスルータは、アクセスルータ自体の識別情報を前記経路情報に記録し、前記サーバ装置宛に当該経路情報を送信する。
【００４６】
本発明に係るデータ送信方法において、より好ましくは、前記経路情報を受信した各アクセスルータが、アクセスルータ自体の識別情報を前記経路情報に記録し、前記サーバ装置宛に当該経路情報を送信するステップを含む。
【００４７】
これらの発明によれば、サーバ装置は、通信相手端末から各アクセスルータまでの最短経路上のルータのみならず、マルチキャスト先のアクセスルータを容易に認識できる。したがって、マルチキャストポイントに対して、マルチキャスト先を迅速に通知できる。
【００４８】
本発明に係る移動通信システムにおいて、より好ましくは、前記選択手段により新たに選択された前記ルータは、マルチキャスト起動要求を前記サーバ装置から受信し、前記マルチキャスト起動要求内の情報（マルチキャスト先）を保持して、前記移動端末宛のデータをマルチキャストし、前記ルータの選択に伴いデータがマルチキャストされるルータから除外されたルータは、マルチキャスト停止要求を前記サーバ装置から受信し、前記データのマルチキャストを停止する。
【００４９】
本発明に係るデータ送信方法において、より好ましくは、前記選択手段により新たに選択された前記ルータが、マルチキャスト起動要求を前記サーバ装置から受信し、前記マルチキャスト起動要求内の情報（マルチキャスト先）を保持して、前記移動端末宛のデータをマルチキャストするステップと、前記ルータの選択に伴いデータがマルチキャストされるルータから除外されたルータが、マルチキャスト停止要求を前記サーバ装置から受信し、前記データのマルチキャストを停止するステップとを含む。
【００５０】
これらの発明によれば、マルチキャスト起動要求を受信したルータは、新たなマルチキャストポイントとして自ルータが選択されたことのみならず、受信した移動端末宛のデータのマルチキャスト先を容易に認識できる。また、マルチキャスト停止要求を受信したルータは、マルチキャストポイントから自ルータが除外されたことに伴い、以後受信した移動端末宛のデータのマルチキャストを停止すべき旨を容易に認識できる。
【００５１】
本発明に係る移動通信システムにおいて、より好ましくは、前記選択手段により新たに選択された前記ルータは、前記移動端末宛のデータを受信した場合に、マルチキャスト先のルータ数分の前記データをコピーし、各マルチキャスト先にデータを送信する。
【００５２】
本発明に係るデータ送信方法において、より好ましくは、前記選択手段により新たに選択された前記ルータが、前記移動端末宛のデータを受信した場合に、マルチキャスト先のルータ数分の前記データをコピーし、各マルチキャスト先にデータを送信するステップを含む。
【００５３】
これらの発明によれば、マルチキャストポイントとしてのルータは、受信した移動端末宛のデータと同一のデータを、マルチキャスト先の各アクセスルータに同時に送信できる。これにより、各アクセスルータから移動端末に向けて、同一のデータが複数送信されることになる。移動端末は、これらのデータを合成して受信すること等により、より安定したデータ受信が可能となる。
【００５４】
本発明に係る移動通信システムにおいて、より好ましくは、前記経路情報要求は、当該経路情報要求の送信元及び送信先の識別情報と共に、前記移動端末の識別情報、及び、前記経路情報の送信先とすべき複数のアクセスルータの識別情報を含む。
【００５５】
本発明に係るデータ送信方法において、より好ましくは、前記経路情報要求は、当該経路情報要求の送信元及び送信先の識別情報と共に、前記移動端末の識別情報、及び、前記経路情報の送信先とすべき複数のアクセスルータの識別情報を含む。
【００５６】
これらの発明によれば、通信相手端末に接続するルータは、経路情報要求の送信元及び送信先はもとより、データの宛先となる移動端末、及び、経路情報の送信先とすべき複数のアクセスルータを容易に認識できる。
【００５７】
本発明に係る移動通信システムにおいて、より好ましくは、前記経路情報は、当該経路情報の送信元及び送信先の識別情報と共に、前記移動端末の識別情報、前記通信相手端末の識別情報、及び、前記経路情報が示す経路の始点であるルータの識別情報を含む。
【００５８】
本発明に係るデータ送信方法において、より好ましくは、前記経路情報は、当該経路情報の送信元及び送信先の識別情報と共に、前記移動端末の識別情報、前記通信相手端末の識別情報、及び、前記経路情報が示す経路の始点であるルータの識別情報を含む。
【００５９】
これらの発明によれば、各ルータは、経路情報の送信元及び送信先はもとより、データの宛先となる移動端末、データの送信元である通信相手端末、及び、通信相手端末に接続するルータ（経路の始点）を容易に認識できる。
【００６０】
本発明に係る移動通信システムにおいて、より好ましくは、前記マルチキャスト起動要求は、当該マルチキャスト起動要求の送信元及び送信先の識別情報と共に、前記移動端末の識別情報、及び、マルチキャスト先のルータの識別情報を含み、前記マルチキャスト停止要求は、当該マルチキャスト停止要求の送信元及び送信先の識別情報と共に、前記移動端末の識別情報を含む。
【００６１】
本発明に係るデータ送信方法において、より好ましくは、前記マルチキャスト起動要求は、当該マルチキャスト起動要求の送信元及び送信先の識別情報と共に、前記移動端末の識別情報、及び、マルチキャスト先のルータの識別情報を含み、前記マルチキャスト停止要求は、当該マルチキャスト停止要求の送信元及び送信先の識別情報と共に、前記移動端末の識別情報を含む。
【００６２】
これらの発明によれば、マルチキャスト起動要求を受信したルータは、マルチキャスト起動要求の送信元及び送信先はもとより、マルチキャストの起動が何れの移動端末宛のデータに関するものか、及び、受信したデータのマルチキャスト先を容易に認識できる。また、マルチキャスト停止要求を受信したルータは、マルチキャスト停止要求の送信元及び送信先はもとより、マルチキャストの停止が何れの移動端末宛のデータに関するものかを容易に認識できる。
【００６３】
本発明に係る移動通信システムにおいては、前記サーバ装置は、前記通信相手端末が接続するルータと、前記移動端末によりマルチパスハンドオーバ状態で使用されている各アクセスルータとの間の経路情報を、前記ルータ又は前記アクセスルータから取得された、ＯＳＰＦのリンクステートデータベース内の情報を基に取得する取得手段と、前記取得手段により取得された各経路情報を比較し、当該比較結果に基づいて、前記データがマルチキャストされるルータを選択する選択手段と、前記選択手段により選択された前記ルータに対して、前記データをマルチキャストする指示を行う指示手段とを備える。
【００６４】
本発明に係るサーバ装置は、複数の中継ルータと、複数のアクセスルータとに接続され、移動端末によりマルチパスハンドオーバ状態で使用される各アクセスルータを経由して、通信相手端末から前記移動端末にデータが到着するまでの経路上に存在するルータに対して、前記データのマルチキャストを指示するサーバ装置において、前記移動端末又は前記通信相手端末の移動に伴って、前記通信相手端末が接続するルータと、前記移動端末によりマルチパスハンドオーバ状態で使用されている各アクセスルータとの間の経路情報を、前記ルータ又は前記アクセスルータから取得された、ＯＳＰＦのリンクステートデータベース内の情報を基に取得する取得手段と、前記取得手段により取得された各経路情報を比較し、当該比較結果に基づいて、前記データがマルチキャストされるルータを選択する選択手段と、前記選択手段により選択された前記ルータに対して、前記データをマルチキャストする指示を行う指示手段とを備える。
【００６５】
本発明に係るデータ送信方法は、前記サーバ装置の取得手段が、前記通信相手端末が接続するルータと、前記移動端末によりマルチパスハンドオーバ状態で使用されている各アクセスルータとの間の経路情報を、前記ルータ又は前記アクセスルータから取得された、ＯＳＰＦのリンクステートデータベース内の情報を基に取得する取得ステップと、前記サーバ装置の選択手段が、前記取得手段により取得された各経路情報を比較し、当該比較結果に基づいて、前記データがマルチキャストされるルータを選択する選択ステップと、前記サーバ装置の指示手段が、前記選択手段により選択された前記ルータに対して、前記データをマルチキャストする指示を行う指示ステップとを含む。
【００６６】
本発明に係る移動通信システムにおいて、ＯＳＰＦのリンクステートデータベースを参照した経路情報の取得を実現するために、前記サーバ装置の取得手段は、ネットワークの使用するＯＳＰＦの各管理エリアに属する少なくとも１つのルータから、当該ルータの属する管理エリアにて作成されているリンクステートデータベース内の情報を取得し、当該リンクステートデータベースに記録されている、各ルータ又はアクセスルータ間の全てのコスト値を、必要に応じて、０より大きい同一の値に変更し、前記通信相手端末が接続するルータから、当該ルータが経路情報の始点である旨を示す始点探索応答を受信し、当該始点探索応答の示すルータを始点として最短パスアルゴリズムを動作させることにより、当該ルータを始点とする最短ホップツリー（最適経路）を生成し、当該最短ホップツリーを参照することにより、始点としての前記ルータから終点としての前記各アクセスルータまでの最短経路上のルータ及びその通過順序を、経路情報として取得する。
【００６７】
同様に、本発明に係るデータ送信方法において、ＯＳＰＦのリンクステートデータベースを参照した経路情報の取得を実現するために、前記取得ステップでは、前記サーバ装置の取得手段は、ネットワークの使用するＯＳＰＦの各管理エリアに属する少なくとも１つのルータから、当該ルータの属する管理エリアにて作成されているリンクステートデータベース内の情報を取得し、当該リンクステートデータベースに記録されている、各ルータ又はアクセスルータ間の全てのコスト値を、必要に応じて、０より大きい同一の値に変更し、前記通信相手端末が接続するルータから、当該ルータが経路情報の始点である旨を示す始点探索応答を受信し、当該始点探索応答の示すルータを始点として最短パスアルゴリズムを動作させることにより、当該ルータを始点とする最短ホップツリー（最適経路）を生成し、当該最短ホップツリーを参照することにより、始点としての前記ルータから終点としての前記各アクセスルータまでの最短経路上のルータ及びその通過順序を、経路情報として取得する。
【００６８】
これらの発明によれば、経路情報は、ルータ又はアクセスルータから取得された、ＯＳＰＦのリンクステートデータベース内の情報を基に取得される。したがって、サーバ装置が経路情報を取得するにあたり、ルータやアクセスルータが経路情報を送受信したり更新する処理が不要となる。これにより、ネットワーク内のノードの処理負荷や通信負荷が低減される。その結果、ネットワークの負荷を低減しつつ、本発明の課題である冗長経路を排除した効率的なリソース使用が可能となる。
【００６９】
本発明に係る移動通信システムにおいて、前記移動端末がマルチパスハンドオーバ状態で使用している何れかのアクセスルータは、前記移動端末の通信相手である通信相手端末宛に始点探索要求を送信し、当該通信相手端末が接続するルータは、前記始点探索要求を当該ルータで終端すると共に、これを契機として、当該ルータの識別情報が記録された前記始点探索応答を前記サーバ装置に対して送信するものとしもよい。
【００７０】
本発明に係るデータ送信方法において、前記移動端末がマルチパスハンドオーバ状態で使用している何れかのアクセスルータが、前記移動端末の通信相手である通信相手端末宛に始点探索要求を送信するステップと、当該通信相手端末が接続するルータが、前記始点探索要求を当該ルータで終端すると共に、これを契機として、当該ルータの識別情報が記録された前記始点探索応答を前記サーバ装置に対して送信するステップとを更に含むものとしもよい。
【００７１】
これらの発明によれば、アクセスルータからの始点探索要求に応じた始点探索応答が、通信相手端末の接続するルータからサーバ装置に送信される。サーバ装置は、この始点探索応答を受信することで、最短パスアルゴリズムを動作させる際に必要な始点のルータを容易に把握することができる。更に、サーバ装置は、該ルータを始点とする最短ホップツリーを生成して、当該最短ホップツリーを参照することにより、経路情報の取得が可能となる。
【００７２】
本発明に係る移動通信システムにおいて好ましくは、前記始点探索要求は、当該始点探索要求の送信元及び送信先の識別情報と共に、前記移動端末の識別情報を含む。
本発明に係るデータ送信方法において好ましくは、前記始点探索要求は、当該始点探索要求の送信元及び送信先の識別情報と共に、前記移動端末の識別情報を含む。
【００７３】
これらの発明によれば、移動端末がマルチパスハンドオーバ状態で使用している何れかのアクセスルータから通信相手端末宛に送信される始点探索要求には、その送信元及び送信先の識別情報はもとより、移動端末の識別情報も含まれている。したがって、始点探索要求が必ず経由する、通信相手端末の接続するルータは、始点探索要求を受信することで、該要求が、何れの移動端末を到達点とする経路に関するものであるかを容易に把握することができる。
【００７４】
本発明に係る移動通信システムにおいて好ましくは、前記始点探索応答は、当該始点探索応答の送信元及び送信先の識別情報と共に、前記移動端末の識別情報、前記通信相手端末の識別情報、及び、探索された始点としてのルータの識別情報を含む。
本発明に係るデータ送信方法において好ましくは、前記始点探索応答は、当該始点探索応答の送信元及び送信先の識別情報と共に、前記移動端末の識別情報、前記通信相手端末の識別情報、及び、探索された始点としてのルータの識別情報を含む。
【００７５】
これらの発明によれば、始点探索要求を終端した、通信相手端末が接続するルータから、サーバ装置宛に送信される始点探索応答には、その送信元及び送信先の識別情報はもとより、移動端末の識別情報、通信相手端末の識別情報が含まれている。したがって、サーバ装置は、始点探索応答を受信することで、該応答が、何れの移動端末と何れの通信相手端末との間における経路に関するものであるかを容易に把握することができる。また、始点探索応答には、探索された始点としてのルータの識別情報も含まれている。したがって、サーバ装置は、始点探索応答を受信することで、最短パスアルゴリズムを動作させる際に必要な始点が何れのルータであるかを容易に把握することができる。
【００７６】
【発明の実施の形態】
（第１の実施形態）
以下、本発明の第１の実施形態について、図面を参照して詳細に説明する。
図２（ａ）は、ＭＮ５１が接続しているネットワーク（以下、「自網」と記す。）内のルータにＣＮ１１が接続している場合に適用されるマルチキャストポイント選択の様子を示した図である。図２（ａ）に示す様に、本発明に係る移動通信システム１００は、制御サーバ１と、複数のＲＴ２１〜２５と、複数のＡＲ３１〜３４と、ＭＮ５１とを備えて構成される。ＣＮ１１は、自網内の中継ルータＲＴ２１に接続されている。
【００７７】
ここで、発明の実施の形態と特許請求の範囲とにおける構成要素の対応関係を以下に示す。制御サーバ１はサーバ装置に対応し、ＣＮ（CorrespondentNode）１１は通信相手端末に対応し、ＲＴ（RouTer）２１〜２５は中継ルータに対応し、ＡＲ（AccessRouter）３１〜３４はアクセスルータに対応し、ＭＮ（MobileNode）５１は移動端末にそれぞれ対応する。以下、必要に応じて、ＲＴとＡＲとを纏めてルータと記す。
【００７８】
ＭＮ５１は、ＣＮ１１との通信開始時には、アクセスルータとしてＡＲ３２のみ使用しており、ＣＮ１１からＭＮ５１宛に送信されたデータは、矢印Ｙ１に示す様な最短経路でルーチングされている。ＡＲ３２は、ＭＮ５１による通信開始当初に使用されたアクセスルータであるため、移動通信システム１００は、マルチキャストポイントの選択処理を必ずしも実行しなくてもよい。なお、仮に実行された場合であっても、ＭＮ５１が使用するアクセスルータはＡＲ３２のみであるため、マルチキャストポイントは選択されない。
【００７９】
続いて、ＭＮ５１によるＡＲ３３からの電波受信も可能になると、ＭＮ５１が使用するアクセスルータは２つになるので、マルチキャストポイントの選択が行われる。
【００８０】
ここで、制御サーバ１は、本発明に係る移動通信システム１００の構成要素であると共に、マルチキャストポイントの動的制御の主要な実行主体であるので、その構成について詳説する。図３は、制御サーバ１の機能的構成を示すブロック図である。図３に示す様に、制御サーバ１は、経路情報取得部２と経路情報テーブル３とマルチキャストポイント選択部４とマルチキャスト関連情報格納部５とマルチキャスト指示部６とを少なくとも備える。
【００８１】
経路情報取得部２は、例えば、ＡＲ３２及びＡＲ３３にそれぞれ集約されたＲＴ２１からの経路情報をＡＲ３２及びＡＲ３３から取得し、経路情報テーブル３に格納する。
経路情報テーブル３には、ＭＮ５１により使用されるアクセスルータを終点とした最短経路上に存在するルータの識別情報が、ホップとして経路別に格納される。ルータの識別情報とは、例えば、ルータのＩＰアドレス、ＭＡＣアドレス等である。
【００８２】
マルチキャストポイント選択部４は、経路情報テーブル３に格納された経路別のホップを参照して、ＣＮ１１からＡＲ３２，３３までの最短経路を提供するマルチキャストポイントを選択する。
マルチキャスト関連情報格納部５には、マルチキャストポイント選択部４により選択されたマルチキャストポイントとマルチキャスト先とが対応付けられ、マルチキャスト関連情報として更新可能に保持される。
【００８３】
マルチキャスト指示部６は、マルチキャストポイント選択部４により選択されたマルチキャストポイントに対して、ＭＮ５１宛のデータのマルチキャストを指示する。
【００８４】
以下、ＭＮ５１がＡＲ３２，３３を同時に使用してデータ受信を行う状態（マルチパスハンドオーバ状態）に移行する時のマルチキャストポイント選択、及びマルチキャストの様子を説明する。
【００８５】
（経路情報取得ステップ）
まず、制御サーバ１が経路情報を取得するまでのステップについて、図２（ａ）を参照して説明する。ＭＮ５１は、使用するアクセスルータにＡＲ３３が追加されたことに伴い、アクセスルータの使用状況の変化を検知すると、マルチキャストポイント選択処理を起動すべく、現在使用しているアクセスルータの内の何れか（例えばＡＲ３３）に対して、現在使用中のアクセスルータ(ＡＲ３２，３３)の識別情報及び現在通信中の通信相手端末（ＣＮ１１）の識別情報を送信する(Ａ１参照)。ここで、通信相手端末の識別情報とは、例えば、通信相手端末のＩＰアドレス等である。
【００８６】
ＡＲ３３は、Ａ１においてＭＮ５１から送信されたＡＲ３２，ＡＲ３３，ＣＮ１１の識別情報を受信すると、ＣＮ１１とＭＮ５１との間の通信経路におけるマルチキャストポイント選択処理が起動された旨を制御サーバ１に通知する。当該通知は、上記識別情報の送信元であるＭＮ５１の識別情報（例えばＩＰアドレス）、及びＡＲ３２，ＡＲ３３，ＣＮ１１の識別情報を纏めて送受信することにより行われる（Ａ２）。
【００８７】
制御サーバ１は、Ａ２においてＡＲ３３から送信されたＭＮ５１，ＡＲ３２，ＡＲ３３，ＣＮ１１の識別情報を受信すると、マルチキャストポイント選択処理が起動されたことを認識し、各アクセスルータ（ＡＲ３２，ＡＲ３３）からの経路情報の送信を待機する。
【００８８】
Ａ３では、ＡＲ３３は、Ａ１で受信されたＣＮ１１の識別情報を参照して、ＣＮ１１に向けて経路情報要求を送信する。この経路情報要求には、データ送信先の移動端末であるＭＮ５１の識別情報と、経路情報の送信先であるＡＲ３２，３３の識別情報とが含まれている。なお、この送信処理は、Ａ２の通知処理の終了を待って実行されてもよいし、Ａ２の通知処理と並行して実行されてもよい。
【００８９】
経路情報要求はＣＮ１１宛にルーチングされるが、ＲＴ２１は、経路情報要求の宛先となっているＣＮ１１が自らの配下に接続されていることを予め認識しているので、経路情報要求がＲＴ２１に到達した時点で、経路情報要求を終端する（Ａ４）。
【００９０】
次いで、ＲＴ２１は、Ａ３で受信されたＡＲ３２，３３の識別情報を参照して、ＡＲ３２，３３の双方に向けて経路情報を送信する。この経路情報には、データの送信元であるＣＮ１１の識別情報と、データの宛先であるＭＮ５１の識別情報と、ＲＴ２１自体の識別情報とが含まれている。各経路情報は、送信先のアクセスルータに到達するための最短経路をとる様にルーチングされる。
【００９１】
本実施の形態では、各経路情報は、先ずＲＴ２２に送信される（Ａ５及びＡ６）。ＲＴ２２は、ＲＴ２１から受信した情報が経路情報であるか否かを判別した上で、ＲＴ２２自体の識別情報を各経路情報に追記して、最短経路上の次なるルータにこの経路情報を送信する。すなわち、経路情報は、ＲＴ２２からＲＴ２３，ＲＴ２４のそれぞれに送信される（Ａ７及びＡ８）。
【００９２】
以下同様に、経路情報を受信したＲＴ２４は、ＲＴ２４自体の識別情報を経路情報に追記して、最短経路上の次なるルータであるＡＲ３２に、この経路情報を送信する（Ａ９）。また、経路情報を受信したＲＴ２３は、ＲＴ２３自体の識別情報を経路情報に追記して、最短経路上の次なるルータであるＲＴ２５に、この経路情報を送信する（Ａ１０）。更に、ＲＴ２５は、ＲＴ２５自体の識別情報を経路情報に追記して、最短経路上の次なるルータであるＡＲ３３に、この経路情報を送信する（Ａ１１）。
【００９３】
上記処理の結果、各経路情報は、各経路の終点であるＡＲ３２及びＡＲ３３に到達する。ＡＲ３２，３３においても、受信された経路情報に自らの識別情報を追記する。そして、ＡＲ３２は、完成した経路情報を制御サーバ１宛に送信する（Ａ１２）。同様に、ＡＲ３３は、完成した経路情報を制御サーバ１宛に送信する（Ａ１３）。これにより、ＲＴ２１からＡＲ３２までの最短経路と、ＲＴ２１からＡＲ３３までの最短経路とが記載された経路情報が制御サーバ１に集約される。
【００９４】
ここで、図４は、制御サーバ１に集約された経路情報が格納される経路情報テーブル３の構成例を示す図である。図４に示す様に、経路情報テーブル３には、ＭＮ５１により使用されるアクセスルータを終点とした最短経路上に存在するルータの識別情報が、経路（経路１，経路２）毎に格納されている。なお、本実施の形態では、簡単の為、ルータの識別情報は、ルータの図面参照符号と同一であるものとする。
【００９５】
より具体的には、経路情報テーブル３は、経路１格納領域３ａと経路２格納領域３ｂとを有する。経路１格納領域３ａには、第１ホップ（始点）から終点ホップ（第４ホップ）に至るまでに通過するルータの識別情報であるＲＴ２１，ＲＴ２２，ＲＴ２４，ＡＲ３２が、その通過順に格納されている。経路２格納領域３ｂには、第１ホップ（始点）から終点ホップ（第５ホップ）に至るまでに通過するルータの識別情報であるＲＴ２１，ＲＴ２２，ＲＴ２３，ＲＴ２５，ＡＲ３３が、その通過順に格納されている。
【００９６】
（経路情報比較ステップ）
次に、制御サーバ１が、経路情報テーブル３を参照して経路情報を比較するステップについて、図５を参照して説明する。図５は、経路情報比較処理を説明するためのフローチャートである。
【００９７】
経路情報の比較処理は、１ホップ目すなわち経路情報の始点のルータから開始される。図５のステップＳ１においては、比較の対象となる経路が２以上存在するか否かが判定される。判定の結果、経路が２以上存在する場合にはステップＳ２へ移行し、１以下である場合にはステップＳ７へ移行する。
【００９８】
ステップＳ２では、比較の対象となる経路の数が、直前に比較されたホップにおいて比較対象となっていた経路の数と比べて減少しているか否かが判定される。但し、当該判定は、後述のステップＳ４における経路の除外による減少分を除いた上で行われる。判定の結果、減少していない場合にはステップＳ３へ移行し、減少している場合はステップＳ８へ移行する。
【００９９】
ステップＳ３では、現在比較されているホップにおける各経路上の通過ルータ（ＲＴ又はＡＲ）の同一性が判定され、自ルータと同一のルータを通過している経路が他に存在しない経路（以下、「孤立経路」と記す。）が存在するか否かが判定される。判定の結果、孤立経路が存在する場合にはステップＳ４へ移行し、存在しない場合はステップＳ６へ移行する。
【０１００】
ステップＳ４では、直前に比較されたホップまでは各経路の通過ルータが同一であり、現在比較されているホップにおいて通過ルータが変わっていることから、各ホップの間に位置するルータがマルチキャストポイントであると判断される。換言すれば、直前に比較されたホップにより各経路が通過したＲＴあるいはＡＲがマルチキャストポイントとして選択される。また、当該マルチキャストポイントからのデータのマルチキャスト先に関しては、上記孤立経路の最終ホップであるアクセスルータ、及び孤立経路以外の経路の内、任意の何れか１つの経路の最終ホップであるアクセスルータとする。更に、孤立経路が比較の対象の経路から除外され、ステップＳ５に移行する。
【０１０１】
ステップＳ５では、上記孤立経路を比較対象から除外した結果残った比較対象経路の数が２以上存在するか否かが判定される。判定の結果、２以上存在する場合にはステップＳ６へ移行する。一方、１以下の場合には、それ以上比較を行う必要は無いものと判断し、一連の比較処理により選択された全てのマルチキャストポイントが、経路情報比較ステップにおけるマルチキャストポイントとして選択され、経路情報比較処理が終了する。
【０１０２】
ステップＳ６では、比較対象のホップが次ホップに進められ、再びステップＳ１以降の処理が実行される。
ステップＳ７においては、直前に比較されたホップにおける各経路上の通過ルータ（これは必然的に各経路間で全て同一となっている。）がマルチキャストポイントとして選択される。該ルータからのマルチキャスト先としては、残っている経路の最終ホップであるアクセスルータが選択される。更に、比較対象の経路数が１つであることから、一連の比較処理により選択された全てのマルチキャストポイントが、経路情報比較ステップにおけるマルチキャストポイントとして選択され、経路情報比較処理が終了する。
【０１０３】
ステップＡ８では、直前に比較されたホップに相当する、各経路上の通過ルータ（これは必然的に各経路間で全て同一となっている。）がマルチキャストポイントとして選択される。該ルータからのマルチキャスト先としては、残っている経路の最終ホップに相当するアクセスルータが選択される。更に、比較対象の経路数が２以上存在することから、ステップＳ３に移行して経路情報比較ステップを続行する。
【０１０４】
以下、上述した経路情報比較ステップの具体的処理例として、図４に示した経路情報テーブルに基づいてマルチキャストポイントが選択される過程を説明する。
１．経路情報比較ステップは、第１ホップであるＲＴ２１から開始される。
２．第１ホップにおける比較経路数は、図２（ａ）のＡ５及びＡ６に示した２経路であるので、ステップＳ２に移行する（図５のステップＳ１に対応。）。
３．第１ホップよりも前のホップは存在せず、比較される経路数が直前のホップの経路数と比較して減少していない場合に該当する。したがって、ステップＳ３に移行する（図５のステップＳ２に対応。）。
４．図２（ａ）に示した経路Ａ５からみると図２（ａ）に示した経路Ａ６が、経路Ａ６からみると経路Ａ５が、同一のルータであるＲＴ２１を通過しており、孤立経路は存在しない。したがって、ステップＳ６に移行する（図５のステップＳ３に対応。）。
５．第２ホップに相当するＲＴ２２に移り、ステップＳ１に移行する（図５のステップＳ６に対応。）。
【０１０５】
６．この場合、比較経路数は、図２（ａ）のＡ７及びＡ８に示した２経路であるので、ステップＳ２に移行する（図５のステップＳ１に対応。）。
７．比較経路数は、依然として、第１ホップにおける比較経路数と変化が無い、つまり減少していないのでステップＳ３に移行する（図５のステップＳ２に対応。）。
８．この時点では、図２（ａ）に示した経路Ａ７からみると経路Ａ８が、経路Ａ８からみると経路Ａ７が、同一のルータであるＲＴ２２を通過しており、孤立経路は存在しない。したがって、ステップＳ６に移行する（図５のステップＳ３に対応。）。
９．第３ホップに相当するＲＴ２４及びＲＴ２３に移り、ステップＳ１に移行する（図５のステップＳ６に対応。）。
【０１０６】
１０．この場合においても、比較経路数は、図２（ａ）のＡ９及びＡ１０に示した２経路であるので、ステップＳ２に移行する（図５のステップＳ１に対応。）。
１１．比較経路数は、依然として、第２ホップにおける比較経路数と変化が無い、つまり減少していないのでステップＳ３に移行する（図５のステップＳ２に対応。）。
１２．図２（ａ）に示した経路Ａ９からみると経路Ａ１０が、経路Ａ１０からみると経路Ａ９が、共に同一のルータを通過しておらず、孤立経路が出現したことになる。したがって、ステップＳ４に移行する（図５のステップＳ３に対応。）。
【０１０７】
１３．直前のホップ（第２ホップ）に相当するＲＴ２２がマルチキャストポイントに選択される。また、ＲＴ２２からのマルチキャスト先は、孤立経路である経路Ａ９の最終ホップであるＡＲ３２、及び、他の孤立経路である経路Ａ１０の最終ホップであるＡＲ３３に決定される。更に、孤立経路である経路Ａ９及び経路Ａ１０が比較対象から除外され、ステップＳ５に移行する（図５のステップＳ４に対応。）。
１４．ステップＳ４において経路Ａ９及び経路Ａ１０が比較対象から除外されており、比較対象の経路数は図２（ａ）に示した経路Ａ１１の一経路、すなわち２以上存在しない場合に該当するため、経路情報比較ステップは終了する。
【０１０８】
上述した様に、本実施の形態における経路情報比較ステップでは、マルチキャストポイントとしてＲＴ２２（図２（ｂ）の斜線を施した中継ルータ）が選択され、このマルチキャストポイントからのマルチキャスト先としてＡＲ３２及びＡＲ３３が決定される。
【０１０９】
（指示ステップ）
指示ステップでは、経路情報比較ステップにて選択されたマルチキャストポイントが、決定されたマルチキャスト先にデータをマルチキャストする様に、制御サーバ１が各ルータに対して指示を出す。以下、図２（ｂ）を参照して、指示ステップについて説明する。
【０１１０】
制御サーバ１は、経路情報比較ステップにて得た情報、及びそれ以前に保持していた情報を基に、マルチキャスト機能の起動及び停止を指示するメッセージの送信先を決定すると共に、マルチキャストポイントに関して保持している情報を更新する。
【０１１１】
本実施の形態では、ＭＮ５１がＡＲ３３を使用する前に既に使用していたマルチキャストポイントは存在しておらず、制御サーバ１も、これを認識している。このため、マルチキャスト機能の停止を指示するメッセージの送信は必要無く、マルチキャスト機能の起動を指示するメッセージ（以下、「マルチキャスト起動要求」と記す。）をマルチキャストポイント宛に送信すればよいことになる。
【０１１２】
したがって、制御サーバ１は、マルチキャスト起動要求をＲＴ２２宛に送信する（図２（ｂ）の矢印Ｂ１）。マルチキャスト起動要求には、マルチキャストされるデータの宛先であるＭＮ５１の識別情報、及びマルチキャスト先であるＡＲ３２及びＡＲ３３の識別情報が含まれている。
【０１１３】
ＲＴ２２は、マルチキャスト起動要求を制御サーバ１から受信すると、該マルチキャスト起動要求に含まれている各種情報（例えば、マルチキャスト先の情報）を内蔵キャッシュに保持し、マルチキャスト機能を起動する。すなわち、以後ＲＴ２２は、ＭＮ５１宛のデータを受信した場合にはそのデータをコピーし、ＡＲ３２，３３の双方のアクセスルータ宛に送信する。
【０１１４】
また、制御サーバ１は、マルチキャストポイントに関して保持している情報を更新する。本実施の形態では、ＭＮ５１に関して以前に使用されていたマルチキャストポイントは存在しない。このため、現時点におけるＭＮ５１についてのマルチキャスト関連情報を、「ポイント：ＲＴ２２，マルチキャスト先：ＡＲ３２，ＡＲ３３」に更新し記憶する。
【０１１５】
ここで、ＣＮ１１からＭＮ５１宛のデータが送出され、ＲＴ２１を経由してＲＴ２２に到達した場合を想定する（図２（ｂ）の矢印Ｂ２）。
ＲＴ２２は、ＭＮ５１宛のデータを受信すると、内蔵キャッシュに保持されている各種情報（例えば、マルチキャスト先の情報）を参照し、上記データをコピーしてＡＲ３２，ＡＲ３３に向けてマルチキャストする。これにより、データは、ＡＲ３２，ＡＲ３３に最短経路で到着する（図２（ｂ）の矢印Ｂ３，Ｂ４）。
【０１１６】
以上説明した様に、第１の実施形態における移動通信システム１００では、複数の中継ルータＲＴ２１〜２５の中から、ＲＴ２２をマルチキャストポイントとして選択する。これにより、データは、送信先のアクセスルータＡＲ３２，ＡＲ３３に到達するまでに、冗長部分の無い最適な経路を通ってマルチキャストされる。ＭＮ５１は、複数のアクセスルータ（ＡＲ３２，ＡＲ３３）を同時に使用して所望のデータを受信することにより（図２（ｂ）の矢印Ｂ５，Ｂ６）、マルチパスハンドオーバの利得を得ることができる。
【０１１７】
次に、図６（ａ）は、図２（ｂ）に示した状態から、ＭＮ５１が、ＡＲ３２，３３に加えてＡＲ３４を更に使用してデータ受信を行う状態に移行する時のマルチキャストポイント選択の様子を示す図である。すなわち、ＭＮ５１は、ＡＲ３４の使用を追加する前には、ＣＮ１１からＭＮ５１宛のデータは、ＲＴ２２においてＡＲ３２，３３にマルチキャストされ、図２（ｂ）の矢印Ｂ２〜Ｂ６に示す経路でルーチングされている。ここで、ＭＮ５１がＡＲ３４から電波を受信することも可能になり、ＡＲ３４を新規に使用するマルチパスハンドオーバ状態になると、以下に説明する様なマルチキャストポイントの選択が行われる。
【０１１８】
（経路情報取得ステップ）
まず、制御サーバ１が経路情報を取得するまでのステップについて説明する。ＭＮ５１は、使用するアクセスルータにＡＲ３４が追加されたことに伴うアクセスルータの使用状況の変化を検知すると、マルチキャストポイント選択処理を起動すべく、現在使用しているアクセスルータの内の何れか（例えばＡＲ３４）に対して、現在使用中のアクセスルータ(ＡＲ３２，３３，３４)の識別情報、及び現在通信中のＣＮ１１の識別情報を送信する(Ｃ１参照)。
【０１１９】
ＡＲ３４は、Ｃ１においてＭＮ５１から送信された識別情報を受信すると、ＣＮ１１とＭＮ５１との間の通信経路におけるマルチキャストポイント選択処理が起動された旨を制御サーバ１に通知する。当該通知は、上記識別情報の送信元であるＭＮ５１の識別情報、及びＡＲ３２，ＡＲ３３，ＡＲ３４，ＣＮ１１の識別情報を纏めて送受信することにより行われる（Ｃ２）。
【０１２０】
制御サーバ１は、Ｃ２においてＡＲ３４から送信された識別情報を受信すると、マルチキャストポイント選択処理が起動されたことを認識し、各アクセスルータ（ＡＲ３２，ＡＲ３３，ＡＲ３４）からの経路情報の送信を待機する。
【０１２１】
Ｃ３では、ＡＲ３４は、Ｃ１で受信されたＣＮ１１の識別情報を参照して、ＣＮ１１に向けて経路情報要求を送信する。この経路情報要求には、データ送信先の移動端末であるＭＮ５１の識別情報と、経路情報の送信先であるＡＲ３２，３３，３４の識別情報とが含まれている。なお、この送信処理は、Ｃ２の通知処理の終了を待って実行されてもよいし、Ｃ２の通知処理と並行して実行されてもよい。
【０１２２】
経路情報要求はＣＮ１１宛にルーチングされるが、ＲＴ２１は、経路情報要求の宛先となっているＣＮ１１が自らの配下に接続されていることを予め認識しているので、経路情報要求がＲＴ２１に到達した時点で、経路情報要求を終端する（Ｃ４）。
【０１２３】
次いで、ＲＴ２１は、Ｃ３で受信されたＡＲ３２，３３，３４の識別情報を参照して、ＡＲ３２，３３，３４の全てに向けて経路情報を送信する。この経路情報には、データの送信元であるＣＮ１１の識別情報と、データの宛先であるＭＮ５１の識別情報と、ＲＴ２１自体の識別情報とが含まれている。各経路情報は、送信先のアクセスルータに到達するための最短経路を採るようにルーチングされる。
【０１２４】
本実施の形態では、各経路情報は、先ずＲＴ２２に送信される（Ｃ５、Ｃ６、及びＣ７）。ＲＴ２２は、ＲＴ２１から受信した情報が経路情報であるか否かを判別した上で、ＲＴ２２自体の識別情報を各経路情報に追記して、最短経路上の次なるルータにこの経路情報を送信する。すなわち、ＲＴ２２から送信された経路情報は、ＲＴ２４を経由してＡＲ３２に到達し（Ｃ８）、ＲＴ２３及びＲＴ２５を経由してＡＲ３３，ＡＲ３４のそれぞれに到達する（Ｃ９及びＣ１０）。
【０１２５】
具体的には、経路情報を受信したＲＴ２４は、ＲＴ２４自体の識別情報を経路情報に追記して、最短経路上の次なるルータであるＡＲ３２に、この経路情報を送信する（Ｃ８）。また、経路情報を受信したＲＴ２３は、ＲＴ２３自体の識別情報を経路情報に追記して、最短経路上の次なるルータであるＲＴ２５に、この経路情報を送信する。更に、ＲＴ２５は、ＲＴ２５自体の識別情報を経路情報に追記して、ＡＲ３３までの最短経路上の次なるルータであるＡＲ３３に、この経路情報を送信する（Ｃ９）。同様に、ＲＴ２５は、ＲＴ２５自体の識別情報を経路情報に追記して、ＡＲ３４までの最短経路上の次なるルータであるＡＲ３４に、この経路情報を送信する（Ｃ１０）。
【０１２６】
上記処理の結果、各経路情報は、各経路の終点であるＡＲ３２〜ＡＲ３４に到達する。ＡＲ３２〜ＡＲ３４においても、受信された経路情報に自らの識別情報を追記する。そして、ＡＲ３２は、完成した経路情報を制御サーバ１宛に送信する（Ｃ１１）。同様に、ＡＲ３３は、完成した経路情報を制御サーバ１宛に送信する（Ｃ１２）。同様に、ＡＲ３４は、完成した経路情報を制御サーバ１宛に送信する（Ｃ１３）。これらの送信処理を経て、ＲＴ２１からＡＲ３２までの最短経路と、ＲＴ２１からＡＲ３３までの最短経路と、ＲＴ２１からＡＲ３４までの最短経路とが記載された経路情報が制御サーバ１に集約される。
【０１２７】
ここで、図７は、制御サーバ１に集約された経路情報が経路情報テーブル３に格納された状態を示す図である。図７に示す様に、経路情報テーブル３には、ＭＮ５１により使用されるアクセスルータを終点とした最短経路上に存在するルータの識別情報が、第１〜第５ホップとして経路別に格納されている。なお、本実施の形態では、簡単の為、ルータの識別情報は、ルータの図面参照符号と同一であるものとする。
【０１２８】
詳細には、経路情報テーブル３は、経路１格納領域３ａと経路２格納領域３ｂとに加えて、経路３格納領域３ｃを有する。経路１格納領域３ａには、第１ホップ（始点）から終点ホップ（第４ホップ）に至るまでに通過するルータの識別情報として、“ＲＴ２１，ＲＴ２２，ＲＴ２４，ＡＲ３２”が、その通過順に格納されている。経路２格納領域３ｂには、第１ホップ（始点）から終点ホップ（第５ホップ）に至るまでに通過するルータの識別情報として、“ＲＴ２１，ＲＴ２２，ＲＴ２３，ＲＴ２５，ＡＲ３３”が、その通過順に格納されている。更に、経路３格納領域３ｃには、第１ホップ（始点）から終点ホップ（第５ホップ）に至るまでに通過するルータの識別情報として、“ＲＴ２１，ＲＴ２２，ＲＴ２３，ＲＴ２５，ＡＲ３４”が、その通過順に格納されている。
【０１２９】
（経路情報比較ステップ）
次に、制御サーバ１が、経路情報テーブル３を参照して経路情報を比較するステップについて説明する。なお、本ステップにて実行される経路情報比較処理は、図５のフローチャートを参照して説明した経路情報比較処理と同一である。したがって、その説明は省略すると共に、以下、経路情報比較ステップの具体的処理例として、図７に示した経路情報テーブルに基づいてマルチキャストポイントが選択される過程を説明する。
【０１３０】
１．経路情報比較ステップは、第１ホップとしてのＲＴ２１から開始される。２．第１ホップにおける比較経路数は、図６（ａ）のＣ５〜Ｃ７に示した３経路であるので、ステップＳ２に移行する（図５のステップＳ１に対応。）。
３．第１ホップよりも前のホップは存在せず、比較される経路数が直前のホップの経路数と比較して減少していない場合に該当する。したがって、ステップＳ３に移行する（図５のステップＳ２に対応。）。
４．図６（ａ）のＣ５〜Ｃ７は、何れも、同一のルータであるＲＴ２１を通過しており、孤立経路は存在しない。したがって、ステップＳ６に移行する（図５のステップＳ３に対応。）。
５．第２ホップであるＲＴ２２に移り、ステップＳ１に移行する（図５のステップＳ６に対応。）。
【０１３１】
６．この場合、比較経路数は、図６（ａ）のＣ８〜Ｃ１０に示した３経路であるので、ステップＳ２に移行する（図５のステップＳ１に対応。）。
７．比較経路数は、依然として、第１ホップにおける比較経路数と変化が無い、つまり減少していないのでステップＳ３に移行する（図５のステップＳ２に対応。）。
８．この時点では、図６（ａ）のＣ８〜Ｃ１０は、何れも、同一のルータであるＲＴ２２を通過しており、孤立経路は存在しない。したがって、ステップＳ６に移行する（図５のステップＳ３に対応。）。
９．第３ホップであるＲＴ２４及びＲＴ２３に移り、ステップＳ１に移行する（図５のステップＳ６に対応。）。
【０１３２】
１０．この場合においても、比較経路数は、Ｃ８〜Ｃ１０に示す３経路であるので、ステップＳ２に移行する（図５のステップＳ１に対応。）。
１１．比較経路数は、依然として、第２ホップにおける比較経路数と変化が無い、つまり減少していないのでステップＳ３に移行する（図５のステップＳ２に対応。）。
１２．この時点で、経路Ｃ８は、経路Ｃ９及びＣ１０と同一のルータを通過しておらず、孤立経路（図７の経路１）が出現したことになる。したがって、ステップＳ４に移行する（図５のステップＳ３に対応。）。
【０１３３】
１３．直前のホップ（第２ホップ）であるＲＴ２２がマルチキャストポイントに選択される。また、ＲＴ２２からのマルチキャスト先は、孤立経路である経路Ｃ８の最終ホップに相当するＡＲ３２、及び、それ以外の経路の内の任意の一経路の最終ホップ（例えばＡＲ３３）に決定される。更に、孤立経路である経路Ｃ８が比較対象から除外され、ステップＳ５に移行する（図５のステップＳ４に対応。）。
１４．ステップＳ４において経路Ｃ８が比較対象から除外されたが、比較対象の経路数は、依然として経路Ｃ９，Ｃ１０の２経路、すなわち２以上存在する場合に該当する。したがって、再びステップＳ６に移行する（図５のステップＳ５に対応。）。
【０１３４】
１５．第４ホップに相当するＲＴ２５に移り、ステップＳ１に移行する（図５のステップＳ６に対応。）。
１６．比較経路数は、図６（ａ）のＣ９及びＣ１０に示した２経路存在するので、ステップＳ２に移行する（図５のステップＳ１に対応。）。
１７．比較経路数は、孤立経路の除外に起因する減少分を除いては、依然として、第３ホップにおける比較経路数と変化が無い、つまり減少していないのでステップＳ３に移行する（図５のステップＳ２に対応。）。
１８．経路Ｃ９からみると経路Ｃ１０が、経路Ｃ１０からみると経路Ｃ９が、同一のルータであるＲＴ２５を通過しており、孤立経路は存在しない。したがって、ステップＳ６に移行する（図５のステップＳ３に対応。）。
１９．第５ホップに相当するＡＲ３３及びＡＲ３４に移り、ステップＳ１に移行する（図５のステップＳ６に対応。）。
【０１３５】
２０．この場合、比較経路数は、経路Ｃ９及び経路Ｃ１０に示した２経路存在するので、ステップＳ２に移行する（図５のステップＳ１に対応。）。
２１．比較経路数は、依然として、第４ホップにおける比較経路数と変化が無い、つまり減少していないのでステップＳ３に移行する（図５のステップＳ２に対応。）。
２２．この時点で、各経路Ｃ９，Ｃ１０はそれぞれ孤立経路となる。したがって、ステップＳ４に移行する（図５のステップＳ３に対応。）。
【０１３６】
２３．直前のホップ（第４ホップ）であるＲＴ２５がマルチキャストポイントに選択される。また、ＲＴ２５からのマルチキャスト先は、孤立経路である経路Ｃ９の最終ホップに相当するＡＲ３３、及び孤立経路である経路Ｃ１０の最終ホップに相当するＡＲ３４に決定される。更に、孤立経路である経路Ｃ９及び経路Ｃ１０が比較対象から除外され、ステップＳ５に移行する（図５のステップＳ４に対応。）。
２４．ステップＳ４において経路Ｃ９及び経路Ｃ１０が比較対象から除外されており、比較対象の経路は無い、すなわち２以上存在しない場合に該当するため、経路情報比較ステップは終了する。
【０１３７】
上述した様に、本実施の形態における経路情報比較ステップでは、マルチキャストポイントとしてＲＴ２２とＲＴ２５とが選択される（図６（ｂ）の斜線を施した中継ルータ）。また、ＲＴ２２からのマルチキャスト先としてＡＲ３２，ＡＲ３３が決定され、ＲＴ２５からのマルチキャスト先としてＡＲ３３，ＡＲ３４が決定される。
【０１３８】
（指示ステップ）
指示ステップでは、経路情報比較ステップにて選択されたマルチキャストポイントが、決定されたマルチキャスト先にデータをマルチキャストする様に、制御サーバ１が各ルータ（ＲＴ又はＡＲ）に対して指示を出す。以下、図６（ｂ）を参照して、指示ステップについて説明する。
【０１３９】
制御サーバ１は、経路情報比較ステップにて得た情報、及びそれ以前に既に保持していた情報を基に、マルチキャスト機能の起動及び停止を指示するメッセージの送信先を決定すると共に、マルチキャストポイントに関して保持している情報を更新する。
【０１４０】
ここで、ＭＮ５１がＡＲ３４を使用する前に既に使用していたマルチキャストポイントはＲＴ２２であり、ＲＴ２２のマルチキャスト先はＡＲ３２及びＡＲ３３である。これらの情報は、制御サーバ１に保持されており、前記経路情報比較ステップにて決定された最新のマルチキャストポイントの1つと、そのマルチキャスト先も含めて同一である。
【０１４１】
このため、制御サーバ１は、ＲＴ２２に対して、マルチキャスト機能を停止するメッセージ（以下、「マルチキャスト停止要求」と記す。）を送信する必要は無い。なお、新たなマルチキャスト起動要求は、送信されてもよいし（図６（ｂ）の矢印Ｄ１）、されなくてもよい。送信されない場合であっても、ＲＴ２２は、マルチキャスト停止要求を受信しない限り、マルチキャスト機能を継続する。
【０１４２】
続いて、制御サーバ１は、新規のマルチキャストポイントであるＲＴ２５宛にマルチキャスト起動要求を送信する（図６（ｂ）の矢印Ｄ２）。当該マルチキャスト起動要求には、マルチキャストされるデータの宛先であるＭＮ５１の識別情報、及びマルチキャスト先であるＡＲ３３及びＡＲ３４の識別情報が含まれている。
【０１４３】
ＲＴ２５は、マルチキャスト起動要求を制御サーバ１から受信すると、当該マルチキャスト起動要求に含まれている各種情報（例えば、マルチキャスト先の情報）を内蔵キャッシュに保持した後、マルチキャスト機能を起動する。
【０１４４】
また、制御サーバ１は、マルチキャストポイントに関して保持している情報を更新する。すなわち、制御サーバ１は、現時点におけるＭＮ５１についてのマルチキャスト関連情報を、「ポイント：ＲＴ２２，マルチキャスト先：ＡＲ３２，ＡＲ３３」及び「ポイント：ＲＴ２５，マルチキャスト先：ＡＲ３３，ＡＲ３４」に更新して記憶する。
【０１４５】
ここで、ＣＮ１１からＭＮ５１宛のデータが送出され、ＲＴ２１を経由してＲＴ２２に到達した場合を想定する（図６（ｂ）の矢印Ｄ３）。
ＲＴ２２は、ＭＮ５１宛のデータを受信すると、内蔵キャッシュに保持されている各種情報（例えば、マルチキャスト先の情報）を参照し、上記データをコピーしてＡＲ３２，ＡＲ３３に向けてマルチキャストする。これにより、ＡＲ３２宛のデータは、ＲＴ２４を通過して最短経路でＡＲ３２に到着する（図６（ｂ）の矢印Ｄ４）。一方、ＡＲ３３宛のデータは、ＲＴ２３を通過して最短経路でＡＲ３３に向かうが、途中でＲＴ２５を経由する（図６（ｂ）の矢印Ｄ５）。
【０１４６】
ＲＴ２３経由のデータを受信したＲＴ２５は、内蔵キャッシュに保持されているマルチキャスト先の情報を参照し、上記データをコピーしてＡＲ３３，ＡＲ３４に向けてマルチキャストする。これにより、各データは、ＲＴ２５から最短経路でＡＲ３３及びＡＲ３４に到着する（図６（ｂ）の矢印Ｄ６，Ｄ７）。
【０１４７】
以上説明した様に、第１の実施形態における移動通信システム１００では、移動端末により使用されるアクセスルータが増加した場合であっても、複数の中継ルータＲＴ２１〜２５の中から、最適なマルチキャストポイントとしてＲＴ２２，ＲＴ２５が選択される。これにより、データは、送信先のアクセスルータＡＲ３２，ＡＲ３３，ＡＲ３４に到達するまでに、冗長部分の無い最適な経路を通ってマルチキャストされる。ＭＮ５１は、複数のアクセスルータ（ＡＲ３２〜ＡＲ３４）を同時に使用して所望のデータを受信することにより、マルチパスハンドオーバの利得を得ることができる（図６（ｂ）の矢印Ｄ８，Ｄ９，Ｄ１０）。
【０１４８】
次に、図８（ａ）は、図６（ｂ）に示した状態において、ＡＲ３２の使用をＭＮ５１が中止する時のマルチキャストポイント選択の様子を示す図である。すなわち、ＭＮ５１は、ＡＲ３２の使用を中止する前には、ＣＮ１１からＭＮ５１宛のデータは、ＲＴ２２及びＲＴ２５においてＡＲ３２，３３，３４宛にマルチキャストされ、図６（ｂ）の矢印Ｄ３〜Ｄ１０に示す経路でルーチングされている。ここで、ＭＮ５１とＡＲ３２との間における電波状態が悪化する等の要因により、ＭＮ５１がＡＲ３２の使用を中止して、ＡＲ３３，ＡＲ３４のみを使用するマルチパスハンドオーバ状態になると、以下に説明する様なマルチキャストポイント選択が開始される。
【０１４９】
（経路情報取得ステップ）
まず、制御サーバ１が経路情報を取得するまでのステップについて説明する。Ｅ１では、ＭＮ５１は、ＡＲ３２の使用を中止する。なお、この中止処理は、経路情報取得ステップの最初に実行されてもよいし、新たなマルチキャストポイントが選択された後に実行されてもよい。
【０１５０】
ＭＮ５１は、ＡＲ３２の使用が中止されたことに伴うアクセスルータの使用状況の変化を検知すると、マルチキャストポイント選択処理を起動すべく、現在使用しているアクセスルータの内の何れか（例えばＡＲ３４）に対して、現在使用中のアクセスルータ(ＡＲ３３，３４)の識別情報、及び現在通信中のＣＮ１１の識別情報を送信する(Ｅ２参照)。
【０１５１】
ＡＲ３４は、Ｅ１においてＭＮ５１から送信された識別情報を受信すると、ＣＮ１１とＭＮ５１との間の通信経路におけるマルチキャストポイント選択処理が起動された旨を制御サーバ１に通知する。かかる通知処理は、上記識別情報の送信元であるＭＮ５１の識別情報、及びＡＲ３３，ＡＲ３４，ＣＮ１１の識別情報を纏めて送受信することにより行われる（Ｅ３）。
【０１５２】
制御サーバ１は、Ｅ３においてＡＲ３４から送信された識別情報を受信すると、マルチキャストポイント選択処理が起動されたことを認識し、各アクセスルータ（ＡＲ３３，ＡＲ３４）からの経路情報の送信を待機する。
【０１５３】
Ｅ４では、ＡＲ３４は、Ｅ２で受信されたＣＮ１１の識別情報を参照して、ＣＮ１１に向けて経路情報要求を送信する。この経路情報要求には、データ送信先の移動端末であるＭＮ５１の識別情報と、経路情報の送信先であるＡＲ３３，３４の識別情報とが含まれている。なお、この送信処理は、Ｅ３の通知処理の終了を待って実行されてもよいし、Ｅ３の通知処理と並行して実行されてもよい。
【０１５４】
経路情報要求はＣＮ１１宛にルーチングされるが、ＲＴ２１は、経路情報要求の宛先となっているＣＮ１１が自らの配下に接続されていることを予め認識しているので、経路情報要求がＲＴ２１に到達した時点で、経路情報要求を終端する（Ｅ５）。
【０１５５】
次いで、ＲＴ２１は、Ｅ４で受信されたＡＲ３３，３４の識別情報を参照して、ＡＲ３３，３４の双方に向けて経路情報を送信する。この経路情報には、データの送信元であるＣＮ１１の識別情報と、データの宛先であるＭＮ５１の識別情報と、ＲＴ２１自体の識別情報とが含まれている。各経路情報は、送信先のアクセスルータに到達するための最短経路をとる様にルーチングされる。
【０１５６】
本実施の形態では、各経路情報は、先ずＲＴ２２に送信される（Ｅ６、及びＥ７）。ＲＴ２２は、ＲＴ２１から受信した情報が経路情報であるか否かを判別した上で、ＲＴ２２自体の識別情報を各経路情報に追記して、最短経路上の次なるルータに対して、この経路情報を送信する。すなわち、ＲＴ２２から送信された経路情報は、ＲＴ２３及びＲＴ２５を経由して、ＡＲ３３，ＡＲ３４のそれぞれに到達する（Ｅ８及びＥ９）。
【０１５７】
具体的には、経路情報を受信したＲＴ２３は、ＲＴ２３自体の識別情報を経路情報に追記して、最短経路上の次なるルータであるＲＴ２５に、この経路情報を送信する。また、経路情報を受信したＲＴ２５は、ＲＴ２５自体の識別情報を経路情報に追記して、最短経路上の次なるルータであるＡＲ３３に、この経路情報を送信する（Ｅ８）。同様に、ＲＴ２５は、ＲＴ２５自体の識別情報を経路情報に追記して、ＡＲ３４までの最短経路上の次なるルータであるＡＲ３４に、この経路情報を送信する（Ｅ９）。
【０１５８】
上記処理の結果、各経路情報は、各経路の終点であるＡＲ３３，ＡＲ３４に到達する。ＡＲ３３，ＡＲ３４においても、受信された経路情報に自らの識別情報を追記する。そして、ＡＲ３３は、完成した経路情報を制御サーバ１宛に送信する（Ｅ１０）。同様に、ＡＲ３４は、完成した経路情報を制御サーバ１宛に送信する（Ｅ１１）。これにより、ＲＴ２１からＡＲ３３までの最短経路と、ＲＴ２１からＡＲ３４までの最短経路とが記載された経路情報が制御サーバ１に集約される。
【０１５９】
ここで、図９は、制御サーバ１に集約された経路情報が経路情報テーブル３に格納された状態を示す図である。図９に示す様に、経路情報テーブル３には、ＭＮ５１により使用されるアクセスルータを終点とした最短経路上に存在するルータの識別情報が、第１〜第５ホップとして経路別に格納されている。
【０１６０】
詳細には、経路情報テーブル３は、経路１格納領域３ｂと経路２格納領域３ｃとを有する。経路１格納領域３ｂには、第１ホップ（始点）から終点ホップ（第５ホップ）に至るまでに通過するルータの識別情報として、“ＲＴ２１，ＲＴ２２，ＲＴ２３，ＲＴ２５，ＡＲ３３”が、その通過順に格納されている。経路２格納領域３ｃには、第１ホップ（始点）から終点ホップ（第５ホップ）に至るまでに通過するルータの識別情報である“ＲＴ２１，ＲＴ２２，ＲＴ２３，ＲＴ２５，ＡＲ３４”が、その通過順に格納されている。
【０１６１】
（経路情報比較ステップ）
次に、制御サーバ１が、経路情報テーブル３を参照して経路情報を比較するステップについて説明する。なお、本ステップにて実行される経路情報比較処理は、図５のフローチャートを参照して説明した経路情報比較処理と同一であるので、その詳細な説明は省略するが、この経路情報比較ステップでは、マルチキャストポイントとしてＲＴ２５（図８（ｂ）の斜線を施した中継ルータ）が選択される。また、ＲＴ２５からのマルチキャスト先としてＡＲ３３，ＡＲ３４が決定される。
【０１６２】
（指示ステップ）
指示ステップでは、経路情報比較ステップにて選択されたマルチキャストポイントが、決定されたマルチキャスト先にデータをマルチキャストする様に、制御サーバ１が各ルータに対して指示を出す。以下、図８（ｂ）を参照して、指示ステップについて説明する。
【０１６３】
前提として、ＡＲ３２の使用を中止する以前のマルチキャストポイントであるＲＴ２２に関しては、今回のマルチキャストポイントから除外されるので、制御サーバ１は、ＲＴ２２に対して、マルチキャスト停止要求を送信する（図８（ｂ）の矢印Ｆ１）。このマルチキャスト停止要求には、マルチキャストされるデータの宛先であるＭＮ５１の識別情報が含まれている。
【０１６４】
ＲＴ２２は、マルチキャスト停止要求を制御サーバ１から受信すると、ＭＮ５１に関するマルチキャスト機能を停止し、内蔵キャッシュに保持していた情報を消去する。
【０１６５】
ＲＴ２５は、ＡＲ３２の使用をＭＮ５１が中止する以前から継続してマルチキャストポイントとして動作しており、かつ、マルチキャスト先も変化していない。このため、制御サーバ１は、ＲＴ２５に対して、マルチキャスト停止要求を送信する必要は無い。なお、新たなマルチキャスト起動要求は、送信されてもよいし（図８（ｂ）の矢印Ｆ２）、送信されなくてもよい。送信されない場合であっても、ＲＴ２５は、マルチキャスト停止要求を受信しない限り、マルチキャスト機能を継続する。
【０１６６】
また、制御サーバ１は、マルチキャストポイントに関して保持している情報を更新する。すなわち、制御サーバ１は、現時点におけるＭＮ５１についてのマルチキャスト関連情報を、「ポイント：ＲＴ２５，マルチキャスト先：ＡＲ３３，ＡＲ３４」に更新して記憶する。
【０１６７】
ＣＮ１１からＭＮ５１宛に送出されたデータは、ＲＴ２１，ＲＴ２２，ＲＴ２３を順次経由してＲＴ２５に到達する（図８（ｂ）の矢印Ｆ３）。
ＲＴ２５は、ＭＮ５１宛のデータを受信すると、内蔵キャッシュに保持されているマルチキャスト先の情報を参照して、上記データをコピーしてＡＲ３３，ＡＲ３４に向けてマルチキャストする。これにより、ＡＲ３３宛のデータは、ＲＴ２５から最短経路でＡＲ３３に到達する（図８（ｂ）の矢印Ｆ４）。一方、ＡＲ３４宛のデータは、ＲＴ２５から最短経路でＡＲ３４に到達する（図８（ｂ）の矢印Ｆ５）。
【０１６８】
以上説明した様に、第１の実施形態における移動通信システム１００では、移動端末により使用されるアクセスルータが減少した場合であっても、複数の中継ルータＲＴ２１〜２５の中から、最適なマルチキャストポイントとしてＲＴ２５を選択する。したがって、データは、送信先のアクセスルータＡＲ３３，ＡＲ３４に到達するまでに、冗長部分の無い最適な経路を通ってマルチキャストされる。ＭＮ５１は、複数のアクセスルータ（ＡＲ３３，ＡＲ３４）を同時に使用して、所望のデータを受信することによりマルチパスハンドオーバの利得を得ることができる（図８（ｂ）の矢印Ｆ６，Ｆ７）。
【０１６９】
（第２の実施形態）
以下、本発明の第２の実施形態について、図面を参照して詳細に説明する。
第１の実施形態では、通信相手端末としてのＣＮ１１が、移動端末としてのＭＮ５１と同一のネットワーク（自網）の中継ルータＲＴ２１に接続されている場合を想定した。これに対して、本実施の形態では、ＣＮ１１が、ＭＮ５１とは異なるネットワーク（以下、「他網」と記す。）のルータに接続されている場合を想定する。
【０１７０】
図１０は、ＣＮ１１が他網のルータに接続されている場合におけるマルチキャストポイント選択の一行程を示す図である。本実施の形態における移動通信システムの要部構成は、図２（ａ）を参照して説明した移動通信システム１００の構成と同様であるので、各構成要素には同一の符号を付すと共に、その構成の図示及び詳細な説明は省略する。制御サーバの要部構成に関しても同様に、図３を参照して説明した制御サーバ１の構成と同様であるので、各構成要素には同一の符号を付すと共に、その構成の図示及び詳細な説明は省略する。
【０１７１】
以下、第２の実施形態の移動通信システム２００における移動通信システム１００との差異について詳説する。図１０に示す様に、ＣＮ１１は他網を構成するルータ網Ｒに接続しており、ＲＴ２１は自網と他網とを接続する自網側のゲートウェイルータの内の１つである。移動通信システム２００は、ＣＮ１１に直接接続されるルータではなく、自網の最終通過点に位置するルータ（ＲＴ２１）が経路情報要求を終端し、その結果、経路情報の送信元となるルータが変化する点においてのみ、移動通信システム１００と異なる。
【０１７２】
本実施の形態では、ＭＮ５１がＡＲ３２及びＡＲ３３を使用して、他網に存在するＣＮ１１と通信を行っている際に、ＡＲ３４の使用を追加する場合を例に採る。まず、図６（ａ）のＣ１に示した処理と同様に、使用するアクセスルータにＡＲ３４が追加されたことをＭＮ５１が検知すると、現在使用中のＡＲ３２，ＡＲ３３，ＡＲ３４の識別情報、及び現在通信中のＣＮ１１の識別情報がＭＮ５１からＡＲ３４に送信される。
【０１７３】
その後、ＡＲ３４からＣＮ１１宛に経路情報要求が送信されるが、経路情報要求が自網から他網に送信される場合、自網内の最終通過点となるルータ（ＲＴ２１）、すなわち自網と他網とを接続する自網側のゲートウェイルータがこの経路情報要求を終端する。なお、ゲートウェイルータが複数存在する場合には、複数のゲートウェイルータの中でも、ＭＮ５１とＣＮ１１とを結ぶ最短経路上に位置するルータ、すなわち経路情報要求がＣＮ１１まで最短経路でルーチングされる際にその経路上にあるゲートウェイルータが、経路情報要求を終端することになる。
【０１７４】
より詳細には、本実施の形態では、経路情報要求は、図１０の矢印Ｇ１に示す経路でルーチングされた後、ＭＮ５１からＣＮ１１への最短経路上に存在するゲートウェイルータであるＲＴ２１により終端される（Ｇ２参照）。以降、ＲＴ２１は各ＡＲ３２，３３，３４宛に経路情報を送信し、上述した経路情報取得ステップ、経路情報比較ステップ、及び指示ステップが実行される。
【０１７５】
その結果、マルチキャストポイントとしてＲＴ２２とＲＴ２５とが選択される（図１０の斜線を施した中継ルータ）。また、ＲＴ２２からのマルチキャスト先としてＡＲ３２，ＡＲ３３が決定され、ＲＴ２５からのマルチキャスト先としてＡＲ３３，ＡＲ３４が決定される。この様に、本発明に係るマルチキャストポイントの動的制御は、相互に異なる網に接続された端末間においても適用可能である。
【０１７６】
（第３の実施形態）
以下、本発明の第３の実施形態について、図面を参照して詳細に説明する。
第１及び第２の実施形態では、通信相手端末としてのＣＮ１１は固定端末であったが、本実施の形態では、ＣＮ１１が、ＭＮ５１と同一のネットワーク（自網）内に存在する移動端末である場合、つまり移動端末同士でデータを送受信する場合を想定する。
【０１７７】
図１１（ａ）は、移動端末としてのＣＮ１１が自網のルータに接続されている場合におけるマルチキャストポイント選択の一行程を示す図である。本実施の形態における移動通信システムの要部構成は、図２（ａ）を参照して説明した移動通信システム１００の構成と同様であるので、各構成要素には同一の符号を付すと共に、その構成の図示及び詳細な説明は省略する。制御サーバの要部構成に関しても同様に、図３を参照して説明した制御サーバ１の構成と同様であるので、各構成要素には同一の符号を付すと共に、その構成の図示及び詳細な説明は省略する。
【０１７８】
以下、第３の実施形態の移動通信システム３００における移動通信システム１００との差異について詳説する。本実施の形態では、ＭＮ５１及びＣＮ１１は、通信開始当初にはそれぞれＡＲ３１及びＡＲ３４のみ使用しており、ＣＮ１１が２つ目のアクセスルータの使用を追加する前（あるいは、ＣＮ１１がマルチパスハンドオーバに対応していない場合）に、ＭＮ５１がＡＲ３２の使用を追加（Ｈ１参照）する場合を例に採る。
【０１７９】
まず、図６（ａ）のＣ１に示した処理と同様に、使用するアクセスルータにＡＲ３２が追加されたことをＭＮ５１が検知すると、現在使用中のＡＲ３１，ＡＲ３２の識別情報、及び現在通信中のＣＮ１１の識別情報がＭＮ５１からＡＲ３２に送信される。その後、経路情報要求が、図１１（ａ）の矢印Ｈ２に示す経路を通ってＡＲ３２からＣＮ１１宛に送信され、ＣＮ１１に接続されているＡＲ３４に到達した時点で、ＡＲ３４により終端される（Ｈ３参照）。
【０１８０】
以降、ＡＲ３４は各ＡＲ３１，３２宛に経路情報を送信し、上述した経路情報取得ステップ、経路情報比較ステップ、及び指示ステップが実行される。その結果、マルチキャストポイントとしてＲＴ２４が選択される（図１１（ａ）の斜線を施したルータ）。また、ＲＴ２４からのマルチキャスト先としてＡＲ３１，ＡＲ３２が決定される。この様に、本発明に係るマルチキャストポイントの動的制御は、同一の網に接続された複数の移動端末間においても適用可能である。
【０１８１】
次に、図１１（ｂ）は、図１１（ａ）に示した状態から、ＣＮ１１がＡＲ３３の使用を追加（Ｊ１参照）した時のマルチキャストポイント選択の様子を示す図である。まず、図６（ａ）のＣ１に示した処理と同様に、使用するアクセスルータにＡＲ３３が追加されたことをＣＮ１１が検知すると、現在使用中のＡＲ３３，ＡＲ３４の識別情報、及び現在通信中のＭＮ５１の識別情報がＣＮ１１からＡＲ３３に送信される。その後、経路情報要求は、図１１（ｂ）の矢印Ｊ２に示す経路を通ってＡＲ３３からＭＮ５１宛に送信される。
【０１８２】
この時点で、ＭＮ５１からＣＮ１１宛にデータを送信する際のマルチキャストポイントとしては、ＲＴ２４が既に選択されている。このため、経路情報要求自体が、ＭＮ５１宛のデータと同様に、ＡＲ３１，ＡＲ３２の双方に送信されることになり、データの送信制御が複雑になってしまうことが懸念される。そこで、経路情報要求が、その宛先であるＭＮ５１にとってのマルチキャストポイントであるＲＴ２４で終端される様にすれば（Ｊ３参照）、経路情報はＲＴ２４のみから送信されることになり、かかる懸念は解消される。
【０１８３】
以降、ＲＴ２４は各ＡＲ３３，３４宛に経路情報を送信し、上述した経路情報取得ステップ、経路情報比較ステップ、及び指示ステップが実行される。その結果、ＭＮ５１からＣＮ１１宛のデータのマルチキャストポイントとしてＲＴ２５が選択される（図１１（ｂ）の斜線を施したルータ）。また、ＲＴ２５からのマルチキャスト先としてＡＲ３３，ＡＲ３４が決定される。
【０１８４】
以上説明した様に、移動通信システム３００では、移動端末が自網内の他の移動端末とデータの送受信を行う際に、データの送信先である移動端末のマルチキャストポイントにて経路情報要求が終端される。これにより、マルチパスハンドオーバ状態にあり、かつ、マルチキャストポイントが既に選択されている移動端末との通信においても、本発明に係るマルチキャストポイントの動的制御を適用可能となる。
【０１８５】
なお、上述した第１〜第３の実施形態に記載の態様は、本発明に係る移動通信システムの好適な一例であり、これに限定されるものではない。
例えば、第１〜第３の実施形態では、制御サーバは、ルータ等の他のノードとは独立した構成要素としたが、制御サーバ１の機能を任意のノードが有するものとしてもよい。具体的には、マルチキャストポイント選択処理の起動を目的として移動端末が最初に情報を送信したアクセスルータにおいて、サーバ機能を実現する。更に、経路情報要求を終端したルータ（ＲＴ又はＡＲ）、換言すれば経路情報の送信元であるルータが、サーバ機能を実現する。
【０１８６】
また、第１〜第３の実施形態では、経路情報は、アクセスルータからの経路情報要求を契機として送信されるものとした。しかし、例えば、以下に説明する手順に従って、経路情報の送信が開始されるものとしてもよい。すなわち、移動端末が、制御サーバ１又は網内の別のサーバ（以下、纏めて「サーバ」と記す。）に対して経路情報要求を送信する。続いて、経路情報要求を受信したサーバが、網のトポロジを管理し、通信相手端末が接続するルータを判別する。そして、当該サーバが、通信相手端末との接続が判別されたルータに対して経路情報の送信を指示する。
【０１８７】
更に、通信相手端末が同時に複数存在する場合には、移動端末は、これら全ての通信相手端末の識別情報をアクセスルータに通知する。その後、移動通信システムは、各通信相手端末に関して独立に、上述した経路情報取得ステップ、経路情報比較ステップ、及び指示ステップを実行する。これにより、複数の通信相手端末に関しても、各通信相手端末毎に最適なマルチキャストポイントを選択することが可能となる。
【０１８８】
（第４の実施形態）
以下、本発明の第４の実施形態について、図面を参照して詳細に説明する。
第１〜第３の実施形態では、制御サーバ１は、ルータからアクセスルータまでの最短経路が記載された経路情報を実際に受信することにより経路情報を取得するものとした。しかしながら、これらの形態では、ＭＮ５１によるハンドオーバの回数が増加するのに伴い、移動通信システム内における経路情報の送受信回数が増加し、ネットワークに多少の負荷が掛かることが懸念される。そこで、本実施の形態では、制御サーバ１は、ルーチングプロトコルの１つであるＯＳＰＦ（Open Shortest Path First）により作成されるリンクステートデータベース（以下、「ＬＳＤＢ」：Link State Data Baseと記す。）に格納されている情報を使用することで、経路情報を受信することなく経路情報を取得する。
【０１８９】
ここで、ＬＳＤＢとは、ＯＳＰＦによって作成されているグラフ構造を有するデータベースであり、管理エリア内におけるルータの接続関係及びリンクにデータを送出する際のコストが記載されている。定常状態においては、任意の管理エリア内の全てのルータがその管理エリアに関する同一のＬＳＤＢを有する。例えば、エリア０に存在する全てのルータＲＴ２１〜２５は、エリア０のＬＳＤＢを保持しており、その内容は全て同一である。したがって、ある管理エリアのＬＳＤＢ内の情報（以下、「ＬＳＤＢ情報」と記す。）の取得が必要である場合、その管理エリアに属する任意の１つのルータからＬＳＤＢ情報を取得すればよい。
【０１９０】
図１２は、自網内のルータにＣＮ１１が接続している場合に適用される経路情報取得ステップの様子を示した図である。移動通信システム４００においては、ルーチングプロトコルとしてＯＳＰＦが使用されており、その管理エリアは、図１２に示すように、エリア０（バックボーンエリア）、エリア１、及びエリア２の３つの管理エリアに分割されている。
【０１９１】
ＭＮ５１は、ＣＮ１１との通信開始時には、アクセスルータとしてＡＲ３２のみ使用しており、ＣＮ１１からＭＮ５１宛に送信されたデータは、矢印Ｙ２に示す様な最適経路でルーチングされている。ＡＲ３２は、ＭＮ５１による通信開始当初に使用されたアクセスルータであるため、移動通信システム４００は、マルチキャストポイントの選択処理を必ずしも実行しなくてもよい。なお、仮に実行された場合であっても、ＭＮ５１が使用するアクセスルータはＡＲ３２のみであるため、マルチキャストポイントは選択されない。
【０１９２】
続いて、ＭＮ５１によるＡＲ３３からの電波受信も可能になると、ＭＮ５１が使用するアクセスルータは２つになるので、マルチキャストポイントの選択が行われる。
【０１９３】
制御サーバ１の機能的構成は図３に示した構成と同様であるが、本実施の形態では、経路情報取得部２は、第１の実施の形態とは異なる機能を有する。すなわち、経路情報取得部２は、エリア０、エリア１、エリア２の各管理エリア内に存在するルータ（例えば、ＲＴ２３、ＡＲ３２、及びＡＲ３３）から各管理エリアのＬＳＤＢ情報を取得し、該情報を基に最短ホップツリーを生成し、そのツリーから所望の経路情報を取得して、経路情報テーブル３に格納する。本実施の形態における制御サーバ１の他の構成部分に関しては、第１の実施の形態における構成部分と機能を同一とするので、その説明は省略する。
【０１９４】
以下、ＭＮ５１がＡＲ３２，３３を同時に使用してデータの送受信を行う状態（マルチパスハンドオーバ状態）に移行するときのマルチキャストポイント選択の様子を説明する。
【０１９５】
（経路情報取得ステップ）
まず、制御サーバ１が経路情報を取得するまでのステップについて、図１２を参照して説明する。ＭＮ５１は、使用するアクセスルータにＡＲ３３が追加されたことに伴い、アクセスルータの使用状況の変化を検知すると、マルチキャストポイント選択処理を起動すべく、現在使用しているアクセスルータの内の何れか（例えばＡＲ３３）に対して、現在使用中のアクセスルータ（ＡＲ３２，ＡＲ３３）の識別情報及び現在通信中の通信相手端末（ＣＮ１１）の識別情報を送信する（Ｋ１参照）。ここで、通信相手端末の識別情報とは、例えば、通信相手端末のＩＰアドレス等である。
【０１９６】
ＡＲ３３は、Ｋ１においてＭＮ５１から送信されたＡＲ３２，ＡＲ３３，ＣＮ１１の識別情報を受信すると、ＣＮ１１とＭＮ５１との間の通信経路におけるマルチキャストポイント選択処理の起動要求を制御サーバ１に行う。当該要求は、上記識別情報の送信元であるＭＮ５１の識別情報（例えばＩＰアドレス）、及びＡＲ３２，ＡＲ３３，ＣＮ１１の識別情報を纏めて送受信することにより行われる（Ｋ２）。
【０１９７】
制御サーバ１は、Ｋ２の起動要求を受信すると、マルチキャストポイント選択処理を起動する。その最初のステップとして、まず経路情報取得ステップが実行される。経路情報取得ステップにおいて実行される具体的処理を説明するためのフローチャートを図１３に示す。
【０１９８】
経路情報取得ステップは、マルチキャストポイント選択処理の起動要求を受信した時点で開始される。図１３のステップＳ４１では、制御サーバ１は、通信相手端末ＣＮ１１が接続するルータ（本実施の形態の場合にはＲＴ２１）からの始点探索応答を待機し、経路情報取得部２により、各管理エリア０，１，２に属する任意のルータから、その管理エリアに対応したＬＳＤＢ情報を取得する。
【０１９９】
ステップＳ４２では、制御サーバ１は、必要に応じて、ステップＳ４１で取得された各管理エリアのＬＳＤＢ情報に関して、記入されているコスト値を全て０より大きい同一の値に変更したＬＳＤＢ情報を作成する。コストが記入されていない部分に関しては変更しない。ここで、「必要に応じて」の必要とは、制御サーバ１が「最短ホップ経路」の情報を必要とする場合を指す。コスト値を変更せずに以降の処理を進めれば、制御サーバ１は、「ＯＳＰＦによって生成される最適な（コストが最小の）経路」の情報を得ることができる。このように、制御サーバ１が必要とする経路情報の内容によって、コスト値を変更してもよいし、変更しなくてもよい。
【０２００】
ステップＳ４３では、経路情報取得部２により、始点探索応答を受信しているか否かが判定される。当該判定の結果、受信していない場合にはステップＳ４４へ移行し、受信している場合にはステップＳ４５に移行する。ステップＳ４４では、制御サーバ１は、始点探索応答を受信するまで待機し、受信するとステップＳ４５に移行する。
【０２０１】
ステップＳ４５においては、制御サーバ１は、経路情報取得部２により、Ｓ１で取得されたＬＳＤＢ情報自体、あるいはＳ２で作成されたＬＳＤＢ情報に関して、上記始点探索応答から判明した始点から見た最短ホップツリーを、周知慣用のＤｉｊｋｓｔｒａのアルゴリズムを用いて生成する。
【０２０２】
前述のように、コスト値を全て同一の値としたＬＳＤＢ情報にＤｉｊｋｓｔｒａのアルゴリズムを適用することにより、元のコスト値に関係なくホップ数が純粋に最短のツリーを生成することができる。これに対して、コスト値を変更していないオリジナルのＬＳＤＢ情報にＤｉｊｋｓｔｒａのアルゴリズムを適用すれば、「ＯＳＰＦによる最適経路」のツリーを生成することができる。始点から終点までの経路が管理エリアを跨る場合には、制御サーバ１は、始点から管理エリアの境界まで、管理エリアの境界から管理エリアの境界まで、管理エリアの境界から終点まで等の最短ホップツリーを一旦生成し、これらのツリーをつなぎ合わせることにより、始点から各終点までの経路を含む最短ホップツリーを生成する。
【０２０３】
ステップＳ４６では、制御サーバ１は、経路情報取得部２により、ステップＳ４５で最終的に生成された最短ホップツリー（最適経路ツリー）を参照し、始点から各終点までの経路を取得する。これら各経路は、最短ホップ経路（最適経路）であり、制御サーバ１が必要とする経路情報である。
【０２０４】
以下、上述した経路情報取得ステップの具体的な処理例として、図１２を参照して、Ｋ２に示した識別情報の通知を制御サーバ１が受信した時点から続けて説明する。ここで、本実施の形態では、制御サーバ１が必要とする経路情報は「最短ホップ経路」の情報であるものとする。
【０２０５】
マルチキャストポイント選択処理を起動した制御サーバ１は、ＣＮ１１の接続するルータ（本実施形態ではＲＴ２１）からの始点探索応答の送信を待機し、各管理エリアのＬＳＤＢに格納されている情報（ＬＳＤＢ情報）を取得する。すなわち、制御サーバ１は、エリア０のＬＳＤＢ情報をＲＴ２３から（Ｋ３）、エリア１のＬＳＤＢ情報をＡＲ３２から（Ｋ４）、エリア２のＬＳＤＢ情報をＡＲ３４から（Ｋ５）、各ルータに対するＬＳＤＢ情報送信要求の応答として受信する（図１３のＳ４１）。
【０２０６】
なお、本実施形態においては、制御サーバ１は、全ての管理エリアのＬＳＤＢ情報を取得するものとしたが、不要な管理エリアのＬＳＤＢ情報は取得しなくてもよい。
また、制御サーバ１が各ＬＳＤＢ情報を取得する処理は、始点探索応答の受信を待って開始されるものとしてもよい。例えば、始点探索応答によって通知された始点のルータ（ＲＴ２１）と、Ｋ２で通知された終点のルータ（ＡＲ３３）との関係から、今回のマルチキャストポイント選択に関連しない（始点終点間の最短経路が通過しない。）と判断された管理エリアのＬＳＤＢ情報を取得しない、という制御を行ってもよい。
【０２０７】
本実施の形態においては、具体的には、エリア０のＬＳＤＢは図１４（ａ）、エリア１のＬＳＤＢは図１４（ｂ）、エリア２のＬＳＤＢは図１４（ｃ）のようになっており、接続関係にある項目にのみ値（Ｘ１〜Ｘ１９）が記入されている。Ｘ１〜Ｘ１９の値は、対応する経路及び方向にあらかじめ設定されているコスト値である。制御サーバ1は、Ｓ１において、この情報をＬＳＤＢ情報として取得している。
【０２０８】
次のステップＳ４２では、制御サーバ１は、ステップＳ４１で取得されたＬＳＤＢ情報のＸ１〜Ｘ１９のコスト値を全て０より大きい同一の値（本実施の形態では“１”）に変更したＬＳＤＢ情報を作成する。ステップＳ４２で作成された各管理エリア０，１，２のＬＳＤＢ情報を、それぞれ図１５（ａ），図１５（ｂ），図１５（ｃ）に示す。なお、このとき、各ルータのＬＳＤＢに元々値が記入されていなかった項目（図１４に示したＸ１〜Ｘ１９以外の項目）に関しては変更はない。
【０２０９】
一方、ＭＮ５１からＫ１の識別情報を受信していたＡＲ３３は、制御サーバ１にＫ２の起動要求を送信すると同時に若しくはその前後に、Ｋ１で通知された通信相手であるＣＮ１１宛に始点探索要求を送信する（Ｋ６）。この始点探索要求には、ＣＮ１１からのデータ送信先の移動端末であるＭＮ５１の識別情報が含まれている。この始点探索要求は、ＣＮ１１宛にルーチングされるが、ＲＴ２１は、始点探索要求の宛先となっているＣＮ１１が自らの配下に接続されていることを予め認識しているので、始点探索要求がＲＴ２１に到達した時点で、始点探索要求を終端する（Ｋ７）。
【０２１０】
ＲＴ２１は、Ｋ７における始点探索要求の終端を契機として、制御サーバ１宛に始点探索応答を送信する（Ｋ８）。この始点探索応答には、Ｋ６の始点探索要求に含まれていたＭＮ５１の識別情報と、探索された始点として自ルータＲＴ２１の識別情報とが含まれている。
【０２１１】
ステップＳ４３においては、制御サーバ１は、始点探索応答の受信を監視するが、本実施の形態では、この時点で既にＲＴ２１から始点探索応答（Ｋ８）を受信しているものとする。したがって、ステップＳ４５に移行する。
【０２１２】
ステップＳ４５では、制御サーバ１は、図１５に示したＬＳＤＢ情報を基に、Ｄｉｊｋｓｔｒａのアルゴリズムによって始点から終点までの最短ホップツリーを生成する。この最短ホップツリーの始点は、始点探索応答Ｋ８に含まれていたＲＴ２１の識別情報であり、終点は、マルチキャストポイント選択処理の起動要求Ｋ２に含まれていたＡＲ３２及びＡＲ３３の識別情報である。
【０２１３】
本実施形態における移動通信システム４００では、ＲＴ２１からＡＲ３２までの経路はエリア０とエリア１とを跨り、ＲＴ２１からＡＲ３３までの経路はエリア０とエリア２とを跨る。制御サーバ1は、かかる事実と、エリア０とエリア１との境界に位置するルータ（以下、「境界ルータ」と記す。）がＲＴ２４であり、エリア０とエリア２の境界ルータがＲＴ２５である事実とを予め認識している。このため、制御サーバ１は、エリア０におけるＲＴ２１を始点とした最短ホップツリーと、エリア１におけるＲＴ２４を始点とした最短ホップツリーと、及びエリア２におけるＲＴ２５を始点とした最短ホップツリーとを生成した後に、各ツリーをつなぎ合わせることにより、ＲＴ２１からＡＲ３２、及びＲＴ２１からＡＲ３３までの最短ホップツリーを生成することができる。
【０２１４】
すなわち、Ｄｉｊｋｓｔｒａのアルゴリズムを実行した結果、エリア０（始点はＲＴ２１）、エリア１（始点はＲＴ２４）、エリア２（始点はＲＴ２５）の最短ホップツリーは、それぞれ図１６（ａ），図１６（ｂ），図１６（ｃ）に示す状態となる。更に、これら３つの最短ホップツリーを、境界ルータであるＲＴ２４及びＲＴ２５でつなぎ合わせると、所望の最短ホップツリー（図１７参照）が生成される。
【０２１５】
最後のステップＳ４６においては、制御サーバ１は、図１７に示したツリーを参照することにより、ＲＴ２１からＡＲ３２までの最短経路と通過順序は「ＲＴ２１，ＲＴ２２，ＲＴ２４，ＡＲ３２」であり、ＲＴ２１からＡＲ３３までの最短経路と通過順序は「ＲＴ２１，ＲＴ２２，ＲＴ２３，ＲＴ２５，ＡＲ３３」であるものと判断する。当該判断に係る最短経路及び通過順序が、制御サーバ１の必要とする経路情報に相当し、この経路情報は、図４に示した様に、経路情報テーブル３に格納される。
【０２１６】
その後経路情報比較ステップ及び指示ステップにおいて実行される各処理は、第１の実施形態において詳述した経路情報比較ステップ及び指示ステップにおいて実行される各処理と同様であるので、その図示及び詳細な説明は省略する。
【０２１７】
以下、図１２に示したＭＮ５１が、ＡＲ３２，ＡＲ３３に加えてＡＲ３４を更に使用してデータ受信を行う状態に移行した際におけるマルチキャストポイント選択の様子を説明する。図１８は、かかる状態に移行した後に実行される経路情報取得ステップを説明するための図である。
【０２１８】
（経路情報取得ステップ）
ＭＮ５１は、使用するアクセスルータとしてＡＲ３４が追加されたことに伴うアクセスルータの使用状況の変化を検知すると、マルチキャストポイント選択処理を起動すべく、現在使用しているアクセスルータの内の何れか（例えばＡＲ３４）に対して、現在使用中のアクセスルータ（ＡＲ３２，ＡＲ３３，ＡＲ３４）の識別情報、及び現在通信中のＣＮ１１の識別情報を送信する（図１８のＬ１）。
【０２１９】
ＡＲ３４は、Ｌ１においてＭＮ５１から送信された識別情報を受信すると、ＣＮ１１とＭＮ５１との間の通信経路におけるマルチキャストポイント選択処理の起動要求を制御サーバ１に対して行う。当該要求は、上記識別情報の送信元であるＭＮ５１の識別情報、及びＡＲ３２，ＡＲ３３，ＡＲ３４，ＣＮ１１の識別情報を纏めて送受信することにより行われる（Ｌ２）。
【０２２０】
制御サーバ１は、Ｌ２の起動要求を受信すると、マルチキャストポイント選択処理を起動する。マルチキャストポイント選択処理の最初のステップとして、まず経路情報取得ステップが、図１３に示したフローチャートに従って実行される。以下、この経路情報取得ステップにおける具体的な処理を説明する。
【０２２１】
マルチキャストポイント選択処理を起動した制御サーバ１は、ＣＮ１１の接続するルータ（本実施の形態の場合にはＲＴ２１）からの始点探索応答の送信を待機し、各管理エリアのＬＳＤＢに格納されている情報（ＬＳＤＢ情報）を取得する。すなわち、制御サーバ１は、エリア０のＬＳＤＢ情報をＲＴ２３から（Ｌ３）、エリア１のＬＳＤＢ情報をＡＲ３２から（Ｌ４）、エリア２のＬＳＤＢ情報をＡＲ３４から（Ｌ５）、各ルータに対するＬＳＤＢ情報送信要求の応答として受信する（図１３のステップＳ４１）。
【０２２２】
なお、本実施の形態においては、制御サーバ１は、経路情報取得ステップにて各管理エリアのＬＳＤＢ情報を取得するものとしたが、必ずしも経路情報取得ステップが実行される度にＬＳＤＢ情報を取得する必要はない。管理エリアのＬＳＤＢは、管理エリア内のリンクのコスト値の変化やルータの接続関係の変化によって更新されるが、ルータの接続関係に関しては、頻繁に変化するとは考えにくい。このため、制御サーバ１は、必要な管理エリアのＬＳＤＢ情報を既に確保しており、ルータの接続関係の情報（及び必要に応じてコスト値の情報）も十分に信頼できる（変化していない）と予想されるあるいは保証される場合には、当該ＬＳＤＢ情報を各ルータから再度受信する必要は無く、既に保持しているＬＳＤＢ情報をもって以降の処理を進めてもよい。この場合には、制御サーバ１は、最短ホップツリー（最適経路ツリー）に関しても生成し直す必要は無く、既に生成済みの最短ホップツリー（最適経路ツリー）を参照して経路情報を取得する。
【０２２３】
本実施の形態では、制御サーバ１が、各管理エリアのルータからＬＳＤＢ情報を再度取得したものとして以降の処理を説明する。現時点で、ＬＳＤＢ情報は、図１４（ａ）〜図１４（ｃ）に示した状態となっている。
【０２２４】
制御サーバ１は、図１３のステップＳ４２に示した様に、ステップＳ４１で取得されたＬＳＤＢ情報のＸ１〜Ｘ１９のコスト値が全て１に変更されたＬＳＤＢ情報を作成する。このとき作成された各管理エリア０，１，２のＬＳＤＢ情報は、それぞれ図１５（ａ）, 図１５（ｂ），図１５（ｃ）に示す内容となる。なお、このとき、各ルータのＬＳＤＢに元々値が記入されていなかった項目（図１４に示したＸ１〜Ｘ１９以外の項目）に関しての変更はない。
【０２２５】
一方、ＭＮ５１からＬ１の識別情報を受信していたＡＲ３４は、制御サーバ１にＬ２の起動要求を送信すると同時に若しくはその前後に、Ｌ１で通知された通信相手であるＣＮ１１宛に始点探索要求を送信する（Ｌ６）。この始点探索要求には、ＣＮ１１からのデータ送信先の移動端末であるＭＮ５１の識別情報が含まれている。この始点探索要求は、ＣＮ１１宛にルーチングされるが、ＲＴ２１は、始点探索要求の宛先となっているＣＮ１１が自らの配下に接続されていることを予め認識しているので、始点探索要求がＲＴ２１に到達した時点で、始点探索要求を終端する（Ｌ７）。
【０２２６】
ＲＴ２１は、Ｌ７における始点探索要求の終端を契機に、制御サーバ１宛に始点探索応答を送信する（Ｌ８）。この始点探索応答には、Ｌ６の始点探索要求に含まれていたＭＮ５１の識別情報と、探索された始点として自らのルータＲＴ２１の識別情報とが含まれている。
【０２２７】
ステップＳ４３においては、制御サーバ１は、始点探索応答の受信を監視するが、本実施の形態では、この時点で既にＲＴ２１から始点探索応答（Ｋ８）を受信しているものとし、ステップＳ４５に移行する。
【０２２８】
ステップＳ４５では、制御サーバ１は、図１５（ａ）〜図１５（ｃ）に示したＬＳＤＢ情報を基に、Ｄｉｊｋｓｔｒａのアルゴリズムによって始点から終点までの最短ホップツリーを生成する。その結果、ＭＮ５１が図１２に示した状態にある場合と同様に、最終的に、図１７に示す最短ホップツリーが生成される。
【０２２９】
ステップＳ４６においては、制御サーバ１は、上記最短ホップツリーを参照することにより、ＲＴ２１からＡＲ３２までの最短経路と通過順序は「ＲＴ２１，ＲＴ２２，ＲＴ２４，ＡＲ３２」であり、ＲＴ２１からＡＲ３３までの最短経路と通過順序は「ＲＴ２１，ＲＴ２２，ＲＴ２３，ＲＴ２５，ＡＲ３３」であり、ＲＴ２１からＡＲ３４までの最短経路と通過順序は「ＲＴ２１，ＲＴ２２，ＲＴ２３，ＲＴ２５，ＡＲ３４」であるものと判断する。この判断に係る最短経路及び通過順序が、制御サーバ１の必要とする経路情報に相当し、この経路情報は、図４に示した様に、経路情報テーブル３に格納される。
【０２３０】
その後経路情報比較ステップ及び指示ステップにおいて実行される各処理は、第１の実施形態において詳述した経路情報比較ステップ及び指示ステップにおいて実行される各処理と同様であるので、その図示及び詳細な説明は省略する。
【０２３１】
以下、図１８に示したＭＮ５１が、ＡＲ３２を使用したデータ受信を中止した際におけるマルチキャストポイント選択の様子を説明する。図１９は、かかる状態に移行した後に実行される経路情報取得ステップを説明するための図である。
【０２３２】
（経路情報取得ステップ）
ＭＮ５１は、ＡＲ３２の使用が中止された（Ｍ１）ことに伴うアクセスルータの使用状況の変化を検知すると、マルチキャストポイント選択処理を起動すべく、現在使用しているアクセスルータの内の何れか（例えばＡＲ３４）に対して、現在使用中のアクセスルータ（ＡＲ３３，ＡＲ３４）の識別情報、及び現在通信中のＣＮ１１の識別情報を送信する（図１９のＭ２）。
【０２３３】
ＡＲ３４は、Ｍ２においてＭＮ５１から送信された識別情報を受信すると、ＣＮ１１とＭＮ５１との間の通信経路におけるマルチキャストポイント選択処理の起動要求を制御サーバ１に対して行う。当該要求は、上記識別情報の送信元であるＭＮ５１の識別情報、及びＡＲ３３，ＡＲ３４，ＣＮ１１の識別情報を纏めて送受信することにより行われる（Ｍ３）。
【０２３４】
制御サーバ１は、Ｍ３の起動要求を受信すると、マルチキャストポイント選択処理を起動する。かかるマルチキャストポイント選択処理の最初のステップとして、まず経路情報取得ステップが、図１３に示したフローチャートに従って実行される。以下、この経路情報取得ステップにおける具体的な処理を説明する。
【０２３５】
マルチキャストポイント選択処理を起動した制御サーバ１は、ＣＮ１１が接続するルータ（本実施の形態の場合にはＲＴ２１）からの始点探索応答の送信を待機し、各管理エリアのＬＳＤＢ情報を取得する。すなわち、制御サーバ１は、エリア０のＬＳＤＢ情報をＲＴ２３から（Ｍ４）、エリア２のＬＳＤＢ情報をＡＲ３４から（Ｍ５）、各ルータに対するＬＳＤＢ情報送信要求の応答として受信する（図１３のステップＳ４１）。
【０２３６】
ここでも、図１８に示した状態の場合と同様に、エリア０，２のＬＳＤＢ情報が十分に信頼できるものであれば、制御サーバ１は、ＬＳＤＢ情報を改めて取得しなくともよい。かかる場合には、制御サーバ１は、既に保持しているＬＳＤＢ情報（図１４（ａ）及び図１４（ｃ）参照）を基に、図１６（ａ）及び図１６（ｃ）に示した最短ホップツリーを生成した後、これらを境界ルータであるＲＴ２５でつなぎ合わせて、図２０に示す最短ホップツリーを生成してもよい。あるいは、図１６（ａ）及び図１６（ｃ）に示した既に生成済みの最短ホップツリーから、図２０に示す最短ホップツリーを生成してもよい。
【０２３７】
本実施の形態では、制御サーバ１が、各管理エリアのルータからＬＳＤＢ情報を再度取得したものとして以降の処理を説明する。現時点で、ＬＳＤＢ情報は、図１４（ａ）及び図１４（ｃ）に示した状態となっている。
【０２３８】
制御サーバ１は、図１３のステップＳ４２に示した様に、ステップＳ４１で取得されたＬＳＤＢ情報のＸ１〜Ｘ１９のコスト値が全て１に変更されたＬＳＤＢ情報を作成する。このとき作成された各管理エリア０，１，２のＬＳＤＢ情報は、それぞれ図１５（ａ）, 図１５（ｂ），図１５（ｃ）に示す内容となる。なお、このとき、各ルータのＬＳＤＢに元々値が記入されていなかった項目（図１４に示したＸ１〜Ｘ１１，Ｘ１６〜Ｘ１９以外の項目）に関しての変更はない。
【０２３９】
一方、ＭＮ５１からＭ２の識別情報を受信していたＡＲ３４は、制御サーバ１にＭ３の起動要求を送信すると同時に若しくはその前後に、Ｍ２で通知された通信相手であるＣＮ１１宛に始点探索要求を送信する（Ｍ６）。この始点探索要求には、ＣＮ１１からのデータ送信先の移動端末であるＭＮ５１の識別情報が含まれている。この始点探索要求は、ＣＮ１１宛にルーチングされるが、ＲＴ２１は、始点探索要求の宛先となっているＣＮ１１が自らの配下に接続されていることを予め認識しているので、始点探索要求がＲＴ２１に到達した時点で、始点探索要求を終端する（Ｍ７）。
【０２４０】
ＲＴ２１は、Ｍ７における始点探索要求の終端を契機に、制御サーバ１宛に始点探索応答を送信する（Ｍ８）。この始点探索応答には、Ｍ６の始点探索要求に含まれていたＭＮ５１の識別情報と、探索された始点として自らのルータＲＴ２１の識別情報とが含まれている。
【０２４１】
ステップＳ４３では、制御サーバ１は、始点探索応答の受信を監視するが、本実施の形態では、この時点で既にＲＴ２１から始点探索応答（Ｍ８）を受信しているものとする。したがって、ステップＳ４５に移行する。
【０２４２】
ステップＳ４５において、制御サーバ１は、図１５（ａ）及び図１５（ｃ）に示したＬＳＤＢ情報を基に、Ｄｉｊｋｓｔｒａのアルゴリズムによって始点から終点までの最短ホップツリーを生成する。その結果、まず、図１６（ａ）及び図１６（ｃ）に示した最短ホップツリーが生成され、最終的に、これらのツリーが境界ルータ（ＲＴ２５）でつなぎ合わされた図２０の最短ホップツリーが生成される。
【０２４３】
最後のステップＳ４６においては、制御サーバ１は、図２０の最短ホップツリーを参照することにより、ＲＴ２１からＡＲ３３までの最短経路と通過順序は「ＲＴ２１，ＲＴ２２，ＲＴ２３，ＲＴ２５，ＡＲ３３」であり、ＲＴ２１からＡＲ３４までの最短経路と通過順序は「ＲＴ２１，ＲＴ２２，ＲＴ２３，ＲＴ２５，ＡＲ３４」であるものと判断する。この判断に係る最短経路及び通過順序が、制御サーバ１の必要とする経路情報に相当し、この経路情報は、図９に示した様に、経路情報テーブル３に格納される。
【０２４４】
その後経路情報比較ステップ及び指示ステップにおいて実行される各処理は、第１の実施形態において詳述した経路情報比較ステップ及び指示ステップにおいて実行される各処理と同様であるので、その図示及び詳細な説明は省略する。
【０２４５】
（第５の実施形態）
以下、本発明の第５の実施形態について、図面を参照して詳細に説明する。
第４の実施形態では、ＣＮ１１が自網のルータＲＴ２１に接続されている場合を想定した。これに対して、本実施の形態では、ＣＮ１１が他網のルータに接続されている場合を想定する。
【０２４６】
以下、図２１を参照して、第５の実施形態における移動通信システム５００と第４の実施形態における移動通信システム４００との差異について詳説する。図２１は、ＣＮ１１が他網のルータに接続されている場合におけるマルチキャストポイント選択の一行程を示す図である。図２１に示すように、ＣＮ１１は、他網を構成するルータ網Ｒに接続しており、ＲＴ２１は、自網と他網とを接続する自網側のゲートウェイルータの１つである。
【０２４７】
移動通信システム５００は、始点探索要求を終端すると共に始点探索応答の送信元となるルータが、ＣＮ１１に直接接続されるルータではない点においてのみ、移動通信システム４００と相違する。すなわち、移動通信システム５００では、自網の最終通過点に位置するルータ（ＲＴ２１）が、始点探索要求を終端し、始点探索応答を制御サーバ１宛に送信する。
【０２４８】
本実施の形態においては、ＭＮ５１がＡＲ３２及びＡＲ３３を使用して、他網に存在するＣＮ１１と通信を行っている際に、ＡＲ３４の使用を追加する場合を例に採る。まず、図１８のＬ１に示した処理と同様に、使用するアクセスルータにＡＲ３４が追加されたことをＭＮ５１が検知すると、現在使用中のＡＲ３２，ＡＲ３３，ＡＲ３４の識別情報、及び現在通信中のＣＮ１１の識別情報がＭＮ５１からＡＲ３４に送信される。
【０２４９】
その後、ＡＲ３４からＣＮ１１宛に始点探索要求が送信されるが、始点探索要求が自網から他網に送信される場合、自網内の最終通過点となるルータ（ＲＴ２１）、すなわち自網と他網とを接続する自網側のゲートウェイルータがこの始点探索要求を終端する。なお、ゲートウェイルータが複数存在する場合には、複数のゲートウェイルータの中でも、ＭＮ５１とＣＮ１１とを結ぶ最短経路上に位置するルータ、すなわち始点探索要求がＣＮ１１まで最短経路でルーチングされる際にその経路上にあるゲートウェイルータ、が始点探索要求を終端することになる。
【０２５０】
より詳細には、本実施の形態では、始点探索要求は、図２１の矢印Ｎ１に示す経路でルーチングされた後、ＭＮ５１からＣＮ１１までの最短経路上に存在するゲートウェイルータであるＲＴ２１により終端される（Ｎ２）。以降、ＲＴ２１は制御サーバ１宛に始点探索応答を送信する。該応答を受けた制御サーバ１は、第４の実施形態において詳述した経路情報取得ステップ、第１の実施形態において詳述した経路情報比較ステップ及び指示ステップを実行する。このように、本発明は、移動端末と通信相手端末とが異なる網に接続している場合にも適用可能である。
【０２５１】
（第６の実施の形態）
以下、本発明の第６の実施形態について、図面を参照して詳細に説明する。
第４及び第５の実施形態では、通信相手端末としてのＣＮ１１は固定端末であったが、本実施の形態では、ＣＮ１１が、自網内に存在する移動端末である場合、つまり移動端末同士でデータを送受信する場合を想定する。
【０２５２】
以下、第６の実施形態における移動通信システム６００と第４の実施形態における移動通信システム４００との差異について詳説する。図２２（ａ）は、移動端末としてのＣＮ１１が自網のルータに接続されている場合におけるマルチキャストポイント選択の一行程を示す図である。本実施の形態では、ＭＮ５１，ＣＮ１１が、通信開始当初には、それぞれＡＲ３１，ＡＲ３４のみを使用しており、ＣＮ１１が２つ目のアクセスルータの使用を追加する前（あるいは、ＣＮ１１がマルチパスハンドオーバに対応していない場合）に、図２２（ａ）に示す様に、ＭＮ５１がＡＲ３２の使用を追加（Ｐ１参照）する場合を例に採る。
【０２５３】
まず、図１８のＬ１に示した処理と同様に、使用するアクセスルータにＡＲ３２が追加されたことをＭＮ５１が検知すると、現在使用中のＡＲ３１，ＡＲ３２の識別情報、及び現在通信中のＣＮ１１の識別情報がＭＮ５１からＡＲ３２に送信される。その後、始点探索要求が、図２２（ａ）の矢印Ｐ２に示す経路を通ってＡＲ３２からＣＮ１１宛に送信され、ＣＮ１１に接続されているＡＲ３４に到達した時点で、ＡＲ３４により終端される（Ｐ３）。
【０２５４】
以降、ＡＲ３４は制御サーバ１宛に始点探索応答を送信し、該応答を受けた制御サーバ１は、第４の実施形態にて説明した経路情報取得ステップを実行する。本実施の形態においては、制御サーバ１が必要とする経路情報の始点はエリア２内のＡＲ３４であり、終点はエリア１内のＡＲ３１及びＡＲ３２である。また、始点と終点とを結ぶ経路はエリア２，０，１を跨いでいる。したがって、制御サーバ１が各管理エリアの最短ホップツリーを生成するためには、エリア２についてはＡＲ３４を、エリア０についてはエリア２との境界ルータであるＲＴ２５を、エリア１についてはエリア０との境界ルータであるＲＴ２４を、それぞれ始点としなければならない。これら各ルータを始点として生成されたエリア２，０，１の最短ホップツリーを図２３（ａ）〜図２３（ｃ）にそれぞれ示す。制御サーバ１は、これらのツリーを、境界ルータであるＲＴ２５とＲＴ２４とにてつなぎ合わせることによって、図２４に示す最短ホップツリーを生成する。
【０２５５】
制御サーバ１は、この最短ホップツリーを参照して、必要とする経路情報を取得する。以降、制御サーバ１は、第１の実施形態において詳述した経路情報比較ステップ、及び指示ステップを実行する。その結果、マルチキャストポイントとしてＲＴ２４が選択される。
【０２５６】
続いて、図２２（ｂ）は、図２２（ａ）に示した状態にあるＣＮ１１がＡＲ３３の使用を追加（Ｒ１参照）した際におけるマルチキャストポイント選択の様子を示す図である。まず、図１８のＬ１に示した処理と同様に、使用するアクセスルータにＡＲ３３が追加されたことをＣＮ１１が検知すると、現在使用中のＡＲ３３，ＡＲ３４の識別情報、及び現在通信中のＭＮ５１の識別情報がＣＮ１１からＡＲ３３に送信される。その後、始点探索要求は、図２２（ｂ）の矢印Ｒ２に示す経路を通ってＡＲ３３からＭＮ５１宛に送信される。
【０２５７】
この時点で、ＣＮ１１からＭＮ５１宛にデータを送信する際のマルチキャストポイントとして、ＲＴ２４が既に選択されている。このため、始点探索要求自体が、ＭＮ５１宛のデータと同様に、ＡＲ３１，ＡＲ３２の双方に送信されることになり、データの送信制御が複雑になってしまうことが懸念される。そこで、始点探索要求が、その宛先であるＭＮ５１にとってのマルチキャストポイントであるＲＴ２４で終端（Ｊ３参照）されるようにすれば、始点探索応答はＲＴ２４のみから送信されることになり、かかる懸念は解消される。
【０２５８】
以降、ＲＴ２４は制御サーバ１宛に始点探索応答を送信し、当該応答を受けた制御サーバ１は、第４の実施形態にて説明した経路情報取得ステップを実行する。本実施の形態においては、制御サーバ１が必要とする経路情報の始点はＲＴ２４であり、終点はＡＲ３３及びＡＲ３４である。また、始点と終点とを結ぶ経路は、エリア０，２を跨いでいる。したがって、制御サーバ１は、エリア０におけるＲＴ２４を始点とした最短ホップツリー（図２５（ａ）参照）と、エリア２におけるＲＴ２５を始点とした最短ホップツリー（図２５（ｂ）参照）とを一旦生成し、これらをつなぎ合わせて、図２６に示す最短ホップツリーを生成することになる。
【０２５９】
制御サーバ１は、この最短ホップツリーを参照して、必要な経路情報を取得する。以降、制御サーバ１は、第１の実施形態において詳述した経路情報比較ステップ、及び指示ステップを実行する。その結果、マルチキャストポイントとしてＲＴ２５が選択される。このように、本発明は、移動端末間におけるデータの送受信にも適用可能である。
【０２６０】
なお、上述した第４〜第６の実施形態に記載の態様は、本発明に係る移動通信システムの好適な一例であり、これに限定されるものではない。例えば、始点探索要求を終端するルータ（ＲＴ又はＡＲ）が制御サーバの機能を実現してもよい。この場合、始点探索要求には、移動端末が現在接続中の全てのアクセスルータの識別情報が含まれている。
【０２６１】
また、第４〜第６の実施形態では、始点探索応答は、アクセスルータからの始点探索要求の受信を契機として制御サーバに送信され、制御サーバは、この始点探索応答から最短ホップツリーの始点を決定するものとした。しかし、以下に説明する手順に従って、最短ホップツリーの始点が決定されるものとしてもよい。すなわち、まず、移動端末が、制御サーバ１又はこれとは別のサーバ装置（以下、纏めて「サーバ装置」と記す。）に対して、マルチキャストポイント選択処理の実行開始を促す通知を行う。続いて、この通知の受信を契機として、サーバ装置は、移動端末の接続するネットワークのトポロジから、通信相手端末の接続するルータを判別し、該ルータを始点に決定する。その後、該サーバ装置が、始点探索応答の受信後に制御サーバ１が実行した処理と同様の処理を実行する。
【０２６２】
【発明の効果】
本発明によれば、最適なマルチキャストポイントを発見すると共に、マルチキャストポイントを動的に変化させることにより、冗長経路を排除した効率的なリソース使用が可能となる。
【図面の簡単な説明】
【図１】図１（ａ）は、従来のＵＭＴＳにおけるIntra-ＲＮＣハンドオーバを説明するための図である。図１（ｂ）は、従来のＵＭＴＳにおけるInter-ＲＮＣハンドオーバを説明するための図である。
【図２】図２（ａ）は、移動端末が２つのアクセスルータに接続された場合に、第１の実施形態における移動通信システムによりマルチキャストポイントが選択されるまでの過程を説明するための図である。図２（ｂ）は、同じくマルチキャストが実行されるまでの過程を説明するための図である。
【図３】制御サーバの機能的構成を示すブロック図である。
【図４】移動端末が２つのアクセスルータに接続された場合における経路情報テーブルのデータ格納例を示す図である。
【図５】経路情報比較処理を説明するためのフローチャートである。
【図６】図６（ａ）は、移動端末が使用するアクセスルータが増加した場合に、第１の実施形態における移動通信システムによりマルチキャストポイントが選択されるまでの過程を説明するための図である。図６（ｂ）は、同じくマルチキャストが実行されるまでの過程を説明するための図である。
【図７】移動端末が使用するアクセスルータが増加した場合における経路情報テーブルのデータ格納例を示す図である。
【図８】図８（ａ）は、移動端末が使用するアクセスルータが減少した場合に、第１の実施形態における移動通信システムによりマルチキャストポイントが選択されるまでの過程を説明するための図である。図８（ｂ）は、同じくマルチキャストが実行されるまでの過程を説明するための図である。
【図９】移動端末が使用するアクセスルータが減少した場合における経路情報テーブルのデータ格納例を示す図である。
【図１０】第２の実施形態における移動通信システムにより経路情報要求が送信される過程を説明するための図である。
【図１１】図１１（ａ）は、第３の実施形態における移動通信システムにより、移動端末側の経路情報要求が送信される過程を説明するための図である。図１１（ｂ）は、同じく、通信相手端末側の経路情報要求が送信される過程を説明するための図である。
【図１２】移動端末が２つのアクセスルータに接続した場合に、第４の実施形態における移動通信システムにより経路情報取得ステップが実行される過程を説明するための図である。
【図１３】第４の実施形態における経路情報取得ステップの具体的処理を説明するためのフローチャートである。
【図１４】図１４（ａ）は、第４の実施形態におけるエリア０のＬＳＤＢ情報を示す図である。図１４（ｂ）は、同じくエリア１のＬＳＤＢ情報を示す図である。図１４（ｃ）は、同じくエリア２のＬＳＤＢ情報を示す図である。
【図１５】図１５（ａ）は、第４の実施形態におけるエリア０のＬＳＤＢ情報のコスト値が全て１に設定された様子を示す図である。図１５（ｂ）は、同じくエリア１のＬＳＤＢ情報のコスト値が全て１に設定された様子を示す図である。図１５（ｃ）は、同じくエリア２のＬＳＤＢ情報のコスト値が全て１に設定された様子を示す図である。
【図１６】図１６（ａ）は、図１５（ａ）のＬＳＤＢ情報をもとに生成された、ＲＴ２１を始点とした最短ホップツリーを示す図である。図１６（ｂ）は、図１５（ｂ）のＬＳＤＢ情報をもとに生成された、ＲＴ２４を始点とした最短ホップツリーを示す図である。図１６（ｃ）は、図１５（ｃ）のＬＳＤＢ情報をもとに生成された、ＲＴ２５を始点とした最短ホップツリーを示す図である。
【図１７】図１６（ａ）〜図１６（ｃ）に示した各最短ホップツリーをつなぎ合わせて生成された最短ホップツリーを示す図である。
【図１８】移動端末の接続するアクセスルータが増加した場合に、第４の実施形態における移動通信システムにより経路情報取得ステップが実行される過程を説明するための図である。
【図１９】移動端末の接続するアクセスルータが減少した場合に、第４の実施形態における移動通信システムにより経路情報取得ステップが実行される過程を説明するための図である。
【図２０】図１６（ａ）及び図１６（ｃ）に示した最短ホップツリーをつなぎ合わせて生成された最短ホップツリーを示す図である。
【図２１】第５の実施形態における移動通信システムにより始点探索要求が送信される過程を説明するための図である。
【図２２】図２２（ａ）は、第６の実施形態における移動通信システムにより、移動端末側の始点探索要求が送信される過程を説明するための図である。図２２（ｂ）は、同じく、通信相手端末側の始点探索要求が送信される過程を説明するための図である。
【図２３】図２３（ａ）は、図１５（ｃ）のＬＳＤＢ情報をもとに生成された、ＡＲ３４を始点とした最短ホップツリーを示す図である。図２３（ｂ）は、図１５（ａ）のＬＳＤＢ情報をもとに生成された、ＲＴ２５を始点とした最短ホップツリーを示す図である。図２３（ｃ）は、図１５（ｂ）のＬＳＤＢ情報をもとに生成された、ＲＴ２４を始点とした最短ホップツリーを示す図である。
【図２４】図２３（ａ）〜図２３（ｃ）に示した最短ホップツリーをつなぎ合わせて生成された最短ホップツリーを示す図である。
【図２５】図２５（ａ）は、図１５（ａ）のＬＳＤＢ情報をもとに生成された、ＲＴ２４を始点とした最短ホップツリーを示す図である。図２５（ｂ）は、図１５（ｃ）のＬＳＤＢ情報をもとに生成された、ＲＴ２５を始点とした最短ホップツリーを示す図である。
【図２６】図２５（ａ）及び図２５（ｃ）に示した最短ホップツリーをつなぎ合わせて生成された最短ホップツリーを示す図である。
【符号の説明】
１…制御サーバ、１１…ＣＮ（通信相手端末）、２１，２２，２３，２４，２５…ＲＴ（中継ルータ）、３１，３２，３３，３４…ＡＲ（アクセスルータ）、５１…ＭＮ（移動端末）、１００，２００，３００，４００，５００，６００…移動通信システム
【図１】
2004166181.tif 000003
【図２】
2004166181.tif 000004
【図３】
2004166181.tif 000005
【図４】
2004166181.tif 000006
【図５】
2004166181.tif 000007
【図６】
2004166181.tif 000008
【図７】
2004166181.tif 000009
【図８】
2004166181.tif 000010
【図９】
2004166181.tif 000011
【図１０】
2004166181.tif 000012
【図１１】
2004166181.tif 000013
【図１２】
2004166181.tif 000014
【図１３】
2004166181.tif 000015
【図１４】
2004166181.tif 000016
【図１５】
2004166181.tif 000017
【図１６】
2004166181.tif 000018
【図１７】
2004166181.tif 000019
【図１８】
2004166181.tif 000020
【図１９】
2004166181.tif 000021
【図２０】
2004166181.tif 000022
【図２１】
2004166181.tif 000023
【図２２】
2004166181.tif 000024
【図２３】
2004166181.tif 000025
【図２４】
2004166181.tif 000026
【図２５】
2004166181.tif 000027
【図２６】
2004166181.tif 000028