MIRA-N:一种改进的最小干扰路由算法  

MIRA-N:Modified Minimum Interference Routing Algorithm

作　　者：曾志民[1] 苏晓云[1] 丁炜[1] 

机构地区：[1]北京邮电大学通信网络综合技术研究所,北京100876

出　　处：《计算机应用研究》2006年第5期198-199,212,共3页Application Research of Computers

基　　金：博士点基金资助项目(2003001312);国家自然科学基金资助项目(60372101)

摘　　要：研究动态路由算法,提出了一种改进的最小干扰路由算法(M IRA-N)。该算法引入关键链路、次关键链路的定义,将算法分为预处理和在线路由两个过程,降低了算法复杂度影响。仿真结果表明该算法可使网络负载分布更为均衡、提高网络吞吐量,进一步改善最小干扰路由算法的性能。This paper addresses the Minimum Interference Routing Algorithm （MIRA） for dynamic routing and presents a modified algorithm called MIRA-N which defines the concepts of critical link and sub-critical link. MIRA-N consists of two stages ： pro-pressing and on-line routing, which reduces the effect of computational complexity. Simulation results show that the MIRA-N algorithm balances the network load, and increases the throughout of network, so the performance of MIRA is improved significantly.

关 键 词：最小干扰路由 最大网络流 割集 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]