專利名稱：Frr的保護帶寬調(diào)整方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，特別涉及一種FRR的保護帶寬調(diào)整方法和設(shè)備。
背景技術(shù)：
快速重路由(Fast ReRoute, FRR),是多協(xié)議標簽交換技術(shù)(Multi-Protocol Label Switching, MPLS)流量工程(Traffic Engineering, TE )中實現(xiàn)網(wǎng)絡(luò)局 部保護的技術(shù)。FRR的切換速度可以達到50ms,能夠最大程度減少網(wǎng)絡(luò)故障 時數(shù)據(jù)的丟失。對LSP配置FRR功能后，當LSP上的某條鏈路或某個節(jié)點失效 時，流量會被切換到保護鏈路上，同時LSP頭節(jié)點嘗試建立新的LSP。
在現(xiàn)有的FRR^見則中，包含以下幾個基本概念
主LSP,是當前系統(tǒng)中被保護的LSP。
備LSP,又稱為旁路LSP( Bypass LSP ),是用于保護當前系統(tǒng)中的主LSP 的LSP。
本地修復(fù)節(jié)點(Point of Local Repair, PLR),同時作為Bypass LSP的頭 節(jié)點，必須位于主LSP的路徑上，并且不能是主LSP的尾節(jié)點。
匯聚節(jié)點(Merge Point, MP),是Bypass LSP的尾節(jié)點，必須在主LSP 的路徑上，并且不能是主LSP的頭節(jié)點。
根據(jù)保護的對象不同，F(xiàn)RR分為以下兩種類型
類型一、鏈路保護。
PLR和MP之間有直接鏈路連接，主LSP經(jīng)過這條鏈路。當這條鏈路失效 時，流量可以切換到Bypass LSP上。
如圖1所示，主LSP是Router A — Router B — Router C — Router D, Bypass LSP是Router B — Router F — Router C 。
類型二、節(jié)點保護。PLR和MP之間通過一臺設(shè)備連接，主LSP經(jīng)過這臺設(shè)備。當這臺設(shè)備失 效時，流量可以切換到Bypass LSP上。
^口圖2戶斤示，主LSP是Router A — Router B — Router C — Router D — Router E, Bypass LSP是Router B — Router F — Router D， Router C是^皮保護的設(shè)備。
現(xiàn)有技術(shù)中，多通過Bypass LSP配置預(yù)留帶寬再結(jié)合自動帶寬調(diào)整的方式 進行路徑保護。
為了對主^^徑的帶寬實施保護，可以在BypassLSP上配置預(yù)留帶寬。為了 使Bypass LSP對所有被保護路徑的帶寬實施保護，需要在Bypass LSP上配置自
動帶寬調(diào)節(jié)。
但是，配置預(yù)留帶寬存在相應(yīng)的缺點在BypassLSP上手動配置的預(yù)留帶 寬無法與其真實保護的的帶寬嚴格匹配，由于BypassLSP對主路徑的保護方式 是l: N,所以在一個實際的FRR保護環(huán)境中多個主路徑可能時刻在變化，各 個主路徑的帶寬也不相同，在BypassLSP上預(yù)先配置的帶寬值只是估計值，可 能偏差很大，配置很大的話可能造成浪費，配置很小的話在FRR切換后無法保 證對所有主路徑帶寬的完全保護。
為了克服在Bypass LSP上單純配置預(yù)留帶寬的缺點，現(xiàn)有技術(shù)配置可以在 Bypass LSP上使能自動帶寬調(diào)節(jié)。
在實現(xiàn)本發(fā)明的過程中，申請人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題
自動帶寬調(diào)節(jié)通過實時測量轉(zhuǎn)發(fā)層面數(shù)據(jù)的方式實現(xiàn)，這樣勢必導(dǎo)致在 切換前BypassLSP的預(yù)留帶寬接近于O (因為在保護后，切換前的Bypass LSP 不轉(zhuǎn)發(fā)任何業(yè)務(wù))，在切換發(fā)生后大部分流量可能因為擁塞丟失，由于使能 了自動帶寬調(diào)節(jié)，最終Bypass LSP的預(yù)留帶寬會調(diào)節(jié)到與被保護的所有主路徑 帶寬大約相等的值(理想值)。在此期間，主路徑流量一直無法得到真正的 帶寬保護，在擁塞的情況下會出現(xiàn)大量流量丟失的情況，即在擁塞的情況下 FRR切換則無法保護所有主路徑的帶寬。

