CN110784410A - 一种路由建立方法及相关设备 - Google Patents

Abstract

本申请实施例公开了一种路由建立方法及相关设备，包括：第一设备当检测到需要与第二设备重新建立邻居关系时，获取Hello报文中所携带的维持时间；在所述维持时间内，保持预先生成的第一路由表信息、并根据所述第二设备重新发布的路由信息生成第二路由表信息；在等待所述维持时间结束时，当确定所述第一路由表信息与所述第二路由表信息相同时，保持所述第一设备与所述第二设备之间的路由连接，采用本申请实施例，在修改协议参数重新建立邻居时，可以减少路由中断时间，保障业务数据转发正常。

Description

一种路由建立方法及相关设备

技术领域

本申请涉及网络技术领域，尤其涉及一种路由建立方法及相关设备。

背景技术

边界网关协议(border gateway protocol，BGP)是通过建立邻居关系，存在邻居关系的两个设备之间同步路由信息，实现路由扩散，每个设备生成对应的路由表信息，每个设备接收到数据报文之后，根据该路由表信息来对数据报文进行转发。如果路由邻居发生变化，撤销邻居发布的路由后重新计算路由。

但是，对于已建立BGP邻居的两个设备，如果需要调整邻居协议参数如定时时间(Hello Timer)、超时次数(timeout times)等等，已经建立的邻居关系会中断，然后重新建立邻居关系，此过程会导致每个设备的路由发生一次震荡之后恢复，导致路由中断，影响业务数据的正常转发。

发明内容

本申请实施例提供一种路由建立方法及相关设备，实现了在修改协议参数重新建立邻居时，可以减少路由中断时间，保障业务数据转发正常。

第一方面，本申请实施例提供了种路由建立方法，包括：第一设备首先当检测到需要与第二设备重新建立邻居关系时，获取Hello报文中所携带的维持时间；然后在维持时间内，保持预先生成的第一路由表信息、并根据第二设备重新发布的路由信息生成第二路由表信息；最后在等待维持时间结束时，当确定第一路由表信息与第二路由表信息相同时，保持第一设备与第二设备之间的路由连接，从而在修改协议参数重新建立邻居时，可以减少路由中断时间，保障业务数据转发正常。

在一种可能的设计中，维持时间大于第一设备修改协议参数与第二设备修改协议参数所需时长之和，从而保证第一设备和第二设备在维持时间内均能重新建立完成邻居关系。

在另一种可能的设计中，Hello报文包括定时时间；第一设备当检测到需要与第二设备重新建立邻居关系时，获取Hello报文所携带的维持时间之前，第一设备获取接收第二设备发送的Hello报文的等待时长；当等待时长超过定时时间时，确定与第二设备重新建立邻居关系。

在另一种可能的设计中，Hello报文还包括超时次数；当未接收到第二设备发送的Hello报文的次数超过超时次数时，第一设备确定与第二设备重新建立邻居关系。

在另一种可能的设计中，在维持时间内，第一设备修改协议参数与第二设备重新建立邻居关系。

在另一种可能的设计中，在等待维持时间结束时，第一设备与第二设备已经重新建立邻居关系，并且路由信息同步完成。

在另一种可能的设计中，在等待维持时间结束时，当确定第一路由表信息与第二路由表信息不相同时，说明路由信息发生了改变，使用第二路由表信息替换第一路由表信息，对变化的路由信息进行更新，重新建立第一设备与第二设备之间的路由连接，只影响变化部分的路由收敛。

在另一种可能的设计中，在第一设备与第二设备重新建立邻居关系之前，第一设备和第二设备可以相互发生Hello报文，该Hello报文中携带维持时间，第一设备接收到第二设备发送的Hello报文之后，将接收到的Hello报文中所携带的维持时间与本地配置的维持时间进行比较，选取数值较小的维持时间作为两者协商成功的维持时间。

第二方面，本申请实施例提供了一种路由建立装置，该路由建装置被配置为实现上述第一方面中第一设备所执行的方法和功能，由硬件/软件实现，其硬件/软件包括与上述功能相应的模块。

第三方面，本申请实施例提供了一种路由设备，包括：处理器、存储器和通信总线，其中，通信总线用于实现处理器和存储器之间连接通信，处理器执行存储器中存储的程序用于实现上述第一方面提供的一种路由建立方法中的步骤。

