Title :
K Highest Label Path Algorithm Based on MPLS Traffic Engineering
Author :
Lin, Na ; Yang, Tao
Author_Institution :
Dept. of Comput., Shenyang Inst. of Aeronaut. Eng., Shenyang, China
Abstract :
K highest label path algorithm (KHLP) is presented for MPLS-TE. The algorithm first uses generalization of highest-label pre-flow-push algorithm to calculate K-shortest paths, then chooses the LSP in terms of the link criticality and the residual bandwidth, combines K value to give different links weight, further combines offline with online routing to reduce the computational complexity, simultaneously considers other QoS parameters. The main objective of KHLP is to prevent the neglect of non-critical link which is important, and to avoid choosing the overlong path, then provides an effective guarantee of QoS. The simulation shows the algorithm is improved greatly compared to both CSPF and MIRA in reject ratio, delay, throughput and computation time, is an efficient and quick routing algorithm.
Keywords :
computational complexity; multiprotocol label switching; quality of service; telecommunication network routing; K highest label path algorithm; K-shortest paths; MPLS traffic engineering; computational complexity; contraint shortest path first; link criticality; minimal interference routing algorithm; multiprotocol label switching; online routing; pre-flow-push algorithm; quality of service; Bandwidth; Communication system traffic control; Computational complexity; Computational modeling; Delay effects; Multiprotocol label switching; Next generation networking; Quality of service; Routing; Throughput; K-shortest Paths; MPLS-TE; QoS; constraint based routing;
Conference_Titel :
Multimedia Information Networking and Security, 2009. MINES '09. International Conference on
Conference_Location :
Hubei
Print_ISBN :
978-0-7695-3843-3
Electronic_ISBN :
978-1-4244-5068-8
DOI :
10.1109/MINES.2009.141