JP2014007519A - 情報処理システム、中継装置、情報処理装置および情報処理方法 - Google Patents

Abstract

【課題】中継装置間に輻輳が生じた場合に、データ転送の経路に設定されたパラメータを、輻輳を回復させるために変更したにもかかわらず、複数のデータ転送が特定の経路に集中して新たな輻輳が起こされることがある。
【解決手段】複数の経路から転送経路を選択するための第１のパラメータ値の組み合わせ、及び、前記複数の経路から転送経路を選択するための第１のパラメータ値の組み合わせのうち何れか一方の組み合わせに基づいてデータの転送先を設定する。輻輳を起こしているデータ転送は、他のデータ転送と区別されて第２のパラメータの組み合わせにより転送経路が設定されるので、経路変更に伴って新たな輻輳が発生しない。
【選択図】 図２

Description

本発明は、情報処理システム、中継装置、情報処理装置および情報処理方法に関する。

データセンタ内のサーバ間を接続するＬ２（レイヤ２）ネットワークに適用されるＳＴＰ（ＳＰａｎｎｉｎｇ Ｔｒｅｅ Ｐｒｏｔｏｃｏｌ）は、ネットワーク内の中継装置にブロッキングポートを設定することで、Ｌ２ネットワーク内にループが形成されることを回避する技術である。しかし、ブロッキングポートを設定することでネットワーク内の経路の一部の利用が制限されるため、ネットワーク帯域が有効利用されない。

近年のデータセンタネットワークのトラフィックの増大に伴い、ネットワーク帯域を有効利用するために、Ｌ２ネットワークに適用されるマルチパス技術の国際標準化が進められている。このマルチパス技術の一つとして、サーバ間を接続するためのＬ２ネットワーク内のループ回避を考慮したＴＲＩＬＬ（ＴＲａｎｓＰａｒｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎ ｏｆ Ｌｏｔｓ ｏｆ Ｌｉｎｋｓ）が検討されている。

図１にＴＲＩＬＬが適用された情報処理システムの例を示す。情報処理システムの例には、６つのルーティングブリッジを含むネットワーク、及びネットワークに接続された４つのサーバが含まれる。図１中、ＲＢはルーティングブリッジを示し、ＳＶはサーバを示す。６つのルーティングブリッジのうちでネットワークに対する外部装置（例えばサーバＳＶ）と接続するルーティングブリッジがエッジルーティングブリッジとよばれることがある。ルーティングブリッジ間の接続がリンクとされ、リンクにはリンクコストとよばれるパラメータが設定される。エッジルーティングブリッジ間の接続が経路とよばれる。経路に含まれるリンクに設定されたリンクコストの合計値が総リンクコストとして定義される。６つのルーティングブリッジが互いに接続されることで複数の経路が形成される。サーバ間の転送に選択可能な経路が複数ある場合に、総リンクコストの最も小さい経路が選択される。総リンクコストが最も小さい経路が複数ある場合には、それらの経路が同じ割合で選択されるアルゴリズムが適用されることで、ネットワークの負荷が分散される。

なお、ネットワーク内の中継装置がＩＰデータグラムの流れを集約して、集約した単位毎に転送先を振り分ける技術が知られている。

特開２０００−２５３０５８号公報

中継装置間に輻輳が生じた場合に、データ転送の経路に設定されたパラメータを、輻輳を回復させるために変更したにもかかわらず、複数のデータ転送が特定の経路に集中して新たな輻輳が起こされることがある。

本願は、新たな輻輳が発生しないようにデータ転送の経路を変更させる情報処理システムを提供することを目的とする。

情報処理システムは、複数のコンピュータと、前記複数のコンピュータ間の複数の経路から転送経路を選択するための第１のパラメータの組み合わせが格納されたメモリを有する複数の中継装置と、前記複数の中継装置間の何れかの接続のトラフィックが所定量を超えた場合に、前記複数の経路から転送経路を選択するための第２のパラメータの組み合わせを前記メモリに格納させる管理コンピュータとを有し、前記複数の中継装置は、前記第１のパラメータの組み合わせ及び前記第２のパラメータの組み合わせのうち、受信データに含まれるコンピュータの組み合わせ情報に対応する何れか一方の組み合わせに基づいて、前記受信データの転送先を設定するプロセッサを有する。

本開示の一側面によれば、新たな輻輳が発生しないようにデータ転送の経路変更が行われる。

関連技術が適用された情報処理システムの例である。 実施例が適用された情報処理システムである。 実施例が適用されたルーティングブリッジ（中継装置）のハードウェア構成である。 実施例が適用されたルーティングブリッジ（中継装置）で実行される機能ブロックである。 実施例が適用されたネットワークのコスト情報の一部である。 実施例が適用されたネットワークのコスト情報の他の一部である。 実施例が適用されたルーティングブリッジ（中継装置）で実行される他の機能ブロックである。 実施例が適用されたネットワークで転送されるデータの構成の例である。 実施例が適用された情報処理システムに含まれるサーバのハードウェア構成である。 実施例が適用されたサーバで実行される機能ブロックである。 実施例が適用された情報処理システムに含まれる管理サーバのハードウェア構成である。 実施例が適用された管理サーバで実行される機能ブロックである。 実施例が適用された管理サーバで実行される処理である。 実施例が適用されたネットワークに輻輳がない場合のトラフィック情報である。 実施例が適用されたネットワークに輻輳がある場合のトラフィック情報である。 実施例が適用されたネットワークの輻輳状況である。 実施例が適用されたネットワークにおいて変更されたコスト情報である。 変更された他のコスト情報である。 実施例が適用されたルーティングブリッジ（中継装置）の他の機能ブロックである。 実施例が適用されたルーティングブリッジ（中継装置）で実行される処理である。 実施例が適用されたネットワークに輻輳がない場合の他のトラフィック情報である。 実施例が適用されたネットワークのトラフィック状況である。

図２は、実施例が適用された情報処理システムを示す。情報処理システムは、ネットワーク１０００、サーバ１００−１０４（コンピュータ１００−１０４）を含む。ネットワーク１０００は、ルーティングブリッジ１−６を含む。ルーティングブリッジ１−６は、サーバ１０１−１０４間のデータ転送の経路をスイッチングして切り替える中継装置である。なお、図２において、ＳＶはサーバを示し、ＲＢはルーティングブリッジを示す。また、図２において、ＶＭは後述する仮想マシンを示し、ｖＳＷは後述する仮想スイッチを示す。

ルーティングブリッジ１はルーティングブリッジ４−６に接続される。ルーティングブリッジ１はサーバ１０１に接続される。サーバ１０１では仮想マシン１１−１３及び仮想スイッチ２１が実行される。仮想マシン１１−１３は仮想スイッチ２１を介してルーティングブリッジ１にデータを転送する。ルーティングブリッジ２はルーティングブリッジ４−６に接続される。ルーティングブリッジ２はサーバ１０２に接続される。サーバ１０２では仮想マシン１４及び仮想スイッチ２２が実行される。仮想マシン１４は仮想スイッチ２２を介してルーティングブリッジ２にデータを転送する。ルーティングブリッジ３はルーティングブリッジ４−６に接続される。ルーティングブリッジ３はサーバ１０３及びサーバ１０４に接続される。サーバ１０３では仮想マシン１５−１７及び仮想スイッチ２３が実行される。仮想マシン１５−１７は仮想スイッチ２３を介してルーティングブリッジ３にデータを転送する。サーバ１０４では仮想マシン１８及び仮想スイッチ２４が実行される。仮想マシン１８は仮想スイッチ２４を介してルーティングブリッジ３にデータを転送する。

ルーティングブリッジ間の接続がリンクとよばれ、リンクＩＤが付与される。リンクには、リンクコストとよばれるパラメータが設定される。

ルーティングブリッジ１−６のうち、ネットワーク１０００に対する外部装置（例えばサーバ１０１−１０４）と接続するルーティングブリッジがエッジルーティングブリッジとよばれることがある。ネットワーク１０００においては、ルーティングブリッジ１、ルーティングブリッジ２及びルーティングブリッジ３がエッジルーティングブリッジである。エッジルーティングブリッジ間の接続が経路とよばれ、経路ＩＤが付与される。経路は複数のリンクを含むことがあり、経路に含まれる全てのリンクのリンクコストの合計値が総リンクコストとよばれるパラメータとして経路に設定される。後述するが、ルーティングブリッジ１−６の各々がネットワーク１０００内で中継装置となって互いに接続されることによりサーバ１０１−１０４（コンピュータ１０１−１０４）間に複数の経路が形成され、各々の経路に設定された総リンクコストの値を比較することによって複数の経路のうちで何れの経路がサーバ１０１−１０４（コンピュータ１０１−１０４）間のデータ転送の経路として選択されるかが決定される。なお、例えば、総リンクコストの値が小さい経路が、データ転送の経路として選択されるようにしてもよい。

図３は、実施例が適用されたルーティングブリッジ（中継装置）のハードウェア構成を示す。ルーティングブリッジ１−６は、ＣＰＵ３００、メモリ３０１、記憶装置３０２、入出力インターフェース３０３、及びバス３０４を有するコンピュータである。ＣＰＵ３００、メモリ３０１、記憶装置３０２、及び入出力インターフェース３０３はバス３０４に接続される。ＣＰＵ３００は、処理を実行するための１以上のプロセッサを含んでいる。メモリ３０１は例えば、ＲＡＭである。記憶装置３０２は例えば、ＲＯＭやフラッシュメモリ等の不揮発性メモリ、又はＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）等の磁気ディスク装置である。入出力インターフェース３０３は、外部装置に対してデータの入出力をするためのインターフェースである。

