La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

1-1 Capitolo 1 Introduzione Reti di calcolatori e Internet: Un approccio top-down 3 a edizione Jim Kurose, Keith Ross Pearson Education Italia ©2005 Nota.

Presentazioni simili


Presentazione sul tema: "1-1 Capitolo 1 Introduzione Reti di calcolatori e Internet: Un approccio top-down 3 a edizione Jim Kurose, Keith Ross Pearson Education Italia ©2005 Nota."— Transcript della presentazione:

1 1-1 Capitolo 1 Introduzione Reti di calcolatori e Internet: Un approccio top-down 3 a edizione Jim Kurose, Keith Ross Pearson Education Italia ©2005 Nota per lutilizzo: Abbiamo preparato queste slide con lintenzione di renderle disponibili a tutti (professori, studenti, lettori). Sono in formato PowerPoint in modo che voi possiate aggiungere e cancellare slide (compresa questa) o modificarne il contenuto in base alle vostre esigenze. Come potete facilmente immaginare, da parte nostra abbiamo fatto un sacco di lavoro. In cambio, vi chiediamo solo di rispettare le seguenti condizioni: se utilizzate queste slide (ad esempio, in aula) in una forma sostanzialmente inalterata, fate riferimento alla fonte (dopo tutto, ci piacerebbe che la gente usasse il nostro libro!) se rendete disponibili queste slide in una forma sostanzialmente inalterata su un sito web, indicate che si tratta di un adattamento (o di una copia) delle nostre slide, e inserite la nota relativa al copyright. Thanks and enjoy! JFK/KWR All material copyright J.F Kurose and K.W. Ross, All Rights Reserved

2 1-2 Capitolo 1: Introduzione Obiettivi: introdurre la terminologia e i concetti di base approccio: usare Internet come fonte di esempi Panoramica: cosè Internet cosè un protocollo? ai confini della rete il nucleo della rete accesso alla rete, mezzi trasmissivi ISP e dorsali internet prestazioni: ritardi e perdite livelli di protocollo, modelli di servizio modellazione di rete

3 1-3 Capitolo 1: roadmap 1.1 Cosè Internet? 1.2 Ai confini della rete 1.3 Il nucleo della rete 1.4 Accesso alla rete e mezzi trasmissivi 1.5 ISP e dorsali Internet 1.6 Ritardi e perdite nelle reti a commutazione di pacchetto 1.7 Livelli di protocollo e loro modelli di servizio 1.8 Storia del computer networking e di Internet

4 1-4 Che cosè Internet? Milioni di dispositivi collegati: host = sistema terminale applicazioni di rete collegamenti rame, fibra ottica, onde elettromagnetiche, satellite Frequenza di trasmissione = ampiezza di banda router: instrada i pacchetti verso la loro destinazione finale ISP distrettuale host ISP locale rete aziendale router server portatile

5 1-5 Oggi Internet è anche... Il web server più piccolo del mondo Cornice IP Tostapane Web + previsioni del tempo Telefonia Internet

6 1-6 Che cosè Internet Un protocollo definisce il formato e lordine dei messaggi scambiati fra due o più entità in comunicazione es.: TCP, IP, HTTP, FTP, PPP Internet: rete delle reti struttura gerarchica Internet pubblica e intranet private Standard Internet RFC: Request for comments IETF: Internet Engineering Task Force ISP locale rete aziendale ISP distrettuale router sistema terminale server portatile

7 1-7 Cosè Internet Infrastruttura di comunicazione per applicazioni distribuite: Web, , giochi, e- commerce, condivisione di file Servizi forniti alle applicazioni: Servizio non affidabile senza connessione servizio affidabile orientato alla connessione

8 1-8 Cosè un protocollo? Protocolli umani: Che ore sono? Ho una domanda Presentazioni … invio di specifici messaggi … quando il messaggio è ricevuto, vengono intraprese specifiche azioni, o si verificano altri eventi Protocolli di rete: Dispositivi hardware e software, non umani Tutta lattività di comunicazione in Internet è governata dai protocolli Un protocollo definisce il formato e lordine dei messaggi scambiati tra due o più entità in comunicazione, così come le azioni intraprese in fase di trasmissione e/o ricezione di un messaggio o di un altro evento

9 1-9 Cosè un protocollo? Protocollo umano e protocollo di rete D: Conoscete altri protocolli umani? Ciao Sai lora? 2:00 Richiesta di connessione TCP Risposta di connessione TCP Get tempo

10 1-10 Capitolo 1: roadmap 1.1 Cosè Internet? 1.2 Ai confini della rete 1.3 Il nucleo della rete 1.4 Accesso alla rete e mezzi trasmissivi 1.5 ISP e dorsali Internet 1.6 Ritardi e perdite nelle reti a commutazione di pacchetto 1.7 Livelli di protocollo e loro modelli di servizio 1.8 Storia del computer networking e di Internet

