距离矢量路由协议

3
R
B
R
C 距离—远近 矢量—方向
R
A
R
D
R
D
R
C
R
B
R
A
路由表
路由表
路由表
路由表
路由更新
4
18.1.0.0
S1
R
A
S0
18.2.0.0
S1
R
B
18.3.0.0
S0 S1
R
C
18.4.0.0
S0
Routing Table
18.1.0.0 18.2.0.0 S1 S0 0 0
Routing Table 18.2.0.0 18.3.0.0 S1 S0 0 0
Routing Table 18.2.0.0 18.3.0.0 18.1.0.0 18.4.0.0 S0 S1 S0 S1 0 0 1 1
Routing Table 18.3.0.0 18.4.0.0 18.2.0.0 18.1.0.0 S0 E0 S0 S0
路由更新1：传播了一条过时的错误信息
12
保持时间内，如果有数据包要发往故障网段，会如何处理？ D40.0.0.0 (，C) B 0:0:15 A
Packets for Net 40.0.0.0
0:0:35 C

40.0.0.0
E
D40.0.0.0 (2，D)
D
D40.0.0.0 (，直接)
18.1.0.0
18.2.0.0 18.3.0.0 18.4.0.0
E0
S0 S0 S0
0
0 1 ∞
18.2.0.0
18.3.0.0 18.1.0.0 18.4.0.0
S0
S1 S0 S1
0
0 1 ∞
18.3.0.0
18.4.0.0 18.2.0.0 18.1.0.0
S0
E0 S0 S0
路由更新…….
0:0:35
C

40.0.0.0 E
D40.0.0.0 (2，D) D40.0.0.0 (，C)
D40.0.0.0 (，直接)
A接收到来自B的“网络40.0.0.0可能不可达”报文： 1. 启动保持计时器； 2. 在路由刷新之前，仍然可以向信宿发送数据包； 3. 计时器时间到时，刷新路由表。
31
20
18.1.0.0
E0
R
A
S0
18.2.0.0
S0
R
B
18.3.0.0
S1 S0
R
C
E0
X
0
Routing Table
Routing Table
Routing Table 0 0 1 18.3.0.0 18.4.0.0 18.2.0.0 18.1.0.0 S0 E0 S0 S0
18.1.0.0
18.2.0.0 18.3.0.0
Routing Table 18.3.0.0 18.4.0.0 S1 S0 0 0
路由表的学习
5
18.1.0.0
S1
R
A
S0
18.2.0.0
S1
R
B
18.3.0.0
S0 S1
R
C
18.4.0.0
S0
Routing Table 18.1.0.0 18.2.0.0 18.3.0.0 S1 S0 S0 0 0 1
S0 S1 S0 S1

1 2
18.4.0.0
S0
可能down
22
18.1.0.0
E0
R
A
S0
18.2.0.0
S0
R
B
18.3.0.0
S1 S0
R
C
E0
X
0
Routing Table 18.1.0.0 18.2.0.0 18.3.0.0 18.4.0.0 E0 S0 S0 S0 0 0 1
Routing Table 18.2.0.0 18.3.0.0 18.1.0.0 18.4.0.0 S0 S1 S0 S1 0 0 1
S0
S1 S0 S1
0
0 1 1
18.3.0.0
18.4.0.0 18.2.0.0 18.1.0.0
S0
S0 S0
E0 Down
网络18.4.0.0断开
11
18.1.0.0
E0
R
A
S0
18.2.0.0
S0
R
B
18.3.0.0
S1 S0
R
C
E0
X
0 2 1 2
Routing Table 18.1.0.0 18.2.0.0 18.3.0.0 18.4.0.0 E0 S0 S0 S0 0 0 1 2
距离矢量路由协议
本章主要内容
距离矢量路由协议的原理； 距离矢量路由协议保证路由表正确性的 方法； RIP与RIPv2的区别和配置； IGRP的特点和配置；

