1. Elaborazione:

1
Ritardi nelle reti a comm. di pacchetto

• i pacchetti subiscono ritardi lungo il percorso
  end-to-end
• quattro tipi di ritardo per ogni hop

• 1. Elaborazione
• tempo di processamento del pacchetto
• determina il link di uscita
• (controlla errori sui bit)

• 2. Coda
• tempo di attesa sul link di uscita prima della
  trasmissione
• dipende dal livello di congestione del router
  (pacchetti nel buffer)

2
Ritardi nelle reti a comm. di pacchetto

• 4. Propagazione
• tempo di propagazione del segnale
• d lunghezza del link fisico
• s velocità di propagazione nel mezzo (2x108
  m/s 3x108 m/s )
• ritardo di propagazione d/s

• 3. Trasmissione (o storefwd)
• tempo necessario al router per spingere fuori
  il pacchetto
• L lunghezza pacchetto (bit)
• Rbanda del link (bps)
• tempo per trasmettere i bit sul link L/R

3
Analogia della carovana
100 km
100 km
carovana di 10 auto

• Il tempo necessario a spingere lintera
  carovana attraverso il casello sullautostrada
  1210 120 sec
• Il tempo per lultima auto a propagarsi dal 1 al
  2 casello 100km/(100km/h) 1 h
• R 62 minuti

• le auto si propagano a 100 km/h
• il casello impiega 12 s per servire unauto
  (ritardo di trasmissione)
• autobit carovana pacchetto
• D Quanto impiega la carovana ad allinearsi
  davanti il secondo casello?

4
Analogia della carovana
100 km
100 km
carovana di 10 auto

• Si! Dopo 7 min, la prima auto arriva al 2
  casello e 3 auto sono ancora al 1 casello
• il primo bit del pacchetto può arrivare al 2
  router prima che che si sia completata la
  trasmissione del pacchetto al 1 router

• le auto ora si propagano a 1000 km/h (tprop
  6 min)
• il casello ora impiega 1 min per servire unauto
• D Ci saranno auto che arrivano al 2 casello
  prima che tutte le auto abbiano lasciato il 1
  casello?

5
Ritardo del nodo

• delab ritardo di elaborazione
• tipicamente pochi µs
• dcoda ritardo di coda
• dipende dal livello di congestione
• dtrasm ritardo di trasmissione
• L/R, significativo per link a bassa velocità
• dprop ritardo di propagazione
• d/s, da pochi µs a centinaia di ms

6
Ritardo di coda medio

• può variare da pacchetto a pacchetto
• si studia in termini statistici
• R banda del link (bps)
• L lunghezza pacchetto (bit)
• a velocità media di arrivo dei pacchetti

intensità di traffico La/R

• La/R 0 ritardo medio di coda è piccolo
• La/R -gt 1 il ritardo diventa grande
• La/R gt 1 arriva più lavoro di quanto possa
  essere smaltito, il ritardo medio è infinito!

7
Perdita di pacchetti (packet loss)

• la coda del buffer sul link di uscita ha capacità
  finita
• quando un pacchetto arriva in una coda piena,
  viene eliminato (dropped) e si perde
• i pacchetti persi possono essere ritrasmessi dal
  nodo precedente, dal terminale o non essere
  ritrasmessi

8
Ritardi e pecorsi reali in Internet

• Come appaiono i ritardi e le perdite reali in
  Internet?
• Programma Traceroute fornisce misure di ritardo
  dalla sorgente ai router lungo il percorso
  end-end verso la destinazione. Per tutti gli i
• manda tre pacchetti che raggiungeranno il router
  i nel cammino verso la destinazione
• il router i manderà pacchetti i replica alla
  sorgente
• la sorgente calcolerà lintervallo tra linvio e
  la risposta

3 probes
3 probes
3 probes
9
Ritardi e pecorsi reali in Internet
traceroute gaia.cs.umass.edu to www.eurecom.fr
Tre misure di ritardo da gaia.cs.umass.edu a
cs-gw.cs.umass.edu
1 cs-gw (128.119.240.254) 1 ms 1 ms 2 ms 2
border1-rt-fa5-1-0.gw.umass.edu (128.119.3.145)
1 ms 1 ms 2 ms 3 cht-vbns.gw.umass.edu
(128.119.3.130) 6 ms 5 ms 5 ms 4
jn1-at1-0-0-19.wor.vbns.net (204.147.132.129) 16
ms 11 ms 13 ms 5 jn1-so7-0-0-0.wae.vbns.net
(204.147.136.136) 21 ms 18 ms 18 ms 6
abilene-vbns.abilene.ucaid.edu (198.32.11.9) 22
ms 18 ms 22 ms 7 nycm-wash.abilene.ucaid.edu
(198.32.8.46) 22 ms 22 ms 22 ms 8
62.40.103.253 (62.40.103.253) 104 ms 109 ms 106
ms 9 de2-1.de1.de.geant.net (62.40.96.129) 109
ms 102 ms 104 ms 10 de.fr1.fr.geant.net
(62.40.96.50) 113 ms 121 ms 114 ms 11
renater-gw.fr1.fr.geant.net (62.40.103.54) 112
ms 114 ms 112 ms 12 nio-n2.cssi.renater.fr
(193.51.206.13) 111 ms 114 ms 116 ms 13
nice.cssi.renater.fr (195.220.98.102) 123 ms
125 ms 124 ms 14 r3t2-nice.cssi.renater.fr
(195.220.98.110) 126 ms 126 ms 124 ms 15
eurecom-valbonne.r3t2.ft.net (193.48.50.54) 135
ms 128 ms 133 ms 16 194.214.211.25
(194.214.211.25) 126 ms 128 ms 126 ms 17
18 19 fantasia.eurecom.fr
(193.55.113.142) 132 ms 128 ms 136 ms
link trans-oceanico
indica che non cè risposta (probe persa o
nessuna replica dal router)