OSPF路由协议概念及工作原理

《OSPF路由协议概念及工作原理》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、OSPF路由协议概念及工作原理1.概述——OSPF路由协议是一种典型的链路状态(Link-state)的路由协议，一般用于同一个路由域内。在这里,路由域是指一个白治系统(AutonomousSystem),即AS,它是指一组通过统一的路由政策或路由协议互相交换路市信息的网络。在这个AS中，所冇的OSPF路由器都维护一个相同的描述这个AS结构的数据库,该数据库中存放的是路由域中相应链路的状态信息，OSPF路曲器止是通过这个数据库计算出其OSPF路由表的。——作为一种链路状态的路由协议，OSPF将链路状态广播数据包LSA(LinkStateAdvertisem

2、ent)传送给在某一区域内的所有路山器，这一点与距离矢量路山协议不同。运行距离矢量路山协议的路山辭是将部分或全部的路由表传递给与其相邻的路由器。2.数据包格式——在OSPF路由协议的数据包屮，其数据包头长为24个字节，包含如下8个字段：*Versionnumber-定义所采用的OSPF路由协议的版本。*Type-定义OSPF数据包类型。OSPF数据包共有五种：*Hollo-用于建立和维护相邻的两个OSPF路山器的关系，该数据包是周期性地发送的。*DatabaseDescription-用于描述整个数据库，该数据包仅在OSPF初始化时发送。*Linkstat

3、erequest-用于向相邻的OSPF路由器请求部分或全部的数据，这种数据包是在当路由器发现其数据已经过期时才发送的。*Linkstateupdate-这是对linkstate请求数据包的响应，即通常所说的LSA数据包。*Linkstateacknowledgment-是对LSA数据包的响应。*Packetlength-定义整个数据包的长度。*RouterID-用于描述数据包的源地址，以IP地址来表示。*AreaTD-川于区分OSPF数据包属于的区域号，所冇的OSPF数据包都属于一个特定的OSPF区域。*Checksum-校验位，用于标记数据包在传递时有无

4、误码。*Authenticationtype-定义OSPF验证类型。*Authentication-包含OSPF验证信息，长为8个字节3.OSPF基本算法3.1SPF算法及授短路径树——SPF算法是OSPF路由协议的基础。SPF算法有时也被称为Dijkstra算法，这是因为最短路径优先算法SPF是Dijkstra发明的。SPF算法将每一个路由器作为根(ROOT)來计算其到每一个冃的地路由器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中,被称为最短路径树。在OSPF路由协议中,最短路径树的树干长度,即

5、OSPF路由器至每一个目的地路由器的距离，称为OSPF的Cost,其算法为：Cost=100X106/链路带宽——在这里，链路带宽以bps來表示。也就是说，OSPF的Cost与链路的带宽成反比，带宽越髙，Cost越小，表示OSPF到目的地的距离越近。举例來说，FDD1或快速以太网的Cost为1,2M串行链路的Cost为48,10M以太网的Cost为10等。3.2链路状态算法——作为一种典型的链路状态的路市协议，OSPF还得遵循链路状态路由协议的统一算法。链路状态的算法非常简单，在这里将链路状态算法概括为以下四个步骤：当路由器初始化或当网络结构发生变化(例如

6、增减路由器，链路状态发生变化等)时，路由器会产生链路状态广播数据包LSA(Link-StateAdvertisement)，该数据包里包含路由器上所有相连链路，也即为所有端口的状态信息。所冇路由器会通过一种被称为刷新(Flooding)的方法來交换链路状态数据。Flooding^指路由器将其LSA数据包传送给所有与其相邻的0SPF路曲器，相邻路由器根据其接收到的链路状态信息更新口C的数据库，并将该链路状态信息转送给与其相邻的路由器，总至稳定的一个过程。当网络重新稳定下来，也可以说0SPF路由协议收敛下来时，所有的路由器会根据其各口的链路状态信息数据库计算出

7、各口的路山表。该路山表中包含路山器到每一个可到达目的地的Cost以及到达该目的地所要转发的下一个路由器(next-hop)。第4个步骤实际上是指0SPF路山协议的一•个特性。当网络状态比较稳定时，网络中传递的链路状态信息是比较少的，或者可以说，当网络稳泄时，网络屮是比较安静的。这也正是链路状态路由协议区别与距离矢量路由协议的一犬特点。1.OSPF路由协议的基本特征——询文己经说明了0SPF路山协议是一种链路状态的路山协议，为了更好地说明0SPF路由协议的基木特征,我们将0SPF路由协议与距离矢量路由协议之一的RIP(RoutingInformationPr

8、otocol)作一比较,归纳为如下儿点：——RIP路由协议屮用于表