SONDe: Contrôle de densité auto-organisante de fonctions réseaux pair à pair
Abstract
Longtemps dominés par les systèmes de partage de fichiers, les systèmes pair à pair s'ouvrent désormais à un large éventail d'applications telles que l'email, le DNS, la téléphonie, ou les caches répartis. Le bon fonctionnement de ces applications passe par l'utilisation de fonctions de base dont l'accès peut devenir un goulet d'étranglement si elle ne sont pas suffisamment répliquées dans le système. Dans cet article nous présentons SONDe, un algorithme qui permet une réplication automatique et adaptative de ces fonctions dans un réseau à très large échelle. Cet algorithme permet également de borner le nombre de sauts réseaux à effectuer entre un pair et une fonction, rendant ainsi prévisibles et paramétrables les latences attendues. Ceci est rendu possible grâce à une simple prise de décision basée sur l'étude du voisinage de chaque pair du réseau.
Loading...