CN115996198A

CN115996198A - 链路状态信息的处理方法、装置、网络设备及存储介质

Info

Publication number: CN115996198A
Application number: CN202111223515.4A
Authority: CN
Inventors: 董甲甲; 胡志波; 姚俊达; 沙李
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2021-10-20
Filing date: 2021-10-20
Publication date: 2023-04-21

Abstract

本申请公开了一种链路状态信息的处理方法、装置、网络设备及存储介质，属于网络通信技术领域。本申请实施例提供的方法中，在第一链路状态通告报文中携带第一指示信息，以指示网络设备对该第一链路状态通告报文进行优先处理。通过上述技术方案，避免了大量链路状态通告报文的堆积，减少了网络节点的负载，同时，能够及时地存储该第一链路状态通告报文携带的链路状态信息，加速了网络节点对链路状态信息的收敛，从而大大提高了网络系统的性能。

Description

链路状态信息的处理方法、装置、网络设备及存储介质

技术领域

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

背景技术

随着网络通信技术的飞速发展，网络系统的规模不断增长，对于包含多个节点的自治系统(autonomous system，AS)，规定AS内的多个节点之间都使用相同的内部网关协议(interior gateway protocol，IGP)来交换路由信息，使得AS内的数据通信能够稳定有序地进行。其中，IGP可以是链路状态路由协议，例如，开放式最短路径优先(open shortestpath first，OSPF)协议、中间系统到中间系统(intermediate system to intermediatesystem，IS-IS)协议等。在基于OSPF协议或IS-IS协议等链路状态路由协议来交换路由信息的AS中，需要根据AS中节点的链路状态信息变化，及时地更新链路状态数据库(link statedatabase，LSDB)。对于包含大量节点的AS，由于要对大量节点周期性地进行链路状态信息的更新，会产生大量链路状态信息，使得节点负载很重。

相关技术中，一般采用两种方式来解决上述问题，一种是通过规划好的最短传递路径，实现链路状态信息在AS各个节点间的传递。另一种是不进行周期性的链路状态信息更新，以减轻节点的负载。

但是，上述技术在面对规模日益扩大的网络系统时，预先规划最短传递路径的方式下，依旧无法解决节点负载过重的问题。而在上述不进行周期性的链路状态信息更新的方式下，就需要远端节点一直对一些事实上已经老化的链路状态信息进行维护，则会造成无效链路状态信息的残留，进而加重节点的负载，最终导致节点收敛缓慢，影响网络系统的性能。

发明内容

本申请实施例提供了一种链路状态信息的处理方法、装置、网络设备及存储介质，能够有效提高网络系统的性能。该技术方案如下：

第一方面，提供了一种链路状态信息的处理方法，该方法包括：

第一网络设备接收第二网络设备发送的第一链路状态通告报文，该第一链路状态通告报文包含链路状态信息和第一指示信息，该第一指示信息指示处理该第一链路状态通告报文的顺序；

该第一网络设备根据该第一指示信息处理该第一链路状态通告报文。

本申请实施例提供的链路状态信息的处理方法，在第一链路状态通告报文中携带第一指示信息，以指示网络设备对该第一链路状态通告报文进行优先处理。通过上述技术方案，避免了大量链路状态通告报文的堆积，减少了网络节点的负载，同时，能够及时地存储该第一链路状态通告报文携带的链路状态信息，加速了网络节点对链路状态信息的收敛，从而大大提高了网络系统的性能。

在一种可能实施方式中，该根据该第一指示信息处理该第一链路状态通告报文包括：

若该第一指示信息指示优先处理该第一链路状态通告报文，或，该第一指示信息指示的处理顺序在第二链路状态通告报文的处理顺序之前，该第一网络设备优先处理该第一链路状态通告报文。

在一种可能实施方式中，该第一网络设备优先处理该第一链路状态通告报文包括：

该第一网络设备将该第一链路状态通告报文加入高优先级队列。

其中，高优先级队列是指用于存储处理优先级高的报文的队列，网络设备会优先于其他报文，处理该高优先级队列中的报文。

该第一网络设备将该第一链路状态通告报文加入第一队列，该第一队列中报文的处理顺序在第二队列之前，该第二队列为周期性的链路状态通告报文对应的队列。

其中，周期性的链路状态通告报文是指网络设备周期性发送的链路状态通告报文，该类报文不是由于网络设备的链路状态发生突然变化而产生。

通过上述技术方案，在正常处理周期性的链路状态通告报文的同时，能够优先地处理该第一链路状态通告报文，既缓解了老化带来的路由震荡风险，又及时地同步了链路连接状态变化带来的链路状态信息，提高了网络系统的性能。

该第一网络设备优先将该第一链路状态通告报文包含的该链路状态信息添加至链路状态数据库，优先发送该第一链路状态通告报文。

其中，该链路状态数据库用于存储网络系统中多个网络设备的链路状态信息，网络设备能够基于该链路状态数据库，应用路由算法，计算出数据传输的最佳路径。

在一种可能实施方式中，该第一链路状态通告报文为链路状态报文LSP，该LSP的报文类型为：level 1LSP或level 2LSP。

在一种可能实施方式中，该第一指示信息位于该LSP的目标字段。

在一种可能实施方式中，该第一指示信息位于该LSP的可变长度字段。

上述方法采用TLV结构在可变长度字段中承载该第一指示信息，不需要改变报文的整体结构，只需要增加新TLV即可，并且，TLV结构能够携带较丰富的信息，具有很好的灵活性与扩展性。

在一种可能实施方式中，该第一链路状态通告报文为链路状态报文LSP，该第一指示信息位于该LSP的报文类型字段。

在一种可能实施方式中，该第一链路状态通告报文为LSU，该第一指示信息位于链路状态更新报文LSU的报文类型字段。

在一种可能实施方式中，该第一链路状态通告报文为LSU，该第一指示信息位于LSU中目标LSA的类型字段。

在一种可能实施方式中，该第一链路状态通告报文为LSU，该第一指示信息的第一部分信息位于LSU中目标LSA的类型字段，该第一指示信息的第二部分位于目标LSA的LSAbody字段。

在一种可能实施方式中，该第一链路状态通告报文为LSP，该第一指示信息位于LSP的剩余存活时间字段。

在一种可能实施方式中，该第一指示信息的取值越小，处理该第一链路状态通告报文的顺序越靠前。

通过上述技术方案，能够在不改变LSP结构的情况下，用LSP中的剩余存活时间来表示链路状态通告报文的紧迫程度，从而在处理LSP时，基于剩余存活时间进行处理紧迫程度的判断，即可实现对用于表示链路状态变化的LSP进行优先处理的目的。

第二方面，提供了一种链路状态信息的发送方法，该方法包括：

第二网络设备发送第一链路状态通告报文，该第一链路状态通告报文包含链路状态信息和第一指示信息，该第一指示信息指示处理该第一链路状态通告报文的顺序；

该第二网络设备将该第一链路状态通告报文包含的该链路状态信息添加至链路状态数据库。

通过本申请实施例提供的方法，在第一链路状态通告报文中携带第一指示信息，以指示网络设备对该第一链路状态通告报文进行优先处理。通过上述技术方案，避免了大量链路状态通告报文的堆积，减少了网络节点的负载，同时，能够及时地存储该第一链路状态通告报文携带的链路状态信息，加速了网络节点对链路状态信息的收敛，从而大大提高了网络系统的性能。

