带宽预留的成组多播快速路由算法

被引：2

作者：

胡光岷

李乐民

安红岩

机构：

[1] 电子科技大学宽带光纤传输与通信系统技术国家重点实验室

[2] 成都理工学院应用数学系四川成都

[3] 四川成都

来源：

电子学报 | 2003年 / 04期

关键词：

成组多播; 路由; 带宽; 最小代价;

D O I：

暂无

中图分类号：

TP393.07 [];

学科分类号：

081201 ; 1201 ;

摘要：

本文在现有成组多播路由算法的基础上 ,通过最大限度地使用原有的计算结果、以存储空间换取计算时间两种策略 ,获得了计算效率很高的带宽预留的成组多播快速路由算法FGMRA(FastGroupMulticastRoutingAlgo rithm) .使用FGMRA得到的多播生成树总费用与C .P .Low和N .Wang算法 (一种总代价和路由分配失败概率较低的成组多播路由算法 )基本相同 ,计算效率大为提高 .随机网络模型的仿真结果表明 :FGMRA算法快速、稳定 ,是一种值得推广使用的高效算法

引用

页码：569 / 572

页数：4