CN106789674B - 一种链路状态更新方法及装置 - Google Patents

Abstract

本申请实施例公开了一种链路状态更新方法及装置，涉及通信技术领域，应用于路由设备，包括：当链路状态LSP信息的序列号发生翻转时，记录第一生成时间；生成携带第一序列号和第一生成时间的LSP报文；向邻居设备发送生成的LSP报文，以使得邻居设备根据第一生成时间进行链路状态更新。应用本申请实施例提供的方案，提高了链路状态更新速度，有利于保证业务的连续性。

Description

一种链路状态更新方法及装置

技术领域

本申请涉及通信技术领域，特别涉及一种链路状态更新方法及装置。

背景技术

IS-IS(Intermediate System-to-Intermediate System，中间系统到中间系统)最初是ISO(International Organization for Standardization，国际标准化组织)为它的CLNP(Connection-Less Network Protocol，无连接网络协议)设计的一种动态路由协议。为了提供对IP(Internet Protocol，网络之间互联的协议)的路由支持，IETF(InternetEngineering Task Force，互联网工程任务组)在RFC 1195中对IS-IS进行了扩充和修改，使它能够同时应用在TCP/IP和OSI(Open System Interconnection，开放式系统互联)环境中，称为集成化IS-IS(Integrated IS-IS或Dual IS-IS)。IS-IS属于IGP(InteriorGateway Protocol，内部网关协议)，用于自治系统内部。IS-IS是一种链路状态协议，使用SPF(Shortest Path First，最短路径优先)算法进行路由计算。

在IS-IS协议中LSP(Link State PDU)报文的全称是链路状态报文，主要负责传递可达前缀信息，例如，MAC(Media Access Control，媒体访问控制)表项。LSP报文由每一个具体IS-IS系统的路由设备负责生成并发布。每个LSP报文都有一个自己的LSP信息的序列号，当路由设备启动IS-IS系统时，产生的LSP信息的序列号为1，序列号越大可以理解为LSP报文越新。

现有技术中，路由设备重新生成LSP报文时，一般先判断该LSP报文的前一序列号是否等于序列号的最大值，若不等于，则将前一序列号增加1作为当前序列号，若等于，则将当前序列号设置为序列号最小值，然后根据当前序列号重新生成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报文，这样邻居设备可以根据第一生成时间进行链路状态更新。应用本申请实施例提供的方案进行链路状态更新时，无需路由设备采用消极老化策略等待报文老化才能进行链路状态更新，而是可以直接根据生成时间进行链路状态更新，因此，提高了链路状态更新速度，有利于保证业务的连续性。

附图说明

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

图1a为本申请实施例提供的第一种链路状态更新方法的流程示意图；

图1b为本申请实施例提供的一种网络结构示意图；

图2为本申请实施例提供的第二种链路状态更新方法的流程示意图；

图3为本申请实施例提供的第三种链路状态更新方法的流程示意图；

图4为本申请实施例提供的第四种链路状态更新方法的流程示意图；

图5a为本申请实施例提供的一种网络结构示意图；

图5b为本申请实施例提供的一种链路状态更新的信令流程示意图；

图5c为本申请实施例提供的另一种链路状态更新的信令流程示意图；

图6为本申请实施例提供的第一种链路状态更新装置的结构示意图；

图7为本申请实施例提供的第二种链路状态更新装置的结构示意图；

图8为本申请实施例提供的第三种链路状态更新装置的结构示意图；

图9为本申请实施例提供的第四种链路状态更新装置的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

图1a为本申请实施例提供的第一种链路状态更新方法的流程示意图，该方法应用于路由设备。

下面结合图1b提供的网络结构示意图，对上述链路状态更新方法进行详细介绍。从该结构示意图中可以看出网络设备包括多个邻居设备，其中，邻居设备1、邻居设备2和邻居设备3为不支持从包含生成时间的LSP报文中解析出生成时间的设备，可以称之为上述网络设备的第一类邻居设备，邻居设备4、邻居设备5和邻居设备6为支持从包含生成时间的LSP报文中解析出生成时间的设备，可以称之为上述网路设备的第二类邻居设备。