第三方面，提供了一种链路状态信息的处理装置，该装置包括多个功能模块，用于执行如第一方面所提供的链路状态信息的处理方法中的对应步骤。

第四方面，提供了一种链路状态信息的发送装置，该装置包括多个功能模块，用于执行如第二方面所提供的链路状态信息的发送方法中的对应步骤。

第五方面，提供了一种网络设备，该网络设备包括通信总线、至少一个网络接口、存储器以及至少一个处理器，该通信总线用于在上述组件之间传送信息，该至少一个网络接口用于与其它设备或通信网络通信，该存储器保存有程序代码，该至少一个处理器通过读取并执行该存储器中保存的程序代码实现上述第一方面提供的链路状态信息的处理方法或第二方面中提供的链路状态信息的发送方法中的任一步骤。

第六方面，提供了一种计算机可读存储介质，当该计算机可读存储介质中的程序代码由服务器的处理器执行时，使得服务器能够执行上述第一方面提供的链路状态信息的处理方法或第二方面中提供的链路状态信息的发送方法中的任一步骤。

第七方面，提供了一种网络系统，该系统包括多个节点，该多个节点能够执行上述第一方面提供的链路状态信息的处理方法或第二方面中提供的链路状态信息的发送方法中的任一步骤。

附图说明

图1是本申请实施例提供的一种网络系统的示意图；

图2是本申请实施例提供的一种网络设备200的结构示意图；

图3是本申请实施例提供的一种链路状态信息的处理方法的流程图；

图4是本申请实施例提供的一种LSP的结构示意图；

图5是本申请实施例提供的一种链路状态信息的处理方法的流程图；

图6是本申请实施例提供的一种优先TLV的结构示意图；

图7是本申请实施例提供的一种链路状态信息的处理方法的流程图；

图8是本申请实施例提供的一种链路状态信息的处理方法的流程图；

图9是本申请实施例提供的一种LSU的结构示意图；

图10是本申请实施例提供的一种链路状态信息的处理方法的流程图；

图11是本申请实施例提供的一种目标LSA的结构示意图；

图12是本申请实施例提供的一种链路状态信息的处理方法的流程图；

图13是本申请实施例提供的一种链路状态信息的处理方法的流程图；

图14是本申请实施例提供的一种OSPFv3的LSU报文头格式的示意图；

图15是本申请实施例提供的一种链路状态信息的处理装置的结构示意图；

图16是本申请实施例提供的一种链路状态信息的发送装置的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

在介绍本申请实施例提供的技术方案之前，下面先对本申请涉及的关键术语进行说明。

自治系统(autonomous system，AS)，一个自治系统就是处于一个管理机构控制之下的路由器和网络群组。其可以是一个路由器直接连接到一个局域网上，也可以是一个由企业骨干网互连的多个局域网。在一个自治系统中的所有网络节点必须相互连接，运行相同的内部网关协议(interior gateway protocol，IGP)。

开放式最短路径优先(open shortest path first，OSPF)协议是一种链路状态路由协议。OSPF协议所应用的网络区域内所有路由器都维护着一个相同的链路状态数据库(link state database，LSDB)。OSPF协议利用所维护的链路状态数据库，通过最短路径优先算法(shortest path first，SPF)计算得到路由表。

中间系统到中间系统(intermediate system to intermediate system，IS-IS)协议是一种链路状态路由协议，与OSPF协议非常相似，IS-IS所应用的网络区域内的路由器维护着一个链路状态数据库，基于所维护的链路状态数据库，使用SPF进行路由计算，以寻找到传输数据的最佳路径。

网络前缀(network prefix)是用来唯一地标识连入互联网的一个网络的网络号。

老化是指：每条链路状态信息都设置有一个默认时长，当LSDB中某条链路状态信息的存在时间超过默认时长，路由器会把这条链路状态信息从LSDB中删除。

TLV，TLV结构是指由数据的类型(Tag)、数据的长度(Length)以及数据的值(Value)组成的结构体，能够用于描述任意数据类型。其中，TLV的Value也可以是一个TLV结构，Length描述的是Value部分所占的数据的长度。

下面对本申请提供的技术方案的应用场景进行简要介绍。

本发明实施例提供的链路状态信息的处理方法能够应用在大规模IGP组网、多邻居组网等需要进行链路状态信息处理的场景中。示意性地，本发明实施例提供的链路状态信息的处理方法能够应用于大规模IGP组网的场景下：

随着网络规模的不断增长，在一个大规模自治系统中运行相同IGP的大量节点之间，需要通过链路状态信息的同步，来保持各个节点路由信息的一致，进而实现可靠的数据传输，这就需要对持续产生的大量链路状态信息进行高效的处理。

需要说明的是，上述场景仅为示例性的描述，本发明实施例提供的链路状态信息的处理方法能够应用于其他需要处理链路状态信息的场景中。例如，大规模局域网中的路由信息维护。

在介绍完本申请实施例提供的技术方案的应用场景之后，下面对本申请实施例提供的技术方案进行详细介绍。

图1是本申请实施例提供的一种网络系统的示意图，参见图1，该网络系统100包括多个网络设备。该网络设备用于根据接收到的链路状态通告报文，进行链路状态信息的处理。处理过程包括：将接收到的链路状态通告报文中的链路状态信息添加到网络设备本地的LSDB中，并基于本地的LSDB，使用SPF进行路由计算，以寻找到传输数据的最佳路径，实现数据的准确传输；向网络系统中的其它网络设备发送包含链路状态信息的链路状态通告报文，实现网络系统中各个网络设备LSDB的信息同步。

以图1中的多个网络设备，路由器A(RTA)、路由器B(RTB)、路由器C(RTC)以及路由器D(RTD)为例，当RTC向RTB等网络设备发送链路状态通告报文，RTB基于接收到的该第一链路状态通告报文进行处理，并进一步将其转发给RTA等网络设备，以此类推，直至网络系统中的全部网络设备都接收并处理完该第一链路状态通告报文。其中，该多个网络设备都具有网关协议处理能力。

可选地，该多个网络设备是三层交换机(三层交换机是具有路由信息交换功能的交换机)或路由器。

其中，多个网络设备之间通过有线网络或者无线网络方式通信连接。在一些实施例中，上述无线网络或有线网络使用标准通信技术和/或协议。网络通常为因特网、但也能够是任何网络，包括但不限于局域网(local area network，LAN)、城域网(metropolitanarea network，MAN)、广域网(wide area network，WAN)、移动、有线或者无线网络、专用网络或者虚拟专用网络的任何组合。在一些实施例中，该多个网络设备之间基于远程调用协议(remote procedure call protocol，RPC)来实现点对点(peer-to-peer，P2P)通讯。在一些实施例中，使用包括超级文本标记语言(hyper text markup language，HTML)、可扩展标记语言(extensible markup language，XML)等的技术和/或格式来代表通过网络交换的数据。此外还能够使用诸如安全套接字层(secure socket layer，SSL)、传输层安全(transport layer security，TLS)、虚拟专用网络(virtual private network，VPN)、网际协议安全(internet protocol security，IPsec)等常规加密技术来加密所有或者一些通道。在另一些实施例中，还能够使用定制和/或专用数据通信技术取代或者补充上述数据通信技术。

图2是本申请实施例提供的一种网络设备200的结构示意图。图2所示的网络设备200能够配置为上述网络设备，用于执行链路状态信息的处理方法所涉及的操作，如图2所示，该网络设备200包括至少一个处理器201、通信总线202、存储器203以及至少一个网络接口204。

处理器201例如是通用中央处理器(central processing unit，CPU)、网络处理器(network processer，NP)、图形处理器(graphics processing unit，GPU)、神经网络处理器(neural-network processing units，NPU)、数据处理单元(data processing unit，DPU)、微处理器或者一个或多个用于实现本申请方案的集成电路。例如，处理器201包括专用集成电路(application-specific integrated circuit，ASIC)，可编程逻辑器件(programmable logic device，PLD)或其组合。PLD例如是复杂可编程逻辑器件(complexprogrammable logic device，CPLD)、现场可编程逻辑门阵列(field-programmable gatearray，FPGA)、通用阵列逻辑(generic array logic，GAL)或其任意组合。

通信总线202用于在上述组件之间传送信息。通信总线202可选地分为地址总线、数据总线、控制总线等。为便于表示，图2中仅用一个双箭头形状表示，但并不表示仅有一根总线或一种类型的总线。

存储器203例如是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其它类型的静态存储设备，又如是随机存取存储器(random access memory，RAM)或者可存储信息和指令的其它类型的动态存储设备，又如是电可擦可编程只读存储器(electrically erasable programmable read-only memory，EEPROM)、只读光盘(compactdisc read-only memory，CD-ROM)或其它光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其它磁存储设备，或者是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其它介质，但不限于此。存储器203例如是独立存在，并通过通信总线202与处理器201相连接。或者可选地存储器203和处理器201集成在一起。

网络接口204使用任何收发器一类的装置，用于与其它设备或通信网络通信。网络接口204包括有线网络接口，可选地还包括无线网络接口。其中，有线网络接口例如为以太网接口。以太网接口例如是光接口、电接口或其组合。无线网络接口例如为无线局域网(wireless local area networks，WLAN)接口，蜂窝网络接口或其组合等。

在一些实施例中，网络设备200还包括输出设备和输入设备。输出设备可选地以多种方式来显示信息。例如，输出设备可选地是液晶显示器(liquid crystal display，LCD)、发光二级管(light emitting diode，LED)显示设备、阴极射线管(cathode ray tube，CRT)显示设备或投影仪(projector)等。输入设备和处理器201通信，可选地以多种方式接收用户的输入。例如，输入设备可选地是鼠标、键盘、触摸屏设备或传感设备等。

可选地，处理器201通过读取存储器203中保存的程序代码210实现下述实施例中的方法，或者，处理器201通过内部存储的程序代码实现下述实施例中的方法。在处理器201通过读取存储器203中保存的程序代码210实现下述实施例中的方法的情况下，存储器203中保存实现本申请实施例提供的链路状态信息的处理方法的程序代码。

处理器201实现上述功能的更多细节请参考下面各个方法实施例中的描述，在这里不再重复。

本申请实施例还提供了一种包括程序代码的计算机可读存储介质，例如包括程序代码的存储器203，上述程序代码可由网络设备200的处理器201执行以完成链路状态信息的处理方法。可选地，计算机可读存储介质可以是只读内存(read-only memory，ROM)、随机存取存储器(random access memory，RAM)、只读光盘(compact-disc read-only memory，CD-ROM)、磁带、软盘和光数据存储设备等。

在介绍了本申请实施例提供的链路状态信息的处理方法所应用的网络系统以及网络设备的硬件结构的基础上，下面对本申请实施例提供的链路状态信息的处理方法进行说明。

图3是本申请实施例提供的一种链路状态信息的处理方法的流程图，该链路状态信息的处理方法应用于图1所示的网络系统100中，该方法由上述网络系统中的网络设备执行，如图3所示，该方法包括以下步骤：

301、第二网络设备向第一网络设备发送第一链路状态通告报文，该第一链路状态通告报文包含链路状态信息和第一指示信息，该第一指示信息指示处理该第一链路状态通告报文的顺序。

在一些实施例中，该第一指示信息是一个用于指示是否对第一链路状态通告报文进行优先处理的指示信息，在一些实施例中，该第一指示信息是一个用于指示处理的优先程度，也可以理解为优先级，也即是，第一指示信息并不能够单独确定该第一链路状态通告报文的处理顺序，而是和其他链路状态通告报文的指示信息进行比较后，基于比较结果来确定对该第一链路状态通告报文的处理顺序。

在本申请实施例中，该第一链路状态通告报文基于该第二网络设备的链路连接状态变化确定。其中，该链路连接变化是指：该第二网络设备与网络系统中的其他网络设备之间的链路连接状态发生变化，例如，该第一网络设备与该第二网络设备相连，当该第一网络设备停用，导致该第一网络设备与该第二网络设备之间的链路断开。

其中，该链路状态信息描述了该第二网络设备与网络系统中的其他网络设备之间的链路连接状态以及链路的相关属性。在一些实施例中，该链路状态信息描述了该第二网络设备与哪一个网络设备相连、该第二网络设备的链路的度量值(metric)以及该链路的网络前缀等，例如，该第一链路状态信息为：该第二网络设备A连接到网络前缀为“10.1.0.0/16”的第一网络设备B，链路开销为20。

需要说明的是，该度量值描述的是对应链路进行传输的代价，例如，传输链路的带宽、传输时延和传输可靠性等指标，本申请实施例对此不作限定。

302、该第二网络设备将该第一链路状态通告报文包含的该链路状态信息添加至本地链路状态数据库。

其中，该链路状态数据库用于存储网络系统中多个网络设备的链路状态信息。

在本申请实施例中，该链路状态数据库所存储的链路状态信息，描述了该第二网络设备所在的网络系统的链路连接结构，该第二网络设备应用路由算法(如最短路径算法)，能够根据链路状态信息包含的网络前缀等信息生成路由表，进而基于路由表生成转发表，在需要对数据进行转发时，网络设备根据转发表即可将数据转发出去。

需要说明的是，本步骤302在该第一链路状态通告报文生成之后即可执行，也即是，本步骤可以在步骤301之前执行，也可以在步骤301之后执行，也可以与步骤301同时执行。

303、该第一网络设备接收该第一链路状态通告报文。

304、该第一网络设备根据该第一指示信息处理该第一链路状态通告报文。

在一些实施例中，若该第一指示信息指示优先处理该第一链路状态通告报文，该第一网络设备优先处理该第一链路状态通告报文；在一些实施例中，若该第一指示信息指示的处理顺序在第二链路状态通告报文的处理顺序之前，该第一网络设备相对于该第二链路状态通告报文，优先处理该第一链路状态通告报文。

在一些实施例中，该第一网络设备优先处理该第一链路状态通告报文的过程包括：优先将该第一链路状态通告报文包含的该链路状态信息添加至链路状态数据库，优先发送该第一链路状态通告报文。

在本申请实施例中，该第一网络设备基于该链路状态数据库所存储的链路状态信息，能够应用路由算法(如最短路径算法)，根据链路状态信息包含的网络前缀等信息生成路由表，进而基于路由表生成转发表，对数据进行转发。因此，该第一网络设备基于该第一链路状态通告报文包括的链路状态信息更新本地的链路状态数据库，从而根据该链路状态信息生成对应的路由信息，实现数据传输路径的同步更新，保证了数据传输的可靠性，有效提高网络系统的性能。

