理解 Kademlia 路由：跳数分布的理论框架
网络与互联网体系结构
2013-07-29 v1
摘要
Kademlia 型系统家族代表了最高效且部署最广泛的互联网规模分布式系统类。其成功引发了大量大规模测量和模拟研究，并引入了多项改进。然而，其并行和非确定性查找的特性迄今为止阻碍了任何简洁的形式化分析。本文引入了首个涵盖整个系统家族路由的综合形式化模型，并针对先前的测量数据进行了验证。该模型揭示了原始协议不同变体的整体跳数分布和查找延迟。此外，它还表明最近的几项协议改进实际上适得其反，并识别出在路由开销和弹性方面更优的设计。
引用
@article{arxiv.1307.7000,
title = {Comprehending Kademlia Routing - A Theoretical Framework for the Hop Count Distribution},
author = {Stefanie Roos and Hani Salah and Thorsten Strufe},
journal= {arXiv preprint arXiv:1307.7000},
year = {2013}
}
备注
12 pages, 6 figures