メモリ３０１に、ルーティングブリッジ１−６の動作を制御するための処理が記述されたプログラム、及び図２０に示される処理を記述したプログラムが格納される。ＣＰＵ３００によってメモリ３０１に格納されたプログラムが実行されることによりルーティングブリッジ１−６の動作が制御され、ルーティングブリッジ１−６は図４及び１９に示される各機能ブロックとして機能する。

図４は、実施例が適用されたルーティングブリッジ（中継装置）で実行される機能ブロックを示す。ルーティングブリッジ１−６は、メモリ３０１に格納されたプログラムにある処理がＣＰＵ３００によって実行されることにより、リンク情報通信部３１０及びコスト情報生成部３１１として機能する。なお、ルーティングブリッジ１−６が、自装置に接続されているリンクのリンクＩＤ及びリンクコストをメモリ３０１に予め格納しているとする。リンクＩＤにはリンクの両端にあるルーティングブリッジのＩＤが対応付けられているとする。ルーティングブリッジ１−３は、自装置に接続されているサーバ及び仮想マシンを検出することによって、自装置がエッジルーティングブリッジであることと接続されているサーバ及び仮想マシンとを判定しているとする。

ルーティングブリッジ１−６のリンク情報通信部３１０はメモリ３０１に予め格納しているリンクＩＤ、リンク両端のルーティングブリッジのＩＤ及びリンクコストを含むリンク情報を、入出力インターフェース３０３を介して他のルーティングブリッジにブロードキャストする。リンク情報通信部３１０は、他のルーティングブリッジからブロードキャストされたリンクＩＤ、リンク両端のルーティングブリッジのＩＤ及びリンクコストを含むリンク情報を、入出力インターフェース３０３を介して取得し、取得したリンク情報をメモリ３０１に格納する。以上に説明したリンク情報通信部３１０の処理によって、各ルーティングブリッジ１−６は、自装置に直接接続されないリンクのリンクＩＤ、リンク両端のルーティングブリッジＲＢのＩＤ及びリンクコストを含むリンク情報を取得する。なお、リンクＩＤが重複する場合にはルーティングブリッジ１−６のうちで代表となるルーティングブリッジが決められて、代表となるルーティングブリッジが調停することによってリンクＩＤを一意に決めればよい。

エッジルーティングブリッジ１−３のリンク情報通信部３１０は、自装置がエッジルーティングブリッジであること及び接続されているサーバ及び仮想マシンに関する情報を、入出力インターフェース３０３を介して他のルーティングブリッジにブロードキャストする。リンク情報通信部３１０は、他のルーティングブリッジからブロードキャストされたエッジルーティングブリッジに関する情報を、入出力インターフェース３０３を介して取得することにより、ネットワーク１０００内のエッジルーティングブリッジを判定する。

例えば、図２に示されるルーティングブリッジ４はルーティングブリッジ１と接続されており、ルーティングブリッジ１及びルーティングブリッジ４を両端とする接続に対応するリンクのリンクＩＤをＬＫ１とする。ルーティングブリッジ４はルーティングブリッジ２とリンクＬＫ４により接続され、ルーティングブリッジ４はルーティングブリッジ３とリンクＬＫ７により接続されているとする。ルーティングブリッジ４は、すでにリンクＬＫ１、リンクＬＫ４及びリンクＬＫ７と接続されているため、リンクＬＫ１、リンクＬＫ４及びリンクＬＫ７に関してリンク両端のルーティングブリッジのＩＤ及びリンクコストがメモリ３０１に予め格納されている。ルーティングブリッジ４がルーティングブリッジ１−３に対して、リンクＬＫ１、リンクＬＫ４及びリンクＬＫ７のリンクＩＤ、リンク両端のルーティングブリッジのＩＤ及びリンクコストをブロードキャストすることによって、ルーティングブリッジ１はリンクＬＫ４及びリンクＬＫ７のリンクＩＤ、リンク両端のルーティングブリッジのＩＤ及びリンクコストを取得して自装置のメモリ３０１に格納する。なお、リンクコストは、予めルーティングブリッジ１−６に格納されてもよいし、ルーティングブリッジ１−６の外部から設定されてもよい。

ルーティングブリッジ１−６は、自装置を介して転送されるデータを、後述する転送されるデータの構成に含まれる仮想マシンの組み合わせ（送信元仮想マシンのＭＡＣアドレスおよび宛先仮想マシンのＭＡＣアドレスの組み合わせ）によりデータのフローとして特定し、特定したフローをフローが割り当てられた経路に対応付けてメモリ３０１にフォワーディング情報として格納する。

ルーティングブリッジ１−６のコスト情報生成部３１１は、メモリ３０１に予め格納してあるリンクＩＤ、リンク両端のルーティングブリッジのＩＤ及びリンクコストと、他のルーティングブリッジから取得してメモリ３０１に格納したリンクＩＤ、リンク両端のルーティングブリッジのＩＤ及びリンクコストと、フォワーディング情報とに基づいて、ネットワーク１０００に含まれるリンクのリンクＩＤ、リンク両端のルーティングブリッジのＩＤ及びリンクコストとの対応付けを生成し、コスト情報の一部としてメモリ３０１に格納する。各ルーティングブリッジ１−６のコスト情報生成部３１１は、リンク両端のルーティングブリッジのＩＤ、及びエッジルーティングブリッジに接続されていることとエッジルーティングブリッジに接続されているサーバ及び仮想マシンに関する情報に基づいて、ネットワーク１０００に含まれる経路ＩＤと総リンクコストの対応付けを生成し、コスト情報の一部としてメモリ３０１に格納する。以上に説明したコスト情報生成部３１１の処理によって、コスト情報は後述する図５及び６の情報を少なくとも含むこととなる。

図５は、実施例が適用されたネットワークのコスト情報の一部を示す。ルーティングブリッジ間のリンクを識別するリンクＩＤであるリンクＬＫ１−ＬＫ９が、リンク両端のルーティングブリッジを識別するＩＤの組み合わせと対応付けられる。例えば、ルーティングブリッジ１及びルーティングブリッジ４を両端とするリンクに、リンクＩＤとしてＬＫ１が割り当てられる。

リンクＩＤに対応付けて設定されるリンクコストは、リンクの論理的な距離を示すパラメータ値である。リンクの論理的な距離が短いほど、データ転送の効率がよいと判定される。例えば、リンクコストの値が他のリンクに設定されたリンクコストの値よりも小さいリンクはデータ転送の効率がよいと判定されて、データを転送するリンクとして選択される。なお、図５には、リンクＬＫ１−ＬＫ９の帯域が１０Ｇｂｐｓであるとして、リンクＬＫ１−ＬＫ９のリンクコストの組み合わせとして、リンクコストが全て同じ１００である場合が示される。このように、リンクコストを決める場合に、対象とするリンクの帯域が全て同じであれば同じリンクコストを設定してもよい。対象とするリンクの帯域が異なっていたとしても、リンクを同じ割合で選択したい場合には、対象となるリンクに対して同じリンクコストを設定すればよい。なお、実施例はリンクＬＫ１−ＬＫ９の帯域が１０Ｇｂｐｓの場合に限られない。

図６は、実施例が適用されたネットワークのコスト情報の他の一部を示すエッジルーティングブリッジ間の経路を識別する経路ＩＤであるＰ１−Ｐ９が、経路に含まれる全てのリンクのリンクＩＤと対応付けられる。例えば、リンクＬＫ１及びリンクＬＫ４を含む経路に、経路ＩＤとしてＰ１が割り当てられる。図５を参照すると、リンクＬＫ１に設定されたリンクコストが１００であり、リンクＬＫ４に設定されたリンクコストが１００である。従って、経路Ｐ１に含まれる全てのリンクのリンクコストの合計値が２００となり、経路Ｐ１の総リンクコストが２００に設定される。

図６に示される経路ＩＤに対応付けて設定される総リンクコストは、経路の論理的な距離を示すパラメータ値である。経路の論理的な距離が短いほど、データ転送の効率がよいと判定される。例えば、経路ＩＤに対応付けて設定される総リンクコストの組み合わせにおいて、総リンクコストの値が他の経路の総リンクコストの値よりも小さい経路はデータ転送の効率がよいと判定されて、データを転送する経路として選択される。図６には、経路Ｐ１−Ｐ９に対して９つの総リンクコストの組み合わせが示され、経路Ｐ１−Ｐ９の総リンクコストが全て同じである例を示す。最小となる総リンクコストが設定された経路が複数ある場合には、後述するが、それらの経路が同じ割合で選択される。例えば、ラウンドロビン方式を適用して、選択された回数が最も少ない経路が選択されるようにしてもよい。

なお、図５及び６では、エッジルーティングブリッジ１−３を両端として選択可能な経路の一部についてコスト情報を示したが、実施例はこれに限定されない。ネットワーク１０００にある選択可能な他の経路についてコスト情報を生成してもよい。また、各ルーティングブリッジ１−６がコスト情報を生成するのではなく、ルーティングブリッジ１−６のうちで代表となるルーティングブリッジのコスト情報生成部３１１が他のルーティングブリッジからリンク情報を取得することによってコスト情報を作成し、他のルーティングブリッジにブロードキャストしてもよい。

図７は、実施例が適用されたルーティングブリッジ（中継装置）で実行される他の機能ブロックを示す。各ルーティングブリッジ１−６は、メモリ３０１に格納されたプログラムにある処理がＣＰＵ３００によって実行されることにより、バッファ情報モニタ部３２０として機能する。バッファ情報モニタ部３２０は、図３に示される入出力インターフェース３０３に含まれる入力バッファ又は出力バッファに格納されるデータの量あるいは入力バッファ又は出力バッファの空き容量をモニタして、モニタした結果をバッファ情報として図２に示されるサーバ１００に通知する。

図８は、実施例が適用されたネットワークで転送されるデータの構成の例である。図８Ａは、実施例が適用されたネットワークで転送されるデータの構成の一例を示し、図８Ｂは、実施例が適用されたネットワークで転送されるデータの構成の他の例を示す。サーバ１０１−１０４はデータを送信する場合に、図８Ａに示されるように、データ、送信元仮想マシンのＭＡＣアドレス（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ Ａｄｄｒｅｓｓ）、及び宛先仮想マシンのＭＡＣアドレスを少なくとも含むデータを送信する。ルーティングブリッジ１−６は、図８Ａに示されたデータを受信すると、送信元仮想マシンのＭＡＣアドレス及び宛先仮想マシンのＭＡＣアドレスに基づいて、宛先仮想マシンが接続されているエッジルーティングブリッジをメモリ３０１に格納されたコスト情報に従って特定する。先仮想マシンが接続されているエッジルーティングブリッジが特定されると、送信元仮想マシンに接続するルーティングブリッジのＩＤ及び宛先仮想マシンに接続するルーティングブリッジのＩＤを図８Ａに示されるデータに付加する。さらに、後述する処理によりデータ転送の経路を選択すると、自装置のＭＡＣアドレスを送信元ルーティングブリッジのＭＡＣアドレスとし、データ転送の経路において次の宛先となるルーティングブリッジのＭＡＣアドレスを宛先ルーティングブリッジのＭＡＣアドレスとして図８Ａに示されるデータに付加する。以上に説明した処理により、ルーティングブリッジ１−６は、受信したデータを図８Ｂに示されるデータとしてカプセル化して、次の宛先となるルーティングブリッジに転送する。ルーティングブリッジ間のデータ転送は、後述するデータ転送の経路選択に従って、図８Ｂに示される送信元ルーティングブリッジのＭＡＣアドレス及び宛先ルーティングブリッジのＭＡＣアドレスを書き変えながら実行される。なお、宛先仮想マシンに接続されたルーティングブリッジがデータを受信すると、次の宛先となる転送先が宛先仮想マシンであるため、図８Ｂに示されるデータのカプセル化を解除して、図８Ａに示されるデータの構成に変換してから宛先仮想マシンに転送する。なお、サーバ１００−１０４及びルーティングブリッジ１−６が、宛先のＭＡＣアドレスを予め格納していない場合には、ＡＲＰ（Ａｄｄｒｅｓｓ Ｒｅｓｏｌｕｔｉｏｎ Ｐｒｏｔｏｃｏｌ）を用いて、宛先のＭＡＣアドレスを取得すればよい。

図９は、実施例が適用された情報処理システムに含まれるサーバ１０１−１０４のハードウェア構成を示す。サーバ１０１−１０４は、ＣＰＵ４００、メモリ４０１、記憶装置４０２、入出力インターフェース４０３、及びバス４０４を有するコンピュータである。ＣＰＵ４００、メモリ４０１、記憶装置４０２、及び入出力インターフェース４０３はバス４０４に接続される。ＣＰＵ４００は、処理を実行するための１以上のプロセッサを含んでもよい。メモリ４０１は例えば、ＲＡＭである。記憶装置４０２は例えば、ＲＯＭやフラッシュメモリ等の不揮発性メモリ、又はＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）等の磁気ディスク装置である。入出力インターフェース４０３は、外部装置に対してデータの入出力をするためのインターフェースである。

メモリ４０１に、サーバ１０１−１０４の動作を制御するための処理が記述されたプログラムが格納される。ＣＰＵ４００によってメモリ４０１に格納されたプログラムが実行されることにより、サーバ１０１−１０４の動作が制御され、サーバ１０１−１０４は図９に示される各機能ブロックとして機能する。

図１０は、実施例が適用されたサーバ１０１−１０４で実行される機能ブロックを示す。図２に示される各サーバ１０１−１０４はメモリ４０１に格納されたプログラムにある処理がＣＰＵ４００によって実行されることにより、出力調停部４１０及びサンプリング部４１１として機能する。なお、出力調停部４１０及びサンプリング部４１１は、例えば、図２に示される仮想スイッチ２１−２４が有する機能である。

出力調停部４１０は、複数の送信データを調停する。調停されたデータは、宛先となるルーティングブリッジ（中継装置）に入出力インターフェース４０３を介して転送される。例えば、図２に示される仮想スイッチ２１の出力調停部４１０は、仮想マシン１１−１３から転送されるデータを調停して、入出力インターフェース４０３を介してルーティングブリッジ１に転送する。

サンプリング部４１１は、複数の仮想マシンから転送されるデータをサンプリングして、入出力インターフェース４０３を介して図２に示されるサーバ１００にサンプリング情報として転送する。サンプリング情報には、送信元仮想マシンのＭＡＣアドレス、宛先仮想マシンのＭＡＣアドレス、送信元仮想マシンのＩＰアドレス（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｌ Ａｄｄｒｅｓｓ）、宛先仮想マシンのＩＰアドレス、及び送信対象となるデータを少なくとも含む。また、宛先となるルーティングブリッジＲＢのＭＡＣアドレス又は送信元となるルーティングブリッジのＭＡＣアドレスを少なくとも含む。例えば、図２に示される仮想スイッチ２１のサンプリング部４１１は、仮想マシン１１−１３から転送されるデータをサンプリングして、入出力インターフェース４０３を介してサーバ１００にサンプリング情報として転送する。

図１１は、実施例が適用された情報処理システムに含まれる管理サーバ１００のハードウェア構成を示す。サーバ１００は、ＣＰＵ５００、メモリ５０１、記憶装置５０２、入出力インターフェース５０３、及びバス５０４を有するコンピュータである。ＣＰＵ５００、メモリ５０１、記憶装置５０２、及び入出力インターフェース５０３はバス５０４に接続される。ＣＰＵ５００は、処理を実行するための１以上のプロセッサを含んでもよい。メモリ５０１は例えば、ＲＡＭである。記憶装置５０２は例えば、ＲＯＭやフラッシュメモリ等の不揮発性メモリ、又はＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）等の磁気ディスク装置である。入出力インターフェース５０３は、外部装置に対してデータの入出力をするためのインターフェースである。

メモリ５０１に、サーバ１００の動作を制御するための処理が記述されたプログラム、及び図１３に示される処理を記述したプログラムが格納される。ＣＰＵ５００によってメモリ５０１に格納されたプログラムが実行されることによりサーバ１００の動作が制御され、サーバ１００は図１２に示される各機能ブロックとして機能する。

図１２は、実施例が適用された管理サーバ１００で実行される機能ブロックを示す。サーバ１００が、メモリ５０１に格納されたプログラムにある処理がＣＰＵ５００によって実行されることにより、コスト情報及びフォワーディング情報取得部５１０、サンプリング情報取得部５１１、トラフィック解析部５１２、バッファ情報取得部５１３、輻輳判定部５１４、輻輳フロー判定部５１５、代替経路選択部５１６、及びコスト情報作成部５１７として機能する。各機能ブロックにより実行される処理を、図１３に示される処理に対応させて後述する。

図１３は、実施例が適用された管理サーバ１００で実行される処理を示す。サーバ１００が、メモリ５０１に格納されたプログラムにある処理がＣＰＵ５００によって実行されることにより、図１３に示された各処理を実行する。

ルーティングブリッジ１−６が生成したコスト情報及びフォワーディング情報を取得する処理６００を、コスト情報及びフォワーディング情報取得部５１０が実行する。処理６００により、サーバ１００は図５及び６に示される情報含め上述したコスト情報及びフォワーディング情報を取得して、メモリ５０１に格納する。

サーバ１０１−１０４からサンプリング情報を取得する処理６０１を、サンプリング情報取得部５１１が実行する。処理６０１により、サーバ１００はサーバ１０１−１０４のサンプリング情報を取得して、メモリ５０１に格納する。取得したサンプリング情報に基づいて、データのトラフィック量（流量）を送信元仮想マシン及び宛先仮想マシンの組み合わせ毎に解析する処理６０２をトラフィック解析部５１２が実行する。トラフィック解析部５１２は、サンプリング情報に含まれる送信元仮想マシンのＭＡＣアドレス及び宛先仮想マシンのＭＡＣアドレスに基づいて、送信元仮想マシン及び宛先仮想マシンの組み合わせを特定する。特定された組み合わせ毎に単位時間当たりのデータ量を解析することにより、特定された組み合わせ毎のデータのトラフィック量を取得する。処理６０２により、サーバ１００は送信元仮想マシン及び宛先仮想マシンの組み合わせ毎のデータのトラフィック量を取得して、メモリ５０１に格納する。なお、送信元仮想マシン及び宛先仮想マシンの組み合わせ毎のデータのトラフィック量を識別するためにフローＩＤが割り当てられる。例えば、フローＩＤは送信元仮想マシンのＭＡＣアドレス及び宛先仮想マシンのＭＡＣアドレスの組み合わせに対応付けられる。

ルーティングブリッジ１−６がモニタしたバッファ情報を取得する処理６０３を、バッファ情報取得部５１３が実行する。処理６０３により、サーバ１００はルーティングブリッジ１−６の入力バッファ又は出力バッファに格納されているデータ量、あるいは入力バッファ又は出力バッファの空き容量に関する情報を取得して、メモリ５０１に格納する。

図２に示されるネットワーク１０００に輻輳が発生しているか否かを判定する処理６０４を、輻輳判定部５１４が実行する。輻輳判定部５１４は、取得したバッファ情報に基づいて、ルーティングブリッジ１−６の入力バッファ又は出力バッファに格納されているデータ量が所定量を超えるか否か、あるいは、入力バッファ又は出力バッファの空き容量が所定量を下回るか否かを判定することにより、ネットワーク１０００に輻輳が発生しているか否かを判定する。例えば、輻輳判定部５１４は、ルーティングブリッジ３から取得したバッファ情報により、ルーティングブリッジ５からのデータを格納するルーティングブリッジ３の入力バッファのデータ量が所定値を超えたこと検出すると、ルーティングブリッジ３及びルーティングブリッジ５の間の接続であるリンクＬＫ８に輻輳が発生していると判定する。処理６０４により、サーバ１００はネットワーク１０００に含まれるどのリンクに輻輳が発生しているか否かを判定する。

