基于可用带宽满足时延和时延差别 约束的实时多播路由算法

黄佳庆; 杨宗凯; 杜 旭

您当前的位置：

首页 >

文章列表页 >

基于可用带宽满足时延和时延差别约束的实时多播路由算法

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

- 基于可用带宽满足时延和时延差别约束的实时多播路由算法
- Real-time Multicast Routing Algorithms Based on Available Bandwidth and Bounds of Delay and Delay Variation
- 电子学报 2004年32卷第7期页码：1144-1147
- 作者机构：
  
  华中科技大学电子与信息工程系,湖北,武汉,430074
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60302004)
- DOI：
  中图分类号： TP393
- 纸质出版：2004
- 稿件说明：
移动端阅览
黄佳庆, 杨宗凯, 杜旭. 基于可用带宽满足时延和时延差别约束的实时多播路由算法[J]. 电子学报, 2004,32(7):1144-1147.

HUANG Jia-qing, YANG Zong-kai, DU Xu. Real-time Multicast Routing Algorithms Based on Available Bandwidth and Bounds of Delay and Delay Variation[J]. Acta Electronica Sinica, 2004, 32(7): 1144-1147.
黄佳庆, 杨宗凯, 杜旭. 基于可用带宽满足时延和时延差别约束的实时多播路由算法[J]. 电子学报, 2004,32(7):1144-1147. DOI：

HUANG Jia-qing, YANG Zong-kai, DU Xu. Real-time Multicast Routing Algorithms Based on Available Bandwidth and Bounds of Delay and Delay Variation[J]. Acta Electronica Sinica, 2004, 32(7): 1144-1147. DOI：

摘要

实时多播路由中具有可加性的代价(Cost)不能确切反映网络本质特性

尤其不能反映路径带宽的凹性(Concave).已有基于代价的算法不能很好适应多播应用

需要新的模型和算法.本文采用可用带宽代替代价作为主要度量

并满足实时多播中二个重要约束度量:时延和时延差别.同时基于此三个度量

本文提出二种新的具有多项式复杂性的实时多播路由算法并比较其性能.新算法通过分析得到每路径时延和二约束之间的关系

有效降低涉及时延和时延差别此类问题的复杂性.新算法采用度量反映实时多播本质特性而具有实际推广性.

Abstract

Novel models and algorithms for real-time multicast routing should be presented because the additive metric of cost cannot manifest the essential characteristics of real-world network

especially for the concave bandwidth.This paper substitutes available bandwidth for cost as the primary metric and considers the other two significant constraints in real-time multicast:delay and delay variation.Based on these three metrics in the mean time

two novel real-time multicast routing algorithms with polynomial time complexity are proposed.The comparison of performance between these two algorithms is given as well.The novel algorithms effectively reduce the complexity of those algorithms related to delay and delay variation by analyzing and obtaining the relationship between per-path delay and two tolerances.Accounting for adopting practical metrics

the novelalgorithms are quote worthy to be recommended.

关键词

Keywords

references

浏览量

907

下载量

CSCD

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

提交

工具集

关联资源

一种无线传感器网络性能评估及优化方法

基于复杂网络的时延基因调控网络构建

提供端到端时延和时延抖动保障的QoS控制