计算机网络（四）：数据链路层和物理层

数据链路层

设立数据链路层的目的是在原始有差错物理线路上，采取差错检测、差错控制、流量控制等方法，将存在数据传输差错的物理线路变为对网络层来说无差错的数据链路。

物理层以上各层都有改善数据传输质量责任，数据链路层差错控制最重要。

数据链路层主要功能

• 链路管理：数据链路建立、维持和释放
• 帧同步：准确区分数据帧开始和结束
• 流量控制：避免链路拥塞，控制数据发送速率
• 差错控制：接收方能够发现并纠正传输错误
• 透明传输：保证所有数据比特组合，都应当能够在链路上传送
• 寻址：保证每帧都能送到正确的目的站

通信信道的噪声类型

• 热噪声

  由传输介质导体的电子热运动产生，是一种随机差错。

• 冲击噪声

  由外界电磁干扰引起，是传输错误的主要原因，是一种突发差错。

传输差错由随机差错和突发差错共同构成。

误码率

衡量数据传输系统传输可靠性的参数（传输错误是正常，不可避免）

检错码、纠错码、编码效率

• 检错码：自动发现差错的编码
• 纠错码：不仅能发现差错，且能自动纠正差错的编码。
• 编码效率R：k为信息位长度，r为冗余位长度，如下：
  

R越高，用来传送信息码元的有效利用率越高。

检错码

奇偶检验码

通过增加一位冗余位使得码字中“1”的个数保持奇或偶的编码方法。

• 检验码占1位，可放开头或者末尾（一般放末尾）
• 奇偶检验码只能检验奇数个错误
• 奇检验：加一位冗余位后有奇数个“1”
• 偶检验：加一位冗余位后有偶数个“1”
• 检验能力较差（相比于循环冗余码）

例1、下列属于奇偶校验码特征的是（ ）

A. 只能检测出奇数个比特错误
B. 能查出长度任意一个比特的错误
C. 比CRC检验可靠
D. 可以检测出偶数个比特的错误

答案：A

例2、字符S的ASCII编码从低到高依次为1100101，采用奇校验，在下述收到的传输后字符中，哪种错误（ ）不能检测？

A. 11000011 B. 11001010 C. 11001100 D. 11010011

答案：D。因为奇检验，在1100101末尾补1变成11001011，A选项有1个比特错误，B有1个比特错误，C有3个比特错误，D有2个错误，显然无法检验出D选项的偶数个比特错误。

循环冗余码CRC

检验能力强，应用最广泛。

工作原理：

实例：k是生成多项式的最高项幂值

（1）发送数据位1010001（7bit）
（2）生成多项式为10111（n=5，k=4）
（3）因为k=4，将发送数据乘以2^4（左移4位），得到乘积：10100010000
（4）将乘积用生成多项式去除（模2计算），求得余数：1101

注意：如下图所示，除的过程中上下两个数之间不是做减法，而是进行异或操作。

（5）将余数比特流附加到发送数据尾部，得到：

（6）若传输过程没有差错，接收方收到的数据比特流（带有CRC码）一定能被相同生成多项式整除。

CRC检错方法特点：

• 能检查出全部单个错。
• 能检查出全部离散的二位错。
• 能检查出全部奇数个错。
• 能检查出全部长度小于或等于k位的突发错。（k是生成多项式的最高项幂值）
• 能以[1-(1/2)k-1]的概率检查出长度为k+1位的突发错。

例1、下列关于循环冗余校验的说法中，（ ）是错误的。

A. 带r个校验位的多项式编码可以检测到所有长度小于或等于r的突发错误
B. 通信双方可以无需商定就直接使用多项式编码
C. CRC校验可以使用硬件来完成
D. 有一些特殊的多项式，因为其有很好的性质，而成为了国际标准

答案：B

例2、下列有关数据链路层差错控制的叙述中，错误的是( )。

A．数据链路层只能提供差错检测，而不提供对差错的纠正
B．奇偶校验码只能检测出错误而无法对其进行修正，也无法检测出双位错误
C．CRC校验码可以检测出所有的单比特错误
D．海明码可以纠正一位差错

答案：A

例3、在循环冗余校验系统中，利用生成多项式g（x）= x^5+ x^4 +x+1判断接收到的报文1010110001101是否正确？并计算100110001的冗余校验码。

答：若收到的报文是1010110001101，则用其去除以生成多项式对应的码组

可知结果不是全零，所以肯定是有错的。

当要发送的数据是100110001，根据生成多项式有6位，可知k=5，要左移5位，则在100110001后添加00000，用10011000100000/110011后，所得余数为110，则冗余校验码为00110。

纠错码

海明码

海明码可以检错并纠正一位差错。

工作原理：

海明码的计算晦涩难懂，不看了2333…

---

---

注意下面公式：

码字 n(bit) = k+r，k: 信息位、r: 冗余位

若用r个监督关系式产生r个校正因子，区分无错、码字中n个不同位置的位错，则要求
即：

以k=4为例，要满足上述不等式，则r≥3（取r=3，则n=k+r=7）

