Image of an arrow

Partie 2 : L’optimisation du trafic réseau

Avatar

Tahia Wan

Rappelez-vous, dans notre article précédent, nous vous parlions de la PHT et de la possibilité d’y lancer plusieurs recherches sur une clef précise au lieu d’une seule et unique requête présente sur une clef donnée.

Cette activité sur les clés continue et se précise puisqu’il est désormais question d’optimiser les recherches des utilisateurs. Simon Désaulniers, développeur pour le projet Ring, travaille actuellement sur l’optimisation des opérations sur la table de hachage OpenDHT en y implentant des query (requêtes). Cette fonctionnalité permet de faire le tri des données non plus à la réception, mais à l’envoi. Autrement dit, les nœuds contenant les données appliquent le filtre décrit par les requêtes avant d’effectuer l’envoie des données. De cette façon, beaucoup de données échangées précédemment éviteront de transiter inutilement sur le réseau.

De son côté, Nicolas Reynaud travaille sur le comportement évolutif de l’arbre préfixe. Ses efforts visent à optimiser la couche du PHT de façon à ce que celui-ci présente un état cohérent en tout temps.

Car en effet, après le passage des clefs unidimensionnelles aux clefs multidimensionnelles, le risque que les données se perdent au cours de l’évolution du réseau augmentera avec la complexité de la clé. De plus, il a pour objectif l’ajout des clés multidimensionnelles complètes comme partielles (c.f. encadré).

Afin de s’assurer que les données se déplacent au bon endroit dans l’arbre préfixe, l’algorithme qui tourne sur le PHT a été automatisé de telle manière à ce qu’aucune données ne se perdent en allant se nicher « dans la mauvaise feuille ». Ceci est une étape cruciale pour Ring puisqu’il s’agit d’établir les fondations pour un système de publication de profil Ring.


Articles similaires

Image of an arrow

En continuant nos rétrospectives de 2023, nous souhaitons mettre en lumière les contributions que nous avons apportées tout au long de l’année aux divers projets open source que nous utilisons quotidiennement pour nos besoins et ceux de nos clients, ou auxquels nous sommes stratégiquement impliqués par leur développement ou leur maintenance. En tant que membre […]

Bonjour ! Je m’appelle Emma Falkiewitz et j’ai 21 ans.‌‌ Je suis en 4ᵉ année d’école d’informatique à l’université de technologie de Compiègne (l’UTC) en France. Je viens de terminer mon stage à Savoir-faire Linux où j’ai travaillé sur Jami. Comment t’est venu ce choix de carrière ? Au lycée, j’étais déjà intéressée par l’informatique, […]

[L’introduction est en français, le reste du texte en anglais] 2023 fut une année très prolifique pour Savoir-faire Linux, et à l’occasion de notre participation et de notre sponsorisation du LF Energy Summit 2024, nous souhaitions partager une rétrospective des conférences auxquelles nous avons participé en 2023. Grâce à nos investissements en R&D ainsi que […]

Salle Shuli Goodman

Notre vie personnelle et professionnelle est souvent jalonnée de rencontres avec des femmes et des hommes qui nous ont marqués et inspirés, que ce soit par leurs compétences, leur engagement social ou politique, leur vision, leur leadership… Nous avons cette tradition chez Savoir-faire Linux qui est de rendre hommage à certaines de ces personnalités remarquables […]

Parce que l’UX ne se limite pas au monde connecté, si vous allez un jour à Miami et que vous devez prendre le train, ne cherchez pas plus loin : optez pour la Brightline. Ce réseau ferroviaire a su inclure l’UX et l’expérience client dans son processus et rend le train extrêmement agréable à emprunter. […]