檢錯重發(detect and retransmission)
①檢測到傳送方報文受損，則通知傳送方重傳副本
②差錯率低效果好
適用場合
檢錯重發適合鏈路差錯率很低的場合，如有線通訊前向糾錯(forward error correction, fec)
①糾錯通過額外資訊「預先」進行
②時效性好
適用場合
前向糾錯適合對時間要求很高的場合，如航天和實時控制
edc= 差錯檢測和糾錯位元 (冗餘)
d = 資料由差錯校驗保護，可能包括首部字段
差錯檢測不是100%可靠!
協議可能漏掉某些差錯，但是非常少
較大的edc欄位產生更好的檢測和糾正
檢測單個位元差錯
檢測和糾正單個位元差錯
檢測傳輸段中的「差錯」(如位元翻轉) (注意: 僅用於運輸層)
將段內容作為16位元整數序列來處理
檢驗和: 段內容相加(補碼和)
傳送方將檢驗和的值放入 udp 檢驗和字段
計算接收到段的檢驗和
檢查是否計算的檢驗和等於 檢驗和字段的值:
no – 檢測到差錯
yes – 沒有檢測到差錯，仍可能有錯
當作加法時，最高位進製元位的進製需要加到結果中
對不同的報文，容易找到具有相同檢驗和的另一段報文:
效果不好!
將資料位元d看作乙個二進位制數,選擇r+1位元模式(生成式)g
目標：選擇r個crc 位元r, 使得
被g整除 (以2為模)
接收方知道g, 用g除以。如果有非零餘數：檢測到差錯!
能夠檢測所有小於r+1位元的突發差錯
廣泛用於乙太網, hdcl中
希望:d.2r xor r = ng
等價為:
d.2r = ng xor r
等價為:
如果用g除以d.2r, 餘數為 r
檢測1的個數 計網 差錯檢測
漢明距離 漢明距離是使用在資料傳輸差錯控制編碼裡面的，漢明距離是乙個概念，它表示兩個 相同長度 字對應位不同的數量。換句話說，它就是將乙個字串變換成另外乙個字串所需要替換的字元個數。計算方式 對兩個字串進行異或運算 並統計結果為 的個數，那麼這個數就是漢明距離。最小漢明距離 在乙個碼組集合中，任意兩...
計算機網路 差錯檢測和糾正技術
比特級差錯檢測和糾正 bit level error detection and correction 即對從乙個節傳送到另乙個物理上連線的領近節點的鏈路層幀中的位元損傷進行檢測和糾正。在發生節點，為了保護位元免受差錯，使用檢測和糾正位元 error detection and correction...
差錯檢測和糾錯技術
在網路傳輸中，由於噪音和訊號衰減等，經常會在鏈路中發生位元翻轉 丟失等 為此在資訊接收方常常需要對接收到的資訊進行檢錯和糾錯。常用的幾種檢錯和糾錯方法有 奇偶校驗，校驗和，迴圈冗餘編碼等。1 奇偶校驗 利用在資訊後面附加乙個奇偶校驗位來進行校驗 事先通訊雙方約定是採用奇校驗還是偶校驗，假設採用偶校驗...