Функціонування протоколів Kademlia, що базуються на алгоритмі Gossip, та класичних протоколів Kademlia
Альтернативна назва
Functioning of Gossip-based and classic Kademlia protocols
Вантажиться...
Файли
Дата
2024
Автори
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет імені І. І. Мечникова
Анотація
P2P (Peer-to-Peer) системи широко розповсюдженi для обмiну дани- ми i використовують самоорганiзацiю для оптимiзацiї розподiлу ресурсiв. P2P - це мережа з абстрактним шаром, яка пропонує мережевий сервiс, недоступний у фiзичнiй мережi. У своїй найпростiшiй формi, мережа P2P створюється мiж двома або бiльше комп’ютерами в децентралiзованому се- редовищi, такому як бездротова ad-hoc мережа (MANET), яка складається з вузлiв, що взаємодiють один з одним без фiксованої iнфраструктури [3]. Мережi P2P можна роздiлити на двi категорiї: структурованi та неструктурованi [1]. Неструктурованi P2P-мережi використовують протоколи пошуку з переповненням, де запит передається всiм одноранговим пристроям в межах певного дiапазону. Використовується механiзм Time to Live (TTL), i немає точного контролю над розподiлом ресурсiв, як у системах ресурсiв, як у таких системах, як Gnutella. Деякi iншi приклади програм для обмiну файлами P2P – Freenet, Napster, Skype, BitTorrent i Morpheus. Структурова- нi P2P-мережi мають жорстко контрольовану топологiю, яка пiдтримується мережевим графом, де ресурси не розподiляються випадковим чином мiж вузлами, а детермiновано, використовуючи технологiю розподiленої хеш- таблицi (DHT). Мережi P2P потребують бiльш структурованого алгоритму накладання абстрактного шару через збiльшення кiлькостi користувачiв.
P2P (Peer-to-Peer) systems are extensively employed for sharing data and utilize self-organization to optimize resource allocation. P2P is an overlay network that off a network service not accessible in a physical network. In its simplest form, a P2P network is established between two or more computers in a decentralized environment, like a Mobile Ad-Hoc Network (MANET), which comprises nodes communicating with each other without a fixed infrastructure [3]. P2P overlay networks can be classified into two categories: structured and unstructured [1]. Unstructured P2P networks use flooding search protocols where the request is transmitted to all peers within a specific range. A Time to Live (TTL) mechanism is used and there is no precise control over the distribution of resources, as seen in systems such as Gnutella. Some other examples of P2P file sharing applications are Freenet, Napster, Skype, BitTorrent, and Morpheus. Structured P2P networks have a tightly controlled topology maintained over a network graph, where resources are not randomly distributed across nodes, but in a deterministic manner using Distributed Hash Table (DHT) technology. P2P networks need a better structured overlay algorithm due to the increasing number of users.
P2P (Peer-to-Peer) systems are extensively employed for sharing data and utilize self-organization to optimize resource allocation. P2P is an overlay network that off a network service not accessible in a physical network. In its simplest form, a P2P network is established between two or more computers in a decentralized environment, like a Mobile Ad-Hoc Network (MANET), which comprises nodes communicating with each other without a fixed infrastructure [3]. P2P overlay networks can be classified into two categories: structured and unstructured [1]. Unstructured P2P networks use flooding search protocols where the request is transmitted to all peers within a specific range. A Time to Live (TTL) mechanism is used and there is no precise control over the distribution of resources, as seen in systems such as Gnutella. Some other examples of P2P file sharing applications are Freenet, Napster, Skype, BitTorrent, and Morpheus. Structured P2P networks have a tightly controlled topology maintained over a network graph, where resources are not randomly distributed across nodes, but in a deterministic manner using Distributed Hash Table (DHT) technology. P2P networks need a better structured overlay algorithm due to the increasing number of users.
Опис
Ключові слова
113 прикладна математика, бакалавр, протоколи Kademlia, функціонування, алгоритм Gossip, Kademlia protocols, functioning, algorithm Gossip
Бібліографічний опис
Єжкова, А. Г. Функціонування протоколів Kademlia, що базуються на алгоритмі Gossip, та класичних протоколів Kademlia = Functioning of Gossip-based and classic Kademlia protocols : кваліфікаційна робота бакалавра / А. Г. Єжкова. – Одеса, 2024. – 50 с.