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

权利要求书

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据两区段的优先级确定该两LSP分片的新旧包括：

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

3.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：

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

首先比较两LSP分片的LSP序列号的大小，LSP序列号大的LSP分片新；若两LSP序列号相同，则再比较两LSP分片的剩余时间，剩余时间为0的LSP分片新；若LSP分片的剩余时间也相同，则继续比较两LSP分片的校验和，校验和大的LSP分片新，且若接收到的LSP分片新，则以接收到的LSP分片更新LSDB中匹配的LSP分片，否则，两LSP分片新旧相同。

4.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：当所述IS-IS路由器发现一LSP分片的LSP序列号达到最大值时，不进行IS-IS协议的去激活操作，直接采用序列号1重新生成LSP分片。

5.根据权利要求1所述的方法，其特征在于，所述初始区段、增长区段和翻转区段中，所述增长区段的长度最长。

6.一种IS-IS路由器，其特征在于，包括：

配置模块：保存LSP序列号的3个区段的范围以及3个区段的优先级，其中，所述3个区段按照LSP序列号的从小到大依次为初始区段、增长区段、翻转区段，各个区段的优先级为：初始区段<增长区段、增长区段<翻转区段、翻转区段<初始区段；

LSP分片更新模块：当接收到一个LSP分片时，根据该LSP分片的LSP-ID，在本地LSDB中查找匹配的LSP分片，若查找到，则根据配置模块保存的LSP序列号的3个区段的范围，分别确定该两LSP分片的LSP序列号所在的区段，若处于不同区段，则根据配置模块保存的3个区段的优先级，确定该两LSP分片的LSP序列号所在的区段，若处于不同区段，则根据两区段的优先级确定该两LSP分片的新旧，且若接收到的LSP分片新，则以接收到的LSP分片更新LSDB中匹配的LSP分片。

7.根据权利要求6所述的IS-IS路由器，其特征在于，所述LSP分片更新模块进一步用于，

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

8.根据权利要求6所述的IS-IS路由器，其特征在于，所述LSP分片更新模块进一步用于，

当两LSP分片的LSP序列号处于相同区段时，则首先比较两LSP分片的LSP序列号的大小，LSP序列号大的LSP分片新；若两LSP序列号相同，则再比较两LSP分片的剩余时间，剩余时间为0的LSP分片新；若LSP分片的剩余时间也相同，则继续比较两LSP分片的校验和，校验和大的LSP分片新，且若接收到的LSP分片新，则以接收到的LSP分片更新LSDB中匹配的LSP分片；否则，两LSP分片新旧相同。

9.根据权利要求6所述的IS-IS路由器，其特征在于，所述LSP分片更新模块进一步用于，当发现一LSP分片的LSP序列号达到最大值时，不进行IS-IS协议的去激活操作，直接采用序列号1重新生成LSP分片。

10.根据权利要求6所述的IS-IS路由器，其特征在于，所述初始区段、增长区段和翻转区段中，所述增长区段的长度最长。