计算机网络第四版习题答案(中文版)(16)

计算机网络第四版习题答案(中文版)

3-19In protocol 3, is it possible that the sender starts the timer when it is already running? If so, how might this

occur? If not, why is it impossible?

有可能发生。假设发送方传输率一个帧、很快返回了一个引起误解的确认。主循环将再次被执行，一个帧将在定时器仍在运行的情况下被发送。

3-20 Imagine a sliding window protocol using so many bits for sequence numbers that wraparound never occurs. What relations must hold among the four window edges and the window size, which is constant and the same for both the sender and the receiver.

想象这样一个滑动窗口协议，它的序列号有非常多的位，所以序列号几乎永远不会回转。请问4个窗口边界和窗口大小之间必须满足什么样的关系？这里的窗口大小是固定不变的，并且发送方和接收方的窗口大小相同。 令发送方窗口为(Sl , Su)接收方窗口为(Rl , Ru)，令窗口大小为W。二者必须保持的关系是：

0 ≤ Su Sl + 1 ≤ W1

Ru Rl + 1 = W

Sl ≤ Rl ≤ Su + 1

3-21 If the procedure between in protocol 5 checked for the condition a b c instead of the condition a b < c, would that have any effect on the protocol's correctness or efficiency? Explain your answer. 如果协议5中的between过程检查的条件是a<=b<=c，而不是a<=b<c，则对于协议的正确性和效率有影响吗？解释你的答案。

答：改变检查条件后，协议将变得不正确。假定使用3 位序列号，考虑下列协议运行过程：

A 站刚发出7 号帧；B 站接收到这个帧，并发出捎带应答ack。A 站收到ack，并发送0~6 号帧。假定所有这些帧都在传输过程中丢失了。B 站超时，重发它的当前帧，此时捎带的确认号是7。考察A 站在r.rack=7 到达时的情况，关键变量是ack_expected=0，r.rack=7，next_frame_to_send_=7。修改后的检查条件将被置成“真”，不会报告已发现的丢失帧错误，而误认为丢失了的帧已被确认。另一方面，如果采用原先的检查条件，就能够报告丢失帧的错误。所以结论是：为保证协议的正确性，已接收的确认应答号应该小于下一个要发送的序列号。