CN105553844B - 一种链路状态通告的传输方法及网络设备 - Google Patents

Abstract

本发明公开了一种链路状态通告的传输方法及网络设备，涉及通信技术领域，能够避免网络中出现LSA过快老化导致链路错误删除引起路由震荡的问题，该传输方法包括：第一网络设备接收第二网络设备发送的第一链路状态通告LSA，第一LSA的生存时间的数值为N，第一LSA包括第一LSA关键信息，N大于更新时间的数值，且N小于生存时间的最大值；第一网络设备根据第一LSA关键信息，从第一网络设备存储的LSA中确定第二LSA，第二LSA包含第二LSA关键信息，第二LSA关键信息与第一LSA关键信息相同；第一网络设备根据预设机制，确定第二网络设备需将第一LSA更新为第二LSA；第一网络设备向第二网络设备发送第二LSA。

Description

一种链路状态通告的传输方法及网络设备

技术领域

本申请涉及通信技术领域，尤其涉及一种链路状态通告的传输方法及网络设备。

背景技术

RFC2383描述的开放最短路径优先(OSPF，Open Shortest Path First)是一种基于链路状态的自治系统内部路由协议，通过在各网络设备之间周期性的发送Hello报文建立并维持邻接关系。形成邻接关系的网络设备之间通过洪泛扩散链路状态通告(LSA，LinkState Advertisements)，使得各网络设备最终形成相同的链路状态数据库(LSDB，LinkState Data Base)。

LSA包含有链路状态时限(LS age)字段，LS age字段表示LSA的生存时间(也称为老化时间)，包括此条LSA在网络中的传输时间和在各个LSDB中的存在时间，其最大值为3600。网络设备A在生成LSA后，将该LSA洪泛扩散至网络设备A的所有邻接网络设备，网络设备A的各个邻接网络设备将该LSA保存一份，并将该LSA继续洪泛扩散至其邻接网络设备。LSA保存在各个网络设备中，LSA age字段的数值随着时间的增长而增加。一旦某一网络设备中的LSA的LS age字段的数值增加到3600，则各网络设备之间通过洪泛扩散携带有LSage＝3600的LSA，使得各个保存有该LSA的网络设备将该LSA删除。

在某一网络设备的系统时钟出现故障(bug)导致LS Age快速增长的场景中，或者在LSA的老化过程中时间处理出现故障导致LS Age快速增长的场景中，或者在出现其他未知故障导致LS Age快速增长的场景中，LSA会被过快老化，LSA的老化会导致网络中的链路被删除，接着整个网络中就会出现生成LSA和删除LSA的无限循环，导致网络中出现路由震荡。

发明内容

本发明的实施例提供一种链路状态通告的传输方法及网络设备，能够避免网络中出现LSA过快老化导致链路错误删除引起的路由震荡的问题。

为达到上述目的，本发明的实施例采用如下技术方案：

本发明实施例提供一种链路状态通告的传输方法，首先，第一网络设备接收第二网络设备发送的第一链路状态通告LSA，所述第一LSA的生存时间的数值为N，所述第一LSA包括第一LSA关键信息，所述N大于更新时间的数值，且所述N小于生存时间的最大值，然后，所述第一网络设备根据所述第一LSA关键信息，从所述第一网络设备存储的LSA中确定第二LSA，并根据预设机制，确定所述第二网络设备需将所述第一LSA更新为所述第二LSA，第二LSA包含第二LSA关键信息，所述第二LSA关键信息与所述第一LSA关键信息相同，最后，所述第一网络设备向所述第二网络设备发送所述第二LSA，以便于所述第二网络设备将所述第一LSA更新为所述第二LSA。

本发明实施例中第二网络设备在第一LSA的生存时间的数值为N时向第一网络设备发送第一LSA，由于N大于更新时间的数值且N小于生存时间的最大值，因此，第一网络设备能够在第一LSA的生存时间未到达生存时间的最大值时，确定出第二LSA，并向第二网络设备发送第二LSA，以便于第二网络设备将第一LSA更新为第二LSA，避免了由于第一LSA的过快老化而导致的路由震荡。

具体的，所述第一LSA关键信息包括所述第一LSA的类型，所述第一LSA的标识和生成所述第一LSA的网络设备的网络设备标识；

