42---數(shù)據(jù)鏈連接(編輯修改稿)
2025-08-31 09:11 本頁面
【文章內(nèi)容簡介】 院 ?2. 后退 N幀 ARQ協(xié)議 我們可以設(shè)想用下面的方案實(shí)現(xiàn)后退 N幀 ARQ協(xié)議 : (1) 發(fā)送站按照窗口中的幀編號順序地連續(xù)發(fā)送幀。 (2) 接收站的窗口大小為 1。 (3) 如果發(fā)送站收到關(guān)于其窗口中的某個(gè)幀的否定應(yīng)答信號 , 無論當(dāng)時(shí)已發(fā)送到哪個(gè)幀 , 都退回到出錯(cuò)幀重發(fā)該幀及其后續(xù)幀 。 (4) 如果發(fā)送站發(fā)出的某個(gè)幀丟失了 , 或是應(yīng)答信號(ACK或 NAK)丟失了 , 則發(fā)送站的計(jì)時(shí)器會發(fā)現(xiàn)這種情況 , 這時(shí)也要后退 N幀重發(fā) 。 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 ?若考慮這種積累作用 , 則以上的方案還需要進(jìn)一步補(bǔ)充如下 : ? (1) 在第 1步中發(fā)送器的窗口可能一次向前推進(jìn)幾個(gè)格子。 ? (2) 在第 4步中發(fā)送器的定時(shí)器定時(shí)必須長一些 , 使得在 2a+1個(gè)幀時(shí)內(nèi)雖然沒有收到肯定應(yīng)答信號 , 但是還可以考慮后邊來到應(yīng)答信號 , 不要過早地就認(rèn)為某個(gè)幀丟失了而后退重發(fā) 。 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 ?(3) 再一次強(qiáng)調(diào)在全雙工雙向通信中 , 應(yīng)答信號可以由反方向傳送的數(shù)據(jù)幀 “ 捎帶 ”送回 , 這種機(jī)制進(jìn)一步減小了通信開銷 , 然而也帶來了一定的問題 。 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 ?3. 選擇性 ARQ協(xié)議 ?圖 ARQ協(xié)議的例 , 圖 (a)是在全雙工線路上應(yīng)用后退 N幀ARQ協(xié)議時(shí)幀的流動(dòng)情況 。 其中第 2幀出錯(cuò) , 隨后的 3, 4, 5幀被丟棄 。 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 圖 連續(xù) ARQ協(xié)議的例 (a) 后退 N幀 ARQ協(xié)議 (b) 選擇性 ARQ協(xié)議 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 ? 若假設(shè)幀編號為 3位 , 發(fā)送和接收窗口大小都是 7, 考慮下面的情況 : (1) 發(fā)送窗口和接收窗口中的幀編號都是 0 到 6 (2) 發(fā)送站發(fā)出 0到 6號幀 , 但尚未得到肯定應(yīng)答 , 窗口不能向前滑動(dòng) (3) 接收站正確地收到了 0至 6號幀 , 發(fā)出了肯定應(yīng)答 ACK7(注意 , 這個(gè)應(yīng)答信號表示 0至 6號幀已收到 , 下面期望收到 7號及其以后的幀 ), 因而接收窗口向前滑動(dòng) , 新的窗口中的幀編號為 7, 0, 1, 2, 3, 4, 5 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 (4) ACK7丟失 , 發(fā)送站定時(shí)器超時(shí) , 重發(fā) 0號幀 (5) 接收站收到 0號幀同并看到該幀編號落在接收窗口內(nèi) , 以為是新的 0號幀而保存起來 。 認(rèn)為 7號幀丟失了 (其實(shí)發(fā)送站從未發(fā)出過 ), 并繼續(xù)接收重復(fù)發(fā)來的 1, 2, 3, 4, 5, 號幀 。 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 協(xié)議性能分析 回憶 ()式 , 當(dāng)沒有錯(cuò)誤時(shí) , 停等協(xié)議的效率為 因而上式的分母乘以傳輸?shù)拇螖?shù)就得到停等 ARQ協(xié)議的效率 。 類似于 ()式 , 我們有 2fpftEtt? ?1( 2 1 )rE Na? ?() 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 其中 , Nr表示一個(gè)幀重傳的次數(shù) , 為了對 Nr給出一個(gè)數(shù)量的表示 , 我們假設(shè)幀出錯(cuò)的概率為 P。 為簡單計(jì) , 我們再假設(shè)應(yīng)答信號 (ACK和 NAK)不會出錯(cuò) , 則經(jīng)過 i次嘗試才能成功地傳送一幀的概率為 Pi1(1P)。 于是有 111( 1 )1iriN iP P P???? ? ? ??() 因而 ()式變?yōu)? 121PEa???() 數(shù)學(xué)與計(jì)算機(jī)學(xué)院 ? 如果假定一個(gè)幀選擇性地重傳 Nr次 , 我們得到選擇性 ARQ協(xié)議的最大效率為 12121( 2 1 )rrWaNEWWaNa?????? ?? ??? ??() 以 ()式代入得
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1