帧和错误检测[精选].ppt

第7章 包、帧和错误检测 包（packet）的概念， 发送方和接收方如何协同传输数据包 在面向字符的网络中使用简单的帧格式来实现包 传输错误，检测传输错误的机制 包的概念 包与报文(数据) 交换与共享 包交换网络与抱文交换网络 包和时分多路复用 包和帧 字节填充 帧同步 帧透明传输 在面向字符的网络中如何实现帧的透明传输 PPP 协议的透明传输 PPP 有一个 2 个字节的协议字段。 当协议字段为 0x0021 时，PPP 帧的信息字段就是IP 数据报。 若为 0xC021, 则信息字段是 PPP 链路控制数据。 若为 0x8021，则表示这是网络控制数据。 透明传输问题 当 PPP 用在同步传输链路时，协议规定采用硬件来完成比特填充（和 HDLC 的做法一样）。 当 PPP 用在异步传输时，就使用一种特殊的字符填充法。 字符填充法 将信息字段中出现的每一个 0x7E 字节转变成为 2 字节序列(0x7D, 0x5E)。 若信息字段中出现一个 0x7D 的字节, 则将其转变成为 2 字节序列(0x7D, 0x5D)。 若信息字段中出现 ASCII 码的控制字符（即数值小于 0x20 的字符），则在该字符前面要加入一个 0x7D 字节，同时将该字符的编码加以改变。 传 输 错 误 数字传输系统容易受到导致产生随机数据或使传输数据丢失或改变的干扰的影响。 奇偶校验码 奇偶校验编码的原理和过程都非常简单，一般在较简单的且对差错率要求不太高的通信系统中被采用。 纵向奇偶校验示例： （续）奇偶校验码 横向奇偶校验示例： （续）奇偶校验码 纵横奇偶校验示例： 概率、数学和错误检测 为帮助检测传输中出现的错误而设计的奇偶校验机制，虽然可以检测出在网络中出现的单个比特的错误传输，但却不能发现数据传输中偶数个比特同时出现错误的情况 错误检测三种机制 错误检测是相对的 使用校验和检测错误 含义 优点 缺点 循环冗余校验(CRC)检测错误 原理 实现 （续）循环冗余校验码 在已经国际标准化的网络协议中，几乎都采用循环冗余校验码（简称CRC码），它的检错能力比奇偶校验码高得多。 对它得编码原理简述如下： （续）循环冗余校验码 为了理解编码原理，举一个简单得例子： （续）循环冗余校验码 在接收端，对CRC码的译码过程与发送端的编码过程是一样的，然后加上一个出错判决即可： （1）将收到的已编码字（包括信息码字和校验码）放入寄存器中，用同样的生成多项式G(x)除它； （2）如果相除的结果余数R(x)=0，则表示该码字未发生差错；否则，若R(x)不等于0，则表示该码字已发生差错。 （续）循环冗余校验码评价 评价 使用方法 习题 P75 7.1 P75 7.10 * * IP 数据报 1 2 1 1 字节 1 2 不超过 1500 字节 PPP 帧 先发送 7E FF 03 F A C FCS F 7E 协议 信 息 部 分 首部 尾部 1 0 奇校验 偶校验 信息码 校验码 1 1 0 0 0 1 0 1 0 1 1 1 0 0 0 1 信息码阵列 偶校验码 1 0 0 1 1 1 1 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 0 0 1 0 0 1 1 1 1 0 0 0 1 0 1 1 1 0 1 0 1 0 0 0 1 1 1 0 0 0 1 信息码阵列 偶校验码 1 0 0 1 1 1 1 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 0 0 1 0 0 1 1 1 1 0 0 0 1 0 1 1 1 0 1 0 1 0 0 0 0 1 1 0 0 0