距离矢量路由协议ppt课件
合集下载
距离矢量路由协议的特点(ppt 39页)
第3章 路由器应用
距离矢量路由协议 RIP
Routing Information Protocol
本章内容
➢ 距离矢量路由协议基础 距离矢量路由协议防止环路的六种方法 配置RIP路由协议
距离矢量的路由协议
C Distance—How far Vector—In which direction
B A
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网络。
解决方法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.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
距离矢量路由协议 RIP
Routing Information Protocol
本章内容
➢ 距离矢量路由协议基础 距离矢量路由协议防止环路的六种方法 配置RIP路由协议
距离矢量的路由协议
C Distance—How far Vector—In which direction
B A
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网络。
解决方法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.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
距离矢量路由协议的特点
简单性
距离矢量路由协议实现简单， 易于部署和维护。
灵活性
能够适应网络拓扑变化，快速 收敛。
可靠性
通过多路径备份和路由环路避 免，提高路由的可靠性。
工作原理
路由信息交换
节点之间通过定期交换路由信息，更新邻居节点和路 径信息。
最佳路径选择
根据距离度量和路径可靠性等因素，选择最佳路径进 行数据传输。
路由环路避免
Floyd-Warshall算法
总结词
Floyd-Warshall算法是一种用于查找所有节点对之间最短路径的动态规划算法。在距离矢量路由协议中，FloydWarshall算法用于计算网络中所有节点之间的最短路径。
详细描述
Floyd-Warshall算法的基本思想是通过构建一个中间节点矩阵，逐步计算出所有节点对之间的最短路径。算法通 过不断更新节点间的距离值，最终得到一个所有节点对之间的最短路径矩阵。Floyd-Warshall算法适用于稀疏图 和稠密图，具有较高的计算效率和准确性。
适用于对可靠性要求高的场景。
02 路由计算方式
CHAPTER
Bellman-Ford算法
总结词
Bellman-Ford算法是一种经典的动态规划算法，用于解决最短路径问题。在距离矢量路由协议中， Bellman-Ford算法用于计算从源节点到目的节点的最短路径。
详细描述
Bellman-Ford算法的基本思想是通过迭代的方式，从源节点开始，逐步计算每个节点到源节点的最短 距离。算法通过不断更新节点间的距离值，最终找到从源节点到目的节点的最短路径。Bellman-Ford 算法具有较好的稳定性和扩展性，适用于大规模网络。
通过限制路由信息的转发范围和采用路由汇总等技术 ，避免路由环路的发生。
距离矢量路由协议实现简单， 易于部署和维护。
灵活性
能够适应网络拓扑变化，快速 收敛。
可靠性
通过多路径备份和路由环路避 免，提高路由的可靠性。
工作原理
路由信息交换
节点之间通过定期交换路由信息，更新邻居节点和路 径信息。
最佳路径选择
根据距离度量和路径可靠性等因素，选择最佳路径进 行数据传输。
路由环路避免
Floyd-Warshall算法
总结词
Floyd-Warshall算法是一种用于查找所有节点对之间最短路径的动态规划算法。在距离矢量路由协议中，FloydWarshall算法用于计算网络中所有节点之间的最短路径。
详细描述
Floyd-Warshall算法的基本思想是通过构建一个中间节点矩阵，逐步计算出所有节点对之间的最短路径。算法通 过不断更新节点间的距离值，最终得到一个所有节点对之间的最短路径矩阵。Floyd-Warshall算法适用于稀疏图 和稠密图，具有较高的计算效率和准确性。
适用于对可靠性要求高的场景。
02 路由计算方式
CHAPTER
Bellman-Ford算法
总结词
Bellman-Ford算法是一种经典的动态规划算法，用于解决最短路径问题。在距离矢量路由协议中， Bellman-Ford算法用于计算从源节点到目的节点的最短路径。
详细描述
Bellman-Ford算法的基本思想是通过迭代的方式，从源节点开始，逐步计算每个节点到源节点的最短 距离。算法通过不断更新节点间的距离值，最终找到从源节点到目的节点的最短路径。Bellman-Ford 算法具有较好的稳定性和扩展性，适用于大规模网络。
通过限制路由信息的转发范围和采用路由汇总等技术 ，避免路由环路的发生。
网络规划与设计：10 距离矢量路由协议
25
4.4.2 问题: 计数至无穷大
26
4.4.2问题: 计数至无穷大
27
4.4.2问题: 计数至无穷大
28
4.4.3 设置最大值
为了防止度量无限增大，可以通过设置最大度量值来 界定“无穷大”.
29
4.4.3设置最大值
▪ 距离矢量路由协议指定一个度量值来限定无穷大 ▪ 一旦路由器计数达到该“无穷大”值，该路由就会被标记
9
4.1.4路由协议特征
▪ 路由协议特性比较
10
4.2 网络发现
11
4.2.1 冷启动
▪ 路由器初始启动 -最初的网络发现 ▪直连网络写入路由表
12
4.2.2 初次路由信息交换
13
4.2.3 路由信息交换
14
4.2.4 收敛
▪ 路由器收敛完成 -当所有路由表包含相同网络信息
▪ 路由器继续交换路由信息 -当无新信息时收敛结束
15
4.2.4 收敛
▪ 网络在达到收敛前无法完全正常工作. ▪ 收敛的速度包含两个方面：
-路由器在路由更新中向其邻居传播拓扑结构变化的速度。 -使用收集到的新路由信息计算最佳路径路由的速度。
16
4.3 路由表维护
17
4.3.1定期更新: RIPv1 & IGRP
▪ 定期更新: RIPv1 & IGRP 路由器以预定义的时间间隔向邻居发送完整的路由表
▪ 当发生以下情况之一时，就会发出触发更新： - 接口状态改变（开启或关闭） - 某条路由进入（或退出）“不可达”状态 - 路由表中增加了一条路由
21
4.3.4 随机抖动
同步更新:
当多路访问 LAN 网段上的多台路由器同时发送路由更新时. ▪同步更新的问题
4.4.2 问题: 计数至无穷大
26
4.4.2问题: 计数至无穷大
27
4.4.2问题: 计数至无穷大
28
4.4.3 设置最大值
为了防止度量无限增大，可以通过设置最大度量值来 界定“无穷大”.
29
4.4.3设置最大值
▪ 距离矢量路由协议指定一个度量值来限定无穷大 ▪ 一旦路由器计数达到该“无穷大”值，该路由就会被标记
9
4.1.4路由协议特征
▪ 路由协议特性比较
10
4.2 网络发现
11
4.2.1 冷启动
▪ 路由器初始启动 -最初的网络发现 ▪直连网络写入路由表
12
4.2.2 初次路由信息交换
13
4.2.3 路由信息交换
14
4.2.4 收敛
▪ 路由器收敛完成 -当所有路由表包含相同网络信息
▪ 路由器继续交换路由信息 -当无新信息时收敛结束
15
4.2.4 收敛
▪ 网络在达到收敛前无法完全正常工作. ▪ 收敛的速度包含两个方面：
-路由器在路由更新中向其邻居传播拓扑结构变化的速度。 -使用收集到的新路由信息计算最佳路径路由的速度。
16
4.3 路由表维护
17
4.3.1定期更新: RIPv1 & IGRP
▪ 定期更新: RIPv1 & IGRP 路由器以预定义的时间间隔向邻居发送完整的路由表
▪ 当发生以下情况之一时，就会发出触发更新： - 接口状态改变（开启或关闭） - 某条路由进入（或退出）“不可达”状态 - 路由表中增加了一条路由
21
4.3.4 随机抖动
同步更新:
当多路访问 LAN 网段上的多台路由器同时发送路由更新时. ▪同步更新的问题
H3C认证课件：DA000008 距离矢量路由协议(RIP)ISSEU
特点和适用范围
RIP是一种老旧但成熟的协议，易 于学习和部署，适用于小型或不 太复杂的局域网；但是，在大型 和复杂的网络中，RIP可能会出现 性能问题。
与其他路由协议的比较
RIP与其他路由协议，例如OSPF、 BGP和EIGRP等协议相比，优点是 简单易用，缺点是速度较慢，可 扩展性差。
RIP基本概念
实验和应用
RIP路由协议的实验设计
在实验环境中，设计和模拟RIP协 议的工作原理，分析其表现和特 性。
RIP路由协议的应用场景
根据不同网络规模、网络复杂度 和应用需求，选择合适的网络路 由协议，其中RIP路由协议适用于 小型和不太复杂的网络。
RIP路由协议在网络中的应 用案例
例如在局域网中进行IPv4网络路 由选择，可使用RIP协议实现。
RIP通过周期性广播、及时更 新、请求和应答等方式，为 实现网络中的路由信息交换。
RIP路由信息的交换
1
学习和存储
参考距离向量选定最佳路由，并将RE信息存储在路由表中。
2
请求和应答
当发现RE信息更新时，向相邻路由发送请求消息，收到请求消息后，对方发送其路由表中的 相应条目。
3
更新和失效
ห้องสมุดไป่ตู้
当收到新的RE信息时，比较其它邻居所提供的信息，选择最优的路径进行更新；当超过一定 次数（通常是15）未收到路由更新时，该路由即为失效。
RIP路由协议可能会在人工智能、5G网络、大数据等方面得到更广泛的应用和发展，目前各 种路由协议相互影响与发展，因此未来是互为发展与竞争关系的。
RIP与OSPF是两种完全不同的路 由协议，它们在本质上是无法 互操作的。
RIP与BGP的互操作
RIP与BGP可以互操作，但这种 互操作实现的前提是操作者必 须非常熟悉这两个协议的工作 原理。
距离矢量算法解析PPT
30.0.0.0 1 20.0.0.2
40.0.0.0 2 20.0.0.2
2020/3/16
Routing Table
Routing Table
Net
Hop Next Hop Net
Hop Next Hop
10.0.0.0 1 20.0.0.0 0
20.0.0.1 被标10记.0为.0.无0 2 效 20.0.0.0 1
20.0.0.0
R2
30.0.0.0
R3 40.0.0.0
Routing Table
30.0.0.1 30.0.0.1
30.0.0.0 0
30.0.0.0 0
40.0.0.0 1 30.0.0.2 40.0.0.0 16
路由环路－3
10.0.0.0
R1
.1
.2
.1
.2
20.0.0.0
R2
30.0.0.0
R3 40.0.0.0
Routing Table 发送40.0.0.0的R路outing Table
结点A的初始路由表
目标
开销
下一跳
B
1
B
C
1
C
D
∞
—
E
1
E
F
1
F
G
∞
—
结点A的最终路由表
目标
开销
下一跳
B
1
B
C
1
C
D
2
C
E
1
E
F
1
F
G
2
C
距离矢量详解
存储在结点 的信息
到每个结点的距离
A
B
C
04 距离矢量路由协议
04 距离矢量路由协议4.1 距离矢量路由协议简介4.1.1 距离矢量路由协议1、距离矢量路由协议包括RIP、IGRP 和EIGRP。
1）RIPRIP（路由信息协议）最初在RFC 1058 中定义。
主要有以下特点：使用跳数作为选择路径的度量。
如果某网络的跳数超过15，RIP 便无法提供到达该网络的路由。
默认情况下，每30 秒通过广播或组播发送一次路由更新。
2）IGRPIGRP（内部网关路由协议）是由Cisco 开发的专有协议。
IGRP 的主要设计特点如下：使用基于带宽、延迟、负载和可靠性的复合度量。
默认情况下，每90 秒通过广播发送一次路由更新。
IGRP 是EIGRP 的前身，现在已不再使用。
3）EIGRPEIGRP（增强型IGRP）是Cisco 专用的距离矢量路由协议。
EIGRP 主要具有以下特点：能够执行不等价（且按比例）负载均衡。
使用扩散更新算法(DUAL) 计算最短路径。
不需要像RIP 和IGRP 一样进行定期更新。
只有当拓扑结构发生变化时才会发送路由更新。
4.1.2距离矢量技术1、距离矢量的含义：距离矢量意味着用距离和方向矢量来通告路由。
距离使用诸如跳数这样的度量确定，而方向则是下一跳路由器或送出接口。
2、使用距离矢量路由协议的路由器并不了解到达目的网络的整条路径。
该路由器只知道：●应该往哪个方向或使用哪个接口转发数据包●自身与目的网络之间的距离距离矢量路由协议的路由的获取都是基于从邻居处得到的，所以距离矢量路由协议也被称为传闻路由。
3、距离矢量路由协议的工作方式：1）按照一定的时间间隔发送定期（周期性）更新（Periodic Updates）（RIP 的间隔为30 秒，IGRP 的间隔为90 秒,EIGRP不作定期更新）。
2）使用距离矢量路由的路由器不了解网络拓扑结构。
3）（RIP、IGRP）定期向所有邻居发送整个路由表更新。
EIGRP触发更新变化信息。
4.1.3路由协议算法1、用于路由协议的算法定义了以下过程：1)发送和接收路由信息的机制。
HC110111004 距离矢量路由协议
Page12
定义路由不可达
Routing Table
11.1.0.0
Routing Table 目标网络 11.1.0.0 11.2.0.0 11.3.0.0 11.4.0.0. 接口 E0 S0 S0 S0 跳数 0 0 1 16
目标网络
接口 S0 S1 S1 S0
跳数 0 0 16 1
E0 S0
.1
目标网络 下一跳 －－ －－ 跳数 0 0
下一跳为路由器 A的接口IP地址
跳数为0＋1
Copyright © 2010 Huawei Technologies Co., Ltd. All rights reserved.
Page8
更新原则
改变（1）
RTA 10.1.1.0/30 .1
目标网络 10.1.1.0 10.1.2.0 下一跳 －－ －－
目标网络
11.1.0.0 11.2.0.0
接口
E0 S0
跳数
0 0
E0 S0
11.2.0.0 S0
B
11.2.0.0 11.3.0.0 11.4.0.0
A C
S0
S1 11.3.0.0
11.1.0.0
11.3.0.0
11.4.0.0.
S0
S0
1
2
不通告给C
接口
S0 E0
Routing Table
不通告给B
0
1 1
10.1.4.0
10.1.2.0
－－
10.1.3.1
0
1
每个路由器直接向其相连的其他路由器周期性发送自己的 路由表
Copyright © 2010 Huawei Technologies Co., Ltd. All rights reserved. Page6
33距离矢量路由协议
10
距离矢量路由协议简介
路由协议特征
• 距离矢量路由协议的优缺点
优点： 缺点：
实施和维护简单。 对于使用距离 矢量协议构建的网络而言，部署和 后期维护所需的知识水平要求不高 。
资源需求低。距离矢量协议通常不 需要大量内存来存储信息，也不需 要强大的 CPU。根据所应用的网 络规模和 IP 地址分配方式，它们 通常也不需要较高的链路带宽来发 送路由更新。然而，如果在大型网 络中部署距离矢量协议，则可能出 现问题。
18
网络发现
路由信息交换
• R3
– 将有关网络 10.4.0.0 的更新从 Serial 0/0/1 接口发送出去。 – 将有关网络 10.2.0.0 和 10.3.0.0 的更新从 FastEthernet0/0 接 口发送出去。 – 接收来自 R2 的有关网络 10.1.0.0 且度量为 2 的更新。 – 在路由表中存储网络 10.1.0.0，度量为 2。 – 来自 R2 的同一个更新包含有关网络 10.2.0.0 且度量为 1 的信 息。因为网络没有发生变化，所以该路由信息保留不变。
FLASH：CCNA Exploration 2/4.1.2.2
8
距离矢量路由协议简介
距离矢量技术
• 距离矢量路由协议有一些共同特征。
– 按照一定的时间间隔发送定期更新（RIP 的间隔为 30 秒， IGRP 的间隔为 90 秒）。即使拓扑结构数天都未发生变化， 定期更新仍然会不断地发送到所有邻居那里。 – 邻居是指使用同一链路并配置了相同路由协议的其它路由器。 路由器只了解自身接口的网络地址以及能够通过其邻居到达的 远程网络地址，对于网络拓扑结构的其它部分则一无所知。使 用距离矢量路由的路由器不了解网络拓扑结构。 – 广播更新均发送到 255.255.255.255。配置了相同路由协议的 相邻路由器将处理此类更新。所有其它设备也会在第 1、2、3 层处理此类更新，然后将其丢弃。一些距离矢量路由协议使用 组播地址而不是广播地址。 – 定期向所有邻居发送整个路由表更新（但其中也有一些特例， 我们将在稍后讨论）。接收这些更新的邻居必须处理整个更新 ，从中找出有用的信息，并丢弃其余的无用信息。某些距离矢 量路由协议（如 EIGRP）不会定期发送路由表更新。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
10.3.0.0且度量值为1的信息。因为网络没有发生变化， 所以路由信息保持不变。
12
R2：
将有关网络10.3.0.0，10.4.0.0的更新从s0/0接口 发送出去；
将有关网络10.1.0.0和10.2.0.0.的更新从s0/1接口 发送出去；
从s0/0接口接收来自R1的有关网络10.1.0.0且度 量为1的更新，因拓扑无变化，路由信息保持不 变。
收敛时间是指从网络的拓扑结构发生变化到网络上所有的相关路由器都得知这一 变化，并且相应地做出改变所需要的时间 。
收敛时间与以下几方面有关：
路由器在路由更新中向其邻居传播拓扑结构变化的速度；
使用收集到的新路由信息计算最佳路径路由的速度。
网络收敛的时间与网络的规模成正比。
11
7.3.3 路由信息交换
R1、R2、R3向各自的邻居发送最新的路由表。 R1的更新方式如下：
从s0/1接口接收来自R3的有关网络10.4.0.0的更 新；因拓扑无变化，路由信息保持不变。
7.3.1冷启动
路由器冷启动或通电开机时，路由器唯一了解 的信息来自自身NVRAM中存储的配置文件中 的信息。在开始交换路由信息之前，路由器将 将首先发现与其自身直接相连的网络以及子网 掩码。如下：以下信息会添加到路由表中。
6
10.1.0.0
10.2.0.0
10.3.0.0
10.4.0.0
F0/0
初次交换过程：所有3台路由器都向其邻居发送各自的路 由表，此时，路由表仅包含直连网络。
10.1.0.0.4.0.0
F0/0
S0/0
R1
S0/0
S0/1
R2
S0/1
F0/0
R2
每台路由器处理更新的方式如下：（以R1为例） 将有关网络10.1.0.0的更新从s0/0接口发送出去； 将有关网络10.2.0.0.的更新从f0/0接口发送出去； 从s0/0接口接收来自R2的有关网络10.3.0.0且度量为1的更新； 在路由表中存储网络10.3.0.0，度量为1。
跳数
0 0 1 1
网络 10.3.0.0 10.4.0.0 10.2.0.0
接口 S0/1 F0/0 S0/1
跳数 0 0 1
但此时并不是每台路由器都获得了足够的信息。R1尚不知道10.4.0.0网络，R3也不 知道10.1.0.0，所以，还需要经过一次路由信息交换，网络才能达到完全收敛。
路由收敛是指路由域中所有路由器对当前的网络结构和路由转发达成一致的状态。
10
经过第一轮更新交换后，每台路由器都能获知其直连邻居的相连网络。 初次交换后的路由表为：
网络 10.1.0.0 10.2.0.0 10.3.0.0
接口 f0/0 S0/0 S0/0
跳数 0 0 1
网络
10.2.0.0 10.3.0.0 10.1.0.0 10.4.0.0
接口
s0/0 S0/1 S0/0 S0/1
周期更新：每台路由器的路由协议维护本地计时 器。当时间一到，即计时器到0，就发送路由更新。 这些更新包括全部或者部分路由表。
邻居：使用同一链路并配置了相同路由协议的其 他路由器。路由器只了解自身接口的网络地址以 及能够通过达到的远程网络地址，对于拓扑结构 的其他部分一无所知。
5
7.3 网络发现
生变化时才会发送路由更新。
3
7.2距离矢量技术
距离矢量的含义：用距离和矢量来通告路 由。
距离：自身与目的网络之间的距离； 矢量：应该往哪个方向或使用哪个接口转发数
据包；
S0/0 R1
S0/1 R2
172.16.3.0/24
4
距离矢量路由协议的运行
特征：即使拓扑结构不发生变化，也会定时将路 由更新发布出去。RIP是30s。
2
IGRP：内部网关路由协议是由思科开发的专有协 议。主要特点：
使用基于带宽、延迟、负载和可靠性的复合度量； 默认情况下，每90s通过广播发送一次路由更新； IGRP是EIGRP的前身，该协议已经不再使用。
EIGRP：增强型内部网关路由协议是由思科开发 的专有协议。主要特点：
能够执行不等价负载均衡； 使用扩散更新算法计算最短路径； 不需要像RIP或IGRP一样定时更新。只有当拓扑结构发
8
R2：
将有关网络10.3.0.0的更新从s0/0接口发送出去； 将有关网络10.2.0.0.的更新从s0/1接口发送出去； 从s0/0接口接收来自R1的有关网络10.1.0.0且度
量为1的更新； 在路由表中存储网络10.1.0.0，度量为1。 从s0/1接口接收来自R3的有关网络10.4.0.0且度
距离矢量路由协议
1
7.1 距离矢量路由协议简介
区分路由协议的一种方法就是根据他们用来构建 和维护路由表的路由算法类型。依次方法，路由 协议可以被分为距离矢量、链路状态或者路径矢 量路由协议。
距离矢量路由协议包括：
RIP：路由信息协议。主要特点：
使用跳数作为选择路径的度量； 若果某网络的跳数超过15，RIP便无法提供到达该网络的路由； 默认情况下，每30s通过广播或组播发送一次路由更新。
S0/0 R1
S0/0
S0/1
R2
S0/1
F0/0
R2
网络 10.1.0.0 10.2.0.0
接口 f0/0 S0/0
跳数 0 0
网络 10.2.0.0 10.3.0.0
接口 s0/0 S0/1
跳数 0 0
网络 10.3.0.0 10.4.0.0
接口 S0/1 F0/0
跳数 0 0
7
7.3.2 初次路由信息交换
将有关网络10.1.0.0的更新从s0/0接口发送出去； 将有关网络10.2.0.0，10.3.0.0的更新从f0/0接口发送出去； 从s0/0接口接收来自R2的有关网络10.4.0.0且度量为2的
更新； 在路由表中存储网络10.4.0.0，度量为2。 从s0/0接口接收到的来自R2的同一个更新包含有关
量为1的更新； 在路由表中存储网络10.4.0.0，度量为1。
9
R3：
将有关网络10.4.0.0的更新从s0/0接口发送出去； 将有关网络10.3.0.0.的更新从f0/0接口发送出去； 从s0/1接口接收来自R2的有关网络10.2.0.0且度
量为1的更新； 在路由表中存储网络10.2.0.0，度量为1。
12
R2：
将有关网络10.3.0.0，10.4.0.0的更新从s0/0接口 发送出去；
将有关网络10.1.0.0和10.2.0.0.的更新从s0/1接口 发送出去；
从s0/0接口接收来自R1的有关网络10.1.0.0且度 量为1的更新，因拓扑无变化，路由信息保持不 变。
收敛时间是指从网络的拓扑结构发生变化到网络上所有的相关路由器都得知这一 变化，并且相应地做出改变所需要的时间 。
收敛时间与以下几方面有关：
路由器在路由更新中向其邻居传播拓扑结构变化的速度；
使用收集到的新路由信息计算最佳路径路由的速度。
网络收敛的时间与网络的规模成正比。
11
7.3.3 路由信息交换
R1、R2、R3向各自的邻居发送最新的路由表。 R1的更新方式如下：
从s0/1接口接收来自R3的有关网络10.4.0.0的更 新；因拓扑无变化，路由信息保持不变。
7.3.1冷启动
路由器冷启动或通电开机时，路由器唯一了解 的信息来自自身NVRAM中存储的配置文件中 的信息。在开始交换路由信息之前，路由器将 将首先发现与其自身直接相连的网络以及子网 掩码。如下：以下信息会添加到路由表中。
6
10.1.0.0
10.2.0.0
10.3.0.0
10.4.0.0
F0/0
初次交换过程：所有3台路由器都向其邻居发送各自的路 由表，此时，路由表仅包含直连网络。
10.1.0.0.4.0.0
F0/0
S0/0
R1
S0/0
S0/1
R2
S0/1
F0/0
R2
每台路由器处理更新的方式如下：（以R1为例） 将有关网络10.1.0.0的更新从s0/0接口发送出去； 将有关网络10.2.0.0.的更新从f0/0接口发送出去； 从s0/0接口接收来自R2的有关网络10.3.0.0且度量为1的更新； 在路由表中存储网络10.3.0.0，度量为1。
跳数
0 0 1 1
网络 10.3.0.0 10.4.0.0 10.2.0.0
接口 S0/1 F0/0 S0/1
跳数 0 0 1
但此时并不是每台路由器都获得了足够的信息。R1尚不知道10.4.0.0网络，R3也不 知道10.1.0.0，所以，还需要经过一次路由信息交换，网络才能达到完全收敛。
路由收敛是指路由域中所有路由器对当前的网络结构和路由转发达成一致的状态。
10
经过第一轮更新交换后，每台路由器都能获知其直连邻居的相连网络。 初次交换后的路由表为：
网络 10.1.0.0 10.2.0.0 10.3.0.0
接口 f0/0 S0/0 S0/0
跳数 0 0 1
网络
10.2.0.0 10.3.0.0 10.1.0.0 10.4.0.0
接口
s0/0 S0/1 S0/0 S0/1
周期更新：每台路由器的路由协议维护本地计时 器。当时间一到，即计时器到0，就发送路由更新。 这些更新包括全部或者部分路由表。
邻居：使用同一链路并配置了相同路由协议的其 他路由器。路由器只了解自身接口的网络地址以 及能够通过达到的远程网络地址，对于拓扑结构 的其他部分一无所知。
5
7.3 网络发现
生变化时才会发送路由更新。
3
7.2距离矢量技术
距离矢量的含义：用距离和矢量来通告路 由。
距离：自身与目的网络之间的距离； 矢量：应该往哪个方向或使用哪个接口转发数
据包；
S0/0 R1
S0/1 R2
172.16.3.0/24
4
距离矢量路由协议的运行
特征：即使拓扑结构不发生变化，也会定时将路 由更新发布出去。RIP是30s。
2
IGRP：内部网关路由协议是由思科开发的专有协 议。主要特点：
使用基于带宽、延迟、负载和可靠性的复合度量； 默认情况下，每90s通过广播发送一次路由更新； IGRP是EIGRP的前身，该协议已经不再使用。
EIGRP：增强型内部网关路由协议是由思科开发 的专有协议。主要特点：
能够执行不等价负载均衡； 使用扩散更新算法计算最短路径； 不需要像RIP或IGRP一样定时更新。只有当拓扑结构发
8
R2：
将有关网络10.3.0.0的更新从s0/0接口发送出去； 将有关网络10.2.0.0.的更新从s0/1接口发送出去； 从s0/0接口接收来自R1的有关网络10.1.0.0且度
量为1的更新； 在路由表中存储网络10.1.0.0，度量为1。 从s0/1接口接收来自R3的有关网络10.4.0.0且度
距离矢量路由协议
1
7.1 距离矢量路由协议简介
区分路由协议的一种方法就是根据他们用来构建 和维护路由表的路由算法类型。依次方法，路由 协议可以被分为距离矢量、链路状态或者路径矢 量路由协议。
距离矢量路由协议包括：
RIP：路由信息协议。主要特点：
使用跳数作为选择路径的度量； 若果某网络的跳数超过15，RIP便无法提供到达该网络的路由； 默认情况下，每30s通过广播或组播发送一次路由更新。
S0/0 R1
S0/0
S0/1
R2
S0/1
F0/0
R2
网络 10.1.0.0 10.2.0.0
接口 f0/0 S0/0
跳数 0 0
网络 10.2.0.0 10.3.0.0
接口 s0/0 S0/1
跳数 0 0
网络 10.3.0.0 10.4.0.0
接口 S0/1 F0/0
跳数 0 0
7
7.3.2 初次路由信息交换
将有关网络10.1.0.0的更新从s0/0接口发送出去； 将有关网络10.2.0.0，10.3.0.0的更新从f0/0接口发送出去； 从s0/0接口接收来自R2的有关网络10.4.0.0且度量为2的
更新； 在路由表中存储网络10.4.0.0，度量为2。 从s0/0接口接收到的来自R2的同一个更新包含有关
量为1的更新； 在路由表中存储网络10.4.0.0，度量为1。
9
R3：
将有关网络10.4.0.0的更新从s0/0接口发送出去； 将有关网络10.3.0.0.的更新从f0/0接口发送出去； 从s0/1接口接收来自R2的有关网络10.2.0.0且度
量为1的更新； 在路由表中存储网络10.2.0.0，度量为1。