校验计算:循环校验码CRC把数据比特串D,看成二进制数据选择一个r+1bit型的生成器G自的:计算r个CRC位R,这样<D,R>可为G整除(modulo2)接收端已知G,用G来除<D,R>.如果余数不为O:查出错误!可以查出所有长度不超过r+1位的突发错误在实践中被广泛应用(ATM,HDLC,Ethernet)d bits+rbits-bitR:CRCbitsD:data bits to be sentpatternmathematicaiD * 2rXOR Rformula
校验计算: 循环校验码CRC 把数据比特串D, 看成二进制数据 选择一个 r+1 bit 型的生成器G 目的: 计算r个CRC位R, 这样 ◦ <D,R> 可为 G 整除(modulo 2) ◦ 接收端已知 G, 用G来除 <D,R>. 如果余数不为0: 查出错误! ◦ 可以查出所有长度不超过r+1位的突发错误 在实践中被广泛应用 (ATM, HDLC,Ethernet)
CRC举例如果要:101011D·2r XOR R = nG1001>101119000+.1001则等于:101D.2r = nG XOR R000也就等于:10101001如果要让D-2r被G110整除,则需要余数R0001100100110101001D.2rR = 余数[011GR
CRC 举例 如果要: D.2r XOR R = nG 则等于: D.2r = nG XOR R 也就等于: 如果要让D.2r 被 G 整除, 则需要余数 R R = 余数[ ] D.2r G
数据链路层的流量控制》较高的发送速度和较低的接收能力的不匹配,会造成传输出错,因此流量控制也是数据链路层的一项重要工作。>数据链路层的流量控制是点对点的,而传输层的流量控制是端到端的。>数据链路层流量控制手段:接收方收不下就不回复确认。>传输层流量控制手段:接收端给发送端一一个窗口公告
数据链路层的流量控制 较高的发送速度和较低的接收能力的不匹配,会造成传输出错,因 此流量控制也是数据链路层的一项重要工作。 数据链路层的流量控制是点对点的,而传输层的流量控制是端到端 的。 数据链路层流量控制手段:接收方收不下就不回复确认。 传输层流量控制手段:接收端给发送端一一个窗口公告
流量控制的方法后退N协议(GBN)停止-等待协议滑动窗口协议选择重传协议(SR)每发送完一个顿就停止发送,等待对方的确认,在收到确认后再发送下一个顿发送窗口发送M12确认M发送0确认0号帧发送M2序号顿接收窗口确认M2
流量控制的方法
可靠传输、滑动窗口、流量控制可靠传输:发送端发啥,接收端收啥流量控制:控制发送速率,使接收方有足够的缓冲空间来接收每一个帧。流量控制(收不下就不给确认,想发也发不了)滑动窗口解决可靠传输(发送方自动重传)
可靠传输、滑动窗口、流量控制