用于MPLS流量工程的最小延时和最小干扰路由算法  

Minimum delay and minimum interference routing algorithm for multi-protocol label switch traffic engineering

作　　者：付晓[1] 李兴明[1] 

机构地区：[1]电子科技大学通信与信息工程学院,成都611731

出　　处：《计算机应用》2011年第4期928-930,934,共4页journal of Computer Applications

基　　金：2009中兴通讯基金资助项目

摘　　要：借鉴最小干扰路由算法(MIRA)的思想,提出一种最小延时和最小干扰路由算法MDMI,以实现用于多协议标签交换(MPLS)流量工程的服务质量(QoS)路由方案。该算法首先选择k条最小时延备选路由,然后通过网络流计算避开关键链路选路。该算法在实现负载均衡、提高网络资源利用效率的同时提供了一种延时控制方式。仿真结果表明,该算法以k倍时间复杂度提升为代价,在满足标签转发路径(LSP)请求和资源利用率方面能达到较好的性能。Based on the idea of Minimum Interference Routing Algorithm（MIRA）,a Minimum Delay Minimum Interference（MDMI） routing algorithm was proposed to implement QoS-based routing scheme for Multi-Protocol Label Switch（MPLS） traffic engineering.The algorithm firstly calculated k minimum-delay candidate routes,selected optimal route and avoided critical resource through computing network flow.The algorithm can balance overall load,improve resource utilization efficiency and offer a delay-constrained routing mechanism at the same time.The simulation results show that the new algorithm works better at decreasing Label Switched Path（LSP） rejection rate and increase network throughput,however at the cost of k times multiplication of time complexity.

关 键 词：多协议标签交换 流量工程 服务质量 路由 网络流 

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