非对称型多级混洗网络拓扑结构与路由研究

Study of topological structure and signal routing of the asymmetrical omega network

为了避免完全无阻塞型crossbar网络拓扑结构复杂、硬件成本高的缺点,以及可重排无阻塞型多级光互连网络链路函数不一致引起的光学实现困难等问题,提出和设计具有相同链路结构的多级光互连网络,对其拓扑结构进行详细的分析与比较,将其路由算法进行优化,并用于8×8omega+omega网络的路由判断和节点状态的确定。结果表明,该多级混洗光互连网络具有结构简单、操作性强、控制灵活、路由算法时间短、路径选择简并度高和易扩容升级等特点,能够实现输入信号的完全无阻塞输出与排序。

An especial type of multistage optical network（i.e.the asymmetrical multistage omega network） has been proposed for solving the problem of complicated topological structure,high hardware cost of crossbar network,and the complexity of optical implementation of the rearrangeable nonblocking multistage network,such as banyan＋banyan-1 and omega-1＋omega network.Its topological structure has been discussed and analyzed in detail,and the corresponding routing algorithm has also been proposed and improved to fulfill the input signal routing of the new version network discussed here.The analysis and discussion also show this multistage omega network,which is sufficient for realization of all permutations of input signals,takes the advantages of simple structure,operation flexibility,lower power loss,effective routing processing,and high scalability.It can be widely used in optical communication and optical information processing.