Formal Specification of the Kademlia and the Kad Routing Tables in Maude - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Formal Specification of the Kademlia and the Kad Routing Tables in Maude

Résumé

Kad is the implementation by eMule and aMule of the Kademlia peer-to-peer distributed hash table protocol. Although it agrees with the basic behaviour of the protocol, there are some significant differences. This paper presents the specification of both the Kademlia and the Kad routing tables, using the specification language Maude. As far as we know, this is the first such a formal development. The routing tables present a dynamic behavior in the sense that they should be able to send messages to other peers and they should have a notion of time for raising events and detect no answered messages. Our main contribution is the integration of these dynamic aspects in the protocol specification.
Fichier principal
Vignette du fichier
978-3-642-37635-1_14_Chapter.pdf (196.52 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01485972 , version 1 (09-03-2017)

Licence

Paternité

Identifiants

Citer

Isabel Pita, María-Inés Fernández-Camacho. Formal Specification of the Kademlia and the Kad Routing Tables in Maude. 21th InternationalWorkshop on Algebraic Development Techniques (WADT), Jun 2012, Salamanca, Spain. pp.231-247, ⟨10.1007/978-3-642-37635-1_14⟩. ⟨hal-01485972⟩
64 Consultations
307 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More