処理６０４により、ネットワーク１０００に輻輳が発生していると判定されると、輻輳を起こしているフローを判定する処理６０５を、輻輳フロー判定部５１５が実行する。なお、上述したが、送信元仮想マシン及び宛先仮想マシンの組み合わせ毎のデータ転送を識別するためにフローＩＤが割り当てられる。例えば、フローＩＤは送信元仮想マシンのＭＡＣアドレス及び宛先仮想マシンのＭＡＣアドレスの組み合わせに対応付けられる。

輻輳フロー判定部５１５は、処理６０５により、コスト情報及びフォワーディング情報取得部５１０が取得したコスト情報、サンプリング情報取得部５１１が取得したサンプリング情報及びトラフィック解析部５１２が取得した送信元仮想マシン及び宛先仮想マシンの組み合わせ毎のデータのトラフィック量に基づいて、ネットワーク１０００のトラフィック情報を作成する。なお、輻輳フロー判定部５１５は、輻輳判定部５１４が処理６０４によりネットワーク１０００に輻輳が発生していることを検出する前にトラフィック情報を作成してもよい。輻輳フロー判定部５１５が作成するトラフィック情報はメモリ５０１を使用するため、輻輳を起こしているフローを特定するために使用するトラフィック情報を、輻輳判定部５１４がネットワーク１０００に輻輳が発生していることを判定したことをトリガにして作成するほうがメモリ５０１の利用効率が向上する。

図１４は、実施例が適用されたネットワークに輻輳がない場合のトラフィック情報を示す。トラフィック情報は、例えば輻輳判定部５１４がネットワーク１０００に輻輳が発生していることを検出する前に輻輳フロー判定部５１５によって作成されたトラフィック情報であり、メモリ５０１に格納される。トラフィック情報は、フローＩＤ、仮想マシンの組み合わせ、トラフィック量、仮想マシンの組み合わせに対応するエッジルーティングブリッジ（ＩＮＧＲＥＳＳ／ＥＧＲＥＳＳ）、経路ＩＤ、及び経路に含まれるリンクの対応関係を含む。

輻輳フロー判定部５１５は、サンプリング情報取得部５１１が取得したサンプリング情報に含まれる宛先となるルーティングブリッジのＭＡＣアドレス及び送信元となるルーティングブリッジのＭＡＣアドレスの情報をコスト情報及びフォワーディング情報取得部５１０が取得したコスト情報に含まれるリンク両端のルーティングブリッジの情報に対応付ける。さらに、サンプリング情報取得部５１１が取得したサンプリング情報に含まれる送信元仮想マシンのＭＡＣアドレス及び宛先仮想マシンのＭＡＣアドレスをフォワーディング情報にある送信元仮想マシンのＭＡＣアドレス及び宛先仮想マシンのＭＡＣアドレスに対応付けることによって、中継するルーティングブリッジを判定してリンク間の接続を特定する。以上により、コスト情報及びサンプリング情報にある他の情報どうしの対応付けが特定されて、リンクＩＤ、経路ＩＤ、エッジルーティングブリッジの組み合わせ（ＩＮＧＲＥＳＳ／ＥＧＲＥＳＳ）、仮想マシンの組み合わせが特定される。

輻輳フロー判定部５１５は、さらに、サンプリング情報取得部５１１が取得したサンプリング情報に含まれる送信元仮想マシンのＭＡＣアドレス及び宛先仮想マシンのＭＡＣアドレスと、トラフィック解析部５１２が取得した送信元仮想マシン及び宛先仮想マシンの組み合わせ毎のデータのトラフィック量とを対応させることにより、リンクＩＤ、経路ＩＤ、エッジルーティングブリッジの組み合わせ（ＩＮＧＲＥＳＳ／ＥＧＲＥＳＳ）、仮想マシンの組み合わせ、トラフィック量の対応関係を特定する。さらに、輻輳フロー判定部５１５は、仮想マシンの組み合わせに対して、フローＩＤを一意に決める。

メモリ５０１には図１４に示されるトラフィック情報と図５及び６に示されるコスト情報とが格納されており、サーバ１００によってネットワーク１０００におけるデータの転送状況が仮想マシンの組み合わせ毎に割り当てられたフロー毎に把握される。

実施例では、送信元仮想マシン１１及び宛先仮想マシン１５の組み合わせが経路Ｐ２を使用して、４Ｇｂｐｓのトラフィック量でデータ転送を実行しており、このデータ転送にフローＩＤとしてＦ１が割り当てられている。フローＦ１をより詳細に後述する。送信元仮想マシン１１がネットワーク１０００に含まれるルーティングブリッジ１に４Ｇｂｐｓでデータを転送する。ルーティングブリッジ１は、ルーティングブリッジ１をＩＮＧＲＥＳＳ及びルーティングブリッジ３をＥＧＲＥＳＳとして設定して、経路Ｐ２に含まれるリンクＬＫ１を介してルーティングブリッジ４にデータを転送する。ルーティングブリッジ４は経路Ｐ２に含まれるリンクＬＫ７を介してＥＧＲＥＳＳとして設定されたルーティングブリッジ３にデータを転送する。ルーティングブリッジ３は宛先仮想マシンである仮想マシン１５にデータを転送する。

実施例では、送信元仮想マシン１２及び宛先仮想マシン１６の組み合わせが経路Ｐ４を使用して７Ｇｂｐｓのトラフィック量でデータ転送を実行しており、このデータ転送にフローＩＤとしてＦ２が割り当てられている。フローＦ２をより詳細に後述する。送信元仮想マシン１２がネットワーク１０００に含まれるルーティングブリッジ１に７Ｇｂｐｓでデータを転送する。ルーティングブリッジ１は、ルーティングブリッジ１をＩＮＧＲＥＳＳ及びルーティングブリッジ３をＥＧＲＥＳＳとして設定して、経路Ｐ４に含まれるリンクＬＫ２を介してルーティングブリッジ５にデータを転送する。ルーティングブリッジ５は経路Ｐ４に含まれるリンクＬＫ８を介してＥＧＲＥＳＳとして設定されたルーティングブリッジ３にデータを転送する。ルーティングブリッジ３は宛先仮想マシンである仮想マシン１８にデータを転送する。

実施例では、送信元仮想マシン１３及び宛先仮想マシン１７の組み合わせが経路Ｐ６を使用して２Ｇｂｐｓのトラフィック量でデータ転送を実行しており、このデータ転送にフローＩＤとしてＦ３が割り当てられている。フローＦ３をより詳細に後述する。送信元仮想マシン１３がネットワーク１０００に含まれるルーティングブリッジ１に２Ｇｂｐｓでデータを転送する。ルーティングブリッジ１は、ルーティングブリッジ１をＩＮＧＲＥＳＳ及びルーティングブリッジ３をＥＧＲＥＳＳとして設定して、経路Ｐ６に含まれるリンクＬＫ３を介してルーティングブリッジ６にデータを転送する。ルーティングブリッジ６は経路Ｐ６に含まれるリンクＬＫ９を介してＥＧＲＥＳＳとして設定されたルーティングブリッジ３にデータを転送する。ルーティングブリッジ３は宛先仮想マシンである仮想マシン１７にデータを転送する。

実施例では、送信元仮想マシン１４及び宛先仮想マシン１８の組み合わせが経路Ｐ８を使用して２Ｇｂｐｓのトラフィック量でデータ転送を実行しており、このデータ転送にフローＩＤとしてＦ４が割り当てられている。フローＦ４をより詳細に後述する。送信元仮想マシン１４がネットワーク１０００に含まれるルーティングブリッジ２に２Ｇｂｐｓでデータを転送する。ルーティングブリッジ２は、ルーティングブリッジ２をＩＮＧＲＥＳＳ及びルーティングブリッジ３をＥＧＲＥＳＳとして設定して、経路Ｐ８に含まれるリンクＬＫ５を介してルーティングブリッジ５にデータを転送する。ルーティングブリッジ５は経路Ｐ８に含まれるリンクＬＫ８を介してＥＧＲＥＳＳとして設定されたルーティングブリッジ３にデータを転送する。ルーティングブリッジ３は宛先仮想マシンである仮想マシン１８にデータを転送する。

図１５は、実施例が適用されたネットワークに輻輳がある場合のトラフィック情報を示す。図１５に示されるトラフィック情報は、輻輳判定部５１４がネットワーク１０００に輻輳が発生していることを検出した後に輻輳フロー判定部５１５によって作成されたトラフィック情報であり、メモリ５０１に格納される情報である。図１５を図１４と比較すると、フローＦ４のトラフィック量が２Ｇｂｐｓであったのに対して、フローＦ４のトラフィック量が９Ｇｂｐｓとなっている。なお、輻輳フロー判定部５１５が図１５にあるトラフィック情報を作成する処理は、図１４に関する説明にあるものと同様である。

図１６は、実施例が適用されたネットワークの輻輳状況を示す。図１６には、リンクＩＤ、フローＩＤ、及びリンクのトラフィック量の対応関係が示されている。図１６に示される情報は、図１５にある対応関係に基づいて、輻輳フロー判定部５１５が処理６０５を実行することにより作成された情報である。図１５も参照すると、トラフィック量が７ＧｂｐｓのフローＦ２及びトラフィック量が９ＧｂｐｓのフローＦ４によって、帯域が１０ＧｂｐｓであるリンクＬＫ８に輻輳が起きていると判定される。処理６０５によりサーバ１００は輻輳を起こしているフローを判定する。以上に説明した例では輻輳を起こしているフローがフローＦ２及びフローＦ４であると判定される。