11 1-11 Uno sguardo da vicino alla struttura di rete ai confini della rete: applicazioni e sistemi terminali al centro della rete: router la rete delle reti reti, dispositivi fisici: collegamenti

12 1-12 Ai confini della rete sistemi terminali (host) fanno girare programmi applicativi es.: Web, situati alle estremità di Internet architettura client/server Lhost client richiede e riceve un servizio da un programma server in esecuzione su un altro terminale es.: browser/server Web ; client/server architettura peer to peer uso limitato (o inesistente) di server dedicati es.: Gnutella, KaZaA, Skype

13 1-13 Ai confini della rete: servizio orientato alla connessione Obiettivo: trasferimento dati tra sistemi terminali handshaking: messaggi di preparazione allinvio di dati TCP - Transmission Control Protocol Il servizio orientato alla connessione di Internet Servizio TCP [RFC 793] Trasporto affidabile, consegna in ordine del flusso di byte in caso di perdita: ACK e ritrasmissioni Controllo del flusso il mittente non sovraccarica il destinatario Controllo di congestione i mittenti rallentano il tasso di invio quando la rete è congestionata

14 1-14 Ai confini della rete: servizio senza connessione Obiettivo: trasferimento dati tra sistemi terminali Come nel caso precedente ! UDP - User Datagram Protocol [RFC 768]: senza connessione trasferimento dati non affidabile nessun controllo del flusso nessun controllo di congestione Applicazioni che usano TCP: HTTP (Web), FTP (trasferimento file), Telnet (login remoto), SMTP ( ) Applicazioni che usano UDP: streaming multimediale, videoconferenze, DNS, telefonia Internet

15 1-15 Capitolo 1: roadmap 1.1 Cosè Internet? 1.2 Ai confini della rete 1.3 Il nucleo della rete 1.4 Accesso alla rete e mezzi trasmissivi 1.5 ISP e dorsali Internet 1.6 Ritardi e perdite nelle reti a commutazione di pacchetto 1.7 Livelli di protocollo e loro modelli di servizio 1.8 Storia del computer networking e di Internet

16 1-16 Il nucleo della rete Rete magliata di router che interconnettono i sistemi terminali il quesito fondamentale: come vengono trasferiti i dati attraverso la rete ? commutazione di circuito: circuito dedicato per lintera durata della sessione commutazione di pacchetto: i messaggi di una sessione utilizzano le risorse su richiesta, e di conseguenza potrebbero dover attendere per accedere a un collegamento

17 1-17 Il nucleo della rete: commutazione di circuito connessione punto- punto dedicata ciascun commutatore dispone di n circuiti, in modo da supportare n connessioni contemporanee risorse dedicate: non cè condivisione necessaria limpostazione della chiamata

18 1-18 Il nucleo della rete: commutazione di circuito Risorse di rete (ad es. larghezza di banda, bandwidth) suddivise in pezzi ciascun pezzo viene allocato ai vari collegamenti le risorse rimangono inattive se non utilizzate (non cè condivisione) suddivisione della banda in pezzi divisione di frequenza divisione di tempo

19 1-19 Commutazione di circuito: FDM e TDM FDM frequenza tempo TDM frequenza tempo 4 utenti Esempio:

20 1-20 Un esempio numerico Quanto tempo occorre per inviare un file di bit dallhost A allhost B su una rete a commutazione di circuito? Tutti i collegamenti presentano un bit rate di Mbps Ciascun collegamento utilizza TDM con 24 slot/sec Si impiegano 500 ms per stabilire un circuito punto-punto Provate a calcolarlo!

21 1-21 Un altro esempio numerico Quanto tempo occorre per inviare un file di bit dallhost A allhost B su una rete a commutazione di circuito? Tutti i collegamenti presentano un bit rate di Mbps Ciascun collegamento utilizza FDM con 24 canali/frequenze Si impiegano 500 ms per stabilire un circuito punto-punto Provate a calcolarlo!

22 1-22 Il nucleo della rete: commutazione di pacchetto Il flusso di dati punto-punto viene suddiviso in pacchetti I pacchetti degli utenti A e B condividono le risorse di rete Ciascun pacchetto utilizza completamente il canale Le risorse vengono usate a seconda delle necessità Contesa per le risorse La richiesta di risorse può eccedere il quantitativo disponibile congestione: accodamento dei pacchetti, attesa per lutilizzo del collegamento store and forward: il commutatore deve ricevere lintero pacchetto prima di poter cominciare a trasmettere sul collegamento in uscita Larghezza di banda suddivisa in pezzi Allocazione dedicata Risorse riservate

