CN105024866B - 一种IS-ISv6网络路由配置异常检测系统及方法 - Google Patents

Abstract

本发明提供一种IS‑ISv6网络路由配置异常检测系统及方法，该系统包括：路由信息采集装置，与IS‑ISv6网络每个区域中的层1/2路由器邻接，并且用于接收来自这些邻居层1/2路由器的报文；报文信息解析装置，用于对于由所述路由信息采集装置接收到的链路状态报文，解析得到TLV字段；路由配置异常检测装置，用于根据所述报文信息解析装置解析得到的TLV字段，判断是否存在路由配置异常。本发明能够检测IS‑ISv6网络中的路由配置异常，并在不增加网络负载的情况下，保证了IS‑ISv6网络路由配置异常发现的实时性和可靠性。

Description

一种IS-ISv6网络路由配置异常检测系统及方法

技术领域

本发明涉及网络测量技术领域，尤其涉及一种IS-ISv6网络路由配置异常检测系统及方法。

背景技术

随着互联网的快速发展，IPv6技术已被广泛部署和应用。当前，多采用IS-ISv6动态路由协议(简称IS-ISv6协议)作为IPv6网络的域内路由协议。该协议下，每个路由器主动地测试与其相邻的路由器的链路状态，并将链路状态信息在区域内传播，每个路由器都接收这些链路状态信息并建立完整的路由表，这样，每个路由器都具有一个完整的链路状态数据库。IS-ISv6动态路由协议具有收敛速度快、稳定性好、易于扩展等优点，被广泛应用于国内外电信运营商网络中。

对于采用IS-ISv6动态路由协议的网络(简称IS-ISv6网络)来说，路由器在根据配置信息通告路由时可能表现出意外行为(即路由配置异常)，例如目的网络不可达、路由循环、路由振荡等。而这种路由配置异常通常会导致网络性能下降、浪费网络资源，以及降低服务质量等。因此，对于IS-ISv6网络来说，路由配置异常检测非常重要，如能检测到网络中导致网络不稳定的路由配置，对维护网络的稳定运行以及可靠性有着重要意义。

尽管已有一些检测技术能够检测到非IS-ISv6网络中的路由配置异常，然而这些检测技术并不能适用于IS-ISv6动态路由协议。如何有效地检测IS-ISv6网络中的路由配置异常是当前亟待解决的问题。

发明内容

为解决上述问题，根据本发明的一个实施例，提供一种IS-ISv6网络路由配置异常检测系统，该系统包括：

路由信息采集装置，与IS-ISv6网络每个区域中的层1/2路由器邻接，并且用于接收来自这些邻居层1/2路由器的报文；

报文信息解析装置，用于接收由所述路由信息采集装置接收到的链路状态报文，对其进行解析得到TLV字段；其中，TLV指示类型、长度和值；

路由配置异常检测装置，用于根据所述报文信息解析装置解析得到的TLV字段，判断是否存在网段地址配置冲突。

上述系统中，所述路由信息采集装置基于IS-ISv6协议，通过隧道与IS-ISv6网络每个区域中的层1/2路由器建立邻接关系。

上述系统中，所述路由信息采集装置用于接收邻居层1/2路由器宣告的协议数据单元，根据协议数据单元的类型从中过滤出链路状态报文。

上述系统中，所述路由配置异常检测装置还用于根据所述报文信息解析装置解析得到的TLV字段，判断是否存在网段不可达。

根据本发明的一个实施例，还提供一种IS-ISv6网络路由配置异常检测方法，包括：

步骤1)、从IS-ISv6网络每个区域中的层1/2路由器接收报文；

步骤2)、对于接收到的链路状态报文，解析得到TLV字段；其中，TLV指示类型、长度和值；

步骤3)、根据解析得到的TLV字段判断是否存在网段地址配置冲突。

上述方法中，步骤1)包括：接收IS-ISv6网络每个区域中的层1/2路由器宣告的协议数据单元，根据协议数据单元的类型从中过滤出链路状态报文并且存入链路状态报文队列。

