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

共享路径优先组播路由算法

杨帆;邱智亮;李志冰;刘增基;常月娥

  求解开销最小组播树在数学上归结为Steiner树问题,但由于寻找最优的Steiner树问题是NP-Complete问题,因此在组播应用中,采用启发式算法获得次优的组播树是常见的方法。该文提出了一种新的的启发式组播路由算法(Shared Path First Heuristic,SPFH)该算法在选择目的节点加入组播树时,既考虑到目的节点到树上的距离,又考虑到先加入的节点对后续加入节点的影响。算法从距离当前组播树近的目的节点中挑选节点加入组播树,选择的规则是,把能够减小其它目的节点加入组播树开销的节点先加入树。仿真结果表明,SPFH算法能找到开销接近于最优解的组播树。……   
[关键词]:组播;组播路由算法;Steiner树;路由器内部交换网络
[文献类型]:期刊
[文献出处]: 《电子与信息学报2007年03期
[格式]:PDF原版; EPUB自适应版(需下载客户端)