@article{Щербіна_Месюра_2020, title={ПОШУК ОПТИМАЛЬНОГО МАРШРУТУ ПЛАТЕЖУ У LIGHTNING NETWORK}, url={https://visnyk.vntu.edu.ua/index.php/visnyk/article/view/2558}, DOI={10.31649/1997-9266-2020-153-6-93-99}, abstractNote={<p class="a">Розглянуто проблему масштабування біткойн блокчейну та основні методи її вирішення. Описано основні методи вирішення цієї проблеми, такі як: SPV-вузли (Simplified Payment Verification), SegWit, допоміжні блокчейни (sidechains) та Лайтнінг мережа (Lightning Network). Наведено переваги та недоліки вищезгаданих підходів.</p> <p class="a" style="margin-top: 0cm;">У статті наведені деталі технічного влаштування мережі Lighting Network, механізм якої дозволяє <span style="letter-spacing: -.1pt;">уникати запису кожної транзакції на блокчейн. Описані такі ключові концепції як непідтверджені транзакції, механізм захисту від подвійної витрати (double spend), мультипідпис, тимчасові блокування,</span> хеші і секрети. Розглянуто процес відкриття каналу та здійснення лайтнінг транзакції. Надано та проаналізовано вихідний код програм на стековій мові програмування Bitcoin Scrypt, що використовуються під час здійснення лайтнінг (lightning) транзакцій.</p> <p class="a" style="margin-top: 0cm;">В рамках статті запропоновано моделі, зручні для опису мережі лайтнінг (lightning), а саме графова та мережева модель. Графова модель має на увазі проведення платежу вздовж одного шляху, в свою чергу мережева модель має на увазі розбиття платежу на декілька платежів меншого розміру (можливо з використанням алгоритму AMP (Atomic Multipath Payment).</p> <p class="a" style="margin-top: 0cm;">У статті розглянуто задачі, з якими стикаються розробники гаманців для Lightning Network, а саме знаходження розміру максимального платежу, який може бути проведений за певних умов (з довільною або фіксованою кількістю посередників) та проведення платежу фіксованого розміру з мінімально можливою комісією. Здійснено їх формалізацію в термінах теорії графів за допомогою розроблених моделей. Запропоновано детальний алгоритм розв’язання формалізованих задач, з використанням алгоритмів бінарного пошуку, алгоритму пошуку у ширину та алгоритму пошуку потоку мінімальної вартості (min-cost-max-flow).</p>}, number={6}, journal={Вісник Вінницького політехнічного інституту}, author={Щербіна, Є. С. and Месюра, В. І.}, year={2020}, month={Груд.}, pages={93–99} }