距离矢量型路由协议的配置

合集下载

3.3 距离矢量路由协议-RIP

3.3 距离矢量路由协议-RIP

RIP是一种比较简单的内部网关协议。

RIP使用了基于距离矢量的贝尔曼-福特算法(Bellman-Ford)来计算到达目的网络的最佳路径。

最初的RIP协议开发时间较早,所以在带宽、配置和管理方面要求也较低,因此,RIP主要适合于规模较小的网络中。

RIP协议中定义的相关参数也比较少。

例如,它不支持VLSM和CIDR,也不支持认证功能。

路由器启动时,路由表中只会包含直连路由。

运行RIP之后,路由器会发送Request报文,用来请求邻居路由器的RIP路由。

运行RIP的邻居路由器收到该Request报文后,会根据自己的路由表,生成Response报文进行回复。

路由器在收到Response报文后,会将相应的路由添加到自己的路由表中。

RIP网络稳定以后,每个路由器会周期性地向邻居路由器通告自己的整张路由表中的路由信息,默认周期为30秒。

邻居路由器根据收到的路由信息刷新自己的路由表。

RIP使用跳数作为度量值来衡量到达目的网络的距离。

在RIP中,路由器到与它直接相连网络的跳数为0,每经过一个路由器后跳数加1。

为限制收敛时间,RIP规定跳数的取值范围为0~15之间的整数,大于15的跳数被定义为无穷大,即目的网络或主机不可达。

路由器从某一邻居路由器收到路由更新报文时,将根据以下原则更新本路由器的RIP路由表:1.对于本路由表中已有的路由项,当该路由项的下一跳是该邻居路由器时,不论度量值将增大或是减少,都更新该路由项(度量值相同时只将其老化定时器清零。

路由表中的每一路由项都对应了一个老化定时器,当路由项在180秒内没有任何更新时,定时器超时,该路由项的度量值变为不可达)。

2.当该路由项的下一跳不是该邻居路由器时,如果度量值将减少,则更新该路由项。

3.对于本路由表中不存在的路由项,如果度量值小于16,则在路由表中增加该路由项。

某路由项的度量值变为不可达后,该路由会在Response报文中发布四次(120秒),然后从路由表中清除。

HC110113002 距离矢量路由协议-RIP

HC110113002 距离矢量路由协议-RIP
距离矢量路由协议-RIP
HUAWEI TECHNOLOGIES CO., LTD.
前言
路由信息协议RIP(Routing Information Protocol)的简称,它是一种基于
距离矢量(Distance-Vector)算法的协议,使用跳数作为度量来衡量到达
目的网络的距离。RIP主要应用于规模较小的网络中。
Preference
Checkzero Default-cost Summary Host-route Update time
: 100
: Enabled : 0 : Enabled : Enabled : 30 sec : Disabled Age time : 180 sec
Maximum number of balanced paths : 8 Garbage-collect time : 120 sec Graceful restart
RIP工作原理
RTA 路由表 RTB
路由表
路由表
RTC

路由器运行RIP后,会首先发送路由更新请求,收到请求的路由器会 发送自己的RIP路由进行响应。

网络稳定后,路由器会周期性发送路由更新信息。
Page 5
Copyright © 2014 Huawei Technologies Co., Ltd. All rights reserved.
Copyright © 2014 Huawei Technologies Co., Ltd. All rights reserved.
Page 6
RIPv1 vs. RIPv2

RIPv1是有类别路由协议,不支持VLSM和CIDR。 以广播的形式发送报文。 不支持认证。

路由协议EIGRP配置

路由协议EIGRP配置

路由协议EIGRP配置EIGRP(Enhanced Interior Gateway Routing Protocol)是一种基于距离矢量算法的内部网关路由协议,主要用于在大型企业网络中实现路由器之间的动态路由。

本文将介绍EIGRP的配置过程,以帮助读者更好地理解和应用该协议。

1. EIGRP的基本概念EIGRP是一种高效可靠的路由协议,具有以下特点:- 支持VLSM(可变长度子网掩码):可以根据网络需求分配不同的子网掩码。

- 支持CIDR(无类别域间路由):能够将多个连续的IP地址作为一个整体进行路由计算。

- 支持自动汇总:能够将多个子网自动合并为一个超网,减小路由表的规模。

- 支持无环路:使用DUAL(Diffusing Update Algorithm)算法,有效解决了路由循环的问题。

2. EIGRP的配置步骤在配置EIGRP之前,需要了解以下参数:- 自治系统号(AS number):EIGRP所在的自治系统号,范围为1~65535。

- 路由器ID:用于区分不同的路由器,可以是IP地址的一部分,也可以手动指定。

下面是EIGRP的配置步骤:步骤1:进入路由器配置模式```Router# configure terminal```步骤2:配置EIGRP进程和AS号```Router(config)# router eigrp <AS号>```步骤3:添加网络```Router(config-router)# network <网络地址>```此命令将指定哪些接口将被EIGRP协议使用。

可以指定单个IP地址、子网地址或主机地址。

步骤4:配置路由器ID(可选)```Router(config-router)# eigrp router-id <路由器ID>```使用此命令可以手动指定路由器ID,如果不手动指定,将使用默认的路由器ID。

步骤5:配置其他可选参数(可选)根据需要,可以配置其他参数,如带宽、延迟、可靠性等。

距离矢量路由协议的特点

距离矢量路由协议的特点
简单性
距离矢量路由协议实现简单, 易于部署和维护。
灵活性
能够适应网络拓扑变化,快速 收敛。
可靠性
通过多路径备份和路由环路避 免,提高路由的可靠性。
工作原理
路由信息交换
节点之间通过定期交换路由信息,更新邻居节点和路 径信息。
最佳路径选择
根据距离度量和路径可靠性等因素,选择最佳路径进 行数据传输。
路由环路避免
Floyd-Warshall算法
总结词
Floyd-Warshall算法是一种用于查找所有节点对之间最短路径的动态规划算法。在距离矢量路由协议中,FloydWarshall算法用于计算网络中所有节点之间的最短路径。
详细描述
Floyd-Warshall算法的基本思想是通过构建一个中间节点矩阵,逐步计算出所有节点对之间的最短路径。算法通 过不断更新节点间的距离值,最终得到一个所有节点对之间的最短路径矩阵。Floyd-Warshall算法适用于稀疏图 和稠密图,具有较高的计算效率和准确性。
适用于对可靠性要求高的场景。
02 路由计算方式
CHAPTER
Bellman-Ford算法
总结词
Bellman-Ford算法是一种经典的动态规划算法,用于解决最短路径问题。在距离矢量路由协议中, Bellman-Ford算法用于计算从源节点到目的节点的最短路径。
详细描述
Bellman-Ford算法的基本思想是通过迭代的方式,从源节点开始,逐步计算每个节点到源节点的最短 距离。算法通过不断更新节点间的距离值,最终找到从源节点到目的节点的最短路径。Bellman-Ford 算法具有较好的稳定性和扩展性,适用于大规模网络。
通过限制路由信息的转发范围和采用路由汇总等技术 ,避免路由环路的发生。

HL-007 路由协议原理及配置(v4.0-20031226)

HL-007 路由协议原理及配置(v4.0-20031226)

60
0 0
0
0 0
120.0.0.2
20.0.0.1 127.0.0.1
Serial0
Ethernet0 LoopBack0
......
5
路由的来源(Protocol)

链路层协议发现的路由
开销小,配置简单,无需人工维护。只
能发现本接口所属网段的路由。

手工配置静态路由
无开销,配置简单,需人工维护,适合
D E
B
11.4.0.0
C
Routing Table

A
11.4.0.0
E0
Infinity

34
11 10 9 8 7
12
1 2 3 4 5
设定抑制时间
6
发送触发更新信息
课程内容
路由及路由表
内部路由协议(IGP) RIP OSPF IS-IS 、、、
19
按寻径算法划分

距离矢量算法
RIP BGP

链路状态算法
OSPF IS-IS
20
路由协议之间的互操作
每种路由协议只能发布和学习自己协议已知的路由 自己已知的路由是指:在某个接口上运行了该种 路由协议,或者在路由表中的本路由协议发现的 路由。 如果需要知道其它的路由,需要进行引入
路由的花费表示到达这条路由所指的目的地址的 代价,通常以下因素会影响到路由的花费值。
线路延迟、带宽、线路占有率、线路可信度、跳数、

最大传输单元

静态路由的花费值为0。不同的动态路由协议会 选择以上的一种或几种因素来计算花费值。该花 费值只在同一种路由协议内有比较意义。不同的 路由协议之间的路由花费值没有可比性,也不存 在换算关系。

网络规划与设计:10 距离矢量路由协议

网络规划与设计:10 距离矢量路由协议
25
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)

距离矢量路由协议(RIP)
自治系统的编号范围是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分配的。它的基本思想就是希望通过不同的编号来区分不同的自治系统。这样,当网络管理员不希望自己的通信数据通过某个自治系统时,这种编号方式就十分有用了。例如,该网络管理员的网络完全可以访问某个自治系统,但由于它可能是由竞争对手在管理,或是缺乏足够的安全机制,因此,可能要回避它。通过采用路由协议和自治系统编号,路由器就可以确定彼此间的路径和路由信息的交换方法。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

演示
启动RIP路由协议 路由协议 启动
Router(config-router)#network network-number
路由选择协议要通告哪些网络, 路由选择协议要通告哪些网络,并启用相应的接口参与动态路由 协议的运行进程
Router(config-router)#passive-interface interface-number
演示
2012-3-13 5
在网络上配置IP路由在网络上配置IP路由-默认路由 IP路由
默认路由可以转发那些在路由表中没有列出的远 端目的网络的数据包到下一跳路由器。 端目的网络的数据包到下一跳路由器。 在存根网络上可以只使用默认路由, 在存根网络上可以只使用默认路由,即那些与外 界只有一个输出连接的网络。 界只有一个输出连接的网络。 默认路由是一个使用通配符来代替网络和子网掩 码信息的静态路由。 码信息的静态路由。 IP classless
说明: 必须使用相同的自治系统号来共享路由表信息。 说明:IGRP必须使用相同的自治系统号来共享路由表信息。 必须使用相同的自治系统号来共享路由表信息
2012-3-13
11
内部网关路由协议( 内部网关路由协议(IGRP) )
IGRP定时器 定时器
发送路由更新消息间隔。默认值为90秒 更新定时器 发送路由更新消息间隔。默认值为 秒。 默认为三倍于更新时间间隔。 失效定时器 默认为三倍于更新时间间隔。 默认为三倍于更新时间间隔+10秒 保持失效定时器 默认为三倍于更新时间间隔 秒 刷新定时器 默认为七倍于路由更新间隔
2
F0/2
F0/3
Lab A1 Host
路由器 Lab_A Lab_A Lab_B Lab_B Lab_B Lab_C Lab_C
2012-3-13
在网络上配置IP路由 在网络上配置IP路由 IP
配置Lab_A、 Lab_B、 Lab_C路由器 、 配置 、 路由器 接口上添加IP地址 接口上添加 地址 指定主机 接口描述、 接口描述、问候语 路由器的口令也一同配置 观察IP路由表 路由表( route) 观察IP路由表(Show ip route)
演示
2012-3-13 6
路由信息协议( 路由信息协议(RIP) )
管理距离(AD) 管理距离 用来衡量接收来自相邻路由器上路由选择信息的可信度 管理距离( ),0是最可信赖的 管理距离(0~255), 是最可信赖的,255则意味着 ), 是最可信赖的, 则意味着 不会有业务量通过这个路由。 不会有业务量通过这个路由。 如路由器接收到两个对于同一远程网络的更新内容, 如路由器接收到两个对于同一远程网络的更新内容,路 由器首先AD。带有最低AD值的路由将会被放置在路由 由器首先 。带有最低 值的路由将会被放置在路由 表小。 表小。 AD相同,则路由协议的度量值 如跳计数或链路的带宽 相同, 相同 则路由协议的度量值(如跳计数或链路的带宽 将被用做寻找到达远程网络最佳路径的依据, 值)将被用做寻找到达远程网络最佳路径的依据,最低 将被用做寻找到达远程网络最佳路径的依据 度量值的路由将被放置在路由表小。 相同及度量相 度量值的路由将被放置在路由表小。AD相同及度量相 负载均衡(即它所发送的数据包会平分到每个链路 同,负载均衡 即它所发送的数据包会平分到每个链路 上)。 。
距离矢量型路由协议的配置
在网络上配置IP路由 在网络上配置IP路由 IP 配置路由信息协议(RIP) 配置路由信息协议(RIP) 配置内部网关协议( 配置内部网关协议(IGRP) )
2012-3-13
1
在网络上配置IP路由 在网络上配置IP路由 IP
F0/27 F0/26 s0/0 DCE Lab B s0/0 192.168.20. 0 网络地址 192.168.10.0 192.168.10.0 192.168.20.0 192.168.40.0 192.168.30.0 192.168.40.0 192.168.50.0 F0/0 F0/2 F0/3 F0/4 192.168.10. 0 F0/0 F0/5 192.168.30. 0 s0/1 DCE 192.168.40. 0 接口 fa0/0 s0/0 s0/0 s0/1 fa0/0 s0/0 fa0/0 F0/4 F0/5 F0/1 192.168.50. 0 F0/0 Lab C s0/0 地址 192.168.10.1 192.168.20.1 192.168.20.2 192.168.40.1 192.168.30.1 192.168.40.2 192.168.50.1
2012-3-13 12
2012-3-13
4
在网络上配置IP路由在网络上配置IP路由-静态路由 IP路由
Ip route [destination_network] [mask] [next_hop_address] [administrative_distance][permanent] Ip route 用创建静态路由的命令。 用创建静态路由的命令。 destination_network 在路由表中要放置的网络号。 在路由表中要放置的网络号。 mask 在这一网络上使用的子网掩码。 在这一网络上使用的子网掩码。 next_hop_address 下一跳路由器的地址, 下一跳路由器的地址, administrative_distance 默认时,静态路由有一个取值为 的管 默认时,静态路由有一个取值为1的管 理性距离(至于 是你使用某个输出接口来替代下一跳地址)。 至于0是你使用某个输出接口来替代下一跳地址 理性距离 至于 是你使用某个输出接口来替代下一跳地址 。 Permanent 如果这个接口被关闭或者路由器不能与下一跳路由器 进行通信,这一路由将会自动地从路由表中删除。 进行通信,这一路由将会自动地从路由表中删除。选择 permanent选项,将会保留这一路由表项而不管发生了什么情况。 选项, 生了什么情况。 选项
2012-3-13 3
在网络上配置IP路由在网络上配置IP路由-静态路由 IP路由
优点: 优点: 对于路由器的CPU没有管理性开销 对于路由器的 没有管理性开销 在路由器之间没有带宽占用 增加了安全性 缺点: 缺点: 必须真正地了解所配置的互联网络, 必须真正地了解所配置的互联网络,以及每台路内器 应该如何正确地连接以正确配置这些路由。 应该如何正确地连接以正确配置这些路由。 如果某个网络加入到互联的网络中, 如果某个网络加入到互联的网络中,必须在所有的路 由器上(人工 添加对它的路由。 人工)添加对它的路由 由器上 人工 添加对它的路由。 大型网络不可行
演示
路由器Lab_A由于与 由于与Lab_B在同一个 在同一个WAN网络上,它们 网络上, ?路由器 由于与 在同一个 网络上 之间可以相互通信。并且 之间可以相互通信。并且Lab_B和Lab_C也可以相互通 和 也可以相互通 因为它们也通过WAN链路连接。但路由器 链路连接。 信,因为它们也通过 链路连接 但路由器Lab_A不 不 与路由器Lab_C通信,因为它还不了解网络 通信, 与路由器 通信 因为它还不了解网络172.16.40. 的存在。 和192.168.50.0的存在。 的存在
抑制RIP传播 传播 抑制
2012-3-13 9
内部网关路由协议( 内部网关路由协议(IGRP) )
IGRP,Cisco专用的距离矢量路由选择协议。 IGRP,Cisco专用的距离矢量路由选择协议。 专用的距离矢量路由选择协议 IGRP的最大跳计数值为255,默认时为100 的最大跳计数值为255 100。 IGRP的最大跳计数值为255,默认时为100。 IGRP使用了与RIP不同的度量 使用了与RIP不同的度量。 IGRP使用了与RIP不同的度量。 默认时, 默认时,使用带宽和线路延迟作为判断到达某个互联网络最佳路 由的量度,称为合成度量。可靠性、负载和最大传输单元(MTU) (MTU)也 由的量度,称为合成度量。可靠性、负载和最大传输单元(MTU)也 可以用做度量。 可以用做度量。
演示
配置IGRP路由 路由 配置
Router(config)#router rip AS号 号 Router(config-router)#network network-number
IGRP可实现多达 条链路的负载均衡。RIP网络要实现负载 可实现多达6条链路的负载均衡 可实现多达 条链路的负载均衡。 网络要实现负载 均衡必须具有相同的跳计数, 均衡必须具有相同的跳计数,而IGRP使用带宽来决定如何实现 使用带宽来决定如何实现 负载均衡。在不同开销的链路上实现负载均衡时, 负载均衡。在不同开销的链路上实现负载均衡时,variance命令 命令 可以在最好的度量和最差可接受的度量之间控制负载均衡。 可以在最好的度量和最差可接受的度量之间控制负载均衡。
2012-3-13
7
路由信息协议( 路由信息协议(RIP) )
路由源 默认AD 默认 0 1 90 100 110 120
连接接口 静态路由 EIGRP IGRP OSPF RIP
2012-3-13
8
路由信息协议( 路由信息协议(RIP) )
配置RIP路由 路由 配置
Router(config)#router rip
2012内部网关路由协议(IGRP) )
IGRP协议度量值所使用的公式: 协议度量值所使用的公式: 协议度量值所使用的公式 度量值=[(K1×带宽)+ (K2×带宽)÷(256-负载)+(K3 ×延 负载) ( 度量值 ×带宽) ×带宽) 负载 可靠性+K4)] 迟)] ×[K5 ÷(可靠性 ) K值为权重,常数,可使用命令metric weights定义,缺省值为: 值为权重,常数,可使用命令 定义, 值为权重 定义 缺省值为: K1=K3=1,K2=K4=K5=0 , 所以缺省的公式为:度量值=带宽 带宽+延迟 所以缺省的公式为:度量值=带宽+延迟 =10000000/带宽 带宽+∑延迟 延迟/10 带宽 延迟 带宽: (带宽:Kbit/s,延迟:us) ,延迟: )
相关文档
最新文档