Proving properties of the Chord protocol using the ASM formalism.
Theoretical Computer Science(2019)
摘要
This paper describes the overlay protocol Chord using the formalism of Abstract State Machines. The formalization concerns Chord actions that maintain ring topology and manipulate distributed keys. We define a minimal set of deterministic constraints and prove that they guarantee the stability of the topological structure of the network and the consistency of data handling.
更多查看译文
关键词
Peer-to-Peer,Chord,DHT-based overlay networks,Abstract state machines,Formal description
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要