摘要
IP/DWDM光Internet是下一代互联网NGI(NextGenerationInternet)主干网的主要组网技术之一,服务质量QoS(QualityofService)组播路由算法是其一个研究热点,已经证明它是NP难的。为此,文章设计了一种非NP类QoS组播路由算法。在给定用户请求的情况下,基于混合混沌遗传算法来构造带宽、延迟、延迟抖动与出错率受限且费用优化的QoS组播路由树,兼顾网络负载均衡。仿真结果表明,该算法是可行和有效的,明显优于基于传统遗传算法的QoS组播路由算法。
IP/DWDM optical Intemet is one of the main networking technologies for the NGI （Next Generation Internet）.QoS（Quality of Service） multicast routing algorithm is a research focus.It has been proven NP-hard.Thus,a non-NP QoS multicast routing algorithm is proposed in this paper.Given a user request,a bandwidth,delay,delay jitter and error rate bounded and cost optimized QoS multicast routing tree is constructed based on a hybrid-chaotic-genetic-algorithm, taking network load balancing into account.Simulation results have shown that it is not only feasible and effective but also advantageous over its counterpart based on the traditional genetic algorithm.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第23期112-114,共3页
Computer Engineering and Applications
基金
国家自然科学基金资助项目(编号:60473089)
国家发改委CNGI示范工程资助项目(编号:CNGI-04-13-2T
CNGI-04-6-2T
CNGI-04-15-7A)
新世纪优秀人才支持计划资助项目
