这份文档是为山东大学计算机网络课程的期末复习准备的学习材料，包含了大量的知识点总结和重要概念，有助于学生巩固所学内容并进行有效的考前准备。文档以Word格式提供，便于阅读与编辑。
计算机网络（计网）是信息技术领域的重要组成部分，在大学三年级的学习过程中尤其关键，因为它帮助学生深入理解网络原理、协议和技术。本复习资料主要涵盖了数据链路层的关键概念，包括成帧技术、错误检测与纠正机制、各种通信协议以及信道分配策略。
1. **成帧和字节填充法**：
- 成帧是将来自网络层的数据分组分割为便于传输的单元（即帧）的过程。这里提到了三种不同的填充方法：位填充用于防止连续出现相同比特的情况，例如PPP协议中在连续五个1之后插入一个0；而SLIP等协议则通过转义字符处理特定控制字节。
2. **错误检测与纠正CRC**：
- 循环冗余校验（CRC）是一种广泛使用的数据链路层的误码检出机制。它通过对数据计算生成的代码进行比较来判断传输过程中是否发生了错误。
3. **协议机制**：
- 停等协议是最简单的通信方式，每次仅发送一个帧，并通过序列号追踪其状态；相比之下，滑动窗口允许在等待确认前发送多个帧，提高了效率。这里也介绍了不同类型的窗口概念。
4. **信道分配与介质访问控制**：
- MAC子层管理网络中设备的接入权限。
- 信道分配分为静态和动态两种模式：前者如FDM、TDM等预先指定资源使用；后者例如ALOHA协议，尤其是滑槽式ALOHA提高了效率。此外还有CSMA及其变种（1-坚持、非坚持及p-坚持）以及在以太网中使用的CSMA/CD和无线网络中的CSMA/CA。
5. **帧的最小长度与二进制指数后退算法**：
- 为了确保能及时检测到碰撞，数据链路层设定了最小帧长。例如，在以太网环境中，这个值是64字节。
- 在解决CSMA/CD中的冲突时采用的是二进制指数后退策略，每次发生冲突之后的等待时间都会按2的幂次增加。
这些知识对于山东大学大三学生期末复习至关重要，并且对未来的IT职业生涯也有深远影响。
5星
