计算udp校验和例子_关于UDP的检验和计算(附代码)

关于UDP的检验和计算(附代码)

老师只粗略的讲述了检验过程, 并没有讲计算方法, 检验和 这玩意之前也多次提到过了, 每次都没有自己算过, 刚好借此机会详细了解记录一下

反码求和运算

检验和主要是基于反码求和运算:

反码算数运算：两个数进行二进制反码求和的运算很简单。它的规则是从低位到高位逐列进行计算。0和0相加是0，0和1相加是1，1和1相加是0，但要产生一个进位1，加到下一列。如果最高位相加后产生进位，则最后得到的结果要加1。

之前在操作检验和的过程中, 我一直有一个误解, 那就是计算时都把数据当成源码, 取反再进行上述规则的运算

但其实不是这样的, 数据本身就以"反码"形式存在, 直接按此规则计算即可.

简单来说, 对于图中的检验和计算过程, 就是这样的:

把数据视为无符号16位整数相加， 如果产生了进位，则需要额外加1

此处需要注意的是: 任何两个数进行反码求和产生进位, 将进位去除额外加一后不会产生新的进位了. 这里可以自行验证:

比如4位无符号反码最大有1111+1111得到11110, 将进位加到末尾即1111不会再产生新进位

python代码计算

经过上面的分析, 直接给出计算图中检验和的python代码:

def checksum(data):

s = 0

for i in data:

s += i

s = (s & 0xffff) + (s >> 16) # 取前16位,然后将17位(进位的值加到第一位