东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2004, Vol. 25 ›› Issue (3): 235-238.DOI: -

• 论著 • 上一篇    下一篇

下一代互联网中的智能QoS组播路由算法

王兴伟;程辉;黄敏;于瑞云   

  1. 东北大学计算中心;东北大学计算中心;东北大学信息科学与工程学院;东北大学学科建设处 辽宁沈阳　110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2004-03-15 发布日期:2013-06-24
  • 通讯作者: Wang, X.-W.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金与朗讯贝尔实验室中国基础科学研究院联合资助项目(60003006;;

Intelligent QoS multicast routing algorithms in next generation internet

Wang, Xing-Wei (1); Cheng, Hui (1); Huang, Min (2); Yu, Rui-Yun (3)   

  1. (1) Comp. Ctr., Northeastern Univ., Shenyang 110004, China; (2) Sch. of Info. Sci. and Eng., Northeastern Univ., Shenyang 110004, China; (3) Subjects Admin. Office, Northeastern Univ., Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2004-03-15 Published:2013-06-24
  • Contact: Wang, X.-W.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

586

摘要： 将遗传算法、模拟退火算法、禁忌搜索算法这3种智能优化算法引入基于QoS的优化组播树计算中·首先建立了支持QoS组播的高速网络模型,在此基础上给出了组播算法问题的数学模型·分析了在组播算法问题中应用这3种智能算法所面临的关键问题及解决方案,然后给出了3种算法在费用寻优和运行时间性能方面的对比·仿真表明,这3种算法都有较高的性能,能够满足下一代互联网支持QoS组播的需求·

关键词: 下一代互联网, QoS组播, 遗传算法, 模拟退火, 禁忌搜索

Abstract: Three intelligent algorithms, GA (genetic algorithm), SAA (simulated annealing algorithm) and TSA (tabu search algorithm), were introduced in computing the QoS-based optimization multicast routing tree. A QoS-based high-speed network model was established to support QoS multicast. Then, the mathematical model for multicast algorithm problems was established based on the network model. The three intelligent algorithms and relevant key issues were analyzed with the solutions given to them when applying them to QpS-based multicast routing algorithms. Finally, the three algorithms were compared in terms of the request for network cost and runtime. The simulation shows that the three algorithms all have high performance and can meet the requirements for QoS multicast in NGI.

中图分类号: