若采用后退N帧ARQ协议进行流量控制,帧编号为7位,则发送窗口的最大长度为()。
采用后退N帧ARQ协议,在全双工通信中应答信号可以由反方向传送的数据帧“捎带”送回,这种机制进一步减小了通信开销,然而也带来了一些问题。在捎带应答方案中,反向数据帧中的应答字段总是捎带一个应答信号,这样就可能出现对同一个帧的重复应答。假定帧编号字段为3位长,发送窗口大小为8。当发送器收到第一个ACK1后把窗口推进到后沿为1、前沿为0的位置,即发送窗口现在包含的帧编号为l、2、3、4、5、6、7、0,如下所示。
1 2 3 4 5 6 7 0
如果这时又收到一个捎带回的ACK1,发送器如何动作呢 后一个ACK1可能表示窗口中的所有帧都未曾接收,也可能意味着窗口中的帧都已正确接收。这样协议就出现了二义性。然而,如果规定窗口的大小为7,则就可以避免这种二义性。所以,在后退N帧协议中必须限制发送窗口大小W发≤2K-1。根据类似的推理,对于选择重发ARQ协议,发送窗口和接收窗口的最大值应为帧编号数的一半,即W发=w收≤2K-1