網路技術原理之檢錯與糾錯

2021-09-02 23:07:42 字數 819 閱讀 4295

二維奇偶校驗

迴圈冗餘校驗(crc)

是一種通過多項式除法檢測錯誤的方法,將每個位元串看作乙個多項式,採用模2運算。通常它將位元串:bn-1bn-2bn-3 … b2b1b0解釋成多項式:bn-1xn-1 + bn-2xn-2 + bn-3xn-3 + … + b2x2 + b1x1 + b0x0

如果採用多項式編碼的方式,傳送方和接收方必須事先商定乙個生成多項式g(x),生成多項式的高位和低位必須為1。以下4個生成多項式已經成為國際標準。

crc-12:x12 + x11 + x3 + x2 +x +1

crc-16:x16 + x15 + x2 +1

crc-ccitt:x16 + x12 +x5 +1

crc-32:x32 + x26 + x23 + x22 + x16 +x12 + x11 +x10 +x8 + x7 +x5 + x4 +x2 +x +1

對m位的資料m(x),要進行迴圈冗餘校驗,傳送方的處理過程如下:

(1) 設g(x)為r階,在資料的末尾附加r個0,使資料為m+r位,則相應的多項式b(x) = xr m(x)。

(2) 按模2除法用對應於g(x)的位串去除對應於b(x)的位串,求出餘數r(x)。

(3) 按模2減法從對應於b(x)的位串中減去餘數,結果就是要傳送帶迴圈冗餘校驗的幀t(x)=b(x)-r(x)。

很顯然,t(x)能被g(x)除盡。因此當接收方收到的位元流相應的多項式為t(x)時,接收方將t(x)除以g(x),若餘數為0,則接收方認為t(x)=t(x),否則發生錯誤。

檢錯重發(arq)

(1)停發等候重發

(2)返回重發

(3)選擇重發

IT出版與網路技術

自網路技術誕生以來,it出版和網路技術的相互影響是就一直存在的。彼此之間誰對誰的影響更大一些,助力更強一些,似乎很難衡量的清楚。這裡簡單分析二者之間的影響和作用,並介紹一些it編輯應用網路技術的經驗。網路帶來出版的巨變 計算機在出版行業中普及應用以前,剪刀和漿糊是編輯不可缺少的工具。稿件都是依靠手寫...

Overlay網路技術之vxvlan

隨著企業業務的快速擴充套件需求,it做為基礎設施,快速部署和減少投入成為主要需求,雲計算可以提供可用的 便捷的 按需的資源提供,成為當前企業it建設的常規形態,而在雲計算中大量採用和部署的虛擬化幾乎成為乙個基本的技術模式。部署虛擬機器需要在網路中無限制地遷移到目的物理位置,虛機增長的快速性以及虛機遷...

網路技術原理之資料通訊系統

資料通訊系統模型 資料通訊系統基本組成一般包括傳送端 接收端以及收發兩端之間的通道三個部分。資料傳輸速率 早在1924年,奈奎斯特推導出在理想低通訊道下的最高碼元傳輸速率的公式 理想低通訊道下的最高碼元傳輸速率 2w w為頻寬,單位赫茲 若碼元的傳輸速率超過了奈氏準則所給出的數值,則將出現碼元之間的...