摘要
讨论了多QoS约束的多播路由问题,描述了一种适应于研究实时QoS多播路由的网络模型和优化函数。提出一种基于遗传算法中的小生境技术的QoS多播树选择算法,同时优化了多QoS参数。仿真结果表明该算法收敛速度快、可靠性高,能够满足多媒体网络对实时性的要求。
The multicast routing problem with multiple QoS constraints in networks with uncertain parameters was discussed,and a network model and the optimizing function suitable for researching such real-time QoS multicast routing problem were described. A new QoS multicast tree selection algorithm based on Non-dominated Sorting technique of genetic algorithms was presented to simultaneously optimize multiple QoS parameters. The simulation results show that this approach has fast convergence speed and high reliability. It can meet the real-time requirement in multimedia communication networks.
出处
《计算机应用》
CSCD
北大核心
2004年第11期1-3,6,共4页
journal of Computer Applications
基金
国家自然科学基金资助项目(60172035
90304018)
湖北省自然科学基金资助项目(2004ABA014
2000J154)
湖北省教育厅重点科研项目(2003A002)
关键词
QOS
多播路由
遗传算法
网络及不确定参数
QoS
multicast routing
genetic algorithm
network with uncertain parameters
