计算机网络第 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.3.1检错编码奇偶只查奇数个错;CRC 双方预先商定、补 个 0 做模 2 除(2023)
3.3.2纠错编码检 需 ,纠 需 ;海明码

3.4 流量控制与可靠传输机制 ✅

节页面一句话
3.4.1流量控制与滑动窗口机制三种协议只差两个窗口的大小(2019);链路层窗口固定
3.4.2可靠传输机制本章计算题主战场:;GBN 、SR

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.3MAC 地址 6B;帧格式;46 = 64 − 18;高速以太网仅半双工时用 CSMA/CD
3.6.3IEEE 802.11 无线局域网BSS、ESS;三个地址:接收、发送、缺席的那一端(2017、2022)
3.6.4VLAN 基本概念与基本原理每个 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.11隐蔽物理传输细节属于物理层
3.3.11CRC 的生成多项式必须预先商定
3.4.25周期里的 ;窗口数向上取整;未指明协议按 ;SR 窗口反而比 GBN 小
3.5.11TDM:位速率比位速率,带宽比带宽
3.5.2 CSMA/CD8争用期随速率变; 不是 ;Hub 时延要扣;退避的理由是负载
3.5.2 CSMA/CA1空闲后还要等 DIFS;预约非强制
3.5.32令牌持有时间;源站回收帧
3.6.11广播式网络仍需服务访问点
3.6.24光纤以太网不用 CSMA/CD;吉比特不用曼彻斯特;同轴取 500m
3.6.41链路聚合不是 VLAN 的优点
3.75广域网存储转发;接入广域网用路由器;PPP 支持多种网络层协议
3.87冲突域与广播域的个数;交换机独占带宽;VLAN 隔离广播域

与其他章的接口

本章接到哪里接口
3.5.1 复用第 2 章物理层讲信道和编码,本章讲怎么在一条信道上分给多个用户
3.6.2 MAC 地址、MTU4.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 章总线仲裁、中断判优与令牌环同属”事前预约”

名词库与附录

链接