一种新的最小干扰选路算法及仿真研究

A Kind of New Minimum Interference Routing Algorithm and Its Simulation Research

提出了一种新的最小干扰选路算法JMIRA,该算法由离线网络优化和在线动态路由选路两部分组成。其中在线路由部分算法采用接纳控制机制,利用最短最窄选路方法定位多条关键链路,根据链路上各业务类型的已用与可用带宽比值来计算链路权重,旨在实现最小干扰目的的同时降低算法的复杂度。经仿真研究表明,该算法在网络可用带宽和请求拒绝率等方面明显优于传统路由选路算法。

A kind of new minimum interference routing algorithm JMIRA was proposed. It is composed of two parts, they are off-line network optimization and on-line dynamic routing. The on-line routing part adopted an admission control mechanism and utilized shortest-narrowest routing method to go to a few critical links. It computed link＇s weight based on the ratio of used and usable bandwidth for all types of traffic in order to lower the algorithm complexity and achieve the purpose of minimum interference at the same time. Simulation results indicate that the algorithm performs better than the traditional algorithms in aspects of network usable-bandwidth and request rejection ratio, etc.