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

位图协议称为无冲突协议。在位图协议中，每个竞争周期正好由 N 个时隙组成。如果任何站必须发送一个帧，那么它会在相应的时隙中发送一个 1 位。

位图算法

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

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

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

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

解释

位图协议以图形方式表示如下 -

这里，

第 1 步- 每个竞争周期正好有 N 个时隙。如果站 0 有要发送的帧，则它在时隙 0 期间发送 1 位。通常，站 j 可以通过在时隙 j 中插入 1 位来宣布它有要发送的帧。

第 2 步- 在所有 N 个时隙都通过后，每个站都会知道哪个站准备好传输，然后按数字顺序传输帧。

第 3 步- 由于相互理解，没有发生冲突的机会。

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

第 5 步- 如果一个站点在其位槽经过后立即准备就绪，则它必须保持沉默，直到位图再次出现。

Step 6 - 在实际传输之前广播传输的愿望的协议称为保留协议，因为它们提前保留信道所有权并防止冲突。

基本位图：效率

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

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

• 平均延迟

> (N-1)d/2 + N