29/09/ Materiale didattico. Sistemi Peer to Peer. Sommario. Peer-to-Peer (P2P) P2P: Storia. P2P: Applicazioni. File Sharing system
|
|
- Timoteo Contini
- 5 anni fa
- Visualizzazioni
Transcript
1 Sistemi Peer to Peer Materiale didattico i) Peer to Peer Sstems and Applications Series: Lecture Notes in Computer Science, Vol Sublibrar: Information Sstems and Applications, incl. Internet/Web, and HCI to peer.info Steinmetz, Ralf; Wehrle, Klaus (Eds.) 2005, XVII, 629 p. With online files/update., Softcover ISBN: ii) Research papers ( ( it/~cordasco) Gennaro Cordasco Dipartimento di Informatica e Applicazioni Università degli Studi di Salerno cordasco[@]dia.unisa.it cordasco+p2p[@]gmail.com Laboratorio ISISLAB 2 (DIA Piano 2) iii) JXTA java Programmers guide ( iv) JXTA Protocol Specifications ( v) Le slide del corso ( che ovviamente non sono sufficienti per superare l esame!!! 2 Sommario Introduzione Concetti preliminari Storia Applicazioni Classificazione Problemi aperti Reti P2P non strutturate Random Graphs, Small Worlds and Scale Free Networks Reti P2P strutturate Chord Tapestr CAN Vicero Lower Bound Reti Uniformi e Reti Randomizzate Routing Greed e Routing NoN Reti non Uniformi Grafi di De Bruijn Koorde JXTA 3 Peer-to-Peer (P2P) File Sharing? Sistema distribuito nel quale ogni nodo ha identiche capacità e responsabilità e tutte le comunicazioni sono potenzialmente simmetriche; Peerto peer (obiettivi): condividere risorse e servizi (dove per risorse e servizi intendiamo: scambio di informazioni, cicli di CPU, spazio sul disco ); I sistemi P2P possiedono molti aspetti tecnici interessanti: permettono di sfruttare risorse altrimenti non utilizzate; controllo decentralizzato (niente Server); assenza di punti nevralgici (single point to failure); si organizzano da soli; P2P: Applicazioni File Sharing sstem pastr CAN jxta Kademlia napster File Storage united sstem devices freenet fiorana Distributed file sstem ocean store Kelips open cola Grid Computing farsite netmeeting gnutella Rd Redundant d tt storage morpheus? icq Anonmit sstem Vicero eba Collaborationbearshare limewire sstem seti@home uddi grove Instant Messaging sstemjabber popular power kazaa folding@home tapestr process tree Chord mojo nation P2P: Storia Proposti già da oltre 30 anni (ARPAnet era una rete P2P!!!); L introduzione del Web e la grande differenza, in termini di prestazioni, fra macchine Client e Server ha spostato l attenzione verso i sistemi Client\Server; Successivamente, l aumento delle prestazioni delle macchine Client e l aumento delle capacità di banda della Rete, hanno portato un maggiore interesse verso le risorse che si trovano all estremità (edge) della rete. Alla fine degli anni novanta sono nati quindi i primi sistemi P2P (ICQ, Seti@Home) L interesse verso questo tipo di protocolli è aumentato con la nascita dei primi sistemi per file sharing (Napster (999), Gnutella(2000)); Nel milioni di utenti hanno scaricato il Client di Napster; Napster ha avuto un picco di traffico di circa 7 TB in un giorno; 5
2 P2P: Storia P2P: Storia(3) L eredità di Napster è stata raccolta da Gnutella; Il 4/03/2000 Justin Frankel e Tom Pepper realizzano la prima release di Gnutella (!!! Solo 4 ore!!! ); La taglia della rete cresce in 7 mesi da 2K a 48K nodi; Tuttavia nel 95% delle quer il diametro è di 7 8 hop; Le applicazioni più conosciute che si basano sul protocollo Gnutella sono: Sfortunatamente i primi sistemi P2P soffrivano di gravi problemi di scalabilità Napster era un sistema P2P con lookup centralizzata BearShare; LimeWire; 7 La storia continua P2P: Storia GET X X La lista degli host presenti nella rete è disponibile sul C ServerAgnutellahost.com; Il Server gnutellahost.com( ) viene usato dai nodi per il boot: Single Si l point i t off failure; f B il D La ricerca di un file usa il flooding (non è scalabile): Controllo dei cicli; quer (e.g., X) E la rete; A sttl per evitare di congestionare C s quer hit E s quer hit Agosto 200 Gli utenti dopo la chiusura di napster trovano altre vie miliardi di file sono scambiati attraverso la rete Gnutella ogni mese X Anno 200: Nascono i protocolli P2P di terza generazione. La ricerca, in ambito P2P, (anche a livello universitario) comincia ad fornire le prime proposte: nascono le prime Distributed Hash tables (DHTs) Agosto 2002 La rete KaZaA comincia a decadere, ci sono troppi file contraffatti (la ragione: non viene utilizzata nessuna politica di sicurezza per i file, come ad esempio fare l hash del contenuto) Edonke e Gnutella gguadagnano g popolarità p p Maggio : Viene rilasciato Bittorrent Si comincia finalmente ad utilizzare il paradigma P2P anche per altre applicazioni Nascono Skpe e il concetto di Voice over IP (P2P) si diffonde Gli sforzi della ricerca sono rivolti soprattutto a migliorare l affidabilità dei sistemi P2P, così da poterli utilizzare anche nelle reti ad hoc, X Eba compra parte del protocollo Skpe per usarlo come paradigma di comunicazione tra venditore e compratore 0 Lo sviluppo delle applicazioni P2P 00% Shoutcast 90% 80% FastTrack 70% 60% Freenet Direct Co nnect++ Carracho B lubster Neo -M o dus FastTrack WinM X Sho utcast A udio galax edo nke2000 Ho tline Gnutella B itto rrent 50% 40% 30% 20% edonke BitTorrent Gnutella 0% % P2P: Storia(4) 9 datavolumes in % per week 2 2
3 P2P: Scalabilità Esempi Il lavoro richiesto a un determinato nodo nel sistema non deve crescere (o almeno cresce lentamente) in funzione del numero di nodi nel sistema; I protocolli usati da Napster e Gnutella non sono scalabili; Per migliorare la scalabilità sono nati i cosiddetti protocolli P2P di terza generazione che supportano DHTs (Distributed Hash Tables); Alcuni esempi di questi protocolli sono: Tapestr, Chord, CAN, Vicero, Koorde, kademlia, kelips ; P2P di seconda generazione e DHT P2P di seconda generazione e DHT A ogni risorsa e ad ogni nodo è associata una chiave La chiave viene di solito creata facendo l hash del nome della risorsa o dell IP del nodo Ogni nodo del sistema è responsabile di un i i insieme di risorse/chiavi i / hi i e tutti t tti realizzano li una DHT L unica operazione che un sistema DHT deve fornire è lookup(chiave), la quale restituisce l identità del responsabile di una determinata chiave Tutti i nodi del sistema condividono una tabella hash Conoscono la struttura della tabella Ma non conoscono il responsabile di una determinata entr Id Nodo x Nodo Nodo z m 2 - Overla Network 6 Overla Network: Performance [I. Stoica] An overla network is a virtual network of nodes and logical links that is built on top of an existing network with the purpose to implement a network service that is not available in the existing network network. In particular an overla network: Mi Minimizzare, i i per ognii nodo, d lle iinformazioni f i i relative l i aglili altri nodi: x minimizzare il grado dei nodi; adds an additional laer of indirection/virtualization changes properties in one or more areas of underling network Dal punto di vista topologico: Consideriamo una rete P2P come un grafo G=(V,E), dove V è l insieme dei nodi nel sistema e E rappresenta l insieme delle interconnessioni fra essi. Obiettivi: Minimizzare il numero di messaggi necessari per fare lookup: Condizioni necessarie ma non sufficienti x Minimizzare il diametro; x Minimizzare l average path lenght (APL), vale a dire, la distanza media fra due nodi nel grafo
4 Scalabilità Messaggi necessari per trovare una chiave Anello Sistemi P2P Centralizzati (a.k.a. Ibridi) Sistemi P2P Gerarchici Sistemi P2P Puri Sistemi P2P che utilizzano SuperPeer La scalabilità di un protocollo è direttamente legata all efficienza dell algoritmo usato per il routing (lookup); Chord e n - In questo senso, sostanzialmente gli obiettivi sono due: altri Grafo Minimizzare il numero di messaggi necessari per fare Totalmente lookup; p; connesso O(log n) Minimizzare, per ogni nodo, le informazioni relative agli altri nodi; I vari DHT conosciuti differiscono proprio nel routing; O(log n) n - Dimensione tabella di routing n è il numero dei peer; Sistemi P2P Centralizzati (a.k.a. Ibridi) 9 Sistemi P2P Gerarchici Resource request Resource request Servers/Coordinators Communication Sistemi P2P Puri Sistemi P2P che utilizzano SuperPeer Resource request Servers/Coordinators Communication 4
5 (2) P2P Desiderata E possibile classificare i sistemi P2P in base all applicazione fornita: Scalabilit Stabilit Performance Decentralization Load Balancing Topolog awareness Flexibilit File Sharing Communication Distributed Computing Collaboration P2P: Routing Hot Spots P2P: Capacità di far fronte ai fallimenti Cosa succede se un nodo cade? I dati presenti nel nodo possono essere recuperati solo se ci sono duplicati. Il routing continua a funzionare? Con quale efficienza? Quanto costa una procedura per ripristinare tutti i link? Chi chiama questa procedura? (vale a dire chi si accorge che un nodo non è attivo). Se una chiave è richiesta più spesso, il responsabile della chiave e anche i suoi vicini potrebbero sovraccaricarsi; Per ovviare al problema si possono usare meccanismi di caching e di duplicazione; Diverso è il problema relativo ai nodi che si sovraccaricano per il traffico generato dalle lookup; Questo tipo di traffico è abbastanza difficile da individuare e da gestire; P2P: Incorporating Geograph P2P: Incorporating Geograph(2) Di solito le le prestazioni del routing dei sistemi P2P si misurano contando il numero di hop necessari a individuare il responsabile di una chiave a parità di link nella rete Sarebbe utile, inoltre, minimizzare la latenza del singolo hop s In pratica vogliamo che nodi vicini sulla rete DHT, siano fisicamente vicini Alcune tecniche: Geographic Laout: Usare un algoritmo per attribuire le chiavi ai nodi in modo che nodi fisicamente vicini abbiano identificatori simili. (Controindicazioni: Bilanciamento del carico, Routing Hot Spots e Sicurezza). PNS(Proximit neighbor selection): La scelta dei vicini non dipende solo dalla distanza fra i nodi sulla rete di overla ma è influenzata anche dalle distanze reali. PRS(Proximit routing selection): Durante la ricerca l algoritmo di routing non sceglie il successivo step basandosi solo sulla distanza fra i nodi nella rete di overla; considera anche la distanza effettiva fra i nodi (in termini di RTT). t s t 29 5
6 P2P: Extreme Heterogeneit I nodi connessi a questo tipo di reti sono eterogenei (Es. capacità di calcolo e banda). E possibile progettare algoritmi di routing che considerino anche questa eterogeneità. La tecnica più diffusa per risolvere questo problema consiste nel considerare dei nodi virtuali tutti con le stesse capacità e assegnare a ogni nodo reale un numero di nodi virtuali proporzionale alle proprie capacità. P2P: Sicurezza E possibile realizzare un protocollo P2P che resiste ad attacchi di tipo denial of service E necessario replicare i dati E importante usare funzioni hash One Wa (per i dati e per i nodi) E importante osservare che tutte le dimostrazioni relative alla sicurezza dei vari algoritmi incontrati finora si basano sul fatto che le chiavi vengono associate ai nodi e alle risorse in modo pseudo casuale (quasi tutti gli algoritmi usano SHA ) Conclusioni P2P è un paradigma di computazione che permette di sfruttare al meglio le risorse presenti nel sistema. Presenta numerosi problemi aperti Performance Sicurezza Bilanciamento del carico Scheduling delle risorse Etereogeneità dei nodi Numerose applicazioni vengono considerate P2P (ma non lo sono!!) Grazie per l attenzione
Outline. P2P: Applicazioni. Peer-to-Peer (P2P) P2P: Storia(2) P2P: Storia. Sistemi Peer To Peer (P2P) Avanzati. Peer-to-Peer (P2P) Un po di storia
Sistemi Peer To Peer (P2P) Avanzati Gennaro Cordasco cordasco[@]dia.unisa.it http://www.dia.unisa.it/~cordasco Laboratorio ISISLAB 2 (L8 a Baronissi) Outline Peer-to-Peer (P2P) Motivazioni Un po di storia
DettagliSistemi P2P Sistemi P2P Sistemi P2P Sistemi P2P Sistemi P2P Sistemi P2P
Sistemi Peer To Peer (P2P) Peer-to-Peer (P2P) File Sharing? Sistema distribuito nel quale ogni nodo ha identiche capacità e responsabilità e tutte le comunicazioni sono potenzialmente simmetriche; Gennaro
DettagliP2p la teoria dei sistemi complessi per modellare reti p2p
P2p la teoria dei sistemi complessi per modellare reti p2p 1 Peer to Peer Per P2P si intende: un sistema decentralizzato un sistema auto-organizzato un sistema nel quale i nodi mantengono indipendenza
DettagliConseguenze Algoritmiche del fenomeno small world
Conseguenze Algoritmiche del fenomeno small world 0 Peer-to-Peer (P2P) Il termine Peer-to-Peer (P2P) si riferisce ad un architettura logica di rete in cui i nodi non sono gerarchizzati sotto forma di client
DettagliLezione n.1 Sistemi P2P: Introduzione
Lezione n.1 Sistemi P2P: 19-2-2008 Peer-to-Peer Systems and Applications Capitolo 2 1 INFORMAZIONI UTILI Orario corso : martedì ore 14.00-16.00 Aula C venerdì ore 14.00-16.00 Aula C Materiale Didattico:
DettagliLezione n.1 Sistemi P2P: Introduzione
Università degli Studi di isa Lezione n.1 Sistemi 2: eer-to-eer Systems and Applications Capitolo 2 Università degli Studi di isa 1 Informazioni utili Orario corso : martedì ore 14.00-16.00 aula B venerdì
DettagliLezione n.2 Peer-to-Peer Systems and Applications Capitolo 3. Laura Ricci
Università degli Studi di Pisa Dipartimento di Informatica Lezione n.2 Peer-to-Peer Systems and Applications Capitolo 3 Laura Ricci 1 SCHEMA DELLA PRESENTAZIONE 1. Analisi del traffico P2P negli ultimi
DettagliSistemi distribuiti peer-to-peer
Università degli Studi di Napoli Federico II Facoltà di Ingegneria Corso di Laurea Specialistica in Ingegneria Informatica Corso di Sistemi Distribuiti Prof. Stefano Russo Sistemi distribuiti peer-to-peer
DettagliUniversità degli Studi di Napoli Federico II Facoltà di Ingegneria Corso di Laurea Specialistica in Ingegneria Informatica.
Università degli Studi di Napoli Federico II Facoltà di Ingegneria Corso di Laurea Specialistica in Ingegneria Informatica Corso di Sistemi Distribuiti Prof. Stefano Russo Sistemidistribuiti peer-to-peer
Dettagli29/09/ Materiale didattico. Sistemi Peer to Peer. Sommario. X.1 The Architectures of 1 st and 2 nd Gen. P2P. Capitolo 5:
Sistemi Peer to Peer Materiale didattico i) Peer to Peer Sstems and Applications Series: Lecture Notes in Computer Science, Vol. 385 Sublibrar: Information Sstems and Applications, incl. Internet/Web,
DettagliLezione n
Lezione n. Sistemi P2P: Applicazioni 9-2-2007 Materiale didattico: Peer-to-Peer Systems and Applications Capitolo Sistemi Sistemi P2P: P2P: Applicazioni applicazioni APPLICAZIONI P2P: CLASSIFICAZIONE Classificazione
DettagliCorso di Applicazioni Telematiche Applicazioni peer-to-peer
Corso di Applicazioni Telematiche Applicazioni peer-to-peer A.A. 2009-10 Prof. Simon Pietro Romano Università degli Studi di Napoli Federico II Facoltà di Ingegneria Terminologia: peer-to-peer Sistema
DettagliLezione n
Lezione n. Sistemi P2P: Applicazioni 9-2-2007 Materiale didattico: Peer-to-Peer Systems and Applications Capitolo Sistemi Sistemi P2P: P2P: Applicazioni applicazioni APPLICAZIONI P2P: CLASSIFICAZIONE Classificazione
DettagliLezione n.3. Università degli Studi di Pisa Dipartimento di Informatica. Materiale didattico: Peer-to-Peer Systems and Applications Capitolo 4
Lezione n.3 Sistemi P2P: Applicazioni Materiale didattico: Peer-to-Peer Systems and Applications Capitolo 4 Sistemi Sistemi P2P: P2P: Applicazioni applicazioni 1 Applicazioni P2P: classificazione Classificazione
DettagliLezione n.7 Distributed Hash Tables
Lezione n.7 Distributed Hash Tables Materiale didattico: Peer-to-Peer Systems and Applications Capitolo 7 1 Riassunto della Presentazione 1. Distributed Hash Tables (DHT): Introduzione 1. Motivazioni 2.
DettagliCdL MAGISTRALE in INFORMATICA A.A corso di Sistemi Distribuiti. 8. Le architetture (prima parte) Prof. S.Pizzutilo
CdL MAGISTRALE in INFORMATICA A.A. 2015-16 corso di Sistemi Distribuiti 8. Le architetture (prima parte) Prof. S.Pizzutilo I Sistemi Distribuiti Un Sistema Distribuito è un insieme di processori indipendenti
DettagliLezione n.3. Università degli Studi di Pisa Dipartimento di Informatica. Materiale didattico: Peer-to-Peer Systems and Applications Capitolo 4
Lezione n. Sistemi P2P: Applicazioni Materiale didattico: Peer-to-Peer Systems and Applications Capitolo Sistemi Sistemi P2P: P2P: Applicazioni applicazioni Applicazioni P2P: classificazione Classificazione
DettagliLezione n.4 DISTRIBUTED HASH TABLES: INTRODUZIONE 6/3/2009. Laura Ricci
Lezione n.4 DISTRIBUTED HASH TABLES: INTRODUZIONE 6/3/2009 1 DISTRIBUTED HASH TABLES:INTRODUZIONE Distributed Hash Tables (DHT): Introduzione Motivazioni Caratteristiche Confronti DHT: Aspetti Fondamentali
DettagliRETI DI CALCOLATORI II
RETI DI CALCOLATORI II Facoltà di Ingegneria Università degli Studi di Udine Ing. DANIELE DE CANEVA a.a. 2009/2010 ARGOMENTI DELLA LEZIONE ROUTING MULTICAST o IGMP o TECNICHE o PROTOCOLLI REALI RETI P2P
DettagliAlgoritmi per protocolli peer-to-peer
Algoritmi per protocolli peer-to-peer Introduzione Livio Torrero (livio.torrero@polito.it) 09/2009 Approccio client-server (1/2) Client 1 Client 3 Server Client 2 Client 4 Paradigma molto comune Un client
DettagliLezione n.19 22/05/2009 OVERLAY WEAVER Laura Ricci
Università degli Studi di Pisa Dipartimento di Informatica Lezione n.19 22/05/2009 OVERLAY WEAVER HTTP://OVERLAYWEAVER.SF.NET 1 Overlay: Una rete costruita 'sopra' un'altra rete Internet sopra la rete
DettagliCi sono 3 principali tipi di P2P:
Alunno: Ciolini Andrea Num.mat.: 4186187 Corso: Ing. Informatica La condivisione Peer To Peer (detta anche P2P) è un particolare metodo di distribuzione contenuti: le informazioni vengono trasferite direttamente
DettagliLezione n.1 Sistemi P2P: Introduzione
Università degli Studi di isa Lezione n.1 Sistemi 2: 19-2-2007 eer-to-eer Systems and Applications Capitolo 2 Università degli Studi di isa 1 INFORMAZIONI UTILI Orario corso : martedì ore 14.00-16.00 venerdì
DettagliModelli e Sistemi di Elaborazione Peer-to-Peer
Università degli Studi della Calabria Facoltà di Scienze Matematiche Fisiche e Naturali Corso di Laurea in Matematica Modelli e Sistemi di Elaborazione Peer-to-Peer Concetti di base sul Peer-to-Peer: -
DettagliLezione n.15 Random Graphs, Small-Worlds, Scale-Free Networks Materiale didattico: Peer-to-Peer Systems and Applications Capitolo 6
Lezione n.15 Random Graphs, Small-Worlds, Scale-Free Networks Materiale didattico: Peer-to-Peer Systems and Applications Capitolo 6 1 SMALL WORLD NETWORKS Esperimento di Milgram: evidenza in modo empirico
DettagliLezione n.10. Freenet Materiale didattico: articoli distribuiti a lezione
Lezione n.10 Freenet Materiale didattico: articoli distribuiti a lezione 1 Il Progetto Freenet Progetto Freenet: prende spunto da un progetto sviluppato nel 1999 da Ian Clarke, uno studente undergraduate
DettagliUniversità degli Studi della Calabria Facoltà di Ingegneria. Corso di Diploma in Ingegneria Informatica TESI DI DIPLOMA
Università degli Studi della Calabria Facoltà di Ingegneria Corso di Diploma in Ingegneria Informatica TESI DI DIPLOMA Una implementazione distribuita della programmazione genetica in ambiente Peer-to-Peer
DettagliLinguaggi ed Applicazioni mul1mediali
Università degli Studi di Urbino "Carlo Bo" Linguaggi ed Applicazioni mul1mediali 05.01- Architectures 05.02- Motivation 05.03 Main P2P system Sistemi peer to peer Maurizio Maffi ISTI Informa1on Science
DettagliSISTEMI P2P: INTRODUZIONE Lezione 1. Laura Ricci
SISTEMI P2P: INTRODUZIONE Lezione 2-2-2009 INFORMAZIONI UTILI L esame può essere sostenuto dagli studenti delle Lauree Specialistiche in Informatica, Tecnologie Informatiche, Informatica per l'economia
DettagliReti e applicazioni peer-to-peer
Reti e applicazioni peer-to-peer Informatica Generale A.A. 2002/03 Mirko Innocenti Contesto Applicazioni di rete Applicazioni client/server Applicazioni peer-to-peer File sharing Basi di dati Calcolo distribuito
DettagliSicurezza delle reti 1
1 Mattia Dip. di Informatica Università degli Studi di Milano, Italia mattia.monga@unimi.it a.a. 2012/13 1 cba 2011 13 M.. Creative Commons Attribuzione-Condividi allo stesso modo 3.0 Italia License. http://creativecommons.org/licenses/by-sa/3.0/it/.
DettagliReti e applicazioni peer-to-peer. Contesto. Reti client/server. Nodo centrale (server) Nodi che dipendono dal server (client)
Reti e applicazioni -to- Informatica Generale A.A. 2002/03 Mirko Innocenti Contesto Applicazioni di rete Applicazioni client/server Applicazioni -to- File sharing Basi di dati Calcolo distribuito Reti
DettagliLezione n.15. LA RETE EMULE-KADEMLIA to-peer Systems and Applications Capitolo 8
Lezione n.15 LA RETE EMULE-KADEMLIA Peer-to to-peer Systems and Applications Capitolo 8 1 KADEMLIA: CONCETTI GENERALI Protocollo P2P proposto da P. Maymounkov e D. Mazières (University of New York). Utilizza
DettagliMarco Bagnaresi Matr Mail : gmail. com
Sicurezza di protocolli P2P Marco Bagnaresi Matr. 236050 Mail : frostland @ gmail. com 1 Peer-to-Peer : un tipo di rete in cui ogni workstation ha equivalenti capacità e responsabilità. Contrapposto al
DettagliArchitetture di rete. 4. Le applicazioni di rete
Architetture di rete 4. Le applicazioni di rete Introduzione L avvento di tecnologie (hw, sw, protocolli) di rete avanzate ha permesso la nascita di architetture software molto evolute che permettono lo
DettagliRETI DI CALCOLATORI II
RETI DI CALCOLATORI II Ing. DANIELE DE CANEVA Facoltà di Ingegneria Università degli Studi di Udine ARGOMENTI DELLA LEZIONE oigmp otecniche o PROTOCOLLI REALI RETI P2P o DIRECTORY CENTRALIZZATA o DIRECTORY
DettagliPeer to Peer non solo file sharing
Peer to Peer non solo file sharing Indice Prima Parte: il Peer to Peer in generale P2P: definizione Curiosità Punti di forza e di debolezza Il Free Riding Seconda Parte: classificazione del Peer to Peer
DettagliSicurezza delle reti 1. Lezione XXIII: TOR. Onion routing con TOR TOR. Mattia Monga. a.a. 2012/13
1 Mattia Lezione XXIII: TOR Dip. di Informatica Università degli Studi di Milano, Italia mattia.monga@unimi.it a.a. 2012/13 1 cba 2011 13 M.. Creative Commons Attribuzione-Condividi allo stesso modo 3.0
DettagliLezione n.5 DISTRIBUTED HASH TABLES: INTRODUZIONE
Lezione n.5 DISTRIBUTED HASH TABLES: INTRODUZIONE 6/3/2013 1 INDICE DELLE PROSSIME LEZIONI Ricerca ed Indirizzamento reti strutturate e non strutturate Distributed Hash Tables (DHT) cosa sono le DHT? come
DettagliQuattro chiacchere sul Peer to Peer p.1/20
Networks Quattro chiacchere sul Peer to Peer Marco Marongiu bronto@crs4.it CRS4 Networks System Area Quattro chiacchere sul Peer to Peer p.1/20 Networks Concetti Generali Quattro chiacchere sul Peer to
DettagliP2P Systems and Blockchains. Laurea Magistrale in Informatica Informatica e Networking
Laurea Magistrale in Informatica Informatica e Networking 13/12/2016 P2P SYSTEMS AND BLOCKCHAINS Prossimo ordinamento della magistrale (se approvato), prevederà 4 curriculum Software: Programming, Principles,
DettagliSistemi Peer-to-Peer (P2P)
Sistemi Peer-to-Peer (P2P) Sistemi P2P Giunti agli onori della cronaca di recente - ~1999/2000 - Il caso Napster Famigerati più che noti Molto popolari - Più del 30% del traffico è riconducibile ad applicazioni
DettagliReti di Calcolatori I. Prof. Roberto Canonico Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione
Reti di Calcolatori I Prof. Roberto Canonico Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione Corso di Laurea in Ingegneria Informatica A.A. 2018-2019 Protocollo OSPF I lucidi
DettagliINTRODUZIONE A RETI E PROTOCOLLI
PARTE 1 INTRODUZIONE A RETI E PROTOCOLLI Parte 1 Modulo 1: Introduzione alle reti 1 Perché le reti tra computer? Collegamenti remoti a mainframe (< anni 70) Informatica distribuita vs informatica monolitica
DettagliFACOLTÀ DI SCIENZE MATEMATICHE, FISICHE E NATURALI. Corso di Laurea Specialistica in Tecnologie Informatiche. Tesi di Laurea
UNIVERSITÀ DI PISA FACOLTÀ DI SCIENZE MATEMATICHE, FISICHE E NATURALI Corso di Laurea Specialistica in Tecnologie Informatiche Tesi di Laurea VORAQUE: RANGE QUERY IN RETI P2P Relatore: Prof. Laura Ricci
Dettagli! Definizione del paradigma peer-to-peer (P2P) ! Stato dell arte e possibile classificazione. ! Il problema del data management nei sistemi P2P
Sommario SISTEMI DISTRIBUITI PEER-TO-PEER Stato dell arte 1: architetture, modelli e tecnologie Gianluca Moro DEIS - Università di Bologna gmoro@deis.unibo.it! Definizione del paradigma peer-to-peer (P2P)!
DettagliParte II: Reti di calcolatori Lezione 11 (35)
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2017-18 Pietro Frasca Parte II: Reti di calcolatori Lezione 11 (35) Giovedì 19-04-2018 1 Applicazioni
DettagliContesto: Peer to Peer
Contesto: Peer to Peer Un architettura di rete P2P è caratterizzata da: Connessioni dirette tra i suoi componenti. Tutti i nodi sono entità paritarie (peer). Risorse di calcolo, contenuti, applicazioni
DettagliContent Delivery Networks (CDN) e Peer-to-Peer Networks (P2P)
Corsi di Laurea in Ingegneria Informatica Ingegneria delle Telecomunicazioni Ingegneria dell Automazione Corso di Reti di Calcolatori (a.a. 2007/08) Simon Pietro Romano (spromano@unina.it) Antonio Pescapè
DettagliContent Delivery Networks (CDN) e Peer-to-Peer Networks (P2P)
Corsi di Laurea in Ingegneria Informatica Ingegneria delle Telecomunicazioni Ingegneria dell Automazione Corso di Reti di Calcolatori Simon Pietro Romano (spromano@unina.it) Antonio Pescapè (pescape@unina.it)
DettagliProgrammazione modulare
Programmazione modulare 2018-2019 Indirizzo: Informatica Disciplina: SISTEMI E RETI Classe: 4 B Docente: Buscemi Letizia Ore settimanali previste: 4 ore (2 teoria + 2 laboratorio) Totale ore previste:
DettagliSistemi Distribuiti. Obiettivi Formativi. Contenuti. Contenuti. Contenuti 3/24/2011
1 Obiettivi Formativi Sistemi Distribuiti Corso di Laurea Magistrale in Informatica Indirizzo Reti Facoltà di Scienze Matematiche Fisiche e Natuali 1. In questo corso tratteremo alcuni dei concetti fondamentali
DettagliLABORATORIO di Reti di Calcolatori
LABORATORIO di Reti di Calcolatori Architetture client-server 1 of 12 v slide della docente Bibliografia v testo di supporto: D. Maggiorini, Introduzione alla programmazione client-server, Pearson Ed.,
DettagliCdL MAGISTRALE in INFORMATICA A.A. 2014-15 corso di Sistemi Distribuiti. 8. Le architetture (prima parte) Prof. S.Pizzutilo
CdL MAGISTRALE in INFORMATICA A.A. 2014-15 corso di Sistemi Distribuiti 8. Le architetture (prima parte) Prof. S.Pizzutilo I Sistemi Distribuiti Un Sistema Distribuito è un insieme di processori indipendenti
DettagliTessitore di Copertura. ( aka Overlay Weaver :)) )
Tessitore di Copertura ( aka Overlay Weaver :)) ) http://overlayweaver.sourceforge.net/ Sommario Overlay Weaver in breve Cos e Cosa offre Livello di Routing Emulatore Overlay Weaver come strumento di sviluppo
DettagliInstradamento per servizi di tipo circuito virtuale. Dr. S. Greco Polito,
Instradamento per servizi di tipo circuito virtuale Servizio circuito virtuale: tabelle di instradamento e di inoltro q Ogni nodo contiene due tabelle: Tabella di instradamento Tabella di inoltro q La
DettagliPosition-based Routing
Position-based Routing Un nodo instrada basandosi su informazioni di posizione geografica Requisito: ogni nodo deve essere fornito di un sistema per rilevare la propria posizione (es: GPS) La posizione
DettagliIntroduzione. Obiettivo: Sommario: Introduzione alle reti di telecomunicazioni approccio:
Introduzione Obiettivo: Introduzione alle reti di telecomunicazioni approccio: descrittivo uso di Internet come esempio Sommario: Introduzione Cos è Internet Cos è un protocollo? network edge network core
DettagliUniversità degli Studi di Roma Tor Vergata Facoltà di Ingegneria
Università degli Studi di Roma Tor Vergata Facoltà di Ingegneria Giunti agli oneri della cronaca alla fine degli anni 90 Il famoso caso Napster (sistema di file sharing per file MP3) Molto popolari Parte
DettagliSistemi peer-to-peer (P2P)
Università degli Studi di Roma Tor Vergata Facoltà di Ingegneria Sistemi peer-to-peer Corso di Sistemi Distribuiti Valeria Cardellini Anno accademico 2009/10 Sistemi peer-to-peer (P2P) Giunti agli oneri
DettagliPeer-to-peer. Sistemi di comunicazione
Peer-to-peer Sistemi di comunicazione Reti di calcolatori Modelli di comunicazione Reti P2P FdI 2014/2015 GMDN 2015 1 Sistemi di comunicazione La comunicazione è il processo attraverso il quale due soggetti
DettagliUniversità degli Studi di Roma Tor Vergata Facoltà di Ingegneria
Università degli Studi di Roma Tor Vergata Facoltà di Ingegneria Definisce l organizzazione e l interazione dei vari componenti software che costituiscono il SD Diverse scelte possibili nella realizzazione
DettagliCorso di Laurea in Ingegneria Informatica. Corso di Reti di Calcolatori (a.a. 2011/12)
Corso di Laurea in Ingegneria Informatica Corso di Reti di Calcolatori (a.a. 2011/12) Roberto Canonico (roberto.canonico@unina.it) Giorgio Ventre (giorgio.ventre@unina.it) Applicazioni P2P 14 ottobre 2011
DettagliAnni 80: reti locali di PC terminali dotati di intelligenza propria, che condividono risorse pregiate, come stampanti, dischi, etc.
LEZIONE 2 STORIA DEI SISTEMI DISTRIBUITI E MODELLI ARCHITETTURALI Anni 60-70: architettura centralizzata, monolitica (vedi lezione 1) host (mainframe, mini) a cui vengono collegati terminali stupidi a
DettagliCONFIGURAZIONI E TESTING DI HADOOP-FS PER L'ALTA AFFIDABILITÀ DEI DATI DI UN SITO MEDIO-PICCOLO
CONFIGURAZIONI E TESTING DI HADOOP-FS PER L'ALTA AFFIDABILITÀ DEI DATI DI UN SITO MEDIO-PICCOLO Giovanni Marzulli GARR-INFN Domenico Diacono INFN Giacinto Donvito IGI-INFN 1 Outline Use cases Hadoop Distributed
DettagliReti di Calcolatori I. Prof. Roberto Canonico Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione
Reti di Calcolatori I Prof. Roberto Canonico Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione Corso di Laurea in Ingegneria delle Telecomunicazioni Corso di Laurea in Ingegneria
DettagliInternet. Sommario. Che cos'è? Servizi WWW Posta Elettronica Domini e DNS Evoluzioni del WEB
Internet L12 - Comunicazione e archiviazione digitale A.A 2015-2016 Carlo Savoretti carlo.savoretti@unimc.it Sommario Che cos'è? Servizi WWW Posta Elettronica Domini e DNS Evoluzioni del WEB Internet 2
DettagliRouting. Parte terza: Internet e il routing gerarchico
Corso di Laurea in Ingegneria Informatica Corso di Reti di Calcolatori Docente: Simon Pietro Romano spromano@unina.it Routing Parte terza: Internet e il routing gerarchico Il routing in Internet: com era
DettagliISTITUTO TECNICO INDUSTRIALE M. FARADAY Programmazione didattica
ISTITUTO TECNICO INDUSTRIALE M. FARADAY Programmazione didattica 2016-2017 Indirizzo: Informatica Disciplina: SISTEMI E RETI Classe: 5 A Docente: Addonisio Micaela, Paolo Aurilia (ITP) Ore settimanali
DettagliCorso di Laurea Specialistica in Ingegneria Informatica. Corso di. Sistemi Distribuiti. Prof. Stefano Russo. Sistemi distribuiti peer-to-peer
Università degli Studi di Napoli Federico II Facoltà di Ingegneria Corso di Laurea Specialistica in Ingegneria Informatica Corso di Sistemi Distribuiti Prof. Stefano Russo Sistemi distribuiti peer-to-peer
DettagliIntroduzione ai. Sistemi Distribuiti
Introduzione ai Sistemi Distribuiti Definizione di Sistema Distribuito (1) Un sistema distribuito è: Una collezione di computer indipendenti che appaiono agli utenti come un sistema singolo coerente. Definizione
DettagliReti di Calcolatori RETI PEER-TO-PEER
Reti di Calcolatori RETI PEER-TO-PEER D. Talia RETI DI CALCOLATORI - UNICAL 9-1 Reti Peer-To-Peer Cosa sono? Classificazione NAPSTER Gnutella Esempio di funzionamento di Gnutella D. Talia RETI DI CALCOLATORI
DettagliReti di Calcolatori RETI PEER-TO-PEER. Reti Peer-To-Peer. Cosa sono? Classificazione NAPSTER Gnutella Esempio di funzionamento di Gnutella
Reti di Calcolatori RETI PEER-TO-PEER D. Talia RETI DI CALCOLATORI - UNICAL 9-1 Reti Peer-To-Peer Cosa sono? Classificazione NAPSTER Gnutella Esempio di funzionamento di Gnutella D. Talia RETI DI CALCOLATORI
DettagliReti di Calcolatori I. Prof. Roberto Canonico Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione
Reti di Calcolatori I Prof. Roberto Canonico Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione Corso di Laurea in Ingegneria Informatica A.A. 2018-2019 Applicazioni P2P I lucidi
DettagliLezione n.14 SCALE FREE NETWORKS 22/4/2008
Lezione n.14 SCALE FREE NETWORKS 22/4/2008 Materiale didattico: Materiale distribuito a Lezione Peer-to-Peer Systems and Applications Capitolo 6 1 Processo di Poisson DISTRIBUZIONE POISSONIANA eventi indipendenti
Dettagli(P2P) Sistemi peer-to. Cosa è il peer-to. Caratteristiche dei sistemi P2P. Valeria Cardellini Università di Roma Tor Vergata
Sistemi peer-to to-peer (P2P) Sistemi peer-to to-peer Valeria Cardellini Università di Roma Tor Vergata Giunti agli oneri della cronaca di recente Negli anni 1999/2000 Il famoso caso Napster (sistema di
DettagliSistemi Peer-to-Peer. Davide Lamanna
Sistemi Peer-to-Peer Davide Lamanna lamanna@dis.uniroma1.it Sistemi di elaborazione Computer Systems Centralized Systems (mainframes, workstations) Distributed Systems Client/Server Peer-to-Peer Pure Hybrid
DettagliLezione n.5. Università degli Studi di Pisa. Materiale didattico: Peer-to-Peer Systems and Applications Capitolo 5. Dipartimento di Informatica
Lezione n.5 Materiale didattico: Peer-to-Peer Systems and Applications Capitolo 5 1 Riassunto della Presentazione 1. Caratteristiche generali dei sistemi P2P di prima generazione 2. Reti P2P centralizzate
DettagliParte II - Reti di Calcolatori ed Internet IL LIVELLO RETE
Parte II - Reti di Calcolatori ed Internet IL LIVELLO RETE 3-1 Il Livello RETE Servizi del livello Rete Organizzazione interna Livello Rete basato su Circuito Virtuale Livello Rete basato su Datagram Algoritmi
DettagliLezione 1 INTRODUZIONE AL CORSO. Laura Ricci
Lezione INTRODUZIONE AL CORSO 07--20 INFORMAZIONI UTILI L esame può essere sostenuto dagli studenti di: Lauree Specialistiche in Informatica, Tecnologie Informatiche, Informatica per l'economia el'azienda.
DettagliReti, Web e comunicazione Parte seconda
Reti, Web e comunicazione Parte seconda 1 Classificazione delle reti Le reti di comunicazione (network) possono essere catalogate in base alle seguenti caratteristiche : Estensione geografica Topologia
DettagliLe reti rete La telematica telematica tele matica Aspetti evolutivi delle reti Modello con mainframe terminali Definizione di rete di computer rete
Reti e comunicazione Le reti Con il termine rete si fa riferimento, in generale ai servizi che si ottengono dall integrazione tra tecnologie delle telecomunicazioni e le tecnologie dell informatica. La
DettagliLezione 1 SISTEMI P2P: INTRODUZIONE MATERIALE DIDATTICO: CAPITOLO 1 BUFORD. Laura Ricci
Lezione SISTEMI P2P: INTRODUZIONE MATERIALE DATTICO: CAPITOLO BUFORD 2-2-200 INFORMAZIONI UTILI L esame può essere sostenuto dagli studenti di: Lauree Specialistiche in Informatica, Tecnologie Informatiche,
DettagliFacoltà di Ingegneria Corso di Studi in Ingegneria Ele5ronica A.A. 2011/2012
Facoltà di Ingegneria Corso di Studi in Ingegneria Ele5ronica A.A. 2011/2012 Roma, 27/02/2013 1 Sommario Introduzione alle VANET (Vehicular Ad hoc NETworks) o Applicazioni o Comunicazioni V2V e V2I ReH
DettagliIntroduzione ai. Sistemi Distribuiti
Introduzione ai Sistemi Distribuiti Definizione di Sistema Distribuito (1) Un sistema distribuito è: Una collezione di computer indipendenti che appaiono agli utente come un sistema singolo coerente. 1
DettagliRouting IP. IP routing
Routing IP IP routing IP routing (inoltro IP): meccanismo per la scelta del percorso in Internet attraverso il quale inviare i datagram IP routing effettuato dai router (scelgono il percorso) Routing diretto
DettagliIngegneria del Software 15. Stili e QoS. Dipartimento di Informatica Università di Pisa A.A. 2014/15
Ingegneria del Software 15. Stili e QoS Dipartimento di Informatica Università di Pisa A.A. 2014/15 scale up, scale out Application scalability can be defined as the ability to increase the application
DettagliLezione n.11 UN PROTOCOLLO BASATO SU KADEMLIA: LA RETE KAD 4/4/2008. Materiale Distribuito a lezione
Lezione n.11 UN PROTOCOLLO BASATO SU KADEMLIA: LA RETE KAD 4/4/2008 Materiale Distribuito a lezione 1 LA RETE KAD: CARATTERISTICHE GENERALI Overlay networks basate su Kademlia Overnet rete KAD supportata
DettagliNetworking e Reti IP Multiservizio
Networking e Reti IP Multiservizio Modulo : Introduzione alle reti per dati Livello (routing su IP) Gabriele i Stefano: gabriele@ing.univaq.it 4: Network Layer 4a- Livello : Network (Rete) Questa lezione:
DettagliReti di Calcolatori. Concetti introduttivi. Il modello ISO/OSI ed il protocollo TCP/IP
Reti di Calcolatori Concetti introduttivi Introduzione alle reti di calcolatori; Concetti di topologie, instradamento, protocolli, interfacce; Architettura a livelli delle reti di calcolatori. Il modello
DettagliCognome:.. Nome:.. 1/5
Cognome:.. Nome:.. 1/5 Sistemi P2P Prova del 17/12/2007 Note: 1) Per ogni risposta corretta a domande di tipo A vengono assegnati 4 punti 2) Per ogni risposta scorretta a domande di tipo A viene sottratto
DettagliProgramma del corso. Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori
Programma del corso Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori Evoluzione dei sistemi informatici Cos è una rete? Insieme di
DettagliLezione n.4 GNUTELLA 0.6, KaZAA, DISTRIBUTED HASH TABLES: Caratteristiche generali
Lezione n.4 GNUTELLA 0.6, KaZAA, DISTRIBUTED HASH TABLES: Caratteristiche generali Materiale didattico: Peer-to-Peer Systems and Applications Capitolo 5 1 RIASSUNTO DELLA PRESENTAZIONE 1. Caratteristiche
DettagliINFORMATICA. Prof. MARCO CASTIGLIONE. Istituto Tecnico Statale Tito Acerbo - PESCARA
INFORMATICA Prof. MARCO CASTIGLIONE Istituto Tecnico Statale Tito Acerbo - PESCARA 1.1 Introduzione Internet è una rete di calcolatori collegati tra loro e fisicamente posizionati in tutto il mondo RETE
DettagliSi consideri il protocollo applicativo FTP e lo scambio di messaggi sulla connessione TCP di segnalazione mostrato in figura.
Infrastrutture e Protocolli per Internet Prof. A. Capone 2 a Prova Intracorso Luglio 2002 Cognome Nome Matricola Tempo a disposizione per lo svolgimento (inclusa la parte di laboratorio): 2 ore Punti totali
DettagliReti (già Reti di Calcolatori )
Reti (già Reti di Calcolatori ) Applicazioni P2P Renato Lo Cigno http://disi.unitn.it/locigno/index.php/teaching-duties/computer-networks Livello di applicazione A note on the use of these slides: These
DettagliImplementazione di una LAN
Implementazione di una LAN Implementazione di una LAN A. S. 2008-2009 Tiso Emanuele 1. Identificare i computer in rete Ogni nodo della rete (computer, stampante, router, ecc..) è caratterizzato da: Un
Dettagli