專利名稱::路徑獲取方法、發送設備、接收設備及網絡系統的制作方法
技術領域:
:本發明涉及通信
技術領域:
,特別涉及路徑獲取方法、發送設備、接收設備及網絡系統。
背景技術:
:差分業務(Diffserv)可通過多級服務實現可擴展的網絡設計,MPLS(MultiprotocolLabelSwitch,多協議標簽交換)流量工程(TrafficEngineering,TE)可實現資源預留、容錯和傳輸資源優化。在現有的DS-TE(Diffserv-awareTrafficEngineering,差分業務流量工程)中,最多支持8個CT(Class-Type,級別類型),每個CT與優先級的組合映射到一個TE-Class,而DS-TE中最多支持8個TE-Class,即從64個可能的CT和優先級組合中進行選擇。IGP通過未預留帶寬subTLV(UnreservedBandwidthsubTLV)來攜帶TE-Class的可用帶寬,最多攜帶8個TE-Class的可用帶寬(TE-Class[O]、TE-Class[l]、TE-Class[2]..........TE-Class[7]),這8個TE-Class均按照配置與相應的CT及優先級對應,但并沒有表示每個TE-Class對應哪個CT及優先級。其他的LSR(LabelSwitchRouter,標簽交換^^由器)收到該IGP后,對收到的每個TE-Class[i](0<=i<=7),都與本地配置的TE-Class[i]對應,并進行相應的計算。由于IGP的未預留帶寬subTLV中所攜帶的8個TE-Class的可用帶寬信息中,并沒有表明每個TE-Class對應哪個CT及優先級,規定由網絡管理員在整個DS-TE域中所有LSR上必須配置完全相同的TE-Class映射關系(即TE-Class與CT和優先級的映射關系)。在對現有技術的研究和實踐過程中,發明人發現現有技術存在以下問題由于需要人工配置TE-Class映射關系,4艮難保證配置時不出現4晉誤,如果LSP上各節點配置的映射關系不同,則導致CSPF(Constraint-basedShortestPathFirst,約束最短路徑優先算法)計算出的路徑與預期的路徑不符,例如在LSR1上配置了映射關系TE-Class<—>{CT1,優先級pi},TE-Class[l]<—>{CT2,優先級p2},LSR2上配置了映射關系TE-Class〈—〉(CT2,優先級p2hTE-Class[l]<—〉(CTO,優先級pO},此時,假定LSR1接收到LSR2的TE-Class信息的時候,按照順序獲取IGP中TE-Class的信息,對應的獲取本地的TE-Class,具體的,如果從IGP中獲得TE-Class[O],對應的就獲取本地的TE-Class[O],而TE-Class[O]對應的是CT1、優先級pi,則根據TE-Class[O]設計的帶寬與預計的不同,因此選擇的路徑也與預期的路徑不符。
發明內容本發明實施例提供一種路徑獲取方法、發送設備、接收設備及網絡系統,能夠保證獲得正確的標簽轉發路徑。本發明實施例提供一種路徑獲取方法,該方法包括接收用于映射業務流量分級TE-Class的關聯信息,所述用于映射TE-Class的關聯信息包括級別類型CT和優先級;當存在所述CT和優先級所映射的本地TE-Class時,根據所述本地TE-Class,獲得標簽轉發路徑LSP。一種接收設備,包括消息接收單元,用于接收用于映射TE-Class的關聯信息;所述用于映射TE-Class的關聯信息包括CT和優先級;第一判斷單元,用于判斷所述接收設備上是否存在所述CT和優先級所映射的本地TE-Class;路徑獲取單元,用于當第一判斷單元的判斷結果為是時,根據所述CT和優先級所映射的本地TE-Class,獲得標簽轉發路徑。一種發送設備,包括獲取單元,用于獲取用于映射TE-Class的關聯信息,所述用于映射TE-Class的關聯信息包括與所述發送設備發布的TE-Class所對應的CT和優先級;6發送單元,用于發送所述獲取單元獲取的用于映射TE-Class的關聯信息。一種網絡系統,包括第一標簽轉發路由器LSR1和第二標簽轉發路由器LSR2,其中,所述LSR1,用于發送與自身發布的TE-Class對應的CT和優先級;所述LSR2,用于接收所述LSR1發送的CT和優先級,判斷所述LSR2上是否存在所述CT和優先級所映射的本地TE-Class,如果是,根據所述CT和優先級所映射的本地TE-Class,獲得標簽轉發^f各徑。本發明實施例通過獲取用于映射TE-Class的CT和優先級,并利用所述CT和優先級,映射得到本地TE-Class,根據所獲得本地TE-Class,計算標簽轉發路徑,以保證根據映射到的本地TE-Class設計的帶寬與預計的相同,因此選擇的路徑也與預期的路徑相符。圖1為本發明實施例一提供的路徑獲取方法流程圖;圖2為本發明實施例二提供的發送設備結構圖;圖3為本發明實施例三提供的接收設備結構圖。具體實施例方式本發明實施例提供一種路徑獲取方法,該方法包括接收用于映射業務流量分級TE-Class的關聯信息;所述用于映射TE-Class的關聯信息包括級別類型CT和優先級;當存在所述CT和優先級所映射的本地TE-Class時,根據所述本地TE-Class,獲得標簽轉發路徑LSP。使用本發明實施例提供的技術方方案,能夠保證獲得正確的標簽轉發路徑。參閱圖l,本發明實施例一提供一種路徑獲取方法,該方法具體包括步驟101、第一標簽轉發路由器LSR1構造IGP消息,該IGP消息包括新增加的第一sub-TLV(即ClassTypeandPriority)、第二sub-TLV(UnreservedBandwidth),其中,第一sub-TLV中包括指示該第一sub-TLV的類型Type的類型指示信息。LSR1根據自身配置的TE-Class的信息,填寫UnreservedBandwidth中的TE-Class[i]。具體的,對于LSRl沒有配置的TE-Class[i],在UnreservedBandwidth中對應該TE-Class[i]的位置填寫為0,表示該TE-Class[i]不可用;對于LSRl配置的TE-Class[i],在UnreservedBandwidth中對應該TE-Class[i]的位置填寫具體的帶寬數值,即填寫為TE-Class[i]對應的LSP提供的未預留帶寬數值,同時表示該TE-Class[i]可用,再將UnreservedBandwidth發送出去即表示LSRl發布自己的TE-Class,其中,LSRl所發布的TE-Class即為可用的TE-Class[i]。LSRl在IGP中新增了"ClassTypeandPriority"這個sub-TLV,這個sub-TLV的數值部分如表1所示:<table>tableseeoriginaldocumentpage8</column></row><table>其中,該sub-TLV長度為8個字節,每個字節對應一個TE-Class,CT[i]和P[i]分別是TE-Class[i]映射的CT和優先級,其中,CT[i]和P[i]分別各占4個比特,取值范圍均為0-7。假定LSRl上配置TE-Class與CT和優先級的映射關系為TE-Class<—>{CT1,優先級Preemption0}TE-Class[l]<—>{CTl,Preemption1}TE-Class[2]<-->{CTO,Preemption1}TE-Class[i](3<=i<=7)unused(未使用)LSRl根據自身配置的TE-Class與CT和優先級的映射關系,填寫ClassTypeandPriority"這個sub-TLV,填寫后的sub-TLV的數值部分如表2所示:<table>tableseeoriginaldocumentpage8</column></row><table>LSR1構造IGP消息,該IGP消息中包括ClassTypeandPriority這個sub-TLV,和,UnreservedBandwidth這個sub-TLV。在OSPF(OpenShortestPathFirst,開放式最短路徑優先)協議中,ClassTypeandPriority這個sub-TLV屬于LinkTLV,其類型Type為0x8003,即類型指示信息表示為0x8003;在ISIS(IntermediateSystem-IntermediateSystem,中間系統-中間系統),ClassTypeandPriority這個sub-TLV屬于ExtendedTLV,其類型Type為253,即類型指示信息表示為253。步驟102、LSR1向LSR2發送IGP消息。步驟103、LSR2解析第二sub-TLV(即UnreservedBandwidth),確認可用的TE-Class[i]。該步驟的具體實現方式是判斷UnreservedBandwidth中對應TE-Class[i]的位置是否為O,如果為0,則該TE-Class[i]不可用,否則,TE-Class[i]可用。步驟104、LSR2根據IGP消息中指示第一sub-TLV(即ClassTypeandPriority)中的類型Type的類型指示信息,判斷是否能夠識別第一sub-TLV的類型,如果能識別,則繼續執行步驟105;否則,結束本流程。步驟105、LSR2解析ClassTypeandPriority這個第一sub-TLV,獲得可用的TE-Class[i]所映射的(CTj,Preemptionk},其中,0<=i,j,k<=7,判斷CTj,Preemptionk是否能映射到本地的TE-Class,如果是,執行步驟106;如果有一個可用的TE-Class[i]所映射的(CTj,Preemptionk》不能映射到本地的TE-Class,則表示對應的LSP路徑不存在,執行步驟107。在該步驟之前,LSR2上預置本地TE-Class與CT和優先級的映射關系。步驟106、LSR2確認CTj,Preemptionk能映射到本地的TE-Class,假定映射到本地的TE-Class[h],其中,0<=h<=7,h可以等于i,也可以不等于i,則根據映射到本地的TE-Class[h],再獲取CTj,Preemptionk所對應的UnreservedBandwidth中的帶寬數值,然后,根據映射到的本地的TE-Class[h]和所獲取的帶寬數值,確定LSP(LabelSwitchedPath,標簽轉發路徑),在ClassTypeandPriority中的CTj,Preemptionk都作相應處理后,結束本流程。步驟107、LSR2輸出告警消息,即可以向本地的管理員發送告警消息或者直接在界面上顯示告警消息,該告警消息包括指示CTj,Preemptionk不能映射到本地的TE-Class的信息。為使本發明實施例更加清楚明白,現舉實例對本發明詳細說明,假定LSR2上TE-Class與CT和優先級的映射關系如下TE-Class<—〉{CT1,Preemption1}TE-Class[l]<-->{CTO,Preemption1}TE-Class[i](2<=i<=7)unused(未使用)LSR2接收到來自LSR1的IGP消息后,先判斷UnreservedBandwidth中對應TE-Class[i]的位置是否為0,如果不為0,則表示該TE-Class[i]可用,假定LSR1發布了TE-Class[O]、TE-Class[l]和TE-Class[2],貝'JUnreservedBandwidth中對應TE-Class[O]、TE-Class[l]和TE-Class[2]的位置不為0。再從ClassTypeandPriority中解析出對應的CTj和Preemptionk,具體的LSR2從ClassTypeandPriority中解析出TE-Class所對應的CT和Preemption分別為1和0,但在LSR2中不能找到CT和Preemption分別為1和0所對應的本地TE-Class,則輸出告警消息;LSR2從ClassTypeandPriority中解析出LSR1發布的TE-Class[l]所對應的CT和Preemption分別為1和1,LSR1發布的TE-Class[2]所對應的CT和Preemption分別為0和1,在LSR2中找到CT和Preemption分別為1和1所對應的本地TE-Class[O],和CT和Preemption分別為0和1所對應的本地TE-Class[l],4艮據本地的TE-Class和TE-Class[l]分別計算LSP。參閱圖2,本發明實施例二提供一種接收設備,可以是第二標簽轉發路由器LSR2,包括消息接收單元201,用于接收用于映射TE-Class的關聯信息;所述用于映射TE-Class的關聯信息包括CT和優先級;第一判斷單元202,用于判斷所述接收設備上是否存在所述CT和優先級所映射的本地TE-Class;路徑獲取單元203,用于當第一判斷單元202的判斷結果為是時,根據所述CT和優先級所映射的本地TE-Class,獲得標簽轉發^4圣。其中,所述消息接收單元201是IGP消息接收單元,用于接收攜帶第一sub-TLV的IGP消息,所述sub-TLV包括類型指示信息,和與第一標簽轉發路由器LSR1發布的TE-Class對應的所述CT和優先級。該設備還包括第二判斷單元204,用于判斷所述接收設備是否能識別所述類型指示信息所指示的第一sub-TLV的類型;所述第一判斷單元202,用于在所述第二判斷單元204的判斷結果為是時,判斷所述接收設備上是否存在所述CT和優先級所映射的本地TE-Class。告警消息輸出單元205,用于在第一判斷單元202的判斷結果為否時,輸出告警消息,所述告警消息包括指示所述CT和優先級不能映射到本地TE-Class的信息。參閱圖3,本發明實施例三提供一種發送設備,可以是第一標簽轉發路由器LSRl,包括獲取單元301,用于獲取用于映射TE-Class的關聯信息,所述用于映射TE-Class的關聯信息包括與所述發送設備發布的TE-Class所對應的CT和優先級;發送單元302,用于發送獲取單元301獲取的用于映射TE-Class的關聯信息。本發明實施例四提供一種網絡系統,包括第一標簽轉發路由器LSR1和第二標簽轉發路由器LSR2,其中,所述LSR1,用于發送與自身發布的TE-Class對應的CT和優先級;所述LSR2,用于接收所述LSR1發送的CT和優先級,判斷所述LSR2上是否存在所述CT和優先級所映射的本地TE-Class,如果是,根據所述CT和優先級所映射的本地TE-Class,獲得標簽轉發i各徑。是可以通過程序來指令相關的硬件完成,所述的程序可以存儲于一種計算機可讀存儲介質中,例如只讀存儲器,磁盤或光盤等。從以上分析可以看出,本發明實施例具有如下有益效果本發明實施例通過獲取用于映射TE-Class的CT和優先級,并利用所述CT和優先級,映射得到本地TE-Class,根據所獲得本地TE-Class,計算標簽轉發路徑,以保證根據映射到的本地TE-Class設計的帶寬與預計的相同,因此選擇的路徑也與預期的路徑相符。以上對本發明實施例所提供的路徑獲取方法、發送設備、接收設備及網絡系統進行了詳細介紹,對于本領域的一般技術人員,依據本發明實施例的思想,在具體實施方式及應用范圍上均會有改變之處,綜上所述,本說明書內容不應理解為對本發明的限制。權利要求1、一種路徑獲取方法,其特征在于,該方法包括接收用于映射業務流量分級TE-Class的關聯信息,所述用于映射TE-Class的關聯信息包括級別類型CT和優先級;當存在所述CT和優先級所映射的本地TE-Class時,根據所述本地TE-Class,獲得標簽轉發路徑LSP。2、根據權利要求1所述的方法,其特征在于,所述接收用于映射TE-Class的關聯信息包括第二標簽轉發路由器LSR2接收第一標簽轉發路由器LSR1發送的攜帶第一子類型長度數值sub-TLV的內部網關協議IGP消息,所述第一sub-TLV包括類型指示信息,和與所述LSR1發布的TE-Class對應的所述CT和優先級。3、根據權利要求2所述的方法,其特征在于,在所述LSR2接收LSR1發送的第一sub-TLV之前,該方法還包括所述LSR1確定發布TE-Class,根據所述TE-Class與CT和優先級的對應關系,設置所述IGP消息中的第一sub-TLV。4、根據權利要求2所述的方法,其特征在于,在根據所接收的用于映射TE-Class的關聯信息,獲取所述CT和優先級所映射的本地TE-Class之前,該方法還包4舌判斷所述LSR2是否能識別所述類型指示信息所指示的第一sub-TLV的類型,如果是,繼續根據所接收的用于映射TE-Class的關聯信息,獲取所述CT和優先級所映射的本地TE-Class。5、根據權利要求1-4任一項所述的方法,其特征在于,當不存在所述CT和優先級所映射的本地TE-Class時,該方法還包括輸出告警消息,所述告警消息包括指示所述CT和優先級不能映射到本地TE-Class的信息。6、根據權利要求2-4任一項所述的方法,其特征在于,所述IGP消息還攜帶第二sub-TLV,所述第二sub-TLV包括為LSR1發布的TE-Class所對應的LSP提供的帶寬數值;根據所述本地TE-Class,獲得標簽轉發路徑LSP包括根據所述CT和優先級所映射的本地TE-Class,和所述CT和優先級對應的LSP的帶寬數值,獲得標簽轉發路徑LSP;其中,所述CT和優先級對應的LSP是LSR1發布的對應所述CT和優先級的TE-Class所對應的LSP。7、一種接收設備,其特征在于,包括消息接收單元,用于接收用于映射TE-Class的關聯信息;所述用于映射TE-Class的關聯信息包括CT和優先級;第一判斷單元,用于判斷所述接收設備上是否存在所述CT和優先級所映射的本地TE-Class;路徑獲取單元,用于當第一判斷單元的判斷結果為是時,根據所述CT和優先級所映射的本地TE-Class,獲得標簽轉發路徑。8、根據權利要求7所述的設備,其特征在于,所述消息接收單元,用于接收攜帶第一sub-TLV的IGP消息,所述第一sub-TLV包括類型指示信息,和與第一標簽轉發路由器LSRl發布的TE-Class對應的所述CT和優先級。9、根據權利要求8所述的設備,其特征在于,該設備還包括第二判斷單元,用于判斷所述接收設備是否能識別所述類型指示信息所指示的第一sub-TLV的類型;所述第一判斷單元,用于在所述第二判斷單元的判斷結果為是時,判斷所述接收設備上是否存在所述CT和優先級所映射的本地TE-Class。10、根據權利要求7所述的設備,其特征在于,該設備還包括告警消息輸出單元,用于在第一判斷單元的判斷結果為否時,輸出告警消息,所述告警消息包括指示所述CT和優先級不能映射到本地TE-Class的信息。11、一種發送設備,其特征在于,包括獲取單元,用于獲取用于映射TE-Class的關聯信息,所述用于映射TE-Class的關聯信息包括與所述發送設備發布的TE-Class所對應的CT和優先級;發送單元,用于發送所述獲取單元獲取的用于映射TE-Class的關聯信息。12、一種網絡系統,其特征在于,包括第一標簽轉發路由器LSR1和第二標簽轉發路由器LSR2,其中,所述LSR1,用于發送與自身發布的TE-Class對應的CT和優先級;所述LSR2,用于接收所述LSR1發送的CT和優先級,判斷所述LSR2上是否存在所述CT和優先級所映射的本地TE-Class,如果是,根據所述CT和優先級所映射的本地TE-Class,獲得標簽轉發路徑。全文摘要本發明公開了一種路徑獲取方法、發送設備、接收設備及網絡系統,其路徑獲取方法包括接收用于映射業務流量分級TE-Class的關聯信息,所述用于映射TE-Class的關聯信息包括級別類型CT和優先級;當存在所述CT和優先級所映射的本地TE-Class時,根據所述本地TE-Class,獲得標簽轉發路徑LSP。使用本發明提供的技術方案,能夠保證獲得正確的標簽轉發路徑。文檔編號H04L12/56GK101610205SQ200810126969公開日2009年12月23日申請日期2008年6月20日優先權日2008年6月20日發明者超傅,春劉申請人:華為技術有限公司