2017-11-27 12 views
1

나는 모순 된 단락을 이해하려고 애 쓰고있는 원래의 종이에 고심하고 있습니다. 한 예로, 2.2에서 저자는 비트 공간 160에 대해 160k 버킷이있을 것이라고 선언 한 다음 나중에 버킷이 더 작은 비트 범위를 포함하고 접두사 이진 트리로 구성된 더 작은 수임을 말합니다. 그 2.4 절에서 그들은 불평등 한 나무에 대해 다음과 같은 해석으로 이끄는 https://stackoverflow.com/a/32187456/442396에 대해 이야기합니다. 그곳의 대답이 MM의 의도를 반영하는지 명확하지 않습니다. 이 모호함을 평이한 영어로 해석해야하는 방법을 설명하는 명확하게 문서화 된 합의가 있습니까? 데이빗 마지 어스 homepage [강조 광산]에서Maymounkov 및 Mazieres Kademlia 시스템에 대해 명확하게 문서화 된 합의가 있습니까?

답변

1

:

페 타르 Maymounkov와 데이빗 마지 어스. Kademlia : XOR 메트릭을 기반으로하는 피어 - 투 - 피어 정보 시스템. 제 1 회 피어 투 피어 시스템 국제 워크샵 (IPTPS '02), 53-65 페이지, 2002 년 3 월. paper. (짧은 pre-proceedings version은 종종 인용, 대신, 전체 논문을 참조하십시오.)

(non-postscript long version)는 더 이상 13 페이지 버전 2.2 이상

섹션이 아닌 많은 향상 및 개선을 포함 원래 증거의 일부.

평평한 160- 버킷 어레이는 기본 증명에 필요한 Kademlia 0.9로 볼 수 있지만 트리 기반 버전은 향상된 기능을 구현하는 데 필요한 Kademlia 1.0입니다.

의 경우 트리 기반 및 플랫 방식은 불균형 트리 처리 또는 버킷 분할과 같은 이후 섹션의 작업을 구현하지 않는 경우 거의 동일합니다.

분명히 문서화 된 합의가이 모호성을 어떻게 평이한 영어로 해석해야하는지 설명합니다.

위의 내용에서 알 수있는 것은 아니지만 위의 섹션에서 나중 섹션은 이전 섹션을 단순히 트럼프한다는 것입니다.

+0

남자, 나는 의견에 감사하다는 말을 알고 부적절하지만 당신은 방금 날 만들었습니다. 내가 너에게 술 한 병을 보낼 수 있다면 내가 할께. 관심을 끌기 위해 나는 어쨌든 모든 것에 대해 지나치게 과장되어 있었음이 드러났습니다. Kademlia 프로토콜의 변종이 Ethereum의 기본 P2P 전송의 일부로 사용되었습니다. Ethereum에 대한 자세한/기술적 인 처리를 위해 노력하고 있습니다. M & M의 Kademlia에 대한 분석과 병행하여, 나는 Kademlia 변형이 Ethereum에서 느슨하게 채택되었고 클라이언트 구현간에 차이가 있음을 깨달았습니다. – Sentinel