【二進指數倒回】

豐碩

【二進指數倒回】

 

英語翻譯：binaryexponentialbackoff

 

【辭書名稱】資訊與通信術語辭典

 

一種處理搶線的演算法，通常用於區域網路的通訊協定中（例如Ethernet）。

 

主機設有一個局部參數L，L的初始值為1。

 

當傳輸發生碰撞時，主機必須自1至2L之間選一個數字W，然後異質等待至第W個時段在試圖傳輸，以免再度發生碰撞。

 

若再度發生碰撞，則以2L取代原有的局部參數L，然後重複上述的程序，直到完成傳輸為止（此時將L值又設為1）。

 

因其碰撞後的等待參數成倍數增加，固稱為二進指數倒回。

 

 

轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary