土法炼钢兴趣小组的算法知识备份

发布来自土法炼钢兴趣小组的知识、笔记、进展和应用。主题包括数据结构和算法、编程语言、网络安全、密码学等。

routing 标签归档

共 9 篇文章 · 返回首页

【金融科技工程】09 支付网关设计：路由、限流、补单、异步通知、签名与防重放

2026-04-22 | architecture · fintech | #payment-gateway #routing #rate-limit #circuit-breaker #idempotency #hsm #notification #channel

从业务系统到支付宝、微信、银联、Visa、Stripe、Airwallex，中间这一层"支付网关"承担了路由、限流、熔断、补单、签名、异步通知分发等几乎所有脏活累活。本文系统整理一个自研或半自研支付网关的工程设计，包括数据模型、双状态机、路由策略、密钥管理与可观测性。

【Linux 网络子系统深度拆解】路由子系统深度拆解：FIB、策略路由与路由缓存

2026-04-21 | linux · networking | #routing #fib #lc-trie #policy-routing #ecmp #nexthop #dst-entry #rtable #fnhe #fib6 #bpftrace

IP 包到了 ip_rcv_finish()，下一跳怎么选？本文深入拆解 Linux 路由子系统的完整实现：fib_table 的 LC-trie 数据结构、fib_info/fib_nh 的内存布局、fib_rules 策略路由链、ECMP 多路径哈希选路、nexthop 对象 API、FNHE 异常缓存（路由缓存的替代品）、dst_entry 与 rtable 的关系、IPv6 fib6 差异，以及 bpftrace 追踪路由决策的实战方法。

【Linux 网络子系统深度拆解】IP 层内核实现：路由查找、分片与转发

2026-04-20 | linux · networking | #ip-layer #linux-kernel #fib #routing #lc-trie #ip-fragment #netfilter #pmtu #ecmp #bpftrace

IP 层是 Linux 网络栈的中枢——收包时决定本地投递还是转发，发包时查路由、过 Netfilter、做分片。本文从 Linux 6.6 内核源码出发，拆解 ip_rcv → 路由决策 → ip_local_deliver / ip_forward 的完整路径，深入 FIB 表的 LC-trie 实现、策略路由 ip rule 选表机制、IP 分片/重组状态机、PMTU 发现与 FNHE 缓存，以及 Netfilter 五个钩子点的实际调用时机。