距离矢量路由协议的特点PPT课件( 39页)

Update包，下毒
Update包，下毒
Routing Table 10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 1 10.4.0.0 S0 可能down
Routing Table 10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S1 可能down 10.1.0.0 E1 2
距离矢量—源信息的获得
10.1.0.0
10.2.0.0
10.3.0.0
10.4.0.0
E0
A
S0
S0
B
S1
S0
C
E0
Routing Table
10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 1 10.4.0.0 S0 2
Routing Table
10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S1 1 10.1.0.0 S0 1
水平分割只能避免出现环路，但如图，故障出现后A、B的路由表里关于故障网段 10.4.0.0的路由依然存在，需要一种策略使当C发现故障时，可以通知邻居该网段 不可用，这就是路由中毒。
解决方法3：路由中毒
10.1.0.0
10.2.0.0
10.3.0.0
10.4.0.0
E0
A
S0
S0
B
S1
S0
C
X
E0
10.1.0.0
10.2.0.0
10.3.0.0
10.4.0.0
E0
A
X S0
S0
B
X S1
S0
C
X
E0
Routing Table 10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 1 10.4.0.0 S0 2
Routing Table 10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S1 1 10.1.0.0 E1 2
Routing Table 10.3.0.0 S0 0 10.4.0.0 S0 4 10.2.0.0 S0 1 10.1.0.0 S0 2
• 10.4.0.0 网络的数据将在路由器 A, B, 和 C 之间循环 • 10.4.0.0 网络的跳数将无限大
解决方法1：定义最大跳数
10.1.0.0
10.2.0.0
距离矢量—源信息的获得
10.1.0.0
10.2.0.0
10.3.0.0
10.4.0.0
E0
A
S0
S0
B
S1
S0
C
E0
Routing Table 10.1.0.0 E0 0 10.2.0.0 S0 0
Routing Table 10.2.0.0 S0 0 10.3.0.0 S1 0
Routing Table 10.3.0.0 S0 0 10.4.0.0 E0 0
更新
B
A
路由表的更新过程将通过路由器之间一步一步来完成
收敛convergence
•同一网络中的每个路由器对整个网络拓补结构有一致 的认识这样一种状态称为收敛，即网络设备的路由表 与网络拓扑结构保持一致 。
•快速收敛是网络所期望的。当网络路由信息从一个稳 定状态由于拓补结构的变化而导致不稳定，经过自学 习到达又一个稳定状态所需的时间称为收敛时间。收 敛时间成为衡量路由选择协议好坏的一个重要指标。
10.4.0.0
E0
A
S0
S0
B
S1
S0
C
X
E0
Routing Table 10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 1 10.4.0.0 S0 4
Routing Table 10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S1 3 10.1.0.0 S0 1
Routing Table 10.3.0.0 S0 0 10.4.0.0 S0 2 10.2.0.0 S0 1 10.1.0.0 S0 2
•B在收到C的更新新信息之前，把自己的路由表发送给C， 于是，C就认为到达10.4.0.0 的最佳路径是通过B
路由回环
10.1.0.0
10.2.0.0
10.3.0.0
本章内容
距离矢量路由协议基础 距离矢量路由协议防止环路的六种方法
配置RIP路由协议
路由回环
10.1.0.0
10.2.0.0
10.3.0.0
10.4.0.0
E0
A
S0
S0
B
S1
源自文库
S0
C
E0
Routing Table 10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 1 10.4.0.0 S0 2
D
D
Routing Table
C
Routing Table
B
Routing Table
A
Routing Table
•距离矢量算法运用矢量叠加的方式来获取和计算路由信息。把每一条路 由信息看作由目的网络和距离（用metric来度量）组成的矢量，每个路 由器从其邻居获得路由信息，并在获得的每一条路由信息上叠加从自己 到达这个邻居的距离矢量，从而形成自己的路由信息。
Routing Table
10.3.0.0 10.4.0.0 10.2.0.0 10.1.0.0
S0 0 S0 无穷大 S0 1 S0 2
路由器将该路由信息的跳数标记为无穷大：第一个发现网络故障的路由器
直接把到该网络的距离设为无限大（给自己下毒），即不可达，然后向其它路由器来 宣告这一信息（给邻居下毒）。
第3章 路由器应用
距离矢量路由协议 RIP
Routing Information Protocol
本章内容
距离矢量路由协议基础 距离矢量路由协议防止环路的六种方法 配置RIP路由协议
距离矢量的路由协议
C Distance—How far Vector—In which direction
B A
Routing Table 10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S1 1 10.1.0.0 S0 1
Routing Table 10.3.0.0 S0 0 10.4.0.0 E0 0 10.2.0.0 S0 1 10.1.0.0 S0 2
每一个节点管理着与之相连的所有网络
Routing Table 10.3.0.0 S0 0 10.4.0.0 S0 Down 10.2.0.0 S0 1 10.1.0.0 S0 2
不会接收到由自身传达出去的路由信息：C向B通告10.4.0.0网络，B向A通
告10.4.0.0网络，因此，A就不能向B，B也不能向C发送关于10.4.0.0网络的路由 信息。
解决方法4：毒性逆转
10.1.0.0
10.2.0.0
10.3.0.0
10.4.0.0
E0
A
S0
S0
B
S1
S0
C
X
E0
Update包，反下毒
Update包，反下毒
Routing Table 10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 1 10.4.0.0 S0 可能down
10.3.0.0
10.4.0.0
E0
A
S0
S0
B
S1
S0
C
X
E0
Routing Table 10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 1 10.4.0.0 S0 16
Routing Table 10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S1 16 10.1.0.0 S0 1
•每个路由器都不知道整个网络的拓补结构，只知道与自己直接相连的网络情 况，并根据从邻居得到的路由信息来更新自己的路由表，然后周期性地发给 自己的邻居。
•类似于十字路口的路标指示牌告诉行车者到达目标走哪个方向、还有多远 •实现和管理都比较简单 •收敛速度比较慢，周期更新报文数据量大，消耗较多的带宽 •为避免路由环路必须进行各种特殊处理 •基于距离矢量算法的路由协议有：rip、igrp等。
counts无限大
无限计数
10.1.0.0
10.2.0.0
10.3.0.0
10.4.0.0
E0
A
S0
S0
B
S1
S0
C
X
E0
Routing Table 10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 1 10.4.0.0 S0 6
Routing Table 10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S1 5 10.1.0.0 S0 1
距离矢量路由协议的特点
•距离矢量路由协议在相邻路由器之间进行路由信息的传递，路由器周期性地 把自己的路由表routing table传送给邻居路由器neighbor routers 。距离 矢量协议路由器直接传递各自的路由表信息，路由器从邻居得到路由信息后 更新自己的路由表，并把自己更新后的路由表传给邻居，这样一级一级的传 递下下达到整个网络的同步。
Routing Table
10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S1 1 10.1.0.0 S0 1
Routing Table 10.3.0.0 S0 0 10.4.0.0 E0 0 10.2.0.0 S0 1
•路由器从收集到的源信息中选择到达目标地址的最佳路径 •过一段时间后路由器收到邻居发来的网络信息，并将距离加1
路由回环
10.1.0.0
10.2.0.0
10.3.0.0
10.4.0.0
E0
A
S0
S0
B
S1
S0
C
X
E0
Routing Table 10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 1 10.4.0.0 S0 2
Routing Table 10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S1 1 10.1.0.0 S1 1
Routing Table 10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S1 可能down 10.1.0.0 E1 2
更新
A
路由表的更新过程将通过路由器之间一步一步来完成
距离矢量—管理路由信息
更新路由表
在下一个周期后 路由器A发送更新
过的路由表
A
网络结构的 改变将导致 路由表的
更新
路由表的更新过程将通过路由器之间一步一步来完成
距离矢量—管理路由信息
更新路由表
更新路由表
在下一个周期后 路由器A发送更新
过的路由表
网络结构的 改变将导致 路由表的
Routing Table 10.3.0.0 S0 0 10.4.0.0 S0 2 10.2.0.0 S0 1 10.1.0.0 S0 2
路由器 A 根据错误的信息升级它的路由表
•在RC－>RB，RB－>RA发送路由更新后，RA和RB中到达10.4.0.0 的距离加1，然后， RA－>RB，RB－>RC，多次循环，导致hop
路由回环
10.1.0.0
10.2.0.0
10.3.0.0
10.4.0.0
E0
A
S0
S0
B
S1
S0
C
X
E0
Routing Table 10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 1 10.4.0.0 S0 2
Routing Table 10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S1 1 10.1.0.0 S0 1
Routing Table 10.3.0.0 S0 0 10.4.0.0 E0 0 10.2.0.0 S0 1 10.1.0.0 S0 2
•路由器从收集到的源信息中选择到达目标地址的最佳路径 •过一段时间后路由器收到邻居发来的网络信息，并将距离加1
距离矢量—管理路由信息
更新路由表
网络结构的 改变将导致 路由表的
Routing Table 10.3.0.0 S0 0 10.4.0.0 E0 Down 10.2.0.0 S0 1 10.1.0.0 S0 2
缓慢的收敛容易造成路由信息的不一致 上图中，RouterC的E0口发生故障，10.4.0.0网络成为不可达,但是RouterA 还没有收到通知,仍然以为可以通过RouterB到达10.4.0.0网络，RouterB也 以为自己可以到达10.4.0.0网络。
•每个路由器的路由表在最初只有与之直连的网络 •路由器从邻居发现到达目的网络的最佳路径
距离矢量—源信息的获得
10.1.0.0
10.2.0.0
10.3.0.0
10.4.0.0
E0
A
S0
S0
B
S1
S0
C
E0
Routing Table 10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 1
Routing Table
10.3.0.0 S0 0 10.4.0.0 S0 16 10.2.0.0 S0 1 10.1.0.0 S0 2
指定最大跳数来防止路由回环
定义最大条数只是在路由环路产生之后才有效的一个策略，我们需 要另一个策略来尽量制止路由环路的产生，这就是水平分割。
解决方法2：水平分割