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

目前流量工程的主要算法大多不能克服对不同类型业务流顺序的影响以及对各流类型带宽比例的影响,且很少在为业务请求计算路由时便考虑避免LSP抢占的问题。为此,提出一种避免抢占的MPLS DS-TE路由算法PA-DTE(Preempting Algorithm-DiffServ aware Traffic Engineer-ing).新算法综合考虑各类业务流的带宽比例,优先选择相对空闲的链路,从而减少了被抢占的LSP数目。为验证新算法的性能,在NS2仿真平台上实现了该算法的仿真,仿真结果表明,与在为业务请求计算路由时未考虑避免LSP抢占问题的算法相比,新算法在负载均衡、维持链路各CT(Class Type)流量比例、保证业务QoS和避免抢占等方面表现出了一定的优势。

Avoiding Preemption MPLS DS-TE Routing Algorithm

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,thereb...