| 摘要: |
| 实际的动态网络环境迫切要求在QoS路由算法设计中充分考虑网络节点所获网络状态的不精确性.建立了基于非精确状态的网络模型,并提出了一种基于概率的QoS路由算法.该算法通过一种精度可控的次优化方法,解决了基于非精确状态延时带宽限制代价最小的QoS路由问题.仿真实验表明,该算法能有效地屏蔽网络状态的非精确性,忍受较大的网络更新触发门限值,并保持较好的路由性能. |
| 关键词: 非精确状态 概率 网络 QoS路由 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the Natural Science Foundation of Hubei Province of China under Grant No.2001ABB023 (湖北省自然科学基金) |
|
| A Probability-Based QoS Unicast Routing Algorithm |
|
CHEN Ping,DONG Tian-Lin,SHI Jian,ZHAO Miao
|
| Abstract: |
| The imprecision of network state has to be considered in the QoS routing because of non-negligible propagation delay of state messages, periodic updates due to overhead concern, and hierarchical state aggregation. A probability-based QoS routing algorithm is presented in the paper. The premise-controlled sub-optimal algorithm can find delay-bandwidth constrained least cost route when only imprecise information available. Experimental results demonstrate that the algorithm can shield the imprecision of network state and tolerate the insensitivity of the triggering methods with good routing performance. |
| Key words: imprecise state probability network QoS routing |
