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