[发明专利]一种针对OSPF网络的路由配置异常检测方法及系统

说明书

本发明提出一种针对OSPF网络的路由配置异常检测方法及系统，该系统包括报文采集模块，采集OSPF网络的链路状态更新报文；所述综合分析模块，接收所述链路状态更新报文，解析后得到多个类型的链路状态广播信息，所述链路状态广播信息构成OSPF网络的OSPF链路状态数据库；异常检测模块，根据所述OSPF链路状态，查找OSPF网络中路由器直连网段最长前缀匹配的子网信息，若找到，判断所述子网信息所属的路由器是否相同，若不同则判断所述子网信息所属的路由器是否存在邻居关系，若不存在，所述子网信息所属的路由器存在网络地址冲突的配置，如果存在，则判断所述子网信息是否为两个路由器之间建立邻居关系的网段，若不是，则所述子网信息所属的路由器的网络前缀冲突。

技术领域

本发明涉及网络测量和监测领域，特别涉及一种针对OSPF网络的路由配置异常检测方法及系统。

背景技术

在信息社会中，人们对计算机网络的依赖，使得计算机网络运行的可靠性变得越来越重要，计算机网络运行的可靠性对网络管理便提出了更高的要求，OSI(Open SystemsInterconnection，开放式系统互联)网络管理标准中定义了网络管理的五项基本功能：配置管理(Configuration Management)、性能管理(Performance Management)、故障管理(Malfunction Management)、安全管理(security Management)和计费管理(FeeManagement)，在上述五大功能域中，配置管理是基础，它的主要功能包括发现网络的拓扑结构，监视和管理网络设备的配置情况，其中网络设备配置情况对网络运行的可靠性具有非常重要的影响。路由配置异常检测的主要目的是发现网络设备上会导致网络不稳定的配置信息。

目前Internet和其他较大的专有网络都由大量的自治系统(Autonomous System,AS)组成，这些网络的路由结构一般被划分为域内路由和域间路由两种结构。自治系统内部的路由器通过内部网关协议(Interior Gateway Protocol,IGP)彼此交换路由信息，一般内部网关协议分为距离矢量协议和链路状态路由协议，前者以路由信息协议(RoutingInformation Protocol,RIP)和思科特有的动态距离向量路由协议(Interior GatewayRouting Protocol,IGRP)为代表，后者具有代表性的是开放最短路径优先(Open ShortestPath First,OSPF)协议和中间系统到中间系统(Intermediate System to IntermediateSystem,IS-IS)协议，其中OSPF协议常用于在单一AS内决策路由，OSPF路由器根据配置的信息通告路由，所有的路由器维护一个相同的描述这个AS结构的数据库，该数据库中存放的是路由域中相应链路的状态信息，然而所配置的路由信息有时候会表现出意料外的路由行为，称为路由配置异常，路由配置异常会导致目的网络不可达、路由循环、路由振荡，甚至是网络中断，增加丢包率，增加网络收敛时间，浪费路由器和链路资源，影响网络的整体性能，降低服务质量。

对于域内OSPF路由配置异常检测，目前有三种技术：基于简单网络管理协议(SNMP)检测技术、基于TRACEROUTE方法检测技术和基于OSPF协议检测技术。