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