计算机网络:随机访问介质访问控制之ALOHA协议
协议 访问 随机 计算机网络 访问控制 介质
2023-06-13 09:15:13 时间
在随机访问协议中,不采用集中控制方式解决发送信息的次序问题,所有用户能根据自己的意愿随机地发送信息,占用信道全部速率。在总线形网络中,当有两个或多个用户同时发送信息时,就会产生帧的冲突(碰撞,相互干扰),导致所有冲突用户的发送均以失败告终。为了解决随机接入发生的碰撞,每个用户需要按照一定的规则反复地重传它的帧,直到该帧无碰撞地通过。
这些规则就是随机访问介质访问控制协议,常用的协议有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.
相关文章
- Zigbee协议栈中文说明
- 计算机网络:随机访问介质访问控制之CSMA/CA协议
- Code For Better 谷歌开发者之声——协议栈收发数据(拼接网络包,自动重发,滑动窗口机制)
- ssdp协议内容解析视频_固态硬盘的协议
- Linux网络-MAC协议
- 计算机网络:随机访问介质访问控制之CSMA协议
- 智能网卡最新进展:第5层协议卸载
- 2022 IoTDB Summit:Apache IoTDB PMC 张金瑞《为物联网场景优化的时序数据库共识协议》
- 【TCP/IP 协议】 TCP/IP 基础
- 【计算机网络】数据链路层 : 停止-等待协议 ( 无差错情况 | 有差错情况 | 帧丢失 | 帧出错 | ACK 确认帧丢失 | ACK 确认帧延迟 | 信道利用率公式 | 信道利用率计算 )★
- 【计算机网络】数据链路层 : 轮询访问 介质访问控制 ( 轮询协议 | 令牌传递协议 )
- 【Groovy】MOP 元对象协议与元编程 ( Expando 动态类 | 创建动态类 | 为动态类增加字段和方法 )
- http协议中post与get请求的区别详解程序员
- 协议介绍之深入了解 gRPC
- TCP协议的部分解析,让你简单了解TCP协议
- 简单易用Redis 访问协议(redis 访问协议)