Есть ли четко документированный консенсус на простом английском языке, который описывает систему Маймункова и Мазье Кадемлиа?

Я борюсь с оригинальной статьей, пытаясь понять кажущиеся противоречивыми параграфы. Один пример - это когда в 2.2 авторы заявляют, что для битового пространства 160 будет 160 тыс. Сегментов, а затем позже скажем, что на самом деле эти сегменты представляют собой меньшее число, охватывающее более широкие битовые диапазоны и организованные двоичными деревьями префиксов. В этом разделе 2.4 они говорят о несбалансированных деревьях, которые приводят к интерпретациям, подобным следующему, /questions/37566021/ochen-nesbalansirovannyij-marshrutnyij-stol-kademlia/37566031#37566031, где неясно, отражает ли ответ там намерения MM. Существует ли четко задокументированный консенсус, объясняющий, как эти двусмысленности следует интерпретировать на простом английском языке?

1 ответ

Решение

С домашней страницы Дэвида Мазьера [выделенное место]:

Петр Маймоунков и Давид Мазьер. Kademlia: одноранговая информационная система на основе метрики XOR. В материалах 1-го Международного семинара по одноранговым системам (IPTPS '02), стр. 53-65, март 2002 г. бумага. (Часто приводятся краткие версии до судебного разбирательства, но, пожалуйста, прочитайте полный текст статьи.)

( не-постскриптум длинная версия)

Разделы за 2.2 в более длинной 13-страничной версии содержат много улучшений и уточнений, которые не являются частью оригинального доказательства.

Таким образом, плоский массив из 160 блоков может рассматриваться как Kademlia 0.9, который был необходим для базового доказательства, в то время как основанная на дереве версия - Kademlia 1.0, которая необходима для реализации этих улучшений.

Обратите внимание, что основанный на дереве и плоский подход почти эквивалентны, если не реализовать ни одну из вещей в более поздних разделах, таких как несбалансированная обработка дерева или разбиение сегмента.

Существует ли четко задокументированный консенсус, объясняющий, как эти двусмысленности следует интерпретировать на простом английском языке?

Не то чтобы я это знал, но из вышесказанного я бы сказал, что более поздние разделы просто превосходят предыдущие.

Другие вопросы по тегам