23 1-23 Commutazione di pacchetto: multiplexing statistico La sequenza dei pacchetti A e B non segue uno schema prefissato Condivisione di risorse su richiesta multiplexing statistico. TDM: ciascun host ottiene uno slot di tempo dedicato unicamente a quella connessione. A B C Ethernet a 10 Mbps 1,5 Mbps D E Multiplexing statistico Coda dei pacchetti in attesa sul collegamento in uscita

24 1-24 Confronto tra commutazione di pacchetto e commutazione di circuito 1 collegamento da 1 Mpbs Ciascun utente: 100 kpbs quando è attivo attivo per il 10% del tempo commutazione di circuito: 10 utenti commutazione di pacchetto: con 35 utenti, la probabilità di averne > 10 attivi è inferiore allo 0,0004 La commutazione di pacchetto consente a più utenti di usare la rete! N utenti Collegamento da 1 Mbps D: come è stato ottenuto il valore 0,0004?

25 1-25 Confronto tra commutazione di pacchetto e commutazione di circuito Ottima per i dati a raffica Condivisione delle risorse semplice, non necessita limpostazione della chiamata Eccessiva congestione: ritardo e perdita di pacchetti Sono necessari protocolli per il trasferimento affidabile dei dati e per il controllo della congestione D: Come ottenere un comportamento circuit-like? è necessario fornire garanzie di larghezza di banda per le applicazioni audio/video è ancora un problema irrisolto (cfr Capitolo 7) La commutazione di pacchetto è la scelta vincente? D: Vi vengono in mente analogie umane relative alle risorse limitate (commutazione di circuito) confrontate con lallocazione su richiesta (commutazione di pacchetto)?

26 1-26 Commutazione di pacchetto: store-and-forward Occorrono L/R secondi per trasmettere (push out) un pacchetto di L bit su un collegamento in uscita da R bps Lintero pacchetto deve arrivare al router prima che questo lo trasmetta sul link successivo: store and forward ritardo = 3L/R (supponendo che il ritardo di propagazione sia zero) Esempio: L = 7,5 Mbits R = 1,5 Mbps ritardo = 15 sec R R R L approfondiremo tra breve il ritardo …

27 1-27 Reti a commutazione di pacchetto Obiettivo: instradare i pacchetti attraverso i router verso le loro destinazioni nel Capitolo 4 vedremo numerosi algoritmi di selezione del percorso rete a datagramma: lindirizzo di destinazione sul pacchetto determina il salto successivo i percorsi possono cambiare durante una sessione analogia: guidare, chiedendo indicazioni lungo il percorso rete a circuito virtuale: ciascun pacchetto è dotato di un identificatore (virtual circuit ID), che determina il salto successivo il percorso viene determinato quando il circuito viene stabilito per la prima volta, e rimane fisso per tutta la durata del collegamento un commutatore in una rete mantiene informazioni di stato per le proprie connessioni in corso

28 1-28 Tassonomia delle reti Reti di telecomunicazione Reti a commutazione di circuito FDM TDM Reti a commutazione di pacchetto Reti con circuiti virtuali Reti a datagramma Internet fornisce alle applicazioni sia servizi connection-oriented che servizi connectionless.

29 1-29 Capitolo 1: roadmap 1.1 Cosè Internet? 1.2 Ai confini della rete 1.3 Il nucleo della rete 1.4 Accesso alla rete e mezzi trasmissivi 1.5 ISP e dorsali Internet 1.6 Ritardi e perdite nelle reti a commutazione di pacchetto 1.7 Livelli di protocollo e loro modelli di servizio 1.8 Storia del computer networking e di Internet

30 1-30 Accesso alla rete e mezzi trasmissivi D: Come collegare sistemi terminali a edge router? Reti di accesso residenziale Reti di accesso aziendale (scuole, società, istituzioni) Reti di accesso wireless Ricordate: ampiezza di banda (bit al secondo) della rete di accesso? condivisa o dedicata?

31 1-31 Accesso residenziale: punto-punto Modem dial-up fino a 56 Kbps di accesso diretto al router (ma spesso è inferiore) non è possibile navigare e telefonare allo stesso momento ADSL: asymmetric digital subscriber line fino a 1 Mbps in upstream (attualmente, in genere < 256 kbps) fino a 8 Mbps downstream (attualmente, in genere < 1 Mbps) FDM: 50 kHz - 1 MHz per il downstream 4 kHz - 50 kHz per il canale di upstream 0 kHz - 4 kHz per il canale telefonico ordinario a due vie

32 1-32 Accesso residenziale: cable modem HFC: hybrid fiber coax asimmetrico: fino a 30 Mbps in downstream, 2 Mbps in upstream rete ibrida a fibra e cavo coassiale collega le case ai router degli ISP HFC rappresenta un mezzo di trasmissione condiviso

