距离矢量路由协议特点

1、距离矢量路由协议特点本章内容 距离矢量路由协议基础 距离矢量路由协议防止环路的六种方法 配置RIP距离矢量的路由协议距离矢量算法运用矢量叠加的方式来获取和计算路由信息。把每一条路由信息看作由目的网络和距离（用metric来度量）组成的矢量，每个路由器从其邻居获得路由信息，并在获得的每一条路由信息上叠加从自己到达这个邻居的距离矢量，从而形成自己的路由信息。CDBACBADRoutingTableRoutingTableRoutingTableRoutingTableDistanceHow farVectorIn which direction距离矢量路由协议的特点距离矢量路由协议在相邻路由器之间

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

3、理基于距离矢量算法的路由协议有：rip、igrp等。ABCE0S0S0S1S0E0Routing Table 00S0S1Routing TableS00E00Routing Table E0S0 00距离矢量源信息的获得每个路由器的路由表在最初只有与之直连的网络路由器从邻居发现到达目的网络的最佳路径路由器从收集到的源信息中选择到达目标地址的最佳路径过一段时间后路由器收到邻居发来的网络信息，并将距离加1ABCE0S0S0S1S0E0Routing TableRouting Table0011S0S1S1S0Routing TableS00E00S0 1E0S0S0100距离矢量源信息的获得距离

4、矢量源信息的获得ABCE0S0S0S1S0E0Routing TableRouting Table0011S0S1S1S0Routing TableS00E00S0S012E0S0S0S01200路由器从收集到的源信息中选择到达目标地址的最佳路径过一段时间后路由器收到邻居发来的网络信息，并将距离加1距离矢量管理路由信息路由表的更新过程将通过路由器之间一步一步来完成A更新路由表网络结构的改变将导致路由表的更新距离矢量管理路由信息路由表的更新过程将通过路由器之间一步一步来完成A更新路由表在下一个周期后路由器A发送更新过的路由表网络结构的改变将导致路由表的更新距离矢量管理路由信息路由表的更新过程将通

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

6、0S1S0E0Routing TableS0E0S0S01200Routing TableE0S0S0S01200Routing TableS0S1S1S01100路 由 回 环缓慢的收敛容易造成路由信息的不一致上图中，RouterC的E0口发生故障，网络成为不可达,但是RouterA还没有收到通知,仍然以为可以通过RouterB到达网络，RouterB也以为自己可以到达网络。ABCE0S0S0S1S0E0XRouting TableS0E0S0S0120DownRouting TableE0S0S0S01200Routing TableS0S1S1S01100B在收到C的更新新信息之前，把自

7、己的路由表发送给C，于是，C就认为到达10.4.0.0 的最佳路径是通过B路 由 回 环ABCE0S0S0S1S0E0XRouting Table10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.002Routing Table10.1.0.0E0S0S0S01210.4.0.010.3.0.010.2.0.000Routing Table10.2.0.0S0S1S1S11110.1.0.010.4.0.010.3.0.000路由器 A 根据错误的信息升级它的路由表在RCRB，RBRA发送路由更新后，RA和RB中到达的距离加1，然后， RARB，RBRC，多次循

8、环，导致hop counts无限大路 由 回 环ABCE0S0S0S1S0E0XRouting TableS0S0S0S01210.3.0.010.1.0.010.2.0.010.4.0.002Routing TableE0S0S0S01410.1.0.010.4.0.010.3.0.010.2.0.000Routing TableS0S1S1S03110.2.0.010.1.0.010.4.0.010.3.0.000无 限 计 数10.4.0.0 网络的数据将在路由器 A, B, 和 C 之间循环10.4.0.0 网络的跳数将无限大ABCE0S0S0S1S0E0XRouting TableS

9、0S0S0S01204Routing TableE0S0S0S01610.1.0.010.4.0.010.3.0.010.2.0.000Routing TableS0S1S1S05110.2.0.010.1.0.010.4.0.010.3.0.000解决方法1：定义最大跳数指定最大跳数来防止路由回环定义最大条数只是在路由环路产生之后才有效的一个策略，我们需要另一个策略来尽量制止路由环路的产生，这就是水平分割。ABCE0S0S0S1S0E0XRouting Table10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.0016Routing TableE0S0S0S

10、011610.1.0.010.4.0.010.3.0.010.2.0.000Routing TableS0S1S1S016110.2.0.010.1.0.010.4.0.010.3.0.000解决方法2：水平分割不会接收到由自身传达出去的路由信息：C向B通告网络，B向A通告网络，因此，A就不能向B，B也不能向C发送关于网络的路由信息。水平分割只能避免出现环路，但如图，故障出现后A、B的路由表里关于故障网段的路由依然存在，需要一种策略使当C发现故障时，可以通知邻居该网段不可用，这就是路由中毒。ABCE0S0S0S1S0E0XXXRouting Table10.3.0.0S0S0S0S01210.

11、1.0.010.2.0.010.4.0.00DownRouting TableE0S0S0S01210.1.0.010.4.0.010.3.0.010.2.0.000Routing TableS0S1S1E11210.2.0.010.1.0.010.4.0.010.3.0.000解决方法3：路由中毒路由器将该路由信息的跳数标记为无穷大：第一个发现网络故障的路由器直接把到该网络的距离设为无限大（给自己下毒），即不可达，然后向其它路由器来宣告这一信息（给邻居下毒）。ABCE0S0S0S1S0E0XRouting Table10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4

12、.0.00无穷大Routing Table10.1.0.0E0S0S0S01可能down10.4.0.010.3.0.010.2.0.000Routing Table10.2.0.0S0S1S1E1可能down210.1.0.010.4.0.010.3.0.000Update包，下毒Update包，下毒解决方法4：毒性逆转毒性逆转可以超越水平分割为了保证所有的邻居都被“下毒”，它们会向“毒源”的方向反向“下毒”。ABCE0S0S0S1S0E0XRouting Table10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.00无穷大Routing Table10.1

13、.0.0E0S0S0S01可能down10.4.0.010.3.0.010.2.0.000Routing Table10.2.0.0S0S1S1E1可能down210.1.0.010.4.0.010.3.0.000Update包，反下毒Update包，反下毒解决方法5：Hold-Down 计时（抑制计时）为了保证B和C不受A的影响，就出现了抑制计时，即在路由器学习到某个网段出现故障，使自己路由表里关于该网段的路由变为“可能down”之后，还要保持该状态一段时间；一条路由信息无效之后，一段时间内这条路由都处于抑制状态，即在一定时间内不再接收关于同一目的地址的路由更新。如果从另一个路由器收到一条比

14、以前记录具有更好度量的路径，路由器立即更新该网络的路由并关闭抑制定时器。如果在抑制定时器期满前的任何时刻，从另一个路由器收到一条不比以前记录度量值好的路径，则路由器忽略这个更新。ABCE0S0S0S1S0E0XRouting Table10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.00无穷大Routing Table10.1.0.0E0S0S0S01210.4.0.010.3.0.010.2.0.000Routing Table10.2.0.0S0S1S1E1可能down210.1.0.010.4.0.010.3.0.000正准备下毒时，A的update包先

15、到了Update包，下毒X解决方法6：触发更新当路由表发生变化时路由器立即发送更新信息常规路由更新按照既定的时间间隔周期性发送，即使路由器检测到网络变化，也不会立即发送更新，需等到发送周期才发更新。触发更新一般与抑制定时器配合使用，才能有更好的效果ABCE0S0S0S1S0E0Xis unreachableis unreachableis unreachable一个完整的方案DBEAXC触发更新路由中毒最大度量值触发更新路由中毒最大度量值一个完整的方案DBEACXHolddownHolddownHolddown一个完整的方案DBEACXHolddownHolddownHolddownPoiso

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

17、量路由协议防止环路的六种方法 配置RIP路由协议RIP的特点: 一 依靠跳数来决定次优路由,16跳就 不可达. 二 管理距离是120 三 平均30秒更新路由表一次 (会有随机变量) 四 会产生环路 五 有两个版本 六 V1不支持VLSM,广播更新 七 V2支持VLSM,组播更新 八 支持协议认证RIP的特点100Mbps100MbpsRIP 的负载均衡Maximum 6 paths (default = 4), 在代价最小的等代价路径之间进行负载均衡,RIP不支持 非等价负载均衡。100Mbps100Mbps激活RIP协议Router(config)#router ripRouter(conf

18、ig-router)#network network-numberRIP 配 置选择所能到达的网络必须是有效的网络即A、B、C类网络号，不包括子网号和子网掩码RIP 配置举例S2E0S3S2S3ABC192.168.1.0 E0查看RIP信息RouterA#sh ip protocolsRouting Protocol is rip Sending updates every 30 seconds, next due in 0 seconds Invalid after 180 seconds, hold down 180, flushed after 240 Outgoing update

19、filter list for all interfaces is Incoming update filter list for all interfaces is Redistributing: rip Default version control: send version 1, receive any version Interface Send Recv Key-chain Ethernet0 1 1 2 Serial2 1 1 2 Routing for Networks: Routing Information Sources: Gateway Distance Last Up

20、date 10.1.1.2 120 00:00:10 Distance: (default is 120)S2E0S3S2S3ABC192.168.1.0 E0查看路由表S2E0S3S2S3ABC192.168.1.0 E0RouterA#sh ip routeCodes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area N1 - OSPF NSSA external type 1, N

21、2 - OSPF NSSA external type 2 E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, * - candidate default U - per-user static route, o - ODR T - traffic engineered routeGateway of last resort is not set 172.16.0.0/24 is subnetted, 1 subnetsC 172.16.1.0 is directly connected, Ethernet0 10.0.0.0/24 is subnetted, 2 subnetsR 10.2.2.0 120/1 via 10