專利名稱：一種流量工程隧道的建立方法和裝置的制作方法
技術領域：
本發(fā)明涉及網(wǎng)絡通信技術領域，特別是涉及一種隧道的建立方法和裝置。
背景技術：
目前網(wǎng)絡擁塞是影響骨干網(wǎng)絡性能的主要問題，其中擁塞的原因可能是網(wǎng)絡資源不足，也可能網(wǎng)絡資源負載不均衡導致的局部擁塞。TE(TrafficEngineering，流量工程)的目的就是解決由于網(wǎng)絡資源負載不均衡而導致的局部擁塞。流量工程通過實時監(jiān)控網(wǎng)絡的流量和網(wǎng)絡單元的負載，動態(tài)調整流量管理參數(shù)、路由參數(shù)和資源約束參數(shù)等，使網(wǎng)絡運行狀態(tài)遷移到理想狀態(tài)，優(yōu)化網(wǎng)絡資源的使用，避免負載不均衡導致的擁塞。
在現(xiàn)有技術中，通常采用靜態(tài)或動態(tài)的方式建立TE隧道。如果采用靜態(tài)的方式建立TE隧道，則需要由管理員手工配置該TE隧道經(jīng)過的所有路徑，并且通過靜態(tài)方式建立的TE隧道不能根據(jù)網(wǎng)絡的變化進行動態(tài)調整，因此在實際應用中非常有限。
現(xiàn)有技術采用動態(tài)的方式建立TE隧道的過程通常分為以下三步一、發(fā)布含TE屬性的信息。
其中TE需要了解每條鏈路的動態(tài)TE相關屬性，這可以通過對現(xiàn)有的使用鏈路狀態(tài)算法的IGP協(xié)議進行擴展來實現(xiàn)，比如OSPF協(xié)議和IS-IS協(xié)議的擴展。每臺設備收集本區(qū)域或本級別所有設備每條鏈路的TE相關信息，生成TEDB(TE DataBase，流量工程數(shù)據(jù)庫)。
二、計算路徑。
通過某種協(xié)議算法計算出到達某個路由設備的最短路徑，例如MPLS TE(Multiprotocol Label Switching，多協(xié)議標簽交換)使用CSPF(Constraint-based Shortest Path First，基于約束的最短路徑優(yōu)先)算法計算出到達某個路由設備的最短路徑。CSPF算法先在TEDB中把不滿足TE屬性要求的鏈路剪掉，放入Exclude列表(Exclude表中的內容在CSPF計算之初即被排除，所以Exclude列表中包含的HOP為CR-LSP不經(jīng)過的路由設備)；再采用SPF(Shortest Path First，最短路徑優(yōu)先)算法，尋找一條最短的路徑。
三、建立路徑。
通常使用RSVP(Resource Reservation Protocol，資源預留協(xié)議)對TE的擴展信令建立路徑，具體為由RSVP-TE按照計算路徑的結果逐跳申請建立路徑。
所述現(xiàn)有技術的缺點是在建立路徑階段，如果該路徑中的某一路由設備的接口發(fā)生了信令故障，則隧道就無法建立。因為只是某一路由設備的接口RSVP信令發(fā)生故障，所以頭路由設備的TEDB并沒有發(fā)生變化，CSPF不會重新進行路徑計算，如果RSVP還按照原來計算出的路徑建立隧道，則導致隧道始終無法建立。

