CN113014481A - 传输链路状态通告的方法、装置、设备及存储介质 - Google Patents

Abstract

一种传输链路状态通告的方法、装置、设备及存储介质。该方法应用于存在邻接关系的第一网络设备和第二网络设备，包括：第一网络设备向第二网络设备发送第一LSA实例；第一网络设备接收第二网络设备根据第一LSA实例发送的序列号为第二序列号的第二LSA实例；响应于第二序列号与第一序列号不一致，第一网络设备向第二网络设备发送序列号为第三序列号的第三LSA实例，第三序列号大于第二序列号，其中，第一LSA实例至第三LSA实例用于描述第一网络设备和第二网络设备之间的邻接关系。以用于设备间能够及时更新LSDB中的链路状态，快速切换OSPF路由，保障业务的快速收敛。

Description

传输链路状态通告的方法、装置、设备及存储介质

技术领域

本申请涉及通信技术领域，特别涉及一种传输链路状态通告的方法、装置、设备及存储介质。

背景技术

开放最短路径优先协议(open shortest path first，OSPF)因为部署简单，在企业数据中心网络、运营商城域网中被广泛部署。在自治系统中，每一台运行OSPF的网络设备收集各自的接口/邻接信息称为链路状态(link state，LS)，通过链路状态通告(linkstate advertisement，LSA)可在整个系统广播自己的链路状态，使得在整个系统内部维护一个同步的链路状态数据库(link state database，LSDB)。根据这一数据库，网络设备可计算出以该网络设备为根，其它网络节点为叶的一根最短的路径树，从而计算出该网络设备到达系统内部各节点的最佳路由。

发明内容

本申请实施例提供了一种传输链路状态通告的方法、装置、系统、设备及存储介质，以用于设备间能够及时更新LSDB中的链路状态，快速切换OSPF路由，保障业务的快速收敛。

技术方案如下：

第一方面，提供了一种传输链路状态通告的方法，该方法应用于第一网络设备，第一网络设备与第二网络设备之间存在邻接关系，该方法包括：第一网络设备向第二网络设备发送第一LSA实例，该第一LSA实例用于描述第一网络设备与第二网络设备之间的邻接关系的状态；第一网络设备接收第二网络设备根据该第一LSA实例发送的序列号为第二序列号的第二LSA实例，该第二LSA实例是第二网络设备将第一序列号与第二网络设备的本地数据库中的第二LSA实例的第二序列号比对，确定第二序列号大于第一序列号之后发送，该第二LSA实例用于描述第一网络设备与第二网络设备之间的邻接关系的状态；响应于第二序列号与第一序列号不一致，第一网络设备向第二网络设备发送序列号为第三序列号的第三LSA实例，第三LSA实例用于描述第一网络设备与第二网络设备之间的邻接关系的状态，第三序列号大于第二序列号。

本申请实施例提供的方法中，当第一网络设备接收到第二网络设备发送的第二LSA实例，且接收到的第二LSA实例的序列号大于第一网络设备发送的第一LSA实例的序列号时，第一网络设备直接向第二网络设备发送序列号更大的LSA实例，从而能够用于设备间及时更新LSDB中的链路状态，快速切换OSPF路由，保障业务的快速收敛。

在示例性实施例中，响应于第二序列号与第一序列号不一致，第一网络设备向第二网络设备发送第三LSA实例，包括：响应于第二序列号与第一序列号不一致，且第一网络设备为故障恢复状态，第一网络设备向第二网络设备发送第三LSA实例。

在设备故障恢复阶段，通过优化其自生成LSA的更新时机，减少了设备间的冗余消息量，节省了处理消息的资源。

在示例性实施例中，所述第一网络设备向第二网络设备发送所述第一LSA实例，包括：所述第一网络设备向所述第二网络设备发送DD报文，所述DD报文携带所述第一LSA实例；

所述第一网络设备接收所述第二网络设备根据所述第一LSA实例发送的第二LSA实例，包括：所述第一网络设备接收所述第二网络设备根据所述第一LSA实例发送的DD报文，所述DD报文携带所述第二LSA实例。

在示例性实施例中，所述第一网络设备向所述第二网络设备发送第三LSA实例，包括：所述第一网络设备向所述第二网络设备发送链路状态更新LSU报文，所述LSU报文携带所述第三LSA实例。

在示例性实施例中，所述第一网络设备向所述第二网络设备发送LSU报文之后，还包括：所述第一网络设备接收所述第二网络设备发送的回应链路状态确认LSAck报文，所述LSAck报文携带所述第三LSA实例。

第二方面，提供了一种传输链路状态通告的方法，所述方法应用于第二网络设备，该第二网络设备与第一网络设备之间存在邻接关系，该方法包括：第二网络设备接收第一网络设备发送的第一LSA实例，该第一LSA实例用于描述邻接关系的状态，该第一LSA实例的序列号为第一序列号。之后，第二网络设备将第一序列号与本地数据库中的第二LSA实例的序列号比对，该第二LSA实例用于描述邻接关系的状态，该第二LSA实例的序列号为第二序列号；响应于所述第二序列号大于所述第一序列号，所述第二网络设备向所述第一网络设备发送所述第二LSA实例；所述第二网络设备接收所述第一网络设备根据所述第二LSA实例发送的第三LSA实例，所述第三LSA实例的序列号为第三序列号，所述第三序列号大于所述第二序列号；所述第二网络设备根据所述第三LSA实例更新所述本地数据库。

