距离矢量路由协议ppt课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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且度
周期更新：每台路由器的路由协议维护本地计时 器。当时间一到，即计时器到0，就发送路由更新。 这些更新包括全部或者部分路由表。
邻居：使用同一链路并配置了相同路由协议的其 他路由器。路由器只了解自身接口的网络地址以 及能够通过达到的远程网络地址，对于拓扑结构 的其他部分一无所知。
5
7.3 网络发现
距离矢量路由协议
1
7.1 距离矢量路由协议简介
区分路由协议的一种方法就是根据他们用来构建 和维护路由表的路由算法类型。依次方法，路由 协议可以被分为距离矢量、链路状态或者路径矢 量路由协议。
距离矢量路由协议包括：
RIP：路由信息协议。主要特点：
使用跳数作为选择路径的度量； 若果某网络的跳数超过15，RIP便无法提供到达该网络的路由； 默认情况下，每30s通过广播或组播发送一次路由更新。
将有关网络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的同一个更新包含有关
收敛时间是指从网络的拓扑结构发生变化到网络上所有的相关路由器都得知这一 变化，并且相应地做出改变所需要的时间 。
收敛时间与以下几方面有关：
路由器在路由更新中向其邻居传播拓扑结构变化的速度；
使用收集到的新路由信息计算最佳路径路由的速度。
网络收敛的时间与网络的规模成正比。
11
7.3.3 路由信息交换
R1、R2、R3向各自的邻居发送最新的路由表。 R1的更新方式如下：
7.3.1冷启动
路由器冷启动或通电开机时，路由器唯一了解 的信息来自自身NVRAM中存储的配置文件中 的信息。在开始交换路由信息之前，路由器将 将首先发现与其自身直接相连的网络以及子网 掩码。如下：以下信息会添加到路由表中。
6
10.1.0.0
10.2.0.0
10.3.0.0
10.4.0.0
F0/0
生变化时才会发送路由更新。
3
7.2距离矢量技术
距离矢量的含义：用距离和矢量来通告路 由。
距离：自身与目的网络之间的距离； 矢量：应该往哪个方向或使用哪个接口转发数
据包；
S0/0 R1
S0/1 R2
172.16.3.0/24
4
距离矢量路由协议的运行
特征：即使拓扑结构不发生变化，也会定时将路 由更新发布出去。RIP是30s。
量为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。
跳数
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，所以，还需要经过一次路由信息交换，网络才能达到完全收敛。
路由收敛是指路由域中所有路由器对当前的网络结构和路由转发达成一致的状态。
2
IGRP：内部网关路由协议是由思科开发的专有协 议。主要特点：
使用基于带宽、延迟、负载和可靠性的复合度量； 默认情况下，每90s通过广播发送一次路由更新； IGRP是EIGRP的前身，该协议已经不再使用。
EIGRP：增强型内部网关路由协议是由思科开发 的专有协议。主要特点：
能够执行不等价负载均衡； 使用扩散更新算法计算最短路径； 不需要像RIP或IGRP一样定时更新。只有当拓扑结构发
S0/0 R1
S0/0
S0/1
R2
Leabharlann Baidu
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 初次路由信息交换
从s0/1接口接收来自R3的有关网络10.4.0.0的更 新；因拓扑无变化，路由信息保持不变。
初次交换过程：所有3台路由器都向其邻居发送各自的路 由表，此时，路由表仅包含直连网络。
10.1.0.0
10.2.0.0
10.3.0.0
10.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。
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的更新，因拓扑无变化，路由信息保持不 变。
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
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且度
周期更新：每台路由器的路由协议维护本地计时 器。当时间一到，即计时器到0，就发送路由更新。 这些更新包括全部或者部分路由表。
邻居：使用同一链路并配置了相同路由协议的其 他路由器。路由器只了解自身接口的网络地址以 及能够通过达到的远程网络地址，对于拓扑结构 的其他部分一无所知。
5
7.3 网络发现
距离矢量路由协议
1
7.1 距离矢量路由协议简介
区分路由协议的一种方法就是根据他们用来构建 和维护路由表的路由算法类型。依次方法，路由 协议可以被分为距离矢量、链路状态或者路径矢 量路由协议。
距离矢量路由协议包括：
RIP：路由信息协议。主要特点：
使用跳数作为选择路径的度量； 若果某网络的跳数超过15，RIP便无法提供到达该网络的路由； 默认情况下，每30s通过广播或组播发送一次路由更新。
将有关网络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的同一个更新包含有关
收敛时间是指从网络的拓扑结构发生变化到网络上所有的相关路由器都得知这一 变化，并且相应地做出改变所需要的时间 。
收敛时间与以下几方面有关：
路由器在路由更新中向其邻居传播拓扑结构变化的速度；
使用收集到的新路由信息计算最佳路径路由的速度。
网络收敛的时间与网络的规模成正比。
11
7.3.3 路由信息交换
R1、R2、R3向各自的邻居发送最新的路由表。 R1的更新方式如下：
7.3.1冷启动
路由器冷启动或通电开机时，路由器唯一了解 的信息来自自身NVRAM中存储的配置文件中 的信息。在开始交换路由信息之前，路由器将 将首先发现与其自身直接相连的网络以及子网 掩码。如下：以下信息会添加到路由表中。
6
10.1.0.0
10.2.0.0
10.3.0.0
10.4.0.0
F0/0
生变化时才会发送路由更新。
3
7.2距离矢量技术
距离矢量的含义：用距离和矢量来通告路 由。
距离：自身与目的网络之间的距离； 矢量：应该往哪个方向或使用哪个接口转发数
据包；
S0/0 R1
S0/1 R2
172.16.3.0/24
4
距离矢量路由协议的运行
特征：即使拓扑结构不发生变化，也会定时将路 由更新发布出去。RIP是30s。
量为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。
跳数
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，所以，还需要经过一次路由信息交换，网络才能达到完全收敛。
路由收敛是指路由域中所有路由器对当前的网络结构和路由转发达成一致的状态。
2
IGRP：内部网关路由协议是由思科开发的专有协 议。主要特点：
使用基于带宽、延迟、负载和可靠性的复合度量； 默认情况下，每90s通过广播发送一次路由更新； IGRP是EIGRP的前身，该协议已经不再使用。
EIGRP：增强型内部网关路由协议是由思科开发 的专有协议。主要特点：
能够执行不等价负载均衡； 使用扩散更新算法计算最短路径； 不需要像RIP或IGRP一样定时更新。只有当拓扑结构发
S0/0 R1
S0/0
S0/1
R2
Leabharlann Baidu
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 初次路由信息交换
从s0/1接口接收来自R3的有关网络10.4.0.0的更 新；因拓扑无变化，路由信息保持不变。
初次交换过程：所有3台路由器都向其邻居发送各自的路 由表，此时，路由表仅包含直连网络。
10.1.0.0
10.2.0.0
10.3.0.0
10.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。
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的更新，因拓扑无变化，路由信息保持不 变。
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