專利名稱:一種共享網(wǎng)格保護的通告方法及系統(tǒng)的制作方法
技術領域:
本發(fā)明涉及網(wǎng)絡通信技術,尤其涉及一種網(wǎng)格(MESH)網(wǎng)絡中的共享網(wǎng)格保護的通告方法及系統(tǒng)。
背景技術:
網(wǎng)絡保護是電信網(wǎng)絡的一個重要特性?,F(xiàn)有技術中,保護的實現(xiàn)通常是預先建立一條與工作路徑不相交的保護路徑,當工作路徑故障時將工作流量切換到保護路徑上?,F(xiàn)有的端到端保護機制通常是1+1保護或I : I保護,即為每一條工作標簽交換路徑(LSP,Label Switching Path)建立獨占帶寬的保護LSP,這樣在一條路徑上需要的保護帶寬是所有經(jīng)過所述路徑的保護LSP的帶寬之和,因此會占用大量的帶寬資源,不能將這些帶寬資源用于業(yè)務中。 事實上絕大部分情況下,同時出現(xiàn)多處故障的幾率很小,RFC4872中就是以此為前提,提出了共享恢復機制。在共享恢復機制中,兩條不相交的工作路徑,其保護路徑共享資源,但是在共享恢復中,保護路徑不實際占用資源,在檢測到工作路徑的故障后,通過控制平面的消息激活保護路徑,保護路徑激活之后,進行流量的倒換,但是共享恢復需要進行激活處理,無法滿足保護倒換的速度要求。在分組傳輸網(wǎng)絡中,共享保護與共享恢復的實現(xiàn)機制相似,但是共享保護機制在傳輸平面已經(jīng)占用資源,當工作路徑發(fā)生故障時,不需要進行資源的激活,使得業(yè)務的可靠性得到了保障,同時減少了資源的浪費。當多個保護路徑之間存在共享資源時,如果其中的一條工作路徑發(fā)生故障,其保護路徑將占用共享資源,在故障期間,其他工作路徑無法感知到保護路徑上的共享資源的占用情況,進而不能做出實時的處理,如果此時與之共享資源的保護路徑所保護的工作路徑也發(fā)生故障,必然發(fā)生共享資源的搶占,將會導致優(yōu)先級較低的保護路徑不能得到有效的保護,導致數(shù)據(jù)流量的丟失。圖I是現(xiàn)有技術中共享網(wǎng)格保護技術的組網(wǎng)示意圖,如圖I所示,Wl和W2為工作LSP,其路徑分別為A-B和C-D,其中Pl為Wl的保護路徑,其路徑為A-E_F_B,P2為W2的保護路徑,其路徑為C-E-F-D,P1和P2共享鏈路E-F的資源。當Wl發(fā)生故障時,Wl上的流量會倒換到Pl上進行傳輸,若在Wl的故障期間,W2也發(fā)生故障,將會導致Pl和P2之間進行共享資源的搶占,最終導致優(yōu)先級較低的業(yè)務數(shù)據(jù)丟失。
發(fā)明內(nèi)容
有鑒于此,本發(fā)明的主要目的在于提供一種共享網(wǎng)格保護的通告方法及系統(tǒng),保護路徑的端點可以獲取到保護路徑中共享資源的狀態(tài),能夠根據(jù)該狀態(tài)進行合理的保護處理。為達到上述目的,本發(fā)明的技術方案是這樣實現(xiàn)的本發(fā)明提供一種共享網(wǎng)格保護的通告方法,設置多條工作路徑和對應的多條保護路徑,所述多條保護路徑之間存在共享資源;該方法還包括當?shù)谝还ぷ髀窂桨l(fā)生故障時,將流量倒換到第一保護路徑,第一保護路徑的首節(jié)點刷新第一保護路徑的路徑(Path)消息;收到刷新后的Path消息后,共享開始節(jié)點比較共享資源的第一保護路徑和其他保護路徑的優(yōu)先級,并根據(jù)比較結果將保護路徑狀態(tài)發(fā)送給對應的保護路徑的首節(jié)點;收到保護路徑狀態(tài)后,其他保護路徑的首節(jié)點根據(jù)所述保護路徑狀態(tài)和本地策略進行對應的保護處理。上述方法中,所述當?shù)谝还ぷ髀窂桨l(fā)生故障時,將流量倒換到第一保護路徑之前,該方法還包括通過資源預留(Resv)消息中的記錄路由對象(RRO)記錄資源共享節(jié)點或接Π ;
所述通過Resv消息中的RRO記錄資源共享節(jié)點或接口為在保護路徑的信令過程中,如果保護路徑與其他保護路徑發(fā)生資源共享,則將所述Resv消息中RRO的子對象中標志位“S”置為I。上述方法中,所述共享開始節(jié)點比較共享資源的第一保護路徑和其他保護路徑的優(yōu)先級為共享開始節(jié)點根據(jù)所述Path消息中攜帶的保護對象的內(nèi)容確定第一工作路徑與第一保護路徑之間已經(jīng)進行流量的倒換,比較共享資源的第一保護路徑和其他保護路徑的優(yōu)先級。上述方法中,所述根據(jù)比較結果將保護路徑狀態(tài)發(fā)送給對應的保護路徑的首節(jié)點為根據(jù)比較結果將保護路徑狀態(tài)和本地獲取的故障節(jié)點信息通過通告(notify)消息發(fā)送給對應的保護路徑的首節(jié)點,其中,所述notify消息的錯誤類型為Notify Error/resource occupied by high priority時,表示保護路徑狀態(tài)為共享資源已經(jīng)被高優(yōu)先級的保護路徑占用,所述notify消息的錯誤類型為NotifyError/resource occupied by lowpriority時,表示保護路徑狀態(tài)為共享資源已經(jīng)被低優(yōu)先級的保護路徑占用。上述方法中,所述收到保護路徑狀態(tài)后,其他保護路徑的首節(jié)點根據(jù)保護路徑狀態(tài)和本地策略進行對應的保護處理為其他保護路徑的首節(jié)點收到所述notify消息后,根據(jù)該notify消息中攜帶的保護路徑狀態(tài)和本地策略進行對應的保護處理;所述保護處理為不做處理,或選擇其他更優(yōu)的保護路徑,或?qū)υ斜Wo路徑進行重優(yōu)化;其中,在進行重優(yōu)化時,對已被占用的共享資源進行排除。上述方法中,所述在進行重優(yōu)化時,對已被占用的共享資源進行排除為根據(jù)Resv消息中攜帶的RRO中的標志位“S”,獲取共享資源的路徑信息,根據(jù)該共享資源的路徑信息以及notify消息中攜帶的保護路徑狀態(tài)和故障節(jié)點信息,在重優(yōu)化的過程中,對已被占用的共享資源進行排除。上述方法中,該方法還包括當?shù)谝还ぷ髀窂交謴驼:?,將流量由第一保護路徑回切到第一工作路徑,第一保護路徑的首節(jié)點刷新第一保護路徑上的Path消息,其中Path消息中保護對象中內(nèi)容是流量已經(jīng)回切到第一工作路徑;共享開始節(jié)點收到Path消息后,發(fā)送錯誤類型為NotifyError/resource available的notify消息給其他保護路徑的首節(jié)點,所述錯誤類型為Notify Error/resource available 的 notify 消息表不共享資源可用。上述方法中,該方法還包括如果其他保護路徑的優(yōu)先級高于第一保護路徑,且在第一工作路徑恢復正常前,其他工作路徑發(fā)生故障時,第一保護路徑與其他保護路徑進行資源搶占。上述方法中,所述資源搶占的原則為比較保護路徑上業(yè)務的優(yōu)先級,優(yōu)先級高的業(yè)務所在的保護路徑占用資源;如果業(yè)務的優(yōu)先級相同,比較業(yè)務所在的保護路徑的首節(jié)點地址,首節(jié)點地址小的保護路徑占用共享資源;或按照先到先得的原則,先發(fā)生故障的工作路徑對應的保護路徑占用資源。本發(fā)明還提供一種共享網(wǎng)格保護的通告系統(tǒng),包括第一保護路徑的首節(jié)點、共享開始節(jié)點、其他保護路徑的首節(jié)點;其中, 第一保護路徑的首節(jié)點,用于第一工作路徑發(fā)生故障時,將流量倒換到第一保護路徑,并刷新第一保護路徑的Path消息;共享開始節(jié)點,用于收到刷新后的Path消息后,比較共享資源的第一保護路徑和其他保護路徑的優(yōu)先級,并根據(jù)比較結果將保護路徑狀態(tài)發(fā)送給對應的保護路徑的首節(jié)占.其他保護路徑的首節(jié)點,用于收到保護路徑狀態(tài)后,根據(jù)保護路徑狀態(tài)和本地策略進行對應的保護處理。上述系統(tǒng)中,所述第一保護路徑的首節(jié)點,還用于當?shù)谝还ぷ髀窂交謴驼:螅瑢⒘髁坑傻谝槐Wo路徑回切到第一工作路徑,并刷新第一保護路徑上的Path消息,其中Path消息中保護對象中內(nèi)容是流量已經(jīng)回切到第一工作路徑;所述共享開始節(jié)點,還用于收到Path消息后,發(fā)送錯誤類型為NotifyError/resource available的notify消息給其他保護路徑的首節(jié)點;所述錯誤類型為NotifyError/resource available的notify消息表不共享資源可用。上述系統(tǒng)中,所述共享開始節(jié)點還用于,當其他保護路徑的優(yōu)先級高于第一保護路徑,且在第一工作路徑恢復正常前,其他工作路徑發(fā)生故障時,控制第一保護路徑與其他保護路徑進行資源搶占。本發(fā)明提供的共享網(wǎng)格保護的通告方法及系統(tǒng),當?shù)谝还ぷ髀窂桨l(fā)生故障時,將流量倒換到第一保護路徑,第一保護路徑的首節(jié)點刷新第一保護路徑的路徑(Path)消息;收到刷新后的Path消息后,共享開始節(jié)點比較共享資源的第一保護路徑和其他保護路徑的優(yōu)先級,并根據(jù)比較結果將保護路徑狀態(tài)發(fā)送給對應的保護路徑的首節(jié)點;收到保護路徑狀態(tài)后,其他保護路徑的首節(jié)點根據(jù)所述保護路徑狀態(tài)和本地策略進行對應的保護處理,當系統(tǒng)中存在其他工作路徑發(fā)生故障并將流量切換到保護路徑時,保護路徑的端點可以及時獲知共享資源已經(jīng)被占用,因而能夠根據(jù)該共享資源的狀態(tài)進行合理的保護處理,解決了現(xiàn)有的共享保護機制中,共用資源的保護路徑之間發(fā)生資源搶占的情況,進而避免了優(yōu)先級較低的路徑不能得到有效地保護,數(shù)據(jù)流量的丟失的問題。
圖I是現(xiàn)有技術中共享網(wǎng)格保護技術的組網(wǎng)示意圖;圖2是本發(fā)明實現(xiàn)共享網(wǎng)格保護的通告方法的流程示意圖;圖3是本發(fā)明共享網(wǎng)格 保護的組網(wǎng)示意圖;圖4是本發(fā)明實現(xiàn)共享網(wǎng)格保護的通告系統(tǒng)的結構示意圖。
具體實施例方式本發(fā)明的基本思想是當?shù)谝还ぷ髀窂桨l(fā)生故障時,將流量倒換到第一保護路徑,第一保護路徑的首節(jié)點刷新第一保護路徑的路徑(Path)消息;收到刷新后的Path消息后,共享開始節(jié)點比較共享資源的第一保護路徑和其他保護路徑的優(yōu)先級,并根據(jù)比較結果將保護路徑狀態(tài)發(fā)送給對應的保護路徑的首節(jié)點;收到保護路徑狀態(tài)后,其他保護路徑的首節(jié)點根據(jù)所述保護路徑狀態(tài)和本地策略進行對應的保護處理。下面通過附圖及具體實施例對本發(fā)明再做進一步的詳細說明。本發(fā)明提供一種共享網(wǎng)格保護的通告方法,實現(xiàn)該通告方法的系統(tǒng)中可以存在多條工作路徑以及對應的多條保護路徑,本發(fā)明中將以其中兩條工作路徑和兩條保護路徑為例進行說明,圖2是本發(fā)明實現(xiàn)共享網(wǎng)格保護的通告方法的流程示意圖,如圖2所示,該方法包括以下步驟步驟201,通過資源預留(Resv)消息中的記錄路由對象(RRO)記錄資源共享節(jié)點或接口,當?shù)谝还ぷ髀窂桨l(fā)生故障時,將流量倒換到第一保護路徑,第一保護路徑的首節(jié)點刷新路徑消息;具體的,設置多條工作路徑和對應的多條保護路徑,所述多條保護路徑之間存在共享資源,本實施例中,以兩條工作路徑和兩條保護路徑為例進行說明;第一工作路徑與第二工作路徑各有一條保護路徑,即第一保護路徑和第二保護路徑,這兩條保護路徑存在共享資源;共享資源的兩條保護路徑在某個節(jié)點上若入接口不同,但出接口相同,則該節(jié)點稱為共享開始節(jié)點(SSN, SharedStart Node);共享資源的兩條保護路徑在某個節(jié)點上若出接口不同,但是入接口相同,則該節(jié)點稱為共享結束節(jié)點(SEN,Shared End Node);共享資源的兩條保護路徑在共享開始節(jié)點和共享結束節(jié)點之間的路徑上共享資源;例如,如圖3所示,Wl為第一工作路徑,第一保護路徑Pl為Wl的保護路徑,W2為第二工作路徑,第二保護路徑P2為W2的保護路徑,Pl經(jīng)過的路徑為A-E-F-B,P2經(jīng)過的路徑為C-E-F-D,Pl和P2都經(jīng)過路徑E-F,在E-F上按照顯式共享(SE,Shared-Explicit)風格共享資源,即按照Pl和P2請求的最大帶寬為Pl和P2預留資源;其中,E為共享開始節(jié)點,F(xiàn)為共享結束節(jié)點;在故障發(fā)生之前,可以通過路徑(Path)消息和資源預留(Resv)消息建立工作路徑和保護路徑,在保護路徑的信令過程中,該Path消息中攜帶通告請求對象(notifyrequest object)、保護對象(protection object);此外,Path消息還需要攜帶記錄路由對象(RR0, Record Route Object);所述 Resv 消息中也攜帶 RRO ;其中,通告請求對象的內(nèi)容是保護路徑的首節(jié)點的地址,例如,如圖3所示,第一保護路徑Pl的首節(jié)點A發(fā)出的Path消息中通告請求對象的內(nèi)容是首節(jié)點A的地址,若接收到通告請求對象的節(jié)點發(fā)生故障,則可以將故障節(jié)點信息通告到通告請求對象所攜帶的地址;保護對象中的信息可用于表示工作路徑是否發(fā)生流量倒換;Path消息中的RRO用于記錄Path消息經(jīng)過的路徑信息;Resv消息中的RRO用于記錄Resv消息經(jīng)過的路徑,還用于記錄資源共享節(jié)點或接口,即如果保護路徑與其他保護路徑發(fā)生資源共享,則將RRO的子對象中的標記位“S”置為1,表示該節(jié)點或接口進行了資源共享;當?shù)谝还ぷ髀窂桨l(fā)生故障時,將流量倒換到第一保護路徑,同時第一保護路徑的首節(jié)點刷新系統(tǒng)中已經(jīng)存在的第一保護路徑上的Path消息;刷新后的Path消息中,保護對象中的標志位“O”置為I。步驟202,收到刷新后的Path消息后,共享開始節(jié)點比較共享資源的第一保護路徑和其他保護路徑的優(yōu)先級,并根據(jù)比較結果將保護路徑狀態(tài)發(fā)送給對應的保護路徑的首節(jié)點;具體的,本實施例中,將以第二保護路徑為例進行說明,對其他保護路徑的處理同 對第二保護路徑的處理;共享開始節(jié)點收到第一保護路徑的首節(jié)點刷新的Path消息后,對其中攜帶的保護對象中的標志位進行判斷,如果標志位表示第一工作路徑與第一保護路徑之間已經(jīng)進行流量的倒換,則共享開始節(jié)點比較共享資源的第一保護路徑和第二保護路徑的優(yōu)先級,并根據(jù)比較結果將保護路徑狀態(tài)通過通告(notify)消息發(fā)送給第二保護路徑的首節(jié)點;所述保護路徑狀態(tài)包括共享資源已經(jīng)被高優(yōu)先級的保護路徑占用、共享資源已經(jīng)被低優(yōu)先級的保護路徑占用和共享資源可用;按照這三種狀態(tài),分別定義了三種notify消息的錯誤類型Notify Error/resource occupied by highpriority,則表不保護路徑狀態(tài)為共享資源已經(jīng)被高優(yōu)先級的保護路徑占用;Notify Error/resource occupied bylow priority,則表示保護路徑狀態(tài)為共享資源已經(jīng)被低優(yōu)先級的保護路徑占用;NotifyError/resource available,表示共享資源可用;notify消息中的錯誤對象中攜帶錯誤類型和故障節(jié)點信息,該故障節(jié)點信息是共享開始節(jié)點為共享資源節(jié)點且共享資源已經(jīng)被占用時,在本地獲取的;例如,當共享開始節(jié)點為共享資源節(jié)點且共享資源已經(jīng)被占用時,共享開始節(jié)點在本地獲取自身的地址,將自身的地址作為故障節(jié)點信息通過notify消息發(fā)送給其他保護路徑的首節(jié)點;例如,如圖3所示,如果第一工作路徑A-B發(fā)生故障,則A節(jié)點將第一工作路徑上的流量倒換到第一保護路徑P1,并刷新第一保護路徑的Path消息;其中Path消息中的保護對象中的標志位“O”置為I,表示工作路徑發(fā)生流量倒換;共享開始節(jié)點接收到標志位“O”為I的Path消息后,如果本地保存的保護對象中的標志位“O”為0,則比較共享資源的保護路徑Pl和P2的優(yōu)先級,如果P2的優(yōu)先級較低,共享開始節(jié)點發(fā)送notify消息通告共享資源的另一條保護路徑P2的首節(jié)點C,該notify消息的錯誤類型是Notify Error/resource occupiedby high priority ;如果P2的優(yōu)先級較高,共享開始節(jié)點發(fā)送notify消息通告共享資源的另一條保護路徑P2的首節(jié)點C, notify消息的錯誤類型是NotifyError/resource occupied by low priority。步驟203,其他保護路徑的首節(jié)點根據(jù)保護路徑狀態(tài)和本地策略進行對應的保護處理;具體的,同樣的,以第二保護路徑為例,其他保護路徑的處理與之相同,第二保護路徑的首節(jié)點收到共享開始節(jié)點發(fā)送的notify消息后,根據(jù)該notify消息中攜帶的保護路徑狀態(tài)和預先配置的本地策略進行對應的保護處理,例如,如果第二保護路徑的首節(jié)點收到的 notify 消息的錯誤類型是 Notify Error/resource occupied by low priority,則可以不做任何處理;在資源搶占的過程中,因為鏈路的擁塞,也可能造成高優(yōu)先級的流量的部分丟失,因此也可以根據(jù)本地策略選擇其他更優(yōu)的保護路徑;如果第二保護路徑的首節(jié)點收到的notify消息的錯誤類型是Notify Error/resource occupied by highpriority,則應該對原有保護路徑進行重優(yōu)化;這里,在重優(yōu)化的過程中,需要對已經(jīng)被占用的共享資源進行排除;Resv消息中攜帶的RRO中的標志位“S”為共享節(jié)點和接口的標識,可以根據(jù)標志位“S”獲得共享資源的路徑信息;在重優(yōu)化的過程中,可以根據(jù)RRO中的標志位“S”以及notify消息中攜帶的保護路徑狀態(tài)和故障節(jié)點信息,對已經(jīng)被占用的共享資源進行排除。此外,當?shù)谝还ぷ髀窂交謴驼:?,將流量由第一保護路徑回切到第一工作路徑,并將刷新第一保護路徑上的Path消息,其中,Path消息中保護對象中的標志位表示流量已經(jīng)回切到第一工作路徑;共享開始節(jié)點收到刷新后的Path消息后,發(fā)送notify消息給其他保護路徑的首節(jié)點,該notify的錯誤類型為NotifyError/resource available,用于表示共享資源可用。 實施例一如圖3所示,Wl為第一工作路徑,第一保護路徑Pl為Wl的保護路徑,W2為第二工作路徑,第二保護路徑P2為W2的保護路徑;P1經(jīng)過的路徑為A-E-F-B,P2經(jīng)過的路徑為C-E-F-D7Pl與P2都經(jīng)過路徑E-F,在E-F上按照SE風格共享資源,即按照Pl和P2請求的最大帶寬預留資源。在Wl發(fā)生故障之前,圖3中節(jié)點的交互過程包括步驟1,第一工作路徑的首節(jié)點A發(fā)起保護路徑Pl的信令過程,A發(fā)出的Path消息中攜帶通告請求對象,其中攜帶記錄路由對象和保護對象。步驟2, B接收到Path消息后,以Resv消息作為應答返回給A, Resv消息中攜帶RRO對象,用于記錄Resv消息經(jīng)過的路徑以及路徑中節(jié)點的狀態(tài)。步驟3,節(jié)點接收到Resv消息時,如果自身為共享節(jié)點,則在RRO的子對象中將標記位“S”置為1,表示該節(jié)點為共享節(jié)點。步驟4,A接收到Resv消息之后,檢測記錄路由對象,根據(jù)記錄路由對象中的標記位“ S ”得到共享資源的路徑信息。實施例二如圖3所示,當?shù)谝还ぷ髀窂紸-B發(fā)生故障,A檢測到故障后,進行流量的倒換,并刷新第一保護路徑的Path消息,進一步包括如下步驟步驟l,Path消息中的保護對象中的標志位“O”置為1,表示第一工作路徑已經(jīng)進行流量的倒換。步驟2,當共享開始節(jié)點E點接收到標志位“O”置為I的Path消息后,如果本地保存的保護對象中的標志位“O”為0,則比較共享保護組中的保護路徑的優(yōu)先級,即圖3中Pl與P2的優(yōu)先級,如果P2的優(yōu)先級較低,則發(fā)送notify消息通告P2的首節(jié)點C, notify消息的錯誤類型為 Notify Error/resource occupiedby high priority ;如果 P2 的優(yōu)先級較高,貝1J發(fā)送notify消息通告P2的首節(jié)點C, notify消息的錯誤類型是Notify Error/resource occupied by low priority ;Notify消息中必須攜帶消息標識以及要求應答的標記,這兩個元素用于進行Notify消息的確認。步驟3, P2的首節(jié)點C接收到notify消息后,回應notify消息的應答消息給E,并檢測notify消息中的錯誤類型,如果錯誤類型是Notify Error/resourceoccupied bylow priority,則可以不做任何處理,也可以根據(jù)本地策略,選擇其他更優(yōu)的保護路徑,如果錯誤類型是Notify Error/resource occupied by highpriority,則對原有的保護路徑進行重優(yōu)化,例如破壞之前重建(MBB, Make-Before-Break)。這里,對原有的保護路徑進行重優(yōu)化時,由于保護路徑的Resv消息攜帶的RRO的子對象中的標記位“S”置為I的節(jié)點構成路徑都為共享路徑,因此P2的首節(jié)點C需要根據(jù) 該共享路徑信息以及notify消息中的故障節(jié)點信息,獲取被占用的共享路徑信息,通過路徑排除對象(XR0,Exclude Route Object)對已經(jīng)被占用資源的共享路徑進行排除,選擇新的保護路徑;如果沒有其他的保護路徑,則可以通過定時器周期性的觸發(fā)保護路徑的重優(yōu)化,在重優(yōu)化期間,如果接收到notify消息,且該notify消息的錯誤類型是Notify Error/resourceavai Iab I e,貝U可以取消保護路徑重優(yōu)化的定時器。實施例三如圖3所示,第一工作路徑A-B的故障消除之后,需要進行流量的回切,即將保護路徑上的流量回切到工作路徑,具體包括以下步驟步驟1,第一工作路徑Wl恢復后,如果是單向的LSP,則僅在首節(jié)點A將流量回切到W,如果是雙向的LSP,則A和B同時將流量回切到Wl。步驟2,流量回切之后,A點刷新第一保護路徑上的Path消息,其中保護對象中的標志位“O”置為0,表示流量已經(jīng)回切。步驟3,共享開始節(jié)點E接收到Path消息后,將其中的保護對象中的標志位“O”與本地保存的保護對象中的標記位“O”進行比較,如果標記位“O”由I變?yōu)?,則向共享保護組中的其他的保護路徑的首節(jié)點發(fā)送notify消息,notify消息的錯誤類型為Notify Error/resource available, notify消息中還必須攜帶消息標識以及要求應答的標記,這兩個元素用于進行消息的確認。步驟4,其他的保護路徑的首節(jié)點接收到notify消息后,確定本地的保護路徑的狀態(tài)為可用,并回復notify應答消息給E。實施例四如圖3所示,如果P2的優(yōu)先級高于P1,且Wl發(fā)生故障,流量已經(jīng)倒換到P1,在Wl恢復正常之前,C-D之間的路徑發(fā)生故障,此時Pl和P2之間會發(fā)生資源的搶占;其中,資源搶占的原則為首先比較保護路徑上業(yè)務的優(yōu)先級,優(yōu)先級較高的業(yè)務所在的保護路徑占用資源;如果業(yè)務的優(yōu)先級相同,則可以比較業(yè)務所在的保護路徑的首節(jié)點地址,首節(jié)點地址小的保護路徑占用共享資源;或按照先到先得的原則,先發(fā)生故障的工作路徑對應的保護路徑占用資源,這個可以由共享開始節(jié)點的策略決定。資源搶占的處理流程如下步驟1,第二工作路徑的首節(jié)點C將流量倒換到第二保護路徑P2,同時刷新第二保護路徑的Path消息,其中保護對象的標志位“O”置為1,表示已經(jīng)進行流量的倒換。
步驟2,E點接收到標志位“O”為I的Path消息后,如果本地保存的保護對象中的標志位“O”為0,則檢查共享保護組中的其他保護路徑的狀態(tài),如果發(fā)現(xiàn)Pl已經(jīng)占用共享資源,但是Pl的優(yōu)先級低于P2的優(yōu)先級,則進行共享資源的搶占,向Pl的端點發(fā)送notify消息,錯誤類型為 Notify Error/resourceoccupied by high priority,并且轉(zhuǎn)發(fā) Path 消息;若P2的優(yōu)先級低于P1,當C檢測到故障且發(fā)現(xiàn)P2的共享資源已經(jīng)被高優(yōu)先級的LSP占用,則不進行流量的倒換,立即觸發(fā)本地的重優(yōu)化流程。步驟3,節(jié)點F接收到P2的Path消息之后,該節(jié)點不是共享開始節(jié)點,因此轉(zhuǎn)發(fā)Path消息,直到尾節(jié)點。
為實現(xiàn)上述方法,本發(fā)明還提供一種共享網(wǎng)格保護的通告系統(tǒng),圖4是本發(fā)明實現(xiàn)共享網(wǎng)格保護的通告系統(tǒng)的結構示意圖,如圖4所示,該系統(tǒng)包括第一保護路徑的首節(jié)點41、共享開始節(jié)點42、其他保護路徑的首節(jié)點43 ;其中,第一保護路徑的首節(jié)點41,用于第一工作路徑發(fā)生故障時,將流量倒換到第一保護路徑,并刷新第一保護路徑的Path消息;共享開始節(jié)點42,用于收到刷新后的Path消息后,比較共享資源的第一保護路徑和其他保護路徑的優(yōu)先級,并根據(jù)比較結果將保護路徑狀態(tài)發(fā)送給對應的保護路徑的首節(jié)點43 ;其他保護路徑的首節(jié)點43,用于收到保護路徑狀態(tài)后,根據(jù)保護路徑狀態(tài)和本地策略進行對應的保護處理。第一保護路徑的首節(jié)點41,還用于當?shù)谝还ぷ髀窂交謴驼:?,將流量由第一保護路徑回切到第一工作路徑,并刷新第一保護路徑上的Path消息,其中Path消息中保護對象中內(nèi)容是流量已經(jīng)回切到第一工作路徑;共享開始節(jié)點42,還用于收到Path消息后,發(fā)送錯誤類型為NotifyError/resource available的notify消息給其他保護路徑的首節(jié)點43 ;所述錯誤類型為NotifyError/resource available的notify消息表不共享資源可用。所述共享開始節(jié)點42還用于,當其他保護路徑的優(yōu)先級高于第一保護路徑,且在第一工作路徑恢復正常前,其他工作路徑發(fā)生故障時,控制第一保護路徑與其他保護路徑進行資源搶占。所述共享開始節(jié)點42比較共享資源的第一保護路徑和其他保護路徑的優(yōu)先級為共享開始節(jié)點根據(jù)所述Path消息中攜帶的保護對象的內(nèi)容確定第一工作路徑與第一保護路徑之間已經(jīng)進行流量的倒換,比較共享資源的第一保護路徑和第二保護路徑的優(yōu)先級。所述根據(jù)比較結果將保護路徑狀態(tài)發(fā)送給對應的保護路徑的首節(jié)點為根據(jù)比較結果將保護路徑狀態(tài)和本地獲取的故障節(jié)點信息通過通告(notify)消息發(fā)送給對應的保護路徑的首節(jié)點,其中,所述notify消息的錯誤類型為NotifyError/resource occupiedby high priority時,表示保護路徑狀態(tài)為共享資源已經(jīng)被高優(yōu)先級的保護路徑占用,所述 notify 消息的錯誤類型為 Notify Error/resourceoccupied by low priority 時,表不保護路徑狀態(tài)為共享資源已經(jīng)被低優(yōu)先級的保護路徑占用。所述收到保護路徑狀態(tài)后,其他保護路徑的首節(jié)點43根據(jù)保護路徑狀態(tài)和本地策略進行對應的保護處理為其他保護路徑的首節(jié)點收到所述notify消息后,根據(jù)該notify消息中攜帶的保護路徑狀態(tài)和本地策略進行對應的保護處理;所述保護處理為不做處理,或選擇其他更優(yōu)的保護路徑,或?qū)υ斜Wo路徑進行重優(yōu)化;其中,在進行重優(yōu)化時,對已被占用的共享資源進行排除。所述資源搶占的原則為比較保護路徑上業(yè)務的優(yōu)先級,優(yōu)先級高的業(yè)務所在的保護路徑占用資源;如果業(yè)務的優(yōu)先級相同,比較業(yè)務所在的保護路徑的首節(jié)點地址,首節(jié)點地址小的保護路徑占用共享資源;或按照先到先得的原則,先發(fā)生故障的工作路徑對應的保護路徑占用資源。
上述系統(tǒng)中,其他保護路徑可以為一條或多條。以上所述,僅為本發(fā)明的較佳實施例而已,并非用于限定本發(fā)明的保護范圍,凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進等,均應包含在本發(fā)明的保護 范圍之內(nèi)。
權利要求
1.ー種共享網(wǎng)格保護的通告方法,其特征在于,設置多條工作路徑和對應的多條保護路徑,所述多條保護路徑之間存在共享資源;該方法還包括 當?shù)谝还ぷ髀窂桨l(fā)生故障吋,將流量倒換到第一保護路徑,第一保護路徑的首節(jié)點刷新第一保護路徑的路徑(Path)消息; 收到刷新后的Path消息后,共享開始節(jié)點比較共享資源的第一保護路徑和其他保護路徑的優(yōu)先級,井根據(jù)比較結果將保護路徑狀態(tài)發(fā)送給對應的保護路徑的首節(jié)點; 收到保護路徑狀態(tài)后,其他保護路徑的首節(jié)點根據(jù)所述保護路徑狀態(tài)和本地策略進行對應的保護處理。
2.根據(jù)權利要求I所述的方法,其特征在于,所述當?shù)谝还ぷ髀窂桨l(fā)生故障時,將流量倒換到第一保護路徑之前,該方法還包括通過資源預留(Resv)消息中的記錄路由對象(RRO)記錄資源共享節(jié)點或接ロ ; 所述通過Resv消息中的RRO記錄資源共享節(jié)點或接ロ為在保護路徑的信令過程中,如果保護路徑與其他保護路徑發(fā)生資源共享,則將所述Resv消息中RRO的子對象中標志位“S,,置為I。
3.根據(jù)權利要求I所述的方法,其特征在于,所述共享開始節(jié)點比較共享資源的第一保護路徑和其他保護路徑的優(yōu)先級為 共享開始節(jié)點根據(jù)所述Path消息中攜帯的保護對象的內(nèi)容確定第一工作路徑與第一保護路徑之間已經(jīng)進行流量的倒換,比較共享資源的第一保護路徑和其他保護路徑的優(yōu)先級。
4.根據(jù)權利要求I所述的方法,其特征在于,所述根據(jù)比較結果將保護路徑狀態(tài)發(fā)送給對應的保護路徑的首節(jié)點為 根據(jù)比較結果將保護路徑狀態(tài)和本地獲取的故障節(jié)點信息通過通告(notify)消息發(fā)送給對應的保護路徑的首節(jié)點,其中,所述notify消息的錯誤類型為Notify Error/resource occupied by high priority時,表示保護路徑狀態(tài)為共享資源已經(jīng)被高優(yōu)先級的保護路徑占用,所述notify消息的錯誤類型為NotifyError/resource occupied by lowpriority時,表示保護路徑狀態(tài)為共享資源已經(jīng)被低優(yōu)先級的保護路徑占用。
5.根據(jù)權利要求I所述的方法,其特征在于,所述收到保護路徑狀態(tài)后,其他保護路徑的首節(jié)點根據(jù)保護路徑狀態(tài)和本地策略進行對應的保護處理為 其他保護路徑的首節(jié)點收到所述notify消息后,根據(jù)該notify消息中攜帶的保護路徑狀態(tài)和本地策略進行對應的保護處理;所述保護處理為不做處理,或選擇其他更優(yōu)的保護路徑,或?qū)υ斜Wo路徑進行重優(yōu)化;其中,在進行重優(yōu)化時,對已被占用的共享資源進行排除。
6.根據(jù)權利要求5所述的方法,其特征在于,所述在進行重優(yōu)化時,對已被占用的共享資源進行排除為 根據(jù)Resv消息中攜帯的RRO中的標志位“S”,獲取共享資源的路徑信息,根據(jù)該共享資源的路徑信息以及notify消息中攜帯的保護路徑狀態(tài)和故障節(jié)點信息,在重優(yōu)化的過程中,對已被占用的共享資源進行排除。
7.根據(jù)權利要求I所述的方法,其特征在于,該方法還包括 當?shù)谝还ぷ髀窂交謴驼:螅瑢⒘髁坑傻谝槐Wo路徑回切到第一工作路徑,第一保護路徑的首節(jié)點刷新第一保護路徑上的Path消息,其中Path消息中保護對象中內(nèi)容是流量已經(jīng)回切到第一工作路徑;共享開始節(jié)點收到Path消息后,發(fā)送錯誤類型為NotifyError/resource available的notify消息給其他保護路徑的首節(jié)點,所述錯誤類型為Notify Error/resource available 的 notify 消息表不共享資源可用。
8.根據(jù)權利要求I所述的方法,其特征在于,該方法還包括 如果其他保護路徑的優(yōu)先級高于第一保護路徑,且在第一工作路徑恢復正常前,其他工作路徑發(fā)生故障時,第一保護路徑與其他保護路徑進行資源搶占。
9.根據(jù)權利要求8所述的方法,其特征在于,所述資源搶占的原則為比較保護路徑上業(yè)務的優(yōu)先級,優(yōu)先級高的業(yè)務所在的保護路徑占用資源;如果業(yè)務的優(yōu)先級相同,比較業(yè)務所在的保護路徑的首節(jié)點地址,首節(jié)點地址小的保護路徑占用共享資源;或按照先到先得的原則,先發(fā)生故障的工作路徑對應的保護路徑占用資源。
10.ー種共享網(wǎng)格保護的通告系統(tǒng),其特征在干,該系統(tǒng)包括第一保護路徑的首節(jié)點、共享開始節(jié)點、其他保護路徑的首節(jié)點;其中, 第一保護路徑的首節(jié)點,用于第一工作路徑發(fā)生故障吋,將流量倒換到第一保護路徑,并刷新第一保護路徑的Path消息; 共享開始節(jié)點,用于收到刷新后的Path消息后,比較共享資源的第一保護路徑和其他保護路徑的優(yōu)先級,井根據(jù)比較結果將保護路徑狀態(tài)發(fā)送給對應的保護路徑的首節(jié)點; 其他保護路徑的首節(jié)點,用于收到保護路徑狀態(tài)后,根據(jù)保護路徑狀態(tài)和本地策略進行對應的保護處理。
11.根據(jù)權利要求10所述的系統(tǒng),其特征在干, 所述第一保護路徑的首節(jié)點,還用于當?shù)谝还ぷ髀窂交謴驼:?,將流量由第一保護路徑回切到第一工作路徑,并刷新第一保護路徑上的Path消息,其中Path消息中保護對象中內(nèi)容是流量已經(jīng)回切到第一工作路徑; 所述共享開始節(jié)點,還用于收到Path消息后,發(fā)送錯誤類型為NotifyError/resourceavailable的notify消息給其他保護路徑的首節(jié)點;所述錯誤類型為Notify Error/resource available的notify消息表示共享資源可用。
12.根據(jù)權利要求10或11所述的系統(tǒng),其特征在于,所述共享開始節(jié)點還用于,當其他保護路徑的優(yōu)先級高于第一保護路徑,且在第一工作路徑恢復正常前,其他工作路徑發(fā)生故障時,控制第一保護路徑與其他保護路徑進行資源搶占。
全文摘要
本發(fā)明公開一種共享網(wǎng)格保護的通告方法,包括當?shù)谝还ぷ髀窂桨l(fā)生故障時,將流量倒換到第一保護路徑,第一保護路徑的首節(jié)點刷新第一保護路徑的路徑(Path)消息;收到刷新后的Path消息后,共享開始節(jié)點比較共享資源的第一保護路徑和其他保護路徑的優(yōu)先級,并根據(jù)比較結果將保護路徑狀態(tài)發(fā)送給對應的保護路徑的首節(jié)點;收到保護路徑狀態(tài)后,其他保護路徑的首節(jié)點根據(jù)所述保護路徑狀態(tài)和本地策略進行對應的保護處理;本發(fā)明還提供一種共享網(wǎng)格保護的通告系統(tǒng)。根據(jù)本發(fā)明的技術方案,保護路徑的端點可以獲取到保護路徑中共享資源的狀態(tài),能夠根據(jù)該狀態(tài)進行合理的保護處理。
文檔編號H04W24/04GK102857950SQ20111017754
公開日2013年1月2日 申請日期2011年6月28日 優(yōu)先權日2011年6月28日
發(fā)明者何文娟 申請人:中興通訊股份有限公司