[工學(xué)]第07章邏輯鏈路控制(編輯修改稿)
2024-11-12 18:41 本頁面
【文章內(nèi)容簡介】 ARQ 累積確認 (cumulative acknowledgement)機制 ? 回退 N ARQ規(guī)定接收方不一定每收到一個正確的數(shù)據(jù)幀就必須發(fā)回一個確認幀，可以在連續(xù)收到多個正確的數(shù)據(jù)幀以后，才只對最后一個數(shù)據(jù)幀發(fā)回 累計確認 ； ? 對某一數(shù)據(jù)幀的累計確認表明該 數(shù)據(jù)幀和它以前所有的數(shù)據(jù)幀 均已正確地收到了； ? 可以使接收方 少發(fā)一些確認幀 ，因而進一步減少了開銷。 2021/11/10 24 回退 N ARQ 滑動窗口 （ sliding window）機制 ： ? 發(fā)送窗口 ,接收窗口 。 ? 發(fā)方可 連續(xù)發(fā)送 發(fā)送窗口內(nèi)的所有幀； ? 收方控制雙方的窗口向前滑動： – 收方收到一（多）個正確的幀后，接收窗口向前滑動，同時發(fā)出一確認，引起發(fā)送窗口向前滑動。 2021/11/10 25 圖 發(fā)送窗口控制發(fā)送端的流量 2021/11/10 26 圖 接收窗口控制接收 2021/11/10 27 回退 N ARQ 超時重傳 回退 N： ? 圖 ， 如果發(fā)方數(shù)據(jù)幀 丟失 、 出錯或收方確認幀丟失 等 ， 都會引發(fā) 重傳 。 ? 以圖 (c)為例 ， 4號幀由于信道中的噪聲干擾 ，收方收到后 MAC層報告說有檢驗錯誤 ， 于是收方丟棄之 ， 不會發(fā)回確認幀 。 ? 發(fā)方 (每幀所設(shè) )超時定時器 時間到而未收到確認 ，就重發(fā)相應(yīng)的數(shù)據(jù)幀 。 ? 回退 N ARQ規(guī)定 ， 發(fā)方必須回退 ， 這個指針要 回退到 4號幀 ， 將 4號幀及其以后的各幀 全部重傳 。 2021/11/10 28 回退 N ARQ 回退 N ARQ傳輸機制特點： ? 一方面 提高了傳輸效率 ， 因為可以連續(xù)發(fā)送窗口內(nèi)的多個數(shù)據(jù)幀 。 ? 另一方面又 降低了傳送效率 。 因為在已傳送的數(shù)據(jù)幀中 ， 如果有一個前面的數(shù)據(jù)幀出了錯 ， 其后正確傳送的數(shù)據(jù)幀重傳時也必須進行重傳 ， 這又降低了傳送效率 。 ? 當(dāng) 信道傳輸質(zhì)量好 ,誤碼率很小時 ， 回退 N ARQ協(xié)議可以高效地工作 。 ? 而在 信道的傳輸質(zhì)量差 ,誤碼率較大時 ， 回退 N ARQ協(xié)議不一定優(yōu)于停止等待協(xié)議 。 2021/11/10 29 回退 N ARQ (續(xù) ) 發(fā)送窗口 : ? 回退 N ARQ對發(fā)送窗口的大小是有限制的， ? 如果幀的序號用 n比特編號，則發(fā)送窗口： WT≤2n1＝最大序號 () 例如，若 n=3，最大序號為 7， WT≤7。 ? 當(dāng) WT≥2n時，確認具有二義性，可能引起發(fā)送方對接收方確認的誤解，而 滿足 ()式 則不會。 例如，若 n=3，序號為 0～ 7 ， WT = 2n 若 n=3，序號為 0～ 7 ， WT 2n 2021/11/10 30 選擇重傳 ARQ 基本思想： 為了進一步提高信道的利用率 ， 可以對回退 N ARQ進一步改進 ， 解決其出現(xiàn)差錯后重傳多個幀造成的不必要浪費 。 有選擇性地只重傳 (selective repeat)出錯的幀 ， 其后的正確到達的幀則不再重傳 。 2021/11/10 31 選擇重傳 ARQ (續(xù) ) 實現(xiàn)條件： ? 接收窗口大小為 1(WR＝ 1),導(dǎo)致 回退 N重發(fā)多幀 。 ? 因此 ， 選擇重傳 ARQ窗口大小 WR1： – 如圖 (c)中的虛線所示 ， WR＝ 4， 4～ 7共 4個序號均落入接收窗口 。 – 那么即使 4號幀 出現(xiàn)問題 ,后續(xù)的 6和 7號 還可以接收 ， 但不發(fā)回確認 。 – 等收方收到了正確的 4號幀 后 ,將窗口中的 4～ 7號幀一并上交網(wǎng)絡(luò)層 ,發(fā)出對 7號幀的累計確認 ,接收窗口也同時向前滑動 4個號 。 2021/11/10 32 圖 接收窗口控制接收 2021/11/10 33 選擇重傳 ARQ (續(xù) ) 窗口大小 : ? 選擇重傳 ARQ中 ， 接收窗口不應(yīng)該大于發(fā)送窗口 ,一般是相等 。 ? 在用 n個比特對幀編號時 ,應(yīng)該有： 窗口大小 ≤2n/2=(最大序號 +1)/2 () 例如 n＝ 3時 ,最大可選 WT＝ WR＝ 4。 2021/11/10 34 選擇重傳 ARQ (續(xù) ) （ )式解釋： ? 當(dāng) WR2n/2時 ,接收方可能誤認為發(fā)方重傳的幀是同號的新的幀。 ? 如 n＝ 3,若取 WT＝ WR＝ 5,不符合式 ()。發(fā)送窗口和接收窗口內(nèi)幀的序號均為 0～ 4，發(fā)方發(fā)送 0～4號幀，收方正確接收并將窗口向前滑動包入了序號為 0和 1的 5個序號，并向發(fā)方發(fā)回確認，表
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1