第 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）等。

自治系统的编号范围是1到65535，其中1到65411是注册的因特网编号，65412到65535是专用网络编号。
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.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

配置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 一方违反本协议的任何条款，应承担违约责任，并赔偿另一方因此遭受的损失。

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。

6 172.16.12.0 172.16.13.255
7 172.16.14.0 172.16.15.255
.....
路由表更新
1、定期更新
如果路由表中的表项（记录）比较多的话，时间花费长，收敛慢
如果所有的路由器都同时发送更新的话，网络可能发生冲突
现象：
路由环路使数据包不可能到达目的网络，另外占据了网络带宽。
路由环路产生原因分析：
步骤：
1、三个路由器R1 R2 R3处于收敛状态
路由器R1 R2 R3的路由表中有四条路由，其中两条直连路由
2、这时路由器R3的直连网络10.4.0.0断开了
3、首行路由器R3的路由表中有关10.4.0.0的信息删掉，
2 172.16.4.0 172.16.5.255
3 172.16.6.0 172.16.7.255
4 172.16.8.0 172.16.9.255
5 172.16.10.0 172.16.11.255
无效计时器：网络发生了故障，它并不会马上把路由表中的相应记录删除，而会等待一定时间确认网络故障才删除，这一个等待时间就是无效计时器，默认是180秒。
清除计时器：如果等待时间超过240秒，则删除路由表中的相应记录。
触发更新：网络发生了变化，这时并不需要等到更新计时器到期才去更新，而是立即更新。
路由器R2从路由器R3获得网络10.4.0.0的信息
但是路由器R2又把10.4.0.0网络信息告诉路由器R3，所以路由器R3从路由器R2学习得到网络10.4.0.0的信息。
即：路由器从其邻居那获得自己直连网络的路由信息，
路由器通告的直连网络信息不能从其邻居路由器那学习得到。

RIP:
1,距离矢量路由协议，有两个版本：RIPv1和RIPv2，RIPv1属于有类别的路由协议（即发送的路由更新包中不携带掩码信息）；
2，路由更新包中包含的是整张路由表；
3，使用跳数选择最佳路径；
4，RIPv1不支持手工汇总，RIPv2支持手工汇总；RIPv1不支持认证，RIPv2支持认证；
最后将key-chain的名字调用到 ip rip authentication key-chain 后面
access-list 100 permit tcp host 192.168.1.10 host 192.168.1.1 eq telnet
access-list 100 deny tcp any host 192.168.1.1 eq telnet
default-information originate =====通过RIP，发送一条默认路由
timers basic Interval Invalid Holddown Flush =====后面三个值一般都配置为相同，Invalid时间为Interval的3倍
RIP的认证有两种方式：1，MD5；2，明文；
接口下配置：
ip rip authentication mode md5 //使用MD5的认证方式；
密钥的设置是通过Key-chain完成：
全局配置模式下：
ip key chain key-name
key 1 //1为key id
key-string password
access-list 100 perm rip
network 网络地址
version 2
no auto-summary

距离矢量路由协议和链路状态路由协议路由协议是计算机网络中用来确定数据包传输路径的协议。

在网络中，数据包需要通过多个路由器进行传输，而路由协议就是用来确定数据包从源主机传输到目标主机的路径。

矢量路由协议和链路状态路由协议是两种常见的路由协议，它们在路由算法、数据结构和性能方面有着不同的特点。

本文将对矢量路由协议和链路状态路由协议进行详细的对比分析，以便更好地理解它们的优缺点和适用场景。

一、矢量路由协议矢量路由协议又称距离向量路由协议，是一种基于距离向量的路由选择协议。

距离向量是指每个节点只知道到达目的地的代价，而不知道整个网络的拓扑结构。

常见的矢量路由协议有RIP（Routing Information Protocol）和IGRP（Interior Gateway Routing Protocol）。

1.1算法矢量路由协议的核心算法是Bellman-Ford算法。

该算法通过不断地更新距离向量表，以实现路由选择。

每个节点定期向相邻节点发送距离向量信息，并根据接收到的信息更新自己的距离向量表。

当网络拓扑发生变化时，节点会重新计算路由表并通知相邻节点进行更新，直至整个网络的路由表收敛。

1.2数据结构矢量路由协议使用的数据结构主要包括距离向量表和路由表。

距离向量表记录了到达目的地节点的距离和下一跳节点信息，而路由表则是由距离向量表生成的，用于实际的数据包转发。

1.3优缺点矢量路由协议的优点是实现简单、计算量小、适用于小型网络。

然而，它也存在一些缺点，比如收敛速度慢、易发生路由环路、不支持网络分割等。

