多播路由KPP算法的改进

摘要：

论文提出一种满足端到端时延限制的多播路由算法.该算法参考KPP[7]算法,在构造多播路由树的过程中动态调整路径的选取,使尽可能地共享网络中的链路,并对所构造的多播树进行进一步的调整优化,最后得到一棵低代价的满足端到端时延限制的多播路由树.论文通过对KPP算法进行分析发现KPP算法思想忽略了对转发节点的处理,而且在两节点间路径的选取过程中仅仅选取最佳路径,这就导致了对边稠密的图,KPP算法存在缺陷.算法基于上述缺陷完善了KPP算法,在复杂的网络图中应用该算法比KPP算法更加有效,实验模拟表明该算法构造的多播树与KPP算法构造的多播树相比能优化9%到10%.

关键词：多播路由算法、时延限制、Steiner树

所属期刊栏目：41

分类号：TP393;TP301(计算技术、计算机技术)

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

页数：共4页

页码：137-140