[發(fā)明專利]多協(xié)議標(biāo)簽交換流量工程中隧道搶占的方法及裝置

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201010283139.3
• 申請(qǐng)日: 2010-09-16
• 公開（公告）號(hào): CN101938422A
• 公開（公告）日: 2011-01-05
• 發(fā)明（設(shè)計(jì)）人: 李允
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56
• 代理公司: 信息產(chǎn)業(yè)部電子專利中心 11010
• 代理人: 吳永亮

技術(shù)領(lǐng)域

本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種多協(xié)議標(biāo)簽交換流量工程中隧道搶占的方法及裝置。

背景技術(shù)

MPLS(Multi-Protocol?Label?Switching，多協(xié)議標(biāo)簽交換)TE(流量工程)是一種將流量工程技術(shù)與MPLS相結(jié)合的技術(shù)，在多業(yè)務(wù)融合承載網(wǎng)中起著重要作用。通過(guò)MPLS?TE，服務(wù)提供商可以精確地控制流量流經(jīng)的路徑，從而可以避開擁塞的節(jié)點(diǎn)，解決一部分路徑過(guò)載，另一部路徑空閑的問(wèn)題，使現(xiàn)有的帶寬資源得到充分利用。

MPLS?TE中，根據(jù)所承載流量的重要性可以為每條隧道配置優(yōu)先級(jí)，優(yōu)先級(jí)的范圍從0到7，7為最低的優(yōu)先級(jí)；在帶寬資源不夠的情況下，高優(yōu)先級(jí)的隧道可以搶占低優(yōu)先級(jí)的隧道，這樣使高優(yōu)先級(jí)的業(yè)務(wù)的服務(wù)質(zhì)量能夠得到更好的滿足。

現(xiàn)有MPLS?TE隧道搶占方法中，只考慮了最小化被搶占隧道的優(yōu)先級(jí)的因素，而沒有考慮到如何使搶占造成的網(wǎng)絡(luò)震蕩最小以及對(duì)低優(yōu)先級(jí)的業(yè)務(wù)影響降到最低的因素。例如，當(dāng)需要占用的帶寬為5M時(shí)，被拆除的隧道可能是100M的，也可能是10M的，如果拆除的是100M的隧道，那么就將浪費(fèi)掉95M的帶寬資源

發(fā)明內(nèi)容

鑒于上述的分析，本發(fā)明旨在提供一種多協(xié)議標(biāo)簽交換流量工程中隧道搶占的方法及裝置，用以降低隧道搶占帶來(lái)的網(wǎng)絡(luò)震蕩及對(duì)低優(yōu)先級(jí)業(yè)務(wù)的影響。

本發(fā)明的目的主要是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的：

本發(fā)明提供了一種多協(xié)議標(biāo)簽交換流量工程中隧道搶占的方法，包括：

對(duì)流量工程接口的每個(gè)優(yōu)先級(jí)帶寬所掛載的隧道，按照隧道消耗帶寬的大小進(jìn)行排序；

在進(jìn)行隧道搶占時(shí)，優(yōu)先拆除低優(yōu)先級(jí)帶寬所掛載的隧道；并且對(duì)于同一優(yōu)先級(jí)帶寬所掛載的隧道，按照隧道消耗帶寬從大到小的順序進(jìn)行拆除。

進(jìn)一步地，還包括：

對(duì)于最后一條需要被拆除的隧道，優(yōu)先選擇帶寬浪費(fèi)最小的那條隧道進(jìn)行拆除。

進(jìn)一步地，還包括：對(duì)于消耗帶寬大小相同的隧道，按照隧道建立時(shí)間的早晚進(jìn)行排序。

進(jìn)一步地，對(duì)于消耗帶寬大小相同的隧道，按照隧道建立時(shí)間從晚到早的順序進(jìn)行拆除。

進(jìn)一步地，優(yōu)先拆除低優(yōu)先級(jí)掛載的隧道的過(guò)程包括：

判斷通過(guò)搶占低優(yōu)先級(jí)的隧道能否滿足該隧道的帶寬要求，如果是，計(jì)算為滿足該隧道消耗的帶寬還需要的帶寬，并按照優(yōu)先級(jí)從低到高的順序從最低優(yōu)先級(jí)所掛載的隧道開始拆除，一直到滿足該隧道消耗的帶寬為止；否則，通知下游無(wú)法滿足該隧道的帶寬要求。

本發(fā)明還提供了一種多協(xié)議標(biāo)簽交換流量工程中隧道搶占的裝置，包括：

排序模塊，用于對(duì)流量工程接口的每個(gè)優(yōu)先級(jí)帶寬所掛載的隧道，按照隧道消耗帶寬的大小進(jìn)行排序；

隧道拆除模塊，用于在進(jìn)行隧道搶占時(shí)，優(yōu)先拆除低優(yōu)先級(jí)帶寬所掛載的隧道；并且對(duì)于同一優(yōu)先級(jí)帶寬所掛載的隧道，按照隧道消耗帶寬從大到小的順序進(jìn)行拆除。

進(jìn)一步地，所述隧道拆除模塊還用于，對(duì)于最后一條需要被拆除的隧道，優(yōu)先選擇帶寬浪費(fèi)最小的那條隧道進(jìn)行拆除。

進(jìn)一步地，所述排序模塊還用于，對(duì)于消耗帶寬大小相同的隧道，按照隧道建立時(shí)間的早晚進(jìn)行排序。

進(jìn)一步地，所述隧道拆除模塊還用于，對(duì)于消耗帶寬大小相同的隧道，按照隧道建立時(shí)間從晚到早的順序進(jìn)行拆除。

本發(fā)明有益效果如下：

本發(fā)明在隧道搶占的實(shí)現(xiàn)過(guò)程中，最小化被搶占隧道的優(yōu)先級(jí)，并使的搶占拆除的隧道數(shù)目最少，同時(shí)盡可能的減少被搶占隧道浪費(fèi)的帶寬，從而減少了搶占造成的網(wǎng)絡(luò)震蕩以及對(duì)低優(yōu)先級(jí)流量的影響。

本發(fā)明的其他特征和優(yōu)點(diǎn)將在隨后的說(shuō)明書中闡述，并且，部分的從說(shuō)明書中變得顯而易見，或者通過(guò)實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)可通過(guò)在所寫的說(shuō)明書、權(quán)利要求書、以及附圖中所特別指出的結(jié)構(gòu)來(lái)實(shí)現(xiàn)和獲得。

附圖說(shuō)明

圖1為本發(fā)明實(shí)施例所述方法中，TE接口帶寬管理器的結(jié)構(gòu)示意圖；

圖2為本發(fā)明實(shí)施例所述方法的流程示意圖；

圖3為本發(fā)明實(shí)施例所述方法中，隧道搶占前各個(gè)優(yōu)先級(jí)消耗的帶寬示意圖；

圖4為本發(fā)明實(shí)施例所述方法中，隧道搶占后各個(gè)優(yōu)先級(jí)消耗的帶寬示意圖；

圖5為本發(fā)明實(shí)施例所述裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面結(jié)合附圖來(lái)具體描述本發(fā)明的優(yōu)選實(shí)施例，其中，附圖構(gòu)成本申請(qǐng)一部分，并與本發(fā)明的實(shí)施例一起用于闡釋本發(fā)明的原理。為了清楚和簡(jiǎn)化目的，當(dāng)其可能使本發(fā)明的主題模糊不清時(shí)，將省略本文所描述的器件中已知功能和結(jié)構(gòu)的詳細(xì)具體說(shuō)明。