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

A QoS Multicast Routing Algorithm in IP/DWDM Optical Internet

作　　者：王兴伟[1] 程辉[1] 李佳[1] 郑露滴 黄敏[3] 

机构地区：[1]东北大学计算中心,沈阳110004 [2]朗讯贝尔实验室中国基础科学研究院,北京100080 [3]东北大学信息科学与工程学院,沈阳110004

出　　处：《计算机科学》2004年第6期25-28,共4页Computer Science

基　　金：国家自然科学基金与朗讯贝尔实验室联合资助项目(60003006;70101006);国家高技术研究发展计划资助项目(2001AA121064);辽宁省科技基金项目资助(20032018;20032019)

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

关 键 词：IP/DWDM 光因特网 QOS组播路由算法 并行遗传模拟退火算法 负载均衡 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]