在示例性实施例中，所述第二网络设备根据所述第三LSA实例更新所述本地数据库中的第二LSA实例之后，还包括：所述第二网络设备根据所述本地数据库中更新后的LSA实例进行最短路径优先SPF计算，所述更新后的LSA实例用于描述所述邻接关系的状态。

在示例性实施例中，所述第二网络设备接收第一网络设备发送的第一链路状态通告LSA实例，包括：所述第二网络设备接收所述第一网络设备发送的数据库描述DD报文，所述DD报文携带所述第一LSA实例；

所述第二网络设备向所述第一网络设备发送所述第二LSA实例，包括：所述第二网络设备向所述第一网络设备发送DD报文，所述DD报文携带所述第二LSA实例。

在示例性实施例中，所述第二网络设备接收所述第一网络设备根据所述第二LSA实例发送的第三LSA实例，包括：所述第二网络设备接收所述第一网络设备发送的链路状态更新LSU报文，所述LSU报文携带根据所述第二LSA实例发送的第三LSA实例。

在示例性实施例中，所述第二网络设备接收所述第一网络设备发送的链路状态更新LSU报文之后，还包括：向所述第一网络设备发送回应链路状态确认LSAck报文，所述LSAck报文携带所述第三LSA实例。

第三方面，提供了一种传输链路状态通告的装置，所述装置应用于第一网络设备，所述第一网络设备与第二网络设备之间存在邻接关系，所述装置包括：

发送模块，用于向所述第二网络设备发送第一链路状态通告LSA实例，所述第一LSA实例用于描述所述邻接关系的状态，所述第一LSA实例的序列号为第一序列号；

接收模块，用于接收所述第二网络设备根据所述第一LSA实例发送的第二LSA实例，所述第二LSA实例用于描述所述邻接关系的状态，所述第二LSA实例的序列号为第二序列号，所述第二序列号大于所述第一序列号；

所述发送模块，还用于响应于所述第二序列号与所述第一序列号不一致，向所述第二网络设备发送第三LSA实例，所述第三LSA实例用于描述所述邻接关系的状态，所述第三LSA实例的序列号为第三序列号，所述第三序列号大于所述第二序列号。

在示例性实施例中，所述发送模块，用于响应于所述第二序列号与所述第一序列号不一致，且所述第一网络设备为故障恢复状态，所述第一网络设备向所述第二网络设备发送第三LSA实例。

在示例性实施例中，所述发送模块，用于向所述第二网络设备发送数据库描述DD报文，所述DD报文携带所述第一LSA实例；

所述接收模块，用于接收所述第二网络设备发送的DD报文，所述DD报文携带所述第二LSA实例。

在示例性实施例中，所述发送模块，用于向所述第二网络设备发送链路状态更新LSU报文，所述LSU报文携带所述第三LSA实例。

在示例性实施例中，所述接收模块，还用于接收所述第二网络设备发送的回应链路状态确认LSAck报文，所述LSAck报文携带所述第三LSA实例。

第四方面，提供了一种传输链路状态通告的装置，所述装置应用于第二网络设备，所述第二网络设备与第一网络设备之间存在邻接关系，所述装置包括：

接收模块，用于接收所述第一网络设备发送的第一链路状态通告LSA实例，所述第一LSA实例用于描述所述邻接关系的状态，所述第一LSA实例的序列号为第一序列号；

比对模块，用于将所述第一序列号与本地数据库中的第二LSA实例的序列号比对，所述第二LSA实例用于描述所述邻接关系的状态，所述第二LAS实例的序列号为第二序列号；

发送模块，用于响应于所述第二序列号大于所述第一序列号，向所述第一网络设备发送所述第二LSA实例；

所述接收模块，还用于接收所述第一网络设备根据所述第二LSA实例发送的第三LSA实例，所述第三LSA实例用于描述所述邻接关系的状态，所述第三LSA实例的序列号为第三序列号，所述第三序列号大于所述第二序列号；

更新模块，用于根据所述第三LSA实例更新所述本地数据库。

在示例性实施例中，所述装置，还包括：

计算模块，用于根据所述本地数据库中更新后的LSA实例进行最短路径优先SPF计算，所述更新后的LSA实例用于描述所述邻接关系的状态。

在示例性实施例中，所述接收模块，用于接收所述第一网络设备发送的数据库描述DD报文，所述DD报文携带所述第一LSA实例；

所述发送模块，用于向所述第一网络设备发送DD报文，所述DD报文携带所述第二LSA实例。

在示例性实施例中，所述接收模块，用于接收所述第一网络设备发送的链路状态更新LSU报文，所述LSU报文携带根据所述第二LSA实例发送的第三LSA实例。

在示例性实施例中，所述发送模块，还用于向所述第一网络设备发送回应链路状态确认LSAck报文，所述LSAck报文携带所述第三LSA实例。

第五方面，还提供了一种传输链路状态通告的系统，所述系统包括第一网络设备第二网络设备；

所述第一网络设备用于执行所述第一方面中任一所述的方法，所述第二网络设备用于执行所述第二方面任一所述的方法。

第六方面，还提供一种网络设备，所述设备包括：存储器及处理器，所述存储器中存储有至少一条指令，所述至少一条指令由所述处理器加载并执行，以实现上述任一所述的方法。

第七方面，还提供了一种计算机可读存储介质，所述存储介质中存储有至少一条指令，所述指令由处理器加载并执行以实现如上任一所述的方法。

第八方面，提供了另一种通信装置，该装置包括：收发器、存储器和处理器。其中，该收发器、该存储器和该处理器通过内部连接通路互相通信，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，以控制收发器接收信号，并控制收发器发送信号，并且当该处理器执行该存储器存储的指令时，使得该处理器执行上述任一种可能的实施方式中的方法。

