山东大学计网期末复习：数据链路层重点解析

"这份文档是山东大学针对大三学生的计算机网络课程期末复习资料，包含了各章节的知识点总结和重要PPT截图，主要涵盖了数据链路层的相关内容，如成帧技术、错误检测与纠正、流量控制协议以及介质访问控制策略等。" 在计算机网络中，数据链路层是OSI模型的第二层，负责在节点间建立物理连接，并确保数据的可靠传输。本复习资料中提到了以下几个关键知识点： 1. 成帧：帧是数据链路层的基本传输单元，用于区分不同的数据包。文档中提到了两种填充方法： - 字节填充法：在数据中添加特定的填充字节来标记帧的边界，如在连续出现的特定字节后添加填充字节，接收端通过去除这些填充字节恢复原始数据。 - 位填充法：在连续出现的相同位（例如5个连续的1）后插入一个0，以帮助检测帧的边界。 2. 错误检测和纠正：CRC（循环冗余校验）是一种广泛使用的错误检测机制，通过生成多项式计算校验码，接收端通过同样的计算检查数据的完整性。文档中的截图展示了CRC的计算过程。 3. 流量控制协议： - 停等协议：简单且易于理解，每个数据包都需要应答，发送方只能发送一个数据包，然后等待应答，再发送下一个。序列号用于标识帧，这里的描述提到序列号只有0和1。 - 滑动窗口协议：发送方维护一个窗口，包含可以发送的帧序号，允许发送多个帧而不必等待每一个的确认。窗口大小可以调整，提高效率。文档中提到了一位滑动窗口协议及其工作原理。 4. 介质访问控制（MAC）子层：在广播网络中，MAC子层负责决定哪个设备可以使用信道。文档中提到了几种信道分配方式： - 静态信道分配：预先分配信道，如频分多路复用（FDM）、时分多路复用（TDM）和波分多路复用（WDM）。但这种方式在通信量低时可能导致信道浪费。 - 动态信道分配：如ALOHA和CSMA策略，用于解决竞争冲突。 - ALOHA系统：包括Pure ALOHA和Slotted ALOHA。Pure ALOHA允许任意时间发送，而Slotted ALOHA则将时间划分为固定时隙，减少冲突概率。 - CSMA（载波监听多路访问）：1-坚持CSMA策略要求节点在发送前先监听信道，若空闲则发送，若忙则等待直到信道空闲。 这些内容是计算机网络中数据链路层的核心概念，对于理解和掌握网络通信的底层机制至关重要，特别适合期末复习和准备。