CN112751752B - 路由收敛的方法、装置、通信设备以及存储介质 - Google Patents

Abstract

本发明实施例涉及通信领域，公开了一种路由收敛的方法、装置、通信设备以及存储介质。本发明中，在节点中增加一个专用处理器用于处理报文的洪泛，当节点接收到包含链路故障信息的链路状态报文时，通过判断专用处理器的存储区中是否存在该链路故障信息，如果是，则不对该链路状态报文进行洪泛，如果否，则将该链路状态报文洪泛到相邻节点，并在链路状态数据库中不存在与该链路故障信息匹配的数据的情况下，根据链路故障信息更新链路状态数据库并进行路由计算及修改。通过使用专用处理器进行链路状态报文的洪泛处理，减少了节点进行单次洪泛的时间，从而减少了整个网络的洪泛耗时，提升了路由收敛的速度，降低了路由收敛过程对业务的影响。

Description

路由收敛的方法、装置、通信设备以及存储介质

技术领域

本发明实施例涉及通信领域，特别涉及路由收敛的方法。

背景技术

在分组传送网中，大量部署的三层业务需要基于路由进行转发，当网络中的链路或节点失效时，需要进行路由收敛。路由收敛指网络的拓扑结构发生变化后，路由表重新建立到发送再到学习直至稳定，并通告网络中所有相关路由器都得知该变化的过程。这个过程导致的业务报文丢弃会对相关的业务产生一定影响，许多业务不容许出现长时间的丢包，特别是对于丢包敏感的业务，较长时间的丢包是不可接受的。

目前，在通信领域，部署动态路由协议的网络进行路由收敛的过程一般包括：网络中的链路或节点失效，相邻节点首先感知，然后由相应的路由协议将链路失效信息封装于协议报文中通告给其相邻节点，再由相邻节点扩散出去，直到整个网络感知到网络拓扑发生变化。各节点感知到网络拓扑发生变化后，通过相应的路由协议计算出新的路径，直到网络上所有节点都计算出新的路由并完成配置。

然而，现有技术的路由收敛方法中报文洪泛速度较慢，导致路由收敛速度慢；另外，在网络规模庞大、路由条目数多时，路由计算后需要进行大量配置下发导致路由收敛速度慢，路由收敛过程对业务的影响大。

发明内容

本发明实施方式的目的在于提供一种路由收敛的方法、装置、通信设备以及存储介质，使得路由收敛的速度提升，降低了路由收敛过程对业务的影响。

为解决上述技术问题，本发明的实施方式提供了一种路由收敛的方法，包括：当接收链路状态报文时，利用预设的专用处理器提取所述链路状态报文中的链路故障信息；判断所述专用处理器的存储区中是否存在与所述链路故障信息匹配的数据，如果是，则不对所述链路状态报文进行洪泛，如果否，则利用所述专用处理器对所述链路状态报文进行洪泛、并根据所述链路故障信息更新所述存储区；在链路状态数据库中不存在与所述链路故障信息匹配的数据的情况下，根据所述链路故障信息更新所述链路状态数据库，并执行路由计算及修改。

本发明的实施方式还提供了一种路由收敛的装置，包括：提取模块，用于当接收链路状态报文时，利用预设的专用处理器提取所述链路状态报文中的链路故障信息；洪泛模块，用于判断所述专用处理器的存储区中是否存在与所述链路故障信息匹配的数据，如果是，则不对所述链路状态报文进行洪泛，如果否，则利用所述专用处理器对所述链路状态报文进行洪泛、并根据所述链路故障信息更新所述存储区；路由计算模块，用于在链路状态数据库中不存在与所述链路故障信息匹配的数据的情况下，根据所述链路故障信息更新所述链路状态数据库，并执行路由计算及修改。

本发明的实施方式还提供了一种路由收敛的通信设备，所述通信设备包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述路由收敛的方法。

本发明的实施方式还提供了一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时实现上述路由收敛的方法。

本发明实施方式相对于现有技术而言，在节点中增加一个专用处理器用于处理报文的洪泛，当节点接收到包含链路故障信息的链路状态报文时，通过判断专用处理器的存储区中是否存在该链路故障信息，如果是，则不对该链路状态报文进行洪泛，如果否，则将该链路状态报文洪泛到相邻节点。由于通过使用专用处理器进行链路状态报文的洪泛处理，减少了节点进行单次洪泛的时间，从而减少了整个网络的洪泛耗时，提升了路由收敛的速度。

另外，当感知到相邻链路或相邻节点发生故障时，生成链路故障信息；根据所述链路故障信息更新预设的专用处理器的存储区、并将所述链路故障信息封装于链路状态报文中进行洪泛；根据所述链路故障信息更新链路状态数据库并根据所述链路故障信息执行路由计算及修改。如此以来，当节点作为故障链路或故障节点的邻接节点时，可以感知故障并生成链路状态报文，用于后续的路由收敛。

另外，所述生成链路故障信息，包括：通过中断信号传递所述相邻链路或相邻节点发生故障的信息，并根据所述中断信号生成链路故障信息。通过中断信号传递故障信息的方式，可以使得从感知故障到生成链路故障信息的整个过程耗时短、响应快。

另外，所述执行路由计算及修改，包括：根据所述链路故障信息确定待修改的路由条目；确定所述待修改的路由条目对应的拓扑等价类；计算新的路由、并依据计算结果修改所述拓扑等价类。对于对应一个拓扑等价类的多条路由条目的修改只需要修改一次拓扑等价类，减少了更新配置的次数，提升了路由修改的效率，从而提高了路由收敛的速度。

另外，所述存储区出错或数据丢失时，将所述链路状态数据库中的数据同步至所述存储区。如此以来，可以提供一种专用处理器存储区的维护方法，提高了存储区的可靠性。

另外，所述利用预设的专用处理器提取所述链路状态报文中的链路故障信息之后，还包括：在链路状态数据库中存在与所述链路故障信息匹配的数据的情况下，不执行路由计算及修改。防止对同一链路故障信息进行多次路由计算及修改，避免形成网络风暴。

另外，所述路由收敛的装置还包括：感知模块，用于当感知到相邻链路或相邻节点发生故障时，生成链路故障信息；所述洪泛模块，还用于根据所述链路故障信息更新预设的专用处理器的存储区、并将所述链路故障信息封装于链路状态报文中进行洪泛；所述路由计算模块，还用于根据所述链路故障信息更新链路状态数据库并根据所述链路故障信息执行路由计算及修改。

附图说明

一个或多个实施例通过与之对应的附图中的图片进行示例性说明，这些示例性说明并不构成对实施例的限定。

图1是根据本发明第一实施方式的路由收敛的方法的流程图；

图2是根据本发明第二实施方式的路由收敛的方法的流程图；

图3是根据本发明第二实施方式的原路由信息下发的示意图；

图4是根据本发明第二实施方式的拓扑等价类方案路由下发的示意图；

图5是根据本发明第三实施方式的路由收敛的方法的流程图；

图6是根据本发明第三实施方式的故障上报路径的示意图；

图7是根据本发明第三实施方式的报文发送路径的示意图；

图8是根据本发明第三实施方式的洪泛处理路径的示意图；

图9是根据本发明第三实施方式的配置下发路径的示意图；

图10是根据本发明第三实施方式的链路发生故障的网络的拓扑结构示意图；

图11是根据本发明第三实施方式的节点发生故障的网络的拓扑结构示意图；

图12是根据本发明第四实施方式的路由收敛装置的结构框图；

图13是根据本发明第五实施方式的通信设备的结构框图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的各实施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本发明各实施方式中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请所要求保护的技术方案。以下各个实施例的划分是为了描述方便，不应对本发明的具体实现方式构成任何限定，各个实施例在不矛盾的前提下可以相互结合相互引用。

