專利名稱:一種檢測鏈路標簽狀態(tài)的方法、設備與系統(tǒng)的制作方法
技術領域:
本發(fā)明實施例涉及通信領域,尤其涉及一種檢測鏈路標簽狀態(tài)的方法、設備與系統(tǒng)。
背景技術:
在MPLS ( Multi Protocol Label Switch,多協(xié)議標簽交換)網(wǎng)絡中使用了路由協(xié)議和鏈路管理協(xié)議,就使網(wǎng)絡具有了網(wǎng)絡控制拓樸和資源拓樸自動發(fā)現(xiàn)的功能,在此基礎上可實現(xiàn)LSP (Label Switch Path,標簽交換路徑)的自動新建和故障時重路由自動恢復。
LMP ( Link Management Protocol,鏈路管理協(xié)議)協(xié)議主要對本地接口進行建立和維護相應的控制通道、數(shù)據(jù)鏈路連通性校驗和鏈路一致性校驗等一系列鏈路管理。OSPF-TE (Open Shortest Path First,開放式最短路徑優(yōu)先)協(xié)議主要將鏈路校驗通過后的信息洪泛到整個網(wǎng)絡上。
LSP的新建和重路由恢復都是首先在入口節(jié)點上根據(jù)已獲得的網(wǎng)絡資源拓樸信息釆用基于流量工程的路徑算法計算好LSP路徑,然后通過信令協(xié)議沿著LSP路徑在各網(wǎng)元節(jié)點上分配標簽、預留資源并建立交叉連接,其中分配標簽由本地鏈路資源管理器(Link Resource Manager, LRM )完成。
正常情況下相臨網(wǎng)元之間鏈路的標簽狀態(tài)應保持一致,但在如下異常情形下,就會出現(xiàn)不一致的情況
在刪除某LSP過程中由于某網(wǎng)元節(jié)點異常復位等原因不能成功刪除,造成一些網(wǎng)元節(jié)點(通常是上游節(jié)點)上相應交叉已被刪除,相應鏈路標簽資源已被釋放;但一些網(wǎng)元節(jié)點(通常是下游節(jié)點)上相應交叉仍然殘留,相應鏈路標簽資源仍被占用。在異常復位網(wǎng)元節(jié)點與其相鄰的節(jié)點(通常是上游節(jié)點)之間相應鏈路標簽狀態(tài)就很有可能會不一致。如下圖l所示, 一條
5以A節(jié)點為入口節(jié)點、F節(jié)點為出口節(jié)點的LSP中間經(jīng)過B、 C、 D和E節(jié)點,其中D節(jié)點曾復位重啟,A、 B、 C節(jié)點上相應交叉已被刪除,而D、 E、 F仍殘留,C和D之間鏈路即存在兩端標簽狀態(tài)不一致情況。
標簽狀態(tài)不一致首先會造成相應鏈路標簽不可用,導致鏈路標簽資源浪費;其次甚至有可能會對LSP的建立過程造成嚴重影響當某LSP建立信令先走到空閑一端網(wǎng)元節(jié)點時有可能會分配使用此鏈路標簽,當信令走到另外被占用一端網(wǎng)元節(jié)點時將發(fā)生建立交叉失敗,從而造成當前建立過程失敗。即使通過采取Crankback機制或其它特殊處理重新建立LSP成功,但延長了總時間,如果建立LSP是為了重路由恢復,則影響會更嚴重。
為了解決上述標簽狀態(tài)一致的問題,現(xiàn)有技術利用OSPF-TE協(xié)議在整個網(wǎng)絡內(nèi)部洪泛整個組網(wǎng)的鏈路標簽狀態(tài)信息,每個節(jié)點利用此信息定期對其與相鄰節(jié)點相連所有鏈路兩端標簽狀態(tài)進行比較,如發(fā)現(xiàn)有兩端標簽狀態(tài)不一致,則在鏈路的上游節(jié)點用特殊標識把標簽標識為占用,以便LSP建立分配標簽時規(guī)避之;如發(fā)現(xiàn)原^皮占用的一端已變?yōu)榭臻e,則將特殊標識的另一端的標簽狀態(tài)修改為空閑,以便LSP建立時能對其重新加以利用。
但該方法需要組網(wǎng)中各節(jié)點將本節(jié)點所有鏈路標簽狀態(tài)信息通過OSPF-TE協(xié)議洪泛,極大地增加了通信數(shù)據(jù)量;同時由于OSPF-TE協(xié)議洪泛刷新可能會存在不及時的問題,為避免誤校驗,需要連續(xù)多次校驗加以確認,從而導致;險測處理不及時。
發(fā)明內(nèi)容
本發(fā)明實施例提供一種檢測鏈路標簽狀態(tài)的方法,通過擴展后的LinkSummary消息,比較兩端的標簽狀態(tài)信息,從而可以以較小的通信量,及時地對鏈路兩端的標簽狀態(tài)進行4企測。
本發(fā)明實施例 一方面提出 一種^r測鏈路標簽狀態(tài)的方法,包括以下步驟接收LinkSummary消息,所述LinkSummary消息包括鏈路標簽狀態(tài)信
自-'根據(jù)所述LinkSummary消息,得到遠端鏈路上所有LSP的出標簽信息的狀態(tài)和入標簽信息的狀態(tài),并與本端鏈路上所有LSP的出標簽信息的狀態(tài)和入標簽信息的狀態(tài)進行相應地比較;得到兩端鏈路標簽狀態(tài)是否一致的結(jié)果。
另一方面,本發(fā)明實施例還提供了一種節(jié)點設備,包括
標簽狀態(tài)模塊,用于收集本端鏈路上的鏈路標簽狀態(tài)信息,并發(fā)送到所述發(fā)送模塊和所述比較模塊;
發(fā)送模塊,用于把所述本端鏈路上的鏈路標簽狀態(tài)信息添加到LinkSummary消息中發(fā)送出去;
比較模塊,用于接收遠端鏈路發(fā)送的LinkSummary消息,并根據(jù)所述LinkSummary消息得到鏈路標簽狀態(tài)信息,比較所述遠端鏈路發(fā)送的鏈路標簽狀態(tài)信息和所述本端鏈路上的鏈路標簽狀態(tài)信息,將比較結(jié)果發(fā)送至所述結(jié)果模塊;
結(jié)果模塊,用于將所述比較結(jié)果發(fā)送出去。
另一方面,本發(fā)明實施例還提供了一種檢測鏈路標簽狀態(tài)的系統(tǒng),包括
第一節(jié)點,用于收集本端鏈路上的鏈路標簽狀態(tài)信息,并將該信息添加到LinkSummary消息中發(fā)送出去;
第二節(jié)點,用于接收所述LinkSummary消息,并根據(jù)所述LinkSummary消息得到所述鏈路標簽狀態(tài)信息,并與本端的鏈路上相應的出標簽狀態(tài)和入標簽狀態(tài)進行比較,得到并發(fā)送比較結(jié)果。
本發(fā)明實施例的技術方案,通過對LinkSummary消息進行擴展,增加了鏈路標簽狀態(tài)一致性校驗功能,從而可以以較小的通信量,及時地對鏈路兩端的標簽狀態(tài)進行檢測。
圖l為現(xiàn)有技術中兩端標簽狀態(tài)不一致示意圖2為本發(fā)明實施例, 一種檢測鏈路標簽狀態(tài)的方法的流程示意圖3為本發(fā)明實施例 一 , 一種;f企測鏈路標簽狀態(tài)的方法的流程示意7圖4為本發(fā)明實施例一 ,LinkSummary消息的幀結(jié)構(gòu)示意圖5為本發(fā)明實施例二, 一種節(jié)點設備的結(jié)構(gòu)示意圖6為本發(fā)明實施例三, 一種檢測鏈路標簽狀態(tài)的系統(tǒng)結(jié)構(gòu)示意圖。
具體實施例方式
本發(fā)明實施例具體方法流程如圖2所示,包括以下步驟步驟S201,接收LinkSummary消息,所述LinkSummary消息包括鏈路標簽狀態(tài)信息。
步驟S202,根據(jù)所述LinkSummary消息,得到遠端鏈路上所有LSP的出
標簽信息的狀態(tài)和入標簽信息的狀態(tài),并與本端鏈路上所有LSP的出標簽信
息的狀態(tài)和入標簽信息的狀態(tài)進行相應地比較。
步驟S203,得到兩端鏈路標簽狀態(tài)是否一致的結(jié)果。本發(fā)明實施例的技術方案,通過對LinkSummary消息進行擴展,增加了
鏈路標簽狀態(tài)一致性校驗功能,從而可以以較小的通信量,及時地對鏈路兩端
的標簽狀態(tài)進行檢測。
為了更清楚地描述本發(fā)明實施例,下面結(jié)合附圖和實施例,對本發(fā)明的具體實施方式
作進一步詳細描述實施例一
如圖3所示,為本發(fā)明實施例一, 一種檢測鏈路標簽狀態(tài)的方法的流程示意圖,其中B節(jié)點為A節(jié)點的對端節(jié)點,包括以下步驟
步驟S301, A節(jié)點在鏈路本端收集所有狀態(tài)為占用的LSP的出、入標簽信息,將這些信息力丈入LinkSummary消息中,并將LinkSummary消息發(fā)送到鏈路對端節(jié)點B。
如圖4所示,對LinkSummary消息中的DataJJnk對象進行子對象的擴展。擴展后的子對象Label—Status具體包括Type幀用于表示子對象內(nèi)容的類型。
Length幀記錄這個子對象所占的字節(jié)長度,長度必須為4的倍數(shù)。Status幀表示標簽的狀態(tài),0x0000表示這個標簽是空閑的;0x0001表示這個標簽是占用的。
Direction幀標識標簽的方向,0x0000表示方向為入標簽;0x0001表示方向為出標簽。
Label ID幀記錄所有標簽狀態(tài)和方向都相同的標簽ID,每個標簽ID占4
個字節(jié)。
在現(xiàn)有LMP協(xié)議的標準中定義的LinkSummary消息是用來進行TE鏈路屬性一致性校驗的功能,TE鏈路屬性一致性校驗現(xiàn)在主要的校驗內(nèi)容是校驗TE鏈路兩端的標識(Unk一ld)類型以及數(shù)據(jù)鏈路兩端接口 ( lnterfacejd )標識類型。本發(fā)明實施例對LinkSummary消息進行擴展后,增加了鏈路標簽狀態(tài)一致性校驗功能,具體如下
假設A節(jié)點有3條LSP,其標簽分別為L1, L2, L3,其中L1的入標簽狀態(tài)為占用,出標簽狀態(tài)為空閑;L2的出、入標簽狀態(tài)均為占用;L3的出、入標簽狀態(tài)均為空閑。則A節(jié)點收集所有狀態(tài)為占用的LSP的出、入標簽信息,發(fā)現(xiàn)L1的入標簽狀態(tài)和L2的出、入標簽狀態(tài)均為占用,然后#4居出、入兩種不同的標簽方向,將L1的入標簽和L2的出、入標簽分別放入2個子對象Label—Status中。其中一個LabeLStatus放狀態(tài)為占用的入標簽,其Label—ID是L1, L2;另一個Label—Status放狀態(tài)為占用的出標簽,其Label—ID是L2。將包含上述標簽狀態(tài)信息的LinkSummary消息發(fā)送給對端B節(jié)點,其中A節(jié)點也可以周期性地將包含上述標簽狀態(tài)信息的LinkSummary消息發(fā)送給對端B節(jié)點。
步驟S302, B節(jié)點才艮據(jù)接收到的LinkSummary消息得到A節(jié)點處的出、入標簽信息,與本端鏈路上所有的出、入標簽信息進行比較。其中B節(jié)點默認沒有收到的遠端標簽信息的狀態(tài)均為空閑。
步驟S303,如鏈路兩端相對應的標簽狀態(tài)不一致,采取相應的處理措施如上報告警,清理釋放殘留的標簽狀態(tài)等。
步驟S304,如鏈路兩端相對應的標簽狀態(tài)一致,不做任何處理。在上述步驟S301和步驟S302中,A節(jié)點也可以只收集本端鏈路上所有狀態(tài)為空閑的LSP的出、入標簽信息,此時B節(jié)點將默認沒有收到的遠端標簽信息的狀態(tài)均為占用;A節(jié)點也可以將本端鏈路上所有狀態(tài)的LSP的出、入標簽信息收集起來一并發(fā)給B節(jié)點。
本發(fā)明實施例的技術方案,通過對LinkSummary消息進行擴展,增加了鏈路標簽狀態(tài)一致性校驗功能,從而可以以較小的通信量,及時地對鏈路兩端的標簽狀態(tài)進行檢測。
本發(fā)明實施例二, 一種節(jié)點設備,結(jié)合圖5所示,包括標簽狀態(tài)模塊,比較模塊,發(fā)送模塊和結(jié)果模塊
標簽狀態(tài)模塊,用于收集本端鏈路上的鏈路標簽狀態(tài)信息,并發(fā)送到所述發(fā)送模塊和所述比較模塊;
發(fā)送模塊,用于把所述本端鏈路上的鏈路標簽狀態(tài)信息添加到LinkSummary消息中發(fā)送出去;
比較模塊,用于接收遠端鏈路發(fā)送的LinkSummary消息,并根據(jù)所述
LinkSummary消息得到鏈路標簽狀態(tài)信息,比較所述遠端鏈路發(fā)送的鏈路標
簽狀態(tài)信息和所述本端鏈路上的鏈路標簽狀態(tài)信息,將比較結(jié)果發(fā)送至所述結(jié)果模塊;
結(jié)果模塊,用于將所述比較結(jié)果發(fā)送出去。
其中,所述鏈路標簽狀態(tài)信息包括所有狀態(tài)為占用的LSP的出、入標簽信息,或所有狀態(tài)為空閑的LSP的出、入標簽信息,或所有LSP的出、入標簽信息狀態(tài)。
其中,當所述比較模塊接收到的鏈路標簽狀態(tài)信息為所有狀態(tài)為占用的LSP的出、入標簽信息時,默認沒有收到的鏈路上LSP的出標簽信息和入標簽信息的狀態(tài)均為空閑;
當所述比較模塊接收到的鏈路標簽狀態(tài)信息為所有狀態(tài)為空閑的LSP的出、入標簽信息時,默認沒有收到的鏈路上LSP的出標簽信息和入標簽信息的狀態(tài)均為占用。本發(fā)明實施例的4支術方案具有以下優(yōu)點,通過對LinkSummary消息進行擴展,增加了鏈路標簽狀態(tài)一致性校驗功能,從而可以以較小的通信量,及時地對鏈路兩端的標簽狀態(tài)進行;險測。
本發(fā)明實施例三, 一種檢測鏈路標簽狀態(tài)的系統(tǒng),如圖6所示,包括
第一節(jié)點,用于收集本端鏈路上的鏈路標簽狀態(tài)信息,并將該信息添加到LinkSummary消息中發(fā)送出去;
第二節(jié)點,用于接收所述LinkSummary消息,并根據(jù)所述LinkSummary消息得到所述鏈路標簽狀態(tài)信息,并與本端的鏈路上相應的出標簽狀態(tài)和入標簽狀態(tài)進行比較,得到并發(fā)送比較結(jié)果。
其中,所述鏈路標簽狀態(tài)信息包括所有狀態(tài)為占用的LSP的出、入標簽信息,或所有狀態(tài)為空閑的LSP的出、入標簽信息,或所有LSP的出、入標簽信息狀態(tài)
其中,當所述第二節(jié)點接收到的鏈路標簽狀態(tài)信息為所有狀態(tài)為占用的LSP的出、入標簽信息時,默認沒有收到的鏈路上LSP的出標簽信息和入標簽信息的狀態(tài)均為空閑;
當所述第二節(jié)點接收到的鏈路標簽狀態(tài)信息為所有狀態(tài)為空閑的LSP的出、入標簽信息時,默認沒有收到的鏈路上LSP的出標簽信息和入標簽信息的狀態(tài)均為占用。
其中,所述第一節(jié)點周期性發(fā)送所述信息。
上述系統(tǒng)模塊之間具體的信號處理、執(zhí)行過程等內(nèi)容,由于與本發(fā)明方法實施例基于同一構(gòu)想,可參見本發(fā)明實施例一中的敘述,此處不再贅述。
本發(fā)明實施例的技術方案具有以下優(yōu)點,通過對LinkSummary消息進行擴展,增加了鏈路標簽狀態(tài)一致性校驗功能,從而可以以較小的通信量,及時地對鏈路兩端的標簽狀態(tài)進行^^測。
以上所述僅是本發(fā)明的優(yōu)選實施方式,應當指出,對于本技術領域的普通技術人員來說,在不脫離本發(fā)明原理的前提下,還可以做出若干改進和潤飾,這些改進和潤飾也應視本發(fā)明的保護范圍。
ii
權利要求
1、一種檢測鏈路標簽狀態(tài)的方法,其特征在于,該方法包括接收LinkSummary消息,所述LinkSummary消息包括鏈路標簽狀態(tài)信息;根據(jù)所述LinkSummary消息,得到遠端鏈路上所有LSP的出標簽信息的狀態(tài)和入標簽信息的狀態(tài),并與本端鏈路上所有LSP的出標簽信息的狀態(tài)和入標簽信息的狀態(tài)進行相應地比較;得到兩端鏈路標簽狀態(tài)是否一致的結(jié)果。
2、 如權利要求l所述一種檢測鏈路標簽狀態(tài)的方法,其特征在于,所述 鏈路標簽狀態(tài)信息包括所有狀態(tài)為占用的LSP的出、入標簽信息,或所有狀 態(tài)為空閑的LSP的出、入標簽信息,或所有LSP的出、入標簽信息狀態(tài)。
3、 如權利要求2所述一種檢測鏈路標簽狀態(tài)的方法,其特征在于,所述 得到遠端鏈路上所有LSP的出標簽信息的狀態(tài)和入標簽信息的狀態(tài)具體為當所述鏈路標簽狀態(tài)信息包括所有狀態(tài)為占用的LSP的出、入標簽信息 時,默認沒有收到的遠端鏈路上LSP的出標簽信息和入標簽信息的狀態(tài)均為 空閑;當所述鏈路標簽狀態(tài)信息包括所有狀態(tài)為空閑的LSP的出、入標簽信息 時,默認沒有收到的遠端鏈路上LSP的出標簽信息和入標簽信息的狀態(tài)均為 占用。
4、 如權利要求l所述一種檢測鏈路標簽狀態(tài)的方法,其特征在于,所述 發(fā)送LinkSummary消息具體為周期性發(fā)送LinkSummary消息。
5、 一種節(jié)點設備,其特征在于,包括標簽狀態(tài)模塊,比較模塊,發(fā)送 模塊和結(jié)果模塊標簽狀態(tài)模塊,用于收集本端鏈路上的鏈路標簽狀態(tài)信息,并發(fā)送到所述發(fā)送模塊和所述比較模塊;發(fā)送模塊,用于把所述本端鏈路上的鏈路標簽狀態(tài)信息添加到 LinkSummary消息中發(fā)送出去;比較模塊,用于接收遠端鏈路發(fā)送的LinkSummary消息,并根據(jù)所述 LinkSummary消息得到鏈路標簽狀態(tài)信息,比較所述遠端鏈路發(fā)送的鏈路標 簽狀態(tài)信息和所述本端鏈路上的鏈路標簽狀態(tài)信息,將比較結(jié)果發(fā)送至所述 結(jié)果模塊;結(jié)果模塊,用于將所述比較結(jié)果發(fā)送出去。
6、 如權利要求5所述一種節(jié)點設備,其特征在于,所述鏈路標簽狀態(tài)信 息包括所有狀態(tài)為占用的LSP的出、入標簽信息,或所有狀態(tài)為空閑的LSP 的出、入標簽信息,或所有LSP的出、入標簽信息狀態(tài)。
7、 如權利要求6所述一種節(jié)點設備,其特征在于,當所述比較模塊接收到的鏈路標簽狀態(tài)信息為所有狀態(tài)為占用的LSP 的出、入標簽信息時,默認沒有收到的鏈路上LSP的出標簽信息和入標簽信 息的狀態(tài)均為空閑;當所述比較模塊接收到的鏈路標簽狀態(tài)信息為所有狀態(tài)為空閑的LSP 的出、入標簽信息時,默認沒有收到的鏈路上LSP的出標簽信息和入標簽信 息的狀態(tài)均為占用。
8、 一種網(wǎng)絡系統(tǒng),其特征在于,包括第一節(jié)點,用于收集本端鏈路上的鏈路標簽狀態(tài)信息,并將該信息添加 到LinkSummary消息中發(fā)送出去;第二節(jié)點,用于接收所述LinkSummary消息,并根據(jù)所述LinkSummary 消息得到所述鏈路標簽狀態(tài)信息,并與本端的鏈路上相應的出標簽狀態(tài)和入 標簽狀態(tài)進行比較,得到并發(fā)送比較結(jié)果。
9、 如權利要求8所述的一種網(wǎng)絡系統(tǒng),其特征在于,所述鏈路標簽狀態(tài) 信息包括所有狀態(tài)為占用的LSP的出、入標簽信息,或所有狀態(tài)為空閑的LSP 的出、入標簽信息,或所有LSP的出、入標簽信息狀態(tài)。
10、如權利要求9所述的一種網(wǎng)絡系統(tǒng),其特征在于,當所述第二節(jié)點接收到的鏈路標簽狀態(tài)信息為所有狀態(tài)為占用的LSP的出、入標簽信息時,默認沒有收到的鏈路上LSP的出標簽信息和入標簽信息的狀態(tài)均為空閑;當所述第二節(jié)點接收到的鏈路標簽狀態(tài)信息為所有狀態(tài)為空閑的LSP的出、入標簽信息時,默認沒有收到的鏈路上LSP的出標簽信息和入標簽信息的狀態(tài)均為占用。
全文摘要
本發(fā)明實施例公開了一種檢測鏈路標簽狀態(tài)的方法,包括以下步驟接收LinkSummary消息,所述LinkSummary消息包括鏈路標簽狀態(tài)信息;根據(jù)所述LinkSummary消息,得到遠端鏈路上所有LSP的出標簽信息的狀態(tài)和入標簽信息的狀態(tài),并與本端鏈路上所有LSP的出標簽信息的狀態(tài)和入標簽信息的狀態(tài)進行相應地比較;得到兩端鏈路標簽狀態(tài)是否一致的結(jié)果。本發(fā)明實施例還公開了一種節(jié)點設備和檢測鏈路標簽狀態(tài)的系統(tǒng)。通過應用本發(fā)明,達到了可以以較小的通信量,及時地對鏈路兩端的標簽狀態(tài)進行檢測。
文檔編號H04L12/56GK101686186SQ20081021630
公開日2010年3月31日 申請日期2008年9月22日 優(yōu)先權日2008年9月22日
發(fā)明者俊 孫, 岳華名, 瑞 段, 陳俊遜 申請人:華為技術有限公司