收集的一点小东西（关于网络管理员软考的）

　　朋友要考软考了，在网上帮他收集了一点他还不怎么懂的知识点。同时也希望对大家有帮助。

　　一、什么是crc算法？ 有什么用？
　　１、概念　CRC是利用循环冗余码来进行校验的，一般在通信传输过程中用得比较多利用CRC进行检错的过程可简单描述为：在发送端根据要传送的k位二进制码序列，以一定的规则产生一个校验用的r位监督码(CRC码)，附在原始信息后边，构成一个新的二进制码序列数共k+r位，然后发送出去。在接收端，根据信息码和CRC码之间所遵循的规则进行检验，以确定传送中是否出错。这个规则，在差错控制理论中称为“生成多项式”。
　　２、算法　
　　从数学方法进行推导：
首先，设信息多项式M（X）=X^5+X^4+X+X^0=110011，信息多项式你可以理解为你正要进行CRC校验的串数据流，当然可以是任意的。然后设生成多项式G（X）=X^4+X^3+1=11001，(多项式是进行校验的关键，比如HDLC的CRC16校验是X^16+X^15+X^2+1=11000000000000101)。OK，接下去就可以做了。

　　(1) CRC校验位数应该比G(X)少一位，不要问为什么哦。所以这里应该是4位。
　　(2) M（X）*CRC位数=(X^5+X^4+X+X^0)X^4=1100110000
　　(3) 然后用第2步的结果除以G（X）， 即1100110000/11001，我们只要余数，商没有用，得余数是1001（过程自己在纸上写）。这个余数就是CRC校验字符。
　　(4) 好了把信息多项式M（X）加上CRC校验字符就是整个经过个CRC校验的码，就是1100111001。
　　基本原理就是这样，硬件的实现的话，就是数据流从底位开始依次流入寄存器，寄存器的安排位置就是依据生成多项式G（X）来，每次流入一个数据，所有的寄存器就翻转一次，这个逻辑顺序你可以看书。

　　３、作用
　　.........

　　
　　二、关于单播地址和广播地址
　　１、单播地址　先举一个例子来说吧 172.31.128.255是单播地址172.31.128.255的二进制是10101100.00011111.10000000.11111111,其网络号为18位,即是10101100.00011111.10所以其主机地址是000000.11111111.它既不是全0的,也不是全1的主机地址.所以是单播地址
　　２、广播地址　广播地址（Broadcast Address）对所有设备打开和处理信息来说是一个特殊地址,如果一个信息包被转移到这个地址。
　　例如,带所有1s（1xFFFFFFFF）的MAC地址是一个广播地址，IP地址255.255.255.255是一个普通的广播地址。任何设备看到一个信息转移到这个广播地址将打开它，然后通过这个信息到下一个站点。在一个子网络中，这个广播地址是这个子网范围内数字的最大值。这个广播地址不能被作为一个IP地址给一台计算机。