计算机网络

第三章 数据链路层

3.1.1设计数据链路层的原因-P86

1）物理线路由传输介质与通信设备组成。

2）设计数据链路层的主要目的是在物理线路的基础上，采取差错检测、差错控制、流量控制等方法，将有差错的物理线路改进成无差错的数据链路，以便向网络层提供高质量的数据传输服务。

3）从参考模型的角度来看，物理层以上各层都有改善数据传输质量的责任，而数据链路层是其中最重要的一层。

3.1.2 差错产生的原因和差错类型-P86

传输差错（简称：差错）：通过物理线路传输后，接收数据与发送数据不一致的现象。

物理线路噪声分为两类：热噪声和冲击噪声。

热噪声是由传输介质的电子热运动而产生的。热噪声的主要特点是：时刻存在，幅度较小，强度与频率无关，但是频谱很宽。热噪声是一种随机噪声，它引起的差错是一种随机差错。

冲击噪声是由外界电磁干扰引起的。与热噪声相比，冲击噪声的幅度较大，它是引起传输差错的主要原因。冲击噪声造成相邻多个比特出错，它引起的差错是一种突发差错。

通信过程中的差错由随机差错与突发差错构成。

3.1.3 误码率-P87

        误码率是指二进制比特在数据传输系统中传错的概率，用Pe表示，它在数字上近似等于Ne/N.

其中，Ne为传错的比特数，N为传输的二进制比特总数。

3.1.4 检错码与纠错码-P88

        在数据传输系统中，检测与纠正数据传输错误的方法称为差错控制。

        差错控制的目的是减少物理线路上的传输错误，目前还不可能检测和纠正所有差错。

检错码：为传输的每个数据单元添加一定的冗余信息，接收端根据这些冗余信息发现差错，但不能确定哪个或哪些比特出错，并且不能自动纠正差错。

纠错码：为传输的每个数据单元添加足够的冗余信息，接收端根据这些冗余信息发现并纠正差错。

3.1.5 循环冗余编码工作原理-P88

检错码主要包括奇偶检验吗和循环冗余码。

奇偶校验码分为：垂直奇偶校验码、水平奇偶校验码和水平垂直奇偶校验码（方阵码）。

奇偶校验方法简单，但是接错能力较差，一般仅用于要求较低的环境。

循环冗余码（Cyclic Redundancy Code,CRC）是应用最广发的检错码，具有检错能力强、实现容易的特点。

还有一种海明码的校验方式

1.CRC基本工作原理：

 

2.CRC校验工作过程

3.CRC检错方法的举例

 海明码校验的方法讲解：

 3.1.6差错控制机制-P91

接收端通过检错码检查数据是否出错。当发现错误时，通常采用自动请求重发（Automatic Request for Repeat,ARQ）方法来纠正。

ARQ纠错的工作过程如下：

1）发送端用校验码编码器为数据生成校验字段，并将数据与校验字段一起发送到接收端。为了适应ARQ的需求，发送端要缓存发送数据的副本。

2）接受端通过校验码译码器判断数据传输中是否出错。如果数据传输正确，接收端向发送端发送ACK（传输正确）。发送端接收到ACK之后，不再保留发送数据的副本。如果数据传输错误，接收端向发送端发送NAK（传输错误）。

3）发送端接收到NAK之后，将保留的数据副本重新发送，直至接受端正确接收为止。ARQ规定了最大重发次数。如果超过最大重发次数，接收端任无法正确接收，那么发送端停止重发，并向高层协议报告出错信息。

3.2.1链路与数据链路-P91

链路:是由物理线路与通信设备构成

数据链路：由实现数据链路层协议的硬件、软件与链路构成。

3.2.2数据链路层的主要功能—P91

1.数据链路管理：数据链路管理功能主要包括数据链路的建立、维护与释放。

2.帧同步：是指接收端能够从接收的比特流中正确判断出一帧的开始与结束。

3.流量控制：若发送端发送的数据量超过物理线路的传输能力，或者超出接收端的帧接收能力，这是就会造成链路拥塞。

4.差错控制：为发现和纠正链路上的传输差错，将有差错的链路变成无差错的数据链路，数据链路层必须提供差错控制功能。

5.透明传输：若传输的帧数据中出现某些控制字符的比特序列，那么有必要采取适当的措施，避免接收端将这些比特序列误认为控制字符。

6.寻址：在点——多点链路连接的情况下，数据链路层要保证将每帧传送到正确的接收端。

3.2.3数据链路层与网络层、物理层的关系