计网第四章(网络层)(七)

这篇具有很好参考价值的文章主要介绍了计网第四章(网络层)(七)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

目录

一、路由信息协议RIP

1.距离向量:

2.跳数:

3.基本工作原理:

三个要点:

4.基本工作过程:

(1)初始状态:

(2)交换并更新信息 

(3)收敛

5.更新规则

6.RIP协议的问题


一、路由信息协议RIP

路由信息协议RIP是互联网中最早使用的协议,他是基于距离向量的。

注意:RIP协议使用UDP进行封装,所以RIP协议属于应用层协议。

1.距离向量:

RIP要求自治系统AS内的每一个路由器都要维护从它自己到AS内其他每一个网络距离的记录,这是一组距离,称为“距离向量D-V”。

2.跳数:

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

如果是直连网络,那么距离就等于1。

如果是非直连网络,那么每经过一个路由器距离就加1。

RIP协议中一条路径最多只能包含15个路由器,距离等于16时就相当于不可达。所以,RIP协议只适合用于小型网络。

也就是说距离最小为1,最大为15。

比如:

图中对于R1路由器,要到达目的网络192.168.1.0/24和目的网络10.0.0.0/30,因为都是直连网络,所以距离都等于1;要到达目的网络10.0.1.0/30,因为是非直连网络,中间经过路由器R2,所以在1的基础上加1,所以距离为2,同样地,到达目的地网络192.168.2.0/24的距离为3。

计网第四章(网络层)(七),计算机网络第八版(谢希仁),计算机网络

注意:有些路由器的RIP将路由器到直连网络的距离定为0。 

3.基本工作原理:

RIP认为到达目的网络的路径中通过的路由器数量最少的路径最好,即距离最小。

如果到达同一目的网络有多条距离相等的路由时,就会进行等价负载均衡,即将通信量均衡地分布到多条等价的路由上。

三个要点:

RIP协议的三个要点是和谁交换信息,交换什么信息以及何时交换信息。

和谁交换信息:RIP协议中,仅和相邻的路由器交换信息。

例如上图中,路由器R1和R2会交换信息,同时R2还会和R3交换信息,但是R1和R3不是相邻路由器,所以不会交换信息。

交换什么信息:交换自己的路由表。

何时交换信息:周期性交换信息(如:每隔30秒发送一次RIP更新报文)。

综上所述,RIP协议中仅相邻的路由器周期性交换并更新自己的路由表。

4.基本工作过程:

计网第四章(网络层)(七),计算机网络第八版(谢希仁),计算机网络

(1)初始状态:

我们之前有提到过,在路由器刚开始工作时只知道与自己直连的网络,所以路由器只知道自己到直连网络的距离为1。

计网第四章(网络层)(七),计算机网络第八版(谢希仁),计算机网络

(2)交换并更新信息 

图中,对于路由器R1,路由器R2和路由器R3都为它的相邻路由器;

对于路由器R2,路由器R1和路由器R3和路由器R4都为它的相邻路由器;

对于路由器R3,路由器R1和路由器R2和路由器R4都为它的相邻路由器;

对于路由器R4,路由器R2和路由器R3都为它的相邻路由器。

根据RIP协议的要点可以得出,每个路由器会若干次交换并更新自己的路由信息。

(3)收敛

在若干次交换和更新后,每个路由器都可以知道在本AS内到达各网络的最短距离和下一跳地址。这就是收敛。

5.更新规则

前面提到路由器会交换并更新自己的路由信息,那么具体是怎么交换和更新的?

计网第四章(网络层)(七),计算机网络第八版(谢希仁),计算机网络

A、B各自的路由表如图,假设现在路由器A的RIP更新报文的发送周期到了,则路由器A将自己路由表的信息封装到更新报文中发送给路由器B。

计网第四章(网络层)(七),计算机网络第八版(谢希仁),计算机网络

图中我们故意将A的路由表的下一跳全部写为问号,这是因为A将自己的路由表信息给B时会将表中的下一跳都改为A,也就是说B无需关心A路由表里的这些内容。 

B接收到的A的路由表如图:其中距离在原有基础上都加1,因为这个过程相当于通过了路由器A,下一跳统一变为A。

计网第四章(网络层)(七),计算机网络第八版(谢希仁),计算机网络

随后B根据收到的改造后的A的路由表(后面简称为A路由表,但要注意这是改造后的A路由表)更新自己的信息。如图:

首先我们可以看到在B的路由表里面没有关于到达N1网络的条目,现在发现可以通过路由器A到达N1网络,于是将该条目加进去。这条规则叫“发现新的网络直接添加” 。

计网第四章(网络层)(七),计算机网络第八版(谢希仁),计算机网络

其次,我们在B的路由表的下一跳里面发现了有关于A的下一跳,即到达N7网络的条目,距离为6。在传来的A的路由表里面也有关于N7的条目,但是距离变为了7,于是将R2的路由表中的该条目的距离改为7。这条规则叫“到达目的网络,相同的下一跳,更新为最新信息” 。

计网第四章(网络层)(七),计算机网络第八版(谢希仁),计算机网络

现在A的路由条目还剩N3、N5、N9三条,很明显可以看到在B的路由表里里面,它们的下一跳都不是A。首先关于N3的条目,可以看到N3条目在B的路由表里面的距离为9,但是在A的路由表里面距离为6;在工作原理部分,我们有说RIP协议认为好的路由就是到达同一个目的网络通过的路由器数量最少的路径,所以应该把B路由表里的N3条目距离更新为6,且下一跳更新为A。这条规则叫“到达目的网络,不同的下一跳,新路由有优势,更新” 。

计网第四章(网络层)(七),计算机网络第八版(谢希仁),计算机网络

N5条目在两个路由表里虽然下一跳不同,但是距离都为5,在基本原理部分有提到过,有到达同一目的网络多条距离相等的路由时进行等价负载均衡。于是将A中关于N5网络的条目直接添加到B中。这条规则叫“到达目的网络,不同的下一跳,等价负载均衡” 。

计网第四章(网络层)(七),计算机网络第八版(谢希仁),计算机网络

最后,N9条目在A路由表里面的距离为6,但是在B路由表里面为5,秉持着好的路由原则,B路由表关于该条目的信息不发生变化。这条规则叫“到达目的网络,不同的下一跳,新路由有劣势,不更新” 。于是,最终的B更新后的路由表就如图所示:

计网第四章(网络层)(七),计算机网络第八版(谢希仁),计算机网络

总结RIP协议中,一个路由器A给相邻的路由器B发送装有自己路由表信息的RIP更新报文,路由器B会接受到改造后的路由表A,即距离全部加1,并且下一跳全部变为A。

更新可以先从到达的目的网络入手,如果发现新网络直接进行添加;如果是B表中已有的网络,则从下一跳入手,下一跳相同就进行更新;下一跳不同就从距离入手,谁距离短就用谁,距离一样就进行添加。

计网第四章(网络层)(七),计算机网络第八版(谢希仁),计算机网络

6.RIP协议的问题

RIP协议存在一个坏消息传的慢的问题。该问题又叫做路由环路或者距离无穷计数问题。这是基于距离向量算法的一个固有问题

首先需要注意的是,RIP协议中的交换并不是意思时间到了相邻的路由器同时交换,它们有可能是有先后顺序的。实际上,每个路由器都有一个RIP更新报文发送周期,它们的时间不一定相等。

我们从示例中进行详细说明,如图:

假设R1和R2已经交换过路由信息,那么R1表中现在就有到达N3网络的条目。

计网第四章(网络层)(七),计算机网络第八版(谢希仁),计算机网络

但是现在R2与直连网络N3的链路出现了故障。R2检测到该故障后,就会将自己表中N3网络条目的距离改为16,表示该网络不可达。然后R2就等待自己的RIP更新报文发送周期到时后,将自己的路由信息发送给R1。

但是R1在未收到R2的更新后的路由表的信息时,关于N3的条目的距离仍然为2。

计网第四章(网络层)(七),计算机网络第八版(谢希仁),计算机网络

那么根据前面所说的,现在假设R1的更新周期先到时,它就会将自己的路由信息传给R2。R2收到后会误认为可以通过R1到达N3网络,于是将自己表中的N3条目改为3。

计网第四章(网络层)(七),计算机网络第八版(谢希仁),计算机网络

 后面就会出现两个路由器不停地传递这个错误的条目,并且每次到达N3网络条目距离都会增加1,一直增加到16,才会发现网络不可达。而在中间这个过程R1和R2就会产生路由环路。

对于这种问题,有多种措施可以减少该问题出现的概率及带来的危害。(注意:是减少该问题而不是解决该问题。说明这种问题无法彻底避免。

一个就是在跳数部分提到的,路由距离达到16即不可达。上面这个示例也体现了这个措施的好处,虽然中间出现了路由环路,但是距离到达16后,双方就都知道该网络不可达了。

第二个,就是当路由表发生变化时,立即发送更新报文(也叫“触发更新”不用等待更新周期。(这一块不知道大家是否想起了之前说的超时重传与立即重传

还有就是让路由器记录收到某特定路由信息的接口,而不让同一路由信息再通过此接口反方向传送。(比如上图中的路由器,我们将两个路由器的左边接口都叫接口0,右边都叫接口1,那么R1就只能从接口1接收关于N3网络的路由信息,但是不能再从该接口发送该信息)。文章来源地址https://www.toymoban.com/news/detail-691558.html

到了这里,关于计网第四章(网络层)(七)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 计算机网络第四章——网络层(中)

    提示:待到山花烂漫时,她在丛中笑。 概述 IP地址是网络层使用的地址,它是分层次等级的, 硬件地址是数据链路层使用的地址(如 MAC地址),它是平面式的 在网络层及网络层之上使用IP地址,IP地址放在IP数据报的首部,而MAC地址放在MAC帧的首部 数据链路层看不见数据报分组

    2024年02月09日
    浏览(52)
  • 计算机网络-笔记-第四章-网络层

    一、第一章——计算机网络概述 二、第二章——物理层 三、第三章——数据链路层 四、第四章——网络层 五、第五章——运输层 六、第六章——应用层 目录 ​​​​​​​ 四、第四章——网络层 1、网络层概述 (1)虚电路服务——面向连接 (2)虚电路服务——无连接

    2024年02月11日
    浏览(49)
  • 计算机网络第四章——网络层(三)

    长相思兮长相忆,短相思兮无穷极 路由信息协议(RIP) 简介: 内部网关协议(IGP)中最先得到广泛应用的协议 是一种分布式的基于距离向量的路由选择协议,其最大优点就是简单 实现: 路由信息在相邻路由之间交换 距离基本单位为“跳”,每到达一个路由器为一跳 最多允许

    2024年02月07日
    浏览(53)
  • 计算机网络第四章——网络层(上)

    提示:朝碧海而暮苍梧,睹青天而攀白日 网络层是路由器的最高层次,通过网络层就可以将各个设备连接到一起,从而实现这两个主机的数据通信和资源共享,之前学的数据链路层和物理层也是将两端连接起来,但是却没有网络层强大,网络层强大之处在于根据网络层的一些

    2024年02月07日
    浏览(47)
  • 计算机网络——第四章网络层习题(部分)

     思路:将前缀匹配全部转换为二进制,每八位之间用“ . ”隔开。然后用目的地址对应的二进制,找到与前缀匹配的,即为下一跳地址              为了方便计算,记一下:                 2的1次方:2                 2的2次方:4               

    2024年02月09日
    浏览(47)
  • 【计算机网络 - 第四章】网络层:数据平面

    目录 一、网络层概述 1、主要作用 2、控制平面方法 3、网络层提供的两种服务 二、路由器工作原理 1、路由器总体结构 2、输入、输出端口处理 (1)输入端口 (2)输出端口 3、交换 (1)经内存交换 (2)经总线交换 (3)经互联网络交换  4、排队问题 (1)输入排队、输出

    2024年02月06日
    浏览(55)
  • 计算机网络|第四章:网络层:数据平面

    前文回顾 :第三章:传输层 运输层依赖于网络层的主机到主机的通信服务,提供各种形式的进程到进程的通信。 网络层与传输层和应用层不同的是, 在网络中的每一台主机和路由器中都有一个网络层部分 。正因如此,网络层协议是协议栈中最具挑战性的部分。 网络层分为

    2024年02月12日
    浏览(49)
  • 计算机网络第四章问答题

    目录 4-07.试说明IP地址与MAC地址的区别,为什么要使用这两种不同的地址? 4-09.IP数据报中的首部检验和并不检验数据报中的数据。这样做的最大好处是什么?坏处是什么? 4-10.当某个路由器发现一IP数据报的检验和有差错时,为什么采取丢弃的办法而不是要求源站重传此数据

    2024年02月21日
    浏览(50)
  • 《计算机网络》第四章 数据链路控制

    为什么要设计数据链路层 在原始的物理传输线路上传输数据信号是有差错的, 存在一定的误码率 。 在设计数据链路层的目的就是如何在有差错的线路上, 进行无差错传输 。向网络层提供高质量的服务。 从网络参考来看,物理层之上各层都有改善 数据传输质量 的要求,数

    2024年02月01日
    浏览(53)
  • 【计算机网络】第四章 IPv4

    IPv4是互联网协议第四版(Internet Protocol version 4)的简称。它是现今互联网最常用的网络层协议,为互联网上的设备提供了唯一的逻辑地址,用于在网络中标识和定位不同的主机。 以下是IPv4的一些关键特点和要点: 地址长度:IPv4使用32位地址,通常以点分十进制表示,例如

    2024年02月14日
    浏览(62)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包