|
|
An Efficient Algorithm for Rapidly Establishing Bidirectional Label Switch Paths Based on Single Trips of Control Packets |
JIN Xin① WEN An① HUANG Weifang① LIU Nian① WEI Chengzhi① ZHANG Jianbo② REN Zhi② |
①(CSG Power Dispatching Control Center, Guangzhou 510623, China)
②(Chongqing Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China) |
|
|
Abstract Bidirectional Label Switch Paths (LSPs) are important parts of Multi-Protocol Label Switching- Transport Profile (MPLS-TP) networking technology. However, the existing algorithms of establishing bidirectional LSPs have redundancy in operation, control overhead, and waiting time of data packets. To address this problem, a novel algorithm based on single trips of control packets, Efficient Algorithm for Establishing Biderictional LSPs (EAEBL), is proposed in this article. On the premise of completing the establishment of bidirectional LSPs, EAEBL only needs to transfer the control packet through a single trip, thus the redundancy in operation and control overhead is reduced and conveying data packets is accelerated. Theoretical analysis verifies the effectiveness of EAEBL. Simulation results show that EAEBL reduces the control overhead and delay for establishing bidirectional LSPs by at least 14.7% and 50%, respectively, as compared with three existing algorithms. Moreover, the waiting time of data packets in source LSPs is decreased to approach zero.
|
Received: 24 June 2015
Published: 19 November 2015
|
|
Fund: The National Natural Science Foundation of China (61379159), The Program for Changjiang Scholars and Innovative Research Team in University (IRT1299), The Science and Technology Project of China Southern Power Grid Company (K-ZD2013-022) |
Corresponding Authors:
ZHANG Jianbo
E-mail: 1025083236@qq.com
|
|
|
|
[1] |
KOMPELLA K, ANDERSSON L, and FARREL A. Allocating and retiring special-purpose MPLS labels[S]. IETF RFC7274, 2014.
|
[2] |
FRANCOIS F, WANG N, MOESSNER, K, et al. Leveraging MPLS backup paths for distributed energy-aware traffic engineering[J]. IEEE Transactions on Network and Service Management, 2014, 11(2): 235-249.
|
[3] |
NIVEN-JENKINS B, BRUNGARD D, BETTS M, et al. Requirements of an MPLS transport profile[S]. IETF RFC5654, 2009.
|
[4] |
KOIKE Y. MPLS transport profile (MPLS-TP): overview and status[C]. Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC), California, America, 2013: 1-45.
|
[5] |
MANNIE E. Generalized multi-protocol label switching (GMPLS) architecture[S]. IETF RFC3945, 2004.
|
[6] |
RAMON C, RAUL M, RICARDO M, et al. SDN orchestration of openflow and GMPLS flexi-grid networks with a stateful hierarchical PCE[J]. IEEE/OSA Journal of Optical Communications and Networking, 2015, 7(1): A106-A117.
|
[7] |
BERGER L. Generalized multi-protocol label switching (GMPLS) signaling resource reservation protocol-traffic engineering (RSVP-TE) extensions[S]. RFC3473, 2003.
|
[8] |
TAKACS A, BERGER L, CAVIGLIA D, et al. GMPLS asymmetric bandwidth bidirectional label switched paths (LSPs)[S]. IETF RFC6387, 2011.
|
[9] |
欧阳春波. 一种双向标记交换路径的实现方法[P].中国发明专利, ZL 200510067973.8, 2005.
|
|
OUYANG C. A method to setup a bidirectional label switching path[P]. Chinese Patent, ZL200510067973.8, 2005.
|
[10] |
OKI E, MATSURRA N, SHIOMOTO K, et al. Bidirectional path setup scheme using on upstream label set in optical GMPLS networks[J]. IEICE Transactions on Communications, 2004, 87(6): 1569-1576.
|
[11] |
BERGER L. GMPLS signaling procedure for egress control[S]. IETF RFC4003, 2005.
|
[12] |
DU Z, LU Y, and JI Y. Efficient label distribution mechanism for bidirectional paths in MPLS-TP networks[J]. Chinese Optics Letters, 2012, 10(2): 1-4.
|
[13] |
Riverbed modeler[EB/OL]. http://www.riverbed.com/ products/performance-management-control/network-performance-management/network-simulation.html, 2015.
|
[14] |
SLLAMEA A M. Modeling and simulating MPLS networks [C]. The 2014 International Symposium on Networks, Computers and Communications, Hammamet,Tunisia, 2014: 1-6.
|
[15] |
SEVERANCE C. Doug van houweling: Building the NSFNet[J]. Computer, 2014, 47(4): 7-9.
|
[16] |
About NSFNET[EB/OL]. http://www.nsfnet-legacy.-org/ about.php, 2007.
|
|
|
|