作为一种示例性实施例，所述处理器为一个或多个，所述存储器为一个或多个。

作为一种示例性实施例，所述存储器可以与所述处理器集成在一起，或者所述存储器与处理器分离设置。

在具体实现过程中，存储器可以为非瞬时性(non-transitory)存储器，例如只读存储器(read only memory，ROM)，其可以与处理器集成在同一块芯片上，也可以分别设置在不同的芯片上，本申请实施例对存储器的类型以及存储器与处理器的设置方式不做限定。

第九方面，提供了一种计算机程序(产品)，所述计算机程序(产品)包括：计算机程序代码，当所述计算机程序代码被计算机运行时，使得所述计算机执行上述各方面中的方法。

第十方面，提供了一种芯片，包括处理器，用于从存储器中调用并运行所述存储器中存储的指令，使得安装有所述芯片的通信设备执行上述各方面中的方法。

第十一方面，提供另一种芯片，包括：输入接口、输出接口、处理器和存储器，所述输入接口、输出接口、所述处理器以及所述存储器之间通过内部连接通路相连，所述处理器用于执行所述存储器中的代码，当所述代码被执行时，所述处理器用于执行上述各方面中的方法。

附图说明

图1为本申请实施例提供的一种实施环境示意图；

图2为本申请实施例提供的一种传输链路状态通告的方法流程图；

图3为本申请实施例提供的一种实施环境示意图；

图4为本申请实施例提供的一种传输链路状态通告的过程示意图；

图5为本申请实施例提供的一种传输链路状态通告的装置的结构示意图；

图6为本申请实施例提供的一种传输链路状态通告的装置的结构示意图；

图7为本申请实施例提供的一种传输链路状态通告的装置的设备结构示意图。

具体实施方式

本申请的实施方式部分使用的术语仅用于对本申请的具体实施例进行解释，而非旨在限定本申请。

OSPF作为一个基于链路状态的动态路由协议，因为部署简单，在企业数据中心网络、运营商城域网中被广泛部署。该OSPF协议的基本思路为：在自治系统中每一台运行OSPF的路由器收集各自的接口/邻接信息称为链路状态(LS)，通过泛洪(Flooding)算法在整个系统广播该路由器的链路状态，使得在整个系统内部维护一个同步的链路状态数据库(LSDB)，根据这一数据库，路由器计算出以该路由器为根，其它网络节点为叶的一根最短的路径树，从而计算出该路由器到达系统内部各节点的最佳路由。OSPF是一类内部网关协议(interior gateway protocol，IGP)，它处理在一个自治系统中路由器的网络的路由表信息。

随着软件定义网络(software defined network，SDN)和虚拟扩展局域网络(virtual extensible local area network，VXLAN)技术的不断成熟，OSPF也被众多企业作为下层(Underlay)路由协议的第一选择。同时，数据中心网络SDN分布式解决方案，因为实现了流量的就近转发，避免了跨子网的流量汇聚到数据中心网络网关(data centergate way，DCGW)而形成流量瓶颈，数据中心网络SDN采用了分布式组网。

以如图1所示的网络结构为例，该分布式组网中包括编号为1的边缘设备PE#1和编号为2的边缘设备PE#2，该PE#1和PE#2分别通过数据中心网络网关DCGW#1和DCGW#2接入OSPF网络。之后，通过编号为1的网络设备spine#1和编号为2的网络设备spine#2可分别与编号为1至4的叶子节点设备Leaf#1至Leaf#4设备对应的虚拟机(virtual machine，VM)进行通信。

其中，网络设备spine可以是用于构建JavaScript Web应用的轻量级框架设备。图1中的Leaf#1和Leaf#2，Leaf#3和Leaf#4，DCGW#1和DCGW#2分别组成一对双活设备组，即逻辑上可看做一台设备，避免单台设备故障导致业务断流。示例性地，Leaf#1和Leaf#2所在的双活设备组可以是虚拟扩展局域网(virtual extensible LAN，VXLAN)隧道的端点(VXLANtunnel endpoint，VTEP)设备或者DVR设备。Leaf#3和Leaf#4所在的双活设备组也可以是VTEP设备或者分布式虚拟路由器(distributed virtual router，DVR)。DCGW#1和DCGW#2所在的双活设备组可以是VTEP设备或者DCGW设备。

网络中的设备为了维护路由选择表，需要通过自生成LSA来广播有关邻居和通道成本等信息。LSA是OSPF协议中使用的一个分组，该OSPF协议遵循RFC2381，对自生成LSA的定义和处理描述包括但不限于如下三点内容：

1)RFC 2328Chapter 10.6定义在路由器接收到携带LSA实例的数据库描述包时，如果LSA实例比本地数据库中的要新(见第13.1节)，则将该LSA实例放入链路状态请求(link state request，LSR)列表中，并在LSR包中(立即或一段时间后)发送。示例性地，LSA实例比本地数据库中的要新，可以是LSA实例的序列号大于本地数据库中的LSA实例的序列号。

2)RFC 2328Chapter 13定义如果这个新的LSA实例是由路由器自身所生成的(即被作为自生成LSA实例)，路由器执行特殊的操作，例如，该特殊的操作可以是更新该LSA实例，或将其从路由域中删除。自生成LSA实例的删除以及随后操作的描述，见第13.4节。

