以太网上的两个站同时发送数据导致了冲突然后采用截断二进制指数回退算法进行随机延时并尝试重传。重传次数记为n计算第1次重传失败的概率第2次、第3次重传失败的概率以及成功发送前的平均重传次数。
第1次重传失败的概率为(1-p)^n,其中p为单次发送成功的概率。
第2次重传失败的概率为(1-p)^{2n},因为第一次重传失败的概率为1-p^n,第二次重传失败的概率也为1-p^n,所以两次重传失败的概率为(1-p^n)^2,即(1-p)^{2n}。
第3次重传失败的概率为(1-p)^{3n},同理可得。
平均重传次数为1/p,因为成功发送的概率为p,所以需要重传的平均次数为1/p-1。
原文地址: https://www.cveoy.top/t/topic/ddbP 著作权归作者所有。请勿转载和采集!