首页 > 论文 > 光学 精密工程 > 18卷 > 6期(pp:1249-1257)

全交叉光互连网络的路由选择与控制

Choice and control of routes in crossover optical interconnection network

  • 摘要
  • 论文信息
  • 参考文献
  • 被引情况
  • PDF全文
分享:

摘要

为了解决全交叉光互连网络中光信号路由的选择和控制问题,提出和设计了基于矩阵运算的路由算法。首先,根据全交叉网络的链路函数和连接规则,得到光信号变换矩阵,将光互连网络对信号的传输与处理等效为对输入信号阵列的矩阵运算,建立输入/输出信号间的关系;接着,根据输入输出信号阵列确定各级节点的开关状态;最终,完成信号光的路由判断和控制。分析和讨论表明:该算法不仅解决了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.

Newport宣传-MKS新实验室计划
补充资料

中图分类号:TN915;TN929.13

所属栏目:现代应用光学

基金项目:国家自然科学基金资助项目(No.60907003);国防科技大学校预研基金资助项目(No.JC09-02-12)

收稿日期:2009-09-01

修改稿日期:2009-12-11

网络出版日期:0001-01-01

作者单位    点击查看

杨俊波:国防科学技术大学 理学院 技术物理研究所,湖南 长沙 410073
杨建坤:国防科学技术大学 理学院 技术物理研究所,湖南 长沙 410073
李修建:国防科学技术大学 理学院 技术物理研究所,湖南 长沙 410073
刘菊:国防科学技术大学 理学院 技术物理研究所,湖南 长沙 410073
苏显渝:四川大学 电子信息学院 光电科学技术系, 四川 成都 610064
徐平:深圳大学 电子科学与技术学院,广东 深圳 518060

联系人作者:杨俊波(yangjunbo008@sohu.com)

备注:杨俊波(1974-),男,四川西昌人,博士,讲师,主要从事信息光学和光通信及光互连网络方面的研究。

【1】POPOLEK J, YAO L.Free-space-fiber hybrid distributed optical cross-connect interconnect module[J].Optics Letters, 1999,24(3):142-144.

【2】CHEN H W, CHEN M H, QIU C Y, et al..Orthogonal polarization shift keying label rewriting method in all-optical label switching network[J].Optics Letters, 2007,32(9):1050-1052.

【3】CHEN Q D, LIN X F, LI G N, et al..Dammann grating as integratable micro-optical elements created by laser micronanofabrication via two-photon photopolymerization[J].Optics Letters, 2008,33(21):2559-2561.

【4】BORTOLOZZO U, HAUDIN F,RESIDORI S.Diffraction properties of optical localized structures[J].Optics Letters, 2008,33(22):2698-2700.

【5】SAPIENS N,WEISSBROD A, AHARON J.Fast electroholographic switching[J].Optics Letters, 2009,34(3):353-355.

【6】OMEL MENDOZA Y, GLADYS M V, MERCEDES F A.Optics filters with fracal transmission spectra based on diffractive optics[J].Optics Letters, 2009,34(5):560-562.

【7】SLUIJTER M,KGDE B D, URBACH H P.Simulations of a liquid-crystal-based electro-optical switch[J].Optics Letters, 2009,34(1):94-96.

【8】ZIPING H, PRAMODE V, JAMES S.Improved reliability of free-space optical mesh networks through topology design[J].Journal of Optical Networking, 2008,7(5):436-448.

【9】REARDON C, DI FALCO A,WELLA K, et al..Integrated polymer microprisms for free space optical beam deflecting[J].Optics Express, 2009,17(5):3424-3428.

【10】杨俊波,苏显渝,徐平.台阶型微闪耀光栅面阵实现二维全混洗变换[J].光学 精密工程,2007,15(10):1495-1502.
YANG J B, SU X Y, XU P.Implementation of Two-dimensional perfect shuffle transform using step-based micro-blazed grating planar-array[J].Opt.Precision Eng., 2007,15(10):1495-1502.(in chinese)

【11】JUNBO Y, SU X U, XU P.Perfect shuffle transform based on a microblazed grating array[J].Applied Optics, 2007,46(2):210-215.

【12】YANG J B, SU X Y.Design of a free-space 3-D crossover optical network[J].Photon Netw Commun, 2007,14:223-228.

【13】CLOONAN T J,HERRON M J, TOOLEY F A P.An all-ptical implementation of a 3-D crossover switching network[J].IEEE Phtotonics Technology Letters, 1990,2(6):438-440.

【14】杨俊波,苏显渝.自由空间二维榕树网实现方法[J].中国激光,2006,33(12):1636-1642.
YANG J B, SU X Y.An Implemental method of two-dimensional banyan network in free space[J].Chinese Journal of Lasers, 2006,33(12):1636-1642.(in Chinese)

【15】查英,孙德贵,刘铁根,等.扩展BANYAN网络的可重构无阻塞8×8矩阵光开关[J].光学 精密工程,2007,15(1):50-56.
ZHA Y, SUN D G, LIU T G, et al..Rearrangeable nonblocking 8×8 optical matrix switch with extended banyan network[J].Opt.Precision Eng., 2007,15(1):50-56.(in Chinese)

【16】YANG J B, SU X Y.Optical implementaion of (3,3,2) regular rectangular CC-Banyan optical network[J].Optics Communications, 2007,275:57-64.

【17】YANG J B, SU X Y,XU P.Study for optical implementation of SW-banyan network by using polarization control technology[J].Optical Engineering, 2008,47(3):1-8.