在一种可能实现方式中，该第一网络设备在处理该第一链路状态通告报文之后，向该第二网络设备发送确认信息，该确认信息用于指示已完成该第一链路状态通告报文的处理。若该第二网络设备在一定时长内未收到该确认信息，则会向该第一网络设备再次发送该第一链路状态通告报文。通过确认信息的发送与接收，来保证该第一链路状态通告报文的传输效率，防止有网络设备未能接收并处理该第一链路状态通告报文，维持网络系统中各个网络设备间链路状态数据库的信息同步，进一步保证网络系统的稳定性。

本申请实施例提供的方法中，在第一链路状态通告报文中携带第一指示信息，以指示网络设备对该第一链路状态通告报文进行优先处理。通过上述技术方案，避免了大量链路状态通告报文的堆积，减少了网络节点的负载，同时，能够及时地存储该第一链路状态通告报文携带的链路状态信息，加速了网络节点对链路状态信息的收敛，从而大大提高了网络系统的性能。

上述图3对应的实施例以该第一网络设备与该第二网络设备之间的信息传输为例，对本申请实施例提供的一种链路状态信息的处理方法进行了简要说明。可以采用多种方式来承载第一指示信息，相应地，网络设备会应用相应方式来进行链路状态信息的处理。接下来将通过一些实施例，对上述不同方式下的链路状态信息的处理方法进行详细说明。

图4是本申请实施例提供的一种LSP的结构示意图，在网络系统采用IS-IS协议进行路由信息交换的情况下，该第一指示信息由链路状态报文(link state packet，LSP)承载，LSP的结构参见图4，LSP中的部分字段能够用于承载该第一指示信息，例如，部分字段为LSP的Reserved字段或LSP的可变长度字段。

图5是本申请实施例提供的一种链路状态信息的处理方法的流程图，该方法能够应用于上述图1所示的网络系统。下面以网络系统100中的RTC、RTB和RTA等多个网络设备之间的交互为例，对本申请实施例提供的方法进行介绍。在一种可能实现方式中，当网络系统中的多个网络设备基于IS-IS协议进行路由信息交换的情况下，通过LSP的目标字段来承载该第一指示信息，该方法包括以下步骤：

501、RTB从RTC接收到LSP1，该LSP1包含链路状态信息和第一指示信息，该第一指示信息位于该LSP1的目标字段，该第一指示信息指示处理该LSP1的顺序。

其中，该RTC基于自身链路连接状态的变化，生成该LSP1包含的链路状态信息，例如，RTC新引入了网络前缀(10.1.1.0/24)，从而生成的该LSP1中的链路状态信息包括：RTC连接有网络“10.1.1.0/24”，开销为20。

在本申请实施例中，该目标字段是该LSP1的Reserved字段，参见图4，该Reserved字段是LSP结构中预留的字段。在本申请实施例中，在Reserved字段的指定位承载该第一指示信息。例如，该Reserved字段的最低位用于承载第一指示信息，该Reserved字段默认值为全0，在一些实施例中，该最低位的取值可以为1或0，其中，1指示对该LSP优先处理，0指示对该LSP正常处理。

在一些实施例中，该目标字段是该LSP1的可变长度字段，其中，可变长度字段采用TLV结构来构建信息，通过在可变长度字段中新增一个TLV结构，来承载该第一指示信息，该新增的TLV结构可以称为优先TLV。

图6是本申请实施例提供的一种优先TLV的结构示意图，如图6所示，该优先TLV包括三个字段：类型字段、长度字段和值字段，其中类型字段用于指示该TLV的类型，在类型为TBD的情况下，可以确定该TLV为优先TLV，例如，该类型字段占1个字节；该优先TLV的长度字段占1字节，用于描述值字段所占的数据长度，在图6中示出的len＝1，用于指示值字段的数据长度为1；该优先TLV的值字段用于承载该优先TLV的LSP的处理顺序。在一些实施例中，该值字段的取值可以为1或0，其中，1指示对该LSP优先处理，0指示对该LSP正常处理。在一些实施例中，该值字段的取值还可以有多种可能性，例如，该取值可以基于处理的优先级高低的不同而不同。例如，取值越大处理顺序越靠前，以LSP A和LSP B两个报文为例，其中，LSPA中该优先TLV的值字段取值为1，LSP B中该优先TLV的值字段取值为3，则网络设备优先处理LSP B。当然，在所设置规则不同的情况下，该值字段的取值越小，处理顺序越靠前。

上述方法采用TLV结构承载该第一指示信息，不需要改变报文的整体结构，只需要增加新TLV即可，并且，TLV结构能够携带较丰富的信息，具有很好的灵活性与扩展性。

其中，该优先TLV位于可变长度字段中的指定位置。例如，该优先TLV的位置位于可变长度字段的头部，这样能够保证承载该第一指示信息的TLV始终位于该可变长度字段的头部，便于快速地识别到该第一指示信息。

502、该RTB基于接收到的该LSP1，获取该LSP1的报文类型。

其中，该LSP1的报文类型位于PDU Type字段，参见图4。也即是，该步骤502包括：RTB在接收到该LSP1后，基于该LSP1的PDU Type字段，来确定该LSP1的报文类型，例如，该PDU Type字段的取值为18的情况下，该LSP1的类型为level 1LSP。该PDU Type字段的取值为20的情况下，该LSP1的类型为level2 LSP。

在本申请实施例中，在该LSP1的类型为level 1LSP的情况下，表示RTC为网络系统内的中间设备，在该LSP1的类型为level2 LSP的情况下，表示RTC为网络系统的边缘设备。对于这两种情况，RTB均需要与其RTC保持链路状态信息的同步，而在其他情况下，则无需保持同步，因此，需要进行上述步骤502的判断。

503、在该LSP1的报文类型为level 1LSP或level2 LSP的情况下，RTB从LSP1的目标字段中，获取该第一指示信息。

本申请实施例中，RTB解析LSP1的目标字段，以获取该目标字段所承载的第一指示信息，从而基于该第一指示信息确定如何对该LSP1进行处理。以目标字段为Reserved字段的最低位为例，RTB解析该LSP1的Reserved字段，以得到最低位的取值，从而获取该第一指示信息。以该目标字段为该LSP1的可变长度字段为例，RTB解析该可变长度字段的第一个TLV结构中的值字段，以得到该值字段的取值，从而获取第一指示信息。

504、若该第一指示信息指示优先处理LSP1，该RTB优先处理LSP1。

在本申请实施例中，在该LSP1的Reserved字段的指定位承载第一指示信息。例如，该Reserved字段的最低位用于承载第一指示信息，该Reserved字段默认值为全0，在一些实施例中，Reserved字段最低位的取值可以为1或0，其中，1指示对该LSP1优先处理，0指示对该LSP1正常处理，也即是，该第一指示信息为1指示优先处理该LSP1。

对于第一指示信息来说，其可以是一个用于指示是否对该LSP1进行优先处理的指示信息，如步骤504中所示，还可以是一个用于指示处理的优先顺序的指示信息，也即是，第一指示信息并不能够单独确定该LSP1的处理顺序，而是需要和其他LSP的指示信息进行比较后，基于比较结果来确定对LSP1的处理顺序。也即是，在该第一指示信息指示的处理顺序在第二链路状态通告报文的处理顺序之前的情况下，该RTB优先处理该LSP1。例如，以LSP1和LSP 0这两个报文为例，若指示信息的取值越大，处理顺序越靠前，其中，LSP1的第一指示信息的取值为3，LSP0的指示信息的取值为1，该第一指示信息指示的处理顺序在该LSP0之前，则网络设备优先处理该LSP1。当然，在协议设置不同的情况下，可以是指示信息的取值越小，处理顺序越靠前。

其中，该优先处理是指下述任一种情况：

情况一、若该第一指示信息指示优先处理该LSP1，该RTB将该LSP1加入高优先级队列。

其中，高优先级队列用于存储处理优先级高的报文，对于该高优先级队列中所存储的报文来说，RTB会优先于其他报文，先处理该高优先级队列中的报文。若该第一指示信息未指示优先处理该第一链路状态通告报文，例如，该第一指示信息指示不优先处理该LSP1，该RTB将该LSP1加入普通队列(周期性链路状态通告报文的队列，如，第二队列)。

情况二、若该第一指示信息指示优先处理该LSP1，该RTB将该LSP1加入第一队列，该第一队列中报文的处理顺序在第二队列之前，该第二队列为周期性的链路状态通告报文对应的队列。

在上述步骤504中，是以设置有高优先级队列为例进行说明，该高优先级队列所存储的报文的处理优先级高于其他报文。而在一种可能实现方式中，还可以设置有第一队列和第二队列，该两个队列分别用于存储不同优先级的报文，其中，第一队列存储有链路状态变化产生的链路状态通告报文，而第二队列存储有周期性的链路状态通告报文。其中，周期性的链路状态通告报文是指网络设备周期性发送的链路状态通告报文，该类报文不是由于网络设备的链路状态发生突然变化而产生。

在一些实施例中，上述优先处理的过程包括：优先将该LSP1包含的该链路状态信息添加至链路状态数据库，优先发送该LSP1。其中，该链路状态数据库用于存储网络系统中多个网络设备的链路状态信息，网络设备能够基于该链路状态数据库，应用路由算法，计算出数据传输的最佳路径。

可选地，上述获取报文类型以及基于报文属于特定类型再进行第一指示信息获取的步骤是可选步骤，在一些实施例中，还可以在报文类型为任一类型的情况下，均执行上述步骤503中的获取过程。

可选地，在执行完上述步骤502至步骤504之后，该RTB向该RTC发送确认信息ACK，该ACK表示该RTB已经完成了对LSP1的处理过程，该RTC在一定时长内未接收到该ACK，则会向RTB再次发送该LSP1。

当发生链路状态通告报文未能及时被网络设备处理而老化的情况，往往会造成该网络设备的链路状态数据库无法与网络系统中的其余网络设备保持一致，进一步引发路由震荡。周期性的链路状态信息的发送是为了及时地补充上老化掉的链路状态通告报文，但同时也会造成周期性的链路状态通告报文过多，而无法及时处理该第一链路状态通告报文。

通过本申请实施例提供的技术方案，对于采用IS-IS协议的网络设备，通过LSP来承载该第一指示信息，以指示网络设备对该LSP进行优先处理。通过上述技术方案，避免了大量链路状态通告报文的堆积，减少了网络节点的负载，同时，能够及时地存储该LSP携带的链路状态信息，加速了网络节点对链路状态信息的收敛，从而大大提高了网络系统的性能。

上述图5对应的实施例中，通过LSP中的目标字段来承载该第一指示信息，而在一些实施例中，通过LSP的报文类型字段来承载该第一指示信息，也即是，新定义了一种报文类型，对于这种类型的报文，网络设备会优先处理。下面参考图7，对本申请实施例提供的一种链路状态信息处理方法进行说明，该方法应用于图1所示的网络系统中，包括下述步骤701至步骤703：

701、RTB从RTC接收到LSP2，该LSP2包含链路状态信息和第一指示信息，该第一指示信息位于该LSP2的报文类型字段，该第一指示信息指示处理该LSP2的顺序。

其中，该报文类型字段为LSP的PDU Type字段，参见图4。

在本申请实施例中，该第一指示信息即是报文类型字段的取值。通过扩展新的报文类型，使LSP2的报文类型区别于其他类型(如level 1LSP或level 2LSP)，以达到表示需要对该类报文优先处理的目的。例如，在已有报文类型字段取值的基础上，增加取值24，来对应于扩展出的报文类型。相应地，在RTC发生链路状态变化时，可以生成报文类型为Priority LSP的链路状态通告报文，也即是，生成PDU Type字段的取值为24的LSP，以使得其他网络设备在接收到该类型的LSP后优先处理。

702、该RTB基于接收到的该LSP2，从该LSP2的报文类型字段中，获取第一指示信息，以获取该LSP2的报文类型。

其中，该RTB通过读取PDU Type字段的取值，以获取该LSP2的报文类型。例如，该LSP2的PDU Type字段的取值为24，该LSP2的报文类型为Priority LSP。

703、该RTB在该第一指示信息指示优先处理LSP2的情况下，优先处理该LSP2。

在本申请实施例中，在该LSP2的报文类型是Priority LSP的情况下，对该LSP2进行优先处理。其中，该优先处理LSP2的步骤参考上述实施例中对优先处理步骤的描述。

通过本申请实施例提供的方案，在采用IS-IS协议的场景下，通过新的报文类型来指示对链路状态通告报文的处理顺序，从而避免了大量链路状态通告报文的堆积，减少了网络节点的负载，同时，能够及时地存储该第一链路状态通告报文携带的链路状态信息，加速了网络节点对链路状态信息的收敛，从而大大提高了网络系统的性能。

上述图5与图7对应的实施例，采用在LSP的字段中写入该第一指示信息的方法，而在另一些实施例中，将LSP原本就携带的信息映射为第一指示信息。下面参考图8，对本申请实施例提供的一种链路状态信息处理方法进行说明，该方法应用于图1所示的网络系统中，包括下述步骤801至步骤802。

801、RTB从RTC接收到LSP3，该LSP3包含链路状态信息和第一指示信息，该第一指示信息位于该LSP3的剩余存活时间字段，该第一指示信息指示处理该LSP3的顺序。

在本申请实施例中，该第一指示信息为该LSP的剩余存活时间，其数值大小用于指示处理LSP的顺序。

其中，该LSP3的Remaining Lifetime字段的值是该LSP3的剩余存活时间T1。当LSP3被该RTC发送出去之后，该T1从预设数值开始减少，直至T1为0。当T1为0，该LSP3将被删除。换言之，该T1表示了LSP1被处理的紧迫程度，因此，T1能够被映射为该第一指示信息，用于指示处理该LSP3的顺序。

802、该RTB从该LSP3的剩余存活时间字段中获取该第一指示信息。

其中，对于所接收到的任一条LSP，该RTB均会从其Remaining Lifetime字段中获取所承载的指示信息，以便进行处理顺序的对比。

803、该RTB将第一指示信息和已接收的LSP的第二指示信息进行对比。

在本申请实施例中，将除了LSP3以外的LSP所承载的指示信息称为第二指示信息。上述对比是指对数值大小的对比。

804、该RTB在该第一指示信息指示的处理顺序在已接收到的LSP的处理顺序之前的情况下，优先处理该LSP2。

以第一指示信息的数值越小，则处理紧迫程度越高，也即是，其处理顺序越靠前为例进行说明，在第一指示信息小于第二指示信息的情况下，说明该第一指示信息指示的处理顺序在已接收到的LSP的处理顺序之前，则对LSP3优先处理。在第一指示信息不小于第二指示信息的情况下，则不对LSP3优先处理。

通过上述技术方案，通过在第一链路状态通告报文中携带第一指示信息，以指示网络设备对该第一链路状态通告报文进行优先处理，避免了大量链路状态通告报文的堆积，减少了网络节点的负载，同时，能够及时地存储该第一链路状态通告报文携带的链路状态信息，加速了网络节点对链路状态信息的收敛，从而大大提高了网络系统的性能。进一步地，能够在不改变LSP结构的情况下，用LSP中的剩余存活时间来表示链路状态通告报文的紧迫程度，从而在处理LSP时，基于剩余存活时间进行处理紧迫程度的判断，即可实现对用于表示链路状态变化的LSP进行优先处理的目的。

上述图5、图7以及图8对应的实施例，是在网络系统基于IS-IS协议进行路由信息交换的情况下，对本申请实施例提供的链路状态信息的处理方法进行说明，而在另一些实施例中，在OSPF协议下，该第一指示信息由链路状态更新报文(link state updatepacket，LSU)承载，LSU的结构参见图9，基于此，本申请实施例提供了一种链路状态信息的处理方法的流程图，如图10所示，在网络系统基于OSPF协议进行路由信息交换的情况下，通过LSU的报文类型字段来承载该第一指示信息，该方法应用于图1所示的网络系统中，包括以下步骤：

1001、RTB从RTC接收到LSU1，该LSU1包含链路状态信息和第一指示信息，该第一指示信息位于该LSU1的报文类型字段，该第一指示信息指示处理该LSU1的顺序。

其中，该第一指示信息位于该LSU1的Type字段，如图9所示，LSU的报文头中包括报文类型字段(Type)、协议版本号字段(Version)等多个字段，其中，LSU报文结构的body部分可以携带多个LSA。

在本申请实施例中，该第一指示信息即是报文类型字段的值。通过扩展新的报文类型，使LSU1的报文类型区别于其他类型，以达到表示需要对该类报文优先处理的目的。例如，在已有报文类型字段取值的基础上，增加取值5，来对应于扩展出的报文类型。相应地，在RTC发生链路状态变化时，可以生成报文类型为优先类型的链路状态通告报文，也即是，生成报文类型字段的取值为5的LSU，以使得其他网络设备在接收到优先类型的LSU后优先处理。

1002、该RTB基于接收到的该LSU1，从该LSU1的报文类型字段中，获取第一指示信息，以获取该LSU1的报文类型。

其中，该RTB通过读取LSU1的Type字段，识别该LSU1的报文类型。例如，当该LSU1的Type字段的值为5，则该LSU1的报文类型即为优先类型。

1003、该RTB在该第一指示信息指示优先处理LSU1的情况下，优先处理该LSU1。

在本申请实施例中，在该LSU1的报文类型是优先类型的情况下，对该LSU1进行优先处理。其中，该优先处理LSU1的步骤参考上述实施例中对优先处理步骤的描述。

通过本申请实施例提供的技术方案，在采用OSPF协议的场景下，通过新的报文类型来指示对链路状态通告报文的处理顺序，从而避免了大量链路状态通告报文的堆积，减少了网络节点的负载，同时，能够及时地存储该第一链路状态通告报文携带的链路状态信息，加速了网络节点对链路状态信息的收敛，从而大大提高了网络系统的性能。

上述图10对应的实施例中，通过LSU的报文类型字段来承载该第一指示信息，而在一些实施例中，基于LSU报文结构的body部分可包括多个LSA的特点，扩展一种固定位置的目标LSA，用于承载第一指示信息，下面结合一些实施例，对这种情况下的链路状态信息的处理方法进行说明。

示意性的，本申请实施例提供了一种目标LSA的结构示意图，参见图11，该目标LSA的结构包括：该目标LSA的类型字段(图中的LS Type字段)、LSA body字段以及其他字段。其中，该目标LSA的类型字段以及LSA body字段可用于承载该第一指示信息。

在一种可能实施方式中，通过LSU2中的目标LSA的类型字段来承载该第一指示信息。参见图12，本申请实施例提供了一种链路状态信息的处理方法，应用于图1所示的网络系统中，该方法包括以下步骤：

1201、RTB从RTC接收到LSU2，该LSU2包含链路状态信息和第一指示信息，该第一指示信息位于该目标LSA的类型字段，该第一指示信息指示处理该LSU2的顺序。

在本申请实施例中，该第一指示信息即是该目标LSA的类型字段的值。采用扩展新的LSA类型的方式，若目标LSA的类型为区别于其他LSA的类型(如优先类型)，表示需要对该目标LSA的LSU进行优先处理。例如，在已有的目标LSA的类型字段取值的基础上，增加取值8，来对应于优先类型的目标LSA。相应地，在RTC发生链路状态变化时，生成的LSU的目标LSA的为优先类型，也即是，生成目标LSA的类型字段的取值为8的LSU，以使得其他网络设备在接收到该优先类型的LSU后优先处理。

1202、该RTB基于接收到的该LSU2，从该LSU2的目标LSA的类型字段中，获取第一指示信息，以获取该目标LSA的类型。

其中，该RTB通过读取该LSU2的目标LSA的LS Type字段，获取该目标LSA的类型。例如，该LSU2的目标LSA的LS Type字段的取值为8，该目标LSA为优先类型。

1203、该RTB在该第一指示信息指示优先处理LSU2的情况下，优先处理该LSU2。

在本申请实施例中，在该LSU2的目标LSA是优先类型的情况下，对该LSU2进行优先处理。其中，该优先处理LSU2的步骤参考上述实施例中对优先处理步骤的描述。

通过本申请实施例提供的方案，在采用OSPF协议的场景下，通过固定位置的目标LSA的类型来指示对链路状态通告报文的处理顺序，从而避免了大量链路状态通告报文的堆积，减少了网络节点的负载，同时，能够及时地存储该第一链路状态通告报文携带的链路状态信息，加速了网络节点对链路状态信息的收敛，从而大大提高了网络系统的性能。

在一种可能实施方式中，该第一指示信息包括多个部分，用上述目标LSA的多种字段承载。参见图13，本申请实施例提供了一种链路状态信息的处理方法，应用于图1所示的网络系统中，该方法包括以下步骤：

1301、RTB从RTC接收到LSU3，该LSU3包含链路状态信息和第一指示信息，该第一指示信息的第一部分信息位于目标LSA的类型字段，该第一指示信息的第二部分位于目标LSA的LSA body字段，该第一指示信息指示处理该LSU3的顺序。

其中，该第一指示信息的第一部分信息位于目标LSA的类型字段，参见图11。

在本申请实施例中，该第一部分信息是该目标LSA的类型字段的取值。采用扩展新的LSA类型的方式，当目标LSA的类型为区别于其他LSA的类型(如优先类型)，表示需要对该目标LSA的LSU进行优先处理。例如，在已有的目标LSA的类型字段取值的基础上，增加取值8，来对应于优先类型的目标LSA。相应地，在RTC发生链路状态变化时，生成的LSU的目标LSA的为优先类型，也即是，生成目标LSA的类型字段的取值为8的LSU，以使得其他网络设备在接收到该类型的LSU后优先处理。

