GBN协议复习

一.GBN&SR

GBN协议复习

GBN协议复习

(1)GBN缺点

不能向发送方及时反映出接收方已经正确接收的数据分组信息。

当通信线路质量不好时,其信道利用率并不比停止-等待协议高。

二.累计确认

GBN协议复习

重传情况

GBN协议复习

(1)GBN协议中:主机甲在给主机乙发送数据帧并捎带确认时,只能对按序到达的最后一个数据帧(第二问是R1,3)进行确认,即确认号为1+1=2。(ACKn表示序号为n及以前的所有数据分组都已正确接收)

(2)SR协议中,接收方逐个确认正确接收的分组,不管接收到的分组是否有序,只要正确接收就发送选择ACK分组进行确认——即SR中的ACK分组不再像GBN一样具有【累计确认】作用;

TCP默认也采用【累计确认】——只确认数据流中至第一个丢失字节为止的字节。

---------------举栗:SR中,发送方已发了0~3号,现已收到1号帧的确认,而0、2号帧依次超时,则需要重传(0、2号)帧。

---------------注意暂时不用重传3号帧(因为3号帧计时器并无超时)。

三.窗口大小

下图背景:发送方发送0~7号,然后接收方发送一个7号的确认帧(但该帧中途丢失),于是发送方超时重传。

GBN协议复习

GBN协议复习

PS:注意接收方的最后一点。

四.

(1)17年真题

https://blog.****.net/qq_35812205/article/details/108223575

(2)14年选择题

【题目】甲和乙使用GBN传输数据,甲的发送窗口尺寸为1000,数据帧长为1000B,信道带宽为100Mb/s,乙每收到一个数据帧立即利用一个短帧(忽略其传输时延)进行确认,若甲、乙之间的单向传播时延是50ms,则甲可以达到的最大平均数据传输速率约为(80Mb/s)

【解析】

主机甲从发送第一个帧开始到收到该帧对应的确认帧的这段时间内,可将序号落在发送窗口内的所有数据帧全部发送出去,题目给定甲的发送窗口大小为1000,所以主机甲收到第一个帧的确认帧前的这段时间内,可以发送1000个长度为1000字节的数据帧。

GBN协议复习

a:第一个帧的发送时延

b:第一个数据帧的最后一比特信号从主机甲传播到主机乙的单向传播时延;

c:第一个确认帧的最后一比特信号从主机乙传播到主机甲的单向传播时延;

T=a+b+c

GBN协议复习