多粒度交换光网络路由和波长分配算法研究  

The Routing and Wavelength Assignment Algorithm in Multi-Granularity Switch Optical Networks

作　　者：张宇[1] 李正斌[1] 徐安士[1] 吴德明[1] 

机构地区：[1]北京大学电子学系区域光纤通信网与新型光通信系统国家重点实验室,北京100871

出　　处：《电子学报》2004年第F12期93-97,共5页Acta Electronica Sinica

基　　金：国家 8 63项目 (No .2 0 0 3AA1 2 2 540 ) ;国家自然科学基金 (No .90 1 0 4 0 0 3 ;60 2 72 0 2 3 ;60 372 0 2 5)

摘　　要：多粒度交换能减少交换节点中的交换矩阵规模及复用器和解复用器的数目 ,从而降低其成本 ,但是使得RWA问题变得较多纤光网更加复杂 .本文提出了一种称为多维空间图 (MDS- G)的模型 ,该模型能够全面准确地描述多粒度光网络中的资源状态 ,基于该模型的算法能够将多粒度交换光网络的路由和波长分配两个通常分开解决的子问题一步解决 ,从而得到较现有的方法更好的性能 ,仿真也证实了这一点 .The use of multi-granularity OXC in DWDM network results in reduction of the number of ports both for the switches and for the optical multiplexers and de-multiplexers,which lead to cost saving.However,it introduces more difficulties for the routing and wavelength assignment problem.In this paper,a new model,called Multi-Dimension-Graph,is proposed to provide an exact description of the states of multi-granularity WDM network.The algorithm based on the MDS-G can solve routing and wavelength assignment subproblems in multi-granularity networks simultaneously.The simulation results prove that the algorithm based on the MDS-G performs better than existing algorithms that deal with routing and wavelength assignment separately.

关 键 词：光网络 多粒度光交叉连接节点 路由和波长分配算法 多维空间图 

分 类 号：TN929.11[电子电信—通信与信息系统]