04 距离矢量路由协议PPT课件
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
- 引入了称为 RIP_JITTER 的随机变量（25-30s）
思科网络技术学院理事会.
23
4.4 路由环路
思科网络技术学院理事会. http://www.catc.edu.cn
24
4.4.1 定义及影响
▪ 什么是路由环路？
路由环路是指数据包在一系列路由器之间不断传输却始终无法到达其 预期目的网络的一种现象。
14
4.2.3 路由信息交换
思科网络技术学院理事会.
15
4.2.4 收敛
▪ 路由器收敛完成当 -所有路由表包含相同网络信息
▪ 路由器继续交换路由信息 -当无新信息时收敛结束
思科网络技术学院理事会.
16
4.2.4 收敛
▪ 网络在达到收敛前无法完全正常工作.
▪ 达到收敛的速度包含两个方面：
-路由器在路由更新中向其邻居传播拓扑结构变化的速度。 -使用收集到的新路由信息计算最佳路径路由的速度。
▪ 目前有多种机制可以消除路由环路。这些机制包括：
–定义最大度量以防止计数至无穷大 –抑制计时器 –水平分割 –路由毒化或毒性反转 –触发更新
思科网络技术学院理事会.
26
4.4.2 问题: 计数至无穷大
思科网络技术学院理事会.
27
4.4.2问题: 计数至无穷大
思科网络技术学院理事会.
28
4.4.2问题: 计数至无穷大
▪ 认识导致路由环路的条件并解释路由环路对路由器性能 的影响。
▪ 认识目前使用的距离矢量路由协议的类型。
思科网络技术学院理事会.
2
目录
▪ 4.1 距离矢量路由协议简介 ▪ 4.2 网络发现 ▪ 4.3 路由表维护 ▪ 4.4 路由环路 ▪ 4.5 距离矢量路由协议现状 ▪ 4.6 实验练习
思科网络技术学院理事会.
思科网络技术学院理事会.
8
4.1.4 路由协议特征
▪ 可以根据以下特征来比较路由协议:
-收敛时间:收敛时间是指网络拓扑结构中的路由器共享路由 信息并使各台路由器掌握的网络情况达到一致所需的时间 。.
-可扩展性 :可扩展性表示根据一个网络所部署的路由协议 ，该网络能达到的规模。
-无类（使用 VLSM）或有类 － 无类路由协议在更新中会 提供子网掩码。
思科网络技术学院理事会.
6
4.1.2距离矢量技术
▪ 距离矢量路由协议有一些共同特征: ▪ 周期更新 ▪ 邻居 ▪ 广播更新 ▪ 整个路由表更新
思科网络技术学院理事会.
7
4.1.3 路由协议算法
▪ 路由协议算法:
–发送和接收路由信息的机制. –计算最佳路径并将路由添加到路由表的机制. –检测并响应拓扑结构变化的机制.
距离矢量路由协议
Routing Protocols and Concepts – Chapter 4
思科网络技术学院理事会. http://www.catc.edu.cn
1
目标
▪ 认识距离矢量路由协议的特性。
▪ 使用路由信息协议 (RIP) 描述距离矢量路由协议的网络 发现过程。
▪ 描述距离矢量路由协议用来维护准确路由表的过程。
3来自百度文库
4.1距离矢量路由协议简介
思科网络技术学院理事会. http://www.catc.edu.cn
4
4.1.1距离矢量路由协议
▪ 距离矢量路由协议举例:
▪路由信息协议(RIP) ▪内部网关协议 (IGRP) ▪增强型 IGRP(EIGRP)
思科网络技术学院理事会.
5
4.1.2 距离矢量技术
▪ 距离矢量的意义: 使用距离矢量路由协议的路由器并不了解到达目的网络的整条路径。该 路由器只知道： ▪自身与目的网络之间的距离 ▪应该往哪个方向或使用哪个接口转发数据包
思科网络技术学院理事会.
17
4.3 路由表维护
思科网络技术学院理事会. http://www.catc.edu.cn
18
4.3.1定期更新: RIPv1 & IGRP
▪ 定期更新: RIPv1 & IGRP 路由器发出完整路由表是会存在一个时间间隔.
思科网络技术学院理事会.
19
4.3.1定期更新: RIPv1 & IGRP
▪ 造成环路的可能原因有：
–静态路由配置错误 –路由重分布配置错误 –发生了改变的网络中收敛速度缓慢，不一致的路由表未能得到更新 – 错误配置或添加了丢弃的路由
思科网络技术学院理事会.
25
4.4.1定义及影响
▪ 路由环路会造成的影响:
–环路内的路由器占用链路带宽来反复收发流量
–路由器的 CPU 因不断循环数据包而不堪重负 –影响到网络收敛 –路由更新可能会丢失或无法得到及时处理
▪ RIP应用 4个计时器 - 更新计时器 -无效计时器 -抑制计时器 -清除计时器
思科网络技术学院理事会.
20
4.3.2 限定更新: EIGRP
▪ EIGRP :限定更新 ▪ EIRPG 路由更新
- 部分更新 - 拓扑改变触发更新 - 局限的 - 不定期的
思科网络技术学院理事会.
21
4.3.3 触发更新
-资源使用率 － 资源使用率包括路由协议的要求（如内存空间）、
CPU 利用率和链路带宽利用率。
-实现和维护 － 实现和维护体现了对于所部署的路由协议，网络管理
员实现和维护网络时必须要具备的知识级别。
思科网络技术学院理事会.
9
4.1.4路由协议特征
思科网络技术学院理事会.
10
4.1.4路由协议特征
▪ 当发生以下情况之一时，就会发出触发更新： - 接口状态改变（开启或关闭） -某条路由进入（或退出）“不可达”状态 -路由表中增加了一条路由
思科网络技术学院理事会.
22
4.3.4 随机抖动
同步更新:
当多路访问 LAN 网段上的多台路由器同时发送路由更新时. ▪同步更新的问题
-消耗过多带宽 -数据包可能会发生冲突 ▪解决方案
思科网络技术学院理事会.
29
4.4.3 设置最大值
为了防止度量无限增大，可以通过设置最大度量值来 界定“无穷大”.
思科网络技术学院理事会.
30
4.4.3设置最大值
▪ 距离矢量路由协议指定一个度量值来限定无穷大 ▪ 一旦路由器计数达到该“无穷大”值，该路由就会被标记
▪ 路由协议知识检查
思科网络技术学院理事会.
11
4.2 网络发现
思科网络技术学院理事会. http://www.catc.edu.cn
12
4.2.1 冷启动
▪ 路由器初始启动 -最初的网络发现 ▪直连网络写入路由表
思科网络技术学院理事会.
13
4.2.2 初次路由信息交换
思科网络技术学院理事会.
思科网络技术学院理事会.
23
4.4 路由环路
思科网络技术学院理事会. http://www.catc.edu.cn
24
4.4.1 定义及影响
▪ 什么是路由环路？
路由环路是指数据包在一系列路由器之间不断传输却始终无法到达其 预期目的网络的一种现象。
14
4.2.3 路由信息交换
思科网络技术学院理事会.
15
4.2.4 收敛
▪ 路由器收敛完成当 -所有路由表包含相同网络信息
▪ 路由器继续交换路由信息 -当无新信息时收敛结束
思科网络技术学院理事会.
16
4.2.4 收敛
▪ 网络在达到收敛前无法完全正常工作.
▪ 达到收敛的速度包含两个方面：
-路由器在路由更新中向其邻居传播拓扑结构变化的速度。 -使用收集到的新路由信息计算最佳路径路由的速度。
▪ 目前有多种机制可以消除路由环路。这些机制包括：
–定义最大度量以防止计数至无穷大 –抑制计时器 –水平分割 –路由毒化或毒性反转 –触发更新
思科网络技术学院理事会.
26
4.4.2 问题: 计数至无穷大
思科网络技术学院理事会.
27
4.4.2问题: 计数至无穷大
思科网络技术学院理事会.
28
4.4.2问题: 计数至无穷大
▪ 认识导致路由环路的条件并解释路由环路对路由器性能 的影响。
▪ 认识目前使用的距离矢量路由协议的类型。
思科网络技术学院理事会.
2
目录
▪ 4.1 距离矢量路由协议简介 ▪ 4.2 网络发现 ▪ 4.3 路由表维护 ▪ 4.4 路由环路 ▪ 4.5 距离矢量路由协议现状 ▪ 4.6 实验练习
思科网络技术学院理事会.
思科网络技术学院理事会.
8
4.1.4 路由协议特征
▪ 可以根据以下特征来比较路由协议:
-收敛时间:收敛时间是指网络拓扑结构中的路由器共享路由 信息并使各台路由器掌握的网络情况达到一致所需的时间 。.
-可扩展性 :可扩展性表示根据一个网络所部署的路由协议 ，该网络能达到的规模。
-无类（使用 VLSM）或有类 － 无类路由协议在更新中会 提供子网掩码。
思科网络技术学院理事会.
6
4.1.2距离矢量技术
▪ 距离矢量路由协议有一些共同特征: ▪ 周期更新 ▪ 邻居 ▪ 广播更新 ▪ 整个路由表更新
思科网络技术学院理事会.
7
4.1.3 路由协议算法
▪ 路由协议算法:
–发送和接收路由信息的机制. –计算最佳路径并将路由添加到路由表的机制. –检测并响应拓扑结构变化的机制.
距离矢量路由协议
Routing Protocols and Concepts – Chapter 4
思科网络技术学院理事会. http://www.catc.edu.cn
1
目标
▪ 认识距离矢量路由协议的特性。
▪ 使用路由信息协议 (RIP) 描述距离矢量路由协议的网络 发现过程。
▪ 描述距离矢量路由协议用来维护准确路由表的过程。
3来自百度文库
4.1距离矢量路由协议简介
思科网络技术学院理事会. http://www.catc.edu.cn
4
4.1.1距离矢量路由协议
▪ 距离矢量路由协议举例:
▪路由信息协议(RIP) ▪内部网关协议 (IGRP) ▪增强型 IGRP(EIGRP)
思科网络技术学院理事会.
5
4.1.2 距离矢量技术
▪ 距离矢量的意义: 使用距离矢量路由协议的路由器并不了解到达目的网络的整条路径。该 路由器只知道： ▪自身与目的网络之间的距离 ▪应该往哪个方向或使用哪个接口转发数据包
思科网络技术学院理事会.
17
4.3 路由表维护
思科网络技术学院理事会. http://www.catc.edu.cn
18
4.3.1定期更新: RIPv1 & IGRP
▪ 定期更新: RIPv1 & IGRP 路由器发出完整路由表是会存在一个时间间隔.
思科网络技术学院理事会.
19
4.3.1定期更新: RIPv1 & IGRP
▪ 造成环路的可能原因有：
–静态路由配置错误 –路由重分布配置错误 –发生了改变的网络中收敛速度缓慢，不一致的路由表未能得到更新 – 错误配置或添加了丢弃的路由
思科网络技术学院理事会.
25
4.4.1定义及影响
▪ 路由环路会造成的影响:
–环路内的路由器占用链路带宽来反复收发流量
–路由器的 CPU 因不断循环数据包而不堪重负 –影响到网络收敛 –路由更新可能会丢失或无法得到及时处理
▪ RIP应用 4个计时器 - 更新计时器 -无效计时器 -抑制计时器 -清除计时器
思科网络技术学院理事会.
20
4.3.2 限定更新: EIGRP
▪ EIGRP :限定更新 ▪ EIRPG 路由更新
- 部分更新 - 拓扑改变触发更新 - 局限的 - 不定期的
思科网络技术学院理事会.
21
4.3.3 触发更新
-资源使用率 － 资源使用率包括路由协议的要求（如内存空间）、
CPU 利用率和链路带宽利用率。
-实现和维护 － 实现和维护体现了对于所部署的路由协议，网络管理
员实现和维护网络时必须要具备的知识级别。
思科网络技术学院理事会.
9
4.1.4路由协议特征
思科网络技术学院理事会.
10
4.1.4路由协议特征
▪ 当发生以下情况之一时，就会发出触发更新： - 接口状态改变（开启或关闭） -某条路由进入（或退出）“不可达”状态 -路由表中增加了一条路由
思科网络技术学院理事会.
22
4.3.4 随机抖动
同步更新:
当多路访问 LAN 网段上的多台路由器同时发送路由更新时. ▪同步更新的问题
-消耗过多带宽 -数据包可能会发生冲突 ▪解决方案
思科网络技术学院理事会.
29
4.4.3 设置最大值
为了防止度量无限增大，可以通过设置最大度量值来 界定“无穷大”.
思科网络技术学院理事会.
30
4.4.3设置最大值
▪ 距离矢量路由协议指定一个度量值来限定无穷大 ▪ 一旦路由器计数达到该“无穷大”值，该路由就会被标记
▪ 路由协议知识检查
思科网络技术学院理事会.
11
4.2 网络发现
思科网络技术学院理事会. http://www.catc.edu.cn
12
4.2.1 冷启动
▪ 路由器初始启动 -最初的网络发现 ▪直连网络写入路由表
思科网络技术学院理事会.
13
4.2.2 初次路由信息交换
思科网络技术学院理事会.