上述方法中，步骤2)包括：

步骤21)、从所述链路状态报文队列中取出一条链路状态报文，如果其序列号小于之前解析的链路状态报文的序列号则丢弃该取出的链路状态报文并重复步骤21)；

步骤22)、如果取出的是链路状态报文分片并且构成对应的链路状态报文的其他链路状态报文分片没有收集完，则继续从所述链路状态报文队列中取出链路状态报文，直到取出的链路状态报文分片构成完整的链路状态报文；

步骤23)、解析链路状态报文得到一个或多个TLV字段。

上述方法中，步骤3)包括：对于解析得到的每个TLV字段，执行下列操作：

步骤31)、如果该TLV字段包括IS可达性信息，则从该IS可达性信息中得到宣告路由器的邻接关系和链路状态信息并且根据得到的这些信息构建网络拓扑；否则执行步骤35)；

步骤32)、如果该TLV字段包括IPv6可达性信息，则从该IPv6可达性信息中得到宣告路由器的直连网段信息并且根据得到的信息更新路由器子网信息表，执行步骤33)；否则执行步骤34)；其中，所述路由器子网信息表用于指示网络中的路由器与其子网信息的对应关系；

步骤33)、如果对应的链路状态报文的伪节点ID为0，则结束；否则执行步骤34)；

步骤34)、如果对应的链路状态报文的伪节点ID不为0，则得到一个局域网的路由器信息，执行步骤35)；否则结束；

步骤35)、判断网络的类型，如果是广播网络，则根据所述局域网的路由器信息得到所述局域网的直连网段信息，选举出所述局域网的网段信息，在所述局域网内以及所述局域网与其他局域网之间寻找网段地址配置冲突；如果是点对点网络，在路由器之间寻找网段地址配置冲突。

上述方法中，对于广播网络，执行下列操作：

在所述局域网的网段信息中寻找最长前缀匹配的子网信息，如果找到并且根据所述路由器子网信息表宣告该子网信息的路由器不是同一个，则所述局域网内存在网段地址配置冲突，进行告警提示；以及

对于所述局域网的网段信息与其他局域网的网段信息，寻找最长前缀匹配的子网信息，如果找到，则所述局域网与其他局域网之间存在网段地址配置冲突，进行告警提示。

上述方法中，对于点对点网络，在所述路由器子网信息表中寻找宣告了相同网段的路由器，如果找到并且根据所述网络拓扑该路由器不相邻，则该路由器之间存在网段地址配置冲突，进行告警提示。

上述方法中，步骤3)还包括：根据解析链路状态报文得到的TLV字段，判断是否存在网段不可达。

上述方法中，判断是否存在网段不可达包括：对于从链路状态报文中解析得到的一个或多个TLV字段，执行如下操作：

步骤i)、从所述一个或多个TLV字段中解析得到一条或多条IPv6可达性信息；

步骤ii)、将得到的IPv6可达性信息与宣告路由器在上一宣告周期宣告的子网信息进行比较，对于新增的IPv6可达性信息，以及对于上一宣告周期宣告了而本链路状态报文中没有宣告的子网信息，更新网段路由器信息表；其中，所述网段路由器信息表用于指示子网信息和宣告该子网信息的路由器的对应关系；

步骤iii)、在所述网段路由器信息表中，寻找是否有子网信息对应的路由器集合为空，如果有，则存在网段不可达异常并进行告警提示。

上述方法中，每个路由器可以按不等的时距发送链路状态报文。

本发明适用于检测IS-ISv6网络中的路由配置异常，且易于部署，能够在不增加网络负载的情况下，实时、可靠地发现IS-ISv6网络路由配置异常。

附图说明

以下参照附图对本发明实施例作进一步说明，其中：

图1是包括根据本发明一个实施例的IS-ISv6网络路由配置异常检测系统的IS-ISv6网络的示意图；

图2是根据本发明一个实施例的IS-ISv6网络路由配置异常检测方法的流程图。

具体实施方式

