network_v2_chapter3计算机网络原理与技术-华蓓2.pptVIP

计算机网络 第三章 数据链路层 主要内容 组帧 差错检测 可靠交付 停-等协议 滑动窗口协议 数据链路层协议举例 HDLC协议 PPP协议 1. 组帧 使用字符填充的起止标记法 使用特殊的字符表示帧的开始与结束。 使用字符填充（在特殊字符前加转义字符）解决透明传输问题。 该方法依赖于特定的字符编码集，帧长必须是8比特的整倍数，灵活性差，处理开销大。 使用比特填充的起止标记法 使用一个特殊的比特模式作为帧的起始与结束标志。 使用比特填充（连续5个1后插入一个0）解决透明传输问题。 该方法不依赖于特定的字符编码集，灵活性强，处理简单。 违法编码法 使用物理层编码中的无效编码表示帧的边界。 字符填充示例 比特填充示例 2. 差错检测 出错的类型 单个错：由随机的信道热噪声引起，一次只影响1位。 突发错：由瞬间的脉冲噪声引起，一次影响许多位，用突发长度表示突发错影响的最大数据位数。 差错编码的类型 检错码：只能检测出传输错误，但无法自行纠正，通常与反馈重传结合起来进行差错恢复。 纠错码：能够检测出传输错误并纠正。 如何检测与纠正错误？ 码字（codeword）：由m比特的数据（消息）加上 r 比特的冗余（校验位）构成。 有效编码集：由2m个有效码字组成。 检错：当收到的码字为无效码字时检测出错误。 海明距离（Hamming Distance）：两个码字的对应位上取值