学习笔记：计算机网络基础 - 数据链路层（课后习题）

一、填空题

1. 数据链路层的最基本功能是向该层用户提供______、______的数据传输基本服务。
2. 数据链路层传送的基本数据单元称为______。
3. 帧同步是指数据的接收方应当从接收到的______中准确地区分帧的开始和结束的位置。
4. 将二进制数1010011与另一个二进制数1110100进行异或操作，其结果为______。
5. 循环冗余检验CRC是一种检验方法，而帧检验序列FCS是添加在数据后面的______。
6. 要发送的数据为101110，采用CRC的生成多项式是P(x) = x3 + 1。试求应添加在数据后面的余数是______。
7. 什么是PPP协议？______。
8. 在PPP协议中，______被用来建立、配置、管理和测试数据链路连接；而______被用来建立和配置不同的网络协议。
9. PPP帧的起始和结束标志都是0x7e，对应的二进制数为______。若在信息字段中出现与此相同的字符，必须进行填充，在同步数据链路（是指一连串的比特连续传输，又称为逐比特地传输）中，采用______方法进行填充；在异步数据链路中（指在链路中逐字符地传输）中，采用______方法进行填充。
10. PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成的比特串是______。若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成的比特串为______。
11. 以太网是目前最为流行的局域网形式，它采用了______协议。
12. 试说明10Base-T以太网中，“10”代表______，“base”代表______，“T”代表______。
13. 在以太网中，集线器处于______层。
14. 一个办公室中有多台计算机，每个计算机都配置有网卡，并已经购买了一台网络集线器和一台打印机。一般组成局域网使用的传输介质是______。
15. 在使用集线器连接的Ethernet局域网中，物理上采用的是______拓扑结构，而逻辑上采用的是______拓扑结构。
16. 带有碰撞（冲突）检测的载波监听多点接入技术是为了减少______，是在源结点发送数据帧之前，首先监听信道是否______，如果监听到信道上有载波信号，则______发送数据帧。其工作原理可以简单地概括为______、______、______、______。
17. 平时所说的网络中计算机的MAC地址就是指计算机的______。它由______比特组成，在Windows操作系统的DOS模式下，查看改地址的命令是______。
18. 透明网桥采用______算法以建立转发表（又称散列表），并根据转发表转发数据帧，以减少碰撞机会，提高以太网的性能。

二、单项选择题

1. 局域网中的计算机为了相互通信，一般安装______。
   A.调制解调器
   B.网卡
   C.声卡
   D.电视
2. 二进制比特在数据传输系统中被传错的概率称为______。
   A.纠错率
   B.误码率
   C.最小数据传输速率
   D.最大数据传输速率
3. 数据链路层协议数据单元PDU俗称为
   A.帧
   B.分组
   C.数据报
   D.报文
4. 数据链路层的差错控制的实现主要依靠______技术。
   A.纠错码
   B.滑动窗口
   C.检错码
   D.字符填充
5. 在数据链路层中，数据帧是传输的最小单位，数据帧的格式中有帧首部和帧尾部两部分，其中尾部有一部分是用来进行差错检测。下面______能最好地描述循环冗余检验CRC的特征。
   A.逐个检查每一个字符
   B.不如奇偶校验方法可靠
   C.检查不出有偶数位出现的差错
   D.能检查出99%以上的差错
6. 发送方准备发送的信息为1010101，采用CRC校验算法，生成多项式为G(x) = x4 + x3 + x2 + 1，发出的校验位（冗余码或帧检验序列）为______。（提示：从G(x)得知除数是11101，所以被除数为10101010000（填充四个零），得到的余数是1001）
   A.0110
   B.1001
   C.1010
   D.0101
7. 在数据帧中，当所传输的数据中出现控制字符时，就必须采用适当的措施，使接收方不至于将数据误认为是控制信息，这样才能保证数据链路层的传输是______的。
   A.透明
   B.面向连接
   C.冗余
   D.无连接
8. PPP协议属于______协议。
   A.物理层
   B.传输层
   C.网络层
   D.数据链路层
9. 零比特插入/删除方法规定，发送端在两个标志字段F（即帧定界）之间的比特序列中，如果检查出连续的______个1，不管它后面的比特位是0还是1，都增加1个0。
   A.4
   B.5
   C.6
   D.8
10. 采用星型拓扑结构的10Mb/s基带双绞线以太网可以表示为______。
    A.10Base5
    B.10Base2
    C.10Base-T
    D.100Base-T
