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

A Fast Routing Algorithm for Group Multicast with Bandwidth Reservation

作　　者：胡光岷[1] 李乐民[1] 安红岩[2] 

机构地区：[1]电子科技大学宽带光纤传输与通信系统技术国家重点实验室,四川成都610054 [2]成都理工学院应用数学系,四川成都610059

出　　处：《电子学报》2003年第4期569-572,共4页Acta Electronica Sinica

基　　金：国家自然科学基金 (No :60 0 0 2 0 0 4 )

摘　　要：本文在现有成组多播路由算法的基础上 ,通过最大限度地使用原有的计算结果、以存储空间换取计算时间两种策略 ,获得了计算效率很高的带宽预留的成组多播快速路由算法FGMRA(FastGroupMulticastRoutingAlgo rithm) .使用FGMRA得到的多播生成树总费用与C .P .Low和N .Wang算法 (一种总代价和路由分配失败概率较低的成组多播路由算法 )基本相同 ,计算效率大为提高 .随机网络模型的仿真结果表明 :FGMRA算法快速、稳定 。Based on existing routing Algorithm,we propose a fast algorithm called FGMRA (Fast Group Multicast Routing algorithm) for group multicast by using two strategies.One is to make the best of calculation in existence.Another is to enlarge the storage spaces to get high speed.Compared with algorithm proposed by C.P.Low and N.Wang,the total cost of multicast trees created by two algorithms is almost equal,but our algorithm is faster.The simulation result shows that FGMRA is fast,stable and efficient,and can be used widely.

关 键 词：成组多播 路由 带宽 最小代价 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]