一種流量工程隧道建立方法及裝置制造方法
【專利摘要】本發(fā)明提供一種流量工程隧道建立方法及裝置,方法包括:在確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間不存在剩余帶寬不小于建立TE隧道所需的帶寬時(shí),確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間滿足預(yù)設(shè)帶寬條件的路徑,并從中選擇多條路徑;在多條路徑中的每條路徑上預(yù)留帶寬,多條路徑的預(yù)留帶寬之和等于建立TE隧道所需的帶寬;在多條路徑中的每條路徑上利用該路徑的預(yù)留帶寬建立TE隧道的子隧道。根據(jù)上述方案,在源節(jié)點(diǎn)與目的節(jié)點(diǎn)間不存在滿足建立隧道所需的帶寬的路徑時(shí),也能夠建立TE隧道,從而提高了建立TE隧道的成功率,以及對(duì)網(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é)點(diǎn)與目的節(jié)點(diǎn) 間的TE隧道,實(shí)現(xiàn)了帶寬預(yù)留、繞開擁堵節(jié)點(diǎn),達(dá)到平衡網(wǎng)絡(luò)流量的目的。
[0003] 如圖1所示,為源節(jié)點(diǎn)Rll到目的節(jié)點(diǎn)R17之間組網(wǎng)示意圖,其中,源節(jié)點(diǎn)Rll與 節(jié)點(diǎn)R12間鏈路的帶寬為100M,節(jié)點(diǎn)R16和目的節(jié)點(diǎn)R17間鏈路的帶寬為100M,其余鏈路 均為30M。若需要在源節(jié)點(diǎn)Rll與目的節(jié)點(diǎn)R17之間建立帶寬為20M的TE隧道,則源節(jié)點(diǎn) Rll到目的節(jié)點(diǎn)R17之間所有的路徑都可以滿足建立該TE隧道所需的帶寬20M,便可任選 取一條路徑建立TE隧道,如R11-R12-R13-R16-R17。
[0004] 然而如果需要在源節(jié)點(diǎn)Rll到目的節(jié)點(diǎn)R17之間建立帶寬為90M的TE隧道,那 么源節(jié)點(diǎn)Rll到目的節(jié)點(diǎn)R17之間的任何一條路徑都不能滿足建立該TE隧道所需的帶寬 90M,因此該TE隧道無法建立。
【發(fā)明內(nèi)容】
[0005] 有鑒于此,本發(fā)明提供一種流量工程隧道建立方法及裝置,以解決現(xiàn)有技術(shù)中當(dāng) 源節(jié)點(diǎn)與目的節(jié)點(diǎn)間不存在剩余帶寬能滿足建立TE隧道所需的帶寬的路徑時(shí)所導(dǎo)致的TE 隧道無法建立的問題。
[0006] 本發(fā)明提供了一種流量工程TE隧道建立方法,應(yīng)用于源節(jié)點(diǎn),包括:
[0007] 在確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間不存在剩余帶寬不小于建立TE隧道所需的帶寬 時(shí),確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間滿足預(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é)點(diǎn)的最大路徑負(fù)載分擔(dān)個(gè)數(shù)。
[0016] 本發(fā)明還提供了一種流量工程TE隧道建立裝置,應(yīng)用于源節(jié)點(diǎn),包括:
[0017] 確定單元,用于在確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間不存在剩余帶寬不小于建立TE隧 道所需的帶寬時(shí),確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間滿足預(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é)點(diǎn)的最大路徑負(fù)載分擔(dān)個(gè)數(shù)。
[0025] 本發(fā)明提供一種流量工程隧道建立方法及裝置,通過在選擇的多條滿足預(yù)設(shè)帶寬 條件的路徑上建立TE隧道的子隧道,使得在源節(jié)點(diǎn)與目的節(jié)點(diǎn)間不存在剩余帶寬能滿足 建立TE隧道所需的帶寬的路徑時(shí),也能夠建立TE隧道,從而提高了建立TE隧道的成功率, 以及對(duì)網(wǎng)絡(luò)中較小剩余帶寬進(jìn)行整合,提高了網(wǎng)絡(luò)中帶寬的利用率。
【專利附圖】
【附圖說明】
[0026] 為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹,顯而易見地,下面描述中的附圖是本發(fā) 明的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以根 據(jù)這些附圖獲得其他的附圖。
[0027] 圖1是現(xiàn)有技術(shù)提供的組網(wǎng)示意圖;
[0028] 圖2是本發(fā)明實(shí)施例提供的組網(wǎng)示意圖;
[0029] 圖3是本發(fā)明實(shí)施例提供的方法流程圖;
[0030] 圖4是本發(fā)明另一實(shí)施例提供的方法流程圖;
[0031] 圖5是本發(fā)明實(shí)施例提供的裝置應(yīng)用場(chǎng)景示意圖;
[0032] 圖6是本發(fā)明實(shí)施例提供的裝置結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0033] 下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述,顯然,所描述的實(shí)施例僅是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;诒?發(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí) 施例,都屬于本發(fā)明保護(hù)的范圍。
[0034] 為了使本發(fā)明提供的方案更容易理解,結(jié)合圖2、圖3、圖4本發(fā)明提供了一種流量 工程隧道建立方法,該方法應(yīng)用于源節(jié)點(diǎn)。相對(duì)于現(xiàn)有技術(shù),在源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間不存 在剩余帶寬滿足建立TE隧道所需的帶寬的路徑時(shí),本發(fā)明通過選擇源節(jié)點(diǎn)與目的節(jié)點(diǎn)之 間多條具有剩余帶寬的路徑,并分別在選擇的路徑上進(jìn)行帶寬預(yù)留,即利用多條路徑的預(yù) 留帶寬之和來滿足建立TE隧道所需的帶寬,在該多條路徑上建立TE隧道的子隧道,從而提 高了建立TE隧道的成功率,以及對(duì)網(wǎng)絡(luò)中較小剩余帶寬進(jìn)行整合,提高了網(wǎng)絡(luò)中帶寬的利 用率。
[0035] 如圖3所示,本發(fā)明提供了一種流量工程隧道建立方法,該方法是由源節(jié)點(diǎn)執(zhí)行 的,該方法可以包括:
[0036] 步驟301 :在確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間不存在剩余帶寬不小于建立TE隧道所需 的帶寬時(shí),確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間滿足預(yù)設(shè)帶寬條件的路徑。
[0037] 其中,剩余帶寬為源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的路徑上實(shí)際可以使用的剩余帶寬值, 對(duì)于整條路徑的剩余帶寬,為該路徑上剩余帶寬最小的鏈路上的剩余帶寬值。
[0038] 在本發(fā)明中,為了對(duì)源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間具有剩余帶寬的路徑進(jìn)行充分利用, 上述滿足預(yù)設(shè)帶寬條件的路徑可以為:源節(jié)點(diǎn)與目的節(jié)點(diǎn)間有剩余帶寬的路徑。
[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ù)剩余帶寬從大到小對(duì)滿足預(yù)設(shè)帶寬條件的路徑進(jìn)行排序,優(yōu)先選 擇剩余帶寬較大的路徑,可有效減少選擇的路徑的數(shù)量。另外,為避免源節(jié)點(diǎn)的負(fù)載過大, 可在源節(jié)點(diǎn)設(shè)置最大路徑負(fù)載分擔(dān)個(gè)數(shù),因此,選擇的多條路徑的條數(shù)需小于源節(jié)點(diǎn)的最 大路徑負(fù)載分擔(dān)個(gè)數(shù)。若選擇的多條路徑的條數(shù)不小于源節(jié)點(diǎn)的最大路徑負(fù)載分擔(dān)個(gè)數(shù), 則終止該流程,TE隧道建立失敗。
[0043] 步驟303 :在所述多條路徑中的每條路徑上預(yù)留帶寬,所述多條路徑的預(yù)留帶寬 之和等于建立所述TE隧道所需的帶寬。
[0044] 若選擇的多條路徑中的剩余帶寬之和等于建立TE隧道所需的帶寬,那么將該選 擇的多條路徑的剩余帶寬全部預(yù)留。若選擇的多條路徑中的剩余帶寬之和大于建立TE隧 道所需的帶寬,那么在該選擇的多條路徑上預(yù)留帶寬,該多條路徑的預(yù)留帶寬之和等于建 立TE隧道所需的帶寬。
[0045] 步驟304 :在所述多條路徑中的每條路徑上利用該路徑的預(yù)留帶寬建立所述TE隧 道的子隧道。
[0046] 建立的多個(gè)子隧道均隸屬于同一個(gè)TE隧道入口,從而實(shí)現(xiàn)多個(gè)子隧道捆綁,因此 可將建立的多個(gè)子隧道作為一個(gè)TE隧道。當(dāng)網(wǎng)絡(luò)中流量發(fā)生阻塞時(shí),源節(jié)點(diǎn)通過TE隧道 入口將該被阻塞的流量分別通過建立的各個(gè)子隧道進(jìn)行傳輸。
[0047] 根據(jù)上述方案,通過在選擇的多條滿足預(yù)設(shè)帶寬條件的路徑上建立TE隧道的子 隧道,使得在源節(jié)點(diǎn)與目的節(jié)點(diǎn)間不存在剩余帶寬能滿足建立TE隧道所需的帶寬的路徑 時(shí),也能夠建立TE隧道,從而提高了建立TE隧道的成功率,以及對(duì)網(wǎng)絡(luò)中較小剩余帶寬進(jìn) 行整合,提高了網(wǎng)絡(luò)中帶寬的利用率。
[0048] 如圖4所示,本發(fā)明提供了一種流量工程隧道建立方法,該方法是由源節(jié)點(diǎn)執(zhí)行 的,可以包括以下步驟:
[0049] 步驟401 :確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間是否存在剩余帶寬不小于建立TE隧道所需 的帶寬,若是,則繼續(xù)步驟402,否則,執(zhí)行步驟403。
[0050] 如圖2所示,源節(jié)點(diǎn)R21與目的節(jié)點(diǎn)R29之間具有多條路徑,每條路徑的每條 鏈路上均對(duì)應(yīng)有剩余帶寬,其中,每條路徑將具有剩余帶寬值最小的鏈路所對(duì)應(yīng)的剩余 帶寬值,作為自身路徑的剩余帶寬。例如,節(jié)點(diǎn)R21與節(jié)點(diǎn)R22之間的鏈路的剩余帶寬 為100M,節(jié)點(diǎn)R22節(jié)點(diǎn)R23之間的鏈路的剩余帶寬為30M,節(jié)點(diǎn)R23節(jié)點(diǎn)R28之間的鏈路 的剩余帶寬為30M,節(jié)點(diǎn)R28節(jié)點(diǎn)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] 為了實(shí)現(xiàn)帶寬預(yù)留、繞開擁堵節(jié)點(diǎn),達(dá)到平衡網(wǎng)絡(luò)流量的目的,需要建立源節(jié)點(diǎn)與 目的節(jié)點(diǎn)之間的TE隧道。
[0052] 在本發(fā)明中,源節(jié)點(diǎn)在建立源節(jié)點(diǎn)到目的節(jié)點(diǎn)的TE隧道時(shí),源節(jié)點(diǎn)根據(jù)帶寬約束 條件(其中,該帶寬約束條件為帶寬不小于建立TE隧道所需的帶寬),對(duì)自身流量工程數(shù)據(jù) 庫(kù)(TEDB)中的鏈路進(jìn)行剪切,將不滿足帶寬約束條件的鏈路剪切掉,然后通過使用CSPF算 法計(jì)算源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路徑,最終確定源節(jié)點(diǎn)到目的節(jié)點(diǎn)是否存在滿足帶寬約束條件 的路徑。
[0053] 步驟402 :選擇一條剩余帶寬不小于建立TE隧道所需帶寬的路徑,在該選擇的路 徑上預(yù)留帶寬,并在該選擇的路徑上利用該路徑的預(yù)留帶寬建立TE隧道。
[0054] 如圖2所示,假如需要建立TE隧道所需的帶寬為30M,路徑1的剩余帶寬為30M, 路徑2的剩余帶寬為50M,路徑5的剩余帶寬為45M,這三條路徑均滿足建立TE隧道所需的 帶寬,因此,從這三條路徑中任選一個(gè)路徑。若選擇路徑1,則將路徑1上的剩余帶寬30M全 部預(yù)留,并在路徑1上利用預(yù)留的30M帶寬建立TE隧道。若選擇路徑2或路徑5,則在路徑 2或路徑5上預(yù)留30M帶寬,并路徑2或路徑5上利用預(yù)留的30M帶寬建立TE隧道。
[0055] 步驟403 :確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間滿足預(yù)設(shè)帶寬條件的路徑。
[0056] 如圖2所示,假如需要建立TE隧道所需的帶寬為90M,源節(jié)點(diǎn)R21與目的節(jié)點(diǎn)R29 之間的路徑1到路徑5的剩余帶寬均不大于90M,因此源節(jié)點(diǎn)R21與目的節(jié)點(diǎn)R29不存在滿 足建立該TE隧道所需的帶寬,那么確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間滿足預(yù)設(shè)帶寬條件的路徑。
[0057] 在本發(fā)明中,為了對(duì)源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間具有剩余帶寬的路徑進(jìn)行充分利用, 可以設(shè)定預(yù)設(shè)帶寬條件(1),預(yù)設(shè)帶寬條件(1)為有剩余帶寬,那么上述滿足預(yù)設(shè)帶寬條件 的路徑可以為:源節(jié)點(diǎn)R21與目的節(jié)點(diǎn)R29間有剩余帶寬的路徑。路徑1到路徑5均為滿 足預(yù)設(shè)帶寬條件的路徑。。
[0058] 另外,為了保證能夠使用較少條數(shù)的路徑來滿足建立TE隧道所需的帶寬,可以設(shè) 定預(yù)設(shè)帶寬條件(2),預(yù)設(shè)帶寬條件(2)為剩余帶寬不小于預(yù)設(shè)值,那么上述滿足預(yù)設(shè)帶寬 條件的路徑為:源節(jié)點(diǎn)R21與目的節(jié)點(diǎn)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é)點(diǎn)能夠負(fù)載負(fù)擔(dān)的最大路徑個(gè)數(shù)有限,例如4條,那么選擇的 路徑條數(shù)必須小于源節(jié)點(diǎn)的最大路徑負(fù)載分擔(dān)個(gè)數(shù),否則TE隧道建立失敗。
[0062] 進(jìn)一步的,為了便于對(duì)滿足預(yù)設(shè)帶寬條件的路徑進(jìn)行選擇,可以對(duì)確定的滿足預(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é)點(diǎn),其特征在于,包括: 在確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間不存在剩余帶寬不小于建立TE隧道所需的帶寬時(shí),確 定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間滿足預(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中任一項(xiàng)所述的方法,其特征在于,所述從滿足預(yù)設(shè)帶寬條件的 路徑中選擇多條路徑,包括: 按照剩余帶寬從大到小的順序,從滿足預(yù)設(shè)帶寬條件的路徑中選擇多條路徑。
5. 根據(jù)權(quán)利要求1所述的方法,其特征在于,所述多條路徑的條數(shù)小于所述源節(jié)點(diǎn)的 最大路徑負(fù)載分擔(dān)個(gè)數(shù)。
6. -種流量工程TE隧道建立裝置,應(yīng)用于源節(jié)點(diǎn),其特征在于,包括: 確定單元,用于在確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間不存在剩余帶寬不小于建立TE隧道所 需的帶寬時(shí),確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間滿足預(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中任一項(xiàng)所述的裝置,其特征在于,所述選擇單元,具體用于按 照剩余帶寬從大到小的順序,從滿足預(yù)設(shè)帶寬條件的路徑中選擇多條路徑。
10. 根據(jù)權(quán)利要求6所述的裝置,其特征在于,所述多條路徑的條數(shù)小于所述源節(jié)點(diǎn)的 最大路徑負(fù)載分擔(dān)個(gè)數(shù)。
【文檔編號(hào)】H04W28/10GK104333881SQ201410531105
【公開日】2015年2月4日 申請(qǐng)日期:2014年10月10日 優(yōu)先權(quán)日:2014年10月10日
【發(fā)明者】嚴(yán)亮 申請(qǐng)人:杭州華三通信技術(shù)有限公司