OSPF的lsa校验和计算方法！

最新推荐文章于 2026-05-16 06:07:25 发布
原创 最新推荐文章于 2026-05-16 06:07:25 发布 · 3.5k 阅读 · 4
本文介绍了OSPF LSA（链路状态通告）的Fletcher校验和计算方法，包括RFC905中描述的生成和检查校验和的算法步骤。虽然理解过程遇到困难，但通过参考Zebra实现和实验已知报文，逐步接近正确计算。

这几天在写一个OSPF的自动报文工具，生成LSA时，需要计算校验和，不然设备不会处理LSU报文。各处查找校验和生成的方法，未果！

只知道LSA的校验和是叫Fletcher Checksum, http://en.wikipedia.org/wiki/Fletcher%27s_checksum。刚开始没看懂，后来查了其他blog, 就是

出自RFC905:

ISO Transport Protocol Specification ISO DP 8073,附录B,摘录如下：

    ANNEX B - CHECKSUM ALGORITHMS

     (This annex is provided for information for implementors  and  is
     not an integral part of the body of the standard.)

     B.1  SYMBOLS                                                                        ----用到的变量

     The following symbols are used:

        C0  variables used in the algorithms                                      ----存储校验码    
        C1

<

最低0.47元/天 解锁文章
在Rust 中实现 fletcher算法_rust_代码_下载
06-11
Fletcher 的校验和旨在提供与 CRC 几乎相同的错误校验能力，但软件实现速度更快。这不是加密安全校验和，它仅用于检查数据的完整性而不是真实性。 算法专家 该算法在软件中运行比大多数 CRC 更快。这是因为 CRC 算法最初设计为易于在硬件中实现，但不一定在软件中实现。Fletcher Checksum 专门设计用于在软件中实现。 算法缺点 此校验和算法确实无法0xFF 区分0x00. 这意味着所有位设置为 1 的数据块将具有与所有位设置为 0 的数据块完全相同的校验和。这是因为算法使用补码数学。 Fletcher 的校验和在检测数据中的位错误方面不如具有良好选择多项式的 CRC 好。 如何使用 如果你有一个完整的数据块，你想得到校验和，你可以使用 calc 函数（[ calc_fletcher16]、[ calc_fletcher32]、[ calc_fletcher64]）在单个函数调用中获取校验和。 如果您以块的形式获取数据，则可以创建一个 [ Fletcher] 对象（[ Fletcher16]、[ Fletcher32]、[ Fletcher64]）来管理数据
Fletcher校验和算法
xiaogu0322的博客
12-04 3673
简单校验和的弱点： 它对数据字（消息）中块（字节）的顺序不敏感。如果更改顺序，则校验和值将相同，并且不会检测到更改。第二个缺点是校验和值的范围很小，等于所选的模数。在我们的示例中，只有255个可能的校验和值，因此很容易看出，即使随机数据也具有大约0.4％的概率具有与我们的消息相同的校验和。 Fletcher校验和 Fletcher通过计算第二个值以及简单的校验和来解决这两个弱点。这是简单校验和在将数据字的每个块添加到其中时所取值的模和。使用的模数相同。因此，对于数据字的每个块，按顺序取，将块的值添加到第一个
从电磁感应到角度解码：旋转变压器编码器的工作原理与信号处理
最新发布
weixin_33675507的博客
05-16 540
本文深入解析旋转变压器编码器的工作原理与信号处理技术，揭示其如何通过电磁感应实现高精度角度测量。从励磁绕组到正弦/余弦信号生成，再到数字角度解码，详细介绍了工业自动化中这一关键元件的抗干扰能力和性价比优势，特别适合恶劣环境下的电机控制应用。
路由攻击(ospf attack)及C/C++代码实现
chen1415886044的博客
08-27 1687
开放式最短路径优先（OSPF）是应用最广泛的域内路由协议之一。不幸的是，它有许多严重的安全问题。OSPF上的伪造是可能导致路由循环和黑洞的最关键的漏洞之一。 大多数已知的OSPF攻击基于伪造攻击者控制的路由器的链路状态通告（LSA）。如果攻击者控制的路由器地理位置优越。然而，这些攻击只能伪造路由域的拓扑结构；因此它们的效果通常是有的。更多强大的攻击会影响其他未受控制的路由器的LSA攻击者。然而，这些攻击通常会引发“反击”受害者路由器的机制，该机制通告校正LSA攻击的影响是不持久的。
常用算法 之五 数据校验（CRC 原理、LRC、奇偶校验、校验和）详解
热门推荐
技术干货
07-03 4万+
  循环冗余校验（Cyclic Redundancy Check，CRC）是数据通讯中很常用的一种校验方式。尤其是在嵌入式软件开发中，经常要用到 CRC 算法对各种数据进行校验。生成的数字在传输或者储存之前计算出来并且附加到数据后面，然后接收方进行检验确定数据是否发生变化。   CRC 是数据流采用二进制除法（没有进位，使用 xor 来代替减法）相除所得到的余数。其中被除数是需要计算校验和的信息数...