所述第二LSA关键信息包括所述第二LSA的类型，所述第二LSA的标识和生成所述第二LSA的网络设备的网络设备标识。

进一步地，所述第一LSA还包括所述第一LSA的序号和所述第一LSA的生存时间；

所述第二LSA还包括所述第二LSA的序号和所述第二LSA的生存时间。

具体的，所述第一网络设备根据预设机制，确定所述第二网络设备需将所述第一LSA更新为所述第二LSA，包括：若所述第二LSA的序号大于所述第一LSA的序号，则所述第一网络设备确定所述第二网络设备需将所述第一LSA更新为所述第二LSA；若所述第二LSA的序号等于所述第一LSA的序号，且生存时间差大于预设阈值，则所述第一网络设备确定所述第二网络设备需将所述第一LSA更新为所述第二LSA，所述生存时间差为所述第一LSA的生存时间减去所述第二LSA的生存时间的差值。

优选的，所述预设阈值为900。

本发明另一实施例提供一种链路状态通告的传输方法，包括：第二网络设备向第一网络设备发送第一链路状态通告LSA，其中，所述第一LSA的生存时间的数值为N，所述第一LSA包括第一LSA关键信息，所述N大于更新时间的数值，且所述N小于生存时间的最大值；所述第二网络设备接收所述第一网络设备发送的所述第二LSA，并将所述第一LSA更新为所述第二LSA，所述第二LSA包含第二LSA关键信息，所述第二LSA关键信息与所述第一LSA关键信息相同，所述第一网络设备确定所述第二网络设备需将所述第一LSA更新为所述第二LSA。

本发明实施例中第二网络设备在第一LSA的生存时间的数值为N时向第一网络设备发送第一LSA，由于N大于更新时间的数值且N小于生存时间的最大值，因此，第一网络设备能够在第一LSA的生存时间未到达生存时间的最大值时，确定出第二LSA，并向第二网络设备发送第二LSA，以便于第二网络设备将第一LSA更新为第二LSA，避免了由于第一LSA的过快老化而导致的路由震荡。

具体的，所述第一LSA关键信息包括所述第一LSA的类型，所述第一LSA的标识和生成所述第一LSA的网络设备的网络设备标识；

所述第二LSA关键信息包括所述第二LSA的类型，所述第二LSA的标识和生成所述第二LSA的网络设备的网络设备标识。

本发明实施例提供一种网络设备，该网络设备为第一网络设备，所述第一网络设备包括接收单元、确定单元和发送单元。

具体的，本发明实施例提供的各个单元模块所实现的功能具体如下：

接收单元，用于接收第二网络设备发送的第一链路状态通告LSA，其中，所述第一LSA的生存时间的数值为N，所述第一LSA包括第一LSA关键信息，其中，所述N大于更新时间的数值，且所述N小于生存时间的最大值；

确定单元，用于根据所述接收单元接收到的所述第一LSA关键信息，从所述第一网络设备存储的LSA中确定第二LSA，所述第二LSA包含第二LSA关键信息，所述第二LSA关键信息与所述第一LSA关键信息相同，以及用于根据预设机制，确定所述第二网络设备需将所述第一LSA更新为所述第二LSA；

发送单元，用于向所述第二网络设备发送所述确定单元确定的所述第二LSA，以便于所述第二网络设备将所述第一LSA更新为所述第二LSA。

本发明实施例提供的网络设备的技术效果可以参见上述实施例中第一网络设备执行的链路状态通告的传输方法中描述的第一网络设备的技术效果，此处不再赘述。

具体的，所述第一LSA关键信息包括所述第一LSA的类型，所述第一LSA的标识和生成所述第一LSA的网络设备的网络设备标识。

具体的，所述第二LSA关键信息包括所述第二LSA的类型，所述第二LSA的标识和生成所述第二LSA的网络设备的网络设备标识。

进一步地，所述第一LSA还包括所述第一LSA的序号和所述第一LSA的生存时间。

进一步地，所述第二LSA还包括所述第二LSA的序号和所述第二LSA的生存时间。

具体的，所述确定单元，具体用于：

若所述第二LSA的序号大于所述第一LSA的序号，则确定所述第二网络设备需将所述第一LSA更新为所述第二LSA；

若所述第二LSA的序号等于所述第一LSA的序号，且生存时间差大于预设阈值，则确定所述第二网络设备需将所述第一LSA更新为所述第二LSA，所述生存时间差为所述第一LSA的生存时间减去所述第二LSA的生存时间的差值。

优选的，所述预设阈值为900。

本发明另一实施例提供一种网络设备，该网络设备为第二网络设备，所述第二网络设备包括发送单元、接收单元和更新单元。

具体的，本发明实施例提供的各个单元模块所实现的功能具体如下：

发送单元，用于向第一网络设备发送第一链路状态通告LSA，其中，所述第一LSA的生存时间的数值为N，所述第一LSA包括第一LSA关键信息，其中，所述N大于更新时间的数值，且所述N小于生存时间的最大值；

接收单元，用于接收所述第一网络设备发送的所述第二LSA，其中，所述第二LSA包含第二LSA关键信息，所述第二LSA关键信息与所述第一LSA关键信息相同，所述第一网络设备确定所述第二网络设备需将所述第一LSA更新为所述第二LSA；

更新单元，用于将所述第一LSA更新为所述接收单元接收到的所述第二LSA。

本发明实施例提供的网络设备的技术效果可以参见上述实施例中第二网络设备执行的链路状态通告的传输方法中描述的第二网络设备的技术效果，此处不再赘述。

具体的，所述第一LSA关键信息包括所述第一LSA的类型，所述第一LSA的标识和生成所述第一LSA的网络设备的网络设备标识；

所述第二LSA关键信息包括所述第二LSA的类型，所述第二LSA的标识和生成所述第二LSA的网络设备的网络设备标识。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例。

图1为本发明实施例提供的链路状态通告的传输方法流程示意图；

图2为本发明实施例提供的网络设备结构示意图一；

图3为本发明实施例提供的网络设备结构示意图二；

图4为本发明实施例提供的网络设备结构示意图三。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述。

本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”和“第四”等是用于区别不同对象，而不是用于限定特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。

以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、接口、技术之类的具体细节，以便透切理解本发明。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本发明。在其它情况中，省略对众所周知的装置、电路以及方法的详细说明，以免不必要的细节妨碍本发明的描述。

另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

各网络设备之间通过周期性的发送Hello报文建立并维持邻接关系。形成邻接关系的网络设备之间通过洪泛扩散LSA，使得各网络设备最终形成相同的LSDB。

具体的，某一网络设备向与该网络设备存在邻接关系的所有邻接网络设备发送LSA，每一邻接网络设备会保存一份LSA，并向与它存在邻接关系的所有邻接网络设备发送LSA。

LSA的头部格式中包含LS Age字段、选项(Options)字段、链路状态类型(LS type)字段、链路状态标识(LS ID)字段、通告路由标识(Advertising Router ID)字段、链路状态序号(LS sequence number)字段、链路状态校验和(LS checksum)字段和长度(Length)字段。

其中，LS Age字段表示LSA的生存时间(也称为老化时间)，包括此条LSA在网络中的传输时间和在LSDB中的存在时间，其最大值为3600秒。

某一网络设备一旦发现自己的某个邻接网络设备和自己断开了链接或者自己的LSDB中有LS age＝3600的LSA，该网络设备就会立刻将从邻接网络设备得到的LSA或者那些老化的LSA的LS age字段设为3600秒，同时，该网络设备将这些LSA加入到自身的链路状态重传列表中。然后，该网络设备通过更新报文将这些LSA洪泛扩散至自己的所有邻接网络设备，告知这些邻接网络设备这些LSA失效，马上删除。在收到所有邻接网络设备发送的确认报文后，该网络设备才将这些LSA从自己的LSDB中删除。

RFC2383中规定：网络设备需要对LS Age＝3600的LSA马上删除。

LS type字段不同的值代表不同类型的LSA。其中，“1”代表路由LSA(Router LSA)，“2”代表网络LSA(Network LSA)，“3”代表网络汇总LSA(Summary LSA)，“4”代表自治系统边界路由器汇总LSA(ASBR Summary LSA)，“5”代表自治域系统外部LSA(AS External LSA)。

Advertising Router ID字段的数值为生成LSA的路由器标识(Router ID)。

