计算机网络：随机访问介质访问控制之ALOHA协议
在随机访问协议中，不采用集中控制方式解决发送信息的次序问题，所有用户能根据自己的意愿随机地发送信息，占用信道全部速率。在总线形网络中，当有两个或多个用户同时发送信息时，就会产生帧的冲突（碰撞，相互干扰)，导致所有冲突用户的发送均以失败告终。为了解决随机接入发生的碰撞，每个用户需要按照一定的规则反复地重传它的帧，直到该帧无碰撞地通过。
这些规则就是随机访问介质访问控制协议，常用的协议有ALOHA 协议、CSMA协议、CSMA/CD 协议和CSMA/CA协议等，它们的核心思想都是:胜利者通过争用获得信道，从而获得信息的发送权。因此，随机访问介质访问控制协议又称争用型协议。随机介质访问控制实质上是一种将广播信道转化为点到点信道的行为。
ALOHA协议
夏威夷大学早期研制的随机接入系统称为ALOHA,它是Additive Link On-line HAwaii system的缩写。ALOHA 协议分为纯ALOHA协议和时隙ALOHA协议两种。
纯ALOHA 协议
纯ALOHA协议的基本思想是，当网络中的任何一个站点需要发送数据时，可以不进行任何检测就发送数据。如果在一段时间内未收到确认，那么该站点就认为传输过程中发生了冲突。发送站点需要等待一段时间后再发送数据，直至发送成功。每个站均自由地发送数据帧。为简化问题，不考虑由信道不良而产生的误码，并假定所有站发送的帧都是定长的，帧的长度不用比特而用发送这个帧所需的时间来表示，用T0表示这段时间。
当站1发送帧1时，其他站都未发送数据，所以站1的发送必定是成功的。但随后站2和站N-1发送的帧2和帧3在时间上重叠了一些(即发生了碰撞)。碰撞的结果是，碰撞双方（有时也可能是多方）所发送的数据出现了差错，因而都须进行重传。但是发生碰撞的各站并不能马上进行重传，因为这样做必然会继续发生碰撞。纯ALOHA系统采用的重传策略是让各站等待一段随机的时间，然后再进行重传。若再次发生碰撞，则需要再等待一段随机的时间，直到重传成功为止。
纯ALOHA 网络的吞吐量很低。
时隙ALOHA协议
时隙ALOHA 协议把所有各站在时间上同步起来,并将时间划分为一段段等长的时隙(Slot),规定只能在每个时隙开始时才能发送一个帧。从 而避免了用户发送数据的随意性，减少了数据产生冲突的可能性，提高了信道的利用率。时隙ALOHA网络比纯ALOHA网络的吞吐量大了1倍。时隙的长度T使得每个帧正好在一个时隙内发送完毕。每个帧在到达后，一般都要在缓存中等待一段小于T的时间，然后才能发送出去。在一个时隙内有两个或两个以上的帧到达时，在下一个时隙将产生碰撞。碰撞后重传与上面类似。
参考资料：
谢希仁．计算机网络（第8版）[M]．北京：电子工业出版社，2021.
James F.Kurose，Keith W.Ross.计算机网络:自顶向下方法[M]．北京：机械工业出版社，2019.
2023年王道计算机复习指导[M]．北京：电子工业出版社，2021.
计算机网络：随机访问介质访问控制之ALOHA协议相关推荐
- 计算机网络：随机访问介质访问控制之令牌传递协议
在轮询访问中,用户不能随机地发送信息,而要通过一个集中控制的监控站,以循环方式轮询每个结点,再决定信道的分配.当某结点使用信道时,其他结点都不能使用信道.典型的轮询访问介质访问控制协议是令牌传递协议, ...
- 【学习笔记】数据链路层——随机访问介质访问控制（ALOHA、CSMA、CSMA/CD、CSMA/CA），截断二进制指数规避算法
文章目录 小前言 一. ALOHA协议 纯ALOHA协议 时隙ALOHA协议 ALOHA对比 CSMA协议 定义与分类 ① 1-坚持CSMA ② 非坚持CSMA ③ p-坚持CSMA 总结 CSMA/ ...
- 随机访问介质访问控制 —— CSMA/CA协议
一.CSMA/CA协议 二.CSMA/CA协议工作原理 三.CSMA/CD与CSMA/CA的比较
- 计算机网络之数据链路层：12、CSMA/CA协议-随机访问介质访问控制
数据链路层:12.CSMA/CA协议-随机访问介质访问控制 思维导图: 为什么要有CSMA-CA协议: 载波监听多点接入/碰撞避免CSMA-CA协议: CSMA-CD和CSMA-CA对比: 总结: 思 ...
- 计算机网络之数据链路层：10、CSMA协议-随机访问介质访问控制
数据链路层:10.CSMA协议-随机访问介质访问控制 思维导图: 载波监听多路访问协议(CSMA): 1-坚持CSMA: 非坚持CSMA: p-坚持CSMA: 三种CSMA对比: 思维导图: 载波监听 ...
- 计算机网络之数据链路层：9、ALOHA协议-随机访问介质访问控制
@TOC 思维导图: ALOHA协议: T0:表示一个帧从开始发送到发送成功为止所用的时间 在信道上不进行监听,随时都可以发,1站在T0时间端发送数据时信道空闲成功发送 站2发送数据时,在某个时间端内 ...
- 【计算机网络】数据链路层 : 轮询访问 介质访问控制 ( 轮询协议 | 令牌传递协议 )
文章目录 一. 介质访问控制 ( Multiple Access Control ) 二. 轮询协议 三.令牌传递协议 四.令牌传递协议 示例 一. 介质访问控制 ( Multiple Access ...
- 计算机网络之数据链路层：11、CSMA/CD协议-随机访问介质访问控制
数据链路层:11.CSMA/CD协议 思维导图: 载波监听多点接入/碰撞监听协议(CSMA-CD协议): 如何确定碰撞后的重发时机: 最小帧长问题: 思维导图: 载波监听多点接入/碰撞监听协议(CSM ...
- 愿一切都那么简单 频分，时分，波分，码分以及四个随机访问介质访问控制协议【计网】
- 计算机网络——数据链路层之介质访问控制
参考链接 CSKAOYAN.COM 介质访问控制 介质访问控制的内容就是,采取一定的措施,使得两对节点之间的通信不会发生互相干扰的情况 传输数据使用的两种链路 点对点链路:两个相邻节点通过一个链路相连 ...
最新文章
- 新增的querySelector、querySelectorAll测试
- jquery实现跨域
- npm 安装报错 rollbackFailedOptional verb npm-session无法解决？
- Android简明开发教程二十一：访问Internet 绘制在线地图
- Dos批处理编程常用命令
- angularJs的继承
- buildroot：Linux平台构建嵌入式Linux系统的框架
- 【转】一个安全测试的CheckList
- CCNP-EIGRP路由认证(附实验PDF下载)
- android恢复出厂设置的流程
- Regex Tester 安装教程
- win 服务器自动锁屏,老司机设置win10五分钟自动锁屏怎么设置的解决措施
- 基于JAVA校园快递管理系统计算机毕业设计源码+系统+mysql数据库+lw文档+部署
- 数据类型、变量、字符串（工匠工坊第二课）
- 一只喵的西行记-9 喵林英雄虹猫梦
- 2011年国外最受欢迎的15个汽车网站
- java基础之包_繁星漫天_新浪博客
- Qt利用openGL绘制三棱锥
- java自定义函数式接口
- 基于MODIS数据的大气水汽反演