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

• 作者: 刘增基 常月娥 李志冰 杨帆 邱智亮
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 组播 组播路由算法 Steiner树 路由器内部交换网络
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 论文
• 页码范围: 716-718
• 页数: 3页
• 分类号: TN915
• 字数: 4035字
• 语种: 中文

摘要

求解开销最小组播树在数学上归结为Steiner树问题,但由于寻找最优的Steiner树问题是NP-Complete问题,因此在组播应用中,采用启发式算法获得次优的组播树是常见的方法.该文提出了一种新的的启发式组播路由算法(Shared Path First Heuristic,SPFH)该算法在选择目的节点加入组播树时,既考虑到目的节点到树上的距离,又考虑到先加入的节点对后续加入节点的影响.算法从距离当前组播树近的目的节点中挑选节点加入组播树,选择的规则是,把能够减小其它目的节点加入组播树开销的节点先加入树.仿真结果表明,SPFH算法能找到开销接近于最优解的组播树.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘增基	西安电子科技大学综合业务网国家重点实验室	158	766	14.0	22.0
2	邱智亮	西安电子科技大学综合业务网国家重点实验室	74	274	9.0	12.0
3	杨帆	西安电子科技大学综合业务网国家重点实验室	40	71	4.0	6.0
4	李志冰	西安电子科技大学综合业务网国家重点实验室	3	2	1.0	1.0
5	常月娥		3	2	1.0	1.0