LS sequence number字段为LSA的序号，用于表示LSA的生成顺序。一般情况下，序号较大的LSA表示较新的LSA。

RFC2383规定：LSA的序号以0x80000001开始，以0x7FFFFFFF结束。网络设备生成的第一条LSA的序号为最小值，以后每生成一条新的LSA，序号加1。

LS checksum字段用于校验LSA中除了LS Age以外的所有字段。

Length字段的数值为LSA的总长度。

示例性的，表1示出了LSA的头部格式，如表1所示(表中省去了字节标号)，表1包括了上述所有的字段。

表1

需要说明的是，表1所示的本发明实施例中的LSA的头部格式，仅仅为本发明实施例中的一个格式举例。在实际应用中，上述字段的长度以及各字段的位置可以根据协议实现需要灵活设置，此处不再一一列举。

当某条LSA的LS Age的数值到达3600时，该LSA将被从所有网络设备的LSDB中删除。为确保LSDB的准确性，生成LSA的网络设备每隔LSA的更新时间(LSA Refresh Time)对其生成的LSA更新一次，并将该LSA的序号增加1，LS Age字段的数值设置为0，并将新生成的LSA洪泛扩散至其他的网络设备。其他网络设备在接收到新生成的LSA时，用新生成的LSA替换之前生成的LSA，并让新生成的LSA的LS Age字段的数值开始增加。如果LSA的生存时间到达3600秒，生成该LSA的网络设备未对该LSA进行更新，则每个网络设备将该LSA从其LSDB中删除。

具体的，OSPF中，LSA Refresh Time为1800秒。

示例性的，A、B、C、D、E和S代表不同的网络设备，其中，网络设备S生成LSA，并将该LSA洪泛扩散至网络设备A、网络设备B、网络设备C、网络设备D和网络设备E。在正常情况下，网络设备S每1800秒定时发送一次LSA的更新报文，其他网络设备收到更新报文后会重置LSA的生存时间，不会出现LSA的生存时间达到3600秒，即LSA老化的情况。

示例性的，假设网络设备A出现时钟错误，时钟加快100倍，每36秒网络设备A就会检测到LS Age的数值到达3600秒，并将携带有3600秒的LSA洪泛扩散到其他网络设备，其他网络设备随即从自身的LSDB中删除该条LSA。在删除该条LSA后，网络设备A、网络设备B、网络设备C、网络设备D和网络设备E又会收到网络设备S发送的这一条LSA，而网络设备A在36秒后又会将携带有3600秒的LSA洪泛扩散到其他网络设备，使得该条LSA再次被删除。如此反复的生成和删除，导致网络中出现路由震荡。

针对上述问题，本发明实施例提供一种链路状态通告的传输方法及网络设备，第二网络设备在第一LSA的生存时间的数值为N时向第一网络设备发送第一LSA，由于N大于更新时间的数值且N小于生存时间的最大值，因此，第一网络设备能够在第一LSA的生存时间未到达生存时间的最大值时，确定出第二LSA，并向第二网络设备发送第二LSA，以便于第二网络设备将第一LSA更新为第二LSA，避免了由于第一LSA的过快老化而导致的路由震荡。

本发明实施例提供一种链路状态通告的传输方法，如图1所示，该传输方法包括：

S100、第二网络设备向第一网络设备发送第一LSA，第一LSA的生存时间的数值为N，N大于更新时间的数值，且N小于生存时间的最大值。

其中，第一LSA包括第一LSA关键信息，第一LSA关键信息包括第一LSA的类型，第一LSA的标识和生成第一LSA的网络设备的网络设备标识。

也就是说，第一LSA关键信息包括第一LSA的LS type字段、LS ID字段和Advertising Router ID字段。

其中，本发明实施例对更新时间的数值和生存时间的数值不作限定。

优选的，更新时间的数值为1800，生存时间的最大值为3600。

S101、第一网络设备从自身存储的LSA中确定第二LSA，第二LSA包含第二LSA关键信息，第二LSA关键信息与第一LSA关键信息相同。

相应的，第二LSA包含第二LSA关键信息，第二LSA关键信息包括第二LSA的类型，第二LSA的标识和生成第二LSA的网络设备的网络设备标识。

