一种基于概率的QoS单播路由算法

被引:16
作者
陈萍
董天临
石坚
赵淼
机构
[1] 华中科技大学电子与信息系
[2] 华中科技大学电子与信息系 湖北武汉
[3] 湖北武汉
关键词
非精确状态; 概率; 网络; QoS路由;
D O I
10.13328/j.cnki.jos.2003.03.038
中图分类号
TN915.07 [网络管理];
学科分类号
0810 ; 081001 ;
摘要
实际的动态网络环境迫切要求在QoS路由算法设计中充分考虑网络节点所获网络状态的不精确性.建立了基于非精确状态的网络模型,并提出了一种基于概率的QoS路由算法.该算法通过一种精度可控的次优化方法,解决了基于非精确状态延时带宽限制代价最小的QoS路由问题.仿真实验表明,该算法能有效地屏蔽网络状态的非精确性,忍受较大的网络更新触发门限值,并保持较好的路由性能.
引用
收藏
页码:582 / 587
页数:6
相关论文
共 3 条
[1]  
Routing support for providing guaranteed end-to-end quality-of-service[Ph.D.Thesis]. ChenSG. . 1999
[2]  
QoS routing in networks with uncertain parameters. LorenzDH,OrdaA. IEEE/ACM Transactions onNetworking . 1998
[3]  
QoS routing in networks with inaccurate information: theory and algorithms. GuerinRA,OrdaA. IEEE/ACM Transactions onNetworking . 1999