crc

  • 求crc编码
    • 已知多项式和原报文，求CRC编码，如：使用多项式G(x)=x^5 + x^4 + x +1,对报文10100110进行CRC编码，则编码后的报文是什么？
      • 步骤1：对报文10100110，在末尾添加所给多项式的最高次阶个0，如本题为x^5，则添加5个0，变为：1010011000000。
      • 步骤2：由多项式G(x)=x^5 + x^4 + x +1，得其阶数为1的二进制编码为：110011。
      • 步骤3：步骤1中求得的1010011000000对步骤2中求得的110011进行模二除法，所得到的余数即为校验码，把校验码添加在原报文尾部即为所求的编码报文1010011011000

  • 判断传输是否有错

    • 已知道接收到的CRC编码，求原编码或判断是否出错，如：已知G(x)=x^5 + x^4 + x +1，接收的为1010011011001，问是否出错？
      • 步骤一：由多项式G(x)=x^5 + x^4 +x +1，得其阶数为1的二进制编码为：110011。
      • 步骤二：用接收的报文1010011011001对步骤一的110011进行模二除法，看余数是否为0，如为0则正确，如不为0，则出错，计算余数为1，则出错。

        子网掩码：

  • image.png

    根据路由表计算得到下一跳地址

    image.png

  • 目标网络后面的数字就是网络的掩码 26/25

  • 通过目标地址和子网掩码相与 得到目标网络（然后就可以得到下一跳的地址）