吉林大学学报(信息科学版) ›› 2015, Vol. 33 ›› Issue (6): 615-.

• 论文 •    下一篇

基于DS-TE 技术的VPN 的LSP 抢占算法

陈登昭, 于银辉, 黄金海, 李金明   

  1. 吉林大学通信工程学院, 长春130012
  • 收稿日期:2014-06-25 出版日期:2015-11-27 发布日期:2016-01-04
  • 作者简介:陈登昭(1991—), 男, 湖南永州人, 吉林大学硕士研究生, 主要从事宽带网络研究, (Tel)86-15143082364(E-mail)deng-zchen@163. com; 于银辉(1964—), 女, 山东泰安人, 吉林大学教授, 主要从事宽带通信及流量工程研究, (Tel)86-13604319589(E-mail)yuyh@ jlu. edu. cn。
  • 基金资助:

    长春市重大科技攻关计划基金资助项目(3D5143485420)

Preempting Algorithm of LSP in VPN Based on DS-TE

CHEN Dengzhao, YU Yinhui, HUANG Jinhai, LI Jinming   

  1. College of Communication Engineering, Jilin University, Changchun 130012, China
  • Received:2014-06-25 Online:2015-11-27 Published:2016-01-04

摘要:

针对BH-PREPT(Bandwidth Preemption)算法因只关心最小化带宽浪费, 而不考虑计算复杂度和当前光纤通信的带宽资源而引起的网络时延极大增加的问题, 提出了改进算法DH-PREPT(Delay and BandwidthPreemption)。将用户业务的优先级和网络时延放在首位, 通过采用多个LSP(Label Switching Paths)绑定转发等价类和快速转发客户常用优先级业务的方法提高算法的时延性能。实验结果表明, 该算法在保证带宽利用率的前提下, 极大地减少了网络中的时延。当网络中发生抢占时, 该算法在减少网络时延方面的性能优于BH-PREPT算法, 提高了网络的QoS(Quality of Service)保障能力。

关键词: 区分服务, 流量工程, 抢占算法, 标签交换路径

Abstract:

The BH-PREPT ( Bandwidth Preemption) algorithm only concerns with minimizing the waste ofbandwidth without considering the computational complexity and the current development of optical fibercommunication, leading to excessive increase of delay in the networks. An algorithm greatly reducing the delay ofthe networks, named DH-PREPT(Delay and Bandwidth Preemption) is proposed. The DH-PREPT algorithmmakes the computational complexity lower under the premise of minimizing the utilization rate of bandwidth. Itconsiders the delay indicator by the bound of forwarding equivalence class and LSPs(Label Switching Paths) andfast forward the data of custom. Simulation results show that the proposed algorithm significantly outperforms the BH-PREPT algorithm when preemption occurs in the network.

Key words: differentiated services, traffic engineering, preemption algorithm, label switching path

中图分类号: 

  • TN914