[发明专利]清除残留链路状态协议数据单元分片的方法及路由设备

说明书

技术领域

本发明涉及网络通信技术领域，尤其涉及一种清除残留链路状态协议数据单元分片的方法及路由设备。

背景技术

中间系统到中间系统的域内路由信息交换协议(Intermediate System-to-Intermediate System intra-domain routing information exchange protocol，ISIS)是一种链路状态协议，属于内部网关协议，用于自治系统内部，使用最短路径优先(Shortest Path First，SPF)算法进行路由计算。它通过一种同步机制，保证全网所有路由器上的链路状态信息相同，每个路由器根据同步后的链路状态数据库(Link State Database，LSDB)，使用SPF算法计算出最佳路由。链路状态信息的同步非常重要，它是正确计算路由的基础。

ISIS通过链路状态协议数据单元(Link State PDU Protocol Data Unit，LSP)来扩散它的链路状态信息。这些链路状态信息可能非常大，因此，协议提供了一种分片方法，将LSP进行分片。根据协议ISO 10589规定，每个LSP分片都携带一个LSP标识(LSP-ID)，所述LSP-ID由如下三个部分组成：系统ID(Source ID)、伪节点号(Pseudonode ID)和LSP分片号(LSP Number)。当本地ISIS系统第一次启动，或本地LSP中的拓扑信息变化，或本地LSP中发布的路由信息发生变化后，ISIS系统将主动发布更新后的LSP分片信息。

当路由器发生故障或者进行软件升级时，进行主备倒换，备用主控板切换成主用主控板，其上的ISIS协议被激活，在原主用主控板上备份来的ISIS协议数据的基础上继续执行ISIS协议，接收网络上的LSP，生成本地的LSP。在不中断路由(None stop routing，NSR)过程结束后主动发布本地LSP信息，并进行LSDB的同步，然后根据同步的LSDB中的LSP信息进行路由计算，并更新路由信息。

在正常情况下，如果网络拓扑没有变化，或者路由信息没有被删除时，ISIS协议重新生成并发送的LSP分片和网络上原有的本地生成的LSP分片内容相同，LSP分片的更新将不会造成网络上LSDB的不同步。

但是，在广播链路上，如果在NSR过程中网络拓扑发生了变化，或者LSP中发布的路由信息存在删除的情况时，本地系统产生的LSP分片的数量将会减少，这就会造成网络上LSDB的不同步。这是由于在广播链路上，完整序列号协议数据单元(Complete Sequence Numbers Protocol data unit，CSNP)是周期发送的，CSNP的周期发送不可避免的造成了LSDB同步时间的延迟，而且，越是远离主备倒换设备的路由器，其上LSDB同步时间就越长，从而影响网络上ISIS系统计算出来的路由信息的正确性，造成黑洞路由的产生。

在点到点链路上，虽然本地系统在发送LSP分片后，对端或远端路由器会立即发送CSNP报文进行确认，但是，CSNP报文有可能会丢失，这同样会造成LSDB的不同步，从而造成黑洞路由的产生。

发明内容

本发明所要解决的技术问题是提供一种清除残留链路状态协议数据单元分片的方法及路由设备，以及时清除网络上的残留LSP分片，避免黑洞路由的产生。

为解决上述技术问题，本发明提供技术方案如下：

一种清除残留链路状态协议数据单元LSP分片的方法，包括：

将主用主控板生成的LSP信息备份到备用主控板上；

在发生主备倒换后，根据新主用主控板生成的LSP信息与原主用主控板备份的LSP信息确定是否存在残留LSP分片；

当存在残留LSP分片时，通知全网清除所述残留LSP分片。

上述的方法，其中，所述将主用主控板生成的LSP信息备份到备用主控板上的步骤包括：

将主用主控板生成的所有LSP分片的头部信息备份到备用主控板上，并在所述主用主控板生成的LSP分片发生变化时，对备份的LSP分片作相应变化。

上述的方法，其中，所述根据新主用主控板生成的LSP信息与原主用主控板备份的LSP信息确定是否存在残留LSP分片的步骤包括：

对于原主用主控板备份的LSP信息中的每个LSP分片，判断其是否存在于新主用主控板生成的LSP信息中，若否，则确定该LSP分片为残留LSP分片。

上述的方法，其中，还包括：

将新主用主控板生成的LSP分片的序列号替换为与该LSP分片对应的、原主用主控板备份的LSP分片的序列号。