二、链路状态路由协议链路状态路由协议是另一种常见的路由选择协议。

与矢量路由协议不同，链路状态路由协议是基于路由器之间的链路状态信息进行路由选择的。

常见的链路状态路由协议有OSPF（Open Shortest Path First）和IS-IS（Intermediate System to Intermediate System）。

–定义最大度量以防止计数至无穷大 –抑制计时器 –水平分割 –路由毒化或毒性反转 –触发更新
思科网络技术学院理事会.

26
4.4.2 问题: 计数至无穷大 问题
思科网络技术学院理事会.

27
4.4.2问题 计数至无穷大 问题: 问题
抑制计时器可用来防止定期更新消息错误地恢复某条可能已 经发生故障的路由。 抑制计时器通过以下方式工作：
1.路由器从邻居处接收到更新，该更新表明以前可以访问的网络现在
已不可访问。
2.路由器将该网络标记为 possibly down 并启动抑制计时器。 3.如果在抑制期间从任何相邻路由器接收到含有更小度量的有关该网
19
4.3.1定期更新 RIPv1 & IGRP 定期更新: 定期更新
RIP应用 4个计时器
- 更新计时器
-无效计时器 -抑制计时器 -清除计时器
思科网络技术学院理事会.

20
4.3.2 限定更新 EIGRP 限定更新:
EIGRP :限定更新 EIRPG 路由更新 - 部分更新 - 拓扑改变触发更新 - 局限的 - 不定期的
思科网络技术学院理事会.

25
4.4.1定义及影响 定义及影响
路由环路会造成的影响:
–环路内的路由器占用链路带宽来反复收发流量
–路由器的 CPU 因不断循环数据包而不堪重负 –影响到网络收敛 –路由更新可能会丢失或无法得到及时处理
目前有多种机制可以消除路由环路。这些机制包括：
17
4.3 路由表维护
思科网络技术学院理事会.

18
4.3.1定期更新 RIPv1 & IGRP 定期更新: 定期更新
定期更新: RIPv1 & IGRP 路由器发出完整路由表是会存在一个时间间隔.

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)发送和接收路由信息的机制。

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
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
路由更新…….
8
3、收敛的概念： 因网络升级、重新配置或网络故障而 改变，网络的信息库就必须随之改变，信 息需要以精确的、一致的观点反映新的拓 扑结构，这个精确、一致的观点就称为收 敛。 当一个互联网中的所有路由器都运行 着相同的信息时，就称该网络已收敛。
9
二、路由环路问题
当网络对一个新配置的收敛反应比 较缓慢，而引起路由选择表条目不一致 时，就会产生路由环路。
如果网络状态转变，down up，关闭计时器，保留
原有路由信息； 如果收到来自RB的关于信宿的路由信息，且路径比 原有路径短，则关闭计时器，更新路由信息； 如果无上述两种情况发生，计时器到时，更新路由为 信宿不可达。
24
Update after hold-down Time
网络 18.4.0.0 不可到达

是使用距离矢量路由选择算法的路由协议概述说明1. 引言1.1 概述路由协议是计算机网络中实现数据包传输的重要组成部分。

在网络中，路由协议的选择和使用对于数据包正常的到达目的地起着至关重要的作用。

距离矢量路由选择算法是一种常见且广泛应用于路由协议中的算法，它通过测量从一个节点到其他节点的距离来确定最佳路径，并将此信息传递给整个网络。

本文将对使用距离矢量路由选择算法的路由协议进行综述和说明。

1.2 文章结构本文主要包括以下几个方面内容：引言、距离矢量路由选择算法、使用距离矢量路由选择算法的路由协议一览、使用距离矢量路由选择算法的路由协议比较分析以及结论。

首先，我们将介绍本文的背景和目标，然后详细解释什么是距离矢量路由选择算法以及其原理和优缺点。

接下来，我们将列举一些使用该算法的常见路由协议，并对它们进行简要说明。

在比较分析部分，我们将选取几个具体的协议进行深入探讨，分析它们之间的异同。

最后，我们将总结距离矢量路由选择算法在路由协议中的应用情况和优势特点，并展望未来的发展趋势，提出一些建议。

1.3 目的本文的目的是为读者提供关于使用距离矢量路由选择算法的路由协议相关知识的概述和说明。

通过对距离矢量路由选择算法以及使用该算法的常见路由协议进行介绍和分析，读者可以更好地了解这种算法在路由协议中的应用情况和优势特点，从而对网络设计和实现中的路由决策有更深入的理解。

此外，通过对不同协议之间进行比较和分析，读者还可以了解各个协议在性能、可靠性等方面的差异，并根据具体需求选择适合自己网络环境的路由协议。

