4-07 在停止等待协议中，确认帧是否需要序号？请说明理由。
答：在一般情况下，确认帧不需要序号。但如果超时时间设置短了一些，则可能会出现问题，即有时发送方会分不清对哪一帧的确认。

4-08 试写出连续ARQ协议的算法。
答：连续ARQ协议的工作原理如图所示。

连续ARQ协议在简单停止等待协议的基础上，允许连续发送若干帧，在收到相应ACK后继续发送若干帧，用以提高传输效率。这时ACK及NAK也必须有对应的帧序号，才能够一一对应起来。
在发生差错时丢弃原已发送的所有后续帧，重发差错发生以后的所有帧，相当于完全返回重传。
信道较差时，连续ARQ协议传输效率不高。

4-09 试证明：当用n个比特进行编号时，若接收窗口的大小为１，则只有在发送窗口的大小Wt<=2n-1时，连续ARQ协议才能正确运行。
证明：
（1）显然WT内不可能有重复编号的帧，所以WT≤2n。设WT=2n；
（2）注意以下情况：
发送窗口：只有当收到对一个帧的确认，才会向前滑动一个帧的位置；
接收窗口：只有收到一个序号正确的帧，才会向前滑动一个帧的位置，且同时向发送端发送对该帧的确认。
显然只有接收窗口向前滑动时，发送端口才有可能向前滑动。发送端若没有收到该确认，发送窗口就不能滑动。
（3）为讨论方便，取n=3。并考虑当接收窗口位于0时，发送窗口的两个极端状态
状态1：
发送窗口：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
全部确认帧收到接收窗口：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
状态2：
发送窗口：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
全部确认帧都没收到接收窗口：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
（4）可见在状态2下，接收过程前移窗口后有效序列号的新范围和发送窗口的旧范围之间有重叠，致使接收端无法区分是重复帧还是新帧。为使旧发送窗口和新接收窗口之间序列号不发生重叠，有WT＋WR≤2n，所以WT≤2n-1。

[1]  [2]  [3]  [4]