Reteledecalculatoare Paradigmapeertopeer

SabinCorneliu Buraga http://www.infoiasi.ro/~busaco

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Realityismerelyanillusion, albeitaverypersistentone. AlbertEinstein

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Cuprins
Paradigmapeertopeer (P2P)
Preliminarii Definitii Caracterizare Tipurideaplicatii Infrastructuri Aspectetehnice&aplicatii
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Preliminarii
Uzual,privimclientulcafiindocomponenta:
lipsitadecapacitaticomputationale (dumbterminal):modelulmaster/slave avindcapacitatireduse(PC,dispozitivfarafir,): modelulclient/server

Problemealearhitecturiiclient/server:
Lipsarobustetei Lipsarezilientei Lipsascalabilitatii Incapacitateaofeririideserviciicindcerereaemare Vulnerabilitatelaatac
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Definitii
Peer=onethatisofequalstandingwithanother Peertopeer(P2P) arhitectura deretea incarenodurile sunt relativ egale
(conformWebster)

P2Pvizeaza partajarea resurselor (servicii deprocesare,obiecte digitale,), folosindusedetehnologiile Internetactuale

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Insensul cafiecare nodeste inprincipiu capabil sa realizeze functii specifice aleretelei Inpractica,multe dintre nodurile retelei potrealiza asemenea functii

Definitii
Sistemele P2P,insens strict,sunt sisteme complet distribuite
Toate nodurile sunt totalechivalente, intermeni defunctionalitate si aactivitatilor pe carelepotdesfasura

Peertopeer(P2P) clasa deaplicatii care sebazeaza pe resursele destocare, deprocesare,continut,prezente umane disponibile lamarginile (edges)Internetului
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Definitii
EdgesoftheInternet (overlaynetworks)

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Caracterizare
Precursori:
ServiciileARPANET(69) Agentiidetransferalmesajelordeemail USENET(acum,Netnews) reteadeaccesla stiri(79),independentainitialdeInternet DNS(84) sebazeazapeoseriedeelemente centralizate,daroferaoviziune descentralizata
DDNS(DistributedDNS)
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

oseriedenodurisunttratatecafiindegale(peers)

Caracterizare
Caracteristicidefinitorii:
Partajarearesurselorcomputationale prininterschimbdirect simaiputin prinintermedierioferitedeoautoritate centralizata(server)

