公式
GBN 协议的发送窗口的尺寸 W = 2^n -1
SR 协议发送窗口的尺寸 W = 2^(n-1)
信道利用率 = 发送数据的时间 / 从发送第一个帧的时间到收到第一个确认帧的时间
U(信道利用率) = W * Td / [RTT + Td (数据帧) + Ta (确认帧)]
RTT(往返时延) = 单向传播时延*2
例题
例1 两台主机之间的数据链路层采用后退 N 帧协议 (GBN) 传输数据,数据传输速率为 16 kbps,单向传播时延为 270 ms,数据帧长度范围是 128~512 字节,接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高,帧序号的比特数至少为( )。
A.5
B.4
C.3
D.2
答: B
发送一帧的时间: 128×8/(16×10^3)=64 ms;发送一帧到收到确认为止的总时间: 64+270×2+64=668 ms;这段时间总共可以发送 668/64=10.4 (帧),发送这么多帧至少需要用 4 位比特进行编号。