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

计算机科学 ›› 2006, Vol. 33 ›› Issue (8): 25-27.

• 计算机网络与信息安全 • 上一篇下一篇

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

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
本文得到国家“863”项目新型城域网关键技术及以太网交换机核心芯片开发（项目编号分别为2003AA121110和2003AA1Z1180）资助.

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

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

关键词: VPLS 组播最小开销树最小时延树时延约束开销

Abstract: VPLS has gained world-wide recognition in recent years. However, deploying VPLS in Metro is confronted with one complicated issue： the muhicast problem. Instead of solving the NP-Complete Steiner tree problem, this paper emphasizes more on the experientia

Key words: VPLS, Multicast, LCT, LDT, Delay-constrained, Cost

. VPLS中具有时延约束机制的组播问题研究[J]. 计算机科学, 2006, 33(8): 25-27. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

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

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0