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

No8三个基本问题封装成帧,透明传输,差错检验No.8三个基本问题：封装成帧，透明传输，差错检验 重要概念： Ø 链路：链路就是从一个节点到相邻节点的一段物理线路; Ø 数据链路：若将实现一些协议的硬件和软件加到链路上，就构成了数据链路; §封装成帧 封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。首部和尾部的一个重要作用就是进行帧定界。此外，首部和尾部还包含了许多必要的控制信息; MTU：最大传送单元 SOH：标识着帧的开始; EOT：标识着帧结束; §透明传输 出现问题： 具体的解决方法：发送端的数据流量层在数据中出现控制符“SOH”或“EOT”的前面插入一个转义字符“ESC”。而在接收端的数据链路层在将数据送往网络层之前删除这个插入的转义字符。如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。这种方法称为：字节填充或字符填充; 发送在前SOH帧开始帧首部IP 数据报帧的数据部分MTU数据链路层的帧长帧结束帧开始符帧结束符装在帧中的数据部分帧发送在前EOT 开始发送帧尾部SOH出现了“EOT”完整的帧数据部分EOTEOT被接收端误认为是一个帧被接收端当作无效帧而丢弃即： §差错检测 目前在数据链路层广泛使用的了循环冗余检测CRC的检错技术; 检错原理： 1. 在发送端，先把数据划分为组。假定每组 k 个比特。 2. 假设待传送的一组数据 M = 101001。我们在 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。 110101 Q (商) P (除数) 1101 101001000 2nM (被除数) 1101 1110 1101 0111 0000 1110 1101 0110 0000 1100 1101 001 R (余数)，作为 FCS 帧开始符SOHEOT原始数据SOHESCSOH帧结束符EOT字节填充SOHESCEOT字节填充ESCSOH字节填充ESCESC字节填充ESCSOHEOT发送在前经过字节填充后发送的数据 模 2 运算的结果是：商 Q = 110101， 余数 R = 001。 把余数 R 作为冗余码添加在数据 M 的后面发送出去。发送的数据是：2nM + R 即：101001001，共 (k + n) 位。 注： Ø 这种为了进行检错而添加的冗余码常称为帧检验序列FCS; Ø CRC是一种检错方法，而FCS是添加在数据后面的冗余码，在检错方法上可以选用CRC,但也可以不选用CRC，换句话说得到FCS的方法并不止CRC一种; Ø 仅用循环冗余检验CRC差错检测技术只能做到无差错接受(accept)。要做到“可靠传输”就必须再加上确认和重传机制。 Ø 适配器的重要功能: ü 进行串行/并行转换。 ü 对数据进行缓存。 ü 在计算机的操作系统安装设备驱动程序。 ü 实现以太网协议。 Ø 局域网的优点： ü 具有广播功能，从一个站点可很方便的访问全网。局域网的主机可共享链接在局域网上的各种硬件和软件资源; ü 便于系统的扩展和和逐渐的演变，各种设备的位置可以灵活的调整; ü 提高了系统的可靠性、可用性和生存性; Ø LLC(Logical Link Control)逻辑链路控制; MAC媒体接入控制;