参数的通告方法、获取方法及装置与流程

文档序号:14071056阅读:278来源:国知局

本发明涉及通信领域,具体而言,涉及一种参数的通告方法、获取方法及装置。



背景技术:

最大冗余树(maximallyredundanttrees,简称为mrt)快速重路由(fastre-route,简称为frr)是一种较新的frr技术,使用两个最大限度不同的转发拓扑,对单点的链路或节点故障能提供100%的保护。mrt架构定义了两种转发机制,即标签分发协议(labeldistributionprotocol,简称为ldp)转发机制和网络协议-隧道(ip-tunnel)转发机制。ldp转发机制通过不同的标签来区分是默认拓扑转发行为还是mrt转发行为,使得转发平面不作任何升级即可支持mrt-frr。ip-tunnel转发机制则需要浪费专用的mrtloopback(本地环回接口)地址来支持转发,同样也使得转发平面不作任何升级即可支持mrt-frr。目前mrt架构(rfc7812)定义了默认最大冗余树配置文件defaultmrtprofile,其中采用的是ldp转发机制,目前尚未定义其它mrtprofiles。目前互联网工程任务组(internetengineeringtaskforce,简称为ietf)已经有草案描述如何扩展中间系统到中间系统(intermediatesystemtointermediatesystem,简称为isis)与开放最短路径优先(openshortestpathfirst,简称为ospf)协议去通告mrt能力,但是其中并没有有效的支持那些非defaultmrtprofile的通告。非defaultmrtprofile包含的参数一般要比defaultmrtprofile多,比如采用ip-tunnel转发机制的mrtprofile相比defaultmrtprofile,会额外定义mrt-blue或mrt-red拓扑专用的mrtloopback地址,而现有草案中并没有机制描述如何通告这些专用的mrtloopback地址。再比如采用分段路由(segmentrouting)转发机制的mrtprofile相比defaultmrtprofile,会额外定义mrt-blue或mrt-red拓扑专用的分段路由全局块(segmentroutingglobalblock,简称为srgb)或前缀段标识id(prefixsegment-id,简称为prefix-sid),而现有草案中也并没有机制描述如何通告这些专用的srgb与prefix-sid。

针对相关技术中存在的上述问题,目前尚未提出有效的解决方案。



技术实现要素:

本发明实施例提供了一种参数的通告方法、获取方法及装置,以至少解决相关技术中存在的无法实现部分mrt的能力信息的通告的问题。

根据本发明的一个实施例,提供了一种参数的通告方法,其特征在于,包括:第一节点确定非默认最大冗余树配置信息defaultmrtprofile包含的参数;所述第一节点通过内部网关协议igp扩展将所述非defaultmrtprofile包含的参数通告给第二节点。

可选地,所述第二节点为与所述第一节点处于相同域area或层次level内的igp邻居节点。

可选地,所述非defaultmrtprofile包含的参数包括以下至少之一:所述第一节点支持特定的mrtprofile的标识mrtprofileid;所述第一节点支持特定mrtprofile时参与选举整体几乎有相无环图的根gadagroot的优先级gadagpriority;所述第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的loopback地址mrt-blueloopbackaddress;所述第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的loopback地址mrt-redloopbackaddress;所述第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的srgbmrt-bluesrgb;所述第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的srgbmrt-redsrgb;所述第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的节点级prefix-sidmrt-blueprefix-sid;所述第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的节点级prefix-sidmrt-redprefix-sid。

可选地,所述第一节点通过所述igp扩展将所述非defaultmrtprofile包含的参数通告给所述第二节点包括:所述第一节点利用一个或多个类型长度值tlv将所述非defaultmrtprofile包含的参数通告给所述第二节点。

根据本发明的另一个实施例,提供了一种参数的获取方法,其特征在于,包括:第二节点获取第一节点通过内部网关协议igp扩展通告的非默认最大冗余树配置信息defaultmrtprofile包含的参数。

可选地,所述第二节点为与所述第一节点处于相同域area或等级level内的igp邻居节点。

