二层组播QoS最优生成树

摘要

具有一对多特性的组播数据大量涌入以太网,对网络服务质量提出了更高的要求.二层域中生成树协议在选择根桥时没有考虑其对组播服务质量的影响.从二层组播接收者的角度出发,提出了二层组播QoS最优生成树的概念,从理论上证明了组播源位于最优生成树的根桥上时,组播能达到最优的服务质量.而且,最优生成树对于经过根桥的单播也能达到最优的服务质量.最后,给出的最优根桥逼近查找算法可以作为生成树算法的补充.通过对比实验,验证了该算法的有效性、可靠性和可扩展性.