Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2009, Vol. 32 ›› Issue (1): 19-23.doi: 10.13190/jbupt.200901.19.hexm

• Papers • Previous Articles     Next Articles

A Method of Path Selection for MPLS Traffic Engineering to Minimize Preemption

HE Xiao-Ming Tang-Hong Ye-Wu   

  • Received:2008-04-15 Revised:2008-09-26 Online:2009-01-28 Published:2009-01-28
  • Contact: HE Xiao-Ming

Abstract:

A universal mathematical model for path selection to minimize preemption is established. The objective function for minimizing preemption cost is given. And a new method based on the selected path to minimize preemption is proposed. It lets, in priority, the label switched pathsLSPs share more segments of links with the selected path and, in selecting LSPs to be preempted, also cross through the whole network with fewer segments of links so that the overall preemption cost is less. Simulations show that the proposed can gain less preemption cost along the given path than in only considering single segment of link, it can approximate the optimization of the objective function for minimizing preemption cost simultaneously. It has much less computational complexity and is easier to be implemented by router as well.

Key words: