具有多方渠道的支付渠道网络中的路径规划

《Distributed Ledger Technologies: Research and Practice》：Path Planning in Payment Channel Networks with Multi-Party Channels

支付通道网络（PCN）通过多边通道提升支付效率，现有研究仅考虑双边通道路径规划。本文将PCN建模为超图，提出新型路径规划方法并证明其正确性和高效性，实验表明多边通道显著增强网络扩展性。

　　

摘要

支付通道网络（PCNs）通过允许节点之间高效地进行支付，从而提高了加密货币支付的扩展性。在两个节点之间进行支付之前，首先需要执行路径规划任务，以确定PCN中连接这两个节点的路径。迄今为止，现有研究主要集中在包含两方参与者的支付通道网络的路径规划问题上。有人假设，通过引入包含多于两方参与者的多方参与者通道，可以进一步提高PCNs的扩展性。然而，关于包含多方参与者通道的PCNs中的路径规划问题尚未得到研究。在本文中，我们填补了这一研究空白，并提出了一种针对包含多方参与者通道的PCNs的新路径规划方法。该方法将包含多方参与者通道的PCN建模为一个超图（一种边可以连接两个或多个顶点的图），并利用该模型来解决路径规划问题。我们证明了所提出方法的正确性和计算效率。此外，假设使用该方法进行路径规划，我们还提供了理论和实验分析，证明了使用多方参与者通道所带来的扩展性优势。