后退N帧协议

选择重传协议

停止等待协议的信道利用率：

码分复用

‘

要理解时隙 ALOHA 协议，可以从 “时隙的引入” 和 “与纯 ALOHA 的区别” 入手，结合图示逐步分析：

1. 什么是 “时隙”？

时隙（Slot）是把时间分割成固定长度的间隔，每个时隙足够容纳一个完整的帧（数据块）。可以想象成把时间切成 “格子”，每个格子就是一个时隙。

2. 时隙 ALOHA 的规则：

所有用户必须在 “时隙的起始时刻” 发送数据，而不是 “随时发送”。也就是说：

• 如果一个节点有数据要发，必须等到下一个时隙开始时才能发送，不能中途插入。

3. 结合图示分析（以 A、B、C、D 四个用户为例）：

• 用户 A：

  • a_1 帧 “已备好”（虚线位置），但必须等到下一个时隙开始才发送（绿色块 “帧 a_1”）；
  • a_2 帧 “已备好” 后，同样等到下一个时隙发送（蓝色块 “帧 a_2”）。

• 用户 B：

  • b_1 帧 “已备好”（虚线位置），等到下一个时隙发送（粉色块 “帧 b_1”）。

• 用户 C：

  • c_1 帧 “已备好”（虚线位置），等到下一个时隙发送（青色块 “帧 c_1”）。

• 用户 D：

  • 图示标注 “时隙”，强调发送必须对齐时隙；d_1 帧 “已备好” 后，等到下一个时隙发送（橙色块 “帧 d_1”）。

4. 时隙 ALOHA 的核心优势（对比纯 ALOHA）：

• 纯 ALOHA：用户可以 “随时发送”，只要发送时间部分重叠（哪怕只有一点），就会冲突。冲突概率高，信道利用率低（最大约 18.4%）。
• 时隙 ALOHA：强制 “时隙起点发送”，只有当两个帧在 “同一个时隙” 内发送时，才会冲突（冲突窗口更窄）。冲突概率降低，信道利用率提高（最大约 36.8%）。

5. 一句话总结：

时隙 ALOHA 通过 **“时间同步 + 约束发送时机”**，把冲突的条件从 “部分重叠就冲突” 限制为 “同时隙才冲突”，从而降低冲突概率，提升信道利用率。

坚持CSMA协议

CSMA/CD 协议的完整英文是 Carrier Sense Multiple Access with Collision Detection，中文译为 载波监听多路访问 / 冲突检测协议。

问题 2 ：A 检测到冲突的最长时间

简单说：B 停发是 “局部停止自身发送行为”，但已经产生的冲突信号会在信道里继续传 ，只要冲突信号传到 A ，A 就能检测到 —— 这是由信道的广播特性 + 信号传播时延共同决定的，体现了以太网 “冲突检测”（CSMA/CD ）里 “往返时延内必能检测冲突” 的底层逻辑 。

• 关键逻辑：冲突要满足 “信号从 A 出发，遇到最远节点（比如 B）同时发信号，冲突信号再传回 A” 。也就是要算信号从 A 到最远节点的单程时延 + 冲突信号从最远节点回传 A 的单程时延 。
• 计算依据：信号从 A 到 B 单程是 30μs（同问题 1 ），冲突产生后，冲突信号再从 B 传回 A，又需要 30μs ，所以总时间是 \(2×30μs = 60μs\) 。这是极限情况（最远节点冲突，往返时延最大），超过这个时间没检测到冲突，就说明不会冲突啦，这也是以太网 “争用期（64 字节时间，对应这类场景就是往返时延上限）” 的底层逻辑之一 。

• 信道是 “广播式” 的，信号一旦在中间某点（比如 A、B 信号相遇处）产生冲突，冲突产生的混合信号会向信道两端持续传播 。 B 虽然在 \(t = \tau\) 时检测到冲突并停止发送，但此时已经产生的冲突信号，还在往 A 的方向跑 ，不会因为 B 停发就消失。

  2. A 检测到冲突的完整过程

• B 侧行为： B 在 \(t = \tau - \delta\) 检测到信道 “空闲”（其实是 A 发的信号还没传到 B ，有延迟），于是开始发数据； 到 \(t = \tau - \delta/2\) 时，A 发的信号和 B 发的信号相遇，冲突产生； B 自身在 \(t = \tau\) 时，通过 “监听到自己发的信号出现异常（被冲突干扰）”，检测到冲突，于是停止发送（发 STOP 信号）。

• A 侧检测： 冲突产生后，冲突信号继续向 A 传播，从冲突点到 A 需要时间。 直到 \(t = 2\tau - \delta\) ，冲突信号才传到 A ，A 发现 “自己发的信号被干扰”，从而检测到冲突 。

 图中参数 & 逻辑拆解

信道带宽：隐含是 10Mbps（即 10bit/μs ，老以太网常见），所以 “bit 数” 和 “时间” 能换算（比如 500bit 对应 \(500bit÷10bit/μs = 50μs\) ）。

“500bit→50μs”：假设 A 发一个 500bit 的帧，以 10Mbps 速率发，发完需要 50μs 。

“29μs”：A 到 B 的信号传播时延（类似之前 “最远距离传播时间” ），即 A 发的信号，传到 B 需要 29μs 。

“59μs”：关键！这是 **“往返传播时延上限”**（类似之前 “检测冲突的最长时间” ）。比如 A 发信号，最远节点（假设是 B ）如果冲突，信号从 A→B 是 29μs ，冲突信号从 B→A 又要 29μs ，但图里可能是简化场景，总时延算 59μs 。

“600bit”：这是最短帧长！作用是：让节点发完一帧的时间 ≥ 往返传播时延 。

比如按 10Mbps 算，600bit 发完需要 \(600bit÷10bit/μs = 60μs\) ，而往返传播时延是 59μs ，60μs（发完帧时间）＞59μs（往返时延） 。这样就能保证：如果有冲突，在 “发完帧之前”，冲突信号一定会传回来，被节点检测到 。

3. “收到帧小于最短帧长，视为无效帧” 的原因

如果一个帧 “长度＜最短帧长”，说明它还没发完（或传播没结束），冲突就已经被掩盖了 。比如帧只有 500bit（发完 50μs ），但往返传播时延要 59μs —— 节点发完 50μs 就觉得 “发完了”，但冲突信号可能 59μs 才回来，节点没检测到冲突，就会错误认为 “数据发成功了”，实际数据早冲突损坏了。

所以，以太网规定：收到的帧长度＜最短帧长，直接判定 “无效帧”（肯定是冲突导致没发完整） ，丢弃重传，保证通信可靠。

一、发送方（A）行为：发数据前 + 发数据中

载波监听（发前检测）： A 想发数据，先 “听信道”（载波监听）。如果信道空闲（没其他节点发数据），就准备发；如果忙（比如 C 在发），就等信道空闲。

发数据 + 边发边检测： A 开始发数据（假设发一个 600bit 的帧，因为最短帧长是 600bit ）。

• 以 10Mbps 速率发，发完 600bit 需要 \(600bit÷10bit/μs = 60μs\) 。
• 发数据时，A 边发边监听信道（冲突检测）：如果自己发的信号和其他节点信号 “打架”（冲突），会检测到电压异常，就立即停止发送，发 “冲突强化信号”（让所有节点知道冲突了），然后随机退避重发。

二、接收方（B、C、D ）行为：收数据的校验流程

以 B（最远节点，和 A 相距 6000m ） 为例，C、D 逻辑类似，只是传播时延更短：

• 信号传播阶段： A 发的信号以 \(2×10^8 m/s\) 速度在信道里传，传到 B 需要 30μs（最大单向传播时延 ）。

• 收到帧，先查 “最短帧长”：

  • B 收到 A 发的帧后，先看 “长度够不够 600bit”。
  • 如果收到的帧 ＜600bit（比如因为冲突，帧还没发完就被打断 ），B 直接判定 “无效帧”，丢弃。
  • 如果 ≥600bit ，进入下一步。

• 查 “目的地址”： B 看帧里的 “目的地址” 是不是自己。如果是，继续；如果不是（比如 A 发给 C ），直接丢弃。

• CRC 校验（查 “帧有无差错”）： B 用 CRC（循环冗余校验）算法，检查帧的数据部分有没有被干扰 / 传错。

  • 如果校验出错，丢弃帧；
  • 如果校验正确，就 “接收帧”，把数据部分交给网络层（比如交给上层协议处理 ）。

 DIFS全称(Distributed Inter-frame Spacing,DIFS)分布式帧间间隙

 

 

3.6：局域网技术 

• 核心概念：局域网（LAN），是一种在小地理范围（如办公室、校园等）内的计算机网络。
• 特点：
  • 覆盖较小地理范围 ，通常是局部区域。
  • 传输性能好，时延低、误码率低 。
  • 数据传输以 “帧” 为基本单位 。
  • 支持单播（一对一）、广播（一对所有）、多播（一对多）多种通信方式

 同轴电缆以太网

所有节点共享总线带宽，同一时间只能有一个节点发送数据，若多个节点同时传输，会产生 “信号冲突”（如以太网早期的 CSMA/CD 机制即用于解决此问题），导致数据重传，降低效率。

一、5-4-3 规则的定义

针对 总线型同轴电缆以太网（如粗缆 10Base5、细缆 10Base2），为保证CSMA/CD 冲突检测正常工作，拓扑需遵循：

• 最多 5 个网段（Segment）：总线由同轴电缆段串联而成，含 “设备段”（接计算机）和 “链路段”（仅传信号，不接设备）。
• 最多 4 个中继器（Repeater）：用于放大信号，延长传输距离。
• 仅 3 个网段可接设备（Populated Segment）：剩余 2 个网段为 “链路段”（Link Segment），只连接中继器，不接计算机。

 

集线器为中心的星型网络：不能同时发送

• 原理：
  集线器工作在 物理层，仅做信号放大和广播转发（一个端口发数据，所有端口都收到），逻辑上等价于共享总线。
• 约束：
  所有设备共享同一带宽，依赖 CSMA/CD 协议 避免冲突→ 同一时刻只能有一个设备发送（否则信号冲突，需退避重传）。

2. 交换机为中心的星型网络：可以同时发送

• 原理：
  交换机工作在 数据链路层，通过 MAC 地址学习 建立 “端口→设备” 映射表，实现 定向转发（仅发往目标设备的端口，而非广播）。
• 双工模式的关键：
  • 半双工：早期兼容旧设备，仍依赖 CSMA/CD，但因交换机隔离冲突域（每个端口是独立冲突域），冲突概率已极低；
  • 全双工（主流）：双绞线支持双向同时传输（发送和接收通道独立），此时 完全无需 CSMA/CD→ 同一链路的两端可同时收发（如电脑↔交换机端口），不同链路的设备也可同时发送（如 A→服务器 和 B→打印机 可并行）。

总结：

• 集线器星型 → 共享总线逻辑，无法同时发送（冲突限制）；
• 交换机星型（全双工）→ 冲突域隔离 + 带宽独享，可以同时发送（多设备、多链路并行）。

这也是交换机取代集线器的核心原因 —— 突破 “同一时间只能发一个” 的瓶颈，让网络真正实现并行通信。

2. 协议依赖：CSMA/CD

因为所有设备共享同一 “逻辑总线”，同时发数据会冲突，必须用 CSMA/CD 协议 解决：

• 载波侦听：发数据前听总线是否空闲；
• 冲突检测：发数据时监听冲突，冲突则退避重传。

 

1. AP 就是路由器的 “无线发射模块”

AP 全称 无线接入点（Access Point）就是wifi

你家的路由器（比如小米 AX6000），其实包含 两个核心功能：

• “路由功能”：负责拨号上网、分配 IP（比如让运营商给你家网）；
• “AP 功能”：把有线网络变成 WiFi 信号（比如发射 “Xiaomi_5G” 这个无线信号）。

→ 家里的 WiFi 信号，本质就是路由器里的 AP 发出来的！

2. AP 是 “无线中转站”，设备都围着它转

把 AP（路由器的无线部分）想象成 “家里的 WiFi 基站”：

• 手机、平板、智能音箱、电视，都要 连到这个基站的 WiFi 才能上网；
• 这些设备之间 不能直接传数据（比如手机给电视传照片，数据会先 “跑” 到 AP，再由 AP 转发给电视）→ 这就是 星形拓扑（所有设备围绕 AP 连接）。

3. CSMA/CA：避免 “信号打架” 的规则

家里同时有手机、电视、平板上网，就像 “多个人同时跟基站说话”：

• CS（载波侦听）：设备发数据前，先 “听一听” WiFi 信道忙不忙（比如手机要发消息，先检测有没有其他设备在传数据）；
• CA（冲突避免）：如果信道忙，就 随机等一会儿再试（比如手机等 30 毫秒，平板等 50 毫秒），错开时间发数据，避免信号撞车。

→ 就像 “微信群里发言，先看有没有人在说，没人说再发，避免刷屏”！

 

 

要判断哪些设备属于同一局域网，关键看它们是否在同一个数据链路层广播域内，且通过二层设备（交换机、集线器）直接连接，不需要路由器转发。结合图中拓扑，分两部分分析：

一、交换机直连的区域（A/B/C/D + 交换机 + 路由器 LAN 口）

• 设备：电脑 \(A、B、C、D\) + 交换机 + 路由器 R 的 “局域网侧接口”（假设路由器连接交换机的是 LAN 口 ）。
• 判断逻辑： 这些设备通过交换机（二层设备） 直接连接，属于同一个 “以太网段”。它们之间通信时，数据链路层用 MAC 地址转发，不需要路由器参与（路由器默认隔离广播域，这里看直连链路 ）。 → 结论：\(A、B、C、D\)、交换机、路由器 R 的 LAN 口，属于同一局域网。

二、集线器直连的区域（E/F/G + 集线器）

• 设备：电脑 \(E、F、G\) + 集线器。
• 判断逻辑： 这些设备通过集线器（二层设备，但工作在物理层，不隔离广播域 ） 直接连接，属于同一个 “以太网段”。它们之间通信时，数据链路层也用 MAC 地址转发，集线器会广播帧。 → 结论：\(E、F、G\)、集线器，属于同一局域网（但和交换机区域不是同一个，因为中间隔了路由器？不，图中集线器和交换机是直连的！这里需要再仔细看拓扑 ）

三、跨设备的局域网边界（交换机 ↔ 集线器）

• 图中交换机和集线器是直接连接的（有线缆相连 ），所以：
  • 交换机区域（\(A/B/C/D\)）和集线器区域（\(E/F/G\)），通过交换机 ↔ 集线器 的链路，属于同一个 “大的局域网广播域”（因为交换机和集线器都不隔离广播域，只有路由器才隔离 ）。
  • 但注意：集线器会广播帧，所以 \(E/F/G\) 发的广播帧，会通过集线器传给交换机，再由交换机转发给 \(A/B/C/D\)（除非交换机做了 VLAN 隔离，但图中没提 VLAN ）。

四、路由器隔离的 “其他网络”

• 路由器 R 连接的 “其他网络”，属于不同的局域网 / 广播域。因为： 路由器工作在网络层，默认会隔离广播域（广播帧无法通过路由器转发到其他网络 ）。所以 “其他网络” 里的设备，和图中 \(A/B/C/D/E/F/G\) 不在同一局域网。

最终结论（同一局域网的设备）

以下设备属于同一局域网（数据链路层可直接通过 MAC 地址通信，广播帧能互相到达 ）：

• \(A、B、C、D\)（交换机直连）
• 交换机
• 集线器
• \(E、F、G\)（集线器直连）

而路由器 R 连接的 “其他网络”，属于不同局域网（需路由器转发 IP 报文，广播帧无法到达 ）。

 

 

漫游：就是说，比如你拿着手机，从家里客厅走到卧室，手机能自动从客厅的 WiFi 热点，切换到卧室的 WiFi 热点，过程中看视频、刷消息啥的不断网，这就叫 “漫游” ，实现了 WiFi 热点间的平滑切换，保持网络连接不中断 。

门户（Portal），简单说就是 无线局域网和有线以太网之间的 “桥梁” ，专门负责把 802.11 标准的无线局域网（WiFi 这类无线信号组成的网络），和 802.3 标准的有线以太网（办公室、家里插网线的那种网络） 连接起来，让无线设备（手机、电脑）能通过无线接入，最终连到有线网络、甚至互联网，实现无线和有线的互通～

结合图里场景看，无线设备（像那些连 AP 的电脑）通过无线接入 AP 组成的无线局域网，再借助 “Portal”，就能接入有线的 “分配系统 DS”“其他 802.x 局域网” ，进而连到因特网，完成无线 - 有线的打通，让无线设备能访问有线网络里的资源、上互联网啦，是实现无线有线融合的关键角色之一 。

 

这是计算机网络中 PPP 协议（点对点协议，Point - to - Point Protocol ） 设计时需满足的核心需求，逐个给你拆解：

1. 简单

PPP 协议设计追求 “轻量、简洁” ，链路层传数据时：

• 无需 “纠错”：不负责修复传输错误（交给上层协议或其他机制处理，比如 TCP 会重传）。
• 无需 “序号”：不给帧编号排序（默认网络链路是 “可靠传输”，或依赖上层处理乱序问题 ）。
• 无需 “流量控制”：不管发送、接收速率匹配（让协议更简单，复杂流量控制交给 TCP 等上层 ）。

2. 封装成帧

要把上层（网络层）的数据，打包成 “链路层能识别的帧格式” ，关键靠 “帧定界符” ：

• 用特殊标记（比如特定字节组合），区分 “一帧的开头和结尾”，让接收方知道从哪开始、到哪结束，避免数据黏连、混乱。

3. 透明传输

核心解决 “数据里有和‘帧定界符’一样的内容时，不被误判为帧边界” 的问题：

• 异步线路（比如早期串口拨号） ：用 “字节填充” ，遇到和定界符相同的字节，插入特殊转义字节，接收方再还原。
• 同步线路（比如光纤、高速链路） ：用 “比特填充” ，对数据中连续出现的定界符比特组合，插入 / 删除特定比特，保证帧边界唯一。

4. 多种网络层协议

PPP 不 “绑定” 特定网络层协议，支持封装多种上层数据 ：

• 最常用封装 IP 数据报（让网络层数据通过链路层传输），但也能兼容其他协议（比如 IPX、AppleTalk 等老旧协议 ），灵活适配不同网络需求。

5. 多种类型链路

PPP 设计要 “适配不同物理链路” ，不管是：

• 传输方式：串行（逐位传，如串口线）、并行（多位同时传，如早期并口）。
• 同步异步：同步链路（双方时钟统一，连续传）、异步链路（双方时钟独立，靠起始位同步 ）。
• 传输介质：电信号（铜线）、光信号（光纤）…
  简单说，不管啥物理链路，PPP 都能 “适配工作”，通用性强。

6. 差错检测

PPP 会 “检查帧传输中是否出错” （比如用 CRC 校验），但 “只检测、不纠正” ：

• 发现错误，直接丢弃该帧，不尝试修复（修复交给上层，比如 TCP 重传；或依赖应用层处理 ），让协议更简洁。

7. 检测连接状态

PPP 要 “实时感知链路是否正常” ：

• 比如通过 “链路质量检测”“周期性握手”，判断物理链路是否断开、通信是否失效，方便及时触发重连、报错，保证网络可靠性。

8. 最大传送单元（MTU）

规定 “PPP 帧里‘数据部分’的最大长度” （默认 1500 字节，和以太网 MTU 适配）：

• 限制单帧大小，避免帧过大导致传输超时、链路拥塞，让数据传输更高效、稳定。

9. 网络层地址协商

PPP 通信时，需要 “协商双方的网络层地址” （比如 IP 地址）：

• 典型场景是 “拨号上网”（PPPoE 基于 PPP ），运营商通过 PPP 给你分配 IP，让双方知道 “对方网络层地址”，才能在网络层（比如 IP 协议）通信。

简单总结：
PPP 协议是为了让 “不同物理链路、不同网络层协议” 能简单、通用、可靠地传输数据，设计时围绕 “轻量、适配、基础保障” 做需求，是拨号上网、早期广域网链路常用的链路层协议～

以下模拟 PPP 协议建立链路的流程，用通俗对话方式展现设备间交互：

角色设定

• 设备 A：想和设备 B 建立 PPP 链路（比如家里路由器拨号连运营商）
• 设备 B：对端设备（比如运营商的接入服务器）

阶段 1：物理层连接建立（从 “设备之间无链路” 到 “物理链路”）

• 设备 A：（给设备 B 打电话）“喂！物理层线路通了啊（比如电话线、光纤连好），能传电信号 / 光信号啦！”
• 设备 B：“收到！现在有物理链路了，咱继续往下聊～”

阶段 2：LCP 链路建立（从 “物理链路” 到 “LCP 链路”）

• 设备 A：“接下来用 LCP 协议协商链路参数呀！我支持 MTU 1500、异步链路… 你啥需求？”
• 设备 B：“我这边也协商下，没问题的话，LCP 链路就建立好啦！”
• 如果协商失败：设备 B 说 “咱俩参数谈不拢！” → 回到 链路静止，物理层连着但链路用不了。

阶段 3：鉴别（可选，从 “LCP 链路” 到 “已鉴别的 LCP 链路”）

• 设备 B：“咱得验证身份呀！你是合法用户不？输个密码 / 验证码？”（比如 PPP PAP/CHAP 认证 ）
• 设备 A：“给你验证信息～（发送账号密码 / 挑战应答）”
• 如果鉴别失败：设备 B 说 “身份不对！” → 触发 链路终止，直接断开。
• 如果鉴别成功 / 无需鉴别：“身份没问题！现在是已鉴别的 LCP 链路啦～”

阶段 4：网络层协议协商（从 “已鉴别的 LCP 链路” 到 “已鉴别的 LCP 链路和 NCP 链路”）NCP 是 PPP 协议里负责 “网络层协商” 的关键角色 ，通过子协议家族（IPCP、IPXCP…），让 PPP 链路能适配不同网络层协议，协商好 IP 地址、压缩等参数，最终让链路真正能传数据、供用户上网～

• 设备 A：“该协商网络层啦！我要用 IP 协议，你分配个 IP 地址呗？”（NCP 协议负责，比如 IPCP ）
• 设备 B：“好的，给你分配 IP 100.64.xx.xx… 网络层协议协商好，NCP 链路建立！”

阶段 5：链路打开（正式通信）

• 设备 A & B：“链路全通啦！可以传网络层数据（比如上网、发消息）～”

阶段 6：链路终止（断开时）

• 设备 A：“我要断网啦（链路故障 / 主动关闭）！” 或者 LCP 协商失败 / 鉴别失败 时 → 触发 链路终止，回到物理层连接，最终设备间无链路。

一句话总结流程

物理层先连通 → LCP 协商链路参数 → 身份鉴别（可选） → NCP 协商网络层（比如 IP ） → 链路打开通信； 失败 / 主动断开时，触发链路终止，回到初始状态～
（就像打电话：先通线路 → 商量怎么说话（LCP） → 验证身份（可选） → 商量聊啥内容（NCP） → 正式聊天； 聊不拢 / 挂电话，就断开～）

 透明传输 = 让协议的 “控制规则” 不影响 “用户数据” 的原样传输 ，通过填充、转义等手段，解决 “数据内容和协议控制符冲突” 的问题，保证数据能 “透” 过协议，原汁原味到达对方

 

 

 

设备	冲突域范围	冲突场景（同时发送数据）
集线器	所有端口共用 1 个	任意两台设备发送即冲突（如 A 和 B）
交换机	每个端口 1 个	仅当端口内设备处于半双工模式时，同一端口的两台设备发送才可能冲突

2. 交换机的功能本质：多端口扩展的网桥

交换机相当于 “多端口的网桥”，区别仅在于：

• 网桥通常只有 2 个端口（连接两个网段），而交换机有 4/8/24 等多个端口（连接多台设备）；
• 两者均通过 MAC 地址表实现数据转发，且每个端口都是独立冲突域（类似网桥分割两个冲突域的逻辑扩展到 N 个端口）。

 

 

• 集线器、中继器：工作在物理层，只是简单转发信号，无法隔离冲突域 ，所有连它们的设备仍在一个大冲突域里；
• 交换机、网桥：工作在数据链路层，靠 MAC 地址转发，能隔离冲突域 ，每个端口 / 网段是独立小冲突域；
• 路由器：工作在网络层，靠 IP 地址转发，能隔离冲突域 （还能隔离广播域），不同网段设备分属不同冲突域。

交换机（Switch）可以隔离冲突域，但集线器（Hub）无法隔离冲突域，因此从物理层上能够收到该确认帧的主机仅 H2、H3，选项 D 正确。