新型最小干扰选路算法及仿真研究

摘要：

以离线阶段+在线阶段为框架,提出了一种处理不同类型业务请求的最小干扰选路算法NMIRA.该算法的离线阶段通过对网络进行优化实现带宽预分配,为在线路由部分建立可选路径库;在线阶段利用最短最窄选路方法定位多条关键链路,根据链路上各业务类型的已用与可用带宽比值来计算链路权重,达到最小干扰目的的同时降低了算法的复杂度.通过对不同网络拓扑进行的仿真实验结果表明,该算法实现了在请求拒绝率和总的可用带宽等性能方面上的改进.

关键词：多协议标记交换、流量工程、服务质量、LSP、链路权重

所属期刊栏目：30

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划项目2003AA781011;辽宁省自然科学基金资助项目20072022

在线出版日期：2015-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1578-1581