计算机网络 第三单元 数据链路层 本章小结及疑难点

1．“链路”和“数据链路”有何区别?“电路接通”与“数据链路接通”有何区别?

所谓链路（Link)，是指从一个结点到相邻结点的一段物理线路，其中间没有其他任何的交换结点。在进行数据通信时，两台计算机之间的通信路径往往要经过许多段这样的链路。可见，链路只是一条路径的组成部分。

数据链路（Data Link）则是另一个概念。因为在一条线路上传送数据时，除必须有一条物理线路外，还必须有一些通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。有时也把链路分为物理链路和逻辑链路。物理链路就是指上面所说的链路，逻辑链路就是上面的数据链路，即物理链路加上必要的通信协议。

“电路接通”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流，但数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才能说“数据链路接通”。此后，由于数据链路连接具有检测、确认和重传功能，才使得不太可靠的物理链路变成可靠的数据链路,进行可靠的数据传输。当数据链路断开连接时，物理电路连接不一定跟着断开连接。

2．在停止-等待协议中，确认帧为什么不需要序号（如用ACK0和ACK1) ?

在停止-等待协议中，发送方每发送一帧，都需要在收到接收方的确认帧后，才能进行下一帧的发送，而发送方收到的确认帧也一定是自己刚刚发出去的数据帧的确认帧，无须加序号标记。

3．说明用n比特进行编号时，若接收窗口的大小为1，则只有在发送窗口的大小 $W_T$≤$2^n-1$时，连续ARQ协议才能正确运行。

举一个具体的例子进行说明。例如用3比特可编出8个不同的序号，因而发送窗口的最大值似乎应为8。但实际上，设置发送窗口为8将使协议在某些情况下无法工作。现在我们就来说明这一点。

设发送窗口W= 8，发送端发送完0~7号共8个数据帧。因发送窗口已满，发送暂停。假定这8个数据帧均已正确到达接收端，并且对每个数据帧，接收端都发送出确认帧。下面考虑两种不同的情况。

第一种情况是:所有确认帧都正确到达了发送端，因而发送端接着又发送8个新的数据帧，其编号应是0~7。注意，序号是循环使用的。因此序号虽然相同，但8个帧都是新的帧。
第二种情况是:所有确认帧都丢失了。经过一段由超时计时器控制的时间后，发送端重传这8个旧的数据帧，其编号仍为0～7。

于是，当接收端第二次收到编号为0~7的8个数据帧时，就无法判定这是8个新的数据帧还是8个重传的旧数据帧。
因此，将发送窗口设置为8显然是不行的。

4.选择重传协议

5.数据链路层使用PPP协议或CSMA/CD 协议时，既然不保证可靠传输，为什么要对所传输的帧进行差错检验?

当数据链路层使用PPP协议或CSMA/CD 协议时，在数据链路层的接收端对所传输的帧进行差错检验是为了不将已发现有差错的帧（不管是什么原因造成的）接收下来。如果在接收端不进行差错检测，那么接收端上交给主机的帧就可能包括在传输中出了差错的帧，而这样的帧对接收端主机是没有用处的。**换言之，接收端进行差错检测的目的是:“上交主机的帧都是没有传输差错的，有差错的都已经丢弃了”，**或者更加严格地说:“我们以很接近于1的概率认为，凡是上交主机的帧都是没有传输差错的”。

6．为什么PPP协议不使用帧的编号和确认机制来实现可靠传输?PPP不使用序号和确认机制是出于以下考虑:

若使用能够实现可靠传输的数据链路层协议（如 HDLC)，开销就会增大。当数据链路层出现差错的概率不大时，使用比较简单的PPP较为合理。

在因特网环境下，PPP的信息字段放入的数据是P数据报。假定我们采用了能实现可靠传输但十分复杂的数据链路层协议，当数据帧在路由器中从数据链路层上升到网络层后，仍有可能因网络拥塞而被丢弃。因此，数据链路层的可靠传输并不能保证网络层的传输也是可靠的。

PPP在帧格式中有帧校验序列FCS字段。对于每个收到的帧，PPP都要使用硬件进行CRC检验。若发现有差错，则丢弃该帧（一定不能把有差错的帧交给上一层)。端到端的差错控制最后由高层协议负责。因此，PPP可以保证无差错接收。

7．两台计算机通过计算机网络传输一个文件时，有两种可行的确认策略。第一种是由发送端将文件分割成分组，接收端逐个确认分组;但就整体而言，文件并没有得到确认。第二种策略是接收端不确认单个分组，而是当文件全部收到后，对整个文件予以接收确认。试比较这两种方式的优缺点，以及它们各自适用的场合。

在计算机网络中，数据的传输过程可能会引起数据的丢失、出错等，因此一个可靠的传输需要一定的差错控制机制,确认是实现差错控制的一个辅助手段。上面的两种确认策略都是可行的，但它们的性能取决于所应用的网络环境。

具体地说，当网络传输可靠性较低且分组容易丢失时，第一种策略即对每个分组逐一确认较好，此时仅需重传丢失或出错的分组。
如果网络的传输可靠性较高，那么在不发生差错的情况下，仅对整个文件进行一次确认，从而减少了确认的次数，节省了网络带宽和网络资源;不过，即使有单个分组丢失或出错，也需要重传整个文件。