计算机网络复习：CRC错误检测与数据链路层重点

"这是一份计算机网络复习资料，主要涵盖了计算机网络第四版的内容，由编者谢希仁编写，出版于大连理工大学出版社。资料中包括了各章节的复习要点，如计算机网络的组成、ISO/OSI和TCP/IP体系结构、物理层、数据链路层、局域网、广域网、网络互连以及网络数据分析等方面，每个章节都有对应的作业题目和重点掌握的知识点。资料还特别提到了CRC校验在检错中的应用，以及如何通过CRC计算判断传输错误。" 本文将详细解析标题和描述中涉及的CRC校验及其在网络通信中的作用。 CRC（Cyclic Redundancy Check，循环冗余校验）是一种广泛用于检测数字数据传输错误的校验方法。在给定的例子中，我们使用CRC多项式x^3 + 1来进行错误检测。这个多项式表示的是一个三位的二进制数1001，其中最高位是系数，其余位是指数。当我们要发送的信息是11001001时，会在信息后面附加000，形成11001001000，然后用CRC多项式去除，得到的余数是011。这意味着应该发送的信息块是11001001011，其中包含了原始信息和附加的CRC校验码。 如果在传输过程中，信息块的第一个比特（最左边的比特）发生改变，即从1变为0，那么新的信息块是01001001011。再次使用CRC多项式去除，得到的商是01000001，余数是10。正常情况下，正确的传输不应产生非零余数，因此接收方通过计算接收信息的CRC并比较余数是否为零，可以判断出数据在传输过程中是否出现了错误。 这个过程体现了CRC校验的有效性，它可以检测出单个比特的翻转错误。在实际的计算机网络通信中，CRC被广泛应用于以太网和其他数据链路层协议中，确保数据在传输过程中的完整性。通过这种方法，接收端可以确认接收到的数据是否与发送端一致，从而提高了网络通信的可靠性。 此外，这份复习资料还涵盖了计算机网络的其他关键概念，如物理层的传输媒体、信道复用技术，数据链路层的滑动窗口协议、零比特填充，局域网的拓扑结构、CSMA/CD协议，广域网的分组转发和拥塞控制，网络互连的IP协议、路由选择，以及网络数据捕获工具SnifferPro的使用等。这些知识点都是构建和理解现代网络基础设施的基础，对于学习和掌握计算机网络技术至关重要。通过复习这些内容，学生能够更好地准备考试，理解网络通信中的核心概念和机制。