003数据链路层(完)

概述

1. 数据链路层研究内容： 同一个局域网中，分组怎样从$A$主机送达$B$主机，但不经过路由器转发
2. 数据链路层使用信道的方式：
   （1）点对点信道: 使用一对一的点对点通信方式
   （2）广播信道： 使用一对多的广播通信方式

1. 链路： 从一个结点到相邻结点的一段物理线路(有线或无线)，中间没有任何其他的交换结点
2. 数据链路： 链路 + 通信协议(软件+硬件)
3. 帧： 数据链路层的协议数据单元
4. 数据链路层协议的基本问题：封装成帧、透明传输、差错检测

• 封装成帧：

1. 封装成帧： 在一段数据的前后分别添加首部和尾部，构成一个帧
2. 帧长 = 帧的数据部分长度 + 帧首部长度 + 帧尾部长度
3. 首部和尾部的作用： 帧定界(确定帧的界限)、控制
   （1）帧界定: 接收端在收到物理层上交的比特流后，可以从中识别帧的开始和结束
4. 最大传送单元MTU： 链路层协议规定的所能传送的帧的数据部分长度上限

• 透明传输：

1. 透明传输： 无论什么样的比特组合的数据，都能够按照原样没有差错地通过这个数据链路层
   （1）帧的开始和结束的标记使用专门的控制字符
   （2）所传输的数据中任何8比特的组合一定不允许和用作帧定界的控制字符的比特编码一样
   （3）否则就会出现帧定界的错误
2. 当传送的帧是由文本文件组成的帧时，其数据部分显然不会出现像SOH或EOT这样的帧定界控制字符，即为透明传输
3. 当数据部分是非ASCII码文本(二进制代码的计算机程序或图像)时，如果数据中的某个字节的二进制恰好和SOH或EOT这种控制字符一样，数据链路层就会错误地找到了帧的边界，把部分帧收下，而把剩下的那部分数据丢弃(找不到帧定界控制字符SOH)

• 字符填充： 解决透明传输的问题
  （1） 发送端的数据链路层在数据中出现控制字符SOH或EOT的前面插入一个转义字符ESC
  （2）接收端的数据链路层在把数据送往网络层之前删除这个插入的转义字符
  （3）若转义字符也出现在数据当中，那么在转义字符的前面插入一个转义字符，当接收端收到连续的两个转义字符时，就删除其中前面的一个

• 差错检测：

1. 传输差错的分类：
   （1）比特差错: 1变成0 或 0变成1
   （2）收到的数据未出现比特差错，但出现帧丢失、帧重复或帧失序
2. 误码率(BER) 一段时间内，传送错误的比特占所传输总数的比率
3. 差错检测算法： 循环冗余校验码

• 循环冗余检验CRC：

1. 基本概念：
   （1）循环冗余校验CRC： 一种检错方法
   （2）帧检验序列FCS： 为检测差错而添加的数据后面的冗余码
   （3）循环冗余校验CRC $\ne$ 帧检验序列FCS
2. 发送端：
   （1）将数据分组，每组$k$个比特现假定待传送的数据M = 101001(k = 6)。CRC运算就是在数据$M$的后面添加供差错检验用的n位冗余码，然后构成一个帧发送出去，一共发送$(k+n)$

2. 用二进制的模2运算(用模2运算进行加法时不进位，减法和加法一样，按加法规则计算)进行$2^n$乘M的运算，这相当于在M后面添加$n$个0。得到的$(k+n)$位的数除以收发双方事先商定的长度为$(n+1)$位的除数P,得出商是Q而余数是R($n$位，比P少一位)
   

• 发送端