04741计算机网络原理2018年版-第五章 数据链路层与局域网 知识要点

一、数据链路层服务

标记：

1、数据链路层功能

数据链路层负责通过一条链路，从一个节点向另一个物理链路直接相连的相邻节点，传送网络层数据报，中间通常不经过任何其他交换节点。

实现数据链路层功能的典型硬件实体是网络适配器（NIC，即网卡），网络适配器实质上需要实现数据链路层和物理层的功能。
沿着通信链路连接的相邻节点的通信信道称为链路。
数据链路层传输的数据单元称为帧。
数据链路层通常提供以下几点服务：

1. 组帧。
2. 链路接入。点对点链路和广播链路。
3. 可靠交付。多用于无线网络，通常有线链路的数据链路层协议不提供可靠传输服务。
4. 差错控制。在一段时间内，传输过程出现差错的比特数，占所传输比特总数的比率，称为误比特率。误比特率与线路的信噪比有很大关系。

领会：

1、组帧

将要传输的数据封装成帧，称为组帧或成帧，组帧过程中增加帧头、帧尾。
帧头中通常包含发送节点和接收节点的地址等信息。
帧尾通常包含用于差错检测的差错编码。

二、差错控制

标记：

1、差错控制基本概念

通过差错编码技术，实现对信息传输差错的检测，并基于某种机制新词能够差错纠正和处理，是计算机网络中实现可靠传输的重要技术手段。
信噪：
1. 随机噪声，包括热噪声、传输介质引起的噪声，具有典型的随机特征。
2. 冲击噪声：突然发生的噪声，雷击、电机启停等，具有很强的突发性。
随机噪声引起的传输差错称为随机差错或独立差错，具有独立性、稀疏性和非相关性等特点。
冲击噪声引起的差错称为突发差错

领会：

1、差错控制典型机制

检错重发、前向纠错、反馈校验、检错丢弃

1. 检错重发：接收端请求发送端重发数据加以纠正
2. 前向纠错：利用纠错编码定位错误位置并纠正，适用于单工链路或实时性要求高的应用
3. 反馈校验：数据原路发回发送端。优点是原理简单，易于实现，无需差错编码；缺点是需要相同传输能力的反向信道，传输效率低，实时性差
4. 检错丢弃：不纠正出错的数据，直接丢弃错误数据，适用于容许一定比例的差错存在，只适用于实时性要求高的系统。

2、差错编码基本原理

在待传输（或待保护）数据信息的基础上，附加一定的冗余信息，该冗余信息建立起数据信息的某种关联关系，将数据信息以及附加的冗余信息一同发送到接收端，接收端可以检测冗余信息表征的数据信息的关联关系是否存在，如果存在则没有错误，否则就有错误。

3、汉明距离的概念与意义

两个等长码字之间，对应位不同的位数，称为两个码字的汉明距离，记为d_c。

例如，码字01100101与10011101之间的汉明距离d_c=5，
01100 101
10011 101

定义一个编码集的汉明距离为该编码集中任意两个码字之间汉明距离的最小值，记为d_s。

4、差错编码的检错或纠错能力

差错编码的所有有效码字的集合称为该差错编码的编码集。

差错编码的检错或纠错能力，跟该差错编码的编码集的汉明距离有关。

1. 对于检错编码，如果编码集的汉明距离为d_s=r+1，则该差错编码可以检测r位的差错。
2. 对于纠错编码，如果编码集的汉明距离为d_s=2r+1，则该差错编码可以纠正r位的差错。

应用：

按位异或运算XOR：用符号⊕表示，参与运算的两个值，如果两个位值相同，则结果为0，否则为1。

典型差错编码：奇偶校验码、汉明码、循环冗余码CRC

1、奇偶校验码

包括奇校验码和偶校验码，是一种最简单的检错码。利用1位冗余信息实现差错检测，可以表示为（n,n-1）。
1位冗余信息取值0或者1，使得编码后码字中“1”的位数：
1.奇数：奇校验码 a_n-1⊕a_n-2⊕…⊕a₁⊕a₀=1
2.偶数：偶校验码 a_n-1⊕a_n-2⊕…⊕a₁⊕a₀=0
其中a₀为冗余位。
奇偶校验码可以实现50%的检错率，漏检率50%。
优点：编码简单、编码效率高，开销最小的检错编码
缺点：检错率不高
应用：低速串行通信链路中

2、Internet校验和

3、汉明码

汉明码是典型的线性分组码，可以实现单个比特差错纠正，在数据通信以及数据存储系统中得到广泛应用。
一般来说，信息位为k位，增加r位冗余位，构成n=k+r位码字。若希望用r个监督关系式产生的r个校正因子来区分无错和在码字中n个不同位置的一位错，则要求

2^r ≥ n + 1 或者 2^r ≥ k + r + 1

4、循环冗余码CRC

也称为多项式编码
基本思想：将二进制位串看成是系数为0或1的多项式的系数。
在使用CRC编码时，发送方和接收方必须预先商定一个生成多项式G(X)。生成多项式的最高位和最低位系数必须是1。
编码过程：
假设G(X)的阶为r（即对应的位串为r+1位），则

1. 在帧的低位端加上r个0位，使该帧扩展为m+r位（相当于左移r位），对应的多项式为x^rM(x)
2. 用G(X)系数对应的位串，去除（模2除法）x^rM(x)系数对应的位串，求得r位余数R
3. 用x^rM(x)系数对应的位串，减（模2减法）去余数R，结果就是完成CRC编码的帧