位图协议中的令牌传递
位图协议是一种无冲突协议,它在 OSI 模型的媒体访问控制 (MAC) 层运行。它解决了多个站点争用获取共享信道进行传输时可能发生的任何冲突。在此协议中,如果一个站点希望传输,则会在实际传输之前进行广播。每个站点都按照预定义的顺序轮流进行传输。实现此目的的一种方法是使用令牌传递方法。
令牌传递机制
令牌是在计算机网络的站点之间循环传播的一条小消息,它为站点提供传输权限。如果一个站点在收到令牌时有帧要传输,它会发送该帧,然后将令牌传递给下一个站点;否则,它只需将令牌传递给下一个站点。
为了使令牌传递机制能够运行,站点应该像下图所示那样连接在一个单环中:

在上图配置中,传递令牌包括从前一个站点接收令牌并传输到后继站点。数据流在令牌传递方向上是单向的。令牌可以由想要发送帧的站点或想要接收帧的站点生成。为了防止令牌无限循环,一旦完成其目的,就会将其从网络中移除。
性能分析
性能类似于传统的位图协议。如果令牌环中有 N 个站点,则每个站点的等待时间为 (N – 1)。此协议优于位图协议的优点是所有站点都具有相同的传输优先级。
广告
数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP