数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究无冲突协议
在计算机网络中，当多个站点尝试通过共享信道同时传输时，传输的数据会变得混乱。此事件称为冲突。OSI 模型的媒体访问控制 (MAC) 层负责处理帧的冲突。无冲突协议旨在避免冲突的发生。像 CSMA/CD 和 CSMA/CA 这样的协议一旦任何站点获取了传输信道，就会消除冲突的可能性。但是，如果多个站点同时开始传输，则在争用期间仍可能发生冲突。无冲突协议解决了争用期间的冲突，因此消除了冲突的可能性。
无冲突协议的类型
位图协议
在位图协议中，争用期被划分为 N 个时隙，其中 N 是共享信道的站点总数。如果某个站点有帧要发送，它将在该时隙中设置相应的位。因此，在传输之前，每个站点都知道其他站点是否要传输。通过争用站点之间关于谁获取信道的相互协议来避免冲突。
二进制倒计数
此协议克服了位图协议每个站点 1 位的开销。在这里，为每个站点分配相同长度的二进制地址。例如，如果有 6 个站点，可以为它们分配二进制地址 001、010、011、100、101 和 110。所有想要通信的站点都广播它们的地址。地址较高的站点具有较高的传输优先级。
有限争用协议
这些协议结合了基于冲突的协议和无冲突协议的优点。在负载较轻的情况下，它们的行为类似于 ALOHA 方案。在负载较重的情况下，它们的行为类似于位图协议。
自适应树遍历协议
在自适应树遍历协议中，站点或节点按如下方式排列成二叉树的形式：
最初，所有节点（A、B……G、H）都被允许争用信道。如果某个节点成功获取了信道，它将传输其帧。如果发生冲突，则节点将被分成两组（A、B、C、D 组成一组，E、F、G、H 组成另一组）。仅允许其中一组的节点进行竞争。此过程持续进行，直到成功传输发生。
更新于：2019年7月30日
16K+ 浏览量
广告