CN114374642B - 一种路由信息的维护方法及装置 - Google Patents
一种路由信息的维护方法及装置 Download PDFInfo
- Publication number
- CN114374642B CN114374642B CN202111642331.1A CN202111642331A CN114374642B CN 114374642 B CN114374642 B CN 114374642B CN 202111642331 A CN202111642331 A CN 202111642331A CN 114374642 B CN114374642 B CN 114374642B
- Authority
- CN
- China
- Prior art keywords
- routing information
- routing
- network device
- area
- information
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 52
- 238000012423 maintenance Methods 0.000 title claims abstract description 37
- 238000003860 storage Methods 0.000 claims abstract description 40
- 238000012545 processing Methods 0.000 claims description 19
- 238000001514 detection method Methods 0.000 claims description 7
- 230000002457 bidirectional effect Effects 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 15
- 239000000306 component Substances 0.000 description 10
- 230000008569 process Effects 0.000 description 9
- 238000004590 computer program Methods 0.000 description 7
- 238000004458 analytical method Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 6
- 238000005457 optimization Methods 0.000 description 6
- 238000009826 distribution Methods 0.000 description 5
- 230000003068 static effect Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 238000004519 manufacturing process Methods 0.000 description 3
- 238000007781 pre-processing Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 239000008358 core component Substances 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000004043 dyeing Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
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/02—Topology update or discovery
-
- 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/02—Topology update or discovery
- H04L45/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种路由信息的维护方法及装置,其中方法为:第一网络设备获取待处理路由信息;所述第一网络设备中的转发信息库FIB包括有效存储区和冗余区,所述有效存储区用于维护路由信息,所述有效存储区包括默认路由区和动态路由区;若所述待处理路由信息为已标记维护优先级的路由信息,则所述第一网络设备根据所述待处理路由信息更新所述动态路由区;若所述待处理路由信息为未标记维护优先级的路由信息,则在所述动态路由区有剩余容量时,根据所述待处理路由信息更新所述动态路由区,将路由信息集合中的路由信息发送至所述第二网络设备,所述待处理路由信息用于所述第二网络设备匹配数据包。
Description
技术领域
本发明涉及数据通信技术领域,尤其涉及一种路由信息的维护方法及装置。
背景技术
数据中心网络中会涉及到大量的数据交换。一些网络设备如数据中心交换机(data center switch,DCSW)、核心路由器(core router,CR)、业务路由器(ServiceRouter,SR)和多业务边缘路由器(MSE)会通过转发信息库(forward informationdatabase,FIB)维护路由信息。FIB是数据包转发的依据,数据包若匹配到FIB中的路由信息,将从该路由信息指示的端口转发出去。
目前的方式中,由于数据中心网络所涉及的路由信息较多,路由信息的学习更新很快,所以很容易导致FIB的路由信息溢出。另外,由于FIB中会经常更新路由信息,还可能出现数据包匹配不到路由信息的情况,导致丢包。因此,目前FIB的性能较低,这是一个亟待解决的问题。
发明内容
本发明提供一种路由信息的维护方法及装置,解决了现有技术中FIB的性能较低的问题。
第一方面,本发明提供一种路由信息的维护方法,包括:
第一网络设备获取待处理路由信息;所述第一网络设备中的转发信息库FIB包括有效存储区和冗余区,所述有效存储区用于维护路由信息,所述有效存储区包括默认路由区和动态路由区,所述默认路由区中包括第一路由信息,所述第一路由信息匹配数据包的匹配优先级在所述有效存储区中最低,且所述第一路由信息能够与任意数据包匹配,且匹配到的数据包均转发至第二网络设备;
若所述待处理路由信息为已标记维护优先级的路由信息,则所述第一网络设备根据所述待处理路由信息更新所述动态路由区;
若所述待处理路由信息为未标记维护优先级的路由信息,则在所述动态路由区有剩余容量时,根据所述待处理路由信息更新所述动态路由区;
所述第一网络设备将路由信息集合中的路由信息发送至所述第二网络设备,所述路由信息集合包括所述待处理路由信息,且所述第一网络设备发送的路由信息为所述路由信息集合中全部路由信息或部分路由信息,所述路由信息集合中的路由信息用于所述第二网络设备匹配数据包。
上述方法中,FIB包括有效存储区和冗余区,只通过有效存储区维护路由信息,由于保留了冗余区,所以FIB中不会出现路由信息溢出的情况,并且,动态路由区中可以动态更新已被标记维护优先级的路由信息,保证了路由信息的流动性,而默认路由区中包括可以匹配任意数据包的第一路由信息,且匹配到的数据包均转发至第二网络设备,因此,对于有效存储区中除第一路由信息之外的路由信息都匹配不到的数据包,可以通过第一路由信息保证能够匹配到并转发至第二网络设备,而且由于所述第一网络设备将未标记维护优先级的路由信息发送至所述第二网络设备,那么即便所述第一网络设备未存储该路由信息,将数据包发送给第二网络设备后,也可以在第二网络设备中完成匹配,从而不会导致FIB溢出,也降低了丢包率,提升了FIB的性能。
可选的,所述方法还包括:
所述第一网络设备对所述第一网络设备的第一邻居网络设备进行双向转发检测BFD;
若确定所述第一网络设备与所述第一邻居网络设备的网络链路出现故障,则所述第一网络设备将FIB中与所述第一邻居网络设备关联的路由信息删除。
可选的,所述第一网络设备将FIB中与所述第一邻居网络设备关联的路由信息删除之后,还包括:
所述第一网络设备向所述第一网络设备的第二邻居网络设备发送路由收敛信息,所述路由收敛信息指示所述第二邻居网络设备删除与所述第一邻居网络设备关联的路由信息。
可选的,所述方法还包括:
针对任一路由信息,所述第一网络设备获取该路由信息后,所述第一网络设备根据该路由信息的路径属性,确定该路由信息是否标记维护优先级。
可选的,所述第一网络设备若确定所述默认路由区中路由信息的更新频率和\或所述动态路由区中路由信息的更新频率,调整所述默认路由区的大小和\或所述动态路由区的大小。
可选的,所述第一网络设备为DCSW,所述第二网络设备为CR。
可选的,所述动态路由区中的路由信息均为非第二网络设备对应的路由信息。
第二方面,本发明提供一种路由信息的维护装置,包括:
获取模块,用于获取待处理路由信息;所述第一网络设备中的转发信息库FIB包括有效存储区和冗余区,所述有效存储区用于维护路由信息,所述有效存储区包括默认路由区和动态路由区,所述默认路由区中包括第一路由信息,所述第一路由信息匹配数据包的匹配优先级在所述有效存储区中最低,且所述第一路由信息能够与任意数据包匹配,且匹配到的数据包均转发至第二网络设备;
处理模块,用于若所述待处理路由信息为已标记维护优先级的路由信息,则根据所述待处理路由信息更新所述动态路由区;或者,
若所述待处理路由信息为未标记维护优先级的路由信息,则将所述待处理路由信息发送至所述第二网络设备,所述待处理路由信息用于所述第二网络设备匹配数据包。
可选的,所述处理模块还用于:对所述第一网络设备的第一邻居网络设备进行双向转发检测BFD;
若确定所述第一网络设备与所述第一邻居网络设备的网络链路出现故障,则将FIB中与所述第一邻居网络设备关联的路由信息删除。
可选的,所述处理模块还用于:
向所述第一网络设备的第二邻居网络设备发送路由收敛信息,所述路由收敛信息指示所述第二邻居网络设备删除与所述第一邻居网络设备关联的路由信息。
可选的,所述处理模块还用于:
针对任一路由信息,在所述获取模块获取该路由信息后,根据该路由信息的路径属性,确定该路由信息是否标记维护优先级。
可选的,所述处理模块还用于:
若确定所述默认路由区中路由信息的更新频率和\或所述动态路由区中路由信息的更新频率,调整所述默认路由区的大小和\或所述动态路由区的大小。
可选的,所述第一网络设备为DCSW,所述第二网络设备为CR。
可选的,所述动态路由区中的路由信息均为非第二网络设备对应的路由信息。
上述第二方面及第二方面各个可选装置的有益效果,可以参考上述第一方面及第一方面各个可选方法的有益效果,这里不再赘述。
第三方面,本发明提供一种计算机设备,包括程序或指令,当所述程序或指令被执行时,用以执行上述第一方面及第一方面各个可选的方法。
第四方面,本发明提供一种存储介质,包括程序或指令,当所述程序或指令被执行时,用以执行上述第一方面及第一方面各个可选的方法。
本发明的这些方面或其他方面在以下实施例的描述中会更加简明易懂。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简要介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种路由信息的维护方法对应的流程示意图;
图2为本发明实施例提供的一种路由信息的维护方法可应用的架构示意图;
图3为本发明实施例提供的BGP路由的南向分发过程的示意图;
图4为本发明实施例提供的BGP路由的南向分发过程的示意图;
图5为本发明实施例提供的南北向数据流转发流程的示意图;
图6为本发明实施例提供的CR故障时路由收敛分析的示意图;
图7为本发明实施例提供的CR出口故障时路由收敛分析的示意图;
图8为本发明实施例提供的KR故障时路由收敛分析的示意图;
图9为本发明实施例提供的一种路由信息的维护装置的结构示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作进一步地详细描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
如图1所示,为本申请实施例提供的一种路由信息的维护方法对应的流程示意图。
步骤101:第一网络设备获取待处理路由信息。
所述第一网络设备中的转发信息库FIB包括有效存储区和冗余区,所述有效存储区用于维护路由信息,所述有效存储区包括默认路由区和动态路由区,所述默认路由区中包括第一路由信息,所述第一路由信息匹配数据包的匹配优先级在所述有效存储区中最低,且所述第一路由信息能够与任意数据包匹配,且匹配到的数据包均转发至第二网络设备。
步骤102:若所述待处理路由信息为已标记维护优先级的路由信息,则所述第一网络设备根据所述待处理路由信息更新所述动态路由区。
步骤103:若所述待处理路由信息为未标记维护优先级的路由信息,则在所述动态路由区有剩余容量时,根据所述待处理路由信息更新所述动态路由区。
步骤104:所述第一网络设备将路由信息集合中的路由信息发送至所述第二网络设备。
所述路由信息集合包括所述待处理路由信息,且所述第一网络设备发送的路由信息为所述路由信息集合中全部路由信息或部分路由信息,所述路由信息集合中的路由信息用于所述第二网络设备匹配数据包。
上述方法中,FIB包括有效存储区和冗余区,只通过有效存储区维护路由信息,由于保留了冗余区,所以FIB中不会出现路由信息溢出的情况,并且,动态路由区中可以动态更新已被标记维护优先级的路由信息,保证了路由信息的流动性,而默认路由区中包括可以匹配任意数据包的第一路由信息,且匹配到的数据包均转发至第二网络设备,因此,对于有效存储区中除第一路由信息之外的路由信息都匹配不到的数据包,可以通过第一路由信息保证能够匹配到并转发至第二网络设备,而且由于所述第一网络设备将未标记维护优先级的路由信息发送至所述第二网络设备,那么虽然所述第一网络设备未存储该路由信息,将数据包发送给第二网络设备后,也可以在第二网络设备中完成匹配,从而不会导致FIB溢出,也降低了丢包率,提升了FIB的性能。
第一网络设备所适用的软件架构可以包括控制面、数据面和转发面。具体来说:
控制面:用于处理各类协议报文,并生成各转发表项的组件。控制面的逻辑模块具体包括:
各类协议模块,如边界网关协议(Border Gateway Protocol,BGP)等协议为对应的路由协议模块;网络服务模块(Network Service Moudle,NSM),负责收集不同组件的路由信息,形成路由择域信息库(RIB,Routing Information DataBase),并形成FIB;QOS,用于负责qos策略管控等;双向转发检测协议(idirectional Forwarding Detection,BFD),负责BFD报文产生、校验以及联动各组件;xxx-REF,为各个协议组件的转发表生成逻辑模块。
数据面,用于在软件层面执行转发行为的动作。具体来说,数据面包括如下模块:
MPLS/SR/UC(单播表)/L3 Table(路由表):这些都是存放各类转发表项的组件,表项由对应的控制面组件生成;EF(express forward):核心组件,快转框架,用于将各个转发组件协同起来完成一个报文转发查表、修改、限速、转发等行为。QOS/CPP/FP:都是限速或者qos相关组件,执行报文分类,限速的策略。AP/L3 INTF:各类型的接口管理模块,包括但不限于聚合口、各种三层接口,隧道接口等。
转发面,用于将所有软件产生的报文发送到芯片中进行实际转发以及软件产生的表项安装到芯片中,用于后续的查表。具体包括如下模块:
SDA(SDK data adapter):部署在业务卡上,和管理板之间采用管理接口和数据接口通信,用于适配各种芯片驱动。PP(Packet Process):报文预处理组件,部分报文可以在线卡本地直接处理或者分析完成,无需上送管理板处理。
需要说明的是,上述架构中,以BGP为例,整体的路由学习流程如下:
BGP配置完成后,对应的协议报文通过BGP模块产生,经由BGP→NSM(netwrokservice moudle)→LSM(linklayer service moudle)→EF(express forward)→SDA(SDKdata adapter,部署在业务卡上)→具体的网络接口上。
同样的一个BGP报文的接收过程也是类似的反向过程。
对于学习后的路由,由BGP模块产生,通过NSM层进行路由汇聚(NSM负责收集不同组件的路由信息,形成RIB表),RIB表通过管理面的配置通道将写到各个业务卡上,然后通过SDK接口写入芯片。
图1示出的方法可以应用于图2示出的架构。图2示出的架构中,刚性下发指不加以选择,收到的都下发,柔性下发指选择性下发。第一网络设备可以通过BGP,对学习到路由信息进行预处理,如对RIB表中接收的全量路由信息通过和客户建立的BGP邻居关系直接转发,同时对as-path属性进行维护优先级设定(设置维护优先级称为染色处理),并对FIB表容量进行逻辑划分,通过合理的路由选择策略以及有效存储区,保障用户业务流不丢包。本申请对BGP的软件逻辑进行优化。优化前,BGP的路由信息为从NSM到EF的下发过程为全量下发。优化后,可以通过预处理后的路由信息按需放入路由表中,如按照as-path对BGP路由信息进行染色处理,并只下发染色后的路由信息到EF,从而规避FIB表容量不足的问题。同时将未处理的全量全球路由信息直接转发给客户网络设备。
本申请实施例中,一种可能的实现方式中,所述第一网络设备为DCSW,所述第二网络设备为CR。DCSW设备与外部BGP交互方式不变,此外增加BGP新模式应用命令,选择是否启用BGP新模式策略,当启用BGP新模式策略之后,按照策略配置中选择的路由下发到FIB表。限制BGP新模式可下发的FIB表大小,避免出现挤占其他路由空间和误操作后的FIB表占满的情况。DCSW配置静态默认路由,下一跳指向汇聚层CR,占用预留的独立空间。如配置特定AS-PATH路由导入到FIB表,匹配特定AS-PATH路由为客户路由器(KR)路由通告的路由。未被BGP新模式策略选中的路由不下发FIB表;AS-path允许配置多条命令,不同命令之间的关系是“或”的关系。“show ip route”需要显示全部的路由,保证BGP功能维护和排障与原有逻辑一致。增加CLI命令查看FIB表内路由,保证对FIB表内路由的可维护性。
传统模式中,DCSW从CR方向学习1000K路由,从KR方向学习140K路由,此时DCSW设备一般会有FIB表资源满的提示,业务流量也只有部分流量能正常转发,无法满足场景中客户流量不丢包的要求。本申请实施例中提供的新模式下,DCSW从CR方向学习1000K路由,从KR方向学习140K路由,指定DCSW只下发KR方向的140K路由,140K路由可正常下发,不会有FIB表满的提示,配置到CR方向的默认路由,默认路由可正常转发,业务全部流量能通,可以满足场景中客户流量不丢包的要求。
目前DCSW由于设备制造成本、设计、路由表容量、路由性能等问题,无法有效开展稳定的动态业务模式。数据中心较多开展网络业务模式为静态业务,流量大、端口数量要求多。动态业务需求相对较少。去除动态业务需求,DCSW是最为合适的数据中心网络出口设备。本申请通过在DCSW路由逻辑处理流程中新增预处理环节,不仅可满足传统的大流量静态业务需求,又可满足托管客户开展动态业务,获取全球明细路由需求。同时可按需将路由根据设备容量和业务需求注入本地DCSW设备路由表中。
具体优点包括:有效的解决了路由处理能力弱、路由容量小的网络设备开展动态业务的能力;有效的保护设备路由表容量,提高设备稳定性;降低DCSW转发时对路由信息的计算能力消耗;简化数据中心网络出口设备选型和降低造价。
可选的,所述方法还包括:
针对任一路由信息,所述第一网络设备获取该路由信息后,所述第一网络设备根据该路由信息的路径属性(as-path属性),确定该路由信息是否标记维护优先级。
可选的,所述第一网络设备若确定所述默认路由区中路由信息的更新频率和\或所述动态路由区中路由信息的更新频率,调整所述默认路由区的大小和\或所述动态路由区的大小。
举例来说,若所述默认路由区中路由信息的更新频率大于第一阈值,则增加默认路由区的大小,和\或,若所述动态路由区中路由信息的更新频率大于第二阈值,则增加所述动态路由区的大小。
可选的,所述动态路由区中的路由信息均为非第二网络设备对应的路由信息,从而第二网络设备的路由信息不会冗余在动态路由区中,第二网络设备相关的数据包一律在转发到第二网络设备后才执行。
本发明中的对BGP的软件逻辑进行优化,优化前,BGP的路由信息为从NSM到EF的下发过程为全量下发。优化后,可以按照as-path等对BGP路由信息进行染色处理,并只下发染色后的路由信息到EF,从而规避FIB表容量不足的问题。在业界基本所有厂商路由表学习和转发的现状中,均可以将学习到的路由条目转发出去。但由于FIB表容量限制,超出容量后路由条目将被丢弃。通过对新模式增加预处理环节,将突破FIB表容量,直接将所有学习到的路由进行转发。通过建立路由表保留区域,确保关键的静态路由如默认路由永久保留在路由表中,不在由于FIB表溢出后导致丢失。通过策略建立浮动的动态路由表区域,可按需倒入染色的动态路由进入路由表,同时对其设置条目数上限。
需要说明的是,BGP路由的南向分发过程可以如图3所示,具体如下:
CR发布BGP路由至DCSW;DCSW配置静态默认路由并通过BFD绑定到CR接口,同时发布到BGP,默认路由占用独立的FIB表空间;DCSW发布BGP路由至KR,KR不感知DCSW上的BGP优化;CR更新BGP路由至DCSW;DCSW将更新后的路由发布至KR。
BGP路由的北向分发过程可以如图4所示,具体如下:
KR发布BGP路由至DCSW;DCSW对接收到的池内路由,按照AS-PATH配置导入到FIB表,其他路由(即未配置AS-PATH的路由)默认不导入到FIB表;DCSW发布BGP路由至CR;KR更新BGP路由至DCSW;DCSW将更新后的路由发布至CR。
南北向数据流转发流程可以如图5所示,具体如下:
CR和KR不感知到DCSW设备的BGP功能优化,仍然按照BGP逻辑进行路由分发和数据转发;从CR访问KR的池内路由通过AS-PATH配置导入到DCSW的FIB表内,访问池内资源的数据流发送到DCSW设备上时查明细路由转发至KR;从KR访问互联网的其他路由,没有配置AS-PATH,并不导入到DCSW的FIB表中,数据发送到DCSW设备上时匹配默认路由发送至CR。
一种可能的设计中,所述方法还包括:
所述第一网络设备对所述第一网络设备的第一邻居网络设备进行双向转发检测BFD;若确定所述第一网络设备与所述第一邻居网络设备的网络链路出现故障,则所述第一网络设备将FIB中与所述第一邻居网络设备关联的路由信息删除。
可选的,所述第一网络设备将FIB中与所述第一邻居网络设备关联的路由信息删除之后,还包括:
所述第一网络设备向所述第一网络设备的第二邻居网络设备发送路由收敛信息,所述路由收敛信息指示所述第二邻居网络设备删除与所述第一邻居网络设备关联的路由信息。
举例来说,CR故障时路由收敛分析具体可以如图6所示,CR故障/CR与DCSW连线故障:
DCSW从CR学习到的BGP路由撤销;DCSW配置的默认路由感知到BFD变化后撤销;DCSW路由收敛后,更新BGP发布至KR,KR进行路由收敛。
举例来说,CR出口故障时路由收敛分析具体可以如图7所示,CR出口故障:
CR路由的路由收敛后,更新路由给DCSW和KR;DCSW实际导入到FIB表内的路由不发生变化,但“show ip route”的内容更新,去往电信骨干网的路由不再显示,路由收敛后发布给KR;KR更新BGP路由,去往CR的路由撤销,路由收敛之后,不再有数据发送至DCSW。
举例来说,KR故障时路由收敛分析具体可以如图8所示,KR故障/KR与DCSW连线故障:
DCSW从KR学习到的BGP路由撤销;DCSW路由收敛后,更新BGP发布至CR,CR进行路由收敛。
如图9所示,本发明提供一种路由信息的维护装置,包括:
获取模块901,用于获取待处理路由信息;所述第一网络设备中的转发信息库FIB包括有效存储区和冗余区,所述有效存储区用于维护路由信息,所述有效存储区包括默认路由区和动态路由区,所述默认路由区中包括第一路由信息,所述第一路由信息匹配数据包的匹配优先级在所述有效存储区中最低,且所述第一路由信息能够与任意数据包匹配,且匹配到的数据包均转发至第二网络设备;
处理模块902,用于若所述待处理路由信息为已标记维护优先级的路由信息,则根据所述待处理路由信息更新所述动态路由区;或者,
若所述待处理路由信息为未标记维护优先级的路由信息,则在所述动态路由区有剩余容量时,根据所述待处理路由信息更新所述动态路由区;
将路由信息集合中的路由信息发送至所述第二网络设备,所述路由信息集合包括所述待处理路由信息,且所述装置发送的路由信息为所述路由信息集合中全部路由信息或部分路由信息,所述路由信息集合中的路由信息用于所述第二网络设备匹配数据包。
可选的,所述处理模块902还用于:对所述第一网络设备的第一邻居网络设备进行双向转发检测BFD;
若确定所述第一网络设备与所述第一邻居网络设备的网络链路出现故障,则将FIB中与所述第一邻居网络设备关联的路由信息删除。
可选的,所述处理模块902还用于:
向所述第一网络设备的第二邻居网络设备发送路由收敛信息,所述路由收敛信息指示所述第二邻居网络设备删除与所述第一邻居网络设备关联的路由信息。
可选的,所述处理模块902还用于:
针对任一路由信息,在所述获取模块901获取该路由信息后,根据该路由信息的路径属性,确定该路由信息是否标记维护优先级。
可选的,所述处理模块902还用于:
若确定所述默认路由区中路由信息的更新频率和\或所述动态路由区中路由信息的更新频率,调整所述默认路由区的大小和\或所述动态路由区的大小。
可选的,所述第一网络设备为DCSW,所述第二网络设备为CR。
可选的,所述动态路由区中的路由信息均为非第二网络设备对应的路由信息。
基于同一发明构思,本发明实施例还提供了一种计算机设备,包括程序或指令,当所述程序或指令被执行时,如本发明实施例提供的路由信息的维护方法及任一可选方法被执行。
基于同一发明构思,本发明实施例还提供了一种计算机可读存储介质,包括程序或指令,当所述程序或指令被执行时,如本发明实施例提供的路由信息的维护方法及任一可选方法被执行。
本领域内的技术人员应明白,本发明的实施例可提供为方法、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (10)
1.一种路由信息的维护方法,其特征在于,包括:
第一网络设备获取待处理路由信息;所述第一网络设备中的转发信息库FIB包括有效存储区和冗余区,所述有效存储区用于维护路由信息,所述有效存储区包括默认路由区和动态路由区,所述默认路由区中包括第一路由信息,所述第一路由信息匹配数据包的匹配优先级在所述有效存储区中最低,且所述第一路由信息能够与任意数据包匹配,且匹配到的数据包均转发至第二网络设备;
若所述待处理路由信息为已标记维护优先级的路由信息,则所述第一网络设备根据所述待处理路由信息更新所述动态路由区;或者,
若所述待处理路由信息为未标记维护优先级的路由信息,则在所述动态路由区有剩余容量时,根据所述待处理路由信息更新所述动态路由区;
所述第一网络设备将路由信息集合中的路由信息发送至所述第二网络设备,所述路由信息集合包括所述待处理路由信息,且所述第一网络设备发送的路由信息为所述路由信息集合中全部路由信息或部分路由信息,所述路由信息集合中的路由信息用于所述第二网络设备匹配数据包。
2.如权利要求1所述的方法,其特征在于,所述方法还包括:
所述第一网络设备对所述第一网络设备的第一邻居网络设备进行双向转发检测BFD;
若确定所述第一网络设备与所述第一邻居网络设备的网络链路出现故障,则所述第一网络设备将FIB中与所述第一邻居网络设备关联的路由信息删除。
3.如权利要求2所述的方法,其特征在于,所述第一网络设备将FIB中与所述第一邻居网络设备关联的路由信息删除之后,还包括:
所述第一网络设备向所述第一网络设备的第二邻居网络设备发送路由收敛信息,所述路由收敛信息指示所述第二邻居网络设备删除与所述第一邻居网络设备关联的路由信息。
4.如权利要求1所述的方法,其特征在于,所述方法还包括:
针对任一路由信息,所述第一网络设备获取该路由信息后,所述第一网络设备根据该路由信息的路径属性,确定该路由信息是否标记维护优先级。
5.如权利要求1所述的方法,其特征在于,所述方法还包括:
所述第一网络设备若确定所述默认路由区中路由信息的更新频率和\或所述动态路由区中路由信息的更新频率,调整所述默认路由区的大小和\或所述动态路由区的大小。
6.如权利要求1至5任一项所述的方法,其特征在于,所述第一网络设备为DCSW,所述第二网络设备为CR。
7.如权利要求1至5任一项所述的方法,其特征在于,所述动态路由区中的路由信息均为非第二网络设备对应的路由信息。
8.一种路由信息的维护装置,其特征在于,所述装置为第一网络设备,所述装置包括:
获取模块,用于获取待处理路由信息;所述第一网络设备中的转发信息库FIB包括有效存储区和冗余区,所述有效存储区用于维护路由信息,所述有效存储区包括默认路由区和动态路由区,所述默认路由区中包括第一路由信息,所述第一路由信息匹配数据包的匹配优先级在所述有效存储区中最低,且所述第一路由信息能够与任意数据包匹配,且匹配到的数据包均转发至第二网络设备;
处理模块,用于若所述待处理路由信息为已标记维护优先级的路由信息,则根据所述待处理路由信息更新所述动态路由区;或者,
若所述待处理路由信息为未标记维护优先级的路由信息,则在所述动态路由区有剩余容量时,根据所述待处理路由信息更新所述动态路由区;
将路由信息集合中的路由信息发送至所述第二网络设备,所述路由信息集合包括所述待处理路由信息,且所述装置发送的路由信息为所述路由信息集合中全部路由信息或部分路由信息,所述路由信息集合中的路由信息用于所述第二网络设备匹配数据包。
9.一种计算机设备,其特征在于,包括程序或指令,当所述程序或指令被处理器执行时,如权利要求1至7中任意一项所述的方法被执行。
10.一种计算机可读存储介质,其特征在于,包括程序或指令,当所述程序或指令被处理器执行时,如权利要求1至7中任意一项所述的方法被执行。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111642331.1A CN114374642B (zh) | 2021-12-29 | 2021-12-29 | 一种路由信息的维护方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111642331.1A CN114374642B (zh) | 2021-12-29 | 2021-12-29 | 一种路由信息的维护方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114374642A CN114374642A (zh) | 2022-04-19 |
CN114374642B true CN114374642B (zh) | 2023-06-16 |
Family
ID=81141439
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111642331.1A Active CN114374642B (zh) | 2021-12-29 | 2021-12-29 | 一种路由信息的维护方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114374642B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002047329A2 (en) * | 2000-12-07 | 2002-06-13 | Nokia Intelligent Edge Routers Inc. | Router and routing protocol redundancy |
CN1773960A (zh) * | 2004-11-10 | 2006-05-17 | 阿尔卡特公司 | 用于在通信网络路由器中用来选择路由信息的设备 |
CN102763377A (zh) * | 2009-12-15 | 2012-10-31 | 电话有限公司 | 用于冗余连接的路由信息的分配方法 |
CN113114525A (zh) * | 2016-12-01 | 2021-07-13 | 华为技术有限公司 | 一种路由检测的方法及网络设备 |
EP3920484A1 (en) * | 2020-06-04 | 2021-12-08 | Juniper Networks, Inc. | Liveness detection and route convergence in software-defined networking distributed system |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8320371B2 (en) * | 2007-10-26 | 2012-11-27 | Cisco Technology, Inc. | Statistics based forwarding information base repopulation |
US11784921B2 (en) * | 2020-04-30 | 2023-10-10 | Arista Networks, Inc. | Route control techniques |
-
2021
- 2021-12-29 CN CN202111642331.1A patent/CN114374642B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002047329A2 (en) * | 2000-12-07 | 2002-06-13 | Nokia Intelligent Edge Routers Inc. | Router and routing protocol redundancy |
CN1773960A (zh) * | 2004-11-10 | 2006-05-17 | 阿尔卡特公司 | 用于在通信网络路由器中用来选择路由信息的设备 |
CN102763377A (zh) * | 2009-12-15 | 2012-10-31 | 电话有限公司 | 用于冗余连接的路由信息的分配方法 |
CN113114525A (zh) * | 2016-12-01 | 2021-07-13 | 华为技术有限公司 | 一种路由检测的方法及网络设备 |
EP3920484A1 (en) * | 2020-06-04 | 2021-12-08 | Juniper Networks, Inc. | Liveness detection and route convergence in software-defined networking distributed system |
Non-Patent Citations (1)
Title |
---|
命名数据网络中的邻居缓存路由策略;叶润生;徐明伟;;计算机科学与探索(第07期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114374642A (zh) | 2022-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3879759B1 (en) | Optimized datapath troubleshooting with trace policy engine | |
US8848544B2 (en) | Event correlation using network data flow simulation over unmanaged network segments | |
Vanbever et al. | Seamless network-wide IGP migrations | |
CN105453496A (zh) | 分组网络中具有谨慎恢复的冗余路径的自动建立 | |
EP3070895A1 (en) | Encapsulation method and system for flow identifier | |
TW202031021A (zh) | 具有分解式網路元件的邏輯路由器 | |
EP2744167A1 (en) | Method, apparatus and system for generating label forwarding table in ring topology | |
CN106209623A (zh) | 确定转发路径的方法和控制设备 | |
CN103746931A (zh) | 在服务应用后用网络设备维持负载均衡 | |
CN104618244A (zh) | 一种sdn网络与传统ip网络互通的方法及系统 | |
US8233390B2 (en) | Priority and source aware packet memory reservation and flow control in forwarding planes | |
CN109729019B (zh) | 一种evpn组网中专线业务的限速方法及装置 | |
CN105791175A (zh) | 软件定义网络中控制传输资源的方法及设备 | |
CN103516612B (zh) | 分布式路由器中生成路由表项的方法及分布式路由器 | |
CN106850459A (zh) | 一种实现虚拟网络负载均衡的方法及装置 | |
CN103973568A (zh) | 用于在mpls核心网上转发sdn流的方法和设备 | |
US20230421480A1 (en) | Route Processing Method and Network Device | |
CN106411735A (zh) | 一种路由配置方法及装置 | |
CN108243102A (zh) | 一种快速重路由的实现方法和pe设备 | |
CN104954258B (zh) | 数据报文处理方法、装置及开放流交换机 | |
CN102377645B (zh) | 交换芯片及其实现方法 | |
CN106982162B (zh) | 用于转发业务流的方法、装置和系统 | |
CN103986660B (zh) | 加载微码的装置以及加载微码的方法 | |
CN103916303A (zh) | 一种mpls te隧道配置装置和方法 | |
CN102480377B (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 |