bgb是什么意思

Question

如题所述

Answer 1

bgb的意思为：BGB，计算机用语，是二进制指数后退算法。

二进制指数后退算法(Binary Exponential Back off,BGB)。在CSMA/CD协议中，一旦检测到冲突，为降低再冲突的概率，需要等待一个随机时间，然后再使用CSMA方法试图传输。为了保证这种退避维持稳定，采用了二进制指数退避算法的技术，其算法过程如下：

1. 将冲突发生后的时间划分为长度为2t的时隙

2. 发生第一次冲突后，各个站点等待0或1个时隙在开始重传

3. 发生第二次冲突后，各个站点随机地选择等待0，1，2或3个时隙在开始重传

4. 第i次冲突后，在0至2的i次方减一间随机地选择一个等待的时隙数，在开始重传

5. 10次冲突后，选择等待的时隙数固定在0至1023（2的10次方减一）间

6. 16次冲突后，发送失败，报告上层

二进制指数退避算法提供了一个处理重负荷的方法。尝试传输的重复失败导致更长的退避时间，这将有助于负荷的平滑。

如果没有这样的退避，以下状况可能发生：两个或多站点同时尝试传输，这将导致冲突，之后这些站点又立即尝试重传，导致一个新冲突。