【计算机网络】数据链路层 : 轮询访问 介质访问控制 ( 轮询协议 | 令牌传递协议 )

一、 介质访问控制 ( Multiple Access Control )

---

介质访问控制 ( Multiple Access Control ) 协议 : 简称 MAC ;

① 信道划分 MAC 协议 : 基于 多路复用 技术划分资源 ;

• 网络负载重时 , 信道利用率高 , 公平 ;
• 网络负载轻时 , 信道利用率低 ;

② 随机访问 MAC 协议 : 用户根据随机意愿 发送信息 , 发送信息时 , 可以独占信道带宽 ;

• 网络负载重时 , 产生冲突开销 ;
• 网络负载轻时 , 共享信道效率高 , 单个站点可使用全部信道带宽 ;

③ 轮询访问 MAC 协议 : 既不产生冲突 , 又占用全部带宽 ;

• 轮询协议
• 令牌传递协议 ( 重点 )

二、 轮询协议

---

轮询协议 : 主节点 轮流 邀请 从属节点是否发送数据 ;

• 优点 : 每一次只允许一台主机发送数据 , 不会产生冲突 ;

• 缺点 : 轮询开销 , 等待延迟 , 单点故障 ;

三、令牌传递协议

---

令牌传递协议 :

① 令牌帧 : 特殊格式的 MAC 控制帧 , 没有任何信息 ;

② 令牌 作用 : 控制信道使用 , 确保 同一时刻 , 只有一个站点 独占信道 ;

③ 发送数据前提 : 每个节点 都可以在 令牌持有时间内 , 获得发送数据的权利 , 该时间并不是无限持有的 , 有时间限制 ;

令牌传递协议 特点 :

① 优点 : 令牌环网 没有 数据碰撞冲突 ;

② 缺点 :

• 令牌开销
• 等待延迟
• 单点故障

令牌传递协议 应用场景 : 令牌传递协议 应用于 令牌环网 ;

• 物理上是 星型拓扑 结构
• 逻辑上是 环形拓扑 结构

令牌传递协议 , 常用于负载较重 , 通信量较大的网络 ;

四、令牌传递协议 示例

---

网络上有 $4$ 台主机 $A,B,C,D$ ;

① 令牌传递 : 网络处于空闲状态 , 令牌就会在网络上各个主机之间进行传递 ;

② 持有令牌发送数据 : 当主机 $A$ 想要发送数据时 , 当令牌传递到 $A$ 时 , 将令牌修改为 使用 状态 , 在 令牌帧后 , 加上数据 , 然后将 令牌 + 数据帧 发送出去 ; 该数据目的是要发送给 $D$ 主机 ;

③ 非目的主机继续传递令牌 : 当数据到达 $B$ 主机时 , $B$ 主机查看该数据是否是发给自己的 , 如果是 , 就将数据复制保存下来 , 如果不是 , 就继续传递下去 ;

④ 目的主机接收数据 继续传递令牌 : 当 令牌 + 数据帧 传递到 $A$ 主机时 , 发现数据是发给自己的 , 将数据复制下来 , 然后校验通过后 , 将该令牌设置成闲置状态 , 然后再传递给下一个主机 ;