退避算法

#假如介質是空閒的，則傳送； #假如介質是忙的，等待一段隨機時間，重複第一步； #假如介質是空閒的，則傳送；

退避算法就是網路上的節點在傳送數據衝突後，等待一定時間後再發，等待時間是隨指數增長
主要用於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值的選擇
非常重要。