CN107888495B - 一种路由计算方法和装置 - Google Patents

Abstract

本申请提供一种路由计算方法和装置，该方法包括：在本设备与第二网络设备之间的邻居断开时，确定所述第二网络设备对应的第一LSP，并为所述第一LSP设置第一标记；在本设备与第二网络设备之间的邻居建立后，若接收到第二网络设备发送的第二LSP，则确定所述第二LSP对应的第一LSP；若所述第二LSP比确定的第一LSP新，则使用所述第二LSP更新所述确定的第一LSP，并删除所述确定的第一LSP的第一标记；当具有第一标记的所有第一LSP被更新为第二LSP后，则使用更新后的第二LSP进行路由计算。通过本申请的技术方案，可以解决流量中断问题，提高用户使用感受。

Description

一种路由计算方法和装置

技术领域

本申请涉及通信技术领域，尤其涉及一种路由计算方法和装置。

背景技术

IS-IS(Intermediate System to Intermediate System，中间系统到中间系统)是一种链路状态协议，用于自治系统内部。在IS-IS网络中，每个网络设备均需要维护LSDB(Link State Data Base，链路状态数据库)，该LSDB用于记录网络内所有链路的状态，每个网络设备均可以使用LSDB中的链路状态计算路由。

为了在LSDB中记录链路状态，每个网络设备均可以生成LSP(Link StateProtocol Data Unit或者Link State Packet，链路状态协议数据单元或者链路状态报文)，该LSP包括本网络设备的所有链路状态。然后，各网络设备之间交互LSP，使得每个网络设备均收集到其它网络设备的LSP，并将这些LSP存储到本网络设备的LSDB，这样，LSDB中就可以记录所有网络设备的链路状态。

基于传统的路由计算方式，可能会出现流量中断问题，影响用户使用感受。参见图1所示，网络设备102在LSDB中记录网络设备101发送的LSP1、网络设备104发送的LSP2。针对到达网络设备103的流量，基于LSP1和LSP2中的链路状态，网络设备102计算的优选路由对应路径2，因此通过路径2发送流量。

在网络设备104关闭后，网络设备102计算的优选路由对应路径1，因此，切换到路径1发送流量。在网络设备104重新启动后，由于LSDB中记录有LSP2，因此，网络设备102计算的优选路由对应路径2，并切换到路径2发送流量。

假设网络设备104重新启动后，还没有学习到目的为网络设备103的路由，网络设备104接收到目的为网络设备103的流量后，丢弃流量，导致流量中断。

发明内容

本申请提供一种路由计算方法，应用于第一网络设备，所述方法包括：

在本设备与第二网络设备之间的邻居断开时，确定所述第二网络设备对应的第一LSP，并为所述第一LSP设置第一标记；

在本设备与第二网络设备之间的邻居建立后，若接收到第二网络设备发送的第二LSP，则确定所述第二LSP对应的第一LSP；

若所述第二LSP比确定的第一LSP新，则使用所述第二LSP更新所述确定的第一LSP，并删除所述确定的第一LSP的第一标记；

当具有第一标记的所有第一LSP被更新为第二LSP后，则使用更新后的第二LSP进行路由计算。

本申请提供一种路由计算装置，应用于第一网络设备，所述装置包括：

确定模块，用于在第一网络设备与第二网络设备之间的邻居断开时，确定所述第二网络设备对应的第一LSP，并为所述第一LSP设置第一标记；

在所述第一网络设备与第二网络设备之间的邻居建立后，若接收到所述第二网络设备发送的第二LSP，则确定所述第二LSP对应的第一LSP；

处理模块，用于当所述第二LSP比确定的第一LSP新时，则使用所述第二LSP更新所述确定的第一LSP，并删除所述确定的第一LSP的第一标记；

计算模块，用于当具有第一标记的所有第一LSP被更新为第二LSP后，则使用更新后的第二LSP进行路由计算。

基于上述技术方案，本申请实施例中，在本设备与第二网络设备之间的邻居断开时，为第二网络设备对应的第一LSP设置第一标记；在本设备与第二网络设备之间的邻居建立后，若第二网络设备发送的第二LSP比第一LSP新，则删除第一LSP的第一标记；在路由计算时，当具有第一标记的所有第一LSP被更新为第二LSP后，才使用更新后的第二LSP进行路由计算，若仍然存在具有第一标记的所有第一LSP，则禁止根据第二网络设备的LSP计算路由。这样，可以避免将流量切换到第二网络设备，解决流量中断问题，提高用户感受。

附图说明

为了更加清楚地说明本申请实施例或者现有技术中的技术方案，下面将对本申请实施例或者现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据本申请实施例的这些附图获得其他的附图。

图1是IS-IS网络的一个组网示意图；

图2是本申请一种实施方式中的应用场景示意图；

图3是本申请一种实施方式中的路由计算方法的流程图；

图4是本申请另一种实施方式中的路由计算方法的流程图；

图5是本申请一种实施方式中的路由计算装置的结构图；

图6是本申请一种实施方式中的网络设备的硬件结构图。

具体实施方式

在本申请实施例使用的术语仅仅是出于描述特定实施例的目的，而非限制本申请。本申请和权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其它含义。还应当理解，本文中使用的术语“和/或”是指包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本申请实施例可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，此外，所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

本申请实施例提出一种路由计算方法，该方法可以应用于包括多个网络设备(如路由器、交换机等)的网络，如IS-IS网络。其中，网络设备之间可以传输LSP，每个网络设备可以收集其它网络设备的LSP，并将LSP存储到本网络设备的LSDB，由于LSP用于携带网络设备的链路状态，因此，LSDB可以记录其它网络设备的链路状态。进一步，每个网络设备可以使用LSDB中的链路状态计算路由，如使用SPF(Shortest Path First，最短路径优先)算法计算路由。

参见图2所示，为本申请实施例的应用场景示意图，网络设备202与网络设备201、网络设备204、网络设备205建立邻居，网络设备203与网络设备201、网络设备204建立邻居，上述邻居可以是IS-IS邻居，对此邻居类型不做限制。

参见图2所示，由于网络设备202与网络设备201之间建立有邻居，因此，网络设备201可以向网络设备202发送LSP11和LSP12；由于网络设备202与网络设备204之间建立有邻居，因此，网络设备204可以向网络设备202发送LSP41和LSP42。进一步的，网络设备202在自身的LSDB中记录网络设备201的LSP11和LSP12，并在该LSDB中记录网络设备204的LSP41和LSP42。

针对到达网络设备203的流量，基于网络设备201的LSP11和LSP12、网络设备204的LSP41和LSP42，网络设备202可以计算优选路由，假设优选路由经过网络设备204，则可以通过网络设备204向网络设备203发送流量。

在一个例子中，LSP中可以携带如下内容之一或者任意组合：Length(长度)字段：用于携带LSP的总长度，以字节为单位；Remaining Lifetime(存活时间)字段：用于携带LSP的存活时间，以秒为单位；LSP标识字段：用于携带LSP的唯一标识，后续将其称为LSP标识，该LSP标识由三部分组成，系统标识(即System ID)、伪节点ID和LSP分片号；SequenceNumer(序列号)字段：用于携带LSP的序列号；Checksum(校验和)字段：用于携带LSP的校验和。链路状态字段：用于携带链路状态。当然LSP还可以携带其它内容，对此不做限制。

在后续过程中，主要介绍LSP中的LSP标识、系统标识、序列号。LSP标识是LSP的唯一标识，如LSP11的LSP标识为1100、LSP12的LSP标识为1200、LSP41的LSP标识为LSP4100、LSP42的LSP标识为LSP4200。系统标识是网络设备的唯一标识，如LSP11和LSP12携带的系统标识是网络设备201的唯一标识，LSP41和LSP42携带的系统标识是网络设备204的唯一标识。序列号用于表示多个LSP之间的先后关系，如网络设备201第一次发送的LSP11的序列号为1，第二次发送的LSP11的序列号为2(只要比1大即可)，以此类推。

在一个例子中，假设某个网络设备需要重启，为了区分方便，可以将这个网络设备称为第二网络设备，并将与第二网络设备建立邻居的网络设备称为第一网络设备。例如，假设网络设备204需要重启，则将网络设备204称为第二网络设备，并将与网络设备204建立邻居的网络设备202称为第一网络设备。

在第二网络设备重启的过程中，则可以涉及到如下过程：在第二网络设备关闭后，则导致第二网络设备与第一网络设备之间的邻居断开；在第二网络设备重新启动后，则可以在第二网络设备与第一网络设备之间重新建立邻居。

在上述应用场景下，参见图3所示，为本申请实施例中提出的路由计算方法的流程图，该方法可以应用于第一网络设备，该方法可以包括以下步骤：

步骤301，在本设备与第二网络设备之间的邻居断开时，则确定该第二网络设备对应的第一LSP，并为该第一LSP设置第一标记。

在一个例子中，针对“确定第二网络设备对应的第一LSP”的过程，可以包括：获取第二网络设备对应的系统标识；从本地存储的所有LSP中查询具有该系统标识的LSP；将查询到的LSP确定为第二网络设备对应的第一LSP。

参见图2所示，在网络设备202与网络设备204之间的邻居断开时，网络设备202获取网络设备204的系统标识，即网络设备204的唯一标识。由于LSP11和LSP12携带的系统标识是网络设备201的唯一标识，LSP41和LSP42携带的系统标识是网络设备204的唯一标识，因此，网络设备202查询到具有该系统标识的LSP41和LSP42，并将LSP41和LSP42确定为网络设备204对应的第一LSP，并为LSP41和LSP42设置第一标记，如标记A，对此第一标记不做限制。如表1所示，为在LSDB中为LSP41和LSP42设置第一标记的示例。

表1

LSP	第一标记
		LSP11
LSP12
		LSP41	标记A
LSP42	标记A

在一个例子中，由于网络设备202与网络设备204之间的邻居断开，因此，网络设备204的LSP41和LSP42失效，针对到达网络设备203的流量，基于网络设备201的LSP11和LSP12，网络设备202可以计算优选路由，假设优选路由经过网络设备201，则可以通过网络设备201向网络设备203发送流量。

在一个例子中，虽然网络设备202与网络设备204之间的邻居断开，导致LSP41和LSP42失效，但是网络设备202不会删除LSP41和LSP42。

步骤302，在本设备与第二网络设备之间的邻居建立后，若接收到第二网络设备发送的第二LSP，则确定第二LSP对应的第一LSP；若第二LSP比该第一LSP新，则使用第二LSP更新该第一LSP，并删除该第一LSP的第一标记。

在一个例子中，针对“确定第二LSP对应的第一LSP”的过程，可以包括但不限于：在接收到第二LSP后，从该第二LSP中获取LSP标识，并查询具有该LSP标识的第一LSP，这个第一LSP也就是该第二LSP对应的第一LSP。

在一个例子中，在确定第二LSP对应的第一LSP之后，还可以获取该第二LSP的序列号、该第一LSP的序列号。若该第二LSP的序列号大于该第一LSP的序列号，则确定该第二LSP比该第一LSP新；若该第二LSP的序列号小于该第二LSP的序列号，则确定该第二LSP没有比该第二LSP新，并从第二网络设备获取比该第一LSP新的第二LSP。此外，若第二LSP的序列号与该第一LSP的序列号相同，则还可以获取第二LSP的比较参数，并获取第一LSP的比较参数，并根据第二LSP的比较参数与第一LSP的比较参数确定该第二LSP比该第一LSP新，或者，该第二LSP没有比该第二LSP新，对此比较过程不再赘述。

其中，所述比较参数可以包括但不限于：校验和，和/或，接收时间等。

参见图2所示，在网络设备204重新启动后，则网络设备204与网络设备202之间可以交互hello报文(即握手报文)，基于交互的hello报文，可以在网络设备204与网络设备202之间重新建立邻居，对此邻居建立过程不做限制。

网络设备204与网络设备202重新建立邻居后，网络设备204可以向网络设备202发送第二LSP(为了区分方便，将邻居断开之前的LSP称为第一LSP，将邻居重新建立之后的LSP称为第二LSP)，对此发送过程不做限制。如网络设备204向网络设备202发送的第二LSP可以为LSP43和LSP44，LSP43的LSP标识为LSP4100，序列号为1，LSP44的LSP标识为LSP4200，序列号为1。

网络设备202在接收到LSP43(即第二LSP)后，从LSP43中获取到LSP4100，并查询到具有LSP4100的LSP41(即第一LSP)，LSP43的序列号为1。若LSP41的序列号为15，则LSP41的序列号15大于LSP43的序列号1，即LSP41比LSP43新，因此，网络设备202不使用LSP43更新LSDB中的LSP41，而是将本地存储的LSP41发送给网络设备204，LSP41的序列号为15。

同理，网络设备202还可以将LSP42发送给网络设备204。

网络设备204接收到LSP41后，获知LSP41的序列号为15，即网络设备202存储的LSP41比本地生成的LSP43新，因此，可以生成一个比LSP41新的LSP45，并向网络设备202发送LSP45，LSP45的LSP标识为LSP4100，LSP45的序列号为比15大的任意数值，对此不做限制，只要大于15即可，如序列号为18。同理，网络设备204接收到LSP42后，生成一个比LSP42新的LSP46，并向网络设备202发送LSP46，LSP46的LSP标识为LSP4200，序列号为20。

网络设备202接收到LSP45(即第二LSP)后，从LSP45中获取到LSP4100，并查询到具有LSP4100的LSP41(第一LSP)，由于LSP45的序列号大于LSP41的序列号，即LSP45比LSP41新，因此，网络设备202使用LSP45更新LSDB中的LSP41，并删除LSP41对应的第一标记，针对表1，更新后的LSDB可以参见表2所示。同理，网络设备202在接收到LSP46后，使用LSP46更新LSDB中的LSP42，并删除LSP42对应的第一标记，更新后的LSDB参见表3所示。

表2

LSP	第一标记
		LSP11
LSP12
		LSP45
LSP42	标记A

表3

步骤303，当具有第一标记的所有第一LSP被更新为第二LSP后，则使用更新后的第二LSP进行路由计算。

具体的，在路由计算时，判断第二网络设备是否对应具有第一标记的第一LSP。若否，则可以根据第二网络设备对应的第二LSP进行路由计算。若是，当存在第二网络设备对应的第一LSP时，则禁止根据第二网络设备对应的第一LSP进行路由计算；或者，当存在第二网络设备对应的第一LSP和第二LSP时，则禁止根据第二网络设备对应的第一LSP和第二LSP进行路由计算。

在第一网络设备计算路由(对路由计算时机不做限制)时，虽然LSDB存在第二网络设备对应的LSP，但第一网络设备不是直接利用第二网络设备对应的LSP计算路由，而是判断第二网络设备是否对应具有第一标记的第一LSP。如果否，则说明LSDB中存储的都是更新后的第二LSP，根据第二网络设备对应的第二LSP计算路由，如果是，则说明LSDB中存储有第一LSP，禁止根据第二网络设备对应的LSP(第一LSP，或者，第一LSP和第二LSP)计算路由。

参见图2所示，在网络设备202需要计算路由时，若LSDB当前存储的LSP如表1或者表2所示，则网络设备204对应具有第一标记的第一LSP(如LSP41和LSP42，或者LSP42)，因此，网络设备202不根据网络设备204对应的LSP计算路由，即，针对到达网络设备203的流量，仍然基于网络设备201的LSP11和LSP12计算优选路由，因此通过网络设备201向网络设备203发送流量。

继续参见图2所示，在网络设备202需要计算路由时，若LSDB当前存储的LSP如表3所示，则网络设备204没有对应具有第一标记的第一LSP，因此，网络设备202根据网络设备204对应的LSP计算路由。即，针对到达网络设备203的流量，网络设备202可以基于网络设备201的LSP11和LSP12、网络设备204的LSP45和LSP46，计算优选路由，以下结合两种情况进行说明：

情况一、在网络设备204向网络设备202发送LSP45和LSP46时，若网络设备204已经学习到目的为网络设备203的路由，则网络设备204具有本设备与网络设备203之间的链路状态，因此，LSP45或者LSP46中可以携带网络设备204与网络设备203之间的链路状态。在此情况下，网络设备202基于网络设备201的LSP11和LSP12、网络设备204的LSP45和LSP46，计算优选路由时，由于LSP45或者LSP46中存在网络设备204与网络设备203之间的链路状态，因此，优选路由可以经过网络设备204，即将流量发送给网络设备204。

网络设备204在接收到目的为网络设备203的流量后，由于网络设备204已经学习到目的为网络设备203的路由，因此可以将流量发送给网络设备203，避免流量中断，即网络设备202通过网络设备204向网络设备203发送流量。

情况二、在网络设备204向网络设备202发送LSP45和LSP46时，若网络设备204还没有学习到目的为网络设备203的路由，则网络设备204不具有本设备与网络设备203之间的链路状态(即链路状态为空)，因此，LSP45和LSP46中不会携带网络设备204与网络设备203之间的链路状态。在此情况下，网络设备202基于网络设备201的LSP11和LSP12、网络设备204的LSP45和LSP46，计算优选路由时，由于LSP45和LSP46中均不存在网络设备204与网络设备203之间的链路状态，因此优选路由不会经过网络设备204，而是经过网络设备201，网络设备202通过网络设备201向网络设备203发送流量。

针对步骤303，在一个例子中，针对“第一网络设备判断第二网络设备是否对应具有第一标记的第一LSP”的过程，可以包括但不限于如下方式：

方式一、从本地存储的所有LSP中查询具有第一标记的第一LSP；若查询到的任一第一LSP包括第二网络设备的系统标识，则可以确定第二网络设备对应具有第一标记的第一LSP；若查询到的所有第一LSP均不包括第二网络设备的系统标识，则可以确定第二网络设备未对应具有第一标记的第一LSP。

例如，基于表2，网络设备202从表2中查询到具有第一标记的LSP42，由于LSP42包括网络设备204的系统标识，因此确定网络设备204对应具有第一标记的第一LSP(LSP42)。例如，基于表3，网络设备202未从表3中查询到具有第一标记的LSP，因此确定网络设备204未对应具有第一标记的第一LSP。

方式二、从本地存储的所有LSP中查询包括第二网络设备的系统标识的LSP；若查询到的任一LSP具有第一标记，则确定第二网络设备对应具有第一标记的第一LSP；若查询到的所有LSP均不具有第一标记，则确定第二网络设备未对应具有第一标记的第一LSP。

例如，基于表2，网络设备202查询到包括网络设备204的系统标识的LSP42和LSP45，LSP42具有第一标记，LSP45不具有第一标记，因此，确定网络设备204对应具有第一标记的第一LSP(LSP42)。例如，基于表3，网络设备202查询到包括网络设备204的系统标识的LSP46和LSP45，LSP46和LSP45均不具有第一标记，因此，确定网络设备204未对应具有第一标记的第一LSP。

基于上述技术方案，本申请实施例中，在本设备与第二网络设备之间的邻居断开时，为第二网络设备对应的第一LSP设置第一标记；在本设备与第二网络设备之间的邻居建立后，若第二网络设备发送的第二LSP比第一LSP新，则删除第一LSP的第一标记；在路由计算时，当具有第一标记的所有第一LSP被更新为第二LSP后，才使用更新后的第二LSP进行路由计算，若仍然存在具有第一标记的所有第一LSP，则禁止根据第二网络设备的LSP计算路由。这样，可以避免将流量切换到第二网络设备，解决流量中断问题，提高用户感受。

基于与上述方法同样的构思，参见图4所示，为本申请实施例提出的路由计算方法的另一流程图，可以应用于第一网络设备，该方法可以包括：

步骤401，在本第一网络设备与第二网络设备之间的邻居断开时，则确定该第二网络设备对应的第一LSP，并为该第一LSP设置第一标记，并为该第二网络设备设置第二标记，如第二标记可以为标记B，对此第二标记不做限制。

与步骤301相比，本步骤401中，还可以为第二网络设备设置第二标记，其它过程与步骤301类似，在此不再赘述。

步骤402，在本第一网络设备与第二网络设备之间的邻居建立后，若接收到第二网络设备发送的第二LSP，则确定第二LSP对应的第一LSP；若第二LSP比该第一LSP新，则使用第二LSP更新该第一LSP，并删除该第一LSP的第一标记。步骤402的处理过程，可以参见步骤302，在此不再重复赘述。

步骤403，在删除该第一LSP的第一标记后，判断第二网络设备是否对应具有第一标记的第一LSP；若否，则执行步骤404；若是，则执行步骤405。

步骤404，删除第二网络设备的第二标记。然后，可以执行步骤406。

步骤405，保留第二网络设备的第二标记。然后，可以执行步骤406。

其中，第一网络设备删除该第一LSP的第一标记后，就触发判断第二网络设备是否对应具有第一标记的第一LSP，即“判断第二网络设备是否对应具有第一标记的第一LSP”的前提是，第一网络设备删除第一LSP的第一标记。

其中，针对“第一网络设备判断第二网络设备是否对应具有第一标记的第一LSP”的方式，可以参见步骤303的两种实现方式，在此不再重复赘述。

步骤406，当具有第一标记的所有第一LSP被更新为第二LSP后，则使用更新后的第二LSP进行路由计算。

具体的，在路由计算时，判断第二网络设备是否具有第二标记，若否，则根据第二网络设备对应的第二LSP进行路由计算。若是，当存在第二网络设备对应的第一LSP时，则禁止根据第二网络设备对应的第一LSP进行路由计算；或者，当存在第二网络设备对应的第一LSP和第二LSP时，则禁止根据第二网络设备对应的第一LSP和第二LSP进行路由计算。

其中，步骤406的处理过程，可以参见步骤303，在此不再重复赘述。

在一个例子中，第一网络设备可以向与本第一网络设备建立邻居的第三网络设备发送第三LSP；其中，若本地存储的对应第二网络设备的LSP中存在具有第一标记的第一LSP，则第三LSP不携带本第一网络设备与第二网络设备之间的链路状态；若本地存储的对应第二网络设备的LSP中不存在具有第一标记的第一LSP，则第三LSP携带本第一网络设备与第二网络设备之间的链路状态。

参见图2所示，网络设备202还可以向网络设备205发送第三LSP。在发送第三LSP之前，网络设备202先判断网络设备204是否对应具有第一标记的第一LSP，判断方式可以参见步骤303的两种实现方式，在此不再赘述。

若判断结果为网络设备204对应具有第一标记的第一LSP，则网络设备202生成的第三LSP，可以不携带网络设备202与网络设备204之间的链路状态，然后向网络设备205发送该第三LSP。若判断结果为网络设备204未对应具有第一标记的第一LSP，则网络设备202生成的第三LSP，可以携带网络设备202与网络设备204之间的链路状态，然后向网络设备205发送该第三LSP。

网络设备205在接收到第三LSP后，若第三LSP没有携带网络设备202与网络设备204之间的链路状态，则网络设备205基于第三LSP计算优选路由时，不会对应网络设备205-网络设备202-网络设备204的路径，即网络设备205不会通过网络设备202将流量发送给网络设备204，避免网络设备204将流量丢弃。

基于与上述方法同样的构思，本申请实施例中还提出一种路由计算装置，应用于第一网络设备，如图5所示，为所述装置的结构图，所述装置可以包括：

确定模块501，用于在第一网络设备与第二网络设备之间的邻居断开时，确定所述第二网络设备对应的第一LSP，并为所述第一LSP设置第一标记；

在所述第一网络设备与第二网络设备之间的邻居建立后，若接收到所述第二网络设备发送的第二LSP，则确定所述第二LSP对应的第一LSP；

处理模块502，用于当所述第二LSP比确定的第一LSP新时，则使用所述第二LSP更新所述确定的第一LSP，并删除所述确定的第一LSP的第一标记；

计算模块503，用于当具有第一标记的所有第一LSP被更新为第二LSP后，则使用更新后的第二LSP进行路由计算。

所述确定模块501，具体用于在确定所述第二网络设备对应的第一LSP时，获取第二网络设备对应的系统标识；从本地存储的所有LSP中查询具有所述系统标识的LSP；将查询到的LSP确定为第二网络设备对应的第一LSP。

所述确定模块501，还用于获取所述第二LSP的序列号、所述确定的第一LSP的序列号；若所述第二LSP的序列号大于所述确定的第一LSP的序列号，则确定所述第二LSP比所述确定的第一LSP新；若所述第二LSP的序列号小于所述确定的第一LSP的序列号，则确定所述第二LSP没有比所述确定的第一LSP新，并从所述第二网络设备获取比所述确定的第一LSP新的第二LSP。

所述计算模块503，具体用于在路由计算时，判断所述第二网络设备是否对应具有第一标记的第一LSP；若否，则根据所述第二网络设备对应的第二LSP进行路由计算。

所述确定模块501，还用于在本设备与第二网络设备之间的邻居断开时，在为所述第一LSP设置第一标记之后，为所述第二网络设备设置第二标记；

所述计算模块503，还用于在使用所述第二LSP更新所述确定的第一LSP，并删除所述确定的第一LSP的第一标记后，判断所述第二网络设备是否对应具有第一标记的第一LSP；若否，则删除所述第二网络设备的第二标记；

所述计算模块503，具体用于在路由计算时，判断所述第二网络设备是否具有第二标记，若否，则根据所述第二网络设备对应的第二LSP进行路由计算。

所述计算模块503，具体用于在判断所述第二网络设备是否对应具有第一标记的第一LSP的过程中，从本地存储的所有LSP中查询具有第一标记的第一LSP；若查询到的任一第一LSP包括第二网络设备的系统标识，确定所述第二网络设备对应具有第一标记的第一LSP；若查询到的所有第一LSP均不包括第二网络设备的系统标识，则确定所述第二网络设备未对应具有第一标记的第一LSP；或者，从本地存储的所有LSP中查询包括第二网络设备的系统标识的LSP；若查询到的任一LSP具有第一标记，则确定所述第二网络设备对应具有第一标记的第一LSP；若查询到的所有LSP均不具有第一标记，则确定所述第二网络设备未对应具有第一标记的第一LSP。

所述路由计算装置还可以包括(在图5中未示出)：发送模块，用于向与本设备建立邻居的第三网络设备发送第三LSP；

其中，若本地存储的对应第二网络设备的LSP中存在具有第一标记的第一LSP，则所述第三LSP不携带本设备与所述第二网络设备之间的链路状态；

若本地存储的对应第二网络设备的LSP中不存在具有第一标记的第一LSP，则所述第三LSP携带本设备与所述第二网络设备之间的链路状态。

本申请实施例提供的网络设备(即上述第一网络设备)，从硬件层面而言，硬件架构示意图可以参见图6所示。包括：机器可读存储介质和处理器，其中：

机器可读存储介质：存储指令代码。

处理器：与机器可读存储介质通信，读取和执行机器可读存储介质中存储的所述指令代码，实现本申请上述示例公开的路由计算操作。

这里，机器可读存储介质可以是任何电子、磁性、光学或其它物理存储装置，可以包含或存储信息，如可执行指令、数据，等等。例如，机器可读存储介质可以是：RAM(RadomAccess Memory，随机存取存储器)、易失存储器、非易失性存储器、闪存、存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、dvd等)，或者类似的存储介质，或者它们的组合。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机，计算机的具体形式可以是个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件收发设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任意几种设备的组合。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可以由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其它可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其它可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

而且，这些计算机程序指令也可以存储在能引导计算机或其它可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或者多个流程和/或方框图一个方框或者多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其它可编程数据处理设备上，使得在计算机或者其它可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其它可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (13)

1.一种路由计算方法，其特征在于，应用于第一网络设备，该方法包括：

在本设备与第二网络设备之间的邻居断开时，确定所述第二网络设备对应的第一链路状态报文LSP，并为所述第一LSP设置第一标记，为所述第二网络设备设置第二标记；

在本设备与第二网络设备之间的邻居建立后，若接收到第二网络设备发送的第二LSP，则确定所述第二LSP对应的第一LSP；

若所述第二LSP比确定的第一LSP新，则使用所述第二LSP更新所述确定的第一LSP，并删除所述确定的第一LSP的第一标记；判断第二网络设备是否对应具有第一标记的第一LSP；若否，则删除所述第二网络设备的第二标记；

当具有第一标记的所有第一LSP被更新为第二LSP后，则使用更新后的第二LSP进行路由计算，具体包括：在路由计算时，判断所述第二网络设备是否具有第二标记，若否，则根据所述第二网络设备对应的第二LSP进行路由计算。

2.根据权利要求1所述的方法，其特征在于，

所述确定所述第二网络设备对应的第一LSP，包括：

获取所述第二网络设备对应的系统标识；

从本地存储的所有LSP中查询具有所述系统标识的LSP；

将查询到的LSP确定为所述第二网络设备对应的第一LSP。

3.根据权利要求1所述的方法，其特征在于，

所述确定所述第二LSP对应的第一LSP之后，所述方法还包括：

获取所述第二LSP的序列号、所述确定的第一LSP的序列号；

若所述第二LSP的序列号大于所述确定的第一LSP的序列号，则确定所述第二LSP比所述确定的第一LSP新。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

若所述第二LSP的序列号小于所述确定的第一LSP的序列号，则确定所述第二LSP没有比所述确定的第一LSP新，并从所述第二网络设备获取比所述确定的第一LSP新的第二LSP。

5.根据权利要求1所述的方法，其特征在于，所述当具有第一标记的所有第一LSP被更新为第二LSP后，则使用更新后的第二LSP进行路由计算，包括：

在路由计算时，判断第二网络设备是否对应具有第一标记的第一LSP；

若否，则根据所述第二网络设备对应的第二LSP进行路由计算。

6.根据权利要求1或5所述的方法，其特征在于，

所述判断第二网络设备是否对应具有第一标记的第一LSP，包括：

从本地存储的所有LSP中查询具有第一标记的第一LSP；若查询到的任一第一LSP包括第二网络设备的系统标识，确定所述第二网络设备对应具有第一标记的第一LSP；若查询到的所有第一LSP均不包括第二网络设备的系统标识，则确定所述第二网络设备未对应具有第一标记的第一LSP；或者，

