研究动态路由算法,提出了一种改进的最小干扰路由算法(MIRA-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.