[发明专利]链路状态协议数据单元分片更新方法及路由器

说明书

技术领域

本申请涉及路由技术领域，特别涉及链路状态协议数据单元（LSP，Link State Protocol data unit）分片更新方法及中间系统到中间系统的域内路由信息交换协议（IS-IS，Intermediate System-to-Intermediate System intra-domain routing information exchange protocol）路由器。

背景技术

IS-IS是一种链路状态协议，属于内部网关协议，主要用于自治系统内部，使用最短路径优先（SPF，Shortest Path First）算法进行路由计算。它通过一种同步机制，保证全网所有路由器上的链路状态信息相同，每个路由器根据同步后的链路状态数据库（LSDB，Link State DataBase），使用SPF算法计算出最佳路由。链路状态信息的同步非常重要，它是正确计算路由的基础。

IS-IS系统（路由器）通过LSP来扩散它的链路状态信息。LSP通过LSP-ID来标识，包括：系统标识（Source ID）、伪节点标识（Pseudonode ID）、分片号（LSP Number）。当路由器启动IS-IS时，若产生的LSP的长度大于所有接口的最小的最大传输单元（MTU，Maximum Transmission Unit），则将该LSP分片，每个LSP分片都有一个自己的LSP序列号，当一个LSP分片第一次生成时序列号为1，此后当其内容发生变化需要重新生成时，其序列号加1，LSP-ID不变。两个LSP-ID相同的LSP分片比较新旧的方法如下：

序列号大的LSP分片新，否则，剩余时间为0的LSP分片新，否则，校验和（checksum）大的LSP分片新，否则，两个LSP分片新旧相同。

当IS-IS系统需要增加一LSP分片的LSP序列号时，发现该LSP序列号已经达到最大值如：0xFFFFFFFF时，将触发IS-IS系统的LSP序列号翻转事件，此时IS-IS系统将IS-IS协议去激活一段时间（停止IS-IS协议运行），该时间段的长度为LSP的最大生存时间+LSP老化后保持的最大时间=21分钟，以保证将该LSP的所有版本在网络上都被老化删除。等待21分钟后，IS-IS系统重新被激活，LSP分片使用LSP序列号1被重新生成。

现有技术方案的缺点如下：

当LSP分片的LSP序列号达到最大，如0xFFFFFFFF时，此时LSP变化，其LSP序列号将发生翻转。此时，IS-IS协议给出了直接停止IS-IS协议运行，等待21分钟后，等网络上所有保存的本地设备生成的LSP都被清除后，重新启动IS-IS进程，其LSP序列号使用1开始重新生成LSP分片的处理方式，来处理LSP序列号翻转的事件，这种处理会造成IS-IS路由断流较长时间，期间所有依赖于IS-IS协议路由的网络服务都将陷于瘫痪状态。

发明内容

本申请提供了LSP分片更新方法及IS-IS路由器，以在LSP序列号翻转时，保持IS-IS路由不中断。

一种链路状态协议数据单元LSP分片更新方法，应用于一中间系统到中间系统的域内路由信息交换协议IS-IS路由器，该方法包括：

按照序列号从小到大的顺序，将LSP序列号的取值空间划分为3个区段，分别为初始区段、增长区段、翻转区段，并设定各个区段的优先级为：初始区段<增长区段、增长区段<翻转区段、翻转区段<初始区段；

当IS-IS路由器接收到一个LSP分片时，根据该LSP分片的LSP-ID，在本地链路状态数据库LSDB中查找匹配的LSP分片，若查找到，则分别确定该两LSP分片的LSP序列号所在的区段，若处于不同区段，则根据两区段的优先级确定该两LSP分片的新旧，且若接收到的LSP分片新，则以接收到的LSP分片更新LSDB中匹配的LSP分片。

所述根据两区段的优先级确定该两LSP分片的新旧包括：

当接收到的LSP分片的LSP序列号所处区段的优先级高时，则确定接收到的LSP分片新；否则，确定匹配的LSP分片新。

所述方法进一步包括：

当两LSP分片的LSP序列号处于相同区段时，则：