大数据链路层习题集

在选择重传协议中，当序号字段为4比特，且接收窗口与发送窗口尺寸相同时，发送窗口的最大尺寸为（D）A:5 B:6 C:7 D:8解析：此题考查的是选择重传协议的知识点。

对于选择重传协议，若用n比特进行编号，则接收窗口大小为Wr<=2n-1 .所以答案选D在半双工千兆位以太网中，如果短帧过多，则（B）A:短帧过多可以增加网络的发送效率B:短帧过多将使网络效率大大降低C:短帧过多会降低网络的负荷D:短帧过多可以增加网络的吞吐量解析：短帧过多将使网络效率大大降低，因为（额外的）帧扩展部分将占用大部分的网络流量。

千兆位以太网解决这个问题主要采用了帧突发技术，即允许一次可以发送多个短帧。

IEEE802.3规定了（D）层次A:物理层B:逻辑链路层（LLC）C:介质访问控制（MAC）D:以上三层都是解析：IEEE 802标准规定了物理层和数据链路层两个层次。

其中又把数据链路层分为逻辑链路控制（LLC）和介质访问控制（MAC）两个功能的子层局域网中访问冲突的根源是（B）A:独占介质B:共享介质C:引入MAC子层D:规则的拓扑结构解析：本题考查以太网CSMA/CD协议的原理。

由于采用随机访问和竞争技术，CSMA/CD只用于总线拓扑结构网络。

在HDLC协议中，（B）的功能是轮询和选择A:I帧B:S帧C:U帧D:A和B解析：本题主要考察HDLC协议。

HDLC的帧类型包含三种：1）信息帧（I帧）信息帧用于传送有效信息或数据，通常简称I帧。

I帧以控制字第一位为“0”来标识。

信息帧的控制字段中的N（S）用于存放发送帧序号，以使发送方不必等待确认而连续发送多帧。

N（R）用于存放接收方下一个预期要接收的帧的序号，N（R）=5，即表示接收方下一帧要接受5号帧。

换言之，5号帧前的各帧已被接收。

N（S）和N（R）均以3位二进制编码，可取值0~7.2）监控帧（S帧）监控帧用于差错控制和流量控制，通常简称为S帧。

S帧以控制字段第一、二位为“10”来标识。

S帧带信息字段，只有6字节即48比特，S帧的控制字段的第三、四位以S帧类型编码，共四种不同编码，分别表示：00——接收就绪（RR），由主站或从站发送。

主站可以使用RR型S帧来轮询从站，即希望从站传输编号为N（R）的I帧，若存在这样的帧，便进行传输。

从站也可用RR型S帧来做响应，表示从站希望从主站那里接收的下一个I帧的编号是N（R）。

01——拒绝（REJ），由主站或从站发送，用以要求发送方对编号为N（R）开始的帧及以后所有的帧进行重发，这也暗示N（R）以前的I帧已被正确接收。

10——接收为就绪（RNR），表示编号小于N（R）的I帧已被收到，但目前正处于忙状态，尚未准备好接受编号为N（R）的I帧，这可用来对链路流量进行控制。

11——选择拒绝（SREJ），它要求发送方发送编号为N（R）的单个I帧，并暗示其他编号的I帧已全部确认。

可以看出，接受就绪的RR型S帧和接收为就绪的RNR型S帧有两个主要的功能：首先，这两种类型的S帧用来表示从站已准备好或未准备好接受信息；其次没确认编号小于N （R）的所有接收到的I帧。

拒绝REJ和选择拒绝SREJ型S帧，用于向对方站指出发生了差错。

REJ帧用于GO-back-N策略，用以请求重发N（R）以前的帧已被确认，当收到一个N（S）等于REJ型S帧的N（R）的I帧后，REJ状态即可清楚。

SREJ帧用于选择重发策略。

当收到一个N（S）等于SREJ帧的N（R）的I帧时，SREJ状态即可清除。

