位图协议

位图协议是一种无冲突协议，它工作在OSI模型的媒体访问控制 (MAC) 层。它解决了多个站点争用获取共享信道进行传输时可能发生的任何冲突。

在此协议中，如果一个站点希望传输，它会在实际传输之前进行广播。这是一个预留协议的例子。

工作原理

在此协议中，争用周期被分成N个时隙，其中N是共享信道的总站点数。如果一个站点有帧要发送，它会将相应时隙中的位设置为1。

假设有10个站点。因此，争用时隙数将为10。如果站点2、3、8和9希望传输，它们将把相应的时隙设置为1，如下所示：

一旦每个站点都宣布自身，其中一个站点将根据任何商定的标准获得信道。通常，传输按照时隙号的顺序进行。在传输开始之前，每个站点都完全知道其他每个站点是否想要传输。因此，所有可能的冲突都被消除了。

性能分析

一般来说，高编号的站点必须等待半个扫描，即N/2个时隙，才能开始传输。低编号的站点平均等待(N-1)/2个时隙。

此协议在高负载下工作最佳。在高负载期间，如果所有站点都希望传输，则N位争用时间将分布在所有站点上。因此，开销仅为每帧1位。如果d是数据传输时间，则效率为d/(d+1)。

但是，在低负载期间，如果只有一个站点需要传输，则争用时间必须由该站点承担。开销变为每帧N位。这里的效率下降到d/(d+N)。

更新于：2019年7月30日

4K+ 次浏览

启动你的职业生涯

完成课程获得认证

开始学习
广告