闪电网络的失衡度量与主动通道再平衡算法
社会与信息网络
2019-12-23 v1 密码学与安全
摘要
在注重隐私的支付通道网络中完成一笔支付，需尝试多条支付路径直至某条成功。对于如闪电网络这类大型网络，单笔支付的完成可能耗时数分钟。我们引入一种网络失衡度量，并将改善网络余额的优化问题表述为沿网络内环形路径对通道内资金进行再平衡操作序列。由于通道的资金与余额并非全局可知，我们引入一种贪心启发式方法，使每个节点在存在不确定性的情况下仍能改善其本地余额。在闪电网络近期快照上的实证模拟中，我们证明网络的失衡分布在应用该启发式方法后的失衡分布相比，其Kolmogorov-Smirnoff距离为0.74。我们进一步表明，单笔单位支付的成功率从不均衡网络上的11.2%提升至均衡网络中的98.3%。类似地，所有参与者对间的中位可行支付规模在最低成本路径的初始路由尝试中从0增至0.5 mBTC。我们提供经验证据：对于主动再平衡操作，路由费应当免除。执行4种不同的再平衡环选择策略得出相似结果，表明从实际角度看，好友网络内的协作方式可能更可取。
引用
@article{arxiv.1912.09555,
title = {Imbalance measure and proactive channel rebalancing algorithm for the Lightning Network},
author = {Rene Pickhardt and Mariusz Nowostawski},
journal= {arXiv preprint arXiv:1912.09555},
year = {2019}
}
备注
8 Pages + references. 9 figures