按序路由更新方法、系统、设备及存储介质技术方案

本发明专利技术提供了一种按序路由更新方法、系统、设备及存储介质，该方法包括：接收到更新链路状态通告报文，获取更新的链路信息和链路事件类型；根据所述更新的链路信息确定作为根节点的路由器；根据上述确定的根节点和所述链路事件类型生成等待收敛完成列表，确定路由更新顺序；判定所述等待收敛完成列表为空后，更新路由转发信息表。本发明专利技术根据网络拓扑变化迅速确定域内所有路由器的转发信息表更新顺序，避免了路由器同时收敛形成微环导致的流量丢包，加快了收敛速度。加快了收敛速度。加快了收敛速度。

【技术实现步骤摘要】
按序路由更新方法、系统、设备及存储介质


[0001]本专利技术涉及数据处理
，尤其涉及一种按序路由更新方法、系统、设备及存储介质。

技术介绍

[0002]在网络传输数据时，数据包根据转发信息表转发数据包，为了避免数据包环路导致流量丢包，需要保证每次拓扑变化时，每个路由器的FIB表能够根据拓扑变化迅速确定更新顺序并按照正确的顺序进行更新。
[0003]对于链路状态协议OSPF(Open Shortest Path First，开放式最短路径优先)，每次网络拓扑结构发生变化时，鉴于新的拓扑结构，一些路由器需要修改其转发信息库(FIB)。每次拓扑变化都会重新引起一个收敛阶段。在这个阶段，各个路由器之间可能会短暂出现FIB不一致的情况，这会导致数据包环路和非相关流量丢包。

技术实现思路

