计算机工程 ›› 2011, Vol. 37 ›› Issue (18): 106-108.doi: 10.3969/j.issn.1000-3428.2011.18.035

• 网络与通信 • 上一篇    下一篇

DS-TE网络中改进的LSP抢占算法

邵海霞 a,刘 炯 b,李智勇 a,魏 晋 a   

  1. (西安通信学院 a. 研究生九队;b. 一系,西安 710106)
  • 收稿日期:2011-03-31 出版日期:2011-09-20 发布日期:2011-09-20
  • 作者简介:邵海霞(1980-),女,硕士研究生,主研方向:网络规划;刘 炯,讲师;李智勇、魏 晋,硕士研究生

Improved LSP Preemption Algorithm for DS-TE Networks

SHAO Hai-xia a, LIU Jiong b, LI Zhi-yong a, WEI Jin a   

  1. (a. No.9 Brigade of Graduate; b. No.1 Department, Xi’an Communications Institute, Xi’an 710106, China)
  • Received:2011-03-31 Online:2011-09-20 Published:2011-09-20

摘要: Min_BW算法在优化被抢占移动交换路径(LSP)的优先级时,存在被抢占LSP个数多和优先级高的问题。为此,提出DS-TE网络中改进的LSP抢占算法(I_Min_BW),全面考虑可能被抢占的LSP组中LSP的个数、LSP的最高优先级以及LSP的优先级总和。实验结果表明,该算法抢占的LSP组中最高优先级小于等于Min_BW算法,被抢占LSP的个数也有效减少。

关键词: 区分服务, 流量工程, 多协议标记交换, 区分服务感知的MPLS流量工程, 服务质量, 抢占算法

Abstract: Because of the problem of preempting more Label Switched Path(LSP) with higher priority when Min_BW algorithm optimizes the priority of LSPs to be preempted, this paper proposes Improved_Min_BW(I_Min_BW) algorithm based on Min_BW algorithm. In order to optimize the priority of LSPs to be preempted, I_Min_BW algorithm considers the number of LSPs to be preempted and the highest priority of LSPs to be preempted and the sum of priority of LSPs to be preempted. It analyzes and compares two algorithms from the perspective of theory and simulation study and shows that the performance of I_Min_BW algorithm is better than Min_BW algorithm in optimizing the priority of LSPs to be preempted as well as the number of LSPs to be preempted.

Key words: Differentiated Service(DiffServ), Traffic Engineering(TE), Multi-protocol Label Switch(MPLS), DiffServ-aware MPLS Traffic Engineering(DS-TE), Quality of Service(QoS), preemption algorithm

中图分类号: