X00050004 第24章 RIP原理

合集下载

X00050004 第24章 RIP原理

X00050004 第24章 RIP原理
描述RIP路由协议的特点 掌握RIP路由信息的生成和维护 掌握路由环路避免的方法 掌握RIPv2的改进
RIP协议概述

RIP是Routing Information Protocol(路由 信息协议)的简称。 RIP是一种基于距离矢量(Distance-Vector) 算法的路由协议 。
10.2.0.0
RTB
S0/0 S1/0
S0/0
RTA
10.3.0.0
S1/0
S1/0
0
Inf
10.3.0.0
10.4.0.0
RTC
E1/0
10.4.0.0
Routing Table
目标网络
10.1.0.0 10.2.0.0
接口
S0/0 S0/0 S0/0
度量值
2 1 0
Route poisoning
RTB
Routing Table 目标网络 10.1.0.0 10.2.0.0 下一跳 10.2.0.1 度量值 1 0 0
.1
.2
10.3.0.0/24
10.3.0.0

RIP路由表的维护
Routing Table 目标网络 下一跳 度量值 Routing Table 目标网络 10.1.0.0 10.2.0.0 10.3.0.0 下一跳 10.2.0.1 度量值
接口
S0/0 S0/0 S0/0
度量值
2 1 0
10.4.0.0
E1/0
0

多路径网络中环路产生过程(1)
10.1.0.0
RTA
Routing Table 目标网络 接口 度量值
E1/0
RTB
10.2.0.0

RIP的工作原理详解

RIP的工作原理详解

RIP的工作原理RIP(Routing information Protocol,路由信息协议)是应用较早、使用较普遍的内部网关协议(Interior Gateway Protocol,IGP),适用于小型同类网络的一个自治系统(AS)内的路由信息的传递。

RIP协议是基于距离矢量算法(Distance Vector Algorithms,DVA)的。

它使用“跳数”,即metric来衡量到达目标地址的路由距离。

文档见RFC1058、RFC1723。

它是一个用于路由器和主机间交换路由信息的距离向量协议,目前最新的版本为v4,也就是RIPv4。

至于上面所说到的“内部网关协议”,我们可以这样理解。

由于历史的原因,当前的 INTERNET 网被组成一系列的自治系统,各自治系统通过一个核心路由器连到主干网上。

而一个自治系统往往对应一个组织实体(比如一个公司或大学)内部的网络与路由器集合。

每个自治系统都有自己的路由技术,对不同的自治系统路由技术是不相同的。

用于自治系统间接口上的路由协议称为“外部网关协议”,简称EGP (Exterior Gateway Protocol);而用于自治系统内部的路由协议称为“内部网关协议”,简称 IGP。

内部网关与外部网关协议不同,外部路由协议只有一个,而内部路由器协议则是一族。

各内部路由器协议的区别在于距离制式(distance metric, 即距离度量标准)不同,和路由刷新算法不同。

RIP协议是最广泛使用的IGP类协议之一,著名的路径刷新程序Routed 便是根据RIP实现的。

RIP协议被设计用于使用同种技术的中型网络,因此适应于大多数的校园网和使用速率变化不是很大的连续线的地区性网络。

对于更复杂的环境,一般不使用RIP协议。

1. RIP工作原理RIP协议是基于Bellham-Ford(距离向量)算法,此算法1969年被用于计算机路由选择,正式协议首先是由Xerox于1970年开发的,当时是作为Xerox的“Networking Services(NXS)”协议族的一部分。

RIP原理及配置实例

RIP原理及配置实例

RIP1.rip——路由信息协议,是一种距离向量协议。

2.度量基于跳数,最长15跳,16跳为不可达。

3.路由更新为每隔30s一次的广播更新,180s后未确认的为失效,240s后仍未确认的则删除路由信息。

4.路由环路:距离向量类的算法容易产生环路,解决方法:1.水平分割;记住路由来源,不在收到信息的端口上再次发送。

2.触发更新;突破30s规则,发生路由变化时立即发送更新信息,减少环路可能性。

3.毒性逆转;路径无效后,标记为16广播出去,而不立即删除。

4.逆制计时;减少路由浮动,增加了稳定性。

5.两个版本的异处:1.V2支持非连续子网和VLSM,V1则不支持。

2.V2支持认证,增加了系统的可靠性和安全性,V1不支持。

3.V2采用组播方式发送更新,V1使用广播。

注:由于V2向下兼容V1,所以默认V1在所有接口上发送V1版本的路由信息,在所以接口上接受V1和V2版本的数据包,在V2接口上只发送和接受V2版本的数据包。

也可在V2上用命令:ip send rip version 和ip send rip revcived version 命令来同时发送和更新两个版本的路由信息。

关于时钟的问题:cisco设备现在都是自动开启的。

但使用模拟器做实验需在DCE端口手动开启时钟。

命令:clock rate <参数>实例:1. 拓扑结构:2.ip地址分配如图,均为192.168.X.X网段。

3.具体配置[在R2上配置]:Router(config)#router ripRouter(config-router)#net 192.168.1.0Router(config-router)#net 192.168.2.0Router(config-router)#end/注:首先启用路由协议,在宣告直连网段,很简单,依次在每个路由上配置。

测试:在R2上show ip route 得到下面结果:C 192.168.1.0/24 is directly connected, Serial1/1C 192.168.2.0/24 is directly connected, Serial1/0R 192.168.3.0/24 [120/1] via 192.168.2.2, 00:00:02, Serial1/0 最后一条即学到的路由信息,配置成功。

常用网络协议原理之RIP协议

常用网络协议原理之RIP协议

常用网络协议原理之RIP协议RIP协议目录在目前的Internet网上,运行一种网关协议是不可能的,我们要将它分成专门多的自治系统〔Autonomous System-AS〕,在每个自治系统有它自己的路由技术。

我们称自治系统内部的路由协议为内部网关协议〔Interior gateway protocol-IGP〕。

RIP〔Routing Information Protocol〕确实是内部网关协议的一种,它采纳的是矢量距离(Vector-Distance)算法。

RIP 系统的开发是XEROX Palo Alto 研究中心(PARC)所进行的研究和XEROX的PDU和XNC路由选择协议为基础的。

然而RIP的广泛应用却得益于它加利福尼亚大学伯克利分校的许多局域网中的实现。

RIP只适用于小系统中,当系统变大后受到无限运算问题的困扰,且往往收敛的专门慢。

现已被OSPF所取代。

1.矢量距离算法矢量距离算法〔简称V-D算法〕的思想是:网关周期性地向外广播路径刷新报文,要紧内容是由假设干〔V,D〕序偶组成的序偶表;〔V,D〕序偶中的V代表〝向量〞,标识网关可到达的信宿〔网关或主机〕,D代表距离,指出该网关去往信宿V的距离;距离D按驿站的个数计。

其他网关收到某网关的〔V,D〕报文后,据此按照最短路径原那么对各自的路由表进行刷新。

具体的说,V-D算法如下所述:第一,网关刚启动时,对其V-D路由表进行初始化,该初始化路由表包含所有去往与本网关直截了当相连的网络。

由于去往直截了当相连的网络不通过中间驿站,因此初始V-D路由表中各路径的距离均为0。

然后各网关周期性地向外广播企V-D路由表内容。

与某网关直截了当相连〔位于同一物理网络〕的网关收到该路由表报文后,据此对本地路由表进行刷新。

刷新时,网关逐项检查来自相邻网关的V-D报文,遇到下述表目之一,须修改本地路由表:(1)Gj列出的某表目Gi路由表总没有。

那么Gi路由表须增加相应表目,其〝信宿〞是Gj表目中的信宿,其〝距离〞为Gj表目中的距离加1,其〝路径〞为〝Gj〞〔即下一驿站为Gj〕。

《课程讲解》-04 RIP原理与配置

《课程讲解》-04 RIP原理与配置

0
10.2.0.0 S0/0
0
10.3.0.0 S0/0
1
10.4.0.0 S0/0
2
RTB
E1/0
10.2.0.0 S0/0
S0/0
S1/0
RTA
10.3.0.0
Routing Table 目标网络 接口 度量值 10.1.0.0 S0/0 1 10.2.0.0 S0/0 0 10.3.0.0 S1/0 0
RIP原理与配置
ISSUE 1.0
日期:
引入
动态路由协议能够自动发现路由、计算路由 最早的动态路由协议是RIP(Routing Information
Protocol,路由信息协议),其原理简单,配置容 易
课程目标
学习完本课程,您应该能够:
描述RIP路由协议的特点 掌握RIP路由信息的生成和维护 掌握路由环路避免的方法 掌握RIPv2的改进
RIP协议概述
RIP是Routing Information Protocol(路由 信息协议)的简称。
RIP是一种基于距离矢量(Distance-Vector) 算法的路由协议 。
RIP协议适用于中小型网络,分为RIPv1和 RIPv2。
RIP支持水平分割、毒性逆转和触发更新等工 作机制防止路由环路。
10.4.0.0
目标网络 10.1.0.0
接口 S0/0
度量值 2
网络收敛,路由表 项正确。
10.2.0.0 S0/0
1
10.3.0.0 S0/0
0
10.4.0.0 E1/0
0
单路径网络中环路产生过程(2)
10.1.0.0
Routing Table
目标网络 接口 度量值

