OSPF路由协议算法仿真分析开题报告

1. 研究目的与意义（文献综述）

ospf(openshortestpathfirst开放式最短路径优先）是由ietf（国际互联网工程任务组）的igp工作组为ip网于80年代末期开发的一种能适应大型网络需要的典型的链路状态路由协议。ospf是spf类路由协议中的开放式版本。

1979年以前arpanet一直使用距离矢量路由算法，而在此之后则改为使用链路状态路由算法。导致距离矢量算法退位的主要问题在于，当网络拓扑结构发生变化后距离矢量路由算法需要太长时间才能收敛到稳定状态（由于无穷计数问题）。因此，为了提高信息传输效率，距离矢量路由算法被一个全新的算法所代替，链路状态路由算法（linkstaterouting）应运而生。今天，链路状态路由算法的变种算法——is-is或者ospf已经成为大型网络或internet应用最为广泛的路由算法。ospf路由协议是开放标准的链路状态路由协议，具有收敛时间短、适用范围广的优点。ospf路由协议把大规模的网络划分成很多小的区域，以避免大规模的网络所带来的弊端，从而提高网络的性能。

ospf协议主要优点：

2. 研究的基本内容与方案

OSPF用LSA（linkstateadvertisement，链路状态通告）描述路由器或网络自身状态的数据单元。对路由器来说，这包含它的接口和邻接状态。每一项连接状态宣告都被洪泛到整个路由域中。所有路由器和网络连接状态宣告的集合形成了协议的连接状态数据库。

表1LSA中LSID的内容

在OSPF协议中，我们通过Hello报文来建立和维持邻居关系，它能够确保邻居间的通讯时双向的。在广播网络和NBMA网络中，Hello报文还被用来进行DR的选举。

图1DR选举流程图

目标及采用方案：学习并理解掌握OSPF路由协议的工作原理，对OSPF路由协议算法进行仿真以及相关分析，了解并掌握迪克斯家算法，熟练使用OPNETModeler仿真软件并分析仿真结果。

3. 研究计划与安排

第1-3周：收集、研读选题相关的文献资料，完成、完善方案论证，撰写开题报告；

第4-5周：认真学习选题相关的知识、理论和算法等，熟悉掌握项目所需工具、软硬件环境等；

第6-9周：结合前期学习，完成项目方案初步实现，并做好相关记录；

4. 参考文献（12篇以上）

[1]hanting,luoshou-shan,zhuhong-liang,etal.trustroutingalgorithmbasedonmultipledecisionfactortheoryinospfprotocol[j].thejournalofchinauniversitiesofpostsandtelecommunications,2013(5)p104-109.

[2]安宁刚,李国栋,覃尊颖,等.ospf协议dd报文的脆弱性分析与验证[j].微电子学与计算机,2015(2)p52-55.

[3]josselinvallet,olivierbrun.onlineospfweightsoptimizationinipnetworks[j].computernetworks,2014(60):1-12.