乱中有序:详解 ALOHA 协议的两种形态

在无线通信的历史长河中,ALOHA 协议有着特殊的地位。它诞生于 1970 年代的夏威夷大学,初衷是为了解决群岛之间分散的计算机如何通过无线电连接到中心主机的问题。

想象一下,夏威夷的各个岛屿之间隔着大海,拉网线是不可能的。最简单的办法就是大家都装上无线电台。但是,如果没有指挥官,大家都想发就发,信号岂不是在空中撞成一锅粥?

这就引出了我们今天的主角:ALOHA 协议


第一章:缘起 —— 为什么需要等待?

首先,我们看 ,它展示了 ALOHA 协议最经典的物理场景:卫星通信

  • 场景:地面上的接收锅(基站)向天上的卫星发送数据。

  • 延时挑战:请注意图中大箭头里的公式$T_{txm} + 2T_{prop}$

    • $T_{txm}$:是你把数据发完需要的时间(说话的时间)。

    • $T_{prop}$:是信号飞到卫星再飞回来的传播延迟

  • 含义:因为卫星离我们要么很远(同步轨道约3.6万公里),信号跑一趟需要很久。这意味着,你发出去一句话,要过很久才能知道对方(或卫星)听没听见。如果没收到确认(ACK),你就得假设刚才的话“丢”了。

这种长延时环境,决定了 ALOHA 协议必须具备一种机制:怎么确认成功?失败了怎么办?


第二章:纯 ALOHA (Pure ALOHA) —— 有话直说的莽撞人

最早的 ALOHA 协议非常简单粗暴,被称为Pure ALOHA

2.1 流程解析 (结合 Image 2)

请看流程图,这是纯 ALOHA 的思维逻辑:

  1. Packet Ready? (有数据吗?):一旦有数据生成(比如你敲下了回车键)。

  2. Transmit (立即发送):注意看,流程图里没有任何等待,直接就发。

    • 比喻:这就像在一个没有主持人的会议室里,你想说话就直接张嘴,不管别人是不是正在说。

  3. Wait 2-way propagation delay (等待往返延时):发完后,你竖起耳朵听有没有回音(ACK)。

  4. Positive Ack? (收到确认了吗?)

    • Yes:太好了,发送成功。

    • No:说明撞车了(Collision)。

  5. Random Backoff (随机退避):这是关键!如果撞车了,你不能立刻重发,否则会和刚才撞你的人再次相撞。你需要计算一个随机数 $k$,等待 $k$ 段时间后再重试。

2.2 效率瓶颈

这种“想发就发”的模式虽然简单,但效率极低。只要你的信号和别人的信号有一丁点重叠,两个包就都废了。

  • 脆弱时间 (Vulnerable Time):长达2倍的数据包时长。因为你不仅怕你发的时候有人干扰,还怕你发到一半有人突然开始说话。


第三章:时隙 ALOHA (Slotted ALOHA) —— 守时的文明人

为了解决纯 ALOHA 容易撞车的问题,人们发明了改进版:Slotted ALOHA

3.1 流程解析

请对比和,你会发现一个核心区别

  • 关键差异:在 "Packet Ready" 和 "Transmit" 之间,多了一个方框 ——"Delay to beginning of next slot" (等到下一个时隙开始)

  • 机制:时间被切成了一段段整齐的“时隙”(Slot)。不管你什么时候想说话,你必须忍到下一个整点时刻才能张嘴。

    • 比喻:会议室里挂了一个钟,大家约定:只能在秒针指到 12 的瞬间同时开始说话。如果你在 12:01 想说话,对不起,请憋到 12:12 或者是下一分钟的 00 秒。

3.2 为什么这样更好?

通过强制大家“整点发送”,消除了“部分重叠”的可能性。两个包要么完全不撞,要么撞个正着。这把脆弱时间减半了,碰撞概率大幅降低。


第四章:数据会说话 —— 效率大比拼

口说无凭,我们来看看数学推导的结果。请看曲线图:

这张图展示了吞吐量 (Throughput, S)网络负载 (Offered Traffic, G)的关系。

  1. Pure ALOHA (下方的曲线)

    • 它的峰值非常低,只有$1/(2e) \approx 0.18$

    • 这意味着:即使网络负载调到最优(G=0.5),这个网络也只有18.4%的时间在有效传输数据,剩下80%的时间都在撞车或空闲。

    • 评价:效率惨不忍睹。

  2. Slotted ALOHA (上方的曲线)

    • 它的峰值翻了一倍,达到了$1/e \approx 0.37$

    • 在最优负载下(G=1.0),36.8%的带宽被有效利用了。

    • 评价:虽然不到40%看起来也不高,但对于一个完全随机、无需中心调度的系统来说,这已经是巨大的进步。


总结:该怎么选?

特性Pure ALOHA (纯)Slotted ALOHA (时隙)
发送时机随时,立刻必须等到时隙开始 (Next Slot)
同步需求无需同步 (简单)全网需要时间同步 (复杂)
最大效率~18.4%~36.8% (翻倍)
比喻菜市场吵架抢答器游戏

ALOHA 的遗产:

虽然现代 Wi-Fi (802.11) 已经不再直接使用原始的 ALOHA,但 ALOHA 中的 "随机退避" (Random Backoff) 思想被完美继承了下来,成为了现代无线网络(CSMA/CA)避免拥堵的核心机制。当你连不上 Wi-Fi 时,你的手机可能正像画的那样,在默默地执行着那个 "Delay k" 的循环呢。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/1201592.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Flutter + OpenHarmony 自动化测试全攻略:从单元测试到多设备真机云测 - 指南

Flutter + OpenHarmony 自动化测试全攻略:从单元测试到多设备真机云测 - 指南2026-01-22 20:00 tlnshuju 阅读(0) 评论(0) 收藏 举报pre { white-space: pre !important; word-wrap: normal !important; overflow…

Unlikely argument type for equals(): JSONObject seems to be unrelated to String

Unlikely argument type for equals(): JSONObject seems to be unrelated to String 你试图用 JSONObject 类型的对象直接调用 equals() 方法和 String 类型的值做比较,而这两种类型在逻辑上是不相关的

如何在chrome浏览器安装 vue 插件

1,打开 极简插件 官网https://chrome.zzzmh.cn/#/index2,搜索 vue 如下图所示3, 下载 vue 插件 如图所示4, 点击 推荐下载5,解压 nhdogjmejiglipccpnnnanhbledajbpd_7.7.7_chrome.zzzmh.cn.crx6,将 nhdogjmejiglipccpn…

AI论文改写工具Top10:快速降重与创作

工具名称 核心优势 适用场景 aicheck 快速降AIGC率至个位数 AIGC优化、重复率降低 aibiye 智能生成论文大纲 论文结构与内容生成 askpaper 文献高效整合 开题报告与文献综述 秒篇 降重效果显著 重复率大幅降低 一站式论文查重降重 查重改写一站式 完整论文优化…

CSGO电子竞技比赛完整数据集-包含3场职业比赛状态与事件数据-支持游戏分析与AI模型训练-游戏平衡性分析、选手表现评估、比赛结果预测、战术分析系统-游戏开发者、数据分析师、A I研究人员、电子竞技

CSGO电子竞技比赛数据集分析 引言与背景 在电子竞技行业蓬勃发展的今天,CSGO(反恐精英:全球攻势)作为最受欢迎的射击类竞技游戏之一,吸引了大量职业选手和观众的关注。对于游戏开发者、数据分析师、AI研究人员以及电…

安装docker desktop 后出现WSL版本低需要更新问题

记录下 安装使用过程中遇到的问题 还未解决 在网上搜索 需要以管理员身份运行 cmd 黑窗口 执行 wsl --update命令 更新WSL 等晚上下班回家试一下 各位大神们你们也遇到类似的问题了吗?是不是这么简单就解决了?可行? 等我下班回家亲自验证下 看…

智能论文写作:10款AIGC工具推荐

十大AI论文生成工具排行榜:AIGC降重,论文写作生成新选择工具名称核心优势适用场景aicheck快速降AIGC率至个位数AIGC优化、重复率降低aibiye智能生成论文大纲论文结构与内容生成askpaper文献高效整合开题报告与文献综述秒篇降重效果显著重复率大幅降低一站…

肺部CT影像血管分割(HiPaS方案)

看到这个效果,就是我想要的,按这篇文章开始研究主题:VESSEL2012——肺血管分割https://cloud.tencent.com/developer/article/2385570主题:肺部CT全器官结构分割https://cloud.tencent.com/developer/article/2195648关键词&#…

隧道调频广播:长隧道如何实现信号“零盲区”?

在长达数公里的隧道中行驶,最让人不安的莫过于收音机突然断音、手机信号消失——这种“信息黑洞”不仅带来心理焦虑,更可能在事故发生时阻断救命信息。如何让调频广播信号穿透厚重山体,在蜿蜒隧道中实现“零盲区”覆盖?这背后是一…

学长亲荐2026继续教育AI论文平台TOP9:开题文献综述全攻略

学长亲荐2026继续教育AI论文平台TOP9:开题文献综述全攻略 2026年继续教育AI论文平台测评:为何需要这份权威榜单? 在当前学术研究日益数字化的背景下,继续教育领域的学员和研究者面临着前所未有的挑战。从选题构思到文献综述&#…

1.3、信息系统治理

3. 信息系统治理 定位说明: 信息系统治理是确保 IT 投资与组织战略一致、实现价值交付、管理风险并优化资源使用的核心机制。在高项考试中,本章内容主要支撑 “组织级项目管理”“高级项目管理”“法律法规与标准” 等模块,尤其在 案例分析与论文 中常作为 高层视角的理论依…

存量深耕时代:谁是B2B重资产企业寻找“第二增长曲线”的幕后功臣?

在存量深耕的背景下,B2B重资产企业面临转型与增长的双重挑战。随着市场增长放缓,企业需重新审视自身战略以寻求新的发展动能。本文将探讨各类咨询机构在这一过程中所扮演的重要角色,这些机构通过深入分析市场与客户需求,有效帮助企…

软件测试:接口测试详解

接口测试定义 接口是前后端沟通的桥梁,是数据传输的通道,包括外部接口、内部接口。内部接口又包括:上层服务与下层服务接口,同级接口 生活中常见接口:电脑上的键盘、USB接口,电梯按钮,KFC下单 接口测试&…

软考-系统架构师-信息安全技术基础知识(三)

八、认证服务 8.1、PKI/CA 公钥基础设施 8.1.1、定义 PKI/CA (Public Key Infrastructure / Certificate Authority),即公钥基础设施/认证中心(证书颁发机构)。 8.1.2、核心组件 CA 中心:负责颁发数字证书的权威机构。 服务…

跳出低价竞争死循环:盘点擅长构建“高溢价”品牌资产的B2B咨询机构

在当下B2B市场中,构建高溢价品牌资产不再是单纯依赖降价策略,而是需要咨询机构灵活运用创新的方法和深厚的行业知识。众多成功的机构以客户为中心,通过量身定制的解决方案和高质量的服务确保客户体验,从而提升品牌的独特价值。同时…

如何做接口测试,5分钟时间看完这篇文章,你就懂了...

01、通用的项目架构 02、什么是接口 接口:服务端程序对外提供的一种统一的访问方式,通常采用HTTP协议,通过不同的url,不同的请求类型(GET、POST),不同的参数,来执行不同的业务逻辑。…

战略即增长:解析中网、里斯、特劳特赋能产业标杆的差异化“杀手锏

本文将详细分析中网、里斯和特劳特在战略赋能方面的各自优势与方法。首先,战略赋能的核心在于帮助企业提升竞争力和应对市场变化。接着,文章将探讨中网如何通过技术驱动和B2B增长方法,增强客户的市场响应能力。里斯则采用品类战略&#xff0c…

组建AI本地大模型主机 金士顿存储优化方案

AI人工智能,一场人机双向奔赴的生产力革命。事实证明,提升个体的AI能力可以实现生产力的飞跃,于是各行各业百花齐放,无论是数万人规模的大型企业,还是单打独斗的小微企业,无论是金融、能源、医疗、互联网甚…

指令排序与内存顺序:并发编程的核心概念(deepseek)

指令排序与内存顺序:并发编程的核心概念 1. 概述:我们以为的顺序 vs 实际发生的顺序 在单线程程序中,代码书写顺序就是执行顺序。但在多线程并发环境下,尤其是在多核CPU的现代体系结构中,会出现三种重排序:…