專利名稱：一種lsp網(wǎng)絡擁塞處理的方法、裝置及系統(tǒng)的制作方法
技術領域：
本發(fā)明實施例涉及通信技術領域，尤其涉及一種標簽轉發(fā)路徑(Label Switching Path, LSP)網(wǎng)絡擁塞的處理方法、裝置及系統(tǒng)。
背景技術：
將業(yè)務流映射到網(wǎng)絡的物理拓撲上的任務被稱作流量工程(Traffic Engineering, TE)。TE通過實時監(jiān)控網(wǎng)絡的流量和網(wǎng)絡單元的負載，動態(tài)調整流量管理參數(shù)、路由參數(shù)和資源約束參數(shù)等，使網(wǎng)絡運行狀態(tài)遷移到理想狀態(tài)，優(yōu)化網(wǎng)絡資源的使用， 避免負載不均導致的擁塞。隨著網(wǎng)絡規(guī)模的擴大及用戶對業(yè)務質量要求的提高，TE應用場景的LSP日益增大，承載的業(yè)務越來越多。當TE組網(wǎng)中的LSP數(shù)量很大時，用戶往往不會對每條LSP都配置逐跳、嚴格顯示路徑，而是用帶寬、親和屬性等資源限制條件規(guī)劃全網(wǎng)布局。當網(wǎng)絡拓撲發(fā)生變化時，將會引發(fā)路由、LSP及其它業(yè)務刪除重建，而LSP的重建是基于約束最短路徑優(yōu)先(Constrained Shortest Path First，CSPF)的路徑選擇算法，此算法很容易算出的路徑都經(jīng)過同一中間節(jié)點，導致網(wǎng)絡擁塞。如圖1所示，頭節(jié)點Al An向尾節(jié)點Cl Cm建立多條TE LSP，都可能會經(jīng)過中間節(jié)點Bl或中間節(jié)點B2，穩(wěn)態(tài)情況下通過自動重優(yōu)化、帶寬調整等特性能實現(xiàn)LSP均勻的負載到網(wǎng)絡中。然而，若網(wǎng)絡拓撲發(fā)生震蕩變化時，將引發(fā)路由、LSP及其它業(yè)務刪除重建。CSPF依賴瞬時計算路徑，很容易算出的最佳路徑都經(jīng)過同一中間節(jié)點，例如Bi，Bl本身可能還疊加了大量其它業(yè)務，拓撲變化本來會造成各業(yè)務都繁忙處理，當系統(tǒng)繁忙導致Bl內(nèi)部系統(tǒng)調度緊張、CPU占用過高進而導致系統(tǒng)擁塞，Bl來不急處理大量新建LSP的報文，只能緩存延遲處理或者直接丟棄。進而造成LSP收斂時間長， 承載業(yè)務斷流時間長等問題，而此時B2卻處于空閑狀態(tài)，沒有得到有效利用?，F(xiàn)有技術方案一般采用如下方式如果中間節(jié)點出現(xiàn)網(wǎng)絡擁塞，頭節(jié)點在建立 LSP時會持續(xù)發(fā)送路徑(Path)消息，由于中間節(jié)點發(fā)生網(wǎng)絡擁塞則會導致LSP建立失敗，隨著失敗次數(shù)的增加頭節(jié)點發(fā)送Path消息的周期間隔也會逐步遞增，例如2秒，5秒，10秒， 30秒，60秒，等等。此方案能逐漸緩解發(fā)生擁塞的中間節(jié)點壓力，最終能實現(xiàn)LSP都成功建立，但不能有效規(guī)避開發(fā)生擁塞的中間節(jié)點，選擇其它可用路徑，造成LSP收斂太慢，業(yè)務流量中斷時間長。

