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

本发明专利技术提供一种IS-ISv6网络路由配置异常检测系统及方法，该系统包括：路由信息采集装置，与IS-ISv6网络每个区域中的层1/2路由器邻接，并且用于接收来自这些邻居层1/2路由器的报文；报文信息解析装置，用于对于由所述路由信息采集装置接收到的链路状态报文，解析得到TLV字段；路由配置异常检测装置，用于根据所述报文信息解析装置解析得到的TLV字段，判断是否存在路由配置异常。本发明专利技术能够检测IS-ISv6网络中的路由配置异常，并在不增加网络负载的情况下，保证了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网络路由配置异常检测方法，包 括：步骤I)、从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网络的示意图；...

【技术保护点】
一种IS‑ISv6网络路由配置异常检测系统，包括：路由信息采集装置，与IS‑ISv6网络每个区域中的层1/2路由器邻接，并且用于接收来自这些邻居层1/2路由器的报文；报文信息解析装置，用于对于由所述路由信息采集装置接收到的链路状态报文，解析得到TLV字段；其中，TLV指示类型、长度和值；路由配置异常检测装置，用于根据所述报文信息解析装置解析得到的TLV字段，判断是否存在网段地址配置冲突。

【技术特征摘要】

【专利技术属性】
技术研发人员：刘项，景全亮，刘琳，毕经平，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：北京;11