Indexation d'information dans un réseau décentralisé

点击翻译按钮获取中文摘要

Depuis environ un an, l'entreprise Savoir-Faire Linux (SFL) développe un logiciel de communication distribué et sécurisé appelé Ring, qui est le successeur du logiciel SFLphone qu'elle a conçu au cours des dernières années. Il s'agit d'un outil permettant entre autres d'échanger des appels audio et vidéo, ainsi que des messages de clavardage. Contrairement aux logiciels commerciaux populaires, Ring se distingue de deux façons importantes : (1) il est disponible sous license publique générale (GPL v.3) et (2) il fonctionne de façon purement décentralisée, sur la base d'un réseau "peer-to-peer" (P2P). Un des avantages qui découlent de ce modèle est sa robustesse face à des attaques malveillantes, qui ne peuvent plus se contenter de cibler les quelques serveurs centraux. En outre, un réseau distribué est généralement plus flexible à déployer, puisqu'il répartit naturellement la charge des différents clients et serveurs, ce qui lui permet d'être fonctionnel avec une quantité minimale de ressources. Aujourd'hui, une méthode très répandue pour gérer un tel réseau est d'utiliser les tables de hachage distribuées (THD). Celles-ci facilitent grandement la communication des clients à l'intérieur du réseau de façon simple et efficace, grâce à deux opérations primitives de lecture et d'écriture (get et put). En revanche, un problème auquel se heurte actuellement SFL est l'indexation de l'information dans les THD. En effet, contrairement aux systèmes centralisés où il suffit d'indexer l'information dans une seule structure ou base de données centrale, il est essentiel de répartir la charge d'informations entre les différents clients, tout en préservant un haut niveau de robustesse, de sécurité ainsi que d'efficacité du temps de requête et de mise à jour du réseau. C'est cette problématique que nous nous proposons d'aborder dans le cadre de ce partenariat.