从本地存储的所有LSP中查询包括第二网络设备的系统标识的LSP；若查询到的任一LSP具有第一标记，则确定所述第二网络设备对应具有第一标记的第一LSP；若查询到的所有LSP均不具有第一标记，则确定所述第二网络设备未对应具有第一标记的第一LSP。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

向与本设备建立邻居的第三网络设备发送第三LSP；

其中，若本地存储的对应第二网络设备的LSP中存在具有第一标记的第一LSP，则所述第三LSP不携带本设备与所述第二网络设备之间的链路状态；

若本地存储的对应第二网络设备的LSP中不存在具有第一标记的第一LSP，则所述第三LSP携带本设备与所述第二网络设备之间的链路状态。

8.一种路由计算装置，其特征在于，应用于第一网络设备，该装置包括：

确定模块，用于在第一网络设备与第二网络设备之间的邻居断开时，确定所述第二网络设备对应的第一链路状态报文LSP，并为所述第一LSP设置第一标记，为所述第二网络设备设置第二标记；

在所述第一网络设备与第二网络设备之间的邻居建立后，若接收到所述第二网络设备发送的第二LSP，则确定所述第二LSP对应的第一LSP；

处理模块，用于当所述第二LSP比确定的第一LSP新时，则使用所述第二LSP更新所述确定的第一LSP，并删除所述确定的第一LSP的第一标记；

计算模块，用于在使用所述第二LSP更新所述确定的第一LSP，并删除所述确定的第一LSP的第一标记后，判断所述第二网络设备是否对应具有第一标记的第一LSP；若否，则删除所述第二网络设备的第二标记；

所述计算模块，还用于当具有第一标记的所有第一LSP被更新为第二LSP后，则使用更新后的第二LSP进行路由计算；

所述计算模块，具体用于在路由计算时，判断所述第二网络设备是否具有第二标记，若否，则根据所述第二网络设备对应的第二LSP进行路由计算。

9.根据权利要求8所述的装置，其特征在于，

所述确定模块，具体用于在确定所述第二网络设备对应的第一LSP时，获取所述第二网络设备对应的系统标识；从本地存储的所有LSP中查询具有所述系统标识的LSP；将查询到的LSP确定为所述第二网络设备对应的第一LSP。

10.根据权利要求8所述的装置，其特征在于，

所述确定模块，还用于获取所述第二LSP的序列号、所述确定的第一LSP的序列号；若所述第二LSP的序列号大于所述确定的第一LSP的序列号，则确定所述第二LSP比所述确定的第一LSP新；若所述第二LSP的序列号小于所述确定的第一LSP的序列号，则确定所述第二LSP没有比所述确定的第一LSP新，并从所述第二网络设备获取比所述确定的第一LSP新的第二LSP。

11.根据权利要求8所述的装置，其特征在于，所述计算模块，具体用于在路由计算时，判断所述第二网络设备是否对应具有第一标记的第一LSP；若否，则根据所述第二网络设备对应的第二LSP进行路由计算。

12.根据权利要求8或11所述的装置，其特征在于，

所述计算模块，具体用于在判断所述第二网络设备是否对应具有第一标记的第一LSP的过程中，从本地存储的所有LSP中查询具有第一标记的第一LSP；若查询到的任一第一LSP包括第二网络设备的系统标识，确定所述第二网络设备对应具有第一标记的第一LSP；若查询到的所有第一LSP均不包括第二网络设备的系统标识，则确定所述第二网络设备未对应具有第一标记的第一LSP；

或者，从本地存储的所有LSP中查询包括第二网络设备的系统标识的LSP；若查询到的任一LSP具有第一标记，则确定所述第二网络设备对应具有第一标记的第一LSP；若查询到的所有LSP均不具有第一标记，则确定所述第二网络设备未对应具有第一标记的第一LSP。

13.根据权利要求8所述的装置，其特征在于，还包括：

发送模块，用于向与本设备建立邻居的第三网络设备发送第三LSP；

其中，若本地存储的对应第二网络设备的LSP中存在具有第一标记的第一LSP，则所述第三LSP不携带本设备与所述第二网络设备之间的链路状态；

若本地存储的对应第二网络设备的LSP中不存在具有第一标记的第一LSP，则所述第三LSP携带本设备与所述第二网络设备之间的链路状态。

Images