基于共享边的时延约束组播路由算法
为了优化在时延约束下的组播树代价,降低算法计算复杂度,研究了时延受限的Steiner树问题.分析了最短路径启发式(MPH)算法的执行过程,以此为基础提出一个基于共享边的时延约束组播路由算法ESAMPH.该算法在构建组播路由树时能够优先采用包含有较多的最短路径经过的节点,这样后面的组播成员节点到树上的最短路径也有可能经过这些节点,由此实现边的共享,降低了组播树的代价.仿真结果表明,ESAMPH算法在代价、延迟和计算时间之间能获得较好的平衡,综合性能较好.
组播通信、Steiner树、最短路径启发式算法、服务质量、路由优化
29
TP393.02(计算技术、计算机技术)
河南省高等学校青年骨干教师资助计划项目基金2006104;河南省自然科学研究基金资助项目2008B520027
2010-01-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
2901-2903