IP/DWDM光因特网中一种基于人工免疫算法的QoS组播路由算法  

An Artificial-Immune-Algorithm-Based QoS Multicast Routing Algorithm in IP/DWDM Optical Internet

作　　者：王兴伟[1] 陈明华[1] 程辉[1] 黄敏[2] 

机构地区：[1]东北大学计算中心,沈阳110004 [2]东北大学信息科学与工程学院,沈阳110004

出　　处：《计算机科学》2005年第2期25-27,44,共4页Computer Science

基　　金：国家自然科学基金(60473089.60003006;70101006);国家高技术研究发展计划项目(2001AA121064);辽宁省自然科学基金(20032018;20032019);教育部现代远程教育工程资助项目

摘　　要：本文提出了一种IP/DWDM光因特网中基于人工免疫算法的QoS组播路由算法,当QoS组播请求和需求区间给定时,能够找到一棵基于QoS的柔性费用近优组播路由树。该算法基于人工免疫算法构造QoS组播路由树,并基于波长图对树进行波长分配,将路由和波长分配集成到一个过程中,同时考虑了负载平衡。仿真结果表明,算法为IP/DWDM光因特网中的组播应用构造的QoS组播路由树是可行和有效的。In this paper,an artificial-immune-algorithm-based QoS multicast routing algorithm in IP/DWDM optical Internet is proposed.Given a QoS multicast request and the delay interval required by the group,an algorithm is pro- posed,being able to finda flexible QoS-based cost near-optimal routing tree.The proposed algorithm constructs the multicast tree based on artificial immune algorithm,and assigns wavelengths to the tree based on the wavelength graph ideas. It integrates routing and wavelength assignment into one single process,and also considers load balanc- ing.Simulation results have shown that it can construct a feasible and effective routing tree for group applications in IP/DWDM optical Internet.

关 键 词：组播路由算法 人工免疫算法 光因特网 IP 仿真结果 负载平衡 QOS DWDM 路由和波长分配 定时 

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