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

• 作者: 刘三阳 刘莹 吴建平 唐厚俭
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 多播 度约束 多播路由算法 分布式算法
• 年，卷（期）: 2002,（6）
• 页码范围: 1130-1134
• 页数: 5页
• 分类号: TP393
• 字数: 4418字
• 语种: 中文

摘要

在应用多播(multicast)时,有效的多播路由是关键.现有的多播路由算法一般假定每个节点都支持multicast,但在实际网络中,某些节点并不支持多播,而为了保证网络速度,需限制进行多播所要复制信息的数量.为此,采用度约束来表示每个节点的多播能力,提出了一种有度约束的分布式多播路由算法.算法的复杂度和所需传递信息的数量都低于已有的同类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘三阳	西安电子科技大学数学系	662	5562	32.0	51.0
2	刘莹	清华大学计算机科学与技术系	10	101	4.0	10.0
4	吴建平	清华大学计算机科学与技术系	298	5155	36.0	63.0
7	唐厚俭	西安电子科技大学数学系	2	17	1.0	2.0