首页
/ LND路由构建中入站费用计算问题的技术分析

LND路由构建中入站费用计算问题的技术分析

2025-05-29 09:40:30作者:瞿蔚英Wynne

问题背景

在Lightning Network Daemon(LND)项目中,routerClient.BuildRoute方法在构建支付路由时存在一个重要的功能缺陷——它未能正确处理入站费用(inbound fees)的计算。这个问题会导致构建出的路由费用计算不准确,特别是在涉及费用折扣的情况下。

问题表现

当开发者使用lnClient.QueryRoutes查询路由时,系统会返回包含入站费用折扣的正确路由信息。然而,当尝试使用相同的节点公钥列表通过routerClient.BuildRoute重建路由时,生成的路由费用计算会出现显著差异。

实际测试数据显示,在相同节点路径下:

  • 使用QueryRoutes返回的总费用为294,296毫聪
  • 使用BuildRoute重建的路由总费用却达到428,286毫聪

这种差异主要来源于入站费用计算的缺失,导致某些中继节点的费用折扣未被正确应用。

技术原理分析

路由构建的基本流程

LND中的路由构建过程通常包含以下关键步骤:

  1. 从接收方向发送方传递,处理最小HTLC限制
  2. 从发送方向接收方传递,确定最终接收金额
  3. 调用newRoute构建包含指定接收金额的完整路由

入站费用的计算复杂性

入站费用的引入带来了特殊的计算挑战,主要体现在:

  1. 递归依赖性:入站费用依赖于后续所有跳的费用(由于受出站费用上限的限制)
  2. 策略合成:由于可能存在并行通道,需要合成统一的策略来遵守HTLC的最小/最大限制
  3. 金额相关性:统一策略依赖于转发的金额量,使得策略不是预先确定的

解决方案探讨

现有实现的问题

当前BuildRoute的实现存在以下局限性:

  1. 最小金额模式下需要进行多次传递计算
  2. 入站费用的不可逆性使得从接收金额反推发送金额变得复杂
  3. 策略合成与金额计算的相互依赖形成递归关系

可能的改进方向

  1. 近似解法:使用反向传递中确定的策略进行入站费用反转计算,虽然不完全精确但实用
  2. 架构调整:让路径查找算法本身处理路由构建,使用跳约束作为输入
  3. 放宽最优性要求:放弃接收金额最大化的严格需求,简化计算过程

实际影响

这一缺陷主要影响以下场景:

  1. 通道再平衡操作
  2. 最小金额支付路由构建
  3. 涉及费用折扣节点的支付路径

开发者在使用BuildRoute重建路由时应当注意费用计算的差异,必要时进行手动调整或使用替代方法。

结论

LND路由构建中的入站费用计算问题反映了闪电网络协议实现中的复杂性。虽然存在技术挑战,但通过合理的近似和架构调整可以找到平衡精确性与实用性的解决方案。对于开发者而言,理解这一限制有助于更好地设计基于LND的闪电网络应用,特别是在涉及复杂路由和费用优化的场景中。

登录后查看全文
热门项目推荐

项目优选

收起
Cangjie-ExamplesCangjie-Examples
本仓将收集和展示高质量的仓颉示例代码,欢迎大家投稿,让全世界看到您的妙趣设计,也让更多人通过您的编码理解和喜爱仓颉语言。
Cangjie
340
1.2 K
ohos_react_nativeohos_react_native
React Native鸿蒙化仓库
C++
190
267
kernelkernel
deepin linux kernel
C
22
6
RuoYi-Vue3RuoYi-Vue3
🎉 (RuoYi)官方仓库 基于SpringBoot,Spring Security,JWT,Vue3 & Vite、Element Plus 的前后端分离权限管理系统
Vue
901
537
openGauss-serveropenGauss-server
openGauss kernel ~ openGauss is an open source relational database management system
C++
141
188
金融AI编程实战金融AI编程实战
为非计算机科班出身 (例如财经类高校金融学院) 同学量身定制,新手友好,让学生以亲身实践开源开发的方式,学会使用计算机自动化自己的科研/创新工作。案例以量化投资为主线,涉及 Bash、Python、SQL、BI、AI 等全技术栈,培养面向未来的数智化人才 (如数据工程师、数据分析师、数据科学家、数据决策者、量化投资人)。
Jupyter Notebook
62
59
nop-entropynop-entropy
Nop Platform 2.0是基于可逆计算理论实现的采用面向语言编程范式的新一代低代码开发平台,包含基于全新原理从零开始研发的GraphQL引擎、ORM引擎、工作流引擎、报表引擎、规则引擎、批处理引引擎等完整设计。nop-entropy是它的后端部分,采用java语言实现,可选择集成Spring框架或者Quarkus框架。中小企业可以免费商用
Java
8
0
openHiTLSopenHiTLS
旨在打造算法先进、性能卓越、高效敏捷、安全可靠的密码套件,通过轻量级、可剪裁的软件技术架构满足各行业不同场景的多样化要求,让密码技术应用更简单,同时探索后量子等先进算法创新实践,构建密码前沿技术底座!
C
376
387
CangjieCommunityCangjieCommunity
为仓颉编程语言开发者打造活跃、开放、高质量的社区环境
Markdown
1.09 K
0
note-gennote-gen
一款跨平台的 Markdown AI 笔记软件,致力于使用 AI 建立记录和写作的桥梁。
TSX
87
4