Abstract: 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.

Key words: database description packet, link state update packet, link state database

摘要： OSPF协议报文中含有网络拓扑信息，为有效处理报文数据，提出一种基于OSPF协议数据库描述报文和链路状态更新报文的拓扑分析算法。该算法的主要思想是：将OSPF协议报文按区域划分，采用模拟路由器的工作方式构造链路状态数据库，分别计算各个区域的拓扑，再利用边界路由器连接分散的拓扑得到完整的网络拓扑。实验结果表明该算法能够完整准确地获得网络拓扑图。

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

CLC Number: 

• TP393.08