位图协议
位图协议是在OSI模型的媒体访问控制(MAC)层中运行的无冲突协议。它解决了多个站点争夺共享信道进行传输时发生冲突的任何可能性。
在该协议中,如果一个站希望发送,它会在实际发送之前进行广播。这是预留协议的示例。
工作原则
在该协议中,竞争周期被划分为N个时隙,其中N是共享信道的站点总数。如果一个站有要发送的帧,它将在时隙中设置相应的位。
假设有10个工作站。因此,争用时隙的数量将为10。如果站点2、3、8和9希望进行发送,则它们会将对应的时隙设置为1,如下图所示:
每个电台宣布自己后,其中一个便会根据任何商定的标准获得频道。通常,按照时隙号的顺序进行发送。在传输开始之前,每个站点都完全知道是否每个其他站点都想发送。因此,消除了所有碰撞的可能性。
绩效分析
通常,编号较高的站必须等待一半的扫描(即时隙)才能开始发送。低编号的站必须平均等待()个时隙。
该协议在高负载下效果最佳。在高负载期间,如果所有站点都想发送,则N位竞争时间分布在所有站点上。因此,开销仅为每帧1位。如果d是数据传输时间,则效率为。
但是,在低负载期间,如果仅需传输一个站,则争用时间必须仅由该站承担。开销变成每帧N位。效率下降到这里。