(57)【要約】【課題】オーバーレイネットワークにおける通信経路の選択に伴うトラヒック集中を、エンドホストの通信品質を損なわずに回避する。【解決手段】オーバーレイ経路を１つ選択する際、通信経路品質取得部３０ｂは、ＲＴＴ等の経路品質を取得して、通信経路品質記憶部３０ｃで記憶し、通信経路選択部３０ｄは、データ通信を行う際に用いる通信経路の選択を、通信経路品質記憶部３０ｃで記憶した品質に応じた確率で行う。例えば、各通信経路の品質から、重み付け平均による確率分布を生成し、生成した確率分布に従ってデータ通信を行う際に用いる通信経路の選択を行う。そして、通信経路品質更新部３０ｅは、データ通信が完了するたびに、各通信経路の通信品質を取得し、累積的に用いて学習理論に基づくオンライン予測アルゴリズムにより各通信経路の品質の更新値を算出し、通信経路品質記憶部３０ｃでの記憶情報を更新する。【選択図】図３
2010130032.tif 000002
【特許請求の範囲】
【請求項１】
プログラムされたコンピュータ処理によって、ＩＰネットワーク上に論理的に形成されたオーバーレイノードからなるオーバーレイネットワークで提供される複数のデータ通信経路候補の中から１つの通信経路を選択するオーバーレイネットワーク経路選択システムであって、
プログラムされたコンピュータ処理を実行する手段として、
予め定められた基準に基づき特定される各通信経路の品質を記憶する通信経路品質記憶手段と、
データ通信を行う際に用いる通信経路の選択を、上記通信経路品質記憶手段で記憶した品質に応じた確率で行う通信経路選択手段と、
該通信経路選択手段で選択した通信経路でのデータ通信が完了するたびに、上記オーバーレイネットワークから全ての通信経路の通信品質を取得して上記通信経路品質記憶手段で記憶している各通信経路の品質を更新する通信経路品質更新手段
を有することを特徴とするオーバーレイネットワーク経路選択システム。
【請求項２】
請求項１に記載のオーバーレイネットワーク経路選択システムであって、
プログラムされたコンピュータ処理を実行する手段として、
平均ラウンドトリップタイム、平均パケットロス率、平均スループットを含む、データ通信における品質尺度のいずれかを、上記通信経路の品質として取得する通信経路品質取得手段を有し、
上記通信経路品質記憶手段は、上記通信経路品質取得手段が取得した通信経路の品質を記憶することを特徴とするオーバーレイネットワーク経路選択システム。
【請求項３】
請求項１もしくは請求項２のいずれかに記載のオーバーレイネットワーク経路選択システムであって、
上記通信経路選択手段は、
上記通信経路品質記憶手段で記憶した各通信経路の品質から、重み付け平均による確率分布を生成し、生成した確率分布に従って上記データ通信を行う際に用いる通信経路の選択を行う
ことを特徴とするオーバーレイネットワーク経路選択システム。
【請求項４】
請求項１から請求項３のいずれかに記載のオーバーレイネットワーク経路選択システムであって、
上記通信経路品質更新手段は、
上記データ通信の完了のたびに取得する各通信経路の通信品質を累積的に用いて学習理論に基づくオンライン予測アルゴリズムにより、各通信経路の品質の更新値を算出することを特徴とするオーバーレイネットワーク経路選択システム。
【請求項５】
請求項４に記載のオーバーレイネットワーク経路選択システムであって、
上記通信経路品質更新手段は、上記オンライン予測アルゴリズムとしてヘッジアルゴリズムを用いることを特徴とするオーバーレイネットワーク経路選択システム。
【請求項６】
請求項１から請求項５のいずれかに記載のオーバーレイネットワーク経路選択システムであって、
上記通信経路品質記憶手段は、
通信経路ｉ（ｉ＝１，２，…，Ｎ）の品質の初期値として、各通信経路の品質に対して重み付け平均した値である重み「ｗ＿ｉ，１＝１÷Ｎ」を記憶し、
上記通信経路品質更新手段は、
上記通信経路ｉの初期の重み「ｗ＿ｉ，１」（＝１÷Ｎ）に対し、
データ通信ｒの発生時刻ｔ（ｔ＝１，２，…）における、各通信経路の品質情報ｌ＿ｔ（＝ｌ＿１，ｔ，…ｌ＿Ｎ，ｔ）を各オーバーレイネットワークから取得して、各通信経路の品質の重みを、「ｗ＿ｉ，ｔ+１＝ｗ＿ｉ，ｔ×βｌ＿ｉ，ｔ」，（β∈（０，１））に更新し、
上記通信経路選択手段は、
上記時刻ｔにおけるデータ通信ｒの発生時に、
上記通信品質の重み付け平均による確率分布ｐｔ「＝ｖ＿１，ｔ，…，ｖ＿Ｎ，ｔ」，（ｖ＿ｉ，ｔ＝ｗ＿ｉ，ｔ÷Σｗ＿ｊ，ｔ）」に従って、通信経路を選択する
ことを特徴とするオーバーレイネットワーク経路選択システム。
【請求項７】
請求項６に記載のオーバーレイネットワーク経路選択システムであって、
上記通信経路選択手段は、
上記時刻ｔにおけるデータ通信ｒの発生時に、
上記確率分布ｐｔにおける確率で、当該確率で通信品質の重み付けがされた通信経路を選択する
ことを特徴とするオーバーレイネットワーク経路選択システム。
【請求項８】
請求項６に記載のオーバーレイネットワーク経路選択システムであって、
上記通信経路選択手段は、
上記時刻ｔにおけるデータ通信ｒの発生時に、
ランダム関数を用いて０〜１の値Ａをランダムに算出し、
算出した値Ａが、予め上記確率分布ｐｔにおける各通信品質の重み付けの確率毎に対応付けられた範囲のいずれに含まれるかを特定し、
特定した範囲に対応する確率の重み付けの通信品質の通信経路を選択する
ことを特徴とするオーバーレイネットワーク経路選択システム。
【請求項９】
プログラムされたコンピュータ処理によって、ＩＰネットワーク上に論理的に形成されたオーバーレイネットワークで提供される複数のデータ通信経路候補の中から１つの通信経路を選択する方法であって、
プログラムされたコンピュータの処理手順として、
請求項１から請求項８のいずれかに記載のオーバーレイネットワーク経路選択システムにおける各手段が実行する処理手順を含み、
該各手段の処理手順により、
データ通信を行うたびに、上記複数のデータ通信経路候補の中から１つの通信経路を選択することを特徴とするオーバーレイネットワーク経路選択方法。
【請求項１０】
コンピュータを、請求項１から請求項８のいずれかに記載のオーバーレイネットワーク経路選択システムにおける各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＩＰネットワークにおけるエンド・ツー・エンドの通信品質を向上させる技術に係り、特に，インターネット等のＩＰネットワーク上に論理的に形成されたオーバーレイネットワークを用いて、エンド・ツー・エンドの通信品質を効率的に向上させるのに好適な技術に関するものである。
【背景技術】
【０００２】
ＩＰネットワークを代表するインターネットは、多様なアプリケーションの収容を可能とすべく発展・普及してきており、その一方で、ＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）に対する要求も高まってきている。
【０００３】
これに伴い、エンド・ツー・エンドでの輻輳を回避し、品質を向上するための技術（「エンド・ツー・エンドＱｏＳ管理技術」）をインターネット上で実現することが重要な課題となっている。しかしながら、このような技術を実現する上では、以下の（１）、（２）に示す問題点がある。
【０００４】
（１）インターネットは既に社会的インフラ化しており、既存のネットワーク構造を大きく変更するような、ネットワークレイヤでの新たな機能拡張は困難である。
【０００５】
（２）インターネットは管理主体の異なる複数のＡＳ（Ａｕｔｏnｏmｏｕｓ Ｓｙｓｔｅm）によって形成されており、全てのＡＳに対して一斉に新たな機能を拡張することは困難である。
【０００６】
こうした中、下位のネットワークレイヤを変更することなくエンド・ツー・エンドＱｏＳの向上を可能とする有力な技術として、例えば非特許文献１に記載の、オーバーレイネットワークによるＱｏＳ管理技術が注目されている。
【０００７】
オーバーレイネットワークとは、例えば非特許文献２においても記載のように、既存のリンクを用いて、その上位層に目的に応じて論理的（仮想的）なリンクを形成し、構成するネットワークである。
【０００８】
このようなオーバーレイネットワークによるＱｏＳ管理の基本的な概念を図１に例示する。図１は、オーバーレイネットワークの構成例を示すブロック図であり、オーバーレイネットワーク（図中「Ｏｖｅｒｌａｙ−ＮＷ」と記載）４は複数のオーバーレイノード１，２，３からなり、複数のＩＰルータ５〜９からなるＩＰネットワーク（図中「ＩＰ−ＮＷ」と記載）１０上に論理的に形成されている。
【０００９】
このような構成のＩＰネットワーク１０において、ｘからｙに向けて、破線矢印で表わされる経路にトラヒックが流れているとする。また、この経路上には輻輳しているＩＰルータ９が存在しており、その結果として、ｘ，ｙ間のＱｏＳが低下しているとする。
【００１０】
このとき、オーバーレイノード１，２，３で形成されるオーバーレイネットワーク４を用いて、実線矢印で表される経路（ｘ→オーバーレイノード１→オーバーレイノード２→オーバーレイノード３→ｙ）にトラヒックを迂回させることができれば、上記の輻輳を回避できる。
【００１１】
実際、非特許文献３，４，５，６等では、上述のような迂回経路が実網において多数存在していることを実測に基づいて示している。このような非特許文献３，４，５，６および非特許文献７等において挙げられる従来のオーバーレイ経路の選択技術では、各エンドホストが、その時点で最も通信品質の良いものを選ぶ。
【００１２】
ここで通信品質とは、各オーバーレイ経路における現在までに観測されたスループットや平均遅延時間を指し、この通信品質をオーバーレイ経路ごとに計測することにより、エンドホストは、通信品質の良い経路を選択することができる。
【００１３】
しかしながら、今後、このようなオーバーレイ経路選択を行うエンドホストが増えてくると、複数のエンドホストが最も品質の良いオーバーレイ経路を利己的に選択することにより、同一の経路にトラヒックが集中し、却って輻輳を招く可能性がでてくる。
【００１４】
但し、実際にトラヒック集中が発生するかどうかは、利己的に経路選択を行うエンドホストの割合によるため、常にこのようなトラヒック集中を想定して品質の悪いオーバーレイ経路を選択することは、エンドホストの通信品質向上に必ずしも繋がらない。
【００１５】
従来、このような問題を解決して、エンドホストの通信品質を担保し、かつトラヒック集中を回避するための合理的な技術は検討されていなかった。
【００１６】
【非特許文献１】Ｌ.Ｚｈｉ  ａｎｄ  Ｐ.Ｍｏｈａｐａｔｒａ，“ＱＲＯＮ：ＱｏＳ−ａｗａｒｅ  ｒｏｕｔｉｎｇ  ｉｎ  ｏｖｅｒｌａｙ  ｎｅｔ−ｗｏｒｋｓ，”  ＩＥＥＥ  Ｊ.Ｓｅｌｅｃｔ.Ａｒｅａｓ  Ｃｏｍｍｕｎ．，  ｖｏｌ.２２，  ｐｐ.２９−４０，  Ｊａｎｕａｒｙ  ２００４.
【非特許文献２】ＷＩＤＥプロジェクト，”オーバーレイネットワークによる統合分散環境，”ＷＩＤＥプロジェクト研究報告書，第１７部，２００２．
【非特許文献３】亀井，川原，“エンドホストオーバーレイネットワークによるトラヒックエンジニアリングとその有効性，”信学ソ大，ＢＳ−５−３，２００４．
【非特許文献４】Ｓ.Ｒｅｗａｓｋａｒ  ａｎｄ  Ｊ.Ｋａｕｒ，”Ｔｅｓｔｉｎｇ  ｔｈｅ  Ｓｃａｌａｂｉｌｉｔｙ  ｏｆ  Ｏｖｅｒｌａｙ  Ｒｏｕｔｉｎｇ  Ｉｎｆｒａｓｔｒｕｃｔｕｒｅｓ，”  Ｐｒｏｃ.ＰＡＭ  ２００４.  Ａｐｒｉｌ  ２００４.
【非特許文献５】Ｓ.Ｂａｎｅｒｊｅｅ，  Ｔ.Ｇ.Ｇｒｉｆｉｎ  ａｎｄ  Ｍ.Ｐｉａｓ，  “Ｔｈｅ  Ｉｎｔｅｒｄｏｍａｉｎ  Ｃｏｎｎｅｃｔｉｖｉｔｙ  ｏｆ  ＰｌａｎｅｔＬａｂ  Ｎｏｄｅｓ，”  Ｐｒｏｃ.  ＰＡＭ  ２００４，  Ａｐｒｉｌ  ２００４.
【非特許文献６】平岡，長谷川，村田，“遅延および帯域情報を用いたオーバーレイルーティングの有効性評価，”信学技報  ＣＱ２００７−１８，２００７年７月．
【非特許文献７】川原，Ｅ．Ｋ．Ｌｕａ，亀井，吉野，内田，  “ＱｏＳ  オーバーレイルーティングの性能評価と様々なＱｏＳメトリックへの適用，”  信学技報  ＩＮ２００７−４４，２００７年９月.
【発明の開示】
【発明が解決しようとする課題】
【００１７】
解決しようとする問題点は、従来の、計測された通信品質に基づいて複数のエンドホストが、最も品質の良いオーバーレイ経路を利己的に選択する技術では、同一の経路にトラヒックが集中し、却って輻輳を招く危険性がある点である。
【００１８】
本発明の目的は、これら従来技術の課題を解決し、オーバーレイネットワークにおける通信経路の選択に伴うトラヒック集中を、エンドホストの通信品質を損なわずに回避することを可能とし、オーバーレイネットワークにおける通信品質の向上を図ることである。
【課題を解決するための手段】
【００１９】
上記目的を達成するため、本発明では、オーバーレイネットワークで提供される複数のデータ通信経路候補の中から１つの通信経路を選択する際、通信経路品質取得部において、平均ラウンドトリップタイム（ＲＴＴ：Ｒｏｕｎｄ  Ｔｒｉｐ  Ｔｉｍｅ）や平均パケットロス率あるいは平均スループット等の、予め定められた基準に基づき特定される各通信経路の品質をオーバーレイネットワークから取得して、通信経路品質記憶部において記憶装置に記憶し、通信経路選択部において、データ通信を行う際に用いる通信経路の選択を、通信経路品質記憶部で記憶した品質に応じた確率で行う。例えば、通信経路品質記憶部で記憶した各通信経路の品質から、重み付け平均による確率分布を生成し、生成した確率分布に従ってデータ通信を行う際に用いる通信経路の選択を行う。そして、通信経路品質更新部において、通信経路選択部で選択した通信経路でのデータ通信が完了するたびに、オーバーレイネットワークから全ての通信経路の通信品質を取得して通信経路品質記憶部で記憶している各通信経路の品質を更新する。この際、通信経路品質更新部は、データ通信の完了のたびに取得する各通信経路の通信品質を累積的に用いて学習理論に基づくオンライン予測アルゴリズムにより、各通信経路の品質の更新値を算出する。例えば、「Ｙ.Ｆｒｏｕｎｄ  ａｎｄ  Ｒ．Ｓｃｈａｐｉｒｅ，“Ａ  Ｄｅｃｉｓｉｏｎ−Ｔｈｅｏｒｅｔｉｃ  Ｇｅｎｅｒａｌｉｚａｔｉｏｎ  ｏｆ  Ｏｎ−Ｌｉｎｅ  Ｌｅａｒｎｉｎｇ  ａｎｄ  ａｎ  Ａｐｐｌｉｃａｔｉｏｎ  ｔｏ  Ｂｏｏｓｔｉｎｇ，”  Ｊｏｕｒｎａｌ  ｏｆ  Ｃｏｍｐｕｔｅｒ  ａｎｄ  Ｓｙｓｔｅｍ  Ｓｃｉｅｎｃｅｓ，１９９７．」において挙げられる、学習理論に基づくヘッジアルゴリズムを応用し、オーバーレイネットワークにおける通信経路の選択を行うことで、エンドホストの通信品質を、過去の一定期間同じオーバーレイ経路を選択し続けた場合の通信品質のうち最も良かったものに比べ、遜色ない品質にする。
【発明の効果】
【００２０】
本発明によれば、オーバーレイネットワークにおける通信経路の選択に伴うトラヒック集中をエンドホストの通信品質を損なわずに回避することができ、オーバーレイネットワークにおける通信品質の向上を図ることが可能である。
【発明を実施するための最良の形態】
【００２１】
以下、図を用いて本発明を実施するための最良の形態例を説明する。図２は、本発明に係るオーバーレイネットワーク経路選択システムを設ける対象となるネットワークの構成例を示すブロック図であり、図３は、本発明に係るオーバーレイネットワーク経路選択システムを設けたネットワークの第１の構成例を示すブロック図、図４は、本発明に係るオーバーレイネットワーク経路選択システムを設けたネットワークの第２の構成例を示すブロック図、図５は、本発明に係るオーバーレイネットワーク経路選択方法の処理動作例を示すブロック図である。
【００２２】
図２においては、本発明に係るオーバーレイネットワーク経路選択システムが適用されるオーバーレイネットワークとＩＰネットワークの基本構成の一例を示している。
【００２３】
オーバーレイネットワーク２１を形成する各オーバーレイノード２１ａ〜２１ｅは、論理的に接続しているとする。論理的に接続されているとは、その接続先オーバーレイノードのＩＰアドレスを知っており、通信可能な状態にあることを言う。
【００２４】
また、ＩＰネットワーク２２は、いくつかのルータ２２ａ〜２２ｇで構成されている。また、オーバーレイノード２１ａ〜２１ｅやルータ２２ａ〜２２ｇの品質情報を一元的に管理するトラヒック管理サーバ２３が設けられているが、このトラヒック管理サーバ２３は無くても良い。
【００２５】
トラヒック管理サーバ２３およびオーバーレイノード２１ａ〜２１ｅは、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）や主メモリ、表示装置、入力装置、外部記憶装置等を具備したコンピュータ構成からなり、光ディスク駆動装置等を介してＣＤ−ＲＯＭ等の記憶媒体に記録されたプログラムやデータを外部記憶装置内にインストールした後、この外部記憶装置から主メモリに読み込みＣＰＵで処理することにより、各処理部の機能を実行する。
【００２６】
このように、本例では、ＩＰネットワーク２２に接続するいくつかのオーバーレイノード２１ａ〜２１ｅによって構築される論理網であるオーバーレイネットワーク２１があるとし、ＩＰネットワーク２２内で測定されたトラヒック情報を、オーバーレイネットワーク２１における制御に用いるような、ＩＰネットワーク２２とオーバーレイネットワーク２１の協調型システムを想定し、かつ、各オーバーレイノード２１ａ〜２１ｅをオーバーレイネットワークにおける経路候補として選択可能である。
【００２７】
図３においては、図２に示すネットワークに、本発明に係るオーバーレイネットワーク経路選択システムの機能を具備した集中管理サーバ３０を設けた構成を示し、図４においては、図２に示すネットワークに、本発明に係るオーバーレイネットワーク経路選択システムの機能を具備した経路選択装置４０ａ〜４０ｋを設けた構成を示している。
【００２８】
図３および図４において、３１ａ〜３１ｓはオーバーレイノードであり、３２ａ〜３２ｋはＩＰネットワークエリアであり、図３の集中管理サーバ３０および図４の経路選択装置４０ａ〜４０ｋならびにオーバーレイノード３１ａ〜３１ｓのそれぞれは、図２で説明したトラヒック管理サーバ２３とオーバーレイノード２１ａ〜２１ｅ等と同様のコンピュータ構成からなる。
【００２９】
図３の集中管理サーバ３０内には、図３の（ｂ）に示す本発明に係るオーバーレイネットワーク経路選択システムとしての機能を具備した経路選択システム３０ａが設けられており、経路選択システム３０ａは、プログラムされたコンピュータ処理を実行する手段・機能として、通信経路品質取得部３０ｂ、通信経路品質情報記憶部３０ｃ、通信経路選択部３０ｄ、通信経路品質更新部３０ｅを有している。
【００３０】
このような構成の経路選択システム３０ａを具備した図３の集中管理サーバ３０は、オーバーレイネットワークで提供される複数のデータ通信経路候補の中から１つの通信経路を選択する際、通信経路品質取得部３０ｂにおいて、平均ラウンドトリップタイム（ＲＴＴ）や平均パケットロス率あるいは平均スループット等の、予め定められた基準に基づき特定される各通信経路の品質情報を、オーバーレイネットワークを形成する各オーバーレイノード３１ａ〜３１ｓから取得して、通信経路品質記憶部３０ｃにおいて記憶装置に記憶し、通信経路選択部３０ｄにおいて、データ通信を行う際に用いる通信経路の選択を、通信経路品質記憶部３０ｃで記憶した品質に応じた確率で行う。
【００３１】
例えば、通信経路品質記憶部３０ｃで記憶した各通信経路の品質から、重み付け平均による確率分布を生成し、生成した確率分布に従ってデータ通信を行う際に用いる通信経路の選択を行う。
【００３２】
そして、図３の集中管理サーバ３０は、通信経路品質更新部３０ｅにおいて、通信経路選択部３０ｄで選択した通信経路でのデータ通信が完了するたびに、オーバーレイネットワークを形成する各オーバーレイノード３１ａ〜３１ｓから全ての通信経路の通信品質を取得して通信経路品質記憶部３０ｃで記憶している各通信経路の品質を更新する。
【００３３】
この際、通信経路品質更新部３０ｅは、データ通信の完了のたびに取得する各通信経路の通信品質を累積的に用いて学習理論に基づくオンライン予測アルゴリズムにより、各通信経路の品質の更新値を算出する。
【００３４】
例えば、「Ｙ.Ｆｒｏｕｎｄ  ａｎｄ  Ｒ．Ｓｃｈａｐｉｒｅ，“Ａ  Ｄｅｃｉｓｉｏｎ−Ｔｈｅｏｒｅｔｉｃ  Ｇｅｎｅｒａｌｉｚａｔｉｏｎ  ｏｆ  Ｏｎ−Ｌｉｎｅ  Ｌｅａｒｎｉｎｇ  ａｎｄ  ａｎ  Ａｐｐｌｉｃａｔｉｏｎ  ｔｏ  Ｂｏｏｓｔｉｎｇ，”  Ｊｏｕｒｎａｌ  ｏｆ  Ｃｏｍｐｕｔｅｒ  ａｎｄ  Ｓｙｓｔｅｍ  Ｓｃｉｅｎｃｅｓ，１９９７．」において挙げられる、学習理論に基づくヘッジアルゴリズムを応用し、オーバーレイネットワークにおける通信経路の選択を行う。
【００３５】
このことにより、エンドホストの通信品質を、過去の一定期間同じオーバーレイ経路を選択し続けた場合の通信品質のうち最も良かったものに比べ、遜色ない品質にすることができる。
【００３６】
以下、図３に示す集中管理サーバ３０における経路選択システム３０ａの動作に係る第１の技術の詳細を説明する。
【００３７】
本第１の技術においては、オーバーレイネットワークにおける経路を決定する装置として、各オーバーレイノード３１ａ〜３１ｓから各オーバーレイネットワークにおける経路の品質情報（遅延時間やスループットなど）を取得して管理する集中管理サーバ３０を利用する。
【００３８】
集中管理サーバ３０は、ＩＰネットワークのエリア３２ａ〜３２ｋにおける送信エリアと宛先エリアの組ごとに品質情報を管理し、あるタイミング（送信パケットごと、一定期間ごと、通信ごとなど）でオーバーレイノード３１ａ〜３１ｓから品質情報を取得し更新する。
【００３９】
ＩＰネットワークのエリア３２ａ〜３２ｋにおけるエンドホストから経路の問合せが発生してそれを受けると、集中管理サーバ３０は、各オーバーレイ経路の累積的な品質を重みとする確率的な経路推薦アルゴリズムに従って、１つの経路を選択して当該エンドホストに推薦する機能（経路選択システム３０ａ）を持ち、具体的には以下の動作に従う。
【００４０】
ここで、集中管理サーバ３０が管理するエリア（３２ａ〜３２ｋ）の個数をＫとし、オーバーレイ経路として推薦できる選択対象のオーバーレイ経路ｉの個数をＮとする（ｉ＝１，２，…，Ｎ）。また、あるエリアから別のエリアへの通信をｒ∈｛１，２，…，Ｋ｝×｛１，２，…，Ｋ｝で識別し、通信ｒごとに以下の情報を管理する。
【００４１】
通信の発生するタイミングに対し、初回を「１」として番号付けを行う。この番号を時刻と呼び「ｔ」で表す。さらに、時刻ｔのときのオーバーレイ経路ｉの重みを「ｗ＿ｉ，ｔ」と表す。
【００４２】
通信ｒに対して推薦する通信経路の選択アルゴリズムとして、以下のものを適用する。
【００４３】
初期設定として、集中管理サーバ３０は、各オーバーレイ経路ｉ（ｉ＝１，２，…，Ｎ）について、初期の重みｗ＿ｉ，１＝１÷Ｎを設定する。
【００４４】
そして、通信ｒからの問合せが発生した時刻ｔ＝１，２，…について、集中管理サーバ３０は、以下の各処理（１）〜（３）を実行する。
【００４５】
（１）集中管理サーバ３０は、確率分布ｐｔ＝（ｖ＿１，ｔ，…，ｖ＿Ｎ，ｔ）に従って、通信経路ｉを選択し、通信ｒに対して推薦する。ここで、「ｖ＿ｉ，ｔ＝ｗ＿ｉ，ｔ÷Σｗ＿ｊ，ｔ」とした。
【００４６】
（２）集中管理サーバ３０は、当該時刻の通信品質情報ｌ＿ｔ＝（ｌ＿１，ｔ，…ｌ＿Ｎ，ｔ）を各オーバーレイノードから取得する。
【００４７】
（３）集中管理サーバ３０は、各オーバーレイ経路の重みを、「ｗ＿ｉ，ｔ+１＝ｗ＿ｉ，ｔ×βｌ＿ｉ，ｔ」に更新する。尚、パラメータβ∈（０，１）である。
【００４８】
以下、このような第１の技術でオーバーレイネットワークにおける経路選択を行う際に、１通信（ファイルの送受信等）における１パケットあたりの平均ラウンドトリップ時間を品質情報として用いた場合の実施例の説明を行う。
【００４９】
集中管理サーバ３０は、上述の品質情報を各オーバーレイノード３１ａ〜３１ｓから任意のタイミングで取得する。品質情報の計測の仕方は各オーバーレイノード３１ａ〜３１ｓの実装によるが、直近の過去の情報が取得されていれば良い。
【００５０】
図３においては、集中管理サーバ３０は、ＩＰネットワークをＫ個のエリア（３２ａ〜３２ｋ）に分割しており、（Ｋ−１）×（Ｋ−１）個の送信元エリアと宛先エリアの組に対してＮ個のオーバーレイ通信経路の重みを管理するためのテーブルを通信経路品質情報記憶部３０ｃにおいて備えている。
【００５１】
動作開始時点においては、実数値「１÷Ｎ」によってテーブルの全ての値を初期化する。また、パラメータであるβ∈（０，１）を入力する。このパラメータβは、送信元・宛先の各ペアに対して個別に設定することもできる。
【００５２】
以上が初期設定であり、次に、各エリア３２ａ〜３２ｋにおけるエンドノードからの経路問合せに対する集中管理サーバ３０の経路選択システム３０ａによる処理動作を説明する。
【００５３】
集中管理サーバ３０の経路選択システム３０ａは、エンドノードからの経路問合せの際、送信元エリアと宛先エリアを取得し、通信経路品質情報記憶部３０ｃで記憶・管理しているテーブルから該当通信についての各オーバーレイ通信経路の重みを参照する。
【００５４】
集中管理サーバ３０は、エンドノードからの問合せ回数を管理してはいないが、便宜上エンドノードからの現在までの累積問合せ回数をｔとすると、ここで参照される各オーバーレイ通信経路の重みは「ｗ＿ｉ，ｔ」（ｉ＝１，２，…，Ｎ）で表される。
【００５５】
例えば、初期化直後にある送信元・宛先ペアの問合せ時における各オーバーレイ通信経路の重みは、「ｗ＿ｉ，１＝１÷Ｎ」（ｉ＝１，２，…，Ｎ）となる。
【００５６】
そして、集中管理サーバ３０は、確率分布「ｐ＿ｉ，ｔ＝ｗ＿ｉ，ｔ÷Σｗ＿ｊ，ｔ」の分布に従って、推薦する通信経路（オーバーレイ通信経路）を選び、問い合わせ元のエンドノードへ返信する。
【００５７】
尚、エンドノードは、集中管理サーバ３０から推薦された経路に従ってデータ送信を行う。また、エンドノードはデータ送信の終了後、終了を集中管理サーバ３０に通知する。
【００５８】
集中管理サーバ３０は、エンドノードからのデータ送信終了通知を受信すると、経路選択システム３０ａにおける通信経路品質更新部３０ｅにより、オーバーレイノードから各オーバーレイ通信経路についての品質情報を取得する。ここで取得した各オーバーレイノードの品質情報を「ｃ＿ｉ，ｔ」と表す。
【００５９】
そして、通信経路品質更新部３０ｅは、各オーバーレイノードの重みを「ｗ＿ｉ，ｔ+１＝ｗ＿ｉ，ｔ×βｃ＿ｉ，ｔ」と設定し、通信経路品質情報記憶部３０ｃが記憶管理しているテーブルの内容を更新する。
【００６０】
集中管理サーバ３０は、上述の一連の手続きを、送信元エリアと宛先エリアの各ペアに対して独立に実施する。
【００６１】
次に、図４に示すネットワーク構成における経路選択装置４０ａ〜４０ｋによる本発明に係るオーバーレイネットワーク経路の選択動作である第２の技術の詳細を説明する。
【００６２】
本第２の技術においては、オーバーレイネットワークにおける経路を決定する装置として、各オーバーレイノード３１ａ〜３１ｓから各オーバーレイネットワークにおける経路の品質情報（遅延時間やスループットなど）を取得して管理する経路選択装置４０ａ〜４０ｋを利用する。尚、経路選択装置４０ａ〜４０ｋは、加入者終端装置などに配備される。
【００６３】
経路選択装置４０ａ〜４０ｋは、図３における集中管理サーバ３０と同様に、図３の（ｂ）に示す経路選択システム３０ａを具備しており、この経路選択システム３０ａにおいて、ＩＰネットワークの宛先エリア（３２ａ〜３２ｋ）ごとに品質情報を記録・管理し、あるタイミングで各オーバーレイ経路（通信経路）の品質情報を取得する。
【００６４】
そして、経路選択装置４０ａ〜４０ｋは、経路選択システム３０ａにより、各オーバーレイ経路の累積的な品質を重みとする確率的な経路選択アルゴリズムを用いて、以下の具体的な動作を行う。
【００６５】
経路選択装置４０ａ〜４０ｋが管理するエリア（３２ａ〜３２ｋ）の個数をＫとし、選択の対象となるオーバーレイ経路の個数をＮとする。また、あるエリアへの通信をｒ∈｛１，２，…，Ｋ｝で識別し、通信ｒごとに以下の情報を管理する。
【００６６】
経路選択装置４０ａ〜４０ｋがＮ個のオーバーレイ経路の候補から１つを選択して通信するタイミングに対し、初回を「１」として番号付けを行う。この番号を時刻と呼び「ｔ」と表す。さらに、時刻ｔのときのオーバーレイ経路ｉの重みを「ｗ＿ｉ，ｔ」と表す。
【００６７】
通信ｒに対して選択する通信経路の選択アルゴリズムとして、以下のものを適用する。
【００６８】
初期設定として、全てのオーバーレイ経路ｉ（ｉ＝１，２，…，Ｎ）について、初期の重み「ｗ＿ｉ，１＝１÷Ｎ」を設定する。
【００６９】
そして、各時刻ｔ＝１，２，…について、以下の各処理（１）〜（３）を実行する。
【００７０】
（１）経路選択装置４０ａ〜４０ｋは、確率分布ｐｔ＝（ｖ＿１，ｔ，…，ｖ＿Ｎ，ｔ）に従って、通信経路ｉを選択する。ここで、「ｖ＿ｉ，ｔ＝ｗ＿ｉ，ｔ÷Σｗ＿ｊ，ｔ」とした。
【００７１】
（２）経路選択装置４０ａ〜４０ｋは、当該時刻の通信品質情報ｌ＿ｔ＝（ｌ＿１，ｔ，…ｌ＿Ｎ，ｔ）を各オーバーレイノードから取得する。
【００７２】
（３）経路選択装置４０ａ〜４０ｋは、各通信経路（オーバーレイ経路）の重みを、「ｗ＿ｉ，ｔ+１＝ｗ＿ｉ，ｔ×βｌ＿ｉ，ｔ」に更新する。尚、パラメータβ∈（０，１）である。
【００７３】
以下、このような第２の技術でオーバーレイネットワークにおける経路選択を行う際に、１通信（ファイルの送受信等）における１パケットあたりの平均ラウンドトリップ時間を品質情報として用いた場合の実施例の説明を行う。
【００７４】
経路選択装置４０ａ〜４０ｋは、上述の品質情報を各オーバーレイノード３１ａ〜３１ｓから任意のタイミングで取得する。品質情報の計測の仕方は各オーバーレイノード３１ａ〜３１ｓの実装によるが、直近の過去の情報が取得されていれば良い。
【００７５】
図４において、経路選択装置４０ａ〜４０ｋは、ＩＰネットワークをＫ個のエリア（３２ａ〜３２ｋ）に分割しており、（Ｋ−１）個の宛先エリアに対してＮ個のオーバーレイ通信経路の重みを管理するためのテーブルを経路選択システム３０ａの通信経路品質情報記憶部３０ｃにおいて備えている。
【００７６】
動作開始時点においては、実数値「１÷Ｎ」によってテーブルの全ての値を初期化する。また、パラメータであるβ∈（０，１）を入力する。このパラメータβは、各宛先に対して個別に設定することもできる。
【００７７】
以上が初期設定であり、このような初期設定の基での経路選択装置４０ａ〜４０ｋの、経路選択システム３０ａによる処理動作を説明する。
【００７８】
経路選択装置４０ａ〜４０ｋの経路選択システム３０ａは、エンドノードにおける経路選択の際、通信経路品質情報記憶部３０ｃで記憶・管理しているテーブルから宛先エリアについての各オーバーレイ通信経路の重みを参照する。
【００７９】
経路選択システム３０ａは、経路の選択動作回数を管理してはいないが、便宜上、現在までの累積選択処理回数を「ｔ」とすると、ここで参照される各オーバーレイ通信経路の重みは「ｗ＿ｉ，ｔ」（ｉ＝１，２，…，Ｎ）で表される。
【００８０】
例えば、初期化直後にある宛先への経路選択における各オーバーレイ通信経路の重みは、「ｗ＿ｉ，１＝１÷Ｎ」（ｉ＝１，２，…，Ｎ）となる。
【００８１】
そして、経路選択システム３０ａは、確率分布「ｐ＿ｉ，ｔ＝ｗ＿ｉ，ｔ÷Σｗ＿ｊ，ｔ」の分布に従って通信経路（オーバーレイ通信経路）を選び、通信を開始する。
【００８２】
データの送信が終了すると、経路選択装置４０ａ〜４０ｋの経路選択システム３０ａは、通信経路品質更新部３０ｅにより、オーバーレイノードから各オーバーレイ通信経路についての品質情報を取得する。ここで取得した各オーバーレイノードの品質情報を「ｃ＿ｉ，ｔ」と表す。
【００８３】
そして、通信経路品質更新部３０ｅは、各オーバーレイノードの重みを「ｗ＿ｉ，ｔ+１＝ｗ＿ｉ，ｔ×βｃ＿ｉ，ｔ」と設定し、通信経路品質情報記憶部３０ｃが記憶管理しているテーブルの内容を更新する。
【００８４】
経路選択装置４０ａ〜４０ｋは、経路選択システム３０ａにより、上述の一連の手続きを、各宛先エリアに対して独立に実施する。
【００８５】
上述の第１，第２の技術により、オーバーレイネットワークにおける通信経路（オーバーレイ経路）を選択する場合、各通信の累積的な通信品質の期待値「Σｐ＿ｔ・ｌ＿ｔ」は、現在までに計測した通信品質情報における各オーバーレイ経路の累積的な通信品質のうち最良のもの「ｍｉｎΣｌ＿ｉ，ｔ」に対して、下記の数１の式で示すように、抑えることができる。
【００８６】
【数１】
2010130032.tif 000003
【００８７】
ただし、上述の式（数１）は、通信品質として、遅延時間などのように、数値が小さいことを良好とする尺度に対するものである。また、数１の式において、「Ｔ」は現在までの経過時刻、「Ｍ」は現在までに計測した通信品質のうち最悪の値である。
【００８８】
尚、上述の例では、オーバーレイ経路の通信品質として、１通信（ファイルの送受信など）における１パケットあたりの平均ラウンドトリップ時間（ＲＴＴ）を用いているが、本発明では、これに限定されるものではなく、例えば、１通信当たりの平均遅延時間を通信経路品質として用いることでも良い。この場合、本例では通信ごとに経路を選択するので、到着遅延によるパケットの着順逆転を回避することができる。
【００８９】
また、オーバーレイ経路の品質情報として、１通信あたりの平均スループットを用いることでも良い。尚、この場合の経路推薦アルゴリズムまたは経路選択アルゴリズムのパラメータはα∈（１，∞）を用いる。
【００９０】
さらに、オーバーレイ経路の通信品質として、遅延時間やスループットないしは計測可能な別の品質情報を組み合わせたスコアを用いることでも良い。これにより、複合的な通信品質を評価尺度とする場合の経路選択が可能となる。
【００９１】
また、各オーバーレイ経路の品質情報を取得するタイミング（契機）は、次の通信が発生したとき、または、定期的、あるいは、通信の終了時と次の通信の発生時および定期的のそれぞれを組み合わせて行うことでも良い。
【００９２】
次に、図５を用いて、図３の（ｂ）に示す経路選択システム３０ａの本発明に係る処理動作を説明する。
【００９３】
図３における集中管理サーバ３０もしくは図４における経路選択装置４０ａ〜４０ｋに設けられた経路選択システム３０ａは、オーバーレイネットワークで提供される複数のデータ通信経路候補の中から１つの通信経路を選択するための、プログラムされたコンピュータ処理を実行する機能として、通信経路品質取得部３０ｂと通信経路品質記憶部３０ｃ、および、通信経路選択部３０ｄと通信経路品質更新部３０ｅを有し、まず、通信経路品質取得部３０ｂにおいて、平均ラウンドトリップタイム（ＲＴＴ）や平均パケットロス率あるいは平均スループット等の、予め定められた基準に基づき特定される各通信経路の品質情報を、オーバーレイネットワークを形成する各オーバーレイノード（３１ａ〜３１ｓ）から取得し（ステップＳ５０１）、通信経路品質記憶部３０ｃにおいて記憶装置に記憶・格納する（ステップＳ５０２）。
【００９４】
この状態で、データ通信の開始を待ち（ステップＳ５０３）、予め定められた時間（Ｔ）が経過する前に（ステップＳ５０４）、データ通信が開始すると、通信経路選択部３０ｄにおいて、データ通信を行う際に用いる通信経路の選択を、通信経路品質記憶部３０ｃで記憶した品質に応じた確率で行う（ステップＳ５０５）。
【００９５】
その後、あるいは、ステップＳ５０４において、データ通信が開始する前に予め定められた時間（Ｔ）が経過した場合には、ステップＳ５０１の処理に戻り、通信経路品質更新部３０ｅにより、各通信経路の品質情報を各オーバーレイノード（３１ａ〜３１ｓ）から取得し、通信経路品質記憶部３０ｃにおいて記憶装置に記憶・格納している当該通信品質情報を上書きして更新する。
【００９６】
ここでの通信経路品質取得部３０ｂによる通信経路品質取得のタイミングおよび通信経路品質更新部３０ｅによる通信経路品質更新のタイミングは、通信の発生時と定期的の組み合わせである。
【００９７】
尚、通信経路品質取得部３０ｂは、通信経路の品質として、平均ラウンドトリップタイム、平均パケットロス率、平均スループットを含む、データ通信における品質尺度のいずれかを取得し、通信経路品質記憶部３０ｃにおいては、通信経路品質取得部３０ｂが取得した通信経路の品質を記憶する。
【００９８】
また、通信経路選択部３０ｄは、通信経路品質記憶部３０ｃで記憶した各通信経路の品質から、重み付け平均による確率分布を生成し、生成した確率分布に従って、データ通信を行う際に用いる通信経路の選択を行う。
【００９９】
また、通信経路品質更新部３０ｅは、データ通信の完了のたびに取得する各通信経路の通信品質を累積的に用いて学習理論に基づくオンライン予測アルゴリズムにより、各通信経路の品質の更新値を算出する。
【０１００】
例えば、通信経路品質更新部３０ｅは、オンライン予測アルゴリズムとしてヘッジアルゴリズムを用いる。
【０１０１】
また、通信経路品質記憶部３０ｃは、通信経路ｉ（ｉ＝１，２，…，Ｎ）の品質の初期値として、各通信経路の品質に対して重み付け平均した値である重み「ｗ＿ｉ，１＝１÷Ｎ」を記憶し、通信経路品質更新部３０ｅは、通信経路ｉの初期の重み「ｗ＿ｉ，１」（＝１÷Ｎ）に対し、データ通信が発生した時刻ｔ（ｔ＝１，２，…）における、各通信経路の品質情報ｌ＿ｔ（＝ｌ＿１，ｔ，…ｌ＿Ｎ，ｔ）を各オーバーレイネットワークから取得して、各通信経路の品質の重みを、「ｗ＿ｉ，ｔ+１＝ｗ＿ｉ，ｔ×βｌ＿ｉ，ｔ」，（β∈（０，１））に更新し、通信経路選択部３０ｄは、時刻ｔにおけるデータ通信ｒの発生時に、通信品質の重み付け平均による確率分布ｐｔ「＝ｖ＿１，ｔ，…，ｖ＿Ｎ，ｔ」，（ｖ＿ｉ，ｔ＝ｗ＿ｉ，ｔ÷Σｗ＿ｊ，ｔ）」に従って、通信経路を選択する。
【０１０２】
また、通信経路選択部３０ｄは、時刻ｔにおけるデータ通信ｒの発生時に、確率分布ｐｔにおける確率で、当該確率で通信品質の重み付けがされた通信経路を選択する。
【０１０３】
例えば、通信経路選択部３０ｄは、時刻ｔにおけるデータ通信ｒの発生時に、ランダム関数を用いて０〜１の値Ａをランダムに算出し、算出した値Ａが、予め確率分布ｐｔにおける各通信品質の重み付けの確率毎に対応付けられた範囲のいずれに含まれるかを特定し、特定した範囲に対応する確率の重み付けの通信品質の通信経路を選択する。
【０１０４】
以下、このような、経路選択システム３０ａによる、通信経路品質取得部３０ｂと通信経路品質記憶部３０ｃ、および、通信経路選択部３０ｄと通信経路品質更新部３０ｅを用いて行うオーバーレイネットワーク経路選択処理を具体的な例を用いて説明する。
【０１０５】
ここでは、説明を簡単にするため、例えば、第１の経路の品質（重み）が「０．１」で、第２の経路の品質（重み）が「０．１５」で、第３の経路の品質（重み）が「０．０５」、第４の経路の品質（重み）が「０．２」の簡易なケースでの、経路選択手順を説明する。
【０１０６】
このように、本例では、４本の経路があるとして、その重みが「ｗ＿１，ｔ＝０．１」、「ｗ＿２，ｔ＝０．１５」、「ｗ＿３，ｔ＝０．０５」、「ｗ＿４，ｔ＝０．２」の状態である。
【０１０７】
ここで，「Σｗ＿ｊ，ｔ＝０．１＋０．１５＋０．０５＋０．２＝０．５」であり、各重みを正規化(比を維持しつつ、Σｐ＿ｉ，ｔ＝１となるように調整)すると、「ｐ＿１，ｔ＝０．２」（第１の経路）、「ｐ＿２，ｔ＝０．３」（第２の経路）、「ｐ＿３，ｔ＝０．１」（第３の経路）、「ｐ＿４，ｔ＝０．４」（第４の経路）の確率分布が生成される。
【０１０８】
そして、ランダム関数を用いて「０〜１」の値を一様ランダムに出力し、その出力により、確率分布を用いた区間を設定することにより、以下のようにして、通信品質に応じた確率での通信経路の選択が可能となる。尚、ランダム関数は汎用的なものを想定する。
【０１０９】
すなわち、ランダム関数の出力をＡとするとき、Ａが０以上０．２未満の場合には第１の経路を選び、また、Ａが０．２以上０．５未満の場合には第２の経路を選び、さらに、Ａが０．５以上０．６未満の場合には第３の経路を選び、そして、Ａが０．６以上１．０以下の場合には第４の経路を選ぶ。
【０１１０】
尚、複数の経路の確率変数が同じである場合には、複数の経路が選択の対象となるが、この場合には、それぞれ等しい確率で任意に選択する。
【０１１１】
以上、図１〜図５を用いて説明したように、本例では、オーバーレイネットワークで提供される複数のデータ通信経路候補の中から１つの通信経路を選択する際、通信経路品質取得部３０ｂにおいて、平均ラウンドトリップタイムや平均パケットロス率あるいは平均スループット等の、予め定められた基準に基づき特定される各通信経路の品質をオーバーレイネットワークから取得して、通信経路品質記憶部３０ｃにおいて記憶装置に記憶し、通信経路選択部３０ｄにおいて、データ通信を行う際に用いる通信経路の選択を、通信経路品質記憶部３０ｃで記憶した品質に応じた確率で行う。
【０１１２】
例えば、通信経路品質記憶部３０ｃで記憶した各通信経路の品質から、重み付け平均による確率分布を生成し、生成した確率分布に従ってデータ通信を行う際に用いる通信経路の選択を行う。
【０１１３】
そして、通信経路品質更新部３０ｅにおいて、通信経路選択部３０ｄで選択した通信経路でのデータ通信が完了するたびに、オーバーレイネットワークから全ての通信経路の通信品質を取得して通信経路品質記憶部３０ｃで記憶している各通信経路の品質を更新する。
【０１１４】
この際、通信経路品質更新部３０ｅは、データ通信の完了のたびに取得する各通信経路の通信品質を累積的に用いて学習理論に基づくオンライン予測アルゴリズムにより、各通信経路の品質の更新値を算出する。
【０１１５】
例えば、「Ｙ.Ｆｒｏｕｎｄ  ａｎｄ  Ｒ．Ｓｃｈａｐｉｒｅ，“Ａ  Ｄｅｃｉｓｉｏｎ−Ｔｈｅｏｒｅｔｉｃ  Ｇｅｎｅｒａｌｉｚａｔｉｏｎ  ｏｆ  Ｏｎ−Ｌｉｎｅ  Ｌｅａｒｎｉｎｇ  ａｎｄ  ａｎ  Ａｐｐｌｉｃａｔｉｏｎ  ｔｏ  Ｂｏｏｓｔｉｎｇ，”  Ｊｏｕｒｎａｌ  ｏｆ  Ｃｏｍｐｕｔｅｒ  ａｎｄ  Ｓｙｓｔｅｍ  Ｓｃｉｅｎｃｅｓ，１９９７．」において挙げられる、学習理論に基づくヘッジアルゴリズムを応用し、オーバーレイネットワークにおける通信経路の選択を行う。
【０１１６】
このようにすることにより、エンドホストの通信品質を、過去の一定期間同じオーバーレイ経路を選択し続けた場合の通信品質のうち最も良かったものに比べ、遜色ない品質にすることができる。
【０１１７】
尚、上述したように、本発明は、図１〜図５を用いて説明した例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能である。例えば、本例のコンピュータ構成例に関しても、キーボードや光ディスクの駆動装置の無いコンピュータ構成としても良い。また、本例では、光ディスクを記録媒体として用いているが、ＦＤ（Ｆｌｅｘｉｂｌｅ  Ｄｉｓｋ）等を記録媒体として用いることでも良い。また、プログラムのインストールに関しても、通信装置を介してネットワーク経由でプログラムをダウンロードしてインストールすることでも良い。
【図面の簡単な説明】
【０１１８】
【図１】オーバーレイネットワークの構成例を示すブロック図である。
【図２】本発明に係るオーバーレイネットワーク経路選択システムを設ける対象となるネットワークの構成例を示すブロック図である。
【図３】本発明に係るオーバーレイネットワーク経路選択システムを設けたネットワークの第１の構成例を示すブロック図である。
【図４】本発明に係るオーバーレイネットワーク経路選択システムを設けたネットワークの第２の構成例を示すブロック図である。
【図５】本発明に係るオーバーレイネットワーク経路選択方法の処理動作例を示すブロック図である。
【符号の説明】
【０１１９】
１〜３，２１ａ〜２１ｅ，３１ａ〜３１ｓ：オーバーレイノード、４，２１：オーバーレイネットワーク、５〜９，２２ａ〜２２ｇ：ＩＰルータ、１０，２２：ＩＰネットワーク、２３：トラヒック管理サーバ、３０：集中管理サーバ、３０ａ：経路選択システム、３０ｂ：通信経路品質取得部、３０ｃ：通信経路品質情報記憶部、３０ｄ：通信経路選択部、３０ｅ：通信経路品質更新部、３２ａ〜３２ｋ：エリア（ＩＰネットワークエリア）、４０ａ〜４０ｋ：経路選択装置。
【図１】
2010130032.tif 000004
【図２】
2010130032.tif 000005
【図３】
2010130032.tif 000006
【図４】
2010130032.tif 000007
【図５】
2010130032.tif 000008