计算机网络——数据链路层

一．填空题（每空5分 ，共15分）

1．若HDLC帧数据段中出现比特串“11110100111110101000111111011”，则比特填充后的输出为 _1111010011111001010001111101011______。

2．在CRC循环冗余计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与多项式为x5+x4+x+1对应的二进制数串应为 _110011___ ____。

3．一串数据10111使用CRC校验方式，已知校验使用的二进制数为100011，生成多项式为_x5+x+1__，发送序列为___1011111010_______ _________。

二、名称解释（每个状态5分，共20分）

1．ARQ（描述四个情况）

三、计算（65分）

1.一串数据1010111使用CRC校验方式，已知校验使用的二进制数为10101，校验字段在那个字段后面？（2分）校验的范围是哪里？（4分）生成多项式是什么？（2分）发送序列是什么？要有计算过程。（10分）

开始 地址 控制 数据 FCS 结束

校验字段在数据字段后面

检验范围是地址字段到数据字段

生成多项式是x4+x2+1

2.

在上图配置中，集线器上连接设备有多少个广播域（2分），多少个冲突域（2分）？交换机上连接设备有多少个广播域（2分），多少个冲突域（2分）？以太网交换机属于那一层设备？（2分）识别什么地址？（2分）

集线器上连接设备有1个广播域，1个冲突域

交换机上连接设备有1个广播域，6个冲突域

以太网交换机属于数据链路层设备，识别MAC地址

3. 如下图所示，用到了集线器和交换机，则广播域   1     个，冲突域    5    个，若将其中集线器全部换成交换机，冲突域的个数   增加     （增加或减少选填1个）了             1    个。（每空2分）

4. 在数字传输系统中，调制速率为1200波特，数据传输速率为3600bps，则每个信号可有几种不同状态？（5分）如要使调制速率和数据传输速率相等，则每个信号应有几种不同状态？写出计算过程。（5分）

5. 如下图局域网LAN1和LAN2通过网桥1和网桥2互连后形成的网络结构，网桥中保存的地址表是什么表？（2分）设站点A发送了一个帧，但该帧的目的地址均不在这两个网桥的地址转发表中，那么该帧会怎么样？请说明原因。（5分）

网桥中保存的地址表是端口号-MAC地址映射表

帧会一直在两个网桥之间循环传输。经过网桥1（或者网桥2）到达LAN1，再经过网桥2（或者网桥1）返回LAN2后被站点A吸收

6. 同学们分组制作网线并进行布线时，最常用的国标是 EIA/TIA-568B          。如下图所示，PC0和Switch1之间使用       直连  线，如果再加一个交换机进行级联需要使用      交叉     线。一根网线的制作过程中，使用到的仪器有   网线钳         、  测线仪        。（每空2分）