本发明的第一实施方式涉及一种路由收敛的方法，包括：当接收链路状态报文时，利用预设的专用处理器提取所述链路状态报文中的链路故障信息；判断所述专用处理器的存储区中是否存在与所述链路故障信息匹配的数据，如果是，则不对所述链路状态报文进行洪泛，如果否，则利用所述专用处理器对所述链路状态报文进行洪泛、并根据所述链路故障信息更新所述存储区；在链路状态数据库中不存在与所述链路故障信息匹配的数据的情况下，根据所述链路故障信息更新所述链路状态数据库，并执行路由计算及修改。

下面对本实施方式的一种路由收敛的方法的实现细节进行具体的说明，以下内容仅为方便理解提供的实现细节，并非实施本方案的必须。

本实施方式中的一种路由收敛的方法如流程图1所示，可以具体包括以下步骤：

步骤101：当接收链路状态报文时，利用预设的专用处理器提取所述链路状态报文中的链路故障信息。

具体地说，位于部署动态路由协议的网络中的节点接收到邻接节点发出的链路状态报文，并利用预设的专用处理器从链路状态报文中提取出链路故障信息。

进一步说，预设的专用处理器主要用于链路状态报文的洪泛处理，洪泛处理(Flooding)指的是节点将报文发送至除发送报文来的节点之外的其他所有邻接节点。由于专用处理器具备实时性强和功耗低的优点，使用专用处理器进行报文的洪泛处理可以减少单个节点进行洪泛的耗时。专用处理器可以是现场可编辑逻辑阵列和专用集成电路中的一种。

步骤102：判断所述专用处理器的存储区中是否存在与所述链路故障信息匹配的数据，如果是，则不对所述链路状态报文进行洪泛，进入步骤104；如果否，进入步骤103。

步骤103：利用所述专用处理器对所述链路状态报文进行洪泛、并根据所述链路故障信息更新所述存储区。

具体地说，专用处理器的存储区用于存储每次路由收敛时的链路故障信息，节点首次接收到一个链路状态报文时，会对该报文进行洪泛处理，以及将报文中的链路状态信息存储在专用处理器的存储区中，之后如果再次接收到该报文，则会在确定存储区中已有该链路故障信息后，不对该链路报文进行洪泛处理，保证对于同一个的链路状态报文每个节点只处理一次，从而避免节点洪泛重复的链路状态报文。

步骤104：判断链路状态数据库中是否存在与所述链路故障信息匹配的数据，如果是，则不进行路由计算及修改，如果否，则进入步骤105。

步骤105：根据所述链路故障信息更新所述链路状态数据库，并进行路由计算及修改。

具体地说，节点根据链路故障信息以及相应的路由协议，重新确定整个网络的相对最佳路径。

在本实施方式中，通过对链路状态报文洪泛之前的判断步骤防止对重复报文进行二次洪泛，减少了每个节点的洪泛次数，避免形成网络风暴，具有保护作用。

值得一提的是，专用处理器的存储区出错或数据丢失时，可以通过将链路状态数据库中的数据同步至存储区。专用处理器的存储区的具备良好的可维护性。

本发明实施方式相对于现有技术而言，在节点中增加一个专用处理器用于处理报文的洪泛，当节点接收到包含链路故障信息的链路状态报文时，通过判断专用处理器的存储区中是否存在该链路故障信息，如果是，则不对该链路状态报文进行洪泛，如果否，则将该链路状态报文洪泛到相邻节点。通过使用专用处理器进行链路状态报文的洪泛处理，减少了节点进行单次洪泛的时间，从而减少了整个网络的洪泛耗时，提升了路由收敛的速度。

本发明的第二实施方式涉及一种路由收敛的方法，第二实施方式与第一实施方式大致相同，主要区别之处在于：本发明第二实施方式中具体提供了根据链路故障信息进行路由计算及修改的方法。

本实施方式中的路由收敛的方法如流程图2所示，可以具体包括以下步骤：

