作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (10): 169-171.

• 人工智能及识别技术 • 上一篇    下一篇

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

王兴伟1,吴铁艳2,刘聪 3,黄敏 1   

  1. 1. 东北大学信息科学与工程学院,沈阳 110004;2. 东北大学国际合作与交流处,沈阳 110004;3. 东北大学计算中心,沈阳 110004
  • 出版日期:2006-05-20 发布日期:2006-05-20

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

WANG Xingwei1, WU Tieyan2, LIU Cong3, HUANG Min1   

  1. 1. School of Information Science & Engineering, Northeastern University, Shenyang 110004; 2. International Cooperation & Exchange Office,Northeastern University, Shenyang 110004; 3. Computing Center, Northeastern University, Shenyang 110004
  • Online:2006-05-20 Published:2006-05-20

摘要: 提出了一种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