计算机网络中的位图协议是什么？

位图协议被称为无碰撞协议。在位图协议中，每个竞争周期正好包含N个时隙。如果任何站点要发送帧，则它在相应的时隙中传输1位。

位图算法

位图协议的算法解释如下：

步骤1 - 我们使用位图或位向量来表示一组有限的不同的整数。

步骤2 - 要对整数数组进行排序，需要将数组大小初始化为指定的范围，然后用零（程序中的默认值）填充它，然后为每个输入的整数在位图中将对应的位设置为1。

步骤3 - 扫描位图并按排序顺序打印整数，这是最后一步。

解释

位图协议的示意图如下：

这里：

步骤1 - 每个竞争周期正好有N个时隙。如果站点0有帧要发送，则它在时隙0期间传输1位。一般来说，站点j可以通过在其时隙j中插入1位来宣布它有帧要发送。

步骤2 - 在所有N个时隙结束后，每个站点都会知道哪个站点准备传输，然后按数字顺序传输帧。

步骤3 - 由于相互理解，没有碰撞的可能性。

步骤4 - 在最后一个准备就绪的站点传输其帧后，所有站点都可以监控，另一个N位竞争周期开始。

步骤5 - 如果某个站点在其比特时隙过去后才准备好，它必须保持静默，直到位图再次循环。

步骤6 - 像这样在实际传输之前广播传输意愿的协议被称为预留协议，因为它们预先预留了信道所有权并防止了冲突。

基本位图：效率

  • 信道效率/利用率：假设N个时隙，每个帧d位

Low load: ~ d/(d+N)
High load: ~ d/(d + 1)

  • 平均延迟

> (N-1)d/2 + N

更新于：2021年9月11日

2K+ 次浏览

启动你的职业生涯

通过完成课程获得认证

开始
广告