第6章 链路层和局域网
6.1 引论和服务及章节概述
6.1.1 章节定位
- 课程定位:本课程为计算机网络课(非通信课),本章涵盖链路层 + 物理层部分内容(因网卡紧密捆绑链路层与物理层功能,物理层仅做简要介绍)。
- 层次衔接:从应用层→传输层→网络层(数据 / 控制平面),现在推进到链路层,聚焦链路层的功能、服务及互联网常用技术。
6.1.2 导引:链路层的核心分工

- 网络层的功能:解决子网间的路由问题(以子网为单位发布路由信息,支持聚集,用最长前缀匹配解决多路由匹配问题)。
- 链路层的功能:解决子网内相邻节点(主机 / 路由器)的点到点传输问题—— 包括子网内主机间、主机与网关路由器间、路由器与相邻下一跳路由器间的传输。
6.1.3 本章目标

(1)原理目标:理解链路层服务的核心逻辑
- 检错与纠错:处理链路传输中的错误。
- 多点接入(共享广播信道):解决多节点共享介质的访问协调问题。
- 链路层寻址:标识不同网卡(MAC 地址)。
- LAN 技术:以太网、WLAN、VLANs 的工作机制。
- 可靠数据传输 / 流控:部分链路层需实现(原理与传输层 RDT 一致,本章不重复讲原理)。
(2)实例目标:掌握互联网常用链路层技术
- 广域网技术:PPP 协议。
- 局域网技术:以太网(802.3 标准)、WLAN(802.11 标准)等。
6.1.4 网络节点的连接方式

链路层的传输依赖节点的连接方式,分为两类:
- 点到点连接:仅两个节点通过一条链路直接相连(如路由器间的海底电缆)。
- 多点连接:多节点通过共享介质(如同轴电缆)或网络交换机连接,一个节点发送的帧可被其他节点接收。
6.1.5 WAN 与 LAN 的链路方式选择

(1)广域网(WAN):采用点到点链路
- 选择原因:
- 物理布局限制:长途链路(如上海→东京)无法便捷实现多点连接。
- 碰撞代价过高:WAN 链路带宽大、延迟大(带宽延迟极高),若用多点连接,碰撞会导致大量数据失效,代价极高。
- 链路层功能:仅需封装 + 解封装(无寻址 / 介质访问控制需求,因链路仅连接两个节点)。
(2)局域网(LAN):采用多点连接
- 选择原因:点到点连接会导致布线混乱(如教室内 N 个用户需 N (N-1)/2 条链路),多点连接(共享介质 / 交换机)更便捷。
- 链路层功能:更复杂,需解决寻址(区分网卡)+ 介质访问控制(协调多节点共享介质)。
6.1.6 本章内容提纲

6.1.7 链路层导论:核心术语

- 节点(nodes):主机、路由器(均为链路层的通信主体)。
- 链路(links):连接节点的通信信道,分两类:
- 按介质:有线链路、无线链路;
- 按连接方式:点到点链路、多点连接链路。
- 帧(frame):链路层协议数据单元(PDU),即 IP 分组在链路层的封装形式。
- 链路层核心职责:在子网内的相邻节点间,传输以帧为单位的数据。
6.1.8 链路层上下文:不同链路的封装类比

- 类比逻辑:IP 分组(类比 “乘客”)在不同链路(类比 “交通段”)中,会被封装为不同的帧(类比 “交通工具”):
- 例:同一 IP 分组,在以太网链路封装为以太网帧,在帧中继链路封装为帧中继帧,在 WLAN 链路封装为无线帧。
- 链路协议差异:不同链路的协议(如以太网、802.11)提供的服务不同(如是否包含可靠传输)。
6.1.9 链路层服务



链路层的 “通用服务集合”,具体协议仅实现子集:
(1)成帧与链路接入
- 成帧:将 IP 分组封装为帧(加帧头、帧尾),帧头含MAC 地址(标识源 / 目的网卡)。
- 链路接入:多节点共享介质时,需先获取信道访问权(介质访问控制)。
(2)子网内相邻节点的可靠传输
- 实现逻辑:
- 高差错链路(如 WLAN):需实现(因无线衰减 / 干扰导致错率高,链路层做 local recovery 可降低端到端重传代价);
- 低差错链路(如以太网):不实现(因有线错率低,每帧做可靠传输的代价大于收益)。
(3)流量控制
- 功能:匹配发送节点与接收节点的处理速度(避免接收方因处理过慢丢失数据)。
(4)检错
- 功能:检测帧的传输错误,若出错则丢弃该帧。
(5)纠错
- 方式 1:前向纠错(接收方通过冗余编码直接恢复错误数据);
- 方式 2:反馈重传(接收方告知错误,发送方重传)。
(6)半双工 / 全双工
- 半双工:链路可双向传输,但同一时间仅能单方向传输(如对讲机);
- 全双工:链路可同时双向传输(如以太网网线)。
6.1.10 链路层的实现载体

