求解有度约束多播路由问题的分布式算法.pdfVIP

1000-9825/2002/13(06)1130-05 ©2002 Journal of Software 软 件 学 报 Vol.13, No.6 求解有度约束多播路由问题的分布式算法 1,2 1 2 2 刘 莹 , 吴建平 , 刘三阳 , 唐厚俭 1(清华大学 计算机科学与技术系,北京 100084); 2(西安电子科技大学 数学系,陕西 西安 710071) E-mail: liuying@ 摘要: 在应用多播(multicast) 时, 有效的多播路由是关键. 现有的多播路由算法一般假定每个节点都支持 multicast,但在实际网络中,某些节点并不支持多播, 而为了保证网络速度,需限制进行多播所要复制信息的数量. 为此,采用度约束来表示每个节点的多播能力,提出了一种有度约束的分布式多播路由算法.算法的复杂度和所 需传递信息的数量都低于已有的同类算法. 关 键 词: 多播;度约束;多播路由算法;分布式算法 中图法分类号: TP393 文献标识码: A 多播技术是网络支持多媒体业务的关键技术之一,是指网络中点到多点的通信形式.这是网络中大量业务 存在着点到多点通信需求的必然结果.一般要应用多播技术,首先要确定多播路径,这就是多播路由算法所要解