VPLS中基于共享聚合树的组播问题研究

摘要

VPLS是近年来网络研究的热点.但在设计VPLS网络的时候,面临着一个严峻的挑战:组播中需要维护的状态数和网络带宽浪费之间的矛盾问题.本文提出了一个基于共享聚合树的解决方案,既减少了需要维护的组播树数目,又较好地控制了带宽的使用.其基本方法是,采用Prim贪婪算法建立洪泛树,确保组播流量能够传送到所有的PE结点.在洪泛树的基础上通过基于消息的剪枝机制建立候选的组播树,并通过组-树之间的映射算法实现组播树的共享和聚合.候选树的产生是通过预设的带宽阀值来触发的.仿真实验表明,该方法具有较好的性能,能够降低VPLS网络中由于维护组播转发状态而带来的开销.