An Efficient Algorithm for Rapidly Establishing Bidirectional Label Switch Paths Based on Single Trips of Control Packets

doi:10.11999/JEIT150754

Volume 38 Issue 3

Mar. 2016

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2016 > 38(3): 707-712

An Efficient Algorithm for Rapidly Establishing Bidirectional Label Switch Paths Based on Single Trips of Control Packets[J]. Journal of Electronics & Information Technology, 2016, 38(3): 707-712. doi: 10.11999/JEIT150754

Citation:

An Efficient Algorithm for Rapidly Establishing Bidirectional Label Switch Paths Based on Single Trips of Control Packets[J]. Journal of Electronics & Information Technology, 2016, 38(3): 707-712. doi: 10.11999/JEIT150754

Citation:

PDF( 470 KB)

An Efficient Algorithm for Rapidly Establishing Bidirectional Label Switch Paths Based on Single Trips of Control Packets

doi: 10.11999/JEIT150754

Funds:

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)

Received Date: 2015-06-24
Rev Recd Date: 2015-09-27
Publish Date: 2016-03-19

Abstract

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.
- Multi-Protocol Label Switching-Transport Profile (MPLS-TP),
- Bidirectional LSPs,
- Single trips,
- Control overhead

FullText(HTML)

References(15)

References

KOMPELLA K, ANDERSSON L, and FARREL A. Allocating and retiring special-purpose MPLS labels[S]. IETF RFC7274, 2014.

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.

NIVEN-JENKINS B, BRUNGARD D, BETTS M, et al. Requirements of an MPLS transport profile[S]. IETF RFC5654, 2009.

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.

MANNIE E. Generalized multi-protocol label switching (GMPLS) architecture[S]. IETF RFC3945, 2004.

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.

BERGER L. Generalized multi-protocol label switching (GMPLS) signaling resource reservation protocol-traffic engineering (RSVP-TE) extensions[S]. RFC3473, 2003.

TAKACS A, BERGER L, CAVIGLIA D, et al. GMPLS asymmetric bandwidth bidirectional label switched paths (LSPs)[S]. IETF RFC6387, 2011.

欧阳春波. 一种双向标记交换路径的实现方法[P].中国发明专利, ZL 200510067973.8, 2005.

OUYANG C. A method to setup a bidirectional label switching path[P]. Chinese Patent, ZL200510067973.8, 2005.

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.

BERGER L. GMPLS signaling procedure for egress control[S]. IETF RFC4003, 2005.

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.

SEVERANCE C. Doug van houweling: Building the NSFNet[J]. Computer, 2014, 47(4): 7-9.

Relative Articles

Supplements(0)

Cited By

Proportional views