计算机网络课程详细3.pptVIP

第三章 数据链路层 1 组帧（framing） 使用字节（字符）填充的首尾标记法： 使用特殊的字节来表示帧的开始与结束 为避免在数据部分出现这些特殊字节时产生异义，在特殊字节前插入转义字符，称为字节填充（byte stuffing） 该方法依赖于特定的字符编码集，帧长必须是8比特的整倍数，灵活性差，处理开销大（必须由软件处理）。 字节填充图例 (a) A frame delimited by flag bytes (b) Four examples of byte sequences before and after stuffing. 比特填充图例 (a) The original data. (b) The data as they appear on the line. (c) The data as they are stored in receiver’s memory after destuffing. 2 检错和纠错 传输出错的类型 单个错：由随机的信道热噪声引起，一次只影响1位。 突发错：由瞬间的脉冲噪声引起，一次影响许多位。用突发长度表示突发错影响的最大数据位数。 差错编码的类型 检错码：只能检测到数据传输发生了错误，但无法自行纠正，通常与反馈重传结合起来进行差错恢复。 纠错码：不权能够检测出数据传输发生了错误，而且能够自行纠正错误。 如何检测与纠正错误？