發(fā)明內(nèi)容
本發(fā)明提供一種FRR的保護帶寬調(diào)整方法和設(shè)備，能夠在FRR切換后盡力保護所有主路徑的帶寬同時不浪費資源。
為達到上述目的，本發(fā)明一方面提供了一種快速重路由FRR的保護帶寬
調(diào)整方法，應(yīng)用于包括主備路徑的系統(tǒng)中，所述主路徑中包括本地修復(fù)節(jié)點 和匯聚節(jié)點，所述備路徑具體為所述本地修復(fù)節(jié)點至所述匯聚節(jié)點之間的路
徑，所述方法包括
所述本地修復(fù)節(jié)點按照預(yù)設(shè)的檢測周期檢測所有當前需要進行保護的主 路徑；
所述本地修復(fù)節(jié)點計算所述當前需要進行保護的主路徑的帶寬和值； 所述本地修復(fù)節(jié)點將所述當前需要進行保護的主路徑的帶寬和值作為所
述備路徑的預(yù)留帶寬進行約束最短路徑優(yōu)先CSPF計算；
當所述CSPF計算成功時，所述本地修復(fù)節(jié)點調(diào)整所述備路徑的保護帶寬
為所述當前需要進行保護的主路徑的帶寬和值。
優(yōu)選的，.當所述本地修復(fù)節(jié)點按照預(yù)設(shè)的檢測周期沒有檢測到當前需要
進行保護的主路徑時，所述方法還包括
所述本地修復(fù)節(jié)點調(diào)整所述備路徑的保護帶寬為0。 優(yōu)選的，當所述CSPF計算失敗時，所述方法還包括 所述本地修復(fù)節(jié)點按照預(yù)設(shè)的放棄策略，在所有當前需要進行保護的主
路徑中選擇一條主路徑放棄保護，確認所述主路徑為當前不需要進行保護的
主路徑；
所述本地修復(fù)節(jié)點計算剩余的所有當前需要進行保護的主路徑的帶寬和
值；
所述本地修復(fù)節(jié)點將所述剩余的所有當前需要進行保護的主路徑的帶寬 和值作為所述備路徑的預(yù)留帶寬進行CSPF計算；
當所述CSPF計算成功時，所述本地修復(fù)節(jié)點調(diào)整所述備路徑的保護帶寬 為所述剩余的所有當前需要進行保護的主路徑的帶寬和值；當所述CSPF計算 失敗時，所述本地修復(fù)節(jié)點重復(fù)上述的步驟，直至所述CSPF計算成功，或當 前需要進行保護的主路徑的數(shù)量為0。
優(yōu)選的，所述本地修復(fù)節(jié)點調(diào)整所述備路徑的保護帶寬為所述當前需要進行保護的主路徑的帶寬和值，具體為
所述本地修復(fù)節(jié)點向所述匯聚節(jié)點發(fā)送請求消息，請求調(diào)整所述備路徑 的保護帶寬為所述當前需要進行保護的主路徑的帶寬和值；
所述備路徑調(diào)整成功時，所述本地修復(fù)節(jié)點接收所述匯聚節(jié)點返回的調(diào) 整成功的確認消息；
所述本地修復(fù)節(jié)點向所述系統(tǒng)中的所有主路徑的頭節(jié)點發(fā)送包含當前保 護狀態(tài)的響應(yīng)消息。
優(yōu)選的，所述本地修復(fù)節(jié)點向所述系統(tǒng)中的所有主路徑的頭節(jié)點發(fā)送包 含當前保護狀態(tài)的響應(yīng)消息，具體為
所述本地修復(fù)節(jié)點向當前需要進行保護的主路徑的頭節(jié)點發(fā)送包含保護 成功標識的響應(yīng)消息；
所述本地修復(fù)節(jié)點向其他主路徑的頭節(jié)點發(fā)送包含未保護標識或不包含 保護成功標識的響應(yīng)消息。
另一方面，本發(fā)明還提供了一種路由器，作為本地修復(fù)節(jié)點應(yīng)用于包括 主備路徑的系統(tǒng)中，所述主路徑中包括本地修復(fù)節(jié)點和匯聚節(jié)點，所述備路 徑具體為所述本地修復(fù)節(jié)點至所述匯聚節(jié)點之間的路徑，所述作為本地修復(fù) 節(jié)點的路由器包括
設(shè)置模塊，用于設(shè)置檢測周期；
檢測模塊，與所述設(shè)置模塊相連接，用于按照所述設(shè)置模塊所設(shè)置的檢 測周期檢測所有當前需要進行保護的主路徑；
計算模塊，與所述檢測模塊相連接，用于計算所述當前需要進行保護的 主路徑的帶寬和值，并將所述當前需要進行保護的主路徑的帶寬和值作為所 述備路徑的預(yù)留帶寬進行約束最短路徑優(yōu)先CSPF計算；
判斷模塊，與所述計算模塊相連接，用于判斷所述計算模塊所進行的 CSPF計算是否成功；
處理模塊，與所述判斷模塊和所述計算模塊相連接，用于當所述判斷模 塊判斷所述CSPF計算成功時，調(diào)整所述備路徑的保護帶寬為所述計算模塊所計算的當前需要進行保護的主路徑的帶寬和值。
優(yōu)選的，所述處理模塊與所述檢測模塊相連接，當所述檢測模塊按照所 述設(shè)置模塊的檢測周期沒有檢測到當前需要進行保護的主路徑時，所述處理 模塊調(diào)整所述備路徑的保護帶寬為0。
優(yōu)選的，所述路由器還包括
選擇模塊，與所述判斷模塊和所述計算模塊相連接，用于當所述判斷模 塊判斷CSPF計算失敗時，按照預(yù)設(shè)的放棄策略，在所有當前需要進行保護的 主路徑中選擇一條主路徑放棄保護，確認所述主路徑為當前不需要進行保護 的主^各徑；
所述計算模塊，還用于計算經(jīng)過所述選擇才莫塊處理的剩余的所有當前需 要進行保護的主路徑的帶寬和值，并將所述選擇模塊處理的剩余的所有當前 需要進行保護的主路徑的帶寬和值作為所述備路徑的預(yù)留帶寬進行CSPF計 算；
當所述判斷模塊判斷所述計算模塊所進行的CSPF計算成功時，所述處理 模塊調(diào)整所述備路徑的保護帶寬為所述剩余的所有當前需要進行保護的主路 徑的帶寬和值；當所述判斷模塊判斷所述計算模塊所進行的CSPF計算失敗 時，所述選擇模塊重復(fù)上述的步驟，直至所述判斷模塊判斷所述CSPF計算成 功，或所述選擇模塊所處理后的剩余的當前需要進行保護的主路徑的數(shù)量為 0。
優(yōu)選的，其特征在于，
所述設(shè)置模塊，與所述選擇模塊相連接，還用于設(shè)置所述預(yù)設(shè)的放棄策略。
優(yōu)選的，所述處理模塊，具體包括
通信子模塊，用于向所述匯聚節(jié)點發(fā)送請求消息，請求調(diào)整所述備路徑 的保護帶寬為所述當前需要進行保護的主路徑的帶寬和值，并在所述備路徑 調(diào)整成功時，接收所述匯聚節(jié)點返回的調(diào)整成功的確認消息，還用于向所述 系統(tǒng)中的所有主路徑的頭節(jié)點發(fā)送包含當前保護狀態(tài)的響應(yīng)消息；
標識子模塊，與所述通信子模塊相連接，用于在所述通信子模塊向所述系統(tǒng)中的所有主路徑的頭節(jié)點發(fā)送的響應(yīng)消息中添加各主路徑相對應(yīng)的當前 保護狀態(tài)信息，其中，為向當前需要進行保護的主路徑的頭節(jié)點發(fā)送的響應(yīng) 消息中添加保護成功標識，為向其他主路徑的頭節(jié)點發(fā)送的響應(yīng)消息中添加 未保護標識，或不添加保護成功標識。
與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點
通過應(yīng)用本發(fā)明的技術(shù)方案，能夠?qū)崿F(xiàn)在FRR切換后既能夠盡力保護主路 徑的帶寬，又不會因為預(yù)留大量保護帶寬而造成網(wǎng)絡(luò)資源浪費。


