WDM全光网络中的多播路由与波长分配算法

Multicast Routing and Wavelength Assignment Algorithm for WDM All-Optical Networks

研究了全光网络中的多播路由和波长分配问题.结合波长图模型,提出了一种波长可变WDM全光网络的多播路由和波长分配算法.算法将路由和波长分配统一进行,通过动态调整节点与当前树的代价值构造时延受限低代价多播树,避免了同类算法的较高复杂性.

The problems of multicast routing and wavelength assignment in all-optical networks were studied. Based on wavelength graphs, a multicast routing and wavelength assignment algorithm for wavelength convertible optical networks was presented. The proposed algorithm deals with the routing and wavelength assignment as a unified process, and adjusts the cost of node with a multicast tree dynamically. It can construct a minimal cost multicast tree satisfying delay bound constraints. Moreover, the algorithm avoids the high complexity common to most delay-constrained heuristics.