輻輳を起こしているフローが複数あるか否かを判定する処理６０６を、輻輳フロー判定部５１５が実行する。輻輳を起こしているフローが複数ない場合には、後述する処理６０８に処理が移る。輻輳を起こしているフローが複数ある場合には、トラフィック量の大きいフローから順にフローを選択する処理６０７を、輻輳フロー判定部５１５が実行する。

図２に示されるネットワーク１０００が図１６に示される輻輳状態の場合、輻輳を起こしているフローがフローＦ２及びフローＦ４であるため、輻輳フロー判定部５１５は処理６０７を実行する。この場合、図１５も参照すると、フローＦ４のトラフィック量９Ｇｂｐｓの方がフローＦ２のトラフィック量７Ｇｂｐｓよりも大きいため、処理６０７により、フローＦ４が選択される。

代替経路候補を選択する処理６０８が、代替経路選択部５１６により実行される。上述する例の場合、経路Ｐ８を使用してデータ転送を実行しているフローＦ４の代替経路の候補が選択される。代替経路選択部５１６はトラフィック情報に基づき、仮想マシン１４及び仮想マシン１８間でデータ転送をおこなうために、エッジルーティングブリッジとしてルーティングブリッジ２及びルーティングブリッジ３が選択されると判定する。代替経路選択部５１６は、メモリ５０１に格納されたコスト情報に基づき、ルーティングブリッジ２及びルーティングブリッジ３の間の他の代替経路候補として、リンクＬＫ４及びリンクＬＫ７を含む経路Ｐ７、又はリンクＬＫ６及びリンクＬＫ９を含む経路Ｐ９が選択可能だと判定する。ここでは、まずリンクＬＫ４及びリンクＬＫ７を含む経路Ｐ７が選択されたとする。

選択された代替経路候補により輻輳が回復するか否かを判定する処理６０９が代替経路選択部５１６により実行される。代替経路選択部５１６は、選択された経路Ｐ７に含まれるリンクＬＫ７を使用しているフローＦ１を抽出する。代替経路選択部５１６は、フローＦ１のトラフィック量４Ｇｂｐｓ及びフローＦ４のトラフィック量９Ｇｂｐｓの合計値を算出する。代替経路選択部５１６は、算出された合計値がリンクの帯域１０Ｇｂｐｓを超えるため、フローＦ４の代替経路候補として経路Ｐ７が選択されても輻輳が回復されないと判定し、処理６１０に移る。

代替経路候補を全て検証したか否かを判定する処理６１０を、代替経路選択部５１６が実行する。上述した例では、フローＦ４の代替経路候補として、リンクＬＫ６及びリンクＬＫ９を含む経路Ｐ９が選択可能であるため、代替経路選択部５１６は処理６０８に移り、経路Ｐ９を代替経路候補として選択して処理６０９を実行する。代替経路選択部５１６は、選択された経路Ｐ９に含まれるリンクＬＫ６を使用しているフローＦ２を抽出する。

代替経路選択部５１６は、フローＦ２のトラフィック量７Ｇｂｐｓ及びフローＦ４のトラフィック量９Ｇｂｐｓの合計値を算出する。代替経路選択部５１６は、算出された合計値がリンクの帯域１０Ｇｂｐｓを超えるため、フローＦ４の代替経路候補として経路Ｐ９が選択されても輻輳が回復されないと判定し、処理６１０に移る。代替経路選択部５１６は処理６１０において、選択可能な代替経路候補である経路Ｐ７及び経路Ｐ９について検証をしたので、処理６１１に移る。

輻輳を起こしたフローを全て検証したか否かを判定する処理６１１を代替経路選択部５１６が実行する。代替経路選択部５１６は、輻輳を起こしたフローとしてフローＦ２が検証されていないため、全てのフローが検証されていないと判定して処理６０７に移る。輻輳フロー判定部５１５が処理６０７によりフローＦ２が抽出されて、処理６０８に移る。

代替経路選択部５１６はメモリ５０１に格納されたトラフィック情報に基づき、仮想マシン１２及び仮想マシン１６間のデータ転送が実行されるために、エッジルーティングブリッジとしてルーティングブリッジ１及びルーティングブリッジ３が選択されると判定する。代替経路選択部５１６は、メモリ５０１に格納されたコスト情報に基づき、ルーティングブリッジ１及びルーティングブリッジ３の間の他の代替経路候補として、リンクＬＫ１及びリンクＬＫ７を含む経路Ｐ２、又はリンクＬＫ３及びリンクＬＫ９を含む経路Ｐ６が選択可能だと判定する。ここでは、まずリンクＬＫ１及びリンクＬＫ７を含む経路Ｐ２が選択されたとする。

選択された代替経路により輻輳が回復するか否かを判定する処理６０９が代替経路選択部５１６により実行される。代替経路選択部５１６は、選択された経路Ｐ２に含まれるリンクＬＫ１を使用しているフローＦ１を抽出する。代替経路選択部５１６は、フローＦ１のトラフィック量４Ｇｂｐｓ及びフローＦ２のトラフィック量７Ｇｂｐｓの合計値を算出する。代替経路選択部５１６は、算出された合計値がリンクの帯域１０Ｇｂｐｓを超えるため、フローＦ２の代替経路候補として経路Ｐ２が選択されても輻輳が回復されないと判定し、処理６１０に移る。

代替経路候補を全て検証したか否かを判定する処理６１０を、代替経路選択部５１６が実行する。上述した例では、フローＦ２の代替経路候補として、リンクＬＫ３及びリンクＬＫ９を含む経路Ｐ６が選択可能であるため、代替経路選択部５１６は処理６０８に移り、経路Ｐ６を代替経路候補として選択して処理６０９を実行する。代替経路選択部５１６は、選択された経路Ｐ６に含まれるリンクＬＫ３を使用しているフローＦ３を抽出する。代替経路選択部５１６は、フローＦ３のトラフィック量２Ｇｂｐｓ及びフローＦ２のトラフィック量７Ｇｂｐｓの合計値を算出する。代替経路選択部５１６は、算出した合計値がリンクの帯域１０Ｇｂｐｓを超えないため、フローＦ２の代替経路候補として経路Ｐ６が選択されれば輻輳が回復されると判定し、処理６１２に移る。

輻輳を回復させるために経路変更が可能と判定されてフローに対して、選択された代替経路の総リンクコストが変更されたコスト情報を作成する処理６１２を、コスト情報作成部５１７が実行する。コスト情報作成部５１７は、輻輳を回復させるために経路変更が可能と判定されたフローＦ２の代替経路Ｐ６に含まれるリンクＬＫ３及びリンクＬＫ９のリンクコストをデフォルトとして設定された１００から５０に変更して、ルーティングブリッジ１−６がフローＦ２の経路を選択する場合に使用する新しいコスト情報を作成する。なお、リンクコストの変更は、リンクＬＫ３に対して１００から５０に変更しても、リンクＬＫ９に対して１００から５０に変更してもよい。

図１７は、実施例が適用されたネットワークにおいて変更されたコスト情報を示す。図１７に示される変更されたコスト情報は、コスト情報作成部５１７により処理６１２が実行されることにより作成され、メモリ５０１に格納される情報である。フローＦ２に対しては、リンクＬＫ３及びリンクＬＫ９のリンクコストがデフォルトして設定された１００から５０に変更されたため、リンクＬＫ３を含む経路Ｐ５の総リンクコストが１５０となり、リンクＬＫ３及びリンクＬＫ９を含む経路Ｐ６の総リンクコストが１００となり、リンクＬＫ９を含む経路Ｐ９の総リンクコストが１５０となる。

コスト情報作成部５１７は、ルーティングブリッジ１−６に、図１７に示されるフローＦ２に対するコスト情報と、フローＦ２に対応する仮想マシンの組み合わせ（送信元仮想マシンのＭＡＣアドレス及び宛先仮想マシンのＭＡＣアドレスの組み合わせ）とを対応付けて送信し、メモリ５０１に格納させる。

ルーティングブリッジ１−６は、受け取ったデータに含まれる送信元仮想マシンのＭＡＣアドレス及び宛先仮想マシンのＭＡＣアドレスに基づいてフローを判定する。判定したフローがフローＦ２の場合には、図６に示されたコスト情報ではなく、図１７に示された更新されたコスト情報を使用して、フローＦ２のデータ転送の経路を選択する。ルーティングブリッジ１−６は、コスト情報に含まれる総リンクコストどうしの組み合わせのうちで最も総リンクコストが小さい経路をデータ転送の経路として選択するので、図１７に示された更新されたコスト情報のうち、最も総リンクコストが小さい経路Ｐ６がフローＦ２の経路として選択される。従って、フローＦ２のデータ転送の経路がＬＫ８を介さなくなるので、フローＦ２及びフローＦ４により輻輳が起きていたリンクＬＫ８の輻輳が回復される。フローＦ２の新たな経路として経路Ｐ６が選択されても、経路Ｐ６を使用するのは、トラフィック量７ＧｂｐｓのフローＦ２及びトラフィック量２ＧｂｐｓのフローＦ３であるため、新たな輻輳が発生しない。