也就是说，第二LSA关键信息包括第二LSA的LS type字段、LS ID字段和Advertising Router ID字段。

LS type字段、LS ID字段和Advertising Router ID字段唯一决定了一条LSA。若两条LSA的LS type字段、LS ID字段和Advertising Router ID字段均相同，则说明这两条LSA属于相同的LSA，这两条LSA是不同的LSA实例。

具体的，第一网络设备在接收到第一LSA后，查找自身的LDSB中是否存在关键信息与第一LSA关键信息相同的LSA。若存在，则获取关键信息与第一LSA关键信息相同的LSA。本发明实施例中将关键信息与第一LSA关键信息相同的LSA称为第二LSA。

可以理解的是，本发明实施例中第一LSA和第二LSA是属于相同的LSA的不同副本。

S102、第一网络设备根据预设机制，确定第二网络设备需将第一LSA更新为第二LSA。

进一步地，第一LSA还包括第一LSA的序号和第一LSA的生存时间，第二LSA还包括第二LSA的序号和第二LSA的生存时间。

也就是说，第一LSA还包括第一LSA的LS sequence number字段和LS Age字段，第二LSA还包括第二LSA的LS sequence number字段和LS Age字段。

其中，本发明实施例中的预设机制为：若第二LSA的序号大于第一LSA的序号，则确定第二网络设备需将第一LSA更新为第二LSA；若第二LSA的序号等于第一LSA的序号，且生存时间差大于预设阈值，则确定第二网络设备需将第一LSA更新为第二LSA，生存时间差为第一LSA的生存时间减去第二LSA的生存时间的差值。

优选的，预设阈值的数值为900。实际应用中，即使网络拓扑再大，LSA的传输也会在900秒内传输完毕，若两条LSA的生存时间差大于900，则说明某一LSA的生存时间增长过快。

S103、第一网络设备向第二网络设备发送第二LSA。

S104、第二网络设备将第一LSA更新为第二LSA。

第二网络设备在接收到第二LSA后，将第一LSA替换为第二LSA，避免了由于第一LSA过快老化导致的路由震荡的问题。

优选的，本发明实施例中的N的取值为2700，这样，既能使得第一网络设备有机会将第二LSA发送给第二网络设备，又能避免第一LSA被错误老化引起的路由震荡。

若LSA的生存时间的数值到达生存时间的最大值时，网络设备就会将该条LSA删除。正常情况下，网络设备每经过更新时间会发送一次LSA的更新报文，因此，LSA的生存时间的数值一般不会出现到达生存时间的最大值的情况。

第二网络设备在第一LSA的生存时间的数值大于刷新时间，且小于生存时间的最大值时，将第一LSA发送至第一网络设备，能够使得第一网络设备有机会将第一LSA替换为第二LSA，以避免第一LSA的无限循环删除和生成，进而避免路由震荡。

示例性的，假设第一网络设备和第二网络设备之间的传输之间为零，第一网络设备和第二网络设备分别仅存储一条LSA。若第二网络设备的时钟出现故障，时钟加快100倍，生存时间的最大值为3600秒，第一LSA的生存时间为2800秒，第二LSA的生存时间为1500秒，第一LSA的序号和第二LSA的关键信息相同，且序号相同，预设阈值为900。第二网络设备向第一网络设备发送第一LSA，在第一网络设备接收到第一LSA后，第一网络设备根据预设机制，确定第一网络设备需要将第一LSA更新为第二LSA，并将第二LSA发送至第二网络设备。第二网络设备将第一LSA更新为第二LSA，则第二网络设备保存的LSA的生存时间的数值变为1500。由于第二网络设备的时钟加快100倍，则再经过28秒后，第二网络设备存储的LSA的生存时间的数值又会增长至2800，则第二网络设备再次将该第二网络设备存储的LSA发送给第一网络设备，以使得第一网络设备再次向第二网络设备发送更新后的LSA。这样，网络系统中不会再出现路由震荡。

本发明实施例中第二网络设备在第一LSA的生存时间的数值为N时向第一网络设备发送第一LSA，由于N大于更新时间的数值且N小于生存时间的最大值，因此，第一网络设备能够在第一LSA的生存时间未到达生存时间的最大值时，确定出第二LSA，并向第二网络设备发送第二LSA，以便于第二网络设备将第一LSA更新为第二LSA，避免了由于第一LSA的过快老化而导致的路由震荡。