【18】HOSSAIN M, GHANTA S, GUIZANI M.Optical realization of a Clos nonblocking broadcast switching network with constant time network controal algotithm[J].Applied Optics, 1993,32(5):665-673.

【19】王斌泉,刘立人,王宁,等.光寻址2×2 光学开关及3-D集成光学蝶形互连网络的实现[J].光学学报, 1996,16(12):1757-1761.
WANG B Q, LIU L R, WANG N, et al..Implementation of optical addressed 2×2 photonic switch and 3-D stacked optical butterfly interconnection network[J].Acta Optica Sinica, 1996,16(12):1757-1761.(in Chinese)

【20】张以谟.计算机光互连技术的应用前景[J].激光与光电子学进展,2007,44(7):16-26.
ZHANG Y M.Tendency to utilization of optical interconnection in computer[J].Laser & Optoelectronics Progress, 2007,44(7):16-26.(in Chinese)

【21】CLOONAN T J,RICHARDS G W.Free-space photonic switching architectures based on extended generalized shuffle networks[J].Applied Optics, 1992,31(35):7471-7492.

【22】杨俊波,苏显渝,徐平.全混洗变换的光学实现方法[J].光学 精密工程, 2007,15(4):505-511.
YANG J B, SU X Y, XU P.Optical implementation method of perfect shuffle transformation[J].Opt.Precision Eng., 2007,15(4):505-511.(in Chinese)

【23】艾军,曹明翠,李一男,等.64×64全交叉互连函数的光学实现[J].光学学报,1995,15(5):586-592.
AI J, CAO M C, LI Y N, et al..Optical implementation of 64×64 crossover interconnection functions[J].Acta Optica Sinica, 1995,15(5):586-592.(in Chinese)

【24】LUO F G, CAO M C, WONG K W, et al..Optoelectronic recirculating implementation of crossover interconnection network based on CMOS/SEED smart pixel technology[J].Optics Communications, 1999,168:65-73.

【25】李洪谱,曹明翠,赵向军,等.自由空间全交叉微光学互连模块的研究[J].中国激光,1995,A22(2):155-160.
LI H P, CAO M C, ZHAO X J.The research on free-space crossover micro-optical interconnection package[J].Chinese Journal of Lasers,1995,A22(2):155-160.(in Chinese)

【26】DAS N,MUKHOPADHYAYA K, TAGUPTA J D.O(n) routing in rearrangeable networks[J].Journal of Systems Architecture, 2000,46:529-542.

【27】RAGHAVENDRA C S, VARMA A.Rearrangeability of the five-stage shuffle/exchange network for N=8[J].IEEE Transactions On Communications, 1987,35(8):808-812.

【28】杨俊波,徐平,龚向东,等.光互连网络中排序算法研究[J].光电工程,2004,31(增):169-172.
YANG J B, XU P, GONG X D, et al..Study of routing algorithm in optical interconnect networks[J].Opto-Electronic Engineering,2004,31(Supp.):169-172.(in Chinese)

【29】YAMING W, L R LIU, WANG ZH J.Characteristics, routing algorithm, and optical implementaion of two-dimensional perfect-shuffle networks[J].Applied Optics, 1993,32(35):7210-7216.

【30】FENG T Y, SEO SEUNG W.A new routing algorithm for a Clos of rearrangeable networks[J].IEEE Transactions on Computers, 1994,43(11):1270-1280.

【31】HWANG F K, LIAW S C.On nonblocking multicast three-stage Clos networks[J].IEEE Transactions on Networking, 2000,8(4):535-539.

【32】JAJSZCZYK A.Nonblocking, repackable, and rearrangeable Clos networks: fifty years of the theory evolution[J].IEEE Communications Magazine, 2003,28-33.

【33】艾军,曹明翠,罗风光,等.光学全交叉网络与SW榕树(F=S=2)网络拓扑等价的多样性[J].中国激光,1994,A21(2):131-135.
AI J, CAO M C, LUO F G, et al..Topological equivalence variety of optical crossover networks with SW banyan (F=S=2) networks[J].Chinese Journal of Lasers, 1994,A21(2):131-135.(in Chinese)

【34】刘中林,曹明翠,李洪谱,等.光学全交叉网络与全混洗网络之间的转换及实现[J].光电子.激光,1997,8(5):331-336.
LIU ZH L, CAO M C, LI H P, et al..Transformations between optical crossover networks and perfect shuffle networks and their implementation[J].Optoelectronics.Laser, 1997,8(5):331-336.(in Chinese)

【35】罗风光, 徐军, 曹明翠,等.光计算中全排列无阻塞型双Omega光互连网络的光学实现方法[J].中国激光, 1994,21(3):220-224.
LUO F G, XU J, CAO M C, et al..Optical implementation method of full-permutation non-blocking double omega optical interconnection network in optical computing[J].Chinese Journal of Lasers, 1994,21(3):220-224.(in Chinese)

【36】HYONG S K, ALBERTO L G.Nonblockingproperty of reverse banyan networks[J].IEEE Transactions on communications, 1992,40(3):472-476.

引用该论文

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-1257

杨俊波,杨建坤,李修建,刘菊,苏显渝,徐平. 全交叉光互连网络的路由选择与控制[J]. 光学 精密工程, 2010, 18(6): 1249-1257

您的浏览器不支持PDF插件,请使用最新的(Chrome/Fire Fox等)浏览器.或者您还可以点击此处下载该论文PDF