[发明专利]一种避免中间系统邻居关系震荡的方法和一种中间系统

说明书

技术领域

本发明涉及网络通信技术领域，尤指一种避免中间系统邻居关系震荡的方法和一种中间系统。 

背景技术

中间系统到中间系统的域内路由信息交换协议(IntermediateSystem-to-Intermediate System intra-domain routing information exchangeprotocol)，简称ISIS协议最初是国际标准化组织(ISO)为其无连接网络协议设计的一种动态路由协议。为了提供对IP的路由支持，因特网工程任务组(IETF)在RFC1195中对ISIS协议进行可扩充和修改，使它能够同时应用在TCP/IP和OSI环境中，称为集成化ISIS(Integrated ISIS或Dual ISIS)。ISIS协议是一种链路状态协议，使用最短路径优先(SPF)算法进行路由机型。ISIS是一种重要的内部网关协议(IGP)，用于自治系统内部。 

为了描述方便，先简要介绍ISIS协议中的一些术语： 

中间系统(IS，Intermediate System)：IS是ISIS协议中生成路由和传播路由信息的基本单元，在ISO规范中，一个路由器就是一个IS，因此ISIS协议是提供路由器和路由器之间通信的协议； 

路由域(RD，Routing Domain)，在一个路由域中一群IS通过相同的路由协议来交换路由信息； 

区域(Area)：路由域的划分单元； 

链路状态数据库(LSDB，Link State Data Base)：所有的网络内链路状态组成了链路状态数据库，在每一个IS中都至少有一个LSDB。IS使用SPF算法，利用LSDB来生成自己的路由。

ISIS报文主要包括以下三种： 

(1)Hello报文 

Hello报文用于建立和维持邻居关系； 

(2)链路状态报文(LSP，Link State Packet) 

LSP用来交换链路状态信息；在ISIS中，每个IS都会将自身的链路状态信息携带在LSP中在本区域内扩散；每个IS收集本区域内所有的LSP生成自己的LSDB； 

(3)时序报文(SNP，Sequence Number Packet) 

SNP用于确认邻居之间最新接收的LSP；SNP包括全时序报文(CSNP，Complete SNP)和部分时序报文(PSNP，Partial SNP)；PSNP只列举最近收到的一个或多个LSP的序号，它能够一次对多个LSP进行确认，当发现LSDB不同步时，也用PSNP来请求邻居发送新的LSP；CSNP包括LSDB中所有LSP的摘要信息，从而可以在相邻路由器间保持LSDB同步。 

图1是现有的运行ISIS协议的网络的一个组网示意图。如图1所示，S1和S2表示连接到骨干网络的路由器，MRT1和MRT2表示汇聚层的路由器，RT1至RTn表示接入层的路由器。这里接入层的路由器RT1至RTn的数量可能超过几百台，甚至上千台。汇聚层的路由器MTR1和MTR2需要与接入层的这些路由器建立ISIS邻居关系。以MRT1为例，在MRT1上维护如此多的邻居关系，需要发送和接收大量的ISIS报文。在稳定的网络中，MRT1在大部分时间只需要发送和接收Hello报文维护邻居关系。但是，当LSDB中的链路状态信息更新(周期性地更新)时，每个路由器都需要向自身的所有邻居通知自身LSDB中更新的链路状态信息，LSDB中每一次更新的链路状态信息包括多个LSP分片(前面提到LSDB是IS通过收集本区域内的所有LSP生成的，LSP分片的内容其实就是生成LSDB时的LSP所承载的链路状态信息，因此每一个LSP分片对应一条链路状态信息)，而这些LSP分片通常是同时或在相近的时间内产生的，例如在ISIS引入了大量的其他协议路由时，由于这些路由是同时引入的，所示在相同或相近的时 间产生大量的LSP分片。每个LSP分片的更新周期是相同的，所以这些LSP会在相同或相近的时间更新。在ISIS协议中，每个LSP分片都被组装成一个LSP发送出去，因此在LSDB中的链路状态信息更新时，即LSDB中的LSP分片更新时，IS路由器会发送大量的与更新的LSP分片一一对应的LSP，这会造成如下的问题：