精华内容
下载资源
问答
  • 文章目录0.思维导图1.什么是流量控制?2.什么是可靠传输机制?3.什么是滑动窗口机制?4.停止-等待协议(1)为什么要有停止-等待协议?...多帧滑动窗口与后退N帧协议(GBN)(1)后退N帧协议(GB...


    0.思维导图

    在这里插入图片描述

    1.什么是流量控制?

    • 流量控制是数据链路层的一种功能,流量控制对数据链路上的帧的发送速率进行控制,以使接收方有足够的缓冲空间来接受每个帧
    • 流量控制的基本方法是由接收方控制发送方发送数据的速率
    • 常见的流量控制方式有两种:停止-等待协议、滑动窗口协议
      在这里插入图片描述

    2.什么是可靠传输机制?

    • 可靠传输机制是为了使数据可以正确稳定的传输和接收而制定的规则。

    • 数据链路层的可靠传输通常使用确认超时重传两种机制来完成。

    • 确认是一种无数据的控制帧,这种控制帧使得接收方可以让发送方知道哪些内容被正确接收。有些情况下为了提高传输效率,将确认捎带在一个回复帧中,称为捎带确认

    • 超时重传是指发送方在发送某一个数据帧以后就开始一个计时器,在一定时间内如果没有得到发送的数据帧的确认帧,那么就重新发送该数据帧,直到发送成功为止。

    • 自动重传请求(Auto Repeat reQuest,ARQ),通过接收方请求发送方重传出错的数据帧来恢复出错的帧,是通信中用于处理信道所带来差错的方法之一。

    • 传统自动重传请求分为三种,即停等式(Stop-and-Wait)ARQ、后退N帧(Go-Back-N)ARQ以及选择性重传(Selective Repeat)ARQ。后两种协议是滑动窗口技术与请求重发技术的结合,由于窗口尺寸开到足够大,帧在线路上可以连续地流动,因此又称为连续ARQ协议。

    3.什么是滑动窗口机制?

    • 滑动窗口协议的基本原理就是在任意时刻,发送方都维持了一个连续的允许发送的帧的序号,称为发送窗口;同时,接收方也维持了一个连续的允许接收的帧的序号,称为接收窗口
    • 发送窗口和接收窗口的序号的上下界不一定要一样,甚至大小也可以不同。
    • 不同的滑动窗口协议窗口大小一般不同。
    • 发送方窗口内的序列号代表了那些已经被发送,但是还没有被确认的帧,或者是那些可以被发送的帧。

    在这里插入图片描述
    在这里插入图片描述

    • 发送端,每收到一个确认帧,发送窗口就向前滑动一个帧的位置,当发送窗口内没有可以发送的帧(即窗口内的帧全部是已发送但未收到确认的帧),发送方就会停止发送,直到收到接受方发送的确认帧使窗口移动,窗口内有可以发送的帧,之后才开始继续发送。

    • 接受端,当收到数据帧后,将窗口向前移一个位置,并发回确认帧,若收到的数据帧落在接受窗口之外则一律丢弃。

    • 滑动窗口有以下重要特性

    1. 只有接受窗口向前滑动时(同时接受方发送确认帧),发送窗口才有可能(只有发送方收到确认帧才是一定)向前滑动。

    2. 从滑动窗口的概念看,停止-等待协议、后退N帧协议和选择重传协议只有在发送窗口大小和接收窗口大小有所差别。

    3. 停止-等待协议:发送窗口大小=1,接受窗口大小=1;

    4. 后退N帧协议:发送窗口大小>1,接受窗口大小=1;

    5. 选择重传协议:发送窗口大小>1,接受窗口大小>1;

    6. 当接受窗口的大小为1时,可保证帧的有序接受。

    4.可靠传输、流量控制、滑动窗口之间的关系

    在这里插入图片描述

    5.停止-等待协议

    • 停止-等待协议也称为单帧滑动窗口与停止-等待协议
    • 当发送窗口和接收窗口的大小固定为1时,滑动窗口协议退化为停等协议(stop-and-wait)。
    • 该协议规定发送方每发送一帧后就要停下来,等待接收方已正确接收的确认(acknowledgement)返回后才能继续发送下一帧。
    • 由于接收方需要判断接收到的帧是新发的帧还是重新发送的帧,因此发送方要为每一个帧加一个序号。
    • 由于停等协议规定只有一帧完全发送成功后才能发送新的帧,因而只用一比特来编号就够了。

    (1)为什么要有停止-等待协议?

    在这里插入图片描述

    (2)研究停止等待协议的前提

    • 虽然现在常用全双工通信方式,但是为了讨论方便,我们仅考虑一方发送数据(发送方),一方接收数据。

    (3)停止-等待协议有几种应用情况?

    • 两种:无差错和有差错
    1️⃣ 无差错情况

    在这里插入图片描述

    2️⃣ 有差错情况
    ① 数据帧丢失或检测到帧出错

    在这里插入图片描述

    ② ACK确认帧丢失

    在这里插入图片描述

    ② ACK确认帧迟到超时

    在这里插入图片描述

    (4)停止等待协议性能分析

    • 关于信道利用率可参考我之前的:https://blog.csdn.net/weixin_43914604/article/details/104541219
      在这里插入图片描述
    • 发送方从开始发送数据到收到第一个确认帧ACK为止,这段时间称为一个发送周期
    • 信道利用率=发送时间/发送周期
      在这里插入图片描述
    • 由于停等协议要为每一个帧进行确认后才继续发送下一帧,大大降低了信道利用率,因此又提出了后退n帧协议(GBN)和选择重传协议(SR)
      在这里插入图片描述

    6.多帧滑动窗口与后退N帧协议(GBN)

    • 后退n协议中,发送方在发完一个数据帧后,不停下来等待应答帧,而是连续发送若干个数据帧,即使在连续发送过程中收到了接收方发来的应答帧,也可以继续发送。且发送方在每发送完一个数据帧时都要设置超时定时器。只要在所设置的超时时间内仍未收到确认帧,就要重发相应的数据帧。
    • 如:当发送方发送了N个帧后,若发现该N帧的前一个帧在计时器超时后仍未返回其确认信息,则该帧被判为出错或丢失,此时发送方就不得不重新发送出错帧及其后的N帧。
    • 从这里不难看出,后退n协议一方面因连续发送数据帧而提高了效率,但另一方面,在重传时又必须把原来已正确传送过的数据帧进行重传(仅因这些数据帧之前有一个数据帧出了错),这种做法又使传送效率降低。
    • 由此可见,若传输信道的传输质量很差因而误码率较大时,连续测协议不一定优于停止等待协议。此协议中的发送窗口的大小为k,接收窗口仍是1。

    (1)后退N帧协议(GBN)的滑动窗口

    在这里插入图片描述

    (2)GBN发送方响应的三件事

    1️⃣ 上层的调用
    • 上层要发送数据时,发送方先检查发送窗口是否已满,如果未满,则产生一个帧并将其发送;如果窗口己满,发送方只需将数据返回给上层,暗示上层窗口已满。上层等一 会再发送。 ( 实际实现中,发送方可以缓存这些数据,窗口不满时再发送帧)。
    • 配合下图加深理解
      在这里插入图片描述
    2️⃣ 收到一个ACK
    • GBN协议中,对n号帧的确认采用·累积确认·的方式,标明接收方已经收到n号帧和它之前的全部帧。
    3️⃣ 超时事件
    • 协议的名字为后退N帧/回退N帧,来源于出现丢失和时延过长帧时发送方的行为。
    • 就像在停等协议中一样,定时器将再次用于恢复数据帧或确认帧的丢失。
    • 如果出现超时,发送方重传所有已发送但未被确认的帧。

    (3)GBN接受方要做的事

    在这里插入图片描述

    (4)一张图了解GBN发送方和接受方之间的传输过程

    在这里插入图片描述

    (5)GBN滑动窗口的限制

    在这里插入图片描述

    (6)GBN重点知识

    在这里插入图片描述

    • 来道题目熟悉一下知识

    在这里插入图片描述

    • 因为接收端可以累积确认,所以只要看最大的确认帧就行,所以接下来发送方要重发的帧数为4

    (7)GBN性能分析

    在这里插入图片描述

    7.多帧滑动窗口与选择重传协议(SR)

    • 在后退n协议中,接收方若发现错误帧就不再接收后续的帧,即使是正确到达的帧,这显然是一种浪费。由此诞生了SR(SELECTICE REPEAT)。
    • SR工作原理:当接收方发现某帧出错后,其后继续送来的正确的帧虽然不能立即递交给接收方的高层,但接收方仍可收下来,存放在一个缓冲区中,同时要求发送方重新传送出错的那一帧。一旦收到重新传来的帧后,就可以将已存于缓冲区中的其余帧一并按正确的顺序递交上一层。
    • 显然,选择重发减少了浪费,但要求接收方有足够大的缓冲区空间。

    (1)SR的滑动窗口图

    在这里插入图片描述

    (2)SR发送方必须响应的三件事

    1️⃣ 上层的调用
    • 从上层收到数据后,SR发送方检查下一个可用于该帧的序号,如果序号位于发送窗口内,则发送数据帧;否则就像GBN一样,要么将数据缓存,要么返回给上层之后再传输。
    2️⃣ 收到一个ACK确认帧
    • 如果收到ACK,加入该帧序号在窗口内,则SR发送方将那个被确认的帧标记为已接收。如果该帧序号是窗口的下界(最左边第-一个窗口对应的序号),则窗口向前移动到具有最小序号的未确认帧处。如果窗口移动了并且有序号在窗口内的未发送帧,则发送这些帧。

    • 图解此过程
      在这里插入图片描述
      在这里插入图片描述

    3️⃣ 超时处理
    • 每个帧都有自己的定时器,一个超时事件发生后只重传一个帧。

    (3)SR接受方要做的事

    • SR接收方将确认-一个正确接收的帧而不管其是否按序。失序的帧将被缓存,并返回给发送方一个该帧的确认帧[收谁确认谁],直到所有帧(即序号更小的帧)皆被收到为止,这时才可以将一-批帧按序交付给 上层,然后向前移动滑动窗口。

    • 图解此过程
      在这里插入图片描述
      在这里插入图片描述

    (4)一张图了解SR发送方和接受方之间的传输过程

    在这里插入图片描述

    (5)SR滑动窗口的大小限制

    在这里插入图片描述

    (6)SR重点知识

    在这里插入图片描述

    • 一道小例题加深理解
      在这里插入图片描述

    参考:https://www.bilibili.com/video/av70228743?p=25

    展开全文
  • GBN后退N个重传协议,在发送数据报时出现超时,则重传该数据报剩余全部分组。 0x01 GBN的接收方采用累计ACK机制,即接收方对序号n之前包括n在内的所有分组进行确认。当发送ACK n时即为确认之前所有数据报送达。 0x...

    Bak

    GBN,后退N个重传协议,在发送数据报时出现超时,则重传该数据报剩余全部分组。

    0x01

    GBN的接收方采用累计ACK机制,即接收方对序号n之前包括n在内的所有分组进行确认。当发送ACK n时即为确认之前所有数据报送达。

    0x02 exp

    在这里插入图片描述
    注意接收方,在收到pkt1,pkt3而没有pkt2时,发送的ACK为ACK1,即仅确认0,1两个数据报,并丢弃失序的pkt3(因为不是期望的pkt2)。同时发送方忽略重复的ACK1

    0x03

    在这里插入图片描述
    应该重发4567帧,这个题目很诡异,这种情况很难见到吧。。。
    (Tips:看样子是ACK1丢包了)

    展开全文
  • 文章目录一. 流量控制① 必要性② 数据链路层 VS 传输层... 选择重传协议(SR)三. 后退N帧协议(GBN) ppt来源:王道考研B站教程 一. 流量控制 ① 必要性 较高的发送速度和较低的接收能力不匹配的话,会造成传输出错

    ppt来源:王道考研B站教程

    一. 流量控制

    ① 必要性

    较高的发送速度和较低的接收能力不匹配的话,会造成传输出错

    ② 数据链路层 VS 传输层

    模式 流量控制手段
    数据链路层 点对点 收不下就不回复确认
    传输层 端到端 给发送端一个窗口公告

    ③ 定义

    控制发送速率,使接收方有足够的缓冲空间来接收每一个帧。

    ④ 方法

    1)停止等待协议

    2)滑动窗口协议

    关系:

    解决了流量控制,以及可靠传输(通过发送方自动重传)

    包括:

    • 后退N帧协议(GBN)
    • 选择重传协议(SR)

    3)协议对比

    也就是说,其实停等协议也可以看成是一种滑动窗口协议。
    在这里插入图片描述

    二. 停止-等待协议

    下简称”停等协议“

    必要性

    • 底层信道会出现丢包问题。
    • 流量控制

    应用情况

    ① 无差错情况

    0帧、1帧为编号。ACK为确认帧。(acknowledgement frame)
    注意:帧编号可以重复利用,比如此处0,1就是不断给新帧重复使用的。

    ② 有差错情况

    停等协议的有差错情况,都是基于超时计时器来进行处理的。
    让我们在第一种差错情况中对超时计时器进行更多的介绍。

    1)数据帧丢失,或检测到帧出错。

    • 数据帧丢失:即接收端并没有接收到数据帧。
    • 检测到帧出错:接收端接收到了数据帧,但是检测到数据帧出错了。

    这两种都产生一样的结果:接收端不返回ACK。

    下图中,感叹号部分的原因为:

    • 保留副本:可能需要重新发送这个帧(由于之前丢失或出错)。
    • 必须编号:防止重复。
      在这里插入图片描述

    2)ACK丢失

    描述:接收端接收到数据了,但是发送给发送端的ACK丢失了的情况。

    解决流程:
    i) 由于没有回收到ACK,触发了超时计时器,发送端重新发送当前数据帧。
    ii) 接收端再次收到当前数据帧,由于我们有编号,于是判断这是重复帧,丢弃重复帧,并且再次传ACK。
    iii) 发送端接收到ACK,错误解决。(当然,如果又丢失则继续这个流程)
    在这里插入图片描述

    3)ACK迟到

    描述:接收端接收到数据了,但是ACK迟到了,触发了超时计时器的情况。

    解决流程:
    i) ACK迟到导致触发超时计时器,发送端重传数据帧
    ii) 接收端收到重复数据帧,丢弃重复帧,并重传ACK
    iii) 发送端在某刻终于收到迟到ACK,由于编号重复,丢弃迟到ACK

    在这里插入图片描述

    ③ 性能分析

    结论

    简单,信道利用率太低。

    解析图

    可见一个周期中,RTT占了很大的比例。
    在这里插入图片描述

    信道利用率 && 信道吞吐率

    1)定义

    在这里插入图片描述

    2)例题
    • RTT = 双向传播事延 = 2 * 30ms
    • 此处TD = L / 4kb/s,TA题干未给,不计。(见解析图中的公式变量。)
      在这里插入图片描述

    三. 后退N帧协议(GBN)

    GBN:Go Back N

    首先来一个GBN协议与前面的停等协议的对比图吧!

    停等协议
    GBN协议

    由停等协议到GBN协议,有两个前提:

    • 必须增加序号范围
    • 发送方要缓存多个分组

    ① GBN的滑动窗口

    传送帧分为三个部分:

    • 发完被确认的帧
    • 还能发送的帧(即正在发送窗口里的帧)
    • 还不能发的帧
      在这里插入图片描述

    ② GBN发送方要做的三件事

    简单来说,就是:

    • 与上层的交流:上层发送数据,发送方如果窗口满,则退还数据给上层。(实际可以缓存数据)
    • 对ACK采取累计确认方式。
      这里要举个例子:发送0、1、2,只返回ack1,则说明:0,1都收到,重传2。而非只收到1。
    • 超时事情处理:重传所有已发但未确认帧。
      举个例子:发送0、1、2、3,返回ack1,超时后重传2、3。
      (之后的SR协议就是对此处进行了优化。)
      在这里插入图片描述

    ③ GBN接收方要做的事

    下图简而言之就是:

    • 正确按序收到n号帧后,发送ack N(累计确认),上传数据给上层。
    • 维护Expected_Seq_Num。
      举个例子:发0、1、2、3,接收到0、2、3,则发ack0,expectedseqnum=1(期待接收帧是1)
      这里提了一下缓存失序帧,其实就是为SR协议引一下,因为SR协议会缓存失序帧。
      在这里插入图片描述

    ④ 运行图

    图中需要注意:

    • 接收3、4、5后,都丢弃,并且发送的都是ACK 1。
    • 超时计时器:超时后,重传所有已发未确认帧,结合expectedseqnum=2来维护运行。
      在这里插入图片描述

    ⑤ 滑动窗口长度

    • 采取n比特对帧编号的情况:发送窗口尺寸W满足:1 ≤ W ≤ 2n2 ^ n-1
    • 原因:尺寸过大会导致接收方无法区分新帧与旧帧
      如果不太了解为啥无法区分,可以到SR协议部分再看看解析。

    ⑥ GBN重点总结

    这里直接看图就好
    在这里插入图片描述

    ⑦ 例题

    在这里插入图片描述
    做这道题需要的知识点:

    • 累计确认
    • GBN的重发机制

    解析:由于收到了3号帧的确认,也就是ACK 3,那么由累计确认机制可知:0、1、2、3号帧都成功传送。因此,只有4、5、6、7号帧需要重发。所以选C.4。

    ⑧ 性能分析

    i) 优点:连续发送数据帧 => 提高信道利用率
    ii) 缺点:重传时要把已经正确传输的数据帧重传 => 传送效率降低

    最后来一个GBN的思维导图
    在这里插入图片描述

    四. 选择重传协议(SR)

    SR:Selective Repeat

    对于之前的GBN协议,我们了解其弊端:批量重传。
    而为了解决这一弊端,我们有一个解决方法:

    单个确认,加大接收窗口,设置接收缓存,支持乱序(缓存乱序到达帧)

    由此引出SR协议

    ① 滑动窗口

    与GBN协议不同在于:

    • 见接收方窗口的紫色部分6,新增缓存功能。
    • 见发送方窗口的绿色部分3,支持乱序确认,也就是重传时可以传2,4而省略3。
    • 下界:位于发送方窗口的最小序号位,下图中为2号帧。
      在这里插入图片描述

    ② SR发送方必须响应的三件事

    • 上层调用同GBN,不赘述。
    • ACK:与GBN不同,并非累计确认。具体可见图中解释。
      举个例子:
      发0、1、2、3、4,收到ACK1 、2、3,那么说明0、4并没有被正确接收。并且由于0是下界,因此不能移动窗口。于是重传0、4,如果只返回ACK0,那么窗口移动,下界变成4
    • 超时事件:一个超时事件对应一个帧的重传
      在这里插入图片描述

    ③ SR接受方要做的事

    分成三类。

    • 接受乱序,缓存失序帧。如下图的6号帧
    • 比下界序号还小的帧,返ACK。(下图5号帧前的01234,只是重新确认已发)
    • 其他情况:忽略。

    移动滑动窗口的情况:下界帧成功返回ACK。
    在这里插入图片描述

    ④ 运行图

    • 2帧丢失后,3帧缓存,发送ACK3 (GBN则返ACK2)
    • 2帧超时后,重传2帧。(GBN则返2345)
    • 移动窗口:重传2帧后,2-5都成功了,移动下界到6。
      在这里插入图片描述

    ⑤ 滑动窗口长度

    公式:WtmaxWtmax = WrmaxWrmax = 2n-1

    限制原因:

    同GBN,会导致接收方无法区分新帧与旧帧。
    见图左,与图右流程:

    • 共同点:最后都是接受0号帧
    • 不同点:左边是重传(旧帧),右边不是重传(新帧)

    解决方法:按公式给窗口长度,就不会出现这种二义性错误。
    加粗样式

    ⑥ SR协议重点 && 例题

    重点

    直接见下图
    在这里插入图片描述

    例题

    在这里插入图片描述
    考察知识:

    • SR协议的重传机制

    解析:

    • 1号帧已经确认,不需要重传
    • 0、2号帧超时,需要重传
    • 3号帧,没超时,先不处理。

    因此,最终只需要重传0、2号帧,答案选A.2。

    ⑦ 思维导图

    在这里插入图片描述

    终于补完这一小节的内容了= =,一篇博客拖了好久。
    要抓紧写完三四章的内容了!

    展开全文
  • ② 滑动窗口协议 : 后退 N 帧协议 ( GBN ) 选择重传协议 ( SR ) 五、停止等待协议 停止等待协议 : ① 发送端 : 发送端 发送 M1M_1M1​ 信息 给 接收端 ; ② 接收端 : 接收端 收到 M1M_1M1​ 信息后 , 向 发送端 回...





    一、 数据链路层 流量控制



    发送方 发送数据 速率高 , 接收方 接收数据 能力差 , 造成传输出错 , 数据链路层 的 负责进行流量控制的工作 ;


    数据链路层 流量控制 是 点对点的 ;每两个相邻节点间的流量控制 ; 如 主机 到 路由器 , 路由器 到 路由器 ;

    传输层 流量控制 是 端到端的 ; 两个主机端的 流量控制 ;





    二、 数据链路层 与 传输层 流量控制 机制



    数据链路层 流量控制 机制 : 如果接收方发现接收不了 , 就不再回复 确认帧 ; 确认帧 是 不包含数据的 控制帧 ;

    传输层 流量控制 机制 : 接收方 给 发送方 发送 窗口公告 ; 窗口公告 就是接收方的 接收缓冲区大小 , 让发送方不要发送太多数据 ;





    三、 数据链路层 流量控制



    数据链路层 流量控制 : 发送方 向 接收方 发送数据 , 如果接收方 接收了数据 , 还能再继续接收 , 就会向 发送方 发送 确认帧 , 发送方 接收到 接收方 的 确认帧 后 , 就会继续发送 数据帧 ;





    四、 数据链路层 流量控制 方法分类



    流量控制方法 :

    ① 停止等待协议 : 发送端 每发送 完一帧 , 就停止发送 , 等待 接收方 确认 , 收到 接收方 的确认信息后 , 再发送下一帧 ;

    ② 滑动窗口协议 :

    • 后退 N 帧协议 ( GBN )
    • 选择重传协议 ( SR )




    五、停止等待协议



    停止等待协议 :

    ① 发送端 : 发送端 发送 M1M_1 信息 给 接收端 ;

    ② 接收端 : 接收端 收到 M1M_1 信息后 , 向 发送端 回送 M1M_1 确认帧 ;

    ③ 发送端 : 发送端 继续 发送 M2M_2 信息 给 接收端 ;

    ④ 接收端 : 接收端 收到 M2M_2 信息后 , 向 发送端 回收 M2M_2 确认帧 ;


    停止等待协议 , 效率比较低 ;





    六、滑动窗口协议



    滑动窗口 协议 :

    ① 发送窗口 : 发送端 维持 一段连续的 帧序号 , 这一串 帧序号 称为 发送窗口 ;

    • 不等待确认帧持续发送 : 发送窗口 发送 一帧数据后 , 不用等待确认信息 , 可以继续发送发送窗口的后续信息 ;
    • 收到确认帧滑动 : 发送端 接收到 确认信息后 , 滑动窗口就会向前滑动一位 ;

    ② 接收窗口 : 接收端 维持 一段连续的 帧序号 ; 这一串 帧序号 称为 接收窗口 ;

    • 接收信息 : 接收端 收到 信息后 滑动窗口 向前滑动 一位 , 并回送 确认帧 ;




    七、滑动窗口协议



    滑动窗口 协议 示例 :

    ① 发送窗口 : 66 个帧序号 00 ~ 55 ;

    ② 接收窗口 : 11 个 ;

    ③ 发送数据 : 发送端 发送 00 序号帧 给接收端 ;

    ④ 接收数据 : 接收端接收到 00 序号帧 , 接收端 回送 确认 00 号帧 数据 给 发送端 , 接收端的 接收窗口 向前移动一位 ;

    ⑤ 发送窗口移动 : 发送端 接收到 00 序号帧 确认信息 , 发送端的发送窗口 向前移动一格 , 继续发送 ;

    ⑥ 持续发送 : 如果 发送端 没有收到 00 序号帧 确认信息 , 会继续发送 1,2,3,4,51 , 2, 3, 4, 5 序号帧给接收端 ;





    八、滑动窗口 大小



    滑动窗口 大小 :

    ① 停止等待协议 : 发送窗口 11 , 接收窗口 11 ;

    ② 后退 NN 帧协议 ( GBN ) : 发送窗口 >1> 1 , 接收窗口 11 ;

    ③ 选择重传协议 ( SR ) : 发送窗口 >1>1 , 接收窗口 >1>1 ;


    数据链路层 流量控制中 , 发送过程中的 发送窗口 和 接收窗口 大小都是固定值 ;





    九、滑动窗口 解决 流量控制、可靠传输 问题



    可靠传输 : 发送端发送什么数据 , 接收端就接收什么数据 ; 如果 出现 帧丢手 , 帧失序 , 帧重复 等问题 , 都需要解决 , 保证接接收端 接收的数据 与 发送端 发送的数据 一致 ;

    流量控制 : 控制 发送端 发送数据的速率 , 让 接收方 有足够的缓冲空间 接收 发送端发送的每一帧数据 ;


    滑动窗口 就是 解决 上述 可靠传输 与 流量控制的问题 :

    ① 滑动窗口 解决 流量控制 问题 : 发送方 接收到 确认帧 后 , 才能向前移动 发送窗口 , 如果发送端 一致没有收到确认帧 , 其发送窗口一直不动 , 卡死在原位置 , 无法发送后续帧 , 该过程就是对流量的控制 ;

    ② 滑动窗口 解决 可靠传输 问题 : 发送方 如果 一直没有收到 接收方 的确认帧 , 超过超时等待时间 , 发送方就会重传一次 ;

    展开全文
  • 一、GBN的滑动窗口 二、GBN发送方必须响应的三件事 三、GBN接收方要做的事 ...但在重传时必须把原来已经正确传送的数据帧重传,使得传送效率降低,为了解决这个问题,我们引入了 选择重传协议(SR) ...
  • 2.选择重传协议(SR) 后退N帧协议中的滑动窗口 GBN发送方必须响应的三件事: 1.上层的调用:上层要发送数据时,发送方先检查发送窗口是否已满。如果未满,则产生一个帧并将其发送;如果窗口已满,发送方只需将数据...
  • 所以出现了后退N帧协议(GBN)和选择重传协议(SR) 1.后退N帧协议中的滑动窗口 发送窗口:发送方维持一组连续的允许发送的帧的序号 接收窗口:接收方维持一组连续的允许接收帧的序号。 在后退N帧协议中,接收...
  • 后退N帧协议GBN 发送窗口大小>1(最大为2的n次方-1) 接收窗口大小=1 选择重传协议SR 发送窗口大小>1 接收窗口大小>1 1. 3 概念辨析 可靠传输:发送端发啥,接收端收啥 流量控制:控制发送速率,使接收方有足够的...
  • 或者当发送方发送了N个帧后,若发现该N个帧,若发现该N个帧的前一个帧在计时器超时后仍未返回其确认信息,则该帧被判为出错或丢失,此时发送方就不得不又重传该出错帧及随后的N个帧。换句话说,接受帧只允许按顺序...
  • 3、选择重传 ( SR ) 协议 ★、 四、差错控制 ( 检错 | 纠错 ) ★、 五、介质访问控制 ★★、 1、介质访问控制 ★、 2、静态划分信道 ★、 3、动态划分信道 ( 轮询访问 ) ★、 4、动态划分信道 ( 随机访问 ) ★、 5、...
  • 数据链路层的流量控制 流量控制的方法 停止等待协议 滑动窗口协议 后退N帧协议(GBN) 选择重传协议(SR)
  • 选择重传协议(SR)(二)停止—等待协议(三)选择重传协议(SR)(四)后退N帧协议(GBN)(五)信道划分介质访问控制(六)ALOHA协议(七)CSDMA协议(八)轮询访问介质访问控制(九)CSMA-CA协议(十)局...
  • 数据帧的传输协议主要用来解决数据帧收发双方如何协同进行数据帧的传输,基本的协议有:停止-等待协议,选择重传ARQ协议,后退N帧GBN协议;高级的协议有:滑动窗口协议,PPP协议本节介绍基本的传输协议,下一节介绍...
  • 数据帧的传输协议主要用来解决数据帧收发双方如何协同进行数据帧的传输,基本的协议有:停止-等待协议,选择重传ARQ协议,后退N帧GBN协议;高级的协议有:滑动窗口协议,PPP协议本节介绍基本的传输协议,下一节介绍...
  • 流量控制主要有停-等流量控制,滑动窗口流量控制,其中滑动窗口又分为后退N(GBN)和选择重传(SR)协议 流量控制并不是数据链路层所特有的功能,许多的高层协议也提供,只不过控制的对象不同而已。对于数据链路层...
  • 无差错情况有差错情况数据帧丢失或检测到帧出错ACK丢失ACK迟到停止等待协议性能分析信道利用率和信道吞吐率总结后退N帧协议(GBN)GBN中的滑动窗口GBN发送方必须响应的三件事GBN接收方要做的事GBN重点总结:GBN性能...
  • 多帧滑动窗口与后退N帧协议(GBN) 多帧滑动窗口与选择重传协议(SR) 发送窗口最好等于接收窗口(大了会溢出,小了没意义)
  • 一、思维导图 二、数据链路层的作用 三、封装成帧&透明传输 1. 封装成帧的概念 2. 透明传输 3. 组帧的四种方法 字符计数法 字节填充法(转义符) 零比特填充法 ...选择重传协议 SR(选择性重传ARQ) 3. 可靠传
  • 数据帧的传输协议主要用来解决数据帧收发双方如何协同进行数据帧的传输,基本的协议有:停止-等待协议,选择重传ARQ协议,后退N帧GBN协议;高级的协议有:滑动窗口协议,PPP协议 本节介绍基本的传输协议,下一节介绍...
  • 后退N帧(GBN) 接受的窗口大小 = 1 选择重传(SR) 可靠传输、滑动窗口、流量控制 可靠传输:发送端发啥,接收端收啥 流量控制:发送方发慢点 滑动窗口: 流量控制:瘦不下就不给确认,想发也发不了 可靠传输:...
  • 文章目录计算机网络3.1数据链路层功能概述3.2封装成帧和透明传输3.3差错控制3.4流量控制与可靠传输机制停止等待协议选择重传协议(SR)后退N帧协议(GBN)3.5信道划分介质访问控制AOLOHA协议CSMA协议轮询访问介质...
  • 物理层 DSL,ISDN,RS-232、RS-449、X.21、V.35 ...计算机网络-链路层-后退N帧协议(GBN) 计算机网络-链路层-选择重传协议(SR) 介质访问控制MAC协议 计算机网络-介质访问控制MAC协议 FDM、TDM、WDM、CDM ALOH
  • 【计算机网络高分笔记】第三章:数据链路层

    千次阅读 多人点赞 2018-07-22 09:59:51
    【计算机网络高分笔记】第三章:数据链路层 标签(空格分隔):【计算机网络】 第三章:数据链路层 第三章:数据链路层 3.1 数据链路层的功能 ...后退 N 帧(GBN)协议 选择重传(SR)协议 介质访问控制 ...
  • (1)在后退重传GBN)方式中,发送方已经发送了了编号为0~7的帧。当计时器超时之时,只收到编号0、2、4、5、6的帧,那么发送方需要重发哪几个帧? 答案是0~6,请问为什么不是0~7呢? (2)在数据传输速率为100...
  • 3-数据链路层

    千次阅读 2018-11-01 17:49:17
    1.数据链路层采用后退N帧(GBN)协议,...在后退N帧协议中,当接收方检测到某个帧出错后,则简单地丢弃该帧及其后所有的后续帧,发送方超时后需重传该数据帧及其后续的所有帧。这里应注意,连续ARQ协议中,接收方一...
  • 数据链路层

    2020-08-25 21:20:21
    后退N帧协议(GBN) 选择重传协议(SR) 差错控制 介质访问控制 信道划分 随机访问 轮询访问 局域网 广域网 数据链路层提供的一些服务 为网络层提供的服务 无确认无连接服务:不建立链接,丢失的帧不负责...
  • 计算机网络错题(2)

    2017-03-26 22:18:46
    选择重传(SR)在TCP协议中无法完全实现 后退N帧(GBN)的接收窗口为1 通过设定滑动窗口机制的发送、接收窗口可以实现停等协议 A 发送窗口值不能超过接受窗口值 其他三项不是很清楚,但是A肯定是错...
  • 选择重传协议(SR) 后退N帧协议(GBN) 信道划分介质访问控制 ALOHA协议 CSMA协议 轮询访问介质访问控制 CSMA-CA协议 局域网基本概念和体系结构 以太网 无线局域网 CSMA-CD协议 PPP协议和HDLC协议 ...
  • 透明传输2.2 差错控制2.3.1 检错编码2.3.2 纠错编码(海明码)【难】2.3 流量控制2.3.1 停止-等待协议(1)信道利用率2.3.2 后退N帧协议(GBN)2.3.3 选择重传协议(SR)3、介质访问控制3.1 信道划分介质访问控制...

空空如也

空空如也

1 2 3
收藏数 44
精华内容 17
关键字:

后退重传gbn