(57)【特許請求の範囲】
【請求項１】
送信元の装置と前記送信元の装置から情報を受信する送信先の装置とを接続する複数の中継経路を記憶する記憶部と、
前記複数の中継経路のうち第１の経路において自装置と隣接する中継装置との間で輻輳が発生したことを検出する検出部と、
前記検出部により輻輳が発生したことを検出された場合、前記記憶部が記憶する複数の中継経路から第２の経路を選択する選択部と、
前記第２の経路において自装置と隣接する中継装置を介して、前記送信元の装置と隣接する中継装置に、前記第２の経路を迂回経路に使用する旨を通知する通知部と、
前記第２の経路において自装置と隣接する中継装置から前記第２の経路を迂回経路に使用する旨の通知を受付けた際に、自装置と前記送信元の装置とが隣接しているか否かを判定する判定部と、
前記判定部により自装置と前記送信元の装置とが隣接していると判定され、前記送信元の装置から受信する情報量が前記第１の経路の帯域以上である場合、前記送信元の装置から受信する情報のうちストレージ装置に対するリード処理またはライト処理以外の情報を前記第２の経路を使用して前記送信先の装置に転送する転送部と
を有することを特徴とする中継装置。
【請求項２】
前記転送部は、前記送信元の装置から受信する情報のうちストレージ装置に対するリード処理またはライト処理以外の情報を前記第２の経路を使用して前記送信先の装置に転送後、前記送信元の装置から受信する情報量が前記第１の経路の帯域以上である場合、ストレージ装置に対するリード処理またはライト処理を含んだ情報を前記第１の経路及び前記第２の経路を使用して前記送信先の装置に転送することを特徴とする請求項１に記載の中継装置。
【請求項３】
前記選択部は、前記通知を受付けた際に、前記判定部により自装置と前記送信元の装置とが隣接していないと判定された場合、前記第２の経路において自装置と隣接する中継装置との間で輻輳が発生していない場合、通知された前記第２の経路を迂回経路に使用すると選択し、
前記通知部は、前記選択部により選択された前記第２の経路を迂回経路に使用する旨を、前記第２の経路において自装置と隣接し、前記通知の通知元ではない中継装置を介して、前記送信元の装置と隣接する中継装置に通知する
ことを特徴とする請求項１に記載の中継装置。
【請求項４】
前記選択部は、前記通知を受付けた際に、前記判定部により自装置と前記送信元の装置とが隣接していないと判定された場合、前記第２の経路において自装置と隣接する中継装置との間で輻輳が発生している場合、前記記憶部が記憶する複数の中継経路から新たな第２の経路を選択し、
前記通知部は、前記新たな第２の経路を迂回経路に使用する旨を、前記新たな第２の経路において自装置と隣接する中継装置に通知する
ことを有することを特徴とする請求項１に記載の中継装置。
【請求項５】
隣接する中継装置を介して前記送信元の装置からストレージ装置に対するリード処理またはライト処理を含んだ分散された情報を受信した場合、前記分散された情報を所定の順序でストレージ装置に配信する配信部を更に有する
ことを特徴とする請求項１〜４のいずれか１つに記載の中継装置。
【請求項６】
中継装置が、
送信元の装置と前記送信元の装置から情報を受信する送信先の装置とを接続する複数の中継経路のうち第１の経路において自装置と隣接する中継装置との間で輻輳が発生したことを検出し、
輻輳が発生したことを検出した場合、前記複数の中継経路を記憶する記憶部から第２の経路を選択し、
前記第２の経路において自装置と隣接する中継装置を介して、前記送信元の装置と隣接する中継装置に、前記第２の経路を迂回経路に使用する旨を通知し、
前記第２の経路において自装置と隣接する中継装置から前記第２の経路を迂回経路に使用する旨の通知を受付けた際に、自装置と前記送信元の装置とが隣接しているか否かを判定し、
自装置と前記送信元の装置とが隣接していると判定し、前記送信元の装置から受信する情報量が前記第１の経路の帯域以上である場合、前記送信元の装置から受信する情報のうちストレージ装置に対するリード処理またはライト処理以外の情報を前記第２の経路を使用して前記送信先の装置に転送する
各処理を含んだことを特徴とする中継装置の制御方法。
【請求項７】
送信元の装置と、前記送信元の装置から情報を受信する送信先の装置と、前記送信元の装置と前記送信先の装置とを接続する複数の中継経路を形成する複数の中継装置とを有する中継システムにおいて、
前記複数の中継装置それぞれは、
前記複数の中継経路を記憶する記憶部と、
前記複数の中継経路のうち第１の経路において自装置と隣接する中継装置との間で輻輳が発生したことを検出する検出部と、
前記検出部により輻輳が発生したことを検出された場合、前記記憶部が記憶する複数の中継経路から第２の経路を選択する選択部と、
前記第２の経路において自装置と隣接する中継装置を介して、前記送信元の装置と隣接する中継装置に、前記第２の経路を迂回経路に使用する旨を通知する通知部と、を有し、
前記複数の中継装置のうち前記送信元の装置と隣接する中継装置は、
前記送信元の装置から受信する情報量が前記第１の経路の帯域以上である場合、前記送信元の装置から受信する情報のうちストレージ装置に対するリード処理またはライト処理以外の情報を前記第２の経路を使用して前記送信先の装置に転送する転送部を更に有する
ことを特徴とする中継システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、中継装置、中継装置の制御方法及び中継システムに関する。
【背景技術】
【０００２】
ＦＣｏＥ（Fibre  Channel  over  Ethernet）は、イーサネット（登録商標、以下同様）上でＦＣ（Fibre  Channel）のデータを運ぶプロトコルである。このＦＣｏＥを用いて、サーバとクライアントとを接続するＬＡＮ（Local  Area  Network）と、サーバとストレージ装置とを接続するＳＡＮ（Storage  Area  Network）とを同じ物理ネットワーク上に統合する技術がある。なお、このＬＡＮとＳＡＮとを統合したネットワークのことを「ＬＡＮ／ＳＡＮ統合ネットワーク」と称する。
【０００３】
図１０を用いてＬＡＮ／ＳＡＮ統合ネットワークについて説明する。図１０は、ＬＡＮ／ＳＡＮ統合ネットワークの一例を示す図である。図１０に示すように、ＬＡＮ／ＳＡＮ統合ネットワーク９００は、ＩＰ（Internet  Protocol）パケット及びＦＣｏＥパケットを中継する中継装置９０１〜中継装置９０７を有する。また、このＬＡＮ／ＳＡＮ統合ネットワーク９００には、Ｌ３スイッチ７００ａ及びＬ３スイッチ７００ｂ、情報処理装置８００ａ〜情報処理装置８００ｃ、ストレージ装置８００ｅが接続される。
【０００４】
このような、ＬＡＮ／ＳＡＮ統合ネットワーク９００では、図１０に示すように各中継装置は、隣接する中継装置と接続され、マルチパスネットワークを形成する。マルチパスネットワークでは、スタンバイのパスが存在せず全てのパスがアクティブである。このため各中継装置は、いずれのパスでもパケットの転送を可能になり、帯域幅を増大させている。
【０００５】
また、ＬＡＮ／ＳＡＮ統合ネットワーク９００において各中継装置は、ＩＰパケットやＦＣｏＥパケットを転送する場合、ＴＲＩＬＬ（Transparent  Interconnection  of  Lots  of  Links）によって最もリンクコストの低い経路を選択する。図１０に示す例では、ＬＡＮ／ＳＡＮ統合ネットワーク９００は、情報処理装置８００ａからストレージ装置８００ｅへＦＣｏＥパケットを転送する場合、中継装置９０１、中継装置９０２及び中継装置９０３を経由する経路を選択する。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００６−２６８６２５号公報
【特許文献２】特開２００９−３０３０９０号公報
【特許文献３】特表２０１１−５０８５２３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述した従来の技術では、帯域幅を有効に活用することができないという課題がある。
【０００８】
具体的には、ＬＡＮ／ＳＡＮ統合ネットワークでは、全てのパスがアクティブであるにも関わらず、常に最短パスとなるように経路を選択する。このため、最短経路上の中継装置のポートにＩＰパケットやＦＣｏＥパケットが集中した際、輻輳が発生する場合がある。
【０００９】
例えば、図１０において、情報処理装置８００ａからストレージ装置８００ｅへＦＣｏＥパケットを転送するのと同時に、情報処理装置８００ｂからストレージ装置８００ｅへＦＣｏＥパケットを転送する場合を説明する。また、ここで、説明の便宜上、各経路の帯域は１０Ｇバイトであるものと仮定する。
【００１０】
情報処理装置８００ａから１０Ｇバイトの情報が転送され、情報処理装置８００ｂから７Ｇバイトの情報が転送された場合、中継装置９０２は、１７Ｇバイトの情報を中継装置９０３に転送することになる。この結果、中継装置９０２は、中継装置９０３へ帯域以上の情報を転送することになり、中継装置９０２と中継装置９０３との間で輻輳が発生する。
【００１１】
そして、中継装置９０３は、輻輳の発生を検出した場合、データの順序性を保証するためＦＣｏＥフレームが破棄されるのを防止する。例えば、中継装置９０３は、ＣＮ（Congestion  Notification）フレームを情報処理装置８００ａ及び情報処理装置８００ｂに送信して輻輳が発生したことを通知する。そして、情報処理装置８００ａ及び情報処理装置８００ｂは、ＣＮフレームを受信した場合、トラフィックシェーピングを行うことで、フレームロスが発生しないように転送量を調整して帯域を制御する。
【００１２】
１つの側面では、帯域幅を有効に活用することができる中継装置、中継装置の制御方法及び中継システムを提供することを目的とする。
【課題を解決するための手段】
【００１３】
第１の案では、中継装置は、送信元の装置と送信元の装置から情報を受信する送信先の装置とを接続する複数の中継経路を記憶する。また、中継装置は、複数の中継経路のうち第１の経路において自装置と隣接する中継装置との間で輻輳が発生したことを検出する。そして、中継装置は、輻輳が発生したことを検出した場合、複数の中継経路から第２の経路を選択する。続いて、中継装置は、第２の経路において自装置と隣接する中継装置を介して、送信元の装置と隣接する中継装置に、第２の経路を迂回経路に使用する旨を通知する。そして、中継装置は、第２の経路において自装置と隣接する中継装置から第２の経路を迂回経路に使用する旨の通知を受付けた際に、自装置と送信元の装置とが隣接しているか否かを判定する。そして、中継装置は、自装置と送信元の装置とが隣接していると判定し、送信元の装置から受信する情報量が第１の経路の帯域以上である場合、送信元の装置から受信する情報のうちストレージ装置に対するリード処理またはライト処理以外の情報を前記第２の経路を使用して前記送信先の装置に転送する。
【発明の効果】
【００１４】
帯域幅を有効に活用することができる。
【図面の簡単な説明】
【００１５】
【図１】図１は、実施例１に係るＬＡＮ／ＳＡＮ統合ネットワークの構成を示すブロック図である。
【図２】図２は、実施例１に係るＬ２スイッチの機能構成を示すブロック図である。
【図３】図３は、スイッチ間ルーティングテーブルが記憶する情報の一例を示す図である。
【図４】図４は、スイッチ間ＭＡＣルーティングテーブルが記憶する情報の一例を示す図である。
【図５】図５は、実施例１に係るＬＡＮ／ＳＡＮ統合ネットワークにおけるＬ２スイッチの処理動作を示す図である。
【図６】図６は、実施例１に係るＬ２スイッチによる経路探索処理の処理手順を示すフローチャートである。
【図７】図７は、実施例１に係るＬ２スイッチによるリルート処理の処理手順を示すフローチャートである。
【図８】図８は、実施例１に係るＬ２スイッチによるストレージ装置への配信処理の処理手順を示すフローチャートである。
【図９Ａ】図９Ａは、リルート処理前のトラフィックの一例を示す図である。
【図９Ｂ】図９Ｂは、リルート処理後のトラフィックの一例を示す図である。
【図１０】図１０は、ＬＡＮ／ＳＡＮ統合ネットワークの一例を示す図である。
【発明を実施するための形態】
【００１６】
以下に、本願の開示する中継装置、中継装置の制御方法及び中継システムの実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。そして、各実施例は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。
【実施例１】
【００１７】
実施例１では、本願の開示する中継装置の一例として、ＬＡＮ（Local  Area  Network）／ＳＡＮ（Storage  Area  Network）統合ネットワークが有するＬ２（Layer２）スイッチを例にする。
【００１８】
［実施例１に係るＬＡＮ／ＳＡＮ統合ネットワークの構成］
図１は、実施例１に係るＬＡＮ／ＳＡＮ統合ネットワークの構成を示すブロック図である。図１に示すように、ＬＡＮ／ＳＡＮ統合ネットワーク１０は、ストレージ装置１と、情報処理装置２ａと、情報処理装置２ｂと、情報処理装置２ｃと、Ｌ３（Layer３）スイッチ３ａと、Ｌ３スイッチ３ｂとが接続される。なお、ＬＡＮ／ＳＡＮ統合ネットワーク１０に接続されるストレージ装置の数、情報処理装置の数及びＬ３スイッチの数は、図示に限定されるものではない。
【００１９】
ストレージ装置１は、例えば、ＲＡＩＤ（Redundant  Arrays  of  Inexpensive  Disks）を構成し、各種データを保存する。情報処理装置２ａ〜２ｃは、例えばサーバであり、他の情報処理装置との間や、ストレージ装置との間で情報をやり取りする。
【００２０】
Ｌ３スイッチ３ａは、ＬＡＮ／ＳＡＮ統合ネットワーク１０を、他のＬＡＮネットワークや他のＬＡＮ／ＳＡＮ統合ネットワークに接続する。
【００２１】
ＬＡＮ／ＳＡＮ統合ネットワーク１０は、Ｌ２スイッチ１００ａと、Ｌ２スイッチ１００ｂと、Ｌ２スイッチ１００ｃと、Ｌ２スイッチ１００ｄと、Ｌ２スイッチ１００ｅと、Ｌ２スイッチ１００ｆと、Ｌ２スイッチ１００ｇとを有する。なお、以下の説明では、Ｌ２スイッチ１００ａからＬ２スイッチ１００ｇを一般化して称する場合には、Ｌ２スイッチ１００と記載する。
【００２２】
このＬＡＮ／ＳＡＮ統合ネットワーク１０では、各Ｌ２スイッチは、図示しない複数のポートを有し、隣接するＬ２スイッチとポートを介して接続する。なお、Ｌ２スイッチ間の接続は図示に限定されるものではなく、例えば、ＬＡＮ／ＳＡＮ統合ネットワーク１０では、各Ｌ２スイッチがメッシュ状に接続されてもよい。
【００２３】
Ｌ２スイッチ１００は、ＦＣｏＥ（Fibre  Channel  over  Ethernet）対応スイッチであり、ＦＣスイッチとイーサネットスイッチの両方の機能を備えており、ＦＣｏＥトラフィックとＩＰトラフィックとを処理する。
【００２４】
例えば、ＩＰトラフィックには、情報処理装置間でやり取りされるパケットやフレーム、ストレージ装置の管理用ＬＡＮを介して情報処理装置とストレージ装置との間でやり取りされるパケットやフレームなどが含まれる。
【００２５】
また、ＦＣｏＥトラフィックには、情報処理装置とストレージ装置との間でやり取りされるリード処理またはライト処理用のパケットやフレームなどが含まれる。なお、ここで言うリード処理用のパケットやフレームには、リードデータやリードコマンドが含まれ、ライト処理用のパケットやフレームには、ライトデータやライトコマンドが含まれる。
【００２６】
そして、Ｌ２スイッチ１００は、送信元の装置と送信元の装置から情報を受信する送信先の装置とを接続する複数の中継経路を記憶しており、いずれかのポートから情報が入力された場合、複数の中継経路から最短経路を選択し、選択したポートに情報を出力する。なお、以下の説明では、最短経路のことを「第１の経路」と称するものとする。
【００２７】
このようなＬＡＮ／ＳＡＮ統合ネットワーク１０において、Ｌ２スイッチ１００は、送信元の装置と送信元の装置から情報を受信する送信先の装置とを接続する複数の中継経路を記憶する。また、Ｌ２スイッチは、複数の中継経路のうち第１の経路において自装置と隣接するＬ２スイッチとの間で輻輳が発生したことを検出する。そして、Ｌ２スイッチは、輻輳が発生したことを検出した場合、複数の中継経路から第２の経路を選択する。続いて、Ｌ２スイッチは、第２の経路において自装置と隣接するＬ２スイッチを介して、送信元の装置と隣接するＬ２スイッチに、第２の経路を迂回経路に使用する旨を通知する。
【００２８】
このように、Ｌ２スイッチ１００は、送信元装置と送信先装置とを接続する複数の中継経路のうち最短経路上に輻輳を検出した場合、別経路を選択し、送信元装置に隣接する中継装置に別経路を迂回経路に使用させるので帯域を有効に活用できる。
【００２９】
［実施例１に係るＬ２スイッチの機能構成］
次に、図２を用いて、実施例１に係るＬ２スイッチ１００の機能構成を説明する。図２は、実施例１に係るＬ２スイッチの機能構成を示すブロック図である。実施例１に係るＬ２スイッチ１００は、通信制御部１０１と記憶部１１０と制御部１２０とを有する。
【００３０】
通信制御部１０１は、ポート１０１ａ、ポート１０１ｂ及びポート１０１ｃを有し、各ポートと対向するポートとの間で情報のやり取りを制御する。例えば、通信制御部１０１は、各ポートが対向するポートから情報を受信した場合、受信した情報を制御部１２０に出力する。また、通信制御部１０１は、各ポートが制御部１２０から情報を入力された場合、入力された情報を対向するポートに送信する。なお、通信制御部１０１が有するポートの数は図示に限定されない。
【００３１】
記憶部１１０は、例えば半導体メモリ素子であり、スイッチ間ルーティングテーブル１１１とスイッチ間ＭＡＣ（Media  Access  Control）ルーティングテーブル１１２とを有する。
【００３２】
スイッチ間ルーティングテーブル１１１は、送信元の装置と送信元の装置から情報を受信する送信先の装置とを接続する同時利用可能な複数の中継経路を記憶する。ここでいう同時利用可能な複数の中継経路とは、すべてのパスがアクティブであることを示す。また、このスイッチ間ルーティングテーブル１１１は、ＬＡＮ／ＳＡＮ統合ネットワーク１０が有する各Ｌ２スイッチ間で共通の情報が記憶される。なお、スイッチ間ルーティングテーブル１１１の詳細については図３を用いて後述する。
【００３３】
スイッチ間ＭＡＣルーティングテーブル１１２は、第２の経路を記憶する。なお、スイッチ間ＭＡＣルーティングテーブル１１２の詳細については図４を用いて後述する。
【００３４】
制御部１２０は、スイッチ部１２１と、輻輳検出部１２２と、判定部１２３と、選択部１２４と、通知部１２５と、リルート部１２６と、順序配信部１２７とを有する。例えば、制御部１２０は、ＣＰＵ（Central  Processing  Unit）やＭＰＵ（Micro  Processing  Unit）などの電子回路である。
【００３５】
スイッチ部１２１は、いずれかのポートから情報が入力された場合、情報の送信先を特定し、特定した送信先に最短経路で転送可能なポートをスイッチ間ルーティングテーブル１１１から選択し、選択したポートに情報を出力する。
【００３６】
また、スイッチ部１２１は、後述する輻輳検出部１２２により第１の経路において自装置と隣接するＬ２スイッチとの間で輻輳が発生したことを検出された場合、第１の経路を介して送信元の装置にＣＮ（Congestion  Notification）フレームを送信する。この結果、送信元の装置は、ＣＮフレームを受信した場合、トラフィックシェーピングを行うことで、フレームロスが発生しないように転送量を調整して帯域を制御する。
【００３７】
輻輳検出部１２２は、複数の中継経路のうち第１の経路において自装置と隣接するＬ２スイッチとの間で輻輳が発生したことを検出する。そして、輻輳検出部１２２は、輻輳が発生したことを検出した場合、輻輳を検出した旨をスイッチ部１２１と選択部１２４とに通知する。
【００３８】
判定部１２３は、第２の経路において自装置と隣接するＬ２スイッチから第２の経路を迂回経路に使用する旨の通知を受付けた際に、自装置と送信元の装置とが隣接しているか否かを判定する。
【００３９】
ここで、判定部１２３は、自装置と送信元の装置とが隣接していると判定した場合、自装置と送信元の装置とが隣接している旨をリルート部１２６に通知する。また、判定部１２３は、自装置と送信元の装置とが隣接していないと判定した場合、自装置と送信元の装置とが隣接していない旨を選択部１２４に通知する。
【００４０】
選択部１２４は、スイッチ間ルーティングテーブル１１１が記憶する複数の中継経路から第２の経路を選択する。例えば、選択部１２４は、輻輳検出部１２２により輻輳が発生したと判定された場合、第２の経路を選択する。あるいは、選択部１２４は、第２の経路を迂回経路に使用する旨の通知を隣接するＬ２スイッチから受付けた際に、判定部１２３により自装置と送信元の装置とが隣接していないと判定された場合、第２の経路を選択する。
【００４１】
例えば、選択部１２４は、スイッチ間ルーティングテーブル１１１が記憶する複数の中継経路を参照して、リンクコストが閾値以下の別ルートをリスト化し、第１の経路を経由しないパスを決定する。そして、選択部１２４は、決定したパスにトラフィックを転送可能であるか否かを判定する。
【００４２】
ここで、選択部１２４は、決定したパスにトラフィックを転送可能であると判定した場合、スイッチ間ＭＡＣルーティングテーブル１１２を作成する。そして、選択部１２４は、スイッチ間ルーティングテーブル１１１と、スイッチ間ＭＡＣルーティングテーブル１１２とを用いてフレームを転送するように決定する。
【００４３】
また、選択部１２４は、決定したパスにトラフィックを転送可能ではないと判定した場合、別ルートを探索し、パスを決定できるか否かを判定する。選択部１２４は、パスを決定できないと判定した場合、別ルートは全て使用不能であると判定し、帯域を制御する。
一方、選択部１２４は、パスを決定できると判定した場合、決定したパスにトラフィックを転送可能であるか否かを判定する。
【００４４】
選択部１２４は、第２の経路において自装置と隣接するＬ２スイッチを介して、送信元の装置と隣接するＬ２スイッチに、第２の経路を迂回経路に使用する旨を通知する。
【００４５】
通知部１２５は、選択部１２４により選択された第２の経路において自装置と隣接するＬ２スイッチを介して、送信元の装置と隣接するＬ２スイッチに、第２の経路を迂回経路に使用する旨を通知する。
【００４６】
例えば、通知部１２５は、自装置が輻輳の発生を検出した場合、選択部１２４により選択された第２の経路において自装置と隣接するＬ２スイッチを介して、送信元の装置と隣接するＬ２スイッチに、第２の経路を迂回経路に使用する旨を通知する。また、通知部１２５は、隣接するＬ２スイッチから第２の経路を通知された場合、以下の処理を実行する。すなわち、通知部１２５は、選択部１２４により選択された第２の経路を迂回経路に使用する旨を、第２の経路において自装置と隣接し、かつ通知の通知元ではないＬ２スイッチを介して、送信元の装置と隣接するＬ２スイッチに通知する。
【００４７】
リルート部１２６は、判定部１２３により自装置と送信元の装置とが隣接していると判定された場合、以下の処理を実行する。すなわち、リルート部１２６は、ＣＮ通知による帯域制御は継続中であるか否かを判定する。ここで、リルート部１２６は、ＣＮ通知による帯域制御は継続中ではないと判定した場合、スイッチ間ルーティングテーブル１１１を参照し、第１の経路で転送することを決定する。
【００４８】
また、リルート部１２６は、ＣＮ通知による帯域制御は継続中であると判定した場合、帯域制御を開放する。そして、リルート部１２６は、送信元の装置から受信する情報を、第２の経路を迂回経路に使用して送信先の装置に転送することを決定する。
【００４９】
例えば、リルート部１２６は、受信する情報のうち同一のＬ２スイッチ宛のトラフィックの容量が第１の経路の帯域以上であるか否かを判定する。ここで、リルート部１２６は、受信する情報のうち同一のＬ２スイッチ宛のトラフィックの容量が第１の経路の帯域以上存在しないと判定した場合、スイッチ間ルーティングテーブル１１１を参照し、第１の経路で転送することを決定する。
【００５０】
一方、リルート部１２６は、受信する情報の容量が帯域以上である場合、受信する情報のうちＩＰトラフィックをスイッチ間ＭＡＣルーティングテーブル１１２で探索した経路に指定する。すなわち、リルート部１２６は、ＩＰトラフィックを第２の経路を使用して送信先の装置に転送することを決定する。
【００５１】
またリルート部１２６は、受信する情報のうちＩＰトラフィックを第２の経路を使用して送信先の装置に転送後、受信する情報のうち同一のＬ２スイッチ宛のＦｃｏＥトラフィックの容量が第１の経路の帯域以上であるか否かを判定する。ここで、リルート部１２６は、ＦｃｏＥトラフィックの容量が第１の経路の帯域以上存在しないと判定した場合、スイッチ間ルーティングテーブル１１１を参照し、第１の経路で転送することを決定する。
【００５２】
一方、リルート部１２６は、ＦｃｏＥトラフィックの容量が帯域以上である場合、ＦｃｏＥトラフィックをソース＿ＭＡＣ、ディスティネーション＿ＭＡＣ、ＯＸ＿ＩＤ単位で分散し、第１の経路及び第２の経路を使用して送信先の装置に転送する。
【００５３】
例えば、リルート部１２６は、分散元が同一であるＦＣｏＥトラフィックについては同一のＯＸ＿ＩＤ（Originator  Exchange＿Identifier）を付与し、さらに、分散した情報について順序を示す順序ＩＤを付与する。
【００５４】
順序配信部１２７は、隣接するＬ２スイッチを介して送信元の装置からＯＸ＿ＩＤのフレームを受信し、かつ自装置が送信先のストレージ装置と隣接する場合、ＯＸ＿ＩＤのフレームを所定の順序で送信先のストレージ装置に配信する。
【００５５】
例えば、順序配信部１２７は、スイッチ間ルーティングテーブル１１１以外の経路からＯＸ＿ＩＤを有するフレームを受信したか否かを判定する。すなわち、順序配信部１２７は、第１の経路以外からＯＸ＿ＩＤを有するフレームを受信したか否かを判定する。
【００５６】
ここで、順序配信部１２７は、第１の経路以外からＯＸ＿ＩＤを有するフレームを受信していない場合、処理を終了する。一方、順序配信部１２７は、第１の経路以外からＯＸ＿ＩＤを有するフレームを受信した場合、ＯＸ＿ＩＤを有するフレームを順序配信用キャッシュに格納し、順序配信を行いながらストレージ装置に転送する。
【００５７】
続いて、順序配信部１２７は、同一ＯＸ＿ＩＤのフレームを全て受信したか否かを判定する。ここで、順序配信部１２７は、同一ＯＸ＿ＩＤのフレームを全て受信した場合、処理を終了する。一方、順序配信部１２７は、同一ＯＸ＿ＩＤのフレームを全て受信していない場合、未到着のフレームを送信元の情報処理装置に再要求し、処理を終了する。
【００５８】
［スイッチ間ルーティングテーブル］
次に、図３を用いてスイッチ間ルーティングテーブル１１１について説明する。図３は、スイッチ間ルーティングテーブルが記憶する情報の一例を示す図である。例えば、スイッチ間ルーティングテーブル１１１は、図３に示すように、「ソーススイッチ」と「ディスティネーションスイッチ」と「ポート」と「コスト」とを対応付けた情報を記憶する。
【００５９】
ここで、スイッチ間ルーティングテーブル１１１が記憶する「ソーススイッチ」は、送信元となるＬ２スイッチの識別子を示す。例えば「ソーススイッチ」には、「ＲＢ１」、「ＲＢ２」などが格納される。また、「ディスティネーションスイッチ」は、送信先となるＬ２スイッチの識別子を示す。例えば「ディスティネーションスイッチ」には、「ＲＢ３」、「ＲＢ２」などが格納される。
【００６０】
「ポート」は、送信ポートを示す。例えば「ポート」には、「ポートＣ」、「ポートＢ」などが格納される。「コスト」は、リンクコストを示す。例えば「コスト」には、「１００」、「２００」などが格納される。
【００６１】
一例をあげると、図３に示すスイッチ間ルーティングテーブル１１１は、ＲＢ１からＲＢ３へ「ポートＣ」を用いて情報を転送する場合、コストが「１００」であることを示す。また、図３に示すスイッチ間ルーティングテーブル１１１は、ＲＢ１からＲＢ３へ「ポートＢ」を用いて情報を転送する場合、コストが「２００」であることを示す。また、図３に示した情報はあくまで例示であり、これに限定されるものではなく、任意に設定変更できる。
【００６２】
［スイッチ間ＭＡＣルーティングテーブル］
次に、図４を用いてスイッチ間ＭＡＣルーティングテーブル１１２について説明する。図４は、スイッチ間ＭＡＣルーティングテーブルが記憶する情報の一例を示す図である。例えば、スイッチ間ＭＡＣルーティングテーブル１１２は、図４に示すように、「ソーススイッチ」と「ディスティネーションスイッチ」と「ポート」とを対応付けた情報を記憶する。
【００６３】
ここで、スイッチ間ＭＡＣルーティングテーブル１１２が記憶する「ソーススイッチ」は、送信元となるＬ２スイッチの識別子と情報の送信元の装置のＭＡＣアドレスとを対応付けた情報を示す。例えば「ソーススイッチ」には、「ＲＢ１／ｘｘｘ」、「ＲＢ２／ｘｘｘ」などが格納される。また、「ディスティネーションスイッチ」は、送信先となるＬ２スイッチの識別子と情報の送信先の装置のＭＡＣアドレスとを対応付けた情報を示す。例えば「ディスティネーションスイッチ」には、「ＲＢ３／ｙｙｙ」、「ＲＢ３／ｙｙｙ」などが格納される。「ポート」は、送信ポートを示す。例えば「ポート」には、「ポートＣ」、「ポートＢ」などが格納される。
【００６４】
例えば、図４に示すスイッチ間ＭＡＣルーティングテーブル１１２は、ＭＡＣアドレスが「ｘｘｘ」である送信元の装置からＭＡＣアドレスが「ｙｙｙ」である送信先の装置に情報を送信する場合、以下に示す第２の経路を迂回経路として使用可能であることを示す。すなわち、図４に示すスイッチ間ＭＡＣルーティングテーブル１１２は、まず、ＲＢ１が、ＲＢ３をディスティネーションスイッチとして、ポートＢを用いてＲＢ２に情報を転送することを示す。また、図４に示すスイッチ間ＭＡＣルーティングテーブル１１２は、次いで、ＲＢ２が、ＲＢ３をディスティネーションスイッチとして、ポートＥを用いてＲＢ３に情報を転送することを示す。なお、スイッチ間ＭＡＣルーティングテーブル１１２が記憶する情報は、選択部１２４によって格納される。
【００６５】
［ＬＡＮ／ＳＡＮ統合ネットワークによる処理動作］
次に図５を用いて、実施例１に係るＬＡＮ／ＳＡＮ統合ネットワークにおけるＬ２スイッチ１００の処理動作を説明する。図５は、実施例１に係るＬＡＮ／ＳＡＮ統合ネットワークにおけるＬ２スイッチの処理動作を示す図である。なお、図５では、図１に示した情報処理装置２ｂからストレージ装置１へ情報が送信される場合を例に説明する。また、Ｌ２スイッチ１００ｅ、Ｌ２スイッチ１００ｄを経由する経路が第１の経路であるものと仮定する。また、図５に示すＬ２スイッチ１００ｅ、１００ｇ、１００ｄは、それぞれ図４に示すように、スイッチ部１２１、輻輳検出部１２２、判定部１２３、選択部１２４、通知部１２５、リルート部１２６、順序配信部１２７を含む制御部１２０を有する。しかし、図５において制御部１２０が有する各部の図示は省略する
【００６６】
図５に示すように、情報処理装置２ｂは、Ｌ２スイッチ１００ｅにストレージ装置を送信先とするフレームを転送する（ステップＳ１）。Ｌ２スイッチ１００ｅのスイッチ部１２１は、情報処理装置１ｂからポートＡを介して受信されたフレームを最短経路で転送する（ステップＳ２）。例えば、Ｌ２スイッチ１００ｅのスイッチ部１２１は、ポートＣからＬ２スイッチ１００ｄのポートＦにフレームを転送する。
【００６７】
Ｌ２スイッチ１００ｄのスイッチ部１２１は、ポートＦでフレームをＬ２スイッチ１００ｅから受信し、受信したフレームをストレージ装置２に転送する。また、Ｌ２スイッチ１００ｄの輻輳検出部１２２は、ポートＦの輻輳を検知する（ステップＳ３）。そして、Ｌ２スイッチ１００ｄのスイッチ部１２１は、ポートＦからＬ２スイッチ１００ｅのポートＣへＣＮ通知を送信する（ステップＳ４）。
【００６８】
そして、Ｌ２スイッチ１００ｅのスイッチ部１２１は、ポートＦを介してＬ２スイッチ１００ｄからのＣＮ通知を受信する。そして、Ｌ２スイッチ１００ｅの制御部１２０のスイッチ部１２１は、ＣＮ通知を情報処理装置２ｂに転送する。この結果、情報処理装置２ｂとＬ２スイッチ１００ｅのポートＡとの間の帯域が制御される（ステップＳ５）。例えば、情報処理装置２ｂとＬ２スイッチ１００ｅのポートＡとの間のトラフィックが１秒間停止される。
【００６９】
そして、Ｌ２スイッチ１００ｄの選択部１２４は、経路探索処理を実行する（ステップＳ６）。例えば、Ｌ２スイッチ１００ｄの選択部１２４は、Ｌ２スイッチ１００ｅのポートＢを介してＬ２スイッチ１００ｇにフレームを転送した後、Ｌ２スイッチ１００ｇのポートＥを介してＬ２スイッチ１００ｄにフレームを転送する経路を第２の経路として選択する。そして、Ｌ２スイッチ１００ｄの通知部１２５は、Ｌ２スイッチ１００ｇに選択した第２の経路を通知する。
【００７０】
そして、Ｌ２スイッチ１００ｇの判定部１２３は、Ｌ２スイッチ１００ｄから第２の経路を通知された場合、自装置が情報処理装置２ｂと隣接するか否かを判定する。図５に示す例では、Ｌ２スイッチ１００ｇの判定部１２３は、自装置が情報処理装置２ｂと隣接していないと判定する。そして、Ｌ２スイッチ１００ｇの選択部１２４は、経路探索処理を実行する（ステップＳ７）。Ｌ２スイッチ１００ｇの選択部１２４は、Ｌ２スイッチ１００ｅのポートＢを介してＬ２スイッチ１００ｇにフレーム転送した後、Ｌ２スイッチ１００ｇのポートＥを介してＬ２スイッチ１００ｄにフレームを転送する経路を第２の経路に選択する。そして、Ｌ２スイッチ１００ｇの通知部１２５は、Ｌ２スイッチ１００ｅに選択した第２の経路を通知する。
【００７１】
そして、Ｌ２スイッチ１００ｅの判定部１２３は、Ｌ２スイッチ１００ｇから第２の経路を通知された場合、自装置が情報処理装置２ｂと隣接するか否かを判定する。図５に示す例では、Ｌ２スイッチ１００ｅの判定部１２３は、自装置が情報処理装置２ｂと隣接していると判定する。そして、Ｌ２スイッチ１００ｅのリルート部１２６は、リルート処理を実行する（ステップＳ８）。例えば、Ｌ２スイッチ１００ｅのリルート部１２６は、ＩＰトラフィックを第２の経路に転送し、ＦｃｏＥトラフィックをＯＸ＿ＩＤ毎に分散させて第１の経路と第２の経路とに転送する。また、Ｌ２スイッチ１００ｅのリルート部１２６は、帯域制御を解除する（ステップＳ９）。
【００７２】
そして、Ｌ２スイッチ１００ｄの順序配信部１２７は、ＯＸ＿ＩＤ毎に分散されたＦＣｏＥトラフィックを受信し、ストレージ装置１へＯＸ＿ＩＤ毎に配信する（ステップＳ１０）。
【００７３】
［Ｌ２スイッチによる処理の処理手順］
次に図６から図８を用いて、実施例１に係るＬ２スイッチによる処理の処理手順を説明する。ここでは、図６を用いて実施例１に係るＬ２スイッチによる経路探索処理の処理手順を説明し、図７を用いて実施例１に係るＬ２スイッチによるリルート処理の処理手順を説明する。そして、図８を用いて実施例１に係るＬ２スイッチによるストレージ装置への配信処理の処理手順を説明する。
【００７４】
（経路探索処理）
図６は、実施例１に係るＬ２スイッチによる経路探索処理の処理手順を示すフローチャートである。選択部１２４は、輻輳検出部１２２により輻輳が発生したと判定された場合、以下の処理を実行する。また、選択部１２４は、第２の経路を迂回経路に使用する旨の通知を隣接するＬ２スイッチから受付けた際に、判定部１２３により自装置が送信元の装置と隣接していないと判定された場合、以下の処理を実行する。
【００７５】
図６に示すように、選択部１２４は、スイッチ間ルーティングテーブル１１１より、使用可能なＬ２スイッチの経路を取得する（ステップＳ１０１）。そして、選択部１２４は、リンクコストが閾値以下の別ルートをリスト化し（ステップＳ１０２）、第１の経路を経由しないパスを決定する（ステップＳ１０３）。
【００７６】
続いて、選択部１２４は、決定したパスにトラフィックを転送可能であるか否かを判定する（ステップＳ１０４）。ここで、選択部１２４は、決定したパスにトラフィックを転送可能であると判定した場合（ステップＳ１０４、Ｙｅｓ）、スイッチ間ＭＡＣルーティングテーブル１１２を作成する（ステップＳ１０５）。言い換えると、選択部１２４は、第２の経路を選択する。
【００７７】
そして、選択部１２４は、スイッチ間ルーティングテーブル１１１と、スイッチ間ＭＡＣルーティングテーブル１１２とを用いてフレームを転送するように決定する（ステップＳ１０６）。続いて、通知部１２５は、第２の経路において隣接するＬ２スイッチに第２の経路を迂回経路に使用する旨を通知する（ステップＳ１０７）。
【００７８】
また、選択部１２４は、決定したパスにトラフィックを転送可能ではないと判定した場合（ステップＳ１０４、Ｎｏ）、別ルートを探索し、パスを決定できるか否かを判定する（ステップＳ１０８）。選択部１２４は、パスを決定できないと判定した場合（ステップＳ１０８、Ｎｏ）、別ルートは全て使用不能であると判定する（ステップＳ１０９）。この結果、ＣＮ通知による帯域の制御が実行される。一方、選択部１２４は、パスを決定できると判定した場合（ステップＳ１０８、Ｙｅｓ）、ステップＳ１０３に移行する。
【００７９】
（リルート処理）
図７は、実施例１に係るＬ２スイッチによるリルート処理の処理手順を示すフローチャートである。リルート部１２６は、第２の経路を迂回経路に使用する旨の通知を隣接するＬ２スイッチから受付けた際に、判定部１２３により自装置と送信元の装置とが接続されていると判定された場合、以下の処理を実行する。
【００８０】
図７に示すように、リルート部１２６は、ＣＮ通知による帯域制御は継続中であるか否かを判定する（ステップＳ２０１）。ここで、リルート部１２６は、ＣＮ通知による帯域制御は継続中ではないと判定した場合（ステップＳ２０１、Ｎｏ）、ステップＳ２０７に移行する。
【００８１】
一方、リルート部１２６は、ＣＮ通知による帯域制御は継続中であると判定した場合（ステップＳ２０１、Ｙｅｓ）、帯域制御を解除する（ステップＳ２０２）。そして、リルート部１２６は、同一のＬ２スイッチ宛のトラフィックが該当するポートに接続される回線の物理帯域の上限を超えるか否かを判定する（ステップＳ２０３）。
【００８２】
ここで、リルート部１２６は、同一のＬ２スイッチ宛のトラフィックが該当するポートに接続される回線の物理帯域の上限を超えないと判定した場合（ステップＳ２０３、Ｎｏ）、スイッチ間ルーティングテーブル１１１を参照し、第１の経路で転送することを決定する（ステップＳ２０７）。
【００８３】
一方、リルート部１２６は、同一のＬ２スイッチ宛のトラフィックが該当するポートに接続される回線の物理帯域の上限を超えると判定した場合（ステップＳ２０３、Ｙｅｓ）、ＩＰトラフィックをスイッチ間ＭＡＣルーティングテーブル１１２で探索した経路に指定する（ステップＳ２０４）。すなわち、リルート部１２６は、ＩＰトラフィックを第２の経路で転送することを決定する。続いて、リルート部１２６は、同一のＬ２スイッチ宛のＦＣｏＥトラフィックが帯域以上存在するか否かを判定する（ステップＳ２０５）。
【００８４】
ここで、リルート部１２６は、同一のＬ２スイッチ宛のＦＣｏＥトラフィックが帯域以上存在しないと判定した場合（ステップＳ２０５、Ｎｏ）、スイッチ間ルーティングテーブル１１１を参照し、第１の経路で転送することを決定する（ステップＳ２０７）。
【００８５】
リルート部１２６は、同一のＬ２スイッチ宛のＦＣｏＥトラフィックが該当するポートに接続される回線の物理帯域の上限を超えると判定した場合（ステップＳ２０５、Ｙｅｓ）、ソース＿ＭＡＣ、ディスティネーション＿ＭＡＣ、ＯＸ＿ＩＤ単位でフレームを分散する（ステップＳ２０６）。リルート部１２６は、ステップＳ２０６またはステップＳ２０７の後、リルート処理を終了する。
【００８６】
（ストレージ装置への配信処理）
図８は、実施例１に係るＬ２スイッチによるストレージ装置への配信処理の処理手順を示すフローチャートである。リルート部１２６は、ＯＸ＿ＩＤのフレームを受信した場合、以下の処理を実行する。
【００８７】
図８に示すように、順序配信部１２７は、スイッチ間ルーティングテーブル１１１以外の経路からＯＸ＿ＩＤを有するフレームを受信したか否かを判定する（ステップＳ３０１）。すなわち、順序配信部１２７は、第１の経路以外からＯＸ＿ＩＤを有するフレームを受信したか否かを判定する。
【００８８】
ここで、順序配信部１２７は、第１の経路以外からＯＸ＿ＩＤを有するフレームを受信していない場合（ステップＳ３０１、Ｎｏ）、処理を終了する。一方、順序配信部１２７は、第１の経路以外からＯＸ＿ＩＤを有するフレームを受信した場合（ステップＳ３０１、Ｙｅｓ）、ＯＸ＿ＩＤを有するフレームを順序配信用キャッシュに格納し、順序配信を行いながらストレージ装置に転送する（ステップＳ３０２）。
【００８９】
続いて、順序配信部１２７は、同一ＯＸ＿ＩＤのフレームを全て受信したか否かを判定する（ステップＳ３０３）。ここで、順序配信部１２７は、同一ＯＸ＿ＩＤのフレームを全て受信した場合（ステップＳ３０３、Ｙｅｓ）、処理を終了する。
【００９０】
一方、順序配信部１２７は、同一ＯＸ＿ＩＤのフレームを全て受信していない場合（ステップＳ３０３、Ｎｏ）、未到着のフレームを送信元の情報処理装置に再要求し（ステップＳ３０４）、処理を終了する。
【００９１】
［実施例１の効果］
図９Ａ及び図９Ｂを用いて、実施例１に係るＬＡＮ／ＳＡＮ統合ネットワークによる効果を説明する。図９Ａは、リルート処理前のトラフィックの一例を示す図であり、図９Ｂは、リルート処理後のトラフィックの一例を示す図である。なお、ここでは、情報処理装置２ａから６ＧバイトのＦＣｏＥトラフィックと４ＧバイトのＩＰトラフィックが転送され、情報処理装置２ｂから５ＧバイトのＦＣｏＥトラフィックと２ＧバイトのＩＰトラフィックが転送される場合を説明する。また、Ｌ２スイッチ１００ｅ及びＬ２スイッチ１００ｄを経由する経路を第１の経路として仮定する。
【００９２】
図９Ａに示すように、Ｌ２スイッチ１００ｅのスイッチ部１２１は、情報処理装置２ａ及び情報処理装置２ｂから受信した１７Ｇバイトの情報をＬ２スイッチ１００ｄに転送することになる。この結果、Ｌ２スイッチ１００ｅとＬ２スイッチ１００ｄとの間で輻輳が発生する。
【００９３】
続いて図９Ｂでは、Ｌ２スイッチ１００ｄにより、Ｌ２スイッチ１００ｅ、Ｌ２スイッチ１００ｇ及びＬ２スイッチ１００ｄを経由する経路を第２の経路として通知されたものと仮定する。図９Ｂに示すように、Ｌ２スイッチ１００ｅのリルート部１２６は、情報処理装置２ａから受信した４ＧバイトのＩＰトラフィックと情報処理装置２ｂから受信した２ＧバイトのＩＰトラフィックとをＬ２スイッチ１００ｇ経由でＬ２スイッチ１００ｄに転送する。
【００９４】
Ｌ２スイッチ１００ｅのリルート部１２６は、情報処理装置２ａから受信した６ＧバイトのＦＣｏＥトラフィックと情報処理装置２ｂから受信した５ＧバイトのＦＣｏＥトラフィックとのうち１０ＧバイトのＦＣｏＥトラフィックをＬ２スイッチ１００ｄに転送する。そして、Ｌ２スイッチ１００ｅのリルート部１２６は、残りの１ＧバイトのＦＣｏＥトラフィックをＬ２スイッチ１００ｇ経由でＬ２スイッチ１００ｄに転送する。
【００９５】
このように、実施例１に係るＬＡＮ／ＳＡＮ統合ネットワーク１０では、Ｌ２スイッチ１００は、有効帯域を増大させることができる。
【００９６】
また、実施例１に係るＬＡＮ／ＳＡＮ統合ネットワーク１０では、Ｌ２スイッチ１００は、トラフィックを分散させることにより、輻輳発生頻度を低下させることができる。
【００９７】
また、実施例１に係るＬＡＮ／ＳＡＮ統合ネットワーク１０では、Ｌ２スイッチ１００は、高帯域ネットワーク化にかかるコストを削減することができる。また、スイッチを足せばスケーラビリティと性能がアップし、冗長化と高速化が同時に実現できる。
【実施例２】
【００９８】
ところで、本発明は、上述した実施例以外にも、種々の異なる形態にて実施されてよい。そこで、実施例２では、本発明に含まれる他の実施例について説明する。
【００９９】
（システム構成等）
本実施例において説明した各処理のうち自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともできる。あるいは、手動的に行われるものとして説明した処理の全部又は一部を公知の方法で自動的に行うこともできる。この他、上記文章中や図面中で示した処理手順、制御手順、具体的名称については、特記する場合を除いて任意に変更することができる。
【０１００】
選択部１２４は、リンクコストが閾値以下の別ルートをリスト化し、第１の経路を経由しないパスを決定するものとして説明したがこれに限定されるものではない。例えば、選択部１２４は、遅延時間やホップ数などから閾値以下の別ルートをリスト化し、第１の経路を経由しないパスを決定するようにしてもよい。
【０１０１】
また、図示した各構成部は、機能概念的なものであり、必ずしも物理的に図示のごとく構成されていることを要しない。例えば、Ｌ２スイッチ１００では、選択部１２４と通知部１２５とが統合されてもよい。さらに、各装置にて行われる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。
【符号の説明】
【０１０２】
１  ストレージ装置
２ａ、２ｂ、２ｃ  情報処理装置
３ａ、３ｂ  Ｌ３スイッチ
１０  ＬＡＮ／ＳＡＮ統合ネットワーク
１００  Ｌ２スイッチ
１０１  通信制御部
１０１ａ、１０１ｂ、１０１ｃ  ポート
１１０  記憶部
１１１  スイッチ間ルーティングテーブル
１１２  スイッチ間ＭＡＣルーティングテーブル
１２０  制御部
１２１  スイッチ部
１２２  輻輳検出部
１２３  判定部
１２４  選択部
１２５  通知部
１２６  リルート部
１２７  順序配信部
【図１】
0005867211.tif 000002
【図２】
0005867211.tif 000003
【図３】
0005867211.tif 000004
【図４】
0005867211.tif 000005
【図５】
0005867211.tif 000006
【図６】
0005867211.tif 000007
【図７】
0005867211.tif 000008
【図８】
0005867211.tif 000009
【図９Ａ】
0005867211.tif 000010
【図９Ｂ】
0005867211.tif 000011
【図１０】
0005867211.tif 000012