为了使本发明的目的，技术方案及优点更加清楚明白，以下结合附图通过具体实施例对本发明进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。

根据本发明的一个实施例，提供一种IS-ISv6网络路由配置异常检测系统。参见图1，该IS-ISv6网络路由配置异常检测系统与IS-ISv6网络中每个区域(如Area 1-Area 4)的Level 1/2路由器邻接，图1中的虚线示出了这种邻接关系。

概括而言，该系统包括路由信息采集装置、报文信息解析装置和路由配置异常检测装置。其中，路由信息采集装置与IS-ISv6网络的每个区域中的Level 1/2路由器(或称层1/2路由器)邻接，并且可采集来自这些Level 1/2路由器的链路状态报文(即LSP报文)；报文信息解析装置对路由信息采集装置采集到的LSP报文进行解析，得到其TLV字段；路由配置异常检测装置根据报文信息解析装置解析得到的TLV字段，判断IS-ISv6网络中是否存在路由配置异常。

下面分别描述这些装置。

一.路由信息采集装置

路由信息采集装置可基于IS-ISv6协议与IS-ISv6网络的每个区域中的Level 1/2路由器建立邻接关系，因此，路由信息采集装置可用于接收由这些邻居Level 1/2路由器宣告的协议数据单元(PDU)，从而获取整个网络信息。在一个实施例中，路由信息采集装置使能IS-ISv6协议，通过隧道与每个区域中的Level 1/2路由器建立邻接关系(如图1所示)，以便在不影响实际网络路由的情况下，实时且被动地接收由这些Level 1/2路由器宣告的PDU。

路由信息采集装置还用于从接收到的PDU中过滤出LSP报文，并存入LSP报文队列。路由信息采集装置维护缓冲区和LSP报文队列。每当接收到来自邻居Level 1/2路由器的PDU时，路由信息采集装置可将该PDU存入缓冲区。如果缓冲区不空，则路由信息采集装置可从该缓冲区中取出PDU并且根据类型字段判断该PDU是否是LSP报文，如果是则将其插入LSP报文队列。过滤LSP报文的过程将在下文中详细描述。

二.报文信息解析装置

如果LSP报文队列不为空，报文信息解析装置可用于从该LSP报文队列中取出一条LSP报文并对其进行解析，以得到一条或多条TLV字段。应注意，如果从LSP报文队列中取出的LSP报文是时间较早的LSP报文，则可能需要丢弃该LSP报文；如果取出的仅是LSP分片，则在取出构成同一LSP报文的所有LSP分片后，解析该LSP报文。解析LSP报文的过程将在下文中详细描述。

报文信息解析装置还可以用于存储解析得到的一个或多个TLV字段。

本领域技术人员应理解，IS-ISv6协议的LSP报文是由固定长度的头部和可变长度的一个或多个TLV字段两部分组成。其中，TLV是类型(type)、长度(length)和值(value)的简写，且TLV字段可能有很多种类型，表1示出了其中一种类型的TLV字段。

表1

该TLV字段解释如下：

·Type：示例中的取值为236，表示该TLV是IPv6可达性TLV；

·Length：TLV字段的长度；

·Metric：度量值，使用扩展的Metric值；

·U：up/down状态标志位，用来防止路由环路；

·X：外部路由引入标识，取值为1时表示该路由是从其它协议引入的；

·S：当TLV中不携带Sub-TLV时，将S置0，否则置1，表示IPv6前缀后面跟随Sub-TLV信息；

·Reserve：保留位；

·Prefix Length：该路由器可以到达的IPv6路由前缀长度；

·Prefix：该路由器可以到达的IPv6路由前缀；

·Sub-TLV/Sub-TLV Length：Sub-TLV字段以及Sub-TLV字段长度，该可选项用于以后扩展用。

三.路由配置异常检测装置

1.路由配置异常检测装置可用于根据解析得到的TLV字段判断IS-ISv6网络中是否存在网段地址配置冲突。

根据解析得到的每个TLV字段，路由配置异常检测装置可从中得到检测网段地址配置冲突所需的信息。

