A Fast Routing Algorithm for Group Multicast with Bandwidth Reservation

HU Guang-min; LI Le-min; AN Hong-yan

您当前的位置：

首页 >

文章列表页 >

A Fast Routing Algorithm for Group Multicast with Bandwidth Reservation

更新时间：2025-07-16

- A Fast Routing Algorithm for Group Multicast with Bandwidth Reservation
- Acta Electronica Sinica Vol. 31, Issue 4, Pages: 569-572(2003)
- 作者机构：
  
  1. 电子科技大学宽带光纤传输与通信系统技术国家重点实验室,四川,成都,610054
  2. 成都理工学院应用数学系,四川,成都,610059
  3. 电子科技大学宽带光纤传输与通信系统技术国家重点实验室四川成都,610054
  4. 成都理工学院应用数学系四川成都,610059
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393.07
- Published：2003
- 稿件说明：
移动端阅览
HU Guang-min, LI Le-min, AN Hong-yan. A Fast Routing Algorithm for Group Multicast with Bandwidth Reservation[J]. Acta Electronica Sinica, 2003, 31(4): 569-572.
DOI：

HU Guang-min, LI Le-min, AN Hong-yan. A Fast Routing Algorithm for Group Multicast with Bandwidth Reservation[J]. Acta Electronica Sinica, 2003, 31(4): 569-572. DOI：

摘要

本文在现有成组多播路由算法的基础上

通过最大限度地使用原有的计算结果、以存储空间换取计算时间两种策略

获得了计算效率很高的带宽预留的成组多播快速路由算法FGMRA(Fast Group Multicast Routing Algorithm).使用FGMRA得到的多播生成树总费用与C.P.Low和N.Wang算法(一种总代价和路由分配失败概率较低的成组多播路由算法)基本相同

计算效率大为提高.随机网络模型的仿真结果表明:FGMRA算法快速、稳定

是一种值得推广使用的高效算法.

Abstract

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.

关键词

Keywords

references

Views

956

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Study on the Capacitance and Inductance of T Model VLF Multiple Tuned Transmit Antenna

A Novel Method to Broaden the Bandwidth of EBG Structures

20GHz Broadband GaAs PHEMT Distributed Preamplifier

The Scheme of Highest-Rate-Flow Early Discard for Buffer Management

Traffic Engineering Dynamic Routing Based on Bandwidth and Hops

Related Author

WEI Jiao-long

DONG Ying-hui

GONG Ke

WANG Qiang

DU Zheng-wei

ZHANG Feng-min

YE Yu-tang

SHAO Kai

Related Institution

College of Electronic Engineering,Naval University of Engineering

Department of Electronics and Information Engineering,Huazhong University of Science and Technology

College of Electronic EngineeringNaval University of EngineeringWuhanHubei 430033China

Department of Electronics and Information EngineeringHuazhong University of Science and TechnologyWuhanHubei 430074China

Department of Electronic Engineering, State Key Laboratary on Microwave and Digital Communications, Tsinghua University

⁰