具体的，上述链路状态更新方法包括：

S101：当链路状态LSP信息的序列号发生翻转时，记录第一生成时间。

上述路由设备可以理解为是IS-IS协议下的路由设备，当然也可以是具有其他类似系统的路由设备，本申请并不对此进行限定。

本领域内的技术人员可以理解的是，运行于IS-IS协议下的路由设备，在链路状态数据库LSDB中生成LSP信息，在与路由设备建立邻居关系后，根据LSDB中的LSP信息生成LSP报文并向邻居设备发送LSP报文。在生成LSP信息时，会记录有与该LSP信息相关的序列号，该序列号从最小值开始记录，并逐渐增大。当路由发生变化时，需要重新生成LSP信息，并通过发送与该LSP信息相对应的LSP报文通知其邻居设备路由的变化。

上述LSP信息的序列号发生翻转可以简单的理解为：前一序列号已达到预设最大序列号，当继续生成LSP信息时，序列号需从预设最小序列号开始，这种情况称为发生了序列号翻转。

具体的，上述预设最小序列号的取值可以等于0或1等等。

在本申请的一种具体实现方式中，可以仅仅在LSP信息的序列号发生翻转时，记录生成时间，而在未发生序列号翻转的情况下，生成LSP信息时，均根据最近一次记录的生成时间生成LSP信息。

第一生成时间可以来源于路由设备的本地系统时钟来记录，也可以基于NTP(网络时间协议)来获得。由于LSP报文是由此路由设备发出的，只要自己的本地系统时钟不出现变化，则路由设备发出的LSP报文的生成时间的基准可以理解为是相同的，因此，优选的，当链路状态LSP信息的序列号发生翻转时，根据当前本地系统时钟值记录第一生成时间。这样一来，可以减少序列号翻转时的报文交互。

S102：生成携带第一序列号和第一生成时间的LSP报文。

为便于描述，本申请实施例中可以将上述生成的携带第一序列号和第一生成时间的LSP报文记为第一LSP报文。

可以理解的是，可扩展字段TLV作为IS-IS路由协议最小信息单位，本申请中在生成LSP报文时，可以在现有LSP报文的基础上新增一个TLV，用于表示LSP信息的生成时间。

具体的，用于表示生成时间的TLV可以包括以下三个字段：

Type：1字节，用于标记TLV的类型；

Length：1字节，用于标记TLV的长度；

SystemClock：4字节，用于记录系统时钟信息，以标识LSP信息的生成时间。

需要说明的是，新增生成时间的TLV后，支持生成时间的设备可以从LSP报文新增的TLV中解析出所携带的生成时间，而不支持生成时间的设备由于无法识别新增生成时间的TLV，所以无法从LSP报文新增的TLV中解析出生成时间，但是这种情况下可以直接忽略新增生成时间的TLV，不会影响解析报文中包含的其他TLV。

另外，支持生成时间的设备不仅可以从LSP报文新增的TLV中解析出所携带的生成时间，其生成LSP报文时，所生成的LSP报文中也会包含生成时间的TLV，另外与现有技术类似还会包含序列号的TLV；

不支持生成时间的设备生成LSP报文时，所生成的LSP报文中会包含序列号的TLV，而不会包含生成时间的TLV。

支持生成时间的设备接收到包含生成时间TLV的LSP报文后，可以从该LSP报文中解析出生成时间，然后可以通过比较解析出来的生成时间与本地存储的LSP信息中的生成时间，确定本地存储的LSP信息的新旧程度；不支持生成时间的设备接收到包含生成时间TLV的LSP报文后，由于无法从该LSP报文中解析出生成时间，所以仅仅记录生成时间TLV，而不会通过比较生成时间确定本地存储的LSP信息的新旧程度，此时仍采用LSP报文中的序列号进行比较。

具体的，由以上可知，生成时间可以是以4字节表示的，所以，预设最大序列号的取值可以是0xFFFFFFFF，当然，本申请并不对预设最大序列号的取值进行限定，实际应用中可以根据具体情况确定。

S103：向邻居设备发送生成的LSP报文，以使得邻居设备根据第一生成时间进行链路状态更新。

在本申请的一种较佳实现方式中，当LSP信息的序列号发生翻转时，还可以启动翻转定时器，这样可以记录LSP信息的序列号发生翻转的时长。

这样可以在网络中存在环路的情况下，有效防止发生序列号翻转的路由设备又收到自己上一代LSP报文的老化删除报文。具体的，在预设时长内该路由设备可以不响应任何序列号比自身存储的LSP信息的序列号大的老化删除报文，防止本地存储的LSP信息被老化处理，另外，在预设时长内，上述路由设备也不主动发送本地最新的LSP信息，即不再发送上述第一LSP报文，若接收到其他路由设备发送的序列号比第一序列号小的报文，则向其发送第一LSP报文实现报文更新。应用上述方式，不仅可以防止上述路由设备中存储的LSP信息被老化删除，还能够有效保证其他路由设备中存储的LSP信息完成老化删除。

进一步的，在上述网络设备启动翻转定时器的基础上，上述链路状态更新方法还可以包括：

接收老化删除报文，在预设翻转定时器所记录的时长小于预设时长的情况下，判断上述老化删除报文中包含的序列号是否大于上述第一序列号，若为是，则丢弃接收到的老化删除报文，拒绝根据该老化删除报文对本地存储的LSP信息进行老化；在预设翻转定时器所记录的时长不小于预设时长的情况下，若老化删除报文中包含的序列号大于上述第一序列号，则老化本地存储的、与第一序列号相对应的LSP信息。

由以上可见，本实施例提供的方案中，当LSP报文的序列号发生翻转时，路由设备记录第一生成时间，并生成携带第一序列号和第一生成时间的LSP报文，然后向邻居设备发送所生成的LSP报文，这样邻居设备可以根据第一生成时间进行链路状态更新。应用本申请实施例提供的方案进行链路状态更新时，无需路由设备采用消极老化策略等待报文老化才能进行链路状态更新，而是可以直接根据生成时间进行链路状态更新，因此，提高了链路状态更新速度，有利于保证业务的连续性。

在本申请的一种具体实现方式中，参见图2，提供了第二种链路状态更新方法的流程示意图，与前述实施例相比，本实施例中，上述方法还包括：

S104：接收携带第二序列号和第二生成时间的LSP报文。

为便于描述，本申请实施例中可以将上述生成的携带第二序列号和第二生成时间的LSP报文记为第二LSP报文，第二LSP报文中的LSP信息称为第二LSP信息。

具体的，与上述路由设备直接通信连接的设备可以称之为该路由设备的邻居设备。可以理解的，上述邻居设备可以是应用本申请实施例提供方案的路由设备，这样的路由设备能够从包含生成时间的LSP报文中解析出生成时间，另外，上述邻居设备还可以是应用现有技术所提供方案的路由设备，这样的路由设备不能够从包含生成时间的LSP报文中解析出生成时间。

从是否能够从LSP报文中解析出生成时间的角度出发，可以将上述邻居设备分为两类，其中，将不支持从包含生成时间的LSP报文中解析出生成时间的设备记为第一类邻居设备，将支持从包含生成时间的LSP报文中解析出生成时间的邻居设备记为第二类邻居设备。

在本申请的一种可选实现方式中，上述第二LSP报文可以为第一类邻居设备在接收到前述第一LSP报文后，判断得知第二序列号大于第一序列号的情况下发送的，当然，上述第二LSP报文也可以是由其他邻居设备发送的，本申请并不对此进行限定。

具体的，上述第一类邻居设备接收到上述路由设备发送的第一LSP报文后，只能从第一LSP报文中识别出第一序列号，而无法识别出第一生成时间，对于第一生成时间直接进行记录，所以，会对第一序列号和第二序列号进行对比，当发现第一序列号小于第二序列号时，第一类邻居设备认为第二LSP报文较新，所以，其不会根据第一LSP报文进行更新，而是向上述路由设备发送第二LSP报文，该路由设备接收到第二LSP报文后，识别出第二生成时间，并比较第一生成时间和第二生成时间，若发现第一生成时间大于第二生成时间，说明本地存储的LSP信息比第二LSP信息新，所以该网络设备向向其发送第二LSP报文的邻居设备发送老化删除报文，以使得该邻居设备对本地存储的LSP信息进行老化处理。

S105：在第二生成时间小于第一生成时间时，向邻居设备发送老化删除报文，以使得邻居设备老化本地存储的、与第二序列号相对应的LSP信息。

由于上述路由设备能够从包含生成时间的LSP报文中解析出生成时间，所以，接收到第二LSP报文后可以从中解析得到第二生成时间，然后根据第二生成时间和第一生成时间判断报文新旧情况。当上述路由设备判断得知第二生成时间小于第一生成时间时，说明第一LSP报文是后生成的报文，所以，可以判定第一LSP报文是较新的LSP报文，而第二LSP报文为需要老化删除的LSP报文，进一步的，为便于上述路由设备的邻居设备老化删除上述第二LSP报文，上述路由设备可以向其邻居设备发送老化删除报文，以加快邻居设备老化删除其本地存储的第二LSP报文。

另外，该路由设备除了会向第一类邻居设备发送第一LSP报文外，还会向第二类邻居设备发送第一LSP报文，第二类邻居设备接收到第一LSP报文后，解析出第一生成时间，判断第一生成时间是否大于本地存储的LSP信息的生成时间，若第一生成时间较大，则说明第一LSP报文较新，可以根据第一LSP报文更新本地存储的LSP信息；若第一生成时间与本地存储的LSP信息的生成时间相等，则可以进一步根据第一序列号与本地存储的LSP信息的序列号确定第一LSP报文是否较新，这种情况下与现有技术相同，不再赘述。

进一步的，待第一类邻居设备老化删除第二LSP信息后，第一路由设备或者第一类邻居设备会发出CSNP(Complete Sequence Numbers Protocol Data Unit，全时序协议数据单元)报文，之后第一类邻居设备可以再次获得第一LSP报文，然后再根据第一LSP报文进行报文更新。

另外，应用本申请实施例提供的方案更新链路状态时，由于LSP报文中包含生成时间，第一路由设备发生序列号翻转后，依然可以根据生成时间判断报文的新旧状态，所以，无需上述路由保持静默状态，也依然能够使得其他路由设备上的报文老化删除，这样就不会带来业务中断。

图3为本申请实施例提供的第三种链路状态更新方法的流程示意图，该方法应用于路由设备，包括：

S301：接收邻居设备发送的、携带第一序列号和第一生成时间的LSP报文。

为便于描述，本申请实施例中可以将上述网络设备记为第二网络设备，将上述接收到的携带第一序列号和第一生成时间的LSP报文记为第一LSP报文。

上述第一LSP报文可以理解为由上述第二路由设备的邻居设备第一路由设备发送的，其中，第一路由设备可以是支持从包含生成时间的LSP报文中解析出生成时间的设备，还可以是不从包含生成时间的LSP报文中解析出生成时间的设备。

上述第一生成时间可能是第一路由设备生成的，也可能不是第一路由设备生成的，本申请并不对此进行限定。

S302：获得本地存储的LSP信息。

其中，本地存储的LSP信息中包含第二序列号和第二生成时间。

S303：在第一生成时间大于第二生成时间时，根据接收到的LSP报文对本地存储的LSP信息进行更新。

第二网络设备判断得知第一生成时间大于第二生成时间时，可以判定第一LSP报文为较新的LSP报文，因此可以根据上述第一LSP报文对本地存储的LSP信息进行更新，进而实现链路状态更新。

从是否能够从LSP报文中解析出生成时间的角度出发，可以将第二网络设备的邻居设备分为两类，其中，将不支持从包含生成时间的LSP报文中解析出生成时间的设备记为第一类邻居设备，将支持从包含生成时间的LSP报文中解析出生成时间的邻居设备记为第二类邻居设备。

在本申请的一种具体实现方式中，上述链路状态更新方法还可以包括：

接收第一类邻居设备发送的老化删除报文，判断老化删除报文中携带的序列号是否小于本地存储的LSP信息的第二序列号，若小于，向邻居设备发送本地存储的LSP信息。

进一步的，在判断得知上述老化删除报文中携带的序列号不小于本地存储的LSP信息的第二序列号的情况下，还可以老化删除本地存储的LSP信息，并根据上述老化删除报文向其邻居设备发送老化删除报文。

在本申请的一种具体实现方式中，参见图4提供了第四种链路状态更新方法的流程示意图，与前述实施例相比，本实施例中，上述方法还包括：

S304：向连接的其他邻居设备发送接收到的LSP报文。

在本申请的一种具体实现方式中，上述链路状态更新方法还可以包括：

在第一生成时间小于第二生成时间时，向邻居设备发送老化删除报文，以使得邻居设备老化本地存储的LSP信息。

在本申请的另一种具体实现方式中，在上述第一生成时间小于第二生成时间时，向连接的其他邻居设备发送老化删除报文。

本领域内的技术人员可以理解的是，第二网络设备在判断得知第一生成时间大于第二生成时间时，会根据上述第一LSP报文更新本地存储的LSP信息，鉴于此，在本申请的一种可选实现方式中，在第二网络设备本地存储的LSP信息已根据第一LSP报文进行更新后，若接收到老化删除报文，并判断得知该老化删除报文中携带的序列号小于上述第一序列号，则向邻居设备发送上述第一LSP报文，以使得邻居设备根据上述第一LSP报文进行链路状态更新。

在本申请的另一种可选实现方式中，若第二网络设备判断得知上述老化删除报文携带的序列号不小于上述第一序列号，老化删除上述第一LSP报文，并根据该老化删除报文向其邻居设备发送老化删除报文。

由以上可见，上述各个实施例提供的方案中，上述路由设备接收到邻居设备发送的、携带有第一序列号和第一生成时间的LSP报文后，获得本地存储的LSP信息，并在第一生成时间大于本地存储的LSP信息的第二生成时间时，根据接收到的LSP报文对本地存储的LSP信息进行更新。由于可以根据生成时间直接判断报文新旧状态，所以即使第一序列号与本地存储的LSP信息的第二序列号相等或者第一序列号小于第二序列号，也不会造成报文新旧判断结果错误，因此，能够提高链路状态更新速度，有利于保证业务的连续性。

下面通过一个具体实例对图1-图4所示的链路状态更新方法进行详细介绍。

具体的，参见图5a-图5c，假设图5a所示的网络结构示意图中，路由设备A、B、E、G为支持从包含生成时间的LSP报文中解析出生成时间的设备，路由设备C、D、F、H为不支持从包含生成时间的LSP报文中解析出生成时间的设备。网络正常的情况下，路由设备A、B、E、G发送的每个LSP报文均携带生成时间。路由A设备-H设备中存储的LSP信息的生成时间T1为：20151020143256。

假设，路由设备A出现了序列号翻转情况，各个路由设备进行链路状态更新的信令流程示意图如图5b所示。其中，Holdtime表示生存时间，SN表示序列号。

具体的，

1、假设A设备重新生成第一LSP报文(携带序列号和生成时间)时，发生序列号翻转，此时，第一LSP报文的序列号为最小序列号1，生成时间为此刻的系统时钟，如T2：20151224112324，A设备向其邻居设备B设备、G设备和H设备发送重新生成的第一LSP报文，同时在A设备上启动翻转定时器T，设置T的值可以为21分钟等等。

2、B设备和G设备(支持解析生成时间)接收到A设备发送的第一LSP报文后进行LSP信息更新处理，比较新旧生成时间的取值，得知T2>T1，此时，无需比较序列号，可以直接更新LSP信息。

