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

来源：电子与信息学报杂志2016年第3期北京时间：

作者：

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

关键词：多协议标签交换传输应用, 双向标签交换路径, 单程, 控制开销

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