路由协议原理—ospfppt培训课件

《路由协议原理—ospfppt培训课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、路由协议原理—OSPF课程内容动态路由协议概述距离矢量路由协议概述RIP路由协议OSPF路由协议2OSPF路由协议简介OSPF是OpenShortestPathFirst（开放最短路由优先协议）的缩写。它是IETF（InternetEngineeringTaskForce）组织开发的一个基于链路状态的内部网关协议。目前使用的是版本2（RFC2328），其特性如下：适应范围——支持各种规模的网络，最多可支持几百台路由器。快速收敛——在网络的拓扑结构发生变化后立即发送更新报文，使这一变化在自治系统中同步。无自环——由于OSPF根据收集到的链路状态用最短路径树算法计算路由，从算法本身保证了不会

2、生成自环路由。3OSPF路由协议简介区域划分——允许自治系统的网络被划分成区域来管理，区域间传送的路由信息被进一步抽象，从而减少了占用的网络带宽。等值路由——支持到同一目的地址的多条等值路由。路由分级——使用4类不同的路由，按优先顺序来说分别是：区域内路由、区域间路由、第一类外部路由、第二类外部路由。支持验证——支持基于接口的报文验证以保证路由计算的安全性。组播发送——支持组播地址。4OSPF路由协议简介OSPF的路由计算过程OSPF协议的路由计算过程可简单描述如下：每个支持OSPF协议的路由器都维护着一份描述整个自治系统拓扑结构的链路状态数据库（LinkSateDatabase，简称为

3、LSDB）。每台路由器根据自己周围的网络拓扑结构生成链路状态广播（LinkStateAdvertisement，简称为LSA），通过相互之间发送协议报文将LSA发送给网络中其它路由器。这样每台路由器都收到了其它路由器的LSA，所有的LSA一起组成链路状态数据库。5OSPF路由协议简介由于LSA是对路由器周围网络拓扑结构的描述，那么LSDB则是对整个网络的拓扑结构的描述。路由器很容易将LSDB转换成一张带权的有向图，这张图便是对整个网络拓扑结构的真实反映。显然，各个路由器得到的是一张完全相同的图。每台路由器都使用SPF算法计算出一棵以自己为根的最短路径树，这棵树给出了到自治系统中各节点的路

4、由，外部路由信息为叶子节点，外部路由可由广播它的路由器进行标记以记录关于自治系统的额外信息。显然，各个路由器各自得到的路由表是不同的。6OSPF通过链路状态描述网络的拓朴结构EthernetX.25FrameRelayPPPRTARTBRTDRTCRTERTF7OSPF协议计算路由过程LSDBLSA的RTALSA的RTBLSA的RTCLSA的RTD（二）每台路由器的链路状态数据库(一）网络的拓朴结构CABD123CABD123CABD123CABD123（四）每台路由器分别以自己为根节点计算最小生成树（三）由链路状态数据库得到的带权有向图CABD1235RTCRTD3215RTBRTA8

5、OSPF路由协议简介此外，为使每台路由器能将本地状态信息（如可用接口信息、可达邻居信息等）广播到整个自治系统中，在路由器之间要建立多个邻接关系，这使得任何一台路由器的路由变化都会导致多次传递，既没有必要，也浪费了宝贵的带宽资源。为解决这一问题，OSPF协议定义了“指定路由器”（DR），所有路由器都只将信息发送给DR，由DR将网络链路状态广播出去。这样就减少了多址访问网络上各路由器之间邻接关系的数量。OSPF协议支持基于接口的报文验证以保证路由计算的安全性；并使用IP多播方式发送和接收报文。9OSPF相关的基本概念1.RouterID一台路由器如果要运行OSPF协议，必须存在RouterI

6、D。如果没有配置ID号，系统会从当前接口的IP地址中选出IP地址最大的作为routerid。一般建议选择loopback接口的IP地址作为本机ID号，因为该接口永远UP（除非手工shutdown）。10OSPF相关的基本概念2.DR和BDR?DR（DesignatedRouter，指定路由器）在广播网络或者多点访问网络中，为使每台路由器能将本地状态信息广播到整个自治系统中，在路由器之间要建立多个邻居关系，这使得任何一台路由器的路由变化都会导致多次传递，浪费宝贵的带宽。为解决这一问题，OSPF协议定义了DR，所有路由器都只将信息发送给DR，由DR将网络链路状态广播出去，除DR/BDR外的路

7、由器（称为DROther）之间将不再建立邻居关系，也不再交换任何路由信息。哪一台路由器会成为本网段内的DR并不是人为指定的，而是由本网段中所有的路由器共同选举出来的。11OSPF相关的基本概念BDR（BackupDesignatedRouter，备份指定路由器）如果DR由于某种故障而失效，这时必须重新选举DR，并与之同步。这需要较长的时间，在这段时间内，路由计算是不正确的。为了能够缩短这个过程，OSPF提出了BDR的概念。BDR实际