(57)【要約】【課題】  行列サイズおよび登録モバイル・ノード数に基づき、多数個の回帰エージェントによりトラフィック負荷を分担する多数個の分布式回帰エージェントを有するモバイルIPv6ネットワークおよびその多数個の回帰エージェントの負荷バランス方法を提供する。【解決手段】  多数個のモバイル・サブネット（１，２，３）がインターネット（５）を介して相互に接続されるものにおいて、各モバイル・サブネットが、アクセスルーターと、多数個のモバイル・ノード（６，８）と、多数個の回帰エージェント（HA1,HA2,…，HAｎ）を含み；前記回帰エージェント（HA1,HA2,…，HAｎ）が、分布式トポロジー構造により配列されるものであり；前記回帰エージェント（HA1,HA2,…，HAｎ）間が、相互間でトラフィック負荷情報（表）の放送を行うことによって相互に情報を交換し；前記回帰エージェント（HA3）が、いずれもトラフィック負荷表を有するとともに、それを根拠として負荷バランス操作を行う。【選択図】  図２
2005027315.tif 000002
【特許請求の範囲】
【請求項１】
多数個のモバイル・サブネット（１，２，３）とインターネット（５）とを含み、前記した多数個のモバイル・サブネット（１，２，３）がインターネット（５）を介して相互に接続されるものにおいて、
各モバイル・サブネットが、アクセスルーターと、多数個のモバイル・ノード（６，８）と、多数個の回帰エージェント（HA1,HA2,…，HAｎ）を含み；
前記回帰エージェント（HA1,HA2,…，HAｎ）が、分布式トポロジー構造により配列されるものであり；
前記回帰エージェント（HA1,HA2,…，HAｎ）間が、相互間でトラフィック負荷情報（表）の放送を行うことによって相互に情報を交換し；
前記回帰エージェント（HA1,HA2,…，ｎ）が、いずれもトラフィック負荷表を有するとともに、それを根拠として負荷バランス操作を行うものであることを特徴とする多数個の分布式回帰エージェントを有するモバイルIPv6ネットワーク。
【請求項２】
上記トラフィック負荷表が、回帰ネットワーク中のあらゆる回帰エージェント（HA1-HAｎ）のトラフィック負荷程度を記録しており、それには、回帰エージェント・アドレス、トラフィック負荷およびモバイル・ノード数という情報を含むことを更なる特徴とする請求項１記載の多数個の分布式回帰エージェントを有するモバイルIPv6ネットワーク。
【請求項３】
各回帰エージェント（HA1-HAｎ）が、そのトラフィック負荷および登録されたモバイル・ノード数を監視することを更なる特徴とする請求項１または２記載の多数個の分布式回帰エージェントを有するモバイルIPv6ネットワーク。
【請求項４】
各回帰エージェントが、定期的にトラフィック負荷情報をその他の回帰エージェントに放送して与え、そのトラフィック負荷情報と回帰エージェント中のトラフィック負荷表の項目を一致させ；
一旦、その他の回帰エージェント中で放送したトラフィック負荷情報を受け取ると、回帰エージェントは、直ちに自己のトラフィック負荷表を更新することを更なる特徴とする請求項１または２記載の多数個の分布式回帰エージェントを有するモバイルIPv6ネットワーク。
【請求項５】
各回帰エージェントにおいて、１つのモバイル・ノードを登録した時、対応するタイマーが計時を開始し、かつ今回登録のバインディング・タイムがバインディング更新緩衝エリアに保存され；
タイマーが前記バインディング・タイムを越えた後、対応するモバイル・ノードのタイマーが期限となれば、当該モバイル・ノードに対して回帰エージェントの再設置を行うことを更なる特徴とする請求項４記載の多数個の分布式回帰エージェントを有するモバイルIPv6ネットワーク。
【請求項６】
回帰エージェントを改めて分配することが確定した時、モバイルIPv6中に定義された動的回帰エージェント発見メカニズムDHAADを使用することを介して、回帰エージェントが能動的にICMP応答情報パケットを当該モバイル・ノードへ発送して与え、前記したICMP応答情報パケットは、標準的なICMP応答データグラムとは異なり、このICMP応答情報パケットには、この新しく選択した回帰エージェントだけを含むことができ、回帰エージェントの図表情報を含まないことを更なる特徴とする請求項４記載の多数個の分布式回帰エージェントを有するモバイルIPv6ネットワーク。
【請求項７】
モバイル・ノードが上記ICMP応答情報パケット受信した後、前記モバイル・ノードは、新しい回帰エージェントと古い回帰エージェントとを比較し、もしも新しい回帰エージェントと古い回帰エージェントと異なれば、モバイル・ノードは、その回帰エージェントを修正すると同時に、バインディング更新情報をこの新しい回帰エージェントへ発送して与えることを更なる特徴とする請求項６記載の多数個の分布式回帰エージェントを有するモバイルIPv6ネットワーク。
【請求項８】
IPv6プロトコルに基づいて、上記放送のトラフィック負荷情報が、IETF隣人発見プロトコル中の未要求のルーター放送情報に基づくもの、すなわち１つの新しい選択項目−トラフィック負荷を設置することを介して、当該トラフィック負荷情報を未要求のルーター放送情報中の選択項目に埋め込むものであることを更なる特徴とする請求項４記載の多数個の分布式回帰エージェントを有するモバイルIPv6ネットワーク。
【請求項９】
以下のステップを含むものであって、
ステップＳ１：その負荷がしきい値より大きいか否か？を判断し、判断結果が「イエス」であれば、ステップＳ２を実行し、判断結果が「ノー」であれば、ステップＳ３を実行する；
ステップＳ２：「軽い」回帰エージェントが有るか否か？を判断し、判断結果が「イエス」であれば、ステップＳ４を実行し、判断結果が「ノー」であれば、ステップＳ５を実行する；
ステップＳ３：あらゆる「軽い」回帰エージェント中でその登録モバイル・ノード数がトップ１０％であるか否か？を判断し、判断結果が「イエス」であれば、ステップＳ８を実行し、判断結果が「ノー」であれば、ステップＳ７を実行する；
ステップＳ４：あらゆる「軽い」回帰エージェント中でランダムに１つを選択し、リターンする；
ステップＳ５：それが非「軽い」回帰エージェント中でトップ１０％であるか否か？を判断し、判断結果が「イエス」であれば、ステップＳ６を実行し、判断結果が「ノー」であれば、ステップＳ７を実行する；
ステップＳ６：非「軽い」回帰エージェント中でボトム１０％である１つの回帰エージェントをランダムに選択し、リターンする；
ステップＳ７：回帰エージェントの切り換え操作を行わず、リターンする；
ステップＳ８：あらゆる「軽い」回帰エージェント中でボトム１０％である１つの回帰エージェントをランダムに選択し、リターンする；
ものであることを特徴とする多数個の回帰エージェントの負荷バランス方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、モバイルIPv6通信技術に関し、特に、多数個の分布式回帰エージェントを有するモバイルIPv6ネットワークおよびその負荷バランス方法に関する。それは、主要には、モバイルIPv6において登録モバイル・ノード情報およびトラフィック情報を利用して回帰エージェントのトラフィック負荷を分担するものである。
【背景技術】
【０００２】
近年、無線通信とインターネットとをいかに結合するか、多くの研究がなされている。D. B. Johnson, C. Perkins, およびJ. ArkkoがIETFで提示したモバイルIPv6（Mobility support in IPv6 <Draft-ietf-mobileip-ipv6-23>, 2003）標準が無線通信と有線ネットワークとの集成を実現するシームレス通信の重要技術と認識されている。モバイルIPv6において、モバイル・ノードが回帰ネットワークを離れた時、回帰エージェントが存在してモバイル・ノードの登録情報を維持しなければならない。この回帰エージェントは、モバイル・ノードが取得して登録モバイル・ノードに送信するIPデータグラムを表すとともに、パケットとしてモバイル・ノードへ送信されるものである。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、サービスを提供するモバイル・ノード数が顕著な増加を見せた時、データグラムが回帰エージェントにおいて待ち行列をなし、長い待ち時間ならびに登録過程という事態となる。一定のトラフィック状況では、このように多くのモバイル・ノードのサポート・マルチメディアが応用されるモバイルIPv6ネットワークにおいて、回帰エージェントが多くのパッケージ・トンネル・データグラムを担当しなければならないので、トラフィックのボトルネックとなり、一般の状況では遅延を引き起こし、深刻な状況では、回帰エージェントが麻痺（まひ）してしまう。
【０００４】
モバイルIPv4において、すでに上述した問題を解決するために、いくつかの方法が提案されたものの、彼らの研究目的は、彼らの分析モデルの数値結果を使用するためだけであって、実際のモバイルIPv6に関連した実現技術ではないから、たいへん大きな局限性と制限とがあると同時に、これらの結果は、重要でないパラメータの変更に対しても敏感ではなく、これらの方法もトラフィック負荷ボトルネック現象の発生を事前に防止できるものではなかった。
【０００５】
上述した方法は、全てトラフィック負荷ボトルネック現象の発生を事前に防止すること、およびIETF(International Engineering Technology Force)モバイルIP標準といかに結合させて実現させるかということを重要視していない（言い換えれば、これらの方法は、分析モデルに過ぎず、実際の状況から遠くかけ離れている）し、また、彼らは、モバイルIPv6の状況を少ししか考慮していない。
【０００６】
この発明の目的は、行列サイズおよび登録モバイル・ノード数に基づき、多数個の回帰エージェントによりトラフィック負荷を分担する多数個の分布式回帰エージェントを有するモバイルIPv6ネットワークおよびその多数個の回帰エージェントの負荷バランス方法を提供することにある。
【課題を解決するための手段】
【０００７】
この発明にかかる多数個の分布式回帰エージェントを有するモバイルIPv6ネットワークは、多数個のモバイル・サブネットとインターネットとを含み、前記した多数個のモバイル・サブネットがインターネットを介して相互に接続されるものにおいて、各モバイル・サブネットが、アクセスルーターと、多数個のモバイル・ノードと、多数個の回帰エージェントを含み；前記回帰エージェントが、分布式トポロジー構造により配列されるものであり；前記回帰エージェント間が、相互間でトラフィック負荷情報（表）の放送を行うことによって相互に情報を交換し；前記回帰エージェントが、いずれもトラフィック負荷表を有するとともに、それを根拠として負荷バランス操作を行うものであることを特徴とする。
【０００８】
上述した多数個の分布式回帰エージェントを有するモバイルIPv6ネットワークにつき、上記トラフィック負荷表が、回帰ネットワーク中のあらゆる回帰エージェントのトラフィック負荷程度を記録しており、それには、回帰エージェント・アドレス、トラフィック負荷およびモバイル・ノード数という情報を含むことを更なる特徴とする。各回帰エージェントが、絶えず、そのトラフィック負荷および登録されたモバイル・ノード数を監視する。
【０００９】
各回帰エージェントが、定期的にトラフィック負荷情報をその他の回帰エージェントに放送して与え、そのトラフィック負荷情報と回帰エージェント中のトラフィック負荷表の項目を一致させ；一旦、その他の回帰エージェント中で放送したトラフィック負荷情報を受け取ると、回帰エージェントは、直ちに自己のトラフィック負荷表を更新する。各回帰エージェントにおいて、１つのモバイル・ノードを登録した時、対応するタイマーが計時を開始し、かつ今回登録のバインディング・タイムがバインディング更新緩衝エリアに保存され；タイマーが前記バインディング・タイムを越えた後、対応するモバイル・ノードのタイマーが期限となれば、当該モバイル・ノードに対して回帰エージェントの再設置を行う。
【００１０】
回帰エージェントを改めて分配することが確定した時、モバイルIPv6中に定義された動的回帰エージェント発見メカニズムDHAADを使用することを介して、回帰エージェントが能動的にICMP応答情報パケットを当該モバイル・ノードへ発送して与え、前記ICMP応答情報パケットは、標準的なICMP応答データグラムとは異なり、このICMP応答情報パケットには、この新しく選択した回帰エージェントだけを含むことができ、回帰エージェントの図表情報を含まない。
【００１１】
モバイル・ノードが上記ICMP応答情報パケット受信した後、前記モバイル・ノードは、新しい回帰エージェントと古い回帰エージェントとを比較し、もしも新しい回帰エージェントと古い回帰エージェントと異なれば、モバイル・ノードは、その回帰エージェントを修正すると同時に、バインディング更新情報をこの新しい回帰エージェントへ発送して与える。IPv6プロトコルに基づいて、上記放送のトラフィック負荷情報が、IETF隣人発見プロトコル中の未要求のルーター放送情報に基づくもの、すなわち１つの新しい選択項目−トラフィック負荷を設置することを介して、当該トラフィック負荷情報を未要求のルーター放送情報中の選択項目に埋め込むものである。
【００１２】
この発明にかかる多数個の回帰エージェントの負荷バランス方法が、以下のステップを含むものであって、ステップＳ１：その負荷がしきい値より大きいか否か？を判断し、判断結果が「イエス」であれば、ステップＳ２を実行し、判断結果が「ノー」であれば、ステップＳ３を実行する；ステップＳ２：「軽い」回帰エージェントが有るか否か？を判断し、判断結果が「イエス」であれば、ステップＳ４を実行し、判断結果が「ノー」であれば、ステップＳ５を実行する；ステップＳ３：あらゆる「軽い」回帰エージェント中でその登録モバイル・ノード数がトップ１０％であるか否か？を判断し、判断結果が「イエス」であれば、ステップＳ８を実行し、判断結果が「ノー」であれば、ステップＳ７を実行する；ステップＳ４：あらゆる「軽い」回帰エージェント中でランダムに１つを選択し、リターンする；ステップＳ５：それが非「軽い」回帰エージェント中でトップ１０％であるか否か？を判断し、判断結果が「イエス」であれば、ステップＳ６を実行し、判断結果が「ノー」であれば、ステップＳ７を実行する；ステップＳ６：非「軽い」回帰エージェント中でボトム１０％である１つの回帰エージェントをランダムに選択し、リターンする；ステップＳ７：回帰エージェントの切換操作を行わず、リターンする；ステップＳ８：あらゆる「軽い」回帰エージェント中でボトム１０％である１つの回帰エージェントをランダムに選択し、リターンする。
【発明の効果】
【００１３】
本発明によれば、行列サイズおよび登録モバイル・ノード数に基づき、多数個の回帰エージェントによりトラフィック負荷を分担することができ、回帰エージェントが大量のトラフィック輻輳（ふくそう）状態に陥る前に回帰エージェントを選択しなおす操作を行って、トラフィック負荷ボトルネック現象の発生を事前に防止することができる。
【発明を実施するための最良の形態】
【００１４】
図１において、この発明にかかる多数個の分布式回帰エージェントを有するモバイルIPv6ネットワークの説明図を示すと、モバイルIPv6ネットワーク中に、多数個のモバイル・サブネット（１，２，３）がインターネット（５）を介して相互に連接されている。仮に、モバイル・サブネット（３）がモバイル・ノード（８）のローカル・モバイル・サブネットとすれば、モバイル・サブネット（３）がモバイル・ノード（８）の回帰ネットワークとなる。
【００１５】
通常、１つのモバイル・サブネットが、アクセスルーターと、１つの回帰エージェントと、多数個のモバイル・ノードとを含む。この発明のモバイルIPv6ネットワークによれば、各モバイル・サブネットが、１つのアクセスルーターと、多数個の回帰エージェントと、多数個のモバイル・ノードとを含む。例えば、回帰ネットワーク（３）中、多数個の回帰エージェント（HA1,HA2,…，HAｎ）がある。これらの回帰エージェント（HA1,HA2,…，HAｎ）は、分布式トポロジー構造により配列されるものであり、それらは、相互に平等なものである。モバイル・ノード（８）が回帰ネットワーク（３）を離れてすぐに、モバイル・ノード（８）の通信ノード（４）を呼び出して当該モバイル・ノード（８）間で回帰ネットワーク（３）を経由して三角ルーターにより通信を行う。
【００１６】
図２において、この発明にかかる多数個の分布式回帰エージェントを有するモバイルIPv6ネットワークの説明図を示すと、多数個の回帰エージェント間でトラフィック負荷放送を行う状況を表しており、上記回帰エージェント（HA1,HA2,…，HAｎ）が、分布式トポロジー構造により配列されるものであり、負荷分配を合理的かつ有効に行うために、これらの回帰エージェント（HA1,HA2,…，HAｎ）間を有機的に連結して、高い効率の相互協調する有機体を形成しなければならない。このため、各回帰エージェント間でトラフィック負荷情報（表）を相互に放送、すなわち相互に情報交換して、各回帰エージェントがこれらのトラフィック負荷情報に基づいて負荷バランス操作を行う。
【００１７】
トラフィック情報を獲得維持するために、各回帰エージェントは、１つのいわゆるトラフィック負荷表（図３を参照）を維持する。トラフィック表には、回帰ネットワーク中のあらゆる回帰エージェントのトラフィック程度を記録している。
【００１８】
図３において、トラフィック負荷表の実例を示している。そのうち、回帰エージェントの回帰エージェントIPアドレス情報と、回帰エージェントの負荷と、回帰エージェント上に登録されたモバイル・ノードの数量とがトラフィック負荷表の項目である。その表は、ある時刻における各回帰エージェント（HA1-HAｎ）の負荷および登録のモバイル・ノード数を表示するものである。
【００１９】
以下、トラフィック負荷表中の各項目を詳細に説明する。
【００２０】
１．エージェント・アドレス
回帰エージェント・アドレスは、回帰エージェントのIPアドレスである。
【００２１】
２．行列サイズ
トラフィック負荷が回帰エージェントの緩衝エリア・サイズを指示する。回帰エージェントの緩衝エリア・サイズが、しきい値より小さければ、緩衝エリア・サイズが「軽い」と認識される。
【００２２】
３．回帰エージェント上に登録されたモバイル・ノードの数量
回帰エージェントは、行列サイズおよび登録されたモバイル・ノード数を監視しなければならない。各回帰エージェントは、定期的にトラフィック負荷放送情報を回帰ネットワーク中のあらゆるその他の回帰エージェントに放送する。トラフィック負荷放送情報およびトラフィック負荷表には、同一の項目がある。
【００２３】
IPv6プロトコルに基づき、この放送情報は、IETF隣人発見プロトコル中の未要求のルーター放送情報に基づくものである。１つの新しい選択項目-トラフィック負荷と言う-を未要求のルーター放送情報中の選択項目中に埋め込むが、この選択項目は、以下のように表される：
行列サイズ（１バイト）：ルーターTLT中の行列サイズの大まかなパラメーター；
登録のモバイル・ノード数（１バイト）：もしも２５６個を越えるモバイル・ノードが登録されたら、その位（くらい）はルーターTLT中の大まかなパラメーター。
【００２４】
未要求のルーター放送情報は、IETF RFC 2461中に定義された時間間隔パラメーター［MinRtrAdvInterval, MaxRtrAdvInterval］区間に基づいて放送しなければならない。トラフィック情報を速やかに更新させるために、トラフィック負荷情報を伴う未要求のルーター放送情報Unsolicited Router Advertisement messageは、時間区間［MinRtrAdvInterval, MinRtrAdvInterval+IntervalTLTExtention］に発送すると定義すべきが比較的適切である。
【００２５】
そのうち、IntervalTLTExtention = 2* MinRtrAdvIntervalである。
【００２６】
一旦、その他の回帰エージェントからトラフィック負荷放送情報を受け取ったら、回帰エージェントは、これらの情報をトラフィック負荷表中に記録しなければならない。回帰エージェントは、トラフィック負荷において下降配列によるトラフィック負荷情報とし、回帰エージェントは、トラフィック負荷が「軽い」ものを除いて、主要には、下降配列とする。「軽い」回帰エージェントに対しては、回帰エージェントがモバイル・ノード数に基づいて下降配列とする。
【００２７】
この発明においては、行列サイズを回帰エージェントの再設置を決定するために用い、登録のモバイル・ノード数をトラフィック負荷ボトルネックの形成を防止するために用いることができる。
【００２８】
図４において、この発明にかかる多数個の回帰エージェントの負荷バランス方法は、その方法により新しい回帰エージェントを選択するか否かを確定するもので、それにより負荷バランスの目的を達成する。
【００２９】
以下、この発明にかかる多数個の回帰エージェントの負荷バランス方法を詳細に説明すると、この発明にかかる多数個の分布式回帰エージェントを有するモバイルIPv6ネットワークにおいて、多数個の回帰エージェント間で負荷バランスをいかに行うかということである。
【００３０】
この発明にかかる多数個の回帰エージェントの負荷バランス方法は、主要には、多数個の回帰エージェント間の負荷バランス分配問題を解決することであり、トンネル・トラフィック情報および各回帰エージェント上の登録されたモバイル・ノード数情報を考慮することにより、トラフィック・ボトルネック問題をいかに解決ならびに予防するかということである。この発明の提出する方法は、モバイルIPv6標準中に定義されるDHAADを埋め込むことにより実現することができる。それによりトラフィック負荷ボトルネックの発生を事前に防止することができる。
【００３１】
この発明にかかる多数個の分布式回帰エージェントを有するモバイルIPv6ネットワークによれば、多数個の回帰エージェントが分布式配列であるので、あらゆる回帰エージェントは、いずれも切り換えを発生させるか否かを決定することができる。現有する技術において、中央調整システムであって初めて切り換えが可能か否かを決定することができるため、それらは、回帰エージェントの引用には適合しない。中央調整システムは、あらゆるモバイル・ノードの情報を処理しなければならないから、モバイル・ノード数の大幅な増加にともなって、それは、トラフィックのボトルネックとなるであろう。
【００３２】
この発明にかかる多数個の分布式回帰エージェントを有するモバイルIPv6ネットワークによれば、回帰ネットワークは、多数個のモバイルIPv6の回帰エージェントおよび多数個のモバイル・ノードからなる。モバイル・ノードが回帰ネットワークでなにもしない時、回帰エージェントは、回帰エージェントのいかなる任務も実行しない。回帰ネットワークが初期化された時、回帰ネットワーク中の回帰エージェントの登録されたモバイル・ノード数は、平均設置されることができ、また、平均設置しないこともできる。回帰エージェントを平均設置するか否かは、最初のトラフィック負荷に影響を与えるものでなく、また、提供する負荷バランス方法の方法に影響を及ぼすものでもない。
【００３３】
各回帰エージェントにおいて、タイマーおよびバインディング更新（binding update）緩衝エリアを結合する。１つのモバイル・ノードを登録する時、タイマーが計時を開始し、かつ今回登録のバインディング時間がバインディング更新緩衝エリアに保存される。タイマーが前記バインディング時間を超過した後、対応するモバイル・ノードのタイマーが期限になると、当該モバイル・ノードに対して回帰エージェントの再設置が行われる。回帰エージェントは、この発明にかかる多数個の回帰エージェントの負荷バランス方法により、上記した回帰エージェントの再設置を行う、つまり回帰エージェントがトラフィック負荷表から１つの新しい回帰エージェントを改めて選択する。
【００３４】
もしも１つの新しい回帰エージェントを前記の期限となったモバイル・ノードを設置すると、回帰エージェントは、能動的にICMP対応情報パケットを当該モバイル・ノードへ発送するが、モバイル・ノードは、ICMP要求情報を発送する必要はない。上記したICMP対応情報パケットと標準的なICMP対応情報データグラムとは同一ではなく、このICMP対応情報パケットは、新しく選択した回帰エージェントだけを含み、回帰エージェントの図表を含む必要がなく、ネットワーク中のデータ伝送量を減少させることができる。
【００３５】
一旦、このICMP情報を受け取ったら、前記の期限となったモバイル・ノードは、この受け取った回帰エージェントとその古い回帰エージェントとを比較する。もしも前記ICMP対応情報パケット中に指示された回帰エージェントと古い回帰エージェントとが異なれば、モバイル・ノードは、その古い回帰エージェントを修正すると同時に、バインディング更新要求情報をこの新しい回帰エージェントへ発送する。DHAAD中に定義されたICMP情報を使用することにより、この発明は、IETF Mobile IPv6と一体となって実現することができ、プロトコルに対していかなる修正も行う必要はない。
【００３６】
モバイル・ノードについて言えば、新しい回帰エージェントを修正する頻度は、回帰エージェントハンドオフ切り換え回数および負荷バランス性能間の折衷である。回帰エージェントは、頻繁に登録モバイル・ノードに新しい回帰エージェントを与えるべきではない。回帰の切り換えは、モバイル・ノードの正常なトラフィック通信に余分なトラフィック制御ならびに遅延をもたらすので、忙しいモバイル・ノードだけ、あるいは忙しくなる潜在力のあるノードであって初めて回帰エージェントの切り換えを行う。
【００３７】
もしも新しい回帰エージェントを選択する必要があれば、この回帰エージェントは、トラフィック負荷表中で最も暇なものでなければならない。トラフィック負荷表中において、２つのエリアが回帰エージェント選択計算法を行うことに用いることができる。１つは、行列サイズであり、それは現在のトラフィック負荷を指示するものである。もう１つは、登録モバイル・ノード数であり、これは将来のトラフィック負荷潜在力を表す。回帰エージェントは、多すぎる登録モバイル・ノード数を有することを防止しなければならず、このようにして将来のトンネル・トラフィック負荷ボトルネックの形成を防止することができる。
【００３８】
図４において、この発明にかかる多数個の回帰エージェントの負荷バランス方法は、以下の通り、具体的に実現する。
【００３９】
一旦、あるモバイル・ノードの対応するタイマーがバインディング時間を超過すると、当該モバイル・ノードの対応する回帰エージェントは、下記するステップの操作を行う。
【００４０】
ステップＳ１：その負荷がしきい値より大きいか否か？を判断し、判断結果が「イエス」であれば、ステップＳ２を実行し、判断結果が「ノー」であれば、ステップＳ３を実行する；
ステップＳ２：「軽い」回帰エージェントが有るか否か？を判断し、判断結果が「イエス」であれば、ステップＳ４を実行し、判断結果が「ノー」であれば、ステップＳ５を実行する；
ステップＳ３：あらゆる「軽い」回帰エージェント中でその登録モバイル・ノード数がトップ１０％であるか否か？を判断し、判断結果が「イエス」であれば、ステップＳ８を実行し、判断結果が「ノー」であれば、ステップＳ７を実行する；
ステップＳ４：あらゆる「軽い」回帰エージェント中でランダムに１つを選択し、リターンする；
ステップＳ５：それが非「軽い」回帰エージェント中でトップ１０％であるか否か？を判断し、判断結果が「イエス」であれば、ステップＳ６を実行し、判断結果が「ノー」であれば、ステップＳ７を実行する；
ステップＳ６：非「軽い」回帰エージェント中でボトム１０％である１つの回帰エージェントをランダムに選択し、リターンする；
ステップＳ７：回帰エージェントの切り換え操作を行わず、リターンする；
ステップＳ８：あらゆる「軽い」回帰エージェント中でボトム１０％である１つの回帰エージェントをランダムに選択し、リターンする
以上に、この発明にかかる多数個の分布式回帰エージェントを有するモバイルIPv6ネットワークと多数個の回帰エージェントの負荷バランス方法を詳細に説明したが、注意すべきことは、回帰エージェントを新しく選択し直す計算法において、最も忙しい回帰エージェントだけが登録モバイル・ノードに新しい回帰エージェントを選択できることである。
【００４１】
従って、新しい回帰エージェントを選択しなおすことは、経常的に発生するものではない。モバイル・ノードが１つのネットワークから別なネットワークへ赴いた時、IETF Mobile IPv6において、モバイル・ノードが、回帰エージェントに通信ノードでバインディング登録させる前はトンネル・データ・トラフィック作業を担当する。従って、１つの多くの登録モバイル・ノードを有する回帰エージェントは、大量の三角ルーター・トンネル・データを有することになる。
【００４２】
この発明の方法は、回帰エージェントが大量のトラフィック輻輳（ふくそう）状態に陥る前に回帰エージェントを選択しなおす操作を行って、トラフィック負荷ボトルネック現象の発生を事前に防止することができる。
【００４３】
この発明のシミュレーション結果から分かるように、この発明は、明らかにトラフィック遅延および緩衝エリアが三角ルーター・トンネルによるデータ伝送を要求する時間を減少させることができる。図５において、各回帰エージェントが、トラフィック負荷バランス方法のある場合とない場合との過程行列の行列サイズを示す。結果から、回帰エージェントが既にトラフィック飽和状態に至った場合、この発明は、行列サイズおよび登録モバイル・ノード数に基づいて、多数個の回帰エージェントにより、これらのトラフィック負荷を分担する。
【図面の簡単な説明】
【００４４】
【図１】この発明にかかる多数個の分布式回帰エージェントを有するモバイルIPv6ネットワークを示す説明図であり、三角ルーター通信状況を表示している。
【図２】この発明にかかる多数個の分布式回帰エージェントを有するモバイルIPv6ネットワークを示す説明図であり、多数個の回帰エージェント間で行われるトラフィック負荷放送状況を表示している。
【図３】図２に示すネットワーク中の分布式回帰エージェント・トポロジー構造およびトラフィック負荷表の一例を示す図表である。
【図４】この発明にかかる多数個の回帰エージェントの負荷バランス方法を示すフローチャートである。
【図５】この発明にかかる多数個の回帰エージェントの負荷バランス方法によりテストを行ったシミュレーション結果を示す折れ線グラフである。
【符号の説明】
【００４５】
１，２，３…モバイル・サブネット、４…通信ノード、５…インターネット、６…，８…モバイル・ノード。
【図１】
2005027315.tif 000003
【図２】
2005027315.tif 000004
【図３】
2005027315.tif 000005
【図４】
2005027315.tif 000006
【図５】
2005027315.tif 000007