对于广播网络，路由配置异常检测装置可根据局域网的路由器信息得到局域网的直连网段信息，选举出该局域网的网段信息，在局域网内以及局域网与其他局域网之间寻找网段地址配置冲突。对于点对点网络，路由配置异常检测装置在路由器之间寻找网段地址配置冲突。

2.路由配置异常检测装置可用于根据解析得到的TLV字段判断IS-ISv6网络中是否存在网段不可达异常。

路由配置异常检测装置用于对从LSP报文中解析得到的一个或多个TLV字段，执行以下操作：从TLV字段中解析得到一条或多条IPv6可达性(IPv6Reachability)信息；将得到的IPv6可达性信息与宣告路由器在上一宣告周期宣告的子网信息进行比较；以及，根据比较的结果判断是否存在网段不可达异常。

将在下文中详细描述该路由配置异常检测过程。

基于上述IS-ISv6网络路由配置异常检测系统，根据本发明的一个实施例，还提供一种IS-ISv6网络路由配置异常检测方法。

结合图2且概括而言，该方法包括：路由信息采集装置接收来自IS-ISv6网络的每个区域中的Level 1/2路由器的报文；报文信息解析装置对于接收到的LSP报文，解析得到TLV(类型、长度和值)字段；以及路由配置异常检测装置根据解析得到的TLV字段判断是否存在网段地址配置冲突或网段不可达。

现详细描述该IS-ISv6网络路由配置异常检测方法的一个实施例，分为以下四个步骤。

第一步：采集链路状态(LSP)报文

在本步骤中，路由信息采集装置接收由邻居Level 1/2路由器宣告的协议数据单元(PDU)，从接收到的PDU中过滤出LSP报文并存入LSP报文队列。

具体而言，根据本发明的一个实施例，本步骤包括由路由信息采集装置执行以下子步骤：

S11：接收来自邻居Level 1/2路由器的PDU，存入缓冲区。

应理解，该PDU可能是LSP报文或是其他报文。此外，在IS-ISv6网络中，路由器可以按固定的时长或者不固定的时长来宣告LSP报文。

S12：从缓冲区中取出一条PDU，如果该PDU是IS-IS PDU则执行S13；否则丢弃该PDU并重新执行S12。

其中，根据一个实施例，如RFC 1195中规定的，当PDU的IRPD字段为0x83时，表明该PDU是IS-IS PDU。

S13：根据PDU头部的类型字段，判断该PDU是否是LSP报文，如果是则将其插入LSP报文队列并返回S12；否则直接返回S12。其中，根据一个实施例：

当PDU的类型是15时，表明该PDU是Level 1LAN Hello PDU；

当PDU的类型是16时，表明该PDU是Level 2LAN Hello PDU；

当PDU的类型是17时，表明该PDU是P2P Hello PDU；

当PDU的类型是18时，表明该PDU是Level 1Link-State PDU(即层1LSP报文)；

当PDU的类型是20时，表明该PDU是Level 2Link-State PDU(即层2LSP报文)。

第二步：解析链路状态报文

在本步骤中，报文信息解析装置从LSP报文队列中取出LSP报文，对其进行解析得到一条或多条TLV字段并存储。

具体而言，根据一个实施例，本步骤包括由报文信息解析装置执行以下子步骤：

S21：从LSP报文队列中取出一条LSP报文，从中得到该LSP报文的序列号(SequenceNumber)，如果该序列号小于已解析的LSP报文的序列号则丢弃该LSP报文并且重新执行S21；否则执行S22。

比较序列号的大小可以得知是否由于网络延时而造成了报文先后顺序不同，如果当前从LSP报文队列中取出的LSP报文的序列号较小，则说明这个LSP报文的时间更早，即之前已经解析过较新的LSP报文，因此丢弃该取出的LSP报文。

S22：从该LSP报文中得到LSP-ID，并且根据LSP-ID判断该LSP报文是否仅是LSP分片，如果是LSP分片并且相关的其他LSP分片没有全部收集完成则返回S21；否则执行S23。

本领域技术人员应理解，如果从当前LSP报文的LSP-ID中得到的分片号(Fragmentation Number)不为零，则说明其为LSP分片，应该等待属于同一LSP报文的其他LSP分片都到达之后再进行解析。

S23：解析LSP报文(应理解，这里的LSP报文也包括由多个LSP分片构成的LSP报文)得到一个或多个TLV字段并存储，返回S21。

第三步：网段地址冲突检测

在本步骤中，对于广播网络，路由配置异常检测装置在LAN内及LAN之间寻找网段地址匹配冲突；对于点对点网络，路由配置异常检测装置在路由器之间寻找网段地址匹配冲突。

具体而言，根据一个实施例，本步骤包括对于在第二步中解析的LSP报文，由路由配置异常检测装置执行以下子步骤：

S31：从对该LSP报文解析得到的一个或多个TLV字段中取出一条未分析的TLV字段，如果该TLV字段包括IS可达性(IS_Reachability)信息，则根据该IS_Reachability信息得到宣告路由器的邻接关系和该宣告路由器的链路状态信息，根据得到的宣告路由器与其他路由器的邻接关系构建网络拓扑，执行S32；否则进入S35。

S32：如果该TLV字段包括IPv6可达性(IPv6Reachability)信息，则可以从中得到宣告路由器的直连网段信息，根据该信息更新路由器子网信息表，执行S33；否则进入S34。

其中，路由器子网信息表用于指示路由器与其子网信息的一对多的关系。

S33：如果该TLV字段所属LSP报文的LSP-ID的伪节点(Pseudonode)ID部分为零，则返回S31；否则进入S34。

本领域技术人员应理解，Pseudonode ID用于标识对应的LSP报文是否由伪节点生成。

S34：如果该TLV字段所属LSP报文的LSP-ID的Pseudonode ID部分不为零，即说明该LSP报文是由DIS(即指定IS)宣告的LSP报文，该LSP报文中不携带网段信息，而根据该TLV字段的IS_Reachability信息可得到对应的整个LAN的路由器信息，执行S35；否则返回S31。

S35：判断网络类型，如果该IS-ISv6网络是广播网络，则根据S34中得到的LAN的所有路由器信息得到该LAN的所有直连网段信息，选举出该LAN的网段信息，存入DIS网段信息表中，执行S36；否则进入S37(即网络类型是点对点网络)。

其中，根据S34中得到的该LAN所有的路由器信息，可查询路由器子网信息表，得到该LAN的所有直连网段信息，从而选举出该LAN的网段信息。DIS网段信息表可以是指示LAN的DIS与该LAN的网段信息的一对多的数据结构。

S36：在该LAN内检测网段地址配置冲突以及在该LAN与其他LAN之间检测网段地址配置冲突。根据一个实施例，其包括如下内容：

1)、根据DIS网段信息表，在该LAN相关联的网段信息中寻找最长前缀匹配的子网信息并且宣告该子网信息的路由器不是同一个(可查询路由器子网信息表)，如果找到，则说明在该LAN内部存在网段地址配置冲突，定位并生成相应的告警进行提示，并将相关信息存入数据库中。执行子步骤2)。

2)、根据DIS网段信息表，将该LAN宣告的所有网段信息中的每个网段信息与DIS网段信息表中的其他子网信息进行比较，在DIS网段信息表中寻找最长前缀匹配的子网信息。如果找到满足条件的子网信息，则说明在这两个网段内有地址配置冲突，定位并生成相应的告警信息进行告警提示。继续寻找，直到与DIS网段信息表中的所有子网信息进行了比较，然后返回执行S31。

S37：网络类型是点对点网络，根据路由器子网信息表，寻找是否有两个路由器宣告了相同的网段信息，并且根据网络拓扑结构这两台路由器之间不存在邻接关系，如果有，则生成相应的告警信息进行提示，返回执行S31。否则不存在网段地址配置冲突，返回执行S31。

第四步：网段不可达检测

具体而言，本步骤包括对于在第二步中解析的LSP报文，由路由配置异常检测装置执行以下子步骤：

