CN102739543B - 一种lsp分片的最大序列号翻转的处理方法和装置 - Google Patents

Abstract

本申请公开了一种LSP分片的最大序列号翻转的处理方法，该方法包括：当任一LSP分片更新，且所述LSP分片当前的LSP序列号达到最大时，确定该LSP分片是否为0分片，如果是，删除当前系统所有邻居，LSDB和路由，启动静默定时器，等待预设静默定时器时间时，再重新建立邻居，学习LSDB，计算路由；否则，查找空闲分片，将该LSP分片中的TLV移到查找到的空闲分片，重新产生该LSP分片。基于同样的发明构思，本发明还提出一种装置，能够提高ISIS系统运行的稳定性和健壮性。

Description

一种LSP分片的最大序列号翻转的处理方法和装置

技术领域

本申请涉及通信技术领域，特别涉及一种链路状态协议数据单元（LSP）分片的最大序列号翻转的处理方法和装置。

背景技术

中间系统到中间系统（Intermediate system to intermediate system，ISIS）协议是一种内部网关协议，是电信运营商普遍采用的内部网关协议之一。标准的ISIS协议是由国际标准化组织制定的ISO/IEC 10589:2002所规范的。但是标准的IS-IS协议是为无连接网络服务（CLNS）设计的，并不直接适合于IP网络，因此互联网工程任务组制定了可以适用于IP网络的集成化的ISIS协议，称为集成ISIS，它由RFC1195等RFC文档所规范。由于IP网络的普遍存在，一般所称的ISIS协议，通常是指集成ISIS协议。

当路由器启动ISIS时，产生的LSP的长度若大于所有接口最小MTU时，则将该LSP分片，每个LSP分片都有一个自己的LSP序列号，新产生的LSP分片的LSP序列号为1，当发生变化需要重新生成LSP的时候，更新LSP内容后，序列号加1传播出去。

LSP序列号为32位，当LSP序列号达到最大时，将会发生翻转。在实际组网应用中，由于本地组网的频繁震荡、接收到错包或LSP的回放攻击等，可能使一个LSP分片的LSP序列号达到最大。由于ISIS在链路状态数据库（LSDB）同步过程中，不是可靠确认机制，广播网上通过CSNP的周期性发送来保证LSP在邻居间的同步，因此当该分片的LSP序列号到最大值后，并不像OSPF协议，先通过可靠的泛洪机制，把该LSP分片的最大序列号的LSP先从整个网络中清除，重新产生序列号为1的LSP。现有实现中当发生LSP最大序列号翻转后，删除所有邻居，LSDB和路由；启动静默定时器，等待网络中所有LSP的老化，其中，静默定时器时间为LSP最大老化时间（LSPMaxAge）和老化后的删除等待时间（ZeroAgeTime）的和；定时器超时后，再重新建立邻居，学习LSDB，计算路由。

任何一个LSP分片，只要序列号达到最大，就会触发序列号翻转事件，上述处理方法导致系统长时间不可用，默认静默定时器时间为21分钟；ISIS系统在静默期间，无法建立邻居，无法学习LSP，本地路由全部删除，导致ISIS基本功能不可用；只能等待全网设备老化该LSP；当网络中有一个LSP分片攻击源时，即使等待了21分钟，该LSP分片可能还存在。

发明内容

有鉴于此，本申请提供一种LSP分片的最大序列号翻转的处理方法和装置，能够提高ISIS系统运行的稳定性和健壮性。

为解决上述技术问题，本发明的技术方案是这样实现的：

一种LSP分片的最大序列号翻转的处理方法，其特征在于，包括：

当任一LSP分片更新，且所述LSP分片当前的LSP序列号达到最大时，确定该LSP分片是否为0分片，如果是，删除当前系统所有邻居，LSDB和路由，启动静默定时器，等待预设静默定时器时间时，再重新建立邻居，学习LSDB，计算路由；否则，查找空闲分片，将该LSP分片中的TLV移到查找到的空闲分片，重新产生该LSP分片，并老化LSP序列号达到最大的所述LSP分片。

