一种基于概率的QoS单播路由算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the Natural Science Foundation of Hubei Province of China under Grant No.2001ABB023 (湖北省自然科学基金)


A Probability-Based QoS Unicast Routing Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    实际的动态网络环境迫切要求在QoS路由算法设计中充分考虑网络节点所获网络状态的不精确性.建立了基于非精确状态的网络模型,并提出了一种基于概率的QoS路由算法.该算法通过一种精度可控的次优化方法,解决了基于非精确状态延时带宽限制代价最小的QoS路由问题.仿真实验表明,该算法能有效地屏蔽网络状态的非精确性,忍受较大的网络更新触发门限值,并保持较好的路由性能.

    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.

    参考文献
    相似文献
    引证文献
引用本文

陈萍,董天临,石坚,赵淼.一种基于概率的QoS单播路由算法.软件学报,2003,14(3):582-587

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2001-11-29
  • 最后修改日期:2002-02-26
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号