避免抢占的多协议标记交换路由算法  

Avoiding Preemption MPLS DS-TE Routing Algorithm

作　　者：杜荔[1] 林晓[1] 黄俊[1] 李海涛[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《兵工学报》2010年第6期820-824,共5页Acta Armamentarii

基　　金：国家高技术863-708重大专项课题(2003AA781011)

摘　　要：目前流量工程的主要算法大多不能克服对不同类型业务流顺序的影响以及对各流类型带宽比例的影响,且很少在为业务请求计算路由时便考虑避免LSP抢占的问题。为此,提出一种避免抢占的MPLS DS-TE路由算法PA-DTE(Preempting Algorithm-DiffServ aware Traffic Engineer-ing).新算法综合考虑各类业务流的带宽比例,优先选择相对空闲的链路,从而减少了被抢占的LSP数目。为验证新算法的性能,在NS2仿真平台上实现了该算法的仿真,仿真结果表明,与在为业务请求计算路由时未考虑避免LSP抢占问题的算法相比,新算法在负载均衡、维持链路各CT(Class Type)流量比例、保证业务QoS和避免抢占等方面表现出了一定的优势。Currently, most of main algorithms for traffic engineering can not overcome the impacts on different types of traffic flow sequence and bandwidth ratio, and seldomly consider the issue of avoiding LSP preempting when calculating the routing for the traffic request. This paper proposes an MPLS DS-TE routing algorithm PA-DTE（Preempting Algorithm-DiffServ aware Traffic Engineering） to avoid preemption. It takes the bandwidth ratio of all types of traffic flow into account and gives priority to the free link, thereby, reduces the number of the preempted LSP. To validate its performance, the algorithm is implemented on the simulation platform NS2. The simulation results show that the new algorithm does well in balancing load, maintaining proportions of each CT service in each link, ensuring QoS of network and avoiding preemption, etc. , compared with the algorithms which do not consider the issue of avoiding LSP preemption.

关 键 词：通信技术 多协议标记交换 区分感知的流量工程 避免抢占 负载均衡 

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