VPLS中具有时延约束机制的组播问题研究

• 作者: 余少华 董喜明
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: VPLS 组播 最小开销树 最小时延树 时延约束 开销
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 25-27,85
• 页数: 4页
• 分类号: TP3
• 字数: 4622字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2006.08.006

摘要

VPLS作为一种革新的技术受到了广泛的关注和认可.但是,在用VPLS承载数据业务的时候还面临着一个复杂的难题:组播问题.传统的组播问题是具有NPC复杂度的Steiner问题.本文试图从应用和实现的角度出发,建立具有时延约束机制的组播转发机制.以建立最小时延树和最小开销树作为初始条件,运用循环迭代算法,求解满足时延约束的最小开销树.算法的复杂性为O(n2).作为补充,还提出了组播树的剪枝机制.试验结果表明,文中的算法简单可行,易于实现,适合应用于VPLS网络中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董喜明	华中科技大学计算机科学与技术学院	4	28	2.0	4.0
2	余少华		54	199	8.0	10.0