通信ネットワークの分野では，多段相互結合網(MIN:Multistage Interconnection Nwtwork)におけるpermutation，マルチキャスト，またはブロー ドキャストの高速化に関する研究が数多くなされている．光学多段相互結合網の スイッチでは２入力以上の入力はコンフリクトとなる．そのためコンフリクトを 防ぐためにpermutationに対してサイクルを分けて送信する必要がある．このと き任意のpermutationにおいて必要なサイクル数の上界をpermutation capabilityとする．本研究ではまず光学多段相互結合網のひとつである光学オメ ガ網においてpermutation capabilityを解析的に求める．次にハードウェアコス トと共にその結果を光学ベネス網と比較し，検討を行った．
本研究によって，光学多段相互結合網におけるネットワークん比較のための基礎 データの取得ができた．