RIP和OSPF协议工作原理分析

RIP和OSPF协议工作原理分析

宽带通信网论文题目:RIP和OSPF协议工作原理分析班级:4班学号:105508姓名:郭晋杰RIP和OSPF协议工作原理分析郭晋杰 105508摘要:本文主要分析了内部网关协议中的路由信息协议(RIP)和开放式最短路径优先协议(OSPF)这两种网络协议的工作原理,并从各个方面分析了这两种路由选择协议的区别,总结出了其分别适用的网络。

关键词:路由信息协议;开放式最短路径优先协议;自治系统引言在如今的计算机网络中,当两台非直接连接的计算机需要经过几个网络通信时,通常就需要路由器。

路由器提供一种方法来开辟通过一个网状联结的路径。

那么路径是怎么建立的呢路由选择协议的任务是,为路由器提供他们建立通过网状网络最佳路径所需要的相互共享的路由信息。

路由信息协议(RIP)和开放式最短路径优先协议(OSPF)作为基于TCP/IP的计算机网络中广泛应用的内部网关协议,深入理解其工作原理对研究计算机网络有着很好的促进作用。

1.路由信息协议1.1路由信息协议简介路由信息协议(Routing Information Protocol)是内部网关协议IGP 中最先得到广泛应用的协议。

这个网络协议最初由加利弗尼亚大学的BerKeley 所提出,其目的在于通过物理层网络的广播信号实现路由信息的交换,从而提供本地网络的路由信息。

RIP是一种分布式的基于距离向量的路由选择协议,是因特网的标准协议,其最大的优点就是简单。

1.2路由信息协议的工作原理路由信息协议功能的实现是基于距离矢量的运算法则,这种运算法则在早期的网络运算中就被采用。

简单来说,距离矢量的运算引入跳数值作为一个路由量度。

每当路径中通过一个路由,路径中的跳数值就会加1。

这就意味着跳数值越大,路径中经过的路由器就有多,路径也就越长。

而路由信息协议就是通过路由间的信息交换,找到两个目的路由之间跳数值最小的路径。

具体来说,在起始阶段,每个路由器只含有相邻路由的信息,相邻的路由器之间会发送路由信息协议请求包以得到路由信息。

RIP协议原理及配置实验报告

RIP协议原理及配置实验报告

通信网络实验——RIP协议原理及配置实验报告班级:学号:姓名:RIP协议原理及配置实验报告一、实验目的1.掌握动态路由协议的作用及分类2.掌握距离矢量路由协议的简单工作原理3.掌握RIP协议的基本特征4.熟悉RIP的基本工作过程二、实验原理1.动态路由协议概述路由协议是运行在路由器上的软件进程,与其他路由器上相同路由协议之间交换路由信息,学习非直连网络的路由信息,加入路由表。

并且在网络拓扑结构变化时自动调整,维护正确的路由信息。

动态路由协议通过路由信息的交换生成并维护转发引擎需要的路由表。

网络拓扑结构改变时自动更新路由表,并负责决定数据传输最佳路径。

动态路由协议的优点是可以自动适应网络状态的变化,自动维护路由信息而不用网络管理员的参与。

其缺为由于需要相互交换路由信息,需要占用网络带宽,并且要占用系统资源。

另外安全性也不如使用静态路由。

在有冗余连接的复杂网络环境中,适合采用动态路由协议。

目的网络是否可达取决于网络状态动态路由协议分类按路由算法划分:距离-矢量路由协议(如RIP):定期广播整个路由信息,易形成路由环路,收敛慢链路状态路由协议(如OSPF):收集网络拓扑信息,运行协议算法计算最佳路由根本解决路由环路问题,收敛快按应用范围划分:域间路由协议(EGP)和域内路由协议(IGP)自治域系统(AS)是一组处于相同技术管理的网络的集合。

IGPs在一个自治域系统内运行。

EGPs连接不同的自治域系统。

2.RIP协议概述RIP(RoutingInformationProtocol)路由信息协议最早的动态路由协议,基于距离矢量算法实现使用UDP报文来交换路由信息以跳数多少选择最优路由RIPv1协议报文不携带掩码信息RIP的度量值,如下图所示:RIP一个比较大的缺陷是Metric只是简单的用跳数来表示,并不能准确的反映路径的真实状况。

如图所示,有三条路径的跳数是一样的,所以RIP 就认为这三条路径是一样的路径,但实际上三条路径的带宽差异很大。

内部网关协议RIP

内部网关协议RIP

路由器之间交换信息与路由表更新
RIP 协议让互联网中的所有路由器都和自己的相邻路由器不断交换路 由信息,并不断更新其路由表,使得从每一个路由器到每一个目的网 络的路由都是最短的(即跳数最少)。
虽然所有的路由器最终都拥有了整个自治系统的全局路由信息,但由 于每一个路由器的位置不同,它们的路由表当然也应当是不同的。
【例4-5】已知路由器 R6 有表 4-9(a) 所示的路由表。现在收到相邻路由器 R4 发来的路由更新信息,如表 4-9(b) 所示。试更新路由器 R6 的路由表。
表 4-9(a) 路由器 R6 的路由表
表 4-9(b) R4 发来的路由更新信息
目的网络 距离 下一跳路由器
目的网络 距离 下一跳路由器
以后,每一个路由器也只和数目非常有限的相邻路由器交换并更新路 由信息。
经过若干次更新后,所有的路由器最终都会知道到达本自治系统中任 何一个网络的最短距离和下一跳路由器的地址。
RIP 协议的收敛 (convergence) 过程较快。“收敛”就是在自治系 统中所有的结点都得到正确的路由选择信息的过程。
网1 网 1出了故障
R1 1 16 1 3 R2 1 5 R2
网2
R2 1 2 R1
1 4 R1
网3
… …
1 16 R2
1 16 R1
这样不断更新下去,直到 R1 和 R2 到网 1 的距离都增大到 16 时, R1 和 R2才知道网 1 是不可达的。
RIP 协议的优缺点 优点:
1. 实现简单,开销较小。 缺点:
目的网络的距离记录。
“距离”的定义
从一个路由器到直接连接的网络的距离定义为 1。 从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加

RIP的工作原理详解

RIP的工作原理详解

RIP的工作原理RIP(Routing information Protocol,路由信息协议)是应用较早、使用较普遍的内部网关协议(Interior Gateway Protocol,IGP),适用于小型同类网络的一个自治系统(AS)内的路由信息的传递。

RIP协议是基于距离矢量算法(Distance Vector Algorithms,DVA)的。

它使用“跳数”,即metric来衡量到达目标地址的路由距离。

文档见RFC1058、RFC1723。

它是一个用于路由器和主机间交换路由信息的距离向量协议,目前最新的版本为v4,也就是RIPv4。

至于上面所说到的“内部网关协议”,我们可以这样理解。

由于历史的原因,当前的 INTERNET 网被组成一系列的自治系统,各自治系统通过一个核心路由器连到主干网上。

而一个自治系统往往对应一个组织实体(比如一个公司或大学)内部的网络与路由器集合。

每个自治系统都有自己的路由技术,对不同的自治系统路由技术是不相同的。

用于自治系统间接口上的路由协议称为“外部网关协议”,简称EGP (Exterior Gateway Protocol);而用于自治系统内部的路由协议称为“内部网关协议”,简称 IGP。

内部网关与外部网关协议不同,外部路由协议只有一个,而内部路由器协议则是一族。

各内部路由器协议的区别在于距离制式(distance metric, 即距离度量标准)不同,和路由刷新算法不同。

RIP协议是最广泛使用的IGP类协议之一,著名的路径刷新程序Routed 便是根据RIP实现的。

RIP协议被设计用于使用同种技术的中型网络,因此适应于大多数的校园网和使用速率变化不是很大的连续线的地区性网络。

对于更复杂的环境,一般不使用RIP协议。

1. RIP工作原理RIP协议是基于Bellham-Ford(距离向量)算法,此算法1969年被用于计算机路由选择,正式协议首先是由Xerox于1970年开发的,当时是作为Xerox的“Networking Services(NXS)”协议族的一部分。

rip路由算法的工作原理 -回复

rip路由算法的工作原理 -回复

rip路由算法的工作原理-回复RIP(Routing Information Protocol)是一种距离向量路由算法,用于在网络中确定数据包的最佳路径。

它是互联网工程任务组(IETF)定义的一项标准,用于IPv4网络。

RIP使用跳数作为距离测量单位,并根据链路的优先级选择最佳路径。

RIP路由算法的工作原理可以分为四个主要步骤:邻居发现、路由表构建、路由表更新和环路预防。

下面将逐步解释这些步骤。

第一步:邻居发现在RIP协议中,邻居发现是通过发送和接收RIP广播报文来实现的。

