ospf协议开题报告[工作范文] .pdfVIP

ospf协议开题报告

篇一：OSPF协议的C语言仿真设计--开题报告

毕业设计开题报告

题目：OSPF协议的C语言仿真设计

学生姓名：xxxx学号：050703236

专业：通信工程

指导教师：xxxxxxxxxxxxx

20XX年月日

1．结合毕业设计（论文）课题情况，根据所查阅的文

献资料，每人撰写20XX字左右的文献综述：

随着Internet技术在全球范围的飞速发展，OSPF已成

为目前Internet广域网和

Intranet企业网采用最多、应用最广泛的路由协议之

一。OSPF（OpenShortestPathFirst）路由协议是IEIF

（InternetEngineeringTaskForce）IGP工作小组提出的，

其规范是公开的，目前使用的OSPF是其第二版，定义于

RFC2328。OSPF协议是基于链路状态和SPF技术[1]，是以传

统使用的TCP/IP环境设计的，包括支持CIDR,带标记的外部

路由信息。OSPF是内部网关协议，它被设计为运行在单个

自治系统内，也就是说是在一个自治系统内部各个路由器之

间相互交换发布路由信息[２]。

OSPF协议是一种动态路由协议，它内迅速地检测到自治

系统内网络拓扑的变化（比如某个网络端口不能工作），在

一段网络路由信息汇聚的时间后，计算出新的、正确的路由

[３]。路由信息的汇聚时间很短，并且引起的网络的开销很

小。

OSPF路由协议是一种典型的链路状态的路由协议，在一

个自治系统中，所有的OSPF路由器都维护一个相同的描述

这个自治系统结构的数据库，数据库描述了整个自治系统的

拓扑信息，也叫链路状态数据库[４]。该数据库中存放的是

路由域中相应链路的状态信息，是由一个个链路状态广告

（LinkStateAdvertisement,我们简称为LSA）构成的。OSPF

路由器正是通过这个数据库计算出其OSPF路由表的。

在一个自治系统中，所有的路由器并行的运行同样的算

法。路由器以自己为根节点，由链路状态数据库构造出最短

路径生成树，这个最短路径生成树描述了去自治系统内的每

一个目的地址的路由信息，自治系统外的地址以叶子的形式

出现在最短树上。当到同一个目的地址有多个等价开销的路

径存在，OSPF能作到平衡负载[５]。

OSPF允许将网络汇聚成一个区域（Area）,区域的拓扑

结构对于本区域外而自治系统内的路由器是不可见的[６]。

这种隐藏能够极大的减少路由协议所造成的网络流量。而且

本区域的路由信息只由本区域的拓扑结构决定，保护了本区

域不受外部错误路由信息的影响。OSPF使用扩散过程把LSA

的更新报文传给自治系统内的路由器，任何路由信息的变化

都扩散到整个自治系统，当网络很大时，就会带来较大的网

络开销。另外当网络很大时，链路状态数据库的大小，最短

树的计算时间，路由表的大小都会超出一定的限额；内存需

求过于巨大，计算时间过于漫长[７]。对于这些问题的解决

方式是作“分层路由”，即将网络分割成一个由“主干”

（Backbone）连接成的一组相互独立的部分，区

域引入的其实就是一种分层的概念，它细化了整个自治

系统，上面所述的最短路径生成树其实是正对区域而言的。

路由器了解的拓扑结构其实也只是所属区域的拓扑结构，其

使用的最短路径优先（SPF）算法也只是计算区域内部的路

由。而区域拓扑结构信息LSA（Router-LSAandNetwork-LSA）

也只在该区域内部扩散，不会扩散到自治系统其它区域。这

一点与距离矢量路由协议不同。运行距离矢量路由协议的路

由器是将部分或全部的路由表传递给与其相邻的路由器。

OSPF还提供路有更新的鉴定，而且在发送和接受改变信息时

使用IP组播（Multicast）的方式[８]。

OSPF发布的网络信息是由网络号和掩码构成的，所以支

持IP子网的划分。两个网络号相同的网络可能有不同的大

小，这称之为变长子网划分。路由器根据最佳匹配选择选择

目的地址。主机路由的子网掩码由全‘1’构成（0xffffffff）。

自治系统外的AS-external-LSA也在自治系统内部发

布。