可选地,所述非defaultmrtprofile包含的参数包括以下至少之一:所述第一节点支持特定的mrtprofile的标识mrtprofileid;所述第一节点支持特定mrtprofile时参与选举整体几乎有相无环图的根gadagroot的优先级gadagpriority;所述第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的loopback地址mrt-blueloopbackaddress;所述第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的loopback地址mrt-redloopbackaddress;所述第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的srgbmrt-bluesrgb;所述第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的srgbmrt-redsrgb;所述第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的节点级prefix-sidmrt-blueprefix-sid;所述第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的节点级prefix-sidmrt-redprefix-sid。

可选地,所述第二节点获取所述第一节点通过所述igp扩展通告的所述非defaultmrtprofile包含的参数包括:所述第二节点获取所述第一节点通过一个或多个类型长度值tlv通告的所述非defaultmrtprofile包含的参数。

可选地,所述方法还包括:所述第二节点根据所述非defaultmrtprofile包含的参数创建mrtisland以及计算mrt快速重路由frr转发信息。

可选地,所述第二节点根据所述非defaultmrtprofile包含的参数创建所述mrtisland以及所计算所述mrtfrr转发信息包括:所述第二节点根据所述非defaultmrtprofile包含的参数确定与所述第二节点处于相同域area或层次level内的且与所述第二节点支持相同mrtprofile标识id的节点的集合;所述第二节点创建与所述相同mrtprofileid对应的所述mrtisland,以及基于所述mrtisland计算至目的前缀prefix的所述mrtfrr转发信息。

根据本发明的另一个实施例,还提供了一种参数的通告装置,所述装置应用于第一节点中,包括:确定模块,用于确定非默认最大冗余树配置信息defaultmrtprofile包含的参数;通告模块,用于通过内部网关协议igp扩展将所述非defaultmrtprofile包含的参数通告给第二节点。

可选地,所述第二节点为与所述第一节点处于相同域area或层次level内的igp邻居节点。

可选地,所述非defaultmrtprofile包含的参数包括以下至少之一:所述第一节点支持特定的mrtprofile的标识mrtprofileid;所述第一节点支持特定mrtprofile时参与选举整体几乎有相无环图的根gadagroot的优先级gadagpriority;所述第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的loopback地址mrt-blueloopbackaddress;所述第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的loopback地址mrt-redloopbackaddress;所述第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的srgbmrt-bluesrgb;所述第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的srgbmrt-redsrgb;所述第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的节点级prefix-sidmrt-blueprefix-sid;所述第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的节点级prefix-sidmrt-redprefix-sid。

可选地,所述通告模块包括:通告单元,用于利用一个或多个类型长度值tlv将所述非defaultmrtprofile包含的参数通告给所述第二节点。

根据本发明的另一个实施例,还提供了一种参数的获取装置,所述装置应用于第二节点中,包括:获取模块,用于获取第一节点通过内部网关协议igp扩展通告的非默认最大冗余树配置信息defaultmrtprofile包含的参数。

可选地,所述第二节点为与所述第一节点处于相同域area或等级level内的igp邻居节点。

可选地,所述非defaultmrtprofile包含的参数包括以下至少之一:所述第一节点支持特定的mrtprofile的标识mrtprofileid;所述第一节点支持特定mrtprofile时参与选举整体几乎有相无环图的根gadagroot的优先级gadagpriority;所述第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的loopback地址mrt-blueloopbackaddress;所述第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的loopback地址mrt-redloopbackaddress;所述第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的srgbmrt-bluesrgb;所述第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的srgbmrt-redsrgb;所述第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的节点级prefix-sidmrt-blueprefix-sid;所述第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的节点级prefix-sidmrt-redprefix-sid。

可选地,所述获取模块包括:获取单元,用于获取所述第一节点通过一个或多个类型长度值tlv通告的所述非defaultmrtprofile包含的参数。