在一个可能的设计中，本申请实施例提供的路由设备可以包含用于执行上述方法设计中电磁辐射控制装置的行为相对应的模块。模块可以是软件和/或是硬件。

第四方面，本申请实施例提供了一种计算机可读存储介质，计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述各方面的方法。

第五方面，本申请实施例提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述各方面的方法。

附图说明

为了更清楚地说明本申请实施例或背景技术中的技术方案，下面将对本申请实施例或背景技术中所需要使用的附图进行说明。

图1是本申请实施例提供的一种路由***的结构示意图；

图2是本申请实施例提供的一种路由建立方法的流程示意图；

图3是本申请实施例提供的一种路由建立装置的结构示意图；

图4是本申请实施例提供的一种路由设备的结构示意图。

具体实施方式

下面结合本申请实施例中的附图对本申请实施例进行描述。

请参见图1，图1是本申请实施例提供的一种路由***的结构示意图，该路由***包括第一设备和第二设备，其中，第一设备和第二设备可以为路由设备，例如开放式最短路径优先(open shortest path first，OSPF)路由器，也可以为提供到用户的语音和/或数据连接的设备，也可以被连接到诸如膝上型计算机或台式计算机等的计算设备，或者其可以是诸如个人数字助理(personal digital assistant，PDA)等的独立设备。用户设备还可以称为***、用户单元、用户站、移动站、移动台、远程站、接入点、远程终端、接入终端、用户终端、用户代理或用户装置。基站可以为接入点、节点B、演进型节点(environment bureau，eNB)或5G基站(next generation base station，gNB)，指在空中接口上通过一个或多个扇区与无线终端进行通信的接入网络中的设备。通过将已接收的空中接口帧转换为IP分组，基站可以作为无线终端和接入网络的其余部分之间的路由器。

基于上述***，第一设备和第二设备建立邻居关系的流程，包括：当第一设备在某个OSPF接口上接收到第二设备发来的Hello报文时，记录第二设备并且将第二设备的状态设置初始状态，然后向第二设备发送携带有第二设备的设备标识的Hello报文，第二设备接收到Hello报文之后，确定Hello报文中包括自身的设备标识，则与第一设备建立邻居关系，并且将第一设备的邻居状态设置为two-way。另外，第二设备也会继续向第一设备发送Hello报文，该Hello报文携带有第一设备的设备标识，第一设备接收到该Hello报文之后，确定Hello报文中包括自身的设备标识，也将第二设备的邻居状态设置为two-way，最后邻居关系建立。

其中，第一设备和第二设备在建立邻居关系时，Hello报文中携带Hello Timer等协议参数，第一设备或第二设备接收对端设备(第二设备或第一设备)发送的Hello报文之后，将接收到的Hello timer与本地配置的Hello timer进行比较，第一设备或第二设备均以最小的Hello timer为准，其他协议参数都协商完成之后，邻居关系建立完成。但是，当第一设备或第二设备修改配置的Hello Timer之后，将修改后的Hello Timer通过hello报文发送到对端设备，对端设备接收到该hello报文之后，确定Hello Timer发生变化，首先断开第一设备和第二设备之间的邻居关系，并且撤销邻居发布的路由，然后重新开始协商。当断开邻居并撤销路由时，该设备的路由将发生一次震荡，导致转发不通或路径切换丢包。为了解决上述问题，本申请实施例提出的了如下解决方案。

请参见图2，图2是本申请实施例提供的一种路由建立方法的流程示意图，该方法包括但不限于如下步骤：

S201，第一设备当检测到需要与第二设备重新建立邻居关系时，获取Hello报文中所携带的维持时间。

具体实现中，第一设备当检测到本地的Hello报文中的协议参数发生变化，或者接收到第二设备的Hello报文中的协议参数发生变化时，确定需要与第二设备重新建立邻居关系，此时获取Hello报文中所携带的维持时间。在本申请实施例中，在Hello报文中增加一个TLV字段，T表示维持时间(Hold-timer)，L表示字段的长度，V表示维持时间的数值。其中，所述维持时间大于所述第一设备修改所述协议参数与所述第二设备修改所述协议参数所需时长之和，从而保证第一设备和第二设备在维持时间内均能重新建立完成邻居关系。

