1 / 33

Simulation de r seaux pair- -pair grande chelle

aaron
Télécharger la présentation

Simulation de r seaux pair- -pair grande chelle

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

    1. 1 Simulation de rseaux pair--pair grande chelle Projet de fin dtudes RANAIVO-RAVONISON Gal SABOURIN Aurlien

    2. 2 Sommaire Le P2P, quest ce que cest ? Le simulateur PeerSim Notre travail Dmonstration Questions

    3. 3 Le P2P quest ce que cest ? (1/12) Le Peer-to-Peer (P2P) est un moyen de partager des ressources (des donnes ou des calculs), comme le mode client/serveur. Il a t popularis avec le tlchargement illgal de contenus.

    4. 4 Le P2P quest ce que cest ? (2/12) Avant le World Wide Web, Mdias trop volumineux Cots levs Quelques serveurs FTP confidentiels

    5. 5 Le P2P quest ce que cest ? (3/12) Lpoque Napster, Le tlchargement grande chelle se dveloppe Napster : download de MP3 (S. Fanning) P2P centralis Le P2P devient la mode

    6. 6 Le P2P quest ce que cest ? (4/12) Lpoque KaZaa, Architecture dcentralise Cest le comportement de lutilisateur qui devient rprhensible Nouvelles fonctionnalits Connexion continue au rseau

    7. 7 Le P2P quest ce que cest ? (5/12) Lpoque eDonkey, Fractionnement des fichiers Tout le monde peut ajouter du contenu Les majors de la musique et du cinma commencent attaquer les internautes

    8. 8 Le P2P quest ce que cest ? (6/12) Lpoque Bittorent, Optimisation de la bande passante Dbit maximal en flux continu (torrent) Fichiers partags moins lourds

    9. 9 Le P2P quest ce que cest ? (7/12) La nouvelle gnration, P2P crypt (Freenet, GNUNet) Confidentialit parfaite des changes Chiffrement par cl publique et prive Sens de la communaut

    10. 10 Le P2P quest ce que cest ? (8/12) Les architectures centralises serveur unique,

    11. 11 Le P2P quest ce que cest ? (9/12) Les architectures dcentralises serveurs multiples,

    12. 12 Le P2P quest ce que cest ? (10/12) Les architectures dcentralises,

    13. 13 Les super-peers, Le P2P quest ce que cest ? (11/12)

    14. 14 Le P2P quest ce que cest ? (12/12) Le P2P smantique Rajouter de linformation dynamique (nuds, requtes, utilisateurs) aux tables de routage Encore ltat de recherche (routing indices, SON, )

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

    16. 16 Le simulateur PeerSim (2/8) PeerSim est un simulateur de rseau P2P Deux modes de fonctionnement: par cycles et par vnements Cest une composante du projet BISON de luniversit de Bologne (Italie) Il est cod en Java et est sous licence GPL API riche et modulaire

    17. 17 Le simulateur PeerSim (3/8) Simulation sur une machine dun ensemble de nuds (pairs). Chaque nud excute un ensemble de protocoles. (diapo suivante) Linitialisation, les modifications de contexte, les observations sont faites via un ensemble de contrles.

    18. 18 Le simulateur PeerSim (4/8)

    19. 19 Le simulateur PeerSim (5/8) Dans le mode par cycles, les protocoles sont excuts sur les noeuds du rseau et tous les cycles.

    20. 20 Le simulateur PeerSim (6/8) Dans le mode par vnements, les protocoles sont excuts en rponse des vnements sur le rseau. Compatible avec le mode par cycles Possibilit de simuler une couche de transport

    21. 21 Le simulateur PeerSim (7/8)

    22. 22 Le simulateur PeerSim (8/8) 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

    23. 23 Notre travail (1/9) Etude de PeerSim en gnral travers sa documentation Etude plus pousse du mode par vnements Ecriture de la documentation de ce mode Analyser les performances des deux modes et les comparer Proposer des recommandations en vue dimplmentations du mode par vnements

    24. 24 Notre travail (2/9) Tests sur trois paramtres : le nombre de nuds, le nombre de cycles et lactivit des nuds Deux types de simulations utilises : un programme converti directement en event-based et un programme critfrom scratch

    25. 25 Notre travail (3/9) Ecriture dun script en bash (pour Linux) Automatisation des simulations Gnration de graphes rsultats

    26. 26 Notre travail (4/9) Dveloppement dune interface graphique avec Java SWING Trois onglets pour configurer les deux modes et pour configurer des sries de simulations. Affichage des rsultats sous forme de courbes avec GNUPlot et sous forme de tableau

    27. 27 Notre travail (5/9)

    28. 28 Notre travail (6/9)

    29. 29 Notre travail (7/9)

    30. 30 Notre travail (8/9) Le mode par vnement est moins performant dans la plupart des cas (surtout dans les conversions directes) Il est plus performant dans le cas o le taux dactivit des nuds par cycle est faible La consommation mmoire est quivalente pour les deux

    31. 31 Notre travail (9/9) La conversion directe en mode vnement est dconseille Les simulations utilisant tous les nuds constamment sont dsavantages dans ce mode Les simulations nutilisant quune petite partie des nuds chaque cycle sont particulirement conseilles

    32. 32 Dmonstration Simulations Interprtations Conclusions

    33. 33 Questions

More Related