33 1-33 Accesso residenziale: cable modem Tratto da:

34 1-34 Rete daccesso ibrida: una visione dinsieme casa terminazione principale rete di distribuzione via cavo (semplificata) in genere da 500 a case

35 1-35 Rete daccesso ibrida: una visione dinsieme casa terminazione principale rete di distribuzione via cavo (semplificata)

36 1-36 Rete daccesso ibrida: una visione dinsieme casa terminazione principale rete di distribuzione via cavo (semplificata) server(s)

37 1-37 Rete daccesso ibrida: una visione dinsieme casa terminazione principale rete di distribuzione via cavo (semplificata) Canali VIDEOVIDEO VIDEOVIDEO VIDEOVIDEO VIDEOVIDEO VIDEOVIDEO VIDEOVIDEO DATADATA DATADATA CONTROLCONTROL FDM:

38 1-38 Accesso aziendale: reti locali (LAN) Una LAN collega i sistemi terminali di aziende e università alledge router Ethernet: un canale condiviso o dedicato collega i sistemi terminali ai router 10 Mbs, 100 Mbps, Gigabit Ethernet Le LAN: Capitolo 5

39 1-39 Accesso wireless Una rete daccesso wireless collega i sistemi terminali al router attraverso la stazione base, detta anche access point LAN wireless: b (WiFi): 11 Mbps rete daccesso wireless geografica gestita da un provider di telecomunicazioni 3G ~ 384 Kbps Accadrà davvero?? WAP/GPRS in Europe stazione base host wireless router

40 1-40 Reti da abitazione Componenti di una tipica rete da abitazione: ADSL o cable modem router/firewall/NAT Ethernet Punto daccesso wireless Punto daccesso senza fili laptop wireless router/ firewall cable modem Ethernet

41 1-41 Mezzi trasmissivi Bit: viaggia da un sistema terminale a un altro, passando per una serie di coppie trasmittente-ricevente Mezzo fisico: ciò che sta tra il trasmittente e il ricevente Mezzi guidati: i segnali si propagano in un mezzo fisico: fibra ottica, filo di rame o cavo coassiale Mezzi a onda libera: i segnali si propagano nellatmosfera e nello spazio esterno Doppino intrecciato (TP) due fili di rame distinti Categoria 3: tradizionale cavo telefonico, 10 Mbps Ethernet Categoria 5: 100 Mbps Ethernet

42 1-42 Mezzi trasmissivi: cavo coassiale e fibra ottica Cavo coassiale: due conduttori in rame concentrici bidirezionale banda base: singolo canale sul cavo legacy Ethernet banda larga: più canali sul cavo HFC Fibra ottica: Mezzo sottile e flessibile che conduce impulsi di luce (ciascun impulso rappresenta un bit) Alta frequenze trasmissiva: Elevata velocità di trasmissione punto-punto (10s-100s Gps) Basso tasso di errore, immune allinterferenza elettromagnetica

43 1-43 Mezzi trasmissivi: canali radio trasportano segnali nello spettro elettromagnetico non richiedono linstallazione fisica di cavi bidirezionali effetti dellambiente di propagazione: riflessione ostruzione da parte di ostacoli interferenza Tipi di canali radio: microonde terrestri es.: canali fino a 45 Mbps LAN (es.: Wifi) 2 Mbps, 11 Mbps, 54 Mbps wide-area (es.: cellulari) es.: 3G: centinaia di kbps satellitari canali fino a 45 Mbps channel (o sottomultipli) ritardo punto-punto di 270 msec geostazionari/a bassa quota

44 1-44 Capitolo 1: roadmap 1.1 Cosè Internet? 1.2 Ai confini della rete 1.3 Il nucleo della rete 1.4 Accesso alla rete e mezzi trasmissivi 1.5 ISP e dorsali Internet 1.6 Ritardi e perdite nelle reti a commutazione di pacchetto 1.7 Livelli di protocollo e loro modelli di servizio 1.8 Storia del computer networking e di Internet

45 1-45 Struttura di Internet: la rete delle reti fondamentalmente gerarchica al centro: ISP di livello 1 o reti dorsali di Internet (es.: MCI, Sprint, AT&T, Cable&Wireless), copertura nazionale/ internazionale ISP di livello 1 Gli ISP di livello 1 sono direttamente connessi a ciascuno degli altri ISP di livello 1 NAP Gli ISP di livello 1 si collegano anche alla rete pubblica tramite punti di accesso alla rete (NAP)

46 1-46 ISP di livello 1 - Un esempio: Sprint La dorsale Sprint negli Stati Uniti Seattle Atlanta Chicago Roachdale Stockton San Jose Anaheim Fort Worth Orlando Kansas City Cheyenne New York Pennsauken Relay Wash. DC Tacoma DS3 (45 Mbps) OC3 (155 Mbps) OC12 (622 Mbps) OC48 (2.4 Gbps)

