JP2000253060A - ファブリックおよびファブリック相互接続システム - Google Patents
ファブリックおよびファブリック相互接続システムInfo
- Publication number
- JP2000253060A JP2000253060A JP5212499A JP5212499A JP2000253060A JP 2000253060 A JP2000253060 A JP 2000253060A JP 5212499 A JP5212499 A JP 5212499A JP 5212499 A JP5212499 A JP 5212499A JP 2000253060 A JP2000253060 A JP 2000253060A
- Authority
- JP
- Japan
- Prior art keywords
- transmission
- fabric
- path
- reception ports
- routing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Multi Processors (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】 ファブリックを相互接続することにより、ス
イッチング性能の低下を抑制し、かつ少ないファブリッ
ク数で多くのノードを接続できるようにする。 【解決手段】 ファブリックＦ１〜Ｆ５は、送受信ポー
トＰ０〜Ｐ７の障害および復旧を検出してルーティング
テーブルＴ０〜Ｔ７のルーティング情報を動的に書き替
えることにより送受信ポートＰ０〜Ｐ７でのトラフィッ
クを平均化してルーティングパスの切り替えおよび切り
戻しを行う。ファブリック相互接続システムは、ファブ
リックＦ１〜Ｆ５を（送受信ポート数＋１）台使用し、
各ファブリックＦ１〜Ｆ５の半数本の送受信ポートＰ０
〜Ｐ３をノードＮ０１〜Ｎ２０にそれぞれ接続し、残り
の半数本の送受信ポートＰ４〜Ｐ７を自ファブリック以
外の他のファブリックの送受信ポートＰ４〜Ｐ７に中間
パスＬを介してそれぞれ接続して構築される。
イッチング性能の低下を抑制し、かつ少ないファブリッ
ク数で多くのノードを接続できるようにする。 【解決手段】 ファブリックＦ１〜Ｆ５は、送受信ポー
トＰ０〜Ｐ７の障害および復旧を検出してルーティング
テーブルＴ０〜Ｔ７のルーティング情報を動的に書き替
えることにより送受信ポートＰ０〜Ｐ７でのトラフィッ
クを平均化してルーティングパスの切り替えおよび切り
戻しを行う。ファブリック相互接続システムは、ファブ
リックＦ１〜Ｆ５を（送受信ポート数＋１）台使用し、
各ファブリックＦ１〜Ｆ５の半数本の送受信ポートＰ０
〜Ｐ３をノードＮ０１〜Ｎ２０にそれぞれ接続し、残り
の半数本の送受信ポートＰ４〜Ｐ７を自ファブリック以
外の他のファブリックの送受信ポートＰ４〜Ｐ７に中間
パスＬを介してそれぞれ接続して構築される。
Description
【０００１】
【発明の属する技術分野】本発明はファイバチャネルフ
ァブリックスイッチ（以下、ファブリックと略記する）
およびファブリック相互接続システムに関し、特にノー
ド（ホストコンピュータ）間を高速に接続するファブリ
ックおよび複数のファブリックを相互に接続してなるフ
ァブリック相互接続システムに関する。
ァブリックスイッチ（以下、ファブリックと略記する）
およびファブリック相互接続システムに関し、特にノー
ド（ホストコンピュータ）間を高速に接続するファブリ
ックおよび複数のファブリックを相互に接続してなるフ
ァブリック相互接続システムに関する。
【０００２】
【従来の技術】ファブリックは、ノード間で使われるデ
ータをフレームとして高速に伝送し、かつそれぞれのノ
ード間接続を短いスイッチング時間で動的に切り替える
ことができるノード間接続装置である（例えば、飯田孝
司他著「スーパーサーバーＮＸ７０００シリーズ用ファ
イバチャネルファブリックスイッチ」，ＮＥＣ技報Ｖｏ
ｌ．５０，Ｎｏ．８／１９９７参照）。このファブリッ
クは、単体のファブリックを多段構成のマトリクス接続
とすることで、接続ノード数を拡張することが可能であ
る。以下、多段接続されたファブリック全体を、単体の
ファブリックと区別して、ファブリック多段接続システ
ムと呼ぶ。このようなファブリック多段接続システムを
利用した場合でも、複数のファブリックで構成されるス
イッチマトリクスは、ノード側から見た場合、単一のフ
ァブリックとして見えるため、ノード側のアプリケーシ
ョンプログラムを何ら変更することなく、容易にシステ
ムを拡張することができるという利点がある。
ータをフレームとして高速に伝送し、かつそれぞれのノ
ード間接続を短いスイッチング時間で動的に切り替える
ことができるノード間接続装置である（例えば、飯田孝
司他著「スーパーサーバーＮＸ７０００シリーズ用ファ
イバチャネルファブリックスイッチ」，ＮＥＣ技報Ｖｏ
ｌ．５０，Ｎｏ．８／１９９７参照）。このファブリッ
クは、単体のファブリックを多段構成のマトリクス接続
とすることで、接続ノード数を拡張することが可能であ
る。以下、多段接続されたファブリック全体を、単体の
ファブリックと区別して、ファブリック多段接続システ
ムと呼ぶ。このようなファブリック多段接続システムを
利用した場合でも、複数のファブリックで構成されるス
イッチマトリクスは、ノード側から見た場合、単一のフ
ァブリックとして見えるため、ノード側のアプリケーシ
ョンプログラムを何ら変更することなく、容易にシステ
ムを拡張することができるという利点がある。
【０００３】図７は、従来から用いられている３段のフ
ァブリック多段接続システムの一例を示すブロック図で
ある。このファブリック多段接続システムは、各６本の
送受信ポートを有する９台のファブリックＦ１〜Ｆ９を
使用し、上段の３台のファブリックＦ１，Ｆ４，Ｆ７
と、中段の３台のファブリックＦ２，Ｆ５およびＦ８
と、下段の３台のファブリックＦ３，Ｆ６，Ｆ９とを、
光ケーブル，金属ケーブル等でなる中間パスＬ（符号Ｌ
は中間パスの全部またはその任意の１つを示す）を介し
て多段接続し、全体として１８本の送受信ポートを備え
るように構成したものである。
ァブリック多段接続システムの一例を示すブロック図で
ある。このファブリック多段接続システムは、各６本の
送受信ポートを有する９台のファブリックＦ１〜Ｆ９を
使用し、上段の３台のファブリックＦ１，Ｆ４，Ｆ７
と、中段の３台のファブリックＦ２，Ｆ５およびＦ８
と、下段の３台のファブリックＦ３，Ｆ６，Ｆ９とを、
光ケーブル，金属ケーブル等でなる中間パスＬ（符号Ｌ
は中間パスの全部またはその任意の１つを示す）を介し
て多段接続し、全体として１８本の送受信ポートを備え
るように構成したものである。
【０００４】この従来のファブリック多段接続システム
では、ファブリックＦ（符号ＦはファブリックＦ１〜Ｆ
８の全部または任意１つを示す）間の中間パスＬの障害
を基本的には中段に位置するファブリックＦ２，Ｆ５，
Ｆ８が検出し、全てのファブリックＦ１〜Ｆ９に通知す
るようになっていた。例えば、図７中に示すように、中
段のファブリックＦ２と下段のファブリックＦ３との間
を接続する中間パスＬで障害が発生した場合、中段のフ
ァブリックＦ２がこれを検出し、上段のファブリックＦ
１，Ｆ４，Ｆ７および下段のファブリックＦ６，Ｆ９に
対して、ファブリックＦ２を通ってファブリックＦ３へ
は到達できないことを知らせ、上段のファブリックＦ
１，Ｆ４，Ｆ７および下段のファブリックＦ６，Ｆ９
は、それぞれファブリックＦ３へのルーティングパス
（送受信ポート間を接続するスイッチマトリクス内の通
過経路）を変更していた。また、ファブリックＦ３も同
一の中間パスＬの障害を検出するが、ファブリックＦ３
自身は、ファブリックＦ２へ向かうルーティングパスを
ファブリックＦ５またはファブリックＦ８へと変更する
だけであった。
では、ファブリックＦ（符号ＦはファブリックＦ１〜Ｆ
８の全部または任意１つを示す）間の中間パスＬの障害
を基本的には中段に位置するファブリックＦ２，Ｆ５，
Ｆ８が検出し、全てのファブリックＦ１〜Ｆ９に通知す
るようになっていた。例えば、図７中に示すように、中
段のファブリックＦ２と下段のファブリックＦ３との間
を接続する中間パスＬで障害が発生した場合、中段のフ
ァブリックＦ２がこれを検出し、上段のファブリックＦ
１，Ｆ４，Ｆ７および下段のファブリックＦ６，Ｆ９に
対して、ファブリックＦ２を通ってファブリックＦ３へ
は到達できないことを知らせ、上段のファブリックＦ
１，Ｆ４，Ｆ７および下段のファブリックＦ６，Ｆ９
は、それぞれファブリックＦ３へのルーティングパス
（送受信ポート間を接続するスイッチマトリクス内の通
過経路）を変更していた。また、ファブリックＦ３も同
一の中間パスＬの障害を検出するが、ファブリックＦ３
自身は、ファブリックＦ２へ向かうルーティングパスを
ファブリックＦ５またはファブリックＦ８へと変更する
だけであった。
【０００５】このように、従来のファブリック多段接続
システムでは、ファブリックＦが、中間パスＬの障害の
検出時に、自身がファブリック多段接続システムの中段
に位置しているかどうかを認識して、その後の動作（他
のファブリックＦへ中間パスＬの障害を通知するのか、
単に自身のルーティングパスを変更するのか）を決定す
る必要があった。
システムでは、ファブリックＦが、中間パスＬの障害の
検出時に、自身がファブリック多段接続システムの中段
に位置しているかどうかを認識して、その後の動作（他
のファブリックＦへ中間パスＬの障害を通知するのか、
単に自身のルーティングパスを変更するのか）を決定す
る必要があった。
【０００６】
【発明が解決しようとする課題】上述した従来のファブ
リック多段接続システムでは、ファブリックＦが中間パ
スＬの障害を検出したときに、自身が中段に位置してい
るかどうかを認識し、その後の動作を異ならしめなけれ
ばならなかったので、ファブリックＦにおけるファーム
ウェア処理が複雑化するという問題点があった。
リック多段接続システムでは、ファブリックＦが中間パ
スＬの障害を検出したときに、自身が中段に位置してい
るかどうかを認識し、その後の動作を異ならしめなけれ
ばならなかったので、ファブリックＦにおけるファーム
ウェア処理が複雑化するという問題点があった。
【０００７】また、ファブリックＦ間の中間パスＬの障
害および復旧に対してトラフィックの平均化を図りなが
ら中間パスＬの切り替えを動的に行うことができないと
いう問題点があった。
害および復旧に対してトラフィックの平均化を図りなが
ら中間パスＬの切り替えを動的に行うことができないと
いう問題点があった。
【０００８】さらに、３段以上のファブリックＦを通過
してフレームが転送されるようになっていたので、通過
するファブリックＦの段数が増えれば増えるほど各ファ
ブリックＦでの遅延が累積されてスイッチング性能が低
下するという問題点があった。
してフレームが転送されるようになっていたので、通過
するファブリックＦの段数が増えれば増えるほど各ファ
ブリックＦでの遅延が累積されてスイッチング性能が低
下するという問題点があった。
【０００９】さらにまた、中段にノードと直接接続され
ないファブリックを配置する必要があったので、多数本
の送受信ポートを備えるファブリック相互接続システム
を構築するには多数のファブリックを必要とするという
問題点があった。
ないファブリックを配置する必要があったので、多数本
の送受信ポートを備えるファブリック相互接続システム
を構築するには多数のファブリックを必要とするという
問題点があった。
【００１０】本発明の第１の目的は、ファブリック間の
中間パスの障害および復旧の検出時に、自身の位置によ
らずに常に同一のファームウェア処理を行えばすむよう
にしたファブリックを提供することにある。
中間パスの障害および復旧の検出時に、自身の位置によ
らずに常に同一のファームウェア処理を行えばすむよう
にしたファブリックを提供することにある。
【００１１】また、本発明の第２の目的は、ファブリッ
ク間の中間パスの障害および復旧の検出時にトラフィッ
クの平均化を図りながら中間パスの切り替えおよび切り
戻しを動的に行うファブリックを提供することにある。
ク間の中間パスの障害および復旧の検出時にトラフィッ
クの平均化を図りながら中間パスの切り替えおよび切り
戻しを動的に行うファブリックを提供することにある。
【００１２】さらに、本発明の第３の目的は、通常は２
段のファブリックを通過してフレームが転送されるよう
にファブリックを相互接続することにより、スイッチン
グ性能の低下を抑制することができるファブリック相互
接続システムを提供することにある。
段のファブリックを通過してフレームが転送されるよう
にファブリックを相互接続することにより、スイッチン
グ性能の低下を抑制することができるファブリック相互
接続システムを提供することにある。
【００１３】さらにまた、本発明の第４の目的は、ノー
ドと直接接続されないファブリックがないようにファブ
リックを相互接続することにより、少ない数のファブリ
ックで多数本の送受信ポートを備えることができるファ
ブリック相互接続システムを提供することにある。
ドと直接接続されないファブリックがないようにファブ
リックを相互接続することにより、少ない数のファブリ
ックで多数本の送受信ポートを備えることができるファ
ブリック相互接続システムを提供することにある。
【００１４】
【課題を解決するための手段】本発明のファブリック
は、ルーティング情報を格納するルーティングテーブル
を備える複数本の送受信ポートと、前記複数本の送受信
ポートにそれぞれ接続され、前記ルーティングテーブル
のルーティング情報に基づいて前記送受信ポート間のル
ーティングパスを決定するスイッチマトリクスと、前記
複数の送受信ポートの障害および復旧を検出して前記ル
ーティングテーブルのルーティング情報を動的に書き替
えることによりルーティングパスの切り替えおよび切り
戻しを前記複数本の送受信ポートでのトラフィックを平
均化するように制御する制御用ＭＰＵとを有する。前記
ルーティングテーブルは、各送受信ポート対応に、宛先
ファブリック番号および出力先の送受信ポート番号の複
数の組からなるルーティング情報と、パス割当数とを格
納する。前記制御用ＭＰＵは、送受信ポートに接続され
た中間パスの障害および復旧を検出あるいは通知された
ときに、該中間パスが接続された送受信ポートのルーテ
ィングテーブルのルーティング情報をパス割当数を参照
しながら動的に書き替えることにより中間パスの切り替
えおよび切り戻しを前記複数本の送受信ポートでのトラ
フィックを平均化するように行う。前記制御用ＭＰＵに
よる中間パスの切り替え処理は、障害検出／障害通知受
信ステップと、障害中間パス通過ルーティングパス有無
判定ステップと、正常中間パス探索ステップと、パス割
当数最小判定ステップと、ルーティングパス変更ステッ
プとからなる。前記制御用ＭＰＵによる中間パスの切り
戻し処理は、復旧検出／復旧通知受信ステップと、復旧
中間パスのパス割当数初期化ステップと、正常中間パス
探索ステップと、パス割当数最大判定ステップと、ルー
ティングパスの復旧中間パスへの変更ステップと、正常
中間パスのパス割当数平均化判定ステップとからなる。
は、ルーティング情報を格納するルーティングテーブル
を備える複数本の送受信ポートと、前記複数本の送受信
ポートにそれぞれ接続され、前記ルーティングテーブル
のルーティング情報に基づいて前記送受信ポート間のル
ーティングパスを決定するスイッチマトリクスと、前記
複数の送受信ポートの障害および復旧を検出して前記ル
ーティングテーブルのルーティング情報を動的に書き替
えることによりルーティングパスの切り替えおよび切り
戻しを前記複数本の送受信ポートでのトラフィックを平
均化するように制御する制御用ＭＰＵとを有する。前記
ルーティングテーブルは、各送受信ポート対応に、宛先
ファブリック番号および出力先の送受信ポート番号の複
数の組からなるルーティング情報と、パス割当数とを格
納する。前記制御用ＭＰＵは、送受信ポートに接続され
た中間パスの障害および復旧を検出あるいは通知された
ときに、該中間パスが接続された送受信ポートのルーテ
ィングテーブルのルーティング情報をパス割当数を参照
しながら動的に書き替えることにより中間パスの切り替
えおよび切り戻しを前記複数本の送受信ポートでのトラ
フィックを平均化するように行う。前記制御用ＭＰＵに
よる中間パスの切り替え処理は、障害検出／障害通知受
信ステップと、障害中間パス通過ルーティングパス有無
判定ステップと、正常中間パス探索ステップと、パス割
当数最小判定ステップと、ルーティングパス変更ステッ
プとからなる。前記制御用ＭＰＵによる中間パスの切り
戻し処理は、復旧検出／復旧通知受信ステップと、復旧
中間パスのパス割当数初期化ステップと、正常中間パス
探索ステップと、パス割当数最大判定ステップと、ルー
ティングパスの復旧中間パスへの変更ステップと、正常
中間パスのパス割当数平均化判定ステップとからなる。
【００１５】また、本発明のファブリック相互接続シス
テムは、複数本の送受信ポートを有するファブリックを
（送受信ポート数＋１）台備え、各ファブリックの複数
本の送受信ポートの半数本をノードにそれぞれ接続し、
残りの半数本の送受信ポートを自ファブリック以外の他
のファブリックの送受信ポートに中間パスを介してそれ
ぞれ接続してトポロジを構成したことを特徴とする。特
に、ルーティング情報を格納するルーティングテーブル
を備える複数本の送受信ポートと、前記複数本の送受信
ポートにそれぞれ接続され、前記ルーティングテーブル
のルーティング情報に基づいて前記送受信ポート間のル
ーティングパスを動的に変更するスイッチマトリクス
と、前記複数本の送受信ポートの障害および復旧を検出
して前記ルーティングテーブルのルーティング情報を動
的に書き替えることにより前記複数本の送受信ポートで
のトラフィックを平均化してルーティングパスの切り替
えおよび切り戻しを行う制御用ＭＰＵとを有するファブ
リックを（送受信ポート数＋１）台備え、各ファブリッ
クの複数本の送受信ポートの半数本をノードにそれぞれ
接続し、残りの半数本の送受信ポートを自ファブリック
以外の他のファブリックの送受信ポートに中間パスを介
してそれぞれ接続してトポロジを構成したことを特徴と
する。
テムは、複数本の送受信ポートを有するファブリックを
（送受信ポート数＋１）台備え、各ファブリックの複数
本の送受信ポートの半数本をノードにそれぞれ接続し、
残りの半数本の送受信ポートを自ファブリック以外の他
のファブリックの送受信ポートに中間パスを介してそれ
ぞれ接続してトポロジを構成したことを特徴とする。特
に、ルーティング情報を格納するルーティングテーブル
を備える複数本の送受信ポートと、前記複数本の送受信
ポートにそれぞれ接続され、前記ルーティングテーブル
のルーティング情報に基づいて前記送受信ポート間のル
ーティングパスを動的に変更するスイッチマトリクス
と、前記複数本の送受信ポートの障害および復旧を検出
して前記ルーティングテーブルのルーティング情報を動
的に書き替えることにより前記複数本の送受信ポートで
のトラフィックを平均化してルーティングパスの切り替
えおよび切り戻しを行う制御用ＭＰＵとを有するファブ
リックを（送受信ポート数＋１）台備え、各ファブリッ
クの複数本の送受信ポートの半数本をノードにそれぞれ
接続し、残りの半数本の送受信ポートを自ファブリック
以外の他のファブリックの送受信ポートに中間パスを介
してそれぞれ接続してトポロジを構成したことを特徴と
する。
【００１６】
【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して詳細に説明する。
て図面を参照して詳細に説明する。
【００１７】図１は、本発明の一実施の形態に係るファ
ブリック相互接続システムの構成を示す接続態様図であ
る。本実施の形態に係るファブリック相互接続システム
は、８本の送受信ポートＰ０〜Ｐ７を備える５台のファ
ブリックＦ１〜Ｆ５を使用し、各ファブリックＦ１〜Ｆ
５間を中間パスＬを介して互いに相互接続し、全体とし
て２０本の送受信ポートＰ（符号Ｐは送受信ポートの全
部またはその任意の１つを示す）を備えるように構成し
たものである。
ブリック相互接続システムの構成を示す接続態様図であ
る。本実施の形態に係るファブリック相互接続システム
は、８本の送受信ポートＰ０〜Ｐ７を備える５台のファ
ブリックＦ１〜Ｆ５を使用し、各ファブリックＦ１〜Ｆ
５間を中間パスＬを介して互いに相互接続し、全体とし
て２０本の送受信ポートＰ（符号Ｐは送受信ポートの全
部またはその任意の１つを示す）を備えるように構成し
たものである。
【００１８】詳しくは、ファブリックＦ１は、送受信ポ
ートＰ０〜Ｐ３をノードＮ０１〜Ｎ０４にそれぞれ接続
され、送受信ポートＰ４を中間パスＬを介してファブリ
ックＦ２の送受信ポートＰ７に接続され、送受信ポート
Ｐ５を中間パスＬを介してファブリックＦ３の送受信ポ
ートＰ６に接続され、送受信ポートＰ６を中間パスＬを
介してファブリックＦ４の送受信ポートＰ５に接続さ
れ、送受信ポートＰ７を中間パスＬを介してファブリッ
クＦ５の送受信ポートＰ４に接続されている。
ートＰ０〜Ｐ３をノードＮ０１〜Ｎ０４にそれぞれ接続
され、送受信ポートＰ４を中間パスＬを介してファブリ
ックＦ２の送受信ポートＰ７に接続され、送受信ポート
Ｐ５を中間パスＬを介してファブリックＦ３の送受信ポ
ートＰ６に接続され、送受信ポートＰ６を中間パスＬを
介してファブリックＦ４の送受信ポートＰ５に接続さ
れ、送受信ポートＰ７を中間パスＬを介してファブリッ
クＦ５の送受信ポートＰ４に接続されている。
【００１９】ファブリックＦ２は、送受信ポートＰ０〜
Ｐ３をノードＮ０５〜Ｎ０８にそれぞれ接続され、送受
信ポートＰ４を中間パスＬを介してファブリックＦ３の
送受信ポートＰ７に接続され、送受信ポートＰ５を中間
パスＬを介してファブリックＦ４の送受信ポートＰ６に
接続され、送受信ポートＰ６を中間パスＬを介してファ
ブリックＦ５の送受信ポートＰ５に接続され、送受信ポ
ートＰ７を中間パスＬを介してファブリックＦ１の送受
信ポートＰ４に接続されている。
Ｐ３をノードＮ０５〜Ｎ０８にそれぞれ接続され、送受
信ポートＰ４を中間パスＬを介してファブリックＦ３の
送受信ポートＰ７に接続され、送受信ポートＰ５を中間
パスＬを介してファブリックＦ４の送受信ポートＰ６に
接続され、送受信ポートＰ６を中間パスＬを介してファ
ブリックＦ５の送受信ポートＰ５に接続され、送受信ポ
ートＰ７を中間パスＬを介してファブリックＦ１の送受
信ポートＰ４に接続されている。
【００２０】ファブリックＦ３は、送受信ポートＰ０〜
Ｐ３をノードＮ０９〜Ｎ１２にそれぞれ接続され、送受
信ポートＰ４を中間パスＬを介してファブリックＦ４の
送受信ポートＰ７に接続され、送受信ポートＰ５を中間
パスＬを介してファブリックＦ５の送受信ポートＰ６に
接続され、送受信ポートＰ６を中間パスＬを介してファ
ブリックＦ１の送受信ポートＰ５に接続され、送受信ポ
ートＰ７を中間パスＬを介してファブリックＦ２の送受
信ポートＰ４に接続されている。
Ｐ３をノードＮ０９〜Ｎ１２にそれぞれ接続され、送受
信ポートＰ４を中間パスＬを介してファブリックＦ４の
送受信ポートＰ７に接続され、送受信ポートＰ５を中間
パスＬを介してファブリックＦ５の送受信ポートＰ６に
接続され、送受信ポートＰ６を中間パスＬを介してファ
ブリックＦ１の送受信ポートＰ５に接続され、送受信ポ
ートＰ７を中間パスＬを介してファブリックＦ２の送受
信ポートＰ４に接続されている。
【００２１】ファブリックＦ４は、送受信ポートＰ０〜
Ｐ３をノードＮ１３〜Ｎ１４にそれぞれ接続され、送受
信ポートＰ４を中間パスＬを介してファブリックＦ５の
送受信ポートＰ７に接続され、送受信ポートＰ５を中間
パスＬを介してファブリックＦ１の送受信ポートＰ６に
接続され、送受信ポートＰ６を中間パスＬを介してファ
ブリックＦ２の送受信ポートＰ５に接続され、送受信ポ
ートＰ７を中間パスＬを介してファブリックＦ３の送受
信ポートＰ４に接続されている。
Ｐ３をノードＮ１３〜Ｎ１４にそれぞれ接続され、送受
信ポートＰ４を中間パスＬを介してファブリックＦ５の
送受信ポートＰ７に接続され、送受信ポートＰ５を中間
パスＬを介してファブリックＦ１の送受信ポートＰ６に
接続され、送受信ポートＰ６を中間パスＬを介してファ
ブリックＦ２の送受信ポートＰ５に接続され、送受信ポ
ートＰ７を中間パスＬを介してファブリックＦ３の送受
信ポートＰ４に接続されている。
【００２２】ファブリックＦ５は、送受信ポートＰ０〜
Ｐ３をノードＮ１７〜Ｎ２０にそれぞれ接続され、送受
信ポートＰ４を中間パスＬを介してファブリックＦ１の
送受信ポートＰ７に接続され、送受信ポートＰ５を中間
パスＬを介してファブリックＦ２の送受信ポートＰ６に
接続され、送受信ポートＰ６を中間パスＬを介してファ
ブリックＦ３の送受信ポートＰ５に接続され、送受信ポ
ートＰ７を中間パスＬを介してファブリックＦ４の送受
信ポートＰ４に接続されている。
Ｐ３をノードＮ１７〜Ｎ２０にそれぞれ接続され、送受
信ポートＰ４を中間パスＬを介してファブリックＦ１の
送受信ポートＰ７に接続され、送受信ポートＰ５を中間
パスＬを介してファブリックＦ２の送受信ポートＰ６に
接続され、送受信ポートＰ６を中間パスＬを介してファ
ブリックＦ３の送受信ポートＰ５に接続され、送受信ポ
ートＰ７を中間パスＬを介してファブリックＦ４の送受
信ポートＰ４に接続されている。
【００２３】ファブリックＦ１〜Ｆ５は、送受信ポート
Ｐ０〜Ｐ７の各々にルーティングテーブルＴ０〜Ｔ７を
備えており、各送受信ポートＰ０〜Ｐ７で外部から宛先
の付加されたデータ（フレーム）を受信すると、受信し
た送受信ポートＰ０〜Ｐ７のルーティングテーブルＴ０
〜Ｔ７のルーティング情報に基づいて出力先の送受信ポ
ートＰ０〜Ｐ７（出力ポート番号）を決定してフレーム
を送信する機能を持っている。詳しくは、ファブリック
Ｆは、送受信ポートＰ０に接続されている中間パスＬか
ら、宛先（宛先ファブリック番号）の付加されたフレー
ムを受信すると、宛先がどのファブリックＦであるかを
送受信ポートＰ０のルーティングテーブルＴ０を検索
し、検索したルーティングテーブルＴ０のルーティング
情報に基づいて送受信ポートＰを決定し、該送受信ポー
トＰにフレームを出力する。また、ファブリックＦは、
宛先ファブリック番号が自ファブリック番号と一致する
場合には、ルーティングテーブルＴを参照せずに宛先の
ポート番号の送受信ポートＰにフレームを出力する。以
上の動作により、最終的に宛先のファブリックＦに届い
たフレームは、宛先の送受信ポートＰ、すなわちノード
Ｎに届けられる。
Ｐ０〜Ｐ７の各々にルーティングテーブルＴ０〜Ｔ７を
備えており、各送受信ポートＰ０〜Ｐ７で外部から宛先
の付加されたデータ（フレーム）を受信すると、受信し
た送受信ポートＰ０〜Ｐ７のルーティングテーブルＴ０
〜Ｔ７のルーティング情報に基づいて出力先の送受信ポ
ートＰ０〜Ｐ７（出力ポート番号）を決定してフレーム
を送信する機能を持っている。詳しくは、ファブリック
Ｆは、送受信ポートＰ０に接続されている中間パスＬか
ら、宛先（宛先ファブリック番号）の付加されたフレー
ムを受信すると、宛先がどのファブリックＦであるかを
送受信ポートＰ０のルーティングテーブルＴ０を検索
し、検索したルーティングテーブルＴ０のルーティング
情報に基づいて送受信ポートＰを決定し、該送受信ポー
トＰにフレームを出力する。また、ファブリックＦは、
宛先ファブリック番号が自ファブリック番号と一致する
場合には、ルーティングテーブルＴを参照せずに宛先の
ポート番号の送受信ポートＰにフレームを出力する。以
上の動作により、最終的に宛先のファブリックＦに届い
たフレームは、宛先の送受信ポートＰ、すなわちノード
Ｎに届けられる。
【００２４】なお、ファブリックＦ１〜Ｆ５は、中間パ
スＬの障害および復旧を中間パスＬを通じて接続されて
いる他のファブリックＦに通知する機能を持っている。
スＬの障害および復旧を中間パスＬを通じて接続されて
いる他のファブリックＦに通知する機能を持っている。
【００２５】図２は、１台のファブリックＦの内部構成
を示すブロック図である。ファブリックＦは、８本の送
受信ポートＰ０〜Ｐ７と、スイッチマトリクス２０と、
制御用ＭＰＵ（Ｍｉｃｒｏ Ｐｒｏｃｅｓｓｏｒ Ｕｎ
ｉｔ）３０とを備えている。
を示すブロック図である。ファブリックＦは、８本の送
受信ポートＰ０〜Ｐ７と、スイッチマトリクス２０と、
制御用ＭＰＵ（Ｍｉｃｒｏ Ｐｒｏｃｅｓｓｏｒ Ｕｎ
ｉｔ）３０とを備えている。
【００２６】送受信ポートＰ０〜Ｐ７は、図示しない光
／電気変換モジュール，ポート制御部，スイッチインタ
フェース制御部等から構成され、ルーティングテーブル
Ｔ０〜Ｔ７はスイッチインタフェース制御部に含まれて
いる。
／電気変換モジュール，ポート制御部，スイッチインタ
フェース制御部等から構成され、ルーティングテーブル
Ｔ０〜Ｔ７はスイッチインタフェース制御部に含まれて
いる。
【００２７】スイッチマトリクス２０は、送受信ポート
Ｐ０〜Ｐ７にそれぞれ接続され、送受信ポートＰ０〜Ｐ
７間を結ぶルーティングパスを動的に変更できるように
したスイッチＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅｄ Ｉｎ
ｔｅｇｒａｔｉｏｎ）で構成されている。
Ｐ０〜Ｐ７にそれぞれ接続され、送受信ポートＰ０〜Ｐ
７間を結ぶルーティングパスを動的に変更できるように
したスイッチＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅｄ Ｉｎ
ｔｅｇｒａｔｉｏｎ）で構成されている。
【００２８】制御用ＭＰＵ６は、ファブリックＦ全体を
管理しており、ファブリックＦ内の送受信ポートＰ０〜
Ｐ７の監視，ルーティングテーブルＴ０〜Ｔ７の書き替
えなどを行う。
管理しており、ファブリックＦ内の送受信ポートＰ０〜
Ｐ７の監視，ルーティングテーブルＴ０〜Ｔ７の書き替
えなどを行う。
【００２９】ルーティングテーブルＴ０〜Ｔ７は、宛先
毎に出力する送受信ポートＰを特定するルーティング情
報と、そのルーティング情報により割り当てられている
中間パスＬの数を表すパス割当数とを格納している。な
お、各ファブリックＦ１〜Ｆ５のルーティングテーブル
Ｔ０〜Ｔ７には、２０台のノードＮ０１〜Ｎ２０間で互
いに通信可能となるようにルーティング情報が格納され
ているものとする。
毎に出力する送受信ポートＰを特定するルーティング情
報と、そのルーティング情報により割り当てられている
中間パスＬの数を表すパス割当数とを格納している。な
お、各ファブリックＦ１〜Ｆ５のルーティングテーブル
Ｔ０〜Ｔ７には、２０台のノードＮ０１〜Ｎ２０間で互
いに通信可能となるようにルーティング情報が格納され
ているものとする。
【００３０】図３は、障害検出前のファブリックＦ１に
おける各送受信ポートＰ０〜Ｐ７対応のルーティングテ
ーブルＴ０〜Ｔ７の内容例を示す図である。各ルーティ
ングテーブルＴ０〜Ｔ７は、各送受信ポートＰ０〜Ｐ７
対応に、宛先ファブリック番号および出力先の送受信ポ
ート番号（出力ポート番号）の複数の組からなるルーテ
ィング情報と、パス割当数とを格納している。ここで、
パス割当数とは、送受信ポートＰを出力先とするルーテ
ィングテーブルＴがいくつあるかという数であり、その
送受信ポートＰへのトラフィックの集中度を判断する目
安となる変数である。図３でいうと、送受信ポートＰ４
を出力ポートとするようなルーティングパスが送受信ポ
ートＰ０，Ｐ２，Ｐ３，Ｐ５，Ｐ６に１つずつ存在する
ため、パス割当数が７ということになる。
おける各送受信ポートＰ０〜Ｐ７対応のルーティングテ
ーブルＴ０〜Ｔ７の内容例を示す図である。各ルーティ
ングテーブルＴ０〜Ｔ７は、各送受信ポートＰ０〜Ｐ７
対応に、宛先ファブリック番号および出力先の送受信ポ
ート番号（出力ポート番号）の複数の組からなるルーテ
ィング情報と、パス割当数とを格納している。ここで、
パス割当数とは、送受信ポートＰを出力先とするルーテ
ィングテーブルＴがいくつあるかという数であり、その
送受信ポートＰへのトラフィックの集中度を判断する目
安となる変数である。図３でいうと、送受信ポートＰ４
を出力ポートとするようなルーティングパスが送受信ポ
ートＰ０，Ｐ２，Ｐ３，Ｐ５，Ｐ６に１つずつ存在する
ため、パス割当数が７ということになる。
【００３１】図４は、障害検出により切り替えられた後
のファブリックＦ１における各送受信ポートＰ０〜Ｐ７
対応のルーティングテーブルＴ０〜Ｔ７の内容例を示す
図である。
のファブリックＦ１における各送受信ポートＰ０〜Ｐ７
対応のルーティングテーブルＴ０〜Ｔ７の内容例を示す
図である。
【００３２】図５を参照すると、制御用ＭＰＵ３０にお
ける中間パスＬの障害検出によるファームウェア処理
（中間パス切り替え処理）は、障害検出／障害通知受信
ステップＳ１０１と、障害中間パス通過ルーティングパ
ス有無判定ステップＳ１０２と、正常中間パス探索ステ
ップＳ１０３と、パス割当数最小判定ステップＳ１０４
と、ルーティングパス変更ステップＳ１０５とからな
る。
ける中間パスＬの障害検出によるファームウェア処理
（中間パス切り替え処理）は、障害検出／障害通知受信
ステップＳ１０１と、障害中間パス通過ルーティングパ
ス有無判定ステップＳ１０２と、正常中間パス探索ステ
ップＳ１０３と、パス割当数最小判定ステップＳ１０４
と、ルーティングパス変更ステップＳ１０５とからな
る。
【００３３】図６を参照すると、制御用ＭＰＵ３０にお
ける中間パスＬの復旧検出によるファームウェア処理
（中間パス切り戻し処理）は、復旧検出／復旧通知受信
ステップＳ２０１と、復旧中間パスのパス割当数初期化
ステップＳ２０２と、正常中間パス探索ステップＳ２０
３と、パス割当数最大判定ステップＳ２０４と、ルーテ
ィングパスの復旧中間パスへの変更ステップＳ２０５
と、正常中間パスのパス割当数平均化判定ステップＳ２
０６とからなる。
ける中間パスＬの復旧検出によるファームウェア処理
（中間パス切り戻し処理）は、復旧検出／復旧通知受信
ステップＳ２０１と、復旧中間パスのパス割当数初期化
ステップＳ２０２と、正常中間パス探索ステップＳ２０
３と、パス割当数最大判定ステップＳ２０４と、ルーテ
ィングパスの復旧中間パスへの変更ステップＳ２０５
と、正常中間パスのパス割当数平均化判定ステップＳ２
０６とからなる。
【００３４】次に、このように構成された本実施の形態
に係るファブリック相互接続システの動作について、図
１ないし図６を参照しながら説明する。
に係るファブリック相互接続システの動作について、図
１ないし図６を参照しながら説明する。
【００３５】ここでは、図１中に示すように、ファブリ
ックＦ１の送受信ポートＰ４とファブリックＦ２の送受
信ポートＰ７との間の中間パスＬに障害が発生した場合
を考える。
ックＦ１の送受信ポートＰ４とファブリックＦ２の送受
信ポートＰ７との間の中間パスＬに障害が発生した場合
を考える。
【００３６】まず、ファブリックＦ１の動作を説明す
る。
る。
【００３７】ファブリックＦ１では、制御用ＭＰＵ３０
が、送受信ポートＰ４に接続された中間パスＬに障害が
あることを検出すると、自ファブリックＦ１内の全ての
送受信ポートＰ０〜Ｐ７のルーティングテーブルＴ０〜
Ｔ７を検索し、送受信ポートＰ４を出力ポートとするル
ーティング情報があれば、出力ポートを他の送受信ポー
トＰに切り替える。
が、送受信ポートＰ４に接続された中間パスＬに障害が
あることを検出すると、自ファブリックＦ１内の全ての
送受信ポートＰ０〜Ｐ７のルーティングテーブルＴ０〜
Ｔ７を検索し、送受信ポートＰ４を出力ポートとするル
ーティング情報があれば、出力ポートを他の送受信ポー
トＰに切り替える。
【００３８】いま、出力ポートとして送受信ポートＰ４
が指定されているものが、送受信ポートＰ４を除く他の
全ての送受信ポートＰ１，Ｐ２，Ｐ３，Ｐ５，Ｐ６，Ｐ
７のルーティングテーブルＴ１，Ｔ２，Ｔ３，Ｔ５，Ｔ
６，Ｔ７に存在するため、制御用ＭＰＵ３０は、それら
の出力ポートを他の送受信ポートＰ５，Ｐ６，Ｐ７に書
き替える。これは、自ファブリックＦ１からファブリッ
クＦ２へは直接到達できないので、他のファブリックＦ
３，Ｆ４，Ｆ５を経由させるために、その出力先として
送受信ポートＰ５，Ｐ６，Ｐ７が存在するためである。
が指定されているものが、送受信ポートＰ４を除く他の
全ての送受信ポートＰ１，Ｐ２，Ｐ３，Ｐ５，Ｐ６，Ｐ
７のルーティングテーブルＴ１，Ｔ２，Ｔ３，Ｔ５，Ｔ
６，Ｔ７に存在するため、制御用ＭＰＵ３０は、それら
の出力ポートを他の送受信ポートＰ５，Ｐ６，Ｐ７に書
き替える。これは、自ファブリックＦ１からファブリッ
クＦ２へは直接到達できないので、他のファブリックＦ
３，Ｆ４，Ｆ５を経由させるために、その出力先として
送受信ポートＰ５，Ｐ６，Ｐ７が存在するためである。
【００３９】さらに、制御用ＭＰＵ３０は、送受信ポー
トＰ５，Ｐ６，Ｐ７へ切り替える際に、パス割当数を参
照し、パス割当数が最も少ない送受信ポートＰから順に
割り振ってゆく。
トＰ５，Ｐ６，Ｐ７へ切り替える際に、パス割当数を参
照し、パス割当数が最も少ない送受信ポートＰから順に
割り振ってゆく。
【００４０】詳しくは、制御用ＭＰＵ３０は、送受信ポ
ートＰ４に接続された中間パスＬの障害を検出すると
（ステップＳ１０１）、各送受信ポートＰ１〜Ｐ７のル
ーティングテーブルＴ０〜Ｔ７を参照して障害が検出さ
れた中間パスＬに接続された送受信ポートＰ４を通るル
ーティング情報があるかどうかを判断する（ステップＳ
１０２）。いま、送受信ポートＰ４を通るルーティング
情報があるので、制御用ＭＰＵ３０は、正常な中間パス
Ｌを探索し（ステップＳ１０３）、パス割当数が最小の
中間パスＬを選択し（ステップＳ１０４）、その中間パ
スＬにルーティングパスを変更してパス割当数を１つイ
ンクリメントする（ステップＳ１０５）。この後、制御
用ＭＰＵ３０は、制御をステップＳ１０２に戻し、ステ
ップＳ１０２〜Ｓ１０５を、ステップＳ１０２で障害が
検出された中間パスＬに接続された送受信ポートＰ４を
通るルーティング情報がなくなるまで繰り返す。
ートＰ４に接続された中間パスＬの障害を検出すると
（ステップＳ１０１）、各送受信ポートＰ１〜Ｐ７のル
ーティングテーブルＴ０〜Ｔ７を参照して障害が検出さ
れた中間パスＬに接続された送受信ポートＰ４を通るル
ーティング情報があるかどうかを判断する（ステップＳ
１０２）。いま、送受信ポートＰ４を通るルーティング
情報があるので、制御用ＭＰＵ３０は、正常な中間パス
Ｌを探索し（ステップＳ１０３）、パス割当数が最小の
中間パスＬを選択し（ステップＳ１０４）、その中間パ
スＬにルーティングパスを変更してパス割当数を１つイ
ンクリメントする（ステップＳ１０５）。この後、制御
用ＭＰＵ３０は、制御をステップＳ１０２に戻し、ステ
ップＳ１０２〜Ｓ１０５を、ステップＳ１０２で障害が
検出された中間パスＬに接続された送受信ポートＰ４を
通るルーティング情報がなくなるまで繰り返す。
【００４１】その結果、送受信ポートＰ４のパス割当数
は０となり、送受信ポートＰ５，Ｐ６，Ｐ７のパス割当
数は、それぞれ１０，９，９となる。この切り替え後の
ルーティングテーブルＴ１〜Ｔ７の内容例を、図４に示
す。このようにして、特定の送受信ポートＰにトラフィ
ックが集中することなく平均的にルーティングパスの切
り替えができたことになる。
は０となり、送受信ポートＰ５，Ｐ６，Ｐ７のパス割当
数は、それぞれ１０，９，９となる。この切り替え後の
ルーティングテーブルＴ１〜Ｔ７の内容例を、図４に示
す。このようにして、特定の送受信ポートＰにトラフィ
ックが集中することなく平均的にルーティングパスの切
り替えができたことになる。
【００４２】同様に、中間パスＬの障害を検出したファ
ブリックＦ２においても、ルーティングパスの切り替え
手順がファームウェアで実行されるが、その切り替え手
順は全く同様であるので、その詳しい説明を割愛する。
ブリックＦ２においても、ルーティングパスの切り替え
手順がファームウェアで実行されるが、その切り替え手
順は全く同様であるので、その詳しい説明を割愛する。
【００４３】続いて、このときの中間パスＬの障害を直
接検出し得ないファブリックＦの動作について説明す
る。ここでは、ファブリックＦ３を例にとって説明す
る。
接検出し得ないファブリックＦの動作について説明す
る。ここでは、ファブリックＦ３を例にとって説明す
る。
【００４４】障害を検出したファブリックＦ１から自フ
ァブリックＦ１を通ってファブリックＦ２へは到達でき
ないことを、ファブリックＦ２から自ファブリックＦ２
を通ってファブリックＦ１へは到達できないことをそれ
ぞれ通知されると（ステップＳ１０１）、それらの通知
を受け取ったファブリックＦ３の制御用ＭＰＵ３０は、
それぞれ宛先がファブリックＦ１であるルーティングテ
ーブルＴ０〜Ｔ７にファブリックＦ２を向いているもの
があれば（ステップＳ１０２）、それを他の送受信ポー
トＰに切り替え、宛先がファブリックＦ２であるルーテ
ィングテーブルＴにファブリックＦ１を向いているもの
があれば、それを他の送受信ポートＰに切り替える（ス
テップＳ１０３，Ｓ１０４）。このときも、制御用ＭＰ
Ｕ３０は、パス割当数を参照しつつ少ないものへと優先
的に割り当てることにより、特定の送受信ポートＰにト
ラフィックが集中しないようにしてトラフィックの平均
化を図る。
ァブリックＦ１を通ってファブリックＦ２へは到達でき
ないことを、ファブリックＦ２から自ファブリックＦ２
を通ってファブリックＦ１へは到達できないことをそれ
ぞれ通知されると（ステップＳ１０１）、それらの通知
を受け取ったファブリックＦ３の制御用ＭＰＵ３０は、
それぞれ宛先がファブリックＦ１であるルーティングテ
ーブルＴ０〜Ｔ７にファブリックＦ２を向いているもの
があれば（ステップＳ１０２）、それを他の送受信ポー
トＰに切り替え、宛先がファブリックＦ２であるルーテ
ィングテーブルＴにファブリックＦ１を向いているもの
があれば、それを他の送受信ポートＰに切り替える（ス
テップＳ１０３，Ｓ１０４）。このときも、制御用ＭＰ
Ｕ３０は、パス割当数を参照しつつ少ないものへと優先
的に割り当てることにより、特定の送受信ポートＰにト
ラフィックが集中しないようにしてトラフィックの平均
化を図る。
【００４５】次に、障害により未使用となっていた中間
パスＬが復旧した場合について説明する。
パスＬが復旧した場合について説明する。
【００４６】上記までのファブリックＦ１の送受信ポー
トＰ１とファブリックＦ２の送受信ポートＰ７との間の
中間パスＬが障害で使用できなくなっている状態から復
旧した場合を例にとって説明する。
トＰ１とファブリックＦ２の送受信ポートＰ７との間の
中間パスＬが障害で使用できなくなっている状態から復
旧した場合を例にとって説明する。
【００４７】ファブリックＦ１およびＦ２の制御用ＭＰ
Ｕ３０は、送受信ポートＰ１およびＰ７に接続された中
間パスＬが復旧したことを検出すると（ステップＳ２０
１）、復旧された中間パスＬのパス割当数を初期化し
（ステップＳ２０２）、復旧された中間パスＬ以外の正
常な中間パスＬを探索し（ステップＳ２０３）、パス割
当数が最大かどうかを判断する（ステップＳ２０４）。
パス割当数が最大でなければ、制御用ＭＰＵ３０は、ス
テップＳ２０３に制御を戻す。パス割当数が最大であれ
ば、制御用ＭＰＵ３０は、パス割当数が最大の中間パス
Ｌのルーティングパスを復旧された中間パスＬに変更し
（ステップＳ２０５）、変更した中間パスＬのパス割当
数を１つ減らす（ステップＳ２０５）。続いて、制御用
ＭＰＵ３０は、正常な中間パスＬのパス割当数が平均化
されたかどうかを判断し（ステップＳ２０６）、平均化
されていなければステップＳ２０３に制御を戻して、ス
テップＳ２０３〜Ｓ２０６を繰り返す。そして、ステッ
プＳ２０６で正常な中間パスＬのパス割当数が平均化さ
れると、制御用ＭＰＵ３０は、処理を終了する。
Ｕ３０は、送受信ポートＰ１およびＰ７に接続された中
間パスＬが復旧したことを検出すると（ステップＳ２０
１）、復旧された中間パスＬのパス割当数を初期化し
（ステップＳ２０２）、復旧された中間パスＬ以外の正
常な中間パスＬを探索し（ステップＳ２０３）、パス割
当数が最大かどうかを判断する（ステップＳ２０４）。
パス割当数が最大でなければ、制御用ＭＰＵ３０は、ス
テップＳ２０３に制御を戻す。パス割当数が最大であれ
ば、制御用ＭＰＵ３０は、パス割当数が最大の中間パス
Ｌのルーティングパスを復旧された中間パスＬに変更し
（ステップＳ２０５）、変更した中間パスＬのパス割当
数を１つ減らす（ステップＳ２０５）。続いて、制御用
ＭＰＵ３０は、正常な中間パスＬのパス割当数が平均化
されたかどうかを判断し（ステップＳ２０６）、平均化
されていなければステップＳ２０３に制御を戻して、ス
テップＳ２０３〜Ｓ２０６を繰り返す。そして、ステッ
プＳ２０６で正常な中間パスＬのパス割当数が平均化さ
れると、制御用ＭＰＵ３０は、処理を終了する。
【００４８】また、ファブリックＦ１およびＦ２の制御
用ＭＰＵ３０は、送受信ポートＰ１およびＰ７に接続さ
れた中間パスＬが復旧したことを検出すると、その旨を
全ての接続先のファブリックＦ３，Ｆ４，Ｆ５に対して
通知する。
用ＭＰＵ３０は、送受信ポートＰ１およびＰ７に接続さ
れた中間パスＬが復旧したことを検出すると、その旨を
全ての接続先のファブリックＦ３，Ｆ４，Ｆ５に対して
通知する。
【００４９】中間パスＬの復旧通知を受けたファブリッ
クＦ３，Ｆ４，Ｆ５の制御用ＭＰＵ３０は、切り替えと
は逆の論理で、すなわちパス割当数の最も多い送受信ポ
ートＰを出力ポート番号としているルーティングテーブ
ルＴ０〜Ｔ７を検索し、それをパス割当数の最も少ない
送受信ポートＰに切り替えることにより、トラフィック
の平均化を行う。
クＦ３，Ｆ４，Ｆ５の制御用ＭＰＵ３０は、切り替えと
は逆の論理で、すなわちパス割当数の最も多い送受信ポ
ートＰを出力ポート番号としているルーティングテーブ
ルＴ０〜Ｔ７を検索し、それをパス割当数の最も少ない
送受信ポートＰに切り替えることにより、トラフィック
の平均化を行う。
【００５０】なお、上記実施の形態では、８本の送受信
ポートＰ０〜Ｐ７を有するファブリックＦ１〜Ｆ５を５
台使用してファブリック相互接続システムを構築した例
について説明したが、１６本の送受信ポートＰを有する
ファブリックＦの場合には９台を使用してファブリック
相互接続システムを構築することができ、３２本の送受
信ポートＰを有するファブリックＦの場合には１７台を
使用してファブリック相互接続システムを構築すること
ができる。すなわち、Ｍ本の送受信ポートＰを有するフ
ァブリックＦの場合、（Ｍ／２＋１）台を使用して、各
ファブリックＦのＭ／２本の送受信ポートＰをノードＮ
にそれぞれ接続し、残りのＭ／２本の送受信ポートＰを
自ファブリックＦ以外の他のファブリックＦの送受信ポ
ートＰに中間パスＬを介してそれぞれ接続してファブリ
ック相互接続システムを構成することができる。
ポートＰ０〜Ｐ７を有するファブリックＦ１〜Ｆ５を５
台使用してファブリック相互接続システムを構築した例
について説明したが、１６本の送受信ポートＰを有する
ファブリックＦの場合には９台を使用してファブリック
相互接続システムを構築することができ、３２本の送受
信ポートＰを有するファブリックＦの場合には１７台を
使用してファブリック相互接続システムを構築すること
ができる。すなわち、Ｍ本の送受信ポートＰを有するフ
ァブリックＦの場合、（Ｍ／２＋１）台を使用して、各
ファブリックＦのＭ／２本の送受信ポートＰをノードＮ
にそれぞれ接続し、残りのＭ／２本の送受信ポートＰを
自ファブリックＦ以外の他のファブリックＦの送受信ポ
ートＰに中間パスＬを介してそれぞれ接続してファブリ
ック相互接続システムを構成することができる。
【００５１】
【発明の効果】第１の効果は、ファブリックは自身の位
置によらずに常に同一のファームウェア処理を行えばす
むようになるということである。その理由は、制御用Ｍ
ＰＵにより任意に書き替え可能なルーティングテーブル
を送受信ポート対応に備え、中間パスの障害および復旧
の検出に際してルーティング情報を動的に書き替えるよ
うにしたからである。
置によらずに常に同一のファームウェア処理を行えばす
むようになるということである。その理由は、制御用Ｍ
ＰＵにより任意に書き替え可能なルーティングテーブル
を送受信ポート対応に備え、中間パスの障害および復旧
の検出に際してルーティング情報を動的に書き替えるよ
うにしたからである。
【００５２】第２の効果は、ファブリック間の中間パス
の障害および復旧の検出時にトラフィックの平均化を図
りながら中間パスの切り替えおよび切り戻しを動的に行
うことができるということである。その理由は、ルーテ
ィングテーブルにおいてパス割当数を管理することによ
り、中間パスの切り替えおよび切り戻しに際して特定の
中間パスにトラフィックが集中することがないようにし
たからである。
の障害および復旧の検出時にトラフィックの平均化を図
りながら中間パスの切り替えおよび切り戻しを動的に行
うことができるということである。その理由は、ルーテ
ィングテーブルにおいてパス割当数を管理することによ
り、中間パスの切り替えおよび切り戻しに際して特定の
中間パスにトラフィックが集中することがないようにし
たからである。
【００５３】第３の効果は、スイッチング性能が低下す
るおそれが少ないということである。その理由は、ファ
ブリックを相互接続することにより、通常は２段のファ
ブリックを通過してフレームが転送されるようにしたか
らである。
るおそれが少ないということである。その理由は、ファ
ブリックを相互接続することにより、通常は２段のファ
ブリックを通過してフレームが転送されるようにしたか
らである。
【００５４】第４の効果は、少ない数のファブリックで
多数の送受信ポートを備えるファブリック相互接続シス
テムを容易に構成することができるということである。
その理由は、ファブリックを相互接続することにより、
従来のファブリック多段接続システムにおける中段のフ
ァブリックのように、ノードと直接接続されないファブ
リックが生じないようにしたからである。
多数の送受信ポートを備えるファブリック相互接続シス
テムを容易に構成することができるということである。
その理由は、ファブリックを相互接続することにより、
従来のファブリック多段接続システムにおける中段のフ
ァブリックのように、ノードと直接接続されないファブ
リックが生じないようにしたからである。
【図１】本発明の一実施の形態に係るファブリック相互
接続システムの接続態様図である。
接続システムの接続態様図である。
【図２】図１中のファブリックの構成を示す回路ブロッ
ク図である。
ク図である。
【図３】図１中のファブリックのルーティングテーブル
の一例（通常時）を示す図である。
の一例（通常時）を示す図である。
【図４】図１中のファブリックのルーティングテーブル
の一例（障害後）を示す図である。
の一例（障害後）を示す図である。
【図５】図１中のファブリックにおける中間パスの障害
検出によるパス切り替え処理を示す流れ図である。
検出によるパス切り替え処理を示す流れ図である。
【図６】図１中のファブリックにおける中間パスの復旧
検出によるパス切り戻し処理を示す流れ図である。
検出によるパス切り戻し処理を示す流れ図である。
【図７】従来のファブリック多段接続システムの構成例
を示す図である。
を示す図である。
２０ スイッチマトリクス ３０ 制御用ＭＰＵ Ｆ１〜Ｆ５ ファブリック Ｌ 中間パス Ｎ０１〜Ｎ２０ ノード Ｐ０〜Ｐ７ 送受信ポート Ｓ１０１ 障害検出／障害通知受信ステップ Ｓ１０２ 障害中間パス通過ルーティングパス有無判定
ステップ Ｓ１０３ 正常中間パス探索ステップ Ｓ１０４ パス割当数最小判定ステップ Ｓ１０５ ルーティングパス変更ステップ Ｓ２０１ 復旧検出／復旧通知受信ステップ Ｓ２０２ 復旧中間パスのパス割当数初期化ステップ Ｓ２０３ 正常中間パス探索ステップ Ｓ２０４ パス割当数最大判定ステップ Ｓ２０５ ルーティングパスの復旧中間パスへの変更ス
テップ Ｓ２０６ 正常中間パスのパス割当数平均化判定ステッ
プ Ｔ０〜Ｔ７ ルーティングテーブル
ステップ Ｓ１０３ 正常中間パス探索ステップ Ｓ１０４ パス割当数最小判定ステップ Ｓ１０５ ルーティングパス変更ステップ Ｓ２０１ 復旧検出／復旧通知受信ステップ Ｓ２０２ 復旧中間パスのパス割当数初期化ステップ Ｓ２０３ 正常中間パス探索ステップ Ｓ２０４ パス割当数最大判定ステップ Ｓ２０５ ルーティングパスの復旧中間パスへの変更ス
テップ Ｓ２０６ 正常中間パスのパス割当数平均化判定ステッ
プ Ｔ０〜Ｔ７ ルーティングテーブル
Claims (7)
- 【請求項１】 ルーティング情報を格納するルーティン
グテーブルを備える複数本の送受信ポートと、前記複数
本の送受信ポートにそれぞれ接続され、前記ルーティン
グテーブルのルーティング情報に基づいて前記送受信ポ
ート間のルーティングパスを決定するスイッチマトリク
スと、前記複数の送受信ポートの障害および復旧を検出
して前記ルーティングテーブルのルーティング情報を動
的に書き替えることによりルーティングパスの切り替え
および切り戻しを前記複数本の送受信ポートでのトラフ
ィックを平均化するように制御する制御用ＭＰＵとを有
することを特徴とするファブリック。 - 【請求項２】 前記ルーティングテーブルが、各送受信
ポート対応に、宛先ファブリック番号および出力先の送
受信ポート番号の複数の組からなるルーティング情報
と、パス割当数とを格納する請求項１記載のファブリッ
ク。 - 【請求項３】 前記制御用ＭＰＵが、送受信ポートに接
続された中間パスの障害および復旧を検出あるいは通知
されたときに、該中間パスが接続された送受信ポートの
ルーティングテーブルのルーティング情報をパス割当数
を参照しながら動的に書き替えることにより中間パスの
切り替えおよび切り戻しを前記複数本の送受信ポートで
のトラフィックを平均化するように行う請求項２記載の
ファブリック。 - 【請求項４】 前記制御用ＭＰＵによる中間パスの切り
替え処理が、障害検出／障害通知受信ステップと、障害
中間パス通過ルーティングパス有無判定ステップと、正
常中間パス探索ステップと、パス割当数最小判定ステッ
プと、ルーティングパス変更ステップとからなる請求項
３記載のファブリック。 - 【請求項５】 前記制御用ＭＰＵによる中間パスの切り
戻し処理が、復旧検出／復旧通知受信ステップと、復旧
中間パスのパス割当数初期化ステップと、正常中間パス
探索ステップと、パス割当数最大判定ステップと、ルー
ティングパスの復旧中間パスへの変更ステップと、正常
中間パスのパス割当数平均化判定ステップとからなる請
求項３記載のファブリック。 - 【請求項６】 複数本の送受信ポートを有するファブリ
ックを（送受信ポート数＋１）台備え、各ファブリック
の複数本の送受信ポートの半数本をノードにそれぞれ接
続し、残りの半数本の送受信ポートを自ファブリック以
外の他のファブリックの送受信ポートに中間パスを介し
てそれぞれ接続してトポロジを構成したことを特徴とす
るファブリック相互接続システム。 - 【請求項７】 ルーティング情報を格納するルーティン
グテーブルを備える複数本の送受信ポートと、前記複数
本の送受信ポートにそれぞれ接続され、前記ルーティン
グテーブルのルーティング情報に基づいて前記送受信ポ
ート間のルーティングパスを動的に変更するスイッチマ
トリクスと、前記複数本の送受信ポートの障害および復
旧を検出して前記ルーティングテーブルのルーティング
情報を動的に書き替えることにより前記複数本の送受信
ポートでのトラフィックを平均化してルーティングパス
の切り替えおよび切り戻しを行う制御用ＭＰＵとを有す
るファブリックを（送受信ポート数＋１）台備え、各フ
ァブリックの複数本の送受信ポートの半数本をノードに
それぞれ接続し、残りの半数本の送受信ポートを自ファ
ブリック以外の他のファブリックの送受信ポートに中間
パスを介してそれぞれ接続してトポロジを構成したこと
を特徴とするファブリック相互接続システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05212499A JP3386111B2 (ja) | 1999-03-01 | 1999-03-01 | ファブリックおよびファブリック相互接続システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05212499A JP3386111B2 (ja) | 1999-03-01 | 1999-03-01 | ファブリックおよびファブリック相互接続システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000253060A true JP2000253060A (ja) | 2000-09-14 |
| JP3386111B2 JP3386111B2 (ja) | 2003-03-17 |
Family
ID=12906139
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP05212499A Expired - Fee Related JP3386111B2 (ja) | 1999-03-01 | 1999-03-01 | ファブリックおよびファブリック相互接続システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3386111B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005295125A (ja) * | 2004-03-31 | 2005-10-20 | Fujitsu Ltd | パケット処理システム |
| WO2009122521A1 (ja) * | 2008-03-31 | 2009-10-08 | 富士通株式会社 | データ転送装置、情報処理装置および制御方法 |
| US9621430B2 (en) | 2013-09-27 | 2017-04-11 | Fujitsu Limited | Support apparatus, design support method, and recording medium |
| US9830195B2 (en) | 2013-09-30 | 2017-11-28 | Fujitsu Limited | Apparatus and method for controlling execution of processes in a parallel computing system |
-
1999
- 1999-03-01 JP JP05212499A patent/JP3386111B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005295125A (ja) * | 2004-03-31 | 2005-10-20 | Fujitsu Ltd | パケット処理システム |
| JP4555592B2 (ja) * | 2004-03-31 | 2010-10-06 | 富士通株式会社 | パケット処理システム |
| WO2009122521A1 (ja) * | 2008-03-31 | 2009-10-08 | 富士通株式会社 | データ転送装置、情報処理装置および制御方法 |
| US9621430B2 (en) | 2013-09-27 | 2017-04-11 | Fujitsu Limited | Support apparatus, design support method, and recording medium |
| US9830195B2 (en) | 2013-09-30 | 2017-11-28 | Fujitsu Limited | Apparatus and method for controlling execution of processes in a parallel computing system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3386111B2 (ja) | 2003-03-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6628661B1 (en) | Spanning tree recovery in computer networks | |
| RU2502203C2 (ru) | Узловое устройство и способ связи | |
| US8094584B2 (en) | Node, network system, frame transfer method, and frame transfer program | |
| US9077616B2 (en) | T-star interconnection network topology | |
| EP1780958A1 (en) | System for configuring switches in a network | |
| JP4862743B2 (ja) | ノード、通信方法およびノード用プログラム | |
| US7334046B1 (en) | System and method for optimizing frame routing in a network | |
| US10284457B2 (en) | System and method for virtual link trunking | |
| JP6032074B2 (ja) | 中継システム、中継装置、中継方法 | |
| US9906435B2 (en) | Method and apparatus for determining intermediate routing node and system | |
| JP2000253060A (ja) | ファブリックおよびファブリック相互接続システム | |
| CN116055446B (zh) | 跨网络的报文转发方法、电子设备及机器可读存储介质 | |
| JP4309316B2 (ja) | ルーティング方法および伝送システム | |
| CN113055298A (zh) | 一种RapidIO网络的多次枚举方法及系统 | |
| JP4437818B2 (ja) | 通信システムおよびノード装置 | |
| JP6440640B2 (ja) | 中継装置および経路選択方法 | |
| US20190149461A1 (en) | System and method of computing ethernet routing paths | |
| CN113904975B (zh) | 双归属链路的实现方法、设备及存储介质 | |
| CN113794593B (zh) | 一种集群故障处理方法及装置 | |
| US11252073B1 (en) | Fast, reliable, and extensible active-standby multi-vendor link redundancy | |
| CN117955895A (zh) | 交换机及其转发表项的更新方法、存储介质及计算设备 | |
| CN118101552A (zh) | 一种故障处理方法、装置、设备及存储介质 | |
| JP2005045681A (ja) | スイッチネットワーク装置及びその転送制御方法 | |
| JP2015106894A (ja) | 通信制御装置、通信システム、及び通信方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |