一种IP／DWDM光因特网中的QoS组播路由算法

本文讨论了一种IP／DWDM光因特同的QoS组播路由算法，在已知QoS组播请求和所需时间延迟的前提下．提出了一种可以找到基于柔性QoS的、次优的路由树的算法。此外．我们对QoS满意程度一术语作了定义。所提出的算法在多种群并行遗传模拟退火算法基础上构建组播树，并根据波长图为树分配波长。此算法将路由选择和波长分配一体化，路由选择的目的在于找到一个次优组播树，波长分配的目的则是通过使波长覆盖数量最小来最小化组播树的延迟。因此，组播树的估价和QoS用户满意程度两方面都接近最优。该算法同时考虑了负载均衡。仿真结果表明．该算法是灵活有效的。

A QoS Multicast Routing Algorithm in IP/DWDM Optical Internet

In this paper, a QoS multicast routing algorithm in IP/DWDM Optical Internet is discussed. Given a QoS multicast request and required delay interval, an algorithm is proposed, which can find a flexible-QoS-based and costsuboptimal routing tree. In addition, a term QoS satisfaction degree is defined. The proposed algorithm constructs the multicast tree based on multipopulation parallel genetic simulated annealing algorithm, and assigns wavelengths to the tree based on the wavelength graph. It integrates routing and wavelength assignment into a single process. The objective of routing is to find a cost suboptimal multicast tree. The objective of wavelength assignment is to minimize the delay of the multicast tree by minimizing the number of wavelength conversion. Thus, both the cost of multicast tree and user QoS satisfaction degree approach the optimum. The proposed algorithm also considers load balancing. Simulation results have shown that the proposed algorithm is both feasible and effective.