基于OSPF的拓扑监测系统的设计与实现.pdfVIP

基于OSPF的拓扑监测系统的设计与实现

孙文海

北京邮电大学网络与交换技术国家重点实验室，北京(100876)

摘要：OSPF协议是一种广泛使用的内部网关路由协议。本文设计了一种基于OSPF协议

的拓扑监测系统。该监测系统通过被动地侦听OSPF协议的洪泛信息—LSA，对域内的链路

状态进行跟踪。快速准确可靠地完成网络拓扑发现，实时监测拓扑变化，并通过可视化界面

及时准确地呈现。该系统在Cernet2网络上进行了现网测试，验证了系统的功能可行性和性

能稳定性。

关键词：OSPF，LSA，网络拓扑发现，监测

1.引言

随着Internet网络规模的指数增长，其带宽容量和底层拓扑结构都发生了巨大变化，网

络结构日益复杂。同时，也对网络的管理提出了更高的要求。网络中可能包含成千上万的设

备，它们之间的连接关系非常复杂，手工管理网络拓扑就变成一件非常繁琐甚至不可能的任

务。网络拓扑的自动发现就是为了解决这个问题而提出的。网络拓扑发现的主要目的是获取

和维护网络节点的存在性信息和它们之间的连接关系信息，并在此基础上绘制出整个网络拓

扑图。网络管理人员通过拓扑结构信息还能对网络故障进行定位，发现网络瓶颈，从而优化

整个网络。

[1]

从采集网络拓扑信息的方式上来看，当前常用的技术有：

1)网络探测工具Ping和TraceRoute。在网络中关注的节点上部署主机，发起到不同节

点的主动测量并收集数据。再对收集到的数据进行分析，得到网络拓扑的动态特性。利用这

些工具能在一定程度上提供少量反映网络拓扑情况的信息。但是Ping和TraceRoute只能从

本机发起，测量方式是点到多点，不能做到任意点到点的测量；而且探测效率低，获得的拓

扑信息有限，不利于对拓扑状况作进一步的分析。再者，这种方法响应时间较长。

2)基于SNMP技术的路由查询。SNMP协议在当前网络管理得到普遍应用，通过SNMP

访问路由器中的路由表对象ipRouteTable，可以分析得到网络拓扑结构的有关信息。另外，

查询OSPF组中的相关MIB数据也能得到网络拓扑信息。但是由于SNMP采用轮询(Polling)

机制进行数据采集，速度慢，不能满足网络实时监控的需要；设备商对SNMP支持的标准

不统一；而且SNMP以UDP方式传播数据，无法获得可靠的传输保证。

相对于主动地访问每台路由器获取必要的信息，在该拓扑监测系统中，我们采用一种被

动式网络测量方法，只是重新利用OSPF协议本身产生的开销即：通过与OSPF交互来监听

链路状态信息(LinkStateAdvertisement，LSA)。这种方法在路由器数量上有很好的扩展性，

并且不产生任何额外的开销。还具有更新频率不不高于网络变化频率的优点。

2.OSPF概述

OSPF是Intemet上的主要内部网关协议，运行于单个自治系统(AutonomousSystem，

AS)内，采用链路状态算法。路由域中的每台路由器上都有一个链路状态数据库(LinkState

Database，LSDB)，其中存放有OSPF关于整个路由域的链路状态信息。当网络结构发生变

化时，路由器之间通过交换过程和泛洪过程实现链路状态数据库的动态同步。各台路由器通

过链路状态数据库得到本区域的拓扑结构，然后用最小生成树算法(ShortestPathFirst，SPF)

-1-

[2]

计算出最短路径，得到最佳路由。在正常工作状态下，路由器每10秒钟一次向邻居路由

器发送HELLO分组来建立和保持联系，在较长时间间隔(缺省为30分钟)发送自己产生的

LSA来更新路由表，确保各台路由器的链路状态数据