47 1-47 Struttura di Internet: la rete delle reti ISP di livello 2: ISP più piccoli (nazionali o distrettuali) Si può connettere solo al alcuni ISP di livello 1, e possibilmente ad altri ISP di livello 2 ISP di livello 1 NAP Tier-2 ISP ISP di livello 2 Un ISP di livello 2 paga lISP di livello 1 che gli fornisce la connettività per il resto della rete un ISP di livello 2 è cliente di un ISP di livello 1 Quando due ISP sono direttamente interconnessi vengono detti pari grado (peer)

48 1-48 Struttura di Internet: la rete delle reti ISP di livello 3 e ISP locali (ISP di accesso) ISP di livello 1 NAP ISP di livello 2 ISP locale ISP locale ISP locale ISP locale ISP locale ISP di livello 3 ISP locale ISP locale ISP locale ISP locali e di livello 3 sono clienti degli ISP di livello superiore che li collegano allintera Internet

49 1-49 Rete del Campus dellUMass

50 1-50 Struttura di Internet: la rete delle reti un pacchetto passa attraverso un sacco di reti! ISP di livello 1 NAP ISP di livello 2 ISP locale ISP locale ISP locale ISP locale ISP locale ISP di livello 3 ISP locale ISP locale ISP locale

51 1-51 Situazione attuale in Italia? Eunet, primo fornitore di accessi in Italia Definizione di un backbone per le reti verso la fine degli anni 80

52 1-52 La rete Garr-B Back bone linee blu a 2.5 Gbps Linee rosse a 155 Mbps Collegamenti Internazionali MI-GEANT 2.5 Gbps MI-GX 2.5 Gbps RM-KQ 622 Mbps (in attivazione) Collegamenti tra Backbone e POP di accesso RM-AQ 2 x 34 Mbps

53 1-53 Collegamenti con la rete GARR Chieti-LAquila 4Mbps (ora di piu!) LAquila-Roma 64Mbps

54 1-54 Netiquette Spirito collaborativo e regole di comportamento (netiquette) Non sprecare risorse (es. la banda di trasmissione) Non fare niente che possa danneggiare la rete (es. Virus) Rispetto della privatezza, della proprietà Non inviare propaganda non richiesta (spamming) Intercettare le comunicazioni (sniffing) Uso non autorizzato di risorse protette (cracking) Agire sotto mentite spoglie (spoofing)

55 1-55 Capitolo 1: roadmap 1.1 Cosè Internet? 1.2 Ai confini della rete 1.3 Il nucleo della rete 1.4 Accesso alla rete e mezzi trasmissivi 1.5 ISP e dorsali Internet 1.6 Ritardi e perdite nelle reti a commutazione di pacchetto 1.7 Livelli di protocollo e loro modelli di servizio 1.8 Storia del computer networking e di Internet

56 1-56 Come si verificano ritardi e perdite? I pacchetti si accodano nei buffer dei router il tasso di arrivo dei pacchetti sul collegamento eccede la capacità del collegamento di evaderli i pacchetti si accodano, in attesa del proprio turno A B pacchetti in attesa di essere trasmessi (ritardo) pacchetti accodati (ritardo) buffer liberi (disponibili): se non ci sono buffer liberi i pacchetti in arrivo vengono scartati (perdita)

57 1-57 Quattro cause di ritardo per i pacchetti 1. Ritardo di elaborazione del nodo: controllo errori sui bit determinazione del canale di uscita A B propagazione trasmissione elaborazione di nodo accodamento 2. Ritardo di accodamento attesa di trasmissione livello di congestione del router

58 1-58 Ritardo nelle reti a commutazione di pacchetto 3. Ritardo di trasmissione (L/R): R=frequenza di trasmissione del collegamento (in bps) L=lunghezza del pacchetto (in bit) Ritardo di trasmissione = L/R 4. Ritardo di propagazione (d/s) d = lunghezza del collegamento fisico s = velocità di propagazione del collegamento (~2x10 8 m/sec) Ritardo di propagazione = d/s A B propagazione trasmissione elaborazione di nodo accodamento Nota s e R sono due quantità molto differenti!

59 1-59 Lanalogia del casello autostradale Le automobili viaggiano (ossia si propagano) alla velocità di 100 km/h Il casello serve (ossia trasmette) unauto ogni 12 secondi auto~bit; carovana ~ pacchetto D: quanto tempo occorre perché le 10 auto in carovana si trovino di fronte al secondo casello? Tempo richiesto al casello per trasmettere lintera carovana sullautostrada = 12*10 = 120 sec Tempo richiesto a unauto per viaggiare dalluscita di un casello fino al casello successivo: 100km/(100km/h)= 1 hr R: 62 minuti casello dieci auto in carovana 100 km

