计算机网络：数据链路层（1）：基础部分

计算机网络目录

• 物理层
• 链路层
• 网络层
• 传输层
• 应用层

---

---

前言

HITSZ 2022春计算机网络课程总结

---

核心功能

数据链路层的核心功能：

• 节点到节点之间的数据传输
• 组帧
• 物理寻址
• 流量控制（区分拥塞控制）
• 差错控制
• 访问控制

一、封装与以太网帧结构

对应实验链接

二、差错检测算法

checksum算法：校验和算法

流程：

• 把得到的数据分为多个字节单位
• 每两个字节单位当成一个数（16bits）
• 相加求和（32bits）sum
• 如果和的高16位不为0，则把高16位和低16位相加得到新的sum
• 和的高16位为0则将sum的低16位取反输出

CRC算法：循环冗余检测

实际上操作：在原来的k位数据M后面添加n位的冗余码，发送(k+n)位
计算n位冗余码的流程：

1. 先在K位数据后面添加n个0，设定好双方商定好的（n+1）位的除数P
2. M<<n除以P得到n位的余数，该余数即为冗余码