位置:成果数据库 > 期刊 > 期刊详情页
基于单程建路的高效快速双向标签交换路径生成算法
  • ISSN号:1009-5896
  • 期刊名称:《电子与信息学报》
  • 时间:0
  • 分类:TP393.4[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国南方电网电力调度控制中心,广州510623, [2]重庆邮电大学移动通信技术重庆市重点实验室,重庆400065
  • 相关基金:国家自然科学基金(61379159);长江学者和创新团队发展计划基金(IRT1299);南方电网科技项目(K-ZD2013-022)
中文摘要:

双向标签交换路径(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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子与信息学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院电子学研究所 国家自然科学基金委员会信息科学部
  • 主编:朱敏慧
  • 地址:北京市北四环西路19号
  • 邮编:100190
  • 邮箱:jeit@mail.ie.ac.cn
  • 电话:010-58887066
  • 国际标准刊号:ISSN:1009-5896
  • 国内统一刊号:ISSN:11-4494/TN
  • 邮发代号:2-179
  • 获奖情况:
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:24739