基于OSPF协议报文的网络拓扑分析算法  

Network Topology Algorithm Based on OSPF Protocol Packet

作　　者：王慧[1] 罗军勇[1] 寇晓蕤[1] 

机构地区：[1]解放军信息工程大学信息工程学院,郑州450002

出　　处：《计算机工程》2008年第6期103-105,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2003AA146010)

摘　　要：OSPF协议报文中含有网络拓扑信息,为有效处理报文数据,提出一种基于OSPF协议数据库描述报文和链路状态更新报文的拓扑分析算法。该算法的主要思想是:将OSPF协议报文按区域划分,采用模拟路由器的工作方式构造链路状态数据库,分别计算各个区域的拓扑,再利用边界路由器连接分散的拓扑得到完整的网络拓扑。实验结果表明该算法能够完整准确地获得网络拓扑图。The packets of OSPF protocol contains topology information of network. This paper proposes an arithmetic which uses database description packet and link state update packet of OSPF protocol. The main idea of this arithmetic is simulating the process of router to construct link state database, which is classified by area, and calculates the topology in every area, then uses border router to connect the area topology to get the whole network topology. Experimental result illustrates that the arithmetic can capture network topology very well.

关 键 词：数据库描述报文 链路状态更新报文 链路状态数据库 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]