一种装置，可用于处理LSP分片的最大序列号翻转，其特征在于，所述装置包括：第一确定单元、第一处理单元和第二处理单元；

所述第一确定单元，用于当任一LSP分片更新，且所述LSP分片当前的LSP序列号达到最大时，确定该LSP分片是否为0分片；

所述第一处理单元，用于当所述第一确定单元确定该LSP分片为0分片时，删除当前系统所有邻居，LSDB和路由，启动静默定时器，等待预设静默定时器时间时，再重新建立邻居，学习LSDB，计算路由；

所述第二处理单元，用于当所述第一确定单元确定该LSP分片不为0分片时，查找空闲分片，将该LSP分片中的TLV移到查找到的空闲分片，重新产生该LSP分片，并老化LSP序列号达到最大的所述LSP分片。

综上所述，本申请通过为非0的即将发生序列号翻转的LSP分片查找空闲分片，并将该LSP分片的TLV移到查找到的空闲分片，重新产生该LSP分片，能够提高ISIS系统运行的稳定性和健壮性。

附图说明

图1为本发明实施例中LSP分片的最大序列号翻转的处理方法流程图；

图2为本发明具体实施例中LSP分片的最大序列号翻转的处理方法流程图；

图3为本发明具体实施例中应用上述技术的装置的结构示意图。

具体实施方式

为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明所述方案作进一步地详细说明。

本发明实施例中提出一种LSP分片的最大序列号翻转的处理方法，能够提高ISIS系统运行的稳定性和健壮性。

参见图1，图1为本发明实施例中LSP分片的最大序列号翻转的处理方法流程图。具体步骤为：

步骤101，当任一LSP分片更新时，确定该LSP分片当前的LSP序列号达到最大。

当路由器启动ISIS时，产生的LSP的长度若大于所有接口最小MTU时，则将该LSP分片，每个LSP分片都有一个自己的LSP序列号，在本发明的实施例中将所有的LSP和LSP分片统称为LSP分片。当序列号达到最大，接收到对端路由器发来的报文中携带的LSP序列号与当前本地LSP序列号不一致时，只需将本地当前LSP序列号发送给对端路由器，这时不需将LSP序列号加1发送，因此此时不会发生LSP序列号翻转，不需要进行任何处理；只有该LSP分片的内容变化，发生更新，这时本地LSP序列号已达最大，还需要加1来通知对端路由器，加1后就会超过最大LSP序列号，发生翻转，需要执行步骤102，通过本发明实施例提供的技术方案对LSP分片的最大序列号翻转情况进行处理。

步骤102，确定该LSP分片是否为0分片，如果是，执行步骤103；否则，执行步骤104。

步骤103，删除当前系统所有邻居，LSDB和路由，启动静默定时器，等待预设静默定时器时间时，再重新建立邻居，学习LSDB，计算路由。

本步骤同现有实现，这里不再详细赘述。

步骤104，查找空闲分片，将该LSP分片中的TLV移到查找到的空闲分片，重新产生该LSP分片，并老化LSP序列号达到最大的所述LSP分片。

受LSP分片空间，最多256个分片的限制，一个IS系统携带的信息是有限的，为了突破这个限制，RFC5311对LSP的分片空间进行了扩展，IS系统可以配置多个虚拟系统，原始系统和虚拟系统的关系信息以NBR TLV或者别名TLV的形式在其LSP分片中携带。对于不支持扩展分片功能的IS系统，可以根据原始系统和虚拟系统的LSP分片中携带的NBR TLV正确维护它们的关系，对于支持扩展分片功能的IS系统，可以根据原始系统和虚拟系统的LSP0分片中携带的别名TLV正确维护它们的关系。

本步骤中，查找空闲分片包括在原始系统中和扩展系统中查找，一般情况下优先在原始系统中查找；一个LSP分片包括多个TLV，在查找空闲分片时，优先查找未分配其他LSP分片占用的分片，并将TLV移到该分片，LSP分片的LSP序列号为初始值1；如果不存在，查找空间尽可能完全够该LSP分片的所有TLV占用的分片，并将该LSP分片移到该分片，该分片的LSP序列号为移动TLV之前该分片的LSP序列号加1；若还不存在，则将该LSP分片的TLV分布移到不同的空闲分片中，发生更新的任一空闲分片的LSP序列号为移动TLV之前的该空闲分片的LSP序列号加1。除非协议中规定需要放在0分片的TLV，其他TLV不放在0分片LSP中，最大限度保证0分片的LSP不反复产生，避免LSP序列号达到最大。

LSP标识（LSP ID）中，Source ID为产生该LSP分片的结点或伪结点的系统标识，伪结点标识（Pseudonode ID），对普通结点产生的LSP分片为0；对伪结点产生的LSP分片为非0，这是区分一个LSP是否是伪结点产生的标志；分片号（LSP number），产生的LSP长度大于所有接口最小MTU时，将分片；如一个LSP标识为00c0.0040.1234.01—00，其中，Source ID为00c0.0040.1234，Pseudonode ID为01，表明该LSP分片为伪结点产生的，LSP number为0。下面结合附图，详细说明本发明具体实施例中如何实现对LSP分片的最大序列号翻转的处理的。参见图2，图2为本发明具体实施例中LSP分片的最大序列号翻转的处理方法流程图。具体步骤为：

步骤201，当任一LSP分片更新时，确定该LSP分片当前的LSP序列号达到最大。

步骤202，确定该LSP分片是否为0分片，如果是，执行步骤203；否则，执行步骤207。

步骤203，确定该LSP分片是否为伪结点产生，如果是，执行步骤207；否则，执行步骤204。

本步骤中即确定该LSP分片的LSP标识中位结点标识是否为0。

步骤204，确定本地是否存在备用系统标识，如果是，执行步骤205；否则，执行步骤206。

步骤205，删除当前系统的邻居、LSDB和路由，并启动备用系统标识重新建立邻居，生成LSDB，学习路由，结束本流程。

当确定本地存在备用系统标识时，可以删除当前系统的邻居、LSDB和路由之后，立刻启动备用系统标识重新建立邻居、生成LSDB，不需要等待LSP的老化时间，让网络中该系统产生的LSP全部老化后，才能重新恢复，并从序列号为1开始产生LSP。由于在LSDB同步时，本端新同步的LSP信息是备用系统标识产生的，对端路由器在本地比较LSP信息时，不存在该LSP信息则将该LSP信息确定为最新的，而不会通过LSP序列号大小确定该LSP信息是否为最新，并且在老化时间到时，原系统标识自动转化为备用系统标识。

步骤206，删除当前系统所有邻居，LSDB和路由，启动静默定时器，等待预设静默定时器时间时，再重新建立邻居，学习LSDB，计算路由，结束本流程。

步骤207，在原始系统中查找空闲分片，并确定是否查找到，如果是，执行步骤209；否则，执行步骤208。

步骤208，在扩展系统中查找空闲分片，并确定是否查找到，如果是，执行步骤209；否则，执行步骤204。

步骤207和步骤208中在查找空闲分片时，优先查找非0分片的空闲分片，避免0分片的LSP序列号达到最大而翻转。

步骤209，将该LSP分片中的TLV移到查找到的空闲分片，重新产生该LSP分片，并老化LSP序列号达到最大的所述LSP分片。

本发明具体实施例中基于同样的发明构思，还提出一种装置，可用于处理LSP分片的最大序列号翻转。参见图3，图3为本发明具体实施例中应用上述技术的装置的结构示意图。该装置包括：第一确定单元301、第一处理单元302和第二处理单元303。

