两台主机之间的数据链路层采用后退N帧(GBN)协议,数据传输率为16kb/s,单向传播延迟为16kb/s,数据帧的长度范围为128~512字节......[信道利用率]错题总结

计算机网络错题总结

题目原题

在这里插入图片描述

之前做了做计网的链路层流量控制这一小节,第7个选择题做了好几次都做不出来,今天又费了好长时间研究这道题,终于有点领悟,做个记录。

先做一下基本概念的梳理:

  1. 数据传输率,即发送方发送数据的速度。
  2. 传播延迟,数据在两个主机间传播的时间。
  3. 数据帧长度,即一个数据帧的大小,也是发送方的一个窗口的大小。
  4. 信道利用率,指的是发送方在一个发送时间周期内,有效的发送数据所需要的时间占整个发送周期的比率。

下面来分析这一道题比较难以理解的问题:

  1. 题干要求信道利用率达到最高,怎样选择数据帧的长度的长度才可以使信道利用率才能达到最高
  2. 知道了如何求最高信道利用率,那么如何确定帧序列比特数呢?

那么到底该选数据帧长度为128字节还是512字节才能使信道利用率达到最高呢?

答案是128字节,刚开始我也认为选512字节不是数据传输的更多么,信道利用率肯定最大,但是不是,这就考察对信道利用率的深刻理解。

信道利用率(下图)就是指,在整个的发送周期内,发送方持续发送数据的时间所占总时间的比例,那么此时我们可以明白,如果在发送第一个数据帧在传播的途中,仍然不停止地发送数据,那么发送方发送数据所占的时间比例就会不断提高,信道利用率因此就会达到最高。

需要注意的是,当使用后退N帧协议时,发送周期(分母)是不变的,即第一个数据帧从发送到收到确认帧的时间不变。
而发送方可以连续发送数据帧,故分子可以为 N*(L1/C1).
在这里插入图片描述

那么为什么要选择128个字节作为帧长度呢?

见下图(字有点丑,请谅解,嘿嘿)举例,在后退N帧流量控制协议中,划分的数据帧越小,数据帧窗口越多,信道利用率就会越高,不过要求信道出错率极低,否则就会不断重传已发送的数据帧。
在这里插入图片描述
所以,我们已经知道了选择128个字节作为数据帧长度了,此时由上图也已经知道了,发送一个数据帧的发送周期为668ms,用发送周期的长度除以发送每个帧的时间,便可得到在一个发送周期内,要使信道利用率达到最高,最多发送的数据帧数

一个发送周期内最多可发送的数据帧数:668ms/64ms(发送每个帧的时延) = 10.43个帧

10.43个帧最少需要4个二进制进行表示,即 2×2×2 < 10.43 <2×2×2×2,故需要帧比特数至少为 2。

  • 54
    点赞
  • 85
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 25
    评论
后退N协议GBN)是在停止-等待协议的基础上进行改进的一种协议。它是一种滑动窗口协议,用于在发送方和接收方之间进行可靠的数据传输。在GBN协议中,发送方可以连续发送多个,而不需要等待确认。发送方维护一个发送窗口,其中包含了已发送但未收到确认的。接收方按序接收,并发送累计确认,告知发送方该窗口中的已经成功接收。如果发送方在超时时间内没有收到确认,那么它会重传窗口中的所有。 在GBN协议中,发送方的数据分类可以分为两类:已发送但未确认的和未发送的。发送方需要响应的事件包括累计确认和超时发送机制。接收方需要响应的事件包括按序接收和确认发送机制。 GBN协议的运行细节包括发送方和接收方之间数据传输和确认机制。发送方的发送窗口长度决定了可以连续发送的的数量。GBN协议的性能可以通过重传没有被确认的来衡量。 综上所述,后退N协议GBN)是一种滑动窗口协议,用于在发送方和接收方之间进行可靠的数据传输。它通过允许发送方连续发送多个来提高传输效率,并通过确认和超时机制来确保数据的可靠传输。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [【计算机网络】数据链路层 : 后退 N 协议 GBN ( 滑动窗口 | 发送窗口长度 | “发送方“ 累计确认、超时...](https://blog.csdn.net/han1202012/article/details/108070859)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论 25
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Gaolw1102

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值