grf計算機網(wǎng)絡(luò)技術(shù)第六講-wenkub
2022-11-02 12:56:08 本頁面
【正文】 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。 說明出錯位已移到最高位 D7位 ， 將最高位 1取反后再將它循環(huán) 左移 3位 ， 補足 7次 ， 出錯位回到 D3位 ， 就成為一個正確的碼字 1100010。 傳輸技術(shù) 4 第 1章 計算機網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯檢測與控制 ?“循環(huán)碼”的來歷。1 第 1章 計算機網(wǎng)絡(luò)技術(shù)基礎(chǔ) 聊城大學(xué)環(huán)境與規(guī)劃學(xué)院 2021年 1月 第六講 2 第 1章 計算機網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯檢測與控制 例子：對四位有效信息 1100做循環(huán)冗余校驗碼，選擇生成多項式 G(x)為 1011（ k=3） (1) M(x)=x3+x2 (=C3x3+C2x2+C１ x+C０ ) (2) M(x) x3=x6+x5=1100000(k=3,左移三位 ) (3) 模 2除， M(x) xk/ G(x)=1100000/1011 =1110+010/1011，即余數(shù) R(x)=010 1 1 1 0 商 1 0 1 1 1 1 0 0 0 0 0 1 0 1 1 1 1 1 0 1 0 1 1 1 0 1 0 1 0 1 1 0 0 1 0 0 0 0 0 0 1 0 余數(shù) (4) 模 2加，得到 T(x)= M(x) x3+R(x) =1100000+010=1100010。 ?【 例 】 G(x)＝ 1011， M(x)＝ 1100， 若接收端收到的碼字為 1100110， 用 G(x)＝ 1011做模 2除得到一個不為 0的 余數(shù) 100， 說明 D3位傳輸有錯 。 167。 傳輸技術(shù) 8 第 1章 計算機網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯檢測與控制 3. 差錯控制協(xié)議 在計算機通信中，一般都要求有極低的比特差錯率。 9 第 1章 計算機網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯檢測與控制 （ 1） 停等 ARQ協(xié)議 基本原理是發(fā)送方根據(jù)應(yīng)答信號來確定接下來發(fā)送數(shù)據(jù)幀的情況 。 停止等待協(xié)議 ARQ 的優(yōu)缺點 12 第 1章 計算機網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯檢測與控制 提示 停止等待 ARQ協(xié)議的信道利用率不高。 ? 由于減少了等待時間，整個通信的吞吐量就提高了。 ? 但這時必須加大收方的緩沖區(qū)，以便先收下發(fā)送序號不連續(xù)但仍處在緩沖區(qū)中的那些數(shù)據(jù)幀。 這就要采用流量控制技術(shù)來避免，典型的是滑動窗口協(xié)議 。 ? 發(fā)送窗口用來對發(fā)送端進(jìn)行流量控制。 ? 若接收到的數(shù)據(jù)幀落在接收窗口之外，則一律將其丟棄。同時
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1