基于DS-TE技術的VPN的LSP搶占算法

陳登昭，于銀輝，黃金海，李金明

(吉林大學通信工程學院，長春130012)

基于DS-TE技術的VPN的LSP搶占算法

陳登昭，于銀輝，黃金海，李金明

(吉林大學通信工程學院，長春130012)

針對BH-PREPT(Bandwidth Preemption)算法因只關心最小化帶寬浪費，而不考慮計算復雜度和當前光纖通信的帶寬資源而引起的網絡時延極大增加的問題，提出了改進算法-DH-PREPT(Delay and Bandwidth Preemption)。將用戶業務的優先級和網絡時延放在首位，通過采用多個LSP(Label Switching Paths)綁定轉發等價類和快速轉發客戶常用優先級業務的方法提高算法的時延性能。實驗結果表明，該算法在保證帶寬利用率的前提下，極大地減少了網絡中的時延。當網絡中發生搶占時，該算法在減少網絡時延方面的性能優于BH-PREPT算法，提高了網絡的QoS(Quality of Service)保障能力。

區分服務;流量工程;搶占算法;標簽交換路徑

0 引 言

DS-TE(Differentiated Services-Aware Traffic Engineering)技術是區分服務模型與流量工程技術的融合［1-5］，是MPLS(Multi-Protocol Label Switching)網絡中重要的QoS(Quality of Service)保障技術。MPLS是下一代網絡中核心網的重要技術，可為企業用戶提供較高服務質量的各種應用業務，MPLS VPN(Virtual Private Network)就是其中一種安全性高、穩定性好的應用［6-8］。

在DS-TE網絡中，LSP(Label Switching Paths)搶占策略是帶寬預留和管理問題的重要策略。搶占過程主要有3個因素［9］:帶寬、優先級和數量。在文獻［3］中BH-PREPT(Bandwidth Preemption)算法在節省網絡帶寬資源方面有較好的性能，但過多地關注了由于搶占LSP造成帶寬浪費的代價，所以，筆者提出改進的BH-PREPT算法，即DH-PREPT(Delay and Bandwidth Preemption)算法。該算法能兼顧避免級聯搶占［10］和搶占優先級代價最小，從而改善網絡時延指標的特點。

1 算法模型

BH-PREPT算法優先考慮最小化由搶占所帶來的帶寬浪費;將可被搶占的LSP集合按照預留帶寬大小分為兩組，分別列舉出所有可能被搶占的LSP的組合，在其中尋找搶占總代價最小的組合作為算法輸出，優先選擇LSP數目最少的組合進行搶占。……