- 实现位置:在 ** 适配器(网卡 / NIC)** 上(主机、路由器、交换机的每个端口均有适配器)。
- 功能范围:适配器同时实现链路层 + 物理层功能。
- 载体属性:是硬件、软件、固件的综合体,接主机系统总线,上电自动运行。
6.1.11 适配器的通信流程

发送方流程
- 主机通过网卡驱动,将待发 IP 分组传给适配器;
- 适配器将分组封装为帧,添加检错编码;
- (若协议支持)实现 RDT / 流控功能;
- 物理层将帧转换为物理信号发送。
接收方流程
- 物理层接收物理信号,还原为数字序列;
- 检测帧是否出错,若出错则丢弃;
- 解封装帧,提取 IP 分组;
- 通过系统总线将分组交给上层协议(如 IP)。
6.2 差错检测和纠正
本部分是数据链路层中处理传输错误的核心技术,通过添加冗余位(EDC)实现数据的错误检测与纠正,降低传输干扰的影响。
6.2.1 差错检测基本逻辑

- 核心定义:
- EDC:差错检测和纠正位(冗余位),用于辅助检测 / 纠正数据错误;
- D:被差错检测保护的数据(可包含头部字段)。
- 传输与检测流程:
- 发送方:将数据
D与计算出的EDC组合为<D, EDC>发送; - 传输:数据经过 “bit-error prone link(易出错链路)”,可能发生位错误,变为
<D', EDC'>; - 接收方:检查
<D', EDC'>是否符合约定的编码关系:- 符合(图中 “Y”):认为数据无错;
- 不符合(图中 “N”):判定数据存在错误。
- 发送方:将数据
- 局限性:错误检测并非 100% 可靠(会漏检少量 “参数错误”),但更长的 EDC 字段、更复杂的编码(如 CRC)可降低漏检率。
6.2.2 奇偶校验

奇偶校验是简单的差错检测 / 纠正技术,分为两种类型:
- 单 bit 奇偶校验:
- 功能:检测单个 bit 级错误;
- 原理:添加 1 个 “校验位”,使原数据 + 校验位中 “1” 的个数为奇数(奇校验)或偶数(偶校验);
- 课件示例:原数据 “011100011010110” 后添加 1 个校验位,形成含校验位的序列。
- 2 维奇偶校验:
- 功能:检测并纠正单个 bit 错误;
- 原理:将数据比特排成矩阵,添加 “行校验位” 和 “列校验位”,形成 2 维校验结构;
- 纠错逻辑:单个 bit 错误会导致对应行、列的校验位不通过,可定位错误位置;
- 局限性:无法检测 “对偶错误”(两个 bit 同时发生 “1→0”“0→1” 翻转),此时行、列校验位仍会通过;
- 课件示例:无错误时行列校验均通过;单个 bit 错误时行列校验不通过(可纠正);对偶错误时校验通过(漏检)。
6.2.3 Internet 校验和

该技术用于传输层(如 UDP、TCP)及 IP 头部的差错检测:
- 目标:检测传输报文段时的位翻转错误(仅用于传输层)。
- 发送方操作:
- 将报文段拆分为 16-bit 整数;
- 计算报文段的 “校验和”(1 的补码和);
- 将 checksum 值放入对应的字段(如 “UDP 校验和” 字段)。
- 接收方操作:
- 计算收到报文段的校验和;
- 检查计算结果与携带的校验和字段值是否一致:
- 不一致:检出错误;
- 一致:无检出错误,但仍可能存在漏检错误。
- 简化检查方法:将所有字段相加,结果为全 1 则校验通过。
6.2.4 循环冗余校验(CRC)


