專利名稱：一種建立流量工程隧道的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及多協(xié)議標(biāo)簽交換(MPLS)技術(shù)，尤指一種建立流量工程隧道的方法及裝置。
背景技術(shù)：
由于網(wǎng)絡(luò)資源負(fù)載不均衡等因素導(dǎo)致的網(wǎng)絡(luò)擁塞，是目前影響骨干網(wǎng)絡(luò)性能的主要問題。為了解決這一問題，多協(xié)議標(biāo)簽交換流量工程(MPLS TE)技術(shù)通過結(jié)合MPLS技術(shù)和流量工程(TE)技術(shù)，根據(jù)預(yù)先設(shè)置的約束條件建立源端到目的端的TE隧道，實(shí)現(xiàn)了資源預(yù)留、繞開擁塞節(jié)點(diǎn)的目的，避免了網(wǎng)絡(luò)擁塞。參見圖1，圖1為源端R1到目的端R5之間各鏈路情況的示意圖。假設(shè)當(dāng)前需要建立R1到R5的TE隧道，約束條件中的帶寬約束條件為5M，而約束條件中的其他約束條件各鏈路均滿足時(shí)，依據(jù)圖1建立的R1到R5之間的TE隧道為R1--Link1--R2--Link2--R3--Link3--R5。
但是，由于現(xiàn)有技術(shù)中的帶寬約束條件是根據(jù)業(yè)務(wù)所需的最優(yōu)隧道條件預(yù)先設(shè)置的，因此當(dāng)滿足該TE隧道最優(yōu)帶寬的路徑不存在時(shí)，當(dāng)前源端到目的端之間的TE隧道將無法建立，這樣會(huì)降低TE隧道建立的成功率，導(dǎo)致即將承載在該TE隧道上的業(yè)務(wù)也無法正常進(jìn)行，影響了業(yè)務(wù)的服務(wù)質(zhì)量(QoS)。參見圖2，此時(shí)同樣假設(shè)約束條件中的帶寬約束條件為5M，而約束條件中的其他約束條件各鏈路均滿足時(shí)，當(dāng)Link3處于中斷狀態(tài)，而Link4的帶寬為4M，不滿足帶寬約束條件，R1到R5的TE隧道將無法建立，即將承載在該TE隧道的業(yè)務(wù)也無法正常進(jìn)行。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種建立流量工程隧道的方法，應(yīng)用該方法能夠提高建立TE隧道的成功率。
為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的一種建立流量工程隧道的方法，確定由于預(yù)先設(shè)置的帶寬約束條件導(dǎo)致源端到目的端的流量工程TE隧道建立不成功時(shí)，降低所述帶寬約束條件；根據(jù)降低后的帶寬約束條件，建立所述源端到目的端的TE隧道。
較佳地，所述降低所述帶寬約束條件為根據(jù)所述TE隧道承載業(yè)務(wù)的基本帶寬需求，降低所述帶寬約束條件。
較佳地，所述確定由于預(yù)先設(shè)置的帶寬約束條件，導(dǎo)致源端到目的端的流量工程TE隧道建立不成功為確定按照預(yù)先設(shè)置的初始約束條件沒有成功建立所述TE隧道時(shí)，判斷沒有成功建立所述TE隧道時(shí)返回的失敗原因是否為不滿足帶寬約束條件，如果是，則確定由于預(yù)先設(shè)置的帶寬約束條件導(dǎo)致源端到目的端的流量工程TE隧道建立不成功。
較佳地，所述確定按照預(yù)先設(shè)置的初始約束條件沒有成功建立所述TE隧道為根據(jù)預(yù)先設(shè)置的初始約束條件以及建立所述TE隧道所需的流量工程數(shù)據(jù)庫TEDB，利用CSPF算法計(jì)算所述TE隧道，判斷CSPF算法是否成功計(jì)算得到所述TE隧道，當(dāng)未成功計(jì)算得到所述TE隧道，則確定按照預(yù)先設(shè)置的初始約束條件沒有成功建立所述TE隧道。
較佳地，該方法進(jìn)一步包括設(shè)置重新建立次數(shù)門限；在確定由于預(yù)先設(shè)置的帶寬約束條件導(dǎo)致源端到目的端的流量工程TE隧道建立不成功之后，并在降低所述帶寬約束條件之前，進(jìn)一步包括判斷由于預(yù)先設(shè)置的帶寬約束條件導(dǎo)致所述TE隧道建立不成功的次數(shù)是否大于或等于所述重新建立次數(shù)門限，如果是，則執(zhí)行所述的降低所述帶寬約束條件的步驟。
較佳地，根據(jù)降低后的帶寬約束條件，重新建立所述源端到所述目的端的TE隧道之后，該方法進(jìn)一步包括判斷根據(jù)預(yù)先設(shè)置的帶寬約束條件是否能夠成功建立所述TE隧道，當(dāng)能夠成功建立時(shí)，則根據(jù)預(yù)先設(shè)置的帶寬約束條件建立所述源端到目的端的TE隧道。
另外，本發(fā)明的又一主要目的在于提供一種建立流程工程隧道的裝置，應(yīng)用該裝置能夠提高建立TE隧道的成功率。
為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的一種建立流量工程隧道的裝置，該裝置包括控制單元和建立單元；所述建立單元，根據(jù)預(yù)先設(shè)置的約束條件建立源端到目的端的流量工程TE隧道；當(dāng)建立不成功時(shí)向所述控制單元返回失敗原因；并接收所述控制單元發(fā)送的降低后的帶寬約束條件，根據(jù)降低后的帶寬約束條件建立所述源端到所述目的端的TE隧道；所述控制單元，接收所述失敗原因，在確定失敗原因?yàn)轭A(yù)先設(shè)置的帶寬約束條件導(dǎo)致所述TE隧道建立不成功時(shí)，降低所述帶寬約束條件，并將降低后的帶寬約束條件發(fā)送至所述建立單元。
較佳地，所述建立單元包括鏈路計(jì)算單元、隧道建立單元和流量工程數(shù)據(jù)庫TEDB；所述鏈路計(jì)算單元，根據(jù)預(yù)先設(shè)置的約束條件以及TEDB中存儲(chǔ)的信息計(jì)算所述TE隧道，當(dāng)計(jì)算成功時(shí)指示所述隧道建立單元建立所述TE隧道，當(dāng)計(jì)算不成功時(shí)向所述控制單元返回失敗原因；接收控制單元發(fā)送的降低后的帶寬約束條件，更新預(yù)先設(shè)置的約束條件，根據(jù)更新后的約束條件以及TEDB中存儲(chǔ)的信息計(jì)算所述TE隧道；所述隧道建立單元；根據(jù)從所述鏈路計(jì)算單元收到的指示，建立所述TE隧道；所述TEDB，存儲(chǔ)所在裝置所在區(qū)域或級(jí)別所有鏈路的TE相關(guān)信息。
較佳地，所述鏈路計(jì)算單元，在根據(jù)更新后的約束條件建立了所述TE隧道之后，進(jìn)一步根據(jù)預(yù)先設(shè)置的約束條件計(jì)算所述源端到目的端的又一TE隧道，當(dāng)計(jì)算得到該又一TE隧道時(shí)，指示所述隧道建立單元建立當(dāng)前得到的TE隧道，并向所述控制單元發(fā)送優(yōu)化指示；所述控制單元，進(jìn)一步在接收到所述鏈路計(jì)算單元發(fā)來的優(yōu)化指示后，拆除根據(jù)更新后的約束條件建立的所述TE隧道。
較佳地，所述裝置位于路由器內(nèi)。
本發(fā)明所提供的一種建立流量工程隧道的技術(shù)方案，在確定是由于預(yù)先設(shè)置的帶寬約束條件導(dǎo)致源端到目的端的TE隧道建立不成功時(shí)，通過降低預(yù)先設(shè)置的初始帶寬約束條件，根據(jù)降低后的帶寬約束條件重新建立源端到目的端的TE隧道，提高了建立當(dāng)前源端到目的端TE隧道的成功率，使TE隧道建立后能夠持續(xù)占用固定帶寬。同時(shí)結(jié)合重優(yōu)化技術(shù)，可以將隧道重新優(yōu)化至最優(yōu)狀態(tài)。