以上是《是使用距离矢量路由选择算法的路由协议概述说明》文章引言部分内容，请移步下一部分“2. 距离矢量路由选择算法”继续阅读。

2. 距离矢量路由选择算法2.1 什么是距离矢量路由选择算法距离矢量路由选择算法是一种常见的网络路由选择算法之一，它通过计算节点之间的距离（即路径的长度）来确定最佳的路由路径。

在该算法中，每个节点会维护一个距离向量表，记录到达其他节点的最短距离信息，并根据这些信息进行路由决策。

• 路由器继续交换路由信息 -当无新信息时收敛结束
4.2.4 收敛
• 网络在达到收敛前无法完全正常工作.
• 达到收敛的速度包含两个方面：
-路由器在路由更新中向其邻居传播拓扑结构变化的速度。 -使用收集到的新路由信息计算最佳路径路由的速度。
4.3 路由表维护
4.3.1定期更新: RIPv1 & IGRP
距离矢量路由协议
Routing Protocols and Concepts – Chapter 4
目标
• 认识距离矢量路由协议的特性。 • 使用路由信息协议 (RIP) 描述距离矢量路由协议的网络发现过程。 • 描述距离矢量路由协议用来维护准确路由表的过程。 • 认识导致路由环路的条件并解释路由环路对路由器性能的影响。 • 认识目前使用的距离矢量路由协议的类型。
输. • TTL 段如何工作
-TTL 字段包含一个数字值 -每经过一台路由器，TTL 的值就会减. -如果在到达目的地之前 TTL 字段的值减为零，则路由器将丢弃该数据包 并向该 IP 数据包的源地址发送 Internet 控制消息协议 (ICMP) 错误消息。
4.5 距离矢量路由协议现状
4.5.1 RIP 和 EIGRP
目录
• 4.1 距离矢量路由协议简介 • 4.2 网络发现 • 4.3 路由表维护 • 4.4 路由环路 • 4.5 距离矢量路由协议现状 • 4.6 实验练习
4.1距离矢量路由协议简 介
4.1.1距离矢量路由协议
• 距离矢量路由协议举例:
▪ 路由信息协议(RIP) ▪ 内部网关协议 (IGRP) ▪ 增强型 IGRP(EIGRP)
• 距离矢量路由协议容易产生路由环路 – 路由环路是指数据包在一系列路由器之间不断传输却始终无法到达其预 期目的网络的一种现象 – 减少路由环路的机制包括 定义最大跳数, 抑制计时器, 水平分割, 路由 毒抑和触发更新

距离矢量路由协议距离矢量路由协议（Distance Vector Routing Protocol）是计算机网络中常用的一种路由选择协议。

它通过每个路由器根据自身到目的地的距离和方向来选择最佳的路由，从而实现数据包的传输。

在本文中，我们将对距离矢量路由协议进行详细的介绍和分析。

距离矢量路由协议的特点之一是它基于每个节点之间交换信息的方式。

每个节点会周期性地向相邻节点发送路由表信息，以便更新整个网络的路由信息。

这种方式虽然简单，但是也带来了一些问题，比如收敛速度慢、易产生环路等。

为了解决这些问题，距离矢量路由协议引入了一些机制，比如拆分-跳数（Split-Horizon）和毒性逆转（Poison Reverse）。

拆分-跳数机制规定了当一个节点接收到的路由信息中包含了自己发送的信息时，应该将该路由信息丢弃，从而避免产生环路。

而毒性逆转机制则是在路由信息中用无穷大的距离表示不可达的路由，以通知其他节点该路由不可用。

除此之外，距离矢量路由协议还存在着一些其他问题，比如计时器问题、计数到无穷等。

计时器问题是指当节点长时间没有收到邻居节点的路由信息时，应该如何处理。

而计数到无穷则是指当一个节点认为某个路由不可达时，它应该如何通知其他节点。

总的来说，距离矢量路由协议虽然存在一些问题，但是它在一些小型网络中仍然具有一定的优势。

它的实现简单，对网络资源的消耗相对较小，适用于一些对网络要求不是很高的场景。

然而，在大型网络中，距离矢量路由协议的缺点就会显现出来，比如收敛速度慢、容易产生环路等。

在实际应用中，我们需要根据网络的规模和要求来选择合适的路由协议。

对于小型网络，距离矢量路由协议可能是一个不错的选择；而对于大型网络，我们可能需要考虑其他更为复杂的路由协议，比如链路状态路由协议（Link State Routing Protocol）等。

总之，距离矢量路由协议作为计算机网络中常用的一种路由选择协议，它具有一定的优势和局限性。