光学 精密工程, 2010, 18 (6): 1249, 网络出版: 2010-08-31
全交叉光互连网络的路由选择与控制
Choice and control of routes in crossover optical interconnection network
光通信 光互连网络 矩阵运算 全交叉网 榕树网 optical communication optical interconnection network matrix computing crossover network Banyan network
摘要
为了解决全交叉光互连网络中光信号路由的选择和控制问题,提出和设计了基于矩阵运算的路由算法。首先,根据全交叉网络的链路函数和连接规则,得到光信号变换矩阵,将光互连网络对信号的传输与处理等效为对输入信号阵列的矩阵运算,建立输入/输出信号间的关系;接着,根据输入输出信号阵列确定各级节点的开关状态;最终,完成信号光的路由判断和控制。分析和讨论表明:该算法不仅解决了8×8全交叉网络的路由控制问题,而且对全混洗、榕树网等规则互连网络也具有良好的移植性和兼容性,且稳定性高、操作性强、易扩容,能够满足16×16、32×32、64×64等大端口光互连网络的路由确定和控制。
Abstract
A novel algorithm is proposed and designed to route and process the optical signals of a crossover network.Firstly, based on the link rule and function principle of the crossover network, the corresponding processing matrixes are achieved to denote and illustrate the relative signal operating and control and to establish the relation between input and output signals.According to the performing matrixes and the orders of input/output signal arrays, the node controlling and signal routing are determined.Finally, the signals are routed and controlled.It is shown that the proposed algorithm can not only be used in the routing control for a 8×8 crossover optical interconnection network,but also can be used in those for 16×16,32×32 and 64×64 networks.Furthermore,it also has excellent transplant ability and compatibility for perfect shaffle networks and Banyan networks.These results indicate that the routing algorithm is useful for optical switching applications, optical computing, and optical information processing in the future.
杨俊波, 杨建坤, 李修建, 刘菊, 苏显渝, 徐平. 全交叉光互连网络的路由选择与控制[J]. 光学 精密工程, 2010, 18(6): 1249. YANG Jun-bo, YANG Jian-kun, LI Xiu-jian, LIU Ju, SU Xian-yu, XU Ping. Choice and control of routes in crossover optical interconnection network[J]. Optics and Precision Engineering, 2010, 18(6): 1249.