全文总字数：1219字

1. 研究目的与意义及国内外研究现状

网络拓扑是一种表达网络逻辑连接关系和物理连接关系的方法，在网络环境日益复杂的今天，构造网络拓扑显得格外重要。

一张合理的拓扑图不但能够帮助使用者了解整个网络的结构，而且还可以对网络中的重要节点，数据流向等信息进行分析，使整个网络一目了然。

本选题主要研究路由器数据库内ospf的报文结构，通过这些数据的深入研究加深对网络拓扑图的理解，从而为短路径算法提供依据。

2. 研究的基本内容

ospf协议有5种不同的报文类型。

每种类型用于支持不同的，专门的网络功能。

这5种类型是： hello报文(类型1 )。

3. 实施方案、进度安排及预期效果

2月15-5月12日:在导师的指导下查阅文献、开展论文的研究设计，完成毕业论文的初稿提交 5月13-5月19日:论文上交给导师审查，进行答辩准备工作 5月20-6月4日:进行论文答辩，完成答辩后进行论文修改，以及通过指导老师的审核

4. 参考文献

《计算机技术与发展》2009 《基于OSPF协议报文的网络拓扑分析算法》《路由与交换技术》