Есть ли четко документированный консенсус на простом английском языке, который описывает систему Маймункова и Мазье Кадемлиа?
Я борюсь с оригинальной статьей, пытаясь понять кажущиеся противоречивыми параграфы. Один пример - это когда в 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, которая необходима для реализации этих улучшений.
Обратите внимание, что основанный на дереве и плоский подход почти эквивалентны, если не реализовать ни одну из вещей в более поздних разделах, таких как несбалансированная обработка дерева или разбиение сегмента.
Существует ли четко задокументированный консенсус, объясняющий, как эти двусмысленности следует интерпретировать на простом английском языке?
Не то чтобы я это знал, но из вышесказанного я бы сказал, что более поздние разделы просто превосходят предыдущие.