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

New Minimum Interference Routing Algorithm with Lower Rejection Rate

作　　者：梁建武[1] 李英[1] 张雷[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410075

出　　处：《计算机工程》2011年第8期64-66,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60173041)

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

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

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]