60 1-60 Lanalogia del casello autostradale Le auto ora si propagano alla velocità di 1000 km/h Al casello adesso occorre 1 min per servire ciascuna auto D: le prime auto arriveranno al secondo casello prima che le ultime auto della carovana lascino il primo? Sì! Dopo 7 minuti, la prima auto sarà al secondo casello, e tre auto saranno ancora in coda davanti al primo casello. Il primo bit di un pacchetto può arrivare al secondo router prima che il pacchetto sia stato interamente trasmesso dal primo router! casello dieci auto in carovana 100 km

61 1-61 Ritardo di nodo d proc = ritardo di elaborazione (processing delay) in genere pochi microsecondi, o anche meno d queue = ritardo di accodamento (queuing delay) dipende dalla congestione d trans = ritardo di trasmissione (transmission delay) = L/R, significativo sui collegamenti a bassa velocità d prop = ritardo di propagazione (propagation delay) da pochi microsecondi a centinaia di millisecondi

62 1-62 Ritardo di accodamento R=frequenza di trasmissione (bps) L=lunghezza del pacchetto (bit) a=tasso medio di arrivo dei pacchetti La/R = intensità di traffico La/R ~ 0: poco ritardo La/R -> 1: il ritardo si fa consistente La/R > 1: più lavoro in arrivo di quanto possa essere effettivamente svolto, ritardo medio infinito!

63 1-63 Ritardi e percorsi in Internet Ma cosa significano effettivamente ritardi e perdite nella vera Internet? Traceroute : programma diagnostico che fornisce una misura del ritardo dalla sorgente al router lungo i percorsi Internet punto-punto verso la destinazione. invia tre pacchetti che raggiungeranno il router i sul percorso verso la destinazione il router i restituirà i pacchetti al mittente il mittente calcola lintervallo tra trasmissione e risposta 3 invii

64 1-64 Ritardi e percorsi in Internet 1 cs-gw ( ) 1 ms 1 ms 2 ms 2 border1-rt-fa5-1-0.gw.umass.edu ( ) 1 ms 1 ms 2 ms 3 cht-vbns.gw.umass.edu ( ) 6 ms 5 ms 5 ms 4 jn1-at wor.vbns.net ( ) 16 ms 11 ms 13 ms 5 jn1-so wae.vbns.net ( ) 21 ms 18 ms 18 ms 6 abilene-vbns.abilene.ucaid.edu ( ) 22 ms 18 ms 22 ms 7 nycm-wash.abilene.ucaid.edu ( ) 22 ms 22 ms 22 ms ( ) 104 ms 109 ms 106 ms 9 de2-1.de1.de.geant.net ( ) 109 ms 102 ms 104 ms 10 de.fr1.fr.geant.net ( ) 113 ms 121 ms 114 ms 11 renater-gw.fr1.fr.geant.net ( ) 112 ms 114 ms 112 ms 12 nio-n2.cssi.renater.fr ( ) 111 ms 114 ms 116 ms 13 nice.cssi.renater.fr ( ) 123 ms 125 ms 124 ms 14 r3t2-nice.cssi.renater.fr ( ) 126 ms 126 ms 124 ms 15 eurecom-valbonne.r3t2.ft.net ( ) 135 ms 128 ms 133 ms ( ) 126 ms 128 ms 126 ms 17 * * * 18 * * * 19 fantasia.eurecom.fr ( ) 132 ms 128 ms 136 ms traceroute: da gaia.cs.umass.edu a Tre misure di ritardo da gaia.cs.umass.edu a cs-gw.cs.umass.edu * significa nessuna risposta (risposta persa, il router non risponde) collegamento transoceanico

65 1-65 Perdita di pacchetti una coda (detta anche buffer) ha capacità finita quando il pacchetto trova la coda piena, viene scartato (e quindi va perso) il pacchetto perso può essere ritrasmesso dal nodo precedente, dal sistema terminale che lo ha generato, o non essere ritrasmesso affatto

66 1-66 Capitolo 1: roadmap 1.1 Cosè Internet? 1.2 Ai confini della rete 1.3 Il nucleo della rete 1.4 Accesso alla rete e mezzi trasmissivi 1.5 ISP e dorsali Internet 1.6 Ritardi e perdite nelle reti a commutazione di pacchetto 1.7 Livelli di protocollo e loro modelli di servizio 1.8 Storia del computer networking e di Internet

67 1-67 Livelli di protocollo Le reti sono complesse! molti pezzi: host router svariate tipologie di mezzi trasmissivi applicazioni protocolli hardware, software Domanda: Cè qualche speranza di organizzare larchitettura delle reti? O almeno la nostra trattazione sulle reti?