另外，在第一设备与第二设备重新建立邻居关系之前，第一设备和第二设备可以相互发生Hello报文，该Hello报文中携带维持时间，第一设备接收到第二设备发送的Hello报文之后，将接收到的Hello报文中所携带的维持时间与本地配置的维持时间进行比较，选取数值较小的维持时间作为两者协商的维持时间。

需要说明的是，在检测到本地或接收到的Hello报文中的协议参数发生变化，或者第二设备发布的路由信息发生变化，或者发生路由中断的情况下，都需要与第二设备重新建立邻居关系。但是，在本地或接收到的Hello报文中的协议参数发生变化的情况下，并不需要中断路由，而其他情况下不仅需要断开邻居关系，而且会发生路由中断。本申请实施例解决的是在Hello报文中的协议参数发生变化时如何减少路由中断。

可选的，所述Hello报文包括定时时间；所述第一设备当检测到需要与第二设备重新建立邻居关系时，获取Hello报文所携带的维持时间之前，所述第一设备获取接收所述第二设备发送的所述Hello报文的等待时长；当所述等待时长超过所述定时时间时，确定与所述第二设备重新建立所述邻居关系。

进一步可选的，所述Hello报文还包括超时次数；当未接收到所述第二设备发送的所述Hello报文的次数超过所述超时次数时，所述第一设备确定与所述第二设备重新建立所述邻居关系。

S202，所述第一设备在所述维持时间内，保持预先生成的第一路由表信息、并根据所述第二设备重新发布的路由信息生成第二路由表信息。

具体实现中，由于Hello报文中配置了维持时间，在检测到需要与第二设备重新建立邻居关系时，第一设备与第二设备之间的邻居关系断开后，不是立刻对预先生成的第一路由表信息进行更新，而是在所述维持时间内保持预先生成的第一路由表信息不变，并且根据所述第二设备重新发布的路由信息生成第二路由表信息，因此在修改所述协议参数情况下，在维持时间内路由连接没有中断。另外，在所述维持时间内，第一设备可以修改所述协议参数与所述第二设备重新建立所述邻居关系。而在等待维持时间结束时，第一设备与第二设备已经重新建立邻居关系，并且路由信息同步完成。

S203，所述第一设备在等待所述维持时间结束时，当确定所述第一路由表信息与所述第二路由表信息相同时，保持所述第一设备与所述第二设备之间的路由连接。

具体实现中，当确定所述第一路由表信息与所述第二路由表信息相同时，说明本地或接收到的Hello报文中的协议参数发生变化而导致邻居关系断开，路由信息没有发生变化，因此在等待所述维持时间结束时，仍然保持所述第一设备与所述第二设备之间的路由连接，从而实现在修改协议参数重新建立邻居时，减少了路由中断时间，保障了业务转发正常。

另外，在等待所述维持时间结束时，当确定所述第一路由表信息与所述第二路由表信息不相同时，说明路由信息发生了改变，使用所述第二路由表信息替换所述第一路由表信息，对变化的路由信息进行更新，重新建立所述第一设备与所述第二设备之间的路由连接，只影响变化部分的路由收敛。

在本申请实施例中，第一设备当检测到需要与第二设备重新建立邻居关系时，获取Hello报文中所携带的维持时间；在所述维持时间内，保持预先生成的第一路由表信息、并根据所述第二设备重新发布的路由信息生成第二路由表信息；在等待所述维持时间结束时，当确定所述第一路由表信息与所述第二路由表信息相同时，保持所述第一设备与所述第二设备之间的路由连接，从而在修改协议参数重新建立邻居时，可以减少路由中断时间，保障业务数据转发正常。

上述详细阐述了本申请实施例的方法，下面提供了本申请实施例的装置。

请参见图3，图3是本申请实施例提供的一种路由建立装置的结构示意图，该路由建立装置可以包括获取模块301和获取模块302，其中，各个模块的详细描述如下。

获取模块301，用于当检测到需要与第二设备重新建立邻居关系时，获取Hello报文中所携带的维持时间；