循环冗余校验（CRC）
aavan的专栏
05-26 3221
循环冗余校验（CRC）是根据如网络数据包或者计算机文件块这样的数据生成少数固定数目数据位的一种散列函数。校验和用来检测数据传输或者存储后可能出现的错误。CRC 在传输或者储存之前计算出来并且附加到数据后面，然后接收方进行检验确定数据是否发生变化。由于易于用二进制的电脑硬件实现、容易进行数学分析并且尤其善于检测传输通道噪声引起的错误，所以 CRC 得到了广泛使用。 简介CRC“校验和
OSPF的LSA详解
weixin_74227828的博客
04-22 1万+
在OSPF协议中，LSA全称链路状态通告，主要由（LSA摘要）和。部分LSA只有LSA头部信息，无链路状态信息。，因此了解不同的LSA的内容和其功能，对了解OSPF协议的路由形成有很大帮助。这里的OSPF是v2版本，只针对IPv4来讲。描述一条LSA的。
图解 OSPF ：什么是 LSA ?
networktp的博客
01-30 1万+
图解OSPF系列文章
最全OSPF LSA详解
soso770880的博客
12-25 6158
1. # 最全OSPF LSA详解 OSPF是目前企业网使用频率最大的IGP协议，OSPF的精髓在于LSA；理解了各类LSA的作用，才算是懂OSPF。 早期RFC规定有11类LSA，新版RFC中扩展到28类。此文主要介绍早期规定的11类LSA Type1_LSA 定义： Router LSA，描述区域内部与路由器直连的链路的信息，仅在区域内部传输，每台路由器都会产生Type 1Lsa 内容： 报文分析： Type2_LSA 定义：Network LSA，只有DR会产生Type 2 LSA，描述区域内的广
路由 OSPF LSA介绍、1~7类LSA详细介绍
Hades_Ling的CSDN博客
01-14 4万+
OSPF LSA 链路状态通告( Link status announcement)，作用于 向其它邻接OSPF路由器 传递拓扑信息与路由信息。LSA如何去描述拓扑信息与路由信息的呢？其实是基于不同类型LSA进行描述，而常见的LSA类型有1类、2类、3类、4类、5类、7类。OSPF路由器通过不同类型的LSA组建成一下LSDB数据库（链路状态数据库）再通过SPF算法进行计算出最优的OSPF路由加入到路由表中。
循环冗余校验（英语：，通称「CRC」）
weixin_40191861的博客
07-11 303
循環冗餘校驗 循環冗餘校驗（英語：，通稱「CRC」）是一種根據網路數據封包或電腦檔案等數據產生簡短固定位數驗證碼的一種散列函數，主要用來檢測或校驗數據傳輸或者保存後可能出現的錯誤。生成的數字在傳輸或者儲存之前計算出來並且附加到數據後面，然後接收方進行檢驗確定數據是否發生變化。由於本函數易於用二進制的電腦硬件使用、容易進行數學分析並且尤其善於檢測傳輸通道干擾引起的錯誤，因此獲得廣泛應用。此方法是由W. Wesley Peterson於1961年發表[1]。 簡介 CRC為校驗和的一種，是兩個字節數據流採
26OSPF计算
weixin_47774079的博客
12-25 1124
外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传](https://img-(img-PyUg7TEQ-1703493856121)]ABR从非骨干区域收到的3类LSA不能用于区域间路由的计算。R1和R2、R3和R4之间的链路中断导致骨干区域不连续。Phase 1 :构建SPF树。Phase 2:计算最优路由。中断导致骨干区域不连续。
LSA校验和计算(java源码)
李耳的代码之路
04-26 1072
LSA校验和算法的java实现
HCIP(7.OSPF数据包）
m0_48944871的博客
10-05 205
无
OSPF------LSA 详解
weixin_56094492的博客
03-27 2738
路由撤销一类LSA撤销一类LSA实质是是在通过:序列号+1;校验和不变;老化时间=0的新LSA来覆盖掉老的一类LSA。
OSPF路由计算
qq_42604330的博客
05-30 3351
一、OSPF报文详解 1）OSPF报文头部 （1）OSPF报文采用IP头封装，IP头中对应的上层协议号为89 （2）关键字段包括： version（IPV4对应的为V2,IPV6对应的为V3） TYPE（五种OSPF报文类型） length（包含OSPF头部在内的总长度） Router ID（AS内的唯一标识，不只是域内唯一） AREA ID checksum（校验和） Auth type（认证模式三种：不认证；明文密码认证（simple）；加密认证（MD5）） Authentication（认证所需的
OSPF协议进阶+ospf域内路由计算(一、二类LSA)
CsDragon的博客
11-16 3759
一、路由协议的分类 三种分类方式 1.按工作范围分类： IGP(内部网关路由协议) 一个自治系统(AS)内的必须运行同一个路由协议 用于计算和发现路由 RIP、OSPF、ISIS EGP(外部网关路由协议) 用于传递和控制路由 BGP IGP和EGP关系： 2.按照算法分类 距离矢量协议 传言式路由协议 RIP、BGP 链路状态路由协议 基于链路状态还原拓扑 OSPF、ISIS 3.按照是否协议掩码分类 有类； 按A,B,C类的默认掩码进行计算路
配置OSPF包文分析和验证
lwljh134的博客
10-12 1221
图1-10 认证包文格式。OSPF的所有的包都有一个共同的包头，包头格式如图1-4所示。图1-5 Hello包的格式。图1-7 LSR的包文格式。图1-9 LSACK的包文格式。图1-8 LSU的包文格式。图1-6 DD包的包文格式。LSACK的包文格式如图1-9所示。在R1的接口g0/0/0抓包，认证包文格式如图1-10所示。Hello包的格式如图1-5所示。DD包的包文格式如图1-6所示。LSR的包文格式如图1-7所示。LSU的包文格式如图1-8所示。实验拓扑图如图1-3所示。
OSPF(4)-------LSA更新
ejhrkejrk的博客
01-03 1349
ospf
从校验和到哈希：为什么Fletcher算法至今仍是网络协议的首选（附Wireshark抓包案例）
a1b2c的博客
02-16 599
本文探讨了Fletcher校验和算法在网络协议中的持久生命力。通过分析其双和累加的核心设计，并与现代哈希算法对比，揭示了其在实时、轻量级错误检测场景下的独特优势。文章结合Wireshark抓包实战案例，说明了该算法如何在TCP/IP等核心协议中高效保障数据传输可靠性。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值