校驗(yàn)和（Checksum）是網(wǎng)絡(luò)協(xié)議使用的數(shù)據(jù)錯(cuò)誤檢測方法，并且被認(rèn)為比LRC（縱向冗余校驗(yàn)，Longitudinal Redundancy Check，LRC），VRC和CRC（循環(huán)冗余校驗(yàn)（Cyclic Redundancy Codes，CRC））更可靠。此方法在發(fā)送方使用校驗(yàn)和生成器，在接收方使用校驗(yàn)和校驗(yàn)器。

在發(fā)送方，數(shù)據(jù)由校驗(yàn)和生成器分為n位長度的相等子單元。該位通常為16位長度。然后使用一個(gè)稱贊方法將這些子單元加在一起。該和為n位。然后對(duì)得到的位進(jìn)行補(bǔ)充。這個(gè)稱為校驗(yàn)和的補(bǔ)充和被附加到原始數(shù)據(jù)單元的末尾，然后被發(fā)送到接收器。
?

?

接收器在接收到數(shù)據(jù)+校驗(yàn)和之后，將其傳遞給校驗(yàn)和檢查器。校驗(yàn)和檢查器將此數(shù)據(jù)單元?jiǎng)澐譃槎鄠€(gè)等長的子單元，并將所有這些子單元相加。這些子單元還包含校驗(yàn)和作為子單元之一。然后對(duì)結(jié)果位進(jìn)行補(bǔ)碼。如果補(bǔ)余結(jié)果為零，則表示數(shù)據(jù)沒有錯(cuò)誤。如果結(jié)果不為零，則意味著數(shù)據(jù)包含錯(cuò)誤，并且Receiver拒絕該錯(cuò)誤。

?

?

接收器在接收到數(shù)據(jù)+校驗(yàn)和之后，將其傳遞給校驗(yàn)和檢查器。校驗(yàn)和檢查器將此數(shù)據(jù)單元?jiǎng)澐譃槎鄠€(gè)等長的子單元，并將所有這些子單元相加。這些子單元還包含校驗(yàn)和作為子單元之一。然后對(duì)結(jié)果位進(jìn)行補(bǔ)碼。如果補(bǔ)余結(jié)果為零，則表示數(shù)據(jù)沒有錯(cuò)誤。如果結(jié)果不為零，則意味著數(shù)據(jù)包含錯(cuò)誤，并且Receiver拒絕該錯(cuò)誤。


示例–
如果要發(fā)送的數(shù)據(jù)單元是10101001 00111001，則在發(fā)送方站點(diǎn)和接收方站點(diǎn)使用以下過程。

發(fā)件人網(wǎng)站：

10101001 subunit 1 00111001 subunit 2 11100010 sum (using 1s complement) 00011101 checksum (complement of sum)

傳輸?shù)浇邮掌鞯臄?shù)據(jù)是–

接收者網(wǎng)站：

10101001 subunit 1 00111001 subunit 2 00011101 checksum 11111111 sum 00000000 sum's complementResult is zero, it means no error.

優(yōu)點(diǎn)：
校驗(yàn)和可檢測所有涉及奇數(shù)位數(shù)的錯(cuò)誤以及涉及偶數(shù)位數(shù)的錯(cuò)誤。

缺點(diǎn)：
主要問題是，如果一個(gè)子單元的一個(gè)或多個(gè)位被損壞，一個(gè)子單元的一個(gè)或多個(gè)對(duì)應(yīng)位被損壞，并且第二個(gè)子單元中一個(gè)或多個(gè)相反值的對(duì)應(yīng)位也被損壞，則錯(cuò)誤將無法檢測到。這是因?yàn)檫@些列的總和保持不變。


示例–
如果與校驗(yàn)和一起發(fā)送的數(shù)據(jù)是10101001 0011100100011101。但是在目的地接收的數(shù)據(jù)是0?0101001?1?0111001 00011101。

接收者網(wǎng)站：

00101001 1st bit of subunit 1 is damaged 10111001 1st bit of subunit 2 is damaged 00011101 checksum 11111111 sum 00000000 Ok 1's complement

盡管數(shù)據(jù)已損壞，但未檢測到錯(cuò)誤。

?

參考：

https://www.geeksforgeeks.org/error-detection-code-checksum/

https://blog.csdn.net/ZCShouCSDN/article/details/94131769

總結(jié)

以上是生活随笔為你收集整理的数据校验之Checksum算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。