当一个路由器启动时,它会以RIPv1 广播报文的形式发送自己的路由表,包含其本地网络的信息。

其他路由器会接收到这些广播报文,并使用接收到的路由表更新自己的路由表。

通过邻居发现,各个路由器能够相互感知,建立起邻居关系。

第二步:路由表构建在RIP协议中,每个路由器都维护着一个路由表,用于存储网络之间的距离信息。

每个路由器的初始路由表中,会包含直接连接的网络的信息(跳数为0)。

路由器之间通过交换路由表信息来构建自己的路由表。

当一个路由器接收到来自邻居路由器的路由表信息时,它会将该信息与自己的路由表进行比较。

如果邻居路由器提供的跳数值加上当前路由器到邻居路由器的跳数值小于路由器已有的跳数值,则将邻居路由器作为下一跳,并更新路由表中该网络的跳数值。

此外,如果接收到的路由表信息中存在该路由器尚未知道的网络,则将该网络添加到路由表中,并设置跳数为邻居路由器跳数加1。

第三步:路由表更新RIP路由算法采用定期路由表更新的方式来保持网络的稳定性。

每隔一定的时间间隔,路由器会向邻居路由器发送自己的完整路由表信息。

邻居路由器收到后,会对接收到的路由表信息进行比较和更新。

如果更新后的路由表信息比原有的更优,则进行更新;否则,忽略更新。

这种定期路由表更新有助于网络中的路由器及时了解到网络的变化,自动调整最佳路径,确保数据包能够按照最快的方式到达目的地。

同时,路由器还能根据接收到的更新信息进行动态的拓扑调整。

RIP

RIP

RIPRIP 基本原理RIP 是一种基于距离矢量( Distance-Vector)算法的协议,它使用跳数( Hop Count)作为度量值来衡量到达目的地址的距离。

在 RIP 网络中,缺省情况下,设备到与它直接相连网络的跳数为 0,通过一个设备可达的网络的跳数为 1,其余依此类推。

也就是说,度量值等于从本网络到达目的网络间的设备数量。

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

由于这个限制,使得 RIP 不可能在大型网络中得到应用。

RIP路由表的形成RIP 启动时的初始路由表仅包含本设备的一些直连接口路由。

通过相邻设备互相学习路由表项,才能实现各网段路由互通。

∙协议启动之后,RouterA会向相邻的路由器广播一个Request报文。

∙ 当 RouterB 从接口接收到RouterA发送的Request报文后,把自己的路由表封装Respone报文内,然后向该接口对应的网络广播。

∙ RouterA 根据 RouterB 发送的Respone报文,形成自己的路由表。

RIP的更新与维护RIP 协议在更新和维护路由信息时主要使用四个定时器:∙ 更新定时器( Update timer):当此定时器超时,立即发送更新报文。

(默认是30秒)∙ 老化定时器( Age timer): RIP 设备如果在老化时间内没有收到邻居发来的路由更新报文,则认为该路由不可达。

(默认是180秒)一般在150秒的时候在路由表中把路由删除。

∙ 垃圾收集定时器( Garbage-collect timer):如果在垃圾收集时间内不可达路由没有收到来自同一邻居的更新,则该路由将被从路由表中彻底删除。

(默认是120秒)∙ 抑制定时器( Suppress timer):当 RIP 设备收到对端的路由更新,其 cost 为 16,对应路由进入抑制状态,并启动抑制定时器。

路由技术与应用课件:RIP工作原理

路由技术与应用课件:RIP工作原理

C 2.0.0.0
0
C 3.0.0.0
0
R 1.0.0.0 2.0.0.1
1
Routing Table
NET Next hop Metric
C 3.0.0.0
0
C 4.0.0.0
0
R 1.0.0.0 3.0.0.1
2
R 2.0.0.0 3.0.0.1
1
RIP的工作原理
• 接着,路由器C到达更新周期
NET Next hop Metric
C 2.0.0.0
0
C 3.0.0.0
0
R 1.0.0.0 2.0.0.1
1
Routing Table
NET Next hop Metric
C 3.0.0.0
0
C 4.0.0.0
0
RIP的工作过程
• 随后,路由器B的更新周期到达
1.0.0.0
路由器A
路由器B
路由器C
1
Routing Table
NET Next hop Metric
C 3.0.0.0
0
C 4.0.0.0
0
R 1.0.0.0 3.0.0.1
2
R 2.0.0.0 3.0.0.1
1
谢谢
本节完!
.1
.2
.1
.2
2.0.0.0 路由更新
3.0.0.0 路由更新
4.0.0.0
R 2.0.0.0 R 3.0.0.0 R 1.0.0.0
1hop 1hop 2hop
R 2.0.0.0 R 3.0.0.0 R 1.0.0.0
1hop 1hop 2hop
RIP的工作原理
• 路由器A和C收到B发出的路由更新,采取不同动作

RIP工作原理

RIP工作原理

一、概述RIP协议的全称是路由信息协议(Routing Information Protocol),它是一种内部网关协议(IGP),用于一个自治系统(AS)内的路由信息的传递。

RIP协议是基于距离矢量算法(Distance Vector Algorithms)的,它使用“跳数”,即metric 来衡量到达目标地址的路由距离。

二、该协议的局限性1、协议中规定,一条有效的路由信息的度量(metric)不能超过15,这就使得该协议不能应用于很大型的网络,应该说正是由于设计者考虑到该协议只适合于小型网络所以才进行了这一限制。

对于metric为16的目标网络来说,即认为其不可到达。

2、该路由协议应用到实际中时,很容易出现“计数到无穷大”的现象,这使得路由收敛很慢,在网络拓扑结构变化以后需要很长时间路由信息才能稳定下来。

3、该协议以跳数,即报文经过的路由器个数为衡量标准,并以此来选择路由,这一措施欠合理性,因为没有考虑网络延时、可靠性、线路负荷等因素对传输质量和速度的影响。

三、RIP(版本1)报文的格式和特性3.1、RIP(版本1)报文的格式0 7 15 31命令字(1字节)版本(1字节)必须为0(2字节)地址类型标识符(2字节)必须为0(2字节)IP地址必须为0必须为0Metric值(1—16)(最多可以有24个另外的路由,与前20字节具有相同的格式)“命令字”字段为1时表示RIP请求,为2时表示RIP应答。

地址类型标志符在实际应用中总是为2,即地址类型为IP地址。

“IP地址”字段表明目的网络地址,“Metric”字段表明了到达目的网络所需要的“跳数”。

3.2. RIP的特性(1)路由信息更新特性:路由器最初启动时只包含了其直连网络的路由信息,并且其直连网络的metric值为1,然后它向周围的其他路由器发出完整路由表的RIP请求(该请求报文的“IP地址”字段为0.0.0.0)。

路由器根据接收到的RIP应答来更新其路由表,具体方法是添加新的路由表项,并将其metric值加1。

rip协议工作原理

rip协议工作原理
击登录,进入路由器的命令行控制窗口,在窗口中按一下回
车键。
Ruijie>en
Ruijie#reload
!打出此命令后等60秒再按两次回车键
Ruijie#configureterminal
!进入路由器的配置模式
enterconfigurationcommands,oneperline.endwithcntl/z
编号:_______________
本资料为word版本,可以直接编辑和打印,感谢您的下载
甲 方:___________________
乙 方:___________________
日 期:___________________
rip
篇一:用C++模拟Rip协议的工作原理
山东大学威海分校信息工程学院软件工程系基于距离 向虽算法的路由协议的实现实验报告
用组播方式发送。
3)通告网段
network命令用来对指定网段接口使能Rip路由。
命令格式:networknetwork-address
参数network-address是指定使能Rip的网络地址。该
地址必须是自然网段的地址。点分十进制形式。
例如对指定10.0.0.0网段接口使能Rip路由。
system-view
age指定路由老化时间。整数形式,取值范围是1〜86400,单位是秒。
garbage-collect指定路由被从路由表中删除的时间
(标准中定义的garbage收集时
间)。整数形式,取值范围是1〜86400,单位是秒。
5)水平分割
ripsplit-horizon命令用来使能Rip的水平分割功能。
例如使能Rip的水平分割功能。

RIP和OSPF协议工作原理分析

RIP和OSPF协议工作原理分析

RIP和OSPF协议工作原理分析RIP(Routing Information Protocol),即路由信息协议,是一种基于距离向量的内部网关协议(IGP)。

RIP将网络拓扑信息以距离(通常是跳数)的形式传递给其他路由器,从而实现路由选择。

RIP使用广播方式发送路由更新信息,并通过计数到达目的网络所经过的路由器数量来衡量路径的优劣。

当有路由表更新时,RIP将更新信息发送给相邻路由器,并更新自身的路由表。

RIP的工作原理如下:1.所有路由器都会开始以预定义的广播地址发送RIP请求消息,以便广播自己已知的所有网络和跳数信息。

2.当其他路由器收到请求消息时,会通过RIP响应消息回复已知的网络和跳数信息。

3.接收到响应消息的路由器,将该消息的源路由器作为下一跳,并更新自身的路由表。

4.RIP协议会周期性地广播路由表信息,以确保网络的路由信息保持最新。

RIP协议的优点是简单易用,而且能够快速适应网络拓扑的变化。

然而,RIP的缺点是收敛速度相对较慢,并且最大支持15跳的网络规模,不适用于大型复杂网络。

相比之下,OSPF(Open Shortest Path First)是一种链路状态路由协议(Link State Routing Protocol),用于在大型复杂网络中进行路由选择。

OSPF运行在OSI模型第3层网络层,提供了更快的收敛速度和更灵活的路由汇总能力。

OSPF的工作原理如下:1.路由器通过OSPF协议交换链路状态信息,包括自身的链路状态和相邻路由器的链路状态。

2. 路由器收集到的链路状态信息会构建一个拓扑数据库(Topology Database)。

3.路由器根据拓扑数据库计算最短路径树,并根据最短路径树构建路由表。

4.路由器将路由表通过路由器间的OSPF协议通告给其他路由器,从而实现网络中各个路由器的路由选择。

OSPF的优点是能够适应更大规模和更复杂的网络环境,具有更快的收敛速度和更精确的路径计算能力。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

路由更新
Routing Table 目标网络 10.1.0.0 10.2.0.0 10.3.0.0 下一跳 10.2.0.2 度量值 0 0 1
RTA
.1
10.2.0.0/24 .2
RTB
Routing Table 目标网络 10.1.0.0 10.2.0.0 下一跳 10.2.0.1 度量值 1 0 0
10.4.0.0
网络收敛, 网络收敛,路由表 项正确。 项正确。
10.3.0.0 10.4.0.0
多路径网络中环路产生过程( ) 多路径网络中环路产生过程(2)
10.1.0.0
10.4.0.0, Metric 2 Routing Table 目标网络 接口 S0/0 度量值 2
RTA
Routing Table 目标网络 10.4.0.0 接口 S0/1 度量值 1
10.3.0.0/24
Request
Response
RIP路由表的更新 路由表的更新
Routing Table 目标网络 10.1.0.0 10.2.0.0 下一跳 度量值 0 0 10.1.0.0/24 10.3.0.0/24 .1
RTA
10.2.0.0/24 .2
RTB
Routing Table 目标网络 10.2.0.0 10.3.0.0 下一跳 度量值 0 0
多路径网络中环路产生过程( ) 多路径网络中环路产生过程(3)
10.1.0.0
Routing Table 目标网络 接口 S0/0 度量值 2
RTA
Routing Table 目标网络 10.4.0.0 接口 S0/1 度量值 1
E1/0 S0/0 S0/0 S0/1
RTB
10.2.0.0
S1/0
10.4.0.0
Not sent to RTB
10.4.0.0
环路避免机制三: 环路避免机制三:毒性逆转
10.1.0.0
Routing Table 目标网络 Routing Table 目标网络 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0. 接口 E1/0 S0/0 S0/0 S0/0 度量值 0 0 1 2 S0/0 E1/0 接口 S0/0 S0/0 S1/0 S1/0 度量值 1 0 0 1
RTC
E1/0
10.4.0.0
多路径网络中环路产生过程( ) 多路径网络中环路产生过程(1)
10.1.0.0
RTA
Routing Table 目标网络 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 接口 E1/0 S0/0 S0/0 S0/1 度量值 0 0 1 1
E1/0
10 11 9 8 7 6 5 4 12 1 2 3
下一跳 10.2.0.2
1 0 0
10.3.0.0
RTA
10.2.0.0/24 .1 10.1.0.0/24 .2
RTB
10.3.0.0/24
Response
周期性发送Response信息 信息 周期性发送
Response
拓扑变化在网络中的扩散
拓扑变 化引起 路由表 的更新
RIP原理 原理
引入
动态路由协议能够自动发现路由、 动态路由协议能够自动发现路由、计算路由 最早的动态路由协议是RIP(Routing Information ( 最早的动态路由协议是 Protocol,路由信息协议),其原理简单,配置容 ,路由信息协议),其原理简单, ),其原理简单 易
课程目标
E1/0 S0/0 S0/0 S0/1
RTB
10.4.0.0
10.2.0.0
S1/0
10.3.0.0
10.4.0.0, Metric Inf S0/1 S0/0
RTC
E1/0
Routing Table 目标网络 10.4.0.0 接口 E1/0 度量值 Inf
10.4.0.0
网络故障, 置路由表项10.4.0.0为无穷大并发送 网络故障,RTC置路由表项 置路由表项 为无穷大并发送 路由更新信息; 路由更新信息; RTA发送更新给 发送更新给RTB,RTB更新表项 更新表项10.4.0.0。 发送更新给 , 更新表项 。
RTB
10.2.0.0
S0/0 S1/0
Routing Table 目标网络 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 接口 S0/0 S0/0 S1/0 S1/0 度量值 1 0 0 1
S0/0
RTA RTC
E1/0
10.3.0.0
Routing Table 目标网络 10.1.0.0 10.2.0.0 接口 S0/0 S0/0 S0/0 S0/0 度量值 2 1 0 2 Routing Loop
RTB
10.2.0.0
S0/0 S1/0
Routing Table 目标网络 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 接口 S0/0 S0/0 S1/0 S1/0 度量值 1 0 0 1
S0/0
RTA RTC
E1/0
10.3.0.0
Routing Table 目标网络 10.1.0.0 10.2.0.0 接口 S0/0 S0/0 S0/0 E1/0 度量值 2 1 0 0
环路避免机制四: 环路避免机制四:定义最大值
10.1.0.0
Routing Table 目标网络 接口 S0/0 度量值 16
RTA
Routing Table 目标网络 10.4.0.0 接口 S0/1 度量值 15
10.4.0.0
10.3.0.0
10.4.0.0, Metric 3 S0/1 S0/0
RTC
E1/0
Routing Table 目标网络 10.4.0.0 接口 S0/0 度量值 3
10.4.0.0
RTB发送更新给 发送更新给RTC,RTC更新表项 发送更新给 , 更新表项 10.4.0.0,环路形成。 ,环路形成。
10.2.0.0
RTB
S0/0 S1/0
10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0
S0/0
RTA
10.3.0.0
10.4.0.0, Metric Inf Poison Reverse Routing Table 目标网络 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 接口 S0/0 S0/0 S0/0 E1/0 度量值 2 1 0 0
环路避免机制二: 环路避免机制二:水平分割
10.1.0.0
Not sent to RTA
Routing Table 目标网络 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0. 接口 E1/0 S0/0 S0/0 S0/0 度量值 0 0 1 2
RTB
E1/0
Routing Table 目标网络 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 接口 S0/0 S0/0 S1/0 S1/0 度量值 1 0 0 1
RTA
向RTB 传送更 新的路 由表
RTB
更新路由表 更新路由表
单路径网络中环路产生过程( ) 单路径网络中环路产生过程(1)
10.1.0.0
Routing Table 目标网络 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 接口 E1/0 S0/0 S0/0 S0/0 度量值 0 0 1 2 S0/0 E1/0
RIP路由表的初始化 路由表的初始化
Routing Table 目标网络 10.1.0.0 10.2.0.0 下一跳 度量值 0 0 Routing Table 目标网络 10.2.0.0 10.3.0.0 下一跳 度量值 0 0
RTA
10.2.0.0/24 .1 10.1.0.0/24 .2
RTB
10.1.00.3.0.0
RIP路由表的维护 路由表的维护
Routing Table 目标网络 10.1.0.0 10.2.0.0
11 10 9 8 7 6 5 4 12 1 2 3
Routing Table 度量值 0 0 1 目标网络 10.1.0.0 10.2.0.0 10.3.0.0 下一跳 10.2.0.1 度量值
10.2.0.0
RTB
S0/0 S1/0
S0/0
RTA
10.3.0.0
10.4.0.0
RTC
E1/0
10.4.0.0
Routing Table 目标网络 10.1.0.0 10.2.0.0 接口 S0/0 S0/0 S0/0 E1/0 度量值 2 1 0 Inf
Route poisoning
10.3.0.0 10.4.0.0
10.2.0.0
S0/0 S1/0
S0/0
RTA
Not sent to RTB
10.3.0.0
S0/0
E1/0
RTC
Routing Table 目标网络 10.1.0.0 10.2.0.0 10.3.0.0 接口 S0/0 S0/0 S0/0 E1/0 度量值 2 1 0 Inf Not sent to RTC
RTB
10.2.0.0
S0/0 S1/0
Routing Table 目标网络 10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0 接口 S0/0 S0/0 S1/0 S1/0 度量值 1 0 0 1
S0/0 S0/1
10.3.0.0
S0/1 S0/0
RTC
E1/0
Routing Table 目标网络 10.1.0.0 10.2.0.0 接口 S0/1 S0/0 S0/0 E1/0 度量值 1 1 0 0
相关文档
最新文档