La rete in dettaglio: rete esterna (edge): applicazioni e host

Presentazione sul tema: "La rete in dettaglio: rete esterna (edge): applicazioni e host"— Transcript della presentazione:

1 La rete in dettaglio: rete esterna (edge): applicazioni e host
rete interna (core): router interconnessione di reti reti di accesso, mezzi fisici: link di comunicazione

2 Elementi di una rete Circuito o Canale Client Nodo Server Host
dial-up Server Host End System Host End System Link o Mezzo Trasmissivo Percorso o Circuito End-to-End

3 La rete esterna (edge):
Host, end system, terminali: eseguono programmi applicativi es. Web, al “bordo della rete” Modello client/server il client host richiede e riceve servizi da un server es. Web browser/server; client/server Modello peer-peer: utilizzo minimo (o nullo) di server dedicati es. Gnutella, KaZaA

4 Network edge: servizio connection-oriented
Obiettivo: trasferimento di dati tra sistemi handshaking: setup “iniziale” per il trasferimento dati Ciao, come va? protocollo umano “stato” di set up nei due host che devono comunicare TCP - Transmission Control Protocol servizio di Internet orientato alla connessione Servizio TCP [RFC 793] Trasferimento di flusso di byte affidabile e in ordine perdita: riscontri e ritrasmissioni controllo di flusso: la sorgente non satura il destinatario controllo di congestione: le sorgenti “diminuiscono la velocità di trasmissione” quando la rete è congestionata

5 Network edge: servizio connectionless
Obiettivo: trasferimento di dati tra sistemi lo stesso di prima! UDP - User Datagram Protocol [RFC 768]: servizio di Internet senza connessione trasferimento dati inaffidabile nessun controllo di flusso nessun controllo di congestione Applicaz. che usano TCP: HTTP (Web), FTP (file transfer), Telnet (remote login), SMTP ( ) Applicaz. che usano UDP: Audio/video streaming, videoconferenza, DNS, Internet telephony

6 Rete interna (core network)
“Maglia” di router inteconnessi la domanda fondamentale: Come vengono trasferiti i dati attraverso la rete? Commutazione di circuito (circuit switching): circuito dedicato alla chiamata: rete telefonica Commutazione di pachetto) packet-switching: dati trasmessi a “pezzi” (pacchetti) attraverso la rete

7 Rete interna: Commutazione di circuito
Risorse riservate end-to-end per l’intera “sessione” Instaurazione della “chiamata” I commutatori di rete creano un circuito su un link di comunicazione Canale e larghezza di banda riservati Velocità di trasferimento dati costante e garantita

8 Rete interna: Commutazione di circuito
Risorse di rete (es., banda) divisa in “parti” ogni “parte” allocata ad una chiamata “parte” della risorsa inattiva quando non utilizzata dalla chiamata (non c’è condivisione) divisione della banda di frequenze del link in “parti” divisione di frequenza divisione di tempo

9 Commutazione di circuito: FDM e TDM
4 utenti Esempio: FDM frequenza tempo parte della banda per tutto il tempo TDM frequenza tempo Two simple multiple access control techniques. Each mobile’s share of the bandwidth is divided into portions for the uplink and the downlink. Also, possibly, out of band signaling. As we will see, used in AMPS, GSM, IS-54/136 tutta la banda per parte del tempo

10 Commutazione di circuito: FDM e TDM
FDM : Frequency Division Multiplexing banda di frequenza dedicata Es. 4 kHz per comunicazione telefonica TDM : Time Division Multiplexing frame (trama) e slot (blocco) Velocità circuito = Velocità frame * n. bit in uno slot Esempio: link trasmette a 8000 frame/s 1 slot contiene 8 bit Velocità di trasmissione = 8000 * 8 = 64 kbps link con n circuiti banda circuito = 1/n banda link