本发明实施例提供一种网络设备1，所述网络设备1为第一网络设备，所述网络设备1用于执行以上方法中的第一网络设备所执行的步骤。所述网络设备1可以包括相应步骤所对应的模块。如图2所示，该网络设备1包括：

接收单元10，用于接收第二网络设备发送的第一链路状态通告LSA，其中，所述第一LSA的生存时间的数值为N，所述第一LSA包括第一LSA关键信息，其中，所述N大于更新时间的数值，且所述N小于生存时间的最大值。

确定单元11，用于根据所述接收单元10接收到的所述第一LSA关键信息，从所述第一网络设备存储的LSA中确定第二LSA，所述第二LSA包含第二LSA关键信息，所述第二LSA关键信息与所述第一LSA关键信息相同，以及用于根据预设机制，确定所述第二网络设备需将所述第一LSA更新为所述第二LSA。

发送单元12，用于向所述第二网络设备发送所述确定单元11确定的所述第二LSA，以便于所述第二网络设备将所述第一LSA更新为所述第二LSA。

具体的，所述第一LSA关键信息包括所述第一LSA的类型，所述第一LSA的标识和生成所述第一LSA的网络设备的网络设备标识。

具体的，所述第二LSA关键信息包括所述第二LSA的类型，所述第二LSA的标识和生成所述第二LSA的网络设备的网络设备标识。

进一步地，所述第一LSA还包括所述第一LSA的序号和所述第一LSA的生存时间。

进一步地，所述第二LSA还包括所述第二LSA的序号和所述第二LSA的生存时间。

具体的，所述确定单元11，具体用于：

若所述第二LSA的序号大于所述第一LSA的序号，则确定所述第二网络设备需将所述第一LSA更新为所述第二LSA；

若所述第二LSA的序号等于所述第一LSA的序号，且生存时间差大于预设阈值，则确定所述第二网络设备需将所述第一LSA更新为所述第二LSA，所述生存时间差为所述第一LSA的生存时间减去所述第二LSA的生存时间的差值。

优选的，所述预设阈值为900。

可以理解的是，本实施例的网络设备1仅为根据该网络设备1实现的功能进行的逻辑划分，实际应用中，可以进行上述单元的叠加或拆分。并且该实施例提供的网络设备1所实现的功能与上述实施例一提供的链路状态通告的传输方法一一对应，对于该网络设备1所实现的更为详细的处理流程，在上述方法实施例一中已做详细描述，此处不再详细描述。

本发明实施例中第二网络设备在第一LSA的生存时间的数值为N时向第一网络设备发送第一LSA，由于N大于更新时间的数值且N小于生存时间的最大值，因此，第一网络设备能够在第一LSA的生存时间未到达生存时间的最大值时，确定出第二LSA，并向第二网络设备发送第二LSA，以便于第二网络设备将第一LSA更新为第二LSA，避免了由于第一LSA的过快老化而导致的路由震荡。

本发明另一实施例提供一种网络设备2，所述网络设备2为第二网络设备，所述网络设备2用于执行以上方法中的第二网络设备所执行的步骤。所述网络设备21可以包括相应步骤所对应的模块。如图3所示，该网络设备2包括：

发送单元20，用于向第一网络设备发送第一链路状态通告LSA，其中，所述第一LSA的生存时间的数值为N，所述第一LSA包括第一LSA关键信息，其中，所述N大于更新时间的数值，且所述N小于生存时间的最大值。

接收单元21，用于接收所述第一网络设备发送的所述第二LSA，其中，所述第二LSA包含第二LSA关键信息，所述第二LSA关键信息与所述第一LSA关键信息相同，所述第一网络设备确定所述第二网络设备需将所述第一LSA更新为所述第二LSA。

更新单元22，用于将所述第一LSA更新为所述接收单元21接收到的所述第二LSA。

具体的，所述第一LSA关键信息包括所述第一LSA的类型，所述第一LSA的标识和生成所述第一LSA的网络设备的网络设备标识。

所述第二LSA关键信息包括所述第二LSA的类型，所述第二LSA的标识和生成所述第二LSA的网络设备的网络设备标识。

