Mettiamo i puntini sulle i. 5 min. per pensare 5 min. per discutere la soluzione

Transcript

1 Mettiamo i puntini sulle i 5 min. per pensare 5 min. per discutere la soluzione

2 1. Ritardi di propagazione e trasmissione Trasmissione audio da A a B con link a 1Mbps A converte al volo la voce in un flusso digitale a 64Kbps Poi raggruppa I bit in pacchetti da 48 byte Tra A e B ritardo di propagazione di 2ms Quanto tempo intercorre tra l istante di codifica e decodifica?

3 1. Soluzione Concetti: Tempo per formare un pacchetto 48byte/64Kbps= (48*8)/64000=0.006s Ritardo di trasmissione Lunghezza pacchetto Rate Ritardo di propagazione Distanza tra i router = 0.002s Velocità di propagazione = 48*8b/1Mbps= s

4 2. Commutazione di pacchetto e commutazione di circuito Alcuni utenti condividono un collegamento a 1Mbps Ciascuno richiede 100Kbps e trasmette per solo il 10% del tempo 1. Quando si utilizza commutazione di circuito, quanti utenti si possono supportare 2. Si assuma ora commutazione di pacchetto. Qual è la probabilità che un utente stia trasmettendo 3. Si ipotizzi che ci siano 35 utenti. Qual è la probabilità che a ogni istante esattamente n utenti stiano trasmittendo contemporaneamente 4. La probabilità che meno di 11 utenti siano attivi contemporaneamente è approssimativamente Qual è il tasso d arrivo dei dati in questo caso? 5. La coda di output del router cresce nel caso al punto 4? 6. Quando comincerà a crescere la coda di output del router?

5 2. Soluzione Concetti 1. La commutazione di circuito richiede che la banda sia riservata in ogni istante 1Mbps/100Kbps=10 utenti 2. La probabilità che un utente stia trasmettendo è 0.1 (10%) 3. k successi in n prove ripetute 4. Minore o uguale a 1Mbps 5. No perchè il tasso d arrivo è minore o uguale a R 6. Se il numero di utenti è maggiore di 10 à tasso d arrivo maggiore di R à le code crescono (improbabile circa 0.004)

6 3. Store and Forward Vogliamo inviare un file da 10Mbit tra due host connessi attraverso due router La capacità del link è di 2Mbps I tempi di processamento nei router sono trascurabili Quanto tempo impiego ad inviare un file se uso: Un solo pacchetto da 10Mbit Pacchetti di 2Kbit

7 3. Soluzione Store and forward significa che prima di inviare un pacchetto lo devo memorizzare 1. Devo ricevere i 10 Mbit del file al primo router e impiego 5s, poi invio al secondo (5s) e infine all host 5s. Totale 15s 2. Per memorizzare un pacchetto da 2Kbit impiego 2Kbit/2Mbit=1ms, ne devo inviare 10Mbit/2Kbit=5000 à 5000ms, ma pipeline à dopo 5002 ms ho ricevuto l intero file

8 4. Ritardi di accodamento Considerare i ritardi di accodamento nel buffer di un router Tutti i pacchetti sono lunghi L bit e la velocità di trasmissione è Rbps N pacchetti arrivano contemporanemente Qual è il ritardo medio di accodamento?

9 4. Soluzione Il ritardo di accodamento per il primo pacchetto vale 0 Per il secondo vale L/R Per il terzo 2L/R L n-esimo pacchetto risulta già trasmesso quando il secondo lotto arriva N N (k 1)L /R = L /NR k = L /R N k=1 k=1 (N 1) 2

10 5. Connessioni HTTP Supponiamo che un file HTML referenzi tre oggetti di dimensione 1, 4 e 8 kbyte. Ignorando i tempi di trasmissione quanto tempo espresso in #RTTs intercorre con 1. HTTP non persistente 2. HTTP persistente senza pipelining 3. HTTP persistente con pipelining Quanto tempo intercorre se non si ignorano I tempi di trasmissione e si considera l effetto slow start con velocita di inizio pare a 1Kbsec?

11 Schema richiesta di file HTML Init TCP Richiesta file Ricezione file client RTT RTT server

12 6.Caching Link a 1.5 Mbbs Dimensione media oggetto byte 15 richieste al secondo Qual è l intensità di traffico della rete locale e del collegamento d accesso? Cosa comporta un intensità di traffico pari ad 1 Come posso risolvere? Rete del DIS Internet Link di acesso a 1.5 Mbps LAN a 10 Mbps server di origine Cache del DIS

13 6. Soluzione (15 richieste/sec.)x(100kbit/rich)/(10 Mbps)=0.15 (15 richieste/sec.)x(100kbit/rich)/(1.5 Mbps)=1 Posso mettere una cache. Un hit rate del 40% implica che l intensità di traffico si riduce allo 0.6 e I ritardi vengono ridotti

14 7. Client Server in Java Descrivere per grandi linee gli elementi fondamentali della programmazione client server in java

15 8. Peer to Peer Che differenze architetturali ci sono tra: Napster Gnutella Kazaa

16 9. Controllo di flusso in TCP Descrivere gli elementi principali del controllo di flusso in TCP/IP

17 10. Trasferimento di dati affidabile RTT = 30ms R=1Gbps e pipeline Pacchetti di dimensione L=8000bit Quanto tempo impiego a trasmettere un pacchetto? Nel caso di un sistema stop and wait quanto impiego a ricevere ack Qual è il throughput effettivo? Come risolvo questo problema?

18 10. Soluzione Quanto tempo impiego a trasmettere un pacchetto? L/R=8000/10^9=0.008ms Nel caso di un sistema stop and wait quanto impiego a ricevere ack (tt trasmissione ack trascurabile)? RTT+L/R=30.008ms Qual è il throughput effettivo? 8000bit ogni ms à 267Kbps sun un collegamento da 1Gbps Come risolvo questo problema? Finestra di invio