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)
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.
金鑫,文安,黄维芳,刘年, 魏承志,张剑波,任智. 基于单程建路的高效快速双向标签交换路径生成算法[J]. 电子与信息学报, 2016, 38(3): 707-712.
JIN Xin, WEN An, HUANG Weifang, LIU Nian. An Efficient Algorithm for Rapidly Establishing Bidirectional Label Switch Paths Based on Single Trips of Control Packets. JEIT, 2016, 38(3): 707-712.
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.
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.
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.
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.