基于WAPG动态路由与波长分配的优化算法  

Dynamic routing and wavelength assignment optimum algorithm based on WAPG

作　　者：陈锦源 

机构地区：[1]广州体育学院计算机教研室

出　　处：《计算机工程与设计》2008年第16期4212-4214,4219,共4页Computer Engineering and Design

基　　金：广东省自然科学基金项目(05011896)

摘　　要：多粒度交换能减少交换节点中的交换矩阵规模及复用器和解复用器的数目,很大程度降低了网络成本,但使得光纤网络路由与波长分配问题变得更加复杂。通过分析多粒度光网络交换节点的结构和动态路由与波长分配的特点,定义5种不同的逻辑链路权重标注方法,提出一种基于路径图波带分配的路由与波长分配模型,达到减少波长碎片的目的。模拟结果表明,该方法能有效地减少多粒度光网络中的波长转换数和降低网络成本。The use of multi-granularity OXC can reduce the dimension of the switching fabric and the number of ports for the optical multiplexers and de-multiplexers in the switching nodes, which lead to networks cost saving. However, it introduces more difficulties for the routing and wavelength assignment problem in the optical networks. By analyzing the structure of the multi-granularity switching nodes and the character of dynamic routing and wavelength assignment, routing and wavelength assignment model is brought forward based on waveband assignment with path-graph in virtue of defining five types of labeling wavelength weight on logical links, to achieve the aim of reducing the number of wavelength fragments. Simulation results indicate that the proposed algorithm reduces the number of used wavelength converters and networks cost efficiently.

关 键 词：光网络 多粒度交换 动态路由和波长分配 波分复用 整数线性规划 

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