计算机网络技术第10章 距离矢量路由协议
距离矢量路由协议的特点
距离矢量路由协议实现简单， 易于部署和维护。
灵活性
能够适应网络拓扑变化，快速 收敛。
可靠性
通过多路径备份和路由环路避 免，提高路由的可靠性。
工作原理
路由信息交换
节点之间通过定期交换路由信息，更新邻居节点和路 径信息。
最佳路径选择
根据距离度量和路径可靠性等因素，选择最佳路径进 行数据传输。
路由环路避免
Floyd-Warshall算法
总结词
Floyd-Warshall算法是一种用于查找所有节点对之间最短路径的动态规划算法。在距离矢量路由协议中，FloydWarshall算法用于计算网络中所有节点之间的最短路径。
详细描述
Floyd-Warshall算法的基本思想是通过构建一个中间节点矩阵，逐步计算出所有节点对之间的最短路径。算法通 过不断更新节点间的距离值，最终得到一个所有节点对之间的最短路径矩阵。Floyd-Warshall算法适用于稀疏图 和稠密图，具有较高的计算效率和准确性。
适用于对可靠性要求高的场景。
02 路由计算方式
CHAPTER
Bellman-Ford算法
总结词
Bellman-Ford算法是一种经典的动态规划算法，用于解决最短路径问题。在距离矢量路由协议中， Bellman-Ford算法用于计算从源节点到目的节点的最短路径。
详细描述
Bellman-Ford算法的基本思想是通过迭代的方式，从源节点开始，逐步计算每个节点到源节点的最短 距离。算法通过不断更新节点间的距离值，最终找到从源节点到目的节点的最短路径。Bellman-Ford 算法具有较好的稳定性和扩展性，适用于大规模网络。
通过限制路由信息的转发范围和采用路由汇总等技术 ，避免路由环路的发生。
网络规划与设计：10 距离矢量路由协议
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 网段上的多台路由器同时发送路由更新时. ▪同步更新的问题
距离矢量路由协议和链路状态路由协议
距离矢量路由协议和链路状态路由协议距离矢量路由协议和链路状态路由协议是计算机网络中常见的两种路由协议。
它们分别通过不同的方式来确定网络中数据包的最佳传输路径。
本文将对这两种路由协议进行深入探讨，从协议原理、工作方式、优缺点等几个方面进行比较分析，以便读者更好地理解两种路由协议的异同之处。
一、距离矢量路由协议距离矢量路由协议（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分配的。它的基本思想就是希望通过不同的编号来区分不同的自治系统。这样，当网络管理员不希望自己的通信数据通过某个自治系统时，这种编号方式就十分有用了。例如，该网络管理员的网络完全可以访问某个自治系统，但由于它可能是由竞争对手在管理，或是缺乏足够的安全机制，因此，可能要回避它。通过采用路由协议和自治系统编号，路由器就可以确定彼此间的路径和路由信息的交换方法。
距离矢量路由选择协议
距离矢量路由选择协议距离矢量路由选择协议甲方：_________________（以下简称“甲方”）乙方：_________________（以下简称“乙方”）双方均为网路服务供应商（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。
距离矢量路由协议
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的信息。
即：路由器从其邻居那获得自己直连网络的路由信息，
路由器通告的直连网络信息不能从其邻居路由器那学习得到。
距离矢量路由协议
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
第10章 高级距离矢量路由协议EIGRP
© 1999, Cisco Systems, Inc.
ICND—10-11
10.2.3 路由表
1 路由表的创建： 路由表是路由器在拓扑表中运行DUAL算法 算出的到目标网络度量值最低的路由,放在路 由表中。
© 1999, Cisco Systems, Inc.
第十章 高级Systems, Inc.
10-1
第十章 高级距离矢量路由协议-EIGRP
学习内容：
10.1 EIGRP概述
10.2 EIGRP的工作原理
10.3 EIGRP的配置与维护
© 1999, Cisco Systems, Inc.
ICND—10-12
2. DUAL (Distributed Update Algorithm)算法
1.可行距离(Feasible Distance, FD)： 到达一个目的地的最短路由的度量值。 2.后继 ( Successor)： 后继是一个直接连接的邻居路由器，通过它具有到达目的地的 最短路由。通过后继路由器将包转发到目的地。 3.通告距离（Advertise Distance, AD）： 相邻路由器所通告的相邻路由器自己到达某个目的地的最短路 由的度量值。 4.可行后继 (Feasible Successor, FS)： 可行后继是一个邻居路由器，通过它可以到达目的地，不使用 这个路由器是因为通过它到达目的地的路由的度量值比其他路 由器高，但它的通告距离小于可行距离，因而被保存在拓扑表 中，用做备择路由。 5.可行条件 (Feasible Condition , FC) ： 上述四个术语，构成了可行条件，是EIGRP路由器更新路由表 和拓扑表的依据。可行条件可以有效地阻止路由环路，实现路 由的快速收敛。
距离矢量路由协议和链路状态路由协议
距离矢量路由协议和链路状态路由协议路由协议是计算机网络中用来确定数据包传输路径的协议。
在网络中，数据包需要通过多个路由器进行传输，而路由协议就是用来确定数据包从源主机传输到目标主机的路径。
矢量路由协议和链路状态路由协议是两种常见的路由协议，它们在路由算法、数据结构和性能方面有着不同的特点。
本文将对矢量路由协议和链路状态路由协议进行详细的对比分析，以便更好地理解它们的优缺点和适用场景。
一、矢量路由协议矢量路由协议又称距离向量路由协议，是一种基于距离向量的路由选择协议。
距离向量是指每个节点只知道到达目的地的代价，而不知道整个网络的拓扑结构。
常见的矢量路由协议有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）。
距离矢量路由协议
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 什么是距离矢量路由选择算法距离矢量路由选择算法是一种常见的网络路由选择算法之一，它通过计算节点之间的距离（即路径的长度）来确定最佳的路由路径。
在该算法中，每个节点会维护一个距离向量表，记录到达其他节点的最短距离信息，并根据这些信息进行路由决策。
计算机网络技术第10章 距离矢量路由协议PPT课件
提问与回答
用思想传递正能量
34
结束语 CONCLUSION
感谢参与本课程，也感激大家对我们工作的支持与积极的参与。课程 后会发放课程满意度评估表，如果对我们课程或者工作有什么建议和 意见，也请写在上边，来自于您的声音是对我们最大的鼓励和帮助， 大家在填写评估表的同时，也预祝各位步步高升，真心期待着再次相 会！
• 默认支持4条路经做负载均衡，最多能支持6条。 • 30秒：周期性更新路由包时间 • 90秒： 如果90秒没有收到邻居的更新包，路由器就认
为邻居路由器坏了，进入保持状态。 • 180秒：保持时间 • RIPv1是分类路由选择协议，不支持子网。 • RIPv2是无分类路由选择协议，支持子网。RIPv2路由更
• （config）# router • （config）# network • （config）# version 2
30
RIP Configuration Example
31
10.2 IGRP协议的特性和配置方法
• Cisco专有协议。距离矢量路由选择协议，大型网络中（ 30个路由器）。
• 度量值：根据延迟、带宽、负载、可靠性、MTU选择路 径。网络管理员设置度量值的权值，也可IGRP自动计算 。默认使用带宽和延迟作为度量值。
Байду номын сангаас17
Poison Reverse
• Poison reverse overrides split horizon.
18
Holddown Timers
• 在保持时间内，路由器不接受邻居对该网段的更新。
19
Triggered Updates
• The router sends updates when a change in its routing table occurs.
距离矢量路由协议
距离矢量路由协议距离矢量路由协议（Distance Vector Routing Protocol）是计算机网络中常用的一种路由选择协议。
它通过每个路由器根据自身到目的地的距离和方向来选择最佳的路由，从而实现数据包的传输。
在本文中，我们将对距离矢量路由协议进行详细的介绍和分析。
距离矢量路由协议的特点之一是它基于每个节点之间交换信息的方式。
每个节点会周期性地向相邻节点发送路由表信息，以便更新整个网络的路由信息。
这种方式虽然简单，但是也带来了一些问题，比如收敛速度慢、易产生环路等。
为了解决这些问题，距离矢量路由协议引入了一些机制，比如拆分-跳数（Split-Horizon）和毒性逆转（Poison Reverse）。
拆分-跳数机制规定了当一个节点接收到的路由信息中包含了自己发送的信息时，应该将该路由信息丢弃，从而避免产生环路。
而毒性逆转机制则是在路由信息中用无穷大的距离表示不可达的路由，以通知其他节点该路由不可用。
除此之外，距离矢量路由协议还存在着一些其他问题，比如计时器问题、计数到无穷等。
计时器问题是指当节点长时间没有收到邻居节点的路由信息时，应该如何处理。
而计数到无穷则是指当一个节点认为某个路由不可达时，它应该如何通知其他节点。
总的来说，距离矢量路由协议虽然存在一些问题，但是它在一些小型网络中仍然具有一定的优势。
它的实现简单，对网络资源的消耗相对较小，适用于一些对网络要求不是很高的场景。
然而，在大型网络中，距离矢量路由协议的缺点就会显现出来，比如收敛速度慢、容易产生环路等。
在实际应用中，我们需要根据网络的规模和要求来选择合适的路由协议。
对于小型网络，距离矢量路由协议可能是一个不错的选择；而对于大型网络，我们可能需要考虑其他更为复杂的路由协议，比如链路状态路由协议（Link State Routing Protocol）等。
总之，距离矢量路由协议作为计算机网络中常用的一种路由选择协议，它具有一定的优势和局限性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Inconsistent Routing Entries (Cont.)
• Router A updates its table to reflect the new but erroneous hop count.
12
Count to Infinity
Hop count for network 10.4.0.0 counts to infinity.
34
3
10.1.1 距离矢量路由协议学习路由的方法 1 依靠和邻居之间周期性地交换路由表，即 依靠和邻居之间周期性地交换路由表， 传递更新包来学习路由。 传递更新包来学习路由。
4
5
6
7
2 路由更新包的格式决定了路由协议是有类的还是无类的
• RIP v1 不支持子网。 不支持子网。 • RIP v2 支持子网，是在路由更新包的格式里有放置子网 支持子网， 掩码的位置。 掩码的位置。
23
24
10.2 RIP协议的特性和配置方法 协议的特性和配置方法
• 度量值：跳数，最大值是15。跳数少为最佳路由，不考 度量值：跳数，最大值是 。跳数少为最佳路由， 虑带宽。 虑带宽。 • 默认支持 条路经做负载均衡，最多能支持6条。 默认支持4条路经做负载均衡，最多能支持 条 条路经做负载均衡 • 30秒：周期性更新路由包时间 30秒 • 90秒： 如果 秒没有收到邻居的更新包，路由器就认 秒 如果90秒没有收到邻居的更新包 秒没有收到邻居的更新包， 为邻居路由器坏了，进入保持状态。 为邻居路由器坏了，进入保持状态。 • 180秒：保持时间 秒 • RIPv1是分类路由选择协议，不支持子网。 是分类路由选择协议，不支持子网。 是分类路由选择协议 • RIPv2是无分类路由选择协议，支持子网。RIPv2路由更 是无分类路由选择协议，支持子网。 是无分类路由选择协议 路由更 新包中有子网掩码信息。 新包中有子网掩码信息。
• （config）# router ） • （config）# network ） • （config）# version 2 ）
29
RIP Configuration Example
30
10.2 IGRP协议的特性和配置方法 协议的特性和配置方法
• Cisco专有协议。距离矢量路由选择协议，大型网络中 专有协议。距离矢量路由选择协议， 专有协议 个路由器）。 （30个路由器）。 个路由器 • 度量值：根据延迟、带宽、负载、可靠性、MTU选择路 度量值：根据延迟、带宽、负载、可靠性、 选择路 网络管理员设置度量值的权值，也可IGRP自动计算 径。网络管理员设置度量值的权值，也可 自动计算 默认使用带宽和延迟作为度量值。 。默认使用带宽和延迟作为度量值。 • 默认支持 条路经做负载均衡，最多能支持6条。支持不 默认支持4条路经做负载均衡，最多能支持 条 条路经做负载均衡 等开销链路作负载均衡。 等开销链路作负载均衡。 • 使用广播方式每隔 使用广播方式每隔90s更新路由表。270秒没有收到邻居 更新路由表。 更新路由表 秒没有收到邻居 的更新包，认为邻居路由器坏了。保持时间是280秒。 的更新包，认为邻居路由器坏了。保持时间是 秒
8
10.1.2距离矢量路由协议保证路由表正确性的六种方法 距离矢量路由协议保证路由表正确性的六种方法
• 1 路由环路是如何产生的 • 2 保证路由表正确性的六种方法
最大的度量值 水平分割 路由中毒 反向下毒 保持时间 触发更新
• 3 六种方法的联合使用
9
Inconsistent Routing Entries (Cont.)
13
Defining a Maximum
•
Define a limit on the number of hops to prevent infinite loops.
14
Split Horizon
•
水平分割能避免出现路由环路
15
Route Poisoning
•
Routers advertise the distance of routes that have gone down to infinity.
19
3 六种方法的联合使用
• 触发更新（更新包中不可用的网段度量值为最大值）、 触发更新（更新包中不可用的网段度量值为最大值）、 中毒、保持时间、反向下毒、 中毒、保持时间、反向下毒、在保持时间内如果网段被 修复，触发更新。否则，删除此网段路由。 修复，触发更新。否则，删除此网段路由。
20
21
22
31
IGRP Composite Metric
Bandwidth Delay Reliability Loading MTU
32
IGRP ConfigurationRIP、IGRP路由协议的配置和路由表正确性 、 路由协议的配置和路由表正确性 的命令
• show ip protocols • show ip route • debug ip rip • debug ip igrp transactions • debug ip igrp events
•
Slow convergence produces inconsistent routing.
10
Inconsistent Routing Entries (Cont.)
• Router C concludes that the best path to network 10.4.0.0 is through router B.
第10章 距离矢量路由协议 章
1
主要内容
• 10.1距离矢量路由协议基础 距离矢量路由协议基础
10.1.1 距离矢量路由协议学习路由的方法 10.1.2距离矢量路由协议保证路由表正确性的六种方法 距离矢量路由协议保证路由表正确性的六种方法
• 10.2 RIP、IGRP协议的特性和配置方法 RIP、IGRP协议的特性和配置方法 • 10.3 检查 检查RIP、IGRP路由协议的配置和路由表正确性的 、 路由协议的配置和路由表正确性的 命令 • 10.4 实验
25
RIP Overview
Maximum is 6 paths (default = 4)等效路径 均衡可支持6条 Hop-count metric selects the path Routes update every 30 seconds
26
27
28
10.2 RIP协议的特性和配置方法 协议的特性和配置方法
16
Poison Reverse
•
Poison reverse overrides split horizon.
17
Holddown Timers
•
在保持时间内，路由器不接受邻居对该网段的更新。
18
Triggered Updates
•
The router sends updates when a change in its routing table occurs.
2
10.1距离矢量（Distance Vector）路由协议基础 距离矢量（ 距离矢量 ）
• 如：RIP（Routing information Protocol） 、 （ ） IGRP(Interior Gateway Routing Protocol ) • 根据邻接路由器信息定期（30S）更新路由选择表。 根据邻接路由器信息定期（ ）更新路由选择表。 • 路由表副本给相邻路由器。 路由表副本给相邻路由器。 • 收敛速度慢 • 不需要高速处理器及大存储空间