退避算法就是网络上的节点在发送数据冲突后，等待一定时间后再发，等待时间是随指数增长
退避算法
百科内容来自于：
简介
用途
主要用于CSMA的冲突分解
用二进制指数退避可以取得较好的分解效果。
在共用信道的情况下，当冲突发生以后，每个节点都进行一个随机时延t,0<t<T
t服从(0~T)上的以二为底的指数分布。
退避算法有:非坚持,1-坚持,P-坚持
（1）非坚持CSMA；
#假如介质是空闲的，则发送；
#假如介质是忙的，等待一段随机时间，重复第一步；
（2）1-坚持CSMA；
#假如介质是空闲的，则发送；
#假如介质是忙的，继续监听，直到介质空闲，立即发送；
#假如冲突发生，则等待一段随机时间，重复第一步。
（3）P-坚持CSMA；
#假如介质是空闲的，则以P概率发送；而以（1-P）的概率延迟一个时间单位。时间单位等于最大的传播延迟时间。
#假如介质是忙的，继续监听，直到介质空闲，重复第一步。
#假如发送被延迟一个时间单位，则重复第一步。
(4) 可预测P-坚持CSMA
#假如介质当前有多个节点需要占用信道，或者已经发生多次冲突，可预测P-坚持CSMA则可根据当前的负荷量来判断发送数据可能碰撞的可能性。当前冲突次数多，则自动减小P值，否则增大P值。
三种方法的比较：
非坚持1-坚持P-坚持
优点当站点要发送时，只要介质空闲，就立即发送。降低1-坚持的冲突概
率，又减小介质浪费。
缺点即使有几个站有数据要发送，介质仍可能处于空闲状态。介质利用率低。
假如有两个或两个以上的站点有数据要发送，冲突就不可避免。P值的选择
非常重要。
$firstVoiceSent
- 来自原声例句