S41：解析LSP报文的每条TLV的IPv6Reachability信息。

如果该LSP报文携带具有IPv6Reachability信息的TLV字段(即可以得到宣告路由器的直连网段信息)，则解析出该LSP报文的每条TLV字段的IPv6Reachability信息，直到没有TLV IPv6Reachability信息，接着执行S42。

S42：对于每一条TLV IPv6Reachability信息，将其与上一宣告周期宣告路由器所宣告的子网信息进行比较。如果发现有新增的TLV IPv6Reachability信息，则更新网段路由器信息表，如果解析出的TLV IPv6Reachability信息全部比较完成，则执行S43。其中，网段路由器信息表用来存储宣告同一个子网信息的所有宣告路由器的信息，即对于一个子网信息，其可以对应有多个宣告路由器。

在本步骤中，宣告周期指的是路由器发送LSP报文的周期，这个周期是由发送LSP的路由器的配置决定的，应理解，每个路由器每次发送LSP报文的间隔时长可以不等。

S43：将解析得到的所有TLV IPv6Reachability信息和上一周期宣告路由器所宣告的子网信息进行比较，如果发现上一周期存在的子网信息在该最新的LSP报文中没有宣告，则说明宣告路由器的对应接口不使能IS-ISv6协议，因此更新网段路由器信息表，即在网段路由器信息表中删除该子网信息与该宣告路由器的对应关系。如果所有TLVIPv6Reachability信息全部比较完成，则执行S44。

S44：在网段路由器信息表中，判断是否有子网信息对应的路由器集合为空(为节省资源，可仅查找在S43和S44中更新了的子网信息对应的路由器集合)，如果为空，则说明该网段不可达，生成相应的告警信息进行提示。

上文以特定的顺序描述了一种IS-ISv6网络路由配置异常检测方法。然而，本领域技术人员应理解，在当前LSP报文队列中已存在LSP报文的情况下，第一步和第二步可使用两个线程来并行地执行。另外，第三步和第四步也可以使用两个线程来并行地执行。

应当理解，虽然本说明书是按照实施例描述的，但并非每个实施例仅包含一个独立的技术方案，说明书的这种叙述方式仅仅是为清楚起见，本领域技术人员应当将说明书作为一个整体，各实施例中的技术方案也可以经适当组合，形成本领域技术人员可以理解的其他实施方式。

以上所述仅为本发明示意性的具体实施方式，并非用以限定本发明的范围。任何本领域的技术人员，在不脱离本发明的构思和原则的前提下所作的等同变化、修改与结合，均应属于本发明保护的范围。

Claims (13)

1.一种IS-ISv6网络路由配置异常检测系统，包括：

路由信息采集装置，与IS-ISv6网络每个区域中的层1/2路由器邻接，并且用于接收来自这些邻居层1/2路由器的报文；

报文信息解析装置，用于对于由所述路由信息采集装置接收到的链路状态报文，解析得到TLV字段；其中，TLV指示类型、长度和值；

路由配置异常检测装置，用于根据所述报文信息解析装置解析得到的TLV字段，判断是否存在网段地址配置冲突。

2.根据权利要求1所述的系统，其中，所述路由信息采集装置基于IS-ISv6协议，通过隧道与IS-ISv6网络每个区域中的层1/2路由器建立邻接关系。

3.根据权利要求1或2所述的系统，其中，所述路由信息采集装置用于接收邻居层1/2路由器宣告的协议数据单元，根据协议数据单元的类型从中过滤出链路状态报文。

4.根据权利要求1或2所述的系统，其中，所述路由配置异常检测装置还用于根据所述报文信息解析装置解析得到的TLV字段，判断是否存在网段不可达。

5.一种IS-ISv6网络路由配置异常检测方法，包括：

步骤1)、从IS-ISv6网络每个区域中的层1/2路由器接收报文；

步骤2)、对于接收到的链路状态报文，解析得到TLV字段；其中，TLV指示类型、长度和值；

