天洋行空

原创 exponential backoff algorithm

在看NDN的默认转发策略BestRoute Strategy中提到了指数退避算法，回忆了一下，即为： 在一个共享信道的情况下，当网络上的节点在发生冲突时，每个节点节点等待一定的时间后重新发送。在二进制指数退避算法中，等待时间随着以二为底的指数增长。如果重试失败，那么下次的等待时间将会是上次的等待时间二倍。如果重试次数大于最大重试次数，那么包将从包队列中去除。