[0004]针对现有技术中的问题，本专利技术的目的在于提供一种按序路由更新方法、系统、设备及存储介质，根据网络拓扑变化迅速确定域内所有路由器的转发信息表更新顺序，避免路由器同时收敛形成微环导致的流量丢包，加快收敛速度。
[0005]本专利技术实施例提供一种按序路由更新方法，包括如下步骤：
[0006]接收到更新链路状态通告报文，获取更新的链路信息和链路事件类型；
[0007]根据所述更新的链路信息确定作为根节点的路由器；
[0008]根据确定的根节点和所述链路事件类型生成等待收敛完成列表，确定路由更新顺序；
[0009]判定所述等待收敛完成列表为空后，更新路由转发信息表。<br/>[0010]在一些实施例中，所述接收到更新链路状态通告报文之前，还包括如下步骤：
[0011]一路由器所在的链路发生变化时，该路由器发送更新链路状态通告报文给同一网络域中的其他路由器。
[0012]在一些实施例中，所述接收到更新链路状态通告报文之后，还包括如下步骤：
[0013]获取所述更新链路状态通告报文中的链路信息；
[0014]根据所述链路信息在本地链路数据库中查询对应的链路状态通告；
[0015]比较所述更新链路状态通告报文和查询到的链路状态通告中的通告信息；
[0016]如果一致，则不处理当前接收到的更新链路状态通告报文；
[0017]如果不一致，则将所述链路信息作为更新的链路信息，并确定链路事件类型。
[0018]在一些实施例中，根据所述更新的链路信息确定作为根节点的路由器，包括如下步骤：
[0019]根据所述更新的链路信息判断变化链路是否为本地链路；
[0020]如果是，则将本节点的路由器标识和变化链路的邻居路由器标识进行比较，选择
标识最大的路由器作为根节点；
[0021]如果否，则将变化链路节点的路由器标识与接收到的所述更新链路状态通告报文的通告路由器的标识进行比较，选择标识最大的路由器作为根节点。
[0022]在一些实施例中，根据所述根节点和所述链路事件类型生成等待收敛完成列表，包括如下步骤：
[0023]判断所述链路事件类型为故障类型事件还是恢复类型事件；
[0024]如果是故障类型事件，根据第一次接收到的更新链路状态通告报文解析确定的根节点递归计算出当前节点的子节点，将所述子节点对应的路由器添加至等待收敛完成列表中；
[0025]如果是恢复类型事件，根据最后一次接收到的更新链路状态通告报文解析确定的根节点递归计算出当前节点的父节点，将所述父节点对应的路由器添加至等待收敛完成列表中。
[0026]在一些实施例中，所述链路为基于OSPF协议的链路，所述根节点为用于rSPT计算的根节点。
[0027]在一些实施例中，判定所述等待收敛完成列表为空后，更新路由转发信息表，包括如下步骤：
[0028]判断所述等待收敛完成列表是否为空；
[0029]如果是，则计算路由表并同步更新转发信息表，并于预设延迟时间后，发送更新通知信息至邻居节点；
[0030]如果否，则判断是否接收到更新通知信息，如果接收到更新通知信息，则将发送该更新通知信息的路由器在本地的等待收敛完成列表中删除。
[0031]在一些实施例中，所述判断是否接收到更新通知信息之后，如果接收到更新通知信息，还包括判断发送该更新通知信息的路由器是否存在于本地的等待收敛完成列表中，如果存在，则将发送该更新通知信息的路由器在本地的等待收敛完成列表中删除。
[0032]在一些实施例中，还包括如下步骤：
[0033]获取业务负荷指标，根据所述业务负荷指标配置所述预设延迟时间的时长。
[0034]本专利技术实施例还提供一种按序路由更新系统，用于实现所述的按序路由更新方法，所述系统包括：
[0035]接口模块，用于接收更新链路状态通告报文，获取更新的链路信息和链路事件类型；
[0036]变化检测模块，用于根据所述更新的链路信息确定作为根节点的路由器；
[0037]列表生成模块，用于根据所述变化检测模块确定的根节点和所述链路事件类型生成等待收敛完成列表，确定路由更新顺序；
[0038]按序路由更新模块，用于判定所述等待收敛完成列表为空后，更新路由转发信息表。
[0039]本专利技术实施例还提供一种按序路由更新设备，包括：
[0040]处理器；
[0041]存储器，其中存储有所述处理器的可执行指令；
[0042]其中，所述处理器配置为经由执行所述可执行指令来执行所述的按序路由更新方
法的步骤。
[0043]本专利技术实施例还提供一种计算机可读存储介质，用于存储程序，所述程序被处理器执行时实现所述的按序路由更新方法的步骤。
[0044]应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
[0045]本专利技术的按序路由更新方法、系统、设备及存储介质具有如下有益效果：
[0046]本专利技术通过解析接收到链路更新的链路状态通告报文判定是故障事件或者恢复事件，并唯一确定执行路由计算的根节点，该根节点用于生成对应的等待收敛完成列表。生成等待收敛完成列表后判断等待收敛完成列表是否为空，如果等待收敛完成列表为空，立即更新路由转发信息表。采用本专利技术，可以根据网络拓扑变化迅速确定域内所有路由器的转发信息表更新顺序，避免路由器同时收敛形成微环导致的流量丢包，加快收敛速度。
附图说明
[0047]通过阅读参照以下附图对非限制性实施例所作的详细描述，本专利技术的其它特征、目的和优点将会变得更明显。
[0048]图1是本专利技术一实施例的按序路由更新方法的流程图；
[0049]图2是本专利技术一实施例的接收到更新链路状态通告报文之后的处理流程图；
[0050]图3是本专利技术一实施例的根据所述更新的链路信息确定作为根节点的路由器的流程图；
[0051]图4是本专利技术一实施例的根据所述根节点和所述链路事件类型生成等待收敛完成列表的流程图；
[0052]图5是本专利技术一实施本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种按序路由更新方法，其特征在于，包括如下步骤：接收到更新链路状态通告报文，获取更新的链路信息和链路事件类型；根据所述更新的链路信息确定作为根节点的路由器；根据确定的根节点和所述链路事件类型生成等待收敛完成列表，确定路由更新顺序；判定所述等待收敛完成列表为空后，更新路由转发信息表。2.根据权利要求1所述的按序路由更新方法，其特征在于，所述接收到更新链路状态通告报文之前，还包括如下步骤：一路由器所在的链路发生变化时，该路由器发送更新链路状态通告报文给同一网络域中的其他路由器。3.根据权利要求1所述的按序路由更新方法，其特征在于，所述接收到更新链路状态通告报文之后，还包括如下步骤：获取所述更新链路状态通告报文中的链路信息；根据所述链路信息在本地链路数据库中查询对应的链路状态通告；比较所述更新链路状态通告报文和查询到的链路状态通告中的通告信息；如果一致，则不处理当前接收到的更新链路状态通告报文；如果不一致，则将所述链路信息作为更新的链路信息，并确定链路事件类型。4.根据权利要求1所述的按序路由更新方法，其特征在于，根据所述更新的链路信息确定作为根节点的路由器，包括如下步骤：根据所述更新的链路信息判断变化链路是否为本地链路；如果是，则将本节点的路由器标识和变化链路的邻居路由器标识进行比较，选择标识最大的路由器作为根节点；如果否，则将变化链路节点的路由器标识与接收到的所述更新链路状态通告报文的通告路由器的标识进行比较，选择标识最大的路由器作为根节点。5.根据权利要求1所述的按序路由更新方法，其特征在于，根据所述根节点和所述链路事件类型生成等待收敛完成列表，包括如下步骤：判断所述链路事件类型为故障类型事件还是恢复类型事件；如果是故障类型事件，根据第一次接收到的更新链路状态通告报文解析确定的根节点递归计算出当前节点的子节点，将所述子节点对应的路由器添加至等待收敛完成列表中；如果是恢复类型事件，根据最后一次接收到的更新链路状态通告报文解析确定的根节点递归计算出当前节点的父节点，将所述父节点对应...

【专利技术属性】
技术研发人员：王宜馨，欧亮，梁彪，付日哨，陈成，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：