一种非精确状态下满足多QoS约束的 动态组播路由算法

王 立; 李增智; 宋承谦; 闫 焱

您当前的位置：

首页 >

文章列表页 >

一种非精确状态下满足多QoS约束的动态组播路由算法

论文 | 更新时间：2025-07-16

- 一种非精确状态下满足多QoS约束的动态组播路由算法
- A Dynamic Multicast Routing Algorithm with Inaccurate Information Satisfying Multiple QoS Constraints
- 电子学报 2004年32卷第8期页码：1244-1247
- 作者机构：
  
  西安交通大学计算机系统结构与网络研究所,陕西,西安,710049
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.90304006);高等学校博士学科点专项科研基金 (No.20020698018)
- DOI：
  中图分类号： TP393
- 纸质出版：2004
- 稿件说明：
移动端阅览
王立, 李增智, 宋承谦, 等. 一种非精确状态下满足多QoS约束的动态组播路由算法[J]. 电子学报, 2004,32(8):1244-1247.

WANG Li, LI Zeng-zhi, SONG Cheng-qian, et al. A Dynamic Multicast Routing Algorithm with Inaccurate Information Satisfying Multiple QoS Constraints[J]. Acta Electronica Sinica, 2004, 32(8): 1244-1247.
王立, 李增智, 宋承谦, 等. 一种非精确状态下满足多QoS约束的动态组播路由算法[J]. 电子学报, 2004,32(8):1244-1247. DOI：

WANG Li, LI Zeng-zhi, SONG Cheng-qian, et al. A Dynamic Multicast Routing Algorithm with Inaccurate Information Satisfying Multiple QoS Constraints[J]. Acta Electronica Sinica, 2004, 32(8): 1244-1247. DOI：

摘要

提出了一种非精确状态下满足多QoS约束的动态组播路由算法——DMIQ

该算法采用改进的BF算法作为路径搜索算法

WFQ作为分组调度机制

链路延迟不确定且服从均匀分布

能在非精确状态且满足带宽、延迟抖动和丢包率约束的前提下确定具有最小跳数和开销的动态组播路由.仿真实验表明

DMIQ能在非精确状态且满足多QoS约束的前提下建立动态组播路由

在路由请求平均成功率、平均延迟和平均跳数等衡量指标下表现出良好的性能.

Abstract

A dynamic multicast routing algorithm with inaccurate information satisfying multiple QoS constraints named DMIQ has been proposed.DMIQ uses modified BF algorithm as path search algorithm

WFQ as scheduling mechanism

and it can build a multicast tree with the least hops and costs after satisfying bandwidth

delay

delay jitter and loss constraints while link delays are inaccurate and uniformly distributed.The simulation results show that DMIQ has better performances than the multicast routing algorithms that does not satisfy any QoS.

关键词

Keywords

references

浏览量

957

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种提供时延QoS保障的无线网络MAC协议

一种基于QoS的事务工作流并发调度算法

一种新的对称CDMA系统中非对称业务下的呼叫允许控制策略