Serverelecentralizatepotfifolositeinsa pentruarealizaactivitatispecifice(initializarea reteleiP2P,adaugareadenoinoduriinretea,) Ideal,nodurileparticipaactivsiunilateralla realizareadeoperatiicalocalizarea&cachingul nodurilor/continutului,dirijareainformatiilor, managementulresurselortransferateetc.

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Caracterizare
Caracteristici definitorii:
Abilitatea deatrata instabilitatea si variatiile conectivitatii retelei,adaptinduseautomat laerorile survenite sau ladinamicitatea nodurilor
Topologia retelei P2Peadaptiva si toleranta la defecte,nodurile autoorganizinduseinvederea mentinerii conectivitatii si performantei retelei
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Caracterizare
Reteaua P2Peste una suprapusa (overlay) peste cea fizica
Sesitueaza lanivel deaplicatie flexibilitate Muchiile virtuale sunt conexiuni TCPsau pointeri laadrese IP Mentinerea retelei P2Psefaceprin verificarea periodica aconectivitatii (ping)ori aexistentei (mesaje mai traiesti?) Cind unnodpica,sistemul P2Par putea stabili noi muchii Proximitatea (fizica)anodurilor nueimportanta Reteaua P2Ppoate fi structurata sau nu

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Tipurideaplicatii
Comunicare &colaborare
Sisteme ce ofera oinfrastructura pentru facilitarea comunicarii &colaborarii directe,intimp real deseori,intre noduri Sisteme conversationale (chat,mesagerie instantanee):IRC,ICQ,YM!,Jabber, Skype

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Tipurideaplicatii
Calcul distribuit
Sisteme ce folosesc puterea computationala anodurilor disponibile (cicli deprocesor) Rezolvarea unor probleme prin divideetimpera: SETI@home,genome@home Reteaua P2Ppoate oferi servicii specifice, fara asecunoaste exactmasinile carele deservesc

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Tipurideaplicatii
Suport pentru serviciile Internet
Sisteme multicastP2P Infrastructuri deindirectare Aplicatii desecuritate (impotriva atacurilor DoS sau avirusilor) etc.

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Tipurideaplicatii
Sisteme destocare (eficienta)
Proiectarea desisteme debaze dedatedistribuite bazate pe infrastructuri P2P Modelul LocalRelationalModel (LRM) Exemple:PIER motorscalabil deinterogare distribuita,Edutella proiect opensource pentru interogari si stocare demetadate (dateprivitoare ladate)
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Tipuri deaplicatii
Distribuirea decontinut digital
Sisteme &infrastructuri pentru partajarea resurselor digitale (multimediasi alte date)intre utilizatori
Aplicatii pentru partajarea fisierelor (e.g.,Napster, Gnutella,KaZaA,Freenet,BitTorrent,eDonkey etc.) Medii destocare distribuita pentru publicarea, organizarea,indexarea,cautarea si regasirea datelor inmaniera securizata &eficienta (PAST,Chord,Groove,Mnemosyne,Avalanche,)

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Tipurideaplicatii
Cerinte practicepentru existenta unei arhitecturi P2Pefective
Oretea fizica usor deaccesat si scalabila (Internet,intranet,LANetc.) Protocoale decomunicare intre noduri Conventii denumire aresurselor (noduri,date,servicii,utilizatori) Atasarea demetadate(datedespre date): informatii descriptivedespre resurse Unmecanism decautare Softwarejucind rolurile declient&server Achizitionarea dispozitivelor computationale formind reteaua P2P+alte resurse (organizatie,voluntari, cele disponibile adhoc)

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Tipurideaplicatii
Avantaje fata dealte abordari:
Dependenta mult redusa fata dedispozitive individuale si desubretele Rezilienta imbunatatita Oresursa este disponibila incopii multiple Scalabilitate mai mare Abilitatea deaoferi unserviciu, atunci cind cererea este mare Rezistenta laatacuri detipDoS (DenialOfService)
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Tipurideaplicatii
Probleme:
Vulnerabilitati laatacuri mascate (masquerade) Vulnerabilitati laatacuri depoluare (pollution) Drepturile deautor asupra continutului digital

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Tipurideaplicatii
Dezavantaje/probleme:
ArhitecturileP2Psuntprobabilistice Inexistentaunuicontrolcentralizat
Localizareaimpredictibilaaresurselor Resurselesuntvolatile

Diverseproblemenoidesecuritate Folosireainmodabuzivaunorresurse/dispozitive IncurajareafolosiriisistemelorP2P inscopabuzivsiilegal Lipsaincrederiilanivelcomercial,deafaceri

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Problemeprivindimpunereauneiautoritatiasupra aplicatiilor,continutuluisiutilizatorilor Dificultatiindetectareasiidentificareautilizatorilor (aspecteantisociale)