11. 在10base5、10Base2、10Base-T网络中，单段电缆的最大长度分别是______。
    A.2500米、约200米、100米
    B.2500米、约1000米、500米
    C.500米、约200米、500米
    D.500米、约200米、100米
12. 下列哪一个产品是在OSI的数据链路层进行互联的______。
    A.中继器
    B.路由器
    C.网关
    D.网桥
13. 判断以下哪个以太网物理地址是正确的？______。
    A.00-60-08-0A
    B.0060080A
    C.00-60-08-00-0A-38
    D.202.113.16.220
14. 交换式局域网的核心设备是______。
    A.路由器
    B.交换机
    C.集线器
    D.网桥
15. 载波监听多点接入技术即CSMA______。
    A.只用于总线拓扑结构
    B.只用于环状拓扑结构
    C.只用于星状拓扑结构
    D.能用于星状拓扑结构和总线拓扑结构
16. 在Ethernet中，一个数据帧从一个站点开始发送，到该数据帧完全到达另一个站点的总时间主要取决于______。
    A.数据传输时延鉴于信号传播时延
    B.信号传播时延的2倍
    C.信号发送时延加上数据传播时延
    D.数据传输时延的2倍
17. 如果一个网络采用一个具有24个10Mb/s端口的集线器作为连接设备，每个连接节点平均获得的带宽为______。
    A.0.417Mb/s
    B.0.0417Mb/s
    C.4.17Mb/s
    D.10Mb/s
18. 一个快速以太网交换机的端口数据传输速率为100Mb/s，若该端口可以支持全双工传输数据，则该端口的实际传输带宽为______。
    A.100Mb/s
    B.150Mb/s
    C.200Mb/s
    D.50Mb/s

三、问答和计算题

1. 已知某通信信道的误码率为10E-5，每个帧的长度为10kbit，试问：若差错为单比特出错，则在该信道上传送的帧的平均出错率是多少？
2. 在数据传输过程中，若接收方收到的二进制比特序列为10110011010，通信双方采用的协商多项式为 G(x) = x4 + x3 + 1，则该二进制比特序列在传输中是否出现了差错？如果没有出现差错，发送数据的比特序列和CRC校验码的比特序列分别是什么？
3. 要发送的数据比特序列为1010001101，CRC校验采用协商多项式为 G(x) = x5 + x4 + x2 + 1，计算CRC校验码（即帧检验序列）？
4. 一个PPP的帧的数据部分（即信息字段）用十六进制写出是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E，试问真正的数据是什么（用十六进制写出）？
5. 有10个站连接到以太网上，试计算以下三种情况下每一个站所能得到的带宽：
   （1）10个站都连接到一个10Mb/s以太网集线器
   （2）10个站都连接到一个100Mb/s以太网集线器
   （3）10个站都连接到一个10Mb/s以太网交换机
6. 以太网是目前最流行的局域网形式，它采用了CSMA/CD协议，其含义是什么？简述以太网（Ethernet）的 “载波监听” 和 “碰撞检测“ 的内容。为什么说在星型网络中，随着接入的计算机越来越多（即扩大网络规模），网络性能将随之降低？
7. 有一个连接10台计算机的网络，其中5台连接到一个Ethernet集线器上，另外5台连接到另一个集线器Ethernet上，两个集线器连接到一个交换机Switch上，而该交换机又通过一个路由器Router连接到另一个配置相同的远程办公室。那么，该交换机将能获知多少个MAC地址？
8. 现在有五个站分别连接在三个局域网上，并且用两个网桥连接起来，如下图所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1，试将有关数据填写在表中。
   
   

参考答案：

一、填空题

1. 可靠 透明（数据帧的构成就是从这两方面考虑的）
2. 帧（Frame）
3. 比特流
4. 0100111
5. 冗余码
6. 011
7. PPP是Point-to-Point Protocol的缩写，称为点对点协议，PPP协议属于因特网用户计算机和ISP进行通信时所使用的数据链路层协议，目前使用非常广泛
8. 链路控制协议（LCP） 网络控制协议（NCP） （说明：在PPP的帧格式中，有一个“协议字段”，若为”0x0021“，则信息字段就是IP数据包；若为“0xC021”，则信息字段就是链路控制信息；若为“0x8021”，则信息字段就是网络控制信息）
9. 1111110 零比特填充 字节填充（即把0x7e字节转变成为"0x7d"和"0x5e"2字节序列）
10. 011011111011111000 00011101111111111110
11. CSMA/CD（即载波监听多点接入/碰撞检测。可以这么说，以太网在局域网占统治地位）
12. 传输速率是10Mb/s 连接线的信号是基带信号 双绞线
13. 物理层
14. 双绞线
15. 星型 总线型
16. 碰撞 空闲 推迟 先听后发 边听边发 碰撞（冲突）停止 延迟重发
17. 物理地址（或者说硬件地址） 48 ipconfig /all
18. 自学习

