第四章数据链路控制

第四章数据链路控制内容摘要：

每个校验位连同所负责的数据位一起构成偶校验。 例如：求 ASCII字符“ a”的 Hamming编码。 解题参考： “ a”的 ASCII为： 1100001，所以有： 1 2 3 4 5 6 7 8 9 10 11 A B 1 C 1 0 0 D 0 0 1 A A A A A 有 A=1 B B B B B B=0 C C C C=1 D D D D=1 因此，“ a”的汉明编码为： 10111001001 (6) Hamming译码 在收端设一个差错计数器并置“ 0”，收到汉明码后，逐个检查各校验位及其负责的数据位的偶校验特性，若被破坏，则将该校验位的序号累加到计数器。 待所有校验位检查完后，若计数器的值为 0，则传输正确，否则，计数器的值即为出错的位。 1 2 3 4 5 6 7 8 9 10 11 A B 1 C 1 0 0 D 0 0 1 A A A A A 有 A=1 B B B B B B=0 C C C C=1 D D D D=1 0 通常的差错处理技术有： • 差错检测技术； • 确认帧技术； • 否认帧技术； • 差错重发技术； • 超时重发技术。 目前已有的 ARQ标准有： • StopandWait ARQ • GobackN Frame ARQ • Selective Reject ARQ 三、差错处理与控制 连续 ARQ 停等 ARQ Automation Repeat reQuestARQ StopandWait ARQ 发 收 0 ACK0 1 正确 错误 NAK1 1 1 ACK1 1 正确 超时重发 超时重发 正确 重复帧处理 1 2 3 GobackN Frame ARQ典型用于以太网 0 1 2 3 1 2 3 4 5 发 6 WT = 7 0 1 2 3 1 2 3 4 5 收 6 WR = 1 丢弃 等待 1号帧 交上层处理 (1) 接收的数据帧通过差错检测发现帧错误 一般地，当差错检测发现第 I帧错误，则接收方给出否认帧信息，发送方退回第 I帧，重发第 I帧及 I帧的后续帧。 ( 2) 当传输的数据帧丢失 0 1 2 3 4 1 2 3 4 发 5 WT = 7 0 1 2 3 4 1 2 3 4 收 5 WR = 1 丢弃 等待 1号帧 交上层处理 超时间隔 超时重发 ( 3) 当接收方发出的确认帧丢失 0 1 2 3 4 1 2 3 4 发 5 WT = 7 0 1 2 3 4 1 2 3 4 收 5 WR = 1 丢弃重复帧 交上层处理 超时间隔 超时重发 退后 N帧 ARQ的链路利用率是否一定比停等 ARQ高。 Selective Reject ARQ典型用于移动通信 0 1 2 3 1 4 5 6 7 发 0 WT 1 0 1 2 3 1 4 5 6 7 收 0 WR 1 暂存缓存 等待 1。