Tipurideaplicatii
Distribuirea decontinut prin P2P
Sisteme P2Pdeinterschimb defisiere
Nodurile transfera unfisier launmomentdat Seofera facilitati pentru realizarea unei retele P2P si pentru cautarea &transferul defisiere intre noduri Nuseofera suport pentru securitate, disponibilitate si persistenta Exemple:Napster,KaZaA,Gnutella
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Tipuri deaplicatii
Distribuirea decontinut prin P2P
Sisteme P2Ppentru publicarea & stocarea continutului
Utilizatorii potpublica,stoca si distribui continut digital,pe baza unor drepturi deacces (privilegii) Sefocalizeaza asupra securitatii si persistentei Unele ofera si facilitati privind colaborarea intre utilizatori Exemple:Scan,Groove,Freenet,MojoNation, Tangler
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Tipurideaplicatii
DistribuireadecontinutprinP2P
Infrastructuri pentru:
Dirijare&localizare: Chord,CAN,Pastry,Tapestry,Kademlia Anonimitate: OnionRouting,ZeroKnowledgeFreedom, Tarzan Managementulreputatiei: Eigentrust, PeerTrust

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Infrastruc.(localizare &dirijare)
Mecanismele delocalizare si dirijare ce potfi adoptate depind de: topologia structura gradul decentralizare aleretelei suprapuse,acoperitoare (overlaynetwork)
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Infrastruc.(localizare &dirijare)
Aspecte privind centralizarea:
Arhitecturi pur descentralizate toate nodurile realizeaza exactaceleasi activitati,jucind simultan roluri deservere si clienti,fara abeneficia deocoordonare centrala

Nodurile senumesc si servents (SERVers +cliENTS)

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Infrastruc.(localizare &dirijare)
Aspecte privind centralizarea:
Arhitecturi partialcentralizate unele noduri auunrol mai important (e.g.,stocind indecsi locali pentrufisierelepartajate)
Nodurile devin supernoduri conformpoliticilor fiecarui sistem P2Pfolosit Rolul desupernod este stabilit dinamic
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Infrastruc.(localizare &dirijare)
Aspecte privind centralizarea:
Arhitecturi descentralizate hibride exista unservercentralfacilitind interactiunea intre noduri,mentinind cataloage demetadatealefisierelor
Serverele potidentifica si verifica nodurile destocare Sistemele semai numesc brokermediated

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Infrastruc.(localizare &dirijare)
Aspecte privind structura retelei:
Nestructurata plasarea continutului este complet independenta detopologia retelei suprapuse
Continutul trebuie localizat Strategii decautare prin forta bruta: inundarea retelei cereri propagateviaBFS/DFS Strategii mai sofisticate:drumuri aleatorii, probabilistice,indici dedirijare etc.
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Infrastruc.(localizare &dirijare)
Aspecte privind structura retelei:
Structurata topologia este controlata,iar fisierele (sau pointerii laele)sunt plasate inlocatii precise

Serealizeaza oasociere (mapping)intre continut (identificatorul defisier)si locatie (adr. nodului) ungendetabela derutare distribuita Cautarile exacte (exactmatchqueries)potfi realizate inmodscalabil Structura folosita ladirijarea eficienta amesajelor edificil dementinut incazul unor noduri tranzien te,curatamaredeatasare/deconectare delaretea

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Infrastruc.(localizare &dirijare)
Aspecteprivindstructuraretelei:
Slabstructurata(looselystructured) desilocalizareacontinutuluinuecomplet specificata,aceastaesteafectatadedirijare
Categorieaflataintreretelelestructuratesi celenestructurate

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Infrastruc.(localizare&dirijare)
Centralizare
Hibrid
Nestruc turat Infrastruc. structurat Sisteme structurate
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Partial
KaZaA Morpheus Gnutella Edutella

Absent
Gnutella FreeHaven Chord,CAN Tapestry,Pastry OceanStore Scan,PAST Kademlia Tarzan

Napster Publius

Arhitecturi nestructurate
Descentralizatehibride
Fiecarecalculatorclient stocheazacontinut (fisiere)partajat(e) Serverulcentral mentineotabela cuconexiunile utiliz.inreg.(IP, latimedebanda,) +otabelaculista fisierelorfiecarui utiliz.&metadate

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Arhitecturi nestructurate
Descentralizatehibride
ClientulseconecteazaviaTCP laserverulcentral Clientultransmitelistafisierelorsalepartajate spreserver(upload) Clientultrimiteinterogarea(cuvintecheie) laserver Seselecteazacelemaibuneraspunsuri corecte(pinguri)
Utilizatorulalegeceamaibunaratadetransfer

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Arhitecturi nestructurate
Descentralizate hibride
Usor deimplementat Localizarea fisierelor erapida si eficienta Apar vulnerabilitati laatac &erori tehnice Sistemele nusunt scalabile, unele nusuporta adaugarea altor servere
(lista serverelor disponibile este statica)