二、单项选择题

1. B 网卡
2. B 误码率
3. A 帧 补充知识：PDU的全称是Protocol Data Unit，即协议数据单元，PDU是值对等层次之间传递的数据单位。物理层PDU是数据位（bit），数据链路层的PDU是数据帧（frame），网络层的PDU是IP数据报（packet），传输层的PDU是数据段（segment）
4. C 检错码
5. D 能检查出99%以上的差错
6. B 1001
7. A 透明
8. D 数据链路层
9. B 5
10. C 10Base-T
11. D 500米、约200米、100米
12. D 网桥
13. C 00-60-08-00-0A-38
14. B 交换机
15. D 能用于星状拓扑结构和总线拓扑结构
16. C 信号发送时延加上数据传播时延
17. A 0.417Mb/s
18. C 200Mb/s （半双工是100Mb/s，全双工是200Mb/s）

三、问答和计算题

1. 根据定义：传输错误的比特占所传输比特数的比率称为误码率，即误码率 = x / 帧总长度
   根据公式可以求得：x = 误码率 × 帧总长度 = 10E-5 × 10 × 10E3 = 0.1（比特）
   1个数据帧会出现0.1个比特的错误，也可以说为10个数据帧将出现1个比特的错误（扩大十倍），而一个比特错的那个帧就是错帧，因此传送帧的平均出错率为1帧 / 10帧 = 10%
2. 可以把10110011010用协商的二进制比特序列11001去除，如果能除尽即余数为0，则可知道：二进制比特序列在传输中没有出现差错
3. 除数是110101
   被除数是：在1010001101之后加4个0（因为除数是6位，减1得到n=5），即为：101000110100000
   经过计算，余数是01110，所以CRC的校验码为01110
   因此被传输的比特流（原比特序列+校验码）是：101000110101110
4. 分析PPP帧的数据部分（即信息字段）
   (7D 5E) FE 27 (7D 5D) (7D 5D) 65 (7D 5E)（用括号括起来的是需要处理的）
   7D 5E 还原为 7E，7D 5D 还原为7D，所以真正的数据如下：
   7E FE 27 7D 7D 65 7E
5. （1）10个站点共享10Mb/s带宽，平均每个站点为：10 / 10 = 1Mb/s带宽
   （2）10个站点共享100Mb/s带宽，平均每个站点为：100 / 10 = 10Mb/s带宽
   （3）以太网交换机允许站点独占端口的带宽，所以每个站点独享10Mb/s带宽
6. （1）CSMA/CD是英文缩写，它的含义是载波监听多点接入/碰撞检测，是以太网局域网的工作协议
   （2.1）载波监听：是值发送前先监听，即每一个站点在发送数据之前先要检测一下总线上是否有其他站点在发送数据，如果有，则暂时不发送数据，要等到信道变为空闲时再发送，而且在发送时，还要边发送边监听
   （2.2）碰撞检测：是指边发送边监听时，如果发现与网卡连接的信道上的信号电压发生突增（因信号相互叠加所致）并超过某一个阈值，则认为至少有两个站点同时在发送数据，表名产生碰撞。碰撞的信号因失真而失效，因此正在发送信号的站点将立即停止发送，等待下一个随机时间再次发送
   （3）星型网络实际上属于总线型网络，采用CSMA/CD协议，该协议认为相互碰撞的信号是无效的，显然，随着接入网络的计算机增多，因随机发送信息使得碰撞概率大增，从而降低了共享式网络的性能。为了克服这一问题，目前一般采用交换式局域网（核心设备是局域网交换机），以实现数据的并发传输
7. 该交换机共可以获知11个MAC地址，这包括10台计算机的MAC地址和一台路由器的MAC地址。集线器不是工作在第二层的连接设备，因此没有MAC地址。另外，交换机仅仅能用于本地局域网，因此不知道本地路由器意外的其他MAC地址
8. 如下表所示：
   
   （第三个帧注意，虽然要在B1中记下了MAC4地址，但在B1转发表中记录着 “MAC3 2”，所以B1不会转发给最左侧的局域网。）