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

摘要

本申请提供了链路状态协议数据单元分片更新方法及路由器。方法包括：按照序列号从小到大的顺序，将LSP序列号的取值空间划分为3个区段，分别为初始区段、增长区段、翻转区段，并设定各个区段的优先级为：初始区段<增长区段、增长区段<翻转区段、翻转区段<初始区段；当IS-IS路由器接收到一个LSP分片时，根据该LSP分片的LSP-ID，在本地LSDB中查找匹配的LSP分片，若查找到，则分别确定该两LSP分片的LSP序列号所在的区段，若处于不同区段，则根据两区段的优先级确定该两LSP分片的新旧，且若接收到的LSP分片新，则以接收到的LSP分片更新LSDB中匹配的LSP分片。本发明能够使得在LSP序列号翻转时，IS-IS路由不中断。

主权项

一种链路状态协议数据单元LSP分片更新方法，应用于一中间系统到中间系统的域内路由信息交换协议IS‑IS路由器，其特征在于，该方法包括：按照序列号从小到大的顺序，将LSP序列号的取值空间划分为3个区段，分别为初始区段、增长区段、翻转区段，并设定各个区段的优先级为：初始区段<增长区段、增长区段<翻转区段、翻转区段<初始区段；当IS‑IS路由器接收到一个LSP分片时，根据该LSP分片的LSP‑ID，在本地链路状态数据库LSDB中查找匹配的LSP分片，若查找到，则分别确定该两LSP分片的LSP序列号所在的区段，若处于不同区段，则根据两区段的优先级确定该两LSP分片的新旧，且若接收到的LSP分片新，则以接收到的LSP分片更新LSDB中匹配的LSP分片。