Aloha (世界上最早的无线电计算机通信网)
Aloha (世界上最早的无线电计算机通信网)
是世界上最早的无线电计算机通信网。它是1968年美国夏威夷大学的一项研究计划的名字。70年代初研制成功一种使用无线广播技术的分组交换计算机网络,也是最早最基本的无线数据通信协议。取名ALOHA,是夏威夷人表示致意的问候语,这项研究计划的目的是要解决夏威夷群岛之间的通信问题。Aloha网络可以使分散在各岛的多个用户通过无线电信道来使用中心计算机,从而实现一点到多点的数据通信。
背景编辑
第一个使用无线电广播来代替点到点连接线路作为通信设施的计算机系统是夏威夷大学的ALOHA系统。
ALOHA系统模型
ALOHA系统模型
它始建于1971年,这个系统所采用的技术是地面无线电广播技术,采用的协议就是有名的ALOHA协议,叫做纯ALOHA(Pure ALOHA)。以后,在此基础上,又有了许多改进过的ALOHA协议被用于卫星广播网和其它广播网络。
从通信的角度来说,地球同步通信卫星相当于在太空中安装了一个固定的微波转播台,由它与地球上的卫星地面站进行互相通信,或者通过地球通信卫星上的转发器,实现地面站之间的通信,已经出现了频分多址(FDMA)、时分多址(TDMA)、码分多址(CDMA)和空分多址(SDMA)等多种技术的通信方式。
九十年代是移动通信大发展的年代,它的迅速发展基于以下几个方面原因:
- 用户迫切希望能随时随地与对方直接、收集各种信息、处理紧迫问题。
*移动通信设备的集成化、小型化使设备的重量、尺寸减小到可以随身携带,方便。 .技术的不断改进,价格的不断下降。 - 可覆盖常规通信设施不能到达的地区,甚至在城市间漫游。
移动通信的发展已迅速经历了第一代、第二代的演变并出现了第三代移动通信。第一代的代表是运用模拟通信技术,但在新业务的发展和新技术的应用方面,受到一定的限制。随着通信网的数字化,出现了以数字蜂窝移动通信技术为代表的第二代通信。移动通信的数字化可以使电路集成度进一步提高,因而体积、重量进一步减小,价格也更为便宜,更重要的是除了通话之外,还可接通传真、图文和高速数据通信可以接入计算机网,还可以进入综合业务数字网(ISDN),适应各种新的通信业务的发展。此外移动通信的主题就是“个人通信”,设备的体积、重量更趋小型化,桌上的电话机将转变为小总机,均匀分布于各楼层、各街道及公共场所,移动电话机将变得象计算器、钢笔和手表一样。随身携带的袖珍机通过分布式的任何一个小总机就可接入通信网,随时随地进行通信,这将是电话通信的一次革命,有人称之为“最理想的通信”。
分类编辑
ALOHA协议分为纯ALOHA协议和时隙ALOHA两种。
纯ALOHA协议
时隙ALOHA吞吐量
时隙ALOHA吞吐量
纯ALOHA协议的思想很简单,只要用户有数据要发送,就尽管让他们发送。当然,这样会产生冲突从而造成帧的破坏。但是,由于广播信道具有反馈性,因此发送方可以在发送数据的过程中进行冲突检测,将接收到的数据与缓冲区的数据进行比较,就可以知道数据帧是否遭到破坏。同样的道理,其他用户也是按照此过程工作。如果发送方知道数据帧遭到破坏(即检测到冲突),那么它可以等待一段随机长的时间后重发该帧。
对于局域网LAN,反馈信息很快就可以得到;而对于卫星网,发送方要在 270ms 后才能确认数据发送是否成功。通过研究证明,纯ALOHA协议的信道利用率最大不超过18.4%( )。
纯ALOHA协议的工作原理和特点
工作原理:站点只要产生帧,就立即发送到信道上;规定时间内若收到应答,表示发送成功,否则重发。
重发策略:等待一段随机的时间,然后重发;如再次冲突,则再等待一段随机的时间,直到重发成功为止
优点:简单易行
缺点:极容易冲突
竞争系统:多个用户以某种可能导致冲突的方式共享公用信道的系统
纯ALOHA协议性能分析
T0 帧的发送时延
吞吐量S 在帧的发送时间T0内成功发送的平均帧数
网络负载G 在T0内总共发送的平均帧数(包括发送成功的帧和因冲突未发送成功的帧)。
则:
吞吐量
极大值为 G = 0.5时,S = 0.184
时隙ALOHA(S-ALOHA)
1972年,Roberts发明了一种能把信道利用率提高一倍的信道分配策略,即时隙ALOHA协议。他的思想是用时钟来统一用户的数据发送。办法是将时间分为离散的时间片,用户每次必须等到下一个时间片才能开始发送数据,从而避免了用户发送数据的随意性,减少了数据产生冲突的可能性,提高了信道的利用率。在时隙ALOHA系统中,计算机并不是在用户按下回车键后就立即发送数据,而是要等到下一个时间片开始时才发送。这样,连续的纯ALOHA就变成离散的时隙ALOHA。由于冲突的危险区平均减少为纯ALOHA的一半,因此时隙ALOHA的信道利用率可以达到36.8%(1/e),是纯ALOHA协议的两倍。但对于时隙ALOHA,用户数据的平均传输时间要高于纯ALOHA系统。
工作原理
基本思想:把信道时间分成离散的时间槽,槽长为一个帧所需的发送时间。每个站点只能在时槽开始时才允许发送。其他过程与纯ALOHA协议相同。
信道效率:冲突危险区是纯ALOHA的一半,所以, ;与纯ALOHA协议相比,降低了产生冲突的概率,信道利用率最高为36.8%。
时隙ALOHA和纯ALOHA比较
时隙ALOHA和纯ALOHA比较
重发策略:同纯ALOHA ,等待一段随机的时间,然后重发;如再次冲突,则再等待一段随机的时间,直到重发成功为止。
代价:需要全网同步;可设置一个特殊站点,由该站点发送时钟信号
时隙ALOHA协议性能分析:
T0 一个数据帧的发送时间
吞吐量S 在帧的发送时间T0内成功发送的平均帧数
网络负载G 在T0内总共发送的平均帧数(包括发送成功的帧和因冲突未发送成功的帧)。
则:
吞吐量
极大值为 G = 1.0时,S = 0.368
Aloha (世界上最早的无线电计算机通信网)相关推荐
- 【历史上的今天】3 月 30 日:世界上最早的表情符号;IBM z/OS 问世;微软发布 HoloLens 开发版
整理 | 王启隆 透过「历史上的今天」,从过去看未来,从现在亦可以改变未来. 今天是 2022 年 3 月 30 日,在 1951 年的今天,UNIVAC 通过验收测试.UNIVAC(UNIVersa ...
- 【转载】麻将算什么? 纽约时报竟然暗藏着世界上最早的区块链
本文描述了比特币白皮书引用的论文,可作为比特币被发明过程的参考. 转自:https://blog.csdn.net/Blockchain_lemon/article/details/82393031 ...
- 麻将算什么? 纽约时报竟然暗藏着世界上最早的区块链
图片来自Ittai Abraham / Twitter 树大招风易,人红是非多.区块链的火爆带来了层出不穷的段子,就比如,有一种观点"认为"区块链起源于中国:比特币算什么,麻 ...
- python是第几代编程语言-Python语言目前是世界上第几流行的计算机编程语言?
问题:Python语言目前是世界上第几流行的计算机编程语言? 更多相关问题 行政处分和行政处罚中共同适用的惩戒措施是().A.罚款B.开除C.警告D.拘留 普通法法系中的普通法是指().A.英国历史上 ...
- 世界上第一台电子存储程序计算机
计算硬件的历史涵盖了早期简单设备的发展,以帮助计算到现代计算机.在20世纪之前,大部分计算都是由人类完成的.帮助人类进行数字计算的早期机械工具,如算盘,被称为"计算机器",称为专有 ...
- 【金融案例分析04】阿姆斯特丹股票交易所的历史(世界上最早的永续债券股票股票基金、郁金香泡沫、荷兰皇家壳牌集团、东印度公司)
在欧洲西北部,有一个和英国隔海相望的国家,它的名字叫做荷兰. 在绝大多数现代人的眼中,这里的关键词是风车,郁金香,甚至还有同性婚姻与安乐死的合法化.但越来越少人知道这个国家在现代经济学史上举足轻重的地 ...
- 世界上第一台电子数字式计算机诞生于美国,世界上公认的第一台电子数字计算机诞生于哪年哪个国家?...
1946年2月14日在美国诞生了世界上第一台电子数字计算机ENIAC(埃尼阿克). 数字电子计算机简介: 简称数字计算机.其内部被传送.存储和运算的信息,都是以电磁信号形式表示的数字.典型的数字电子计 ...
- 欧洲e级超级计算机,美国将在2021年获得世界上第一台E级计算机
在过去的几年里,世界的力量已经被锁定在一个超级计算的军备竞赛中,彼此之间的竞争最快,成就更快.根据一项新的公告,世界上最快的超级计算机将于2021年进入美国,并将成为第一个打破所谓的"百亿亿 ...
- 【合约解读】CryptoPunk 世界上最早的去中心化NFT交易市场
CryptoPunk 加密朋克不仅是一个顶级蓝筹NFT项目 (地板价为70ETH约15W刀),更是后续ERC721标准协议的灵感来源. NFT交易市场,是目前整个区块链行业中除了以太坊本身之外最高收入 ...
- 最早在计算机中使用二进制,世界上最早发明二进制的人最有可能是谁
最早发明二进制的人最有可能是莱布尼茨.二进制,是计算技术中广泛采用的一种数制,由德国数理哲学大师莱布尼茨于1679年发明. 什么是二进制 二进制,是计算技术中广泛采用的一种数制,由德国数理哲学大师莱布 ...
最新文章
- 首个全球智慧城市在线社区启动 将锁定对城市发展构成挑战的困难
- [tomcat7源码学习]结束Bootstrap进入Catalina
- 关于MySQL count(distinct) 逻辑的另一个bug
- 无线宝服务器连接不上,无线网络连接不上怎么办 为什么无线网络连接不上
- php spss,spss数据分析的一般步骤
- Sql 数据库转换数据类型
- 客户端支持的cookie
- Software develop Model
- 如何让你的碎片化时间更有价值?
- 【转】页(page),用户控件(userControl),窗口(window)区别
- xp系统设置锁定计算机,教你XP电脑中有效的设置自动锁屏的方法
- [渝粤教育] 西南科技大学 应用文写作 在线考试复习资料
- Maven仓库的下载和配置settings.xml文件
- webrtc nack实现原理
- OA会议 04 (查询会议签字)
- STM32cubeIDE生成HEX文件
- SECOND点云检测代码详解
- HUD1.2.4 Nasty Hacks
- 大道至简第七、八章读后感
- 【电子基础】总结·嵌入式硬件基础
热门文章
- 万维网联盟将于2014年推出HTML5标准(四)
- 8.局部变量、成员变量、jvm垃圾回收机制 、封装、this关键字、匿名对象
- python 存根_python - 内联类型注释与存根会导致不同的mypy行为 - SO中文参考 - www.soinside.com...
- 2018年海峡两岸光电展将在台北举办
- 京东敌不过阿里、腾讯岌岌可危,都是因为商业模式出了问题
- 关于员工的选用任留,我们谈谈留人
- U盘插入电脑有声音,无盘符,只显示安全删除硬件并弹出媒体
- AppCan西游汇“移动互联网创业者技术沙龙” (重庆站)
- python 标准库库
- mysql etc my.cnf_Mysql数据库服务器配置文件/etc/my.cnf的详细配置