Synapse: a Scalable Protocol for Interconnecting Heterogeneous Overlay Networks

Luigi Liquori 1 Cédric Tedeschi 1, 2 Laurent Vanni 1 Vincenzo Ciancaglini 1, 3 Francesco Bongiovanni 1, 3 Bojan Marinkovic 4
2 MYRIADS - Design and Implementation of Autonomous Distributed Systems
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
3 OASIS - Active objects, semantics, Internet and security
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : This paper presents Synapse, a scalable protocol for information retrieval over the inter-connection of heterogeneous overlay networks. Applications on top of Synapse see this collection of intra-overlay networks as a unique inter-overlay network. Scalability in Synapse is achieved via co-located nodes, i.e., nodes that are part of multiple overlay networks at the same time. Co-located nodes, playing the role of neural synapses and connected to several overlay networks, provide a larger search area and provide alternative routing. Synapse can either work with "open'' overlays adapting their protocol to synapse interconnection requirements, or with "closed'' overlays that will not accept any change to their protocol. Results from simulation and experiments show that Synapse is scalable, with a communication and state overhead scaling similarly as the networks interconnected. thanks to alternate routing paths, Synapse also gives a practical solution to network partitions. We precisely capture the behavior of traditional metrics of overlay networks within Synapse and present results from simulations as well as some actual experiments of a client prototype on the Grid'5000 platform. The prototype developed implements the Synapse protocol in the particulare case of the inter-connection of many Chord overlay networks.
Type de document :
Rapport
[Research Report] RR-7255, INRIA Sophia Antipolis - Méditerranée; INRIA Rennes - Bretagne Atlantique; INRIA. 2010, pp.16
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00474529
Contributeur : Cédric Tedeschi <>
Soumis le : mardi 20 avril 2010 - 11:47:12
Dernière modification le : mercredi 11 avril 2018 - 01:57:27
Document(s) archivé(s) le : vendredi 19 octobre 2012 - 13:35:28

Fichier

RR-7255.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00474529, version 1

Citation

Luigi Liquori, Cédric Tedeschi, Laurent Vanni, Vincenzo Ciancaglini, Francesco Bongiovanni, et al.. Synapse: a Scalable Protocol for Interconnecting Heterogeneous Overlay Networks. [Research Report] RR-7255, INRIA Sophia Antipolis - Méditerranée; INRIA Rennes - Bretagne Atlantique; INRIA. 2010, pp.16. 〈inria-00474529〉

Partager

Métriques

Consultations de la notice

825

Téléchargements de fichiers

247