[发明专利]一种路由器系统标识配置冲突的检测方法及其装置

说明书

技术领域

本发明涉及数据通信的动态路由协议部分，特别是涉及一种路由器系统标识配置冲突的检测方法及其装置。

背景技术

中间系统-中间系统(Intermediate System-to-Intermediate System，IS-IS)路由协议诞生于ISO(International Standards Organization，国际标准化组织)七层网络体系中，最初的设计目的是为了在CLNS(Connectionless NetworkService，无连接网络服务)网络中实现动态选路机制。随着IP网络逐渐占据了主导地位，中间系统-中间系统路由协议也进行了扩充和修正，以适应IP网络路由要求。

中间系统-中间系统路由协议是一种基于最短路径矢量算法的内部网关动态路由协议，与其他常见的内部网关路由协议(如RIP、OSPF)相比，具有协议可扩展性好、路由收敛速度快、可支持网络拓扑更大等优点。在目前的IP骨干网络中，中间系统-中间系统路由协议正得到越来越广泛的应用。RIP(Routing Information Protocol)是路由信息协议，OSPF(Open Shortest PathFirst)是优先开放最短路径。

在中间系统-中间系统路由协议中，系统标识依靠网络管理者的手动配置实现唯一性，因此存在两台甚至多台路由器发生系统标识冲突的风险，系统标识冲突可能造成的影响可分为两种情况进行讨论：

1)发生冲突的路由器在同一个子网内或为直连

当系统标识配置冲突的路由器在同一个物理子网内(广播网络中)或者为直连(P2P(PeertoPeer，对等/对等连接)网络中)的情况下，在路由器之间建立邻居关系时，从对方的hello报文中，可以检测到冲突的系统标识。发生系统标识冲突的路由器之间无法建立邻居关系，该种情况下系统标识配置冲突能够直接被检测到。

2)发生冲突的路由器不在一个子网内

当系统标识配置冲突的路由器不在一个物理子网内时，系统标识冲突无法被直接检测到，且根据协议中相关处理的约定，这种情况会导致冲突域中路由器的无限网络震荡。图1a、图1b、图1c是在现有技术中路由器系统标识配置冲突图，详细说明如下：

a、网络中存在路由器A，系统标识配置为S，运行中间系统-中间系统路由协议；

b、此时，网络中其他路由器的LSP(Link State Packet，链路状态分组)数据库中，系统标识S对应的LSP信息为路由器A宣告出去的；

c、路由器B加入网络，系统标识配置也为S；

d、路由器B与其直连路由器建立邻居关系后，开始同步LSP信息，当路由器B将本地产生的第一个LSP信息宣告到网络中时，网络中其他路由器发现系统标识为S的由路由器A生成的LSP已经存在，且比路由器B生成的LSP要新(序列号比路由器B生成的LSP大)，则向路由器B发送由路由器A生成的LSP；

e、路由器B接收到网络中其他路由同步的LSP，发现其中的系统标识为S，则认为可能是网络中残留的本路由器的LSP，将本地LSP的序列号改为接收到的LSP的序列号+1，再次向网络中其他路由器发送序列号扩大了的LSP；

f、网络中的路由器接收到路由器B重发的LSP，发现序列号比本地数据库中的要大1，更新本地数据库中的LSP为路由器B宣告的LSP，并向其他路由器扩散该LSP；

g、路由器A接收到路由器B宣告的LSP，发现其中的系统标识为S，且序列号比本地生成的LSP要大，则将本地LSP的序列号改为接收到的LSP的序列号+1，再次向网络中其他路由器发送序列号扩大了的LSP。

由此，路由器A和B相互竞争对系统标识的所有权，导致网络中LSP的无限更新，网络拓扑始终处于震荡状态，无法收敛。

发明内容

本发明所要解决的技术问题在于提供一种路由器系统标识配置冲突的检测方法及其装置，用于及时检测网络中系统标识冲突的路由器。

为了实现上述目的，本发明提供了一种路由器系统标识配置冲突的检测方法，其特征在于，包括：

步骤一，第一路由器启动中间系统-中间系统路由协议，通过网络向外发送探测报文，并启动定时器；

步骤二，若在所述定时器超时前，所述第一路由器接收到与所述探测报文对应的剪枝报文，则认为所述网络中存在与所述第一路由器的系统标识相冲突的第二路由器。

所述的检测方法，其中，所述步骤一中，进一步包括：所述第一路由器构造所述探测报文的步骤。