Hat
译者
第五章·第五节 OSPF 协议 (OSPF)
⚠️ 注意
如果您发现了错误，欢迎 参与贡献。
📖 本节目录
💡 摘要 (Powered by OpenAI)
本文深入介绍了 BIRD 中 OSPF 协议的内部实现，包括 11 个源文件的分工、每地址虚拟接口 (virtual interface) 设计、slist 增量数据库同步和 ospf_disp 定时心跳机制。
多文件架构
OSPF 是 BIRD 中最复杂的协议实现之一，拆分为多个源文件：
| 文件 | 职责 |
|---|---|
ospf.c | 核心接口：重配置钩子、初始化、关闭、与 BIRD 核心通信 |
iface.c | 接口状态机：OSPF 接口数据结构的分配/释放 |
neighbor.c | 邻居状态机：DR/BDR 选举、邻接建立 |
packet.c | 通用包处理：OSPF 数据包的发送/接收、认证和校验和 |
hello.c | Hello 协议：Hello 包收发、等待时间和非活跃定时器 |
lsreq.c / lsack.c / dbdes.c | LS 请求/确认/数据库描述 的收发 |
lsupd.c | LS 更新：链路状态更新包收发和泛洪 (Flooding) 算法 |
topology.c | LSA 数据库：LSA 的搜索、添加、删除；各类 LSA 的生成 |
rt.c | 路由表计算：SPF 最短路径树算法 |
lsalib.c | LSA 工具函数：字节序转换、校验和计算等 |
💡 译者注
OSPF 实现的复杂性主要源于两个原因：
- 状态机复杂：OSPF 定义了多级状态机（接口状态机、邻居状态机、LSA 泛洪状态机），每种状态机都有严格的状态转换规则 (RFC 2328/5340)
- 可靠泛洪：确保所有路由器拥有完全一致的链路状态数据库是 OSPF 正确运行的前提，这要求可靠的泛洪确认、LSA 老化/刷新机制和校验和验证
BIRD 将这 11 个方面分离到独立文件的做法使代码相对可维护，但理解整体流程需要跨文件跟踪函数调用。
虚拟接口设计
OSPFv2 规范隐含假定了每个物理接口只有一个 IP 前缀。但在现代系统中，一个接口可能关联多个独立 IP 地址。
BIRD 的解决方案：为每个活动 IP 前缀创建一个 ospf_iface（而非每个物理接口），表现为一个 OSPF 虚拟接口：
物理接口 eth0 (10.0.0.1/24, 192.168.1.1/24)
├── ospf_iface[0] → 10.0.0.1/24
└── ospf_iface[1] → 192.168.1.1/24
↓
每个 ospf_iface 拥有独立的 socket
通过源地址关联收到的数据包到正确的虚拟接口每接口独立 Socket 的优势：
- 避免单 socket 的组播组数量限制
- 能以可移植方式向正确接口发送组播包
- 通过源/目标 IP 地址和接收接口过滤重复包
增量数据库同步
BIRD 偏离了 RFC 的"快照"方式（在建立邻接时对整个 LSDB 做快照）：
取而代之的是使用 slist 结构进行增量同步。即使我们正在处理的 LSA 被删除，遍历也能继续。新的 LSA 添加到 slist 尾部。
💡 译者注
RFC 推荐的快照方式在小型网络中工作良好，但对于拥有上万条 LSA 的大型网络，在邻接建立时对整个 LSDB 做快照会消耗大量内存和 CPU。BIRD 的 slist 增量方式允许数据库在同步过程中继续变化，提高了大规模场景下的稳定性。这个设计决策体现了"工程实践超越标准字面含义"的精神。
ospf_disp() — OSPF 心跳
ospf_disp() 是 OSPF 协议的核心定时器回调，每隔 ospf_proto->tick 秒调用一次，负责：
- LSA 老化 (Aging)：递增所有 LSA 的年龄字段
- LSA 刷新 (Flushing)：到期 LSA 的清理
- 拓扑更新：刷新 LSA 中的拓扑信息
- 路由表计算：触发 SPF 重计算
不维护独立 OSPF 路由表
BIRD 的核心能够识别相同路由的更新并自动抑制。利用此特性，BIRD OSPF 可以直接将所有重计算的路由（包括删除的）刷新到核心路由表，由核心处理去重和更新抑制。
这简化了 OSPF 的路由管理流程并节省了内存。
本文译者及原文信息
展开原文属性
原文作者： <Ondrej Filip>, <Martin Mares>, <Maria Matejka>, <Ondrej Zajicek> 原文链接： https://bird.network.cz/?get_doc&v=20&f=prog-5.html#ss5.5 原文标题： 5.5 Open Shortest Path First (OSPF)
展开译文属性
遵循协议： CC BY-NC-SA 4.0 译者： hat 翻译时间： 2026-05-01 更新时间： 2026-05-01 本文链接： https://bird.xmsl.dev/docs/developer-guide/5-5-ospf.html