第18卷第6期 2010年6月
1004-924X(2010)06-1249-09
文章编号
光学精密工程
Optics and Precision Engineering
全交叉光互连网络的路由选择与控制
杨俊波"，杨建坤，李修建"，刘菊1，苏显渝"，徐
平3
（1.国防科学技术大学理学院技术物理研究所，湖南长沙410073： 2.四川大学电子信息学院光电科学技术系，四川成都610064；
3.深圳大学电子科学与技术学院，广东深圳518060）
Vol.18No.6 Jun.2010
摘要：为了解决全交叉光互连网络中光信号路由的选择和控制间题，提出和设计了基于矩阵运算的路由算法。首先，根据全交叉网络的链路函数和连接规则，得到光信号变换矩阵，将光互连网络对信号的传输与处理等效为对输入信号阵列的矩阵运算，建立输人/输出信号间的关系；接着，根据输人输出信号阵列确定各级节点的开关状态；最终，完成信号光的路由判断和控制。分析和讨论表明：该算法不仅解决了88全交叉网络的路由控制间题，而且对全混洗、格树网等规则互连网络也具有良好的移植性和兼容性，且稳定性高、操作性强、易扩容，能够满足16×16、32×32、64×64等大端口光互连网络的路由确定和控制。
关键调：光通信；光互连网络；矩降运算；全交叉网；格树网
中图分类号：TN915;TN929.13
文献标识码：A
doi;10.3788/OPE.20101806.1249
Choiceand control of routesincrossover optical interconnection network
YANG Jun-bo', YANG Jian-kun', LI Xiu-jian', LIU Ju', SU Xian-yu', XU Ping
(1.Tech-physical Research Center,College of Science National University of DefenseTechnology,Changsha 410073,China;
2.Department of Optoelectronics,Collegeof Electronic Information Sichuan University,Chengdu 610064,China 3.College of Electronic Science and Technology,Shenzhen University,Shenzhen 518060,China)
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 operat-ing and control and to establish the relation between input and output signals. According to the per forming 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 algo-rithm can not only be used in the routing control for a 8X8 crossover optical interconnection network, but also can be used in those for 16X16,32X32 and 64 X 64 networks. Furthermore,it also has excel-lent transplant ability and compatibility for perfect shaffle networks and Banyan networks. These re-sults indicate that the routing algorithm is useful for optical switching applications, optical compu
收稿日期：2009-09-01；修订日期：2009-12-11.
基金项目：国家自然科学基金资助项目（No.60907003)；国防科技大学校预研基金资助项目（No.JC09-02-12）