図１８は、変更された他のコスト情報を示す。図１８に示されるコスト情報は、フローＦ２に対してだけでなく、リンクＬＫ３及びリンクＬＫ９のリンクコストをデフォルトして設定された１００から５０に単に変更することで、リンクＬＫ３を含む経路Ｐ５の総リンクコストが１５０とし、リンクＬＫ３及びリンクＬＫ９を含む経路Ｐ６の総リンクコストが１００とし、リンクＬＫ９を含む経路Ｐ９の総リンクコストが１５０とした比較例である。図１８に示されるコスト情報がルーティングブリッジ１−６に設定されると、ルーティングブリッジ１−６はどのフローを受け取っても図１８に示されるコスト情報に従って、経路Ｐ６を選択することになる。この場合、経路Ｐ６を使用するフローがフローＦ２だけなく、フローＦ１及びフローＦ３も使用することになる。図１５も参照すると、フローＦ１−３が経路Ｐ６に集中した場合にトラフィック量の合計値が１３Ｇｂｐｓとなり、リンクの帯域を超えてしまうため、新たな輻輳が発生してしまう。すなわち、輻輳を回復させるためにフローの経路変更をしたにもかかわらず、総リンクコストに従って経路を選択する設計思想のネットワークで単に総リンクコストを変更してしまうと、新たな輻輳を発生させてしまうことがある。

ここで、リンクＬＫ８に輻輳が発生しているので、フローＦ２がリンクＬＫ８を使用してデータ転送をしないように、リンクＬＫ８のリンクコストを大きくすることを検討する。リンクＬＫ８のリンクコストを１００から２００に変更すると、経路Ｐ４の総リンクコストが３００になる。従って、ルーティングブリッジはフローＦ２に対する経路を選択する場合に、総リンクコストが２００に設定された経路Ｐ２または経路Ｐ６を選択し、総リンクコストが３００に設定された経路Ｐ４を選択しない。しかし、ルーティングブリッジがフローＦ１及びフローＦ３の経路を選択する場合にも、経路Ｐ４の総リンクコストが３００であるとして経路選択が実行される。つまり、ルーティングブリッジは、トラフィック量４ＧｂｐｓのフローＦ１、トラフィック量７ＧｂｐｓのフローＦ２、及びトラフィック量２ＧｂｐｓのフローＦ３を経路Ｐ２及び経路Ｐ６に等価的に割り当てる。従って、フローＦ４の選択経路としてリンクＬＫ８を含む経路Ｐ４を避けて選択したとしても、トラフィック量４ＧｂｐｓのフローＦ１及びトラフィック量７ＧｂｐｓのフローＦ２が、経路Ｐ２及び経路Ｐ６の何れか一方において競合してしまうと、新たな輻輳が発生してしまう。

ネットワークの負荷を自律的に分散させるために、パラメータとして設定された総リンクコストに従ってデータ転送の経路を選択し、さらに総リンクコストが等しい場合にはそれらが等しい割合で選択されるような技術思想で設計されたネットワークの場合、リンクコスト、総リンクコストを単に変更しただけでは、複数のフローが新たに最小の総リンクコストが設定された経路に集中することで、新たな輻輳が発生することがある。

実施例では、輻輳を起こしたフローに対して適用される更新されたコスト情報をデフォルトのコスト情報とは別に作成する。輻輳を起こしたフローの経路選択時にはデフォルトのコスト情報とは区別して更新されたコスト情報が使用されるため、新たな輻輳を発生せず、また発生してしまった輻輳が回復する。また、輻輳を起こしたフローの代替経路として選択可能な経路が複数あると判定される場合には、デフォルトのコスト情報とは区別して、選択可能な代替経路それぞれに対して最小の総リンクコストを設定しておけば、輻輳を起こしたために経路が変更されたフローは経路変更後もネットワークの設計思想に従って経路が自律的に分散される。なお、経路変更の対象とならないフローのデータ転送の経路選択は、変更前のデフォルトのコスト情報が適用されるため、ネットワークの負荷分散が従前の通りに行われる。

引き続き、図１３の処理を説明する。サーバ１００は、処理６１３の後にネットワークの監視を継続するか否かの判定をする処理６１４を実行する。ネットワークの監視を継続する場合には処理６００に移り、ネットワークの監視を継続しない場合には処理を終える。

処理６０４により、輻輳が発生していないと判定された場合に、処理６１５に移る。処理６１５は、代替経路に変更したフローがデフォルトの総リンクコストであっても輻輳が回避するか否かを判定する処理であり、代替経路選択部５１６により実行される。実施例では、代替経路選択部５１６は、メモリ５０１に格納されたフローＦ２のトラフィック量を参照して、変更された経路Ｐ６以外の経路をフローＦ２に割り当てても、他のフローのトラフィック量との合計値がリンクの帯域を超えないと判定すると、処理６１６に移る。代替経路選択部５１６によって処理６１６が実行されるとフローＦ２に対する更新されたコスト情報の総リンクコストを初期化する。例えば、ルーティングブリッジ１−６に対して、フローＦ２に対する総リンクコストのコスト情報を削除する指示をする。フローＦ２に対する更新されたコスト情報の総リンクコストを初期化されると、ルーティングブリッジ１−６はフローＦ２を受信しても、他のフローと同様にデフォルトのコスト情報に従ってフローの経路を選択する。なお、処理６１５においてデフォルトの総リンクコストでは輻輳が回復しないと判定されると、処理６１４に移る。

図１９は、実施例が適用されたルーティングブリッジ（中継装置）他の機能ブロックを示す。図２に示されるルーティングブリッジ１−６はメモリ３０１に格納されたプログラムにある処理がＣＰＵ３００によって実行されることにより、アドレス判定部３１２、コスト情報選択部３１３、経路選択部３１４、パケット生成部３１５、アドレス設定部３１６、及びコスト情報設定部３１７として機能する。各機能ブロックにより実行される処理を、図２０に示される処理に対応させて後述する。

図２０は、実施例が適用されたルーティングブリッジ（中継装置）で実行される処理を示す。図２に示されるルーティングブリッジ１−６は、メモリ５０１に格納されたプログラムにある処理がＣＰＵ５００によって実行されることにより、図２０に示された各処理を実行する。

受信データがあるか否かを判定する処理７００を、ルーティングブリッジ１−６が実行する。受信データが入出力インターフェース３０３に含まれる入力バッファに格納されていると、処理７０１に移る。

受信データに含まれるアドレス情報に基づいてデータ転送のフローを判定する処理７０１を、アドレス判定部３１２が実行する。アドレス判定部３１２は、受信データに含まれる送信元仮想マシンに割り当てられたＭＡＣアドレス及び宛先仮想マシンに割り当てられたＭＡＣアドレスに基づいて仮想マシンの組み合わせを判定することによって、データ転送のフローを判定する。例えば、サーバ１００からフローＦ２に対する更新されたコスト情報を格納する指示を取得した場合にアドレス判定部３１２がメモリ３０１やレジスタなどにフローＦ２に対応する情報を格納しておく。受信データに基づいて判定された仮想マシンの組み合わせと、サーバ２００の指示に従ってメモリ３０１やレジスタなどに格納された情報とを比較し、受信データがフローＦ２であるか否かを判定すればよい。アドレス判定部３１２は、受信したデータがフローＦ２である場合にフローＦ２に対応するコスト情報を選択するようコスト情報選択部３１３に指示をする。アドレス判定部３１２は、受信したデータがフローＦ２でない場合にデフォルトのコスト情報を選択するようコスト情報選択部３１３に指示をする。

判定されたフローに対応するコスト情報をメモリ３０１から選択する処理７０２を、コスト情報選択部３１３が実行する。コスト情報選択部３１３は、アドレス判定部３１２からの指示に従ってコスト情報を選択する。例えば、アドレス判定部３１２がフローＦ２に対応する更新されたコスト情報を選択するよう指示した場合には、コスト情報選択部３１３はメモリ３０１に対してフローＦ２に対応する更新されたコスト情報のアドレスを指定して読み出し動作を実行する。アドレス判定部３１２がデフォルトのコスト情報を選択するよう指示した場合には、コスト情報選択部３１３は、メモリ３０１に対してデフォルトのコスト情報のアドレスを指定して読み出し動作を実行する。

メモリ３０１から読み出したコスト情報において総リンクコストが所定値となる経路を選択する処理７０３を、経路選択部３１４が実行する。なお、ネットワーク１０００に輻輳がなく、処理７０２においてコスト情報選択部３１３がデフォルトのコスト情報（図５及び６参照）を読み出したとする。経路選択部３１４は、受信データに含まれる送信元仮想マシンに割り当てられたＭＡＣアドレス及び宛先仮想マシンに割り当てられたＭＡＣアドレスと、読み出したコスト情報とに基づき、選択可能な経路を抽出する。コスト情報に基づいて選択可能だと判定された経路の総リンクコストに従って、総リンクコストが所定値となる経路を選択する。なお、所定値とは例えば最小値であり、総リンクコストの値が最小値をとる経路が選択される。例えば、図２に示される仮想マシン１１から仮想マシン１５へデータを転送する場合に、受信データには仮想マシン１１に割り当てられたＭＡＣアドレスが送信元仮想マシンのＭＡＣアドレスとして、仮想マシン１５に割り当てられたＭＡＣアドレスが宛先仮想マシンのＭＡＣアドレスとして情報が付加されているので、そのアドレス情報及びコスト情報（図５及び６参照）にある総リンクコストの組み合わせに基づいて、経路Ｐ２，経路Ｐ４，及び経路Ｐ６がフローＦ１のデータ転送の経路として選択可能だと判定される。経路Ｐ２，経路Ｐ４，及び経路Ｐ６の総リンクコストは各々２００なので、経路選択部３１４は処理７０３により経路Ｐ２，経路Ｐ４，及び経路Ｐ６を選択する。

処理７０３において選択された経路に総リンクコストが等しい経路があるか否かを判定する処理７０４を、経路選択部３１４が実行する。上述する例の場合には、経路Ｐ２，経路Ｐ４，及び経路Ｐ６の総リンクコストが各々２００なので、経路選択部３１４は、総リンクコストが等しい経路があると判定して、処理７０５に移る。

