精华内容
下载资源
问答
  • 索引后退N\rm NN帧协议GBN\rm GBNGBNGBN\rm GBNGBN发送方GBN\rm GBNGBN接收方选择性重传协议SR\rm SRSRSR\rm SRSR发送方SR\rm SRSR接收方 后退N\rm NN帧协议GBN\rm GBNGBN GBN\rm GBNGBN发送方 Ⅰ.上层调用 上层要...

    后退 N \rm N N帧协议 G B N \rm GBN GBN

    G B N \rm GBN GBN发送方

    .上层调用

    上层要发送数据时,发送方先检查发送窗口是否已满。

    如果未满,则产生一个帧并将其发送;如果窗口已满,发送方只需将数据返回给上层,暗示窗口已满.

    .收到 A C K \rm ACK ACK

    G B N \rm GBN GBN协议中,对 n n n号帧的确认采用累计确认,标明接收方已经收到 n n n号帧和它之前的全部帧

    .超时事件

    若出现丢失和时延过长帧时,发送方将重传所有已发送但未收到确认的帧


    G B N \rm GBN GBN接收方

    .若正确收到 n n n号帧,并且按序,那么接收方为 n n n帧返回一个 A C K \rm ACK ACK,并将该帧中的数据部分交给上层

    .其余情况都丢弃帧,并为最近按序接收的帧重新发送 A C K \rm ACK ACK.接收方无需缓存任何失序帧,只需要维护一个信息: e x p e c t e d s e q n u m \rm expectedseqnum expectedseqnum(下一个按序接收的帧序号)

    例子:

    比如现在接收方收到了序号 0 , 1 0,1 0,1的帧,那么 e x p e c t e d s e q n u m = 2 \rm expectedseqnum=2 expectedseqnum=2

    但是此时来了一个序号为 3 3 3的帧,那么会直接丢弃,并返回一个 A C K 1 \rm ACK1 ACK1

    一个 G B N \rm GBN GBN协议的工作图解

    这样做的弊端其实非常明显!!

    一旦中间有一个帧丢失,那么需要重发后续所有帧!!这就做了很多无用功,所以有了

    选择性重传协议 S R \rm SR SR

    S R \rm SR SR发送方

    Ⅰ Ⅰ .上层的调用

    从上层收到数据后, S R \rm SR SR发送方检查下一个可用于该帧的序号.如果序号位于发送窗口内,则发送该数据帧.否则要么将数据缓存,要么返回给上层之后再传输

    Ⅱ . Ⅱ. .收到 A C K \rm ACK ACK

    S R \rm SR SR发送方将这个被确认的帧标记为已接收.如果该帧序号是窗口的下界,则窗口向前移动到最小序号的未被确认帧处.如果窗口移动了且有序号在窗口内的未发送帧,则发送这些帧.

    Ⅲ . Ⅲ. .超时事件

    只重传超时帧


    S R \rm SR SR接收方

    来者不拒(窗口内的帧)

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

    展开全文
  • GBN 协议重点总结 GBN协议性能问题 习题 小结思维导图 选择重传协议(SR) GBN 协议的弊端 选择重传协议中的滑动窗口 SR发送方必须响应的三件事 SR 接收方要做的事情 运行中SR 滑动窗口长度 SR 协议总结 小结思维...

    喜欢专研自己所热爱的知识,以及项目完成的那一份喜悦感
    大三学年利用好时间 (985 靠齐) 学习策略

    停等协议的弊端

    • 发送方发送速度很快,但是需要接受到确认才能继续发送(导致发送方一直处于等待状态)
      在这里插入图片描述
      改进方法
      在这里插入图片描述

    后退N帧协议

    滑动窗口

    在这里插入图片描述

    GBN发送方必须响应的三件事

    GBN (Go-Back-N)

    1、上层调用

    • 上层要发送数据时,发送方先检査发送窗口是否已满,如果未满,则产生一个帧并将其发送;如果窗口已满,发送方只需将数据返回给上层,暗示上层窗口已满。上层等一会再发送。(实际实现中,发送方可以缓存这些媺据,窗口不满时再发送帧)。

    2、收到了一个ACK

    • GBN协议中,对n号帧的确认采用累积确认的方式,标明接收方已经收到n号帧和它之前的全部帧。

    3、超时事件

    • 协议的名字为后退N帧/回退N帧,来源于出现丢失和时延过长帧时发送方的行为。就像在停等协议中一样,定时器将再次用于恢复数据帧或确认帧的丢失。如果岀现超时,发送方重传所有已发送但未被确认的帧。

    GBN接收方要做的事

    • 正确时:如果正确收到n号帧,并且按序,那么接收方为n帧发送一个ACK,并将该帧中的数据部分交付给上层。
    • 非正确时:其余情况都丢弃帧,并为最近按序接收的帧重新发送ACK.接收方无需缓存仼何失序帧,只需要维护一个信息: expectedseqnum(下一个按序接收的帧序)

    运行中的GBN

    在这里插入图片描述

    滑动窗口长度

    • 若采用n个比特对帧编号,那么发送窗口的尺寸W应满足1≤ W T W_T WT≤2n-1. 因为发送窗口尺寸过大,就会使得接收方无法区别新帧和旧帧

    GBN 协议重点总结

    1. 累积确认(偶尔捎带确认)
    2. 接收方只按顺序接收帧,不按序无情丢弃
    3. 确认序列号最大的、按序到达的帧
    4. 发送窗口最大为2n-1,接收窗口大小为1

    GBN协议性能问题

    习题

    在这里插入图片描述

    小结思维导图

    在这里插入图片描述

    选择重传协议(SR)

    GBN 协议的弊端

    • 累积确认 —> 批量重传
    • 解决办法:设置单个确认,同时加大接受窗口,设置接受缓存,缓存乱序到达的帧。

    选择重传协议中的滑动窗口

    在这里插入图片描述

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

    1、上层的调用

    • 从上层收到数据后,SR发送方检査下一个可用于该帧的序号,如果序号位于发送窗口内,则发送数据帧;否则就像GBN一样,要么将数据缓存,要么返回给上层之后再传输。

    2、收到了一个ACK

    • 如果收到ACK,加入该帧序号在窗口内,则SR发送方将那个被确认的帧标记为已接收。如果该帧序号是窗口的下界(最左边第一个窗口对应的序号),则窗口向前移动到具有最小序号的未确认帧处。如果窗口移动了,并且有序号在窗口内的未发送帧,则发送这些帧

    3、超时事件

    • 每个帧都有自己的定时器,一个超时事件发生后只重传一个帧

    SR 接收方要做的事情

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

    • 如果收到了窗口序号外(小于窗口下界)的帧,就返回一个ACK其他情况,就忽略该帧。

    运行中SR

    在这里插入图片描述

    滑动窗口长度

    在这里插入图片描述

    • 其中上述 的 n 为比特位 比如 0,1,2,3 共有 4 位,即 22

    SR 协议总结

    1、对数据逐一确认,收一个确认一个
    2、只重传出错帧
    3、接收方有缓存
    4、 W T m a x = W R m a x W_Tmax = W_Rmax WTmax=WRmax = 2n-1

    小结思维导图

    在这里插入图片描述

    展开全文
  • 第三章知识 数据链路层的基本概念 数据链路层功能概述 封装成帧 透明传输 ...发送方:超时自动重传 总结 停止-等待协议 1.无差错情况: ACK 确认帧 两个0帧不一样,只是编号相同而已 2.有差错情况

    第三章知识

    在这里插入图片描述

    数据链路层的基本概念

    在这里插入图片描述

    数据链路层功能概述

    在这里插入图片描述

    封装成帧

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

    透明传输

    什么数据都能传输
    在这里插入图片描述

    数据链路层的流量控制

    在这里插入图片描述

    流量控制方法

    滑动窗口协议:
    每一个小格标识一个帧
    发送窗口:发送端正在处理的发送的数据
    收到一个帧,发送窗口前进一格,并返回一个对n号帧的确认

    停止等待协议是一种特殊的滑动窗口协议。
    在这里插入图片描述
    数据链路层的滑动窗口是固定的
    在这里插入图片描述
    可靠传输,滑动窗口,流量控制
    发送方:超时自动重传
    在这里插入图片描述
    总结
    在这里插入图片描述

    停止-等待协议

    在这里插入图片描述
    1.无差错情况:
    ACK 确认帧
    两个0帧不一样,只是编号相同而已
    在这里插入图片描述
    2.有差错情况
    1)数据帧丢失或检测到帧出错
    RTT往返传播时延
    在这里插入图片描述
    2)ACK确认帧丢失
    在这里插入图片描述
    3)ACK确认帧迟到
    在这里插入图片描述
    3.性能分析
    TD:发送方发送时延
    RTT:往返传播时延
    TA:确认帧发送时延
    在这里插入图片描述

    后退N帧协议GNB

    后退N帧协议中的滑动窗口
    在这里插入图片描述
    GNB发送方必须响应的三件事:
    超时事件重传的是N个帧
    在这里插入图片描述
    GBN接收方要做的事:
    在这里插入图片描述
    运行中的GBN:
    在这里插入图片描述
    滑动窗口的长度:
    在这里插入图片描述
    GBN协议重点总结:
    在这里插入图片描述
    习题1:
    在这里插入图片描述

    性能分析:
    在这里插入图片描述
    总结:
    在这里插入图片描述

    选择重传协议SR

    selective repeat
    选择重传协议中的滑动窗口
    在这里插入图片描述
    SR发送方必须响应的三件事:
    在这里插入图片描述
    SR接受方要做的事:
    在这里插入图片描述
    运行中的SR:
    在这里插入图片描述
    滑动窗口长度:
    在这里插入图片描述
    SR协议重点:
    在这里插入图片描述
    习题:
    在这里插入图片描述

    展开全文
  • 文章目录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

    展开全文
  • ② 滑动窗口协议 : 后退 N 帧协议 ( GBN ) 选择重传协议 ( SR ) 五、停止等待协议 停止等待协议 : ① 发送端 : 发送端 发送 M1M_1M1​ 信息 给 接收端 ; ② 接收端 : 接收端 收到 M1M_1M1​ 信息后 , 向 发送端 回...
  • GBN后退N个重传协议,在发送数据报时出现超时,则重传该数据报剩余全部分组。 0x01 GBN的接收方采用累计ACK机制,即接收方对序号n之前包括n在内的所有分组进行确认。当发送ACK n时即为确认之前所有数据报送达。 0x...
  • 文章目录一. 流量控制① 必要性② 数据链路层 VS 传输层... 选择重传协议(SR)三. 后退N帧协议(GBN) ppt来源:王道考研B站教程 一. 流量控制 ① 必要性 较高的发送速度和较低的接收能力不匹配的话,会造成传输出错
  • 后退N帧协议(GBN

    2020-08-02 11:16:18
    后退N帧协议(GBN) 1.停止-等待协议的弊端 2.后退N帧协议中的滑动窗口 3.GBN发送方必须响应的三件事 4.GBN接收方要做的事 5.运行中的GBN 6.滑动窗口长度 7.GBN协议重点总结 8.GBN协议性能分析 9.总结 ...
  • 3.4.3 后退N帧协议(GBN)

    2021-04-06 15:53:17
    3.4.3 后退N帧协议(GBN)
  • 一、GBN的滑动窗口 二、GBN发送方必须响应的三件事 三、GBN接收方要做的事 ...但在重传时必须把原来已经正确传送的数据帧重传,使得传送效率降低,为了解决这个问题,我们引入了 选择重传协议(SR) ...
  • 后退N帧协议-GBN

    2020-11-21 14:09:57
    GBN发送方要做的事: 1.上层的调用: 上层要发送的数据的时候,发送方先检查窗口有没有满,如果...协议的名字为后退N帧协议,来源于出现丢失和时延过长帧时发送方的行为,就像在停等协议中一样,定时器将再次用于恢复数
  • 后退N帧协议(GBN)

    2021-07-29 13:10:10
    后退N帧协议(GBN) 一、滑动窗口 发送窗口:发送方维持一组连续的允许发送的帧的序号 接收窗口:接收方维持一组连续的允许接收的帧的序号 二、GBN发送方 GBN发送方必须响应的三件事 1.上层的调用 上层要...
  • 2.选择重传协议(SR) 后退N帧协议中的滑动窗口 GBN发送方必须响应的三件事: 1.上层的调用:上层要发送数据时,发送方先检查发送窗口是否已满。如果未满,则产生一个帧并将其发送;如果窗口已满,发送方只需将数据...
  • 所以出现了后退N帧协议(GBN)和选择重传协议(SR) 1.后退N帧协议中的滑动窗口 发送窗口:发送方维持一组连续的允许发送的帧的序号 接收窗口:接收方维持一组连续的允许接收帧的序号。 在后退N帧协议中,接收...
  • 后退N帧协议GBN GBN发送方必须响应的三件事 GBN接收方要做的事情 GBN运行过程 较高的发送速度和较低的接收能力不匹配,会造成传输出错 数据链路层的流量控制和传输层的流量控制比较 数据链路层的流量控制...
  • 后退N帧协议(gbn

    万次阅读 2017-02-10 14:29:47
    转自...讲到gbn,首先要讲到累积确认。 累积确认的意思是:接收方不必对收到的分组逐个发送确认,而是可以在收到几个分组后,对按序到达的最后一个分组加以确认。 比如,发送
  • 或者当发送方发送了N个帧后,若发现该N个帧,若发现该N个帧的前一个帧在计时器超时后仍未返回其确认信息,则该帧被判为出错或丢失,此时发送方就不得不又重传该出错帧及随后的N个帧。换句话说,接受帧只允许按顺序...
  • 后退N帧协议GBN 发送窗口大小>1(最大为2的n次方-1) 接收窗口大小=1 选择重传协议SR 发送窗口大小>1 接收窗口大小>1 1. 3 概念辨析 可靠传输:发送端发啥,接收端收啥 流量控制:控制发送速率,使接收方有足够的...
  • 选择重传 这里的发送窗口是N^(m-1), 这里的m是假设数据帧3,窗口N=4. 相较于回退N步机制来说,接收端需要更大的缓存区,之后如果出现丢失或出错的数据帧,则仅仅需要重传这一个数据帧,不需要像回退N步机制一次性...
  • 二、 后退 N 帧协议 滑动窗口、 三、 后退 N 帧协议 运行过程、 四、 后退 N 帧协议 发送方数据分类、 五、 后退 N 帧协议 发送方 需要 响应的事件、 六、 后退 N 帧协议 接收方 需要 响应的事件、 七、 后退 N...
  • 两台主机之间的数据链路层采用后退N帧协议(GBN)传输数据,数据传输速率为16kbps,单向传播时延为270ms,数据帧长度范围是128~512字节,接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高,帧序号的...
  • 后退N帧协议(GBN)一、后退N帧协议中的滑动窗口二、GBN发送方必须响应的三件事三、GBN接收方要做的事四、滑动窗口长度 一、后退N帧协议中的滑动窗口 发送窗口:发送方维持一组连续的允许发送的帧的序号。 接收窗口...
  • 数据链路层:6、后退N帧协议后退N帧协议:GBN发送方必须相应的三件事: 后退N帧协议: 当0帧发送且接收窗口接收后,接收窗口返回确认帧并后移,发送窗口接收到确认帧0时发送窗口后移;因为发送窗口值不为1,所以在...
  • Java模拟GBN

    2018-04-10 13:30:02
    后退N帧ARQ协议对传统的自动重传请求(ARQ,Automatic Repeat reQues)进行了改进,从而实现了在接收到ACK之前能够连续发送多个数据包。 简易用java模拟的GBN
  • 过程: 发送方每接受到一个确认帧,就向前滑动一个...问题:接收方如何确定收到的帧是重传帧还是新帧? 左图,假设接收方发出的三个确认帧0、1、2帧全部丢失,则当0帧的超时计时器超时后,发送方会重新发送一个...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 647
精华内容 258
关键字:

后退重传gbn