ch3-數(shù)據(jù)鏈路層-文庫(kù)吧資料
2025-08-10 08:57本頁(yè)面
【正文】 通信的吞吐量就提高了。 ARQ 協(xié)議 連續(xù) ARQ 協(xié)議的工作原理 ? 在發(fā)送完一個(gè)數(shù)據(jù)幀后，不是停下來(lái)等待確認(rèn)幀，而是可以連續(xù)再發(fā)送若干個(gè)數(shù)據(jù)幀。 ? 為了克服這一缺點(diǎn)，就產(chǎn)生了另外兩種協(xié)議，即連續(xù) ARQ 和選擇重傳 ARQ。顯然， ?max = 1/tav = (1 ? p) / tT (36) 在發(fā)送端，設(shè)數(shù)據(jù)幀的實(shí)際到達(dá)率為 ?，則 ?不應(yīng)超過(guò)最大吞吐量 ?max，即 ? ? (1 ? p) / tT (37) 用時(shí)間 tf 進(jìn)行歸一化，得出歸一化的吞吐量 ? 為 ? ? ?tf ? (1 ? p) / ? 1 (38) 其中參數(shù) ? 是 tT 的歸一化時(shí)間： ? ? tT / tf ? 1 (39) 當(dāng)重傳時(shí)間遠(yuǎn)小于發(fā)送時(shí)間時(shí)， ? ? 1，此時(shí)的歸一化吞吐量 ? ? 1 ? p (310) 停止等待協(xié)議 ARQ 的優(yōu)缺點(diǎn) ? 優(yōu)點(diǎn)： 比較簡(jiǎn)單 。當(dāng)無(wú)差錯(cuò)時(shí)， p = 0, tav = tT。 ? 設(shè) 正確 傳送一個(gè)數(shù)據(jù)幀所需的 平均時(shí)間 tav tav = tT ( 1 + 一個(gè)幀的平均重傳次數(shù) ) 簡(jiǎn)單的數(shù)學(xué)分析（續(xù)） 一幀的平均重傳次數(shù) = {1 ? P[重傳次數(shù)為 1] + 2 ? P[重傳次數(shù)為 2] + 3 ? P[重傳次數(shù)為 3] +…} = {1 ? P[第 1 次發(fā)送出錯(cuò) ] ? P[第 2 次發(fā)送成功 ] + 2 ? P[第 1, 2 次發(fā)送出錯(cuò) ] ? P[第 3 次發(fā)送成功 ] + 3 ? P[第 1, 2, 3 次發(fā)送出錯(cuò) ] ? P[第 4 次發(fā)送成功 ] +…} = p(1 – p) + 2p2(1 – p) + 3p3(1 – p) + … 這里 P[X] 是出現(xiàn)事件 X 的概率。 停止等待協(xié)議中數(shù)據(jù)幀和確認(rèn)幀的發(fā)送時(shí)間關(guān)系 A B DATA DATA ACK 傳播時(shí)延 tp 處理時(shí)間 tpr 確認(rèn)幀發(fā)送時(shí)間 ta 傳播時(shí)延 tp 處理時(shí)間 tpr tT 時(shí)間 兩個(gè)成功發(fā)送的 數(shù)據(jù)幀之間的 最小時(shí)間間隔 數(shù)據(jù)幀的 發(fā)送時(shí)間 tf 設(shè)置的 重傳時(shí)間 tout 重傳時(shí)間 ? 重傳時(shí)間的作用是：數(shù)據(jù)幀發(fā)送完畢后若經(jīng)過(guò)了這樣長(zhǎng)的時(shí)間還沒(méi)有收到確認(rèn)幀 ， 就重傳這個(gè)數(shù)據(jù)幀 。 ? 數(shù)據(jù)幀沿鏈路傳到結(jié)點(diǎn) B還要經(jīng)歷一個(gè) 傳播時(shí)延 tp。 停止等待協(xié)議的定量分析 ? 設(shè) tf 是一個(gè)數(shù)據(jù)幀的 發(fā)送時(shí)間 ，且數(shù)據(jù)幀的長(zhǎng)度是固定不變的。 因此所謂的 “ 丟棄出錯(cuò)幀 ” ， 對(duì)上層軟件或用戶(hù)來(lái)說(shuō)都是 感覺(jué)不到 的 。 停止等待協(xié)議的要點(diǎn)（續(xù)） ? 實(shí)用的 CRC 檢驗(yàn)器都是用 硬件 完成的 。這樣才能在出差錯(cuò)時(shí)進(jìn)行重傳 。 連續(xù)出現(xiàn)相同序號(hào)的確認(rèn)幀 ， 表明接收端收到了 重復(fù)幀 。 但這時(shí) 仍須向發(fā)送端發(fā)送確認(rèn)幀 ACKn， 而接收狀態(tài)變量 V(R) 和確認(rèn)序號(hào) n 都不變 。 ? 若二者相等就表明是 新的數(shù)據(jù)幀 ， 就收下 ， 并發(fā)送確認(rèn) 。 停止等待協(xié)議的要點(diǎn) ? 只有收到序號(hào)正確的確認(rèn)幀 ACKn 后 ， 才更新發(fā)送狀態(tài)變量 V(S)一次 ， 并發(fā)送新的數(shù)據(jù)幀 。 (5) V(R)←[1 ? V(R)]。 (3) 收到一個(gè)數(shù)據(jù)幀； 若 N(S) = V(R)，則執(zhí)行 (4)； 否則丟棄此數(shù)據(jù)幀，然后轉(zhuǎn)到 (6)。 在接收結(jié)點(diǎn) (1) V(R)←0 。 否則，丟棄這個(gè)確認(rèn)幀，轉(zhuǎn)到 (6)。 (6) 等待。 (4) 將發(fā)送緩存中的數(shù)據(jù)幀發(fā)送出去。 (2) V(S)←0 。 ? ACK1 表示 “ 0 號(hào)幀已收到 ， 現(xiàn)在期望接收的下一幀是 1 號(hào)幀 ” ； ? ACK0 表示 “ 1 號(hào)幀已收到 ， 現(xiàn)在期望接收的下一幀是 0 號(hào)幀 ” 。 停止等待協(xié)議的算法 ? 這里 不使用否認(rèn)幀 （ 實(shí)用的數(shù)據(jù)鏈路層協(xié)議大都是這樣的 ） ， 而且確認(rèn)幀帶有序號(hào) n。 ? 也就是說(shuō)： “ 凡是接受的幀都沒(méi)有傳輸差錯(cuò) ”（ 有差錯(cuò)的幀就丟棄而不接受 ） 。 應(yīng)當(dāng)注意 ? 僅用循環(huán)冗余檢驗(yàn) CRC 差錯(cuò)檢測(cè)技術(shù)只能做到無(wú)差錯(cuò) 接受 (accept)。 ? 一旦檢測(cè)出差錯(cuò) ， 就 丟棄 這個(gè)出現(xiàn)差錯(cuò)的幀 。 檢測(cè)出差錯(cuò) ? 只要得出的余數(shù) R 不為 0， 就表示檢測(cè)到了 差錯(cuò) 。 ? CRC 是一種常用的 檢錯(cuò)方法 ，而 FCS 是添加在數(shù)據(jù)后面的 冗余碼 。 1101010110 ← Q 商 除數(shù) P → 110101 101000110100000 ← 2nM 被除數(shù) 110101 111011 110101 111010 110101 111110 110101 101100 110101
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1