圖1為現(xiàn)有技術(shù)中一種FRR場景下，進行鏈路保護的結(jié)構(gòu)示意圖； 圖2為現(xiàn)有技術(shù)中一種FRR場景下，進行節(jié)點保護的結(jié)構(gòu)示意圖； 圖3為本發(fā)明所4是出的一種FRR的保護帶寬調(diào)整方法的流程示意圖； 圖4為本發(fā)明所提出的具體場景下的一種FRR的保護帶寬調(diào)整方法的流 程示意圖5為本發(fā)明所提出的一種TE FRR網(wǎng)絡(luò)結(jié)構(gòu)； 圖6為本發(fā)明所4是出的 一種TE FRR網(wǎng)絡(luò)結(jié)構(gòu)中的帶寬分布示意圖； 圖7為本發(fā)明所提出的具體場景下的一種FRR的保護帶寬調(diào)整方法的流 程示意圖8為本發(fā)明所提出的一種路由器的結(jié)構(gòu)示意圖9為本發(fā)明所提出的一種具體場景下的處理模塊的結(jié)構(gòu)示意圖。
具體實施例方式
如背景技術(shù)所述，現(xiàn)有的FRR技術(shù)中對于帶寬保護的策略設(shè)置存在資源占 用量與保護效果之間的矛盾，預(yù)留資源少，則不能實現(xiàn)對所有主LSP的有效保 護，預(yù)留資源多，則造成了網(wǎng)絡(luò)資源的浪費。
本發(fā)明提出了一種FRR的保護帶寬調(diào)整方法，基于這種方法，在進行FRR 切換前，Bypass路徑申請的預(yù)留帶寬與所有被保護帶寬之和一致，從而保證在 FRR切換后能夠保護所有主路徑帶寬。而在各路徑之間的綁定關(guān)系變化的情況下，即實際部署中綁定關(guān)系隨時動態(tài)調(diào)整，本方法能夠根據(jù)實際的綁定關(guān)系
對預(yù)留帶寬進行調(diào)節(jié)，并重優(yōu)化Bypass路徑，以節(jié)省網(wǎng)絡(luò)系統(tǒng)中的帶寬資源。 從而，使Bypass路徑能夠在FRR切換后盡力保護所有主路徑的帶寬的同時不會
浪費資源。
上述的本發(fā)明所提出的一種FRR的保護帶寬調(diào)整方法，應(yīng)用于包括主備路 徑的系統(tǒng)中，主路徑中包括至少兩個路由器，其中，至少兩個路由器中的一 個路由器為本地修復(fù)節(jié)點，另一個路由器為匯聚節(jié)點，備路徑具體為本地修 復(fù)節(jié)點至匯聚節(jié)點之間的^各徑。
如圖3所示，為本發(fā)明所提出的一種FRR的保護帶寬調(diào)整方法的流程示意 圖，包括以下步驟
步驟S301 、本地修復(fù)節(jié)點按照預(yù)設(shè)的檢測周期檢測所有當前需要進行保 護的主^各徑。
如果在本步驟中，本地修復(fù)節(jié)點按照預(yù)設(shè)的檢測周期沒有檢測到當前需 要進行保護的主路徑，那么，備路徑的存在就變得沒有必要，因此，本地修 復(fù)節(jié)點直接調(diào)整備路徑的保護帶寬為0 。
步驟S302、本地修復(fù)節(jié)點計算當前需要進行保護的主路徑的帶寬和值。
步驟S303、本地修復(fù)節(jié)點將當前需要進行保護的主路徑的帶寬和值作為 備路徑的預(yù)留帶寬進行約束最短路徑優(yōu)先CSPF計算。
當CSPF計算失敗時，執(zhí)行步驟S304;
當CSPF計算成功時，執(zhí)行步驟S305。
步驟S304、本地修復(fù)節(jié)點按照預(yù)設(shè)的放棄策略，在所有當前需要進行保 護的主路徑中選擇一條主路徑放棄保護，確認主路徑為當前不需要進行保護 的主路徑。
本步驟完成后，返回步驟S302,本地修復(fù)節(jié)點繼續(xù)計算剩余的所有當前 需要進行保護的主路徑的帶寬和值，然后，本地修復(fù)節(jié)點將剩余的所有當前 需要進行保護的主路徑的帶寬和值作為備路徑的預(yù)留帶寬進行CSPF計算，當 CSPF計算成功時，執(zhí)行步驟S305;本地修復(fù)節(jié)點調(diào)整備路徑的保護帶寬為剩 余的所有當前需要進行保護的主路徑的帶寬和值；當CSPF計算失敗時，本地修復(fù)節(jié)點重復(fù)上述的S304,直至CSPF計算成功，或當前需要進行保護的主路 徑的數(shù)量為O。
步驟S305、本地修復(fù)節(jié)點調(diào)整備路徑的保護帶寬為當前需要進行保護的 主路徑的帶寬和值。
本步驟的具體實現(xiàn)流程為
本地修復(fù)節(jié)點向匯聚節(jié)點發(fā)送請求消息，請求調(diào)整備^^徑的保護帶寬為 當前需要進行保護的主路徑的帶寬和值；
備路徑調(diào)整成功時，本地修復(fù)節(jié)點接收匯聚節(jié)點返回的調(diào)整成功的確認 消息；
本地修復(fù)節(jié)點向系統(tǒng)中的所有主路徑的頭節(jié)點發(fā)送包含當前保護狀態(tài)的 響應(yīng)消息。
其中，本地修復(fù)節(jié)點向系統(tǒng)中的所有主路徑的頭節(jié)點發(fā)送包含當前保護 狀態(tài)的響應(yīng)消息，具體為
本地修復(fù)節(jié)點向當前需要進行保護的主路徑的頭節(jié)點發(fā)送包含保護成功 標識的響應(yīng)消息；
本地修復(fù)節(jié)點向其他主路徑的頭節(jié)點發(fā)送包含未保護標識或不包含保護 成功標識的響應(yīng)消息。
與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點
通過應(yīng)用本發(fā)明的技術(shù)方案，能夠?qū)崿F(xiàn)在FRR切換后既能夠盡力保護主路 徑的帶寬，又不會因為預(yù)留大量保護帶寬而造成網(wǎng)絡(luò)資源浪費。
下面，結(jié)合具體的應(yīng)用場景對本發(fā)明所提出的技術(shù)方案進性說明。 如圖4所示，為本發(fā)明所提出的 一種FRR的保護帶寬調(diào)整方法的流程示意 圖，包括以下步驟
步驟S401、 PLR查詢綁定關(guān)系。
及查詢當前系統(tǒng)中存在的各路徑之間的主備保護關(guān)系。 步驟S402、 PLR查詢所有已經(jīng)綁定且明確要求帶寬保護的主路徑，形成集 合A(T1， T2,……Tn}。其中，Tl， T2,……Tn為需要被保護的n條主路徑。 步驟S403 、 PLR判斷集合A是否為空。
如果集合A為空，則當前系統(tǒng)中沒有需要保護的主路徑，所以，無需進行 相應(yīng)的保護路徑的帶寬預(yù)留，將Bypass路徑的帶寬設(shè)置為O,執(zhí)行步驟S408; 如果集合A不為空，則當前系統(tǒng)中存在需要保護的主路徑，執(zhí)行步驟S404。 步驟S404、 PLR計算集合A中所有路徑的帶寬值。
例如，計算后得到值B-B1+B2+....+Bn,其中，Bl、 B2、….Bn分別是 需要被保護的n條主路徑的帶寬值，具體的帶寬值可以再PSB中進行獲取。
步驟S405 、 PLR將B作為Bypass路徑的預(yù)留帶寬進行CSPF計算。
如果CSPF計算結(jié)果為失敗，即當前系統(tǒng)中的帶寬不能滿足上述帶寬需要， 則執(zhí)行步驟S406;
如果CSPF計算結(jié)果為成功，則執(zhí)行步驟S407。
步驟S406、 PLR在集合A中剔除一個路徑后，返回步驟S404重新執(zhí)行帶寬計算。
在此步驟后，集合A為剔除一個路徑后的新的數(shù)值，直到步驟S405的CSPF 計算結(jié)果為成功。
在具體的應(yīng)用場景中，根據(jù)配置策略，可以剔除最大帶寬或最小帶寬的
路徑，也可以隨^i剔除。
步驟S407、 PLR通過RSVP申請建立Bypass路徑，其中的預(yù)留帶寬值為B。
步驟S408、 PLR用RSVP消息建立Bypass路徑。
步驟S409、 PLR收到Bypass路徑收到預(yù)留成功的RESV消息。
步驟S410、 Bypass路徑重優(yōu)化成功后，PLR向各路徑的頭節(jié)點返回RESV消息。
其中，攜帶RRO對象，明確反映實際的保護情況，僅僅對集合A中的成員 反饋帶寬保護成功。
在PLR返回的RESV消息中，所攜帶的RRO對象中設(shè)置相應(yīng)的flag標識位， 對是否進行保護進行標識，在具體的應(yīng)用場景中，標識方法可以遵循RFC4090 的標準。其中，如果PLR判斷集合A為空，則對所回應(yīng)的消息所攜帶的RRO對象中 的"帶寬保護"flag不置位。
在具體的應(yīng)用場景中，上述流程中沒有特別說明的部分按照現(xiàn)有實現(xiàn)或 標準纟見范4丸行。
與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點
通過應(yīng)用本發(fā)明的技術(shù)方案，能夠?qū)崿F(xiàn)在FRR切換后既能夠盡力保護主路 徑的帶寬，又不會因為預(yù)留大量保護帶寬而造成網(wǎng)絡(luò)資源浪費。
下面，進一步結(jié)合如圖5所示的TE FRR網(wǎng)絡(luò)結(jié)構(gòu)說明本發(fā)明所提出的技術(shù) 方案。
在圖5中，有兩條主路徑申請FRR保護，在PLR上設(shè)定綁定關(guān)系，由PLR 上的Bypass路徑保護主路徑1和主路徑2。
基于圖5所示的網(wǎng)絡(luò)結(jié)構(gòu)，進一步限定各路徑的帶寬大小如圖6所示，主 路徑1申請30M大小的帶寬，主路徑2申請50M大小的帶寬，兩條主路徑在申請 FRR保護的同時也申請了帶寬保護，實施本發(fā)明所提出的技術(shù)方案后，PLR將 按照以下流程進行處理，具體如圖7所示
步驟S701、 PLR查詢當前的路徑綁定關(guān)系。
對于如圖6所示的系統(tǒng)場景，PLR上的Bypass路徑需要保護主路徑l和主路徑2。
步驟S702、 PLR形成集合A(主路徑1，主路徑2} 步驟S703 、 PLR判斷集合A是否為空。 如果該集合A不為空，則執(zhí)行步驟S704; 如果該集合A為空，則直接設(shè)置Bypass路徑的帶寬為0。 步驟S704、 PLR計算集合A中所有主路徑的帶寬值(在PSB中獲取)，得 到值B = 80M。
PLR設(shè)定Bypass路徑的預(yù)留帶寬值為80M。 步驟S705、 PLR根據(jù)預(yù)留帶寬進行CSPF計算。 如果計算結(jié)果為成功，則執(zhí)行步驟S707;如果計算結(jié)果為失敗，則執(zhí)行步驟S706。
步驟S706 、 PLR在集合A中剔除主路徑1后生成新的集合A{主路徑2}。 本步驟執(zhí)行完畢后，返回步驟S704, PLR計算集合A中所有路徑的帶寬值 (在PSB中獲取)，得到值B-50M,并根據(jù)該值進行CSPF計算。 如果計算結(jié)果為成功，則執(zhí)行步驟S707; 如果計算結(jié)果為失敗，則繼續(xù)執(zhí)行步驟S706。 步驟S707、 PLR進行RSVP申請，申請建立路徑。 如果是以80M為準進行CSPF計算，并判斷計算成功，則預(yù)留帶寬值為 80M。
如果是以50M為準進行CSPF計算，并判斷計算成功，則預(yù)留帶寬值為 50M。
步驟S708 、 PLR收到Bypass路徑收到預(yù)留成功的RESV消息。
步驟S709、 PLR向頭節(jié)點返回的RESV消息中攜帶RRO對象明確反映實際 的保護情況，由于集合中僅有主路徑2，所以僅對主路徑2返回的RESV消息中 說明帶寬保護成功。
步驟S710、在PLR上發(fā)生FRR切換。
步驟S711、主路徑2的業(yè)務(wù)得到完全的帶寬保護。
在后續(xù)掃描的過程中重新執(zhí)行以上步驟，如果發(fā)現(xiàn)集合A中包括主路徑l 的時候CSPF也能夠計算成功，貝'JPLR對兩條主路徑同時進行帶寬保護，F(xiàn)RR 切換后，針對兩條主LSP的帶寬保護立即體現(xiàn)，也不浪費帶寬。
按照本發(fā)明所提出的技術(shù)方案，該處理流程中可以由管理員配置的值具 體包4舌以下兩種
1、 在PLR上的掃描周期
2、 在CSPF計算不滿足時，剔除集合成員的策略
可以根據(jù)實際需要進行調(diào)整，具體策略可以是剔除最大帶寬的主路徑、 剔除最小帶寬的主路徑、隨機剔除任意 一個主路徑。 與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點
通過應(yīng)用本發(fā)明的技術(shù)方案，能夠?qū)崿F(xiàn)在FRR切換后既能夠盡力保護主路徑的帶寬，又不會因為預(yù)留大量保護帶寬而造成網(wǎng)絡(luò)資源浪費。
為了實現(xiàn)本發(fā)明的技術(shù)方案，本發(fā)明還提供了一種路由器，作為本地修 復(fù)節(jié)點應(yīng)用于包括至少一條主路徑和一條備路徑的系統(tǒng)中，主路徑中包括至 少兩個路由器，其中，至少兩個路由器中的一個路由器為本地修復(fù)節(jié)點，另 一個路由器為匯聚節(jié)點，備路徑具體為本地修復(fù)節(jié)點至匯聚節(jié)點之間的路徑。
如圖8所示，為本發(fā)明所提出的一種路由器的結(jié)構(gòu)示意圖，上述作為本
地修復(fù)節(jié)點的路由器具體包括以下模塊 設(shè)置模塊81，用于設(shè)置檢測周期；
檢測模塊82,與設(shè)置模塊81相連接，用于按照設(shè)置模塊81所設(shè)置的檢 測周期檢測所有當前需要進行保護的主路徑；
計算模塊83，與檢測模塊82相連接，用于計算檢測模塊82所檢測到的 當前需要進行保護的主路徑的帶寬和值，并將當前需要進行保護的主路徑的 帶寬和值作為備路徑的預(yù)留帶寬進行約束最短路徑優(yōu)先CSPF計算；
判斷模塊84,與計算模塊83相連接,用于判斷計算模塊83所進行的CSPF 計算是否成功；
處理模塊85,與判斷模塊84和計算模塊83相連接，用于當判斷模塊83 判斷CSPF計算成功時，調(diào)整備路徑的保護帶寬為計算模塊84所計算的當前 需要進行保護的主路徑的帶寬和值，如圖9所示，具體包括
通信子模塊851，用于向匯聚節(jié)點發(fā)送請求消息，請求調(diào)整備路徑的保護 帶寬為當前需要進行保護的主路徑的帶寬和值，并在備路徑調(diào)整成功時，接 收匯聚節(jié)點返回的調(diào)整成功的確認消息，還用于向系統(tǒng)中的所有主路徑的頭 節(jié)點發(fā)送包含當前保護狀態(tài)的響應(yīng)消息；
標識子模塊852,與通信子模塊851相連接，用于在通信子模塊851向系 統(tǒng)中的所有主路徑的頭節(jié)點發(fā)送的響應(yīng)消息中添加各主路徑相對應(yīng)的當前保 護狀態(tài)信息，其中，為向當前需要進行保護的主路徑的頭節(jié)點發(fā)送的響應(yīng)消 息中添加保護成功標識，為向其他主路徑的頭節(jié)點發(fā)送的響應(yīng)消息中添加未 保護標識，或不添加保護成功標識。在具體的應(yīng)用場景中，處理模塊85與檢測模塊82相連接，當檢測模塊 82按照設(shè)置模塊81的檢測周期沒有檢測到當前需要進行保護的主路徑時，處 理模塊85調(diào)整備路徑的保護帶寬為0。
在具體的應(yīng)用場景中，路由器還包括
選擇模塊86,與判斷模塊84和計算模塊83相連接，用于當判斷模塊83 判斷CSPF計算失敗時，按照預(yù)設(shè)的放棄策略，在所有當前需要進行保護的主 路徑中選擇一條主路徑放棄保護，確認主路徑為當前不需要進行保護的主路 徑；
計算模塊83，還用于計算經(jīng)過選擇模塊86處理的剩余的所有當前需要進 行保護的主路徑的帶寬和值，并將選擇模塊86處理的剩余的所有當前需要進 行保護的主路徑的帶寬和值作為備路徑的預(yù)留帶寬進行CSPF計算；
當判斷模塊84判斷計算模塊83所進行的CSPF計算成功時，處理模塊 85調(diào)整備路徑的保護帶寬為剩余的所有當前需要進行保護的主路徑的帶寬和 值；當判斷模塊84判斷計算模塊83所進行的CSPF計算失敗時，選擇模塊 86重復(fù)上述的步驟，直至判斷模塊84判斷CSPF計算成功，或選擇模塊86 所處理后的剩余的當前需要進行保護的主路徑的數(shù)量為0。
在此種場景下，設(shè)置模塊81與選擇模塊86相連接，還用于設(shè)置預(yù)設(shè)的 放棄策略。
與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點
通過應(yīng)用本發(fā)明的技術(shù)方案，能夠?qū)崿F(xiàn)在FRR切換后既能夠盡力保護主路 徑的帶寬，又不會因為預(yù)留大量保護帶寬而造成網(wǎng)絡(luò)資源浪費。
通過以上的實施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā) 明可以通過硬件實現(xiàn)，也可以借助軟件加必要的通用硬件平臺的方式來實現(xiàn)。 基于這樣的理解，本發(fā)明的技術(shù)方案可以以軟件產(chǎn)品的形式體現(xiàn)出來，該軟 件產(chǎn)品可以存儲在一個非易失性存儲介質(zhì)(可以是CD-ROM, U盤，移動硬 盤等)中，包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機，服 務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施場景所述的方法。本領(lǐng)域技術(shù)人員可以理解附圖只是一個優(yōu)選實施場景的示意圖，附圖中 的模塊或流程并不一定是實施本發(fā)明所必須的。
本領(lǐng)域技術(shù)人員可以理解實施場景中的裝置中的模塊可以按照實施場景 描述進行分布于實施場景的裝置中，也可以進行相應(yīng)變化位于不同于本實施 場景的一個或多個裝置中。上述實施場景的模塊可以合并為一個模塊，也可 以進一步拆分成多個子模塊。
上述本發(fā)明序號僅僅為了描述，不代表實施場景的優(yōu)劣。
以上公開的僅為本發(fā)明的幾個具體實施場景，但是，本發(fā)明并非局限于 此，任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本發(fā)明的保護范圍。
權(quán)利要求
1、一種快速重路由FRR的保護帶寬調(diào)整方法，其特征在于，應(yīng)用于包括主備路徑的系統(tǒng)中，所述主路徑中包括本地修復(fù)節(jié)點和匯聚節(jié)點，所述備路徑具體為所述本地修復(fù)節(jié)點至所述匯聚節(jié)點之間的路徑，所述方法包括所述本地修復(fù)節(jié)點按照預(yù)設(shè)的檢測周期檢測所有當前需要進行保護的主路徑；所述本地修復(fù)節(jié)點計算所述當前需要進行保護的主路徑的帶寬和值；所述本地修復(fù)節(jié)點將所述當前需要進行保護的主路徑的帶寬和值作為所述備路徑的預(yù)留帶寬進行約束最短路徑優(yōu)先CSPF計算；當所述CSPF計算成功時，所述本地修復(fù)節(jié)點調(diào)整所述備路徑的保護帶寬為所述當前需要進行保護的主路徑的帶寬和值。
2、 如權(quán)利要求l所述的方法，其特征在于，當所述本地修復(fù)節(jié)點按照預(yù) 設(shè)的檢測周期沒有檢測到當前需要進行保護的主路徑時，所述方法還包括所述本地修復(fù)節(jié)點調(diào)整所述備路徑的保護帶寬為0。
3、 如權(quán)利要求2所述的方法，其特征在于，當所述CSPF計算失敗時， 所述方法還包括所述本地修復(fù)節(jié)點按照預(yù)設(shè)的放棄策略，在所有當前需要進行保護的主 路徑中選擇一條主路徑放棄保護，確認所述主路徑為當前不需要進行保護的 主路徑；所述本地修復(fù)節(jié)點計算剩余的所有當前需要進行保護的主路徑的帶寬和值；所述本地修復(fù)節(jié)點將所述剩余的所有當前需要進行保護的主路徑的帶寬 和值作為所述備路徑的預(yù)留帶寬進行CSPF計算；當所述CSPF計算成功時，所述本地修復(fù)節(jié)點調(diào)整所述備路徑的保護帶寬 為所述剩余的所有當前需要進行保護的主路徑的帶寬和值；當所述CSPF計算 失敗時，所述本地修復(fù)節(jié)點重復(fù)上述的步驟，直至所述CSPF計算成功，或當 前需要進行保護的主路徑的數(shù)量為0。
4、 如權(quán)利要求3所述的方法，其特征在于，所述本地修復(fù)節(jié)點調(diào)整所述 備路徑的保護帶寬為所述當前需要進行保護的主路徑的帶寬和值，具體為所述本地修復(fù)節(jié)點向所述匯聚節(jié)點發(fā)送請求消息，請求調(diào)整所述備路徑的保護帶寬為所述當前需要進行保護的主路徑的帶寬和值；所述備路徑調(diào)整成功時，所述本地修復(fù)節(jié)點接收所述匯聚節(jié)點返回的調(diào)整成功的確認消息；所述本地修復(fù)節(jié)點向所述系統(tǒng)中的所有主路徑的頭節(jié)點發(fā)送包含當前保護狀態(tài)的響應(yīng)消息。
5、 如權(quán)利要求4所述的方法，其特征在于，所述本地修復(fù)節(jié)點向所述系 統(tǒng)中的所有主路徑的頭節(jié)點發(fā)送包含當前保護狀態(tài)的響應(yīng)消息，具體為所述本地修復(fù)節(jié)點向當前需要進行保護的主路徑的頭節(jié)點發(fā)送包含保護 成功標識的響應(yīng)消息；所述本地修復(fù)節(jié)點向其他主路徑的頭節(jié)點發(fā)送包含未保護標識或不包含 保護成功標識的響應(yīng)消息。
6、 一種路由器，其特征在于，作為本地修復(fù)節(jié)點應(yīng)用于包括主備路徑的 系統(tǒng)中，所述主路徑中包括本地修復(fù)節(jié)點和匯聚節(jié)點，所述備路徑具體為所 述本地修復(fù)節(jié)點至所述匯聚節(jié)點之間的路徑，所述作為本地修復(fù)節(jié)點的路由 器包括設(shè)置模塊，用于設(shè)置檢測周期；檢測模塊，與所述設(shè)置模塊相連接，用于按照所述設(shè)置模塊所設(shè)置的檢 測周期檢測所有當前需要進行保護的主路徑；計算模塊，與所述檢測模塊相連接，用于計算所述當前需要進行保護的 主路徑的帶寬和值，并將所述當前需要進行保護的主路徑的帶寬和值作為所 述備路徑的預(yù)留帶寬進行約束最短路徑優(yōu)先CSPF計算；判斷模塊，與所述計算模塊相連接，用于判斷所述計算模塊所進行的 CSPF計算是否成功；處理模塊，與所述判斷模塊和所述計算模塊相連接，用于當所述判斷模 塊判斷所述CSPF計算成功時，調(diào)整所述備路徑的保護帶寬為所述計算模塊所 計算的當前需要進行保護的主路徑的帶寬和值。
7、 如權(quán)利要求6所述的路由器，其特征在于，所述處理模塊與所述檢測模塊相連接，當所述檢測模塊按照所述設(shè)置模 塊的檢測周期沒有檢測到當前需要進行保護的主路徑時，所述處理模塊調(diào)整 所述備路徑的保護帶寬為0。
8、 如權(quán)利要求7所述的路由器，其特征在于，還包括選擇模塊，與所述判斷模塊和所述計算模塊相連接，用于當所述判斷模 塊判斷CSPF計算失敗時，按照預(yù)設(shè)的放棄策略，在所有當前需要進行保護的 主路徑中選擇一條主路徑放棄保護，確認所述主路徑為當前不需要進行保護 的主路徑；所述計算模塊，還用于計算經(jīng)過所述選擇模塊處理的剩余的所有當前需 要進行保護的主路徑的帶寬和值，并將所述選擇模塊處理的剩余的所有當前 需要進行保護的主路徑的帶寬和值作為所述備路徑的預(yù)留帶寬進行CSPF計 算；當所述判斷模塊判斷所述計算模塊所進行的CSPF計算成功時，所述處理 模塊調(diào)整所述備路徑的保護帶寬為所述剩余的所有當前需要進行保護的主路 徑的帶寬和值；當所述判斷模塊判斷所述計算模塊所進行的CSPF計算失敗 時，所述選擇模塊重復(fù)上述的步驟，直至所述判斷模塊判斷所述CSPF計算成 功，或所述選擇模塊所處理后的剩余的當前需要進行保護的主路徑的數(shù)量為 0。
9、 如權(quán)利要求8所述的路由器，其特征在于，所述設(shè)置模塊，與所述選擇模塊相連接，還用于設(shè)置所述預(yù)設(shè)的放棄策略。
10、 如權(quán)利要求8所述的路由器，其特征在于，所述處理模塊，具體包括通信子模塊，用于向所述匯聚節(jié)點發(fā)送請求消息，請求調(diào)整所述備路徑 的保護帶寬為所述當前需要進行保護的主路徑的帶寬和值，并在所述備路徑 調(diào)整成功時，接收所述匯聚節(jié)點返回的調(diào)整成功的確認消息，還用于向所述 系統(tǒng)中的所有主^各徑的頭節(jié)點發(fā)送包含當前保護狀態(tài)的響應(yīng)消息；標識子模塊，與所述通信子模塊相連接，用于在所述通信子模塊向所述 系統(tǒng)中的所有主路徑的頭節(jié)點發(fā)送的響應(yīng)消息中添加各主路徑相對應(yīng)的當前 保護狀態(tài)信息，其中，為向當前需要進行保護的主路徑的頭節(jié)點發(fā)送的響應(yīng) 消息中添加保護成功標識，為向其他主路徑的頭節(jié)點發(fā)送的響應(yīng)消息中添加 未保護標識，或不添加保護成功標識。
全文摘要
本發(fā)明公開了一種FRR的保護帶寬調(diào)整方法和設(shè)備，通過周期性查詢主路徑帶寬，并根據(jù)相應(yīng)的調(diào)整規(guī)則實時的調(diào)整備路徑的保護帶寬，并在綁定關(guān)系變化的情況下，能夠根據(jù)實際的綁定關(guān)系對預(yù)留帶寬進行調(diào)節(jié)，并重優(yōu)化備路徑，通過應(yīng)用本發(fā)明，能夠?qū)崿F(xiàn)在FRR切換后既能夠盡力保護主路徑的帶寬，又不會因為預(yù)留大量保護帶寬而造成網(wǎng)絡(luò)資源浪費。
文檔編號H04L12/56GK101621475SQ200910162949
公開日2010年1月6日 申請日期2009年8月21日 優(yōu)先權(quán)日2009年8月21日
發(fā)明者賈欣武 申請人:杭州華三通信技術(shù)有限公司