Dissémination asynchrone d'information en mode peer-to-peer dans les réseaux ad hoc

Transcription

1 Dissémination asynchrone d'information en mode peer-to-peer dans les réseaux ad hoc Hervé Roussain, Frédéric Guidec Laboratoire Valoria Université de Bretagne Sud Action CASA Projet MASC 1/11

2 Contexte Multiplication des offres commerciales en matière d'équipements numériques mobiles et communicants types d'équipements ordinateurs portables, assistants personnels, etc. moyens de communication IEEE (Wi-Fi), Bluetooth, etc. Communications en mode ad hoc Réseau ad hoc résultat de la collaboration spontanée et sporadique d'équipements communicants 2/11

3 Problèmes Services applicatifs existants sont souvent conçus pour une exploitation sur des équipements fixes interconnectés par des réseaux d'infrastructure paradigme client/serveur centralisé peu adaptés à des environnements volatiles et mobiles Réseaux ad hoc mobiles et dynamiques mobilité volatilité phénomènes de fragmentation du réseau 3/11

4 Scénario d'échange d'information 4/11

5 Scénario d'échange d'information Fragmentation en îlots 4/11

6 Scénario d'échange d'information 4/11

7 Scénario d'échange d'information 4/11

8 Scénario d'échange d'information Volatilité des équipements 4/11

9 Scénario d'échange d'information 4/11

10 Scénario d'échange d'information Mobilité 4/11

11 Scénario d'échange d'information 4/11

12 Proposition On veut concevoir des services applicatifs fonctionnant sur les réseaux ad hoc dynamiques Approche retenue : un modèle de communication pair-à-pair interactions asynchrones polyvalent 5/11

13 Caractéristiques du modèle de communication Unité d'échange : un document Pair-à-pair chaque équipement profite et participe à la réalisation du service Dissémination de proche en proche interactions asynchrones par l'utilisation d'un cache de documents Support de stratégies de dissémination multiples selon les besoins des applications, types de documents, etc. comportement proactif/réactif filtrage des documents disséminés 6/11

14 Service de dissémination de documents Service #1 Service #2 Service #3 Dispatcher Cache Filter Publisher Discoverer 7/11

15 Structuration des documents À chaque document est associé un descripteur de transfert Inclut des attributs permettant de spécifier les modalités de transmission souhaitées Exemple : <transfer-descriptor document-id="fb f0b371" origin="principal:pierre Dupont" destination="principal:valoria Laboratory" type="service/ " number-of-hops="5" date="jan 30 08:26:32 CET 2004" lifetime="12:00:00" advertisement-period="00:20:00" /> 8/11

16 Structuration des documents À chaque document est associé un descripteur de transfert Inclut des attributs permettant de spécifier les modalités de transmission souhaitées Exemple : <transfer-descriptor document-id="fb f0b371" origin="principal:pierre Dupont" destination="principal:valoria Laboratory" type="service/ " number-of-hops="5" date="jan 30 08:26:32 CET 2004" lifetime="12:00:00" advertisement-period="00:20:00" /> 8/11

17 Structuration des documents À chaque document est associé un descripteur de transfert Inclut des attributs permettant de spécifier les modalités de transmission souhaitées Exemple : <transfer-descriptor document-id="fb f0b371" origin="principal:pierre Dupont" destination="principal:valoria Laboratory" type="service/ " number-of-hops="5" date="jan 30 08:26:32 CET 2004" lifetime="12:00:00" advertisement-period="00:20:00" /> 8/11

18 Structuration des documents À chaque document est associé un descripteur de transfert Inclut des attributs permettant de spécifier les modalités de transmission souhaitées Exemple : <transfer-descriptor document-id="fb f0b371" origin="principal:pierre Dupont" destination="principal:valoria Laboratory" type="service/ " number-of-hops="5" date="jan 30 08:26:32 CET 2004" lifetime="12:00:00" advertisement-period="00:20:00" /> 8/11

19 Structuration des documents À chaque document est associé un descripteur de transfert Inclut des attributs permettant de spécifier les modalités de transmission souhaitées Exemple : <transfer-descriptor document-id="fb f0b371" origin="principal:pierre Dupont" destination="principal:valoria Laboratory" type="service/ " number-of-hops="5" date="jan 30 08:26:32 CET 2004" lifetime="12:00:00" advertisement-period="00:20:00" /> 8/11

20 Structuration des documents À chaque document est associé un descripteur de transfert Inclut des attributs permettant de spécifier les modalités de transmission souhaitées Exemple : <transfer-descriptor document-id="fb f0b371" origin="principal:pierre Dupont" destination="principal:valoria Laboratory" type="service/ " number-of-hops="5" date="jan 30 08:26:32 CET 2004" lifetime="12:00:00" advertisement-period="00:20:00" /> 8/11

21 Mise en œuvre Prototype réalisé en Java Descripteurs objets sérialisés documents XML Services applicatifs utilisant le modèle services de «communautés» messagerie asynchrone découverte du voisinage JASON : annonce, découverte et chargement de paquetages logiciels 9/11

22 Résumé Service de dissémination de documents dans les réseaux ad hoc mobiles et dynamiques Dissémination probabiliste/stochastique Service élémentaire à base de composants logiciels 10/11

23 Perspectives Services élémentaires basés sur la dissemination gestion d'accusés de réception, fragmentation des documents, etc. Sécurité chiffrement/authentification Déploiement de composants logiciels dans les réseaux ad hoc mobiles et dynamiques 11/11

24