一种IS‑IS协议抑制拓扑震荡的方法技术

本发明专利技术公开了一种IS‑IS协议抑制拓扑震荡的方法，A：目标中间系统即目标IS在往LSP中的邻居TLV填写邻居信息时，按照邻居ID从小到大的顺序进行填写；B：目标中间系统即目标IS生成一条LSP时，如果这个LSP填写了邻居TLV，必须填写一个邻居范围TLV；本发明专利技术消除邻居在LSP分片之间移动的拓扑和路由震荡，屏蔽了很多变化的中间计算过程，消除了拓扑震荡；节约了计算资源：计算方中间系统只有收全目标中间系统所有的邻居描述信息才会触发拓扑计算，因此，屏蔽了很多变化的中间计算过程，中间计算过程不再进行拓扑和路由计算；保障通讯畅通：使用本发明专利技术避免了中间变化过程所导致的拓扑和路由震荡，也就避免了这种情况下的通讯中断。

【技术实现步骤摘要】
一种IS-IS协议抑制拓扑震荡的方法
本专利技术涉及一种运行ISIS（中间系统到中间系统）路由协议的网络设备，对ISIS协议抑制拓扑震荡的一种方法。
技术介绍
中间系统到中间系统路由协议（ISIS）是一种动态的，基于链路状态的内部网关协议（IGP），ISIS协议通过hello报文交互协商建立邻居后，每一个中间系统（IS）都产生链路状态协议数据包（LSP）描述本中间系统（IS）的链路状态信息，并发送到网络中，并且也会存储网络拓扑上所有中间系统（IS）设备发送过来的LSP，形成链路状态数据库（LSDB）,ISIS就是使用链路状态数据库（LSDB）通过最短路径优先算法（SPF）计算出到达目的地址的最佳路由。首先执行最短路径优先算法（SPF），依据链路状态数据库（LSDB）中LSP的邻居TLV（类型-长度-值）计算出拓扑结构，拓扑结构中包含了到达每一个IS（中间系统）的下一跳信息。然后，再拷贝拓扑中每个IS（中间系统）下一跳信息作为这个IS（中间系统）所携带路由的下一跳信息，把路由装载至路由表中，这个路由条目就成为了到达这个路由目的地的数据流量转发的依据。在依据链路状态数据库（LSDB）中LSP的邻居TLV（类型-长度-值）计算出拓扑结构中，存在如下情况：假如目标IS（中间系统）原来有两条LSP，其中一个邻居存放在其中一条LSP中，计算方IS（中间系统）拓扑已经通过这个邻居建立了稳定的拓扑。但是，如果此时这个目标IS（中间系统）将这个邻居从原来的1号LSP分片移动到2号LSP分片中，计算方IS（中间系统）总会先收到一个LSP分片然后再收到另一个LSP分片，如果先收到1号LSP分片，从计算方IS（中间系统）所保存的目标IS（中间系统）整个系列LSP来看这个邻居被删除了，触发了SPF拓扑计算，导致通过这个邻居所能到达的拓扑节点全部发生中断，并删除了这些拓扑节点相关的路由；然后，又收到了2号分片，又触发了SPF拓扑计算，通过这个邻居所能到达的拓扑节点路径恢复，又恢复了这些拓扑节点相关的路由。这样，出现了一次拓扑和路由震荡，这种震荡导致了业务数据流量中断；消耗了计算资源。
技术实现思路
本专利技术的目的就是消除邻居信息在LSP分片之间移动所导致的拓扑震荡，消除路由震荡，进而消除这种情况下的流量中断，提供了一种IS-IS协议抑制拓扑震荡的方法。本专利技术的基本思想是计算方IS（中间系统）通过目标IS（中间系统）在LSP中填写的邻居范围TLV判断是否收全目标IS（中间系统）所有邻居信息，做出是否执行SPF拓扑计算的决定，从而避免目标IS（中间系统）的邻居在LSP之间移动出现邻居暂时删除导致的拓扑震荡。为了解决上述技术问题，本专利技术通过下述技术方案得以解决：一种IS-IS协议抑制拓扑震荡的方法，A：目标中间系统即目标IS在往LSP中的邻居TLV填写邻居信息时，按照邻居ID从小到大的顺序进行填写。B：目标中间系统即目标IS生成一条LSP时，如果这个LSP填写了邻居TLV，必须填写一个邻居范围TLV。C：目标中间系统即目标IS生成一条LSP时，邻居范围TLV中开始邻居ID即开始邻居标识的填写：若此LSP分片是第一个填写邻居TLV的LSP分片，则开始邻居ID即开始邻居标识填写为全0x00；若此LSP分片不是第一个填写邻居TLV的LSP分片，则开始邻居ID即开始邻居标识填写为上一个LSP分片中填写的最后一个邻居ID加1。D：目标中间系统即目标IS生成一条LSP时，邻居范围TLV中结束邻居ID即结束邻居标识的填写：若此LSP分片是最后一个填写邻居TLV的LSP分片，那么结束邻居ID即结束邻居标识填写为全0xFF；若此LSP分片不是最后一个填写邻居TLV的LSP分片，则结束邻居ID即结束邻居标识填写为此LSP分片中填写的最后一个邻居ID即结束邻居标识。作为优选，在填写邻居TLV的LSP中添加一个邻居范围TLV描述此LSP中填写邻居的范围，包括：所述邻居范围TLV，TLV表示：类型-长度-值，表示LSP分片中邻居TLV中所包含邻居的范围，其包括一个字节的类型，一个字节的长度，值中包括七个字节的开始邻居ID即开始邻居标识和七个字节的结束邻居ID即结束邻居标识。作为优选，所述邻居范围TLV包含在包含邻居TLV的LSP分片中。作为优选，所述邻居范围TLV包括开始邻居ID即开始邻居标识的填写与结束邻居ID即结束邻居标识的填写。开始邻居ID即开始邻居标识的填写：若此LSP分片是第一个填写邻居TLV的LSP分片，则开始邻居ID填写为全0x00；若此LSP分片不是第一个填写邻居TLV的LSP分片，则开始邻居ID填写为上一个LSP分片中填写的最后一个邻居ID加1。结束邻居ID即结束邻居标识的填写：若此LSP分片是最后一个填写邻居TLV的LSP分片，那么结束邻居ID填写为全0xFF；若此LSP分片不是最后一个填写邻居TLV的LSP分片，那么结束邻居ID填写为此LSP分片中填写的最后一个邻居ID。作为优选，计算方IS收到目标IS发来的LSP后检查是否保存了源IS完整的邻居，若保存了源IS完整的邻居，则马上进行拓扑计算，若不保存源IS完整的邻居，则延迟一段时间进行拓扑计算，此过程包括以下步骤：首先：计算方中间系统即计算方IS接收到目标中间系统即目标IS的LSP报文分片后，发现此LSP分片包含邻居TLV，同时包含邻居范围TLV，若邻居范围TLV中的开始邻居ID为全0x00，结束邻居ID为全0xFF，则此LSP分片包含了目标中间系统即目标IS所有邻居描述信息，立即触发SPF拓扑计算；其次：计算方中间系统即计算方IS接收到目标中间系统即目标IS的LSP报文分片后，检测此LSP分片包含邻居TLV，同时包含邻居范围TLV，若邻居范围TLV中的开始邻居ID不为全0x00或结束邻居ID不为全0xFF或开始邻居ID不为全0x00并且结束邻居ID不为全0xFF，则此LSP分片不包含了目标中间系统即目标IS所有的邻居描述信息，计算方中间系统即计算方IS将保存的目标中间系统即目标IS所有的LSP分片中的邻居范围TLV取出来进行检查，若存在邻居ID范围的缺失，则延迟触发SPF拓扑计算，延迟触发的时间默认为100ms；否则，立即触发SPF拓扑计算；邻居ID范围缺失表示当前所有的LSP保存的邻居范围TLV所描述的邻居ID范围没有包含了全部的邻居ID从0x00000000000000到0xFFFFFFFFFFFFFF的范围；再次：计算方中间系统即计算方IS接收到目标中间系统即目标IS的LSP报文分片后，检测此LSP分片包含邻居TLV，同时包含邻居范围TLV，若邻居范围TLV中的开始邻居ID不为全0x00或结束邻居ID不为全0xFF或开始邻居ID不为全0x00并且结束邻居ID不为全0xFF，则此LSP分片不包含了目标中间系统即目标IS所有的邻居描述信息，计算方中间系统即计算方IS将保存的目标中间系统即目标IS所有的LSP分片中的邻居范围TLV取出来进行检查，如果存在邻居ID范围的重叠，则延迟触发SPF拓扑计算，延迟触发的时间默认为100ms；否则，立即触发SPF拓扑计算，邻居ID范围重叠表示当前两个或多个LSP保存的邻居范围TLV所描述的邻居ID范围重叠。本专利技术由于采用了以上技术方案，具有显著本文档来自技高网...