处理模块302，用于在所述维持时间内，保持预先生成的第一路由表信息、并根据所述第二设备重新发布的路由信息生成第二路由表信息；

处理模块302，还用于在等待所述维持时间结束时，当确定所述第一路由表信息与所述第二路由表信息相同时，保持所述第一设备与所述第二设备之间的路由连接。

可选的，处理模块302，还用于在所述维持时间内，修改所述协议参数与所述第二设备重新建立所述邻居关系。

其中，所述维持时间大于所述第一设备修改所述协议参数与所述第二设备修改所述协议参数所需时长之和。

其中，所述Hello报文包括定时时间；

可选的，获取模块301，还用于获取接收所述第二设备发送的所述Hello报文的等待时长；处理模块302，还用于当所述等待时长超过所述定时时间时，确定与所述第二设备重新建立所述邻居关系。

其中，所述Hello报文还包括超时次数；

可选的，处理模块302，还用于当未接收到所述第二设备发送的所述Hello报文的次数超过所述超时次数时，确定与所述第二设备重新建立所述邻居关系。

可选的，处理模块302，还用于在等待所述维持时间结束时，当确定所述第一路由表信息与所述第二路由表信息不相同时，使用所述第二路由表信息替换所述第一路由表信息，重新建立所述第一设备与所述第二设备之间的路由连接。

需要说明的是，各个模块的实现还可以对应参照图2所示的方法实施例的相应描述，执行上述实施例中第一设备所执行的方法和功能。

请继续参考图4，图4是本申请提出的一种路由设备的结构示意图。如图4所示，该路由设备可以包括：至少一个处理器401，至少一个通信接口402，至少一个存储器403和至少一个通信总线404。

其中，处理器401可以是中央处理器单元，通用处理器，数字信号处理器，专用集成电路，现场可编程门阵列或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。所述处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，数字信号处理器和微处理器的组合等等。通信总线404可以是外设部件互连标准PCI总线或扩展工业标准结构EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图4中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。通信总线404用于实现这些组件之间的连接通信。其中，本申请实施例中设备的通信接口402用于与其他节点设备进行信令或数据的通信。存储器403可以包括易失性存储器，例如非挥发性动态随机存取内存(Nonvolatile Random Access Memory，NVRAM)、相变化随机存取内存(PhaseChange RAM，PRAM)、磁阻式随机存取内存(Magetoresistive RAM，MRAM)等，还可以包括非易失性存储器，例如至少一个磁盘存储器件、电子可擦除可编程只读存储器(ElectricallyErasable Programmable Read-Only Memory，EEPROM)、闪存器件，例如反或闪存(NORflash memory)或是反及闪存(NAND flash memory)、半导体器件，例如固态硬盘(SolidState Disk，SSD)等。存储器403可选的还可以是至少一个位于远离前述处理器401的存储装置。存储器403中可选的还可以存储一组程序代码，且处理器401可选的还可以执行存储器403中所执行的程序。

当检测到需要与第二设备重新建立邻居关系时，获取Hello报文中所携带的维持时间；

在所述维持时间内，保持预先生成的第一路由表信息、并根据所述第二设备重新发布的路由信息生成第二路由表信息；

在等待所述维持时间结束时，当确定所述第一路由表信息与所述第二路由表信息相同时，保持所述第一设备与所述第二设备之间的路由连接。

可选的，处理器401还用于执行如下操作：

在所述维持时间内，修改所述协议参数与所述第二设备重新建立所述邻居关系。

其中，所述维持时间大于所述第一设备修改所述协议参数与所述第二设备修改所述协议参数所需时长之和。

可选的，处理器401还用于执行如下操作：

获取接收所述第二设备发送的所述Hello报文的等待时长；

当所述等待时长超过所述定时时间时，确定与所述第二设备重新建立所述邻居关系。

可选的，处理器401还用于执行如下操作：

当未接收到所述第二设备发送的所述Hello报文的次数超过所述超时次数时，确定与所述第二设备重新建立所述邻居关系。

可选的，处理器401还用于执行如下操作：

在等待所述维持时间结束时，当确定所述第一路由表信息与所述第二路由表信息不相同时，使用所述第二路由表信息替换所述第一路由表信息，重新建立所述第一设备与所述第二设备之间的路由连接。

