通讯差错校验.doc

本专题概述(第5周)●数据链路层的帧--差错控制---循环冗余校验●帧的传输控制标准之流量控制—滑动窗口协议●协议种类与事实标准回首往事数据链路层数据链路层主要是保证数据帧的传输。帧,一段(块、团)由比特流组成的数据。为了保证帧传输的准确进行,规定了:帧的定义(构造组成标准)、帧的传输控制标准(差错控制、流量控制)等。:电磁干扰、接触不良。:(1),发送方把校验位置1,并使1的总数(包括校验位)是偶数。发送方:原数据为1110110(奇数个1),转变后实际发送的数据为11110110(偶数个1),在前面插1原数据为0110110(偶数个1),转变后实际发送的数据为00110110(偶数个1),在前面插0接受方:检测数据中1的总个数,为偶数个1则认为传输正确,为奇数个1则认为传输发生错误。优点::不可靠。如传输数据中有两位同时发生错误,则无法判断是否传输出错。例:发送方:原数据为1110110(奇数个1),转变后实际发送的数据为11110110(偶数个1)。如果传输发生错误11110110突变为11110000接受方:检测数据中1的总个数,为偶数个1则认为传输正确,为奇数个1则认为传输发生错误。解决办法:采用其他方法。(2)用校验和检测差错算法描述:step1:把所有的数据看成是二进制(16进制)整数序列,并把这些整数序列累加。Step2:把整数序列累加产生的进位再次累加到结果中。例如:+6C6C+6F20+776F+726C+642E+进位=71FC(4865+6C6C+6F20+776F+726C+642E=271FA,进位为2,71FA+2=71FC)优点::不能检测所有错误。如传输数据中有两位同时发生错误,则无法判断是否传输出错。例:原数据:出错后变为:00010003000200000003000100010003校验和均为7㊣●(3)用循环冗余校验(CyclicRedundancyCheck,CRC)检测差错g(X)=X^16+X^12+X^5+1优点:可以检测出小范围内出错。例如,突发性错误。A、校验原理循环冗余码校验英文名称为CyclicalRedundancyCheck,简称CRC。它是利用除法及余数的原理来作错误侦测(ErrorDetecting)的。实际应用时,发送装置计算出CRC值并随数据一同发送给接收装置,接收装置对收到的数据重新计算CRC并与收到的CRC相比较,若两个CRC值不同,则说明数据通讯出现错误。(a).把位串看成是系数为0或1的多项式。一个K位帧看成是系数为0或1的K次多项式(从X^K-1到X^0):110001共6位K=6表示成多项式1*X^5+1*X^4+0*X^3+0*X^2+0*X^1+1*X^0多项式系数1,1,0,0,0,1(b).模2加法或减法运算=异或运算(相异为1,相同为0)0-0=00-1=11-0=11-1=00+0=00+1=11+