在使用CSMA/CD协议的共享总线以太网中,正在发送顿的站点一边发送顿一边检测碰撞,当检测到碰撞时就立即停止发送,退避一段随机时间后再重新发送。
截断二进制指数退避算法:退避时间=基本退避时间
2
τ
2\tau
2τ×随机数r{
0
,
1
,
.
.
.
,
(
2
k
−
1
)
0,1,...,(2^k-1)
0,1,...,(2k−1)}
上面的k是重传次数,当k=16时,说明打算同时发送的帧的站点太多,以至于连续产生碰撞,此时应放弃并向高层报告。