计算机网络——习题整理（五）

今天是数据链路层~
上期传送门

数据链路层

1. 为了避免传输过程中帧的丢失，数据链路层采用的方法是（）
   A.帧编号机制 B. 循环冗余校验码 C.汉明码 D.计时器超时重发
   注：对于数据链路层的差错控制分为：
   位错【比特位错误】：CRC循环冗余检验、汉明码（海明码）
   帧错 ——丢失：计时器超时重发； 重复：帧编号
2. 数据链路层可以提供 3种服务，分别为： 有连接无确认（更可靠） ； 无连接有确认 ； 无连接无确认（更快，一般以太网LAN采用）；
3. 下列协议，（）不是链路层的标准
   A.ICMP B.HDLC C.PPP D.SLIP
   注：数据链路层功能：链路管理、帧定界与帧同步与透明传输、流量控制、差错控制
   PPP(点对点，基于SLIP)、HDLC：负责链路管理
4. 下列有关数据链路层差错控制的叙述中，错误的是（）
   A．数据链路层只能提供差错检测，而不提供对差错的纠正
   B．奇偶校验码只能检测出错误而无法对其进行修正，也无法检测出双位错误
   C．CRC校验码可以检测出所有的单比特错误
   D．海明码可以纠正一位差错
   注： 奇偶校验码：发现单bit错误（记录“1”的个数）
   海明码：发现双比特错误，并能纠正单bit错误
   CRC校验码：发现单bit错误（较奇偶更可靠）
5. 字符S的ASCII编码从低到高为1100101，采用奇校验，下列收到的传输后字符，哪个错误不能检测（）
   A.11000011 B.11001010 C.11001010 D.11010011
   所谓奇校验，就是在源码的基础上附加上一个校验元，使得新码元中“1”的个数为奇数
   如题 1100101 中“1”个数为偶数，我们加上一个1，即为奇数；
   ABC得到的传输后字符中“1”都是偶数个，可以查出错误，但是D不能；
6. 为了纠正2bit的错误，编码的海明距应该为（5）
   
7. 对于10位要传输的数据，如果使用汉明码，需要增加的冗余信息位数是（4）
   注：海明不等式：2^r >= k + r + 1 ，题目中k = 10，r = 4时符合；
8. 要发送的数据是1101 0110 11，采用CRC校验，生成多项式是10011，那么最终发送的数据应该是（）
   A.1101 0110 1110 10 B.1101 0110 1101 10
   C.1101 0110 1111 10 D.1111 0011 0111 00
   注：CRC最终发送数据为： 发送的数据 + R
   计算冗余码R：
   题目生成多项式为10011，阶为5 - 1 = 4；
   需要发送的数据 D = 1101 0110 11 * 2^阶数 = 1101 0110 11 0000
   R = [D * 2^阶数 / G]的余数（是模二除法，加减法不借位，等价异或），过程如下：
   
   接收端将接收数据除以多项式G，若余数不为0则出错
9. 数据链路层采用了后退N帧的GBN协议，如果发送窗口大小为32，那么至少需要（6）位的序列号才能保证协议不出错。
   注：发送端窗口+接收端窗口 <= 序列号 ，
   GBN协议接收端一次只接受1个帧（窗口大小为1），于是有 32 + 1 <= 2^x ----- x > 5 取最小为6
   而对选择重传，一般接收端窗口大小等于接收端窗口大小，n + n <= 2^x
10. 数据链路层采用SR选择重传传输数据，发送方已发送了0~3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数为（2）
    对于SR，不管接受到的分组是否有序，只要正确接收就发送对应的ACK进行确认；（失序分组先缓存，正确后再交付）
    对于GNB，累计确认，收到4的确认就代表4之前的都已经收到了；
11. 在下列协议中，不会发生碰撞的是（）
    A.TDM B.ALOHA C.CSMA D.CSMA/CD
    注： TDM（时分复用）：将时间分为大小相同的时隙片，轮流给信号使用（不会碰撞，效率低）
    ALOHA（不检测直接发，若发生碰撞有P概率直接重传，1-P等待）
    时隙ALOHA（划分好时隙，不检测，在时隙开始时发数据）
    CSMA（载波侦听多路访问）：结点传输时先听信道，没有正在传输的再传），其有几种类型：
    
    CSMA/CA：采用ACK确认帧的碰撞避免机制；（适用于无线网络，进行信道预约方法为交换RTS与CTS帧）
    CSMA/CD（适用有线）：带碰撞检测的CSMA，如果碰撞检测到，则停止传输并等待一个随机时间重传
    （这个等待时间有一种二进制指数回退算法，当碰撞变多选择的间隙更大, [0,2ⁿ-1]中选一个r，回避时间为 r * 2倍端到端的传输时延（争用期） ，发生冲突概率越低，n = min{碰撞次数，10} ，最大是10，当重传次数16次仍未成功则向高层报错）；
12. 在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为 1 Gb/s，电缆中信号传播速度为200000 km/s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要（）
    A.增加160m B.增加80m C.减少160m D.减少80m
    最小帧长概念：（针对 CSMA/CD，帧的传输时延至少要二倍与信号在总线的传播时延，这样才能在发送完帧之前，能够检测到可能存在的冲突）考虑这种情况，CSMA/CD 总线中的数据帧必要大于最小帧长，否则丢弃。
    最小帧长 = （碰撞检测用时，挣用期）【总线传播时延 * 2】 * 数据传播速率
    对于上题：最小帧长 = x / 200000 km/s * 2 * 1 Gb/s = 10 x bit
    若 最小帧长 减少 800 bit则 x要减少 80m
    对于以太网帧，没有强调最小帧长，默认为64Byte
13. 下列关于令牌环网络，错误的是（）
    A.令牌网络存在冲突 （无碰撞）
    B.同一时刻，环上只有一个数据在传输
    C.网上的所有结点共享带宽
    D.数据从一个结点到另一个结点的时间可以计算
    注：令牌环网络(令牌是一个特殊格式的MAC控制帧）
    1.令牌带着数据走 2.数据到达目的地被复制给目的主机
    3.令牌带着数据继续走到源站为止才撤销 4.源站换新令牌，继续循环 （每个结点不是无限制持有令牌）
14. 以下关于以太网的说法，正确的是（）
    A.以太网的物理拓扑是总线型结构
    B.以太网提供有确认的无连接服务
    C.以太网参考模型一般只包括物理层和数据链路层
    D.以太网必须使用CSMA/CD协议
    注：
    以太网是最流行的LAN技术之一（一般覆盖物理层、链路层），其一开始为总线拓扑（逻辑拓扑），后来多为星形拓扑（物理拓扑）；
    为了通信方便，以太网提供无连接、不可靠服务（传输数据前不建立连接，对发送帧不进行编号也不要求发送确认帧），尽最大努力交互；
    以太网传输介质：
    一些常见通信设备
    
15. 下列关于以太网地址的描述，错误的是（）
    A.以太网地址就是MAC地址
    B.MAC地址又称为局域网硬件地址
    C.MAC地址是通过DNS解析查到的
    D.以太网地址通常存储在网卡中 （以太网卡与MAC地址 一 一对应）
    注：MAC地址 6 byte = 48 bit ，
    同一局域网的两个设备不能具有相同的静态MAC地址；但MAC地址不一定全球唯一
16. 下图所示网络若主机H发送一个封装访问Internet的IP地址的IEEE 802.11数据帧F，则帧F的地址1、地址2和地址3分别为（00-12-34-56-78-9b ，00-12-34-56-78-9a，00-12-34-56-78-9c）
    
    802.11数据帧 三个地址： 接收地址、传输帧的地址、小型网络连接网络的路由器地址
17. PPP提供的功能有（）
    A.一种成帧方法 B.链路控制协议（LCP） C.网络控制协议（NCP）D. 以上都是
    PPP面向字节、不可靠，用CRC检测差错；HDLC面向bit、可靠；
18. 在一个HDLC帧中，如果出现 0001 1111 1011 这样的流，则在发送到信道上时它会变为
    （0001 1111 0101 1）
    注：由于标志字段F为 0x7E(0111 1110) ,所以其他位置出现连续5个1，就多补一个0避免歧义；
19. 下列关于数据链路层设备的叙述中，错误的是（）
    A．网桥可隔离信息，将网络划分成多个网段，一个网段的故障不会影响到另一个网段的运行
    B．网桥可互联不同的物理层、不同的MAC子层以及不同速率的以太网
    C．交换机的每个端口节点所占用的带宽不会因为端口节点数目的增加而减少，且整个交换机的总带宽会随着端口节点的增加而增加
    D．利用交换机可以实现虚拟局域网VLAN，VLAN可以隔离冲突域，但不可以隔离广播域
    注：VLAN可以隔离广播域；
    交换机（多端口网桥） 所连所有网络设备享有相同带宽，总带宽 = N * 10Mbps

今天就先这样吧~