采用后退 N 帧协议 (GBN),...
采用后退 N 帧协议 (GBN),发送窗口大小 WT 满足 1<WT≤2^n−1 ,接受窗口大小 WR 满足 WR=1 。其中 n 是帧序号的比特数。将 n=3 代入, 1<WT≤7 。发送窗口最大为7。可以有 2^3=8 个帧序号,即帧编号 0 ~ 7。
(1) 对于图(a)。
第一问。t0 时刻到 t1 时刻期间,根据乙发送最后一个帧 R3,3 ,表示乙希望甲发送3号帧,后退 N 帧协议 (GBN) 为累积确认,表明乙已经正确接收甲发送的0~2号帧,t0时刻到t时刻期间,甲方可以断定乙方已正确接收了3个数据帧。
第二问。此时甲已经发送 S0,0,S1,0,S2,0,S3,0 和 S4,1 ,甲发送的0~2号帧对应 S0,0,S1,0,S2,0 ,即正确接收的是 S0,0,S1,0,S2,0 。
(2) 对于图(a)。
第一问。甲的发送窗口最大为7,在 t1 时刻前,甲已经发送 S0,0,S1,0,S2,0,S3,0 和 S4,1共计5个数据帧,其中乙方已正确接收了3个数据帧,还剩2个数据帧情况未知,这2个帧序号依次是3、4,甲可以将发送窗口中的剩余7-2=5个帧全部发送出去,即从 t1 时刻起,甲方最多还可以发送5个数据帧,这5个帧序号依次是5、6、7、0、1。
如下图所示:
第二问。甲收到乙发来的 R0,1,R1,3,R3,3 ,即乙发来的0、1、3号帧,其中 S4,1 对 R0,1 进行了确认,即乙发来的0号帧已经被确认,剩余1、3号帧需要确认,因为后退 N 帧协议 (GBN) 为累积确认,3号帧没有按序发送,所以甲正确接收乙发来的1号帧,希望接收乙发来的2号帧,所以甲方在不出现超时且未收到乙方新的数据帧之前,可以发送的数据帧为 S5,2,S6,2,S7,2,S0,2,S1,2 。其中第一个帧是 S5,2 ,最后一个帧是 S1,2 。
(3) 对于图(b)。
第一问。在 t1 时刻前,甲已经发送 S0,0,S1,0,S2,0,S3,2 和 S4,2 共计5个数据帧,表明甲发送了0~5号数据帧,最后收到乙发送的 R2,2 数据帧,表明乙已经正确接收甲发送的0~1号数据帧,希望接收甲发送的2号数据帧,因为 S2,0 超时,需要发送出错帧及其之后的帧,即甲需要重传2~4号数据帧,即从 t1 时刻起,甲方在不出现新的超时且未收到乙方新的数据帧之前,需要重发3个数据帧。
第二问。 t1 时刻前,甲已经正确接收 R2,2 ,即乙发来的2号数据帧,希望接收乙发来的3号数据帧,甲需要重传2~4号数据帧,第一个需要重传的是2号数据帧,因此,甲重发的第一个帧是 S2,3 。
(4) 本题支持持续的双向数据传输。
从发送方发送一个数据帧到发送方接收到接收方传来的确认帧为一个周期。信道利用率为一个周期内发生数据的时间占该周期的比例。
甲发送一个数据帧的时延为 ,经过一个RTT = 0.96 ms,乙采用等长的数据帧进行捎带确认,接收乙发送一个数据帧的时延为 t2=t1=0.08 ms 。一个周期 T=t1+RTT+t2=1.12 ms 。
在一个周期内,甲可以将发送窗口中的7个数据帧全部发送出去,因此甲的最大信道利用率 。
登录后提交答案
暂无评论,来抢沙发