Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Engage Plus Grants Program

Université du Québec à Montréal

$12,500.00

Structure d'indexation optimisée dans un réseau distribué

EF 2016-17

Résumé
Depuis maintenant deux ans, l'entreprise Savoir-Faire Linux (SFL) développe un logiciel de communicationdistribué et sécurisé appelé Ring, le successeur du logiciel SFLphone qu'elle a conçu au cours des dernièresannées. Il s'agit d'un outil permettant entre autres d'échanger des appels audio et vidéo, ainsi que des messagesde clavardage. Contrairement aux logiciels commerciaux populaires, Ring se distingue de deux façonsimportantes : (1) il est disponible sous license publique générale (GPL v.3) et (2) il fonctionne de façonpurement décentralisée, sur la base d'un réseau ""peer-to-peer"" (P2P). Le problème rencontré par l'entreprisedans la première partie de cette collaboration consistait à concevoir et évaluer un système d'indexation del'information à partager à l'intérieur d'un réseau distribué.Au cours des derniers mois, nous avons donc opté pour une stratégie basée sur les tables de hachage distribuées(THD), qui a déjà été intégrée au logiciel. Cette partie est complètement fonctionnelle, c'est-à-dire qu'il estpossible d'injecter des données arbitraires dans le réseau et de les récupérer à l'aide de requêtes simples. Nousavons également effectué une évaluation des performances du système et avons identifié de potentiellesvulnérabilités.Bien que les fonctions principales soient intégrées et utilisables, nous avons remarqué que certains ajustementsdoivent être apportés pour rendre le système plus efficace et plus robuste. Tout d'abord, nous souhaitons ajouterun mécanisme de mémoïsation (aussi appelé ""cache"") afin d'améliorer les performances des requêtes engénéral. En outre, nous avons identifié quelques scénarios auxquels le système pourrait être vulnérable, ainsique des solutions à apporter à ces attaques possibles. Ce sont ces problématiques que nous nous proposons decontinuer d'aborder dans la suite de ce partenariat.
Programme
Engage Plus Grants Program
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
501175-2016
Name nom
BlondinMassé, Alexandre
Department département
Informatique
Organization id
57
Institution établissement
Université du Québec à Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2016
Competition year année de concours
2016
Award amount
12500
Program id
EGP2
Program name en
Engage Plus Grants Program
Program name fr
Programme de subvention d'engagement partenarial Plus
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1552
Committee name en
Quebec Internal Decision Committee
Committee name fr
Comité de décision interne pour le Québec
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Partie
1
Nb partie
1
Application title
Structure d'indexation optimisée dans un réseau distribué
Keyword
NSERC
Application summary
Depuis maintenant deux ans, l'entreprise Savoir-Faire Linux (SFL) développe un logiciel de communicationdistribué et sécurisé appelé Ring, le successeur du logiciel SFLphone qu'elle a conçu au cours des dernièresannées. Il s'agit d'un outil permettant entre autres d'échanger des appels audio et vidéo, ainsi que des messagesde clavardage. Contrairement aux logiciels commerciaux populaires, Ring se distingue de deux façonsimportantes : (1) il est disponible sous license publique générale (GPL v.3) et (2) il fonctionne de façonpurement décentralisée, sur la base d'un réseau ""peer-to-peer"" (P2P). Le problème rencontré par l'entreprisedans la première partie de cette collaboration consistait à concevoir et évaluer un système d'indexation del'information à partager à l'intérieur d'un réseau distribué.Au cours des derniers mois, nous avons donc opté pour une stratégie basée sur les tables de hachage distribuées(THD), qui a déjà été intégrée au logiciel. Cette partie est complètement fonctionnelle, c'est-à-dire qu'il estpossible d'injecter des données arbitraires dans le réseau et de les récupérer à l'aide de requêtes simples. Nousavons également effectué une évaluation des performances du système et avons identifié de potentiellesvulnérabilités.Bien que les fonctions principales soient intégrées et utilisables, nous avons remarqué que certains ajustementsdoivent être apportés pour rendre le système plus efficace et plus robuste. Tout d'abord, nous souhaitons ajouterun mécanisme de mémoïsation (aussi appelé ""cache"") afin d'améliorer les performances des requêtes engénéral. En outre, nous avons identifié quelques scénarios auxquels le système pourrait être vulnérable, ainsique des solutions à apporter à ces attaques possibles. Ce sont ces problématiques que nous nous proposons decontinuer d'aborder dans la suite de ce partenariat.