伊莎贝尔·皮塔;阿德里安·里斯科 详细说明和分析Maude中的Kademlia协议。 （英语） Zbl 1471.68151号 Leucker，Martin（编辑）等人，《计算的理论方面——ICTAC 2015》。第十二届国际学术讨论会，哥伦比亚卡利，2015年10月29日至31日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9399, 524-541 (2015). 摘要：Kademlia是当前使用的最流行的对等分布式哈希表（DHT）。它提供了许多理想的特性，这些特性是基于表示节点和文件的位互斥或位数量的对象之间距离概念的使用。节点将文件的相关信息保存在密钥空间中，搜索算法基于查找距离文件密钥最近的节点。每个对等点中定义的路由表的结构保证查找算法所用的步骤不超过\（O（\log（n））\步，其中\（n）是网络中的节点数。本文提出了使用Maude语言中的Kademlia DHT的P2P网络的正式规范。我们使用套接字连接不同的Maude实例，并创建一个可以使用Kademlia协议的P2P网络，从而提供了一个设计正确的协议实现。然后，我们展示了如何抽象这个系统，以便使用实时Maude对其进行分析。该模型完全参数化了不同行动所花费的时间，以便于分析各种场景。最后，我们使用有时间限制的模型检查和穷举搜索来证明协议在不同场景下的属性。关于整个系列，请参见[Zbl 1326.68024号]. 引用于1文件 理学硕士： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68个M12 网络协议 64岁以下 分布式系统 68第05页 数据结构 2012年第68季度 语法和重写系统 关键词：卡德姆利亚;分布式规范;形式分析;莫德;实时莫德 PDF格式BibTeX公司 XML格式引用 \textit{I.皮塔}和\textit{A.里斯科}，莱克特。注释计算。科学。9399、524--541（2015；Zbl 1471.68151） 全文： 内政部