可以理解的是，本实施例的网络设备2仅为根据该网络设备2实现的功能进行的逻辑划分，实际应用中，可以进行上述单元的叠加或拆分。并且该实施例提供的网络设备2所实现的功能与上述实施例一提供的链路状态通告的传输方法一一对应，对于该网络设备2所实现的更为详细的处理流程，在上述方法实施例一中已做详细描述，此处不再详细描述。

本发明实施例中第二网络设备在第一LSA的生存时间的数值为N时向第一网络设备发送第一LSA，由于N大于更新时间的数值且N小于生存时间的最大值，因此，第一网络设备能够在第一LSA的生存时间未到达生存时间的最大值时，确定出第二LSA，并向第二网络设备发送第二LSA，以便于第二网络设备将第一LSA更新为第二LSA，避免了由于第一LSA的过快老化而导致的路由震荡。

本发明另一实施例提供一种网络设备，如图4所示，该网络设备包括接口电路100、处理器101、存储器102和系统总线103。

其中，所述接口电路100、所述处理器101与所述存储器102之间通过所述系统总线103连接，并完成相互间通信。

本领域技术人员可以理解，图4所示的网络设备的结构并不是对网络设备的限定，其可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

需要说明的是，本发明实施例中的网络设备可以为第一网络设备，也可以为第二网络设备，本发明实施例对此不做具体限定。

具体的，当所述网络设备运行时，所述网络设备执行如图1所述的实施例的链路状态通告的传输方法。具体的链路状态通告的传输方法可参见上述如图1所示的实施例中的相关描述，此处不再赘述。

具体的，接口电路100用于实现该网络设备与其他网络设备之间的通信连接。

具体的，所述存储器102可用于存储软件程序以及应用模块，处理器101通过运行存储在存储器102的软件程序以及应用模块，从而执行网络设备的各种功能应用以及数据处理。存储器102可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如发送LSA功能)等；存储数据区可存储LSA。

其中，所述存储器102可以包括易失性存储器，例如高速随机存取存储器(RAM，Random Access Memory)，所述存储器102也可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

具体的，所述处理器101是网络设备的控制中心，利用各种接口和线路连接整个网络设备的各个部分，通过运行或执行存储在存储器102内的软件程序和/或应用模块，以及调用存储在存储器102内的数据，执行网络设备的各种功能和处理数据，从而对网络设备进行整体监控。

其中，处理器101可以为中央处理器(CPU，Central Processing Unit)。所述处理器101还可以为其他通用处理器、数字信号处理器(DSP，Digital Signal Processing)或者其他可编程逻辑器件或者分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

所述系统总线103可以包括数据总线、电源总线、控制总线和信号状态总线等。本实施例中为了清楚说明，在图4中将各种总线都示意为系统总线103。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (8)

1.一种链路状态通告的传输方法，其特征在于，包括：

第一网络设备接收第二网络设备发送的第一链路状态通告LSA，其中，所述第一LSA的生存时间的数值为N，所述第一LSA包括第一LSA关键信息、所述第一LSA的序号和所述第一LSA的生存时间，其中，所述N大于更新时间的数值，且所述N小于生存时间的最大值；

所述第一网络设备根据所述第一LSA关键信息，从所述第一网络设备存储的LSA中确定第二LSA，所述第二LSA包含第二LSA关键信息、所述第二LSA的序号和所述第二LSA的生存时间，所述第二LSA关键信息与所述第一LSA关键信息相同；

所述第一网络设备根据预设机制，确定所述第二网络设备需将所述第一LSA更新为所述第二LSA；

所述第一网络设备向所述第二网络设备发送所述第二LSA，以便于所述第二网络设备将所述第一LSA更新为所述第二LSA；

所述第一网络设备根据预设机制，确定所述第二网络设备需将所述第一LSA更新为所述第二LSA，包括：若所述第二LSA的序号大于所述第一LSA的序号，则所述第一网络设备确定所述第二网络设备需将所述第一LSA更新为所述第二LSA；若所述第二LSA的序号等于所述第一LSA的序号，且生存时间差大于预设阈值，则所述第一网络设备确定所述第二网络设备需将所述第一LSA更新为所述第二LSA，所述生存时间差为所述第一LSA的生存时间减去所述第二LSA的生存时间的差值。

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