3)RFC 2328Chapter 13.4定义在路由器接收到自生成的LSA实例，比当前生成的实例还要新，(通常在设备故障恢复场景，路由器故障恢复前所生成的LSA实例仍旧存在路由域中，RFC建议的老化时间是3600s)。此时，路由器必须生成一个新的LSA实例，并将其LS序号超过所接收到的LSA实例的LS序号。

对此，本申请实施例提供了一种传输链路状态通告的方法，该方法在设备故障恢复阶段，通过一种优化OSPF路由协议的交互流程，提升网络设备的OSPF路由切换性能，减少设备间的冗余消息量，节省CPU等设备资源。

以第一网络设备与第二网络设备对LSA的传输过程为例，对本申请实施例提供的传输链路状态通告的方法进行举例说明。示例性地，该第一网络设备和第二网络设备可以是互连的两台路由器(包含三层交换机)设备，该第一网络设备与第二网络设备之间存在邻接关系，之间部署OSPF路由协议，典型的拓扑连接。如图2所示，该方法包括如下几个过程。

201，第一网络设备向第二网络设备发送第一LSA实例，第一LSA实例用于描述第一网络设备与第二网络设备之间的邻接关系的状态，第一LSA实例的序列号为第一序列号。

在示例性实施例中，在第一网络设备故障恢复后，可以初始化本地的LSA，自生成第一LSA实例，该第一LSA实例可用于描述第一网络设备和第二网络设备之间的邻接关系的状态。例如，该第一LSA实例的序列号从起始值01开始，链接成本Link-cost置最大值，例如65535。

另外，在本申请实施例提供的方法中，两台网络设备在邻接关系初始化时，用DD报文描述本端设备的LSDB，进行数据库的同步。因此，在示例性实施例中，第一网络设备向第二网络设备发送第一LSA实例，包括：第一网络设备向第二网络设备发送数据库描述DD报文，DD报文携带第一LSA实例。

其中，DD报文内容包括但不限于LSDB中每一条LSA的Header(Header即头部，LSA的Header可以唯一标识一条LSA)，即所有LSA的摘要信息。LSA Header只占一条LSA的整个数据量的一小部分，这样可以减少设备之间的协议报文流量，对端设备根据LSA Header即可以判断出是否已有这条LSA。

需要说明的是，在两台网络设备交换DD报文的过程中，一台为主设备(Master)，另一台为从设备(Slave)。由Master规定起始序列号，每发送一个DD报文序列号加1，Slave方使用Master的序列号作为确认。

202，第二网络设备接收第一网络设备发送的第一LSA实例，将第一序列号与本地数据库中的第二LSA实例的序列号比对，该第二LSA实例用于描述邻接关系的状态，该第二LSA实例的序列号为第二序列号，第二序列号大于第一序列号。

第二网络设备本地维护一个数据库，该数据库中存储有LSA实例。当第二网络设备接收到第一网络设备发送的第一LSA实例后，将该第一序列号与本地数据库中的第二LSA实例的序列号进行比对，从而确定该第一LSA实例是否为一个新的LSA实例。

相应的，如果第一网络设备以DD报文的方式发送该第一LSA实例，则第二网络设备接收第一网络设备发送的第一链路状态通告LSA实例，包括：第二网络设备接收第一网络设备发送的数据库描述DD报文，DD报文携带第一LSA实例。

203，响应于第二序列号大于第一序列号，第二网络设备向第一网络设备发送第二LSA实例。

第二网络设备接收到第一LSA实例，且通过比对发现第二LSA实例的序列号大于第一LSA实例的序列号之后，向第一网络设备发送第二LSA实例。示例性地，如果第一网络设备以DD报文的方式发送第一LSA实例，则第二网络设备向第一网络设备发送第二LSA实例，包括：第二网络设备向第一网络设备发送DD报文，DD报文携带第二LSA实例。

204，第一网络设备接收第二网络设备根据第一LSA实例发送的第二LSA实例。

相应的，针对第二网络设备以DD报文的方式发送第二LSA实例的情况，第一网络设备接收第二网络设备发送的第二LSA实例，包括：第一网络设备接收第二网络设备发送的DD报文，DD报文携带第二LSA实例。

205，响应于第二序列号与第一序列号不一致，第一网络设备向第二网络设备发送第三LSA实例，第三LSA实例用于描述邻接关系的状态，第三LSA实例的序列号为第三序列号，第三序列号大于第二序列号。

在本申请实施例提供的方法中，第一网络设备接收到第二LSA实例，通过将该第二LSA实例的序列号与第一LSA实例的序列号进行比对，发现第二序列号大于第一序列号，即二者不一致。之后，第一网络设备可以直接向第二网络设备发送序列号大于第二序列号的第三LSA实例，以更新LSA实例。

可选地，当第一网络设备将该第二LSA实例的序列号与第一LSA实例的序列号进行比对，发现第二序列号大于第一序列号，即二者不一致之后，第一网络设备可以先确定当前状态。如果第一网络设备是故障恢复状态，则为了减少冗余消息，减少占用设备的CPU等资源，第一网络设备可直接向第二网络设备发送序列号大于第二序列号的第三LSA实例。示例性地，第一网络设备向第二网络设备发送第三LSA实例，包括：第一网络设备向第二网络设备发送链路状态更新LSU报文，LSU报文携带第三LSA实例。

LSU报文用来向对端设备发送其所需要的LSA或者泛洪本端更新的LSA，内容可以是多条LSA(全部内容)的集合，在本申请实施例中，因为第一网络设备是故障恢复状态，因而该LSU报文携带了第三LSA实例，而不包括其他LSA的信息。

