第11章 链路状态路由协议和混合型.ppt

《第11章 链路状态路由协议和混合型.ppt》由会员分享，可在线阅读，更多相关《第11章 链路状态路由协议和混合型.ppt（48页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第11章链路状态路由协议和混合型路由协议主讲：田桂丰11.1 链路状态路由协议概述一、链路状态路由协议原理：链路状态路由算法又称最短路径优先算法，主要使用链路状态公告LSA（Link State Advertisement）、网络拓扑数据库、最短路径SPF算法、最短路径SPF 树和路由表5种技术手段11.1 链路状态路由协议概述1、网络搜索过程：路由器之间互相交换LSA。每个路由器都从交换直接连接的链路状态开始，并转发其他路由器送来的LSA；每个路由器并行地建立一个网络拓扑数据库，数据库有来自于网上所有的LSA组成；每个路由器中的最短路径SPF算法计算网络的可达性，确定从本路由器至网络中其他各

2、点的最短路径，并建立一棵以自己为根的SPF树；路由器根据SPF树生成路由表。11.1 链路状态路由协议概述DCAB路路由由表表SPF算法算法_拓扑数据库拓扑数据库（L-S图）图）SPF树树L-S包包网络搜索过程ACB10.0.0.040.0.0.030.0.0.020.0.0.0a0 a1b0 b1 c0 c111.1 链路状态路由协议概述ACB40.0.0.011.1 链路状态路由协议概述C发现直连网络发现直连网络30.0.0.0和和40.0.0.0构造包含发现信息的构造包含发现信息的L-S报文报文(LSP)向全网广播向全网广播接收全网的其他路由器发来的接收全网的其他路由器发来的L-S报文报

3、文根据收集的信息建立拓扑数据库根据收集的信息建立拓扑数据库启动启动SPF算法以算法以C为源点计算为源点计算SPF树树建立到达所有信宿的路由表（端口和代价）建立到达所有信宿的路由表（端口和代价）c1LSP30.0.0.0c011.1 链路状态路由协议概述2、链路状态变化和路由更新：无论何时链路状态拓扑结构发生改变，路由器向其他路由器发送链路状态变化的消息，其他路由器则根据链路状态的变化更新网络拓扑数据库；或者发现链路状态变化的路由器向一个指定的路由器发送链路状态变化的消息，所有其他路由器根据这个指定的路由器来更新网络拓扑数据库；LSA数据包每次引起网络拓扑数据库的改变，SPF算法则重新计算最短路

4、径并更新路由表。（1）发现拓扑变化）发现拓扑变化AEDCBFNet XNet X DownNet X DownLSPLSP发现发现网络网络X不可达不可达构造构造LSP向全网广播向全网广播发现发现网络网络X不可达不可达构造构造LSP向全网广播向全网广播（2）修改拓扑数据库）修改拓扑数据库AEDCBFNet X全网具有相同全网具有相同的的L-S逻辑图。逻辑图。AEDCBFNet X（3）各自重新计算）各自重新计算SPF树树223311525AEDCBFNet X根据各自计算的根据各自计算的SPF树树刷新路由表刷新路由表（4）修改各自的路由表）修改各自的路由表a0a1a2Net Y路路由由表表路路由

5、由表表路路由由表表路路由由表表路路由由表表22111.1 链路状态路由协议概述3、邻居关系形成：由于链路状态路由协议不必周期性地传递路由更新包，所以它不能像距离矢量路由协议一样用路由更新包来维持邻居关系，它使用专门的Hello包来维持邻居关系。11.1 链路状态路由协议概述二、链路状态路由协议的算法：最短路径算法，计算加权无向图（即L-S图）中两个结点之间的最短路径,对每结点赋以标注D(v),NP(v)其中自变量v：无向图中的结点函数D(v)：到目前为止，从源点到结点v的最短路径（边长之和）函数NP(v)：沿从源点到结点v且与其相邻的前一结点11.1 链路状态路由协议概述AEDCB212113

