No.8-三个基本问题：封装成帧,透明传输,差错检验.docx

No.8三个基本问题：封装成帧，透明传输，差错检验
重要概念：
Ø 链路：链路就是从一个节点到相邻节点的一段物理线路;
Ø 数据链路：若将实现一些协议的硬件和软件加到链路上，就构成了数据链路;

§封装成帧
封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。首部和尾部的一个重要作用就是进行帧定界。此外，首部和尾部还包含了许多必要的控制信息;

MTU：最大传送单元
SOH：（Start of Header）标识着帧的开始;
EOT：（End of Transmission）标识着帧结束;

§透明传输
出现问题：

具体的解决方法：发送端的数据流量层在数据中出现控制符“SOH”或“EOT”的前面插入一个转义字符“ESC”。而在接收端的数据链路层在将数据送往网络层之前删除这个插入的转义字符。如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。这种方法称为：字节填充或字符填充;
即：

§差错检测（重点）
目前在数据链路层广泛使用的了循环冗余检测CRC（Cyclic Redundancy Check）的检错技术;
检错原理：
1. 在发送端，先把数据划分为组。假定每组 k 个比特。
2. 假设待传送的一组数据 M = 101001（现在 k = 6）。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。 也就是说一共发送了k + n位数据;而对于冗余码的计算可以由一下方法得出：1）用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个 0。
2）得到的 (k + n) 位的数除以事先选定好的长度为 (n + 1) 位的除数 P（事先商定好的），得出商是 Q 而余数是 R，余数 R 比除数 P 少1 位，即 R 是 n 位。

例如：现在 k = 6, M = 101001，设 n = 3, 除数 P = 1101，
被除数是 2nM = 101001000。
模 2 运算的结果是：商 Q = 110101，
余数 R = 001。

把余数 R 作为冗余码（FCS）添加在数据 M 的后面发送出去。发送的数据是：2nM + R
即：101001001，共 (k + n) 位。

注：
Ø 这种为了进行检错而添加的冗余码常称为帧检验序列FCS（Frame Check Sequence）;
Ø CRC是一种检错方法，而FCS是添加在数据后面的冗余码，在检错方法上可以选用CRC,但也可以不选用CRC，换句话说得到FCS的方法并不止CRC一种;
Ø 仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受(accept)。要做到“可靠传输”（即发送什么就收到什么）就必须再加上确认和重传机制（运输层）。
Ø 适配器的重要功能:
ü 进行串行/并行转换。
ü 对数据进行缓存。
ü 在计算机的操作系统安装设备驱动程序。
ü 实现以太网协议。
Ø 局域网的优点：
ü 具有广播功能，从一个站点可很方便的访问全网。局域网的主机可共享链接在局域网上的各种硬件和软件资源;
ü 便于系统的扩展和和逐渐的演变，各种设备的位置可以灵活的调整;
ü 提高了系统的可靠性、可用性和生存性;

Ø LLC(Logical Link Control)逻辑链路控制;
MAC（Medium Access Control）媒体接入控制;