可选地,所述装置还包括:创建模块,用于根据所述非defaultmrtprofile包含的参数创建mrtisland以及计算mrt快速重路由frr转发信息。

可选地,所述创建模块包括:确定单元,用于根据所述非defaultmrtprofile包含的参数确定与所述第二节点处于相同域area或层次level内的且与所述第二节点支持相同mrtprofile标识id的节点的集合;创建单元,用于创建与所述相同mrtprofileid对应的所述mrtisland,以及基于所述mrtisland计算至目的前缀prefix的所述mrtfrr转发信息。

根据本发明的又一个实施例,还提供了一种存储介质。该存储介质设置为存储用于执行上述步骤的程序代码。

通过本发明,由于采用igp扩展进行非defaultmrtprofile包含的参数的通告,其中非defaultmrtprofile包含的参数用于mrt的能力,因此,可以解决相关技术中存在的无法实现部分mrt的能力信息的通告的问题,达到实现部分mrt的能力信息的通告的效果。

附图说明

此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:

图1是根据本发明实施例的参数的通告方法的流程图;

图2是根据本发明实施例的参数的通告方法的流程图;

图3是本发明具体实施例的mrt能力传递的流程图;

图4是根据本发明实施例的isis和ospf扩展支持mrt能力通告的mrtprofiletlv格式示意图;

图5是根据本发明实施例的mrtscopedinformationsub-tlv格式示意图;

图6是根据本发明可选实施例的网络拓扑示意图;

图7是根据本发明实施例的参数的通告装置的结构框图;

图8是根据本发明实施例的参数的获取装置的结构框图;

图9是根据本发明实施例的参数的获取装置的优选结构框图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。

需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。

在本实施例中提供了一种参数的通告方法,图1是根据本发明实施例的参数的通告方法的流程图,如图1所示,该流程包括如下步骤:

步骤s102,第一节点确定非默认最大冗余树配置信息defaultmrtprofile包含的参数;

步骤s104,上述第一节点通过内部网关协议igp扩展将上述非defaultmrtprofile包含的参数通告给第二节点。

通过上述步骤,由于采用igp扩展进行非defaultmrtprofile包含的参数的通告,其中非defaultmrtprofile包含的参数用于mrt的能力,因此,可以解决相关技术中存在的无法实现部分mrt的能力信息的通告的问题,达到实现部分mrt的能力信息的通告的效果。

其中,上述的非defaultmrtprofile包含的参数也可称为mrt能力信息。上述的igp扩展可以是tlv(type,length,value)形式,或者其他可用于上述参数识别的形式。

在一个可选的实施例中,上述第二节点为与第一节点处于相同域area或层次level内的igp邻居节点。也就是说,第一节点会通过igp扩展将上述非defaultmrtprofile包含的参数通告给与第一节点同area或同level内的igp邻居。

在一个可选的实施例中,上述非defaultmrtprofile包含的参数包括以下至少之一:第一节点支持特定的mrtprofile的标识mrtprofileid;第一节点支持特定mrtprofile时参与选举整体几乎有相无环图的根(generalizedalmostdirectedacyclicgraphroot,简称为gadagroot)的优先级gadagpriority;第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的loopback地址mrt-blueloopbackaddress;所述第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的loopback地址mrt-redloopbackaddress;第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的srgbmrt-bluesrgb;第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的srgbmrt-redsrgb;第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的节点级prefix-sidmrt-blueprefix-sid;第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的节点级prefix-sidmrt-redprefix-sid。在本实施例中,上述非defaultmrtprofile包含的参数也可以包含除上述参数之外的其他可扩展的参数。在上述参数中,mrt-blueloopbackaddress、mrt-bluesrgb、mrt-blueprefix-sid可以是mrt-blue拓扑专有的信息,mrt-redloopbackaddress、mrt-redsrgb、mrt-redprefix-sid可以是mrt-red拓扑专有的信息。