發(fā)明內(nèi)容
本發(fā)明實施例提供了一種LSP網(wǎng)絡擁塞處理的方法、裝置及系統(tǒng)，在配置大量LSP 的網(wǎng)絡中，當網(wǎng)絡拓撲發(fā)生變化引起中間節(jié)點出現(xiàn)擁塞時，加快LSP的收斂，減少業(yè)務流量中斷的時間，促進了網(wǎng)絡動態(tài)平衡。本發(fā)明實施例提供了一種LSP網(wǎng)絡擁塞處理的方法，所述方法包括頭節(jié)點接收發(fā)生擁塞的中間節(jié)點發(fā)送來的網(wǎng)絡擁塞通告消息；所述頭節(jié)點對接收的所述網(wǎng)絡擁塞通告消息解析，獲得所述中間節(jié)點的地址信息和所述中間節(jié)點的擁塞狀態(tài)信息；所述頭節(jié)點在新建立LSP時，發(fā)送的路徑Path消息不經(jīng)過所述中間節(jié)點。本發(fā)明實施例提供了一種LSP網(wǎng)絡擁塞處理的裝置，所述裝置包括接收單元，用于接收發(fā)生擁塞的中間節(jié)點發(fā)來的網(wǎng)絡擁塞通告消息；解析單元，用于解析所述頭節(jié)點接收的所述網(wǎng)絡擁塞通告消息，獲得所述中間節(jié)點的地址信息和所述中間節(jié)點的擁塞狀態(tài)信息；處理單元，根據(jù)獲得的所述中間節(jié)點地址信息在其用于建立LSP的信息數(shù)據(jù)庫中找到所述中間節(jié)點數(shù)據(jù)表項，將所述中間節(jié)點數(shù)據(jù)表項設置擁塞標記，在新建LSP發(fā)送的 Path消息不經(jīng)過所述中間節(jié)點。本發(fā)明實施例提供了一種網(wǎng)絡擁塞處理的系統(tǒng)，所述系統(tǒng)包括頭節(jié)點網(wǎng)元設備，用于接收發(fā)生擁塞的中間節(jié)點發(fā)送來的網(wǎng)絡擁塞通告消息，并對所述接收到的網(wǎng)絡擁塞通告消息解析，獲得所述中間節(jié)點的地址信息及擁塞狀態(tài)信息， 根據(jù)獲得的所述中間節(jié)點地址信息在其用于建立LSP的信息數(shù)據(jù)庫中找到所述中間節(jié)點數(shù)據(jù)表項，將所述中間節(jié)點數(shù)據(jù)表項設置擁塞標記，在新建LSP時，發(fā)送的Path消息不經(jīng)過所述中間節(jié)點；中間節(jié)點網(wǎng)元設備，用于檢測自身擁塞狀況，當所述中間節(jié)點網(wǎng)元設備發(fā)生擁塞時發(fā)送網(wǎng)絡擁塞通告消息給所述頭節(jié)點網(wǎng)元設備，所述網(wǎng)絡擁塞通告消息包含所述中間節(jié)點網(wǎng)元設備的地址信息和所述中間節(jié)點的擁塞狀態(tài)信息。通過本發(fā)明實施例提出的一種LSP網(wǎng)絡擁塞的處理方法、裝置及系統(tǒng)，頭節(jié)點可以通過接收并解析發(fā)生擁塞的中間節(jié)點發(fā)送來的擁塞通告消息獲得所述發(fā)生擁塞的中間節(jié)點的地址及擁塞狀態(tài)信息，從而在新建立LSP時及時繞開發(fā)生擁塞的中間節(jié)點而選擇其他沒有發(fā)生擁塞的中間節(jié)點，克服了頭節(jié)點反復向一個已經(jīng)發(fā)生擁塞的中間節(jié)點發(fā)送建立 LSP的Path消息所導致的LSP建立很慢的問題，實現(xiàn)了在保證LSP服務的同時緩解所述中間節(jié)點壓力的目的，加快了 LSP的收斂，減少業(yè)務流量中斷時間，促進了網(wǎng)絡動態(tài)平衡。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術中的技術方案，下面將對實施例或現(xiàn)有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1是現(xiàn)有技術中TE LSP網(wǎng)絡應用示意圖；圖2是本發(fā)明第一實施例提供的一種LSP網(wǎng)絡擁塞處理方法示意圖；圖3是本發(fā)明實施例中提供的PathErr消息ERR0R_SPEC格式示意圖；圖4是本發(fā)明第二實施例提供的一種LSP網(wǎng)絡擁塞處理裝置示意圖；圖5是本發(fā)明第三實施例提供的一種LSP網(wǎng)絡擁塞處理系統(tǒng)示意圖。
具體實施例方式為使本發(fā)明實施例的目的、技術方案和優(yōu)點更加清楚，下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。圖2為本發(fā)明第一實施例的方法流程圖。包括202，頭節(jié)點接收發(fā)生擁塞的中間節(jié)點發(fā)送來的網(wǎng)絡擁塞通告消息；該頭節(jié)點為LSP建立過程的起始節(jié)點，該中間節(jié)點為LSP建立過程的中間路徑上的節(jié)點。所述頭節(jié)點接收到的網(wǎng)絡擁塞通告消息在基于流量工程擴展的資源預留協(xié)議 (Resource Reservation Protocol-Traffic Engineering，RSVP-TE)場景下，可以通過對 RSVP-TE協(xié)議擴展來構造。在RSVP-TE LSP建立過程中頭節(jié)點會產(chǎn)生攜帶帶寬預留信息和路徑信息的Path消息，依據(jù)CSFP計算的路徑向中間節(jié)點發(fā)送。中間節(jié)點如果在處理Path 消息的過程中發(fā)生錯誤，就會向頭節(jié)點發(fā)送路徑錯誤(Path Error, PathErr)消息。本發(fā)明人經(jīng)過研究發(fā)現(xiàn)可以通過此機制進行擴展來構造擁塞通知消息。所述中間節(jié)點定時檢測自身系統(tǒng)的網(wǎng)絡擁塞情況，當系統(tǒng)出現(xiàn)網(wǎng)絡擁塞時，對接收到的從頭節(jié)點發(fā)送來的Path消息構造一個類型為“Node Reroute Request”的PathErr消息作為網(wǎng)絡擁塞通告消息，構造的PathErr消息中錯誤說明(ERR0R_SPEC)采用如圖3所示結構，可以參見RFC5710。其中 IPv4 ErrorNode Address為發(fā)送擁塞通告消息PathErr消息的中間節(jié)點地址信息，Error Code 為 34 代表“Node Reroute Request” 類型消息，Error Value 可以為[32768,65535] 中的任一約定值，該約定值標識系統(tǒng)是否發(fā)生擁塞?；蛘撸鲱^節(jié)點接收的網(wǎng)絡擁塞消息是所述中間節(jié)點TE接口的路由信息，該路由消息是由所述中節(jié)點的改變管理權重(Metric)值的TE接口觸發(fā)，通過IGP泛洪過來的。 所述中間節(jié)點定時檢測自身系統(tǒng)的網(wǎng)絡擁塞情況，當系統(tǒng)出現(xiàn)網(wǎng)絡擁塞時將該中間節(jié)點上的所有TE接口下的Metric值進行修改，具體可以修改為某一約定值，該值要比其他節(jié)點上的TE接口下的Metric值大，優(yōu)選可以修改為最大值OxFFFFFFFF。根據(jù)IGP協(xié)議，修改了 Metric值的TE接口的路由會被泛洪給頭節(jié)點。這樣，在本發(fā)明實施例的具體實現(xiàn)時，當該中間節(jié)點上的所有TE接口下的Metric值被修改后，所述中間節(jié)點的所有TE接口的路由會分別以路由消息的方式被泛洪給頭節(jié)點，所述路由消息攜帶所述中間節(jié)點的TE接口地址信息及所述Metric值，所述TE接口的地址信息可以作為標識中間節(jié)點的地址信息。204，所述頭節(jié)點對接收的所述網(wǎng)絡擁塞通告消息解析，獲得所述中間節(jié)點的地址信息和所述中間節(jié)點的擁塞狀態(tài)信息；在RSVP-TE場景下，擁塞通告消息是中間節(jié)點通過對回應的PathErr消息里攜帶所述中間節(jié)點地址信息構造的，頭節(jié)點收到該擁塞通告消息后根據(jù)PathEn 消息結構進行解析處理即可獲得所述發(fā)生擁塞的中間節(jié)點地址信息，參見圖3，中IPv4 Error Node Address為所述中間節(jié)點地址信息。當所述頭節(jié)點收到類型為路由消息的擁塞通告消息時， 根據(jù)202可選的方式可以從路由消息類型的擁塞通告消息中獲得中間節(jié)點TE接口的地址信息及其Metrric，該Metric值作為判斷所述中間節(jié)點是否發(fā)生擁塞的判斷標志，例如當 Metric值為OxFFFFFFFF時，認為所述中間節(jié)點發(fā)送網(wǎng)絡擁塞。206，所述頭節(jié)點在新建立LSP時，發(fā)送的Path消息不經(jīng)過所述中間節(jié)點；在TE應用的網(wǎng)絡中部署TE的頭節(jié)點上會通過內(nèi)部網(wǎng)關協(xié)議(Interior Gateway Protoco 1，IGP)生成一個用于建立LSP的數(shù)據(jù)信息庫，該數(shù)據(jù)信息庫包含了用于建立LSP所要經(jīng)過的所有中間節(jié)點的表項信息，該表項信息包含了中間節(jié)點地址等信息。在本發(fā)明實
6施例中，所述頭節(jié)點根據(jù)所述解析獲得的發(fā)生擁塞的中間節(jié)點的地址，通過匹配查找即可在所述數(shù)據(jù)信息庫中找到該中間節(jié)點對應的表項，并將該表項設置擁塞標記。所述頭節(jié)點在新建立LSP時，發(fā)送的Path消息不選擇所述發(fā)生擁塞的中間節(jié)點，選擇其信息數(shù)據(jù)庫中沒有被設置上擁塞標志的中間節(jié)點，從而在保證LSP服務的同時緩解所述中間節(jié)點壓力的目的，加快了 LSP的收斂，減少業(yè)務流量中斷時間，促進了網(wǎng)絡動態(tài)平衡。進一步地，為了在所述發(fā)生擁塞的中間節(jié)點擁塞解除后所述頭節(jié)點能及時感知到，所述頭節(jié)點可以啟動一個定時器，當所述定時器超時時，所述設置擁塞標記的中間節(jié)點的擁塞標志會被清除，所述中間節(jié)點將被作為LSP建立路徑的候選中間節(jié)點，所述中間節(jié)點將會收到頭節(jié)點發(fā)送來的建立LSP的Path消息，當該中間節(jié)點擁塞解除時，將會成功建立起LSP。當該中間節(jié)點仍然處于擁塞狀態(tài)時會繼續(xù)發(fā)送擁塞通告消息給所述頭節(jié)點，所述頭節(jié)點會繼續(xù)202到206步驟處理。圖4為本發(fā)明第二實施例的裝置流程圖。該裝置包括接收單元402、解析單元 404、處理單元406。接收單元402，用于頭節(jié)點接收發(fā)生擁塞的中間節(jié)點發(fā)送來的網(wǎng)絡擁塞通告消息；接收單元所接收的網(wǎng)絡擁塞通告消息包含了所述中間節(jié)點的地址信息及擁塞狀態(tài)信息。所述接收單元接收到的網(wǎng)絡擁塞通告消息在RSVP-TE場景下，可以通過對RSVP-TE 協(xié)議擴展來構造的。所述中間節(jié)點當系統(tǒng)出現(xiàn)網(wǎng)絡擁塞時，對接收到的從頭節(jié)點發(fā)送來的 Path消息構造一個類型為“Node Reroute Request"的PathErr消息作為網(wǎng)絡擁塞通告消息，構造的PathErr消息中ERR0R_SPEC采用如圖3所示結構。其中IPv4 Error Node Address為發(fā)送擁塞通告消息PathErr消息的中間節(jié)點地址信息，Error Code為34代表 "Node Reroute Request”類型消息，Error Value 可以為[32768,65535]中的任一約定值， 該約定值標識系統(tǒng)是否發(fā)生擁塞。或者，接收單元接收的網(wǎng)絡擁塞消息是所述中間節(jié)點TE接口的路由信息，該路由消息是由所述中節(jié)點的改變Metric值的TE接口觸發(fā)，通過IGP泛洪過來的。當所述中間節(jié)點系統(tǒng)出現(xiàn)網(wǎng)絡擁塞時將該中間節(jié)點上的所有TE接口下的Metric值進行修改，具體可以修改為某一約定值，該值要比其他節(jié)點上的TE接口下的Metric值大，優(yōu)選可以修改為最大值OxFFFFFFFF。根據(jù)IGP協(xié)議，修改了 Metric值的TE接口的路由會被泛洪給頭節(jié)點。 這樣，在本發(fā)明實施例的具體實現(xiàn)時，當該中間節(jié)點上的所有TE接口下的Metric值被修改后，所述中間節(jié)點的所有TE接口的路由會以路由消息的方式被泛洪給頭節(jié)點，所述路由消息攜帶所述TE接口的地址信息及所述Metric值，所述TE接口的地址信息可以用作標識所述中間節(jié)點的地址信息。解析單元404，用于解析所述頭節(jié)點接收的所述網(wǎng)絡擁塞通告消息，獲得所述中間節(jié)點的地址信息和所述中間節(jié)點的擁塞狀態(tài)信息；在RSVP-TE場景下，所述擁塞通告消息是所述中間節(jié)點通過對頭節(jié)點發(fā)送的建立 LSP的Path消息回應PathErr來構造的，在回應的PathErr消息里攜帶所述中間節(jié)點的地址信息及擁塞狀態(tài)信息，接收單元接收到該擁塞通告消息后，解析單元會對PathEn 消息進行解析處理，即可獲得所述發(fā)生擁塞的中間節(jié)點地址信息及擁塞狀態(tài)信息。當接收單元接收到類型為路由消息的擁塞通告消息時，解析單元可以從路由消息類型的擁塞通告消息中獲得中間節(jié)點TE接口的地址信息及其Metrric，該Metric值作為判斷所述中間節(jié)點是否發(fā)生擁塞的判斷標志，例如當Metric值為OxFFFFFFFF時，認為所述中間節(jié)點發(fā)送網(wǎng)絡擁塞。處理單元406，根據(jù)解析單元獲得的所述中間節(jié)點地址信息在其用于建立LSP的信息數(shù)據(jù)庫中找到所述中間節(jié)點數(shù)據(jù)表項，將所述中間節(jié)點數(shù)據(jù)表項設置擁塞標記，在新建LSP是選擇沒有設置擁塞標志的中間節(jié)點數(shù)據(jù)表項，從而避開所述發(fā)生擁塞的中間節(jié)
點ο處理單元根據(jù)所述解析獲得的發(fā)生擁塞的中間節(jié)點的地址，通過匹配查找即可在用于建立LSP的數(shù)據(jù)信息庫中找到該中間節(jié)點對應的表項，將該表項設置上擁塞標記。所述頭節(jié)點在新建立LSP時，發(fā)送的Path消息不選擇所述發(fā)生擁塞的中間節(jié)點，選擇其信息數(shù)據(jù)庫中沒有被設置上擁塞標志的中間節(jié)點，從而在保證LSP服務的同時緩解所述中間節(jié)點壓力的目的，加快了 LSP的收斂，減少業(yè)務流量中斷時間，促進了網(wǎng)絡動態(tài)平衡。圖5為本發(fā)明第三實施例的系統(tǒng)流程圖。該系統(tǒng)包括頭節(jié)點網(wǎng)元設備502、中間節(jié)點網(wǎng)元設備504。所述網(wǎng)元設備可以是路由器、交換機或其它支持LSP的網(wǎng)絡設備。頭節(jié)點網(wǎng)元設備502，用于接收發(fā)生擁塞的中間節(jié)點發(fā)送來的網(wǎng)絡擁塞通告消息， 并對所述接收到的網(wǎng)絡擁塞通告消息解析，獲得所述中間節(jié)點的地址信息及擁塞狀態(tài)信息，根據(jù)獲得的所述中間節(jié)點地址信息在其用于建立LSP的信息數(shù)據(jù)庫中找到所述中間節(jié)點數(shù)據(jù)表項，將所述中間節(jié)點數(shù)據(jù)表項設置擁塞標記，在新建LSP時，發(fā)送的Path消息不經(jīng)過所述中間節(jié)點；中間節(jié)點網(wǎng)元設備504，定時檢測自身擁塞狀況，當所述中間節(jié)點網(wǎng)元設備發(fā)生擁塞時發(fā)送網(wǎng)絡擁塞通告消息給所述頭節(jié)點網(wǎng)元設備，所述網(wǎng)絡擁塞通告消息包含所述中間節(jié)點網(wǎng)元設備的地址信息和所述中間節(jié)點的擁塞狀態(tài)信息。所述頭節(jié)點節(jié)點網(wǎng)元設備502包括接收單元402，用于頭節(jié)點接收發(fā)生擁塞的中間節(jié)點發(fā)送來的網(wǎng)絡擁塞通告消息；接收單元所接收的網(wǎng)絡擁塞通告消息包含了所述中間節(jié)點的地址信息及擁塞狀態(tài)信息。所述接收單元接收到的網(wǎng)絡擁塞通告消息在RSVP-TE場景下，可以通過對RSVP-TE 協(xié)議擴展來構造的。所述中間節(jié)點當系統(tǒng)出現(xiàn)網(wǎng)絡擁塞時，對接收到的從頭節(jié)點發(fā)送來的 Path消息構造一個類型為“Node Reroute Request"的PathErr消息作為網(wǎng)絡擁塞通告消息，構造的PathErr消息中ERR0R_SPEC采用如圖3所示結構。其中IPv4 Error Node Address為發(fā)送擁塞通告消息PathErr消息的中間節(jié)點地址信息，Error Code為34代表 "Node Reroute Request”類型消息，Error Value 可以為[32768,65535]中的任一約定值， 該約定值標識系統(tǒng)是否發(fā)生擁塞?；蛘?，接收單元接收的網(wǎng)絡擁塞消息是所述中間節(jié)點TE接口的路由信息，該路由消息是由所述中節(jié)點的改變Metric值的TE接口觸發(fā)，通過IGP泛洪過來的。當所述中間節(jié)點系統(tǒng)出現(xiàn)網(wǎng)絡擁塞時將該中間節(jié)點上的所有TE接口下的Metric值進行修改，具體可以修改為某一約定值，該值要比其他節(jié)點上的TE接口下的Metric值大，優(yōu)選可以修改為最大值OxFFFFFFFF。根據(jù)IGP協(xié)議，修改了 Metric值的TE接口的路由會被泛洪給頭節(jié)點。 這樣，在本發(fā)明實施例的具體實現(xiàn)時，當該中間節(jié)點上的所有TE接口下的Metric值被修改后，所述中間節(jié)點的所有TE接口的路由會以路由消息的方式被泛洪給頭節(jié)點，所述路由消息攜帶所述TE接口的地址信息及所述Metric值，所述TE接口的地址信息可以用作標識所述中間節(jié)點的地址信息。解析單元404，用于解析所述頭節(jié)點接收的所述網(wǎng)絡擁塞通告消息，獲得所述中間節(jié)點的地址信息和所述中間節(jié)點的擁塞狀態(tài)信息；在RSVP-TE場景下，所述擁塞通告消息是所述中間節(jié)點通過對頭節(jié)點發(fā)送的建立 LSP的Path消息回應PathErr來構造的，在回應的PathErr消息里攜帶所述中間節(jié)點的地址信息及擁塞狀態(tài)信息，接收單元接收到該擁塞通告消息后，解析單元會對PathEn 消息進行解析處理，即可獲得所述發(fā)生擁塞的中間節(jié)點地址信息及擁塞狀態(tài)信息。當接收單元接收到類型為路由消息的擁塞通告消息時，解析單元可以從路由消息類型的擁塞通告消息中獲得中間節(jié)點TE接口的地址信息及其Metrric，該Metric值作為判斷所述中間節(jié)點是否發(fā)生擁塞的判斷標志，例如當Metric值為OxFFFFFFFF時，認為所述中間節(jié)點發(fā)送網(wǎng)絡擁塞。處理單元406，根據(jù)解析單元獲得的所述中間節(jié)點地址信息在其用于建立LSP的信息數(shù)據(jù)庫中找到所述中間節(jié)點數(shù)據(jù)表項，將所述中間節(jié)點數(shù)據(jù)表項設置擁塞標記，在新建LSP是選擇沒有設置擁塞標志的中間節(jié)點數(shù)據(jù)表項，從而避開所述發(fā)生擁塞的中間節(jié)
點ο處理單元根據(jù)所述解析獲得的發(fā)生擁塞的中間節(jié)點的地址，通過匹配查找即可在用于建立LSP的數(shù)據(jù)信息庫中找到該中間節(jié)點對應的表項，將該表項設置上擁塞標記。所述頭節(jié)點在新建立LSP時，發(fā)送的Path消息不選擇所述發(fā)生擁塞的中間節(jié)點，選擇其信息數(shù)據(jù)庫中沒有被設置上擁塞標志的中間節(jié)點，從而在保證LSP服務的同時緩解所述中間節(jié)點壓力的目的，加快了 LSP的收斂，減少業(yè)務流量中斷時間，促進了網(wǎng)絡動態(tài)平衡。本領域普通技術人員可以理解實現(xiàn)上述方法實施例的全部或部分步驟可以通過程序指令相關的硬件來完成，前述程序可以存儲于一計算機可讀取存儲介質中，該程序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質包括R0M、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質。最后應說明的是以上實施例僅用以說明本發(fā)明的技術方案，而非對其限制；盡管參照前述實施例對本發(fā)明進行了詳細的說明，本領域的普通技術人員應當理解其依然可以對前述各實施例所記載的技術方案進行修改，或者對其中部分技術特征進行等同替換；而這些修改或者替換，并不使相應技術方案的本質脫離本發(fā)明各實施例技術方案的精神和范圍。
權利要求
1.一種標簽轉發(fā)路徑LSP網(wǎng)絡擁塞處理的方法，其特征在于，包括頭節(jié)點接收發(fā)生擁塞的中間節(jié)點發(fā)送來的網(wǎng)絡擁塞通告消息；所述頭節(jié)點對接收的所述網(wǎng)絡擁塞通告消息解析，獲得所述中間節(jié)點的地址信息和所述中間節(jié)點的擁塞狀態(tài)信息；所述頭節(jié)點在新建立LSP時，發(fā)送的路徑Path消息不經(jīng)過所述中間節(jié)點。
2.根據(jù)權1所述的方法，其特征在于，在所述獲得所述中間節(jié)點的地址信息和所述中間節(jié)點的擁塞狀態(tài)信息之后，進一步包括所述頭節(jié)點在其用于建立LSP的信息數(shù)據(jù)庫中根據(jù)所述中間節(jié)點的地址信息找到所述中間節(jié)點對應的數(shù)據(jù)表項，將所述中間節(jié)點數(shù)據(jù)表項設置擁塞標記；相應地，所述頭節(jié)點在新建立LSP時，發(fā)送的Path消息不經(jīng)過所述中間節(jié)點具體包括所述頭節(jié)點在新建立LSP時，查找所述信息數(shù)據(jù)庫，當所述中間節(jié)點數(shù)據(jù)表項設置為擁塞標記時，發(fā)送的路徑消息不經(jīng)過所述中間節(jié)點。
3.根據(jù)權2所述的方法，其特征在于，在所述將所述中間節(jié)點數(shù)據(jù)表項設置擁塞標記后，進一步包括啟動定時器，在所述定時器超時后清除所述擁塞標記。
4.根據(jù)權利要求1所述的LSP網(wǎng)絡擁塞處理方法，其特征在于，所述頭節(jié)點接收發(fā)生擁塞的中間節(jié)點發(fā)送來的網(wǎng)絡擁塞通告消息包括所述頭節(jié)點接收所述中間節(jié)點對所述頭節(jié)點發(fā)送的Path消息的回應路徑錯誤 PathErr消息，所述PathErr消息包含所述中間節(jié)點的地址信息和所述中間節(jié)點的擁塞狀態(tài)fe息。
5.根據(jù)權利要求1所述的LSP網(wǎng)絡擁塞處理方法，其特征在于，所述頭節(jié)點接收發(fā)生擁塞的中間節(jié)點發(fā)送來的網(wǎng)絡擁塞通告消息包括所述頭節(jié)點接收所述中間節(jié)點發(fā)來的路由消息，該路由消息是由所述中間節(jié)點中的改變管理權重Metric值的流量工程TE接口觸發(fā)，所述路由消息包括所述TE接口的Metric 值以及所述TE接口的地址信息，所述Metric值表明所述中間節(jié)點的擁塞狀態(tài)信息。
6.根據(jù)權利要求5所述的LSP網(wǎng)絡擁塞處理方法，其特征在于，所述Metric值為最大值 OxFFFFFFFF。
7.一種標簽轉發(fā)路徑LSP網(wǎng)絡擁塞處理的裝置，其特征在于，所述裝置包括接收單元，用于接收發(fā)生擁塞的中間節(jié)點發(fā)來的網(wǎng)絡擁塞通告消息；解析單元，用于解析所述網(wǎng)絡擁塞通告消息，獲得所述中間節(jié)點的地址信息和所述中間節(jié)點的擁塞狀態(tài)信息；處理單元，根據(jù)獲得的所述中間節(jié)點地址信息在其用于建立LSP的信息數(shù)據(jù)庫中找到所述中間節(jié)點數(shù)據(jù)表項，將所述中間節(jié)點數(shù)據(jù)表項設置擁塞標記，在新建LSP時，發(fā)送的路徑Path消息不經(jīng)過所述中間節(jié)點。
8.一種標簽轉發(fā)路徑LSP網(wǎng)絡擁塞處理的系統(tǒng)，其特征在于，所述系統(tǒng)包括頭節(jié)點網(wǎng)元設備，用于接收發(fā)生擁塞的中間節(jié)點發(fā)送來的網(wǎng)絡擁塞通告消息，并對所述接收到的網(wǎng)絡擁塞通告消息解析，獲得所述中間節(jié)點的地址信息及擁塞狀態(tài)信息，根據(jù)獲得的所述中間節(jié)點地址信息在其用于建立LSP的信息數(shù)據(jù)庫中找到所述中間節(jié)點數(shù)據(jù)表項，將所述中間節(jié)點數(shù)據(jù)表項設置擁塞標記，在新建LSP時，發(fā)送的路徑Path消息不經(jīng)過所述中間節(jié)點；中間節(jié)點網(wǎng)元設備，用于檢測自身擁塞狀況，當所述中間節(jié)點網(wǎng)元設備發(fā)生擁塞時發(fā)送網(wǎng)絡擁塞通告消息給所述頭節(jié)點網(wǎng)元設備，所述網(wǎng)絡擁塞通告消息包含所述中間節(jié)點網(wǎng)元設備的地址信息和所述中間節(jié)點的擁塞狀態(tài)信息。
9.根據(jù)權利要求8所述的LSP網(wǎng)絡擁塞處理系統(tǒng)，其特征在于，所述的網(wǎng)元設備包括路由器、交換機。
10.根據(jù)權利要求8所述的LSP網(wǎng)絡擁塞處理系統(tǒng)，其特征在于，所述的頭節(jié)點網(wǎng)元設備包括接收單元，用于接收發(fā)生擁塞的中間節(jié)點發(fā)來的網(wǎng)絡擁塞通告消息；解析單元，用于解析所述網(wǎng)絡擁塞通告消息，獲得所述中間節(jié)點的地址信息和所述中間節(jié)點的擁塞狀態(tài)信息；處理單元，根據(jù)獲得的所述中間節(jié)點地址信息在其用于建立LSP的信息數(shù)據(jù)庫中找到所述中間節(jié)點數(shù)據(jù)表項，將所述中間節(jié)點數(shù)據(jù)表項設置擁塞標記，在新建LSP時，發(fā)送的路徑Path消息不經(jīng)過所述中間節(jié)點。
全文摘要
本發(fā)明實施例提供一種LSP網(wǎng)絡擁塞的處理方法、裝置及系統(tǒng)，所述方法包括頭節(jié)點接收發(fā)生擁塞的中間節(jié)點發(fā)送來的網(wǎng)絡擁塞通告消息，所述頭節(jié)點對接收的所述網(wǎng)絡擁塞通告消息解析，獲得所述中間節(jié)點的地址信息和所述中間節(jié)點的擁塞狀態(tài)信息，所述頭節(jié)點在新建立LSP時，發(fā)送的路徑Path消息不經(jīng)過所述中間節(jié)點。此外，本發(fā)明實施例還提供了相應的LSP網(wǎng)絡擁塞處理的裝置及系統(tǒng)。這樣，在中間節(jié)點發(fā)生網(wǎng)絡擁塞時，保障了LSP的順利建立，實現(xiàn)了在保證LSP服務的同時緩解所述中間節(jié)點壓力的目的，加快了LSP的收斂，減少業(yè)務流量中斷時間，促進了網(wǎng)絡動態(tài)平衡。
文檔編號H04L12/56GK102355421SQ20111030783
公開日2012年2月15日 申請日期2011年10月12日 優(yōu)先權日2011年10月12日
發(fā)明者陳巍 申請人:華為技術有限公司