grf計算機(jī)網(wǎng)絡(luò)技術(shù)第六講-文庫吧資料
2024-10-24 12:56本頁面
【正文】 收下發(fā)送序號不連續(xù)但仍處在緩沖區(qū)中的那些數(shù)據(jù)幀。 連續(xù) ARQ協(xié)議的基本原理 14 第 1章 計算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯檢測與控制 ACK1 確認(rèn) DATA1 DATA2 出錯， 丟棄 DATA3 不按序， 丟棄 DATA4 不按序， 丟棄 DATA5 不按序， 丟棄 ACK2 確認(rèn) DATA2 ACK3 確認(rèn) DATA3 A B 送交主機(jī) 送交主機(jī) … 15 第 1章 計算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯檢測與控制 0 1 2 3 4 5 2 3 4 5 ACK0 ACK1 NAK2 ACK2 ACK3 丟棄 It It outtTt? 當(dāng)發(fā)送方發(fā)現(xiàn)前面某一數(shù)據(jù)幀未收到確認(rèn)信息而計時器已經(jīng)超時后，就會重發(fā)該幀以及隨后的 N個數(shù)據(jù)幀。 ? 由于減少了等待時間，整個通信的吞吐量就提高了。 （ 2） 連續(xù) ARQ協(xié)議 允許多少幀？ 這要引入一定的技術(shù)（算法）加以控制 13 第 1章 計算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯檢測與控制 ? 在發(fā)送完一個數(shù)據(jù)幀后，不是停下來等待應(yīng)答幀（ ACK），而是可以 連續(xù)再發(fā)送 若干個數(shù)據(jù)幀。 停止等待協(xié)議 ARQ 的優(yōu)缺點 12 第 1章 計算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯檢測與控制 提示 停止等待 ARQ協(xié)議的信道利用率不高。 ? 缺點：通信信道的利用率不高，也就是說，信道還遠(yuǎn)遠(yuǎn)沒有被數(shù)據(jù)比特填滿。 9 第 1章 計算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯檢測與控制 （ 1） 停等 ARQ協(xié)議 基本原理是發(fā)送方根據(jù)應(yīng)答信號來確定接下來發(fā)送數(shù)據(jù)幀的情況 。 ?檢錯重發(fā)： 在計算機(jī)通信中是最常用的。 傳輸技術(shù) 8 第 1章 計算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯檢測與控制 3. 差錯控制協(xié)議 在計算機(jī)通信中，一般都要求有極低的比特差錯率。 167。 167。 做了 4次后 ， 得到 余數(shù)為 101， 這時碼字也循環(huán)左移 4位 。 ?【 例 】 G(x)＝ 1011， M(x)＝ 1100， 若接收端收到的碼字為 1100110， 用 G(x)＝ 1011做模 2除得到一個不為 0的 余數(shù) 100， 說明 D3位傳輸有錯 。 傳輸技術(shù) 3 第 1章 計算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯檢測與控制 CRC循環(huán)碼的出錯模式 （ G（ x） =1011） D7 D6 D5 D4 D3 D2 D1 余數(shù) 出錯位 正確 1 1 0 0 0 1 0 0 0 0 — 錯 誤 1 1 0 0 0 1 1 0 0 1 1 1 1 0 0 0 0 0 0 1 0 2 1 1 0 0 1 1 0 1 0 0 3 1 1 0 1 0 1 0 0 1 1 4 1 1 1 0 0 1 0 1 1 0 5 1 0 0 0 0 1 0 1 1 1 6 0 1 0 0 0 1 0 1 0 1 7 167。1 第 1章 計算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 聊城大學(xué)環(huán)境與規(guī)劃學(xué)院 2021年 1月 第六講 2 第 1章 計算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯檢測與控制 例子：對四位有效信息 1100做循環(huán)冗余校驗碼，選擇生成多項式 G(x)為 1011（ k=3） (1) M(x)=x3+x2 (=C3x3+C2x2+C１ x+C０ )
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1