發(fā)明內容
本發(fā)明要解決的問題是提供一種流量工程隧道的建立方法和裝置，解決頭路由設備在感知到TE隧道建立失敗的原因后無法及時調整的問題。
為達到上述目的，本發(fā)明實施例的技術方案提出一種流量工程隧道的建立方法，包括以下步驟頭路由設備根據(jù)計算的TE隧道路徑發(fā)出建立申請；如果所述TE隧道路徑上的路由設備出現(xiàn)故障，則所述頭路由設備接收返回的故障消息；所述頭路由設備根據(jù)所述故障消息取消所述故障路由設備的路徑計算資格；所述頭路由設備重新計算TE隧道路徑并申請建立TE隧道。
其中，所述路徑上的路由設備出現(xiàn)故障具體包括所述路由設備的接口發(fā)生信令故障；所述頭路由設備接收返回的故障消息具體包括，所述頭路由設備接收返回的所述故障接口的接口地址；所述頭路由設備根據(jù)故障消息取消路由設備的路徑計算資格具體包括，所述頭路由設備取消所述故障接口的路徑計算資格。
其中，所述頭路由設備根據(jù)所述故障消息取消所述故障路由設備的路徑計算資格具體包括以下步驟所述頭路由設備將所述故障路由設備的地址放入流量工程數(shù)據(jù)庫TEDB中的Exclude列表。
其中，所述頭路由設備取消所述故障接口的路徑計算資格具體包括，所述頭路由設備將所述故障接口的接口地址放入TEDB中的Exclude列表。
其中，在所述頭路由設備重新計算并申請建立隧道路徑之后，還包括以下步驟判斷所述TE隧道是否建立成功；如果所述TE隧道已經(jīng)建立成功，則恢復所述路由設備的路徑計算資格。
其中，所述恢復路由設備或故障接口的路徑計算資格具體包括將所述TEDB中的Exclude列表清空。
其中，所述計算隧道路徑具體包括根據(jù)基于約束的最短路徑優(yōu)先算法CSPF計算隧道路徑。
其中，在所述頭路由設備重新計算TE隧道路徑并申請建立TE隧道之后，還包括以下步驟如果所述重新計算的TE隧道路徑上仍有路由設備出現(xiàn)故障，則取消所述出現(xiàn)故障路由設備的路徑計算資格。
本發(fā)明實施例的技術方案還提出一種路由設備，包括隧道路徑計算申請模塊，用于計算TE隧道路徑，并根據(jù)計算的TE隧道路徑發(fā)出建立申請，還包括故障消息接收模塊和計算資格處理模塊，所述故障消息接收模塊，用于在所述隧道路徑計算申請模塊計算的TE隧道路徑上出現(xiàn)故障路由設備時，接收返回的故障消息；所述計算資格處理模塊用于根據(jù)所述故障消息接收模塊接收到的故障消息在所述隧道路徑計算申請模塊重新計算所述TE隧道路徑之前取消所述故障路由設備的路徑計算資格。
其中，所述計算資格處理模塊包括列表控制子模塊，用于將所述故障路由設備的地址放入流量工程數(shù)據(jù)庫TEDB中的Exclude列表。
其中，還包括隧道建立判斷模塊，用于判斷所述TE隧道是否建立成功，在所述TE隧道建立成功之后通知所述計算資格處理模塊恢復所述故障路由設備的路徑計算資格。
本發(fā)明實施例的技術方案實現(xiàn)了頭路由設備能在TE隧道建立失敗后，及時感知TE隧道建立失敗原因，并根據(jù)故障路由設備返回的故障信息重新計算隧道路徑，繞開故障路由設備以建立隧道。