Exemple:Napster,Publius
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Arhitecturi nestructurate
Descentralizatepure
Seconstruiesteoreteaacoperitoare(overlay) cupropriilemecanismederutareprinIP Nuexistaocoordonarecentrala Utilizatoriiseconecteazaviaoaplicatie ceareroldublu(client+server) servent Comunicareaintreserventisebazeazapeunprotocol laniveldeaplicatie,cu4tipuridemesaje:
Ping cererecaunnodsaseanunte Pong replicalamesajulping (IP,port,numarul&marimeafisierelorgazdei) Query cereredecautare (sirdecaractere+vitezaminimadetransfer) Queryhits raspuns(IP,port,viteza,nr.fis.,indexfis.)

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Arhitecturi nestructurate
Descentralizate pure
Cautarea serealizeaza prin inundare (flooding)
Daca nuai fisierul dorit,intreabai pe N (e.g.,N=7) dintre vecini Daca nici ei naufisierul,vor intreba pe vecinii lor, inmaximH hopuri (uzual,H=10) Pe calea deintoarcere,sevor intoarce raspunsurile (nucontinutul fisierelor)

Fiecare mesaj areunTTLatasat Unnou nodalretelei foloseste unnodde bootstrap pentru aseinregistra (join) Exemplu:Gnutella
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Arhitecturi nestructurate
Partialcentralizate
Folosesc conceptul desupernod: areactivitati deservire aunei subretele P2P (indexare,caching) Nodurile sunt alese automatcafiind supernoduri daca ausuficienta latime de banda si putere computationala Toate cererile setrimit initiallasupernoduri Avantaje:timpul descoperirii resurselor emai redus +eterogenitatea este exploatata Exemplu:KaZaA

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Arhitecturi nestructurate
Partialcentralizate
Softwareul (protocolul)KaZaA este proprietar Datele decontrolP2Psunt criptate Mesajele folosesc HTTPcaprotocoldetransfer Unnodefiesupernod,fieasignat unui supernod Unsupernod are100150noduricopil Oretea poate avea ~30000supernoduri Fiecare supernod areconexiuni TCP cu3050supernoduri Pentru fiecare fisier,sementin metadate (nume,dimens.,contenthash,descriptordefisier) Contenthashul efolosit pentru cautarea altei copii unui fisier partialtransferat

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Arhitecturi nestructurate
Partialcentralizate
Daca unfisier este gasit pe mai multe noduri, transferul poate fi realizat inparalel Diferite portiuni dinfisier sunt transferate depe noduri diferite Pentru transferuri intrerupte,serealizeaza orecuperare automata (automaticrecovery)
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Copiile identice seidentif. viacontenthash

Arhitecturi nestructurate
Partialcentralizate
BitTorrent

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Arhitecturi nestructurate
Problema:
Noduri alecaror adrese IPsunt disponibile viaNAT
Nupotfi servere TCPpentru reteaua P2P Solutie partiala:reversecall
Avrea sa transfere delaB,iar Bfoloseste NAT Asi Bauconexiune TCPcuserverul C(cuIPrutabil) Apoate cere lui B,viaC,sa realizeze oconexiune TCP delaBlaA Apoate trimite ocerere lui B,iar Biiofera fisierul