在一个可选的实施例中,上述第一节点通过igp扩展将上述非defaultmrtprofile包含的参数通告给第二节点包括:上述第一节点利用一个或多个类型长度值tlv将上述非defaultmrtprofile包含的参数通告给第二节点。在本实施例中,不同的mrtprofile可以有选择的包含上述参数(即,mrt能力信息)中的一部分。上述参数可以包含于同一个tlv中,或者包含于多个tlv中。

在本实施例中还提供了一种参数的通告方法,图2是根据本发明实施例的参数的通告方法的流程图,如图2所示,该流程包括如下步骤:

步骤s202,第二节点获取第一节点通过内部网关协议igp扩展通告的非默认最大冗余树配置信息defaultmrtprofile包含的参数。

通过上述步骤,由于采用igp扩展进行非defaultmrtprofile包含的参数的通告,其中非defaultmrtprofile包含的参数用于mrt的能力,因此,可以解决相关技术中存在的无法实现部分mrt的能力信息的通告的问题,达到实现部分mrt的能力信息的通告的效果。

其中,上述的非defaultmrtprofile包含的参数也可称为mrt能力信息。上述的igp扩展可以是tlv(type,length,value)形式,或者其他可用于上述参数识别的形式。

在一个可选的实施例中,上述第二节点为与所述第一节点处于相同域area或等级level内的igp邻居节点。也就是说,第一节点会通过igp扩展将上述非defaultmrtprofile包含的参数通告给与第一节点同area或同level内的igp邻居。

在一个可选的实施例中,上述非defaultmrtprofile包含的参数包括以下至少之一:第一节点支持特定的mrtprofile的标识mrtprofileid;第一节点支持特定mrtprofile时参与选举gadagroot的优先级gadagpriority;第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的loopback地址mrt-blueloopbackaddress;第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的loopback地址mrt-redloopbackaddress;第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的srgbmrt-bluesrgb;第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的srgbmrt-redsrgb;第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的节点级prefix-sidmrt-blueprefix-sid;第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的节点级prefix-sidmrt-redprefix-sid。在本实施例中,上述非defaultmrtprofile包含的参数也可以包含除上述参数之外的其他可扩展的参数。在上述参数中,mrt-blueloopbackaddress、mrt-bluesrgb、mrt-blueprefix-sid可以是mrt-blue拓扑专有的信息,mrt-redloopbackaddress、mrt-redsrgb、mrt-redprefix-sid可以是mrt-red拓扑专有的信息。

在一个可选的实施例中,上述第二节点获取第一节点通过igp扩展通告的非defaultmrtprofile包含的参数包括:上述第二节点获取第一节点通过一个或多个类型长度值tlv通告的上述非defaultmrtprofile包含的参数。在本实施例中,不同的mrtprofile可以有选择的包含上述参数(即,mrt能力信息)中的一部分。上述参数可以包含于同一个tlv中,或者包含于多个tlv中。

在一个可选的实施例中,上述方法还包括:第二节点根据非defaultmrtprofile包含的参数创建mrtisland以及计算mrt快速重路由frr转发信息。

在一个可选的实施例中,上述第二节点根据非defaultmrtprofile包含的参数创建mrtisland以及所计算mrtfrr转发信息包括:上述第二节点根据非defaultmrtprofile包含的参数确定与第二节点处于相同域area或层次level内的且与该第二节点支持相同mrtprofile标识id的节点的集合;该第二节点创建与上述支持的相同mrtprofileid对应的mrtisland,以及基于该mrtisland计算至目的前缀prefix的mrtfrr转发信息。在本实施例中,mrtisland内的节点间可以是通过支持mrt能力的双向链路互连。

在本发明实施例中,各节点(包括上述的第一节点、第二节点及其他节点)将感知其所处area或level内与它支持相同mrtprofileid的节点集合,建立该mrtprofileid对应的mrtisland,mrtisland内的各节点都可以基于mrtisland计算至目的prefix的mrtfrr转发信息,mrtfrr转发信息可以是通过使用mrt-blue拓扑和mrt-red拓扑内专有的信息而生成的。

由此本发明上述的实施例,可以实现mrt能力相关信息通过igp扩展在网络中的传递,灵活的支持通告采用多种不同转发机制时含有多种不同类型参数的mrtprofiles,以便建立使用不同转发机制的mrtisland并生成相应的mrtfrr转发信息。

下面结合具体实施例对本发明进行说明:

实施例一

图3是本发明具体实施例的mrt能力传递的流程图,如图3所示,该流程包括如下步骤:

s301,节点(对应于上述的第一节点)通过igp扩展发送mrt能力相关信息(对应于上述的非defaultmrtprofile包含的参数)到相同area或level内的igp邻居节点,特别是发送mrt-blue拓扑与mrt-red拓扑专有的信息。

其中,igp扩展可以是tlv(type,length,value)形式,或者其他可用于mrt能力信息识别的形式。

可选地,上述mrt能力相关信息包括以下至少之一:

mrtprofileid:节点支持特定mrtprofile的标识;

gadagpriority:节点支持特定mrtprofile时参与选举gadagroot的优先级;

mrt-blueloopbackaddress:节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的loopback地址;

mrt-redloopbackaddress:节点支持特定mrtprofile时专门用于相应mrt-red拓扑的loopback地址;

mrt-bluesrgb:节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的srgb;

mrt-redsrgb:节点支持特定mrtprofile时专门用于相应mrt-red拓扑的srgb;

mrt-blueprefix-sid:节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的节点级prefix-sid;

mrt-redprefix-sid:节点支持特定mrtprofile时专门用于相应mrt-red拓扑的节点级prefix-sid;

以及其它可扩展的参数。

其中,mrt-blueloopbackaddress、mrt-bluesrgb、mrt-blueprefix-sid可以作为mrt-blue拓扑专有的信息,而mrt-redloopbackaddress、mrt-redsrgb、mrt-redprefix-sid可以作为mrt-red拓扑专有的信息。

不同的mrtprofile可以有选择的包含上述mrt能力信息中的一部分。这些mrt能力相关的信息可以包含于同一个tlv中,或者包含于多个tlv中。

s302,igp邻居节点(对应于上述的第二节点)收到igp扩展发送的mrt能力相关信息,特别是接收mrt-blue拓扑与mrt-red拓扑专有的信息。

其中,收到的mrt能力相关信息包括:mrtprofileid,gadagpriority,mrt-blueloopbackaddress,mrt-redloopbackaddress,mrt-bluesrgb,mrt-redsrgb,mrt-blueprefix-sid,mrt-redprefix-sid,以及其它可扩展的参数。

s303,根据mrt能力相关信息,进行mrtisland的创建以及mrtfrr转发信息的生成。

其中,各节点将感知其所处area或level内与它支持相同mrtprofileid的节点集合,建立该mrtprofileid对应的mrtisland,mrtisland内的节点间可以是通过支持mrt能力的双向链路互连。各节点基于mrtisland计算至目的prefix的mrtfrr转发信息。mrtfrr转发信息是通过使用mrt-blue拓扑和mrt-red拓扑内专有的信息而生成。

图4是根据本发明实施例的isis和ospf扩展支持mrt能力通告的mrtprofiletlv格式示意图,图4所示的格式能灵活的支持多种不同类型的mrt能力信息通告,其中包含了一个或多个mrtprofileid的具体参数,每个mrtprofileid的参数中包括flag,flag中定义如下标志位:

scopedflag:该标志位有效则表明相应的mrtprofileid还包含mrtscopedinformationsub-tlv中给出的参数。

其中,在isis中,mrtprofiletlv随is-isroutercapabilitytlv通告;在ospf中,mrtprofiletlv随ospfrouterinformationlsa通告。

图5是根据本发明实施例的mrtscopedinformationsub-tlv格式示意图,包含于上述mrtprofiletlv中。mrtscopedinformationsub-tlv描述了mrt-blue拓扑和mrt-red拓扑内专有的信息,其中根据type取值不同,mrt-bluescopedinformation或mrt-redscopedinformation有不同的取值和含义,具体为:

type为1:表明为mrt-bluescopedinformation与mrt-redscopedinformation均为占用4个字节的ipv4地址。

type为2:表明为mrt-bluescopedinformation与mrt-redscopedinformation均为占用16个字节的ipv6地址。

type为3:表明为mrt-bluescopedinformation与mrt-redscopedinformation均为占用8个字节的srgb信息。其中,前4个字节为range,后4个字节为起始标签。

type为4:表明为mrt-bluescopedinformation与mrt-redscopedinformation一起为占用12个字节的prefix-sid信息。其中,前4个字节为router-id,然后是4个字节的mrt-blueprefix-sid,最后是4个字节的mrt-redprefix-sid。

需要说明的是,在实际应用中也可以定义其它type取值以表示其它含义的mrt-blue拓扑和mrt-red拓扑内专有的信息。

实施例二

本实施例描述通过扩展ospf通告采用iptunnel转发机制的mrtprofile来建立相应的mrtisland。如图6所示,网络中运行ospf,所有节点均处于同一area内,各节点上配置支持相同的采用iptunnel转发机制的mrtprofileid,比如为1,以及配置其它mrt能力参数,特别是相关的mrt-blue拓扑和mrt-red拓扑内专有的loopback地址,比如:

s节点上:

mrtprofileid:1

gadagpriority:100

mrt-blueloopbackaddress:1.1.1.9

mrt-redloopbackaddress:1.1.1.10

a节点上:

mrtprofileid:1

gadagpriority:100

mrt-blueloopbackaddress:2.2.2.9

mrt-redloopbackaddress:2.2.2.10

b节点上:

mrtprofileid:1

gadagpriority:100

mrt-blueloopbackaddress:3.3.3.9

mrt-redloopbackaddress:3.3.3.10

d节点上:

mrtprofileid:1

gadagpriority:100

mrt-blueloopbackaddress:4.4.4.9

mrt-redloopbackaddress:4.4.4.10

然后各节点在area内通告包含有mrtprofiletlv的ospfrouterinformationlsa,在mrtprofiletlv中,包含上述各自配置的mrt能力参数,特别是在mrtprofiletlv中包含mrtscopedinformationsub-tlv,type为1,给出上述各自配置的mrt-blueloopbackaddress与mrt-redloopbackaddress。

各节点将感知其所处area内与它支持相同mrtprofileid=1的节点集合,建立mrtprofileid=1对应的mrtisland,mrtisland内的节点间必须是通过支持mrt能力的双向链路互连。各节点基于该mrtisland计算至各个目的prefix的mrtfrr转发信息。

mrtfrr转发信息是通过使用mrt-blue拓扑和mrt-red拓扑内专有的loopback地址而生成,比如s至d的mrt-blue备份路径是目的地址为4.4.4.9的iptunnel;s至d的mrt-red备份路径是目的地址为4.4.4.10的iptunnel。

实施例三

本实施例描述通过扩展ospf通告采用分段路由转发机制的mrtprofile来建立相应的mrtisland。如图6所示,网络中运行ospf,所有节点均处于同一area内,各节点上配置支持相同的采用分段路由转发机制的mrtprofileid,比如为2,以及配置其它mrt能力参数,特别是相关的mrt-blue拓扑和mrt-red拓扑内专有的srgb,比如:

s节点上:

mrtprofileid:2

gadagpriority:100

mrt-bluesrgb:[1000~1999]

mrt-redsrgb:[2000~2999]

a节点上:

mrtprofileid:2

gadagpriority:100

mrt-bluesrgb:[1000~1999]

mrt-redsrgb:[2000~2999]

b节点上:

mrtprofileid:2

gadagpriority:100

mrt-bluesrgb:[1000~1999]

mrt-redsrgb:[2000~2999]

d节点上:

mrtprofileid:2

gadagpriority:100

mrt-bluesrgb:[1000~1999]

mrt-redsrgb:[2000~2999]

然后各节点在area内通告包含有mrtprofiletlv的ospfrouterinformationlsa,在mrtprofiletlv中,包含上述各自配置的mrt能力参数,特别是在mrtprofiletlv中包含mrtscopedinformationsub-tlv,type为3,给出上述各自配置的mrt-bluesrgb与mrt-redsrgb。

各节点将感知其所处area内与它支持相同mrtprofileid=2的节点集合,建立mrtprofileid=2对应的mrtisland,mrtisland内的节点间必须是通过支持mrt能力的双向链路互连。各节点基于该mrtisland计算至各个目的prefix的mrtfrr转发信息。

mrtfrr转发信息是通过使用mrt-blue拓扑和mrt-red拓扑内专有的srgb而生成,比如s至d的mrt-blue备份路径可以是一条sr-lsp,相应的sr出标签是根据mrt-bluenexthop的mrt-bluesrgb与目的节点d的node-sid计算得到;s至d的mrt-red备份路径可以是一条sr-lsp,相应的sr出标签是根据mrt-rednexthop的mrt-redsrgb与目的节点d的node-sid计算得到。

实施例四

本实施例描述通过扩展ospf通告采用分段路由转发机制的mrtprofile来建立相应的mrtisland。如图6所示,网络中运行ospf,所有节点均处于同一area内,各节点上配置支持相同的采用分段路由转发机制的mrtprofileid,比如为3,以及配置其它mrt能力参数,特别是相关的mrt-blue拓扑和mrt-red拓扑内专有的节点级prefix-sid,节点级prefix-sid也可称为node-sid,比如:

s节点上:

mrtprofileid:3

gadagpriority:100

mrt-bluenode-sid:100

mrt-rednode-sid:101

a节点上:

mrtprofileid:3

gadagpriority:100

mrt-bluenode-sid:102

mrt-rednode-sid:103

b节点上:

mrtprofileid:3

gadagpriority:100

mrt-bluenode-sid:104

mrt-rednode-sid:105

d节点上:

mrtprofileid:3

gadagpriority:100

mrt-bluenode-sid:106

mrt-rednode-sid:107

然后各节点在area内通告包含有mrtprofiletlv的ospfrouterinformationlsa,在mrtprofiletlv中,包含上述各自配置的mrt能力参数,特别是在mrtprofiletlv中包含mrtscopedinformationsub-tlv,type为4,给出上述各自配置的mrt-bluenode-sid与mrt-rednode-sid。

各节点将感知其所处area内与它支持相同mrtprofileid=3的节点集合,建立mrtprofileid=3对应的mrtisland,mrtisland内的节点间必须是通过支持mrt能力的双向链路互连。各节点基于该mrtisland计算至各个目的prefix的mrtfrr转发信息。

mrtfrr转发信息是通过使用mrt-blue拓扑和mrt-red拓扑内专有的node-sid而生成,比如s至d的mrt-blue备份路径可以是一条sr-lsp,相应的sr出标签是根据mrt-bluenexthop的srgb与目的节点d的mrt-bluenode-sid计算得到;s至d的mrt-red备份路径可以是一条sr-lsp,相应的sr出标签是根据mrt-rednexthop的srgb与目的节点d的mrt-rednode-sid计算得到。

通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如rom/ram、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。

在本实施例中还提供了一种参数的通告装置,该装置用于实现上述实施例及优选实施方式,已经进行过说明的不再赘述。如以下所使用的,术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。

图7是根据本发明实施例的参数的通告装置的结构框图,该装置可以应用于第一节点中,如图7所示,该装置包括确定模块72和通告模块74,下面对该装置进行说明:

确定模块72,用于确定非默认最大冗余树配置信息defaultmrtprofile包含的参数;通告模块74,连接至上述确定模块72,用于通过内部网关协议igp扩展将非defaultmrtprofile包含的参数通告给第二节点。

在一个可选的实施例中,上述第二节点为与第一节点处于相同域area或层次level内的igp邻居节点。