総リンクコストが等しい経路がある場合にそれらの経路を等しい割合で選択する処理７０５を、経路選択部３１４が実行する。経路選択部３１４は、例えば、ラウンドロビン方式を適用して、総リンクコストが等しい経路Ｐ２，経路Ｐ４，及び経路Ｐ６のうちから、最も選択される回数が少なかった経路を選択するようにしてもよい。

送信元仮想マシンが実行されるサーバに接続されるルーティングブリッジのＩＤ及び宛先仮想マシンが実行されるサーバに接続されるルーティングブリッジのＩＤをデータに付加する処理７０６を、パケット生成部３１５が実行する。さらに、処理７０５で選択された経路のうち次の宛先となるルーティングブリッジのアドレスと送信元ルーティングブリッジのアドレスによりデータをカプセル化して送信する処理７０７を、パケット生成部３１５が実行する。パケット生成部３１５が処理７０６及び処理７０７を実行することにより、図８Ａに示されるデータが図８Ｂに示されるようにカプセル化されて次の宛先に転送される。

通信状態を継続するか否かを判定する処理７０８をルーティングブリッジ１−６が実行し、通信状態を継続する場合には、処理７００に移る。通信状態を継続しない場合には処理を終える。

処理７００で受信データがあると判定されなかった場合に、サーバ１００から更新されたコスト情報の通知があるか否かを判定する処理７０９をルーティングブリッジ１−６が実行する。なお、処理７０９は、受信データの有無にかかわらず実行してもよい。処理７０９は、例えば定期的に実行されてもよく、また特定のイベントが発生した前又は後で実行されてもよい。

ここで、図２に示されたネットワーク１０００が図１６に示されたトラフィック状態となってリンクＬＫ８に輻輳が生じ、この輻輳を回復するためにサーバ１００がルーティングブリッジ１−６のメモリ３０１に図１７に示されるフローＦ２に対する総リンクコストを格納するよう通知した場合を例に処理７０９を後述する。なお、更新されたコスト情報の通知がない場合には、処理７１１に移る。

処理７０９において更新されたコスト情報の通知があると判定されると、更新さされたコスト情報をフロー（送信元仮想サーバのアドレス及び宛先仮想サーバのアドレスの組み合わせ）に対応付けてメモリ３０１に格納する処理７１０を、アドレス設定部３１６及びコスト情報設定部３１７が実行する。アドレス設定部３１６は、サーバ１００からフローＦ２に対して変更されたコスト情報をメモリ３０１に格納することを指示されると、受信データを受けた場合にフローＦ２に対応する仮想マシンの組み合わせを特定するために、フローＦ２に対応する送信元仮想マシンに割り当てられたＭＡＣアドレス及び宛先仮想マシンに割り当てられたＭＡＣアドレスの組み合わせを、メモリ３０１やアドレス判定部３１２のレジスタなどに設定する。コスト情報設定部３１７は、サーバ１００からフローＦ２に対して変更されたコスト情報をメモリ３０１に格納することを指示されると、メモリ３０１に更新されたコスト情報を格納する。これにより、ルーティングブリッジ１−６のメモリ３０１には、フローＦ２に対して変更されたコスト情報及びデフォルトのコスト情報の両方が格納されることになる。

メモリ３０１に格納されたコスト情報の初期化指示がサーバ１００からあるか否かを判定する処理７１１を、ルーティングブリッジ１−６が実行する。なお、処理７１１の処理タイミングは処理７１０の後でなくてもよい。処理７１１は、例えば定期的に実行されてもよく、また特定のイベントが発生した前又は後で実行されてもよい。サーバ１００の指示によりメモリ３０１に更新されたコスト情報が格納されるとメモリ３０１の容量を使用することになる。従って、サーバ１００が図１４に示される処理６１５によってリンクコストが初期化されてもよいと判定された場合には処理７１２に移り、サーバ１００の初期化指示に従ってメモリ３０１から冗長なコスト情報を削除することでメモリ３０１の容量効率的に使用される。

次に、処理７１０により、メモリ３０１にフローＦ２に対して変更されたコスト情報及びデフォルトのコスト情報の両方が格納された場合にルーティングブリッジ１−６がフローＦ２の経路を選択する処理を説明する。例えば、ルーティングブリッジ１が仮想マシン１２からフローＦ２を受信すると、ルーティングブリッジ１のアドレス判定部３１２が処理７０１を実行することにより、受信データに含まれる送信元仮想マシンに割り当てられたＭＡＣアドレス及び宛先仮想マシンに割り当てられたＭＡＣアドレスの組み合わせをメモリ３０１やレジスタなどに格納してあるアドレス情報と比較することにより、受信データがフローＦ２に対応すると判定する。アドレス判定部３１２は、コスト情報選択部３１３に、メモリ３０１に格納されたフローＦ２に対するコスト情報（図１７参照）を読み出すよう指示する。経路選択部３１４は処理７０３を実行して、読み出されたコスト情報（図１７参照）に基づき総リンクコストが所定値となる経路を選択する。ここでは、総リンクコストが最小となる経路を選択するものとし、経路選択部３１４は経路Ｐ６を選択する。経路選択部３１４が処理７０４を実行することにより総リンクコストが等しい経路がないと判定されて処理７０６に移る。パケット生成部３１５は、受信したデータに対して経路Ｐ６に対応する情報を処理７０６及び処理７０７によりカプセル化して図８Ｂに示されるデータ構成にする。パケット生成部３１５は、カプセル化したデータを、次の宛先であるルーティングブリッジ６に転送する。以上に説明した転送先の選択により、ネットワーク１０００のトラフィック状況が後述する図２１及び２２に示されたトラフィック状況になる。

図２１は、実施例が適用されたネットワークに輻輳がない場合の他のトラフィック情報を示す。図２１に示されるトラフィック情報は、フローＦ２のデータ転送の経路が経路Ｐ６に変更された後に輻輳フロー判定部５１５が作成したトラフィック情報であり、メモリ５０１に格納される情報である。なお、輻輳フロー判定部５１５が図２１にあるトラフィック情報を作成する処理は、図１３に関する説明にあるものと同様である。

図２２は、実施例が適用されたネットワークのトラフィック状況を示す。図２２には、リンクＩＤ、フローＩＤ、及びリンクのトラフィック量の対応関係が示されている。図２２に示す情報は、図１５にある対応関係に基づいて、輻輳フロー判定部５１５が処理６０５を実行することにより作成された情報である。フローＦ２のデータ転送の経路が経路Ｐ６に変更されたことにより、各リンクに輻輳が発生していないことが示されている。

以上に述べたとおり、ネットワークの負荷を分散させるために、パラメータとして設定された総リンクコストに従ってデータ転送の経路が選択され、さらに総リンクコストが等しい場合にはそれらが等しい割合で選択されるような技術思想で設計された中継装置を含むネットワークにおいて輻輳が発生した場合、リンクコストや総リンクコストを単に変更しただけでは、変更された総リンクコストが設定された経路に複数のフローが集中することによって新たな輻輳が発生してしまうことがある。実施例によれば、輻輳を起こしたフローに対して適用されるコスト情報を作成して、当該フローの経路選択時に他のフローとは区別して、更新されたコスト情報を当該フローに適用して当該フローの転送経路が選択されるため、当該フローのデータ転送の経路を技術思想に従い総リンクコストに基づいて選択しても新たな輻輳を起こすことなく、発生してしまった輻輳が回復する。なお、上記の実施例では仮想サーバ間のデータ転送について例示したが、これに限定されず、物理サーバ間のデータ転送に実施例を適用してもよい。

