Introduzione alla rete Skype

Transcript

1 Introduzione alla rete Skype Fulvio RISSO Un sentito ringraziamento a Livio Torrero, che ha fornito parte delle slides di questa raccolta 1

2 Le reti peer to peer (1) Overlay peer-to-peer I peer si organizzano in un overlay L overlay è una rete sulla rete I peer si organizzano creando dei link virtuali fra loro Normalmente nell overlay esistono più copie della stessa risorsa per massimizzarne la raggiungibilità 2

3 Le reti peer to peer (2) Caratteristiche Tutti i nodi sono potenzialmente sia client che server I nodi in quanto tali non hanno le stesse disponibilità di risorse di un server tradizionale (banda ) Alcuni peer hanno connettività limitata (NAT, firewall ) Le reti peer-to-peer sono reti di grandi dimensioni Potenzialmente di dimensioni mondiali 3

4 Reti P2P: operazioni fondamentali Un nodo P2P svolge le seguenti operazioni di base: BOOT: è la fase di ingresso nella infrastruttura P2P Cache preesistenti Configurazione statica Nodi centralizzati di bootstrap LOOKUP RISORSE: come localizzo le risorse su una infrastruttura P2P? SCAMBIO DI DATI (file, VoIP, IM,...): come avviene lo scambio di dati tra due client della rete P2P? 4

5 Classificazione P2P: tecniche di lookup Lookup in infrastrutture P2P Centralizzato Decentralizzato Prime implementazioni di Implementazioni più infrastrutture peer Approccio ancora fortemente simile al client server Basate su nodi fissi Napster Colli di bottiglia => non scalano Single point of failure => infrastruttura fragile evolute Non c è più un nodo di lookup centralizzato Le informazioni di lookup sono distribuite sui nodi Pro: maggiore scalabilità Lookup distribuito e reti gerarchiche Contro: maggiore complessità Se non c è più server centrale, come si trovano le risorse? Non strutturato Non fornisce un controllo stretto sulla topologia della rete peer to peer Non esiste un directory service vero e proprio Uso estensivo del flooding Gnutella, Kazaa Strutturato I peer si organizzano secondo una topologia precisa Esiste un directory service distribuito Ricerche efficienti, ma quanto costa mantenere il directory service? Emule, Bittorrent 5

6 Kazaa: introduzione Kazaa è stato scritto da Niklas Zennstrom e Janus Friis nel

7 Kazaa: overlay gerarchico ON TCP SN TCP SN TCP TCP SN TCP SN TCP ON Basata sul protocollo Fast Track Rete gerarchica a 2 livelli SuperNodi (SN) Nodi Ordinari (ON) Le connessioni tra SN e ON e tra SN e SN sono su TCP Si utilizza HTTP per il download dei dati Tutto il traffico di segnalazione (connessione + lookup) è criptato 7

8 Kazaa: ingresso nella rete 1. Ogni nodo mantiene una cache di SN (SN cache list) Esistono default server se la cache è vuota All inizio un ON prova tutti i SN nella cache con pacchetti UDP ON UDP probe UDP probe SN SN 2. L ON inizia connessioni TCP simultanee con più SN ON TCP connect TCP connect SN SN 3. L ON seleziona un SN e si disconnette dagli altri 8 ON disocnnect SN SN

9 Kazaa: metadata Quindi manda in upload al suo SN metadati circa i file che contiene Manda IP della macchina ON, nomi dei file, metadati sui file stessi I metadati per un file includono: nome file dimensione contenthash che identifica la risorsa (file) ON Metadata SN E come se ogni SN fosse un piccolo server Napster Ogni SN tiene informazioni solo sui suoi ON (non su quelli dei SN vicini) 9

10 Kazaa: neighbor selection Ogni SN manda ai suoi ON una lista con 200 altri SN alla connessione ON Lista SN alternativi SN Queste informazioni sono usate per popolare la SN cache List I SN nella cache list sono quasi tutti nodi vicini al nodo Vicinanza valutata sulla base dell RTT (il 60% dei nodi in cache list RTT<50ms) 10

11 Kazaa: lookup delle risorse(1/2) 1. Ricerca di blocchi di metadati che corrispondono alla parola chiave Gatto? ON Query( Gatto ) SN 2. I SN inoltrano ad altri SN le richieste di lookup Algoritmo non noto, forse dynamic querying o random walk: SN sceglie a caso un vicino e gli passa la richiesta Migliorabile parallelizzando richieste Scelgo SN 3 Rispondo alla query SN Query( Gatto ) SN 1 Query( Gatto ) SN 3 11

12 Kazaa: lookup delle risorse (2/2) 3. Le risposte contengono i metadati relativi al file includendo le informazioni sui peer su cui si trovano Gatto_bianco.txt Gatto_nero.txt ON Answer SN 4. ON sceglie un file e fa una richesta di download con il contenthash del file come parametro (simile a HTTP GET) La connessione per il download è diretta Per incrementare le prestazioni il download è fatto scaricando in parallelo il file a frammenti dall insieme di nodi che lo contengono 5. Se il download fallisce si cerca di nuovo il file direttamente con il contenthash ON Download(chash) SN ON Query(chash) SN 12

13 Kazaa: download con firewall Se il peer richiedente è dietro NAT/firewall, inizia lui il trasfrerimento ON A Se il peer con il file è dietro NAT/firewall, inizia lui il trasferimento Downolad(chash) 1. ON A chiede di iniziare attraverso il SN 2. SN risponde con IP e porta del peer con il file 3. Il peer con il file manda una richiesta a ON A: pin hole sul NAT 4. ON A inizia il download come al solito N A T Downolad(chash) Kazaa peer 1:Downolad_req 2: peer info SN 3:GIVE ON A 1:Downolad(chash) N A T 1:Downolad_req 3:GIVE 2:Downolad(chash) Kazaa peer 13

14 Punti di forza della soluzione Skype Non è necessario avere indirizzi pubblici per fare VoIP I NAT non sono un problema per fare VoIP Non è davvero importante avere IPv6 La qualità del servizio è un prerequisito che si può mettere in discussione La morte della QoS? Non è necessario avere infrastrutture costose per fare VoIP Nessuno aveva pensato alle reti P2P per fare VoIP Ha sdoganato il P2P in ambito aziendale Le tecnologie P2P non sono fatte solo per utenti domestici e per scambiare contenuti illegali 14

15 Le principali innovazioni tecniche La voce può essere trasmessa anche su TCP Tecniche di NAT/Firewall traversal particolamente efficaci Hole punching Triangolazione attraverso relay, senza particolari ricadute sul ritardo endto-end Gestione di una rete P2P non strutturata attraverso una infrastruttura gossip-based Ottima gestione della voce (qualità dei codec, soppressione del rumore, gestione dell eco, etc) Estremamente robusto e pervasivo e la concorrenza è ancora anni indietro 15

16 Skype: struttura logica dell overlay Bootstrap Server Login Server Topologia logica estremamente simile a quella di Kazaa Login Server: nuova entità non necessaria in precedenza SuperNode Client SuperNode SuperNode Client Client Client Client Client Client Client 16

17 Il SuperNodo Skype (1) Sono i normali client Skype Non ci sono indicazioni sul fatto che esistano dei SuperNodi gestiti direttamente da Skype stesso, anche se molto probabili Si diventa supernodi in base alle proprie caratteristiche Un host pubblico, senza restrizioni, con banda di 10Mbps diventa SuperNodo in pochi minuti Analisi dimostrano come un buon supernodo generi circa 5Kbps di traffico aggiuntivo È possibile disabilitare questa funzionalità attraverso opportune configurazioni (es. nel registry) È possibile forzare la scelta di un supernodo attraverso l editing del file shared.xml 17

18 Il SuperNodo Skype (2) Analisi dell andamento temporale dei SN Skype Andamento prevalentemente diurno Indicazione del fatto che coincide con la normale giornata lavorativa Applicazioni P2P classiche: un SN è normalmente attivo per la durata di un download, poi viene spento Spesso il download dura giorni (anche settimane) 18

19 Fase di boot Il client si collega ad uno o più SuperNodi Lista dei supernodi Aggiornata dinamicamente Salvata localmente nel file shared.xml In mancanza della lista o in caso di problemi (SN mancanti, connessione fallita) Si collega ad un insieme di nodi predefiniti (Bootstrap Servers) Protocolli Porte Di preferenza UDP; fallback in TCP Indicata nel file shared.xml Porta nel caso di Bootstrap Server (cablata nell eseguibile) Il Login avviene solamente se il client fa parte dell Overlay 19

20 Fase di Login Necessario contattare il Login Server Primo tentativo: il Login server viene contattato direttamente In caso di failure, la richiesta di login viene inoltrata attraverso l overlay Controllo sull esistenza di una nuova versione di Skype Connessione HTTP verso un server noto Controllo della posizione del client Usato probabilmente un protocollo STUN-like 20

21 Ricerca di un utente Fatta attraverso l overlay Tecnologia GlobalIndex Sorprendentemente, la ricerca di un utente non avviene tramite il Login Server Skype garantisce la replicazione dei dati in modo che un utente sia sempre localizzabile se si è collegato alla rete nelle ultime 72 ore Ricerche con wilcard: risultati diversi da macchine diverse Indice che la ricerca è fatta attraverso un lookup su una rete P2P di tipo non strutturato 21

22 Scambio dati (VoIP) Di preferenza diretto Sicuramente nel caso di host pubblici Spesso anche nel caso di host dietro NAT In caso non sia possibile Triangolazione attraverso un supernodo Traffico completamente criptato SuperNode Client Rete privata Internet Rete privata Client 22

23 Scambio dati (File transfer) Come VoIP Di preferenza diretto Triangolazione in caso non sia possibile Lento, a causa di rate limiters sui supernodi SuperNode Client Rete privata Internet Rete privata Client 23

24 Trasmissione della voce Codec tradizionali Non c è innovazione in questo campo Banda occupata tra 3 16 Kbps (con headers) Non c è soppressione dei silenzi Paradossalmente, un vantaggio La soppressione pone dei problemi nel caso di perdita di pacchetti (è impossibile distinguere al volo tra silenzio e un pacchetto perso) Ottima gestione del ritardo Capacità di estendere un campione vocale e recuperare in un successivo tempo (anche nel caso di silenzio) in modo da ripristinare valori di ritardo accettabile Ottimo ritardo mouth-to-ear confronto ad altri client nelle stesse condizioni Gestione di VoIP su TCP particolarmente innovativa 24

25 Altre funzionalità Conferenza multipla Funziona molto bene Gestita attraverso un server centrale (uno dei client stessi) Non richiede il setup di nodi aggiuntivi (es. MCU) Per inciso, questa soluzione è normalmente più efficiente di una soluzione basata su multicast Instant Messaging Nulla di particolarmente evoluto, ma funzionale Non interoperabile con altre reti E-presence Nulla di particolarmente evoluto, ma funzionale Alcuni problemi di sincronizzazione File Transfer Funziona; spesso con prestazioni scarse Forse un rate limiter di skype stesso nel momento in cui una sessione richiede una triangolazione, da parte del supernodo 25

26 Bloccare Skype su una rete In generale, abbastanza difficile Uso indifferentemente di TCP e UDP, e di qualunque porta (ad es. può camuffarsi da Web server) Fase di Boot Difficile; necessario impedire la creazione dell overlay Il client non deve potersi collegare a nessun SuperNodo Devono essere droppati tutti i pacchetti diretti ai BootstrapServers Basta aggiornare il client di Skype (alla peggio con una chiavetta USB) per avere eventualmente nuovi indirizzi di Bootstrap Fase di Login Impossibile; alla peggio le richieste vengono inoltrate dall overlay Fase di scambio dati Difficile; è tutto cifrato Spesso il traffico è diretto (non è possibile bloccare gli IP dei server) 26

27 Skype non è Open Source... Skype implementa un numero considerevole di tecnologie per impedire di capire come funziona Codice criptato (decrittato a run-time) Struttura del programma (imports, etc) non convenzionale (tool di build custom?) Obfuscation Controlli sulla velocità di esecuzione (per impedire il debugging) Questo cosa significa? che gli autori di Skype vogliono proteggere le loro tecnologie? che nascosto in Skype c è qualcosa di poco pulito? altre idee? 27

28 Le principali problematiche di Skype QoS Non c è modo di garantire la qualità della telefonata nella tratta su Internet L infrastruttura P2P è, globalmente, estremamente robusta, ma il singolo nodo (preso singolarmente) può essere inaffidabile Chiusura di codice e protocolli Protezione della proprietà intellettuale? Estrema difficoltà a riconoscere il traffico e assegnargli opportuni privilegi Aspetti legali Lawful interception Infrastruttura completamente distribuita + chiusura di codice e protocolli È possibile influenzare l overlay, ma non controllarlo completamente Es. pilotare la scelta dei supernodi 28

29 Uso di Skype Utilizzo a livello enterprise : tanti contro e pochi pro Client chiuso (malware?; privacy delle comunicazioni?) Le mie comunicazioni non saranno intercettate e rivendute a terze parti? Difficile da controllare Lawful Interception? Riconoscimento del traffico per QoS opportuno sulla rete enterprise QoS sul tratto nella big Internet Scelta di gateway e supernodi Impossibile definire politiche di routing tra diversi provider VoIP Login server: Skype può conoscere locazione e istante temporale di ogni nostro login Utilizzo a livello personale Non può essere bloccato; può essere scoraggiato attraverso tecnologie equivalenti (o migliori) Può essere una buona soluzione 29

30 Bibliografia Alcuni articoli significativi K. Suh, D. Figueiredo, J. Kurose, and D. Towsley, Characterizing and detecting skype-relayed traffic, in Proceedings of Infocom, S. Baset and H. Schulzrinne, An analysis of the skype peer-topeer internet telephony protocol, in Proceedings of Infocom, S. Guha, N. Daswani and R. Jain. An Experimental Study of the Skype Peer-to-Peer VoIP System, In Proceedings of The 5 th International Workshop on Peer-to-Peer Systems (IPTPS '06), Santa Barbara, CA, February 2006, pp Presentazioni Philippe Biondi, Fabrice Desclaux, Silver Needle in the Skype, BlackHat Europe 2006, The Netherlands, February