【課題】
【解決手段】３段階ネットワークが本発明による厳密にノンブロッキングな方式で動作し、r₁個のスイッチおよびr₁個のスイッチの各々に対するn₁個のインレットリンクを有する入力段階と、r₂個のスイッチおよびr₂個のスイッチの各々に対するn₂個のアウトレットリンクを有する出力段階を含む。そのネットワークはm個のスイッチから成る中間段階も有し、m≧s*MIN(n₁,n₂)の場合、各中間スイッチは、総数少なくともr₁個の第１内部リンクに対して各入力スイッチに接続された少なくとも１個のリンクと、総数少なくともr₂個の第２内部リンクに対して各出力スイッチに接続された少なくとも１個のリンクを有し、ここで、r₂=[9,11]のときs=2, r₂=[25,48]のときs=3, r₂=[49,99]のときs=4, r₂=[100,154]のときs=5, r₂=[155,224]のときs=6,および、r₂=[225,278]のときs=7である。１実施形態においては、各マルチキャスト接続は、多くともs個の中間段階スイッチを使用することによって、そのような３段階ネットワークを通して確立される。入力段階スイッチの数r₁が出力段階のスイッチの数r₂と等しく、r₁=r₂=rであるとき、さらに各入力スイッチ内のインレットリンクの数n₁が各出力スイッチ内のアウトレットリンク数n₂に等しく、n₁=n₂=nであるとき、m≧s*nの場合、３段階ネットワークは本発明による厳密にノンブロッキングな方式で動作する。ここで、r=[9,11]のときs=2；r=[25,48]のときs=3；r=[49,99]のときs=4；r=[100,154]のときs=5；r=[155,224]のときs=6；および、r=[225,278]のときs=7である。１実施形態において、各マルチキャスト接続は、多くともs個の中間段階スイッチを使用することによって、そのような３段階接続を通して確立される。 （もっと読む）