一種流量工程隧道建立方法及裝置制造方法
【專利摘要】本發(fā)明提供一種流量工程隧道建立方法及裝置，方法包括：在確定源節(jié)點與目的節(jié)點之間不存在剩余帶寬不小于建立TE隧道所需的帶寬時，確定源節(jié)點與目的節(jié)點之間滿足預(yù)設(shè)帶寬條件的路徑，并從中選擇多條路徑；在多條路徑中的每條路徑上預(yù)留帶寬，多條路徑的預(yù)留帶寬之和等于建立TE隧道所需的帶寬；在多條路徑中的每條路徑上利用該路徑的預(yù)留帶寬建立TE隧道的子隧道。根據(jù)上述方案，在源節(jié)點與目的節(jié)點間不存在滿足建立隧道所需的帶寬的路徑時，也能夠建立TE隧道，從而提高了建立TE隧道的成功率，以及對網(wǎng)絡(luò)中較小剩余帶寬進(jìn)行整合，提高了網(wǎng)絡(luò)中帶寬的利用率。
【專利說明】一種流量工程隧道建立方法及裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及網(wǎng)絡(luò)通信【技術(shù)領(lǐng)域】，特別涉及一種流量工程隧道建立方法及裝置。

【背景技術(shù)】
[0002] 網(wǎng)絡(luò)資源負(fù)載不均衡導(dǎo)致的網(wǎng)絡(luò)擁塞，是影響骨干網(wǎng)絡(luò)性能的主要問題。為解決 這一問題，MPLS TE 結(jié)合了 MPLS (Multi-Protocol Label Switching，多協(xié)議標(biāo)簽交換）和 TE (Traff ic Engineering,流量工程），根據(jù)預(yù)先設(shè)置的約束條件,建立源節(jié)點與目的節(jié)點 間的TE隧道，實現(xiàn)了帶寬預(yù)留、繞開擁堵節(jié)點，達(dá)到平衡網(wǎng)絡(luò)流量的目的。
[0003] 如圖1所示，為源節(jié)點Rll到目的節(jié)點R17之間組網(wǎng)示意圖，其中，源節(jié)點Rll與 節(jié)點R12間鏈路的帶寬為100M，節(jié)點R16和目的節(jié)點R17間鏈路的帶寬為100M，其余鏈路 均為30M。若需要在源節(jié)點Rll與目的節(jié)點R17之間建立帶寬為20M的TE隧道，則源節(jié)點 Rll到目的節(jié)點R17之間所有的路徑都可以滿足建立該TE隧道所需的帶寬20M，便可任選 取一條路徑建立TE隧道，如R11-R12-R13-R16-R17。
[0004] 然而如果需要在源節(jié)點Rll到目的節(jié)點R17之間建立帶寬為90M的TE隧道，那 么源節(jié)點Rll到目的節(jié)點R17之間的任何一條路徑都不能滿足建立該TE隧道所需的帶寬 90M，因此該TE隧道無法建立。


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

[0005] 有鑒于此，本發(fā)明提供一種流量工程隧道建立方法及裝置，以解決現(xiàn)有技術(shù)中當(dāng) 源節(jié)點與目的節(jié)點間不存在剩余帶寬能滿足建立TE隧道所需的帶寬的路徑時所導(dǎo)致的TE 隧道無法建立的問題。
[0006] 本發(fā)明提供了一種流量工程TE隧道建立方法，應(yīng)用于源節(jié)點，包括：
[0007] 在確定源節(jié)點與目的節(jié)點之間不存在剩余帶寬不小于建立TE隧道所需的帶寬 時，確定源節(jié)點與目的節(jié)點之間滿足預(yù)設(shè)帶寬條件的路徑；
[0008] 從滿足預(yù)設(shè)帶寬條件的路徑中選擇多條路徑，所述多條路徑的剩余帶寬之和不小 于建立所述TE隧道所需的帶寬；
[0009] 在所述多條路徑中的每條路徑上預(yù)留帶寬，所述多條路徑的預(yù)留帶寬之和等于建 立所述TE隧道所需的帶寬；
[0010] 在所述多條路徑中的每條路徑上利用該路徑的預(yù)留帶寬建立所述TE隧道的子隧 道。
[0011] 優(yōu)選地，所述滿足預(yù)設(shè)帶寬條件的路徑為有剩余帶寬的路徑。
[0012] 優(yōu)選地，所述滿足預(yù)設(shè)帶寬條件的路徑為剩余帶寬不小于預(yù)設(shè)值的路徑。
[0013] 優(yōu)選地，所述從滿足預(yù)設(shè)帶寬條件的路徑中選擇多條路徑，包括：
[0014] 按照剩余帶寬從大到小的順序，從滿足預(yù)設(shè)帶寬條件的路徑中選擇多條路徑。
[0015] 優(yōu)選地，所述多條路徑的條數(shù)小于所述源節(jié)點的最大路徑負(fù)載分擔(dān)個數(shù)。
[0016] 本發(fā)明還提供了一種流量工程TE隧道建立裝置，應(yīng)用于源節(jié)點，包括：
[0017] 確定單元，用于在確定源節(jié)點與目的節(jié)點之間不存在剩余帶寬不小于建立TE隧 道所需的帶寬時，確定源節(jié)點與目的節(jié)點之間滿足預(yù)設(shè)帶寬條件的路徑；
[0018] 選擇單元，用于從滿足預(yù)設(shè)帶寬條件的路徑中選擇多條路徑，所述多條路徑的剩 余帶寬之和不小于建立所述TE隧道所需的帶寬；
[0019] 帶寬預(yù)留單元，用于在所述多條路徑中的每條路徑上預(yù)留帶寬，所述多條路徑的 預(yù)留帶寬之和等于建立所述TE隧道所需的帶寬；
[0020] 建立單元，用于在所述多條路徑中的每條路徑上利用該路徑的預(yù)留帶寬建立所述 TE隧道的子隧道。
[0021] 優(yōu)選地，所述滿足預(yù)設(shè)帶寬條件的路徑為有剩余帶寬的路徑。
[0022] 優(yōu)選地，所述滿足預(yù)設(shè)帶寬條件的路徑為剩余帶寬不小于預(yù)設(shè)值的路徑。
[0023] 優(yōu)選地，所述選擇單元，具體用于按照剩余帶寬從大到小的順序，從滿足預(yù)設(shè)帶寬 條件的路徑中選擇多條路徑。
[0024] 優(yōu)選地，所述多條路徑的條數(shù)小于所述源節(jié)點的最大路徑負(fù)載分擔(dān)個數(shù)。
[0025] 本發(fā)明提供一種流量工程隧道建立方法及裝置，通過在選擇的多條滿足預(yù)設(shè)帶寬 條件的路徑上建立TE隧道的子隧道，使得在源節(jié)點與目的節(jié)點間不存在剩余帶寬能滿足 建立TE隧道所需的帶寬的路徑時，也能夠建立TE隧道，從而提高了建立TE隧道的成功率， 以及對網(wǎng)絡(luò)中較小剩余帶寬進(jìn)行整合，提高了網(wǎng)絡(luò)中帶寬的利用率。

【專利附圖】

【附圖說明】
[0026] 為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā) 明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根 據(jù)這些附圖獲得其他的附圖。
[0027] 圖1是現(xiàn)有技術(shù)提供的組網(wǎng)示意圖；
[0028] 圖2是本發(fā)明實施例提供的組網(wǎng)示意圖；
[0029] 圖3是本發(fā)明實施例提供的方法流程圖；
[0030] 圖4是本發(fā)明另一實施例提供的方法流程圖；
[0031] 圖5是本發(fā)明實施例提供的裝置應(yīng)用場景示意圖；
[0032] 圖6是本發(fā)明實施例提供的裝置結(jié)構(gòu)示意圖。

【具體實施方式】
[0033] 下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實施例僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒?發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實 施例，都屬于本發(fā)明保護(hù)的范圍。
[0034] 為了使本發(fā)明提供的方案更容易理解，結(jié)合圖2、圖3、圖4本發(fā)明提供了一種流量 工程隧道建立方法，該方法應(yīng)用于源節(jié)點。相對于現(xiàn)有技術(shù)，在源節(jié)點與目的節(jié)點之間不存 在剩余帶寬滿足建立TE隧道所需的帶寬的路徑時，本發(fā)明通過選擇源節(jié)點與目的節(jié)點之 間多條具有剩余帶寬的路徑，并分別在選擇的路徑上進(jìn)行帶寬預(yù)留，即利用多條路徑的預(yù) 留帶寬之和來滿足建立TE隧道所需的帶寬，在該多條路徑上建立TE隧道的子隧道，從而提 高了建立TE隧道的成功率，以及對網(wǎng)絡(luò)中較小剩余帶寬進(jìn)行整合，提高了網(wǎng)絡(luò)中帶寬的利 用率。
[0035] 如圖3所示，本發(fā)明提供了一種流量工程隧道建立方法，該方法是由源節(jié)點執(zhí)行 的，該方法可以包括：
[0036] 步驟301 :在確定源節(jié)點與目的節(jié)點之間不存在剩余帶寬不小于建立TE隧道所需 的帶寬時，確定源節(jié)點與目的節(jié)點之間滿足預(yù)設(shè)帶寬條件的路徑。
[0037] 其中，剩余帶寬為源節(jié)點與目的節(jié)點之間的路徑上實際可以使用的剩余帶寬值， 對于整條路徑的剩余帶寬，為該路徑上剩余帶寬最小的鏈路上的剩余帶寬值。
[0038] 在本發(fā)明中，為了對源節(jié)點與目的節(jié)點之間具有剩余帶寬的路徑進(jìn)行充分利用， 上述滿足預(yù)設(shè)帶寬條件的路徑可以為：源節(jié)點與目的節(jié)點間有剩余帶寬的路徑。
[0039] 另外，為了保證能夠使用較少條數(shù)的路徑來滿足建立TE隧道所需的帶寬，可以設(shè) 定上述滿足預(yù)設(shè)帶寬條件的路徑為：剩余帶寬不小于預(yù)設(shè)值的路徑。其中，該預(yù)設(shè)值，例如 可以為建立TE隧道所需帶寬的10%。
[0040] 步驟302 :從滿足預(yù)設(shè)帶寬條件的路徑中選擇多條路徑，所述多條路徑的剩余帶 寬之和不小于建立所述TE隧道所需的帶寬。
[0041] 其中，根據(jù)上述設(shè)定的預(yù)設(shè)帶寬條件，在滿足上述預(yù)設(shè)帶寬條件的路徑中選擇出 多條路徑出來，選擇的多條路徑的剩余帶寬之和不小于建立TE隧道所需的帶寬。
[0042] 優(yōu)選地，可根據(jù)剩余帶寬從大到小對滿足預(yù)設(shè)帶寬條件的路徑進(jìn)行排序，優(yōu)先選 擇剩余帶寬較大的路徑，可有效減少選擇的路徑的數(shù)量。另外，為避免源節(jié)點的負(fù)載過大， 可在源節(jié)點設(shè)置最大路徑負(fù)載分擔(dān)個數(shù)，因此，選擇的多條路徑的條數(shù)需小于源節(jié)點的最 大路徑負(fù)載分擔(dān)個數(shù)。若選擇的多條路徑的條數(shù)不小于源節(jié)點的最大路徑負(fù)載分擔(dān)個數(shù)， 則終止該流程，TE隧道建立失敗。
[0043] 步驟303 :在所述多條路徑中的每條路徑上預(yù)留帶寬，所述多條路徑的預(yù)留帶寬 之和等于建立所述TE隧道所需的帶寬。
[0044] 若選擇的多條路徑中的剩余帶寬之和等于建立TE隧道所需的帶寬，那么將該選 擇的多條路徑的剩余帶寬全部預(yù)留。若選擇的多條路徑中的剩余帶寬之和大于建立TE隧 道所需的帶寬，那么在該選擇的多條路徑上預(yù)留帶寬，該多條路徑的預(yù)留帶寬之和等于建 立TE隧道所需的帶寬。
[0045] 步驟304 :在所述多條路徑中的每條路徑上利用該路徑的預(yù)留帶寬建立所述TE隧 道的子隧道。
[0046] 建立的多個子隧道均隸屬于同一個TE隧道入口，從而實現(xiàn)多個子隧道捆綁，因此 可將建立的多個子隧道作為一個TE隧道。當(dāng)網(wǎng)絡(luò)中流量發(fā)生阻塞時，源節(jié)點通過TE隧道 入口將該被阻塞的流量分別通過建立的各個子隧道進(jìn)行傳輸。
[0047] 根據(jù)上述方案，通過在選擇的多條滿足預(yù)設(shè)帶寬條件的路徑上建立TE隧道的子 隧道，使得在源節(jié)點與目的節(jié)點間不存在剩余帶寬能滿足建立TE隧道所需的帶寬的路徑 時，也能夠建立TE隧道，從而提高了建立TE隧道的成功率，以及對網(wǎng)絡(luò)中較小剩余帶寬進(jìn) 行整合，提高了網(wǎng)絡(luò)中帶寬的利用率。
[0048] 如圖4所示，本發(fā)明提供了一種流量工程隧道建立方法，該方法是由源節(jié)點執(zhí)行 的，可以包括以下步驟：
[0049] 步驟401 :確定源節(jié)點與目的節(jié)點之間是否存在剩余帶寬不小于建立TE隧道所需 的帶寬，若是，則繼續(xù)步驟402,否則，執(zhí)行步驟403。
[0050] 如圖2所示，源節(jié)點R21與目的節(jié)點R29之間具有多條路徑，每條路徑的每條 鏈路上均對應(yīng)有剩余帶寬，其中，每條路徑將具有剩余帶寬值最小的鏈路所對應(yīng)的剩余 帶寬值，作為自身路徑的剩余帶寬。例如，節(jié)點R21與節(jié)點R22之間的鏈路的剩余帶寬 為100M，節(jié)點R22節(jié)點R23之間的鏈路的剩余帶寬為30M，節(jié)點R23節(jié)點R28之間的鏈路 的剩余帶寬為30M，節(jié)點R28節(jié)點R29之間的鏈路的剩余帶寬為100M，因此路徑1 (路徑 R21-R22-R23-R28-R29)的剩余帶寬為 30M。同理，路徑 2(路徑 R21-R22-R24-R28-R29) 剩余帶寬為50M，路徑3 (路徑R21-R22-R25-R28-R29)的剩余帶寬為25M，路徑4 (路徑 R21-R22-R26-R28-R29)的剩余帶寬為2M，路徑5(路徑R21-R22-R27-R28-R29)的剩余帶寬 為 45M。
[0051] 為了實現(xiàn)帶寬預(yù)留、繞開擁堵節(jié)點，達(dá)到平衡網(wǎng)絡(luò)流量的目的，需要建立源節(jié)點與 目的節(jié)點之間的TE隧道。
[0052] 在本發(fā)明中，源節(jié)點在建立源節(jié)點到目的節(jié)點的TE隧道時，源節(jié)點根據(jù)帶寬約束 條件（其中，該帶寬約束條件為帶寬不小于建立TE隧道所需的帶寬），對自身流量工程數(shù)據(jù) 庫（TEDB)中的鏈路進(jìn)行剪切，將不滿足帶寬約束條件的鏈路剪切掉，然后通過使用CSPF算 法計算源節(jié)點到目的節(jié)點的路徑，最終確定源節(jié)點到目的節(jié)點是否存在滿足帶寬約束條件 的路徑。
[0053] 步驟402 :選擇一條剩余帶寬不小于建立TE隧道所需帶寬的路徑，在該選擇的路 徑上預(yù)留帶寬，并在該選擇的路徑上利用該路徑的預(yù)留帶寬建立TE隧道。
[0054] 如圖2所示，假如需要建立TE隧道所需的帶寬為30M，路徑1的剩余帶寬為30M， 路徑2的剩余帶寬為50M，路徑5的剩余帶寬為45M，這三條路徑均滿足建立TE隧道所需的 帶寬，因此，從這三條路徑中任選一個路徑。若選擇路徑1，則將路徑1上的剩余帶寬30M全 部預(yù)留，并在路徑1上利用預(yù)留的30M帶寬建立TE隧道。若選擇路徑2或路徑5,則在路徑 2或路徑5上預(yù)留30M帶寬，并路徑2或路徑5上利用預(yù)留的30M帶寬建立TE隧道。
[0055] 步驟403 :確定源節(jié)點與目的節(jié)點之間滿足預(yù)設(shè)帶寬條件的路徑。
[0056] 如圖2所示，假如需要建立TE隧道所需的帶寬為90M，源節(jié)點R21與目的節(jié)點R29 之間的路徑1到路徑5的剩余帶寬均不大于90M，因此源節(jié)點R21與目的節(jié)點R29不存在滿 足建立該TE隧道所需的帶寬，那么確定源節(jié)點與目的節(jié)點之間滿足預(yù)設(shè)帶寬條件的路徑。
[0057] 在本發(fā)明中，為了對源節(jié)點與目的節(jié)點之間具有剩余帶寬的路徑進(jìn)行充分利用， 可以設(shè)定預(yù)設(shè)帶寬條件（1)，預(yù)設(shè)帶寬條件（1)為有剩余帶寬，那么上述滿足預(yù)設(shè)帶寬條件 的路徑可以為：源節(jié)點R21與目的節(jié)點R29間有剩余帶寬的路徑。路徑1到路徑5均為滿 足預(yù)設(shè)帶寬條件的路徑。。
[0058] 另外，為了保證能夠使用較少條數(shù)的路徑來滿足建立TE隧道所需的帶寬，可以設(shè) 定預(yù)設(shè)帶寬條件（2)，預(yù)設(shè)帶寬條件（2)為剩余帶寬不小于預(yù)設(shè)值，那么上述滿足預(yù)設(shè)帶寬 條件的路徑為：源節(jié)點R21與目的節(jié)點R29間剩余帶寬不小于預(yù)設(shè)值的路徑。其中，該預(yù)設(shè) 值，例如可以為建立TE隧道所需帶寬的10%，那么預(yù)設(shè)值為9M，則路徑1、路徑2、路徑3和 路徑5為滿足預(yù)設(shè)帶寬條件的路徑。。
[0059] 步驟404:從滿足預(yù)設(shè)帶寬條件的路徑中選擇多條路徑，所述多條路徑的剩余帶 寬之和不小于建立TE隧道所需的帶寬。
[0060] 從滿足預(yù)設(shè)帶寬條件的路徑中，選擇多條路徑，選擇的多條路徑的剩余帶寬和不 小于建立TE隧道所需的帶寬。例如，建立TE隧道所需的帶寬為90M，且設(shè)定預(yù)設(shè)帶寬條件 (1)，那么可以從路徑1到路徑5中任意選擇多條路徑，只要選擇的多條路徑的剩余帶寬之 和不小于90M即可。如，選擇路徑1、路徑2、路徑3,選擇的這三條路徑的剩余帶寬之和為 30+50+25 = 105M。
[0061] 需要說明的是，源節(jié)點能夠負(fù)載負(fù)擔(dān)的最大路徑個數(shù)有限，例如4條，那么選擇的 路徑條數(shù)必須小于源節(jié)點的最大路徑負(fù)載分擔(dān)個數(shù)，否則TE隧道建立失敗。
[0062] 進(jìn)一步的，為了便于對滿足預(yù)設(shè)帶寬條件的路徑進(jìn)行選擇，可以對確定的滿足預(yù) 設(shè)帶寬條件的路徑，根據(jù)剩余帶寬從大到小的順序進(jìn)行排序，來優(yōu)先選擇剩余帶寬較大的 路徑，可有效減少選擇的路徑的數(shù)量。
[0063] 例如，建立TE隧道所需的帶寬為90M，且預(yù)設(shè)預(yù)設(shè)帶寬條件（1)。記錄滿足預(yù)設(shè) 帶寬條件（1)的路徑為：路徑1到路徑5,將這些路徑按照剩余帶寬從大到小的順序進(jìn)行排 列，如下：
[0064] 表 1 :
[0065]