6、源点源点A到所有结点的最短路径到所有结点的最短路径F3552DFEABC11212L-S图图SPF树树11.1 链路状态路由协议概述三、链路状态路由的优点与不足：1、链路状态路由协议与距离矢量路由路由协议的比较：11.1 链路状态路由协议概述D-V通过与邻居的信息交换通过与邻居的信息交换获得网络拓扑知识（局获得网络拓扑知识（局部）部）路由计算是增加路由器路由计算是增加路由器之间的站点数（之间的站点数（hops）定期刷新路由：收敛慢定期刷新路由：收敛慢向相邻站点传送路由表向相邻站点传送路由表的副本的副本L-S全网获得共同的全局性全网获得共同的全局性网络拓扑知识：网络拓扑知识：L-S图图（全局）（

7、全局）计算到达其他站点的最计算到达其他站点的最短路径（短路径（SPF准则）准则）触发刷新：收敛快触发刷新：收敛快向其他站点发送链路状向其他站点发送链路状态的动态变化态的动态变化D-V和和L-S算法的比较算法的比较11.1 链路状态路由协议概述2、链路状态路由协议的优点：l快速收敛l路由更新的操作更加有效率11.1 链路状态路由协议概述3、OSPF的缺点：SPF算法计算和拓扑算法计算和拓扑数据库数据库需要更多的需要更多的CPU和内存资源和内存资源网络启动时的扩散路网络启动时的扩散路由信息（由信息（flood）需要需要占用占用很多带宽资源很多带宽资源11.2 单区域的OSPF基础1、OSPF路由概

8、述：（开放式最短路径优先路由协议）利用Hello包建立邻居关系，构造邻居表相互传递LSA，构造拓扑表（拓扑数据库）运行SPF算法，构建SPF树，构建路由表11.1 链路状态路由协议概述2、链路状态路由协议的特点：OSPF无路由自环问题。OSPF支持变长子网掩码VLSM。OSPF支持区域划分、适应大规模网络。OSPF支持等值路径负载分担（Cisco定义最大6条）。OSPF支持验证，防止对路由器、路由协议的攻击行为11.1 链路状态路由协议概述OSPF路由变化时收敛速度快，可适应大规模网络。OSPF并不周期性地广播路由表，因此节省了宝贵的带宽资源。OSPF被直接封装于IP协议之上（使用协议号89）

9、，它靠自身的传输机制保证可靠性。OSPF数据包的TTL值被设为1，即OSPF数据包只能被传送到一跳范围之内的邻居路由器。OSPF以组播地址发送协议报文（对所有DR/BDR路由器的组播地址：224.0.0.6；对所有的SPF路由器的组播地址：224.0.0.5）。11.2 单区域的OSPF基础二、OSPF的基本术语1、链路2、链路状态：链路状态是指路由器接口的状态，如UP，DOWN，IP及网络类型等。链路状态信息通过链路状态公告(LSA)发布到网上的每台路由器3、区域：在OSPF中使用区域来为自治系统分段，OSPF是一种层次化的路由选择协议，区域0是一个OSPF网络中必须具有的区域，也称为主干区

10、域，其他所有区域要求通过区域0互连到一起。4、邻居（Neighbors）、邻居表5、链路开销：链路带宽的一个度量量11.2 单区域的OSPF基础6、拓扑表：每台路由器通过LSA信息建立一个关于网络的拓扑数据库。7、路由表8、路由器标识：在没有配置环回接口时，路由器上配置的最大IP地址就是这台路由器的标识；如果配置了环回接口，则该接口上的IP地址为路由器的标识。9.LSA和LSU10、DR（指定路由器）、BDR（备份的DR）11.2 单区域的OSPF基础二、OSPF路由协议适用的网络类型：u广播多路访问网络（以太网、令牌环网、FDDI）（要求进行DR和BDR的选举）hello数据包每10秒钟发送

