基于单程建路的高效快速双向标签交换路径生成算法

doi:10.11999/JEIT150754

基于单程建路的高效快速双向标签交换路径生成算法

doi: 10.11999/JEIT150754

基金项目:

国家自然科学基金(61379159)，长江学者和创新团队发展计划基金(IRT1299)，南方电网科技项目(K-ZD2013-022)

计量
- 文章访问数: 1072
- HTML全文浏览量: 102
- PDF下载量: 370
- 被引次数: 0
出版历程
- 收稿日期: 2015-06-24
- 修回日期: 2015-09-27
- 刊出日期: 2016-03-19

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

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)

摘要

摘要: 双向标签交换路径(LSP)是多协议标签传输应用(MPLS-TP)网络技术的重要组成部分，但现有的双向LSP生成算法因双程建路而在控制开销和用时方面导致冗余。为此，该文提出一种基于单程建路的高效双向LSP生成算法(EAEBL)，在保障建路效果的前提下，通过控制消息的一次单程正向传递完成双向LSP的生成，从而减少建立双向LSP的控制开销和用时而且能够加快启动数据分组的传递。理论分析验证了EAEBL算法的有效性，仿真结果显示：与现有的4种双向LSP生成算法相比，EAEBL算法的建路控制开销和用时分别减少了14.7%和50%以上，数据分组在源LSR的等待时间则被减至趋近于0。
- 多协议标签交换传输应用 /
- 双向标签交换路径 /
- 单程 /
- 控制开销
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

HTML全文

参考文献(15)

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.

施引文献

资源附件(0)

访问统计