计网知识点总结2016-6-20 (1)重点讲义资料.pdfVIP

计算机网络复习资料 计算机网络复习资料 一、CRC计算。P.166 （目的：理解G （x）多项式，会进行计算判断接受的比特串是否正确） 1.CRC校验原理 具体来说，CRC 校验原理就是以下几个步骤： （1）先选择（可以随机选择，也可按标准选择，具体在后面介绍）一个用于在接收端进 行校验时，对接收的帧进行除法运算的除数（是二进制比较特串，通常是以多项方式表示， 所以CRC 又称多项式编码方法，这个多项式也称之为“生成多项式”）。 （2 ）看所选定的除数二进制位数 （假设为k 位），然后在要发送的数据帧 （假设为m 位） 后面加上k-1 位“0”，然后以这个加了k-1 个“0“的新帧（一 共是m+k-1 位）以“模2 除法” 方式除以上面这个除数，所得到的余数（也是二进制的比特串）就是该帧的CRC 校验码， 也称之为FCS （帧校验序列）。但要注意的是，余数的位数一定要是比除数位数只能少一 位，哪怕前面位是0，甚至是全为0 （附带好整除时）也都不能省略。 （3 ）再把这个校验码附加在原数据帧（就是m 位的帧，注意不是在后面形成 的m+k-1 位的帧）后面，构建一个新帧发送到接收端，最后在接收端再把这个 新帧以“模2 除法”方式除以前面选择的除数，如果没有余数，则表明该帧在传输 过程中没出错，否则出现了差错。 【说明】“模2除法”与“算术除法”类似，但它既不向上位借位，也不比较除数和被除数 的相同位数值的大小，只要以相同位数进行相除即可。模2加法运算为：1+1=0，0+1=1，0+0=0， 无进位，也无借位；模2减法运算为：1-1=0，0-1=1，1-0=1，0-0=0，也无进位，无借位。 相当于二进制中的逻辑异或运算。也就是比较后，两者对应位相同则结果为“0”，不同则 结果为“1”。如100101除以1110，结果得到商为11，余数为1，如图5-9左图所示。如 11×11=101，如图5-9右图所示。 图5-9 “模2 除法”和“模2 乘法”示例 - 1 - 计算机网络复习资料 例题： 4 3 下面以一个例子来具体说明整个过程。现假设选择的CRC 生成多项式为G （X ） = X + X + 1，要求出二进制序的CRC 校验码。下面是具体的计算过程： 4 3 （1）首先把生成多项式转换成二进制数，由G （X ） = X + X + 1 可以知道（，它一共 是5 位（总位数等于最高位的幂次加1，即4+1=5 ），然后根据多项式各项的含义（多项式 只列出二进制值为1 的位，也就是这个二进制的第4 位、第3 位、第0 位的二进制均为1， 其它位均为0 ）很快就可得到它的二进制比特串为11001。 （2 ）因为生成多项式的位数为5，根据前面的介绍，得知CRC 校验码的位数为4 （校验 码的位数比生成多项式的位数少1）。因为原数据在它后面再加4 个0，得到 101100110000，然后把这个数以“模2 除法”方式除以生成多项式，得到的余数，即CRC 校 验码为0100，如图5-10 所示。注意参考前面介绍的“模2 除法”运算法则。 图5-10 CRC 校验码计算示例 （3 ）把上步计算得到的CRC 校验码0100 替换原始帧101100110000后面的四个“0”，得 到新帧101100110100 。再把这个新帧发送到接收端。 （4 ）当以上新帧到达接收端后，接收端会把这个新帧再用上面选定的除数11001 以“模 2 除法”方式去除，验证余数是否为0，如果为0 ，则证明该帧数据在传输过程中没有出现差 错，否则出现了差错。 二、子网掩码的作用和计算 作用：子网掩码就是用来指定某个IP地址的网络地址的，换一句话说，就是用来划分子网 的。