Ce seintimpla daca si Asi Butilizeaza NAT?

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Arhitecturi nestructurate
Problema:
Flashcrowd:ocrestereneasteptatadecereri pentruoresursaparticulara
Continutuldoriterarecesinuexistasuficiente copiiincarcateincache Cittimpiaunuiutilizatorsalocalizezefisierul? Citemesajevaprimiunnoddatoritacautarilor realizatedealtenoduri? Sepoatefolosiunprotocoldecautaregeneric, bazatpeTTL

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Arhitecturi structurate
Aspectdeinteres:localizarea continutului Idee:asignarea unui noduri particulare ce contin (pointeri la)continuturi particulare Dorim caresponsabilitatile sa fiedistribuite mai multor noduri aleretelei deacoperire,intrunmodadaptiv Fiecarei resurse i seasociaza ocheieunica viaofunctie hash:h (Cursretele) 8045 Intervalul devalori alefunctiei hash sedistribuie inreteaua P2P Fiecare nodtrebuie sa cunoascalocatia macar aunei singure copii afiecarei resurse pentru carefunctia sa hash ia valori inintervalul lui
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Arhitecturi structurate

Nodurile potmentine incacheul propriu ocopie afiecarei resurse pe caretrebuie sa ocunoasca Nodurile potstoca doar pointeri spre nodurile ce stocheaza resursele
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Arhitecturi structurate
Aspectdeinteres:dirijarea Pentru fiecare resursa,unnodce cunoasteresursa trebuie sa fieaccesat pe calea cea mai scurta
Decatre unnoddeinterogare Decatre nodurile ce aucopii aleresurse (cind sefolosesc pointeri delocalizare)

Abordarile desisteme P2Pstructurate difera prin strategia dedirijare Seofera unAPIpentru tabelele distribuite dehashuri (DHT DistributedHashTable)
Dind ocheie k,APIul va returna adresa IPanodului responsabil pentru valoarea cheii k
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Orice functie hash bunapoate fi suficienta

Arhitecturi structurate
Organizare stratificata:

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Arhitecturi structurate
Aspectdeinteres:consistentahashului Reteauadeacoperireesteuncerc Fiecarenodareunidentificatoralesaleatoriu Succesorulunuinodincadrulcerculuiestenodul cuurmatorulcelmaimareID Cheiaestestocatalacelmaiapropiatsuccesor
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Cheilefacpartedinacelasispatiudevalori aleIDurilor

FiecarenodstieadresaIPanoduluisuccesor

Arhitecturi structurate
Realizarea unei interogari:

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Arhitecturi structurate
Parasirea retelei decatre noduri:
Fiecare nodtrebuie sa cunoasca macar 2succesori Daca unsuccesor pleaca,trebuie folosit urmatorul Sedetecteaza urmatorul succesor dinlista de succesori si seactualizeaza aceasta lista

Aparitia denoi noduri inretea:

Reteaua overlay cerc avind corzi (chords)scurte pentru asecunoaste predecesorii &succesorii
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Pentru fiecare nodnou,sestabileste unID Seinterogheaza fiecare nodN pentru acunoaste succesorul nodului nou Predecesorii trebuie sasi actualiz.listele desuccesori Fiecare nodtrebuie sasi stie predecesorii

Arhitecturi structurate
Slabstructurate
Nodurile potestima ce noduri stocheaza resursele cautate

Exemplu:Freenet Cautarea unui fisier presupune utilizarea unei chei si aunui timeout (hopstolive) Tipuri demesaje: datainsert,datarequest,datareply,datafailed
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Seevita broadcasturile oarbe Sefoloseste opropagare inlant (chainmodepropagation):fiecare nodia decizii locale privitoare lacareva fi nodul urmator interogat

Arhitecturi structurate
Tabela derutare distribuita +tabela finger
Exemplu:Chord Nodurile auasociate IDuri unidimensionale (e.g.,sepotfolosi hashuri aleadreselor IP) Intervalul acoperit deunnodeste delaIDul precedentlaIDul propriu (modulo dimensiunea maxima) Osingura eroare inreteaua fizica poate conduce laerori multipleincadrul retelei P2Pdeacoperire
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Arhitecturi structurate
SpatiudecoordonateDdimens.
Exemplu:CAN(ContentAddresableNetwork) Fiecarenodstocheazaoparte(zona)atabeleihash + informatiidesprezoneleadiacente Cereriledeinserare,localizare,stergereauneichei suntdirijateviazoneleintermediaresprenodul cementinezonacontinindaceacheie Fiecarecheiek edeterministasociataunuipunctP dinspatiulcarteziandeD dimensiuni
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Arhitecturi structurate
Spatiu decoordonate Ddimens.
D=2 Vecinii nodului 1:2,3,4,6 Vecinii nodului 6:1,2,4,5 Nodurile 7si 8sunt vecine Numarul asteptat denoduri:O(D) Rutarea arelocalegind distanta carteziana cea mai mica Sefolosesc diversi algoritmi pentru atasarea denoi noduri &parasirea retelei

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Arhitecturi structurate
Folosirea structurii dedatePlaxton mesh
Sementin pointeri lanodurile alecaror IDuri sepotrivesc cuelementele unei structuri arborescente deprefixuri aleIDurilor Exemple:Pastry,Kademlia, Tapestry Nodurile si cheile auIDuri deN cifre, scrise inbaza B (deexemplu,B=3) Ocheie estocata innodul cucel mai apropiat ID Adresarea nodurilor sefaceprin grupuri imbricate Nodurile dintrungrup stiu adresele IPalecelorlalte Fiecare nodstie IPul unui noddelegat alaltui grup

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Arhitecturistructurate
Folosirea structurii dedatePlaxton mesh

Cautarea unei chei sefaceprin divideetimpera

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Arhitecturi structurate
Folosirea structurii dedatePlaxton mesh
Pentru Pastry,fiecare nodareunidentif.pe 128biti Inbaza 16 16subgrupuri pentru fiecare grup Fiecare nodmentine otabela derutare si omultime anodurilor frunza Tabela derutare este folosita pentru astabili noduridelegat alefiecarui grup Mecanismele derutare &localizare sebazeaza pe Plaxton mesh,dar sistemul Tapestryleextinde pentru populatii denoduri P2Pdinamice

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Arhitecturi ierarhice
Nodurilepeerpotfiorganizateingrupuri Localizareasepoatefaceinitialincadrulgrupului, apoiinaltegrupuri denoduri

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Aplicatii bazate pe DHT

Partajare defisiere
Exemple:Overnet bazat pe Kademlia Probleme:replicare optimala,loadbalancing, cautare pe baza decuvintecheie, caching

Stocare persistenta afisierelor

Managementul dispozitivelor mobile SOS

Vezi cursul viitor Prevenirea atacurilor DoS

Sisteme defisiere P2P:Oceanstore,Farsite Exemplu:PAST bazat pe Pastry

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Aspecte tehnice
Spatiu distribuit dememorare
(distributedsharedmemory DSM)
Directory

a b

Directory

a Node b

Directory

a b

Cache

Cache

Cache

Data Store

Data Store

Data Store

Routing/Data Location
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Aspecte tehnice
Variante desisteme,conformDSM:
Data-Store-Only Cache-Only Directory-Less Cache-Less Data-Store-Less Fullness Directory Cache Data Store No No Yes No Yes No No Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Examples N/A N/A PAST Naspter Freenet OceanStore

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Aspecte tehnice
Descoperirearesurselor Performanta
Localizare&dirijare Folosireametadatelor Cautarisemantice,nubazatepecuvintecheie Scalabilitate,tolerantaladefecteetc.

Fiabilitatea(reliability) Zeroadministration Increderea(trust) Rezistentalacenzura+anonimitatea Securitatea

Autentificare,transfersiguraldatelor

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Aplicatii
JXTA www.jxta.org
Mediu dedezvoltare asistemelor &aplicatiilor P2P Bazat pe Java,disponibil inregim opensource

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Rezumat
Paradigmapeertopeer (P2P)
Preliminarii Definitii Caracterizare Tipurideaplicatii Infrastructuri Aspectetehnice&aplicatii
Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/

Intrebari?

Dr. Sabin-Corneliu Buraga www.infoiasi.ro/~busaco/