3、H设备(不支持解析生成时间)接收到A设备发送的第一LSP报文后进行LSP信息更新处理，由于H设备无法识别生成时间，按照原协议流程处理直接比较序列号，发现本地保存的该条LSP信息的序列号为X较新(比新生成的1大)，此刻H设备根据本地较新序列号为X的LSP信息向A设备发送LSP报文，A设备收到该报文后进行以下处理：

获取到该序列号为X的LSP报文中记录的生成时间T1为：20051020143256，比较可以得知：T1<T2，因此，该序列号为X的LSP报文属于上一代LSP报文，A设备将向其邻居设备发送老化删除报文，该老化删除报文的具体内容包括：序列号为X，Holdtime为0。H设备收到A设备发送的老化删除报文后，老化删除该序列号为X的LSP信息，H设备并向其其他邻居设备扩散该老化删除报文，具体的，H设备可以在本地保留该LSP头部60秒。60秒后A设备和H设备之间通过协议正常交互即可完成LSP报文同步。

4、B设备(支持解析生成时间)接收到A设备发送的第一LSP报文后进行LSP信息更新处理，完成LSP信息更新后，进一步根据更新后的LSP信息向D设备和C设备(不支持解析生成时间)发送LSP报文。由于D设备和C设备也无法识别生成时间，这里仍将通过比较序列号确定得知本地保存的该条LSP信息的序列号为X的报文较新(比新生成的1大)，此刻D设备和C设备将根据本地较新的LSP信息向B设备发送LSP报文，B设备接收到上述报文后进行LSP信息更新处理，获取到该序列号为X的LSP报文中生成时间T1为：20051020143256，判断得知：T1<T2，B设备判断接收到的报文属于上一代LSP报文，B设备将代替第一LSP报文生成者A设备向B设备的邻居设备发送老化删除报文，该老化删除报文的具体内容包括：序列号为X，Holdtime为0。D设备和C设备收到B设备发送的老化删除报文后，老化删除序列号为X的LSP信息，并向各自的邻居设备扩散该老化删除报文，D设备C设备本地保留序列号为X的LSP报文的头部信息60秒。

5、C设备(不支持解析生成时间)接收到Holdtime为0的老化删除报文后，老化删除序列号为X的LSP信息，并将向其他邻居设备E设备和F设备扩散该老化删除报文：序列号为X，Holdtime为0。

6、F设备(不支持解析生成时间)接收到上述老化删除报文后，直接老化删除序列号为X的LSP报文，并向其他邻居扩散该老化删除报文，F设备本地只保留序列号为X的LSP报文的头部信息60秒。

7、E设备(支持解析生成时间)从C设备接收到老化删除报文后，由于协议中定义的老化LSP报文中只是头部信息，不会携带生成时间信息，此时无法比较生成时间，只能根据序列号做相应处理，这里E设备上进行的具体处理如下：

a)若老化的LSP信息的序列号比本地LSP信息的序列号大或相等时，则F设备老化本地的LSP信息；

b)若老化的LSP信息的序列号比本地LSP信息的序列号小，则F设备向其邻居设备扩散本地保存的LSP信息。对正常组网环境中，全网LSP信息均同步，按a)处理，E设备上老化LSP信息并向其他邻居扩散。

如上由此完成了整网络的LSP信息同步更新和老化流程，不支持解析生成时间的现有路由设备也可以得到正常的LSP信息更新。

对于步骤7中所述的b)情况，假设，A设备和C设备支持解析生成时间，B设备不支持解析生成时间，B设备和C设备上保存A设备的LSP信息由于网络原因没有同步，B设备上该LSP信息的序列号为：X，而C设备上该LSP信息的序列号为：X+n，该序列号新于B设备上该LSP信息的序列号：X，此种条件下，若A设备上发生序列号翻转，则A设备将重新生成LSP报文，其生成时间由T1变为T2，序列号更新为1，向邻居设备B设备发送重新生成的LSP报文，B设备再向C设备发送LSP信息的同步信息，流程如下5c所示的另一种链路状态更新的信令流程示意图所示。