68 1-68 Organizzazione di un viaggio aereo una serie di passi successivi biglietto (acquisto) bagaglio (check-in) gate (imbarco) pista di decollo rotta aerea biglietto(lamentele) bagaglio(ritardo) gate (uscita) pista di atterraggio rotta aerea

69 1-69 ticket (purchase) baggage (check) gates (load) runway (takeoff) airplane routing aeroporto di partenza aeroporto di arrivo centri intermedi di controllo del traffico airplane routing ticket (complain) baggage (claim gates (unload) runway (land) airplane routing biglietto bagaglio gate decollo/atterraggio rotta aerea Layering of airline functionality Livelli: ciascun livello realizza un servizio effettuando determinate azioni allinterno del livello stesso utilizzando i servizi del livello immediatamente inferiore

70 1-70 Perché la stratificazione? Quando si ha a che fare con sistemi complessi: Una struttura esplicita consente lidentificazione dei vari componenti di un sistema complesso e delle loro inter-relazioni analisi del modello di riferimento a strati La modularizzazione facilita la manutenzione e laggiornamento di un sistema modifiche implementative al servizio di uno dei livelli risultano trasparenti al resto del sistema es.: modifiche nelle procedure effettuate al gate non condizionano il resto del sistema Il modello a strati può essere considerato dannoso?

71 1-71 Pila di protocolli Internet applicazione: di supporto alle applicazioni di rete FTP, SMTP, HTTP trasporto: trasferimento dei messaggi a livello di applicazione tra il modulo client e server di unapplicazione TCP, UDP rete: instradamento dei datagrammi dallorigine al destinatario IP, protocolli di instradamento link (collegamento): instradamento dei datagrammi attaverso una serie di commutatori di pacchetto PPP, Ethernet fisico: trasferimento dei singoli bit applicazione trasporto rete link fisico

72 1-72 messaggio segmento datagramma frame origine applicazione trasporto rete link fisico HtHt HnHn HlHl M HtHt HnHn M HtHt M M destinatario applicazione trasporto rete link fisico HtHt HnHn HlHl M HtHt HnHn M HtHt M M rete link fisico link fisico HtHt HnHn HlHl M HtHt HnHn M HtHt HnHn HlHl M HtHt HnHn M HtHt HnHn HlHl M HtHt HnHn HlHl M router switch (commutatore) Incapsulamento

73 1-73 Capitolo 1: roadmap 1.1 Cosè Internet? 1.2 Ai confini della rete 1.3 Il nucleo della rete 1.4 Accesso alla rete e mezzi trasmissivi 1.5 ISP e dorsali Internet 1.6 Ritardi e perdite nelle reti a commutazione di pacchetto 1.7 Livelli di protocollo e loro modelli di servizio 1.8 Storia del computer networking e di Internet

74 1-74 Storia di Internet 1961: Kleinrock - la teoria delle code dimostra lefficacia dellapproccio a commutazione di pacchetto 1964: Baran - uso della commutazione di pacchetto nelle reti militari 1967: il progetto ARPAnet viene concepito dallAdvanced Research Projects Agency 1969: primo nodo operativo ARPAnet 1972: dimostrazione pubblica di ARPAnet NCP (Network Control Protocol), primo protocollo tra nodi Primo programma di posta elettronica ARPAnet ha 15 nodi : sviluppo della commutazione di pacchetto

75 1-75 Storia di Internet 1970: rete satellitare ALOHAnet che collega le università delle Hawaii 1974: Cerf e Kahn - architettura per linterconnessione delle reti 1976: Ethernet allo Xerox PARC Fine anni 70: architetture proprietarie: DECnet, SNA, XNA 1979: ARPAnet ha 200 nodi Le linee guida di Cerf e Kahn sullinternetworking: minimalismo, autonomia - per collegare le varie reti non occorrono cambiamenti interni modello di servizio best effort router stateless controllo decentralizzato definiscono lattuale architettura di Internet : Internetworking e reti proprietarie

76 1-76 ARPANET Settembre 1971 Ottobre 1980

77 1-77 Storia di Internet 1983: rilascio di TCP/IP 1982: definizione del protocollo smtp per la posta elettronica 1983: definizione del DNS per la traduzione degli indirizzi IP 1985: definizione del protocollo ftp 1988: controllo della congestione TCP nuove reti nazionali: Csnet, BITnet, NSFnet, Minitel host collegati : nuovi protocolli, proliferazione delle reti

78 1-78 Miriade di *net... usenet (1979) 1981, NSF costruisce CSNET, Computer Science Network rete del Department of Energy rete della NASA, National Aeronautics and Space Administration HEPNET, High Energy Physics Network che riuniva i ricercatori della fisica delle alte energie MFNET, Magnetic Fusion Energy Network BITNET, Because It's Time Network, una rete con tecnologia IBM per lo scambio di messaggi tra le università

79 1-79 Miriade di *net... eunet (1982) milnet, earnet, Fidonet (1983) junet, janet (1984) nsfnet = Internet Backbone (1986)

80 1-80 Connessioni con lEuropa Dorsale comune, con allacciate diverse reti regionali identificate in seguito come Regional Network Provider JANET, Joint Academic Network JANET, Joint Academic Network NORDUNET JVNCNET, John von Neumann Center Network 1987: 64 kbps 1989: 128 kbps Nel 1987 connessione diretta con ARPANET con protocolli comuni 15 giugno 1987 NSF pubblica un bando dappalto per la realizzazione di una nuova dorsale con i protocolli TCP/IP Gli anni 80: Nascita di NSFNET, la prima vera grande dorsale di Internet

81 1-81 La prima vera grande dorsale Appalto quinquennale di 57,9 milioni di dollari concesso a: IBM, MCI e Merit Network Nuova dorsale o backbone con nome NSFNET, linee ad alta velocità T1 (1,5 Mbit per secondo) Preclusa al traffico commerciale, come definito nel documento AUP, Accetable User Policy La rete entra fisicamente in funzione nel luglio 1988 e resta attiva fino al luglio 1989, rimpiazzata da una nuova dorsale 1990, DOD dichiara ARPANET obsoleta e ufficialmente smantellata Gli anni 80: Nascita di NSFNET, la prima vera grande dorsale di Internet

82 1-82 NSFNet 1988: CA, DK, FI, FR, IS, NO, SE 1989: AU, DE, IL, IT, JP, MX, NL, NZ, PR, UK 1990: AR, AT, BE, BR, CL, GR, IN, IE, KR, ES, CH 1991: HR, CZ, HK, HU, OL, PT, SG, ZA, TW, TN 1992: AQ, CM, CY, EC, EE, KW, LV, LU, MY, SK, SI, TH, VE 1993: BG, CR, EG, FJ, GH, GU, ID, KZ, KE, LI, PE, RO, RU, TR, UA, AE, VI 1994:...

83 1-83 Storia di Internet Primi anni 90: ARPAnet viene dismessa 1991: NSF lascia decadere le restrizioni sulluso commerciale di NSFnet Primi anni 90: il Web ipertestualità [Bush 1945, Nelson 1960s] HTML, HTTP: Berners-Lee 1994: Mosaic, poi Netscape Fine 90 : commercializzazione del Web Fine anni 90 – 2005: arrivano le killer applications: messaggistica istantanea, condivisione di file P2P sicurezza di rete 50 milioni di host, oltre 100 milioni di utenti velocità nelle dorsali dellordine di Gbps 1990-oggi: commercializzazione, il Web, nuove applicazioni

84 1-84 Dal

85 1-85 … al 1997

86 1-86 Un po di numeri...

87 1-87 … e gli hosts...

88 1-88 Il World Wide Web 1992 istituita lInternet Society con presidente Vinton Cerf Il CERN di Ginevra, ovvero il Consiglio Europeo per la Ricerca Nucleare introduce il WWW, il world wide web 1992, il NCSA, presso la University of Illinois, rilascia linterfaccia utente Mosaic Il linguaggio HTML e il protocollo HTTP A partire dal 1994 il web trasforma Internet in un fenomeno di massa non più accessibile esclusivamente ad università ed enti di ricerca Gli anni 90: il World Wide Web

89 1-89 NCSA Mosaic

90 1-90 Il

91 1-91 navigatori internet nel mondo

92 1-92 Lingua della popolazione on-line

93 1-93 Penetrazione Internet in Europa

94 1-94 Accessi Internet in Italia

95 1-95 Quota di web buyers nei paesi europei

96 1-96 L'E-commerce in Italia

97 1-97

98 1-98 Riassunto Abbiamo visto un sacco di argomenti! Panoramica di Internet Cosè un protocollo? Il vasto mondo delle reti Commutazione di pacchetto e commutazione di circuito Internet/struttura degli ISP Prestazioni: perdite, ritardo Stratificazioni e modello di servizio Cenni storici Adesso siete in grado di: contestualizzare, fornire una panoramica sulle reti, avere unidea precisa di che cosa si intende per networking maggiori approfondimenti e dettagli nei prossimi capitoli!


Scaricare ppt "1-1 Capitolo 1 Introduzione Reti di calcolatori e Internet: Un approccio top-down 3 a edizione Jim Kurose, Keith Ross Pearson Education Italia ©2005 Nota."

Presentazioni simili


Annunci Google