IP/DWDM光Internet中智能QoS组播路由算法  

An Intelligent QoS Multicast Routing Algorithm in IP/DWDM Optical Internet

作　　者：王兴伟[1] 吴铁艳[2] 刘聪[3] 黄敏[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004 [2]东北大学国际合作与交流处,沈阳110004 [3]东北大学计算中心,沈阳110004

出　　处：《计算机工程》2006年第10期169-171,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60473089;70101006);辽宁省自然科学基金资助项目(20032018;20032019);教育部现代远程教育工程资助项目

摘　　要：提出了一种IP/DWDM光Internet中基于蚁群算法的智能QoS组播路由算法。给定QoS组播请求与用户延迟需求区间,提出的算法寻找一棵基于柔性QoS的成本近优组播路由树。它基于蚁群算法来构造组播路由树,并基于波长图思想对组播路由树进行波长分配,一体化考虑组播路由选择和波长分配问题,同时还考虑了IP/DWDM光Internet中的负载均衡问题。仿真研究表明,算法是可行和有效的。This paper proposes an ant-colony-algorithm-based intelligent QoS multicast routing algorithm in IP/DWDM optical Intender. Given a QoS multicast request and the delay interval required by the group, the proposed algorithm is able to find a flexible QoS multicast routing tree with near-optimal cost. It constructs the QoS multicast routing tree based on ant colony algorithm, and assigns wavelengths to the tree based on the wavelength graph ideas. It integrates multicast routing and wavelength assignment into one single process, considering load balancing at the same time. Simulation results show that the proposed algorithm is both feasible and effective.

关 键 词：IP/DWDM光INTERNET QOS 组播 路由 蚁群算法 

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