摘要: 提出了一种IP/DWDM 光Internet 中基于蚁群算法的智能QoS 组播路由算法。给定QoS 组播请求与用户延迟需求区间,提出的算法寻找一棵基于柔性QoS 的成本近优组播路由树。它基于蚁群算法来构造组播路由树,并基于波长图思想对组播路由树进行波长分配,一体化考虑组播路由选择和波长分配问题,同时还考虑了IP/DWDM 光Internet 中的负载均衡问题。仿真研究表明,算法是可行和有效的。
关键词:
IP/DWDM 光Internet;QoS;组播;路由;蚁群算法
Abstract: This paper proposes an ant-colony-algorithm-based intelligent QoS multicast routing algorithm in IP/DWDM optical Internet. 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
Key words:
IP/DWDM optical Internet; QoS; Multicast; Routing; Ant colony algorithm
王兴伟,吴铁艳,刘聪,黄敏. IP/DWDM 光Internet 中智能QoS 组播路由算法[J]. 计算机工程, 2006, 32(10): 169-171.
WANG Xingwei, WU Tieyan, LIU Cong, HUANG Min. An Intelligent QoS Multicast Routing Algorithm in IP/DWDM Optical Internet[J]. Computer Engineering, 2006, 32(10): 169-171.