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

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

3-24 Suppose that the case for checksum errors were removed from the switch statement of protocol 6. How would

this change affect the operation of the protocol?

这样将使得NAK的作用失效，于是我们将退回到超时。尽管效率会降低，正确性却不会受到影响。NAK不是必不可少的。

3-25 In protocol 6 the code for frame_arrival has a section used for NAKs. This section is invoked if the incoming frame is a NAK and another condition is met. Give a scenario where the presence of this other condition is essential.

在协议6中，针对frame_arrival的代码中有一部分被用于NAK。如果收到的帧是一个NAK，并且另一个条件也满足的话，则这部分代码会被调用到。请给出一个场景，在此场景下这另一个条件是非常关键的。

答：这里要求r.rack+1<next_frame_to_send。考虑下列操作细节：

A 站发送0 号帧给B 站。B 站收到此帧，并发送ACK帧，但ACK丢失了。A 站发生超时，重发0 号帧。但B 站现在期待接收1 号帧，应此发送NAK，否定收到的0 号帧。显然，现在A 站最好不重发0 号帧。由于条件r.rack+1<next_frame_to_send 不成立，所以用不着选择性重传0 号帧，可以继续向前推进传送1 号帧。这个例子就说明了这段程序中的另一个条件，即r.rack+1<next_frame_to_send 也是重要的。

3-26 Imagine that you are writing the data link layer software for a line used to send data to you, but not from you. The other end uses HDLC, with a 3-bit sequence number and a window size of seven frames. You would like to buffer as many out-of-sequence frames as possible to enhance efficiency, but you are not allowed to modify the software on the sending side. Is it possible to have a receiver window greater than 1, and still guarantee that the protocol will never fail? If so, what is the largest window that can be safely used?

想象你正在编写一个数据链路层软件，它被用在一条专门给你发送数据的线路上，而不是让你往外发送数据。另一端使用了HDLC，3位序列号和一个可容纳7帧的窗口。你希望将乱序的帧尽可能多地缓存起来，以提高效率，但是你又不允许修改发送方的软件。是否有可能让接收方的窗口大于1，并且仍然保证该协议不会失败呢？如果可能的话，能够安全使用的最大窗口是多少？

答：不可以。最大接收窗口的大小就是1。现在假定该接收窗口值变为2。开始时发送方发送0 至6 号帧，所有7 个帧都被收到，并作了确认，但确认被丢失。现在接收方准备接收7 号和0 号帧，当重发的0 号帧到达接收方时，它将会被缓存保留，接收方确认6 号帧。当7 号帧到来的时候，接收方将把7 号帧和缓存的0 号帧传递给主机，导致协议错误。因此，能够安全使用的最大窗口值为1。

3-28 In protocol 6, MAX_SEQ = 2n - 1. While this condition is obviously desirable to make efficient use of header bits, we have not demonstrated that it is essential. Does the protocol work correctly for MAX_SEQ = 4, for example?

在协议6中，MAX_SEQ＝2n－1.这个条件显然是希望尽可能地利用头部的位，但是我们无法证明这个条件确实很关键。例如，协议在MAX_SEQ＝4的时候也能够正确地工作吗？

答：不能，协议的运行将会失败。当MaxSeq=4，序列号的模数=4+1=5，窗口大小将等于：NrBufs<=5/2=2.5，即得到，NrBufs=2。因此在该协议中，偶数序号使用缓冲区1。这种映射意味着帧4 和0 将使用同一缓冲区。假定0 至3 号帧都正确收到了，并且都确认应答了，并且都确认应答了。如果随后的4 号帧丢失，且下一个0 号帧收到了，新的0 号帧将被放到缓冲区0 中，变量arrived[0]被置成“真”。这样，一个失序帧将被投递给主机。事实上，采用选择性重传的滑动窗口协议需要MaxSeq 是奇数才能正确的工作。然而其他的滑动窗口协议的实现并不具有这一性质。