CCNA1216-第16章 距离矢量路由选择协议
距离矢量路由协议的特点(ppt 39页)
距离矢量路由协议 RIP
Routing Information Protocol
本章内容
➢ 距离矢量路由协议基础 距离矢量路由协议防止环路的六种方法 配置RIP路由协议
距离矢量的路由协议
C Distance—How far Vector—In which direction
B A
Routing Table 10.3.0.0 S0 0 10.4.0.0 E0 Down 10.2.0.0 S0 1 10.1.0.0 S0 2
缓慢的收敛容易造成路由信息的不一致 上图中，RouterC的E0口发生故障，10.4.0.0网络成为不可达,但是RouterA 还没有收到通知,仍然以为可以通过RouterB到达10.4.0.0网络，RouterB也 以为自己可以到达10.4.0.0网络。
解决方法4：毒性逆转
10.1.0.0
10.2.0.0
10.3.0.0
10.4.0.0
E0
A
S0
S0
B
S1
S0
C
X E0
Update包，反下毒
Update包，反下毒
Routing Table 10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 1 10.4.0.0 S0 可能down
路由回环
10.1.0.0
10.2.0.0
10.3.0.0
10.4.0.0
E0
A
S0
S0
B
S1
S0
C
X E0
Routing Table 10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 1 10.4.0.0 S0 2
路由选择协议有哪些
路由选择协议有哪些在计算机网络中，路由选择协议是指路由器之间用来交换路由信息、选择最佳路径的一种协议。
路由选择协议的选择对于网络的性能和稳定性有着至关重要的作用。
下面我们将介绍一些常见的路由选择协议。
1. 距离矢量路由选择协议（Distance Vector Routing Protocol）。
距离矢量路由选择协议是一种最早的路由选择协议，它通过交换路由表来选择最佳路径。
每个路由器会周期性地向相邻路由器发送路由表，然后根据收到的路由表更新自己的路由表。
常见的距离矢量路由选择协议有RIP（Routing Information Protocol）和IGRP（Interior Gateway Routing Protocol）。
2. 链路状态路由选择协议（Link State Routing Protocol）。
链路状态路由选择协议是一种基于图论的路由选择协议，它将网络抽象成一个图，每条链路的状态都会被广播到整个网络中。
通过收集整个网络的拓扑信息，每个路由器都能计算出到达目的地的最佳路径。
常见的链路状态路由选择协议有OSPF（Open Shortest Path First）和IS-IS（Intermediate System to Intermediate System）。
3. 路由信息协议（Border Gateway Protocol）。
路由信息协议是一种用于互联网的路由选择协议，它主要用于在自治系统之间交换路由信息。
BGP协议是一种路径矢量协议，它不仅考虑了最短路径，还考虑了其他因素如AS路径、策略等，因此在互联网规模较大的情况下有着很好的稳定性和灵活性。
4. 组播路由选择协议（Multicast Routing Protocol）。
组播路由选择协议是一种用于组播通信的路由选择协议，它能够有效地将数据包传输到多个接收者。
常见的组播路由选择协议有DVMRP（Distance Vector Multicast Routing Protocol）和PIM（Protocol Independent Multicast）。
距离向量路由协议
距离向量路由协议距离向量路由协议（Distance Vector Routing Protocol）是一种基于距离和方向的路由选择协议，常见的距离向量路由协议有RIP（Routing Information Protocol）和EIGRP（Enhanced Interior Gateway Routing Protocol）。
距离向量路由协议是网络中常用的一种路由选择协议，它通过交换路由更新信息来确定最佳的传输路径，从而实现数据包的转发。
在本文中，将对距离向量路由协议的原理、特点、优缺点以及应用进行详细介绍。
距离向量路由协议的原理是基于Bellman-Ford算法，它通过每个路由器维护一张路由表，表中记录了到达目的网络的距离和下一跳路由器的信息。
路由器之间周期性地交换路由更新信息，当网络拓扑发生变化时，路由器会更新自己的路由表，并将更新信息通知给相邻的路由器。
通过不断地交换信息，最终所有的路由器将达成一致的路由表，从而实现整个网络的路由选择。
距离向量路由协议的特点是简单易实现，适用于小型网络。
它采用分布式的路由选择算法，每个路由器只需要知道相邻路由器的路由信息，而不需要了解整个网络的拓扑结构。
这种特点使得距离向量路由协议在小型网络中具有较好的适用性，而且由于路由表信息较少，占用的存储空间和带宽也相对较小。
然而，距离向量路由协议也存在一些缺点。
由于每个路由器只知道相邻路由器的路由信息，无法获知整个网络的拓扑结构，这就导致了路由器无法感知到非直连网络的状态，从而无法及时调整路由。
此外，距离向量路由协议的收敛速度较慢，当网络发生变化时，可能需要较长的时间才能使所有路由器达成一致的路由表。
这些缺点使得距离向量路由协议在大型复杂网络中的应用受到了一定的限制。
在实际应用中，距离向量路由协议常用于小型企业网络或者作为内部网的路由选择协议。
由于其简单易实现的特点，使得它在这些场景中具有较好的适用性。
而在大型复杂网络中，通常会采用链路状态路由协议（Link State Routing Protocol）来实现更快速、更精确的路由选择。
距离矢量路由协议(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分配的。它的基本思想就是希望通过不同的编号来区分不同的自治系统。这样，当网络管理员不希望自己的通信数据通过某个自治系统时，这种编号方式就十分有用了。例如，该网络管理员的网络完全可以访问某个自治系统，但由于它可能是由竞争对手在管理，或是缺乏足够的安全机制，因此，可能要回避它。通过采用路由协议和自治系统编号，路由器就可以确定彼此间的路径和路由信息的交换方法。
常用距离矢量路由协议
常用距离矢量路由协议
常用的距离矢量路由协议包括RIP（路由信息协议）和EIGRP （增强内部网关路由协议）。
RIP是一种老式的距离矢量路由协议，它使用跳数（即路由器的数量）作为路由选择的度量标准。
RIP具有简单易用的特点，但是由于其慢速收敛和跳数的限制，使其在大型网络中不太适用。
EIGRP是思科开发的一种距离矢量路由协议，它结合了距离矢量和链路状态路由协议的优点。
EIGRP使用带宽、延迟、可靠性和负载作为路由选择的度量标准，并且具有快速收敛和低带宽占用的特点，使其在复杂的企业网络中得到广泛应用。
除了RIP和EIGRP之外，还有一些其他的距离矢量路由协议，如IGRP（内部网关路由协议）和Babel等。
不同的距离矢量路由协议在实际应用中具有各自的特点和适用范围，网络管理员需要根据具体的网络环境和需求选择合适的路由协议来进行部署和优化。
距离矢量路由协议.共33页文档
谢谢
11、越是没有本领的就越—爱尔兰 13、知人者智，自知者明。胜人者有力，自胜者强。——老子 14、意志坚强的人能把世界放在手中像泥块一样任意揉捏。——歌德 15、最具挑战性的挑战莫过于提升自我。——迈克尔·F·斯特利
距离矢量路由协议.
16、人民应该为法律而战斗，就像为 了城墙 而战斗 一样。 ——赫 拉克利 特 17、人类对于不公正的行为加以指责 ，并非 因为他 们愿意 做出这 种行为 ，而是 惟恐自 己会成 为这种 行为的 牺牲者 。—— 柏拉图 18、制定法律法令，就是为了不让强 者做什 么事都 横行霸 道。— —奥维 德 19、法律是社会的习惯和思想的结晶 。—— 托·伍·威尔逊 20、人们嘴上挂着的法律，其真实含 义是财 富。— —爱献 生
距离矢量路由协议的特点(ppt 39页)
Routing Table 10.3.0.0 S0 0 10.4.0.0 S0 Down 10.2.0.0 S0 1 10.1.0.0 S0 2
不会接收到由自身传达出去的路由信息：C向B通告10.4.0.0网络，B向A通
告10.4.0.0网络，因此，A就不能向B，B也不能向C发送关于10.4.0.0网络的路由 信息。
第3章 路由器应用
距离矢量路由协议 RIP
Routing Information Protocol
本章内容
距离矢量路由协议基础 • 距离矢量路由协议防止环路的六种方法 • 配置RIP路由协议
距离矢量的路由协议
C Distance—How far Vector—In which direction
Routing Table 10.3.0.0 S0 0 10.4.0.0 S0 2 10.2.0.0 S0 1 10.1.0.0 S0 2
•路由器 A 根据错误的信息升级它的路由表
•在RC－>RB，RB－>RA发送路由更新后，RA和RB中到达10.4.0.0 的距离加1，然后， RA－>RB，RB－>RC，多次循环，导致hop
counts无限大
无限计数
10.1.0.0
10.2.0.0
10.3.0.0
10.4.0.0
E0
A
S0
S0
B
S1
S0
C
X
E0
Routing Table 10.1.0.0 E0 0 10.2.0.0 S0 0 10.3.0.0 S0 1 10.4.0.0 S0 6
Routing Table 10.2.0.0 S0 0 10.3.0.0 S1 0 10.4.0.0 S1 5 10.1.0.0 S0 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。