计算机应用 ›› 2011, Vol. 31 ›› Issue (04): 925-927.DOI: 10.3724/SP.J.1087.2011.00925

• 网络与通信 • 上一篇    下一篇

时延约束的链路选择平衡优化组播路由算法

刘维群,李元臣   

  1. 洛阳师范学院 信息技术学院,河南 洛阳 471022
  • 收稿日期:2010-10-11 修回日期:2010-11-13 发布日期:2011-04-08 出版日期:2011-04-01
  • 通讯作者: 刘维群
  • 作者简介:刘维群(1971-),女,河南内乡人,副教授,硕士,主要研究方向:网络管理、嵌入式系统、神经网络;
    李元臣(1966-),男,河南新蔡人,副教授,硕士,主要研究方向:网络性能分析、网络管理、嵌入式系统。
  • 基金资助:
    河南省科技攻关项目基金资助项目(102102210441;102102210467)

Delay-constrained multicast routing algorithm based on optimized path selection

Wei-qun LIU,Yuan-chen LI   

  1. College of Information Technology, Luoyang Normal University, Luoyang Henan 471022, China
  • Received:2010-10-11 Revised:2010-11-13 Online:2011-04-08 Published:2011-04-01
  • Contact: Wei-qun LIU

摘要: 针对时延约束的最小代价组播树生成方法,提出一种快速有效的时延约束组播路由算法。该算法改进了KPP算法,设计了代价和时延动态优化的链路选择函数。在选择路径时,该算法综合考虑了时延和代价两个参数,保证了组播树的性能,降低了时间复杂度低。仿真结果表明,该算法能正确地构造出时延约束组播树,同时还具有较低的代价和计算复杂度。

关键词: 组播通信, 链路选择函数, 路由, 服务质量, Steiner树

Abstract: A fast and effective delay-constrained multicast routing algorithm was put forward according to the generation of delay-constrained multicast tree. Referencing KPP, this algorithm designed a new path selection function which can balance cost and delay. In the mean time, this algorithm guaranteed the performance of multicast tree and has lower complexity while considering the optimization of cost and delay. The simulation results show that this algorithm can not only construct delay-constrained multicast tree correctly, but also has a less cost and a lower computational complexity than KPP.

Key words: multicast communication, path selection function, routing, Quality of Service (QoS), Steiner tree

中图分类号: