位图协议中的令牌传递

Token Passing in Bit-Map Protocol

位图协议是在OSI模型的媒体访问控制(MAC)层中运行的无冲突协议。它解决了多个站点争夺共享信道进行传输时发生冲突的任何可能性。在该协议中,如果一个站希望发送,它会在实际发送之前进行广播。每个站轮流以预定顺序进行传输。实现此目的的一种方法是使用令牌传递的方法。

令牌传递机制

令牌是在计算机网络的各个站点之间传播的小消息,向这些站点提供许可以进行传输。如果一个站在收到令牌时有要发送的帧,则发送该帧,然后将令牌传递给下一个站;否则,它将令牌简单地传递到下一个站点。

为使令牌传递机制正常运行,各站应连接成一个环,如下图所示:

在以上配置中,传递令牌包括从前一站接收令牌并发送到后继站。数据流在令牌传递的方向上是单向的。令牌可以由想要发送帧的站点或想要接收帧的站点生成。为了不使令牌无限循环,一旦完成其目的,便将其从网络中删除。

性能分析

性能类似于常规位图协议。如果令牌环中有N个站点,则每个站点的等待时间为(N – 1)。该协议相对于位图协议的优势在于,所有站点都具有相同的传输优先级。