圖1為本發(fā)明實施例路由設備結構圖；圖2為本發(fā)明實施例遇到路由設備故障而導致TE隧道無法建立的示意圖；圖3為本發(fā)明實施例取消故障路由設備計算資格后TE隧道重建成功的示意圖；圖4為本發(fā)明實施例一的流量工程隧道的建立方法流程圖；圖5為本發(fā)明實施例二的流量工程隧道的建立方法流程圖；圖6為本發(fā)明實施例取消該故障接口的路徑計算資格的方法的原理圖；圖7為本發(fā)明實施例三的流量工程隧道的建立方法流程圖。
具體實施例方式
下面結合附圖和實施例，對本發(fā)明的具體實施方式
作進一步詳細描述如圖1所示，為本發(fā)明實施例路由設備結構圖。其中，路由設備包含但不限于路由器、3層交換機和安全產(chǎn)品(防火墻)等。該路由設備1包括隧道路徑計算申請模塊11、故障消息接收模塊12和計算資格處理模塊13。隧道路徑計算申請模塊11用于計算TE隧道路徑，并根據(jù)計算的TE隧道路徑發(fā)出建立申請，例如MPLS TE使用CSPF算法計算從頭路由設備到達尾路由設備的最短路徑，并根據(jù)RSVP協(xié)議逐跳發(fā)送PATH消息以申請建立TE隧道，其中PATH消息包含有ERO(EXPLICIT_ROUTE_OBJECT，顯示路由對象)，該ERO帶有通過CSPF計算出的最短路徑，是PATH消息從頭路由設備向尾路由設備傳送的地圖，標明了經(jīng)過的各個路由設備的IP地址。例如計算的最短隧道路徑為Ra-Rb-Rc-Rd，則頭路由設備Ra向路由設備Rb發(fā)送攜帶ERO的PATH消息，路由設備Rb在收到該PATH消息之后讀取該PATH消息中的ERO，得到該PATH消息的下一跳路由設備為Rc，則將該PATH消息向路由設備Rc發(fā)送，按照上述方式依次將PATH信息發(fā)送至尾路由設備；故障消息接收模塊12用于在隧道路徑計算申請模塊11計算的TE隧道路徑上出現(xiàn)故障路由設備時，接收返回的故障消息。如果路徑上的某個路由設備由于下一跳路由設備出現(xiàn)故障而無法繼續(xù)發(fā)送TE隧道申請建立消息，例如該路由設備的下一跳路由設備的接口沒有使能RSVP-TE，則該路由設備會向頭路由設備回應PATHERROR消息，在該PATHERROR消息中，利用RSVP的TE擴展的新增對象BAD ERO將對應的故障路由設備信息記錄下來。如上例所示，在路由設備Rc向路由設備Rd發(fā)送PATH消息時，由于路由設備Rd出現(xiàn)信令故障，路由設備Rc無法將PATH消息發(fā)送至路由設備Rd，因此該路由設備Rc向頭路由設備回應PATHERROR消息，并記錄ERO中路由設備Rc的下一跳路由設備Rd的地址信息，PATHERROR消息將攜帶記錄的故障路由設備Rd的地址信息返回給頭路由設備Ra。同樣，如果是由于路由設備的接口故障無法使能，則也將會記錄該故障接口的接口地址并返回給頭路由設備。計算資格處理模塊13用于根據(jù)故障消息接收模塊12接收的故障消息，在隧道路徑計算申請模塊11進行重新計算之前取消故障路由設備的路徑計算資格。計算資格處理模塊13根據(jù)PATHERROR消息得到故障路由設備的地址信息取消該故障設備的路徑計算資格。這樣由于TE隧道建立失敗，在頭路由設備上會周期性地重建TE隧道并重新進行TE隧道路徑計算，在重新進行TE隧道路徑計算時，就不會再考慮該故障路由設備，這樣在TE隧道路徑計算的結果中就不會包含該故障路由設備。并且本發(fā)明實施例還可以取消多個故障路由設備的路徑計算資格，只要在計算的路徑上出現(xiàn)因為故障路由設備而無法建立隧道時就可進行多次取消，最終保證TE隧道建立路徑中的所有路由設備都能夠正常進行RSVP-TE信令交互，進而成功建立TE隧道。
其中，計算資格處理模塊13包括列表控制子模塊131，用于在TEDB中將故障路由設備的IP地址或故障接口的接口地址放入Exclude列表，Exclude列表中的內容在計算路徑之初即被排除，所以在Exclude列表中的路由設備為TE隧道不經(jīng)過的路由設備。因此將故障路由設備的IP地址或故障接口的接口地址放入Exclude列表，就是取消了該故障路由設備或故障接口的路徑計算資格。上述通過TEDB中的Exclude列表取消故障路由設備路徑計算資格只是本發(fā)明實施例較佳的實施方式之一，還可通過多種方式取消故障路由設備或故障接口的路徑計算資格。
其中，路由設備1還包括隧道建立判斷模塊14，用于判斷TE隧道是否建立成功，在TE隧道建立成功之后通知計算資格處理模塊13恢復故障路由設備的路徑計算資格。例如在頭路由設備收到尾路由設備返回的RESV消息后，即可得知該TE隧道已經(jīng)建立成功，因此將TEDB中的Exclude列表清空。如果在重新計算TE隧道路徑后，該重新計算的路徑上依然有故障的路由設備，則繼續(xù)取消出現(xiàn)故障的路由設備的路徑計算資格，直至TE隧道建立成功。
如圖2所示，為本發(fā)明實施例遇到路由設備故障而導致TE隧道無法建立的示意圖，其中R1為TE隧道的頭路由設備，R6為TE隧道的尾路由設備。初始計算的TE隧道路徑為R1-R2-R3-R5-R6，根據(jù)RSVP協(xié)議沿著路徑R1-R2-R3-R5-R6逐跳發(fā)送PATH消息以申請建立TE隧道，其中PATH消息包含有ERO，該ERO帶有R1-R2-R3-R5-R6路徑及路徑上各個路由設備的IP地址信息。頭路由設備R1向路由設備R2發(fā)送攜帶ERO的PATH消息，路由設備R2在收到該PATH消息之后讀取該PATH消息中的ERO，得到該PATH消息的下一跳路由設備為R3以及R3的IP地址信息，則將該PATH消息向路由設備R3發(fā)送，如果隧道無故障即可按照上述方式依次將PATH信息發(fā)送至尾路由設備R6。如果由于R5出現(xiàn)故障，而使R3無法按照已計算的路徑將PATH消息繼續(xù)發(fā)送至尾路由設備R6，此時R3在發(fā)現(xiàn)無法將PATH消息傳遞至R5后，則將向頭路由設備回應PATHERROR消息，并記錄ERO中R3的下一跳路由設備的IP地址信息，即R5的IP地址信息，PATHERROR消息將攜帶記錄的故障路由設備R5的IP地址信息返回給頭路由設備R1。R1將記錄收到的PATHERROR消息中的故障信息，取消故障路由設備R5的路徑計算資格后重新計算得出新的TE隧道路徑R1-R2-R3-R4-R6，如圖3所示為本發(fā)明實施例取消故障路由設備計算資格后TE隧道重建成功的示意圖。
如圖4所示，為本發(fā)明實施例一的流量工程隧道的建立方法流程圖，包括以下步驟步驟S401頭路由設備根據(jù)計算的TE隧道路徑發(fā)出建立申請。
頭路由設備使用CSPF算法計算特定TE隧道的路徑。在頭路由設備上針對特定的TE隧道路徑計算成功之后，根據(jù)計算的路徑逐跳發(fā)送PATH消息申請建立TE隧道，其中PATH消息包含有ERO，該ERO帶有計算好的TE隧道路徑及路徑上各個路由設備的IP地址信息。如果在該TE隧道路徑上的所有路由設備都沒有故障，則最終該PATH消息到達尾路由設備，尾路由設備向頭路由設備返回RESV消息，在頭路由設備收到該RESV消息時TE隧道建立成功。其中，上述路由設備包含但不限于路由器、3層交換機和安全產(chǎn)品(防火墻)等。
步驟S402如果TE隧道路徑上的路由設備出現(xiàn)故障，則頭路由設備接收返回的故障消息。
如果在TE隧道路徑上的某個路由設備出現(xiàn)故障，例如接口沒有使能RSVP-TE或出現(xiàn)信令交互故障，則就會因為PATH消息無法傳遞而導致該TE隧道無法建立。如果路徑上的某個路由設備由于下一跳路由設備出現(xiàn)故障而無法繼續(xù)發(fā)送TE隧道申請建立消息，則該路由設備在發(fā)現(xiàn)無法繼續(xù)傳遞TE隧道申請建立消息后將向頭路由設備返回故障消息，該故障消息包括故障路由設備的IP地址信息。例如某個路由設備在收到PATH消息后，從PATH消息中攜帶的ERO找到下一跳路由設備，并向其繼續(xù)傳送PATH消息，但是由于下一跳路由設備出現(xiàn)故障無法接收該PATH消息，則該路由設備在發(fā)現(xiàn)PATH消息無法傳遞后向頭路由設備回應PATHERROR消息。根據(jù)協(xié)議的固有行為，在該PATHERROR消息中，RSVP的TE擴展新增對象BAD ERO會將記錄ERO中故障路由設備的IP地址信息，PATHERROR消息將攜帶記錄的故障路由設備的IP地址信息返回給頭路由設備。
步驟S403頭路由設備根據(jù)接收到的故障消息取消故障路由設備的路徑計算資格。
根據(jù)接收的故障消息取消故障路由設備的路徑計算資格，由于TE隧道建立失敗，在頭路由設備上會周期性地重新進行TE隧道路徑計算，在重新計算TE隧道路徑時，就不會再考慮故障路由設備，這樣在TE隧道路徑計算的結果中就不會包含故障路由設備。例如頭路由設備收到PATHERROR消息后，會根據(jù)該消息得到出現(xiàn)故障的路由設備的IP地址信息，在TEDB中將故障路由設備的IP地址信息放入Exclude列表，Exclude列表中的內容在計算路徑之初即被排除，所以在Exclude列表中的路由設備為計算TE隧道時不經(jīng)過的路由設備。因此將故障路由設備的IP地址信息放入Exclude列表，就是取消了該故障路由設備的路徑計算資格。
步驟S404頭路由設備重新計算并申請建立TE隧道路徑。如果在新計算的路徑上依然存在故障路由設備，則繼續(xù)重復上述步驟，將新出現(xiàn)的故障路由設備的路徑計算資格取消，直至TE隧道成功建立。
如圖5所示，為本發(fā)明實施例二的流量工程隧道的建立方法流程圖，包括以下步驟步驟S501頭路由設備根據(jù)計算的TE隧道路徑發(fā)出建立申請。
頭路由設備使用CSPF算法計算特定TE隧道的路徑。在頭路由設備上針對特定的TE隧道路徑計算成功之后，根據(jù)計算的路徑逐跳發(fā)送PATH消息申請建立TE隧道，其中PATH消息包含有ERO，該ERO帶有計算好的TE隧道路徑及路徑上各個路由設備的IP地址信息。如果在該TE隧道路徑上的所有路由設備都沒有故障，則最終該PATH消息到達尾路由設備，尾路由設備向頭路由設備返回RESV消息，在頭路由設備收到該RESV消息時TE隧道建立成功。其中，上述路由設備包含但不限于路由器、3層交換機和安全產(chǎn)品(防火墻)等。
步驟S502如果TE隧道路徑上的路由設備出現(xiàn)故障，則頭路由設備接收返回的故障消息。
如果在TE隧道路徑上的某個路由設備出現(xiàn)故障，例如接口沒有使能RSVP-TE或出現(xiàn)信令交互故障，則就會因為PATH消息無法傳遞而導致該TE隧道無法建立。如果路徑上的某個路由設備由于下一跳路由設備出現(xiàn)故障而無法繼續(xù)發(fā)送TE隧道申請建立消息，則該路由設備將向頭路由設備返回故障消息，該故障消息包括對故障路由設備的IP地址信息。例如某個路由設備在收到PATH消息后，從PATH消息中攜帶的ERO找到下一跳路由設備，并向其繼續(xù)傳送PATH消息，但是由于下一跳路由設備出現(xiàn)故障無法接收該PATH消息，則該路由設備在發(fā)現(xiàn)PATH消息無法傳遞后向頭路由設備回應PATHERROR消息。根據(jù)協(xié)議的固有行為，在該PATHERROR消息中，RSVP的TE擴展的新增對象BAD ERO將會根據(jù)ERO中計算好的TE隧道路徑及路徑上各個路由設備的IP地址信息，記錄ERO中故障路由設備的IP地址信息，PATHERROR消息將攜帶記錄的故障路由設備的IP地址信息返回給頭路由設備。
步驟S503頭路由設備根據(jù)接收到的故障消息取消故障路由設備的路徑計算資格。
根據(jù)接收的故障消息取消故障路由設備的路徑計算資格，由于TE隧道建立失敗，在頭路由設備上會周期性地重建TE隧道并重新進行TE隧道路徑計算，在重新計算TE隧道路徑時，就不會再考慮故障路由設備，這樣在TE隧道路徑計算的結果中就不會包含故障路由設備。例如頭路由設備收到PATHERROR消息后，會根據(jù)該消息得到出現(xiàn)故障的路由設備的IP地址信息，在TEDB中將故障路由設備的IP地址信息放入Exclude列表，Exclude列表中的內容在計算路徑之初即被排除，所以在Exclude列表中的路由設備為TE隧道不經(jīng)過的路由設備。因此將故障路由設備放入Exclude列表，就是取消了該故障路由設備的路徑計算資格。
步驟S504頭路由設備重新計算并申請建立TE隧道路徑，如果在新計算的路徑上依然存在故障路由設備，則繼續(xù)重復上述步驟，將新出現(xiàn)的故障路由設備的路徑計算資格取消，直至TE隧道成功建立。
步驟S505判斷TE隧道是否建立成功，在隧道建立成功之后恢復故障路由設備的路徑計算資格。在TE隧道建立成功后恢復故障路由設備的路徑計算資格，例如在TEDB中將Exclude列表清空。
本發(fā)明還提出一種在路由設備接口出現(xiàn)故障時取消該故障接口的路徑計算資格的方法，其原理圖如圖6所示，在本發(fā)明實施例中路由設備之間往往通過多個接口進行連接，每個接口都對應有接口IP地址，由于路由設備接口之間的信令故障而引起TE隧道無法正常建立，對于這種故障只需取消該路由設備的故障接口的路徑計算資格而不需要取消整個路由設備的路徑計算資格。如圖6所示，在接口HOP31出現(xiàn)故障時只需取消接口HOP31的路徑計算資格，可以在進行下次路徑計算選擇通過接口HOP32建立TE隧道。
如圖7所示，為本發(fā)明實施例三的流量工程隧道的建立方法流程圖，包括以下步驟步驟S701，頭路由設備根據(jù)計算的TE隧道路徑發(fā)出建立申請。
頭路由設備使用CSPF算法計算特定TE隧道的路徑。在頭路由設備上針對特定的TE隧道路徑計算成功之后，根據(jù)計算的路徑逐跳發(fā)送PATH消息申請建立TE隧道，其中PATH消息包含有ERO，該ERO帶有計算好的TE隧道路徑及路徑上通過各個路由設備接口的IP地址信息。如果在該TE隧道路徑上的所有路由設備的接口都沒有故障，則最終該PATH消息到達尾路由設備，尾路由設備向頭路由設備返回RESV消息，在頭路由設備收到該RESV消息時TE隧道建立成功。其中，上述路由設備包含但不限于路由器、3層交換機和安全產(chǎn)品(防火墻)等。
步驟S702如果TE隧道路徑上的路由設備的接口出現(xiàn)信令故障，則頭路由設備接收返回的故障消息。
如果在TE隧道路徑上的某個路由設備的接口出現(xiàn)故障，例如接口沒有使能RSVP-TE或出現(xiàn)信令交互故障，則就會因為PATH消息無法傳遞而導致該TE隧道無法建立。如果路徑上的某個路由設備由于下一跳路由設備的接口出現(xiàn)故障而無法繼續(xù)發(fā)送TE隧道申請建立消息，則該路由設備將向頭路由設備返回故障消息，該故障消息包括對故障路由設備接口的接口IP地址信息。例如圖6所示R5的接口HOP31故障情況，R3發(fā)現(xiàn)無法通過與R5的接口HOP31將PATH消息繼續(xù)傳送，則該路由設備R3向頭路由設備R1回應PATHERROR消息。根據(jù)協(xié)議的固有行為，在該PATHERROR消息中，RSVP的TE擴展的新增對象BAD ERO將會根據(jù)ERO中計算好的TE隧道路徑及路徑上通過各個路由設備接口的接口IP地址信息，記錄ERO中故障接口HOP31的接口IP地址信息，PATHERROR消息將攜帶記錄的故障接口HOP31的接口IP地址信息返回給頭路由設備。
步驟S703頭路由設備根據(jù)接收到的故障消息取消故障接口的路徑計算資格。
根據(jù)接收的故障消息取消故障接口的路徑計算資格，由于TE隧道建立失敗，在頭路由設備上會周期性地重建TE隧道并重新進行TE隧道路徑計算，在計算重新TE隧道路徑時，就不會再考慮故障接口，這樣在TE隧道路徑計算的結果中就不會包含故障接口。例如頭路由設備收到PATHERROR消息后，會根據(jù)該消息得到出現(xiàn)故障接口的接口IP地址，在TEDB中將故障接口IP地址放入Exclude列表，Exclude列表中的內容在計算路徑之初即被排除，所以在Exclude列表中的路由設備為TE隧道不經(jīng)過的接口。因此將故障接口地址放入Exclude列表，就是取消了該故障接口的路徑計算資格。
步驟S704頭路由設備重新計算并申請建立TE隧道路徑，如果在新計算的路徑上依然存在故障接口，則繼續(xù)重復上述步驟，如果該路由設備的所有接口都出現(xiàn)故障，則取消該路由設備的路徑計算資格，選擇其它路由設備，直至TE隧道成功建立。
步驟S705判斷TE隧道是否建立成功，在TE隧道建立成功之后恢復故障接口的路徑計算資格。在TE隧道建立成功后恢復故障接口的路徑計算資格，例如在TEDB中將Exclude列表清空。
本發(fā)明實施例還提出可通過用戶命令開啟上述流量工程隧道的建立方法，在用戶輸入命令后才對出現(xiàn)故障的路由設備或故障接口取消路徑計算資格，本發(fā)明實施例提供如下的類似命令作為參考mpls te cspf Excludesignalling-fail。本發(fā)明的實施例的技術方案實現(xiàn)了頭路由設備能在TE隧道建立失敗后，及時感知TE隧道建立失敗原因，并根據(jù)故障路由設備返回的故障信息重新計算TE隧道路徑，繞開故障路由設備以建立TE隧道。
以上所述僅是本發(fā)明的優(yōu)選實施方式，應當指出，對于本技術領域的普通技術人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應視為本發(fā)明的保護范圍。
權利要求
1.一種流量工程隧道的建立方法，其特征在于，包括以下步驟頭路由設備根據(jù)計算的TE隧道路徑發(fā)出建立申請；如果所述TE隧道路徑上的路由設備出現(xiàn)故障，則所述頭路由設備接收返回的故障消息；所述頭路由設備根據(jù)所述故障消息取消所述故障路由設備的路徑計算資格；所述頭路由設備重新計算TE隧道路徑并申請建立TE隧道。
2.如權利要求1所述流量工程隧道的建立方法，其特征在于，所述路徑上的路由設備出現(xiàn)故障具體包括所述路由設備的接口發(fā)生信令故障；所述頭路由設備接收返回的故障消息具體包括，向所述頭路由設備接收返回的所述故障接口的接口地址；所述頭路由設備根據(jù)故障消息取消路由設備的路徑計算資格具體包括，所述頭路由設備取消所述故障接口的路徑計算資格。
3.如權利要求1所述流量工程隧道的建立方法，其特征在于，所述頭路由設備根據(jù)所述故障消息取消所述故障路由設備的路徑計算資格具體包括以下步驟所述頭路由設備將所述故障路由設備的地址放入流量工程數(shù)據(jù)庫TEDB中的Exclude列表。
4.如權利要求2所述流量工程隧道的建立方法，其特征在于，所述頭路由設備取消所述故障接口的路徑計算資格具體包括，所述頭路由設備將所述故障接口的接口地址放入TEDB中的Exclude列表。
5.如權利要求1所述流量工程隧道的建立方法，其特征在于，在所述頭路由設備重新計算并申請建立隧道路徑之后，還包括以下步驟判斷所述TE隧道是否建立成功；如果所述TE隧道已經(jīng)建立成功，則恢復所述路由設備的路徑計算資格。
6.如權利要求5所述流量工程隧道的建立方法，其特征在于，所述恢復路由設備或故障接口的路徑計算資格具體包括將所述TEDB中的Exclude列表清空。
7.如權利要求1所述流量工程隧道的建立方法，其特征在于，所述計算隧道路徑具體包括根據(jù)基于約束的最短路徑優(yōu)先算法CSPF計算隧道路徑。
8.如權利要求1所述流量工程隧道的建立方法，其特征在于，在所述頭路由設備重新計算TE隧道路徑并申請建立TE隧道之后，還包括以下步驟如果所述重新計算的TE隧道路徑上仍有路由設備出現(xiàn)故障，則取消所述出現(xiàn)故障路由設備的路徑計算資格。
9.一種路由設備，包括隧道路徑計算申請模塊，用于計算TE隧道路徑，并根據(jù)計算的TE隧道路徑發(fā)出建立申請，其特征在于，還包括故障消息接收模塊和計算資格處理模塊，所述故障消息接收模塊，用于在所述隧道路徑計算申請模塊計算的TE隧道路徑上出現(xiàn)故障路由設備時，接收返回的故障消息；所述計算資格處理模塊，用于根據(jù)所述故障消息接收模塊接收到的故障消息，在所述隧道路徑計算申請模塊重新計算所述TE隧道路徑之前取消所述故障路由設備的路徑計算資格。
10.如權利要求9所述路由設備，其特征在于，所述計算資格處理模塊包括列表控制子模塊，用于將所述故障路由設備的地址放入流量工程數(shù)據(jù)庫TEDB中的Exclude列表。
11.如權利要求9所述路由設備，其特征在于，還包括隧道建立判斷模塊，用于判斷所述TE隧道是否建立成功，在所述TE隧道建立成功之后通知所述計算資格處理模塊恢復所述故障路由設備的路徑計算資格。
全文摘要
本發(fā)明公開了一種流量工程隧道的建立方法，包括以下步驟頭路由設備根據(jù)計算的隧道路徑發(fā)出建立申請；如果所述TE隧道路徑上的路由設備出現(xiàn)故障，則所述頭路由設備接收返回的故障消息；所述頭路由設備根據(jù)所述故障消息取消所述路由設備的路徑計算資格；所述頭路由設備重新計算并申請建立隧道路徑。通過本發(fā)明實施例實現(xiàn)了頭路由設備能在TE隧道建立失敗后，及時感知TE隧道建立失敗原因，并根據(jù)故障路由設備返回的故障信息重新計算隧道路徑，繞開故障路由設備以建立隧道。
文檔編號H04L12/46GK101060497SQ20071011093
公開日2007年10月24日 申請日期2007年6月11日 優(yōu)先權日2007年6月11日
發(fā)明者賈欣武, 張宇弟 申請人:杭州華三通信技術有限公司