第一确定单元301，用于当任一LSP分片更新，且所述LSP分片当前的LSP序列号达到最大时，确定该LSP分片是否为0分片。

第一处理单元302，用于当第一确定单元301确定该LSP分片为0分片时，删除当前系统所有邻居，LSDB和路由，启动静默定时器，等待预设静默定时器时间时，再重新建立邻居，学习LSDB，计算路由。

第二处理单元303，用于当第一确定单元301确定该LSP分片不为0分片时，查找空闲分片，将该LSP分片中的TLV移到查找到的空闲分片，重新产生该LSP分片。

较佳地，该装置进一步包括：第二确定单元304。

第二确定单元304，用于当第一确定单元301确定该LSP分片为0分片之后，确定该LSP分片是否为伪结点产生，如果是，触发第二处理单元303执行查找空闲分片，将该LSP分片中的TLV移到查找到的空闲分片，重新产生该LSP分片的操作；否则，触发第一处理单元302执行删除当前系统所有邻居，LSDB和路由，启动静默定时器，等待预设静默定时器时间时，再重新建立邻居，学习LSDB，计算路由的操作。

较佳地，该装置进一步包括：第三确定单元305和第三处理单元306。

第三确定单元305，用于当第二确定单元304确定该LSP分片不为伪结点产生之后，确定本地是否存在备用系统标识，如果是，触发第三处理单元306执行删除当前系统的邻居、LSDB和路由，并启动备用系统标识重新建立邻居，生成LSDB，学习路由的操作；否则，触发第二处理单元303执行查找空闲分片，将该LSP分片中的TLV移到查找到的空闲分片，重新产生该LSP分片的操作。

第三处理单元306，进一步用于当第三确定单元305确定本地存在备用系统标识时，删除当前系统的邻居、LSDB和路由，并启动备用系统标识重新建立邻居，生成LSDB，学习路由。

较佳地，该装置进一步包括：第四确定单元307。

第四确定单元307，用于当第二处理单元303查找空闲分片之后，确定是否查找到空闲分片，如果是，触发第二处理单元303执行所述将该LSP分片中的TLV移到查找到的空闲分片，重新产生该LSP分片的操作；否则，触发第三确定单元304执行所述确定本地是否存在备用系统标识的操作。

较佳地，

第二处理单元303，用于在原始系统中和扩展系统中的非0分片中查找空闲分片。

上述实施例的单元可以集成于一体，也可以分离部署；可以合并为一个单元，也可以进一步拆分成多个子单元。

综上所述，本发明具体实施例中当一个LSP分片的序列号翻转时，如果该LSP分片的TLV可以移动到非0分片，则将该LSP分片的TLV移到空闲分片中进行重新生成，老LSP分片进行老化，每个ISIS系统配置多个备用系统标识，并在组网中唯一，如果该LSP分片为0分片，且不是伪结点产生的分片，则将系统reset，并立刻启动备用的系统标识来重新产生LSP。通过本发明的技术方案，当一个LSP分片序列号翻转时，不需要进入长时间静默等待，能够提高ISIS系统运行的稳定性和健壮性。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种链路状态协议数据单元LSP分片的最大序列号翻转的处理方法，其特征在于，包括：

当任一LSP分片更新，且所述LSP分片当前的LSP序列号达到最大时，确定该LSP分片是否为0分片，如果是，删除当前系统所有邻居，链路状态数据库LSDB和路由，启动静默定时器，等待预设静默定时器时间时，再重新建立邻居，学习LSDB，计算路由；否则，查找空闲分片，将该LSP分片中的TLV移到查找到的空闲分片，重新产生该LSP分片，并老化LSP序列号达到最大的所述LSP分片。

2.根据权利要求1所述的方法，其特征在于，所述确定该LSP分片为0分片之后，所述删除当前系统所有邻居，LSDB和路由之前，所述方法进一步包括：

确定该LSP分片是否为伪结点产生，如果是，执行所述查找空闲分片及后续步骤；否则，执行所述删除当前系统所有邻居，LSDB和路由及后续步骤。