所述第一LSA关键信息包括所述第一LSA的类型，所述第一LSA的标识和生成所述第一LSA的网络设备的网络设备标识；

所述第二LSA关键信息包括所述第二LSA的类型，所述第二LSA的标识和生成所述第二LSA的网络设备的网络设备标识。

3.一种链路状态通告的传输方法，其特征在于，包括：

第二网络设备向第一网络设备发送第一链路状态通告LSA，其中，所述第一LSA的生存时间的数值为N，所述第一LSA包括第一LSA关键信息，其中，所述N大于更新时间的数值，且所述N小于生存时间的最大值；

所述第二网络设备接收所述第一网络设备发送的第二LSA，其中，所述第二LSA包含第二LSA关键信息，所述第二LSA关键信息与所述第一LSA关键信息相同，所述第一网络设备确定所述第二网络设备需将所述第一LSA更新为所述第二LSA；

所述第二网络设备将所述第一LSA更新为所述第二LSA。

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

所述第一LSA关键信息包括所述第一LSA的类型，所述第一LSA的标识和生成所述第一LSA的网络设备的网络设备标识；

所述第二LSA关键信息包括所述第二LSA的类型，所述第二LSA的标识和生成所述第二LSA的网络设备的网络设备标识。

5.一种网络设备，其特征在于，所述网络设备为第一网络设备，所述第一网络设备包括：

接收单元，用于接收第二网络设备发送的第一链路状态通告LSA，其中，所述第一LSA的生存时间的数值为N，所述第一LSA包括第一LSA关键信息、所述第一LSA的序号和所述第一LSA的生存时间，其中，所述N大于更新时间的数值，且所述N小于生存时间的最大值；

确定单元，用于根据所述接收单元接收到的所述第一LSA关键信息，从所述第一网络设备存储的LSA中确定第二LSA，所述第二LSA包含第二LSA关键信息、所述第二LSA的序号和所述第二LSA的生存时间，所述第二LSA关键信息与所述第一LSA关键信息相同，以及用于根据预设机制，确定所述第二网络设备需将所述第一LSA更新为所述第二LSA；

发送单元，用于向所述第二网络设备发送所述确定单元确定的所述第二LSA，以便于所述第二网络设备将所述第一LSA更新为所述第二LSA；

所述确定单元具体用于：若所述第二LSA的序号大于所述第一LSA的序号，则确定所述第二网络设备需将所述第一LSA更新为所述第二LSA；若所述第二LSA的序号等于所述第一LSA的序号，且生存时间差大于预设阈值，则确定所述第二网络设备需将所述第一LSA更新为所述第二LSA，所述生存时间差为所述第一LSA的生存时间减去所述第二LSA的生存时间的差值。

6.根据权利要求5所述的网络设备，其特征在于，

所述第一LSA关键信息包括所述第一LSA的类型，所述第一LSA的标识和生成所述第一LSA的网络设备的网络设备标识；

所述第二LSA关键信息包括所述第二LSA的类型，所述第二LSA的标识和生成所述第二LSA的网络设备的网络设备标识。

7.一种网络设备，其特征在于，所述网络设备为第二网络设备，所述第二网络设备包括：

发送单元，用于向第一网络设备发送第一链路状态通告LSA，其中，所述第一LSA的生存时间的数值为N，所述第一LSA包括第一LSA关键信息，其中，所述N大于更新时间的数值，且所述N小于生存时间的最大值；

接收单元，用于接收所述第一网络设备发送的第二LSA，其中，所述第二LSA包含第二LSA关键信息，所述第二LSA关键信息与所述第一LSA关键信息相同，所述第一网络设备确定所述第二网络设备需将所述第一LSA更新为所述第二LSA；

更新单元，用于将所述第一LSA更新为所述接收单元接收到的所述第二LSA。

8.根据权利要求7所述的网络设备，其特征在于，

所述第一LSA关键信息包括所述第一LSA的类型，所述第一LSA的标识和生成所述第一LSA的网络设备的网络设备标识；

所述第二LSA关键信息包括所述第二LSA的类型，所述第二LSA的标识和生成所述第二LSA的网络设备的网络设备标识。