Communication Dans Un Congrès Année : 2025

Des noeuds anonymes hissés au rang de stars

Résumé

Dans cet article, nous proposons et évaluons un algorithme qui permet la création de manière auto-organisante de réseaux pair-à-pair incluant des hubs multiples (c'est à dire des noeuds connus de tous). Notre approche génère des réseaux dont la topologie mèle graphes aléatoires et l'attachement préférentiel, résultant en une structure non seulement capable d'accueillir des hubs, mais également dotée d'une forte résilience face aux pannes. En exploitant les principes de l'attachement préférentiel et de l'attachement aléatoire, notre méthode permet aux hubs de se former spontanément, idéale pour des applications nécessitant à la fois un faible diamètre de réseau et une grande robustesse. Notre protocole est entièrement décentralisé, fonctionne de manière asynchrone et repose exclusivement sur des informations locales. Les noeuds évoluent organiquement en hubs et restent indistinguables des autres noeuds (sauf par leur nombre de liens entrants).

Fichier principal
Vignette du fichier
AlgoTel2025Elevator.pdf (233.43 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05029890 , version 1 (10-04-2025)

Licence

Identifiants

  • HAL Id : hal-05029890 , version 1

Citer

Mohamed Amine Legheraba, Maria Potop-Butucaru, Sébastien Tixeuil, Serge Fdida. Des noeuds anonymes hissés au rang de stars. ALGOTEL 2025 – 27èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2025, Saint Valery-sur-Somme, France. ⟨hal-05029890⟩
193 Consultations
93 Téléchargements

Partager

  • More