文件名称:新型最小干扰选路算法及仿真研究 (2009年)
文件大小:874KB
文件格式:PDF
更新时间:2024-06-01 01:19:25
自然科学 论文
以离线阶段 +在线阶段为框架,提出了一种处理不同类型业务请求的最小干扰选路算法NMIRA。该算法的离线阶段通过对网络进行优化实现带宽预分配,为在线路由部分建立可选路径库;在线阶段利用最短最窄选路方法定位多条关键链路,根据链路上各业务类型的已用与可用带宽比值来计算链路权重,达到最小干扰目的的同时降低了算法的复杂度。通过对不同网络拓扑进行的仿真实验结果表明,该算法实现了在请求拒绝率和总的可用带宽等性能方面上的改进。