[精选]距离矢量路由协议的特点

《[精选]距离矢量路由协议的特点》由会员分享，可在线阅读，更多相关《[精选]距离矢量路由协议的特点（38页珍藏版）》请在金锄头文库上搜索。

1、第3章 路由器应用,距离矢量路由协议 RIP Routing Information Protocol,本章内容,距离矢量路由协议基础 距离矢量路由协议防止环路的六种方法 配置RIP路由协议,距离矢量的路由协议,距离矢量算法运用矢量叠加的方式来获取和计算路由信息。把每一条路由信息看作由目的网络和距离（用metric来度量）组成的矢量，每个路由器从其邻居获得路由信息，并在获得的每一条路由信息上叠加从自己到达这个邻居的距离矢量，从而形成自己的路由信息。,距离矢量路由协议的特点,距离矢量路由协议在相邻路由器之间进行路由信息的传递，路由器周期性地把自己的路由表routing table传送给邻居路由器

2、neighbor routers 。距离矢量协议路由器直接传递各自的路由表信息，路由器从邻居得到路由信息后更新自己的路由表，并把自己更新后的路由表传给邻居，这样一级一级的传递下下达到整个网络的同步。 每个路由器都不知道整个网络的拓补结构，只知道与自己直接相连的网络情况，并根据从邻居得到的路由信息来更新自己的路由表，然后周期性地发给自己的邻居。 类似于十字路口的路标指示牌告诉行车者到达目标走哪个方向、还有多远 实现和管理都比较简单 收敛速度比较慢，周期更新报文数据量大，消耗较多的带宽 为避免路由环路必须进行各种特殊处理 基于距离矢量算法的路由协议有：rip、igrp等。,A,B,C,10.1.0

3、.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,Routing Table,10.2.0.0,10.3.0.0,0,0,Routing Table,10.3.0.0,S0,0,10.4.0.0,E0,0,Routing Table,10.1.0.0,10.2.0.0,0,0,距离矢量源信息的获得,每个路由器的路由表在最初只有与之直连的网络 路由器从邻居发现到达目的网络的最佳路径,路由器从收集到的源信息中选择到达目标地址的最佳路径 过一段时间后路由器收到邻居发来的网络信息，并将距离加1,A,B,C,10.1.0.0,10.2.0.0,10.3.0.

4、0,10.4.0.0,E0,S0,S0,S1,S0,E0,Routing Table,10.1.0.0,10.2.0.0,10.3.0.0,Routing Table,10.2.0.0,10.3.0.0,10.4.0.0,10.1.0.0,0,0,1,1,Routing Table,10.3.0.0,S0,0,10.4.0.0,E0,0,10.2.0.0,1,1,0,0,距离矢量源信息的获得,距离矢量源信息的获得,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,Routing Table,10.1.0.0,10.2.0.0

5、,10.3.0.0,10.4.0.0,Routing Table,10.2.0.0,10.3.0.0,10.4.0.0,10.1.0.0,0,0,1,1,Routing Table,10.3.0.0,S0,0,10.4.0.0,E0,0,10.2.0.0,S0,10.1.0.0,1,2,1,2,0,0,路由器从收集到的源信息中选择到达目标地址的最佳路径 过一段时间后路由器收到邻居发来的网络信息，并将距离加1,距离矢量管理路由信息,路由表的更新过程将通过路由器之间一步一步来完成,A,更新路由表,距离矢量管理路由信息,路由表的更新过程将通过路由器之间一步一步来完成,A,更新路由表,距离矢量管理路由

6、信息,路由表的更新过程将通过路由器之间一步一步来完成,A,B,更新路由表,更新路由表,收敛convergence,同一网络中的每个路由器对整个网络拓补结构有一致的认识这样一种状态称为收敛，即网络设备的路由表与网络拓扑结构保持一致 。 快速收敛是网络所期望的。当网络路由信息从一个稳定状态由于拓补结构的变化而导致不稳定，经过自学习到达又一个稳定状态所需的时间称为收敛时间。收敛时间成为衡量路由选择协议好坏的一个重要指标。,本章内容,距离矢量路由协议基础 距离矢量路由协议防止环路的六种方法 配置RIP路由协议,路 由 回 环,每一个节点管理着与之相连的所有网络,A,B,C,10.1.0.0,10.2.

7、0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,Routing Table,10.3.0.0,S0,E0,S0,S0,1,2,10.1.0.0,10.2.0.0,10.4.0.0,0,0,Routing Table,10.1.0.0,E0,S0,S0,S0,1,2,10.4.0.0,10.3.0.0,10.2.0.0,0,0,Routing Table,10.2.0.0,S0,S1,S1,S0,1,1,10.1.0.0,10.4.0.0,10.3.0.0,0,0,路 由 回 环,缓慢的收敛容易造成路由信息的不一致 上图中，RouterC的E0口发生故障，10.4

8、.0.0网络成为不可达,但是RouterA还没有收到通知,仍然以为可以通过RouterB到达10.4.0.0网络，RouterB也以为自己可以到达10.4.0.0网络。,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,X,Routing Table,10.3.0.0,S0,E0,S0,S0,1,2,10.1.0.0,10.2.0.0,10.4.0.0,0,Down,Routing Table,10.1.0.0,E0,S0,S0,S0,1,2,10.4.0.0,10.3.0.0,10.2.0.0,0,0,Routing Ta

9、ble,10.2.0.0,S0,S1,S1,S0,1,1,10.1.0.0,10.4.0.0,10.3.0.0,0,0,B在收到C的更新新信息之前，把自己的路由表发送给C，于是，C就认为到达10.4.0.0 的最佳路径是通过B,路 由 回 环,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,X,路由器 A 根据错误的信息升级它的路由表 在RCRB，RBRA发送路由更新后，RA和RB中到达10.4.0.0的距离加1，然后， RARB，RBRC，多次循环，导致hop counts无限大,路 由 回 环,A,B,C,10.1.0

10、.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,X,Routing Table,1,2,0,2,Routing Table,1,4,0,0,Routing Table,3,1,0,0,无 限 计 数,10.4.0.0 网络的数据将在路由器 A, B, 和 C 之间循环 10.4.0.0 网络的跳数将无限大,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,X,Routing Table,10.3.0.0,1,2,10.1.0.0,10.2.0.0,10.4.0.0,0,4,Ro

11、uting Table,1,6,0,0,Routing Table,5,1,0,0,解决方法1：定义最大跳数,指定最大跳数来防止路由回环 定义最大条数只是在路由环路产生之后才有效的一个策略，我们需要另一个策略来尽量制止路由环路的产生，这就是水平分割。,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,X,解决方法2：水平分割,不会接收到由自身传达出去的路由信息：C向B通告10.4.0.0网络，B向A通告10.4.0.0网络，因此，A就不能向B，B也不能向C发送关于10.4.0.0网络的路由信息。 水平分割只能避免出现环路，但

12、如图，故障出现后A、B的路由表里关于故障网段10.4.0.0的路由依然存在，需要一种策略使当C发现故障时，可以通知邻居该网段不可用，这就是路由中毒。,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,X,X,X,解决方法3：路由中毒,路由器将该路由信息的跳数标记为无穷大：第一个发现网络故障的路由器直接把到该网络的距离设为无限大（给自己下毒），即不可达，然后向其它路由器来宣告这一信息（给邻居下毒）。,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,X,Up

13、date包，下毒,Update包，下毒,解决方法4：毒性逆转,毒性逆转可以超越水平分割 为了保证所有的邻居都被“下毒”，它们会向“毒源”的方向反向“下毒”。,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,X,Update包，反下毒,Update包，反下毒,解决方法5：Hold-Down 计时（抑制计时）,为了保证B和C不受A的影响，就出现了抑制计时，即在路由器学习到某个网段出现故障，使自己路由表里关于该网段的路由变为“可能down”之后，还要保持该状态一段时间； 一条路由信息无效之后，一段时间内这条路由都处于抑制状态，即

14、在一定时间内不再接收关于同一目的地址的路由更新。 如果从另一个路由器收到一条比以前记录具有更好度量的路径，路由器立即更新该网络的路由并关闭抑制定时器。 如果在抑制定时器期满前的任何时刻，从另一个路由器收到一条不比以前记录度量值好的路径，则路由器忽略这个更新。,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,X,正准备下毒时， A的update包先到了,Update包，下毒,X,解决方法6：触发更新,当路由表发生变化时路由器立即发送更新信息 常规路由更新按照既定的时间间隔周期性发送，即使路由器检测到网络变化，也不会立即发送更

15、新，需等到发送周期才发更新。 触发更新一般与抑制定时器配合使用，才能有更好的效果,A,B,C,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,X,Network 10.4.0.0 is unreachable,Network 10.4.0.0 is unreachable,Network 10.4.0.0 is unreachable,10.1.0.0,一个完整的方案,D,B,E,A,X,C,10.4.0.0,触发更新 路由中毒 最大度量值,触发更新 路由中毒 最大度量值,一个完整的方案,D,B,E,A,C,X,10.4.0.0,Holddown,Ho

16、lddown,Holddown,一个完整的方案,D,B,E,A,C,X,10.4.0.0,Holddown,Holddown,Holddown,Poison Reverse,Poison Reverse,Poison Reverse,Poison Reverse,一个完整的方案,D,B,E,A,C,X,10.4.0.0,Holddown,Holddown,Holddown,Packet for Network 10.4.0.0,Packet for Network 10.4.0.0,在Hold-down有效期内，路由器A, D, E 仍然企图向网络10.4.0.0转发数据包。B会丢弃。,数据包被丢弃,一个完整的方案,D,B,E,A,C,10.4.0.0,解除Hold-down,解除Hold-down,解除Hold-down,触发更新,如果该网段在Hold-down时间里恢复，B会向A和D再向C发送触发更新数据包，通知他们10.4.0.0已经恢复。,Link up!,X,X,X,触发更新,触发更新,触发更新,本章内容,距离矢量路由协议基础 距离矢量路由协议防止环路的六种方法 配置RIP路