作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (8): 64-66. doi: 10.3969/j.issn.1000-3428.2011.08.022

• 网络与通信 • 上一篇    下一篇

一种低拒绝率最小干扰路由算法

梁建武,李 英 ,张 雷   

  1. (中南大学信息科学与工程学院,长沙 410075)
  • 出版日期:2011-04-20 发布日期:2012-10-31
  • 作者简介:梁建武(1964-),男,高级工程师,主研方向:计算机通信,网络安全;李 英、张 雷,硕士研究生
  • 基金资助:
    国家自然科学基金资助项目(60173041)

New Minimum Interference Routing Algorithm with Lower Rejection Rate

LIANG Jian-wu, LI Ying, ZHANG Lei   

  1. (School of Information Science and Engineering, Central South University, Changsha 410075)
  • Online:2011-04-20 Published:2012-10-31

摘要: 介绍经典的最小干扰路由算法MIRA及WSC,针对其在进行链路权重定位时仅考虑单个网络最大流的缺点,提出一种用以实现最小干扰路由的算法MWSC。MWSC能够考虑多个网络最大流的情况,从而准确定位关键路径。仿真实验结果表明,MWSC具有比MIRA和WSC更低的用户请求拒绝率。

关键词: 最小干扰路由, MIRA算法, WSC算法, 最大流, MWSC算法

Abstract: This paper introduces classical minimum interference routing algorithm MIRA and WSC, they locate link weight only by considering a single network maximum flow. Therefore, a new minimum interference routing algorithm named MWSC is presented. MWSC algorithm takes muti-network maximum flow into account. It can locate link weight more accurate. Simulation result shows that MWSC has lower request rejection rate than MIRA and WSC.

Key words: minimum interference routing, MIRA algorithm, WSC algorithm, maximum flow, MWSC algorithm

中图分类号: