CN107547381A - 一种orf处理方法和装置 - Google Patents
一种orf处理方法和装置 Download PDFInfo
- Publication number
- CN107547381A CN107547381A CN201710348823.7A CN201710348823A CN107547381A CN 107547381 A CN107547381 A CN 107547381A CN 201710348823 A CN201710348823 A CN 201710348823A CN 107547381 A CN107547381 A CN 107547381A
- Authority
- CN
- China
- Prior art keywords
- orf
- equal value
- routing device
- neighbor
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种ORF处理方法和装置。该方法包括:根据接收端路由设备的识别号和本地配置的路由过滤策略,获取与接收端路由设备相对应的等价邻居信息,等价邻居信息包括最大等价路由数量以及等价邻居地址;基于获取的等价邻居地址,选取一个等价邻居地址向接收端路由设备发送ORF refresh报文,ORF refresh报文中携带使能标记、路由过滤策略和等价邻居信息,以使接收端路由设备检测到所述使能标记时从ORF refresh报文中解析出等价邻居信息,进而根据路由过滤策略进行路由过滤,并基于等价邻居信息选取最大等价路由数量的等价邻居地址发布过滤后的路由信息。本方案可提高路由过滤处理效率,节省网络资源。
Description
技术领域
本发明涉及网络通信技术领域,具体涉及一种ORF(Outbound Route Filtering出方向路由过滤)处理方法和装置。
背景技术
BGP协议(Border Gateway Protocol,边界网关协议)的ORF处理是将本地的路由过滤策略通过ORF的刷新(refresh)报文推送给BGP邻居。在ORF处理的过程中,使能了ORF的路由设备将自身配置的路由过滤策略的策略信息携带在ORF refresh报文中,并发送给作为BGP邻居的对端路由设备。对端路由设备收到ORF refresh报文后进行解析,保存获取到的路由过滤策略。当对端路由设备需要发送更新(update)报文时,通过路由过滤策略过滤,发送过滤后的路由信息,以实现路由设备中路由信息的更新。
但是,在负载分担的情况下,在两个路由设备之间会通过多条链路形成多个BGP邻居,这些BGP邻居称为等价邻居。ORF处理是十分消耗资源且效率低下的,当存在大量路由信息和众多的BGP邻居时,每个路由设备都会接收到很多重复的ORF refresh报文,逐条地解析ORF refresh报文并进行过滤,会影响路由设备的性能,并且对不必要的BGP邻居发送过滤后的路由信息也会造成网络资源的浪费。
发明内容
为了至少部分地解决上述问题,本发明提供了一种ORF处理方法和装置。
针对发送端路由设备侧,本发明提供了一种ORF处理方法,所述方法包括:
根据接收端路由设备的识别号和本地配置的路由过滤策略,获取与所述接收端路由设备相对应的等价邻居信息,所述等价邻居信息包括最大等价路由数量以及等价邻居地址;
基于获取的等价邻居地址,选取一个等价邻居地址向所述接收端路由设备发送ORF refresh报文,所述ORF refresh报文中携带使能标记、所述路由过滤策略和所述等价邻居信息,以使所述接收端路由设备检测到所述使能标记时从所述ORF refresh报文中解析出所述等价邻居信息,进而根据所述路由过滤策略进行路由过滤,并基于所述等价邻居信息选取所述最大等价路由数量的等价邻居地址发布过滤后的路由信息。
针对接收端路由设备侧,本发明提供了一种ORF处理方法,所述方法包括:
接收发送端路由设备发送的ORF refresh报文,所述ORF refresh报文中携带使能标记、所述发送端路由设备的路由过滤策略和等价邻居信息,所述等价邻居信息包括所述发送端路由设备的最大等价路由数量以及等价邻居地址;
当检测到所述使能标记时,从所述ORF refresh报文中解析出所述等价邻居信息;
根据所述发送端路由设备的路由过滤策略对本地的路由信息进行过滤,并基于所述等价邻居信息选取所述最大等价路由数量的等价邻居地址向所述发送端路由设备发布过滤后的路由信息。
针对发送端路由设备侧,本发明还提供了一种ORF处理装置,所述装置包括:
获取单元,用于根据接收端路由设备的识别号和本地配置的路由过滤策略,获取与所述接收端路由设备相对应的等价邻居信息,所述等价邻居信息包括最大等价路由数量以及等价邻居地址;
发送单元,用于基于获取的等价邻居地址,选取一个等价邻居地址向所述接收端路由设备发送ORF refresh报文,所述ORF refresh报文中携带使能标记、所述路由过滤策略和所述等价邻居信息,以使所述接收端路由设备检测到所述使能标记时从所述ORFrefresh报文中解析出所述等价邻居信息,进而根据所述路由过滤策略进行路由过滤,并基于所述等价邻居信息选取所述最大等价路由数量的等价邻居地址发布过滤后的路由信息。
针对接收端路由设备侧,本发明还提供了一种ORF处理装置,所述装置包括:
接收单元,用于接收发送端路由设备发送的ORF refresh报文,所述ORF refresh报文中携带使能标记、所述发送端路由设备的路由过滤策略和等价邻居信息,所述等价邻居信息包括所述发送端路由设备的最大等价路由数量以及等价邻居地址;
解析单元,用于当检测到所述使能标记时,从所述ORF refresh报文中解析出所述等价邻居信息;
处理单元,用于根据所述发送端路由设备的路由过滤策略对本地的路由信息进行过滤,并基于所述等价邻居信息选取所述最大等价路由数量的等价邻居地址向所述发送端路由设备发布过滤后的路由信息。
本发明的有益效果是:
本发明的技术方案设计了一套新的ORF refresh报文发送和处理方式,具体地,发送端路由设备在发送ORF refresh报文时,首先获取与接收端路由设备相对应的等价邻居信息,该等价邻居信息包括最大等价路由数量以及等价邻居地址,然后选取一个等价邻居地址向接收端路由设备发送携带有使能标记、路由过滤策略和等价邻居信息的ORFrefresh报文;接收端路由设备对接收到的ORF refresh报文,当检测到所述使能标记时,从ORF refresh报文中解析出等价邻居信息,根据发送端路由设备的路由过滤策略对本地的路由信息进行过滤,并基于等价邻居信息选取最大等价路由数量的等价邻居地址向发送端路由设备发布过滤后的路由信息。本发明的技术方案不影响原有业务功能运行,能够减少发送端路由设备发送ORF refresh报文的数量,减少接收端路由设备对ORF refresh报文的过滤解析过程和更新路由发布量,降低路由设备的资源消耗,有效提高处理效率,保证路由设备的处理性能,同时避免向不必要的邻居发送过滤后的路由信息,减少BGP邻居间的报文交互量,节省网络资源。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1为本发明一个实施例针对发送端路由设备侧提供的一种ORF处理方法的流程示意图;
图2为本发明另一个实施例针对接收端路由设备侧提供的一种ORF处理方法的流程示意图;
图3为本发明一个实施例针对发送端路由设备侧提供的一种ORF处理装置的结构示意图;
图4为本发明另一个实施例针对接收端路由设备侧提供的一种ORF处理装置的结构示意图;
图5为本发明一个实施例提供的一种BGP路由设备的硬件结构示意图;
图6为本发明一个实施例提供的一种负载分担组网的示意图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。应当理解,取决于语境,在本申请中所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
为了解决现有负载分担模式下BGP协议的ORF处理方式存在的消耗资源且效率低下,影响路由设备的处理性能,并且对不必要的BGP邻居发送过滤后的路由信息会造成网络资源的浪费的问题,本申请的发明人想到设计一套新的ORF refresh报文发送和处理方式进行BGP协议的ORF处理,以实现高效地路由过滤处理,保证路由设备的处理性能,减少BGP邻居间的报文交互量,节省网络资源。
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
参见图1,为本发明一个实施例针对发送端路由设备侧提供的一种ORF处理方法的流程示意图。如图1所示,该方法包括:
步骤S110,根据接收端路由设备的识别号和本地配置的路由过滤策略,获取与接收端路由设备相对应的等价邻居信息,等价邻居信息包括最大等价路由数量以及等价邻居地址。
发送端路由设备会根据接收端路由设备识别号(例如,id号)和本地配置的路由过滤策略,获得发送端路由设备所支持的最大等价路由数量和具有相同ORF策略过滤配置的所有等价邻居地址。
假设路由设备A和路由设备B之间形成BGP等价邻居,路由设备A和路由设备B之间通过3条链路连接。在路由设备B上,每条链路的接口配置有一个IP地址,对于路由设备A而言,每条链路在路由设备B上的接口地址就是一个等价邻居地址。在路由设备A作为发送端向路由设备B发送路由过滤策略时,获取的等价邻居地址就是路由设备B的所有接口地址。
步骤S120,基于获取的等价邻居地址,选取一个等价邻居地址向接收端路由设备发送ORF refresh报文,ORF refresh报文中携带使能标记、路由过滤策略和等价邻居信息,以使接收端路由设备检测到使能标记时从ORF refresh报文中解析出等价邻居信息,进而根据路由过滤策略进行路由过滤,并基于等价邻居信息选取最大等价路由数量的等价邻居地址发布过滤后的路由信息。
本步骤S120是将步骤S110中获得的最大等价路由数量和等价邻居地址携带在将要发送的ORF refresh报文中,同时在ORF refresh报文中还携带使能标记和路由过滤策略信息。为降低网络资源的消耗,基于获取的等价邻居地址,只选取其中一个等价邻居地址向接收端路由设备发送该ORF refresh报文,而不是向所有的等价邻居地址各发送一条该ORFrefresh报文,从而减少了接收端路由设备的过滤解析过程,降低其资源消耗,保证接收端路由设备的处理性能。需要说明的是,选取一个等价邻居地址,可以通过随机选取的方式,也可以通过预设的顺序方式选取,在此不对选取等价邻居地址的方式进行限制。
为了实现接收端路由设备对ORF refresh报文中等价邻居信息的解析,在ORFrefresh报文中携带使能标记,以标识本发明的与现有ORF流程中不同的处理方式,本申请中将该新增的处理方式称为Balance方式。接收端路由设备在检测到该使能标记时,从ORFrefresh报文中解析出等价邻居信息。该使能标记可以为具有预设值的When-to-refresh字段,也可以为ORF entry字段中具有预设值的Reserved子字段。例如,可以为When-to-refresh字段新增一预设值作为使能标记,当接收端路由设备接收到ORF refresh报文后,解析When-to-refresh字段一旦检测到该预设值,就相应的去解析等价邻居信息所在的字段。
当接收端路由设备获取到等价邻居信息后,根据等价邻居信息中的等价邻居地址,从所有的等价邻居地址中选取出个数等于最大等价路由数量的等价邻居地址,将根据路由过滤策略过滤后的路由信息通过选取出来的等价邻居地址进行发布更新。
根据本发明的实施方案,可以在不影响原有业务功能运行的前提下,减少发送端路由设备发送ORF refresh报文的数量,减少接收端路由设备对ORF refresh报文的过滤解析过程和更新路由发布量,降低路由设备的资源消耗,有效提高处理效率,保证路由设备的处理性能;同时避免向不必要的邻居发送过滤后的路由信息,减少BGP邻居间的报文交互量,节省网络资源。
在本发明的一个实施例中,等价邻居信息携带于ORF refresh报文的ORF entry字段中,其中,最大等价路由数量携带于所述ORF entry字段中的Sequence子字段,等价邻居地址携带于所述ORF entry字段中的Prefix子字段。
在ORF refresh报文中会包含有至少一个ORF entry字段,上述等价邻居信息可以携带在ORF refresh报文的First ORF entry字段的Sequence子字段和Prefix子字段中。本发明对等价邻居信息携带的字段位置不具体限定,除了上述例子中的First ORF entry字段,也可以携带在ORF refresh报文的其他ORF entry字段中,只要保证接收端路由设备可以通过解析ORF entry字段获取到该等价邻居信息即可。但考虑到仅有一条ORF entry字段的情况下,默认是将等价邻居信息携带在ORF refresh报文的First ORF entry字段的Sequence子字段和Prefix子字段中。
ORF refresh报文的结构如表1所示:
表1
Address Family identifier |
Reserved |
Subsequent Address Family Identifier |
When-to-refresh |
ORF Type |
Length of ORF entries |
First ORF entry(variable) |
Second ORF entry(variable) |
… |
ORF entry字段的结构如表2所示,使sequence子字段携带最大等价路由数量值,使Prefix子字段携带等价邻居地址,其余子字段可以填充0,并不表达其他意思。
表2:
Sequence |
Minlen |
Maxlen |
Length |
Prefix |
如上述说明,为了实现使能接收端路由设备对ORF refresh报文中携带等价邻居信息的字段进行解析,在ORF refresh报文中携带使能标记。
在本发明的一个实施例中,使能标记为具有预设值的When-to-refresh字段,或者使能标记为ORF entry字段中具有预设值的Reserved子字段。下面针对这两种方式的使能标记分别进行说明:
方式一:使能标记为具有预设值的When-to-refresh字段。
本方式一是对ORF refresh报文的When-to-refresh字段新指定一字段内容作为预设值。当接收端路由设备解析出的When-to-refresh字段为该预设值时,标识本发明的Balance方式,则相应的解析ORF entry字段中的Sequence子字段和Prefix子字段获得等价邻居信息。
在本发明的一个具体实施例中,将When-to-refresh字段指定为预设值0x03,标识本发明的Balance方式。接收端路由设备当检测到When-to-refresh字段为预设值0x03时,就会执行Balance方式:从ORF entry字段的Sequence子字段和Prefix子字段中解析出等价邻居信息。
协商了ORF能力的BGP邻居建立后,发送端路由设备在发送ORF refresh报文时,首先获取与接收端路由设备相对应的等价邻居信息,将获取到最大等价路由数量以及等价邻居地址携带在ORF entry字段中,并在When-to-refresh字段携带预设值0x03作为使能标记,标识本发明的Balance方式。接收端路由设备在接收到对端邻居(发送端路由设备)发送的ORF refresh报文时,将获取到“When-to-refresh”字段的值。结合现有的RFC5291协议标准有如下几种处理情况:
a)如果“When-to-refresh”字段的值为0x01,则对应RFC5291协议中原有的Immediate方式,即接收端路由设备在解析ORF refresh报文后,基于ORF refresh报文中的路由过滤策略进行自身路由信息过滤,并向全部等价邻居(重新)发布过滤后的路由信息;
b)如果“When-to-refresh”字段的值是0x02,则对应RFC5291协议中原有的Defer方式,即接收端路由设备在解析ORF refresh报文后,存储路由过滤策略和等价邻居地址,但不进行路由信息的过滤和发布;
c)如果“When-to-refresh”字段的值是0x03,则对应新增加的balance方式,此时,接收端路由设备在解析ORF refresh报文后,从ORF entry字段的Sequence子字段解析出最大等价路由数量,从ORF entry字段的Prefix子字段中解析出等价邻居地址,并在所有等价邻居地址中选择最大等价路由数量个等价邻居(重新)发布过滤后的路由信息。
d)如果“When-to-refresh”字段的值不是0x01-0x03,则不处理该ORF refresh报文。
本方式一是为When-to-refresh字段新增一预设值,来标识Balance方式,这种方式的缺点是与现有的RFC5291协议标准不兼容。
方式二:使能标记为ORF entry字段中具有预设值的Reserved子字段。
本方式二是对ORF refresh报文的ORF entry字段中的Reserved子字段新指定一字段内容作为预设值,当接收端路由设备解析出的该Reserved子字段为该预设值时,则相应的解析ORF entry字段的Sequence子字段和Prefix子字段获得等价邻居信息。
ORF entry字段的结构如表3所示:
表3:
Action |
Match |
Reserved |
Type specific part |
在ORF refresh报文中的每一条ORF路由策略信息的报文头部均会定义操作类型和匹配规则,例如,ORF entry字段的action子字段定义有add/remove/remove-all 3种类型,Match子字段定义有permit/deny匹配方式,Type specific part子字段用于携带具体的策略地址信息,而Reserved子字段为保留字段。
在本发明的一个具体实施例中,为ORF entry字段中的Reserved子字段指定预设值为1作为使能标记,以标识本发明的Balance方式。当接收端路由设备解析出的该Reserved字段的值为“1”时,则根据“1”标识的Balance方式,去解析ORF entry字段的Sequence子字段和Prefix子字段获得等价邻居信息。
结合现有的RFC5291协议标准,若发送端路由设备发送ORF refresh报文时将ORFentry字段中的Reserved字段填充为0,则接收端路由设备接收时忽略,不进行处理;若发送端路由设备发送ORF refresh报文时将ORF entry字段中的Reserved字段填充为1,则接收端路由设备就会执行Balance方式:相应的解析ORF entry字段的Sequence子字段和Prefix子字段获得等价邻居信息。
本方式二的优点是与现有的RFC5291协议标准保持兼容,利用现有的保留字段进行新增定义处理。
针对ORF处理过程中会出现仅等价邻居信息有更新的情况,在本发明的另一实施例中,给出如下处理方式:当发布的路由过滤策略无更新但获取的等价邻居信息有更新时,在发送的ORF refresh报文仅携带使能标记和等价邻居信息,不再携带具体过滤策略信息,以降低网络资源的消耗。
接收端路由器设备对接收到的ORF refresh报文,解析发现ORF refresh报文中未携带发送端路由设备的路由过滤策略时,会根据ORF refresh报文中携带的使能标记和等价邻居信息,使用前一次接收到的路由过滤策略进行路由信息的过滤,并基于本次接收的等价邻居信息向发送端路由设备发布过滤后的路由信息。
需要说明的是,因为等价邻居信息字节少,不会占用太多的网络资源,所以当发布的路由过滤策略有更新但获取的等价邻居信息无更新时,仍向接收端路由设备发送该等价邻居信息,即将使能标记、路由过滤策略和等价邻居信息同时携带在ORF refresh报文中。
参见图2,为本发明另一个实施例针对接收端路由设备侧提供的一种ORF处理方法的流程示意图。如图2所示,该方法包括:
步骤S210,接收发送端路由设备发送的ORF refresh报文,ORF refresh报文中携带使能标记、发送端路由设备的路由过滤策略和等价邻居信息,等价邻居信息包括发送端路由设备的最大等价路由数量以及等价邻居地址。
步骤S220,当检测到使能标记时,从ORF refresh报文中解析出等价邻居信息。
当接收端路由设备接收到ORF refresh报文后,如果解析到ORF refresh报文中携带有指定的使能标记,就会根据该使能标记去解析ORF refresh报文中的相应字段,获得发送端路由设备的等价邻居信息。
步骤S230,根据发送端路由设备的路由过滤策略对本地的路由信息进行过滤,并基于等价邻居信息选取最大等价路由数量的等价邻居地址向发送端路由设备发布过滤后的路由信息。
本发明实施例的接收端路由设备的处理方案,可以实现在不影响原有业务功能运行的前提下,减少接收端路由设备对ORF refresh报文的过滤解析过程和更新路由发布量,降低路由设备的资源消耗,有效提高处理效率,保证路由设备的处理性能;同时避免向不必要的邻居发送过滤后的路由信息,减少BGP邻居间的报文交互量,节省网络资源。
图2所示的方法的实施例的具体说明可以参见图1所示的方法中各实施例的说明,上文已有详细说明,在此不再赘述。
与前述两种方法相对应,本发明实施例还各提供了一种ORF处理装置,该装置可应用于BGP路由设备中。
参见图3,为本发明一个实施例针对发送端路由设备侧提供的一种ORF处理装置的结构示意图。如图3所示,从功能结构上划分,该ORF处理装置300包括:
获取单元310,用于根据接收端路由设备的识别号和本地配置的路由过滤策略,获取与接收端路由设备相对应的等价邻居信息,等价邻居信息包括最大等价路由数量以及等价邻居地址;
发送单元320,用于基于获取的等价邻居地址,选取一个等价邻居地址向接收端路由设备发送ORF refresh报文,ORF refresh报文中携带使能标记、路由过滤策略和等价邻居信息,以使接收端路由设备检测到所述使能标记时从ORF refresh报文中解析出等价邻居信息,进而根据路由过滤策略进行路由过滤,并基于等价邻居信息选取最大等价路由数量的等价邻居地址发布过滤后的路由信息。
在本发明的一个实施例中,等价邻居信息携带于ORF refresh报文的ORF entry字段中,其中,最大等价路由数量携带于ORF entry字段中的Sequence子字段,等价邻居地址携带于ORF entry字段中的Prefix子字段。
在本发明的一个实施例中,使能标记为具有预设值的When-to-refresh字段,或者使能标记为ORF entry字段中具有预设值的Reserved子字段。
在本发明的一个实施例中,发送单元320还用于,当本地配置的路由过滤策略无更新但获取的等价邻居信息有更新时,在发送的ORF refresh报文中不再携带路由过滤策略。
参见图4,为本发明另一个实施例针对接收端路由设备侧提供的一种ORF处理装置的结构示意图。如图4所示,从功能结构上划分,该ORF处理装置400包括:
接收单元410,用于接收发送端路由设备发送的ORF refresh报文,ORF refresh报文中携带使能标记、发送端路由设备的路由过滤策略和等价邻居信息,等价邻居信息包括发送端路由设备的最大等价路由数量以及等价邻居地址。
解析单元420,用于当检测到使能标记时,从ORF refresh报文中解析出等价邻居信息。
处理单元430,用于根据发送端路由设备的路由过滤策略对本地的路由信息进行过滤,并基于等价邻居信息选取最大等价路由数量的等价邻居地址向发送端路由设备发布过滤后的路由信息。
需要说明的是,本发明中的BGP协议完成的功能除本案ORF处理装置限定的功能外,还包括BGP协议中规定的其他功能。
本发明提供的ORF处理装置的实施例,由于基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中作为分离部件说明的单元可以是或者也可以不是物理上分开的,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
参见图5,为本发明一个实施例提供的一种BGP路由设备的硬件结构示意图。如图5所示,该BGP路由设备500包括有ORF处理装置。当BGP路由设备500作为发送端路由设备时,该ORF处理装置为图3所示的ORF处理装置300;当BGP路由设备500作为接收端路由设备时,该ORF处理装置为图4所示的ORF处理装置400。
本发明提供的ORF处理装置的实施例可以通过软件实现,也可以通过硬件或者软硬件结合的方式实现。以软件实现为例,本发明的BGP路由设备可通过处理器将非易失性存储器中与本发明装置的控制逻辑对应的机器可执行ORF处理指令读取到内存中运行。从硬件层面而言,本发明的BGP路由设备,除了图5所示的处理器10、内部总线20、网络接口30、内存40、以及非易失性存储器50之外,根据BGP路由设备的实际功能,还可以包括其他硬件,对此不再赘述。
在不同的实施例中,所述非易失性存储器50可以是:存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、DVD等),或者类似的存储介质,或者它们的组合。所述内存40可以是:RAM(Radom Access Memory,随机存取存储器)、易失存储器、非易失性存储器、闪存。
进一步,非易失性存储器50和内存40作为机器可读存储介质,其上可存储由处理器10执行的本发明的ORF处理装置300/400对应的机器可执行ORF处理指令。
参见图6,为本发明一个实施例提供的一种负载分担组网的示意图。如图6所示,路由设备A和路由设备B之间形成BGP邻居,路由设备A和路由设备B之间通过3条链路连接。路由设备A上配置路由入口策略,也就是说路由设备A会作为发送端路由设备发送ORFrefresh报文,包括有图3所示的ORF处理装置;路由设备B作为接收端路由设备接收ORFrefresh报文,包括有图4所示的ORF处理装置。邻居1、邻居2、邻居3上配置相同路由入口策略,路由设备A将路由策略发送给路由设备B,具体地ORF处理方法如下:
路由设备A在发布路由过滤策略时,根据路由设备B的id识别号和本地配置的路由过滤策略,获取当前与路由设备B相对应的等价邻居信息,在本实施例中,等价邻居信息包括路由设备A支持的最大等价路由数量1以及等价邻居1的地址、等价邻居2的地址、等价邻居3的地址。
路由设备A从等价邻居1的地址、等价邻居2的地址、等价邻居3的地址中选取一个邻居地址(例如等价邻居1),发送ORF refresh报文,以便统一配置路由过滤策略,并在First ORF entry字段的Sequence子字段中携带路由设备A支持的最大等价路由数量1,在First ORF entry字段的Prefix子字段中携带等价邻居1的地址、等价邻居2的地址、等价邻居3的地址,将When-to-refresh字段填写为预设值0x03,标识本发明的Balance方式。不再向等价邻居2的地址和等价邻居3的地址发送ORF refresh报文,以减少发送ORF refresh报文的数量,降低路由设备的资源消耗。
路由设备B作为接收端路由设备,接收从等价邻居1地址发送的ORF refresh报文,检测到ORF refresh报文中的When-to-refresh字段的字段内容为预设值0x03,,就去解析ORF refresh报文的First ORF entry字段的Sequence子字段和Prefix子字段,获得路由设备A支持的最大等价路由数量为1的信息以及等价邻居1的地址、等价邻居2的地址、等价邻居3的地址。当解析完ORF refresh报文中的所有字段后,根据接收的路由过滤策略进行路由过滤,并基于最大等价路由数量1,从等价邻居1的地址、等价邻居2的地址、等价邻居3的地址任选取一个邻居地址(例如,等价邻居2),向路由设备A发布过滤后的路由信息。对等价邻居1的地址和等价邻居3的地址不进行路由的发布更新,避免对不必要的BGP邻居发送过滤后的路由信息造成的网络资源的浪费,这样路由设备A只接收到路由设备B通过等价邻居2的地址发来的过滤后的路由信息。
在下一时刻,当发布的路由过滤策略无更新但获取的等价邻居信息有更新时,例如路由设备A支持的最大等价路由数量从之前的数量1更新为数量2,但等价邻居的数量及地址不变,则路由设备A从等价邻居1的地址、等价邻居2的地址、等价邻居3的地址中任选取一个邻居地址(例如仍选取等价邻居1)发送ORF refresh报文,此时ORF refresh报文中仅携带更新后的等价邻居信息和使能标记,不再携带具体过滤策略信息。
路由设备B收到该ORF refresh报文,检测到ORF refresh报文中的When-to-refresh字段的值为0x03,标识本发明的Balance方式时,再次解析ORF refresh报文的First ORF entry字段的Sequence子字段和Prefix子字段,获得路由设备A支持的最大等价路由数量为2的信息以及等价邻居1的地址、等价邻居2的地址、等价邻居3的地址。由于路由设备B从ORF refresh报文中未解析到路由过滤策略,将使用上一次接收的路由过滤策略对本地的路由信息进行过滤,并且由于等价邻居地址未变,路由设备B获知上一时刻等价邻居2的地址已经被选取,只需再选取1个等价邻居地址例如等价邻居3的地址,向路由设备A发布过滤后的路由信息,而未被选取的等价邻居1的地址不向路由设备A发布过滤后的路由信息。这样路由设备A将最终接收到从路由设备B通过等价邻居2的地址和等价邻居3的地址发来的过滤后的路由信息。
其余处理情况类似,不再一一列举。
综上所述,本发明的技术方案不影响原有业务功能运行,能够减少发送端路由设备发送ORF refresh报文的数量,减少接收端路由设备对ORF refresh报文的过滤解析过程和更新路由发布量,降低路由设备的资源消耗,有效提高处理效率,保证路由设备的处理性能,同时避免向不必要的邻居发送过滤后的路由信息,减少BGP邻居间的报文交互量,节省网络资源。
以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。
Claims (10)
1.一种ORF处理方法,其特征在于,所述方法包括:
根据接收端路由设备的识别号和本地配置的路由过滤策略,获取与所述接收端路由设备相对应的等价邻居信息,所述等价邻居信息包括最大等价路由数量以及等价邻居地址;
基于获取的等价邻居地址,选取一个等价邻居地址向所述接收端路由设备发送ORFrefresh报文,所述ORF refresh报文中携带使能标记、所述路由过滤策略和所述等价邻居信息,以使所述接收端路由设备检测到所述使能标记时从所述ORF refresh报文中解析出所述等价邻居信息,进而根据所述路由过滤策略进行路由过滤,并基于所述等价邻居信息选取所述最大等价路由数量的等价邻居地址发布过滤后的路由信息。
2.如权利要求1所述的方法,其特征在于,所述等价邻居信息携带于所述ORF refresh报文的ORF entry字段中,其中,所述最大等价路由数量携带于所述ORF entry字段中的Sequence子字段,所述等价邻居地址携带于所述ORF entry字段中的Prefix子字段。
3.如权利要求1所述的方法,其特征在于,所述使能标记为具有预设值的When-to-refresh字段,或者所述使能标记为ORF entry字段中具有预设值的Reserved子字段。
4.如权利要求1-3任一项所述的方法,其特征在于,所述方法还包括:
当本地配置的路由过滤策略无更新但获取的所述等价邻居信息有更新时,在发送的所述ORF refresh报文中不再携带所述路由过滤策略。
5.一种ORF处理方法,其特征在于,所述方法包括:
接收发送端路由设备发送的ORF refresh报文,所述ORF refresh报文中携带使能标记、所述发送端路由设备的路由过滤策略和等价邻居信息,所述等价邻居信息包括所述发送端路由设备的最大等价路由数量以及等价邻居地址;
当检测到所述使能标记时,从所述ORF refresh报文中解析出所述等价邻居信息;
根据所述发送端路由设备的路由过滤策略对本地的路由信息进行过滤,并基于所述等价邻居信息选取所述最大等价路由数量的等价邻居地址向所述发送端路由设备发布过滤后的路由信息。
6.一种ORF处理装置,其特征在于,所述装置包括:
获取单元,用于根据接收端路由设备的识别号和本地配置的路由过滤策略,获取与所述接收端路由设备相对应的等价邻居信息,所述等价邻居信息包括最大等价路由数量以及等价邻居地址;
发送单元,用于基于获取的等价邻居地址,选取一个等价邻居地址向所述接收端路由设备发送ORF refresh报文,所述ORF refresh报文中携带使能标记、所述路由过滤策略和所述等价邻居信息,以使所述接收端路由设备检测到所述使能标记时从所述ORF refresh报文中解析出所述等价邻居信息,进而根据所述路由过滤策略进行路由过滤,并基于所述等价邻居信息选取所述最大等价路由数量的等价邻居地址发布过滤后的路由信息。
7.如权利要求6所述的装置,其特征在于,所述等价邻居信息携带于所述ORF refresh报文的ORF entry字段中,其中,所述最大等价路由数量携带于所述ORF entry字段中的Sequence子字段,所述等价邻居地址携带于所述ORF entry字段中的Prefix子字段。
8.如权利要求6所述的装置,其特征在于,所述使能标记为具有预设值的When-to-refresh字段,或者所述使能标记为ORF entry字段中具有预设值的Reserved子字段。
9.如权利要求6-8任一项所述的装置,其特征在于,所述发送单元还用于,当本地配置的路由过滤策略无更新但获取的所述等价邻居信息有更新时,在发送的ORF refresh报文中不再携带所述路由过滤策略。
10.一种ORF处理装置,其特征在于,所述装置包括:
接收单元,用于接收发送端路由设备发送的ORF refresh报文,所述ORFrefresh报文中携带使能标记、所述发送端路由设备的路由过滤策略和等价邻居信息,所述等价邻居信息包括所述发送端路由设备的最大等价路由数量以及等价邻居地址;
解析单元,用于当检测到所述使能标记时,从所述ORF refresh报文中解析出所述等价邻居信息;
处理单元,用于根据所述发送端路由设备的路由过滤策略对本地的路由信息进行过滤,并基于所述等价邻居信息选取所述最大等价路由数量的等价邻居地址向所述发送端路由设备发布过滤后的路由信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710348823.7A CN107547381B (zh) | 2017-05-17 | 2017-05-17 | 一种出方向路由过滤orf处理方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710348823.7A CN107547381B (zh) | 2017-05-17 | 2017-05-17 | 一种出方向路由过滤orf处理方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107547381A true CN107547381A (zh) | 2018-01-05 |
CN107547381B CN107547381B (zh) | 2020-04-24 |
Family
ID=60965857
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710348823.7A Active CN107547381B (zh) | 2017-05-17 | 2017-05-17 | 一种出方向路由过滤orf处理方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107547381B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113438159A (zh) * | 2020-03-23 | 2021-09-24 | 华为技术有限公司 | 分段路由策略的传输方法及装置、网络传输系统 |
CN114465846A (zh) * | 2020-11-05 | 2022-05-10 | 中国电信股份有限公司 | 路由条目转发控制方法及路由设备、通信系统 |
CN115801676A (zh) * | 2023-02-13 | 2023-03-14 | 北京锐服信科技有限公司 | 一种路由过滤方法、装置及电子设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101146042A (zh) * | 2007-09-20 | 2008-03-19 | 杭州华三通信技术有限公司 | 一种bgp路由的管理方法、装置和系统 |
WO2008040240A1 (fr) * | 2006-09-27 | 2008-04-10 | Huawei Technologies Co., Ltd. | Procédé et dispositif destinés à des applications de filtrage de routes de sortie fondé sur un protocole bgp |
US20080304497A1 (en) * | 2007-06-05 | 2008-12-11 | Lucent Technologies Inc. | Methods of route control in communications network |
CN101631130A (zh) * | 2009-08-27 | 2010-01-20 | 杭州华三通信技术有限公司 | 直连ebgp邻居间的路由通告方法和设备 |
CN102447605A (zh) * | 2010-09-30 | 2012-05-09 | 华为技术有限公司 | 一种请求获取路由信息的方法和相应的路由设备 |
CN102611632A (zh) * | 2012-04-12 | 2012-07-25 | 福建星网锐捷网络有限公司 | 基于bgp协议的vpls出路由过滤方法以及装置 |
-
2017
- 2017-05-17 CN CN201710348823.7A patent/CN107547381B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008040240A1 (fr) * | 2006-09-27 | 2008-04-10 | Huawei Technologies Co., Ltd. | Procédé et dispositif destinés à des applications de filtrage de routes de sortie fondé sur un protocole bgp |
US20080304497A1 (en) * | 2007-06-05 | 2008-12-11 | Lucent Technologies Inc. | Methods of route control in communications network |
CN101146042A (zh) * | 2007-09-20 | 2008-03-19 | 杭州华三通信技术有限公司 | 一种bgp路由的管理方法、装置和系统 |
CN101631130A (zh) * | 2009-08-27 | 2010-01-20 | 杭州华三通信技术有限公司 | 直连ebgp邻居间的路由通告方法和设备 |
CN102447605A (zh) * | 2010-09-30 | 2012-05-09 | 华为技术有限公司 | 一种请求获取路由信息的方法和相应的路由设备 |
CN102611632A (zh) * | 2012-04-12 | 2012-07-25 | 福建星网锐捷网络有限公司 | 基于bgp协议的vpls出路由过滤方法以及装置 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113438159A (zh) * | 2020-03-23 | 2021-09-24 | 华为技术有限公司 | 分段路由策略的传输方法及装置、网络传输系统 |
CN114465846A (zh) * | 2020-11-05 | 2022-05-10 | 中国电信股份有限公司 | 路由条目转发控制方法及路由设备、通信系统 |
CN115801676A (zh) * | 2023-02-13 | 2023-03-14 | 北京锐服信科技有限公司 | 一种路由过滤方法、装置及电子设备 |
CN115801676B (zh) * | 2023-02-13 | 2023-05-19 | 北京锐服信科技有限公司 | 一种路由过滤方法、装置及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN107547381B (zh) | 2020-04-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8369333B2 (en) | Method and apparatus for transparent cloud computing with a virtualized network infrastructure | |
EP3082304B1 (en) | Service routing method and system | |
US8873436B2 (en) | Routing and quality decision in mobile IP networks | |
CN100386984C (zh) | Vlan服务器 | |
CN105264835B (zh) | Gre隧道实现方法、接入设备和汇聚网关 | |
EP2568670B1 (en) | Method for message forwarding and device for deep packet inspection | |
CN106911778A (zh) | 一种流量引导方法和系统 | |
US6584500B1 (en) | Data routing in a communication network | |
US9077607B2 (en) | Border gateway protocol inbound policy optimization | |
CN110505152B (zh) | 路由过滤方法、装置及电子设备 | |
CN107547381A (zh) | 一种orf处理方法和装置 | |
CN106161226B (zh) | 发送、接收流规范规则的方法和装置 | |
CN102857491A (zh) | 集管理方案 | |
CN112965824A (zh) | 报文的转发方法及装置、存储介质、电子设备 | |
CN104488234A (zh) | 用于在大型数据中心处的三层网络架构上缩放IPv6的系统和方法 | |
US20140119374A1 (en) | Downlink service path determination for multiple subscription based services in provider edge network | |
WO2015106249A1 (en) | Packet labeling in a virtual network | |
US20210075640A1 (en) | Acceleration proxy device, acceleration proxy method, and content management system | |
CN108965134B (zh) | 报文转发方法及装置 | |
CN107809495A (zh) | 地址管理方法及装置 | |
CN102857547B (zh) | 分布式缓存的方法及设备 | |
CN102394804A (zh) | 虚拟私有网络系统的构建方法及虚拟私有网络系统 | |
CN114978986B (zh) | 一种数据传输方法、装置及存储介质 | |
CN111464443A (zh) | 基于服务功能链的报文转发方法、装置、设备及存储介质 | |
CN109756409B (zh) | 桥接转发方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |