计算机网络之第3章 数据链路层

计算机网络

第3章.数据链路层

• 数据链路层概述

  1. 数据链路层传输和处理数据的单位是 帧
  2. 下列不属于数据链路层功能的是 拥塞控制
  3. 共享式以太网的媒体接入控制协议和802.11局域网的媒体接入控制协议分别是 CSMA/CD, CSMA/CA
  4. 下列属于数据链路层的互连设备是 网桥和交换机

• 封装成帧

  1. 某个数据链路层协议使用下列字符编码：字符A的编码为 01000111 字符B的编码为 11100011 字符ESC的编码为 11100000 字符FLAG的编码为 01111110 使用字符FLAG作为帧定界符，字符ESC作为转义字符。现在要对待传输的4个字符A、B、ESC、FLAG 封装成帧。若物理链路是面向字符的，则封装出的帧的二进制位序列是 01111110 01000111 11100011 11100000 11100000 11100000 01111110 01111110
  2. 某个数据链路层协议使用下列字符编码：字符A的编码为01000111 字符B的编码为11100011 字符ESC的编码为11100000 字符FLAG的编码为01111110 使用字符FLAG作为帧定界符，字符ESC作为转义字符。现在要对待传输的4个字符A、B、ESC、FLAG封装成帧。若物理链路是面向比特的，则封装出的帧的二进制位序列是 01111110 01000111 11010001 11110000 00011111 01001111 110

• 差错检测

  1. 下列属于奇偶校验码特征的是 只能检查出奇数个比特出现误码的情况
  2. 要发送的数据为101110。采用CRC的生成多项式为G(X) = X3+1。则应添在数据后面的余数是 011

• 可靠传输的实现机制—停止-等待协议

  1. 在停止-等待协议中，当发送端所发送的数据帧出现丢失时，由于接收端收不到数据帧，也就不会给发送端发回相应的确认帧，则发送端会永远等待下去，解决这种死锁现象的办法是 超时重传
  2. 在停止-等待协议中，为了让接收方能够判断所收到的数据分组是否是重复的，采用的方法是 帧编号
  3. 主机甲采用停止-等待协议向主机乙发送数据，数据传输速率是6kbps，单向传播时延是100ms，忽略确认帧的传输延时。当信道利用率等于40%时，数据帧的长度为 800比特

• 可靠传输的实现机制—回退N帧协议

  1. 数据链路层采用回退N帧协议GBN，发送方已经发送了编号0~6的帧。计时器超时时，只收到了对1、2、4号帧的确认，发送方需要重传的帧的数目是 2
  2. 数据链路层采用回退N帧协议GBN，帧编号由7个比特构成，则发送窗口的最大长度为 127
  3. 数据链路层采用回退N帧协议GBN，如果发送窗口的大小是32，那么至少需要几个比特来给帧编号才能保证协议不出错 6

• 可靠传输的实现机制—选择重传协议

  1. 数据链路层采用选择重传协议SR，帧编号由5个比特构成，则接收窗口的最大长度为 16
  2. 数据链路层采用选择重传协议SR，帧编号由6个比特构成，则发送窗口的最大长度为 32
  3. 以下哪些协议的接收方只能按序接收分组 I. 停止-等待协议 II. 回退N帧协议

• 点对点协议PPP

  1. PPP提供的功能有 一种成帧方法、链路控制协议LCP、网络控制协议NCP
  2. PPP中的LCP帧起到的作用是 在“建立”状态阶段协商数据链路协议的配置选项
  3. 为实现透明传输（注：默认为异步线路），PPP使用的填充方法是 字符填充

• 媒体接入控制—静态划分信道

  1. 将物理信道的总频带分割成若干子信道，每个子信道传输一路信号，这种信道复用技术是 频分复用
  2. A、B、C三个站点采用CDMA技术进行通信，A、B要向C发送数据，设A的码片序列为+1，-1，-1，+1，+1，+1，+1，-1。则B可以选用的码片序列为 -1，+1，-1，+1，-1，+1，+1，+1

• 媒体接入控制—动态接入控制+随机接入+CSMA_CD

  1. 在CSMA/CD协议中，“争用期”指的是 信号在最远两个端点之间往返传输的时间
  2. 以太网中，当数据传输速率提高时，帧的发送时间会相应地缩短，这样可能会影响到冲突的检测，为了能有效地检测冲突，可以使用的解决方案有 减少电缆介质的长度或增加最短帧长
  3. 长度为10km，数据传输率为10Mb/s的CSMA/CD以太网，信号传播速率为200m/μs。那么该网络的最小帧长是 1000bit
  4. 在以太网的退避算法中，在11次碰撞后，站点会在0~x之间选择一个随机数，x是 1023

• MAC地址、IP地址以及ARP协议—MAC地址

  1. 以下哪个地址是广播MAC地址 FF-FF-FF-FF-FF-FF
  2. 以下哪个地址是多播MAC地址 A9-8B-7C-6D-5E-4F

• MAC地址、IP地址以及ARP协议—IP地址

  1. 下图中各主机和路由器各接口的MAC地址和所配置的IP地址都已标注在它们的旁边，假设主机H1要给H2发送一个IP数据报，该IP数据报会被封装成以太网帧进行发送，则当H2收到该帧时，其首部中的源MAC地址以及所封装的IP数据报首部中的源IP地址分别是 00-a1-b2-c3-d4-61 192.168.0.1
     

• MAC地址、IP地址以及ARP协议—ARP协议

  1. 下列情况需要发送ARP请求的是 主机需要发送信息，但ARP高速缓存表中没有目的IP地址与MAC地址的映射关系
  2. 主机A发送IP数据报给主机B，途中经过了8个路由器，则在此过程中使用ARP的次数为 9

• 集线器与交换机的区别

  1. 下列网络连接设备工作在数据链路层的是 交换机
  2. 下列不能隔离碰撞域的设备是 集线器
  3. 10台用户主机通过一台交换机连接成10Mb/s的交换式以太网，每个用户能够占有的带宽是 10Mb/s
  4. 通过集线器连接的一组主机 既是一个冲突域，又是一个广播域
  5. 通过交换机连接的一组主机 组成一个广播域，但不是一个冲突域

• 以太网交换机自学习和转发帧的流程

  1. 以太网交换机的自学习是指 记录帧的源MAC地址与该帧进入交换机的端口号
  2. 假设交换机的转发表是空的，当交换机收到某个单播帧后，会将该帧 泛洪
  3. 在下图中，假设交换机的转发表是空的，主机H2给H3发送一个单播帧，则能收到该单播帧的主机有 H1、H3、H4
     

• 以太网交换机的生成树协议STP

  1. 以太网交换机使用生成树协议STP的目的是 消除网络环路

• 虚拟局域网VLAN概述

  1. 以下有关虚拟局域网VLAN的说法中，错误的是 虚拟局域网是一种新型结构的局域网

• 虚拟局域网VLAN的实现机制

  1. 以下这些说法中，错误的是 交换机的 Trunk 类型端口转发 IEE802.1Q 帧时，必须删除其4字节VLAN标记