grf計算機網(wǎng)絡(luò)技術(shù)第六講-展示頁
2024-10-27 12:56本頁面
【正文】 (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。 167。 傳輸技術(shù) 4 第 1章 計算機網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯檢測與控制 ?“循環(huán)碼”的來歷。 將此 余數(shù)繼續(xù)補 0用G(x)＝ 1011作模 2除 ， 同時讓 碼字循環(huán)左移 。 說明出錯位已移到最高位 D7位 ， 將最高位 1取反后再將它循環(huán) 左移 3位 ， 補足 7次 ， 出錯位回到 D3位 ， 就成為一個正確的碼字 1100010。 傳輸技術(shù) 5 第 1章 計算機網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯檢測與控制 ?生成多項式 G(x)應(yīng)滿足的要求： ? 最高位和最低位同時為 1； ? 任何一位發(fā)生錯誤都應(yīng)使余數(shù)不為 0； ? 不同位發(fā)生錯誤應(yīng)使余數(shù)不同； ? 對余數(shù)繼續(xù)做模 2除運算應(yīng)使余數(shù)循環(huán)。 傳輸技術(shù) 6 第 1章 計算機網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯檢測與控制 常用的標(biāo)準(zhǔn)生成多項式有以下幾種： 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ù)，主要有兩大類： ?前向糾錯： 開銷較大，不適合于計算機通信。 由于發(fā)送方對出錯的數(shù)據(jù)幀進行重復(fù)是自動進行的，所以這種差錯控制體制常簡稱為 ARQ（ Automatic Repeat reQuest），直譯是自動重復(fù)請求，意思是 自動請求重發(fā) 。 DATA0 ACK ACK ACK DATA2 DATA1 出錯 a) 正常情況 b) 數(shù)據(jù)幀出錯 送主機 A B 送主機 送主機 DATA0 ACK NAK ACK DATA1 DATA1 送主機 A B 送主機 重傳 10 第 1章 計算機網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯檢測與控制 DATA0 ACK ACK DATA1 DATA1 丟失 DATA0 ACK ACK ACK DATA1 DATA1 丟失 c) 數(shù)據(jù)幀丟失 d) 應(yīng)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1