Apports des architectures pair-à

Apports des architectures
pair-à-pair pour les réseaux ad hoc
Tuan Dung NGUYEN
Thèse co-encadrée ENST Bretagne – INT (début : 15 octobre 2005)
Directeur de thèse : Guy BERNARD - INT
Co-encadrants : Siegfried ROUVRAIS et Antoine BEUGNARD – ENST
Bretagne
Journées des doctorants INFO
Contexte
-2 -
Réseaux sans infrastructure
Noeuds : PDAs, mobiles, capteurs, etc.
Liaisons sans fil : IEEE 802.11, Bluetooth, etc.
Nouvelles applications
Source :
Car2Car Consortium
Militaire, secours en cas de désastre, rencontre spontanée,
réseaux véhiculaires,
Du nomade avec infrastructure vers l'omniprésence
Relever de nouveaux défis
Programme initiative du GET « Réseaux autonomes et
spontanés »
Journnées des doctorants INFO - ENST Bretagne 2006
Plan
-3 -
Réseaux ad hoc : caractéristiques et défis
Apports potentiels des architectures pair-à-pair
Problématiques
Conclusion
Journnées des doctorants INFO - ENST Bretagne 2006
-4 -
Réseaux ad hoc
Caractéristiques
Sans infrastructure préétablie
Auto-organisés en fonction des besoins utilisateurs, des
applications et des connexions disponibles
Classification
Réseaux ad hoc fixes
Réseaux ad hoc mobile (MANET)
Réseaux de capteurs
Journnées des doctorants INFO - ENST Bretagne 2006
Défis
-5 -
A1
Point de vue « réseaux »
Nouveaux protocoles de routage
Gestion de topologie et d'énergie
Point de vue « applications »
Faciliter la construction
...
A2
Applications
S1
S2
...
Intergiciel
Réseaux ad hoc
Services fonctionnels (p. ex. nommage, découverte, notification)
Services non fonctionnels (p. ex. fiabilité, sécurité)
Cacher des problèmes de répartition, de déconnexions, de mobilité, de
réseaux partiellement connectés
Intergiciel approprié à construire
Journnées des doctorants INFO - ENST Bretagne 2006
Défis (suite)
-6 -
Remise en cause l'architecture centralisée de l'intergiciel
(p. ex. client/serveur)
Difficile d'assigner un rôle spécifique à un noeud dans un réseau ad hoc
Autonomie et spontanéité
Auto-organisation
Collaboration des entités
Un intergiciel devrait prendre en compte des paramètres
des couches adjacentes afin de garantir au mieux des
exigences non fonctionnelles
Journnées des doctorants INFO - ENST Bretagne 2006
Architectures pair-à-pair (P2P)
-7 -
Modèle symétrique, de bout en bout (peer-to-peer)
Serveur et client en même temps
Applications
Partage de fichiers (p. ex. Napster, KaZaa)
Communication (p. ex. Skype)
Calcul distribué (p. ex. SETI@home)
Plates-formes pour réseaux fixes
Integiciels : Chord, Pastry, JXTA
Source : Cache
Logic, 2005
Journnées des doctorants INFO - ENST Bretagne 2006
Apports P2P pour réseaux ad hoc ?
-8 -
Plusieurs similarités constatées
Décentralisation
Auto-organisation
Réseaux logiques P2P vs. réseaux ad hoc physique
Découverte de ressources vs. découverte de noeuds
(routage)
Est-ce que les solutions P2P existantes peuvent être
directement appliquées dans les réseaux ad hoc ?
Journnées des doctorants INFO - ENST Bretagne 2006
Intergiciels P2P pour réseaux ad hoc
-9 -
Étude bibliographique des intergiciels pour réseaux ad
hoc
Bilan : 17 étudiés (client/serveur, espace de tuple, agent
mobile, publication/abonnement, P2P)
Critères d'étude: styles d'architecture, services
fonctionnels, non fonctionnels
Constats :
Services fonctionnels et non fonctionnels manquants
Parfois, prise en compte des paramètres soit de la
couche réseaux, soit de la couche applications
Journnées des doctorants INFO - ENST Bretagne 2006
Problématiques de thèse abordées
- 10 -
Services d'intergiciel P2P adaptés aux caractéristiques
de réseaux ad hoc
But : garantir au mieux des exigences non fonctionnelles
À titre d'exemple : service de découverte
Se basant sur modèle de mobilité basé réseaux sociaux
Proposer un langage de description plus riche
Prendre en compte des paramètres
Couche applicative : intérêt des entités, catégorie, popularité de ressources, etc.
Couche réseaux : durée de contact, d'inter-contacts, etc.
Exploiter des mécanismes épidémiques de routage pour résoudre le problème
des réseaux partiellement connectés
Journnées des doctorants INFO - ENST Bretagne 2006
Problématiques de thèse abordées
- 11 -
Combiner le style P2P avec d'autres styles
(publication/abonnement, agent mobile) dans un
intergiciel
Profiter des propriétés favorables de différents styles
Approches : intergiciel configurable, adaptable, schizophrène
Comment respecter les contraintes de ressources des entités ?
Favoriser la collaboration entre entités
Service d'intergiciel de réputation et d'incitation
Mécanismes de sécurité
Journnées des doctorants INFO - ENST Bretagne 2006
Conclusion
- 12 -
État de l'art des intergiciels pour réseaux ad hoc
Plusieurs similarités entre les réseaux ad hoc et les
architectures P2P à exploiter
Problématiques identifiées, abordées (dont 1 retenue)
Travaux en cours
Approfondir la première problématique abordée
Proposer des pistes pour y répondre
Scénario d'application : partage de fichiers dans les réseaux ad hoc
Journnées des doctorants INFO - ENST Bretagne 2006