CRC校验与计算机网络复习关键点

"循环冗余校验码(CRC)是一种用于检测数据传输错误的校验方法，常在计算机网络的数据链路层使用。在发送数据时，通过将数据与一个预定义的生成多项式进行模2除法运算，得到的余数即为CRC校验码。这个校验码附加到数据的末尾一同发送。接收端收到数据后，同样对数据进行模2除法运算，如果得到的余数为0，则认为数据传输无误；反之，如果有误，则可能表明数据在传输过程中发生了错误。 在例子中，帧数据为100100，生成多项式为x3+x2+1，对应的二进制位串为1101。这个生成多项式决定了CRC校验的过程。具体步骤如下： 1. 将帧数据100100视作一个二进制数，假设其前面有足够多的0，使得数据的位数与生成多项式的位数相匹配。例如，如果生成多项式为4位，则在数据前补0，得到00100100。 2. 使用生成多项式1101作为除数，进行模2除法。模2除法相当于异或操作，每次除以1，如果当前位为1，则结果向左移一位并加上1，否则结果不变。 3. 对数据00100100进行模2除法，得到的余数即为CRC校验码。在这个例子中，经过计算，余数为0001。 4. 将计算出的CRC校验码0001附加到原始数据100100后面，形成完整的数据帧1001000001进行传输。 在接收端，接收的数据帧1001000001会与同样的生成多项式1101进行模2除法运算。如果计算得到的余数为0，则认为数据传输正确；若非0，则表示数据帧可能在传输中发生了错误。 此外，根据提供的复习资料，计算机网络的重点知识涵盖了多个章节，包括数据链路层、网络层、运输层等。其中，数据链路层负责在两个相邻节点间传输数据，而CRC校验就是该层的一个重要错误检测机制。网络层处理数据在网络中的路由，运输层则负责端到端的数据传输，如TCP和UDP协议。复习资料还提到了网络的交换方式，如电路交换、报文交换和分组交换，以及因特网的组成，包括边缘部分的C/S模式和P2P模式，以及核心部分的复杂网络架构。 复习内容中提到的电路交换在传统电话网络中使用，报文交换适合于数据量大、时延不敏感的通信，而分组交换则是现代计算机网络的主流，它在保持效率的同时提供了更好的网络资源利用。因特网的核心部分由众多ISP（Internet Service Provider）组成，它们提供网络连接服务，确保边缘部分的主机能够互相通信。"