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).
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|---|
| Licence |