步骤201：当接收链路状态报文时，利用预设的专用处理器提取所述链路状态报文中的链路故障信息。

步骤202：判断所述专用处理器的存储区中是否存在与所述链路故障信息匹配的数据，如果是，则不对所述链路状态报文进行洪泛，进入步骤204；如果否，进入步骤203。

步骤203：利用所述专用处理器对所述链路状态报文进行洪泛、并根据所述链路故障信息更新所述存储区。

步骤204：判断链路状态数据库中是否存在与所述链路故障信息匹配的数据，如果是，则不进行路由计算及修改，如果否，则进入步骤205。

本实施方式中的步骤201至步骤204与本发明第一实施方式中的步骤101至步骤104类似，故在此不作赘述。

步骤205：根据所述链路故障信息更新所述链路状态数据库。

步骤206：根据所述链路故障信息确定待修改的路由条目；确定所述待修改的路由条目对应的拓扑等价类；计算新的路由、并依据计算结果修改所述拓扑等价类。

具体地说，在步骤206中，将节点的路由信息分解为与拓扑无关的路由前缀和与拓扑有关的拓扑等价类。拓扑等价类为从同一个节点或者几个节点发布的路由信息，对于这些路由而言，它们属于同一个拓扑等价类。多条路由可共享同一拓扑等价类。当网络中链路故障时，对于这些路由的修改只需修改一条拓扑等价类。

在一个具体的例子中，现有技术进行路由修改时，需要对如图3所示的前缀编码为1至n的n条路由分别进行修改，因此，需要下发n次配置信息；而本实施方式中，如图4所示，待修改的n条路由条目被分解为与拓扑无关的路由前缀(包括开销overhead、前缀编码prefix、优先级pri、协议protocol和入向标签inLabel)和与拓扑有关的拓扑等价类(TEC)，由于这些路由对应同一个拓扑等价类(TEC)，只需要对该拓扑等价类进行修改，故只需要下发一次配置信息。

本实施方式相对于现有技术而言，在进行路由计算及修改时，对于对应一个拓扑等价类的多条路由条目的修改只需要修改一次拓扑等价类，减少了更新配置的次数，提升了路由修改的效率，从而提高了路由收敛的速度。

本发明的第三实施方式涉及一种路由收敛的方法。在本实施方式中，网络中感知到相邻链路或相邻节点发生故障的节点作为路由收敛的首节点，生成链路故障信息；根据所述链路故障信息更新预设的专用处理器的存储区、并将所述链路故障信息封装于链路状态报文中进行洪泛；根据所述链路故障信息更新链路状态数据库并根据所述链路故障信息执行路由计算及修改；网络中的其他节点在接收到链路状态报文时，执行如本发明第一实施方式中所涉及的路由收敛方法。

本实施方式中的路由收敛的方法如流程图5所示，可以具体包括以下步骤：

步骤301：首节点感知到相邻链路或相邻节点发生故障，生成链路故障信息。

具体地说，首节点指的是网络中发生故障的链路或节点的邻接节点，首节点感知链路故障，生成链路故障信息。所述生成链路故障信息，可以通过中断信号传递所述相邻链路或相邻节点发生故障的信息，并根据所述中断信号生成链路故障信息。

在一个具体的例子中，将本实施方式应用于一种分布式系统的网络中，此时发生故障的链路或者节点的邻接节点感知故障，故障上报路径如图6所示，其流程步骤如下：

步骤a1：节点线卡上端口状态发生变化，转发芯片首先感知，转发芯片中记录端口状态的寄存器值发生改变；

步骤a2：线卡可编程逻辑阵列(FPGA)实时读取转发芯片的端口状态寄存器，当发现端口状态发生变化时，将端口状态通过节点主控板上的主控可编程逻辑阵列、线卡可编程逻辑阵列之间的专用通信线路发送到主控可编程逻辑阵列。

