如何计算UDP校验和

在了解 UDP 校验和的时候,发现资料很少,如果看教材的话,一定看到过下面这两张图,但是又看不懂,加上解释之后也难懂:

本文先说具体怎么算的,再说一些细节,过程中顺带解释一下这两个图(第一张图是布局情况,第二张图是解释如何计算的)。

如何计算UDP校验和

为什么很多教材里的解释那么奇怪?

很多教材里的相关解释都来自于《TCP/IP Illustrated:Volume 1 The Protocol》,但是这本书的 UDP 校验和是为了后续的 UDP-Lite 铺路,告诉读者为什么会有个 UDP-Lite。因为 UDP 在八十年代的某些设备上是直接不检查校验的,也就是没人在意,毕竟有些程序丢/错几位也没什么问题,不检查还能提高性能(现在是默认开了)。而且很多实现方法不同,还是看文档比较快。所以书上并没有详细说明是如何计算的。

此外,很多教材的弊病就是把书当作课堂的辅助,所以一些事情并不会很好的进行解释,因为有老师去讲(但是忽略了老师水平可能不行的情况)。

任何检验算法都有个核心算法。汉明码是奇偶校验,CRC 是除法。

UDP 校验和就是加法。不过和其他校验方法相似的是,UDP 校验和的计算除了加法之外,还有一些额外的操作。

UDP 校验和的流程为:
UDP伪头+UDP头+数据+补0 每16位相加 计算结果是否进位 不进位 重复上述步骤累加 进位 把进位加到结果 取反 得到最终校验码

UDP伪头+UDP头+数据 (+ 补0)

第一步UDP伪头+UDP头+数据 (+ 补0) ,看着很复杂,其实原理就一个:用所有相关数据组成一个 16 位倍数 的部分,这样方便后续累加(其他算法大多缺位也都是补0)。

16 位是因为 UDP 大部分属性都是 2 字节,比如端口号是 2 字节,也就是 16 位。

比如如果最后两部分是1011 1001 1011 01100101,不补0的话就要考虑如何加(哪一位对哪一位),所以直接选择后续用0填充:

复制代码
  1011 1001 1011 0110
+ 0101 0000 0000 0000

开头的伪头是从 IP 数据报中拿来的,比如源 IP、目的 IP 以及协议、UDP 长度。也就是开头第一张图:

伪头+头+数据+0,最后得到的也就是第二张图的这部分:

累加和进位

累加就很简单了,就每 16 位相加。如下:

不过加法可能会产生进位的情况,如果有进位,就当作1加入结果:

复制代码
  1011 1001 1011 0110
+ 0110 0101 1100 0101
----------------------
1 0001 1111 0111 1011

这时候把进位加回到结果中:

复制代码
  0001 1111 0111 1011
+                   1
----------------------
  0001 1111 0111 1100

全部执行完就是上面图中的这部分:

取反得到最终校验码

对于上述操作的结果取反,就可以得到最终校验码,比如:

c 复制代码
0001 1111 0111 1100
---------------------
1110 0000 1000 0011

也就是上图中的这部分:

这个算法不难,就是没材料理清楚,希望能帮到有需要的人~

参考资料

《TCP/IP Illustrated:Volume 1 The Protocol》

RFC768 User Datagram Protocol

相关推荐
Elastic 中国社区官方博客20 分钟前
隐藏在可观测性数据中的安全攻击
大数据·网络·安全·elasticsearch·搜索引擎·全文检索
见闻小天地39 分钟前
空调机房冷冻泵与冷却泵是什么?选型要点与赛莱默方案解析
大数据·网络
云飞云共享云桌面1 小时前
钣金制造研发优化:不采购传统工作站,实现 SolidWorks 团队共用服务器开展三维建模
运维·服务器·网络·数据库·3d·制造
啊阿狸不会拉杆1 小时前
《计算机网络-自顶向下方法》7.2 无线链路和网络特征 读书笔记
网络·计算机网络
lightningyang1 小时前
密码技术应用实验—AES 对称加密与口令安全初体验
网络·安全·天枢一体化虚拟仿真平台·密码技术应用
xixiaoyunya1 小时前
只备份数据远远不够:服务器系统备份的完整方案与实践
服务器·网络·数据库
2501_915921431 小时前
抓包工具对比:Charles、TraceEagle、Wireshark、Fiddler 与 Proxyman
网络协议·计算机网络·网络安全·ios·adb·https·udp
淡淡的香烟2 小时前
AndroidKMP之网络请求
android·网络
筝筝ba2 小时前
OpenBMC 自动化测试中的多进程陷阱:从 Execute Process 返回异常到 output.xml 损坏问题分析
xml·linux·运维·服务器·网络
可乐鸡翅yeah_2 小时前
M3U8测试流使用指南,流媒体开发自测与环境校验标准化方案
网络·ffmpeg·音视频·m3u8·m3u8在线·音视频在线播放