一种满足时延和时延差约束的组播路由算法

摘要：

针对时延和时延差约束的组播路由优化问题,提出一种最优代价组播路由算法.基于Dijkstra最短路径树算法,通过指示函数调整新加入节点的优先级,利用局部信息构建低代价组播树,使其能较好地平衡组播树代价、时延和时延差之间的关系.仿真实验结果表明,该算法能正确构造出满足时延和时延差约束的组播树,同时具有时间复杂度低、求解成功率高等综合性能.

关键词：组播路由、时延和时延差约束、Dijkstra最短路径树、服务质量、链路选择函数

所属期刊栏目：38

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

资助基金：河南省科技攻关基金资助项目102102210467,112102310527;河南省自然科学基金资助项目2008B520027

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

页数：共4页

页码：102-105