基于單程建路的高效快速雙向標(biāo)簽交換路徑生成算法
doi: 10.11999/JEIT150754 cstr: 32379.14.JEIT150754
基金項目:
國家自然科學(xué)基金(61379159)，長江學(xué)者和創(chuàng)新團隊發(fā)展計劃基金(IRT1299)，南方電網(wǎng)科技項目(K-ZD2013-022)
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)
-
摘要: 雙向標(biāo)簽交換路徑(LSP)是多協(xié)議標(biāo)簽傳輸應(yīng)用(MPLS-TP)網(wǎng)絡(luò)技術(shù)的重要組成部分，但現(xiàn)有的雙向LSP生成算法因雙程建路而在控制開銷和用時方面導(dǎo)致冗余。為此，該文提出一種基于單程建路的高效雙向LSP生成算法(EAEBL)，在保障建路效果的前提下，通過控制消息的一次單程正向傳遞完成雙向LSP的生成，從而減少建立雙向LSP的控制開銷和用時而且能夠加快啟動數(shù)據(jù)分組的傳遞。理論分析驗證了EAEBL算法的有效性，仿真結(jié)果顯示：與現(xiàn)有的4種雙向LSP生成算法相比，EAEBL算法的建路控制開銷和用時分別減少了14.7%和50%以上，數(shù)據(jù)分組在源LSR的等待時間則被減至趨近于0。
-
關(guān)鍵詞:
- 多協(xié)議標(biāo)簽交換傳輸應(yīng)用 /
- 雙向標(biāo)簽交換路徑 /
- 單程 /
- 控制開銷
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. -
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. 歐陽春波. 一種雙向標(biāo)記交換路徑的實現(xiàn)方法[P].中國發(fā)明專利, 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. -
計量
- 文章訪問數(shù): 1129
- HTML全文瀏覽量: 109
- PDF下載量: 370
- 被引次數(shù): 0
下載:
