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

Abstract : 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.
Type de document :
Communication dans un congrès
Narciso Martí-Oliet; Miguel Palomino. 21th InternationalWorkshop on Algebraic Development Techniques (WADT), Jun 2012, Salamanca, Spain. Springer, Lecture Notes in Computer Science, LNCS-7841, pp.231-247, 2013, Recent Trends in Algebraic Development Techniques. 〈10.1007/978-3-642-37635-1_14〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01485972
Contributeur : Hal Ifip <>
Soumis le : jeudi 9 mars 2017 - 15:33:29
Dernière modification le : vendredi 29 septembre 2017 - 14:36:04
Document(s) archivé(s) le : samedi 10 juin 2017 - 14:42:50

Fichier

978-3-642-37635-1_14_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Isabel Pita, María-Inés Fernández-Camacho. Formal Specification of the Kademlia and the Kad Routing Tables in Maude. Narciso Martí-Oliet; Miguel Palomino. 21th InternationalWorkshop on Algebraic Development Techniques (WADT), Jun 2012, Salamanca, Spain. Springer, Lecture Notes in Computer Science, LNCS-7841, pp.231-247, 2013, Recent Trends in Algebraic Development Techniques. 〈10.1007/978-3-642-37635-1_14〉. 〈hal-01485972〉

Partager

Métriques

Consultations de la notice

78

Téléchargements de fichiers

53