其中，该第一指示信息的第二部分信息位于目标LSA的LSA body字段，参见图11。

在本申请实施例中，该第二部分信息是该目标LSA的LSA body字段的取值。其中，该LSA body字段的取值可以为1或0，其中，1指示对该LSP优先处理，0指示对该LSP正常处理。在一些实施例中，该LSA body字段的取值还可以有多种可能性，例如，该取值可以基于处理的优先级高低的不同而不同。例如，取值越大处理顺序越靠前，以LSU A和LSU B两个报文为例，其中，LSU A的该目标LSA的LSA body字段取值为1，LSU B的该目标LSA的LSA body字段取值为3，则网络设备优先处理LSU B。当然，在所设置规则不同的情况下，该值字段的取值越小，处理顺序越靠前。

1302、该RTB基于接收到的该LSU3，从该LSU3的目标LSA的类型字段中，获取该第一指示信息的第一部分信息，从该LSU3的目标LSA的LSA body字段中，获取该第一指示信息的第二部分信息。

其中，该RTB通过读取该LSU3的目标LSA的LS Type字段的取值，获取该第一部分信息，以获取该LSU3的类型。例如，该目标LSA的LS Type字段的取值为8，该LSU3的第一指示信息的第一部分信息为8，该LSU3的目标LSA的类型为优先类型。

其中，该RTB通过读取该LSU3的目标LSA的LSA body字段的取值，获取该第二部分信息。例如，该LSU3的目标LSA的LSA body字段的取值为1，则该LSU3的第一指示信息的第二部分信息为1。在本申请实施例中，在该LSU的第一部分信息与其他LSU相同的情况下，该第二部分信息能够进一步与其他LSU进行优先顺序的比较，从而确定该LSU3的处理顺序。

1303、该RTB在该第一指示信息指示优先处理LSU3的情况下，优先处理该LSU3。

在本申请实施例中，在该LSU3的目标LSA是优先类型的情况下，根据LSA body部分的取值，对该LSU3进行优先处理。例如，以LSU3和LSU4这两个报文为例，在两个报文的目标LSA都是优先类型的情况下，LSU3的目标LSA的LSA body字段的取值为1，LSU4的目标LSA的LSA body字段的取值为3，取值越大处理顺序越靠前，则该LSU4被处理的顺序要优先于该LSU3。其中，该优先处理LSU3的步骤参考上述实施例中对优先处理步骤的描述。

通过上述技术方案，在采用OSPF协议的场景下，通过在扩展目标LSA用于承载第一指示信息，以指示网络设备对该第一链路状态通告报文进行优先处理，从而避免了大量链路状态通告报文的堆积，减少了网络节点的负载，同时，能够及时地存储该第一链路状态通告报文携带的链路状态信息，加速了网络节点对链路状态信息的收敛，从而大大提高了网络系统的性能。

需要说明的是，上述图10、图12以及图13对应的实施例是以OSPF协议中的OSPFv2(OSPF version 2)协议为例进行说明，对于OSPF包括的其他版本的路由协议，如OSPFv3(OSPF version 3)协议，同样支持上述图10、图12以及图13对应的实施例所提供的链路状态信息的处理方法。

在一些实施例中，在网络设备采用OSPFv3协议的场景下，除了上述图10、图12以及图13对应的实施例所提供的链路状态信息的处理方法，OSPFv3协议还支持通过LSU的reserved字段承载该第一指示信息。

示意性地，本申请实施例提供了一种OSPFv3的LSU报文头格式的示意图，参见图14，该reserved字段是LSU报文头中预留的字段。其中，该reserved字段的指定位可用于承载该第一指示信息。例如，该reserved字段的最低位用于承载第一指示信息，该reserved字段默认值为全0，在一些实施例中，该最低位的取值可以为1或0，其中，1指示对该LSU优先处理，0指示对该LSU正常处理。

本申请实施例提供了一种网络系统，该系统包括多个网络设备，该多个网络设备能够作为链路状态信息的处理系统中的各个节点，用于执行上述链路状态信息的处理方法与链路状态信息的发送方法。在本申请实施例中，该链路状态信息的处理系统中的多个节点的功能同理。

图15是本申请实施例提供的一种链路状态信息的处理装置的结构示意图，如图15所示，链路状态信息的处理装置包括接收模块1501和处理模块1502，用于执行上述链路状态信息的处理方法中的对应步骤，或作为上述实施例中的网络设备，如RTB。

该接收模块1501用于接收第二网络设备发送的第一链路状态通告报文，该第一链路状态通告报文包含链路状态信息和第一指示信息，该第一指示信息指示处理该第一链路状态通告报文的顺序；

该处理模块1502用于根据该第一指示信息处理该第一链路状态通告报文。

在一种可能实施方式中，该处理模块1502包括：

优先处理单元，用于若该第一指示信息指示优先处理该第一链路状态通告报文，或，该第一指示信息指示的处理顺序在第二链路状态通告报文的处理顺序之前，优先处理该第一链路状态通告报文。

在一种可能实施方式中，该优先处理单元包括：

第一子单元，用于将该第一链路状态通告报文加入高优先级队列。

在一种可能实施方式中，该优先处理单元包括：

第二子单元，用于将该第一链路状态通告报文加入第一队列，该第一队列中报文的处理顺序在第二队列之前，该第二队列为周期性的链路状态通告报文对应的队列。

在一种可能实施方式中，该优先处理单元包括：

第三子单元，用具优先将该第一链路状态通告报文包含的该链路状态信息添加至链路状态数据库，优先发送该第一链路状态通告报文。

需要说明的是：上述图15对应的实施例提供的链路状态信息的处理装置在执行相应操作时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的链路状态信息的处理装置与链路状态信息的处理方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

图16是本申请实施例提供的一种链路状态信息的发送装置的结构示意图，如图16所示，链路状态信息的处理装置包括发送模块1601和存储模块1602，用于执行上述链路状态信息的发送方法中的对应步骤，或作为上述实施例中的网络设备，如RTC。

该发送模块1601用于发送第一链路状态通告报文，该第一链路状态通告报文包含链路状态信息和第一指示信息，该第一指示信息指示处理该第一链路状态通告报文的顺序；

该存储模块1602用于将该第一链路状态通告报文包含的该链路状态信息添加至链路状态数据库。

需要说明的是：图16对应的实施例提供的链路状态信息的发送装置在执行相应操作时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的链路状态信息的发送装置与链路状态信息的发送方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

本申请中术语“第一”“第二”等字样用于对作用和功能基本相同的相同项或相似项进行区分，应理解，“第一”、“第二”、“第n”之间不具有逻辑或时序上的依赖关系，也不对数量和执行顺序进行限定。还应理解，尽管以下描述使用术语第一、第二等来描述各种元素，但这些元素不应受术语的限制。这些术语只是用于将一元素与另一元素区别分开。例如，在不脱离各种该示例的范围的情况下，第一网络设备可以被称为第二网络设备，并且类似地，第二网络设备可以被称为第一网络设备。第一网络设备和第二网络设备都可以是网络设备，并且在某些情况下，可以是单独且不同的网络设备。

本申请中术语“至少一个”的含义是指一个或多个，本申请中术语“多个”的含义是指两个或两个以上，例如，多个网络设备是指两个或两个以上的网络设备。

