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

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] Le début d’une nouvelle année est toujours un bon moment pour faire le point sur les mois écoulés et le travail accompli. Chez Savoir-faire Linux, l’année 2023 a été très prolifique, avec de nombreux projets intéressants. Grâce à nos investissements en R&D ainsi que certains […]

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. […]

Tout le monde UX, abrégé TLM UX, est le rendez-vous UX (User Expericence – Expérience Utilisateur) de la scène Montréalaise. Proposant des conférences sur le sujet tous les 2 mois, TLM UX organise des rencontres entre passionnés, professionnels ou tout simplement curieux du domaine de l’expérience utilisateur. Ayant comme partenaires des grands noms d’agence de […]