11 Commutazione di pacchetto
ogni messaggio è suddiviso in pacchetti i pacchetti di più utenti condividono le stesse risorse di rete ogni pacchetto utilizza il link alla massima velocità (banda) appena possibile (best effort) risorse utilizzate quando necessario contesa delle risorse: domanda di risorse può eccedere disponibilità store and forward: i pacchetti si muovono di un hop (salto) alla volta ricezione dell’intero pacchetto in ingresso accodamento e trasmissione sul link di uscita ritardo di store and forward congestione: coda di pacchetti (buffer in uscita), attesa per utilizzare il link => ritardo di coda Divisione della banda in “parti” Allocazione dedicata Risorse riservate

12 Comm. di pacchetto: Multiplazione statistica
10 Mbps Ethernet C A statistical multiplexing 1.5 Mbps B coda di pacchetti in attesa sul link di uscita D E La sequenza dei pacchetti di A e B non segue un ordine preciso  statistical multiplexing. Differente dal TDM

13 Comm. di pacchetto: store-and-forward
L R R R Necessari L/R secondi per trasmettere pacchetti di L bit su un link di R bps L’intero pacchetto deve arrivare al router prima di essere trasmesso al link successivo: store and forward ritardo (delay) = 3L/R Esempio: L = 7.5 Mbits R = 1.5 Mbps delay = 15 sec Ritardi di propagazione e di coda trascurabili

14 Comm. di pacchetto vs. comm. di circuito
La commutazione di pacchetto consente l’utilizzazione della rete a un numero più alto di utenti 1 Mbps link ogni utente: 100 kbps quando è “attivo” attivo il 10% del tempo circuit switching: 10 utenti packet switching: con 35 utenti, probabilità 11+ utenti attivi < .0004 stesse prestazioni con numero di utenti tre volte superiore N utenti 1 Mbps link

15 Comm. di pacchetto vs. comm. di circuito
Packet switching ottimale per i dati di tipo “a burst” migliore suddivisione delle risorse più semplice, senza setup della chiamata Congestione eccessiva: ritardi e perdite dei pacchetti protocolli specifici necessari per trasferimento dati affidabile, controllo della congestione Come fornire un comportamento tipo circuito? garanzia sulla banda necessaria per applicazioni audio/video

16 Comm. pacchetto: Frammentazione messaggio
Frammentazione dei messaggi in pacchetti a livello applicazione nell’host Commutazione di messaggio vs. commutazione di pacchetto Il commutatore deve ricevere l’intero messaggio prima di inviarlo al link di uscita Esempio: L = 7.5 Mbits R = 1.5 Mbps delay = 15 sec

17 Comm. pacchetto: Frammentazione messaggio
Spezziamo il messaggio in 5000 pacchetti Ogni pacchetto: 1500 bit 1 msec per trasmettere un pacchetto in un link pipeline: ogni link lavora in parallelo Ritardo ridotto da 15 sec a sec Eventuale ritrasmissione di un solo pacchetto Svantaggi Informazioni di controllo, inserite nell’header (intestazione), necessarie per ogni pacchetto Sovraccarico (overhead) maggiore

18 Comm. di pacchetto: Inoltro pacchetti
Obiettivo: muovere i pacchetti attraverso i router dalla sorgente alla destinazione Reti a circuito virtuale (VC – Virtual Circuit): ogni pacchetto porta un’etichetta (virtual circuit ID), l’etichetta (tag) determina l’hop successivo percorso stabilito all’inizio della sessione (setup), rimane fissato durante la sessione i router mantengono le informazioni di stato sulle connessioni Interf. ingresso n. Vc ingresso Interf. uscita n. Vc uscita 1 12 2 22 63 18 3 7 17 97 87 … CP3 CP4 CP1 1 CP2 2 3 A B

19 Comm. di pacchetto: Inoltro pacchetti
Reti datagram: L’indirizzo di destinazione (destination address) nel pacchetto determina l’hop successivo struttura gerarchica dell’indirizzo analogia: servizio postale ogni pacchetto può seguire un percorso diverso i router non mantengono le informazioni di stato sulle connessioni (stateless) Internet è una rete datagram

20 Tassonomia della rete Reti per telecomunicazioni Reti a commut.
di circuito FDM TDM Reti a commut. di pacchetto Reti con VC datagram Le reti Datagram non sono nè connection-oriented nè connectionless. Internet fornisce alle applicazioni sia servizi connection-oriented (TCP) che connectionless (UDP)