next up previous contents
次へ: 光学多段相互結合網 上へ: ネットワーク構造 戻る: ネットワーク構造   目次

多段相互結合網(Multistage Interconnection Network)

使用するMINは2入力2出力のATMスイッチを多段式に相互接続したN入力N出力の ネットワークである.スイッチの列方向をステージと言い,ステージ間の接続の 仕方,またはスイッチ数によって様々なネットワークがある.

MINの性質として複数の入力に対してそれぞれ異なる複数の出力に入れ替える並 び替え(permutation)や,スイッチを故障しても通信を続けることができる耐故 障性が挙げられる.

図 1: MINを構成するスイッチとそのコンフリクトの例
\includegraphics[width=10cm, clip]{fig1_1.eps}



平成18年5月8日