数据链路层课后作业

1. 数据链路层的三个基本问题是什么？为什么都必须加以解决？

封装成帧，透明传输，差错检测

原因：

封装成帧就是在一段数据前后分别添加首部和尾部。接收端以便从收到的比特流中识别帧的开始与结束，帧定界是分组交换的必然要求；

透明传输避免消息符号与帧定界符号相混淆

差错检测防止差错的无效数据帧，浪费网络资源

2. 要发送的数据为11001001，采用CRC的生成多项式是P(X)=X3+X+1,则应添加在数据后面的余数为（ ）

CRC校验的主要分为四步：

1. 获取校验位数。主要通过多项式的最高次方来判断，题目中多项式P(X)=X3+X+1，X最高是3次方，所以检验位数为3。

2. 先用0补齐数据。题中要发送的数据为11001001，校验位数为3，所以在数据末尾再添加上3个0，得到11001001000。

3. 提取多项式的所有系数。题目中多项式P(X)=X3+X+1，也就是P(X)=1X3+0X2+1X1+1X0，系数就是乘号前面的数字，提取出1011

4. 异或运算。将第二步结果11001001000除以第三步结果1011（异或除法），可以参考置顶的“不会飞的小飞机”帖子里的图片，简单来说，就是相同为0，不同为1，最终得到余数就是CRC校验码，切记是得到的余数，如果不足3位，请用0补齐。

3. 要发送的数据为1101011011。采用CRC的生成多项式P（X）=X4+X+1.试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？

1）除数：10011 被除数：1101011011 0000
余数：1110 发送码：1101011011 1110
2）若最后一个变为0，则1101011010 1110/10011(模2除法)得余数为0011，余数不为0，故接收端可以发现。
3） 若最后两个成为0，则1101011000 1110/10011(模2除法) 得余 0101,余数不为0，故接收端可以发现。
仅仅采用了CRC检验，如果检测到一个错误，则丢弃帧。缺重传机制，数据链路层的传输还不是可靠的传输。

4. PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎么样的比特串？若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？

发送端：有5个连续1时就填入一个0

接收端：有5个连续1后就删除其后的一个0

5. 以下关于以太网交换机地址学习机制的说法中，错误的是（B）

A. 交换机的初始MAC地址表为空

B. 交换机接收到数据帧后，如果没有相应的表项，则不转发该帧

C. 交换机通过读取输入帧中的源地址添加相应的MAC地址表项

D. 交换机的MAC地址表项是动态变化的

6. 以下关于网桥和交换机的区别叙述中，正确的是（D）

A. 交换机主要是基于软件实现，而网桥是基于硬件实现的。

B. 交换机定义了广播域，而网桥定义了冲突域

C. 交换机根据ip地址转发，而网桥根据MAC地址转发        ：交换机根据MAC转发

D. 交换机比网桥的端口多，转发速度更快

网桥

连接两个局域网的存储转发设备；

由于交换机能够支持多个端口，因此可以把网络系统划分成更多的物理网段，这样使整个网络系统具有更高的带宽。而网桥仅仅支持两个端口，所以网桥划分的物理网段是相当有限的。

交换机

是主导网络系统的集线设备；

交换机工作时，实际上允许许多组端口间的通道同时工作。所以，交换机的功能体现出不仅仅是一个网桥的功能，而是多个网桥功能的集合。即网桥一般分有两个端口，而交换机具有高密度的端口。

交换机的数据信息的传输速率比网桥快

7. 10Base-T 以太网采用的传输介质是（双绞线）

8. 以太网帧结构中“填充”字段的作用是保持最小帧长

9. VLAN之间的通信通过路由器实现

10.  局域网的逻辑功能自下向上可分为 （物理层，MAC, LLC）

11.  IEEE802.3规定，下列（）可能为有效的MAC帧

12. 下面关于虚拟局域网VLAN的叙述错误的是：（D）

A. VLAN是由一些局域网网段构成的与物理位置无关的逻辑组

B. 利用以太网交换机可以很方便地实现VLAN

C. 每一个VLAN的工作站可处在不同的局域网中。

D. 虚拟局域网是一种新型局域网

13. PPP协议是数据链路层的协议

14. 使用ADSL拨号上网，需要在用户端安装PPPoe协议

15. 以太网中出现冲突后，发送方什么时候可以再次尝试发送

在干扰信号停止后并等待一段随机时间后

16. PPP协议在同步传输时采用零比特填充法来实现透明传输，对01111100 01111110组帧后对应的比特串为011111000011111010

17. 以下关于MAC地址的说法正确的是

MAC地址的一部分字节是各个厂家从IEEE得来的

MAC地址一共有6个字节，他们从出厂时就被固化在网卡中

MAC地址也称做物理地址，或通常所说的计算机的硬件地址

物理层：中继器，集线器

数据链路层：交换机，网桥

网络层：路由器

19.关于共享式以太网：

需要进行冲突检测，仅能实现半双工流量控制，利用CSMA/CD介质访问机制\

20. 常用的局域网的网络拓扑有星形网，环形网，总线网

21. 网卡中的MAC地址是48位

22. 在以太网的帧结构中，数据区的范围处在46字节到1500字节

23. 点对点PPP是数据链路层使用最多的一种协议，PPP协议不仅检测差错，同时也纠正差错（×）

24.数据链路层使用循环冗余检验CRC差错检测技术,只能检测比特差错,并不能检测出帧丢失、帧失序等差错。