计网知识点

发送时延 & 传播时延

一、基本定义

1. 发送时延(传输时延)

定义:将整个分组的所有比特依次送入链路所花费的时间。本质:主机/路由器把数据推上线路的耗时。

2. 传播时延

定义:比特信号在物理链路介质中,从发送端传播到接收端的单向耗时。本质:信号在线路上跑距离的耗时。


二、计算公式 & 单位

1. 发送时延

  • :分组长度,单位 bit

  • :链路带宽(数据传输速率),单位 bit/s

  • :发送时延,单位 s

单位换算常用:

2. 传播时延

  • :链路物理长度(距离),单位 m

  • :信号在介质中的传播速率,单位 m/s

    • 双绞线/光纤:近似光速 (考试默认取值)
  • :传播时延,单位 s


三、关键影响因素(高频区分点)

时延类型 决定因素 和距离有关? 和数据长度/带宽有关?
发送时延 分组长度、链路带宽 ❌ 无关 ✅ 密切相关
传播时延 链路距离、信号传播速度 ✅ 密切相关 ❌ 无关

四、易混概念辨析

  1. 带宽 ≠ 传播速率

    • 带宽:单位时间发多少比特(),决定发送时延;
    • 传播速率:信号跑的速度(),决定传播时延。
  2. 和 RTT 的关系
    忽略排队、处理、ACK发送时延:

    RTT 主要由传播时延主导,和发送时延无直接等式关系。


五、典型场景理解

  1. 短分组 + 高速宽带
    发送时延极小,整个时延主要是传播时延(如远距离网络通信)。

  2. 长分组 + 低速链路
    发送时延占主导(如老旧低速网络传输大文件)。


六、做题解题步骤(通用模板)

  1. 统一单位:长度转 bit,带宽转 bit/s,距离转 m;

  2. 套公式分别计算

  3. 总单向时延(分组完整到达接收方):

  4. 若求往返时间:再叠加回程时延。


七、速记口诀

  • 发时延:看大小、看带宽,远近不影响

  • 传时延:看距离、看光速,长短不影响

三种交换方式

一、三种交换方式基础概念

1. 电路交换

  • 流程:建立连接 → 数据传输 → 释放连接

  • 核心:通信前独占一条物理通路,全程链路固定、独享资源。

  • 特点:面向连接,直通传输,无存储转发。

  • 实例:传统固定电话。

2. 报文交换

  • 核心:存储-转发,把整块完整数据当作一个报文,节点先缓存再整体转发。

  • 特点:无连接,无需提前建链路;需要大缓存存放完整报文。

  • 实例:早期电报、离线邮件传输。

3. 分组交换

  • 核心:存储-转发,将长报文切分成固定长度分组,各分组独立转发,目的端再重组。

  • 分类:数据报方式 + 虚电路方式

  • 实例:互联网IP、以太网、4G/5G。


二、三种交换方式总对比

对比维度 电路交换 报文交换 分组交换
连接属性 面向连接,预建物理链路 无连接,存储转发 无连接/面向连接(虚电路)
传输单位 比特流 完整报文 拆分后的分组
资源占用 全程物理独占,空闲也占用 逐段占用,节点缓存压力大 链路共享复用,资源利用率高
存储转发 不需要 需要,缓存时延大 需要,单分组缓存开销小
时延特点 仅传播时延,实时性最好 发送+排队+传播时延,时延最大 时延小、可流水线转发,介于两者之间
信道利用率 中等 最高
适用场景 实时语音、视频 非实时、大数据长报文 计算机突发数据、互联网通用
核心缺点 资源浪费、灵活性差 时延高、不适合实时业务 存在分组拆装、头部额外开销

三、分组交换两大方式:数据报 + 虚电路

(一)虚电路交换详细解析

1. 定义

虚电路是分组交换的面向连接模式:传输数据前先建立一条逻辑虚电路,所有分组沿同一条固定路径转发;逻辑通路、不独占物理线路,链路可多条虚电路共享。

2. 工作三阶段

  1. 虚电路建立:源发呼叫请求分组,沿途交换机分配本地虚电路号,生成固定逻辑路径;

  2. 数据传输:所有分组沿同一路由按序传输,无需逐分组选路;

  3. 虚电路释放:传输结束发释放分组,节点回收虚电路资源。

3. 虚电路号特点

  • 每条虚电路在单段链路内本地唯一,非全局统一编号;

  • 交换机维护虚电路表:入链路+入VC号 → 出链路+出VC号,逐链路映射转换。

4. 虚电路两类

  • PVC永久虚电路:人工提前配置,永久有效,适合长期固定通信;

  • SVC交换虚电路:通信时临时建立、用完释放,动态按需分配。

(二)数据报 vs 虚电路对比

对比项 数据报方式 虚电路方式
连接类型 无连接 面向连接
路由选择 每个分组独立选路 建立时选一次路,分组同路径
到达顺序 可能乱序、重复、丢失 按序到达,无需重组排序
头部开销 携带完整目的地址,开销大 仅带短小虚电路号,开销小
故障容错 可绕行避故障,鲁棒性强 中间节点故障,整条虚电路断开
控制能力 难以提前预留资源 易做流量控制、差错控制、拥塞控制
典型应用 互联网IP网络 X.25、帧中继、ATM

四、易混辨析:电路交换 VS 虚电路交换

对比项 电路交换 虚电路交换
资源属性 物理链路独占 逻辑链路共享
带宽占用 全程固定占用,空闲不释放 仅分组经过时占用,空闲可共享
转发时延 无存储转发时延,时延极低 有存储转发时延,略大于电路交换
业务特点 绝对实时,适合语音 准实时,适合长会话、稳定流量

五、核心考点总结

  1. 电路交换:面向连接、物理独占、实时性强、利用率低

  2. 报文交换:无连接、整包存储转发、时延最大、不适合实时

  3. 分组交换:拆分分组、共享链路、利用率最高,分数据报(无连接)和虚电路(面向连接);

  4. 虚电路本质是分组交换,不是电路交换,逻辑通路不独占物理线路;

  5. 虚电路分组按序到达,数据报分组可能乱序;IP网络采用数据报,ATM/X.25采用虚电路

计算机网络各层协议数据单元(PDU)名称


一、OSI七层模型(从上到下)

层级 名称 协议数据单元(PDU)名称 备注
第7层 应用层 报文(Message) 直接为用户提供服务的数据单元
第6层 表示层 报文(Message) 数据格式转换、加密解密,PDU仍为报文
第5层 会话层 报文(Message) 建立/管理/终止会话,PDU仍为报文
第4层 传输层 段(Segment,TCP)/用户数据报(UDP Datagram) TCP称为段,UDP称为用户数据报
第3层 网络层 分组/数据包(Packet) 包含IP地址,实现路由转发
第2层 数据链路层 帧(Frame) 包含MAC地址,实现差错检测与链路传输
第1层 物理层 比特(Bit) 以二进制比特流形式传输

二、TCP/IP四层模型(考研核心)

层级 名称 协议数据单元(PDU)名称 典型协议/说明
第4层 应用层 报文(Message) HTTP、FTP、SMTP等,用户数据在此封装
第3层 传输层 段(Segment,TCP)/用户数据报(UDP Datagram) TCP:面向连接、可靠;UDP:无连接、不可靠
第2层 网际层(网络层) IP数据报(IP Datagram,常简称“分组/包”) IPv4/IPv6,包含源/目的IP地址
第1层 网络接口层(数据链路层+物理层) 帧(Frame)/比特(Bit) 以太网帧、PPP帧;物理层为比特流

三、关键考点辨析

  1. 核心记忆链:应用层报文 → 传输层段/用户数据报 → 网络层分组/IP数据报 → 数据链路层帧 → 物理层比特

  2. 易错点
    - 只有传输层的PDU区分TCP和UDP的不同名称(段/用户数据报);
    - 网络层的“分组”和“IP数据报”是同一概念的不同表述,考研中通用;
    - 数据链路层的PDU必须叫“帧”,物理层只能叫“比特”,不能混淆。

  3. 封装过程:上层PDU作为下层的数据部分,被下层加上首部(+尾部),形成新的PDU。例如:应用层报文 → 加上TCP首部 → TCP段 → 加上IP首部 → IP数据报 → 加上帧首部/尾部 → 帧 → 转换为比特流传输。


四、一句话极简记忆

报文(应用)→ 段/用户数据报(传输)→ 分组(网络)→ 帧(链路)→ 比特(物理)

异构网络

一、定义

异构网络:由不同类型、不同架构、不同协议、不同技术标准的网络互联在一起组成的网络。

简单说:底层技术、协议、拓扑、寻址方式都不一样的网络,互相连起来,就是异构网络

二、“异构”体现在哪里

  1. 协议不同:有的用以太网、有的用PPP、有的用ATM

  2. 寻址方式不同:以太网用MAC地址,IP网络用IP地址

  3. 数据单元不同:有的传帧、有的传分组、有的传信元

  4. 传输介质不同:双绞线、光纤、无线、卫星混用

  5. 交换方式不同:分组交换、电路交换网络互联

三、怎么实现异构网络互联

依靠路由器!路由器的核心作用之一:屏蔽下层网络的异构性,把不同格式、不同协议的异构网络,统一用IP协议互联起来。

四、常考一句话考点

  1. 异构网络指网络底层技术、协议、标准互不相同

  2. 路由器可以实现异构网络的互联

  3. 网络层IP协议的意义:屏蔽各底层异构网络的差异,向上提供统一的服务

五、举例

局域网(以太网) + 4G/5G移动网 + 光纤广域网,拼在一起,就是典型异构网络

常见网络设备知识点全梳理

我按OSI七层模型的层级来整理,同时区分核心功能、转发方式、冲突域/广播域、典型应用和考点,帮你建立清晰的知识框架。


一、物理层设备:集线器、中继器

1. 中继器(Repeater)

  • 层级:物理层

  • 核心功能:对信号进行放大、整形、再生,延长信号传输距离(补偿衰减和失真)。

  • 转发方式:纯物理层转发,直接复制比特流,不做任何解析/过滤。

  • 域的影响

    • 不分割冲突域:所有连接的设备仍在同一个冲突域中。
    • 不分割广播域:对广播信号无过滤,所有设备都能收到。
  • 408考点

    • 仅处理物理层信号,无寻址、无过滤、无差错检测。
    • 典型应用:早期以太网中延长同轴电缆的传输距离(比如10BASE5的中继器)。

2. 集线器(Hub)

  • 层级:物理层(多端口中继器)

  • 核心功能:多端口的中继器,共享式总线结构,将收到的信号向所有其他端口广播转发

  • 转发方式:广播式转发,收到比特流后,向除接收端口外的所有端口发送。

  • 域的影响

    • 不分割冲突域:所有端口属于同一个冲突域,同一时间只能有一个设备发送数据,否则冲突。
    • 不分割广播域:所有端口属于同一个广播域,广播帧会被所有设备接收。
  • 408考点

    • 半双工工作模式,所有设备共享同一带宽(如10M Hub,所有设备共享10M带宽)。
    • 是早期以太网的共享介质设备,现在已被交换机淘汰。
    • 经典题:Hub连接的网络,所有设备处于同一个冲突域,CSMA/CD在整个域内生效。

二、数据链路层设备:网桥、交换机

1. 网桥(Bridge)

  • 层级:数据链路层

  • 核心功能:根据MAC地址转发帧,实现局域网分段。

  • 转发方式

    • 学习:记录端口对应的MAC地址。
    • 转发:根据目的MAC地址,仅向对应端口转发(单播帧);广播帧向所有端口转发。
  • 域的影响

    • 分割冲突域:每个端口是一个独立的冲突域,不同端口的设备发送数据不会冲突。
    • 不分割广播域:广播帧会转发到所有端口,所有设备仍在同一个广播域。
  • 408考点

    • 基于MAC地址转发,不看IP地址。
    • 经典应用:连接两个不同的以太网网段,减少冲突域内的设备数量。

2. 交换机(Switch,多端口网桥)

  • 层级:数据链路层(核心考点)

  • 核心功能:多端口网桥,基于MAC地址转发帧,实现局域网内的高速交换。

  • 转发方式

    • 存储-转发:完整接收帧、校验后再转发(无差错转发)。
    • 直通转发(部分交换机支持):收到帧头就转发,速度快但不校验。
  • 域的影响

    • 分割冲突域:每个端口是一个独立的冲突域,支持全双工通信,无冲突。
    • 不分割广播域:默认所有端口属于同一个广播域,广播帧会泛洪到所有端口。
  • 408考点

    • 交换机端口是全双工模式,无需CSMA/CD(无冲突)。
    • 转发基于MAC地址表,不修改IP地址,仅修改帧的源/目的MAC地址。
    • 与Hub的核心区别:Hub是物理层广播,交换机是数据链路层单播转发(单播帧仅发给目标端口)。

三、网络层设备:路由器(Router)

  • 层级:网络层(核心考点)

  • 核心功能:根据IP地址转发分组,实现不同网络之间的互联。

  • 转发方式

    • 路由选择:根据路由表(目的IP地址)选择转发端口。
    • 分组转发:转发IP分组,修改帧头的源/目的MAC地址,不修改IP地址。
  • 域的影响

    • 分割冲突域:每个端口是一个独立的冲突域。
    • 分割广播域:路由器不转发广播帧,每个端口属于一个独立的广播域。
  • 408考点

    • 三层设备,处理IP地址,支持跨网络路由(如不同网段的通信)。
    • 路由表的核心:目的网络地址、下一跳地址、转发接口。
    • 与交换机的核心区别:交换机是二层转发(MAC),路由器是三层转发(IP),路由器能分割广播域,交换机不能。

四、其他常见设备(408常考补充)

1. 网卡(NIC,网络接口卡)

  • 层级:物理层+数据链路层(MAC子层)

  • 核心功能:实现设备与网络的物理连接,处理帧的发送/接收、MAC地址控制、差错校验。

  • 考点:每个网卡有唯一的MAC地址,是设备的物理标识。

2. 网关(Gateway)

  • 层级:网络层及以上(高层协议转换设备)

  • 核心功能:实现不同协议体系的网络互联(如OSI网络与TCP/IP网络的转换)。

  • 考点:408中“网关”常指默认网关(即路由器的IP地址),用于不同网段的通信。

3. 调制解调器(Modem)

  • 层级:物理层

  • 核心功能:模拟信号与数字信号的转换(调制/解调),用于电话线拨号上网。

  • 考点:将数字信号调制为模拟信号在电话线上传输,接收端解调回数字信号。


五、关键对比总结(408高频考点表格)

设备 层级 转发依据 分割冲突域? 分割广播域? 典型特点
中继器 物理层 无(直接复制比特) 信号放大、延长传输距离
集线器(Hub) 物理层 无(广播转发) 共享式总线,半双工,所有设备共享冲突域
网桥 数据链路层 MAC地址 二层转发,减少冲突域内设备数量
交换机(Switch) 数据链路层 MAC地址 多端口网桥,全双工,无冲突,高速转发
路由器(Router) 网络层 IP地址 三层转发,跨网络路由,分割广播域

六、408易混易错点

  1. 冲突域 vs 广播域

    • 冲突域:同一时间只能有一个设备发送数据的区域。物理层设备(Hub、中继器)不分割冲突域;数据链路层设备(交换机、网桥)分割冲突域;路由器也分割冲突域。
    • 广播域:广播帧能到达的所有设备的集合。只有路由器能分割广播域,交换机和网桥不能。
  2. 转发方式区别

    • 物理层设备:不解析数据,直接转发比特流(Hub的广播转发是物理层的信号复制,不是数据链路层的帧转发)。
    • 数据链路层设备:解析帧头的MAC地址,单播帧仅转发到目标端口。
    • 网络层设备:解析IP分组头的IP地址,根据路由表转发。
  3. 交换机与路由器的核心区别

    • 交换机:二层设备,基于MAC地址转发,同一网段内通信,不跨网段,不分割广播域。
    • 路由器:三层设备,基于IP地址转发,跨网段通信,分割广播域,是不同网络的边界。

OSI七层 & TCP/IP四层 每层作用 + 核心区别

一、TCP/IP 四层模型(实际互联网在用,重点)

第1层:网络接口层

包含 OSI物理层 + 数据链路层
作用

  1. 屏蔽物理介质差异(网线、光纤、无线);

  2. ,封装MAC地址;

  3. 差错检测、透明传输、同步比特流;

  4. 把IP分组变成帧,在链路上传输。

第2层:网际层(网络层)

核心协议:IP、ICMP、ARP、RARP
作用

  1. 路由选择:选择从源到目的的传输路径;

  2. 异构网络互联:屏蔽底层局域网、广域网差异;

  3. 逻辑寻址:分配IP地址

  4. 分组转发、分片与重组;

  5. 只提供无连接数据报服务,不可靠、尽最大努力交付。

第3层:传输层

核心协议:TCP、UDP
作用

  1. 端到端通信:进程到进程的数据传输;

  2. 端口寻址,区分本机不同应用进程;

  3. TCP:面向连接、可靠传输、流量控制、拥塞控制、序号确认;

  4. UDP:无连接、尽力交付、开销小、适合实时业务。

第4层:应用层

核心协议:HTTP、FTP、SMTP、DNS、Telnet
作用

  1. 直接为用户应用程序提供网络服务;

  2. 定义应用层协议规则、报文格式;

  3. 会话交互、文件传输、网页访问、域名解析等。


二、OSI 七层模型 每层作用

7 应用层

为应用进程提供网络服务接口,是用户与网络的接口。

6 表示层

数据格式转换、加密/解密、压缩/解压缩,解决通信双方语法语义差异。

5 会话层

建立、管理、终止会话,同步会话断点、恢复会话。

4 传输层

和TCP/IP传输层功能一致:端到端通信、可靠传输、流量控制。

3 网络层

路由选择、逻辑寻址、异构互联;同时支持虚电路 + 数据报两种服务

2 数据链路层

成帧、MAC寻址、差错检测纠错、链路管理。

1 物理层

传输原始比特流,定义接口、电气、机械、功能、规程特性。


三、OSI 与 TCP/IP 对应关系

TCP/IP四层 对应 OSI七层
应用层 应用层 + 表示层 + 会话层
传输层 传输层
网际层 网络层
网络接口层 数据链路层 + 物理层

四、OSI 与 TCP/IP 核心五大区别(考研必背)

1. 层数结构不同

  • OSI:7层,划分细致;

  • TCP/IP:4层,合并上层、底层,更简洁实用。

2. 分层思路不同

  • OSI:先理论后标准,抽象完美,但脱离实际;

  • TCP/IP:先实践后模型,从互联网实际协议总结而来,实用性强。

3. 网络层服务不同

  • OSI网络层:支持虚电路、数据报两种服务,主推虚电路;

  • TCP/IP网际层(IP):只采用无连接数据报,不搞虚电路。

4. 面向连接/无连接分布不同

  • OSI:网络层就有面向连接(虚电路)

  • TCP/IP:网络层无连接,面向连接功能上移到传输层TCP

5. 上层划分不同

  • OSI 把应用拆成:应用层、表示层、会话层三层;

  • TCP/IP 直接合并为一个应用层,把表示、会话功能交给应用层自行实现。


五、一句话总结

  1. OSI:理论标准、七层结构、分层细、网络层支持虚电路,学术意义大;

  2. TCP/IP:工业事实标准、四层合并、网络层只数据报、实用落地,互联网唯一在用模型。

主机是所有有ip的终端

OSI和TCP/IP中哪些负责流量控制和拥塞控制

一、核心概念先区分

概念 核心目的 控制对象
流量控制 防止发送方速率 > 接收方处理能力 发送方 ↔ 接收方(点对点/端到端)
拥塞控制 防止网络中路由器/链路因分组过多而拥塞、丢包 发送方 ↔ 整个网络路径

二、OSI 七层模型中的归属

OSI 层级 流量控制 拥塞控制 说明
数据链路层(第2层) ✅ 负责 ❌ 不负责 仅做相邻节点间的链路级流量控制(如停等、滑动窗口),防止链路接收方溢出
网络层(第3层) ❌ 不负责 ⚠️ 仅参与提示 可提供拥塞信号(如ICMP源抑制),但不做完整的控制逻辑,核心是路由/转发
传输层(第4层) ✅ 负责(端到端) ✅ 核心实现 唯一同时处理端到端流量控制(TCP接收窗口)和拥塞控制(TCP慢启动/拥塞避免)的层级
会话层/表示层/应用层 ❌ 不负责 ❌ 不负责 不涉及传输速率和网络拥塞管理

三、TCP/IP 四层模型中的归属

TCP/IP 层级 流量控制 拥塞控制 说明
网络接口层(链路层) ✅ 负责(链路级) ❌ 不负责 对应OSI 1-2层,相邻节点间的链路流量控制
网际层(IP层) ❌ 不负责 ⚠️ 仅参与提示 对应OSI 3层,提供拥塞反馈,但不做控制
传输层(TCP/UDP) ✅ 负责(端到端) ✅ 核心实现 TCP同时实现流量控制+拥塞控制;UDP均不实现
应用层 ❌ 不负责 ❌ 不负责 不处理传输层以下的速率和拥塞问题

Base-T / Base-X / Base-TX 考点梳理

一、命名通用规则(先记公式)

格式:速率 + BASE + 后缀

  • 数字:Mbps 速率

  • BASE:基带传输(数字信号直接发送,无载波调制)

  • 后缀含义:

    • T:Twisted Pair 普通双绞线(4对8芯,RJ45电口)
    • TX:Twisted Pair X 高速双绞线(只用2对线
    • X:光纤(光口,多模/单模光纤)

二、逐个精讲 + 核心考点

1. 10BASE-T

  • 速率:10 Mbps

  • 介质:3类及以上非屏蔽双绞线

  • 线缆:4对线全用

  • 最大网段长度:100m

  • 拓扑:星型,集线器/交换机组网

  • 编码:曼彻斯特编码

  • 考点:早期以太网标准,现在淘汰,距离固定100米必记

2. 100BASE-TX(重点高频)

  • 速率:100 Mbps 百兆

  • 介质:5类及以上双绞线

  • 线缆:只使用2对线

    • 1/2 发,3/6 收,剩余两对闲置
  • 距离:最大100m

  • 编码:4B/5B 编码

  • 特征:TX 就是百兆双线、只用两对线

3. 1000BASE-T(千兆Base-T)

  • 速率:1000 Mbps 千兆

  • 介质:5类/超5类/6类双绞线

  • 线缆:4对线全部同时收发(双向复用)

  • 距离:仍是100m

  • 考点:家用/主板自带网口全是这个

4. Base-X 系列(光口)

代表:100BASE-X、1000BASE-X

  • 介质:光纤(多模/单模)

  • 后缀X = 光纤光口,不是网线

  • 距离:远大于双绞线

    • 多模光纤:几百米
    • 单模光纤:几公里~几十公里
  • 特征:

    • Base‑X 不用RJ45,接光模块、光纤
    • 抗干扰强、远距离组网专用

三、三者核心区别对照表

标准 速率 传输介质 用几对线 最大距离 接口类型
10BASE-T 10M 双绞线 4对 100m RJ45电口
100BASE-TX 100M 双绞线 2对 100m RJ45电口
1000BASE-T 1000M 双绞线 4对 100m RJ45电口
BASE-X 100M/1000M 光纤 几百米~几十公里 光口

四、考研必背结论(直接做题)

  1. 带T、带TX:都是双绞线RJ45电口,极限距离统一 100m

  2. TX 专属:百兆、只用2对线

  3. 千兆BASE-T:必须4对线全部工作

  4. BASE-X:一定是光纤,远距离、抗干扰,不是网线

  5. 所有双绞线以太网:网段长度一律限制100米


幅度 + 频率 + 相位 三者分别怎么影响传输速率

先守住万能公式:
[
R = B\log_2 V
]

  • (B):码元速率(波特)

  • (V):码元总状态数
    幅度、频率、相位,本质都是用来「增加码元状态数 (V)」
    (V) 越大 → (\log_2 V) 越大 → 数据传输速率越高


一、单独拆开:各自怎么影响

1. 相位

不同相位角度做不同状态:
0°、90°、180°、270°……
相位种类越多 → (V) 越大 → 速率越高

2. 幅度 如何影响速率

幅度 = 波形高度/电压大小

举例:

  • 2 种幅度:高电平、低电平 → (V=2)

  • 4 种幅度:极低、低、高、极高 → (V=4)

逻辑和相位一模一样:
幅度等级分得越多,码元状态越多 → (V) 变大 → 比特率变高

限制:幅度差太小 → 噪声一干扰,分不清高低 → 误码,不能无限加等级。

3. 频率 如何影响速率

频率 = 波形疏密、周期长短

两种作用:

作用1:改变码元速率 (B)

频率越高 → 周期越小 → 每秒能发的码元越多
(B\uparrow \Rightarrow R\uparrow)

作用2:用不同频率当不同码元状态

比如:

  • 低频代表 00

  • 中频代表 01

  • 高频代表 10

多频率 = 多状态 → (V\uparrow \Rightarrow R\uparrow)

典型:FSK 频移键控


二、三者组合起来:直接拉满速率(QAM原理)

幅度 + 相位 一起组合每种幅度配多种相位,状态直接相乘:

比如:

  • 4 种幅度

  • 4 种相位

总状态数:

[
V = 4\times 4 = 16
]
每个码元承载:(\log_2 16 = 4\ \text{bit})

👉 这就是 QAM 正交幅度调制
手机、WiFi、宽带全靠:幅度+相位叠加堆状态,不增加码元速率,也能翻倍提网速。


网络设备层级、冲突域、广播域对照表

设备 所属层级 冲突域 广播域 核心特点
中继器 物理层L1 不隔离,全网同一冲突域 不隔离,全网同一广播域 仅放大信号,无寻址能力
集线器(HUB) 物理层L1 所有端口同属一个冲突域 所有端口同属一个广播域 共享带宽,所有端口争抢发送
交换机 数据链路层L2 每个端口独立冲突域 同网段同一广播域 隔离冲突域,转发广播
路由器 网络层L3 每个端口独立冲突域 每个端口独立广播域 隔离冲突域+广播域,不转发广播

速记

  • L1:啥都不隔离

  • L2:隔冲突,不隔广播

  • L3:全都隔离

循环冗余校验 CRC & 海明码 区别

一、核心定位

  1. 海明码检错 + 纠错

  2. CRC循环冗余校验只能检错,不能纠错

二、MD对比表格

对比项 海明码 CRC 循环冗余校验
主要功能 检错 + 自动纠错 检错,无法纠错
工作层次 数据链路层 数据链路层
校验原理 插入校验位,分组监督 二进制模2除法,生成冗余码
纠错能力 可纠正1位错,检出2位错 能检出多种错误,不能改错
冗余开销 校验位多,开销大 冗余位数少,效率高
适用场景 对可靠性极高、需要当场改错场景 局域网、以太网、通信传输(主流)
错误处理 出错直接纠正 出错直接重传
公式要点 校验位位数: 除数多项式G(x),模2运算无进位借位

三、核心考点区分

  1. 海明码

  • 目的:发现错误并且改正

  • 必考:求校验位位数、分组、纠错

  • 局限:只能纠1位错

  1. CRC

  • 目的:快速查出错误

  • 查出错误后不修复,直接请求重发

  • 特点:检错能力极强,工程最常用

  • 特点:无纠错能力

四、最简背诵口诀

海明能检又能纠,CRC只检不能纠
要改错用海明,查错重传用CRC

五、补充易错点

  • 两者都能检错

  • 只有海明码具备纠错功能

  • 以太网帧校验使用的是 CRC,不是海明码

后退N帧协议(GBN)核心知识点提炼


一、核心机制:累计确认

  1. 定义:接收方不必对每个帧单独确认,而是对按序到达的最后一个帧发送确认。

    • 例:确认号为 ACK = n,表示:
      • 编号小于 n 的所有帧均已正确接收。
      • 接收方当前期望接收编号为 n 的帧。
  2. 作用:减少反向确认帧的数量,提高信道利用率。


二、发送方重传规则

  1. 触发条件:计时器超时(未收到确认)。

  2. 重传范围:从最早未被确认的帧开始,到已发送的最后一个帧为止,全部重传。

    • 这也是“后退N帧”名称的由来:一旦出错,发送方需要“后退”到出错的位置,重传后续的N个帧。

三、本题的关键推理步骤

  1. 确定最高确认号:收到的确认帧中,最高编号为 4

  2. 推导已确认的帧范围:根据累计确认规则,ACK=4 表示 0~4 号帧均已被接收。

  3. 确定未确认帧:发送方已发送 0~6 号帧,未被确认的是 56 号帧,共2个。


四、GBN协议的核心要点总结

项目 核心规则
确认方式 累计确认(只确认按序到达的最后一帧)
窗口限制 发送窗口大小 W_T ≤ 2^n - 1(n为序号位数)
出错处理 超时重传,重传所有未被确认的帧
效率特点 信道利用率高,但出错时重传开销大

五、易混淆点辨析

  • 易错点:认为“收到对4号帧的确认”仅代表4号帧被确认,忽略了累计确认的含义。

  • 纠正:GBN中,确认帧的编号是“期望接收的帧号”,而非“刚刚接收的帧号”。ACK=4 表示 0~3 已全部确认,4号帧也已接收,下一个要收的是5号帧。


三种ARQ协议 发送窗口&接收窗口 知识点整理

前置基础:设帧的序号字段为 n 比特,则系统可用的总序号数量 = (2^n)。窗口大小受序号空间限制,是本考点核心。三种协议分别为:停止等待ARQ后退N帧ARQ(GBN)选择重传ARQ(SR)


一、停止等待ARQ(Stop-and-Wait ARQ)

1. 工作逻辑

每发送一帧,必须等待对方确认帧(ACK)到达后,才发送下一帧;帧丢失/出错则超时重传。是最简单的ARQ协议。

2. 窗口大小

  • 发送窗口 (W_T = 1)
    同一时刻发送方最多只能持有1个未确认的帧,无法连续发帧。

  • 接收窗口 (W_R = 1)
    接收方同一时刻仅接收1帧;对于重复帧、失序帧直接丢弃,不缓存。

3. 序号约束

仅需 1比特序号((n=1)) 即可(序号 0、1 循环使用),总序号数 (2^1=2)。

4. 考点小结

窗口大小固定为(1,1),无取值范围变化;信道利用率低,适用于低速、短时延链路。


二、后退N帧ARQ(Go-Back-N, GBN,累计确认ARQ)

1. 工作逻辑

发送方连续发送多帧;接收方采用累计确认(仅对按序到达的最后一帧返回ACK)。若某一帧出错/丢失,接收方会丢弃所有后续失序帧;发送方超时后,回退到出错帧位置,重传该帧及之后所有已发帧

2. 窗口大小

(1)发送窗口 (W_T)

最大取值:(\boldsymbol{W_{T(max)} = 2^n - 1})
约束条件:(\boldsymbol{1 \le W_T \le 2^n - 1})

原理:若 (W_T=2^n),序号会完全循环,接收方无法区分收到的是新帧还是超时重传的旧帧,产生序号二义性,因此发送窗口必须小于总序号数。

(2)接收窗口 (W_R)

固定:(\boldsymbol{W_R = 1})

核心考点:GBN接收方不缓存失序帧,只接收按序到达的帧,因此接收窗口永远为1,和序号比特数无关。

3. 序号约束

序号位数 (n \ge 1),依靠累计确认减少确认帧开销;缺点是出错时重传开销大。


三、选择重传ARQ(Selective Repeat, SR)

1. 工作逻辑

发送方连续发帧;接收方逐个确认,会缓存失序但正确的帧。仅重传出错/丢失的单个帧,无需重传后续所有帧,传输效率最高,是实际网络常用方案。

2. 窗口大小(高频考点,限制最严格)

核心前提:为杜绝序号二义性,必须满足
[
\boldsymbol{W_T + W_R \le 2^n}
]
工程上通常设计为对称窗口(发送窗口=接收窗口)。

(1)最大发送窗口 & 接收窗口

[
\boldsymbol{W_{T(max)} = 2^{n-1},\quad W_{R(max)} = 2^{n-1}}
]
约束条件:
[
\boldsymbol{1 \le W_T \le 2^{n-1},\quad 1 \le W_R \le 2^{n-1}}
]

(2)关键解释

总序号数为 (2^n),将序号空间对半划分:一半分配给发送窗口,一半分配给接收窗口。若窗口超过 (2^{n-1}),新旧帧序号会重叠,接收方无法辨别帧的新旧。

3. 补充特性

  • 接收窗口 (W_R>1)(区别于停等、GBN),支持缓存失序帧;

  • 重传代价最小,但接收端缓存、逻辑复杂度更高。


四、三种协议窗口大小 汇总对比表

协议类型 发送窗口 (W_T) 约束 接收窗口 (W_R) 核心序号限制 确认方式
停止等待ARQ 固定 (W_T=1) 固定 (W_R=1) (n=1) 即可 逐帧确认
后退N帧(GBN) (1 \le W_T \le 2^n - 1) 固定 (W_R=1) (W_T < 2^n) 累计确认
选择重传(SR) (1 \le W_T \le 2^{n-1}) (1 \le W_R \le 2^{n-1}) (W_T+W_R \le 2^n) 逐帧确认

五、高频易错点 + 典型例题

1. 易混误区

  1. 只有选择重传SR的接收窗口大于1;停等、GBN接收窗口恒为1。

  2. GBN 禁止 (W_T=2^n);SR 禁止窗口超过 (2^{n-1})。

  3. SR 的核心限制是「收发窗口之和不超过总序号数」。

2. 典型计算例题

已知序号字段 (n=3) 比特(总序号数 (2^3=8)),求各协议最大窗口:

  • 停止等待ARQ:(W_T=1,\ W_R=1)

  • 后退N帧GBN:最大 (W_T=7,\ W_R=1)

  • 选择重传SR:最大 (W_T=4,\ W_R=4)

再例:(n=2) 比特(总序号数 (2^2=4))

  • GBN:最大 (W_T=3,\ W_R=1)

  • SR:最大 (W_T=2,\ W_R=2)

奈奎斯特定理 & 香农定理

二者均用于计算信道极限数据传输速率,是计算机网络物理层核心公式,适用场景、前提条件不同。

一、奈奎斯特定理(奈奎斯特准则)

1. 适用前提

无噪声信道,仅考虑码元传输速率受限,不考虑干扰。

2. 核心公式

设:

  • :信道带宽(单位:Hz)

  • :信道极限码元传输速率(波特,Baud)

  • :极限数据传输速率(bit/s)

  • :码元的离散电平数(一个码元携带的有效状态数)

  1. 极限码元速率:

理想低通信道,最高码元速率 = 2×信道带宽

  1. 极限数据速率(结合码元信息量):

3. 关键说明

  1. 带宽决定码元上限,带宽越大,码元/数据速率上限越高

  2. 增大码元电平数,可在带宽不变时提升数据速率,但越大,抗干扰能力越弱。

  3. 只针对无噪声理想信道,现实信道不满足。

4. 举例

信道带宽 ,码元电平数


二、香农定理(香农公式)

1. 适用前提

有噪声信道(现实绝大多数信道),考虑信噪比对传输速率的限制。

2. 核心公式


参数说明:

  • :信道带宽(Hz)

  • 信噪比(信号功率/噪声功率,无量纲)

  • :信道极限数据传输速率(bit/s)

工程上常用分贝(dB) 表示信噪比,换算关系:

3. 关键说明

  1. 给出有噪声信道的数据速率理论上限,无论采用何种编码、调制方式,速率都无法超越该值。

  2. 提升速率的两个途径:增大带宽提高信噪比

  3. 若噪声极大(),信道无法传输数据。

  4. 香农公式与码元电平数无关,只由带宽和信噪比决定。

4. 举例

信道带宽 ,信噪比为

  1. 先求


2. 代入香农公式:


三、两大定理对比总结

对比项 奈奎斯特定理 香农定理
适用信道 无噪声理想信道 有噪声实际信道
限制因素 信道带宽、码元电平数 信道带宽、信噪比
核心作用 码元速率上限+无噪下数据速率 有噪信道数据速率理论极限
与编码关系 依赖码元编码( 与编码方式无关

做题/应用原则

  1. 题目明确无噪声 → 用奈奎斯特

  2. 题目给出信噪比/dB → 用香农

  3. 若两者条件都满足:取较小值,即为信道实际最大可达到的数据速率。

信道划分介质访问控制

一、整体概述

介质访问控制(MAC) 解决:多个结点共享同一广播信道时,如何避免冲突、有序使用信道。信道划分属于静态划分(预先分配信道资源,不会冲突),核心思想:把一条物理信道切分成多条逻辑子信道,分给不同主机独占使用

分类:频分复用 FDM、时分复用 TDM、波分复用 WDM、码分复用 CDM,408 高频考查原理、特点、计算、区别。


二、频分复用 FDM(Frequency Division Multiplexing)

1. 原理

整个信道频率带宽划分为若干互不重叠的子频段,每个子频段分配给一个用户,用户全程独占对应频段

  • 所有用户同时占用信道,并行传输。

  • 子信道间留保护频带,防止信号串扰。

2. 特点

  1. 静态分配,无冲突,无需冲突检测/避让。

  2. 适合模拟信号,也可传数字信号。

  3. 信道利用率一般;一旦分配,资源固定占用。

  4. 典型应用:有线电视、老式广播。

3. 408 考点小结

  • 关键字:按频率划分、并行传输、同时使用、保护频带


三、时分复用 TDM(Time Division Multiplexing)

时间划分为固定长度的时隙,轮流分配给各个结点使用,分为同步 TDM异步 TDM(统计 TDM)

(一)同步时分复用(标准 TDM,408 重点)

  1. 原理

    • 时间划分为,一帧再划分为若干时隙
    • 每个用户固定占用每个帧中的对应时隙,周期性轮流使用信道。
    • 同一时刻只有一个用户占用信道,分时使用。
  2. 核心公式(必考计算)设:

  • 总时隙数 =

  • 每个时隙传输速率 =

  • 帧长 = 个时隙

  • 单个用户的数据传输率

  • TDM 线路总传输率 = 单时隙速率

  • 时隙/帧浪费:用户无数据时,对应时隙空闲,信道资源浪费。

  1. 特点

  • 静态分配,无冲突

  • 适合数字信号

  • 存在时延(等待分配时隙)、时隙空闲浪费

  • 典型应用:电路交换、传统电话干线。

(二)异步时分复用(统计 TDM / 动态 TDM)

  1. 原理:动态分配时隙,仅给有数据的用户分配时隙,无数据用户不分配。

  2. 特点:

    • 提升信道利用率,无空闲时隙
    • 每个分组需附加地址信息(标识接收方),增加额外开销。
    • 可能出现排队时延

408 易混区分

  • 同步 TDM:时隙固定分配,无地址开销,有空闲时隙

  • 统计 TDM:时隙动态分配,有地址开销,无空闲时隙


四、波分复用 WDM(Wavelength Division Multiplexing)

1. 本质

光信号的频分复用,是 FDM 在光纤信道上的特例。

  • 不同波长(频率)的光载波,在一根光纤中同时传输。

2. 特点

  1. 本质 = 光域 FDM,原理同 FDM。

  2. 传输容量极大、损耗低、抗干扰强。

  3. 分为:稀疏 WDM、密集 WDM(DWDM,主干网主流)。

3. 考点

记住一句话:WDM 就是光的频分复用


五、码分复用 CDM / CDMA(码分多址,408 计算大题高频)

1. 基本思想

所有用户同时、同频使用整个信道,依靠不同编码序列(码片) 区分用户。

  • 每个结点分配一个唯一、正交的码片序列

  • 发送数据时:用自身码片对数据编码;接收方用对应码片内积解码

2. 核心规则(必背)

  1. 码片序列:一般用 +1、-1 表示;也常用 0、1 表示(做题统一转 ±1)。

    • 惯例:1 → ,0 →
  2. 正交性:任意两个不同用户的码片序列 规格化内积 = 0

  3. 自身码片与自身:规格化内积 = 1(收到本方数据)。

  4. 自身码片与自身反码:规格化内积 = -1(收到本方 0)。

3. 规格化内积计算步骤(标准解题流程)

设有两个 位码片序列

  1. 对应位相乘;

  2. 所有乘积求和;

  3. 结果 除以码片位数 → 规格化内积。

4. 经典题型 & 判读规则

接收端收到混合序列,用某站码片求内积:

  • 内积 = → 该站发送 比特 1

  • 内积 = → 该站发送 比特 0

  • 内积 = → 该站未发送数据

5. 特点

  1. 所有用户同时同频占用信道,不划分频率/时间。

  2. 抗干扰、保密强;典型应用:移动通信(手机 2G/3G)。

  3. 无冲突(编码区分)。


六、四大信道划分技术对比(408 选择高频)

技术 划分依据 同时使用信道 核心特点 典型场景
FDM 频分 频率 所有用户同时使用 分频段,设保护频带 模拟广播、有线电视
TDM 时分 时间(时隙) 同一时刻仅1个用户 分时轮流,同步/统计两类 数字电路交换、中继链路
WDM 波分 光波长 所有用户同时使用 光信号版 FDM 光纤主干网
CDMA 码分 码片编码 所有用户同时同频 编码区分,正交码片 移动通信

七、408 高频考点总结&易错点

  1. 共性:四种都属于静态信道划分从根源上避免冲突,不属于随机访问/轮询访问。

  2. FDM / WDM:按频率分割,并行传输;TDM:按时间分割,串行分时

  3. TDM 计算:重点算单用户速率、总速率、时隙利用率

  4. CDMA:必考内积计算,熟练掌握正负转换、求和、除法三步法。

  5. 易错区分:

    • WDM ≠ TDM,WDM 是 FDM 的光版本
    • 同步 TDM 有时隙浪费,统计 TDM 无浪费但增加首部开销。
  6. 宏观分类:介质访问控制三大类:
    1)信道划分(静态,无冲突):FDM/TDM/WDM/CDMA
    2)随机访问(动态,有冲突):ALOHA、CSMA、CSMA/CD、CSMA/CA
    3)轮询访问:令牌传递、轮询


补充:经典例题思路(简版)

例1 TDM 计算

4 个用户同步 TDM,总线路速率 4Mb/s。求单用户速率:总时隙数 ,单用户速率 =

例2 CDMA 内积判断

A 码片:,接收序列:(转 )求内积:
→ A 站未发数据。

随机访问介质访问控制

一、整体概述

1. 定位

介质访问控制三大类之一,区别于信道划分(静态、无冲突)轮询访问

  • 核心思想:用户随机发送数据,不预先分配信道资源;多节点同时发会产生信道冲突,因此协议重点是冲突检测、冲突避让、重传机制

  • 适用场景:局域网、共享广播信道。

  • 包含协议:ALOHA、CSMA、CSMA/CD、CSMA/CA(408 全为高频考点,含原理、优缺点、效率、计算)。

2. 核心共性

  1. 节点自主决定发送时机,无固定时隙/频带分配;

  2. 存在冲突,必须配套冲突处理策略;

  3. 信道利用率受冲突概率影响。


二、ALOHA 系列(纯ALOHA、时隙ALOHA)

(一)纯 ALOHA(纯随机 ALOHA)

  1. 工作原理
    节点有数据就立即发送,不监听信道;发送后等待接收方确认(ACK)。

    • 超时未收到 ACK → 判定发生冲突,随机等待一段时间后重传
  2. 冲突窗口(必考概念)
    设分组传输时延为

    • 冲突窗口 =
    • 解释:一个分组开始发送后,在 时间内,其他节点都可能发数据造成冲突;最远节点感知到该分组也需要 ,总计
  3. 特点

    • 实现最简单,无需信道监听;
    • 冲突概率极高,信道利用率极低;
    • 无载波监听,盲目发送。

(二)时隙 ALOHA(分时 ALOHA,改进版)

  1. 工作原理
    将时间划分为等长时隙,时隙长度 = 分组传输时延

    • 节点只能在时隙起始位置发送数据,时隙中间禁止发送;
    • 依旧等待 ACK,冲突后随机重传。
  2. 核心改进

    • 冲突窗口缩小为 (仅整个时隙内可能冲突);
    • 冲突概率大幅下降,最大信道利用率是纯ALOHA的2倍
  3. 对比总结
    | 协议 | 发送规则 | 冲突窗口 | 利用率 |
    | ---- | ---- | ---- | ---- |
    | 纯ALOHA | 随时发送 | | 低 |
    | 时隙ALOHA | 仅时隙起点发送 | | 提升一倍 |

答题口诀:纯ALOHA盲发;时隙ALOHA掐点发。


三、CSMA 载波监听多路访问(在ALOHA基础上增加信道监听

全称:Carrier Sense Multiple Access,先听后发,所有版本通用前提。分类:1-坚持CSMA、非坚持CSMA、p-坚持CSMA

通用规则

节点发送前先监听信道

  • 信道空闲 → 按对应规则发送;

  • 信道 → 按对应规则等待。

1. 1-坚持 CSMA

  1. 规则

    • 信道空闲:立即发送
    • 信道忙:一直监听,信道一空闲立刻发送。
  2. 优缺点

    • 优点:信道空闲时能快速抢占,信道利用率较高;
    • 缺点:多个节点同时等待时,信道空闲会同时发起发送,极易引发冲突。

2. 非坚持 CSMA

  1. 规则

    • 信道空闲:立即发送;
    • 信道忙:放弃监听随机等待一段时间后再重新监听。
  2. 优缺点

    • 优点:大幅降低冲突概率;
    • 缺点:信道空闲后,节点未必及时监听,信道空闲资源被浪费,时延增大

3. p-坚持 CSMA(结合前两者,用于时隙信道)

  1. 前提:时间划分为时隙,适配时隙信道。

  2. 规则

    • 信道空闲:以概率 立即发送,以概率 等待下一时隙;
    • 信道忙:持续监听,直到信道空闲。
  3. 特点折中方案,平衡冲突概率与信道利用率,多用于时隙式网络。

三者对比(选择高频)

协议 信道忙时行为 冲突概率 信道利用率
1-坚持 持续监听,空闲立即发
非坚持 随机延时再监听
p-坚持 时隙内按概率p发送 适中 适中

四、CSMA/CD 载波监听多路访问+冲突检测(以太网经典协议,重中之重)

1. 全称 & 核心思想

CSMA + CD(Collision Detection 冲突检测)完整流程:先听后发、边发边听、冲突停发、随机重发

2. 工作流程(必背简答)

  1. 先听后发:发送前监听信道,空闲才发送;信道忙则等待。

  2. 边发边听:发送数据的同时,持续监听信道。

  3. 冲突停发:一旦检测到冲突,立即停止发送,并发送干扰信号(强化冲突,让所有节点感知)。

  4. 随机重发:执行截断二进制指数退避算法,等待随机时间后重新尝试发送。

3. 关键核心考点

(1)冲突检测时间(最短帧长计算,408 计算大题必考)

  • 冲突检测的最坏时延 = 两倍传播时延
    解释:信号走到信道最远端再返回,才能保证本节点检测到冲突。

  • 最短帧长公式

    物理意义:帧的发送时延必须 ,否则冲突发生时,本节点帧已发完,无法检测冲突。

(2)截断二进制指数退避算法(冲突后重传规则)

重传次数 不再增大)

  1. 确定离散时隙:时隙长度 =

  2. 随机等待时隙数:在 中随机选一个数

  3. 等待时间 = ,之后重新监听发送;

  4. 重传上限:一般重传16次仍失败,判定信道故障,放弃发送。

(3)适用场景 & 特点

  • 典型应用:传统总线式以太网

  • 网络类型:有线局域网、半双工信道(同一时刻不能收发);

  • 限制:不适用全双工、无线信道

4. 优缺点

  • 优点:冲突快速感知、停止发送,减少带宽浪费;

  • 缺点:冲突依然存在,负载增大后冲突加剧,利用率下降。


五、CSMA/CA 载波监听多路访问+冲突避免(无线局域网主流)

1. 全称 & 定位

CSMA + CA(Collision Avoidance 冲突避免),IEEE 802.11 无线局域网(WiFi)专用协议

2. 为什么无线不用 CSMA/CD?(高频简答)

  1. 隐蔽站问题:无线信号覆盖范围有限,A、C 都在 B 覆盖内,但 A、C 互相听不到,无法通过“边发边听”检测冲突;

  2. 无线信号收发功率差异大:发送信号强度远大于接收,硬件难以实现“边发边听”检测冲突;综上:无线环境无法有效冲突检测,改用冲突避免思路。

3. 核心原理与流程

核心:先听后发,信道空闲也不立即发,利用时延规避冲突。主流两种实现:

(1)时隙等待 + 帧间间隔(IFS)

  1. 监听信道,信道忙则持续等待;

  2. 信道空闲后,不立刻发送,等待一段帧间间隔(IFS)

  3. IFS结束后,若信道仍空闲,再竞争发送;若有其他节点同时准备发送,再使用二进制退避算法随机延时。

(2)RTS/CTS 握手机制(解决隐蔽站,可选)

  • RTS(请求发送)、CTS(允许发送)短帧握手;

  • 发送方先发 RTS,接收方回 CTS;周边节点收到 CTS 后,静默等待本次传输结束;

  • 大幅解决隐蔽站问题,但引入额外开销。

4. CSMA/CD 与 CSMA/CA 核心对比(必考点)

对比项 CSMA/CD CSMA/CA
核心机制 冲突检测(边发边听,冲突后止损) 冲突避免(先发避让,减少冲突发生)
工作环境 有线局域网(以太网、总线型) 无线局域网(802.11/WiFi)
工作时机 发送过程中检测冲突 发送之前规避冲突
能否边发边听 可以 不可以(无线硬件+隐蔽站问题)
典型算法 截断二进制指数退避 帧间间隔IFS + 退避算法、RTS/CTS

六、全系列协议纵向梳理(背诵框架)

演进路线(理解记忆)

  1. 纯ALOHA:无监听,盲发 → 冲突最多

  2. 时隙ALOHA:分时隙,限制发送时机 → 冲突减半

  3. CSMA(三类):增加载波监听,先听后发 → 大幅减少冲突

  4. CSMA/CD:有线增强,边发边听+冲突检测 → 有线局域网标配

  5. CSMA/CA:无线适配,冲突避免 → 无线局域网标配

一句话区分(做题速记)

  1. ALOHA:不监听,直接发

  2. CSMA:先监听,再发送,无冲突检测;

  3. CSMA/CD:有线,边发边听,检测冲突

  4. CSMA/CA:无线,先发避让,避免冲突


七、408 高频易错点 & 考点汇总

  1. 计算重点

    • 时隙ALOHA 冲突窗口;
    • CSMA/CD 最短帧长、传播时延、传输时延综合计算;
    • 截断二进制指数退避算法的等待时隙计算。
  2. 概念易错

    • 冲突窗口 是 CSMA/CD 核心,也是最短帧长的依据;
    • 隐蔽站问题 → 直接对应 CSMA/CA,是无线区别于有线的关键;
    • CSMA/CD 仅用于半双工有线,全双工以太网不用介质访问控制协议。
  3. 简答高频设问

    • 简述CSMA/CD工作原理;
    • 为什么无线局域网使用CSMA/CA而不用CSMA/CD?
    • 纯ALOHA与时隙ALOHA的区别;
    • 三种CSMA(1-坚持/非坚持/p-坚持)的规则与优劣。
  4. 宏观分类复盘
    介质访问控制三大类:

    • 信道划分(静态,无冲突):FDM/TDM/WDM/CDMA
    • 随机访问(动态,有冲突):ALOHA、CSMA、CSMA/CD、CSMA/CA
    • 轮询访问(动态,无冲突):令牌环、轮询

CSMA/CA 协议 (含RTS/CTS、NAV等)


一、核心定位

CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance,载波监听多路访问/冲突避免)是 IEEE 802.11 无线局域网(WiFi)的 MAC 层核心协议

  • 核心思路:冲突避免,而非有线以太网的“冲突检测(CSMA/CD)”。

  • 根本原因:无线环境无法实现“边发边听”的冲突检测,只能通过提前避让来降低冲突概率。


二、完整工作流程(必背)

CSMA/CA 的发送流程分为 4 个核心阶段:

  1. 载波监听阶段
    节点发送数据前,先监听信道:

    • 信道忙:持续监听,直到信道转为空闲。
    • 信道空闲:进入下一阶段。
  2. 帧间间隔(IFS)等待阶段
    信道空闲后,不立即发送,必须等待一段固定的帧间间隔(IFS):

    • 常用类型:DIFS(分布式帧间间隔,数据帧使用)、SIFS(短帧间间隔,ACK/CTS等控制帧使用)。
    • 目的:区分不同优先级的帧,减少低优先级帧的竞争机会。
  3. 退避算法阶段(二进制指数退避)
    等待完IFS后,若信道仍空闲:

    • 若当前无其他节点竞争,可直接发送数据;
    • 若存在竞争或之前发送失败,启动退避算法:
      1. 在竞争窗口 内随机选择一个时隙数
      2. 信道空闲时,计时器递减;信道忙时,计时器冻结,信道恢复后继续计时;
      3. 时,信道仍空闲,则立即发送数据。
  4. ACK确认阶段
    数据帧发送后,必须等待接收方返回 ACK确认帧

    • 收到ACK:判定传输成功,结束本次发送;
    • 超时未收到ACK:判定传输失败(冲突或信号丢失),重传数据,并将竞争窗口翻倍(直到上限)。

三、关键机制详解(高频考点)

1. RTS/CTS 握手机制(可选增强)

  • 作用:解决无线环境中的隐蔽站问题,降低长数据帧冲突的概率。

  • 流程

    1. 发送方先发送短帧 RTS(Request To Send,请求发送),包含本次传输的持续时间;
    2. 接收方收到RTS后,回复短帧 CTS(Clear To Send,允许发送),也包含持续时间;
    3. 周边节点收到RTS/CTS后,根据持续时间设置NAV(网络分配向量),静默等待本次传输结束。
  • 本质:一种虚拟预约机制,但不是CSMA/CA的强制步骤,只是可选的冲突避免增强手段。

2. NAV(网络分配向量)

  • 节点通过RTS/CTS或数据帧中的持续时间字段,设置一个倒计时计时器;

  • 计时器未归零前,节点不尝试发送数据,从而避免冲突。

  • 与RTS/CTS配合,实现“虚拟载波监听”。

3. 退避算法的特点

  • 采用二进制指数退避,每次冲突后竞争窗口翻倍,直到最大值;

  • 核心区别于CSMA/CD:信道忙时计时器会冻结,避免信道空闲时所有节点同时重启退避引发大规模冲突。


四、易错点辨析(解决你之前的疑问)

1. RTS/CTS 是不是“预约信道”?

  • 从效果上看,RTS/CTS确实起到了“预约信道使用权”的作用;

  • 但从协议本质上看,CSMA/CA 是基于竞争的协议,RTS/CTS 只是竞争成功后的辅助增强机制,不是协议的核心流程;

  • 题目选项中“发送前先预约信道,获得授权后再发送”描述的是预约式协议(如令牌环),和CSMA/CA的核心逻辑不符,因此错误。

2. CSMA/CA 必须使用退避算法吗?

  • 当信道空闲且无竞争时,节点可以在等待IFS后直接发送数据,不执行退避;

  • 但存在竞争或重传时,必须执行退避算法,因此退避是协议的核心机制之一,题目中“不需要使用退避算法”的说法是错误的。

3. ACK 确认是不是可选的?

  • 不是。无线环境无法检测冲突,ACK是判断传输是否成功的唯一依据,因此ACK是CSMA/CA的强制要求,也是协议的主要特点之一。


五、CSMA/CA vs CSMA/CD 核心对比(必背表格)

对比项 CSMA/CA(无线局域网) CSMA/CD(有线以太网)
核心思想 冲突避免(先发避让) 冲突检测(边发边听,冲突后止损)
工作环境 无线信道,存在隐蔽站问题 有线信道,信号传播稳定
关键机制 IFS+退避算法、RTS/CTS、ACK确认 边发边听、截断二进制指数退避
冲突处理 发送前通过退避降低冲突概率,靠ACK判断是否冲突 发送中检测到冲突立即停止,发送干扰信号
冲突域/广播域 每个BSS(基本服务集)为一个冲突域,广播域受AP限制 总线/Hub下为一个冲突域,交换机分割冲突域

六、408 常考题型&答题模板

1. 简答题:简述CSMA/CA的工作原理

CSMA/CA是无线局域网的MAC层协议,核心思想是冲突避免。节点发送数据前先监听信道,信道空闲需等待IFS,存在竞争时执行退避算法;发送数据后必须等待ACK确认,超时未收到则重传并扩大竞争窗口。可选使用RTS/CTS握手解决隐蔽站问题,通过NAV实现虚拟载波监听。

2. 选择题高频考点

  • 无线环境无法使用CSMA/CD的原因:隐蔽站问题、硬件无法边发边听;

  • CSMA/CA的核心机制:退避算法、ACK确认、IFS;

  • RTS/CTS的作用:解决隐蔽站问题,降低冲突概率;

  • 竞争窗口的变化:每次冲突后翻倍,直到上限。


令牌环网 核心考点总结

令牌环网属于局域网拓扑+介质访问控制考点,是408经典老牌考点,重点考原理、帧格式、令牌操作、优先级、故障处理、对比以太网

一、基本概念

  1. 拓扑:物理上星型、逻辑上环形(典型代表:IBM 令牌环网)。

  2. 介质访问控制令牌传递(Token Passing),属于无冲突协议。

  3. 核心思想:网络中唯一**令牌(特殊帧)**沿环单向轮转,只有拿到令牌的站点才能发送数据

二、工作流程(必考)

  1. 空闲状态:环内持续流转空闲令牌

  2. 获取令牌:站点检测到空闲令牌,截获令牌,将令牌改为数据帧,开始发送。

  3. 帧传输:数据帧沿环单向逐站转发,目的站点接收帧并复制数据,继续转发帧。

  4. 帧回收源站点负责回收自己发出的数据帧(环回后源站移除帧)。

  5. 释放令牌:源站收完自己的数据帧后,重新产生空闲令牌,继续向下一站传递。

关键结论:令牌环不会发生碰撞

三、两种令牌释放方式(高频选择/填空)

1. 常规释放(早期)

源站完全收回数据帧后,再释放空闲令牌

  • 缺点:环利用率低,信道空闲时间长。

2. 早期释放(主流、考点重点)

源站发完最后一位数据,立即释放空闲令牌(不等帧回传)

  • 优点:提升环的信道利用率,现代令牌环默认方式。

四、令牌环帧格式(408识记要点)

整体分为令牌帧数据帧两类,字段只记核心:

  1. 令牌帧(短帧)

    • 起始定界符、访问控制字段、结束定界符
  2. 数据帧
    依次:起始定界符 → 访问控制 → 帧控制 → 目的地址 → 源地址 → 数据 → FCS校验 → 结束定界符 → 帧状态

重点字段解读

  • 访问控制字段(AC):含令牌位、优先级位、预约位,实现优先级机制。

  • 帧状态字段(FS):两位标志位,用于应答

    • 地址识别位:目的站是否识别地址
    • 帧复制位:目的站是否接收数据(源站通过这两位判断传输结果)

五、优先级与预约机制(难点选择)

令牌环支持多优先级(通常8级),实现高优先级优先占用信道:

  1. 低优先级站点可在路过的空闲令牌预约优先级。

  2. 令牌轮转时,优先交给预约优先级最高的站点。

  3. 规则:高优先级站点不能被低优先级抢占

六、典型问题与故障处理

  1. 令牌丢失
    环内长时间无令牌,监控站负责重新生成空闲令牌。

  2. 帧滞留环中
    站点故障、断电导致数据帧永远在环转发,监控站清除残留帧。

  3. 监控站:环上指定一个站点充当监控站,负责维护令牌、清理死帧、环故障恢复。

七、令牌环 vs 以太网(CSMA/CD)对比(大题/综合题常考)

对比项 令牌环网 以太网(CSMA/CD)
冲突 无冲突 存在冲突
访问方式 有序令牌轮询 随机竞争
实时性 好(可设优先级),适合实时业务 差,冲突导致时延不确定
负载性能 重负载效率高 轻负载效率高
可靠性 依赖令牌,单点故障影响环 故障隔离简单
开销 令牌轮转有额外开销 无令牌开销

八、408真题高频考点汇总(必背)

  1. 令牌环逻辑拓扑是环型,物理多为星型

  2. 发送权:持有令牌才能发送

  3. 数据帧由源站点回收

  4. 两种令牌释放方式及优缺点。

  5. 依靠访问控制字段实现优先级/预约。

  6. 监控站作用:恢复丢失令牌、清除滞留帧。

  7. 性能特点:重负载优于CSMA/CD,实时性更强。

  8. 帧状态字段用于接收应答

九、易混易错点

  1. ❌ 误区:目的站点回收数据帧
    ✅ 正确:源站点回收

  2. ❌ 误区:令牌双向传递
    ✅ 正确:单向轮转

  3. ❌ 误区:令牌环靠CSMA/CD控制访问
    ✅ 正确:令牌传递,和CSMA/CD无关

  4. 优先级:预约位实现抢占预约,优先级高优先获得令牌。

下面结合两张图,把 802.11帧的4个地址(重点是前3个) 讲清楚,完全按408考点整理,帮你把概念和场景对应起来。


802.11帧的“4个地址”与“去往/来自AP”

802.11(无线局域网MAC帧)有4个地址字段,考试只考前3个,它们的含义完全由**帧控制字段里的“去往AP(To AP)”和“来自AP(From AP)”**决定。

先记这两个标志位的含义:

  • 去往AP(To AP)=1:帧从主机发往AP(上行)

  • 来自AP(From AP)=1:帧从AP发往主机(下行)


二、必考表格:前3个地址的两种核心场景

这是408的核心考点,直接背这个表即可:

To AP From AP 地址1(接收地址) 地址2(发送地址) 地址3 典型场景
0 1 目的地址(主机MAC) AP的MAC地址 源地址(原发送方MAC) AP向主机转发帧(下行)
1 0 AP的MAC地址 源地址(主机MAC) 目的地址(目标主机/路由器MAC) 主机向AP发送帧(上行)

记忆技巧:

  • 地址1永远是当前这一跳的接收方MAC(下一个节点)

  • 地址2永远是当前这一跳的发送方MAC(上一个节点)

  • 地址3用来存原始的源/目的地址(因为AP会“中转”,所以要把最终的收发地址记下来)


三、场景1:BSS内主机之间通信(A→AP→B)

这是408最常考的场景,也是你第一张图里的例子:

阶段1:A站发往AP(To AP=1,From AP=0)

  • 地址1:AP的MAC地址(当前接收方是AP)

  • 地址2:A站的MAC地址(当前发送方是A)

  • 地址3:B站的MAC地址(最终目的地址)

阶段2:AP转发给B站(To AP=0,From AP=1)

  • 地址1:B站的MAC地址(当前接收方是B)

  • 地址2:AP的MAC地址(当前发送方是AP)

  • 地址3:A站的MAC地址(最终源地址)

考点提炼:

  • 这里“接收地址”≠“目的地址”,“发送地址”≠“源地址”,这是无线帧和以太网帧的核心区别,也是选择题高频坑点。

  • 以太网帧只有两个地址(源/目的),而802.11因为有AP中转,必须用地址3记录原始地址。


四、场景2:主机与路由器通信(A→AP→路由器R1)

这是跨BSS/有线网的场景,对应你第二张图的例子:

阶段1:A站发往AP(To AP=1,From AP=0)

  • 地址1:AP的MAC地址(当前接收方)

  • 地址2:A站的MAC地址(当前发送方)

  • 地址3:路由器R1接口的MAC地址(最终目的地址)

阶段2:AP转换为802.3帧发给R1

AP收到802.11帧后,会把它转换成以太网帧:

  • 源MAC地址:A站的MAC地址(地址2)

  • 目的MAC地址:R1的MAC地址(地址3)

考点提炼:

  • 地址3在这里起到了关键作用:它告诉AP,这个帧的最终目的地是R1,所以AP可以正确构造以太网帧发给路由器。

  • 路由器收到的是标准以太网帧,看不到中间的AP,只知道源是A、目的是自己。


五、场景3:路由器向主机A发送数据(R1→AP→A)

这是反向的场景,对应第一张图的例子:

阶段1:路由器R1发以太网帧给AP

  • 源MAC地址:R1的MAC地址

  • 目的MAC地址:A站的MAC地址

阶段2:AP转换为802.11帧发给A(To AP=0,From AP=1)

  • 地址1:A站的MAC地址(当前接收方)

  • 地址2:AP的MAC地址(当前发送方)

  • 地址3:R1的MAC地址(最终源地址)

考点提炼:

  • 主机A收到帧后,通过地址3就能知道,这个数据的原始发送方是路由器R1,从而能正确回复。


六、408高频考点&易错点总结

  1. “去往/来自AP”标志位

    • 主机→AP:To AP=1, From AP=0
    • AP→主机:To AP=0, From AP=1
    • 两个都为1:是BSS之间的转发(AP→AP),地址4会用到,408一般不考。
  2. 地址1/2/3的含义区分

    • 地址1:当前接收方MAC(下一跳)
    • 地址2:当前发送方MAC(上一跳)
    • 地址3:最终的源/目的MAC(由方向决定)
  3. 以太网帧 vs 802.11帧

    • 以太网:只有源/目的两个地址,直接端到端
    • 802.11:有4个地址,因为AP中转,必须用地址3记录原始地址
  4. 地址3的作用

    • 跨网互联时,地址3用来传递原始的源/目的MAC,是AP和有线网交互的关键。

七、一句话速记(考前背这个)

  • 主机发帧到AP:To=1, From=0,地址1=AP,地址2=主机,地址3=最终目的

  • AP发帧到主机:To=0, From=1,地址1=主机,地址2=AP,地址3=最终源

  • 地址1/2管“当前这一跳”,地址3管“原始端到端”

虚拟局域网 VLAN

一、基础概念(选择/简答常考)

1. 定义

VLAN(虚拟局域网):在交换机上,通过软件逻辑划分的广播域,不是物理隔离,同一物理交换机可划分为多个逻辑网段。

2. 核心作用(必背)

  1. 分割广播域:默认交换机所有端口同属一个广播域,VLAN 把一台交换机切分成多个独立广播域,抑制广播风暴

  2. 逻辑分组:不受物理位置限制,不同物理端口、不同楼层/楼栋的主机可划入同一 VLAN。

  3. 提升安全:不同 VLAN 默认二层无法互通,需三层设备(路由器/三层交换机)转发。

  4. 简化网络管理:调整主机所属网段无需改动物理布线。

3. 关键特性

  • 同一个 VLAN = 同一个广播域、同一个子网

  • 不同 VLAN = 不同广播域、不同子网

  • 二层交换机:仅同 VLAN 互通,异 VLAN 直接丢弃帧

  • VLAN 工作在 数据链路层(二层)


二、VLAN 标签(802.1Q 帧格式,高频计算题+选择)

1. 标准:IEEE 802.1Q(公有标准,考试唯一考点)

原始以太网 MAC 帧中插入 4 字节 VLAN 标签

2. 帧结构变化(重点)

原始以太网帧(无标签):
目的MAC(6) + 源MAC(6) + 类型/长度(2) + 数据 + FCS(4)

加 802.1Q 标签后:
目的MAC(6) + 源MAC(6) + TPID(2) + TCI(2) + 类型/长度(2) + 数据 + FCS(4)

字段解释

  1. TPID(2B):固定值 0x8100,标识这是带 VLAN 标签的帧。

  2. TCI(2B):核心看 VLAN ID(VID)

    • VID 占 12 位 → 取值范围:
    • 规定:
      • VID=0:优先级标签,不能分配给主机
      • VID=4095:保留,不可使用
      • 可用 VLAN 范围:(必考数字)

3. 帧长变化(计算题考点)

  • 标准以太网最大帧长:1518 B(不含前导码)

  • 插入 4B 标签后,带标签帧最大长度 = 1522 B

  • 载荷部分(原1500B)变为 1504B,部分交换机需支持巨帧

4. 两类端口(必考区分)

(1)Access 端口(接入端口)

  • 连接终端主机/PC

  • 特点:

    1. 只属于一个 VLAN
    2. 收发帧都不带 VLAN 标签
    3. 交换机收到主机帧 → 打上本端口 VLAN 标签;发往主机 → 剥离标签

(2)Trunk 端口(中继端口)

  • 连接交换机 ↔ 交换机、交换机 ↔ 三层设备

  • 特点:

    1. 承载多个 VLAN 的流量
    2. 保留 VLAN 标签,依靠标签区分不同 VLAN
    3. 作用:让不同交换机上的同一 VLAN 主机二层互通

经典考题判断:

  • PC 发的帧:无标签
  • 交换机之间链路传输:带 802.1Q 标签

三、VLAN 划分方式(选择题考点)

共 4 种,408 只考前 2 种为主:

  1. 基于端口划分(最常用、默认)

    • 把交换机物理端口固定分配给某个 VLAN
    • 主机换端口 → 所属 VLAN 改变
  2. 基于 MAC 地址划分

    • 按主机 MAC 地址绑定 VLAN
    • 主机换端口 → VLAN 不变(移动办公适用)
  3. 基于网络层地址(IP/网段)

  4. 基于协议划分

记忆:考试问主流划分方式 → 答「基于端口」。


四、VLAN 间通信(核心大题/综合题考点)

结论:

二层交换机无法实现 VLAN 间通信,必须借助三层设备

两种实现方案

1. 传统路由器(单臂路由)

  • 路由器一个物理接口划分为多个子接口,每个子接口对应一个 VLAN

  • 交换机互联端口设为 Trunk,路由器接收带标签帧,解标签后路由转发

  • 缺点:单链路瓶颈,易拥堵

2. 三层交换机(主流方案)

  • 二层交换 + 三层路由功能合一

  • 同 VLAN:二层转发

  • 不同 VLAN:三层路由转发(直连路由)

  • 每个 VLAN 对应一个 VLAN 接口(三层虚接口),配置网关 IP

必考逻辑链

主机 A(VLAN10,网段192.168.10.0)
↓(发往网关)三层交换机 VLAN10 虚接口(网关)
↓ 三层路由三层交换机 VLAN20 虚接口
↓ 二层转发主机 B(VLAN20,网段192.168.20.0)

考点一句话:不同 VLAN 属于不同 IP 子网,跨 VLAN 通信 = 跨网段路由


五、408 高频易错点 & 真题坑点

  1. 广播域判断

    • 一个 VLAN = 一个广播域;VLAN 数量 = 广播域数量
    • 例:一台交换机划 3 个 VLAN → 3 个广播域
  2. 标签有无场景

    • PC ↔ Access 口:无标签
    • 交换机 ↔ 交换机(Trunk):有 802.1Q 标签
  3. VID 取值范围

    • 可用:1~4094
    • 禁用:0、4095
  4. 设备工作层次

    • 纯二层交换机:实现 VLAN 划分,不能 VLAN 间通信
    • 路由器/三层交换机:实现 VLAN 间路由
  5. MTU 与帧长

    • 标准以太网 MTU=1500B,加 4B 标签后,链路层载荷最大 1504B
  6. 默认互通规则

    • 同交换机、同 VLAN:互通
    • 同交换机、不同 VLAN:二层隔离,不通
    • 不同交换机、同 VLAN(经 Trunk):互通

六、简答背诵模板(考前直接默写)

1. 简述 VLAN 的作用

VLAN 即虚拟局域网,通过软件逻辑划分广播域,有效抑制广播风暴;可跨物理位置对主机逻辑分组,提升网络安全性与管理灵活性;不同 VLAN 二层相互隔离,跨 VLAN 需三层设备转发。

2. 简述 802.1Q 标签作用

在以太网帧中插入 4 字节 VLAN 标签,通过 12 位 VID 标识帧所属 VLAN;Trunk 链路依靠标签区分多 VLAN 流量,实现多交换机间同一 VLAN 互通。

3. 为什么不同 VLAN 主机不能二层互通?

VLAN 是独立广播域,二层交换机根据 VLAN 标签转发,会拒绝转发到其他 VLAN;且不同 VLAN 对应不同 IP 子网,必须经过三层路由设备才能通信。


七、题型速览

  1. 选择题:VLAN 作用、广播域数量、VID 范围、端口类型、帧标签有无

  2. 计算题:带标签以太网帧最大长度

  3. 综合题:拓扑中判断 VLAN 互通性、VLAN 间通信设备、单臂路由/三层交换机部署