OSPF路由协议是一种典型的链路状态(Link-state)的路由...1.ppt

第5节 OSPF协议 一、概述 OSPF路由协议是一种典型的链路状态（Link-state）的路由协议，一般用于同一个路由域内。在这里，路由域是指一个自治系统（Autonomous System），即AS，它是指一组通过统一的路由政策或路由协议互相交换路由信息的网络。在这个AS中，所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库，该数据库中存放的是路由域中相应链路的状态信息，OSPF路由器正是通过这个数据库计算出其OSPF路由表的。 作为一种链路状态的路由协议，OSPF将链路状态广播数据包LSA（Link State Advertisement）传送给在某一区域内的所有路由器，这一点与距离矢量路由协议不同。运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。 二、OSPF协议的特点 可以适应大规模网络 路由变化收敛快 无路由自环 支持可变长子网掩码VLSM 支持等值路由 支持区域划分 提供路由分级管理 支持验证 支持以组播地址发送协议报文 三、OSPF通过链路状态描述网络拓扑 作为一种典型的链路状态的路由协议，OSPF还得遵循链路状态路由协议的统一算法。链路状态的算法非常简单，在这里将链路状态算法概括为以下四个步骤： 1、首先当路由器初始化或当网络结构发生变化（例如增减路由器，链路状态发生变化等）时，路由器会产生链路状态广播数据包LSA（Link-State Advertisement），该数据包里包含路由器上所有相连链路，也即为所有端口的状态信息。 2、然后所有路由器会通过一种被称为刷新（Flooding）的方法来交换链路状态数据。Flooding是指路由器将其LSA数据包传送给所有与其相邻的OSPF路由器，相邻路由器根据其接收到的链路状态信息更新自己的数据库，并将该链路状态信息转送给与其相邻的路由器，直至稳定的一个过程。 3、然后当网络重新稳定下来，也可以说OSPF路由协议收敛下来时，所有的路由器会根据其各自的链路状态信息数据库计算出各自的路由表。该路由表中包含路由器到每一个可到达目的地的Cost以及到达该目的地所要转发的下一个路由器（next-hop）。 4、第4个步骤实际上是指OSPF路由协议的一个特性。当网络状态比较稳定时，网络中传递的链路状态信息是比较少的，或者可以说，当网络稳定时，网络中是比较安静的。这也正是链路状态路由协议区别与距离矢量路由协议的一大特点。 对以太网的链路状态描述 1对0的链路状态描述 link id :10.0.0.0 /*网段*/ data :255.0.0.0 /*掩码*/ type :StubNet (3) /*类型*/ metric :50 /*花费*/ 对PPP的链路状态描述 1对1的链路状态描述 对本接口网段地址的描述 link id :20.0.0.0 /*网段*/ data :255.0.0.0 /*掩码*/ type :StubNet (3) /*类型*/ metric :5 /*花费*/ 对路由器RTB的描述 link id :2.2.2.2 /*RTB的router id*/ data :20.0.0.2 /*RTB的接口地址*/ type :Router (1) /*类型*/ metric :5 /*花费*/ 对Frame-relay的链路状态描述 1对多的链路状态描述（多点之间无连接） 对本接口地址的描述 link id :40.0.0.1 /*网段*/ data :255.255.255.255 /*掩码*/ type :StubNet (3) /*类型*/ metric :5 /*花费*/ 对路由器RTF的描述 link id :3.3.3.3 /*RTF的router id*/ data :40.0.0.1 /*与RTF相连的接口地址*/ type :Router (1) /*类型*/ metric :5 /*花费*/ 对路由器RTE的描述 link id :4.4.4.4 /*RTE的router id*/ data :40.0.0.1 /*与RTE相连的接口地址*/ type :Router (1) /*类型*/ metric :5 /*花费*/ 对X.25的链路状态描述 1对多（全连通）的链路状态描述 对每个路由