步骤a3：主控可编程逻辑阵列接收到线卡端口状态变化的消息，将更新其用于记录端口状态的寄存器。并向节点主控板上的主控中央处理器(CPU)发送一个中断信号。

值得一提的是，本步骤中，首节点感知链路或者节点故障的过程不需要软件参与，主控可编程逻辑阵列通过中断信号将告警发送到主控中央处理器，整个过程耗时短，响应快。

步骤302：首节点根据所述链路故障信息更新预设的专用处理器的存储区、并将所述链路故障信息封装于链路状态报文中进行洪泛。

在一个具体的例子中，将本实施方式应用于一种分布式系统的网络中，此时首节点生成链路状态报文并发送报文，报文发送路径如图7所示，其流程步骤如下：

步骤b1：首节点的主控中央处理器中协议处理模块生成链路状态报文，发送给主控可编程逻辑阵列。

步骤b2：主控可编程逻辑阵列通过主控通信芯片和线卡通信芯片将下发的报文发往线卡可编程逻辑阵列。

步骤b3：主控可编程逻辑阵列将报文中携带的链路故障信息与其存储区中的协议数据库比较。若匹配失败，则更新其协议数据库。

步骤b4：线卡可编程逻辑阵列接收到此报文后，交由转发芯片从相应端口发送出去。

步骤303：首节点根据所述链路故障信息更新链路状态数据库并根据所述链路故障信息执行路由计算及修改。

步骤304：p节点接收链路状态报文时，利用预设的专用处理器提取所述链路状态报文中的链路故障信息。

具体地说，p节点是指网络中除首节点外的其他节点(不包括故障节点)。

步骤305：p节点判断所述专用处理器的存储区中是否存在与所述链路故障信息匹配的数据，如果是，则不对所述链路状态报文进行洪泛，进入步骤307；如果否，进入步骤306。

在一个具体的例子中，将本实施方式应用于一种分布式系统的网络中，此时网络中接收到报文的节点对于链路状态报文进行洪泛处理，洪泛处理路径如图8所示，其流程步骤如下：

步骤c1：节点1的线卡1中的转发芯片接收到链路状态报文，将此报文发往线卡1可编程逻辑阵列。

步骤c2：线卡1可编程逻辑阵列对报文进行内部封转，通过线卡1通信芯片和主控通信芯片发送到主控可编程逻辑阵列。

步骤c3：节点1的主控可编程逻辑阵列为对报文进行洪泛处理的专用处理器，其存储区包括一个协议数据库。主控可编程逻辑阵列将上发送过来的链路状态报文中的链路故障信息与协议数据库比较，若匹配不到相同数据，则执行步骤c4，否则执行步骤c6。

步骤c4：主控可编程逻辑阵列更新其协议数据库，记录此链路状态报文中描述的链路故障信息。

步骤c5：主控可编程逻辑阵列将此链路状态报文从其他端口发送到相邻节点(如经线卡2发送至节点2的)。

步骤c6：主控可编程逻辑阵列将此报文发送给主控中央处理器中部署的协议处理模块。

步骤306：p节点利用所述专用处理器对所述链路状态报文进行洪泛、并根据所述链路故障信息更新所述存储区。

步骤307：p节点判断链路状态数据库中是否存在与所述链路故障信息匹配的数据，如果是，则不进行路由计算及修改，跳过步骤308，如果否，则进入步骤308。

步骤308：p节点根据所述链路故障信息更新所述链路状态数据库，并进行路由计算及修改。

在一个具体的例子中，节点完成路由计算后，进行路由修改的配置下发路径如图9所示，其流程步骤如下：

步骤d1：节点的主控中央处理器将配置信息构造成特定的消息格式发往主控可编程逻辑阵列。

步骤d2：主控可编程逻辑阵列将此消息通过主控可编程逻辑阵列、线卡可编程逻辑阵列之间的专用通信线路发往线卡可编程逻辑阵列。

步骤d3：线卡可编程逻辑阵列接收到此消息后，将消息发往转发芯片。

