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