Описание тега kademlia
Kademlia is a distributed hash table for p2p networks
1
ответ
Куда отправить объявление DHT?
При написании другого готового к DHT торрент-клиента я столкнулся с вопросом об объявлении на DHT. Ясно, что мне нужно отправлять get_peers на узлы все ближе и ближе к поисковому хешу информации, пока хотя бы один узел не ответит списком пиров, имею…
21 авг '15 в 12:44
1
ответ
Есть ли четко документированный консенсус на простом английском языке, который описывает систему Маймункова и Мазье Кадемлиа?
Я борюсь с оригинальной статьей, пытаясь понять кажущиеся противоречивыми параграфы. Один пример - это когда в 2.2 авторы заявляют, что для битового пространства 160 будет 160 тыс. Сегментов, а затем позже скажем, что на самом деле эти сегменты пред…
27 ноя '17 в 09:15
1
ответ
Как использовать библиотеку DHT dht-example.c для распределенных хеш-таблиц
Я хочу использовать библиотеку BitTorrent DHT в качестве распределенных хеш-таблиц изнутри C-программы. Поэтому я скачал и скомпилировал его на своей машине - работал без нареканий. Теперь у меня есть исполняемый dht-пример, который выводит: Usage: …
01 окт '15 в 14:15
1
ответ
Как дерево узлов Kademlia относится к информационному хешу торрент-файла?
Я пытаюсь понять, как работает Kademlia в поиске ресурса. Сейчас есть довольно хорошее описание для построения дерева узлов, которое ближе всего к самому узлу, как найти расстояние между узлами, как инициировать процесс и т. Д. Что я не понимаю, так…
30 апр '15 в 03:39
1
ответ
Как измерить расстояние Kademlia как целое число
Я новичок в P2P-сетях, и в настоящее время я пытаюсь понять некоторые основные вещи, указанные в работах Kademlia. Главное, что я не могу понять, это метрика расстояния Кадемлиа. Все документы определяют расстояние как XOR двух идентификаторов. Разм…
03 фев '18 в 21:20
0
ответов
Kademlia маршрутный стол. Вставка нового контакта
Я пишу P2P-систему, основанную на подходе Kadelmia. Мне бы очень хотелось узнать ваше мнение о следующем псевдокоде, который описывает процесс вставки нового контакта в таблицу маршрутизации (дерево). Комментарий: константа maxDepth - это максимальн…
12 фев '18 в 13:39
2
ответа
Что именно K-Bucket означает в Kademlia DHT?
Я хочу подтвердить свое понимание ведер в Kademlia DHT. Kademlia имеет m k-сегментов, где m - размер сети в битах, а k - количество пар ключ-значение, хранимых в блоке. например, скажем m=4 тогда мы можем иметь 2^4 узлы, а именно от 0 до 15. +======…
24 янв '19 в 07:20
1
ответ
Что означает высота ковша в газете Kademlia?
Он сказал: Начнем с некоторых определений. Для k-сегмента, покрывающего диапазон расстояний 2i,2i+1, определите индекс блока, равный i. Определите глубину h узла, равную 160 - i, где i - наименьший индекс непустого сегмента. Определите высоту сегмен…
07 фев '19 в 03:28
3
ответа
Kademlia XOR метрические свойства цели
В работе Kademlia Петара Маймункова и Давида Мазьера говорится, что расстояние XOR является действительной неевклидовой метрикой с ограниченными объяснениями того, почему каждое из свойств действительной метрики необходимо или интересно, а именно: д…
09 сен '14 в 19:08
1
ответ
Как Kademlia/DHT получает идентификатор узла и обновляет одноранговый узел, покидающий рой?
Я прочитал газету "Kademlia: одноранговая информационная система на основе метрики XOR". но у меня все еще есть 2 вопроса. Q1: Как узел получает свой идентификатор узла? В BEP5 говорится: Каждый узел имеет глобально уникальный идентификатор, известн…
12 июл '15 в 05:15
2
ответа
Как вытащить торрент файл из DHT?
Я написал простой скрипт, который определяет пример IP-адреса одноранговых узлов для данного info_hash. Я не вижу такой информации в BEP-0005: как мне на самом деле извлечь файл торрента из DHT?
09 мар '16 в 15:36
1
ответ
Сколько k-сегментов может хранить узел в своей таблице маршрутизации в Kademlia DHT?
Из Википедии Kademlia routing tables consist of a list for each bit of the node ID. If a node ID consists of 128 bits, a node will keep 128 such lists. Учитывая, что пространство ключей от 0-2^160 это означает, что максимальное количество узлов може…
14 мар '17 в 19:22
1
ответ
Как представить таблицу маршрутизации kademlia как структуру данных
В документе kademlia говорится об организации сегментов, разбивке, объединении и поиске правильных блоков, которые можно вставить в абстрактных, кратких и запутанных терминах. §2.2 говорит о фиксированном наборе из 160 сегментов, каждый из которых п…
03 июл '18 в 19:31
2
ответа
Детальная спецификация bittorrent DHT
В своем новом проекте выходного дня я решил написать битторрент-клиент с нуля, без готовых к использованию библиотек вообще. После двух дней поиска документации я уже собираюсь сдаться:smile:. Я знаю, что есть BEP, но их далеко недостаточно для пони…
22 май '17 в 03:31
1
ответ
Kademlia XOR Расстояние как целое число
В газете Kademlia упоминается использование XOR из NodeID интерпретируется как целое число. Давай притворимся NodeID1 является aaf4c61ddcc5e8a2dabede0f3b482cd9aea9434d и мой NodeID2 является ab4d8d2a5f480a137067da17100271cd176607a1, Как правильно ин…
04 ноя '18 в 05:59
1
ответ
Как декодировать информацию узла Compact в Java?
Я декодировал узлы ответа find_node от router.bittorrent.com в строку и отправлял запрос find_node декодированным "узлам", но я никогда не пересматривал ответ find_node от этих "узлов", я сомневаюсь, что декодирование "узла" неверно это код: byte[] …
15 авг '17 в 10:11
2
ответа
Как понять протокол Kademlia(KAD)
Недавно я прочитал документ протокола Kademlia, я попытался понять протокол, но у меня все еще остается вопрос: почему узел должен найти другой узел, когда он знает свой идентификатор, но ip или порт? Почему у него есть идентификатор, когда он не зн…
16 фев '12 в 05:02
1
ответ
Может кто-нибудь пролить свет на то, что означает этот странный ответ DHT?
Иногда я получаю эти странные ответы от других узлов. Идентификатор транзакции совпадает с моим идентификатором транзакции запроса, а также с удаленным IP-адресом, поэтому я склонен полагать, что узел ответил этим, но это выглядит как сочетание отве…
10 июл '15 в 20:36
1
ответ
Как реализовать эффективную трансляцию в протоколе Kademlia p2p?
В настоящее время я изучаю протокол одноранговой связи Kademlia, и мне любопытно, знает ли кто-нибудь о методах или подходах для эффективной передачи информации / сообщения? Существует статья Effcient Broadcast в структурированных P2P-сетях, в котор…
14 май '12 в 10:24
1
ответ
Ближайшие два хороших узла kademlia недостаточно пересекаются между двумя запросами
Работая над реализацией bep44, я использую определенный алгоритм kademlia, чтобы найти ближайший хороший узел с заданным хеш-идентификатором. Используя мою программу я делаю go run main.go -put "Hello World!" -kname mykey -salt foobar2 -b public и п…
04 июл '17 в 12:21