还应理解，术语“如果”可被解释为意指“当...时”(“when”或“upon”)或“响应于确定”或“响应于检测到”。类似地，根据上下文，短语“如果确定...”或“如果检测到[所陈述的条件或事件]”可被解释为意指“在确定...时”或“响应于确定...”或“在检测到[所陈述的条件或事件]时”或“响应于检测到[所陈述的条件或事件]”。

以上描述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。该计算机程序产品包括一个或多个计算机程序指令。在计算机上加载和执行该计算机程序指令时，全部或部分地产生按照本申请实施例中的流程或功能。该计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。

该计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，该计算机程序指令可以从一个网站站点、计算机、服务器或数据中心通过有线或无线方式向另一个网站站点、计算机、服务器或数据中心进行传输。该计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。该可用介质可以是磁性介质(例如软盘、硬盘、磁带)、光介质例如，数字视频光盘(digital video disc，DVD)、或者半导体介质(例如固态硬盘)等。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。

Claims

1.一种链路状态信息的处理方法，其特征在于，所述方法包括：

第一网络设备接收第二网络设备发送的第一链路状态通告报文，所述第一链路状态通告报文包含链路状态信息和第一指示信息，所述第一指示信息指示处理所述第一链路状态通告报文的顺序；

所述第一网络设备根据所述第一指示信息处理所述第一链路状态通告报文。

2.根据权利要求1所述的方法，其特征在于，所述第一网络设备根据所述第一指示信息处理所述第一链路状态通告报文包括：

若所述第一指示信息指示优先处理所述第一链路状态通告报文，或，所述第一指示信息指示的处理顺序在第二链路状态通告报文的处理顺序之前，所述第一网络设备优先处理所述第一链路状态通告报文。

3.根据权利要求2所述的方法，其特征在于，所述第一网络设备优先处理所述第一链路状态通告报文包括：

所述第一网络设备将所述第一链路状态通告报文加入高优先级队列。

4.根据权利要求2所述的方法，其特征在于，所述第一网络设备优先处理所述第一链路状态通告报文包括：

所述第一网络设备将所述第一链路状态通告报文加入第一队列，所述第一队列中报文的处理顺序在第二队列之前，所述第二队列为周期性的链路状态通告报文对应的队列。

5.根据权利要求2所述的方法，其特征在于，所述第一网络设备优先处理所述第一链路状态通告报文包括：

所述第一网络设备优先将所述第一链路状态通告报文包含的所述链路状态信息添加至链路状态数据库，优先发送所述第一链路状态通告报文。

6.根据权利要求1至5任一项所述的方法，其特征在于，所述第一链路状态通告报文为链路状态报文LSP，所述LSP的报文类型为：level 1 LSP或level 2 LSP。

7.根据权利要求6所述的方法，其特征在于，所述第一指示信息位于所述LSP的目标字段。

8.根据权利要求6所述的方法，其特征在于，所述第一指示信息位于所述LSP的可变长度字段。

9.根据权利要求1至5任一项所述的方法，其特征在于，所述第一链路状态通告报文为链路状态报文LSP，所述第一指示信息位于所述LSP的报文类型字段。

10.根据权利要求1至5任一项所述的方法，其特征在于，所述第一链路状态通告报文为LSU，所述第一指示信息位于链路状态更新报文LSU的报文类型字段。

11.根据权利要求1至5任一项所述的方法，其特征在于，所述第一链路状态通告报文为LSU，所述第一指示信息位于LSU中目标LSA的类型字段。

12.根据权利要求1至5任一项所述的方法，其特征在于，所述第一链路状态通告报文为LSU，所述第一指示信息的第一部分信息位于LSU中目标LSA的类型字段，所述第一指示信息的第二部分位于目标LSA的LSA body字段。

13.根据权利要求1至5任一项所述的方法，其特征在于，所述第一链路状态通告报文为LSP，所述第一指示信息位于LSP的剩余存活时间字段。

14.根据权利要求13所述的方法，其特征在于，所述第一指示信息的取值越小，处理所述第一链路状态通告报文的顺序越靠前。

15.一种链路状态信息的发送方法，其特征在于，所述方法包括：

第二网络设备发送第一链路状态通告报文，所述第一链路状态通告报文包含链路状态信息和第一指示信息，所述第一指示信息指示处理所述第一链路状态通告报文的顺序；

所述第二网络设备将所述第一链路状态通告报文包含的所述链路状态信息添加至链路状态数据库。

16.根据权利要求15所述的方法，其特征在于，所述第一链路状态通告报文为链路状态报文LSP，所述LSP的报文类型为：level 1 LSP或level 2 LSP。

17.根据权利要求16所述的方法，其特征在于，所述第一指示信息位于所述LSP的目标字段。

18.根据权利要求16所述的方法，其特征在于，所述第一指示信息位于所述LSP的可变长度字段。

19.根据权利要求15所述的方法，其特征在于，所述第一链路状态通告报文为链路状态报文LSP，所述第一指示信息位于所述LSP的报文类型字段。

20.根据权利要求15所述的方法，其特征在于，所述第一链路状态通告报文为LSU，所述第一指示信息位于链路状态更新报文LSU的报文类型字段。

21.根据权利要求15所述的方法，其特征在于，所述第一链路状态通告报文为LSU，所述第一指示信息位于LSU中目标LSA的类型字段。

22.根据权利要求15所述的方法，其特征在于，所述第一链路状态通告报文为LSU，所述第一指示信息的第一部分信息位于LSU中目标LSA的类型字段，所述第一指示信息的第二部分位于目标LSA的LSA body字段。

23.根据权利要求15所述的方法，其特征在于，所述第一链路状态通告报文为LSP，所述第一指示信息位于LSP的剩余存活时间字段。

24.根据权利要求23所述的方法，其特征在于，所述第一指示信息的取值越小，处理所述第一链路状态通告报文的顺序越靠前。

25.一种链路状态信息的处理装置，其特征在于，所述装置包括：

接收模块，用于接收第二网络设备发送的第一链路状态通告报文，所述第一链路状态通告报文包含链路状态信息和第一指示信息，所述第一指示信息指示处理所述第一链路状态通告报文的顺序；

处理模块，用于根据所述第一指示信息处理所述第一链路状态通告报文。

26.一种链路状态信息的发送装置，其特征在于，所述装置包括：

发送模块，用于发送第一链路状态通告报文，所述第一链路状态通告报文包含链路状态信息和第一指示信息，所述第一指示信息指示处理所述第一链路状态通告报文的顺序；

存储模块，用于将所述第一链路状态通告报文包含的所述链路状态信息添加至链路状态数据库。

27.一种网络设备，其特征在于，所述网络设备包括通信总线、至少一个网络接口、存储器以及至少一个处理器，所述通信总线用于在上述组件之间传送信息，所述至少一个网络接口用于与其它设备或通信网络通信，所述存储器保存有程序代码，所述至少一个处理器通过读取并执行所述存储器中保存的程序代码实现如权利要求1至14任一项所述的链路状态信息的处理方法或权利要求15所述的链路状态信息的发送方法。

28.一种计算机可读存储介质，其特征在于，当所述计算机可读存储介质中的程序代码由服务器的处理器执行时，使得所述服务器能够执行如权利要求1至14任一项所述的链路状态信息的处理方法或权利要求15所述的链路状态信息的发送方法。