Transcript ch09 錯誤偵測

網路概論 周宣光審訂 吳章銘校閱 顏榮泉 馬得翔 唐任威 鄭懿讚著
學貫行銷股份有限公司
錯誤偵測
Computer Network 網路概論
於封包後附加額外的錯誤偵測資料，這
些資料是藉由一些數學的運算方式而得
常用方法：
同位位元檢查法
水平冗餘檢查法
檢查和法
多項式檢查法
錯誤偵測
2
同位元檢查法(parity checking)
Computer Network 網路概論
最古老、最簡單的檢查法，錯誤偵測率約50%
偶數同位法
 計算1之總數，總數為奇數結果為1，否則為0
 011010101101010
奇數同位法
 計算1之總數，總數為偶數結果為1，否則為0
 011010101101011
錯誤偵測
3
同位位元檢查法
Computer Network 網路概論
偶數同位法
1101110?
奇數同位法
1001000?
錯誤偵測
4
水平冗餘檢查法(Longitudinal
Redundancy Checking)
Computer Network 網路概論
以同位元檢查法為基礎
錯誤偵測率約98%
附加一個額外字元：BCC (Block Check
Character)進行資料縱軸的校對工作
錯誤偵測
5
水平冗餘檢查法(Longitudinal
Redundancy Checking)
Computer Network 網路概論
DATA
BCC
錯誤偵測
ASCII
校正字元
1000100
1000001
1010100
1000001
1101111
1
1
0
1
1
6
水平冗餘檢查法(Longitudinal
Redundancy Checking)
Computer Network 網路概論
ASCII
DATA
校正字元
1100101
1010101
0000100
1010101
BCC
錯誤偵測
7
檢查和法(checksum)
Computer Network 網路概論
水平冗餘檢法減低了傳輸效率
檢查和法錯誤偵測率約95%
步驟：
將資料轉成十進制加總
除以255取餘數
傳途資料+餘數
錯誤偵測
8
檢查和法(checksum)
Computer Network 網路概論
DATA
ASCII
1000100
1000001
1010100
1000001
十進制數值
68
65
84
65
1. 68+65+84+65=282
2. 282/255=1…2711011
3. 傳途資料：100010010000011010100100000011011
錯誤偵測
9
檢查和法(checksum)
Computer Network 網路概論
DATA
ASCII
1100101
1010101
0000100
1010101
十進制數值
1. ?
2. ?
3. 傳途資料：?
錯誤偵測
10