網(wǎng)絡協(xié)議?；靖拍?資料下載頁
2025-05-13 04:42本頁面
【正文】 CD協(xié)議 (續(xù) 9) 爭用期 ?若先發(fā)送數(shù)據(jù)幀的 A站，在發(fā)送數(shù)據(jù)幀后最多要經(jīng)過時間 2? (兩倍的端到端往返時延 )方可 知道發(fā)送的數(shù)據(jù)幀 是否遭遇到?jīng)_突 。以太網(wǎng)的端到端往返時延 2? 稱為爭用期(contention period)或碰撞窗口。 ?只有經(jīng)過爭用期這段時間而沒有檢測到?jīng)_突 ，才能肯定這次 發(fā)送不再會發(fā)生沖突 。 CSMA/CD協(xié)議 (續(xù) 10) 爭用期 (續(xù) ) ?爭用期的長短與發(fā)送速率有關(guān)。以太網(wǎng)的爭用期為 ?s。 對于 10Mb/s以太網(wǎng)，爭用期內(nèi)可發(fā)送 512bit(64字節(jié) )稱為最短有效幀長 。否則將作為無效幀處理。 ?以太網(wǎng)還規(guī)定了 幀間最小間隔為 ?s，相當于 96比特時間。這樣做是為了使剛剛 收到數(shù)據(jù)幀的站的 接收緩存來得及清理 ， 做好接收下一幀的準備 。 24 25 CSMA/CD協(xié)議 (續(xù) 11) 如何避免沖突？ ?當檢測到?jīng)_突之后，通信雙方都要 各自延遲一段隨機的時間實行退避 ，然后再繼續(xù)載波監(jiān)聽。由于退避時間是隨機的，適配器又無記憶功能，一次沖突所涉及的兩個站就 不可能在下一次發(fā)送中再次發(fā)生沖突 。 ?為了使這種退避能保證系統(tǒng)的穩(wěn)定，以太網(wǎng)采用一種稱為 截斷二進制指數(shù)退避算法 ，來確定重發(fā)幀所需的時延。 26 CSMA/CD協(xié)議 (續(xù) 12) 截斷二進制指數(shù)退避算法 ①確定 基本退避時間 ，它就是 爭用期 。 ②從 整數(shù)集合 ｛ 0， 1， … ， 2k1｝中 隨機取一整數(shù) ，記為 r。 重傳被推遲的時間是 r倍的爭用期 。整數(shù)集合中的參數(shù) k，可按下式計算： k =Min［重傳次數(shù)， 10］ (91) 此式表明，當重傳次數(shù)不超過 10時，參數(shù)等于重傳次數(shù)；當重傳次數(shù)超過 10時，參數(shù)就不再增大而一直等于 10。 ③當重發(fā)次數(shù)達到 16次仍不能成功時，則丟棄該幀，并向高層報告差錯情況。 27 CSMA/CD協(xié)議 (續(xù) 13) 截斷二進制指數(shù)退避算法 (續(xù) ) ?若連續(xù) 多次發(fā)生沖突 ，則表明 可能有較多的站參與爭用信道 。使用上述退避算法可使重傳需要推遲的平均時間隨重傳次數(shù)而增大 (稱為 動態(tài)退避 )，因而減小發(fā)生碰撞的概率，有利于整個系統(tǒng)的穩(wěn)定。 28 CSMA/CD協(xié)議 (續(xù) 14) CSMA/CD 協(xié)議的要點： (1) 適配器 從網(wǎng)絡層獲得 一個分組 ，加上首部和尾部，組成 以太網(wǎng)幀 ，放入適配器的 緩存中，準備發(fā)送。 (2) 若適配器檢測到 信道空閑 ，就 發(fā)送幀 。若檢測到信道忙 ，則 繼續(xù)檢測并等待信道轉(zhuǎn)為空閑 ，然后發(fā)送幀。 (3) 在發(fā)送過程中 繼續(xù)檢測信道 。若 檢測到碰撞 ，則在 發(fā)送干擾信號后 就中止數(shù)據(jù)的發(fā)送。 (4) 在中止發(fā)送后， 適配器就執(zhí)行指數(shù)退避算法 ，等待 r 倍 爭用時間 (512比特時間 )后，返回到步驟 (2)。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1