Масштабна децентралізована mesh мережа на основі Yggdrasil

Abstract

UK: В роботі досліджується масштабованість експериментальної схеми маршрутизації Yggdrasil щодо логіки, ліміту переходів, використання процесора та пам’яті. Експерименти з демоном маршрутизації проведено на різного розміру топологіях із використанням середовищ meshnet-lab і coreemu-lab. Виявлено певні особливості використання даної схеми маршрутизації як основи масштабної децентралізованої mesh мережі. Для mesh мережі на основі Yggdrasil визначено базову технологію канального рівня. Реалізовано прототип вузла мережі на основі ОС OpenWRT, описано процес прошивки і налаштування та його автоматизацію. Прототипи протестовано, визначено орієнтовні ліміт покриття окремого вузла та пропускну здатність мережі при даній конфігурації. EN: This work investigates the scalability of the experimental Yggdrasil routing scheme in terms of logic, hop limit, CPU and memory usage. Experiments with the routing daemon were conducted on topologies of different sizes using meshnet-lab and coreemu-lab environments. Certain caveats of using this routing scheme as the basis for a large-scale decentralized mesh network have been revealed. For an Yggdrasil-based mesh network the preferred link-layer technology was determined. A prototype of a network node based on the OpenWRT OS was developed, the process of firmware flashing and configuration, as well as its automation was described. The developed prototypes were tested. The approximate coverage limit of a single node and the network bandwidth with this configuration were determined.