ospf协议的c语言仿真设计--开题报告

《ospf协议的c语言仿真设计--开题报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、毕业设计(论文)开题报告题目：OSPF协议的C语言仿真设计学生姓名：xxxx学号：050703236专业：通信工程指导教师：xxxxxxxxxxxxx2009年月日毕业设计（论文）开题报告1．结合毕业设计（论文）课题情况，根据所查阅的文献资料，每人撰写2000字左右的文献综述：随着Internet技术在全球范围的飞速发展，OSPF已成为目前Internet广域网和Intranet企业网采用最多、应用最广泛的路由协议之一。OSPF（OpenShortestPathFirst）路由协议是IEIF（InternetEngineeringTaskForce）I

2、GP工作小组提出的，其规范是公开的，目前使用的OSPF是其第二版，定义于RFC2328。OSPF协议是基于链路状态和SPF技术[1]，是以传统使用的TCP/IP环境设计的，包括支持CIDR,带标记的外部路由信息。OSPF是内部网关协议，它被设计为运行在单个自治系统内，也就是说是在一个自治系统内部各个路由器之间相互交换发布路由信息[２]。OSPF协议是一种动态路由协议，它内迅速地检测到自治系统内网络拓扑的变化（比如某个网络端口不能工作），在一段网络路由信息汇聚的时间后，计算出新的、正确的路由[３]。路由信息的汇聚时间很短，并且引起的网络的开销很小。OSP

3、F路由协议是一种典型的链路状态的路由协议，在一个自治系统中，所有的OSPF路由器都维护一个相同的描述这个自治系统结构的数据库，数据库描述了整个自治系统的拓扑信息，也叫链路状态数据库[４]。该数据库中存放的是路由域中相应链路的状态信息，是由一个个链路状态广告（LinkStateAdvertisement,我们简称为LSA）构成的。OSPF路由器正是通过这个数据库计算出其OSPF路由表的。在一个自治系统中，所有的路由器并行的运行同样的算法。路由器以自己为根节点，由链路状态数据库构造出最短路径生成树，这个最短路径生成树描述了去自治系统内的每一个目的地址的路由

4、信息，自治系统外的地址以叶子的形式出现在最短树上。当到同一个目的地址有多个等价开销的路径存在，OSPF能作到平衡负载[５]。OSPF允许将网络汇聚成一个区域（Area）,区域的拓扑结构对于本区域外而自治系统内的路由器是不可见的[６]。这种隐藏能够极大的减少路由协议所造成的网络流量。而且本区域的路由信息只由本区域的拓扑结构决定，保护了本区域不受外部错误路由信息的影响。OSPF使用扩散过程把LSA的更新报文传给自治系统内的路由器，任何路由信息的变化都扩散到整个自治系统，当网络很大时，就会带来较大的网络开销。另外当网络很大时，链路状态数据库的大小，最短树的计

5、算时间，路由表的大小都会超出一定的限额；内存需求过于巨大，计算时间过于漫长[７]。对于这些问题的解决方式是作“分层路由”，即将网络分割成一个由“主干”毕业设计（论文）开题报告（Backbone）连接成的一组相互独立的部分，区域引入的其实就是一种分层的概念，它细化了整个自治系统，上面所述的最短路径生成树其实是正对区域而言的。路由器了解的拓扑结构其实也只是所属区域的拓扑结构，其使用的最短路径优先（SPF）算法也只是计算区域内部的路由。而区域拓扑结构信息LSA（Router-LSAandNetwork-LSA）也只在该区域内部扩散，不会扩散到自治系统其它区域

6、。这一点与距离矢量路由协议不同。运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。OSPF还提供路有更新的鉴定，而且在发送和接受改变信息时使用IP组播（Multicast）的方式[８]。OSPF发布的网络信息是由网络号和掩码构成的，所以支持IP子网的划分。两个网络号相同的网络可能有不同的大小，这称之为变长子网划分。路由器根据最佳匹配选择选择目的地址。主机路由的子网掩码由全‘1’构成（0xffffffff）。自治系统外的AS-external-LSA也在自治系统内部发布。AS-external-LSA由单独的一条LSA构成。OSP

7、F的特点:OSPF不同于RIP这种传统的内部网关协议，它不像RIP路由器那样向每个邻居发送路由表，然后每个路由器根据邻居收到的距离矢量来更新自己的路由表，它只依靠“呼叫协议”和“可靠洪泛”来完成路由表的动态维护[９]。事实上，OSPF是IERF工作小组专门为IP设计的一种路由协议，OSPF直接使用IP，而RIP要使用UDP。另外，作为基于链路状态的OSPF克服了RIP的所有限制，具有以下的特点：(1)OPSF可以对每个IP服务类型（最小时延、最大吞吐量等等）计算各自的路由集。这意味着对于任何目的地，可以有多个路由表表项，每个表项对应着一个IP服务类型。

8、(2)给每个接口指派一个无维数的费用。可以通过吞吐率、往返时间、可靠性或其他性能来进行指派。可