全文总字数：1684字

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

网络系统的规模与日俱增，企业对大型网络的需求增多，普通的距离矢量路由选择协议已经无法满足商用级别需要，所以链路状态选择协议开始广泛应用于大型网络。

ospf协议是其中最重要的协议之一，ospf有以下优点：如无环路路由协议，快速收效，支持验证。

解决了大型网络易产生回路的问题。

2. 研究的基本内容

本文通过对TCP/IP协议栈的基本介绍，引出对路由协议的研究。通过比较距离矢量协议和链路状态选择协议，突出OSPF和其他协议相比的优缺点。明确了在中小型的企业级网络中很适合使用OSPF协议。再详细介绍了OSPF协议中的链路状态数据库、LSA、报文结构和链路状态数据库有权图等。最后，在基于Cisco技术的模拟器中实现模拟仿真，说明OSPF如何根据链路状态数据库描绘出网络拓扑结构，路由设备又如何根据网络拓扑图求出最短通路。

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

研究ospf协议的基础知识，为实现协议的仿真模拟做基础。证明dijkstra算法，使用该算法实现单元最短路径的求解。动态构造有权图。

研究链路状态数据库，掌握数据库中每条信息的含义，用于逆向构造有向图。

设计一个网络系统的拓扑图，进行ospf协议的仿真模拟，展示网络系统中某个自治系统中路由器的链路状态数据库，模拟发送请求报文，观察其传输路径，与构造的有向图比较，得出传输路径完全符合有向图中权值最短的路径。

4. 参考文献

[1] 谢亚萍. 基于仿射传播聚类的数据挖掘算法研究[d].兰州理工大学,2015.

[2] 王昭莹. 基于ttcn-3的ospfl3vpn路由协议一致性测试技术研究[d].西安电子科技大学,2014.

[3] 关翔宇. ospf路由协议算法的研究与仿真[d].华中科技大学,2011.