以上の実施例に関し、以下の付記としてまとめる。
（付記１）複数のコンピュータと、前記複数のコンピュータ間の複数の経路から転送経路を選択するための第１のパラメータの組み合わせが格納されたメモリを有する複数の中継装置と、前記複数の中継装置間の何れかの接続のトラフィックが所定量を超えた場合に、前記複数の経路から転送経路を選択するための第２のパラメータの組み合わせを前記メモリに格納させる管理コンピュータとを有し、前記複数の中継装置は、前記第１のパラメータの組み合わせ及び前記第２のパラメータの組み合わせのうち、受信データに含まれるコンピュータの組み合わせ情報に対応する何れか一方の組み合わせに基づいて、前記受信データの転送先を設定するプロセッサを有することを特徴とする情報処理システム。
（付記２）前記管理コンピュータは、前記第２のパラメータの組み合わせに、前記トラフィックが前記所定量を超えた接続を介してデータを転送するコンピュータの組み合わせ情報を対応付けて前記複数の中継装置に通知し、前記プロセッサは、前記受信データに含まれるコンピュータの組み合わせ情報が前記管理コンピュータから通知されたコンピュータの組み合わせ情報に一致すると前記第２のパラメータの組み合わせを選択することを特徴とする付記１に記載の情報処理システム。
（付記３）前記プロセッサは、前記第１のパラメータの組み合わせ及び前記第２のパラメータの組み合わせの何れか一方の組み合わせにおいて、前記複数の経路のうちで他の経路よりも小さいパラメータが設定されている経路に基づいて前記受信データの転送先を設定することを特徴とする付記１又は２に記載の情報処理システム。
（付記４）前記第２のパラメータの組み合わせにおいて、前記トラフィックが前記所定量を超えた接続を介してデータを転送しているコンピュータの組み合わせに対する変更後の経路に他の経路のパラメータよりも小さいパラメータが設定されていることを特徴とする付記３に記載の情報処理システム。
（付記５）前記プロセッサは、前記他の経路よりも小さいパラメータが設定されている経路が複数ある場合に選択された回数が最も少ない経路に基づいて前記受信データの転送先を設定することを特徴とする付記３又は４に記載の情報処理システム。
（付記６）前記管理コンピュータは、前記トラフィックが前記所定量を超えた接続を介してデータを転送しているコンピュータの組み合わせが複数ある場合に、他のコンピュータの組み合わせよりもトラフィックが大きいコンピュータの組み合わせを前記第２のパラメータの組み合わせに対応付けて前記複数の中継装置に通知することを特徴とする付記２〜５の何れか１つに記載の情報処理システム。
（付記７）前記管理コンピュータは、前記所定値を超えた前記トラフィックが前記所定値よりも小さくなると、前記第２のパラメータの組み合わせを前記メモリから削除させることを特徴とする付記１〜６の何れか１つに記載の情報処理システム。
（付記８）前記第１のパラメータの組み合わせに含まれるパラメータ又は前記第２のパラメータの組み合わせに含まれるパラメータは、前記複数の中継装置間の接続に設定されたパラメータの合計値に基づく値であることを特徴とする付記１〜７の何れか１つに記載の情報処理システム。
（付記９）複数のコンピュータ間の複数の経路から転送経路を選択するための第１のパラメータの組み合わせ、及び、接続のトラフィックが所定量を超えた場合に前記複数の経路から転送経路を選択するための第２のパラメータの組み合わせを格納するメモリと、前記第１のパラメータの組み合わせ及び前記第２のパラメータの組み合わせのうち、受信データに含まれるコンピュータの組み合わせ情報に対応する何れか一方の組み合わせに基づいて、前記受信データの転送先を設定するプロセッサとを有することを特徴とする中継装置。
（付記１０）前記第２のパラメータの組み合わせは、前記トラフィックが前記所定量を超えた接続を介してデータを転送しているコンピュータの組み合わせ情報に対応付けられており、前記プロセッサは、前記受信データに含まれるコンピュータの組み合わせ情報が、前記トラフィックが前記所定量を超えた接続を介してデータを転送しているコンピュータの組み合わせ情報に一致すると、前記第２のパラメータの組み合わせを選択することを特徴とする付記９に記載の中継装置。
（付記１１）前記プロセッサは、前記第１のパラメータの組み合わせ及び前記第２のパラメータの組み合わせのうちの何れか一方の情報において、前記複数の経路のうちで他の経路よりも小さいパラメータが設定されている経路に基づいて前記受信データの転送先を設定することを特徴とする付記９又は１０に記載の中継装置。
（付記１２）前記第２のパラメータの組み合わせにおいて、前記トラフィックが前記所定量を超えた接続を介してデータを転送しているコンピュータの組み合わせに対する変更後の経路に他の経路のパラメータよりも小さいパラメータが設定されていることを特徴とする付記１１に記載の中継装置。
（付記１３）前記プロセッサは、前記他の経路よりも小さいパラメータが設定されている経路が複数ある場合に選択された回数が最も少ない経路に基づいて前記受信データの転送先を設定することを特徴とする付記１１又は１２に記載の中継装置。
（付記１４）前記第２のパラメータの組み合わせは、前記トラフィックが前記所定量を超えた接続を介してデータを転送しているコンピュータの組み合わせが複数ある場合に、他のコンピュータの組み合わせよりもトラフィックが大きいコンピュータの組み合わせ情報に対応付けられていることを特徴とする付記１０〜１３の何れか１つに記載の中継装置。
（付記１５）前記所定値を超えた前記トラフィックが前記所定値よりも小さくなると、前記プロセッサは前記第２のパラメータの組み合わせを前記メモリから削除することを特徴とする付記９〜１４の何れか１つに記載の中継装置。
（付記１６）複数のコンピュータ間の複数の経路から転送経路を選択するための第１のパラメータの組み合わせを格納するメモリを有する複数の中継装置に対して、前記複数の中継装置間の何れかの接続のトラフィックが所定量を超えた場合に、前記複数の経路から転送経路を選択するための第２のパラメータの組み合わせを、前記第１のパラメータの組み合わせを前記メモリに格納させたまま前記メモリに格納させるプロセッサを有する情報処理装置。
（付記１７）複数のコンピュータ間の複数の経路から転送経路を選択するための第１のパラメータの組み合わせ、及び、接続のトラフィックが所定量を超えた場合に前記複数の経路から転送経路を選択するための第２のパラメータの組み合わせのうち、受信データに含まれるコンピュータの組み合わせを示す情報に対応する何れか一方の組み合わせに基づいて、前記受信データの転送先を設定することを特徴とする情報処理方法。
（付記１８）前記トラフィックが前記所定量を超えた接続を介してデータを転送しているコンピュータの組み合わせ情報を前記第２のパラメータの組み合わせに対応付け、前記受信データに含まれるコンピュータの組み合わせ情報が、前記トラフィックが前記所定量を超えた接続を介してデータを転送しているコンピュータの組み合わせ情報に一致すると、前記第２のパラメータの組み合わせを選択することを特徴とする付記１７に記載の情報処理方法。
（付記１９）前記第１のパラメータの組み合わせ及び前記第２のパラメータの組み合わせのうちの何れか一方の情報において、前記複数の経路のうちで他の経路よりも小さいパラメータが設定されている経路に基づいて前記受信データの転送先を設定することを特徴とする付記１７又は１８に記載の情報処理方法。
（付記２０）前記トラフィックが前記所定量を超えた接続を介してデータを転送しているコンピュータの組み合わせに対する変更後の経路を選択し、前記第２のパラメータの組み合わせにおいて、前記変更後の経路に他の経路のパラメータよりも小さいパラメータが設定されていることを特徴とする付記１９に記載の情報処理方法。

１−６ ルーティングブリッジ（ＲＢ）
１１−１８ 仮想マシン（ＶＭ）
２１−２４ 仮想スイッチ（ｖＳＷ）
１００−１０４ サーバ（ＳＶ）
１０００ ネットワーク

Claims (10)

1. 複数のコンピュータと、
   前記複数のコンピュータ間の複数の経路から転送経路を選択するための第１のパラメータの組み合わせが格納されたメモリを有する複数の中継装置と、
   前記複数の中継装置間の何れかの接続のトラフィックが所定量を超えた場合に、前記複数の経路から転送経路を選択するための第２のパラメータの組み合わせを前記メモリに格納させる管理コンピュータと
   を有し、
   前記複数の中継装置は、前記第１のパラメータの組み合わせ及び前記第２のパラメータの組み合わせのうち、受信データに含まれるコンピュータの組み合わせ情報に対応する何れか一方の組み合わせに基づいて前記受信データの転送先を設定するプロセッサを有することを特徴とする情報処理システム。
2. 前記管理コンピュータは、前記第２のパラメータの組み合わせに、前記トラフィックが前記所定量を超えた接続を介してデータを転送するコンピュータの組み合わせ情報を対応付けて前記複数の中継装置に通知し、
   前記プロセッサは、前記受信データに含まれるコンピュータの組み合わせ情報が前記管理コンピュータから通知されたコンピュータの組み合わせ情報に一致すると前記第２のパラメータの組み合わせを選択することを特徴とする請求項１に記載の情報処理システム。
3. 前記プロセッサは、前記第１のパラメータの組み合わせ及び前記第２のパラメータの組み合わせの何れか一方の組み合わせにおいて、前記複数の経路のうちで他の経路よりも小さいパラメータが設定されている経路に基づいて前記受信データの転送先を設定することを特徴とする請求項１又は２に記載の情報処理システム。
4. 前記第２のパラメータの組み合わせにおいて、前記トラフィックが前記所定量を超えた接続を介してデータを転送しているコンピュータの組み合わせに対する変更後の経路に他の経路のパラメータよりも小さいパラメータが設定されていることを特徴とする請求項３に記載の情報処理システム。
5. 前記プロセッサは、前記他の経路よりも小さいパラメータが設定されている経路が複数ある場合に選択された回数が最も少ない経路に基づいて前記受信データの転送先を設定することを特徴とする請求項３又は４に記載の情報処理システム。
6. 前記管理コンピュータは、前記トラフィックが前記所定量を超えた接続を介してデータを転送しているコンピュータの組み合わせが複数ある場合に、他のコンピュータの組み合わせよりもトラフィックが大きいコンピュータの組み合わせを前記第２のパラメータの組み合わせに対応付けて前記複数の中継装置に通知することを特徴とする請求項２〜５の何れか１項に記載の情報処理システム。
7. 前記管理コンピュータは、前記所定値を超えた前記トラフィックが前記所定値よりも小さくなると、前記第２のパラメータの組み合わせを前記メモリから削除させることを特徴とする請求項１〜６の何れか１項に記載の情報処理システム。
8. 複数のコンピュータ間の複数の経路から転送経路を選択するための第１のパラメータの組み合わせ、及び、接続のトラフィックが所定量を超えた場合に前記複数の経路から転送経路を選択するための第２のパラメータの組み合わせを格納するメモリと、
   記第１のパラメータの組み合わせ及び前記第２のパラメータの組み合わせのうち、受信データに含まれるコンピュータの組み合わせ情報に対応する何れか一方の組み合わせに基づいて前記受信データの転送先を設定するプロセッサと
   を有することを特徴とする中継装置。
9. 複数のコンピュータ間の複数の経路から転送経路を選択するための第１のパラメータの組み合わせを格納するメモリを有する複数の中継装置に対して、前記複数の中継装置間の何れかの接続のトラフィックが所定量を超えた場合に、前記複数の経路から転送経路を選択するための第２のパラメータの組み合わせを、前記第１のパラメータの組み合わせを前記メモリに格納させたまま前記メモリに格納させるプロセッサ
   を有する情報処理装置。
10. 複数のコンピュータ間の複数の経路から転送経路を選択するための第１のパラメータの組み合わせ、及び、接続のトラフィックが所定量を超えた場合に前記複数の経路から転送経路を選択するための第２のパラメータの組み合わせうち、受信データに含まれるコンピュータの組み合わせを示す情報に対応する何れか一方の組み合わせに基づいて前記受信データの転送先を設定する
    ことを特徴とする情報処理方法。