进一步地，为了实现Flooding的可靠性传输，LSU报文需要LSAck报文对其进行确认，对没有收到确认报文的LSA进行重传，重传的LSA是直接发送到邻居的。

在示例性实施例中，如果第一网络设备为非故障恢复状态，则响应于第二序列号与第一序列号不一致，第一网络设备可以给第二网络设备发送LSR报文，以向第二网络设备请求第二网络设备的LSDB中存储的改第一网络设备的LSA信息。其中，LSR报文是两台设备互相交换过DD报文之后，向对方请求更新LSA时发送的报文，该LSR报文的内容可以包括所需要的LSA的摘要信息。

206，第二网络设备接收第一网络设备根据第二LSA实例发送的第三LSA实例，根据第三LSA实例更新本地数据库。

第二网络设备接收到第三LSA实例后，可以将该第三LSA实例的序列号与本地数据库中的LSA实例进行比较，由于第三LSA实例的序列号大于第二网络设备本地数据库中的第二LSA实例的序列号，因此，第二网络设备根据第三LSA实例更新本地数据库。

示例性地，如果第一网络设备以LSU报文发送第三LSA实例，则第二网络设备接收第一网络设备根据第二LSA实例发送的第三LSA实例，包括：第二网络设备接收第一网络设备发送的LSU报文，LSU报文携带根据第二LSA实例发送的第三LSA实例。

在示例性实施例中，第二网络设备接收第一网络设备发送的链路状态更新LSU报文之后，还包括：向第一网络设备发送回应链路状态确认LSAck报文，LSAck报文携带第三LSA实例。其中，LSAck报文用于对接收到的LSU报文进行确认，内容是需要确认的LSA的Header(一个LSAck报文可对多个LSA进行确认)。

相应的，第一网络设备向第二网络设备发送LSU报文之后，还包括：第一网络设备接收第二网络设备发送的回应链路状态确认LSAck报文，LSAck报文携带第三LSA实例。

除上述LSA的处理外，基于当前RFC2381，网络设备还可以按照预置的SPF路由计算周期，从本地LSDB中获取LSA信息，定时计算SPF，以得到到达其他设备的最佳路由，进而基于该最佳路由来进行流量转发。因此，在示例性实施例中，第二网络设备根据第三LSA实例更新本地数据库中的第二LSA实例之后，还包括：第二网络设备根据本地数据库中更新后的LSA实例进行最短路径优先SPF计算，更新后的LSA实例用于描述第一网络设备和第二网络设备之间的邻接关系的状态。

关于计算SPF的方式，本申请实施例不进行限定，由于本申请实施例提供的方法在第一网络设备故障恢复阶段，未与第二网络设备重新交互获取故障恢复前的LSA信息，而是在接收到的LSA实例基础上，直接更新LSA，以用于设备间及时更新LSDB中的链路状态，通过优化其自生成LSA的更新时机，使得第二网络设备计算SPF加快，从而提高了OSPF路由切换性能，保障业务的快速收敛。

需要说明的是，本申请实施例提供的上述方法可应用于数据网络，包括但不限于企业数据中心网络、数据中心外连网络、运营商城域网络、企业园区网络等，第一网络设备和第二网络设备间，通常部署OSPF路由协议。除此之外，由于OSPF是基础的IGP路由协议，因而本申请实施例提供的方法还可以应用到其他所有的IP网络领域，例如，广域网络、移动核心网络等，本申请实施例不对应用场景进行限定。

