Розробка алгоритму маршрутизації платежів для технології Lightning Network

Abstract

Описано задачу маршрутизації платежів для технології lightning network, здійснено формулювання задачі у термінах теорії графів та запропоновано шляхи її вирішення. Запропоновано ряд ідей, що потенційно можуть вирішити поставлену задачу та масштабуватися на десятки мілліонів вершин та ребер.

The article describes the problem of routing payments for lightning network technology, reformulated the problem in terms of graph theory, and suggests ways to solve it. A number of ideas were suggested that could potentially solve a task and scale tens of millions of vertices and edges.