grf計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)第六講-文庫(kù)吧
2025-09-19 12:56 本頁(yè)面
【正文】 控制 常用的標(biāo)準(zhǔn)生成多項(xiàng)式有以下幾種： CRCITUT: G(x)=x16+x12+x５ +1 CRC12: G(x)=x12+x11+x３ +x２ +x+1 CRC16: G(x)=x16+x15+x２ +1 CRC32: G(x)=x32+x26+x23+x22+x16+x12+x11+x10+x８ +x７ +x５ +x４ +x２ +x+1 167。 傳輸技術(shù) 8 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯(cuò)檢測(cè)與控制 3. 差錯(cuò)控制協(xié)議 在計(jì)算機(jī)通信中，一般都要求有極低的比特差錯(cuò)率。為此廣泛地使用了編碼技術(shù)，主要有兩大類： ?前向糾錯(cuò)： 開銷較大，不適合于計(jì)算機(jī)通信。 ?檢錯(cuò)重發(fā)： 在計(jì)算機(jī)通信中是最常用的。 由于發(fā)送方對(duì)出錯(cuò)的數(shù)據(jù)幀進(jìn)行重復(fù)是自動(dòng)進(jìn)行的，所以這種差錯(cuò)控制體制常簡(jiǎn)稱為 ARQ（ Automatic Repeat reQuest），直譯是自動(dòng)重復(fù)請(qǐng)求，意思是 自動(dòng)請(qǐng)求重發(fā) 。 9 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯(cuò)檢測(cè)與控制 （ 1） 停等 ARQ協(xié)議 基本原理是發(fā)送方根據(jù)應(yīng)答信號(hào)來確定接下來發(fā)送數(shù)據(jù)幀的情況 。 DATA0 ACK ACK ACK DATA2 DATA1 出錯(cuò) a) 正常情況 b) 數(shù)據(jù)幀出錯(cuò) 送主機(jī) A B 送主機(jī) 送主機(jī) DATA0 ACK NAK ACK DATA1 DATA1 送主機(jī) A B 送主機(jī) 重傳 10 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯(cuò)檢測(cè)與控制 DATA0 ACK ACK DATA1 DATA1 丟失 DATA0 ACK ACK ACK DATA1 DATA1 丟失 c) 數(shù)據(jù)幀丟失 d) 應(yīng)答幀丟失 送主機(jī) 送主機(jī) 丟棄 送主機(jī) 送主機(jī) A A B B tout tout （ 1） 停等 ARQ協(xié)議 ——要解決的兩個(gè)問題 11 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯(cuò)檢測(cè)與控制 ? 優(yōu)點(diǎn)：比較簡(jiǎn)單 。 ? 缺點(diǎn)：通信信道的利用率不高，也就是說，信道還遠(yuǎn)遠(yuǎn)沒有被數(shù)據(jù)比特填滿。 ? 為了克服這一缺點(diǎn)，就產(chǎn)生了另外兩種協(xié)議，即連續(xù) ARQ 和選擇重傳 ARQ。 停止等待協(xié)議 ARQ 的優(yōu)缺點(diǎn) 12 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯(cuò)檢測(cè)與控制 提示 停止等待 ARQ協(xié)議的信道利用率不高。 解決思路 允許發(fā)送方不等確認(rèn)幀返回就連續(xù)發(fā)送多個(gè)數(shù)據(jù)幀 ——連續(xù) ARQ協(xié)議的基本思想。 （ 2） 連續(xù) ARQ協(xié)議 允許多少幀？ 這要引入一定的技術(shù)（算法）加以控制 13 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯(cuò)檢測(cè)與控制 ? 在發(fā)送完一個(gè)數(shù)據(jù)幀后，不是停下來等待應(yīng)答幀（ ACK），而是可以 連續(xù)再發(fā)送 若干個(gè)數(shù)據(jù)幀。 ? 如果這時(shí) 收到 了接收方發(fā)來的 確認(rèn)幀 ，那么還可以接著發(fā)送數(shù)據(jù)幀。 ? 由于減少了等待時(shí)間，整個(gè)通信的吞吐量就提高了。 ? 若傳輸信道的傳輸質(zhì)量很差因而誤碼率較大時(shí)，連續(xù)ARQ不一定優(yōu)于停止等待協(xié)議。 連續(xù) ARQ協(xié)議的基本原理 14 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯(cuò)檢測(cè)與
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1