接下来，以图3所示的数据中心网络故障场景为例，对本申请实施例提供的方法进行举例说明。图3中，Leaf设备(Leaf#3)为第一网络设备，Spine设备(Spine#1)为第二网络设备，该Leaf设备和Spine设备之间存在邻接关系。Spine设备接收到Leaf设备发送的携带自生成LSA的DD报文，如果DD报文中的LSA实例比Spine设备本地数据库中的LSA实例要新，就立即回应LSU更新报文(即跳过LSR请求/应答处理)，避免LSR处理这段时间内，路由域中无效SPF算路导致的环路丢包。如图4所示，该传输链路状态通告的方法包括如下几个过程：

401，Leaf设备故障恢复后，初始化本地LSA，构造DD报文，将自生成的第一LSA实例携带在DD报文中发送给对端设备(Spine设备)。

该第一LSA实例的序列号为第一序列号，示例性地，以初始化本地LSA时，将LSA的序列号SeqNo置起始值(01)，Link-cost置最大值(65535)为例，即第一序列号为01。

402，Spine设备接收并解析Leaf设备发送的DD报文，将第一LSA实例的序列号与本地LSDB中存储的LSA信息进行比较。

因为Spine设备的LSDB中存储的是Leaf设备重启之前(故障恢复之前)的LSA(未老化)实例，以第二LSA实例为例，所以本地第二LSA实例的SeqNo较大(比如，为1A)，因而Spine设备不会更新本地的LSDB。

403，Spine设备向Leaf设备发送DD报文，该DD报文中携带第二LSA实例。

该第二LSA实例的序列号为第二序列号，例如，该第二序列号为1A。

404，Leaf设备收到Spine设备的DD报文，将第二LSA实例的序列号与本地的SeqNo对比，发现不一致，且Leaf设备确定该Leaf设备当前为故障恢复状态，因而Leaf设备更新本地LSASeqNo＝1B。

405，Leaf设备给Spine设备发送LSU更新报文，该LSU更新报文携带第三LSA实例，该第三LSA实例的SeqNo＝1B。

406，Spine设备接收到Leaf设备的LSU更新报文，对LSU更新报文进行解析，获得第三LSA的SeqNo＝1B，对比发现本地的SeqNo＝1A，1B大于1A，则远端即Leaf设备的LSA信息较新，Spine设备更新该LSA置LSDB中，向Leaf设备发送LSAck报文，LSAck报文携带第三LSA实例。

不难看出，在图4所示的实施例中，由于Leaf设备故障恢复后，Leaf设备立即回应LSU更新报文(即跳过LSR请求/应答处理)，因此，在SPF计算时间点T1，Spine设备(Spine#1)得到最优路径，不包括可用的Leaf设备(Leaf#3)，在SPF计算时间点T2，Spine设备得到最优路径，也不包括不可用的Leaf设备(Leaf#3)。因此，不存在丢包，能够避免LSR处理这段时间内，路由域中无效SPF算路导致的环路丢包。

如图5所示，本申请实施例提供了一种传输链路状态通告的装置，该装置应用于第一网络设备，第一网络设备与第二网络设备之间存在邻接关系，该第一网络设备为图2、图4中的第一网络设备，基于图5所示的如下多个模块，该图5所示的传输链路状态通告的装置能够执行第一网络设备所执行的全部或部分操作。该装置包括：

发送模块501，用于向第二网络设备发送第一LSA实例，第一LSA实例用于描述第一网络设备和第二网络设备之间的邻接关系的状态，第一LSA实例的序列号为第一序列号；

接收模块502，用于接收第二网络设备根据第一LSA实例发送的第二LSA实例，第二LSA实例用于描述第一网络设备和第二网络设备之间的邻接关系的状态，第二LSA实例的序列号为第二序列号，第二序列号大于第一序列号；

示例性地，第二LSA实例是第二网络设备将第一序列号与第二网络设备的本地数据库中的第二LSA实例的序列号比对，确定第二LSA实例的序列号大于第一序列号之后发送；

发送模块501，还用于响应于第二序列号与第一序列号不一致，向第二网络设备发送第三LSA实例，第三LSA实例用于描述第一网络设备和第二网络设备之间的邻接关系的状态，第三LSA实例的序列号为第三序列号，第三序列号大于第二序列号。

在示例性实施例中，发送模块501，还用于响应于第二序列号与第一序列号不一致，且第一网络设备为故障恢复状态，向第二网络设备发送第三LSA实例。

在示例性实施例中，发送模块501，用于向第二网络设备发送数据库描述DD报文，DD报文携带第一LSA实例；

接收模块502，用于接收第二网络设备发送的DD报文，DD报文携带第二LSA实例。

在示例性实施例中，发送模块501，用于向第二网络设备发送链路状态更新LSU报文，LSU报文携带第三LSA实例。

在示例性实施例中，接收模块502，还用于接收第二网络设备发送的回应链路状态确认LSAck报文，LSAck报文携带第三LSA实例。

本申请实施例提供的传输链路状态通告的装置，在第一网络设备故障恢复阶段，未与第二网络设备重新交互获取故障恢复前的LSA信息，而是在接收到的LSA实例基础上，直接更新LSA，以用于设备间及时更新LSDB中的链路状态，通过优化其自生成LSA的更新时机，使得第二网络设备计算SPF加快，从而提高了OSPF路由切换性能，保障业务的快速收敛。

如图6所示，本申请实施例提供了一种传输链路状态通告的装置，该装置应用于第二网络设备设备，第二网络设备与第一网络设备之间存在邻接关系，该第二网络设备为图2、图4中的第二网络设备，基于图6所示的如下多个模块，该图6所示的传输链路状态通告的装置能够执行第二网络设备所执行的全部或部分操作。该装置包括：

接收模块601，用于接收第一网络设备发送的第一链路状态通告LSA实例，第一LSA实例用于描述第一网络设备和第二网络设备之间的邻接关系的状态，第一LSA实例的序列号为第一序列号；

比对模块602，用于将第一序列号与本地数据库中的第二LSA实例的序列号比对，第二LSA实例用于描述邻接关系的状态，第二LAS实例的序列号为第二序列号；

发送模块603，用于响应于第二序列号大于第一序列号，向第一网络设备发送第二LSA实例；

接收模块601，还用于接收第一网络设备根据第二LSA实例发送的第三LSA实例，第三LSA实例用于描述邻接关系的状态，第三LSA实例的序列号为第三序列号，第三序列号大于第二序列号；

更新模块604，用于根据第三LSA实例更新本地数据库。

在示例性实施例中，该装置还包括：

计算模块，用于根据本地数据库中更新后的LSA实例进行最短路径优先SPF计算，更新后的LSA实例用于描述邻接关系的状态。

在示例性实施例中，接收模块601，用于接收第一网络设备发送的数据库描述DD报文，DD报文携带第一LSA实例；

发送模块603，用于向第一网络设备发送DD报文，DD报文携带第二LSA实例。

在示例性实施例中，接收模块604，用于接收第一网络设备发送的链路状态更新LSU报文，LSU报文携带根据第二LSA实例发送的第三LSA实例。

在示例性实施例中，发送模块603，还用于向第一网络设备发送回应链路状态确认LSAck报文，LSAck报文携带第三LSA实例。

本申请实施例提供的传输链路状态通告的装置，由于在第一网络设备故障恢复阶段，第一网络设备未与第二网络设备重新交互获取故障恢复前的LSA信息，而是在接收到的LSA实例基础上，直接更新LSA，以用于设备间及时更新LSDB中的链路状态，通过优化其自生成LSA的更新时机，使得第二网络设备计算SPF加快，从而提高了OSPF路由切换性能，保障业务的快速收敛。

应理解的是，上述图5和图6提供的装置在实现其功能时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的装置与方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

参见图7，本申请实施例还提供一种传输链路状态通告的设备1000，图7所示的传输链路状态通告的设备1000用于执行上述传输链路状态通告的方法所涉及的操作。该传输链路状态通告的设备1000包括：存储器1001、处理器1002及接口1003，存储器1001、处理器1002及接口1003之间通过总线1004连接。

其中，存储器1001中存储有至少一条指令，至少一条指令由处理器1002加载并执行，以实现上述任一所述的传输链路状态通告的方法。

接口1003用于与网络中的其他设备进行通信，该接口1003可以通过无线或有线的方式实现，示例性地，该接口1003可以是网卡。例如，隧道配置设备1000可通过该接口1003与服务器进行通信。

例如，图7所示的网络设备为图3-图4中的第一网络设备，处理器1002读取存储器1001中的指令，使图7所示的网络设备能够执行第一网络设备所执行的全部或部分操作。例如，图7所示的网络设备能够执行图3中步骤201、步骤204和步骤205的操作。例如，图7所示的网络设备能够执行图4中步骤401、步骤404和步骤405的操作。

又例如，图7所示的网络设备为图3-图4中的第二网络设备，处理器1002读取存储器1001中的指令，使图7所示的网络设备能够执行第二网络设备所执行的全部或部分操作。例如，能够执行图3中步骤202、步骤203、步骤206的操作。例如，图7所示的网络设备能够执行图4中步骤402、步骤403和步骤406的操作。

应理解的是，图7仅仅示出了传输链路状态通告的设备1000的简化设计。在实际应用中，传输链路状态通告的设备1000可以包含任意数量的接口，处理器或者存储器。此外，上述处理器可以是中央处理器(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(digital signal processing，DSP)、专用集成电路(applicationspecific integrated circuit，ASIC)、现场可编程门阵列(field－programmable gatearray，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者是任何常规的处理器等。值得说明的是，处理器可以是支持进阶精简指令集机器(advanced RISC machines，ARM)架构的处理器。

进一步地，在一种可选的实施例中，上述存储器可以包括只读存储器和随机存取存储器，并向处理器提供指令和数据。存储器还可以包括非易失性随机存取存储器。例如，存储器还可以存储设备类型的信息。

该存储器可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者，其中，非易失性存储器可以是只读存储器(read-only memory，ROM)、可编程只读存储器(programmable ROM，PROM)、可擦除可编程只读存储器(erasable PROM，EPROM)、电可擦除可编程只读存储器(electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(random access memory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用。例如，静态随机存取存储器(static RAM，SRAM)、动态随机存取存储器(dynamic random access memory，DRAM)、同步动态随机存取存储器(synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(double data dateSDRAM，DDR SDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(synchlink DRAM，SLDRAM)和直接内存总线随机存取存储器(directrambus RAM，DRRAM)。

还提供了一种传输链路状态通告的系统，该系统包括第一网络设备第二网络设备；

第一网络设备用于执行图3-图4中任一所述的第一网络设备所执行的方法，第二网络设备用于执行图3-图4中任一所述的第二网络设备所执行的方法。

还提供了一种计算机可读存储介质，存储介质中存储有至少一条指令，指令由处理器加载并执行以实现如上任一所述的发送链路状态通告的方法或者实现如上任一所述的接收链路状态通告的方法。

本申请提供了一种计算机程序，当计算机程序被计算机执行时，可以使得处理器或计算机执行上述方法实施例中对应的各个操作和/或流程。

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

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

Claims (15)

1.一种传输链路状态通告的方法，所述方法应用于第一网络设备，所述第一网络设备与第二网络设备之间存在邻接关系，其特征在于，所述方法包括：

所述第一网络设备向所述第二网络设备发送第一链路状态通告LSA实例，所述第一LSA实例用于描述所述邻接关系的状态，所述第一LSA实例的序列号为第一序列号；

所述第一网络设备接收所述第二网络设备根据所述第一LSA实例发送的第二LSA实例，所述第二LSA实例用于描述所述邻接关系的状态，所述第二LSA实例的序列号为第二序列号，所述第二序列号大于所述第一序列号；

响应于所述第二序列号与所述第一序列号不一致，所述第一网络设备向所述第二网络设备发送第三LSA实例，所述第三LSA实例用于描述所述邻接关系的状态，所述第三LSA实例的序列号为第三序列号，所述第三序列号大于所述第二序列号。

2.根据权利要求1所述的方法，其特征在于，所述响应于所述第二序列号与所述第一序列号不一致，所述第一网络设备向所述第二网络设备发送第三LSA实例，包括：

响应于所述第二序列号与所述第一序列号不一致，且所述第一网络设备为故障恢复状态，所述第一网络设备向所述第二网络设备发送第三LSA实例。

3.根据权利要求1或2所述的方法，其特征在于，所述第一网络设备向所述第二网络设备发送第一链路状态通告LSA实例，包括：

所述第一网络设备向所述第二网络设备发送数据库描述DD报文，所述DD报文携带所述第一LSA实例；

所述第一网络设备接收所述第二网络设备根据所述第一LSA实例发送的第二LSA实例，包括：

所述第一网络设备接收所述第二网络设备根据所述第一LSA实例发送的DD报文，所述DD报文携带所述第二LSA实例。

4.根据权利要求1-3任一所述的方法，其特征在于，所述第一网络设备向所述第二网络设备发送第三LSA实例，包括：

所述第一网络设备向所述第二网络设备发送链路状态更新LSU报文，所述LSU报文携带所述第三LSA实例。

5.根据权利要求4所述的方法，其特征在于，所述第一网络设备向所述第二网络设备发送LSU报文之后，还包括：

所述第一网络设备接收所述第二网络设备发送的回应链路状态确认LSAck报文，所述LSAck报文携带所述第三LSA实例。

6.一种传输链路状态通告的方法，其特征在于，所述方法应用于第二网络设备，所述第二网络设备与第一网络设备之间存在邻接关系，所述方法包括：

所述第二网络设备接收所述第一网络设备发送的第一链路状态通告LSA实例，所述第一LSA实例用于描述所述邻接关系的状态，所述第一LSA实例的序列号为第一序列号；

所述第二网络设备将所述第一序列号与本地数据库中的第二LSA实例的序列号比对，所述第二LSA实例用于描述所述邻接关系的状态，所述第二LAS实例的序列号为第二序列号；

响应于所述第二序列号大于所述第一序列号，所述第二网络设备向所述第一网络设备发送所述第二LSA实例；

所述第二网络设备接收所述第一网络设备根据所述第二LSA实例发送的第三LSA实例，所述第三LSA实例用于描述所述邻接关系的状态，所述第三LSA实例的序列号为第三序列号，所述第三序列号大于所述第二序列号；

所述第二网络设备根据所述第三LSA实例更新所述本地数据库。

7.根据权利要求6所述的方法，其特征在于，所述第二网络设备根据所述第三LSA实例更新所述本地数据库之后，还包括：

所述第二网络设备根据所述本地数据库中更新后的LSA实例进行最短路径优先SPF计算，所述更新后的LSA实例用于描述所述邻接关系的状态。

8.根据权利要求6或7所述的方法，其特征在于，所述第二网络设备接收所述第一网络设备发送的第一链路状态通告LSA实例，包括：

所述第二网络设备接收所述第一网络设备发送的数据库描述DD报文，所述DD报文携带所述第一LSA实例；

所述第二网络设备向所述第一网络设备发送所述第二LSA实例，包括：

所述第二网络设备向所述第一网络设备发送DD报文，所述DD报文携带所述第二LSA实例。

9.根据权利要求6-8任一所述的方法，其特征在于，所述第二网络设备接收所述第一网络设备根据所述第二LSA实例发送的第三LSA实例，包括：

所述第二网络设备接收所述第一网络设备发送的链路状态更新LSU报文，所述LSU报文携带根据所述第二LSA实例发送的第三LSA实例。

10.根据权利要求9所述的方法，其特征在于，所述第二网络设备接收所述第一网络设备发送的链路状态更新LSU报文之后，还包括：

所述第二网络设备向所述第一网络设备发送回应链路状态确认LSAck报文，所述LSAck报文携带所述第三LSA实例。

11.一种传输链路状态通告的装置，其特征在于，所述装置应用于第一网络设备，所述第一网络设备与第二网络设备之间存在邻接关系，所述装置包括：

发送模块，用于向所述第二网络设备发送第一链路状态通告LSA实例，所述第一LSA实例用于描述所述邻接关系的状态，所述第一LSA实例的序列号为第一序列号；

接收模块，用于接收所述第二网络设备根据所述第一LSA实例发送的第二LSA实例，所述第二LSA实例用于描述所述邻接关系的状态，所述第二LSA实例的序列号为第二序列号，所述第二序列号大于所述第一序列号；

所述发送模块，还用于响应于所述第二序列号与所述第一序列号不一致，向所述第二网络设备发送第三LSA实例，所述第三LSA实例用于描述所述邻接关系的状态，所述第三LSA实例的序列号为第三序列号，所述第三序列号大于所述第二序列号。

12.一种传输链路状态通告的装置，其特征在于，所述装置应用于第二网络设备，所述第二网络设备与第一网络设备之间存在邻接关系，所述装置包括：

接收模块，用于接收所述第一网络设备发送的第一链路状态通告LSA实例，所述第一LSA实例用于描述所述邻接关系的状态，所述第一LSA实例的序列号为第一序列号；

比对模块，用于将所述第一序列号与本地数据库中的第二LSA实例的序列号比对，所述第二LSA实例用于描述所述邻接关系的状态，所述第二LAS实例的序列号为第二序列号；

发送模块，用于响应于所述第二序列号大于所述第一序列号，向所述第一网络设备发送所述第二LSA实例；

所述接收模块，还用于接收所述第一网络设备根据所述第二LSA实例发送的第三LSA实例，所述第三LSA实例用于描述所述邻接关系的状态，所述第三LSA实例的序列号为第三序列号，所述第三序列号大于所述第二序列号；

更新模块，用于根据所述第三LSA实例更新所述本地数据库。

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

计算模块，用于根据所述本地数据库中更新后的LSA实例进行最短路径优先SPF计算，所述更新后的LSA实例用于描述所述邻接关系的状态。

14.一种传输链路状态通告的系统，其特征在于，所述系统包括第一网络设备第二网络设备；

所述第一网络设备用于执行所述权利要求1-5中任一所述的方法，所述第二网络设备用于执行所述权利要求6-10任一所述的方法。

15.一种计算机可读存储介质，其特征在于，所述存储介质中存储有至少一条指令，所述指令由处理器加载并执行以实现如权利要求1-10中任一所述的方法。

Images