步骤d4：转发芯片解析此消息中的内容，完成相应的配置。

在一个具体的例子中，将本实施方式应用于部署动态路由协议的网络中，该网络包括节点A、节点B、节点C、节点D、节点E、节点F和节点G，其拓扑结构如10所示，当节点A和节点G之间的链路发生故障时，路由收敛的过程如下：

步骤e1：网络中A、G两节点之间链路发生故障，A、G两个节点底层芯片首先感知到故障的发生，并通知节点的主控中央处理器并生成链路状态报文；

步骤e2：A、G两个节点分别利用主板中的专用处理器对各自生成的链路状态报文进行洪泛并更新对应的协议数据库。

步骤e3：在A节点进行洪泛时，将链路状态报文分别从AB、AF之间的链路发往B、F两个节点。相似的，G节点将链路状态报文分别从GC、GE之间的链路发往C、E两个节点。

步骤e4：A、G节点发送链路状态报文的同时，两个节点根据链路状态报文进行路由计算并更新链路状态数据库，重新计算拓扑等价类对应的出接口信息、封装信息等配置信息，并将计算得到的配置信息发送到到底层芯片，底层芯片进行配置更新。

步骤e5：网络中B节点接收到A节点发送过来的链路状态报文，从报文中提取到链路故障信息。

步骤e6：B节点将链路故障信息与其专业处理器存储区中的协议数据库比较，匹配失败时进入步骤e7，匹配成功时跳到步骤e8。

步骤e7：B节点洪泛该报文并更新协议数据库，并将该报文从BC之间链路洪泛到C节点。

步骤e8：B节点将链路故障信息与链路状态数据库进行比较，匹配失败时跳到步骤e9，匹配成功时不再处理此报文。

步骤e9：B节点进行路由计算并更新链路状态数据库，并将计算得到的配置信息发送到到底层芯片，底层芯片进行配置更新。

步骤e10：网络中的C、D、E、F节点接收到相邻节点发送过来的链路状态报文后，处理流程同B节点类似。

其中，当C节点先后接收到B、G两个节点发送过来的链路状态报文时，在第一次接收到B节点发送过来的链路状态报文时，C节点已更新其协议数据库和链路状态数据库。当其在接收到G节点发送过来的链路状态报文时，不再洪泛此报文，G节点发送过来的链路状态报文在此终结。

同样地，网络上的其他节点接收的链路状态报文指示的是同一链路故障时，处理流程类似C节点。即：只有第一次接收到此链路状态报文时，才会更新协议数据库、洪泛此链路状态报文、完成路由计算，再次接收到相应的协议报文，不需要对报文进行洪泛和路由计算，链路状态报文在此终结。

在一个具体的例子中，将本实施方式应用于部署动态路由协议的网络中，该网络包括节点A、节点B、节点C、节点D、节点E、节点F和节点G，其拓扑结构如图11所示，当节点B发生故障时，路由收敛的过程如下：

步骤f1：网络中的B节点发生故障，与其相连的A、C两个节点首相感知到AB、CB链路出现故障。

步骤f2：A、C节点处理流程同上述例子中步骤e1、e2、e3和e4。

步骤f3：当G节点分别接收到A、C两节点发送过来的链路状态报文时，由于两个链路状态报文指示的是两段不同链路的状态发生变化，因此，G节点对A和C两个节点发送过来的链路状态报文的处理流程同上述例子中步骤e5、e6、e7、e8和e9。G节点需完成两次路由收敛过程。

同样的，网络上的其他节点都会分别收到包含AB、BC链路故障信息的链路状态报文，并完成两次路由收敛过程。

本实施方式相对于现有技术而言，提供了节点作为故障链路或故障节点的邻接节点时感知故障并生成链路故障信息及链路状态报文的方法，并通过中断信号传递故障信息，使得从感知故障到生成链路故障信息的整个过程耗时短、响应快，进而提升了路由收敛的速度。

