奇偶校验 单比特奇偶校验： 二维比特奇偶校验： 检测单个比特差错 检测和纠正单个比特差错 row 奇偶 parity d data bits 比特 d1,1 d1,j d1,j+1 d2,1 d2i d2,j+1 01110001101010110 column d,1 dij dij+1 parity di+1,1 d1+1}d+1,jt1 101011 1Φ1011 111100 101100+ 奇偶 差错 011101 011101 001010 001016 无差错 奇偶差错 可纠正的单比特 差错 数据链路层与局域网 11
数据链路层与局域网 11 奇偶校验 单比特奇偶校验: 检测单个比特差错 二维比特奇偶校验: 检测和纠正单个比特差错 0 0 奇偶 比特 奇偶 差错 奇偶差错 可纠正的单比特 差错 无差错
互联网检查和 且标：检测传输段中的“差错”（如比特翻转）（注意：仅用 于运输层) 发送方 接收方 口将段内容作为16比特整 口计算接收到段的检查和 数序列来处理 口检查是否计算的检查和等于 ▣检查和：段内容相加（补 检查和字段的值： 码和) ONO-检测到差错 口发送方将检查和的值放 OYES-没有检测到差错.尽 入UDP检查和字段 管如此，还可能有错。详 情见后. 数据链路层与局域网 12
数据链路层与局域网 12 互联网检查和 发送方: 将段内容作为16比特整 数序列来处理 检查和: 段内容相加(补 码和) 发送方将检查和的值放 入 UDP 检查和字段 接收方: 计算接收到段的检查和 检查是否计算的检查和等于 检查和字段的值: NO – 检测到差错 YES – 没有检测到差错. 尽 管如此，还可能有错。详 情见后. 目标：检测传输段中的“差错” (如比特翻转) (注意: 仅用 于运输层)
检查和：循环冗余码校验 口将数据比特D看作一个二进制数 口选择r+1比特模式（生成式），G ▣目标：选择r个CRC比特R,使得 o<D,R>被G整除（以2为模） O接收方知道G,用G除以<D,R>.如果有非零余数：检测到差错！ O能够检测所有小于r+1比特的突发差错 口广泛用于实践中(ATM,HDCL) d bits 一 r bits 比特 D:被发送的数据比特 R:CRC bits 模式 D*2「XORR 数学公式 数据链路层与局域网
数据链路层与局域网 13 检查和:循环冗余码校验 将数据比特D看作一个二进制数 选择r+1比特模式(生成式), G 目标：选择r个CRC 比特R, 使得 <D,R> 被G整除 (以2为模) 接收方知道G, 用G除以<D,R>. 如果有非零余数：检测到差错! 能够检测所有小于r+1比特的突发差错 广泛用于实践中 (ATM, HDCL) 比特 模式 数学公式 被发送的数据比特
CRC例子 希望： D:2 XOR R=nG 101011 等价为 201110,000 G 1001 D D:2=nG XOR R 101 000 等价为： 1010 如果我们用G除以 1001 110 D2I,余数为R 000 1100 1001 1010 R=余数[ 1001 011 R 数据链路层与局域网 14
数据链路层与局域网 14 CRC例子 希望 : D . 2 r XOR R = nG 等价为: D.2r = nG XOR R 等价为: 如果我们用 G除以 D . 2 r , 余数为 R R = 余数[ ] D.2r G
第5章链路层 ▣5.1概述与服务 口5.5以太网 口5.2差错检测和纠错 ▣5.6集线器和交换机 ▣5.3多路访问协议 ▣5.7PPP ▣5.4链路层编址 口5.8链路虚拟化：ATM和 MPLS 数据链路层与局域网 15
数据链路层与局域网 15 第5章 链路层 5.1 概述与服务 5.2 差错检测和纠错 5.3多路访问协议 5.4 链路层编址 5.5 以太网 5.6 集线器和交换机 5.7 PPP 5.8 链路虚拟化: ATM和 MPLS