Syst?me dynamique et r?parti de nommage ? indirections multiples pour les communications dans l'Internet

par Telesphore Tiendrebeogo

Thèse de doctorat en Informatique

Sous la direction de Damien Magoni et de Oumarou Si?.

Soutenue le 24-06-2013

à Bordeaux 1 en cotutelle avec l'Universit? de Ouagadougou. Facult? des sciences et techniques , dans le cadre de ?cole doctorale de math?matiques et informatique (Talence, Gironde) , en partenariat avec Laboratoire bordelais de recherche en informatique (laboratoire) et de Laboratoire Bordelais de Recherche en Informatique / LaBRI (laboratoire) .

Le président du jury était Herv? Guyennet.

Le jury était composé de Toufik Ahmed, Tayeb Lemlouma.

Les rapporteurs étaient Herv? Guyennet, Cl?mence Magnien.


  • Résumé

    Le routage dans Internet est bas? sur des tables dites de routage, form?es de blocs d?adresses IP. Cependant, la construction et la maintenance de telles tables de routage n?cessitent l?utilisation de protocoles complexes qui ne passent pas ? l??chelle en termes de m?moire et d?utilisation CPU. De plus, l?exp?rience montre que le plan d?adressage IP est insuffisant, car la s?mantique d?une adresse IP est ? la fois un identificateur et un localisateur. Dans nos travaux, nous proposons un syst?me de r?seau recouvrant pair-?-pair libre de toute contrainte topologique et utilisant des coordonn?es virtuelles prises dans le plan hyperbolique nomm? CLOAK (Covering Layer Of Abstract Knowledge en anglais). Les sch?mas de routages locaux bas?s sur des coordonn?es virtuelles extraites du plan hyperbolique ont suscit? un int?r?t consid?rable ces derni?res ann?es. Dans cette th?se, nous proposons une nouvelle approche pour saisir le potentiel de la g?om?trie hyperbolique. L?objectif est de construire un syst?me extensible et fiable pour cr?er et g?rer des r?seaux recouvrants dans Internet. Le syst?me est impl?ment? comme une infrastructure pair-?-pair structur? bas? sur les protocoles de la couche transport entre les pairs. Quant ? l?organisation des donn?es dans l?espace virtuel, nous employons la r?plication pour am?liorer la disponibilit? et l?accessibilit? des objets de l?overlay potentiellement instable. Nous avons impl?ment? et ?valu? diff?rentes m?thodes de r?plication (r?plication radiale, r?plication circulaire).A l?aide de simulations, nous ?valuons notre proposition ? travers un certain nombre de m?triques et nous montrons que les r?seaux recouvrants pair-?-pair bas?s sur la g?om?trie hyperbolique ont de bonnes performances par rapport aux autres DHT existantes tout en introduisant flexibilit? et robustesse dans les r?seaux recouvrants dynamiques.


  • Résumé

    Internet routing is based on forwarding tables populated by blocks of IP addresses. However, the construction and maintenance of such tables require the use of complex routing protocols that are typically not scalable in terms of memory and CPU usage. Moreover, experience shows that the IP addressing plane is insufficient due to the semantic of an IPaddress being both an identifier and a locator. In this paper, we propose a P2P overlay system of freed topology and using virtual coordinates taken from the hyperbolic plane named CLOAK(Covering Layer Of Abstract Knowledge en anglais). Local knowledge routing schemes based on virtual coordinates taken from the hyperbolic plane have attracted considerable interest in recent years. In this thesis we propose a new approach for seizing the power of the hyperbolic geometry. We aim at building a scalable and reliable system for creating and managing overlay networks over the Internet. The system is implemented as a structured peer-to-peer infrastructure based on the transport layer connections between the peers. Concerning data organisation in the virtual space, we use replication strategy for improve overlay objects disponibilty and accessibility in context potentially unstable. We have implemented and evaluated various replication methods (radial replication, circular replication). Using simulations, we assess our proposal across a certain number of metric and show that overlay Peer-to-Peer network based on the hyperbolic geometry have good performances in comparison with other existent DHT while introducing suppleness and robustness in the dynamic overlay network.


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse ?

  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque électronique.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.