返利网站怎么做,做我的狗在什么网站上看,centos和wordpress,网站门户以下内容摘自笔者即将出版的最新著作《深入理解计算机网络》一书。本书将于12月底出版上市#xff0c;敬请留意#xff01;#xff01; 本书原始目录参见此文#xff1a;http://winda.blog.51cto.com/55153/1063878 5.3.2 循环冗余校验检错方案 上节介绍的奇偶校验码#…以下内容摘自笔者即将出版的最新著作《深入理解计算机网络》一书。本书将于12月底出版上市敬请留意 本书原始目录参见此文http://winda.blog.51cto.com/55153/1063878 5.3.2 循环冗余校验检错方案 上节介绍的奇偶校验码PCC只能校验一位错误本节所要介绍的循环冗余校验码CRC的检错能力更强可以检出多位错误。 1. CRC校验原理 CRC校验原理看起来比较复杂好难懂因为大多数书上基本上是以二进制的多项式形式来说明的。其实很简单的问题其根本思想就是先在要发送的帧后面附加一个数这个就是用来校验的校验码但要注意这里的数也是二进制序列的下同生成一个新帧发送给接收端。当然这个附加的数不是随意的它要使所生成的新帧能与发送端和接收端共同选定的某个特定数整除注意这里不是直接采用二进制除法而是采用一种称之为“模2除法”。到达接收端后再把接收到的新帧除以同样采用“模2除法”这个选定的除数。因为在发送端发送数据帧之前就已通过附加一个数做了“去余”处理也就已经能整除了所以结果应该是没有余数。如果有余数则表明该帧在传输过程中出现了差错。 【说明】“模2除法”与“算术除法”类似但它既不向上位借位也不比较除数和被除数的相同位数值的大小只要以相同位数进行相除即可。模2加法运算为110011000无进位也无借位模2减法运算为1-100-111-010-00也无进位无借位。相当于二进制中的逻辑异或运算。也就是比较后两者对应位相同则结果为“0”不同则结果为“1”。如100101除以1110结果得到商为11余数为1如图5-9左图所示。如11×11101如图5-9右图所示。 图5-9 “模2除法”和“模2乘法”示例 具体来说CRC校验原理就是以下几个步骤 1先选择可以随机选择也可按标准选择具体在后面介绍一个用于在接收端进行校验时对接收的帧进行除法运算的除数是二进制比较特串通常是以多项方式表示所以CRC又称多项式编码方法这个多项式也称之为“生成多项式”。 2看所选定的除数二进制位数假设为k位然后在要发送的数据帧假设为m位后面加上k-1位“0”然后以这个加了k-1个“0“的新帧一共是mk-1位以“模2除法”方式除以上面这个除数所得到的余数也是二进制的比特串就是该帧的CRC校验码也称之为FCS帧校验序列。但要注意的是余数的位数一定要是比除数位数只能少一位哪怕前面位是0甚至是全为0附带好整除时也都不能省略。 3再把这个校验码附加在原数据帧就是m位的帧注意不是在后面形成的mk-1位的帧后面构建一个新帧发送到接收端最后在接收端再把这个新帧以“模2除法”方式除以前面选择的除数如果没有余数则表明该帧在传输过程中没出错否则出现了差错。 通过以上介绍大家一定可以理解CRC校验的原理并且不再认为很复杂吧。 从上面可以看出CRC校验中有两个关键点一是要预先确定一个发送端和接收端都用来作为除数的二进制比特串或多项式二是把原始帧与上面选定的除进行二进制除法运算计算出FCS。前者可以随机选择也可按国际上通行的标准选择但最高位和最低位必须均为“1”如在IBM的SDLC同步数据链路控制规程中使用的CRC-16也就是这个除数一共是17位生成多项式gx x16  x15  x2 1对应二进制比特串为11000000000000101而在ISO HDLC高级数据链路控制规程、ITU的SDLC、X.25、V.34、V.41、V.42等中使用CCITT-16生成多项式gx x16  x15  x51对应二进制比特串为11000000000100001。 2.    CRC校验码的计算示例 由以上分析可知既然除数是随机或者按标准选定的所以CRC校验的关键是如何求出余数也就是校验码CRC校验码。 下面以一个例子来具体说明整个过程。现假设选择的CRC生成多项式为GX  X4  X3  1要求出二进制序列10110011的CRC校验码。下面是具体的计算过程 1首先把生成多项式转换成二进制数由GX  X4  X3  1可以知道它一共是5位总位数等于最高位的幂次加1即415然后根据多项式各项的含义多项式只列出二进制值为1的位也就是这个二进制的第4位、第3位、第0位的二进制均为1其它位均为0很快就可得到它的二进制比特串为11001。 2因为生成多项式的位数为5根据前面的介绍得知CRC校验码的位数为4校验码的位数比生成多项式的位数少1。因为原数据帧10110011在它后面再加4个0得到101100110000然后把这个数以“模2除法”方式除以生成多项式得到的余数即CRC码为0100如图5-10所示。注意参考前面介绍的“模2除法”运算法则。 图5-10 CRC校验码计算示例 3把上步计算得到的CRC校验0100替换原始帧101100110000后面的四个“0”得到新帧101100110100。再把这个新帧发送到接收端。 4当以上新帧到达接收端后接收端会把这个新帧再用上面选定的除数11001以“模2除法”方式去除验证余数是否为0如果为0则证明该帧数据在传输过程中没有出现差错否则出现了差错。 通过以上CRC校验原理的剖析和CRC校验码的计算示例的介绍大家应该对这种看似很复杂的CRC校验原理和计算方法应该比较清楚了。 下面大家做一个练习假设CRC生成多项式为GX  X5  X4 X1要发送的二进制序列为100101110求CRC校验码是多少。