在一个可选的实施例中,上述非defaultmrtprofile包含的参数包括以下至少之一:第一节点支持特定的mrtprofile的标识mrtprofileid;第一节点支持特定mrtprofile时参与选举gadagroot的优先级gadagpriority;第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的loopback地址mrt-blueloopbackaddress;第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的loopback地址mrt-redloopbackaddress;第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的srgbmrt-bluesrgb;第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的srgbmrt-redsrgb;第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的节点级prefix-sidmrt-blueprefix-sid;第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的节点级prefix-sidmrt-redprefix-sid。

在一个可选的实施例中,上述通告模块74包括:通告单元,用于利用一个或多个类型长度值tlv将上述非defaultmrtprofile包含的参数通告给第二节点。

图8是根据本发明实施例的参数的获取装置的结构框图,该装置可以应用于第二节点中,如图8所示,该装置包括获取模块82,下面对该装置进行说明:

获取模块82,用于获取第一节点通过内部网关协议igp扩展通告的非默认最大冗余树配置信息defaultmrtprofile包含的参数。

在一个可选的实施例中,上述第二节点为与第一节点处于相同域area或等级level内的igp邻居节点。

在一个可选的实施例中,上述非defaultmrtprofile包含的参数包括以下至少之一:第一节点支持特定的mrtprofile的标识mrtprofileid;第一节点支持特定mrtprofile时参与选举gadagroot的优先级gadagpriority;第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的loopback地址mrt-blueloopbackaddress;第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的loopback地址mrt-redloopbackaddress;第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的srgbmrt-bluesrgb;第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的srgbmrt-redsrgb;第一节点支持特定mrtprofile时专门用于相应mrt-blue拓扑的节点级prefix-sidmrt-blueprefix-sid;第一节点支持特定mrtprofile时专门用于相应mrt-red拓扑的节点级prefix-sidmrt-redprefix-sid。

在一个可选的实施例中,上述获取模块82包括:获取单元,用于获取所述第一节点通过一个或多个类型长度值tlv通告的所述非defaultmrtprofile包含的参数。

图9是根据本发明实施例的参数的获取装置的优选结构框图,如图9所示,该装置除包括图8所示的模块外,还包括创建模块92,下面对该装置进行说明:

创建模块92,连接至上述获取模块82,用于根据上述非defaultmrtprofile包含的参数创建mrtisland以及计算mrt快速重路由frr转发信息。

在一个可选的实施例中,上述创建模块92包括:确定单元,用于根据所述非defaultmrtprofile包含的参数确定与第二节点处于相同域area或层次level内的且与该第二节点支持相同mrtprofile标识id的节点的集合;创建单元,用于创建与上述相同mrtprofileid对应的mrtisland,以及基于上述mrtisland计算至目的前缀prefix的所述mrtfrr转发信息。

需要说明的是,上述各个模块是可以通过软件或硬件来实现的,对于后者,可以通过以下方式实现,但不限于此:上述模块均位于同一处理器中;或者,上述各个模块以任意组合的形式分别位于不同的处理器中。

本发明的实施例还提供了一种存储介质。可选地,在本实施例中,上述存储介质可以被设置为存储用于执行上述步骤的程序代码。

可选地,在本实施例中,上述存储介质可以包括但不限于:u盘、只读存储器(read-onlymemory,简称为rom)、随机存取存储器(randomaccessmemory,简称为ram)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

可选地,在本实施例中,处理器根据存储介质中已存储的程序代码执行上述步骤。

可选地,本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例,本实施例在此不再赘述。

通过上述各个实施例可知,在各实施例所描述的mrt能力信息的传递方法及装置中通过igp扩展在area或level内通告,由此实现mrt能力相关信息在网络中的传递,灵活的支持通告采用多种不同转发机制时含有多种不同类型参数的mrtprofiles,以便建立使用不同转发机制的mrtisland并生成相应的mrtfrr转发信息。

显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1