链路层:实现 口通过“ adapter(网卡或适配器)”实现 oe.g, PCMCIA卡,以太网卡 o一般适配器都含有:RAM,DSP芯片,主机的总线接 口,和链路接口 [M application H+ M l transport MM network data link network link proToco link Hi HH+ M physical phys. link physical frame 主讲人:西安交通大学程 pter card 第6讲数据链路层之一6a-6
主讲人:西安交通大学 程向前 第6讲 数据链路层之一 6a-6 链路层: 实现 通过 “adapter(网卡或适配器)” 实现 e.g., PCMCIA 卡, 以太网卡 一般适配器都含有: RAM, DSP 芯片, 主机的总线接 口, 和链路接口 application transport network link physical network link physical M M M M Ht HnHt Hl HnHt Hl HnHt M frame phys. link data link protocol adapter card
错误检测 EDC=错误检测校正( Error Detection and Correction(冗余数据))位 D=由检验位保护的数据,可包括首部字段 错误检测不可能达到100%可靠! 协议算法可能会忽略了某些错误,但比例极小 较大的EDC字段可以产生较好的检错和纠错效果 datagram datagram a bits in D N ○K detected ? error ← d data bits D EDC D EDC o bit-error prone link 0 主讲人:西安交通大学程向前 第6讲数据链路层之一6a-7
主讲人:西安交通大学 程向前 第6讲 数据链路层之一 6a-7 错误检测 EDC= 错误检测校正(Error Detection and Correction (冗余数据))位 D = 由检验位保护的数据, 可包括首部字段 • 错误检测不可能达到 100% 可靠! • 协议算法可能会忽略了某些错误, 但比例极小 • 较大的 EDC 字段可以产生较好的检错和纠错效果
奇偶校验 单比特校验 两维单比特校验 检测一位错误 检测和校正单比特错误 d data bits -parity d 1,j+1 bit 2,1 d 2j+1 011001010 olumn li,j di, j+1 1.1 d 101011 11011 1111oO 王(11)Pa error 011101 01110n 001010 0101o no errors parIty error correctab/e single bit error 主讲人:西安交通大学程向前 第6讲数据链路层之一6a-8
主讲人:西安交通大学 程向前 第6讲 数据链路层之一 6a-8 奇偶校验 单比特校验: 检测一位错误 两维单比特校验: 检测和校正单比特错误 0 0
因特网校验和 目的:检测数据段在传输过程中出现的错误(注意:用在 传输层) 发送端: 接收端: 口对接收到的数据段进行校验和 口把数据段的内容看成 计算 系列16-bi的整数 检査计算所得的校验和与接收 校验和:对内容进行累到值的是否相等 加(1 s complement oNO-出错了 sum) oyES-没查出错误.但有可 口发送端将校验和放入 能存在错误? UDP的 checksum字段 主讲人:西安交通大学程向前 第6讲数据链路层之一6a-9
主讲人:西安交通大学 程向前 第6讲 数据链路层之一 6a-9 因特网校验和 发送端: 把数据段的内容看成一 系列16-bit的整数 校验和: 对内容进行累 加 (1’s complement sum) 发送端将校验和放入 UDP 的checksum 字段 接收端: 对接收到的数据段进行校验和 计算 检查计算所得的校验和与接收 到值的是否相等 : NO – 出错了 YES – 没查出错误. 但有可 能存在错误? …. 目的: 检测 数据段在传输过程中出现的错误 (注意: 仅用在 传输层)
校验计算:循环校验码 口把数据比特串,D,看成二进制数据 口选择一个r+1b型( generator),6 口目的:选择r个CRC位,R,这样 <D,R>可为G整除( modulo2) o接收端已知G,用G来除<DR>.如果余数不为O:查出错误! o可以查出所有长度不超过r+1位的突发错误 口在实践中被广泛应用(ATM,HDCL) -d bits r bits bit D: data bits to be sent R: CRC bits pattern mathematical D*2 XOR R formula 主讲人:西安交通大学程向前 第6讲数据链路层之一6a-10
主讲人:西安交通大学 程向前 第6讲 数据链路层之一 6a-10 校验计算: 循环校验码 把数据比特串, D, 看成二进制数据 选择一个 r+1 bit 型 (generator), G 目的: 选择 r个 CRC位, R, 这样 <D,R> 可为 G 整除(modulo 2) 接收端已知 G, 用G来除 <D,R>. 如果余数不为0: 查出错误! 可以查出所有长度不超过r+1位的突发错误 在实践中被广泛应用 (ATM, HDCL)