圖1為現(xiàn)有技術(shù)TE隧道建立示意圖；圖2為現(xiàn)有技術(shù)TE隧道建立示意圖；圖3為本發(fā)明方法的示例性流程圖；圖4為本發(fā)明裝置的示例性結(jié)構(gòu)圖；圖5為本發(fā)明較佳實(shí)施例方法的流程圖；圖6為本發(fā)明TE隧道建立示意圖；圖7為本發(fā)明較佳實(shí)施例裝置的結(jié)構(gòu)圖。
具體實(shí)施例方式
為實(shí)現(xiàn)本發(fā)明的發(fā)明目的，在本發(fā)明的技術(shù)方案中在確定由于預(yù)先設(shè)置的帶寬約束條件導(dǎo)致源端到目的端的TE隧道建立不成功時(shí)，通過降低預(yù)先設(shè)置的初始帶寬約束條件，根據(jù)降低后的帶寬約束條件重新建立源端到目的端的TE隧道，達(dá)到提高建立當(dāng)前源端到目的端TE隧道成功率的目的。
參見圖3，圖3為本發(fā)明方法的示例性流程。具體包括在步驟301中，確定由于預(yù)先設(shè)置的帶寬約束條件導(dǎo)致源端到目的端的流量工程TE隧道建立不成功時(shí)，降低帶寬約束條件。在步驟302中，根據(jù)降低后的帶寬約束條件，建立源端到目的端的TE隧道。
參見圖4，圖4為本發(fā)明裝置的示例性結(jié)構(gòu)圖。該裝置具體包括控制單元41和建立單元42。其中，建立單元42主要用于根據(jù)預(yù)先設(shè)置的約束條件建立源端到目的端的流量工程TE隧道；當(dāng)建立不成功時(shí)向控制單元41返回失敗原因；并接收控制單元41發(fā)送的降低后的帶寬約束條件，根據(jù)降低后的帶寬約束條件建立源端到目的端的TE隧道?？刂茊卧?1主要用于接收失敗原因，在確定失敗原因由于預(yù)先設(shè)置的帶寬約束條件導(dǎo)致TE隧道建立不成功時(shí)，降低帶寬約束條件，并將降低后的帶寬約束條件發(fā)送至建立單元42。
眾所周知，帶寬約束條件決定其建立起來的TE隧道的帶寬，當(dāng)降低帶寬約束條件時(shí)，該TE隧道的帶寬也會(huì)隨之降低，由于TE隧道上承載的業(yè)務(wù)只能得到與TE隧道帶寬相對(duì)應(yīng)的服務(wù)質(zhì)量，因此在帶寬約束條件降低的幅度比較大時(shí)會(huì)導(dǎo)致承載在其上的業(yè)務(wù)的服務(wù)質(zhì)量得不到保障。進(jìn)而較佳地，在本發(fā)明的技術(shù)方案中可以根據(jù)承載在當(dāng)前TE隧道上的業(yè)務(wù)所需的基本帶寬，降低該TE隧道的帶寬約束條件。
以下列舉較佳實(shí)施例，通過該較佳實(shí)施例對(duì)本發(fā)明的技術(shù)方案進(jìn)行說明。在本較佳實(shí)施例中，設(shè)置當(dāng)由于預(yù)先設(shè)置的約束條件中的帶寬約束條件，導(dǎo)致源端到目的端的流量工程TE隧道建立不成功時(shí)，降低帶寬約束條件至初始設(shè)置的80％。即當(dāng)初始設(shè)置的帶寬約束條件為5M，降低后的帶寬約束條件為4M。這里，降低帶寬約束條件至初始設(shè)置的帶寬約束條件80％是根據(jù)即將承載在該TE隧道的業(yè)務(wù)的基本帶寬需求所確定的。
參見圖5，圖5為本較佳實(shí)施例方法的流程圖。
在步驟501中，根據(jù)當(dāng)前預(yù)先設(shè)置的初始約束條件，在源端與目的端之間得不到滿足初始約束條件的TE隧道時(shí)，判斷是否由于初始約束條件中的帶寬約束條件導(dǎo)致不能成功建立當(dāng)前TE隧道，如果是，則執(zhí)行步驟502；否則，執(zhí)行步驟504。
這里，根據(jù)預(yù)先設(shè)置的初始約束條件建立當(dāng)前源端與目的端之間的TE隧道，通常是按照如下步驟執(zhí)行的首先，源端路由器根據(jù)預(yù)先設(shè)置的約束條件，對(duì)自身流量工程數(shù)據(jù)庫(TEDB)中的鏈路進(jìn)行剪切，將不滿足約束條件的鏈路剪切掉；然后，使用約束最短路徑優(yōu)先(CSPF)算法在剪切剩下的鏈路中得到一條連接到目的端路由器的最佳路徑；最后，根據(jù)計(jì)算得到的最佳路徑建立到目的端路由器的TE隧道。因此，可以得到，當(dāng)CSPF算法計(jì)算成功時(shí)，當(dāng)前網(wǎng)絡(luò)中存在滿足初始約束條件的鏈路；當(dāng)CSPF算法計(jì)算不成功時(shí)，當(dāng)前網(wǎng)絡(luò)中不存在滿足初始約束條件的鏈路。進(jìn)而，在本較佳實(shí)施例中，可以以CSPF算法是否能夠成功計(jì)算出一條源端到目的端的鏈路來確定，是否能夠根據(jù)當(dāng)前預(yù)先設(shè)置的初始約束條件建立TE隧道。如果CSPF計(jì)算成功，則可以確定根據(jù)當(dāng)前預(yù)先設(shè)置的初始約束條件，存在源端與目的端之間TE隧道；否則，則可以確定根據(jù)當(dāng)前設(shè)置的初始約束條件，不存在源端與目的端之間TE隧道。
另外，當(dāng)CSPF算法根據(jù)預(yù)先設(shè)置的初始約束條件不能夠計(jì)算得到滿足該約束條件的TE隧道，路由器會(huì)給出計(jì)算失敗的原因，比如某條鏈路的帶寬無法滿足、或某條鏈路的約束條件如著色無法滿足等。進(jìn)而，在本步驟中可以根據(jù)路由器返回的失敗原因，判斷是否由于初始約束條件中的帶寬約束條件導(dǎo)致不能成功建立當(dāng)前TE隧道。
同時(shí)，TEDB中保存的是本路由器所在區(qū)域或級(jí)別所有路由器每條鏈路的TE相關(guān)信息。TEDB的建立是通過中間系統(tǒng)-中間系統(tǒng)(IS-IS)或開放最短路徑優(yōu)先協(xié)議(OSPF)的TE擴(kuò)展泛洪建立的，即本路由器所在區(qū)域或級(jí)別中的任意一條鏈路加入、消失、或TE相關(guān)信息變化時(shí)，均會(huì)通過泛洪傳遞至本路由器，進(jìn)而本路由器通過泛洪傳遞來的信息建立并更新自身的TEDB。
根據(jù)上一段的介紹可知，由于TEDB能夠收集周圍鏈路的TE相關(guān)信息、并不斷更新自身的數(shù)據(jù)，因此當(dāng)CSPF算法計(jì)算一次不成功時(shí)，CSPF算法還可以進(jìn)行第二次計(jì)算。進(jìn)而，為了使建立的TE隧道盡量為最優(yōu)TE隧道，對(duì)于本較佳實(shí)施例還可以進(jìn)一步設(shè)置重新建立次數(shù)門限，當(dāng)按照原初始設(shè)置的約束條件計(jì)算TE隧道失敗的次數(shù)大于等于重新建立次數(shù)門限，再執(zhí)行步驟502。例如設(shè)置的重新建立次數(shù)門限為4時(shí)，則當(dāng)按照原初始設(shè)置的約束條件不能成功計(jì)算得到TE隧道，再執(zhí)行步驟502。
在步驟502中，將帶寬約束條件降低至初始設(shè)置的80％。例如，當(dāng)初始設(shè)置的帶寬約束條件為5M時(shí)，則降低帶寬約束條件后則為4M。
在步驟503中，根據(jù)降低帶寬約束條件后的約束條件，重新在當(dāng)前源端路由器和目的端路由器之間建立TE隧道。
參見圖6，圖6為在圖2所示情況下，應(yīng)用本較佳實(shí)施例的效果圖。如圖6所示通過應(yīng)用本較佳實(shí)施例，在R1和R5之間建立了如下TE隧道R1--Link1--R2--Link2--R3--Link4--R4--Link5--R5。
不同的業(yè)務(wù)具有不同的基本帶寬需求，當(dāng)根據(jù)業(yè)務(wù)的基本帶寬需求將帶寬約束條件降低至初始設(shè)置的90％，即降低后的帶寬約束條件為4.5M。此時(shí)，根據(jù)圖2所示的網(wǎng)絡(luò)結(jié)構(gòu)圖，在R1和R5之間雖然應(yīng)用本發(fā)明的方法也不能建立滿足約束條件的TE隧道，但是本發(fā)明的技術(shù)方案避免了在網(wǎng)絡(luò)中存在滿足業(yè)務(wù)基本帶寬的TE隧道時(shí)，不會(huì)由于設(shè)置的帶寬約束條件過高而導(dǎo)致該TE隧道無法建立的情況。在一定程度上充分的利用了網(wǎng)絡(luò)資源，保證了TE隧道的建立，同時(shí)也滿足了業(yè)務(wù)的服務(wù)質(zhì)量。
在步驟504中，結(jié)束當(dāng)前處理流程。
另外，本較佳實(shí)施例中的技術(shù)方案，根據(jù)業(yè)務(wù)的具體應(yīng)用還可以不根據(jù)承載在TE隧道上業(yè)務(wù)的基本帶寬需求，降低帶寬約束條件。這是因?yàn)橛行I(yè)務(wù)不需要過高的帶寬，而只需要有穩(wěn)定的帶寬保證即可。在這種情況下，可以采用逐步降低帶寬約束條件的方法，直至計(jì)算得到滿足帶寬約束條件的TE隧道。
本較佳實(shí)施例的技術(shù)方案中，還可以使用自動(dòng)重優(yōu)化技術(shù)。即在根據(jù)降低帶寬約束條件后的約束條件，重新建立了當(dāng)前源端路由器和目的端路由器之間的TE隧道之后。源端路由器還可以同時(shí)根據(jù)預(yù)先設(shè)置的初始帶寬約束條件，計(jì)算是否存在滿足初始帶寬約束條件的TE隧道，當(dāng)存在滿足初始帶寬約束條件的TE隧道時(shí)，則創(chuàng)建一條新的隧道，并將業(yè)務(wù)從舊的隧道切換至新的隧道，刪除舊隧道。這里所指的舊隧道就是指按照降低帶寬約束條件所建立的隧道。此時(shí)，在圖6所示的情況下，源端路由器與目的端路由器之間的TE隧道為圖1中所示的TE隧道。
參見圖7，圖7為本發(fā)明較佳實(shí)施例裝置的結(jié)構(gòu)圖。在本較佳實(shí)施例裝置的結(jié)構(gòu)圖中，包括控制單元71和建立單元72。
其中，建立單元72包括鏈路計(jì)算單元721、隧道建立單元722和TEDB723。鏈路計(jì)算單元721，根據(jù)預(yù)先設(shè)置的約束條件以及TEDB723中存儲(chǔ)的信息計(jì)算TE隧道，當(dāng)計(jì)算成功時(shí)指示隧道建立單元722建立TE隧道，當(dāng)計(jì)算不成功時(shí)向控制單元71返回失敗原因；接收控制單元71發(fā)送的降低后的帶寬約束條件，更新預(yù)先設(shè)置的約束條件，根據(jù)更新后的約束條件以及TEDB723中存儲(chǔ)的信息計(jì)算TE隧道，同樣在計(jì)算成功時(shí)指示隧道建立單元722建立TE隧道，在計(jì)算不成功時(shí)向控制單元71返回失敗原因。隧道建立單元722；根據(jù)從鏈路計(jì)算單元721收到的指示建立TE隧道；TEDB723，存儲(chǔ)所在裝置所在區(qū)域或級(jí)別所有鏈路的TE相關(guān)信息。
控制單元71，接收失敗原因，在確定由于預(yù)先設(shè)置的帶寬約束條件導(dǎo)致TE隧道建立不成功時(shí)降低帶寬約束條件、并將降低后的帶寬約束條件發(fā)送至鏈路計(jì)算單元721；或者進(jìn)一步設(shè)置重新建立次數(shù)門限，當(dāng)按照預(yù)先設(shè)置的約束條件計(jì)算TE隧道失敗的次數(shù)大于等于重新建立次數(shù)門限，即當(dāng)鏈路計(jì)算單元721按照預(yù)先設(shè)置的約束條件向控制單元71返回失敗原因的次數(shù)大于等于調(diào)整次數(shù)門時(shí)，則再降低帶寬約束條件、并將降低后的帶寬約束條件發(fā)送至鏈路計(jì)算單元721。
另外，為了進(jìn)一步實(shí)現(xiàn)自動(dòng)重優(yōu)化功能，鏈路計(jì)算單元721，在根據(jù)更新后的約束條件建立了TE隧道之后，進(jìn)一步根據(jù)預(yù)先設(shè)置的約束條件計(jì)算源端到目的端的又一TE隧道，當(dāng)計(jì)算得到該又一TE隧道時(shí)，指示隧道建立單元722建立當(dāng)前得到的TE隧道，并向控制單元71發(fā)送優(yōu)化指示，相應(yīng)的，控制單元71，進(jìn)一步在接收到鏈路計(jì)算單元721發(fā)來的優(yōu)化指示后，拆除根據(jù)更新后的約束條件建立的TE隧道。這里，鏈路計(jì)算單元721在根據(jù)更新后的約束條件建立了TE隧道之后，可以根據(jù)收到的重優(yōu)化指示，執(zhí)行根據(jù)預(yù)先設(shè)置的約束條件計(jì)算源端到目的端的TE隧道的操作。重優(yōu)化指示可以是控制單元71根據(jù)不同的重優(yōu)化實(shí)現(xiàn)機(jī)制發(fā)送給鏈路計(jì)算單元721，比如周期性的發(fā)送、或在收到所在設(shè)備管理員的重優(yōu)化命令之后發(fā)送的。
本較佳實(shí)施例所描述的通常位于路由器內(nèi)。
本發(fā)明的技術(shù)方案，在由于預(yù)先設(shè)置的帶寬約束條件導(dǎo)致源端到目的端的TE隧道建立不成功時(shí)，通過降低預(yù)先設(shè)置的初始帶寬約束條件，提高了建立當(dāng)前源端到目的端TE隧道的成功率，在隧道建立后能夠持續(xù)占用固定帶寬。同時(shí)結(jié)合重優(yōu)化技術(shù)，可以將隧道重新優(yōu)化至最優(yōu)狀態(tài)。
以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種建立流量工程隧道的方法，其特征在于，確定由于預(yù)先設(shè)置的帶寬約束條件導(dǎo)致源端到目的端的流量工程TE隧道建立不成功時(shí)，降低所述帶寬約束條件；根據(jù)降低后的帶寬約束條件，建立所述源端到目的端的TE隧道。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述降低所述帶寬約束條件為根據(jù)所述TE隧道承載業(yè)務(wù)的基本帶寬需求，降低所述帶寬約束條件。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述確定由于預(yù)先設(shè)置的帶寬約束條件，導(dǎo)致源端到目的端的流量工程TE隧道建立不成功為確定按照預(yù)先設(shè)置的初始約束條件沒有成功建立所述TE隧道時(shí)，判斷沒有成功建立所述TE隧道時(shí)返回的失敗原因是否為不滿足帶寬約束條件，如果是，則確定由于預(yù)先設(shè)置的帶寬約束條件導(dǎo)致源端到目的端的流量工程TE隧道建立不成功。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述確定按照預(yù)先設(shè)置的初始約束條件沒有成功建立所述TE隧道為根據(jù)預(yù)先設(shè)置的初始約束條件以及建立所述TE隧道所需的流量工程數(shù)據(jù)庫TEDB，利用CSPF算法計(jì)算所述TE隧道，判斷CSPF算法是否成功計(jì)算得到所述TE隧道，當(dāng)未成功計(jì)算得到所述TE隧道，則確定按照預(yù)先設(shè)置的初始約束條件沒有成功建立所述TE隧道。
5.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，該方法進(jìn)一步包括設(shè)置重新建立次數(shù)門限；在確定由于預(yù)先設(shè)置的帶寬約束條件導(dǎo)致源端到目的端的流量工程TE隧道建立不成功之后，并在降低所述帶寬約束條件之前，進(jìn)一步包括判斷由于預(yù)先設(shè)置的帶寬約束條件導(dǎo)致所述TE隧道建立不成功的次數(shù)是否大于或等于所述重新建立次數(shù)門限，如果是，則執(zhí)行所述的降低所述帶寬約束條件的步驟。
6.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，根據(jù)降低后的帶寬約束條件，重新建立所述源端到所述目的端的TE隧道之后，該方法進(jìn)一步包括判斷根據(jù)預(yù)先設(shè)置的帶寬約束條件是否能夠成功建立所述TE隧道，當(dāng)能夠成功建立時(shí)，則根據(jù)預(yù)先設(shè)置的帶寬約束條件建立所述源端到目的端的TE隧道。
7.一種建立流量工程隧道的裝置，其特征在于，該裝置包括控制單元和建立單元；所述建立單元，根據(jù)預(yù)先設(shè)置的約束條件建立源端到目的端的流量工程TE隧道；當(dāng)建立不成功時(shí)向所述控制單元返回失敗原因；并接收所述控制單元發(fā)送的降低后的帶寬約束條件，根據(jù)降低后的帶寬約束條件建立所述源端到所述目的端的TE隧道；所述控制單元，接收所述失敗原因，在確定失敗原因?yàn)轭A(yù)先設(shè)置的帶寬約束條件導(dǎo)致所述TE隧道建立不成功時(shí)，降低所述帶寬約束條件，并將降低后的帶寬約束條件發(fā)送至所述建立單元。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述建立單元包括鏈路計(jì)算單元、隧道建立單元和流量工程數(shù)據(jù)庫TEDB；所述鏈路計(jì)算單元，根據(jù)預(yù)先設(shè)置的約束條件以及TEDB中存儲(chǔ)的信息計(jì)算所述TE隧道，當(dāng)計(jì)算成功時(shí)指示所述隧道建立單元建立所述TE隧道，當(dāng)計(jì)算不成功時(shí)向所述控制單元返回失敗原因；接收控制單元發(fā)送的降低后的帶寬約束條件，更新預(yù)先設(shè)置的約束條件，根據(jù)更新后的約束條件以及TEDB中存儲(chǔ)的信息計(jì)算所述TE隧道；所述隧道建立單元；根據(jù)從所述鏈路計(jì)算單元收到的指示，建立所述TE隧道；所述TEDB，存儲(chǔ)所在裝置所在區(qū)域或級(jí)別所有鏈路的TE相關(guān)信息。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述鏈路計(jì)算單元，在根據(jù)更新后的約束條件建立了所述TE隧道之后，進(jìn)一步根據(jù)預(yù)先設(shè)置的約束條件計(jì)算所述源端到目的端的又一TE隧道，當(dāng)計(jì)算得到該又一TE隧道時(shí)，指示所述隧道建立單元建立當(dāng)前得到的TE隧道，并向所述控制單元發(fā)送優(yōu)化指示；所述控制單元，進(jìn)一步在接收到所述鏈路計(jì)算單元發(fā)來的優(yōu)化指示后，拆除根據(jù)更新后的約束條件建立的所述TE隧道。
10.根據(jù)權(quán)利要求7、8或9所述的裝置，其特征在于，所述裝置位于路由器內(nèi)。
全文摘要
本發(fā)明公開了一種建立流量工程隧道的方法，確定由于預(yù)先設(shè)置的帶寬約束條件導(dǎo)致源端到目的端的流量工程(TE)隧道建立不成功時(shí)，降低所述帶寬約束條件；根據(jù)降低后的帶寬約束條件，新建立所述源端到目的端的TE隧道。另外，本發(fā)明還公開了一種建立流量工程隧道的裝置。通過應(yīng)用本發(fā)明提供的技術(shù)方案提高了建立當(dāng)前源端到目的端TE隧道的成功率，使TE隧道建立后能夠持續(xù)占用固定帶寬。同時(shí)結(jié)合重優(yōu)化技術(shù)，可以將隧道重新優(yōu)化至最優(yōu)狀態(tài)。
文檔編號(hào)H04L12/56GK101056247SQ20071010794
公開日2007年10月17日 申請(qǐng)日期2007年5月18日 優(yōu)先權(quán)日2007年5月18日
發(fā)明者張宇弟, 賈欣武 申請(qǐng)人:杭州華三通信技術(shù)有限公司