路径获取方法、发送设备、接收设备及网络系统的制作方法

文档序号:7916107阅读:167来源:国知局

专利名称::路径获取方法、发送设备、接收设备及网络系统的制作方法
技术领域
:本发明涉及通信
技术领域
,特别涉及路径获取方法、发送设备、接收设备及网络系统。
背景技术
:差分业务(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日发明者超傅,春刘申请人:华为技术有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1