距离矢量与链路状态路由协议分析ppt课件.ppt

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

1、第12章距离矢量与链路状态路由协议分析客户支援部周小云客支新员岗前培训系列教材前言通过对本章内容的学习，你可以掌握距离矢量路由协议和链路状态路由协议的基础知识，并了解这些协议的算法和原理。提纲距离矢量路由协议简介距离矢量路由协议分析链路状态路由协议简介链路状态路由协议分析距离矢量路由协议简介距离矢量(Distance-Vector)距离矢量路由选择协议也称为Bellman-Ford协议。距离矢量路由协议主要有：RIPV1,RIPV2,IGRP距离矢量路由器定期向相邻的路由器发送它们的整个路由选择表(routingtable

2、)。距离相邻路由器在从相邻路由器接收到的信息的基础之上建立自己的路由选择信息表。距离矢量路由协议简介距离矢量路由选择是一种路由选择协议算法。　　距离矢量路由协议有一个严重的缺点，缓慢的收敛时间过程会造成路由回路（RoutingLoop）。　　解决路由回环方法：水平分割，定义最大跳数，毒性逆转，触发更新，抑制时间。水平分割（split　horizon）:水平分割保证路由器记住每一条路由信息的来源，并且不在收到这条信息的端口上再次发送它。这是保证不产生路由循环的最基本措施。距离矢量路由协议简介水平分割（split　hori

3、zon）:水平分割保证路由器记住每一条路由信息的来源，并且不在收到这条信息的端口上再次发送它。这是保证不产生路由循环的最基本措施。定义最大跳数:距离矢量路由协议定义了一个最大值，允许最大为15跳,16跳既为不可用。毒性逆转（poison　reverse）:当一条路径信息变为无效之后，路由器并不立即将它从路由表中删除，而是用16，即不可达的度量值将它广播出去。这样虽然增加了路由表的大小，但对消除路由循环很有帮助，它可以立即清除相邻路由器之间的任何环路。距离矢量路由协议简介触发更新（trigger　update）:当路由表发

4、生变化时，更新报文立即广播给相邻的所有路由器，而不是等待30秒的更新周期。同样，当一个路由器刚启动RIP时，它广播请求报文。收到此广播的相邻路由器立即应答一个更新报文，而不必等到下一个更新周期。这样，网络拓扑的变化会最快地在网络上传播开，减少了路由循环产生的可能性。抑制计时（holddown　timer）:一条路由信息无效之后，一段时间内这条路由都处于抑制状态，即在一定时间内不再接收关于同一目的地址的路由更新。如果，路由器从一个网段上得知一条路径失效，然后，立即在另一个网段上得知这个路由有效。这个有效的信息往往是不正确的

5、，抑制计时避免了这个问题，而且，当一条链路频繁起停时，抑制计时减少了路由的浮动，增加了网络的稳定性。距离矢量路由协议简介真正的距离矢量路由协议只有RIPV1和RIPV2，因为它们只用到了HOP跳数做为唯一的计算路由的方法。IGRP是CISCO公司专有的动态距离矢量路由协议，它使用到了跳数，但是主要决定路由因数是链路带宽，延迟，负载，最大传输单元，设备可靠性，能力等。提纲距离矢量路由协议简介距离矢量路由协议分析链路状态路由协议简介链路状态路由协议分析距离矢量路由协议分析距离矢量路由使用的是贝尔曼-福特路由算法：所有参加的路由

6、器周期性地向外广播路由刷新报文，主要是由很多路由项（entry）组成的路由刷新报文。对路由来说，最主要的内容是目的地址和下一跳地址（nexthop）。距离矢量路由协议分析距离矢量路由在设计时，每个路由器管理了一个路由数据库，该路由数据库为系统中所有可能的信宿包含一个路由项，并为每个信宿保留如下信息：目的地址：在算法的IP实现中，这指的是主机或网络的IP地址。下一跳地址：到信宿的路由中的第一个路由器。距离矢量路由协议分析接口：用于到下一跳物理网络。metric值：一个数，指明本路由器到信宿的开销。定时器：路由项最后一次被修改

7、的时间。路由标记：区分路由为内部路由协议的路由还是外部路由协议的路由的标记。距离矢量路由协议分析距离矢量路由协议中，数据库由与系统直接相连的实体的描述初始化，通过从相邻路由器受到的报文修改维护。路由器间交换的最重要的信息是修改报文，参加路由维护计划的路由器发送当前存在于实体的描述路由数据库的路由修改报文。仅通过相邻路由器间交换路由信息是可以维护整个系统的最佳路由的。距离矢量路由协议分析距离矢量算法总是基于一个这样的事实：路由数据库中的路由已是目前通过报文交换而得到的最佳路由。同时，报文交换仅限于相邻的实体间，也就是说，实体

8、共享同一个网络。当然，要定义路由是最佳的，就必须有衡量的办法，这就用到前面所说的“metric”。距离矢量路由协议分析在距离矢量路由协议中，通常用可行路由所经的路由器数简单地计算metric值。在复杂的网络中，metric一般代表该路由传输数据报的延迟或其它发送开销。具体地说，距离矢量算法如下所述：距离