一些实施例。
[0042] 图1为本发明实施例提供的链路状态通告的传输方法流程示意图；
[0043] 图2为本发明实施例提供的网络设备结构示意图一；
[0044] 图3为本发明实施例提供的网络设备结构示意图二；
[0045] 图4为本发明实施例提供的网络设备结构示意图=。
【具体实施方式】
[0046] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描 述。
[0047] 本发明的说明书和权利要求书及上述附图中的术语"第一"、"第二"、"第立"和"第 四"等是用于区别不同对象，而不是用于限定特定顺序。此外，术语"包括"和"具有"W及它 们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系 统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单 元，或可选地还包括对于运些过程、方法、产品或设备固有的其它步骤或单元。
[0048] W下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、接口、技术之 类的具体细节，W便透切理解本发明。然而，本领域的技术人员应当清楚，在没有运些具体 细节的其它实施例中也可W实现本发明。在其它情况中，省略对众所周知的装置、电路W及 方法的详细说明，W免不必要的细节妨碍本发明的描述。
[0049] 另外，本文中术语"和/或"，仅仅是一种描述关联对象的关联关系，表示可W存在 二种关系，例如，A和/或B，可W表不：单独存在A，同时存在A和B，单独存在B运二种情况。另 夕h本文中字符7"，一般表示前后关联对象是一种"或"的关系。
[0050] 各网络设备之间通过周期性的发送化Ilo报文建立并维持邻接关系。形成邻接关 系的网络设备之间通过洪泛扩散LSA，使得各网络设备最终形成相同的LSDB。
[0051] 具体的，某一网络设备向与该网络设备存在邻接关系的所有邻接网络设备发送 LSA，每一邻接网络设备会保存一份LSA，并向与它存在邻接关系的所有邻接网络设备发送 LSA。
[0052] LSA的头部格式中包含LS Age字段、选项(Options)字段、链路状态类型化S type) 字段、链路状态标识化S ID)字段、通告路由标识(Advertising Router ID)字段、链路状态 序号化S sequence number)字段、链路状态校验和化S checksum)字段和长度化ength)字 段。
[0053] 其中，LS Age字段表示LSA的生存时间（也称为老化时间），包括此条LSA在网络中 的传输时间和在LSDB中的存在时间，其最大值为3600秒。
[0054] 某一网络设备一旦发现自己的某个邻接网络设备和自己断开了链接或者自己的 LSDB中有LS age = 3600的LSA，该网络设备就会立刻将从邻接网络设备得到的LSA或者那些 老化的LSA的LS age字段设为3600秒，同时，该网络设备将运些LSA加入到自身的链路状态 重传列表中。然后，该网络设备通过更新报文将运些LSA洪泛扩散至自己的所有邻接网络设 备，告知运些邻接网络设备运些LSA失效，马上删除。在收到所有邻接网络设备发送的确认 报文后，该网络设备才将运些LSA从自己的LSDB中删除。
[0化日]RFC2383中规定：网络设备需要对LS Age = 3600的LSA马上删除。
[0056] LS type字段不同的值代表不同类型的LSA。其中，"r代表路由LSA(Router LSA)， "2"代表网络LSA(Network LSA)，"3"代表网络汇总LSA(Summa巧LSA)，"4"代表自治系统边 界路由器汇总LSA(ASBR Summa巧LSA)/百'代表自治域系统外部LSA(AS External LSA)。 [0化7] Adve;rtising Router ID字段的数值为生成LSA的路由器标识(Router ID)。
[0化引 LS sequence number字段为LSA的序号，用于表示LSA的生成顺序。一般情况下，序 号较大的LSA表示较新的LSA。
[0059] 3。〔2383规定:1^54的序号^0诚0000001开始，^0巧。。。。。。。结束。网络设备生成的 第一条LSA的序号为最小值，W后每生成一条新的LSA，序号加1。
[0060] LS checksum字段用于校验LSA中除了LS AgeW外的所有字段。
[0061 ] Length字段的数值为LSA的总长度。
[0062] 示例性的，表巧出了LSA的头部格式，如表1所示(表中省去了字节标号），表饱括 了上述所有的字段。
[0063] 表 1
[0065] 需要说明的是，表1所示的本发明实施例中的LSA的头部格式，仅仅为本发明实施 例中的一个格式举例。在实际应用中，上述字段的长度W及各字段的位置可W根据协议实 现需要灵活设置，此处不再一一列举。
[0066] 当某条LSA的LS Age的数值到达3600时，该LSA将被从所有网络设备的LSDB中删 除。为确保LSDB的准确性，生成LSA的网络设备每隔LSA的更新时间化SA Refresh Time)对 其生成的LSA更新一次，并将该LSA的序号增加1，LS Age字段的数值设置为0,并将新生成的 LSA洪泛扩散至其他的网络设备。其他网络设备在接收到新生成的LSA时，用新生成的LSA替 换之前生成的LSA，并让新生成的LSA的LS Age字段的数值开始增加。如果LSA的生存时间到 达3600秒，生成该LSA的网络设备未对该LSA进行更新，则每个网络设备将该LSA从其LSDB中 删除。
[0067] 具体的，OSPF中，LSA Refresh Time为 1800秒。
[0068] 示例性的，A、B、C、D、E和S代表不同的网络设备，其中，网络设备S生成LSA，并将该 LSA洪泛扩散至网络设备A、网络设备B、网络设备C、网络设备D和网络设备E。在正常情况下， 网络设备S每1800秒定时发送一次LSA的更新报文，其他网络设备收到更新报文后会重置 LSA的生存时间，不会出现LSA的生存时间达到3600秒，目化SA老化的情况。
[0069] 示例性的，假设网络设备A出现时钟错误，时钟加快100倍，每36秒网络设备A就会 检测到LS Age的数值到达3600秒，并将携带有3600秒的LSA洪泛扩散到其他网络设备，其他 网络设备随即从自身的LSDB中删除该条LSA。在删除该条LSA后，网络设备A、网络设备B、网 络设备C、网络设备D和网络设备E又会收到网络设备S发送的运一条LSA，而网络设备A在36 秒后又会将携带有3600秒的LSA洪泛扩散到其他网络设备，使得该条LSA再次被删除。如此 反复的生成和删除，导致网络中出现路由震荡。
[0070] 针对上述问题，本发明实施例提供一种链路状态通告的传输方法及网络设备，第 二网络设备在第一LSA的生存时间的数值为N时向第一网络设备发送第一LSA，由于N大于更 新时间的数值且N小于生存时间的最大值，因此，第一网络设备能够在第一 LSA的生存时间 未到达生存时间的最大值时，确定出第二LSA，并向第二网络设备发送第二LSA，W便于第二 网络设备将第一 LSA更新为第二LSA，避免了由于第一 LSA的过快老化而导致的路由震荡。
[0071] 本发明实施例提供一种链路状态通告的传输方法，如图1所示，该传输方法包括：
[0072] S100、第二网络设备向第一网络设备发送第一 LSA，第一 LSA的生存时间的数值为 N，N大于更新时间的数值，且N小于生存时间的最大值。
[0073] 其中，第一LSA包括第一LSA关键信息，第一LSA关键信息包括第一LSA的类型，第一 LSA的标识和生成第一 LSA的网络设备的网络设备标识。
[0074] 也就是说，第一 LSA关键信息包括第一 LSA的LS type字段、LS ID字段和 Advertising Router ID字段。
[0075] 其中，本发明实施例对更新时间的数值和生存时间的数值不作限定。
[0076] 优选的，更新时间的数值为1800,生存时间的最大值为3600。
[0077] SlOl、第一网络设备从自身存储的LSA中确定第二LSA，第二LSA包含第二LSA关键 信息，第二LSA关键信息与第一 LSA关键信息相同。
[0078] 相应的，第二LSA包含第二LSA关键信息，第二LSA关键信息包括第二LSA的类型，第 二LSA的标识和生成第二LSA的网络设备的网络设备标识。
[0079] 也就是说，第二LSA关键信息包括第二LSA的LS type字段、LS ID字段和 Advertising Router ID字段。
[0080] LS type字段、LS ID字段和Advedising Router ID字段唯一决定了一条LSA。若 两条LSA的LS type字段、LS ID字段和Adve;rtising Router ID字段均相同，则说明运两条 LSA属于相同的LSA，运两条LSA是不同的LSA实例。
[0081] 具体的，第一网络设备在接收到第一LSA后，查找自身的LDSB中是否存在关键信息 与第一 LSA关键信息相同的LSA。若存在，则获取关键信息与第一 LSA关键信息相同的LSA。本 发明实施例中将关键信息与第一 LSA关键信息相同的LSA称为第二LSA。
[0082] 可W理解的是，本发明实施例中第一 LSA和第二LSA是属于相同的LSA的不同副本。
[0083] S102、第一网络设备根据预设机制，确定第二网络设备需将第一LSA更新为第二 LSA。
[0084] 进一步地，第一LSA还包括第一LSA的序号和第一LSA的生存时间，第二LSA还包括 第二LSA的序号和第二LSA的生存时间。
[0085] 也就是说，第一LSA还包括第一LSA的LS sequence number字段和LS Age字段，第 二LSA还包括第二LSA的LS sequence number字段和LS Age字段。
[0086] 其中，本发明实施例中的预设机制为:若第二LSA的序号大于第一