3-数据链路层

1.数据链路层采用后退N帧（GBN）协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（B）。

• 2

• 3

• 4

• 5

解析：

在后退N帧协议中，当接收方检测到某个帧出错后，则简单地丢弃该帧及其后所有的后续帧，发送方超时后需重传该数据帧及其后续的所有帧。这里应注意，连续ARQ协议中，接收方一般采用累积确认的方式，即接收方对按序到达的最后一个分组发送确认，因此本题中收到3的确认帧就表示编号为0、1、2、3的帧已接收，而此时发送方未收到1号帧的确认只能代表确认帧在返回的过程中丢失了，而不代表1号帧未到达接收方。因此需要重传的帧为编号是4、5、6、7的帧。

 2.以太网交换机进行转发决策时使用的PDU地址是（）。

• 目的物理地址

• 目的IP地址

• 源物理地址

• 源IP地址

解析：

交换机实质上是一个多端口网桥，工作在数据链路层，数据链路层使用物理地址进行转发，而转发到目的地通常是使用目的地址。因此PDU地址是目的物理地址。

3.在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit/s，电缆中的信号传播速度为200 000km/s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要（）。

• 增加160m

• 增加80m

• 减少160m

• 减少80m

解析：

若最短帧长减少，而数据传输速率不变，则需要使冲突域的最大距离变短来实现碰撞窗口的减少。碰撞窗口是指网络中收发结点间的往返时延，因此假设需要减少的最小距离为s，则可以得到如下公式（注意单位的转换）：

减少的往返时延=减少的发送时延，即2×[s/(2×)]=800/(1×)。即，由于帧长减少而缩短的发送时延，应等于由于距离减少而缩短的传播时延的2倍。

可得s=80，即最远的两个站点之间的距离最少需要减少80m。

【注意】CSMA/CD的碰撞窗口=2倍传播时延，报文发送时间>>碰撞窗口。

4.数据链路层采用选择重传协议（SR）传输数据，发送方已发送了 0～3 号数据帧，现已收到 1 号帧的确认，而 0、 2 号帧依次超时，则此时需要重传的帧数是（ B）。 

• 1

• 2

• 3

• 4

解析：

连续ARQ协议（GBN）：发送方可以连续发送若干个数据帧，如果收到接收方的确认帧则可以继续发送。若某个帧出错，接收方只是简单地丢弃该帧及其后所有的后续帧，发送方超时后需重传该数据帧及其后续的所有数据帧。这里要注意，连续ARQ协议中，接收方一般采用累积确认的方式，即接收方对按序到达的最后一个分组发送确认；