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

摘要：

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

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

所属期刊栏目：31

分类号：TP393.02(计算技术、计算机技术)

资助基金：河南省科技攻关项目基金资助项目102102210441,102102210467

在线出版日期：2011-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：925-927