Kademlia
Kademlia — это реализация
Узел, который хочет присоединиться к сети, обязан пройти «загрузочную» процедуру (bootstrap process). В этот момент узел должен знать адрес другого узла (полученный от пользователя или взятый из списка), который уже входит в оверлейную сеть. Если подключаемый узел ещё не входил в эту сеть, то происходит расчет случайного значения ID, которое ещё не принадлежит никакому узлу. ID используется до момента выхода из сети.
Алгоритм Kademlia базируется на расчете «расстояния» между узлами путём применения операции
Эта «дистанция» не имеет никакого отношения к географическому положению. К примеру, узлы из Германии и Австралии могут быть «соседними» в оверлейной сети.
Информация в Kademlia хранится в так называемых «значениях» (values). Каждое «значение» привязано к «ключу» (key).
При поиске соответствующего ключу значения алгоритм исследует сеть в несколько шагов. Каждый шаг приближает к искомому узлу до полного нахождения «значения» либо до отсутствия таких узлов. Количество контактируемых узлов зависит от размера сети
Использование в файлообменных сетях
Задача хранения индексов файлов в сети Kad раскладывается на всех участников сети. Если узел хочет «
В Kad-сети поиск осуществляется по ключевым словам. Имя файла разбивается на составные части. Каждое ключевое слово
Клиенты файлообменных сетей, использующие различные вариации протокола Kademlia
Список примеров в этой статье не основывается на авторитетных источниках, посвящённых непосредственно предмету статьи. |
- Протокол и др.
- Сеть I2P — в сети используется модифицированный DHT Kademlia и клиент iMule
- Vuze DHT — в BitTorrent
- Mainline DHT — в большинстве BitTorrent
- В клиенте RevConnect сети Direct Connect, впоследствии — в StrongDC++ и его клонах (не афишируется, но имеется)
- Протокол Overnet — в прекратившем ныне развитие клиенте eDonkey2000
См. также
Примечания
Литература
- Klaus Wehrle, Mesut Günes, James Gross. Modeling and Tools for Network Simulation. — Springer Science & Business Media, 2010. — P. 454–. — ISBN 978-3-642-12331-3.
- Cai, X. S., Devroye, L. A Probabilistic Analysis of Kademlia Networks (англ.). — 2013. — Vol. 8283. — P. 711. — .
- Juenemann, Konrad. Confidential Data-Outsourcing and Self-Optimizing P2P-Networks: Coping with the Challenges of Multi-Party Systems. — KIT Scientific Publishing, 2015. — P. 81–. — ISBN 978-3-7315-0328-6.
- Maymounkov, Petar and Mazières, David (2002). "Kademlia: A Peer-to-Peer Information System Based on the XOR Metric". Revised Papers from the First International Workshop on Peer-to-Peer Systems. IPTPS '01. Springer-Verlag. pp. 53—65. Дата обращения: 6 декабря 2013.
{{cite conference}}
: Википедия:Обслуживание CS1 (множественные имена: authors list) (ссылка)
Для улучшения этой статьи желательно:
|