上面各种方法的步骤划分，只是为了描述清楚，实现时可以合并为一个步骤或者对某些步骤进行拆分，分解为多个步骤，只要包括相同的逻辑关系，都在本专利的保护范围内；对算法中或者流程中添加无关紧要的修改或者引入无关紧要的设计，但不改变其算法和流程的核心设计都在该专利的保护范围内。

本发明的第四实施方式涉及一种路由收敛的装置，包括：提取模块401，洪泛模块402和路由计算模块403，具体结构如图12所示：

提取模块401，用于当接收链路状态报文时，利用预设的专用处理器提取所述链路状态报文中的链路故障信息；

洪泛模块402，用于判断所述专用处理器的存储区中是否存在与所述链路故障信息匹配的数据，如果是，则不对所述链路状态报文进行洪泛，如果否，则利用所述专用处理器对所述链路状态报文进行洪泛、并根据所述链路故障信息更新所述存储区；

路由计算模块403，用于在链路状态数据库中不存在与所述链路故障信息匹配的数据的情况下，根据所述链路故障信息更新所述链路状态数据库，并执行路由计算及修改。

进一步的，本实施方式中的路由收敛装置还包括：

感知模块404，用于当感知到相邻链路或相邻节点发生故障时，生成链路故障信息；

所述洪泛模块402，还用于根据所述链路故障信息更新预设的专用处理器的存储区、并将所述链路故障信息封装于链路状态报文中进行洪泛；

所述路由计算模块403，还用于根据所述链路故障信息更新链路状态数据库并根据所述链路故障信息执行路由计算及修改。

不难发现，本实施方式为与第一实施方式相对应的装置实施例，本实施方式可与第一实施方式互相配合实施。第一实施方式中提到的相关技术细节在本实施方式中依然有效，为了减少重复，这里不再赘述。相应地，本实施方式中提到的相关技术细节也可应用在第一实施方式中。

值得一提的是，本实施方式中所涉及到的各模块均为逻辑模块，在实际应用中，一个逻辑单元可以是一个物理单元，也可以是一个物理单元的一部分，还可以以多个物理单元的组合实现。此外，为了突出本发明的创新部分，本实施方式中并没有将与解决本发明所提出的技术问题关系不太密切的单元引入，但这并不表明本实施方式中不存在其它的单元。

本发明第五实施方式涉及一种通信设备，如图13所示，该通信设备包括至少一个处理器501；以及，与至少一个处理器501通信连接的存储器502；以及，与路由收敛装置通信连接的通信组件503，通信组件503在处理器501的控制下接收和发送数据；其中，存储器502存储有可被至少一个处理器501执行的指令，指令被至少一个处理器501执行以实现上述路由收敛的方法实施例。

具体地，该通信设备包括：一个或多个处理器501以及存储器502，图13中以一个处理器501为例。处理器501、存储器502可以通过总线或者其他方式连接，图13中以通过总线连接为例。存储器502作为一种计算机可读存储介质，可用于存储计算机软件程序、计算机可执行程序以及模块。处理器501通过运行存储在存储器502中的计算机软件程序、指令以及模块，从而执行设备的各种功能应用以及数据处理，即实现上述路由收敛的方法。

存储器502可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储选项列表等。此外，存储器502可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施方式中，存储器502可选包括相对于处理器501远程设置的存储器，这些远程存储器可以通过网络连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

一个或者多个模块存储在存储器502中，当被一个或者多个处理器501执行时，执行上述任意方法实施方式中的路由收敛的方法。

上述产品可执行本申请实施方式所提供的方法，具备执行方法相应的功能模块和有益效果，未在本实施方式中详尽描述的技术细节，可参见本申请实施方式所提供的方法。

其中，存储器和处理器采用总线方式连接，总线可以包括任意数量的互联的总线和桥，总线将一个或多个处理器和存储器的各种电路连接在一起。总线还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路连接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口在总线和收发机之间提供接口。收发机可以是一个元件，也可以是多个元件，比如多个接收器和发送器，提供用于在传输介质上与各种其他装置通信的单元。经处理器处理的数据通过天线在无线介质上进行传输，进一步，天线还接收数据并将数据传送给处理器。