CRC 是强大的差错检测码,广泛用于以太网、802.11 WiFi、ATM 等场景,核心是模 2 运算与多项式除法:
- 前置概念:
- 模 2 运算:加法不进位、减法不借位,位与位独立,等价于 “异或”(相同为 0,不同为 1);
- 比特序列的两种表示:
- 位串表示:如 “1011”;
- 多项式表示:对应位串的每一位为多项式系数,如 “1011” 对应 “X³ + X + 1”;
- 生成多项式 G:双方约定的 r+1 位模式(r 次方),是比特序列的多项式形式(如 “1001” 对应 “X³ + 1”,r=3)。
- 发送方:计算 CRC 冗余位 R
- 目标:选择 r 位冗余位 R,使
<D, R>(D 左移 r 位后拼接 R)能被 G 整除(模 2); - 步骤:
- 将 D 左移 r 位(即 D×2ʳ,后面补 r 个 0);
- 将左移后的 D 除以生成多项式 G(模 2 运算);
- 得到的余数即为 R(不足 r 位则前面补 0)。
- 目标:选择 r 位冗余位 R,使
- 接收方:校验数据
- 操作:将收到的
<D', R'>(数据 + 冗余位)除以生成多项式 G(模 2 运算); - 结果:余数为 0 则认为数据无错,余数非 0 则检出错误。
- 操作:将收到的
- 课件示例(对应 20 页图):
- 已知:D 左移 r 位后为 “1011100000”,生成多项式 G=“1001”(r=3);
- 运算:通过模 2 除法,将 “1011100000” 除以 “1001”;
- 结果:得到余数 R=“011”(即 CRC 冗余位)。
6.2.5 CRC 性能分析

CRC 的检错能力如下:
- 能检出所有 1bit 错误;
- 能检出所有双 bits 错误;
- 能检出所有长度≤r 位的突发错误;
- 长度为 r+1 的突发错误,漏检概率为1/2r−1;
- 长度大于 r+1 的突发错误,漏检概率为1/2r。
6.3 多点访问协议(MAP)详细笔记
6.3.1 多点访问协议的背景与核心问题
(1)链路类型与 MAP 的必要性

链路分为两类,仅广播链路(共享介质) 需多点访问协议(MAP),点对点链路(如 PPP、交换机 - 主机链路)无 MAP 需求。
- 点对点链路:仅两个节点通信,无共享冲突问题(如拨号上网的 PPP 链路、以太网交换机与单个主机的链路)。
- 广播链路(共享介质):多个节点共享同一物理介质(如传统同轴电缆以太网、HFC 上行链路、802.11 无线局域网),物理上一个节点发送的信号所有节点均可接收。
(2)核心问题:冲突与 MAP 定义

- 冲突(Collision):两个及以上节点同时发送时,电磁波信号叠加,接收端无法解析,导致发送失效。
- MAP(多路访问协议 / 介质访问控制协议 MAC):是分布式算法,用于决定共享介质上的节点 “何时可以发送数据”,核心特点:
- 无 “带外信道”:控制信息(如 “是否发送” 的协商)与数据均在同一共享信道传输;
- 无需中心节点协调:各节点通过算法自主判断,避免集中式单点故障。
6.3.2 理想的多路访问协议特性

理想 MAP 需满足 4 个核心条件,是协议设计的目标:
- 单节点全速发送:当仅一个节点有数据时,可按信道带宽(R bps)全速传输,无额外开销;
- 多节点公平均分带宽:当 M 个节点同时发送时,每个节点平均获得 R/M bps 带宽,无优先级差异;
- 完全分布式:无需中心节点协调,无需节点间时钟 / 时隙同步(或仅需极少同步);
- 实现简单:算法逻辑简洁,硬件 / 软件实现成本低。
6.3.3 三类核心 MAC 协议
(1)信道划分 MAC 协议(固定分配)




核心思想:将共享信道 “分割” 为多个子信道(按时间、频率、编码),每个节点独占一个子信道,从根本上避免冲突。
①TDMA(时分多址)
-
定义:将时间划分为固定周期,每个周期内再划分为多个时隙(Slot),每个节点分配一个固定时隙,仅在自己的时隙内发送数据(帧长度 = 时隙长度)。
-
工作流程:
-
所有节点需时间同步(确保时隙起始时刻一致);
-
节点有帧时,等待下一个自己的时隙开始发送;无帧时,时隙空闲(浪费)。
例:6 站 LAN 中,仅 1、3、4 号站有数据,2、5、6 号站的时隙空闲,无法被其他节点利用。
-
-
优缺点:
- 优点:无冲突,信道利用率稳定;
- 缺点:时隙空闲浪费(低负载时明显),需复杂的时间同步机制。
②FDMA(频分多址)
- 定义:将信道的有效频率范围划分为多个频段(Frequency Band),每个节点分配一个固定频段,仅在自己的频段内发送数据。
- 工作流程:
- 节点有帧时,在自己的频段内持续发送;无帧时,频段空闲(浪费)。例:6 站 LAN 中,仅 1、3、4 号站有数据,2、5、6 号站的频段空闲,无法复用。
- 优缺点:
- 优点:无冲突,无需时间同步;
- 缺点:频段空闲浪费(低负载时明显),需复杂的频率滤波技术(避免频段干扰)。
③CDMA(码分多址)
- 定义:所有节点在整个频段上同时发送,通过唯一的 “码片序列(Chip Sequence)” 区分数据,不同节点的码片序列正交(内积为 0),接收端通过解码恢复自己的数据。
- 工作原理:
- 发送逻辑:发送 “1” 时传输原码片序列,发送 “0” 时传输码片序列反码;
- 接收逻辑:接收端用自己的码片序列与混合信号做内积,若结果为正(对应 “1”)、负(对应 “0”),即可恢复数据,不受其他节点干扰。
- 类比理解:
- TDMA:不同人 “按时间轮流说话”;
- FDMA:不同人 “在不同小房间说话”;
- CDMA:不同人 “说不同语言”,仅懂该语言的人能听懂。
- 优缺点:
- 优点:无冲突,频段利用率高(所有节点共享全频段);
- 缺点:码片序列设计复杂,需严格的信号同步,适用于移动通信(3G),局域网中较少使用。
(2)随机访问 MAC 协议(动态竞争)
核心思想:信道不预先划分,节点有数据时可 “随机” 发送(按信道全速);若发生冲突,通过算法检测冲突并恢复(重传)。
①时隙 ALOHA(S-ALOHA)




- 前提条件:
- 所有节点时间同步(时隙起始时刻一致);
- 所有帧等长(帧传输时间 = 时隙长度)。
- 工作流程:
- 节点生成帧后,等待下一个时隙起始时刻发送;
- 发送后检测:若时隙内无其他节点发送(无冲突),发送成功;若检测到冲突(信号幅度加倍),则在下一个或后续时隙中,以概率 p 重传(抛硬币决定是否发送),直到成功。
- 冲突分析(对应文档 4 时隙 ALOHA 节点发送图):
- 仅当两个及以上节点在同一时隙发送时,才会冲突;空闲时隙无数据传输(浪费)。
- 效率计算(对应文档 5 时隙 ALOHA 效率公式):
- 效率(成功时隙占比上限):当节点数 N→∞时,最大效率 = 1/e≈37%(约 37% 的时隙用于成功传输,其余为空闲或冲突)。
- 优缺点:
- 优点:完全分布式(仅需时间同步),实现简单;
- 缺点:冲突仍浪费时隙,低负载时空闲时隙多,高负载时冲突概率高。
②纯 ALOHA(Pure ALOHA)


- 核心差异:无需时间同步,节点生成帧后 “立即发送”,无需等待时隙。
- 冲突区间:
- 一个帧在 t₀发送,会与 “t₀- 帧传输时间” 到 “t₀+ 帧传输时间” 内发送的所有帧冲突(冲突区间是时隙 ALOHA 的 2 倍)。
- 效率计算(对应文档 5 纯 ALOHA 效率公式):
- 当 N→∞时,最大效率 = 1/(2e)≈17.5%(仅 17.5% 的时间用于成功传输,冲突概率远高于时隙 ALOHA)。
- 优缺点:
- 优点:无需时间同步,实现更简单;
- 缺点:冲突概率高,效率低,仅适用于低负载、对实时性要求低的场景。
③CSMA(载波侦听多路访问)


- 改进思路:解决 ALOHA 冲突率高的问题 ——发送前先侦听信道(“载波侦听”),避免与正在传输的帧冲突。
- 工作流程:
- 节点生成帧后,先侦听信道:
- 若信道空闲(无其他节点发送信号),立即发送帧;
- 若信道忙(检测到信号),推迟发送,直到信道空闲。
- 节点生成帧后,先侦听信道:
- 冲突原因:
- 传播延迟导致 “局部侦听无法反映全局状态”:节点 A 发送的信号需时间传播到节点 B,若节点 B 在信号到达前侦听信道(空闲)并发送,仍会冲突。
- 例:A、B 为 LAN 中最远节点,A 在 t₀发送,信号需 t_prop 时间到达 B;B 在 t₀<<t<<t₀+t_prop 时侦听(空闲)并发送,导致冲突。
- 优缺点:
- 优点:减少冲突概率(避免与正在传输的帧冲突),效率高于 ALOHA;
- 缺点:无法完全避免冲突(传播延迟导致),冲突后仍需重传。
④CSMA/CD(载波侦听多路访问 / 冲突检测)




- 核心改进:发送中持续侦听信道(冲突检测),一旦检测到冲突,立即停止发送,避免浪费信道(“坏鸡蛋咬一口就扔”),是以太网(802.3)的核心 MAC 机制。
- 冲突检测实现(有线场景):
- 发送端对比 “发送信号幅度” 与 “接收信号幅度”:若接收幅度 > 发送幅度(多节点同时发送),判定为冲突。
- 完整工作流程:
- 适配器生成帧;
- 载波侦听(CS):
- 信道空闲:开始发送帧,同时启动冲突检测;
- 信道忙:等待至信道空闲,再发送;
- 冲突检测(CD):
- 无冲突:发送完成,成功;
- 检测到冲突:立即发送 “Jam 信号”(强化冲突,让所有节点知晓),然后进入二进制指数退避;
- 二进制指数退避(自适应重传):
- 第 m 次冲突后,从 [0, 1, 2, ..., 2ᵐ-1] 中随机选 K,等待 K×512 位时间后,重新执行步骤 2;
- 若 m≤10,窗口随 m 加倍;m>10 时,窗口固定为 [0, ..., 1023](避免等待时间过长)。
- 效率公式:效率=1+5×ttranstprop1
- tprop:LAN 中最远节点的传播延迟;ttrans:最大帧的传输时间;
- 当tprop→0(距离极短)或ttrans→∞(帧极长)时,效率→1(接近 100%),远高于 ALOHA。
- 优缺点:
- 优点:冲突后立即停止,信道浪费少,效率高,适用于有线 LAN;
- 缺点:仅适用于有线场景(无线场景无法检测冲突),需处理传播延迟导致的冲突。
⑤CSMA/CA(载波侦听多路访问 / 冲突避免)







- 应用场景:无线场景无法实现 CSMA/CD——
- 无线信号衰减严重:节点自身发送的信号幅度远大于其他节点的信号,无法区分 “自身信号” 与 “混合信号”;
- 隐藏终端 / 暴露终端问题:
- 隐藏终端:A、C 相互收不到信号,但均能与 AP 通信,A 发送时 C 侦听信道(空闲)并发送,导致 AP 处冲突;
- 暴露终端:C 向 D 发送,B 侦听信道(忙)但可向 A 发送(信号衰减不影响 D),却因信道忙推迟发送。
- 核心逻辑:不检测冲突,而是 “事前避免冲突”,通过 “随机回退、帧确认、可选预约” 实现。
- 完整工作流程(基础版):
- 节点生成帧后,侦听信道:
- 若信道空闲且持续DIFS(分布式帧间间隔,约 50μs) 无信号,立即发送帧;
- 若信道忙,随机选择一个回退值(如 [0, 15]),信道空闲时每过一个时隙减 1,回退值到 0 时发送帧;
- 接收端确认:若帧正确接收,在SIFS(短帧间间隔,约 10μs) 后发送 ACK 帧(优先级高于数据帧);
- 重传机制:发送端若未收到 ACK(冲突或丢失),增大回退窗口(加倍),重新执行步骤 1。
- 节点生成帧后,侦听信道:
- 冲突避免增强:RTS-CTS 预约(对应文档 8 RTS-CTS 交互图):
- 适用于长帧传输(避免长帧冲突浪费信道):
- 发送端先发送RTS(请求发送) 帧(小帧,含帧长度);
- AP 接收 RTS 后,广播CTS(允许发送) 帧,告知所有节点 “即将有帧传输,禁止发送”;
- 发送端收到 CTS 后,发送数据帧;接收端发送 ACK,其他节点在 “RTS-CTS - 数据 - ACK” 期间不发送。
- 适用于长帧传输(避免长帧冲突浪费信道):
- 优缺点:
- 优点:解决无线场景冲突问题,适配 802.11 无线局域网;
- 缺点:RTS-CTS 增加开销,低负载时效率低,需 ACK 保障可靠性。
(3)轮流 MAC 协议(按需分配)



核心思想:结合 “信道划分(高负载好)” 和 “随机访问(低负载好)” 的优点 —— 节点 “依次轮流使用信道”,高负载时无冲突,低负载时无空闲浪费。
①轮询(Polling)
- 架构(对应文档 10 轮询示意图):存在一个主节点(Master),轮流 “询问” 每个从节点(Slave)是否有数据发送。
- 工作流程:
- 主节点按顺序(如节点 1→节点 2→...→节点 N)向从节点发送 “轮询帧”;
- 从节点收到轮询帧后:
- 有数据:发送帧,完成后通知主节点;
- 无数据:回复 “无数据”,主节点继续轮询下一个;
- 所有从节点轮询完后,重复流程。
- 优缺点:
- 优点:无冲突,高负载时利用率高;
- 缺点:主节点是单点故障(主节点宕机则全网无法通信),轮询帧浪费信道(低负载时明显),从节点需等待轮询周期,延迟高。
②令牌传递(Token Passing)
- 架构(对应文档 10 令牌传递示意图):无主节点,节点构成逻辑环(或总线),令牌(特殊帧)在环中循环传递,持有令牌的节点可发送数据。
- 工作流程:
- 令牌(含 “空闲” 标志)在环中循环:节点 A 收到令牌,若有数据:
- 将令牌标志设为 “忙”,附加数据帧,发送到下一个节点;
- 数据帧绕环一周,目标节点复制数据,最后回到发送节点,发送节点吸收数据帧,生成新的 “空闲” 令牌,继续传递;
- 若节点无数据,直接将令牌传递给下一个节点。
- 令牌(含 “空闲” 标志)在环中循环:节点 A 收到令牌,若有数据:
- 优缺点:
- 优点:无冲突,高 / 低负载利用率均较高,无单点故障;
- 缺点:令牌丢失需复杂的 “令牌恢复机制”(分布式选举生成新令牌),令牌传递延迟高(需绕环一周),实现复杂(如令牌环网 802.5)。
6.3.4 线缆接入网络的 MAC 机制(DOCSIS)



适用于 HFC(混合光纤同轴电缆)网络(如有线电视上网),链路分下行和上行,MAC 机制为 “FDM+TDMA” 混合。
(1)链路划分
- 下行链路(CMTS→电缆调制解调器):
- 采用FDM(频分复用):将带宽划分为多个信道(如互联网数据信道、数字电视信道),仅 CMTS(头端设备)发送数据,广播到所有调制解调器;
- 无冲突:仅一个发送方(CMTS),调制解调器按 “目标地址” 接收数据(不匹配则丢弃)。
- 上行链路(调制解调器→CMTS):
- 采用FDM+TDMA:先按 FDM 划分为多个上行信道,每个信道再按 TDMA 划分为 “微时隙”;
- 微时隙分两类:
- 竞争微时隙:用于 “预约请求”—— 调制解调器需发送数据时,先在竞争微时隙发送 “预约帧”(请求分配数据微时隙);
- 数据微时隙:CMTS 通过下行信道广播 “时隙分配表(MAP)”,告知调制解调器 “哪个微时隙用于发送数据”,调制解调器仅在分配的微时隙发送。
(2)冲突处理
- 预约帧在竞争微时隙冲突时,调制解调器采用二进制指数退避(类似 CSMA/CD),隔随机时间后重新预约,直到成功。
6.3.5 MAC 协议总结

三类协议的核心对比:
| 协议类型 | 核心机制 | 低负载效率 | 高负载效率 | 关键缺陷 | 典型应用场景 |
|---|---|---|---|---|---|
| 信道划分 | 固定分配子信道(时 / 频 / 码) | 低(空闲浪费) | 高(无冲突) | 低负载浪费,需同步 / 滤波 | TDMA(卫星通信)、FDMA(广播)、CDMA(3G) |
| 随机访问 | 竞争发送 + 冲突恢复 | 高(无预约开销) | 低(冲突多) | 高负载冲突,延迟不确定 | CSMA/CD(以太网 802.3)、CSMA/CA(无线 802.11) |
| 轮流 | 依次轮询 / 令牌传递 | 中(轮询 / 令牌开销) | 高(无冲突) | 单点故障 / 令牌丢失,复杂 | 轮询(工业控制)、令牌传递(令牌环 802.5) |
核心结论:
- 有线 LAN(以太网):优先选 CSMA/CD(效率高、实现简单);
- 无线 LAN(802.11):必选 CSMA/CA(无法检测冲突);
- 高负载、低延迟需求:选信道划分(如 TDMA)或轮流(如令牌传递);
- 低负载、低成本需求:选 CSMA 或时隙 ALOHA。
参考资料来源:中科大郑烇、杨坚全套《计算机网络(自顶向下方法 第7版,James F.Kurose,Keith W.Ross)》课程