Simulation de réseaux pair-à-pair à grande échelle

Slides:



Advertisements
Présentations similaires
LES NOMBRES PREMIERS ET COMPOSÉS
Advertisements

[number 1-100].
1. Résumé 2 Présentation du créateur 3 Présentation du projet 4.
Produit Gammes Nomenclatures Modules Techniques Prix de Revient Prix de Vente Modules Techniques Client Marges Mise en route Temps Unitaire Prix (Ex:
Fabrice Lauri, François Charpillet, Daniel Szer
Koha - Greenstone Symposium Koha Miramas 28 mai 2010
A.Martinez-Nepveu.
Classe : …………… Nom : …………………………………… Date : ………………..
1/32 Forum des utilisateurs du SISMER – Novembre 2005 Le portail NAUTILUS accès en ligne aux données et nouveau site WEB du SISMER Michèle FICHAUT Mickael.
Est Ouest Sud 11 1 Nord 1 Individuel 23 ou 24 joueurs 14 rondes - 28 étuis Laval Du Breuil Adstock, Québec Placer 4 étuis sur chaque table S et E changent.
Est Ouest Sud 11 1 Nord 1 Individuel 20 joueurs 15 rondes - 30 étuis (arc-en-ciel) Laval Du Breuil Adstock, Québec I-20-15ACBLScore S0515 RondeNE
Est Ouest Sud 11 1 Nord 1 Laval Du Breuil, Adstock, Québec I-17-17ACBLScore S0417 Allez à 1 Est Allez à 4 Sud Allez à 3 Est Allez à 2 Ouest RndNE
Est Ouest Sud 11 1 Nord 1 RondeNE SO
Est Ouest Sud 11 1 Nord 1 Individuel 15 ou 16 joueurs 15 rondes - 30 étuis Laval Du Breuil Adstock, Québec I-16-15ACBLScore S0415 RndNE
Sud Ouest Est Nord Individuel 36 joueurs
Les Prepositions.
Applications et Techniques
Guillaume KRUMULA présente Exposés Système et Réseaux IR3 Mardi 5 Février 2008.
Architecture de réseaux
La diapo suivante pour faire des algorithmes (colorier les ampoules …à varier pour éviter le « copiage ») et dénombrer (Entoure dans la bande numérique.
Cours Présenté par …………..
JOME, un Composant Logiciel pour le Télé-Enseignement des Mathématiques via le WEB, Compatible OpenMath et MathML Laurent DIRAT OVE / I3S-UNSA.
5 Verbes au passé composé 1.Jai eu avoir 2. Jai du devoir.
wireless sensor networks
Page 1 Introduction à ATEasy 3.0 Page 2 Quest ce quATEasy 3.0? n Ensemble de développement très simple demploi n Conçu pour développer des bancs de test.
Serveurs Partagés Oracle
1 SERVICE PUBLIC DE LEMPLOI REGION ILE DE France Tableau de bord Juillet- Août 2007.
~ Veille technologique ~ Les réseaux pair-à-pair
LUNDI – MARDI – MERCREDI – JEUDI – VENDREDI – SAMEDI – DIMANCHE
Virtual Local Area Network
SUJET D’ENTRAINEMENT n°2
Un nouveau monde d’échange sur Internet ????
Gestion des bases de données
F Copyright © Oracle Corporation, Tous droits réservés. Créer des programmes avec Procedure Builder.
Internet : la mémoire courte ? Capture de sites Web en ligne Conférence B.N.F, Avril 2004 Xavier Roche(HTTrack)
LES NOMBRES PREMIERS ET COMPOSÉS
Développement d’application web
@SSR – Installation des applications eduscol.education.fr/securite - février 2007 © Ministère de l'Éducation nationale, de l'Enseignement supérieur et.
La Saint-Valentin Par Matt Maxwell.
Détection d’intrusions
PLD GHome H4214 Piccolo Thomas Gu Lei Deville Romain Huang Yachen
Notre calendrier français MARS 2014
Quelle heure est-il ??. THE TIME: OCLOCK IL EST HEURE IL EST + + HEURES etc.
C'est pour bientôt.....
Veuillez trouver ci-joint
Projet de Master première année 2007 / 2008
SUJET D’ENTRAINEMENT n°4
Atelier de formation : MAT optimisation II (les graphes).
LUNDI – MARDI – MERCREDI – JEUDI – VENDREDI – SAMEDI – DIMANCHE
ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL
SUJET D’ENTRAINEMENT n°1
Traitement de différentes préoccupations Le 28 octobre et 4 novembre 2010.
ECOLE DES HAUTES ETUDES COMMERCIALES MARKETING FONDAMENTAL
1 Modèle pédagogique d’un système d’apprentissage (SA)
* Source : Étude sur la consommation de la Commission européenne, indicateur de GfK Anticipations.
10 paires -. 9 séries de 3 étuis ( n° 1 à 27 ) 9 positions à jouer 5 tables Réalisé par M..Chardon.
CALENDRIER-PLAYBOY 2020.
1. Présentation générale du système
Outil de gestion des cartes grises
9 paires séries de 3 étuis ( n° 1 à 27 )
Projet de stage d’année IIR4 sous le thème:
Les Chiffres Prêts?
Médiathèque de Chauffailles du 3 au 28 mars 2009.
Projet Implémentation du protocole MMT sous Linux
Présentation Finale Spirit 07 / 03 / 2011 Groupe Vert 1 Equipe Verte.
Réalisé par : Mr IRZIM Hédi Mr JRAD Firas
COMPARAISON ENTRE GNUTELLA ET FREENET
Transcription de la présentation:

Simulation de réseaux pair-à-pair à grande échelle Projet de fin d’études RANAIVO-RAVONISON Gaël SABOURIN Aurélien

Sommaire Le P2P, qu’est ce que c’est ? Le simulateur PeerSim Notre travail Démonstration Questions

Le P2P qu’est ce que c’est ? (1/12) Le Peer-to-Peer (P2P) est un moyen de partager des ressources (des données ou des calculs), comme le mode client/serveur. Il a été popularisé avec le téléchargement illégal de contenus.

Le P2P qu’est ce que c’est ? (2/12) Avant le World Wide Web, Médias trop volumineux Coûts élevés Quelques serveurs FTP confidentiels

Le P2P qu’est ce que c’est ? (3/12) L’époque Napster, Le téléchargement à grande échelle se développe Napster : download de MP3 (S. Fanning) P2P centralisé Le P2P devient à la mode

Le P2P qu’est ce que c’est ? (4/12) L’époque KaZaa, Architecture décentralisée C’est le comportement de l’utilisateur qui devient répréhensible Nouvelles fonctionnalités Connexion continue au réseau

Le P2P qu’est ce que c’est ? (5/12) L’époque eDonkey, Fractionnement des fichiers Tout le monde peut ajouter du contenu Les majors de la musique et du cinéma commencent à attaquer les internautes

Le P2P qu’est ce que c’est ? (6/12) L’époque Bittorent, Optimisation de la bande passante Débit maximal en flux continu (« torrent ») Fichiers partagés moins lourds

Le P2P qu’est ce que c’est ? (7/12) La nouvelle génération, P2P crypté (Freenet, GNUNet) Confidentialité parfaite des échanges Chiffrement par clé publique et privée Sens de la communauté

Le P2P qu’est ce que c’est ? (8/12) Les architectures centralisées à serveur unique,

Le P2P qu’est ce que c’est ? (9/12) Les architectures décentralisées à serveurs multiples,

Le P2P qu’est ce que c’est ? (10/12) Les architectures décentralisées,

Le P2P qu’est ce que c’est ? (11/12) Les « super-peers »,

Le P2P qu’est ce que c’est ? (12/12) Le P2P sémantique Rajouter de l’information dynamique (nœuds, requêtes, utilisateurs) aux tables de routage Encore à l’état de recherche (routing indices, SON, …)

Le simulateur PeerSim (1/8) PeerSim offre une plateforme de tests commune pour les projets de recherche P2P http://peersim.sourceforge.net

Le simulateur PeerSim (2/8) PeerSim est un simulateur de réseau P2P Deux modes de fonctionnement: par cycles et par évènements C’est une composante du projet BISON de l’université de Bologne (Italie) Il est codé en Java et est sous licence GPL API riche et modulaire

Le simulateur PeerSim (3/8) Simulation sur une machine d’un ensemble de nœuds (pairs). Chaque nœud exécute un ensemble de protocoles. (diapo suivante) L’initialisation, les modifications de contexte, les observations sont faites via un ensemble de contrôles.

Le simulateur PeerSim (4/8)

Le simulateur PeerSim (5/8) Dans le mode “par cycles”, les protocoles sont exécutés sur les noeuds du réseau et à tous les cycles.

Le simulateur PeerSim (6/8) Dans le mode “par évènements”, les protocoles sont exécutés en réponse à des évènements sur le réseau. Compatible avec le mode par cycles Possibilité de simuler une couche de transport

Le simulateur PeerSim (7/8)

Le simulateur PeerSim (8/8) Global simulation properties random.seed 1234567890 simulation.cycles 30 network.size 50000 protocol.lnk IdleProtocol protocol.avg example.aggregation.AverageFunction protocol.avg.linkable lnk init.rnd WireKOut init.rnd.protocol lnk init.rnd.k 20 init.lin LinearDistribution init.lin.protocol avg init.lin.max 100 init.lin.min 1 include.init rnd lin control.avgo example.aggregation.AverageObserver control.avgo.protocol avg Protocols Initializers Include Controls

Notre travail (1/9) Etude de PeerSim en général à travers sa documentation Etude plus poussée du mode « par évènements » Ecriture de la documentation de ce mode Analyser les performances des deux modes et les comparer Proposer des recommandations en vue d’implémentations du mode « par évènements »

Notre travail (2/9) Tests sur trois paramètres : le nombre de nœuds, le nombre de cycles et l’activité des nœuds Deux types de simulations utilisées : un programme converti directement en event-based et un programme écrit « from scratch »

Notre travail (3/9) Ecriture d’un script en bash (pour Linux) Automatisation des simulations Génération de graphes résultats

Notre travail (4/9) Développement d’une interface graphique avec Java SWING Trois onglets pour configurer les deux modes et pour configurer des séries de simulations. Affichage des résultats sous forme de courbes avec GNUPlot et sous forme de tableau

Notre travail (5/9)

Notre travail (6/9)

Notre travail (7/9)

Notre travail (8/9) Le mode par évènement est moins performant dans la plupart des cas (surtout dans les conversions directes) Il est plus performant dans le cas où le taux d’activité des nœuds par cycle est faible La consommation mémoire est équivalente pour les deux

Notre travail (9/9) La conversion directe en mode évènement est déconseillée Les simulations utilisant tous les nœuds constamment sont désavantagées dans ce mode Les simulations n’utilisant qu’une petite partie des nœuds à chaque cycle sont particulièrement conseillées

Démonstration Simulations Interprétations Conclusions

Questions