ROSA: An Adaptable Self-Organizing and Scalable Overlay Network - Archive ouverte HAL Access content directly
Theses Year : 2010

ROSA: An Adaptable Self-Organizing and Scalable Overlay Network

ROSA: Un Réseau de Recouvrement Adaptable, Auto-Organisant et Extensible

(1)
1

Abstract

The works presented in this thesis take place within the context of the overlay network. An overlay network is a network built on top another network. To each node of the overlay network corresponds a node of the underlying network. These overlay networks have been popularized with the rise of the peer-to-peer networks (that belong to a sub-class of the overlay networks) in the years 2000. There exists many kinds of overlay networks, some are scalable, some ensure a resilient topology, some offers a reliable routing service, etc. But none of the existing overlay network are adaptable to different kind of covered network and propose a large set of services. Any existing overlay network is only dedicated to a particular task. One can imagine an overlay network that could be deployed astride many different kind of underlying network and not dedicating to only a particular task. My thesis aims to define the basis and develop such an overlay network
Les réseaux de recouvrement ont été popularisés avec l'expension des réseaux pair-à-pair (peer-to-peer networks) dans les années 2000. Il existe de nombreux types de réseaux de recouvrement, certains sont extensibles d'autres non, certains ont pour rôle d'assurer une topologie résiliente, certain offre un service de routage fiable, etc. Mais aucun des réseaux de recouvrement n'est adaptables à différents types de réseaux recouvert et ne proposer un large éventail de services. Tout réseau de recouvrement existant est uniquement dédié à une tâche particulière. On peut imaginer un réseau qui pourrait être déployé à cheval sur de nombreux types différents de réseau et ne se consacrant pas seulement à une tâche particulière. Cette thèse a pour objectif de définir les bases et de développer un tel réseau de recouvrement. Dans ces travaux de recherches, nous proposons un nouveau réseau de recouvrement appelé ROSA. ROSA est conçu de façon à pouvoir facilement être adapté aux différents réseaux physiques et d'être en mesure de fournir un large éventail de services différents. Les nœuds de ROSA sont organisés en cluster appelé grumeaux (lump) et ROSA peut être considéré comme un enchevêtrement de grumeaux. Les nœuds organisent leurs ensembles de voisin en fonction des densités associées à ces grumeaux. ROSA est extensible car le nombre maximal de voisins qu'un noeud peut avoir est borné, et cette limite ne dépend pas du nombre total de nœuds participant au réseau. ROSA est adaptable car la définition de la densité des grumeaux peuvent être modifies et adaptés aux propriétés du réseau recouvert. La densité définit le comportement de ROSA
Fichier principal
Vignette du fichier
these_Baud.pdf (5.7 Mo) Télécharger le fichier
Loading...

Dates and versions

pastel-00006101 , version 1 (26-05-2010)

Identifiers

  • HAL Id : pastel-00006101 , version 1

Cite

Baud Loic. ROSA: Un Réseau de Recouvrement Adaptable, Auto-Organisant et Extensible. domain_other. Télécom ParisTech, 2010. Français. ⟨NNT : ⟩. ⟨pastel-00006101⟩
307 View
417 Download

Share

Gmail Facebook Twitter LinkedIn More