2
（一）距离矢量路由协议基础
一、路由表的相互学习：
1、路由更新： 周期性地相互传递信息 每个路由器向与它相邻的站点发送一个包含它到所有其他路由器 的距离的向量（最短路径或最小代价） 维护各自的路由表 路由器根据邻居发送的距离—向量的动态信息启动算法，更新路 由表 路由器不知道整个网络确切的拓朴图(因为这些路由器是通过互相传递 路由表来学习路由的) RIP, IGRP
18
18.1.0.0
E0
R
A
S0
18.2.0.0
R
B
18.3.0.0
S1
R
S0
X
S0
X
0 0 1 1
C
E0
X
0 1 2
19
Routing Table 18.1.0.0 18.2.0.0 18.3.0.0 18.4.0.0 E0 S0 S0 S0 0 0 1 2
Routing Table 18.2.0.0 18.3.0.0 18.1.0.0 18.4.0.0 S0 S1 S0 S1
18.1.0.0
E0
R
A
S0
18.2.0.0
S0
R
B
18.3.0.0
S1 S0
R
C
E0
X
0
2 1 2
Routing Table
Routing Table
Routing Table
18.1.0.0
18.2.0.0 18.3.0.0 18.4.0.0
E0
S0 S0 S0
0
0 1 4
18.2.0.0
18.3.0.0 18.1.0.0 18.4.0.0
如果网络状态转变，down up，关闭计时器，保留
原有路由信息； 如果收到来自RB的关于信宿的路由信息，且路径比 原有路径短，则关闭计时器，更新路由信息； 如果无上述两种情况发生，计时器到时，更新路由为 信宿不可达。
24
Update after hold-down Time
网络 18.4.0.0 不可到达
10
18.1.0.0
E0
R
A
S0
18.2.0.0
S0
R
B
18.3.0.0
S1 S0
R
C
E0
X
0
1 2
Routing Table
Routing Table
Leabharlann Baidu
Routing Table
18.1.0.0
18.2.0.0 18.3.0.0 18.4.0.0
E0
S0 S0 S0
0
0 1 2
18.2.0.0
18.3.0.0 18.1.0.0 18.4.0.0
1、最大度量值
定义一个最大的度量值，当故障路由 的度量值达到最大值后，路由器就认为这 条路由已经失效，将它清除出路由表。 RIP协议定义的最大度量值是15； IGRP协议的最大度量值是255；
17
2、水平分割（Split Horizon）
逻辑思想是阻止路由信息返回最初发送 的方向。对一台路由器来说，从一个方向学 来的路由信息，不能再放入发回那个方向的 路由更新包并且又发回那个方向。
S0
S1 S0 S1
0
0 1 3
18.3.0.0
18.4.0.0 18.2.0.0 18.1.0.0
S0
E0 S0 S0
路由更新2
13
18.1.0.0
E0
R
A
S0
18.2.0.0
S0
R
B
18.3.0.0
S1 S0
R
C
E0
X
0
∞ 1 2
Routing Table
Routing Table
Routing Table
E0
S0 S0
0
0 1
18.2.0.0 18.3.0.0 18.1.0.0 18.4.0.0
S0 S1 S0 S1

1 2
18.4.0.0
S0 可能down
可能down
毒性逆转法
21
18.1.0.0
E0
R
A
S0
18.2.0.0
S0
R
B
18.3.0.0
S1 S0
R
C
E0
X
0
Routing Table
0:0:15
C 到时 40.0.0.0 E

刷新路由 D40.0.0.0 (，直接)
B和D接收到来自C的“网络40.0.0.0可能不可达”报文： 1. 启动各自的保持计时器； 2. 用触发刷新法立即向A发送“信宿可能不可达”通知； 3. C计时器到时，更新路由表。
30
（3）A接收到触发刷新报文
D40.0.0.0 (，C) B 0:0:15 A D 0:0:30
26
18.1.0.0
E0
R
A
S0
18.2.0.0
S0
R
B
18.3.0.0
S1 S0
R
C
E0
X
27
四、解决路由环路方法综合使用
28
（1）C发现信宿不可达
D40.0.0.0 (1，C) B A D40.0.0.0 (2，D) D40.0.0.0 (1，C) D D40.0.0.0 (，直接)
D40.0.0.0 (，直接) 0:0:05 C 40.0.0.0 E

