手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

多播路由kpp算法的改进

刘山;赵恒;刘轩

  给出了一种满足端到端时延限制的多播路由算法。该算法是基于通信网络参数加权steiner树的构造技术。当通信网络的目的节点集的时延不受限时,steiner树就是prim算法的最小生成树,而在时延受限的情况下,算法在给定目的节点集后,通过改变费用与时延的加权参数逼近最优解。通过现有算法的算例指出了现有算法的多播路由树构造中的问题,使steiner树的最优性得到保障,实验模拟表明该算法在构造多播树在优化和效率上都有了明显的提高。……   
[关键词]:多播路由算法;时延限制;steiner树
[文献类型]:期刊
[文献出处]: 《计算机工程与应用2007年16期