处理器负责管理总线和通常的处理，还可以提供各种功能，包括定时，外围接口，电压调节、电源管理以及其他控制功能。而存储器可以被用于存储处理器在执行操作时所使用的数据。

本发明第六实施方式涉及一种计算机可读存储介质，存储有计算机程序。计算机程序被处理器执行时实现上述路由收敛的方法实施例。

即，本领域技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

本领域的普通技术人员可以理解，上述各实施方式是实现本发明的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

Claims (10)

1.一种路由收敛的方法，其特征在于，包括：

当接收链路状态报文时，利用预设的专用处理器提取所述链路状态报文中的链路故障信息；

判断所述专用处理器的存储区中是否存在与所述链路故障信息匹配的数据，如果是，则不对所述链路状态报文进行洪泛，如果否，则利用所述专用处理器对所述链路状态报文进行洪泛、并根据所述链路故障信息更新所述存储区；

在链路状态数据库中不存在与所述链路故障信息匹配的数据的情况下，根据所述链路故障信息更新所述链路状态数据库，并执行路由计算及修改。

2.根据权利要求1所述的路由收敛的方法，其特征在于，还包括：

当感知到相邻链路或相邻节点发生故障时，生成链路故障信息；

根据所述链路故障信息更新预设的专用处理器的存储区、并将所述链路故障信息封装于链路状态报文中进行洪泛；

根据所述链路故障信息更新链路状态数据库并根据所述链路故障信息执行路由计算及修改。

3.根据权利要求2所述的路由收敛的方法，其特征在于，所述生成链路故障信息，包括：

通过中断信号传递所述相邻链路或相邻节点发生故障的信息，并根据所述中断信号生成链路故障信息。

4.根据权利要求1或2所述的路由收敛的方法，其特征在于，所述执行路由计算及修改，包括：

根据所述链路故障信息确定待修改的路由条目；

确定所述待修改的路由条目对应的拓扑等价类；

计算新的路由、并依据计算结果修改所述拓扑等价类。

5.根据权利要求1或2所述的路由收敛的方法，其特征在于，所述存储区出错或数据丢失时，将所述链路状态数据库中的数据同步至所述存储区。

6.根据权利要求1所述的路由收敛的方法，其特征在于，所述利用预设的专用处理器提取所述链路状态报文中的链路故障信息之后，还包括：

在链路状态数据库中存在与所述链路故障信息匹配的数据的情况下，不执行路由计算及修改。

7.一种路由收敛的装置，其特征在于，包括：

提取模块，用于当接收链路状态报文时，利用预设的专用处理器提取所述链路状态报文中的链路故障信息；

洪泛模块，用于判断所述专用处理器的存储区中是否存在与所述链路故障信息匹配的数据，如果是，则不对所述链路状态报文进行洪泛，如果否，则利用所述专用处理器对所述链路状态报文进行洪泛、并根据所述链路故障信息更新所述存储区；

路由计算模块，用于在链路状态数据库中不存在与所述链路故障信息匹配的数据的情况下，根据所述链路故障信息更新所述链路状态数据库，并执行路由计算及修改。

8.根据权利要求7所述的路由收敛的装置，其特征在于，还包括：

感知模块，用于当感知到相邻链路或相邻节点发生故障时，生成链路故障信息；

所述洪泛模块，还用于根据所述链路故障信息更新预设的专用处理器的存储区、并将所述链路故障信息封装于链路状态报文中进行洪泛；

所述路由计算模块，还用于根据所述链路故障信息更新链路状态数据库并根据所述链路故障信息执行路由计算及修改。

9.一种通信设备，其特征在于，所述通信设备包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1至6中任一项所述的路由收敛的方法。

10.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至6中任一项所述的路由收敛的方法。

Images