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

摘要：

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

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

所属期刊栏目：34

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2003AA146010

在线出版日期：2008-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：103-105