进一步的，处理器还可以与存储器和通信接口相配合，执行上述申请实施例中路由建立装置的操作。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。

以上所述的具体实施方式，对本申请的目的、技术方案和有益效果进行了进一步详细说明。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (14)

1.一种路由建立方法，其特征在于，所述方法包括：

第一设备当检测到需要与第二设备重新建立邻居关系时，获取Hello报文中所携带的维持时间；

所述第一设备在所述维持时间内，保持预先生成的第一路由表信息、并根据所述第二设备重新发布的路由信息生成第二路由表信息；

所述第一设备在等待所述维持时间结束时，当确定所述第一路由表信息与所述第二路由表信息相同时，保持所述第一设备与所述第二设备之间的路由连接。

2.如权利要求1所述的方法，其特征在于，所述获取Hello报文所携带的维持时间之后，还包括：

所述第一设备在所述维持时间内，修改所述协议参数与所述第二设备重新建立所述邻居关系。

3.如权利要求2所述的方法，其特征在于，所述维持时间大于所述第一设备修改所述协议参数与所述第二设备修改所述协议参数所需时长之和。

4.如权利要求1-3任一项所述的方法，其特征在于，所述Hello报文包括定时时间；

所述第一设备当检测到需要与第二设备重新建立邻居关系时，获取Hello报文所携带的维持时间之前，还包括：

所述第一设备获取接收所述第二设备发送的所述Hello报文的等待时长；

当所述等待时长超过所述定时时间时，所述第一设备确定与所述第二设备重新建立所述邻居关系。

5.如权利要求4所述的方法，其特征在于，所述Hello报文还包括超时次数；

所述第一设备当检测到需要与第二设备重新建立邻居关系时，获取Hello报文所携带的维持时间之前，还包括：

当未接收到所述第二设备发送的所述Hello报文的次数超过所述超时次数时，所述第一设备确定与所述第二设备重新建立所述邻居关系。

6.如权利要求1-5任一项所述的方法，其特征在于，所述方法还包括：

所述第一设备在等待所述维持时间结束时，当确定所述第一路由表信息与所述第二路由表信息不相同时，使用所述第二路由表信息替换所述第一路由表信息，重新建立所述第一设备与所述第二设备之间的路由连接。

7.一种路由建立装置，其特征在于，所述装置包括：

获取模块，用于当检测到需要与第二设备重新建立邻居关系时，获取Hello报文中所携带的维持时间；

处理模块，用于在所述维持时间内，保持预先生成的第一路由表信息、并根据所述第二设备重新发布的路由信息生成第二路由表信息；

所述处理模块，还用于在等待所述维持时间结束时，当确定所述第一路由表信息与所述第二路由表信息相同时，保持所述第一设备与所述第二设备之间的路由连接。

8.如权利要求7所述的装置，其特征在于，

所述处理模块，还用于在所述维持时间内，修改所述协议参数与所述第二设备重新建立所述邻居关系。

9.如权利要求8所述的装置，其特征在于，所述维持时间大于所述第一设备修改所述协议参数与所述第二设备修改所述协议参数所需时长之和。

10.如权利要求7-9任一项所述的装置，其特征在于，所述Hello报文包括定时时间；

所述获取模块，还用于获取接收所述第二设备发送的所述Hello报文的等待时长；

所述处理模块，还用于当所述等待时长超过所述定时时间时，确定与所述第二设备重新建立所述邻居关系。

11.如权利要求10所述的装置，其特征在于，所述Hello报文还包括超时次数；

所述处理模块，还用于当未接收到所述第二设备发送的所述Hello报文的次数超过所述超时次数时，确定与所述第二设备重新建立所述邻居关系。

12.如权利要求7-11任一项所述的装置，其特征在于，

所述处理模块，还用于在等待所述维持时间结束时，当确定所述第一路由表信息与所述第二路由表信息不相同时，使用所述第二路由表信息替换所述第一路由表信息，重新建立所述第一设备与所述第二设备之间的路由连接。

13.一种路由设备，其特征在于，包括：存储器、通信总线以及处理器，其中，所述存储器用于存储程序代码，所述处理器用于调用所述程序代码，执行如权利要求1-6任一项所述的方法。

14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行权利要求1-6任一项所述的方法。

Images