与上述链路状态更新方法相对应，本申请实施例还提供了一种链路状态更新装置。

图6为本申请实施例提供的第一种链路状态更新装置的结构示意图，该装置应用于第一路由设备，包括：

时间记录模块601，用于当链路状态LSP信息的序列号发生翻转时，记录第一生成时间；

生成模块602，用于生成携带第一序列号和第一生成时间的LSP报文；

发送模块603，用于向邻居设备发送生成的LSP报文，以使得邻居设备根据第一生成时间进行链路状态更新。

具体的，上述链路状态更新装置还可以包括：

定时器启动模块，用于当LSP信息的序列号发生翻转时，启动翻转定时器；

接收模块，用于接收老化删除报文；

处理模块，用于在预设翻转定时器所记录的时长小于预设时长的情况下，若所述老化删除报文中包含的序列号大于所述第一序列号，则丢弃接收到的老化删除报文；在预设翻转定时器所记录的时长不小于预设时长的情况下，若所述老化删除报文中包含的序列号大于所述第一序列号，则对本地存储的LSP报文进行老化。

在本申请的一种具体实现方式中，参见图7，提供了第二种链路状态更新装置的结构示意图，与前述实施例相比，本实施例中，上述装置还包括：

接收模块604，用于接收携带第二序列号和第二生成时间的LSP报文；

所述发送模块603，还用于在第二生成时间小于第一生成时间时，向邻居设备发送老化删除报文，以使得邻居设备老化本地存储的、与所述第二序列号相对应的LSP信息

由以上可见，上述各个实施例提供的方案中，当LSP报文的序列号发生翻转时，路由设备记录第一生成时间，并生成携带第一序列号和第一生成时间的LSP报文，然后向邻居设备发送所生成的LSP报文，这样邻居设备可以根据第一生成时间进行链路状态更新。应用本申请实施例提供的方案进行链路状态更新时，无需路由设备采用消极老化策略等待报文老化才能进行链路状态更新，而是可以直接根据生成时间进行链路状态更新，因此，提高了链路状态更新速度，有利于保证业务的连续性。

图8为本申请实施例提供的第三种链路状态更新装置的结构示意图，该装置应用于第二路由设备，包括：

接收模块801，用于接收邻居设备发送的、携带第一序列号和第一生成时间的LSP报文；

获得模块802，用于获得本地存储的LSP信息，其中，所述本地存储的LSP信息中包含第二序列号和第二生成时间；

更新模块803，用于在所述第一生成时间大于所述第二生成时间时，根据接收到的LSP报文对本地存储的LSP信息进行更新。

在本申请的一种具体实现方式中，参见图9，提供了第四种链路状态更新装置的结构示意图，与前述实施例相比，本实施例中，上述装置还包括：

发送模块804，用于向连接的其他邻居设备发送接收到的LSP报文。

具体的，上述链路状态更新装置还可以包括：

所述发送模块804，还用于在所述第一生成时间小于所述第二生成时间时，向所述邻居设备发送老化删除报文。

具体的，上述链路状态更新装置还可以包括：

所述发送模块804，还用于在所述第一生成时间小于所述第二生成时间时，向连接的其他邻居设备发送所述老化删除报文

由以上可见，上述各个实施例提供的方案中，路由设备接收到携带有第一序列号和第一生成时间的LSP报文后，获得本地存储的LSP报文，并在第一生成时间大于本地存储的LSP报文的第二生成时间时，根据接收到的LSP报文对本地存储的LSP报文进行更新。由于可以根据生成时间直接判断报文新旧状态，所以即使第一序列号与本地存储的LSP报文的第二序列号相等或者第一序列号小于第二序列号，也不会造成报文新旧判断结果错误，因此，能够提高链路状态更新速度，有利于保证业务的连续性。

对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本领域普通技术人员可以理解实现上述方法实施方式中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于计算机可读取存储介质中，这里所称得的存储介质，如：ROM/RAM、磁碟、光盘等。

以上所述仅为本申请的较佳实施例而已，并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本申请的保护范围内。

Claims (14)

1.一种链路状态更新方法，其特征在于，应用于路由设备，所述方法包括：

当链路状态LSP信息的序列号发生翻转时，记录第一生成时间；

生成携带第一序列号和第一生成时间的LSP报文；

向邻居设备发送生成的LSP报文，以使得邻居设备根据第一生成时间进行链路状态更新。

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

接收携带第二序列号和第二生成时间的LSP报文；

在第二生成时间小于第一生成时间时，向邻居设备发送老化删除报文，以使得邻居设备老化本地存储的、与所述第二序列号相对应的LSP信息。

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

当LSP信息的序列号发生翻转时，启动翻转定时器；

所述方法还包括：

接收老化删除报文；

在预设翻转定时器所记录的时长小于预设时长的情况下，若所述老化删除报文中包含的序列号大于所述第一序列号，则丢弃接收到的老化删除报文；

在预设翻转定时器所记录的时长不小于预设时长的情况下，若所述老化删除报文中包含的序列号大于所述第一序列号，则老化本地存储的、与所述第一序列号相对应的LSP信息。

4.一种链路状态更新方法，其特征在于，应用于路由设备，所述方法包括：

接收邻居设备发送的、携带第一序列号和第一生成时间的LSP报文；

获得本地存储的LSP信息，其中，所述本地存储的LSP信息中包含第二序列号和第二生成时间；

在所述第一生成时间大于所述第二生成时间时，根据接收到的LSP报文对本地存储的LSP信息进行更新。

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

向连接的其他邻居设备发送接收到的LSP报文。

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

在所述第一生成时间小于所述第二生成时间时，向所述邻居设备发送老化删除报文。

7.根据权利要求6所述的方法，其特征在于，在所述第一生成时间小于所述第二生成时间时，向连接的其他邻居设备发送所述老化删除报文。

8.一种链路状态更新装置，其特征在于，应用于路由设备，所述装置包括：

时间记录模块，用于当链路状态LSP信息的序列号发生翻转时，记录第一生成时间；

生成模块，用于生成携带第一序列号和第一生成时间的LSP报文；

发送模块，用于向邻居设备发送生成的LSP报文，以使得邻居设备根据第一生成时间进行链路状态更新。

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

接收模块，用于接收携带第二序列号和第二生成时间的LSP报文；

所述发送模块，还用于在第二生成时间小于第一生成时间时，向邻居设备发送老化删除报文，以使得邻居设备老化本地存储的、与所述第二序列号相对应的LSP信息。

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

定时器启动模块，用于当LSP信息的序列号发生翻转时，启动翻转定时器；

接收模块，用于接收老化删除报文；

处理模块，用于在预设翻转定时器所记录的时长小于预设时长的情况下，若所述老化删除报文中包含的序列号大于所述第一序列号，则丢弃接收到的老化删除报文；在预设翻转定时器所记录的时长不小于预设时长的情况下，若所述老化删除报文中包含的序列号大于所述第一序列号，则对本地存储的LSP报文进行老化。

11.一种链路状态更新装置，其特征在于，应用于路由设备，所述装置包括：

接收模块，用于接收邻居设备发送的、携带第一序列号和第一生成时间的LSP报文；

获得模块，用于获得本地存储的LSP信息，其中，所述本地存储的LSP信息中包含第二序列号和第二生成时间；

更新模块，用于在所述第一生成时间大于所述第二生成时间时，根据接收到的LSP报文对本地存储的LSP信息进行更新。

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

发送模块，用于向连接的其他邻居设备发送接收到的LSP报文。

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

所述发送模块，还用于在所述第一生成时间小于所述第二生成时间时，向所述邻居设备发送老化删除报文。

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

所述发送模块，还用于在所述第一生成时间小于所述第二生成时间时，向连接的其他邻居设备发送所述老化删除报文。

Images