11、一次，邻居的死亡间隔时间为40秒。11.2 单区域的OSPF基础u点对点网络（专线）OSPF数据包以多播地址发送，不选举DR、BDR，OSPF路由器之间的hello数据包每10秒钟发送一次，邻居的死亡间隔时间为40秒11.2 单区域的OSPF基础u非广播多路访问网络NBMA（帧中继、X.25）对于NBMA网络，需要手工指定DR/BDR。之后，其运行模式将同广播网络一样。OSPF路由器之间的hello数据包每30秒钟发送一次，邻居的死亡间隔时间为120秒。11.2 单区域的OSPF基础三、DR与BDR的选举选举方法：路由器的优先级路由器的标识最大的为DR次大的为BDR11.2 单区域的OSPF基

12、础四、Hello包结构及OSPF路由器形成邻居的过程11.2 单区域的OSPF基础1、OSPF数据包类型11.2 单区域的OSPF基础2OSPF数据包头部结构11.2 单区域的OSPF基础3、Hello数据包Hello数据包是编号为1的OSPF数据包。运行OSPF协议的路由器每隔一定的时间发送一次Hello数据包，用以发现、保持邻居（Neighbors）关系并可以选举DR/BDR。11.2 单区域的OSPF基础4、OSPF邻接建立过程OSPF邻接建立过程主要会经过以下一些阶段或状态：关闭（Down）状态：没有发送hello数据包，也没有收到hello数据包。尝试（Attempt）状态：不停地向

13、对方发送hello数据包。初始（Init）状态：收到了对方的hello数据包。但对方没有收到自己的hello报文。11.2 单区域的OSPF基础双向（Two-Way）状态：双方均收到了对方的hello数据包。启动（ExStart）状态：发送DBD报文，选举主/从设备、设定初始序列号。交换（Exchange）状态：互相交换LSA报头信息。装入（Loading）状态：向对方请求自己没有的或过时的LSA信息，并在收到对方的更新LSA后添加到自己的链路状态数据库中。完成（Full）状态：双方的链路状态数据库完全相同。11.3单区域的OSPF配置一、配置OSPF的命令1、单区域OSPF配置单区域OSPF

14、的配置分为两个步骤：启动OSPF路由器协议进程。Router(config)#router ospf Process-ID Process-ID为进程号，可以随意设置，只标识ospf为本路由器内的一个进程。声明运行OSPF协议的路由器接口IP地址或子网地址。Router(config-router)#network address wildcard-mask area area-id11.3单区域的OSPF配置 address可以是网段、子网者接口的地址，wildcard-mask为通配符掩码，它与子网掩码正好相反，掩码中为0的位指明路由器IP地址中相应的位必须准确匹配接口地址中的同一位，掩码

15、为1的位则指示路由器接口地址的相应位可以为0，也可以为1。例如：IP网络为 192.168.100.32/27 的表示方式为：network 192.168.100.32 0.0.0.31 area 0例如：ip地址为：192.1.0.129 255.255.255.192 的表示方式为：network 192.1.0.128 0.0.0.63 area 011.3单区域的OSPF配置area-id为区域标识，路由器将限制只能在相同区域内交换子网信息，不同区域间不交换路由信息。另外，区域0为主干OSPF区域。不同区域交换路由信息必须经过区域0。一般地，某一区域要接入OSPF的0路由区域，该区域

16、必须至少有一台路由器为区域边缘路由器，即它既参与本区域路由又参与区域0路由。11.3单区域的OSPF配置2、在路由器上配置环回接口的命令：格式：Router(config)#interface loopback numberRouter(config-if)#ip address ip-address submask环回接口是一个逻辑接口，该接口不必使用no shutdown 命令激活接口。11.3单区域的OSPF配置3.更改优先级的命令(默认优先级为1)Router(config-if)#ip ospf priority numberNumber为优先级编号：025511.3单区域的OSPF配置11.3单区域的OSPF配置11.3单区域的OSPF配置11.3单区域的OSPF配置11.3单区域的OSPF配置11.3单区域的OSPF配置11.3单区域的OSPF配置11.3单区域的OSPF配置11.3单区域的OSPF配置