第 4 章 距离矢量路由协议
距离矢量路由协议的特点
距离矢量路由协议实现简单， 易于部署和维护。
灵活性
能够适应网络拓扑变化，快速 收敛。
可靠性
通过多路径备份和路由环路避 免，提高路由的可靠性。
工作原理
路由信息交换
节点之间通过定期交换路由信息，更新邻居节点和路 径信息。
最佳路径选择
根据距离度量和路径可靠性等因素，选择最佳路径进 行数据传输。
路由环路避免
Floyd-Warshall算法
总结词
Floyd-Warshall算法是一种用于查找所有节点对之间最短路径的动态规划算法。在距离矢量路由协议中，FloydWarshall算法用于计算网络中所有节点之间的最短路径。
详细描述
Floyd-Warshall算法的基本思想是通过构建一个中间节点矩阵，逐步计算出所有节点对之间的最短路径。算法通 过不断更新节点间的距离值，最终得到一个所有节点对之间的最短路径矩阵。Floyd-Warshall算法适用于稀疏图 和稠密图，具有较高的计算效率和准确性。
适用于对可靠性要求高的场景。
02 路由计算方式
CHAPTER
Bellman-Ford算法
总结词
Bellman-Ford算法是一种经典的动态规划算法，用于解决最短路径问题。在距离矢量路由协议中， Bellman-Ford算法用于计算从源节点到目的节点的最短路径。
详细描述
Bellman-Ford算法的基本思想是通过迭代的方式，从源节点开始，逐步计算每个节点到源节点的最短 距离。算法通过不断更新节点间的距离值，最终找到从源节点到目的节点的最短路径。Bellman-Ford 算法具有较好的稳定性和扩展性，适用于大规模网络。
通过限制路由信息的转发范围和采用路由汇总等技术 ，避免路由环路的发生。
距离矢量路由协议的特点包括
距离矢量路由协议的特点包括
距离矢量路由协议的特点包括：
一、双方的基本信息
本协议由两个参与网络通信的个人或机构签订，双方应当提供真实、合法、有效的身份信息和联系方式，并承认其具有签署和履行本协议的能力。
二、各方身份、权利、义务、履行方式、期限、违约责任
1. 各方身份：分别为通信发送方和接收方。
2. 权利：通信发送方有权根据网络拓扑和链路状态算法，向接收方发送距离矢量表；接收方有权接收并存储距离矢量表，并根据表中的距离信息更新自身距离矢量表。
3. 义务：通信发送方应当按照规定时间间隔发送距离矢
量表，确保表中的路由信息准确无误；接收方应当及时更新距离矢量表，防止出现网络通信故障。
4. 履行方式：通信发送方应当通过网络传输距离矢量表；接收方应当通过网络接收、存储并更新距离矢量表。
5. 期限：本协议生效期限为一年，自签署之日起计算。
6. 违约责任：若通信发送方违反协议约定未能按规定时
间间隔发送距离矢量表，应当赔偿接收方因此受到的损失；若
接收方违反协议约定未能及时更新距离矢量表，应当承担由此引起的网络故障的责任。
三、需遵守中国的相关法律法规
双方应当遵守中华人民共和国相关法律法规，不得利用距离矢量路由协议进行违法犯罪活动。
四、明确各方的权力和义务
本协议明确了通信发送方和接收方的权力和义务，保障了网络通信的正常运作。
五、明确法律效力和可执行性
本协议符合中华人民共和国相关法律法规，具有法律效力，并且各项条款具有可执行性。
以上为距离矢量路由协议的特点。
本协议条款合法、合理、合规，保障了网络通信的正常运作，对于参与网络通信的个人或机构具有重要意义。
距离矢量路由协议和链路状态路由协议
距离矢量路由协议和链路状态路由协议距离矢量路由协议和链路状态路由协议是计算机网络中常见的两种路由协议。
它们分别通过不同的方式来确定网络中数据包的最佳传输路径。
本文将对这两种路由协议进行深入探讨，从协议原理、工作方式、优缺点等几个方面进行比较分析，以便读者更好地理解两种路由协议的异同之处。
一、距离矢量路由协议距离矢量路由协议（Distance Vector Routing Protocol）是一种基于距离度量的路由选择协议，它根据每条路径的距离（即跳数或者成本）来确定最佳路径。
常见的距离矢量路由协议有RIP（Routing Information Protocol）和IGRP（Interior Gateway Routing Protocol）等。
1.1原理距离矢量路由协议的原理比较简单，每个路由器会周期性地向它的邻居路由器发送路由更新信息，包括自己所知道的所有网络地址及到达这些地址的距离。
邻居路由器收到这些更新信息后，会根据这些信息更新自己的路由表。
如果某个路由器的路由表发生变化，它就会通知它的邻居路由器。
通过这种方式，路由表信息会在整个网络中传播，直到所有路由器的路由表都收敛到最优状态。
1.2工作方式距离矢量路由协议的工作方式是分散式的，每个路由器只知道它直接相连的邻居路由器的路由信息，并且根据这些信息来计算到达其他网络的最佳路径。
因此，距离矢量路由协议的路由表只包含了直接相连的邻居路由器的信息，而不包含整个网络的拓扑结构信息。
1.3优缺点距离矢量路由协议的优点是实现比较简单，对网络带宽和处理器资源的需求较低。
但是它也存在很多缺点，比如收敛速度慢、不适合大型网络、易受环路影响等。
二、链路状态路由协议链路状态路由协议（Link State Routing Protocol）是另一种常见的路由选择协议，它根据网络中每个路由器的链路状态信息来计算最佳路径。
常见的链路状态路由协议有OSPF（Open Shortest PathFirst）和IS-IS（Intermediate System to Intermediate System）等。
距离矢量路由协议(RIP)
1.4
按照工作区域，路由协议可以分为IGP和EGP：
IGP（Interior gateway protocols）内部网关协议
在同一个自治系统内交换路由信息，RIP和IS-IS都属于IGP。IGP的主要目的是发现和计算自治域内的路由信息。
如上图所示，如果网络11.4.0.0故障，就可能会在路由器之间产生路由环路，下面是产生路由环路的步骤：
在网络11.4.0.0发生故障之前，所有的路由器都具有正确一致的路由表，网络是收敛的。在本例中，路径开销用跳数来计算，所以，每条链路的开销是1。路由器C与网络11.4.0.0直连，跳数为0。路由器B经过路由器C到达网络11.4.0.0，跳数为1。路由器A经过路由器B到达网络11.4.0.0，跳数为2。
⑷RouterA的路由表中去往某目标网络的下一跳为RouterB，而RouterB的路由表中不再包含去往该目标网络的路径，则RouterA的路由表中相应路径应删除。
2.4
2.4.1
由于网络故障可能会引起路径与实际网络拓扑结构不一致而导致网络不能快速收敛，这时，可能会发生路由环路现象。图中用一个简单的网络结构来说明路由环路的产生。
每个自治系统都有一个唯一的自治系统编号，这个编号是由因特网授权的管理机构IANA分配的。它的基本思想就是希望通过不同的编号来区分不同的自治系统。这样，当网络管理员不希望自己的通信数据通过某个自治系统时，这种编号方式就十分有用了。例如，该网络管理员的网络完全可以访问某个自治系统，但由于它可能是由竞争对手在管理，或是缺乏足够的安全机制，因此，可能要回避它。通过采用路由协议和自治系统编号，路由器就可以确定彼此间的路径和路由信息的交换方法。
4 距离矢量路由协议及RIPv1PPT课件
4.5 默认路由和 RIPv1
4.4.1 修改后的拓扑结构: 场景
C
修改后的拓扑结构: 场景 C 添加 Internet 接入
4.4.1修改后的拓扑结构: 场景 C
4.4.2 在 RIPv1中宣告默认路由
Default-information originate 命令
-命令指定该路由器为默认信息的来源，由该路由器 在 RIP 更新中传播静态默认路由
You Know, The More Powerful You Will Be
谢谢你的到来
学习并没有结束，希望大家继续努力
Learning Is Not Over. I Hope You Will Continue To Work Hard
演讲人：XXXXXX 时 间：XX年XX月XX日
RIPv1 是一个有类路由协议 -更新中不包含子网掩码
4.1.4 管理距离
RIP’s 默认管理距离 120
4.2 RIPv1 基本配置
4.2.1 RIPv1 基本配置
适合应用 RIPv1的 典型拓扑:
-拥有3个路由
-只去掉了连接到 LAN 的 PC
-使用了五个 C 类网 络地址
4.2.2 启动RIP: router rip 命令
配置
4.4.2 边界路由器和自动汇总
边界路由器 RIP 自动汇总有类网络
边界路由器总结从一个主网到另一个主网的 RIP 子网.
4.4.3 处理 RIP 更新
2 条原则控制 RIPv1 更新:
1. 如果某条路由更新及其接收 接口属于相同的主网，则在 路由更新中对该网络应用该
接口的子网掩码。
4.3.1 检验 RIP: show ip route
第4章 距离向量路由协议
配置IGRP路由
Router(config)#router rip AS号 Router(config-router)#network network-number
IGRP可实现多达6条链路的负载均衡。RIP网络要实现负载 均衡必须具有相同的跳计数，而IGRP使用带宽来决定如何实现 负载均衡。在不同开销的链路上实现负载均衡时，variance命令 可以在最好的度量和最差可接受的度量之间控制负载均衡。
21
内部网关路由协议（IGRP）
IGRP，Cisco专用的距离矢量路由选择协议。 IGRP的最大跳计数值为255，默认时为100。 IGRP使用了与RIP不同的度量。 默认时，使用带宽和线路延迟作为判断到达某个互联网络最佳路 由的量度，称为合成度量。可靠性、负载和最大传输单元(MTU)也 可以用做度量。
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23.
无效计时器 抑制计时器 清空计时器
图5-3-8 RIP中的计时器
13
路由信息协议（RIP）
配置RIP路由
Router(config)#router rip
14
4.1.3 RIP配置 1．基本配置
Router#configure terminal Enter configuration commands, one per line. End with CNTL/Z. Router(config)#router rip Router(config-router)#network 1.0.0.0 Router(config-router)#network 2.0.0.0 Router(config-router)#end Router#
距离矢量路由选择协议
距离矢量路由选择协议距离矢量路由选择协议甲方：_________________（以下简称“甲方”）乙方：_________________（以下简称“乙方”）双方均为网路服务供应商（ISP），并同意本协议的所有条款和条件。
第一条甲方义务1.1 甲方必须提供可靠稳定的路由服务，确保客户网络的连通性和安全性。
1.2 甲方必须遵守中国的相关法律法规，如《中华人民共和国电信条例》、《互联网信息服务管理办法》等。
1.3 甲方必须及时更新路由信息，保证路由信息的准确性，并尽可能避免出现路由环路。
1.4 甲方必须及时处理网络故障，并为客户提供必要的技术支持。
1.5 甲方必须遵守公平竞争原则，不得恶性竞争，损害其他ISP的利益。
第二条乙方义务2.1 乙方必须按约定的价格向甲方支付网络使用费用，并保证及时缴纳。
2.2 乙方必须遵守中国的相关法律法规，如《中华人民共和国电信条例》、《互联网信息服务管理办法》等。
2.3 乙方必须采取必要的安全措施，保护自己的网络安全，不得利用网络从事非法活动，如传播淫秽、暴力、恐怖主义等信息。
2.4 乙方必须及时支付网络使用费用，并保证基本服务质量，如网络连通性、带宽等。
2.5 乙方必须保密甲方提供的技术信息和商业机密，不得泄露给第三方。
第三条权利与义务3.1 双方应当以诚信、公平、合理的原则履行本协议的各项义务。
3.2 甲方有权要求乙方提供详细的网络拓扑结构、路由表等信息，以确保网络的安全和稳定。
3.3 乙方有权要求甲方提供路由信息，以确保网络的连通性和带宽正常。
3.4 本协议签订后，双方有权利、义务和责任的条款不得单方面变更。
3.5 双方在履行本协议过程中如发生争议，应通过友好协商解决，协商不成，可通过法院诉讼方式解决。
第四条法律效力和可执行性本协议的效力、解释、履行和争议解决均适用中国大陆法律。
第五条违约责任5.1 一方违反本协议的任何条款，应承担违约责任，并赔偿另一方因此遭受的损失。
距离矢量路由协议ppt课件
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。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第4章距离矢量路由协议
1.下面哪4段话对距离矢量路由协议的描述是正确的？A、C、D、F
A.跳数可以用作路径选择
B.它们的扩展性很好
C.路由更新是周期广播的
D.EIGRP可以支持非等价均衡负载
E.RIPv1使用组播更新它的路由
F.RIP发送全部的路由表到直连的邻居（除了受水平分割影响的路由）
2.什么条件会导致距离矢量路由协议发送路由表更新？B、C、D
A.当抑制计时器超时
B.当网络拓扑发生了改变
C.当更新周期到时
D.当从其他路由器收到触发更新
E.当收到一个目的地为末知网络的数据包
F.当30分钟内路由表没有改变的时候
3.EIGRP更新的两个特点是什么? D、F
A.包含所有EIGRP路由
B.包括全部路由表
C.独立体系
D.只对路由拓扑变化进行触发
E.使用广播到邻居
F.限定只向需要的路由器发送更新
4.RIP中附加了什么特性来帮助解决同步错误？B
A.抑制计时器
B.RIP-JITTER
C.RIP-DELAY
D.抖动控制
5.下面哪两个是RIP使用的计时器？A、C
A.Invalid
B.Refresh
C.Flush
D.Deadlink
E.Hello
6.有关距离矢量协议的优点哪些说法是正确的？C
A.周期更新加速收敛
B.执行容易导致配置简单
C.在复杂网络中能够工作得很好
D.它的收敛时间比链路状态路由协议还要快
7.下面哪些机制可以避免计数到无穷大的环路？C
A.水平分割
B.路由毒化
C.抑制计时器
D.触发更新
E.带毒性反转的水平分割
8.参考图4-28。
网络中运行RIP路由协议。
什么机制将阻止R4向R5发送关于10..0.0.0
网络的更新？A
A.水平分割
B.毒性反转
C.路由毒化
D.抑制计时器
E.最大跳数
9.什么机制通过通知度量为无穷大来使RIP避免环路？B
A.水平分割
B.路由毒化
C.抑制计时器
D.最大跳数
E.IP头中生存时间(TTL)字段
10.IP头中的哪个字段保证数据包在网络中不会无限循环? C
A.CRC
B.TOC
C.TTL
D.Checksum
11.映射防止环路的机制到它的相应功能。
防止环路机制
水平分割
路由毒化
抑制计时器
触发更新
功能：
A.通过一个接口学习以路由不会再向该接口发送通告
B.通过一个接口学习到路由向相同的接口返回通告不可达信息
C.拓扑一改变就立即发送给邻居路由器
D.它允许通过全网传递拓扑改变的时间
答案：
水平分割：A
路由毒化：B 抑制计时器：D 触发更新：C。