3.根据权利要求2所述的方法，其特征在于，所述确定该LSP分片不为伪结点产生之后，所述删除当前系统所有邻居、LSDB和路由之前，所述方法进一步包括：

确定本地是否存在备用系统标识，如果是，删除当前系统的邻居、LSDB和路由，并启动备用系统标识重新建立邻居，生成LSDB，学习路由；否则，执行所述删除当前系统所有邻居、LSDB和路由，启动静默定时器及后续步骤。

4.根据权利要求3所述的方法，其特征在于，所述查找空闲分片之后，所述将该LSP分片中的TLV移到查找到的空闲分片之前，所述方法进一步包括：

确定是否查找到空闲分片，如果是，执行所述将该LSP分片中的TLV移到查找到的空闲分片及后续步骤；否则，执行所述确定本地是否存在备用系统标识及后续步骤。

5.根据权利要求1-4任意一项中所述的方法，其特征在于，所述查找空闲分片包括：

在原始系统中和扩展系统中的非0分片中查找空闲分片。

6.一种装置，可用于处理链路状态协议数据单元LSP分片的最大序列号翻转，其特征在于，所述装置包括：第一确定单元、第一处理单元和第二处理单元；

所述第一确定单元，用于当任一LSP分片更新，且所述LSP分片当前的LSP序列号达到最大时，确定该LSP分片是否为0分片；

所述第一处理单元，用于当所述第一确定单元确定该LSP分片为0分片时，删除当前系统所有邻居，链路状态数据库LSDB和路由，启动静默定时器，等待预设静默定时器时间时，再重新建立邻居，学习LSDB，计算路由；

所述第二处理单元，用于当所述第一确定单元确定该LSP分片不为0分片时，查找空闲分片，将该LSP分片中的TLV移到查找到的空闲分片，重新产生该LSP分片，并老化LSP序列号达到最大的所述LSP分片。

7.根据权利要求6所述的装置，其特征在于，所述装置进一步包括：第二确定单元；

所述第二确定单元，用于当所述第一确定单元确定该LSP分片为0分片之后，确定该LSP分片是否为伪结点产生，如果是，触发所述第二处理单元执行查找空闲分片，将该LSP分片中的TLV移到查找到的空闲分片，重新产生该LSP分片的操作；否则，触发所述第一处理单元执行删除当前系统所有邻居，LSDB和路由，启动静默定时器，等待预设静默定时器时间时，再重新建立邻居，学习LSDB，计算路由的操作。

8.根据权利要求7所述的装置，其特征在于，所述装置进一步包括：第三确定单元和第三处理单元；

所述第三确定单元，用于当所述第二确定单元确定该LSP分片不为伪结点产生之后，确定本地是否存在备用系统标识，如果是，触发所述第三处理单元执行删除当前系统的邻居、LSDB和路由，并启动备用系统标识重新建立邻居，生成LSDB，学习路由的操作；否则，触发第二处理单元执行查找空闲分片，将该LSP分片中的TLV移到查找到的空闲分片，重新产生该LSP分片的操作；

所述第三处理单元，进一步用于当所述第三确定单元确定本地存在备用系统标识时，删除当前系统的邻居、LSDB和路由，并启动备用系统标识重新建立邻居，生成LSDB，学习路由。

9.根据权利要求8所述的装置，其特征在于，所述装置进一步包括：第四确定单元；

所述第四确定单元，用于当所述第二处理单元查找空闲分片之后，确定是否查找到空闲分片，如果是，触发所述第二处理单元执行所述将该LSP分片中的TLV移到查找到的空闲分片，重新产生该LSP分片的操作；否则，触发所述第三确定单元执行所述确定本地是否存在备用系统标识的操作。

10.根据权利要求6-9任意一项中所述的装置，其特征在于，

所述第二处理单元，用于在原始系统中和扩展系统中的非0分片中查找空闲分片。