characterize LINKs A tool for estimating internet links characteristcs

1. A tool for estimating internet links
characteristics
Gruppo: H4F
Componenti: Ballarin Denis, Spotti Filippo

2.  Cos’è CLINK?
 Protocolli coinvolti
 Manipolazione dei pacchetti
 Instradamento dei pacchetti
 Stima dei tempi
 Osservazioni sui risultati
 Conclusioni

3.  È una utility da riga di comando che permette di stimare la
larghezza di banda effettiva di un link tra 2 host.
 Ha un meccanismo di funzionamento simile a quello di ping e
traceroute ma invia molti più pacchetti.
 Clink è stato scritto da Allen Downey ed è basato su un'altra
utility simile chiamata PATHCHAR di
Van Jacobson.

4.  Clink sfrutta i protocolli UDP ed ICMP
 UDP: invio dei pacchetti “sonda” di dimensione variabile
 ICMP: pacchetti di risposta dagli host raggiunti
Clink
UDP
IP

5.  Pacchetti volutamente contenenti errori (TTL o porta errati)
 Probing limitato per contenere overhead e traffico (default 1/11
della capacità del link)
 Uso dei numeri di porta come sostituti dei numeri di sequenza TCP
 Ottimizzato per ethernet MTU=1500, possibili errori dovuti a
frammentazione

6. rtt= q1+(lat + pachet_size/bw) + q2 + forward
+ q3 += (lat + error_size/bw) ++ lat
rtt ( lat + packetsize/bw) q4
Node n-1 Node n
q1 q2
q4 q3

7.  Comando :”clink host_name”
#Clink –v host-06.colby.edu
 Comando:”clink IP_Address”
clink to host-06.colby.edu (137.146.210.39)
 8Aumento della sizes (28 to 1500 by 16)
probes at each of 93 verbosità (-v)
#Clink host-06.colby.edu
0 localhost
 Modifica ttlto port 33437
sending datagram (-f,-m)
Clink to host-06.colby.edu (137.146.210.39)
received ICMP type= 11 sizes (28
probes at each of 93 code= 0 (-q)
 8Modifica misurazioni to 1500 by 16)
ttl=1 137.146.194.17 size= 188 B rtt= 0.832 ms
0 localhost
 Modificalat=to portdi attesa tra8.506, 8.506) Mb/s
sending datagram 0.234 ms bw= (8.493, pacchetti (-r,-i)
| n= 744 tempi 33438
received ICMP type= 11 code= 0
1 cb3500-02.switches.network.colby.edu (137.146.194.17)
 Dimensione0.182 ms bw= (9.034, 9.134, 9.552) Mb/s
ttl=1 n= 744 lat= pacchetto B rtt= 1.742 ms
| 137.146.194.17 size= 780 da 28-1500
 Il numero di probes per la precisione
2 port-0.router-1.network.colby.edu (137.146.238.209)
| n= 744 lat= 1.020 ms bw= (4.325, 4.389, 4.458) Mb/s
3 host-06.colby.edu (137.146.210.39)

8.  Generare un file dump (-D)
 File dump per ogni probe(-M)
 Evitare l’uso del DNS
#clink -Dhost.dump host_name
28 0.515000
Il file44
host.dump apparirà come segue:
0.515000
60 0.529000
1 137.146.194.17 876
76 0.545000 1.303
1 137.146.194.17 1420 1.812
92 0.557000
1 137.146.194.17 1340 1.743
1 137.146.194.17 1100 1.505

9.  Concetti chiave: probe, sample, Link e Path
 Assunzioni alla base di clink
 error_packet/bw trascurabile
 Tempo di forwarding
 Latenza code trascurabile
 Stima RTT minimo (SORTT)
 Retta interpolatrice
 Calcolo latenza link n-esimo
 Calcolo banda link n-esimo

10.  All’aumento della banda la precisione diminuisce
 Perché si verifica?
 Variazioni di pendenza nelle rette interpolatrici
 Calcolo della banda dei link per differenza
 La stima all’aumentare dei probes
 Perché si ottengono valori negativi?

11.  I valore medio della banda non corrisponde al
valore medio tra quella massima e minima
 Correttezza delle assunzioni alla base di clink
◦ Error_packet size
◦ Tempi di forwarding
◦ Route altenation
 Quando la frammentazione diventa un problema
 Clink e percorsi alternativi di routing

12.  Stimare le latenze è relativamente semplice
 Determinare la banda è più complesso
 Più alta è la banda più è difficile stimarla correttamente
 Sono necessari molti probe per poter trascurare i tempi sulle
code
 I link congestionati non influiscono sulla stima della banda
purché rimangano transitabili