计算机网络第 3 章:数据链路层总览
这一页只负责导航,不装内容。每个节号点进去就是那一节的完整讲义。
第 2 章让比特能在一条线上走过去。第 3 章回答:比特走过去之后,怎么变成一个个能用的帧,并且在”这一跳”上安全送到。
教材【复习提示】的原话是:本章是历年考试中考查的重点,要求重点掌握滑动窗口机制、三种可靠传输协议、各种 MAC 协议,特别是 CSMA/CD、CSMA/CA 和以太网帧格式,以及局域网的争用期和最小帧长、二进制指数退避算法;中继器、网卡、集线器、网桥和局域网交换机的原理及区别也要重点掌握。
主线一:数据链路层只管一跳。
主机 H1 经路由器 R1、R2 把数据送到 H2,路上有三段链路,每一段各用各的链路层协议,帧到了路由器就被拆开、换一种帧格式再发出去(3.1.1)。所以本章所有的”可靠""流量控制""冲突”,都只在相邻两个节点之间讨论——端到端的同名问题属于第 5 章。
主线二:两种信道,两类问题。
| 信道 | 要解决的问题 | 本章位置 |
|---|---|---|
| 点对点信道 | 帧怎么切开(组帧)、错了怎么办(差错控制)、发多快、丢了怎么补(滑动窗口) | 3.2 → 3.3 → 3.4,落地于 3.7 PPP |
| 广播信道 | 谁在什么时候发(介质访问控制) | 3.5,落地于 3.6 以太网、802.11 |
两条线在 3.8 汇合:交换机把一个共享的广播信道切成许多条点对点链路,冲突从此消失。
主线三:本章几乎所有数字,都来自”信号传播要时间”。
前一条链管 3.5 与 3.6 的计算题,后一条链管 3.4 的计算题。做计算题前先问一句:这个数字是从哪个时延推出来的。
另有一条贯穿全章的边界:可靠传输在有线链路上已经交给了 TCP。 以太网与 PPP 都只做 CRC 检错、丢弃坏帧,不编号、不确认、不重传;只有无线链路(802.11)还在链路层做确认重传(3.1.5)。本章那些”可靠传输协议”讲的是原理,而它们今天真正的主场在传输层。
章节导航
3.1 数据链路层的功能 ✅
| 节 | 页面 | 一句话 |
|---|---|---|
| 3.1.1~3.1.5 | 数据链路层的功能 | 三个基本问题;有线链路不再提供可靠传输;电路管理、拥塞控制、隐蔽物理细节都不属于链路层 |
3.2 组帧 ✅
| 节 | 页面 | 一句话 |
|---|---|---|
| 3.2.1~3.2.4 | 组帧 | 四种方法;零比特填充 5 个 1 后插 0,连续的 1 跨字节计数(2013) |
3.3 差错控制 ✅
3.4 流量控制与可靠传输机制 ✅
| 节 | 页面 | 一句话 |
|---|---|---|
| 3.4.1 | 流量控制与滑动窗口机制 | 三种协议只差两个窗口的大小(2019);链路层窗口固定 |
| 3.4.2 | 可靠传输机制 | 本章计算题主战场: |
3.5 介质访问控制 ✅
| 节 | 页面 | 一句话 |
|---|---|---|
| 3.5.1 | 信道划分介质访问控制 | 静态划分、不冲突;CDMA 规格化内积(2014);TDM 的两条介质条件 |
| 3.5.2 | 随机访问:ALOHA、CSMA 与 CSMA/CD | 本章错题最多;争用期 |
| 3.5.2 | 随机访问:CSMA/CA | 检测不了冲突就避免 + 确认;SIFS < PIFS < DIFS;NAV(2024) |
| 3.5.3 | 轮询访问:令牌传递协议 | 令牌唯一、永不冲突;持有时间有上限、源站回收 |
3.6 局域网 ✅
| 节 | 页面 | 一句话 |
|---|---|---|
| 3.6.1 | 局域网的基本概念和体系结构 | 访问控制方式最重要;802 只到链路层,拆成 LLC + MAC |
| 3.6.2 | 以太网与 IEEE 802.3 | MAC 地址 6B;帧格式;46 = 64 − 18;高速以太网仅半双工时用 CSMA/CD |
| 3.6.3 | IEEE 802.11 无线局域网 | BSS、ESS;三个地址:接收、发送、缺席的那一端(2017、2022) |
| 3.6.4 | VLAN 基本概念与基本原理 | 每个 VLAN 一个广播域;802.1Q 标签只在干线链路上(2024) |
3.7 广域网 ✅
| 节 | 页面 | 一句话 |
|---|---|---|
| 3.7.1~3.7.2 | 广域网与点对点协议 | 广域网点对点、存储转发、三层;PPP 有连接不可靠,异步字节填充、同步零比特填充 |
3.8 数据链路层设备 ✅
| 节 | 页面 | 一句话 |
|---|---|---|
| *3.8.1~3.8.2 | 网桥与以太网交换机 | 隔离冲突域、不隔离广播域(2020、2022);直通交换 0.48μs(2013);自学习 |
错题分布
全章 37 道错题,全部落进了对应页的「错题复盘」框(33 个,相近的题合在一起讲):
| 节 | 错题 | 集中在哪条边界 |
|---|---|---|
| 3.1 | 1 | 隐蔽物理传输细节属于物理层 |
| 3.3.1 | 1 | CRC 的生成多项式必须预先商定 |
| 3.4.2 | 5 | 周期里的 |
| 3.5.1 | 1 | TDM:位速率比位速率,带宽比带宽 |
| 3.5.2 CSMA/CD | 8 | 争用期随速率变; |
| 3.5.2 CSMA/CA | 1 | 空闲后还要等 DIFS;预约非强制 |
| 3.5.3 | 2 | 令牌持有时间;源站回收帧 |
| 3.6.1 | 1 | 广播式网络仍需服务访问点 |
| 3.6.2 | 4 | 光纤以太网不用 CSMA/CD;吉比特不用曼彻斯特;同轴取 500m |
| 3.6.4 | 1 | 链路聚合不是 VLAN 的优点 |
| 3.7 | 5 | 广域网存储转发;接入广域网用路由器;PPP 支持多种网络层协议 |
| 3.8 | 7 | 冲突域与广播域的个数;交换机独占带宽;VLAN 隔离广播域 |
与其他章的接口
| 本章 | 接到哪里 | 接口 |
|---|---|---|
| 3.5.1 复用 | 第 2 章 | 物理层讲信道和编码,本章讲怎么在一条信道上分给多个用户 |
| 3.6.2 MAC 地址、MTU | 4.2.5 ARP、4.2.1 分片 | ARP 求下一跳的 MAC;IP 数据报超过 1500 字节要分片 |
| 3.8 冲突域、广播域 | 4.7.1 冲突域和广播域 | 路由器两者都隔离 |
| 3.4 滑动窗口 | 第 5 章 | 同一套原理搬到 TCP:窗口按字节、大小可变,ACK 含义差 1 |
| 3.5.3 令牌传递 | 计组第 6 章 | 总线仲裁、中断判优与令牌环同属”事前预约” |
名词库与附录
- 📖 第 3 章名词库——复习主入口,章末有「高频范围限定清单」
- 差错控制与滑动窗口公式表
- 常用报文字段、协议号与端口速查表(以太网帧、PPP 帧)
- CRC、校验和与路由算法伪代码
链接
- 🏠 计网总览:计算机网络总览
- ⬅️ 上一章:计算机网络第 2 章:物理层总览
- ➡️ 下一章:计算机网络第 4 章:网络层总览
- 🏗️ 施工文档:计算机网络 笔记体系重构计划(本地资料)