【權(quán)利要求】
1. 一種流量工程TE隧道建立方法，應(yīng)用于源節(jié)點，其特征在于，包括： 在確定源節(jié)點與目的節(jié)點之間不存在剩余帶寬不小于建立TE隧道所需的帶寬時，確 定源節(jié)點與目的節(jié)點之間滿足預(yù)設(shè)帶寬條件的路徑； 從滿足預(yù)設(shè)帶寬條件的路徑中選擇多條路徑，所述多條路徑的剩余帶寬之和不小于建 立所述TE隧道所需的帶寬； 在所述多條路徑中的每條路徑上預(yù)留帶寬，所述多條路徑的預(yù)留帶寬之和等于建立所 述TE隧道所需的帶寬； 在所述多條路徑中的每條路徑上利用該路徑的預(yù)留帶寬建立所述TE隧道的子隧道。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述滿足預(yù)設(shè)帶寬條件的路徑為有剩余 帶寬的路徑。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述滿足預(yù)設(shè)帶寬條件的路徑為剩余帶 寬不小于預(yù)設(shè)值的路徑。
4. 根據(jù)權(quán)利要求1?3中任一項所述的方法，其特征在于，所述從滿足預(yù)設(shè)帶寬條件的 路徑中選擇多條路徑，包括： 按照剩余帶寬從大到小的順序，從滿足預(yù)設(shè)帶寬條件的路徑中選擇多條路徑。
5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述多條路徑的條數(shù)小于所述源節(jié)點的 最大路徑負(fù)載分擔(dān)個數(shù)。
6. -種流量工程TE隧道建立裝置，應(yīng)用于源節(jié)點，其特征在于，包括： 確定單元，用于在確定源節(jié)點與目的節(jié)點之間不存在剩余帶寬不小于建立TE隧道所 需的帶寬時，確定源節(jié)點與目的節(jié)點之間滿足預(yù)設(shè)帶寬條件的路徑； 選擇單元，用于從滿足預(yù)設(shè)帶寬條件的路徑中選擇多條路徑，所述多條路徑的剩余帶 寬之和不小于建立所述TE隧道所需的帶寬； 帶寬預(yù)留單元，用于在所述多條路徑中的每條路徑上預(yù)留帶寬，所述多條路徑的預(yù)留 帶寬之和等于建立所述TE隧道所需的帶寬； 建立單元，用于在所述多條路徑中的每條路徑上利用該路徑的預(yù)留帶寬建立所述TE 隧道的子隧道。
7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述滿足預(yù)設(shè)帶寬條件的路徑為有剩余 帶寬的路徑。
8. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述滿足預(yù)設(shè)帶寬條件的路徑為剩余帶 寬不小于預(yù)設(shè)值的路徑。
9. 根據(jù)權(quán)利要求6?8中任一項所述的裝置，其特征在于，所述選擇單元，具體用于按 照剩余帶寬從大到小的順序，從滿足預(yù)設(shè)帶寬條件的路徑中選擇多條路徑。
10. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述多條路徑的條數(shù)小于所述源節(jié)點的 最大路徑負(fù)載分擔(dān)個數(shù)。
【文檔編號】H04W28/10GK104333881SQ201410531105
【公開日】2015年2月4日 申請日期:2014年10月10日 優(yōu)先權(quán)日:2014年10月10日
【發(fā)明者】嚴(yán)亮 申請人:杭州華三通信技術(shù)有限公司