步骤3)、根据解析得到的TLV字段判断是否存在网段地址配置冲突。

6.根据权利要求5所述的方法，其中，步骤1)包括：

接收IS-ISv6网络每个区域中的层1/2路由器宣告的协议数据单元，根据协议数据单元的类型从中过滤出链路状态报文并且存入链路状态报文队列。

7.根据权利要求6所述的方法，其中，步骤2)包括：

步骤21)、从所述链路状态报文队列中取出一条链路状态报文，如果其序列号小于之前解析的链路状态报文的序列号则丢弃该取出的链路状态报文并重复步骤21)；

步骤22)、如果取出的是链路状态报文分片并且构成对应的链路状态报文的其他链路状态报文分片没有收集完，则继续从所述链路状态报文队列中取出链路状态报文，直到取出的链路状态报文分片构成完整的链路状态报文；

步骤23)、解析链路状态报文得到一个或多个TLV字段。

8.根据权利要求5-7中任何一个所述的方法，其中，步骤3)包括：

对于解析得到的每个TLV字段，执行下列操作：

步骤31)、如果该TLV字段包括IS可达性信息，则从该IS可达性信息中得到宣告路由器的邻接关系和链路状态信息并且根据得到的这些信息构建网络拓扑；否则执行步骤35)；

步骤32)、如果该TLV字段包括IPv6可达性信息，则从该IPv6可达性信息中得到宣告路由器的直连网段信息并且根据得到的信息更新路由器子网信息表，执行步骤33)；否则执行步骤34)；其中，所述路由器子网信息表用于指示网络中的路由器与其子网信息的对应关系；

步骤33)、如果对应的链路状态报文的伪节点ID为0，则结束；否则执行步骤34)；

步骤34)、如果对应的链路状态报文的伪节点ID不为0，则得到一个局域网的路由器信息，执行步骤35)；否则结束；

步骤35)、判断网络的类型，如果是广播网络，则根据所述局域网的路由器信息得到所述局域网的直连网段信息，选举出所述局域网的网段信息，在所述局域网内以及所述局域网与其他局域网之间寻找网段地址配置冲突；如果是点对点网络，在路由器之间寻找网段地址配置冲突。

9.根据权利要求8所述的方法，其中，对于广播网络，执行下列操作：

在所述局域网的网段信息中寻找最长前缀匹配的子网信息，如果找到并且根据所述路由器子网信息表宣告该子网信息的路由器不是同一个，则所述局域网内存在网段地址配置冲突，进行告警提示；以及

对于所述局域网的网段信息与其他局域网的网段信息，寻找最长前缀匹配的子网信息，如果找到，则所述局域网与其他局域网之间存在网段地址配置冲突，进行告警提示。

10.根据权利要求8所述的方法，其中，对于点对点网络，在所述路由器子网信息表中寻找宣告了相同网段的路由器，如果找到并且根据所述网络拓扑该路由器不相邻，则该路由器之间存在网段地址配置冲突，进行告警提示。

11.根据权利要求5至7任一项所述的方法，其中，步骤3)还包括：

根据解析链路状态报文得到的TLV字段，判断是否存在网段不可达。

12.根据权利要求11所述的方法，其中，判断是否存在网段不可达包括：

对于从链路状态报文中解析得到的一个或多个TLV字段，执行如下操作：

步骤i)、从所述一个或多个TLV字段中解析得到一条或多条IPv6可达性信息；

步骤ii)、将得到的IPv6可达性信息与宣告路由器在上一宣告周期宣告的子网信息进行比较，对于新增的IPv6可达性信息，以及对于上一宣告周期宣告了而本链路状态报文中没有宣告的子网信息，更新网段路由器信息表；其中，所述网段路由器信息表用于指示子网信息和宣告该子网信息的路由器的对应关系；

步骤iii)、在所述网段路由器信息表中，寻找是否有子网信息对应的路由器集合为空，如果有，则存在网段不可达异常并进行告警提示。

13.根据权利要求12所述的方法，其中，每个路由器可以按不等的时距发送链路状态报文。