链路状态路由协议ppt课件.ppt

《链路状态路由协议ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第5节OSPF协议一、概述OSPF路由协议是一种典型的链路状态（Link-state）的路由协议，一般用于同一个路由域内。在这里，路由域是指一个自治系统（AutonomousSystem），即AS，它是指一组通过统一的路由政策或路由协议互相交换路由信息的网络。在这个AS中，所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库，该数据库中存放的是路由域中相应链路的状态信息，OSPF路由器正是通过这个数据库计算出其OSPF路由表的。作为一种链路状态的路由协议，OSPF将链路状态广播数据包LSA（LinkStateAd

2、vertisement）传送给在某一区域内的所有路由器，这一点与距离矢量路由协议不同。运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。二、OSPF协议的特点可以适应大规模网络路由变化收敛快无路由自环支持可变长子网掩码VLSM支持等值路由支持区域划分提供路由分级管理支持验证支持以组播地址发送协议报文三、OSPF通过链路状态描述网络拓扑作为一种典型的链路状态的路由协议，OSPF还得遵循链路状态路由协议的统一算法。链路状态的算法非常简单，在这里将链路状态算法概括为以下四个步骤：1、首先当路由器初始化或

3、当网络结构发生变化（例如增减路由器，链路状态发生变化等）时，路由器会产生链路状态广播数据包LSA（Link-StateAdvertisement），该数据包里包含路由器上所有相连链路，也即为所有端口的状态信息。2、然后所有路由器会通过一种被称为刷新（Flooding）的方法来交换链路状态数据。Flooding是指路由器将其LSA数据包传送给所有与其相邻的OSPF路由器，相邻路由器根据其接收到的链路状态信息更新自己的数据库，并将该链路状态信息转送给与其相邻的路由器，直至稳定的一个过程。3、然后当网络重新稳定下来，也可以说O

4、SPF路由协议收敛下来时，所有的路由器会根据其各自的链路状态信息数据库计算出各自的路由表。该路由表中包含路由器到每一个可到达目的地的Cost以及到达该目的地所要转发的下一个路由器（next-hop）。4、第4个步骤实际上是指OSPF路由协议的一个特性。当网络状态比较稳定时，网络中传递的链路状态信息是比较少的，或者可以说，当网络稳定时，网络中是比较安静的。这也正是链路状态路由协议区别与距离矢量路由协议的一大特点。对以太网的链路状态描述1对0的链路状态描述linkid:10.0.0.0/*网段*/data:255.0.0.0

5、/*掩码*/type:StubNet(3)/*类型*/metric:50/*花费*/对PPP的链路状态描述1对1的链路状态描述对本接口网段地址的描述linkid:20.0.0.0/*网段*/data:255.0.0.0/*掩码*/type:StubNet(3)/*类型*/metric:5/*花费*/对路由器RTB的描述linkid:2.2.2.2/*RTB的routerid*/data:20.0.0.2/*RTB的接口地址*/type:Router(1)/*类型*/metric:5/*花费*/对Frame-relay的链

6、路状态描述1对多的链路状态描述（多点之间无连接）对本接口地址的描述linkid:40.0.0.1/*网段*/data:255.255.255.255/*掩码*/type:StubNet(3)/*类型*/metric:5/*花费*/对路由器RTF的描述linkid:3.3.3.3/*RTF的routerid*/data:40.0.0.1/*与RTF相连的接口地址*/type:Router(1)/*类型*/metric:5/*花费*/对路由器RTE的描述linkid:4.4.4.4/*RTE的routerid*/data:4

7、0.0.0.1/*与RTE相连的接口地址*/type:Router(1)/*类型*/metric:5/*花费*/对X.25的链路状态描述1对多（全连通）的链路状态描述对每个路由器的描述linkid:30.0.0.3/*网段中DR的接口地址*/data:30.0.0.1/*本接口的地址*/type:TransNet(2)/*类型*/metric:50/*花费*//*DR（6.6.6.6）生成的LSA*/Netmask:255.255.255.0Attached:30.0.0.1RouterAttached:30.0.0.2

8、RouterAttached:30.0.0.3Router加上LSA的头（head）结构Type:Router/*LSA的类型*/Isid:1.1.1.1/*LSA的标识*/advrtr:1.1.1.1/*生成该LSA的路由器*/Isage:4/*本条LSA的老化时间*/len:108/*LSA的长度*/seq#:8