3）无编号帧（U帧）无编号帧因其控制字段中不包含编号N（S）和N（R）而得名，简称U帧。

U帧用于提供对链路的建立、拆除以及多种控制功能，但是当要求提供不可靠的无连接服务时，它有时也可以承载数据。

这些控制功能由5个M位（M1，M2，M3，M4，M5也成修正位）来定义。

5个M位可以定义：32种附加的命令功能或32中应答功能，但目前许多是空缺的。

以太网和IEEE802.3网路的相同点是（B）A:两者都采用了星形拓扑结构B:都是用了CSMA/CD介质访问控制方法C:帧结构相同D:介质相同解析：两者都采用了总线型拓扑结构和基带传输方法，并且都是用了CSMA/CD介质访问控制方法。

不同之处有：1）帧结构有些细微的差别：帧首部的第13~14位的定义不同；IEEE802.3定义为数据字段的长度，而DIX Ethernet 2定义为网络层的协议类型2）介质稍有不同，IEEE802.3标准定义了同轴电缆、双绞线和光纤三种介质，而DIX Ethernet 2 只是用同轴电缆在停止-等待协议中，确认帧在（A）情况下需要序号A:超时时间比较短B:超时时间比较长C:任何情况下都不需要有序号D:介质相同解析：在一般情况下，确认帧不需要序号，但如果超时时间设置短了一些，则可能出现问题，即有时发送方会分不清对哪一帧的确认。

交换机在VLAN中的作用是（D）A:实现VLAN的划分B:交换VLAN成员信息C:在VLAN进行数据帧的交换D:以上几项均是解析：交换机在VLAN中的作用就是实现VLAN的划分、交换成员信息、在VLAN进行数据帧的交换以下说法错误的是（D）A:数据链路层是OSI参考模型的第2层B:数据链路层使有差错的物理线路变为无差错的数据链路C:数据链路层必须实现链路管理、帧传输、流量控制、差错控制等功能D:数据链路层向网络层屏蔽了帧结构的差异性解析：数据链路层为网络层提供的服务主要表现在：正确传输网络层用户数据，为网络层屏蔽物理层采用的传输技术的差异性。

实用停止等待协议中，当主机所发送的数据帧在途中丢失，以下可能发生的情况是（B）A:从机发送NAK应答信号请求重发此帧B:主机在t out时间未收到应答信号，自动重发此帧C:从机经过时间t out时间向主机发送ACK应答信号，请求自动重发此帧D:主机不停发送发后续帧，直到t out时间后未收到应答信号时重发此帧解析：考察停止等待协议工作原理，停止等待协议使用确认和重传机制，就可以在不可靠的传输网络上实现可靠的通信。

发送一帧则等待对方的确认，t out时间收不到确认则自动重传。

数据链路层采用选择重传协议传输数据，发送方已发送了0~3号数据帧，现已收到1号的确认帧，而-0,2号帧一次超时，则此时需要重传帧数为（B）A:1 B:2 C:3 D:4解析：选择重传协议中，接收方逐个地确认正确接收的数据帧，不管接收到的数据帧是否有序，只要正确接收就发送选择ACK进行确认，ACK分组不再具有累积确认的作用。

这点要注意与GBN协议的区别。

本题只收到了1号的确认帧，0,2号帧超时，由于对1号帧的确认不具有累积确认的作用，因此发送方认为接收方没有收到0,2号帧，于是重传这两个帧。

下列选项中，对正确接收到的数据帧进行确认的MAC协议是（D）A:CSMA B:CDMA C:CSMA/CD D:CSMA/CA解析：CSMA/CA是无线局域网标准IEEE802.11中的协议。

利用ACK信号来避免冲突的发生，只需当客户端收到网络上返回的ACK信号后才确认发送的数据已经正确达到目的地址。

本题可用排除法来做。

首先CDMA是码分多址，物理层的技术；CSMA/CD是带碰撞的载波监听多点接入协议，接收方不需要确认；CSMA围更小，故也无确认。

局域网体系中，数据链路层分为两个子层。

其中与接入各种传输介质相关的在（MAC）子层，服务访问点SAP在（LLC）层与高层的交界面上。

解析：为了使数据链路层能更好的适应多种局域网标准，IEEE802委员会将局域网的数据链路层拆分两个字层：逻辑链路控制子层（LLC）和介质访问控制子层（MAC）。

与访问传输介质有关的容都放在MAC子层，而LLC子层则与传输介质无关。

不管采用和政协议的局域网对LLC子层来说都是透明的。

LLC负责与上层交互。

PPP有三个重要组成部分，其中不包括（D）A:一个将IP数据报封装到串行链路的方法B:一个用来建立、配置和测试数据链路连接的链路控制协议C:一套网络控制协议D:一套用来支持应用层的相关协议解析：考察PPP的三个重要组成部分。

即A、B（LCP）、C（NCP）下列哪一项最好的描述了CRC的特征（B）A:逐个检查每个字符B:能检查99%以上的错误C:检查不出偶数个位出错的差错D:不如奇偶校验有效解析：CRC码的检错能力很强（比奇偶校验强），从理论上可以证明它有以下检错能力：能检查出所有单比特错；能检错所有离散的双比特错；能检查出所有奇数个比特错；能检错出所有长度小于或等于冗余码长度的突发错。

能以[1-(1/2)k-1] 的概率检查出长度为（K+1）比特的突发错。

若采用n比特对帧进行编号，最多可以由（B）帧已发送但未确认。

A:n B:2n-1 C:2n D:2n-1解析：在所有的ARQ中，采用n比特对帧编号，都至少要满足：发送窗口尺寸+接受窗口尺寸<=2n，而接受窗口尺寸至少为1，因此发送窗口的尺寸最大为2n-1。

所以最多可以由2n-1帧已发送但未确认。

在选择重传（SR）协议中，当帧的序号字段为3bit，且接收窗口和发送窗口尺寸相同时，发送窗口的最大尺寸为（B）A:2 B:4 C:6 D:8解析：在选择重传协议中，若采用n比特对帧进行编号，则窗口尺寸大小应该满足：接收窗口尺寸+发送窗口尺寸<=2n;当发送窗口与接收窗口大小相等时，应满足：接收窗口尺寸<=2n-1且发送窗口尺寸<=2n-1在以太网中，使用二进制指数类型退避算法可以降低再次发送冲突的概率，下列数据帧中发送成功的概率最大的是（A）A:首次发送的帧B:冲突两次的帧C:冲突四次的帧D:冲突八次的帧解析：以太网使用截断二进制指数退避算法解决碰撞问题，该算法可使冲突后重传数据帧所需要等待的时间随着重传的次数增大而增大。

如果一个网络采用一个具有24个10Mbit/s端口的半双工交换机作为连接设备，每个节点的平均获得的带宽为（10Mbit/s），该交换机的总容量为（120Mbit/s）下列关于数据链路层设备的叙述中，错误的是（D）A:网桥可以隔离信息，将网络划分成多个网段，一个网段的故障不会影响另一个网段的运行。

B:网桥可互联不同的物理层，不同的MAC子层以及不同速率的以太网C:交换机的每个端口节点所占用的带宽不会因为端口节点数目的增加而减少，且整个交换机的总带宽会随着端口节点的增加而增加。

D:利用交换机可以实现虚拟局域网VLAN，VLAN可以隔离冲突域，但不可以隔离广播域。

解析：网桥可以隔离信息，将网络划分成多个网段，隔离出安全网段，防止其他网段的非法用户访问。

用于瑖的分段，各个网段的相对独立，一个网段的故障不会影响到另一个网段的运行。

交换机的优点是每一个端口节点所占用的带宽不会因为端口节点数目的增加而减少，且整个交换机的总带宽会随着端口节点的增加而增加。