例1、对于10位要传输的数据，如果采用海明校验码，需要增加的冗余信息位数是（ ）
A. 3
B. 4
C. 5
D. 6

答案：B。 套入上述公式2^r>=11+r，可得r>=4,选B。

差错控制机制（ARR纠错）

实际的通信系统通常采用检错码而不用纠错码，因此要研究基于检错码的差错控制机制。

• 自动反馈重发（ARR纠错）：收发双方在发现帧传输错误时，采用反馈/重发方法纠正错误。

接收方通过检错码检查接收数据是否正确，发现传输错误就采用ARR纠错。

数据链路层的流量控制

单帧停止等待协议

• 发送方每次发送一帧后，需要等待确认帧返回，再发送下一帧
• 发送方收到否认帧（数据帧错），重新发送出错的数据帧
• 优点：协议简单、容易实现
• 缺点：帧传输效率低下

效率分析：

帧传输总延时tT ： tT ≈tf+2tp

帧传输效率U： U=tf /( tf+2tp)

假设α = 传播延时/发送延时（ tp / tf），则U=1/(1+2α)

连续发送ARQ协议

发送方连续向接收方发送数据帧，接收方对收到的数据帧进行校验后，向发送方返回相应的应答帧。

如果有传输错误，可以使用拉回重发或者选择重发，这里与TCP的回退重发、选择重发十分相似。

例1、数据链路层采用了后退N帧（GBN）协议，发送方已经发送了编号为0~7的帧。当计时器超时时，若发送方只收到了0、2、3号帧的确认，则发送方需要重发的帧数是（ ）
A. 2
B. 3
C. 4
D. 5

答案:C。GBN采用的也是累计确认机制，这里虽然没有1的确认，但3的确认就表明了1已经被收到，只不过确认包在网络中丢失了。因此只需要重传3后面的部分就可以。

滑动窗口协议

滑动窗口的基本概念：

• 发送方连续发送帧数量受接收方控制（根据接收缓冲区剩余空间来限制发送帧节奏），避免传输过程出现拥塞。
• 滑动窗口：将已发送（但未被确认）的数据帧数目加以限制，达到流量控制目的。
• 设置发送窗口Ws ：对发送方进行流量控制（Ws代表在还没有收到接收方确认信息的情况下发送方最多可以发送的数据帧数。） 特例：当Ws=1，为单帧停止等待协议。

工作原理：

发送序号与发送窗口最大值关系：

假设Ws=8；发送方发送完0-7（8个）帧，因发送窗口填满，发送暂停；接收方对每个数据帧发送确认帧。

• 第一种情况：所有确认帧都正确到达发送方，接着又发送8个新的数据帧，其编号也是0-7。
• 第二种情况：所有确认帧全部丢失，发送方要重发8个旧数据帧，其编号仍为0-7。

问题：接收方无法判定新旧数据帧（即Ws=8不行）。

结论：若接收窗口Wr=1，则发送窗口的大小Ws≤2^n-1时，ARQ协议才能正确运行。

例1、从滑动窗口的观点看，当发送窗口值为1，接收窗口值也为1时，相当于ARQ的（ ）
A. 回退N帧ARQ
B. 选择重传ARQ
C. 停止-等待
D. 连续ARQ

答案：C

例2、数据链路层采用了后退N帧的协议，如果发送窗口的大小是32，那么至少需要（ ）位的序列号才能保证协议不出错。
A. 4
B. 5
C. 6
D. 7

答案:C。根据上述粗体结论，Ws<=2^n-1，而Ws此时为32，因此n>=6，选C。

例3、若采用后退N帧的ARQ协议进行流量控制，帧编号字段为7位，则发送窗口的最大长度为（ ）
A. 7
B. 8
C. 127
D. 128

答案：C。根据上述粗体结论，Ws<=2^n-1，因此Ws<=2^7-1=127，选C。

PPP协议

目测不考

局域网参考模型和以太网工作原理

IEEE 802参考模型

以太网数据传输： 以“广播”方式将数据发送出去。

物理地址MAC： 也称硬件地址、以太网地址，地址长度为6个字节（48位），属于数据链路层地址。前3个字节是公司标识，后3个字节由网卡厂商自行分配，地址唯一，不会出现重复。

网桥

• 连接两个局域网。
• 为避免环状结构导致网桥反复复制和转发同一帧，使用生成树算法。

物理层

• 串行通信和并行通信：有点像初中物理的并串联，比如：串行是将一个字符的8位二进制代码依次发送，并行是将代码同时通过8条并行信道发送。
• 单工、半双工、全双工：单工通信的信号只能单方向传输；半双工可以双向传送，但必须交替进行，一个时间只能向一个方向传送；全双工可以同时双向传送。
• 双绞线是网络通信最常用的传输介质，可模拟信号传输，可数字信号传输。
• 同轴电缆抗干扰能力强
• 数据传输速率指每秒传输的二进制比特数，单位是比特/每秒（bit/s），表示为bps
• 多路复用技术分为：频分多路复用 、波分多路复用 、时分多路复用 、码分多路复用 、正交频分多路复用。（频波时码正交频）