Cours-Reseau-bw-9-4p

Jean Claude

Sujets

• réseau
• réseaux

Informations

• Publié par: Sazef
• Nombre de lectures: 65
• Langue: Español

Extrait

Introduction Introduction
Pourquoidessystèmespair-à-pair Pourquoidessystèmespair-à-pair
FonctionnementdessystèmesP2P FonctionnementdessystèmesP2P
Applicationspair-à-pair Applicationspair-à-pair
Plandelaprésentation
ArchitecturesetProtocolesdesRéseaux
Chapître9-LesréseauxPeer-To-Peer
1
Introduction
2
Pourquoidessystèmespair-à-pair
ClaudeDuvallet
3
FonctionnementdessystèmesP2P
UniversitéduHavre
UFRSciencesetTechniques
25ruePhilippeLebon-BP540
4
Applicationspair-à-pair
76058LEHAVRECEDEX
[e-mail]
ClaudeDuvallet—1/40 ArchitecturesetProtocolesdesRéseaux ClaudeDuvallet—2/40 ArchitecturesetProtocolesdesRéseaux
Introduction Introduction
Pourquoidessystèmespair-à-pair Pourquoidessystèmespair-à-pair
FonctionnementdessystèmesP2P FonctionnementdessystèmesP2P
Applicationspair-à-pair Applicationspair-à-pair
Introduction(1/3) Introduction(2/3)
Pourbeaucoup,lessystèmesPair-à-Pairseréduisentauxseuls
Letermedesystèmepair-à-pairpermetdedésignerles
logicielsNapster,Kazaa,BitTorrent,eMuleetautreseDonkey.
machinesetleurinterconnexionàunmomentdonné,avecun
Cessystèmessontsouventsynonymedepiratage,d’échanges
nombredéfinidemachines/utilisateurs.
illégauxdefichiers(musiques,films,logiciels,etc.).
Leterme"Pair-à-Pair"estlatraductiondel’anglaisPeer-to-Peer,
Letermedenœudpermetdedésignerlelogicielprésentsurune
laquelleestsouventabrégéeenP2P.Ontrouveparfoisla machine,doncsouventunutilisateur(maispossiblement
traduction«poste-à-poste»oupar«égal-à-égal».
plusieurs).
Ilnedoitpasêtreconfonduaveclanotiondeliaisonpointàpoint,
Letermedeliendésigneuneconnexion(souventTCP)entre
désignéeenanglaisparl’expressionPoint-to-Point,ouavecle
deuxnœuds.
protocolepointàpoint(PPP).
Letermed’objetdésignecequiestpartagédansunsystème
Lesréseauxpair-à-pairsontconstitués:
pair-à-pair:
d’utilisateurs(ennombrepasforcémentdéfini,nifixe),
unepuissancedecalcul,
duprotocolequileurpermetdecommuniquer(Gnutella,
desfichiers,
BitTorrent,CAN,etc.),
desservices(DNS).
etdufonctionnementduprotocoleentrecesmachines.
ClaudeDuvallet—3/40 ArchitecturesetProtocolesdesRéseaux ClaudeDuvallet—4/40 ArchitecturesetProtocolesdesRéseauxIntroduction Introduction
Pourquoidessystèmespair-à-pair Pourquoidessystèmespair-à-pair
FonctionnementdessystèmesP2P FonctionnementdessystèmesP2P
Applicationspair-à-pair Applicationspair-à-pair
Introduction(3/3) Internet,victimedesonsuccès
Dansunsystèmepair-à-pair,lesnœudsnejouentpas
exclusivementlesrôlesdeclientoudeserveurmaispeuvent
assurerparallèlementlesdeuxfonctions.
Ilssonteneffetsimultanémentclientsetserveursdesautres
Internetaétéconçupouravoirunfonctionnementclient/serveur.
nœudsduréseau,contrairementauxsystèmesdetype
Denombreuxserveursdédiésaustockagedesitesetdevant
client-serveur.
fairefaceàl’accroissementdesdemandesdesutilisateursde
Ilsjouentaussilerôlederouteur,enpassantlesmessagesde
plusenplusnombreux.
recherchevoirelesdonnéesversleur(s)destinataire(s).
⇒ encombrementdesréseauxetaugmentationdel’utilisationdela
bandepassante.
⇒ créationdegouletsd’étranglementetencombrementdes
autoroutesdel’information.
SystèmeClient-Serveur SystèmePair-à-Pair
ClaudeDuvallet—5/40 ArchitecturesetProtocolesdesRéseaux ClaudeDuvallet—6/40 ArchitecturesetProtocolesdesRéseaux
Introduction Introduction
Pourquoidessystèmespair-à-pair Pourquoidessystèmespair-à-pair
FonctionnementdessystèmesP2P FonctionnementdessystèmesP2P
Applicationspair-à-pair Applicationspair-à-pair
Lepair-à-pairausecoursdel’Internet Lepair-à-pair:véritableatoutéconomiquemaisaussitechnique
Augmenterlescommunicationsentrelesinternautesense
Permetdediminuerl’utilisationdelabandepassante.
passantdesserveurscentraux.
SurleWeb,lesdonnéessontlocaliséesàl’aided’URL(Uniform
ICQ:lapremièrearchitecturepair-à-pair
ResourceLocator)quipointentsurdesserveursetdesnomsde
YossiVardiestleco-fondateurdelasociétéquiéditelelogiciel
fichiers.
créeparsonfilsArik.
SurlesréseauxP2P,onparleplusd’URLmaisd’URI(Uniform
Créeen1996,ilpermetdefairecommuniquerleslogicielsentre
ResourceIdentifier).
euxaumoyendesserveursdeMirabilis.
Construitgrâceàunealgorithmedehachage.
Àl’époque,lesserveursdeMirabilisarrivaientàsupporterplusde
L’URId’unfichiercontientunesignaturenumériqueunique.
500000connexionssimultanées.
Siunbitdufichierchangealorslasignaturenumériquedufichier
L’associationRazorbackaccueilleégalementsurunseulserveur
change.
plusde1milliond’utilisateursquisepartagentplusieurs
LesfichierssontlocalisablessurleréseauP2Paumoyendecette
centainesdeméga-octets. URI.
ClaudeDuvallet—7/40 ArchitecturesetProtocolesdesRéseaux ClaudeDuvallet—8/40 ArchitecturesetProtocolesdesRéseauxClassesdesystèmesP2P ClassesdesystèmesP2P
Introduction Introduction
Lessystèmespair-à-pair«purs» Lessystèmespair-à-pair«purs»
Pourquoidessystèmespair-à-pair Pourquoidessystèmespair-à-pair
Lessuper-peers Lessuper-peers
FonctionnementdessystèmesP2P FonctionnementdessystèmesP2P
Lesréseauxpair-à-pairprivés Lesréseauxpair-à-pairprivés
Applicationspair-à-pair Applicationspair-à-pair
Lesréseauxamiàami Lesamiàami
Définitiondupair-à-pair ClassesdesystèmesP2P
Chaquenœudparticipantpeutêtreclientetserveur.
P2PHybrides(e.g.Napster)
Chaquenœudpayesaparticipationendonnantaccèsàune
Indexcentralisé(nontolérantauxfautes)
partiedesesressources.
Échanged’informationdirect
Propriétés:
P2P«Purs»(e.g.Freenet,Gnutella)
Pasdecoordinationcentralisée.
Pasdebasesdedonnéescentralisées.
P2Phiérarchiquesou«super-peers»(e.g.Kazaa)
Aucunnœudn’aunevisionglobaledusystème.
MélangedeClient/serveuretdeP2P
Lecomportementglobalémergeàpartirdesinteractionslocales.
P2Psémantiques(e.g.RoutingIndices)
Touslesservicesetdonnéessontaccessiblesdepuisn’importe
P2P«purs»avecroutagebasésuruneinformationsémantique
quelnœud.
Lesnœudssontautonomes.
Lesetconnexionssontnonfiables.
ClaudeDuvallet—9/40 ArchitecturesetProtocolesdesRéseaux ClaudeDuvallet—10/40 ArchitecturesetProtocolesdesRéseaux
ClassesdesystèmesP2P ClassesdesystèmesP2P
Introduction Introduction
Lessystèmespair-à-pair«purs» Lessystèmespair-à-pair«purs»
Pourquoidessystèmespair-à-pair Pourquoidessystèmespair-à-pair
Lessuper-peers Lessuper-peers
FonctionnementdessystèmesP2P FonctionnementdessystèmesP2P
Lesréseauxpair-à-pairprivés Lesréseauxpair-à-pairprivés
Applicationspair-à-pair Applicationspair-à-pair
Lesréseauxamiàami Lesamiàami
Fonctionalitésd’unsystèmeP2P Lessystèmespair-à-pair«purs»(1/3)
Propagationsdesrequêtes:
Chaquenœudpropagelarequêtequ’ilreçoitàunnombrede
voisinslimité.
Découvertederessources.
Lenombredepropagationssuccessivessestlimité.
Gestiondesmises-à-jour.
Ilyadétectiondescycles.
Passageàl’échelle.
Lesprincipessous-jacents:
Égalitéentrelesnœuds:mêmescapacités(puissance,bande
Toléranceauxfautes.
passante,...),mêmecomportement(égalementclientetserveur).
Sécurité.
Lesrequêtespopulaires:lesressourceslesplusdemandéessont
lesplusrépliquées.
Topologieduréseau:graphesminimisantlenombredechemins
entredeuxnœudsduréseau,longueurducheminminimisée.
ClaudeDuvallet—11/40 ArchitecturesetProtocolesdesRéseaux ClaudeDuvallet—12/40 ArchitecturesetProtocolesdesRéseauxClassesdesystèmesP2P ClassesdesystèmesP2P
Introduction Introduction
Lessystèmespair-à-pair«purs» Lessystèmespair-à-pair«purs»
Pourquoidessystèmespair-à-pair Pourquoidessystèmespair-à-pair
Lessuper-peers Lessuper-peers
FonctionnementdessystèmesP2P FonctionnementdessystèmesP2P
Lesréseauxpair-à-pairprivés Lesréseauxpair-à-pairprivés
Applicationspair-à-pair Applicationspair-à-pair
Lesréseauxamiàami Lesamiàami
Lessystèmespair-à-pair«purs»(2/3) Lessystèmespair-à-pair«purs»(3/3)
Quidduprincipedesrequêtespopulaires:
Quidduprinciped’égalitéentrelesnœuds:
Les100requêteslesplusfréquentessontdistribuées
Unécartallantde1à3danslabandepassantedisponible.
uniforméme