【技术保护点】
一种IS‑IS协议抑制拓扑震荡的方法，其特征在于：A：目标中间系统即目标IS在往LSP中的邻居TLV填写邻居信息时，按照邻居ID从小到大的顺序进行填写；B：目标中间系统即目标IS生成一条LSP时，若此LSP填写了邻居TLV，则必须填写一个邻居范围TLV；C：目标中间系统即目标IS生成一条LSP时，邻居范围TLV中开始邻居ID即开始邻居标识的填写：若此LSP分片是第一个填写邻居TLV的LSP分片，则开始邻居ID即开始邻居标识填写为全0x00；若此LSP分片不是第一个填写邻居TLV的LSP分片，则开始邻居ID即开始邻居标识填写为上一个LSP分片中填写的最后一个邻居ID加1；D：目标中间系统即目标IS生成一条LSP时，邻居范围TLV中结束邻居ID即结束邻居标识的填写：若此LSP分片是最后一个填写邻居TLV的LSP分片，那么结束邻居ID即结束邻居标识填写为全0xFF；若此LSP分片不是最后一个填写邻居TLV的LSP分片，则结束邻居ID即结束邻居标识填写为此LSP分片中填写的最后一个邻居ID即结束邻居标识。

【技术特征摘要】
1.一种IS-IS协议抑制拓扑震荡的方法，其特征在于：A：目标中间系统即目标IS在往LSP中的邻居TLV填写邻居信息时，按照邻居ID从小到大的顺序进行填写；B：目标中间系统即目标IS生成一条LSP时，若此LSP填写了邻居TLV，则必须填写一个邻居范围TLV；C：目标中间系统即目标IS生成一条LSP时，邻居范围TLV中开始邻居ID即开始邻居标识的填写：若此LSP分片是第一个填写邻居TLV的LSP分片，则开始邻居ID即开始邻居标识填写为全0x00；若此LSP分片不是第一个填写邻居TLV的LSP分片，则开始邻居ID即开始邻居标识填写为上一个LSP分片中填写的最后一个邻居ID加1；D：目标中间系统即目标IS生成一条LSP时，邻居范围TLV中结束邻居ID即结束邻居标识的填写：若此LSP分片是最后一个填写邻居TLV的LSP分片，那么结束邻居ID即结束邻居标识填写为全0xFF；若此LSP分片不是最后一个填写邻居TLV的LSP分片，则结束邻居ID即结束邻居标识填写为此LSP分片中填写的最后一个邻居ID即结束邻居标识；所述LSP为链路状态协议数据包。2.根据权利要求1所述的一种IS-IS协议抑制拓扑震荡的方法，其特征在于：在填写邻居TLV的LSP中添加一个邻居范围TLV描述此LSP中填写邻居的范围，包括：所述邻居范围TLV，TLV表示：类型-长度-值，表示LSP分片中邻居TLV中所包含邻居的范围，其包括一个字节的类型，一个字节的长度，值中包括七个字节的开始邻居ID即开始邻居标识和七个字节的结束邻居ID即结束邻居标识。3.根据权利要求2所述的一种IS-IS协议抑制拓扑震荡的方法，其特征在于：所述邻居范围TLV包含在包含邻居TLV的LSP分片中。4.根据权利要求2所述的一种IS-IS协议抑制拓扑震荡的方法，其特征在于：所述邻居范围TLV包括开始邻居ID即开始邻居标识的填写与结束邻居ID即结...

【专利技术属性】
技术研发人员：周能强，吴兰，周光如，谢倩，陈培磊，
申请(专利权)人：安徽皖通邮电股份有限公司，
类型：发明
国别省市：安徽;34