网络工程师复习（数据链路层）

1.知识结构图（思维导图）

2.软考占比分数

数据链路层的知识考查主要集中在上午的考试中，主要考查数据链路层的功能特性，技术原理，效验计算等。数据链层的分值在3-8分之间。**

3.知识总结及相关题型精做

A. 检错与纠错

1.定义：由于通信链路并不是完全理想的，可能会受到外界干扰而产生错误，如受到噪声干扰而产生的错误如下：

2.还要知道一个帧的总长度为数据位加校验位，如总长度n=数据为m+校验位r,此时n也叫n位码字。
其次就是海明码距（码距）是两个码字中不相同的二进制位的个数;两个码字的码距是一个编码系统中任意两个合法编码（码字)之间不同的二进数位数;编码系统的码距是整个编码系统中任意两个码字的码距的最小值。误码率是传输错误的比特占所传输比特总数的比率。

这里有个结论检测d个错误，则编码系统码距>=d+1;纠正d个错误，则编码系统码距>2d;

2.海明码计算

1.海明码是一种多重奇偶检错系统，它既可以进行检错又可以纠错。考试主要记得下面的图就行了:




至于海明码判断第几位出错考的很少，没必要去仔细学，只要了解就行了。

3.CRC编码

CRC编码又称多项式编码，它是检错的而不进行纠错，检查到错误就直接要求重新发送。我写了下面的图来更好的理解CRC编码
在计算校验码前我们的先知道多项式咋回事：

还有就是我们要知道校验码的位数就是多项式的最高次数。

计算CRC;（我们跟着步骤一步一步进行就可以了）



再来一个请自己算一下：

4.拓展和总结

这里我拓展了一个奇偶校验，看看下面的应该能明白：

总结：
奇偶校验和CRC只能进行检错而没有进行纠错，而海明码既可以进行检错也可以进行纠错。

B.点对点协议

这个考的不多就知道是啥回事就行了。了解好吧！

1. PPP

这里就知道ppp支持的两种密码协议PAP（明文）和CHAP（密文）就行了。

2. PPPOE

了解既可。

3. HDLC

它叫高级数据链路控制，是一种面向比特的链路层协议是PPP的前身。HDLC的工作站：主站，从站，复合站。帧类型：信号帧，管理帧，无编号帧。这个也是了解就行了。

C.常见广播方式的数据链路层

1. 局域网的数据链路层

这个先看一个图：

这个是IEEE802标准把数据链路层分为两个子层LLC（逻辑链路控制层）和MAC（媒体接入控制层）接下来从这两个子层进行讲解。
LLC与硬件无关，实现流量控制等功能。 MAC与硬件有关，提供硬件与LLC的接口。
1.MAC
MAC子层的主要功能包括数据帧的封装/卸装、帧的寻址和识别、帧的接收与发送、链路的管理，帧的差错控制等，MAC层主要访问方式：CSMA/CD,令牌环，令牌总线三种。
MAC帧的格式：（记忆一下）


MAC地址叫硬件地址，也叫链路地址，由48比特组成。

前面24位是IEEE分配的，后面是厂家自己分配的。一般MAC地址是全球唯一的。
2.LLC
（1）LLC的帧结构和LLC的地址

（2）LLC的服务和协议

2.CSMA/CD

CSMA/CD(载波监听多路访问/冲突检测) 的工作原理是:发送数据前先监听信道是否空闲,若空闲，则立即发送数据。在发送数据时，边发送边继续监听。若监听到冲突，则立即停止发送数据，等待一段随机时间再重新尝试。下图为工作流程图：




监听算法：





冲突检测：
（1）冲突检测的原理：




（2）最小帧长



（3）二进制指数退避算法

D.IEEE802和803系列协议

这里没啥好讲的主要靠记忆。下面是总结图：

802.3规定的常见的传输介质及其特性