CN111585884A - 基于路由聚合的路由管理方法及装置 - Google Patents
基于路由聚合的路由管理方法及装置 Download PDFInfo
- Publication number
- CN111585884A CN111585884A CN202010259830.1A CN202010259830A CN111585884A CN 111585884 A CN111585884 A CN 111585884A CN 202010259830 A CN202010259830 A CN 202010259830A CN 111585884 A CN111585884 A CN 111585884A
- Authority
- CN
- China
- Prior art keywords
- route
- detailed
- aggregation information
- gateway
- network device
- 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.)
- Withdrawn
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
- H04L45/245—Link aggregation, e.g. trunking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/38—Flow based routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/41—Flow control; Congestion control by acting on aggregated flows or links
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/827—Aggregation of resource allocation or reservation requests
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于路由聚合的路由管理方法,第一网络设备确定发送路由聚合信息同步报文的第二网络设备与所述第一网络设备的路由聚合组是否相同;当相同,且所述路由聚合信息同步报文用于完整路由聚合信息同步时,当所述第一明细路由个数大于所述第二明细路由个数,将所述路由聚合信息同步报文携带的明细路由和所述第一网络设备的明细路由进行比对,得到目标明细路由,所述目标明细路由是存在于所述第一网络设备、未存在于所述路由聚合信息同步报文中的明细路由;通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流。本发明实施例能够解决现有技术中路由聚合存在的局部路由黑洞的问题。
Description
技术领域
本发明涉及通信技术领域,尤指一种基于路由聚合的路由管理方法及装置。
背景技术
路由聚合(也称路由汇总)是让路由选择协议能够用一个路由地址通告众多网络,旨在缩小路由选择表的规模,以节省内存,并缩短对路由选择表进行分析以找出前往远程网络的路径所需的时间。路由聚合的原理为将若干掩码较长的路由前缀(本文统称为明细路由),汇总成单条掩码较短的路由前缀(本文统称为汇总路由),其中,较长和较短是相对而言的,比如掩码长度24相对于掩码长度22,就是较长掩码,可称为明细路由,而掩码长度22的,可称为汇总路由,汇总路由的覆盖范围大于等于所有明细路由覆盖范围的综合。网络设备可以通过仅发布汇总路由的方式来减少发布的路由条目数。
随着数据中心网络的不断发展,规模的不断扩大,在当前数据中心场景中,通常使用多设备对等冗余,并在同类路由较多的情况下使用路由汇总,减少路由的数量,达到更快的路由收敛。但是在路由汇总的过程中,若出现部分被汇总的明细路由丢失,则可能产生路由黑洞。
具体如图1所示,SWITCH-1和SWITCH-2互为对等冗余网络设备,为方便表述SWITCH-1和SWITCH-2可记为SWITCH1-2;正常情况下Server 1-4分别发送各自的/24路由至SWITCH1-2上,SWITCH1-2上分别执行路由汇总,将192.168.0.0/24~192.168.3.0/24三条明细路由汇总成汇总路由192.168.0.0/22指向本地Null0,并将汇总路由通告给网关GW,相关明细路由被保留在本地,不进行路由通告。仅当构成汇总路由192.168.0.0/22的所有明细路由192.168.0.0/24~192.168.3.0/24均失效,SWITCH1-2才会进行汇总路由192.168.0.0/22的撤销。
当Server-1至SWITCH-1的链路中断,此时SWITCH-1上的192.168.0.0/24明细路由被撤销,但是由于形成汇总路由的其余三条路由条目未全部撤销,故汇总路由192.168.0.0/22仍然被通告给网关GW。
网关GW上仅收到来自SWITCH-1/2的汇总路由,当Server-1至SWITCH-1的链路发生中断,GW上的路由表仍是汇总路由192.168.0.0/22,并未发生变化,当上游有前往Server-1的数据报文时,GW会依据等价路由(Equal-Cost Multipath Routing,ECMP)规则将流量分别转发SWITCH-1/2;由于Server-1至SWITCH-1的链路已经中断,SWITCH-1并无前往Server-1的路径,此时本来发往Server-1至SWITCH-1的链路的流量会通过默认路由(或者其他掩码较长的路由)重新转发至GW,而这部分流量将持续在SWITCH-1与GW之间进行转发,直到TCP报文中的生存时间(Time To Live,TTL)值耗尽而被SWITCH-1或者GW某一个丢弃,进而造成报文丢包,即为局部路由黑洞。
数据中心基本使用外部边界网关协议(Exterior Border Gateway Protocol,EBGP)分层网络构建基础网络。通过路由协议进行数据中心内部流量三层互联网协议(Internet Protocol,IP)网络快速切换的数据中心越来越多,边界网关协议(BorderGateway Protocol,BGP)成为数据中心的路由协议的最佳选择。而BGP协议的状态机对局部路由黑洞进行处理方式为:BGP邻居之间通过互相发送keepalive报文进行邻居的保活。当出现3次keepalive未被接收的时候,BGP的邻居超时,路由撤销。也可以在keepalive报文限制TTL值大小,超过TTL跳数的keepalive报文,出现超时情况下,进行切换。但是由于默认超时180S,这个时间段出现局部路由黑洞,会导致业务中断,这对数据中心高带宽、低延迟业务是无法容忍的。
发明内容
本发明实施例提供一种基于路由聚合的路由管理方法及装置,用以解决现有技术中路由聚合存在的局部路由黑洞的问题。
本发明实施例提供一种基于路由聚合的路由管理方法,应用于多设备对等冗余的数据中心,所述数据中心至少包括一对互为对等冗余的第一网络设备、第二网络设备和与所述第一网络设备和第二网络设备分别连接的网关,所述方法包括:
第一网络设备接收路由聚合信息同步报文,确定发送所述路由聚合信息同步报文的第二网络设备与所述第一网络设备的路由聚合组是否相同;
当所述第二网络设备与所述第一网络设备的路由聚合组相同,且所述路由聚合信息同步报文用于完整路由聚合信息同步时,比较所述第一网络设备的汇总路由下的第一明细路由个数与所述路由聚合信息同步报文中的第二明细路由个数;
当所述第一明细路由个数大于所述第二明细路由个数,将所述路由聚合信息同步报文携带的明细路由和所述第一网络设备的明细路由进行比对,得到目标明细路由,所述目标明细路由是存在于所述第一网络设备、未存在于所述路由聚合信息同步报文中的明细路由;
通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流。
进一步地,所述方法,还包括:
所述第一网络设备启动路由聚合信息同步功能,发送用于完整路由聚合信息同步的路由聚合信息同步报文以通告自身的完整路由聚合信息;
当所述第一网络设备的汇总路由撤销时,发送用于汇总路由撤销的路由聚合信息同步报文以通告自身的汇总路由撤销;
当所述第一网络设备的汇总路由下的明细路由对应的链路故障时,发送用于明细路由撤销的路由聚合信息同步报文以通告所述明细路由撤销;
当所述第一网络设备的汇总路由下的明细路由对应的链路故障恢复时,发送用于明细路由发布的路由聚合信息同步报文以通告所述明细路由恢复;
所述路由聚合信息同步报文至少包括路由聚合组字段、汇总路由字段以及明细路由字段。
其中,所述路由聚合信息同步报文还包括处理动作字段,所述处理动作字段对应的处理动作包括完整路由聚合信息同步、汇总路由撤销、明细路由撤销、明细路由发布的一种或多种。
进一步地,通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流之后,所述方法,还包括:
当接收到的所述第二网络设备发送的路由聚合信息同步报文用于明细路由发布、且携带的明细路由是所述目标明细路由时,通告所述网关撤销自身存储的所述目标明细路由以使流量在所述网关存储的汇总路由中进行分流。
进一步地,通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流之后,所述方法,还包括:
当接收到的所述第二网络设备发送的路由聚合信息同步报文用于明细路由撤销、且携带的待撤销明细路由不是所述目标明细路由时,通告所述待撤销明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流。
进一步地,通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流之后,所述方法,还包括:
当接收到的所述第二网络设备发送的路由聚合信息同步报文用于汇总路由撤销时,通告所述网关撤销自身存储的属于所述汇总路由下的明细路由以使流量在所述网关存储的汇总路由中进行分流。
本发明实施例还提供一种基于路由聚合的路由管理装置,应用于多设备对等冗余的数据中心,所述数据中心至少包括一对互为对等冗余的第一网络设备、第二网络设备和与所述第一网络设备和第二网络设备分别连接的网关,所述装置应用于第一网络设备,包括:接收模块、第一确定模块、报文解析模块、通告模块;其中,
所述接收模块,用于接收路由聚合信息同步报文;
第一确定模块,用于确定发送所述路由聚合信息同步报文的第二网络设备与所述第一网络设备的路由聚合组是否相同;
所述报文解析模块,用于当所述第二网络设备与所述第一网络设备的路由聚合组相同,且所述路由聚合信息同步报文用于完整路由聚合信息同步时,比较所述第一网络设备的汇总路由下的第一明细路由个数与所述路由聚合信息同步报文中的第二明细路由个数;当所述第一明细路由个数大于所述第二明细路由个数,将所述路由聚合信息同步报文携带的明细路由和所述第一网络设备的明细路由进行比对,得到目标明细路由,所述目标明细路由是存在于所述第一网络设备、未存在于所述路由聚合信息同步报文中的明细路由;
所述通告模块,用于通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流。
进一步地,所述装置,还包括:发送模块,用于当所述第一网络设备启动路由聚合信息同步功能,发送用于完整路由聚合信息同步的路由聚合信息同步报文以通告自身的完整路由聚合信息;
当所述第一网络设备的汇总路由撤销时,发送用于汇总路由撤销的路由聚合信息同步报文以通告自身的汇总路由撤销;
当所述第一网络设备的汇总路由下的明细路由对应的链路故障时,发送用于明细路由撤销的路由聚合信息同步报文以通告所述明细路由撤销;
当所述第一网络设备的汇总路由下的明细路由对应的链路故障恢复时,发送用于明细路由发布的路由聚合信息同步报文以通告所述明细路由恢复;
所述路由聚合信息同步报文至少包括路由聚合组字段、汇总路由字段以及明细路由字段。
其中,所述路由聚合信息同步报文还包括处理动作字段,所述处理动作字段对应的处理动作包括完整路由聚合信息同步、汇总路由撤销、明细路由撤销、明细路由发布的一种或多种。
进一步地,所述报文解析模块,还用于确定所述第二网络设备发送的路由聚合信息同步报文用于明细路由发布;
所述通告模块,在通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流之后,还用于:
当所述第二网络设备发送的路由聚合信息同步报文用于明细路由发布、且携带的明细路由是所述目标明细路由时,通告所述网关撤销自身存储的所述目标明细路由以使流量在所述网关存储的汇总路由中进行分流。
进一步地,所述报文解析模块,还用于确定所述第二网络设备发送的路由聚合信息同步报文用于明细路由撤销;
所述通告模块,在通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流之后,还用于:
当所述第二网络设备发送的路由聚合信息同步报文用于明细路由撤销、且携带的待撤销明细路由不是所述目标明细路由时,通告所述待撤销明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流。
进一步地,所述报文解析模块,还用于确定所述第二网络设备发送的路由聚合信息同步报文用于汇总路由撤销;
所述通告模块,在通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流之后,还用于:
当所述第二网络设备发送的路由聚合信息同步报文用于汇总路由撤销时,通告所述网关撤销自身存储的属于所述汇总路由下的明细路由以使流量在所述网关存储的汇总路由中进行分流。
本发明有益效果如下:
本发明实施例提供的基于路由聚合的路由管理方法及装置,通过第一网络设备接收路由聚合信息同步报文,当发送所述路由聚合信息同步报文的第二网络设备与所述第一网络设备的路由聚合组相同,且所述路由聚合信息同步报文用于完整路由聚合信息同步时,比较所述第一网络设备的汇总路由下的第一明细路由个数与所述路由聚合信息同步报文中的第二明细路由个数;当所述第一明细路由个数大于所述第二明细路由个数,将所述路由聚合信息同步报文携带的明细路由和所述第一网络设备的明细路由进行比对,得到目标明细路由,所述目标明细路由是存在于所述第一网络设备、未存在于所述路由聚合信息同步报文中的明细路由;通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流。本发明实施例中网络设备在自身路由发生变化时通过发送路由聚合信息同步报文及时进行动态路由的同步,快速识别路由聚合出现局部路由黑洞,并通过将汇总路由中对端出现故障的明细路由通告给网关,以使网关能够将流量在汇总路由和明细路由之间进行分流,消除了路由黑洞的影响,保证了业务的连续性,很好地满足数据中心的业务要求。
附图说明
图1为基于路由聚合的网络拓扑示意图;
图2为本发明实施例提供的基于路由聚合的路由管理方法的流程示意图;
图3为本发明实施例提供的路由聚合信息同步报文的结构示意图;
图4为本发明实施例提供的基于路由聚合的路由管理方法的实施例的网络拓扑示意图;
图5为本发明实施例提供的基于路由聚合的路由管理方法的实施例的另一个网络拓扑示意图;
图6为本发明实施例提供的基于路由聚合的路由管理方法的实施例的再一个网络拓扑示意图;
图7为本发明实施例中基于路由聚合的路由管理装置的结构示意图。
具体实施方式
针对现有技术中路由聚合存在的局部路由黑洞的问题,本发明实施例提供的基于路由聚合的路由管理方法,通过接收路由聚合信息同步报文,对本端的路由进行管理,快速识别路由聚合黑洞,避免业务出现中断。本发明方法应用于多设备对等冗余的数据中心,所述数据中心至少包括一对互为对等冗余的第一网络设备、第二网络设备和与所述第一网络设备和第二网络设备分别连接的网关,所述方法的流程如图2所示,执行步骤如下:
步骤201,第一网络设备接收路由聚合信息同步报文,确定发送所述路由聚合信息同步报文的第二网络设备与所述第一网络设备的路由聚合组是否相同;
当数据中心中的网络设备配置有汇总路由后,会启动路由聚合信息同步功能,发送路由聚合信息同步报文以通告完整的路由聚合信息给与自身互为对等冗余的网络设备;
数据中心中其他网络设备接收到该路由聚合信息同步报文后,首先会确定发送该路由聚合信息同步报文的网络设备是否与自身属于同一个路由聚合组,若不属于,则直接忽略该路由聚合信息同步报文。
步骤202,当所述第二网络设备与所述第一网络设备的路由聚合组相同,且所述路由聚合信息同步报文用于完整路由聚合信息同步时,比较所述第一网络设备的汇总路由下的第一明细路由个数与所述路由聚合信息同步报文中的第二明细路由个数;
所述第二网络设备与所述第一网络设备的路由聚合组相同,说明第一网络设备和第二网络设备互为对等冗余的网络设备,因此,若第一网络设备和第二网络设备均未出现路由故障,则二者的汇总路由及明细路由完全相同。
这里,当所述路由聚合信息同步报文用于完整路由聚合信息同步时,所述路由聚合信息同步报文会携带有第二网络设备的汇总路由及对应的明细路由列表。
步骤203,当所述第一明细路由个数大于所述第二明细路由个数,将所述路由聚合信息同步报文携带的明细路由和所述第一网络设备的明细路由进行比对,得到目标明细路由,所述目标明细路由是存在于所述第一网络设备、未存在于所述路由聚合信息同步报文中的明细路由;
当第一明细路由个数大于第二明细路由个数,则说明第二网络设备对自身的明细路由进行过撤销,才会导致第二网络设备发送的路由聚合信息同步报文中的明细路由个数才会少于第一明细路由个数,此时,第二网络设备存在路由黑洞的风险。
这里,所述目标明细路由实质是指第二网络设备撤销、但存在第一网络设备中的明细路由。
步骤204,通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流。
在本步骤204之前,网关中存储的第一网络设备和第二网络设备的汇总路由仍然相同,均包括所述目标明细路由;而通过本步骤,第一网络设备将目标明细路由通告给所述网关,则所述网关保存的路由信息则变为汇总路由和明细路由(实质是经由第一网络设备的目标明细路由),由于目标明细路由相对于汇总路由更为明细,因此之前通过汇总路由分流到目标明细路由的流量会直接通过网关存储的明细路由进行分流,而不会再分流到汇总路由下的目标明细路,如此避免了路由黑洞的出现。
优选地,所述方法,还包括:
所述第一网络设备启动路由聚合信息同步功能,发送用于完整路由聚合信息同步的路由聚合信息同步报文以通告自身的完整路由聚合信息;
当所述第一网络设备的汇总路由撤销时,发送用于汇总路由撤销的路由聚合信息同步报文以通告自身的汇总路由撤销;
当所述第一网络设备的汇总路由下的明细路由对应的链路故障时,发送用于明细路由撤销的路由聚合信息同步报文以通告所述明细路由撤销;
当所述第一网络设备的汇总路由下的明细路由对应的链路故障恢复时,发送用于明细路由发布的路由聚合信息同步报文以通告所述明细路由恢复;
所述路由聚合信息同步报文至少包括路由聚合组字段、汇总路由字段以及明细路由字段。
进一步地,所述路由聚合信息同步报文还包括处理动作字段,所述处理动作字段对应的处理动作包括完整路由聚合信息同步、汇总路由撤销、明细路由撤销、明细路由发布的一种或多种。
本发明实施例中,所述路由聚合信息同步报文可以通过使用RFC 7153中规定的BGP扩展团体属性中用于实验性的相关扩展字段进行实现,通过如下规则进行路由聚合信息同步,整体扩展团体属性报文结构如图3所示,相关字段描述如下:
OxCF(团体属性Type字段):此为扩展团体属性Type字段,该字段根据RFC 7153中规定作为实验性质使用,本发明实施例中使用0xCF字段作为路由聚合信息同步机制识别,所有路由聚合信息同步机制识别相关团体属性信息固定使用OxCF;应当理解,该字段也可以设置为其他固定的内容来标识路由聚合信息同步机制,本发明实施例对此不进行限定。
OxE1(团体属性sub_type字段):此为扩展团体属性sub_Type字段,为了进一步提高路由聚合信息同步功能的可靠性,本发明实施例中还可以结合使用OxE1字段作为路由聚合信息同步机制的sub_type字段识别,所有路由聚合信息同步机制识别相关团体属性sub_type信息固定使用OxE1;应当理解,该字段也可以设置为其他固定的内容来标识路由聚合信息同步机制,本发明实施例对此不进行限定。
Summary-group字段:该字段唯一标志一台网络设备所属的路由聚合组,本端仅处理本路由聚合组相关同步信息,接收到其他路由聚合组中的相关信息不予处理,直接忽略。
Action-type字段;表示本报文中的路由处理动作,相关动作定义如表1:
表1
E字段:此处为结束符,本发明实施例中,当一个BGP报文中的扩展团体属性字段无法承载所有的汇总路由/明细路由信息时,将结束符置位为0,通告表示后续还有剩余路由聚合信息;直到最后一个通告报文时,将结束符置为1,通告表示路由聚合信息同步结束。
Summary-route/Summary-netmash字段:分别使用两个32bit字节长度,表示汇总路由及其掩码。路由聚合信息同步报文中携带唯一汇总路由及其掩码,用以区分不同路由聚合组;所有完整路由聚合信息同步/汇总路由撤销/明细路由撤销/明细路由发布信息必须携带唯一路由聚合组信息。
Route-N/Netmask-N字段:分别使用两个32bit字节长度,表示明细路由及其掩码。单个路由聚合信息同步报文中携带的明细路由/明细路由掩码对上限为32对,即N的数目可以为1到32。若一个路由聚合信息同步报文无法将所有明细路由完全携带,则将所有明细路由分组分包发送,并将E字段置为0,直到最后一个路由聚合信息同步报文将E字段置为1。
本发明实施例中,当出现如下情形时,发送对应的路由聚合信息同步报文:
网络设备启动路由聚合信息同步功能时,发送路由聚合信息同步报文以通告自身的完整路由聚合信息(Action_type:0x01);
本地汇总路由撤销时,发送路由聚合信息同步报文以通告汇总路由撤销(Action_type:0x02);
本地明细路由撤销时,发送路由聚合信息同步报文以通告明细路由撤销(Action_type:0x03);
本地明细路由发布时,发送路由聚合信息同步报文以通告明细路由发布(Action_type:0x04)。
优选地,通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流之后,所述方法,还包括:
当接收到的所述第二网络设备发送的路由聚合信息同步报文用于明细路由发布、且携带的明细路由是所述目标明细路由时,通告所述网关撤销自身存储的所述目标明细路由以使流量在所述网关存储的汇总路由中进行分流。
优选地,通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流之后,所述方法,还包括:
当接收到的所述第二网络设备发送的路由聚合信息同步报文用于明细路由撤销、且携带的待撤销明细路由不是所述目标明细路由时,通告所述待撤销明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流。
优选地,通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流之后,所述方法,还包括:
当接收到的所述第二网络设备发送的路由聚合信息同步报文用于汇总路由撤销时,通告所述网关撤销自身存储的属于所述汇总路由下的明细路由以使流量在所述网关存储的汇总路由中进行分流。
下面以一具体实施例结合图4-6对本发明实施例进行详细说明。
具体参考图4-6,SWITCH-1和SWITCH-2互为对等冗余网络设备,为方便表述SWITCH-1和SWITCH-2可记为SWITCH1-2,应当理解,上述第一网络设备可以指SWITCH-1,第二网络设备可以指SWITCH-2;正常情况下Server1-4分别发送各自的/24路由至SWITCH1-2上,SWITCH1-2上分别执行路由汇总,将192.168.0.0/24~192.168.3.0/24四条明细路由汇总成汇总路由192.168.0.0/22指向本地Null0,并将汇总路由通告给网关GW,相关明细路由被保留在本地,不进行路由通告。SWITCH-1也会发送路由聚合信息同步报文以通告自身的完整路由聚合信息(Action_type:0x01);
参照图4,当Server-1至SWITCH-1的链路中断,此时SWITCH-1上的192.168.0.0/24明细路由被撤销,但是由于形成汇总路由的其余三条路由条目未全部撤销,故汇总路由192.168.0.0/22仍然被通告给网关GW。同时,SWITCH-1会发送路由聚合信息同步报文以通告自身存在明细路由撤销(Action_type:0x03);
SWITCH-2接收到SWITCH-1发送的路由聚合信息同步报文以通告自身存在明细路由撤销(Action_type:0x03),首先根据该路由聚合信息同步报文中的Summary-group字段确定是否与自身属于同一个路由聚合组,若是的话,根据Action_type字段确定该路由聚合信息同步报文的动作,这里,所述Action_type:0x03表明该条路由聚合信息同步报文的动作是明细路由撤销;具体参照图4,SWITCH-2确定SWITCH-1中的明细路由192.168.0.0/24已被撤销;
SWITCH-2通告明细路由192.168.0.0/24给GW,此时GW保存有SWITCH-1和SWITCH-2通告的汇总路由192.168.0.0/22和SWITCH-2通告的明细路由192.168.0.0/24;
这里,/22、/24为路由掩码,表征路由的明细程度,数字越大,则代表该路由明细程度越高;而网关进行流量分配时,若到达同一目的地的路由有多个时,则会优先选择明细程度高的路由进行流量分配。
当上游有前往Server-1的数据报文时,GW优先将流量通过自身存储的明细路由192.168.0.0/24进行转发,避免报文丢包;
若SWITCH-1链路恢复,通过发送路由聚合信息同步报文以通告所述明细路由发布(Action_type:0x04),SWITCH-2上感知链路恢复,明细路由列表一致,对通告给网关GW的明细路由进行撤销,此时,参照图6,网关GW保存有SWITCH-1和SWITCH-2通告的汇总路由192.168.0.0/22。
基于同一发明构思,本发明实施例提供一种基于路由聚合的路由管理装置,该装置可以应用于多设备对等冗余的数据中心,所述数据中心至少包括一对互为对等冗余的第一网络设备、第二网络设备和与所述第一网络设备和第二网络设备分别连接的网关,所述装置应用于第一网络设备,结构如图7所示,包括:接收模块71、第一确定模块72、报文解析模块73、通告模块74;其中,
所述接收模块71,用于接收路由聚合信息同步报文;
第一确定模块72,用于确定发送所述路由聚合信息同步报文的第二网络设备与所述第一网络设备的路由聚合组是否相同;
所述报文解析模块73,用于当所述第二网络设备与所述第一网络设备的路由聚合组相同,且所述路由聚合信息同步报文用于完整路由聚合信息同步时,比较所述第一网络设备的汇总路由下的第一明细路由个数与所述路由聚合信息同步报文中的第二明细路由个数;当所述第一明细路由个数大于所述第二明细路由个数,将所述路由聚合信息同步报文携带的明细路由和所述第一网络设备的明细路由进行比对,得到目标明细路由,所述目标明细路由是存在于所述第一网络设备、未存在于所述路由聚合信息同步报文中的明细路由;
所述通告模块74,用于通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流。
进一步地,所述装置,还包括:发送模块,用于当所述第一网络设备启动路由聚合信息同步功能,发送用于完整路由聚合信息同步的路由聚合信息同步报文以通告自身的完整路由聚合信息;
当所述第一网络设备的汇总路由撤销时,发送用于汇总路由撤销的路由聚合信息同步报文以通告自身的汇总路由撤销;
当所述第一网络设备的汇总路由下的明细路由对应的链路故障时,发送用于明细路由撤销的路由聚合信息同步报文以通告所述明细路由撤销;
当所述第一网络设备的汇总路由下的明细路由对应的链路故障恢复时,发送用于明细路由发布的路由聚合信息同步报文以通告所述明细路由恢复;
所述路由聚合信息同步报文至少包括路由聚合组字段、汇总路由字段以及明细路由字段。
优选地,所述路由聚合信息同步报文还包括处理动作字段,所述处理动作字段对应的处理动作包括完整路由聚合信息同步、汇总路由撤销、明细路由撤销、明细路由发布的一种或多种。
其中,所述报文解析模块,还用于确定所述第二网络设备发送的路由聚合信息同步报文用于明细路由发布;
所述通告模块,在通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流之后,还用于:
当所述第二网络设备发送的路由聚合信息同步报文用于明细路由发布、且携带的明细路由是所述目标明细路由时,通告所述网关撤销自身存储的所述目标明细路由以使流量在所述网关存储的汇总路由中进行分流。
其中,所述报文解析模块,还用于确定所述第二网络设备发送的路由聚合信息同步报文用于明细路由撤销;
所述通告模块,在通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流之后,还用于:
当所述第二网络设备发送的路由聚合信息同步报文用于明细路由撤销、且携带的待撤销明细路由不是所述目标明细路由时,通告所述待撤销明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流。
其中,所述报文解析模块,还用于确定所述第二网络设备发送的路由聚合信息同步报文用于汇总路由撤销;
所述通告模块,在通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流之后,还用于:
当所述第二网络设备发送的路由聚合信息同步报文用于汇总路由撤销时,通告所述网关撤销自身存储的属于所述汇总路由下的明细路由以使流量在所述网关存储的汇总路由中进行分流。
应当理解,本发明实施例提供的基于路由聚合的路由管理装置实现原理及过程与上述图2-6及所示的实施例类似,在此不再赘述。
本发明实施例提供的基于路由聚合的路由管理方法及装置,通过第一网络设备接收路由聚合信息同步报文,当发送所述路由聚合信息同步报文的第二网络设备与所述第一网络设备的路由聚合组相同,且所述路由聚合信息同步报文用于完整路由聚合信息同步时,比较所述第一网络设备的汇总路由下的第一明细路由个数与所述路由聚合信息同步报文中的第二明细路由个数;当所述第一明细路由个数大于所述第二明细路由个数,将所述路由聚合信息同步报文携带的明细路由和所述第一网络设备的明细路由进行比对,得到目标明细路由,所述目标明细路由是存在于所述第一网络设备、未存在于所述路由聚合信息同步报文中的明细路由;通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流。本发明实施例中网络设备在自身路由发生变化时通过发送路由聚合信息同步报文及时进行动态路由的同步,快速识别路由聚合出现局部路由黑洞,并通过将汇总路由中对端出现故障的明细路由通告给网关,以使网关能够将流量在汇总路由和明细路由之间进行分流,消除了路由黑洞的影响,保证了业务的连续性,很好地满足数据中心的业务要求;并当对端故障恢复,对端能够及时同步恢复后的明细路由,以使本端将通告给网关的明细路由进行撤销,恢复流量在汇总路由间进行分流,能够随时根据路由变化调整分流路由,提高了数据中心的业务处理效率。
本领域普通技术人员可以理解:附图只是一个实施例的示意图,附图中的模块或流程并不一定是实施本发明所必须的。
通过以上的实施方式的描述可知,本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置或系统实施例而言,由于其基本相似于方法实施例,所以描述得比较简单,相关之处参见方法实施例的部分说明即可。以上所描述的装置及系统实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
另外,在上述实施例及附图中的描述的一些流程中,包含了按照特定顺序出现的多个操作,但是应该清楚了解,这些操作可以不按照其在本文中出现的顺序来执行或并行执行,操作的序号如201、202、203等,仅仅是用于区分开各个不同的操作,序号本身不代表任何的执行顺序。另外,这些流程可以包括更多或更少的操作,并且这些操作可以按顺序执行或并行执行。需要说明的是,本文中的“第一”、“第二”等描述,是用于区分不同的消息、设备、模块等,不代表先后顺序,也不限定“第一”和“第二”是不同的类型。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的可选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括可选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样,倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (12)
1.一种基于路由聚合的路由管理方法,应用于多设备对等冗余的数据中心,所述数据中心至少包括一对互为对等冗余的第一网络设备、第二网络设备和与所述第一网络设备和第二网络设备分别连接的网关,其特征在于,所述方法包括:
第一网络设备接收路由聚合信息同步报文,确定发送所述路由聚合信息同步报文的第二网络设备与所述第一网络设备的路由聚合组是否相同;
当所述第二网络设备与所述第一网络设备的路由聚合组相同,且所述路由聚合信息同步报文用于完整路由聚合信息同步时,比较所述第一网络设备的汇总路由下的第一明细路由个数与所述路由聚合信息同步报文中的第二明细路由个数;
当所述第一明细路由个数大于所述第二明细路由个数,将所述路由聚合信息同步报文携带的明细路由和所述第一网络设备的明细路由进行比对,得到目标明细路由,所述目标明细路由是存在于所述第一网络设备、未存在于所述路由聚合信息同步报文中的明细路由;
通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流。
2.根据权利要求1所述的方法,其特征在于,所述方法,还包括:
所述第一网络设备启动路由聚合信息同步功能,发送用于完整路由聚合信息同步的路由聚合信息同步报文以通告自身的完整路由聚合信息;
当所述第一网络设备的汇总路由撤销时,发送用于汇总路由撤销的路由聚合信息同步报文以通告自身的汇总路由撤销;
当所述第一网络设备的汇总路由下的明细路由对应的链路故障时,发送用于明细路由撤销的路由聚合信息同步报文以通告所述明细路由撤销;
当所述第一网络设备的汇总路由下的明细路由对应的链路故障恢复时,发送用于明细路由发布的路由聚合信息同步报文以通告所述明细路由恢复;
所述路由聚合信息同步报文至少包括路由聚合组字段、汇总路由字段以及明细路由字段。
3.根据权利要求2所述的方法,其特征在于,所述路由聚合信息同步报文还包括处理动作字段,所述处理动作字段对应的处理动作包括完整路由聚合信息同步、汇总路由撤销、明细路由撤销、明细路由发布的一种或多种。
4.根据权利要求1至3任一所述的方法,其特征在于,通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流之后,所述方法,还包括:
当接收到的所述第二网络设备发送的路由聚合信息同步报文用于明细路由发布、且携带的明细路由是所述目标明细路由时,通告所述网关撤销自身存储的所述目标明细路由以使流量在所述网关存储的汇总路由中进行分流。
5.根据权利要求1至3任一所述的方法,其特征在于,通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流之后,所述方法,还包括:
当接收到的所述第二网络设备发送的路由聚合信息同步报文用于明细路由撤销、且携带的待撤销明细路由不是所述目标明细路由时,通告所述待撤销明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流。
6.根据权利要求1至3任一所述的方法,其特征在于,通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流之后,所述方法,还包括:
当接收到的所述第二网络设备发送的路由聚合信息同步报文用于汇总路由撤销时,通告所述网关撤销自身存储的属于所述汇总路由下的明细路由以使流量在所述网关存储的汇总路由中进行分流。
7.一种基于路由聚合的路由管理装置,应用于多设备对等冗余的数据中心,所述数据中心至少包括一对互为对等冗余的第一网络设备、第二网络设备和与所述第一网络设备和第二网络设备分别连接的网关,其特征在于,所述装置应用于第一网络设备,包括:接收模块、第一确定模块、报文解析模块、通告模块;其中,
所述接收模块,用于接收路由聚合信息同步报文;
第一确定模块,用于确定发送所述路由聚合信息同步报文的第二网络设备与所述第一网络设备的路由聚合组是否相同;
所述报文解析模块,用于当所述第二网络设备与所述第一网络设备的路由聚合组相同,且所述路由聚合信息同步报文用于完整路由聚合信息同步时,比较所述第一网络设备的汇总路由下的第一明细路由个数与所述路由聚合信息同步报文中的第二明细路由个数;当所述第一明细路由个数大于所述第二明细路由个数,将所述路由聚合信息同步报文携带的明细路由和所述第一网络设备的明细路由进行比对,得到目标明细路由,所述目标明细路由是存在于所述第一网络设备、未存在于所述路由聚合信息同步报文中的明细路由;
所述通告模块,用于通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流。
8.根据权利要求7所述的装置,其特征在于,所述装置,还包括:发送模块,用于当所述第一网络设备启动路由聚合信息同步功能,发送用于完整路由聚合信息同步的路由聚合信息同步报文以通告自身的完整路由聚合信息;
当所述第一网络设备的汇总路由撤销时,发送用于汇总路由撤销的路由聚合信息同步报文以通告自身的汇总路由撤销;
当所述第一网络设备的汇总路由下的明细路由对应的链路故障时,发送用于明细路由撤销的路由聚合信息同步报文以通告所述明细路由撤销;
当所述第一网络设备的汇总路由下的明细路由对应的链路故障恢复时,发送用于明细路由发布的路由聚合信息同步报文以通告所述明细路由恢复;
所述路由聚合信息同步报文至少包括路由聚合组字段、汇总路由字段以及明细路由字段。
9.根据权利要求8所述的装置,其特征在于,所述路由聚合信息同步报文还包括处理动作字段,所述处理动作字段对应的处理动作包括完整路由聚合信息同步、汇总路由撤销、明细路由撤销、明细路由发布的一种或多种。
10.根据权利要求7至9任一所述的装置,其特征在于,所述报文解析模块,还用于确定所述第二网络设备发送的路由聚合信息同步报文用于明细路由发布;
所述通告模块,在通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流之后,还用于:
当所述第二网络设备发送的路由聚合信息同步报文用于明细路由发布、且携带的明细路由是所述目标明细路由时,通告所述网关撤销自身存储的所述目标明细路由以使流量在所述网关存储的汇总路由中进行分流。
11.根据权利要求7至9任一所述的装置,其特征在于,所述报文解析模块,还用于确定所述第二网络设备发送的路由聚合信息同步报文用于明细路由撤销;
所述通告模块,在通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流之后,还用于:
当所述第二网络设备发送的路由聚合信息同步报文用于明细路由撤销、且携带的待撤销明细路由不是所述目标明细路由时,通告所述待撤销明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流。
12.根据权利要求7至9任一所述的装置,其特征在于,所述报文解析模块,还用于确定所述第二网络设备发送的路由聚合信息同步报文用于汇总路由撤销;
所述通告模块,在通告所述目标明细路由给所述网关以使流量在所述网关存储的汇总路由和明细路由之间进行分流之后,还用于:
当所述第二网络设备发送的路由聚合信息同步报文用于汇总路由撤销时,通告所述网关撤销自身存储的属于所述汇总路由下的明细路由以使流量在所述网关存储的汇总路由中进行分流。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010259830.1A CN111585884A (zh) | 2020-04-03 | 2020-04-03 | 基于路由聚合的路由管理方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010259830.1A CN111585884A (zh) | 2020-04-03 | 2020-04-03 | 基于路由聚合的路由管理方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111585884A true CN111585884A (zh) | 2020-08-25 |
Family
ID=72124322
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010259830.1A Withdrawn CN111585884A (zh) | 2020-04-03 | 2020-04-03 | 基于路由聚合的路由管理方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111585884A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113595893A (zh) * | 2021-07-20 | 2021-11-02 | 锐捷网络股份有限公司 | 一种路由接收系统、路由接收方法、装置、设备及介质 |
CN114338525A (zh) * | 2021-12-28 | 2022-04-12 | 中国电信股份有限公司 | 路由自动聚合方法、装置、电子设备及存储介质 |
-
2020
- 2020-04-03 CN CN202010259830.1A patent/CN111585884A/zh not_active Withdrawn
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113595893A (zh) * | 2021-07-20 | 2021-11-02 | 锐捷网络股份有限公司 | 一种路由接收系统、路由接收方法、装置、设备及介质 |
CN113595893B (zh) * | 2021-07-20 | 2024-05-14 | 锐捷网络股份有限公司 | 一种路由接收系统、路由接收方法、装置、设备及介质 |
CN114338525A (zh) * | 2021-12-28 | 2022-04-12 | 中国电信股份有限公司 | 路由自动聚合方法、装置、电子设备及存储介质 |
CN114338525B (zh) * | 2021-12-28 | 2023-07-21 | 中国电信股份有限公司 | 路由自动聚合方法、装置、电子设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2421205B1 (en) | Flooding-based routing protocol having average-rate and burst-rate control | |
CN111740899B (zh) | 一种arp请求报文转发方法、跨设备链路聚合组及网络设备 | |
WO2020135395A1 (zh) | 一种跨内部网关协议的前缀标识通告方法和装置 | |
CN101610535B (zh) | 多链路直连场景下保证bfd会话稳定性的方法、系统及装置 | |
CN102342050B (zh) | 用于广播网络的ldp igp同步 | |
EP3799354B1 (en) | Synchronizing multicast router capability towards ethernet virtual private network (evpn) multi homed protocol independent multicast (pim) device | |
CN101483548B (zh) | 一种距离向量路由协议自愈的方法和系统 | |
CN101599898B (zh) | 多链路故障环境下采用lfa方式的路由器避免环路的方法 | |
CN109672619A (zh) | 一种处理报文的方法、设备及系统 | |
WO2014090083A1 (zh) | 分布式弹性网络互连的业务承载方法及装置 | |
CN111585884A (zh) | 基于路由聚合的路由管理方法及装置 | |
CN101682552A (zh) | 具有串连节点的网络中的故障通知 | |
CN108337161A (zh) | 一种mlag接口故障三层数据流量平滑切换的方法 | |
CN101207545B (zh) | 弹性分组环上重复媒体接入控制地址的检测方法及系统 | |
CN104683206A (zh) | 桥接设备内二层与三层虚拟专用网协调倒换的方法及装置 | |
CN103297338B (zh) | 一种vpn路由通告方法和设备 | |
CN101610203A (zh) | 实现组播重路由的方法、装置及系统 | |
WO2018219103A1 (zh) | 一种链路状态确定方法及设备 | |
WO2012119522A1 (zh) | 链路故障处理方法及装置 | |
CN113794633B (zh) | 一种零丢包的重路由方法及路由系统 | |
CN100496023C (zh) | 一种传输链路状态信息的方法 | |
CN112787939B (zh) | 路径转发表更新方法及装置 | |
CN104702498A (zh) | 一种通过协调保护减少设备间光连接数量的方法及装置 | |
CN101409829B (zh) | Ip监控网络中的组播转发方法及装置 | |
CN109412942B (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 | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20200825 |
|
WW01 | Invention patent application withdrawn after publication |