C发现网络40.0.0.0不可达： 1. 用毒性逆转法将到达网络40.0.0.0的距离该为： 2. 启动保持计时器； 3. 用触发刷新法立即向B和C发送“信宿可能不可达”通知。
29
（2）B和D接收到触发刷新报文
D40.0.0.0 (，C)
A D40.0.0.0 (2，D） D40.0.0.0 (，C) D 0:0:10 B
Routing Table 18.3.0.0 18.4.0.0 18.2.0.0 18.1.0.0 S0 E0 S0 S0
4
1 2
2
3
23
4、保持关闭（Hold-down Timers）

当RC发现网络18.4.0.0发生故障时，启动保持 计时器 在路由器学习到某个网段出现了故障，使自己路 由表里关于该网段的路由变为“可能down”状态 之后，还要保持一段时间。在保持计时期间内：
18.1.0.0
E0
R
A
S0
18.2.0.0
S0
R
B
18.3.0.0
S1 S0
R
C
E0
Update after hold-down Time
控制定时器
25
5、触发更新（Triggered Updates）


当C发现网络发生故障时，不等下一刷新周 期到来，立刻更改路由为“信宿不可达” 引起全网的连锁反映，迅速刷新
14

问题：
逐站传递更新信息，算法的收敛速度慢 有可能出现各站路由信息不一致

后果：
在站点间构成更新路由的路径环（Routing
Loops） 计数至无穷大（Count to Infinity）
15
三、路由环路的解决办法
最大度量值 水平分割 路由中毒
毒性逆转
保持关闭 触发刷新
16
S1
R
B
18.3.0.0
S0 S1
R
C
18.4.0.0
S0
Routing Table 18.1.0.0 18.2.0.0 18.3.0.0 18.4.0.0 S1 S0 S0 S0 0 0 1 2
Routing Table 18.2.0.0 18.3.0.0 18.1.0.0 18.4.0.0 S1 S0 S1 S0 0 0 1 1
8
3、收敛的概念： 因网络升级、重新配置或网络故障而 改变，网络的信息库就必须随之改变，信 息需要以精确的、一致的观点反映新的拓 扑结构，这个精确、一致的观点就称为收 敛。 当一个互联网中的所有路由器都运行 着相同的信息时，就称该网络已收敛。
9
二、路由环路问题
当网络对一个新配置的收敛反应比 较缓慢，而引起路由选择表条目不一致 时，就会产生路由环路。
Routing Table 18.3.0.0 18.4.0.0 18.2.0.0 18.1.0.0 S0 S0 S0 E0 Down
水平分割
3、路由中毒（Route Poisoning）


方法： 当RC发现网络18.4.0.0发生故障时，主动将 到达信宿的距离改为。 结果 如果无其他到达信宿的路径，算法迅速收敛 为信宿不可达。 如果存在其他到达信宿的路径，RC根据传播 过来的信息再做修改。
Routing Table 18.3.0.0 18.4.0.0 18.2.0.0 18.1.0.0 S1 S0 S1 S1 0 0 1 2
路由表的学习
7
2.拓扑结构的改变是如何通过路由器的网络传 输的
更新路由表 更新路由表
R
B
路由器A把更 新后的路由表 传送给邻居
R
A
网络的变化 导致路由表 的更新
Routing Table 18.2.0.0 18.3.0.0 18.1.0.0 18.4.0.0 S1 S0 S1 S0 0 0 1 1
Routing Table 18.3.0.0 18.4.0.0 18.2.0.0 S1 S0 S1 0 0 1
路由表的学习
6
18.1.0.0
S1
R
A
S0
18.2.0.0
Routing Table
Routing Table 0 0 1 18.3.0.0 18.4.0.0 18.2.0.0 18.1.0.0 S0 E0 S0 S0
18.1.0.0
18.2.0.0 18.3.0.0
E0
S0 S0
0
0 1
2
18.2.0.0 18.3.0.0 18.1.0.0 18.4.0.0