Raccolta esercizi e teoria Reti di Calcolatori

CSMA/CD

TEMPO DI TRASMISSIONE: 1 bit: 10^-7 s

ESTENSIONE RETE: ttl:max ~=2 • 10⁸ m

LE COLLISIONI NON SI REGISTRANO PIÙ AL 100% SOLO A FINE TRASMISSIONE

ESAME FEBBRAIO 2011 ESERCIZIO N° 2

dati: C1 → C2, pacchetto inviato = b bit

collegamento = B bit/sec

• a) Tra C1 e C2 solo 1 repeater, tempo tra invio e ricezione:

  _b/^B ← dimensione dati

  _B ← collegamento

• b) Tra C1 e C2 switch con store & forward, tempo di trasmissione:

  2_∙b/^B ← perline l'ampiezza dello switch è p_P * C2

  _B ← collegamento

  (ATTENZIONE!)

• c) Tra C1 e C2 switch s&f e poi un router repeater:

  2_∙b ← z.marto vincolato per finire i repeater e

  _B ← infinito nodo con tra s&f e forward

• d) Tra C1 e C2 switch s&f: b > b/M bit (i blocchetti minori

  hanno in comune naturalmente tempo di trasmissione

  b/(k + M) < b/( ?? )

  BH ←

• e) N-1 Switch store & forward: pack frammentato //

  b[M + (N-1)]

  direttamente dalla formula

  BM

P propagazione • B bit pdel

D bit/secondo

A numero di paci

FORMULE STORE & FORWARD:

• ⇒ DA UN GRAFO: osservandolo da destra n_P + _B/^D (A + [N – 1])
• (valido se P è unica/diarabandabile)

C1 R1 R2 C2

→ B/D + P_P

→ B/D1 + P_P

ALTRIMENTI TRASCURABILE: _B/^D (A + [N – 1])

[...] _c ➔ VELOCITA' DELLA LUCE 200.000 Km/sec

FORMULE CSMA/CD - GO BACK N - STORE & FORW[...]

STORE & FORWARD

• A: numero pack m: bit time
• B: bit pacchetto p: propagazione
• D: bit/sec

PROPAGAZIONE NON TRASCURABILE: mP + ^β/_D [Aτ+(N-1)]

PROPAGAZIONE TRASCURABILE: ^β/_D [Aτ+(N-1)]

CSMA/CD: RETI CABLATE 802.3

• TEMPO DI IMMISSIONE: lat x 10^-7
• ESTENSIONE MASSIMA: (immissione)•2 • 10⁸
• NOTA: NON SI HANNO PIU' COLLISIONI A FINE PACCHETTO!

GO-BACK - N

• DISTANZA COLLEGAMENTO

lp: _{200.000 Km/sec} t_I: BIT PDU

BANDA LINK

• THROUGHPUT ➔ CONNESSIONE CONTINUA: ¹/_TR
• ➔ CONNESSIONE DISCONTINUA = ^M-1/_{2tp + 2tI} M = 2^bt

• 2tp + t_I [>C]

• TRASMISSIONE CONTINUA: 2tp + t_I < (M-2)t_I

• TRASMISSIONE DISCONTINUA: 2tp + t_I ≥ (M-2)t_I

• lat per la numerazione: log₂M

CUT THROUGH

STOP & WAIT

t_I: immissione, t_out interpacket gap

• t_T = t_I + t_out
• THROUGHPUT: ¹/_tI

ESERCIZIO 9

Vanno scelte le caratteristiche di un satellite 10000 km lontano

1 Mbit/sec di bit rate. Pacchetti di 1000 byte

Metodo: Go-Back-N

1. 2t_pt_T

   t_p = \[10.000 km . 10³ m/km . \frac{1}{3} . 10^-4 = 0,5 . 10^-4 = 0,00005\]

   t_T = \[\frac{1000 byte . 8 bit}{10⁶ bit} = \frac{8}{10³} = 8 . 10^-3 = 0,008\]

   2t_pt_T ⇒ 2(0,00005) + 0,008 = 0,0001 + 0,008 = 0,0081

2. Numero minimo di bit per conteggiare i pack per trasm. continua

   2t_p+t_z < (M-1) t_T

   0,0081 < (M-1) 0,008 -> 0,0081 < 0,008M - 0,008

   0,0081 + 0,008 < 0,008M -> 0,0161 < 0,008M

   M > 2,0125

   M ≥ 3 per avere una trasmissione continua

3. Quanti pacchetti al secondo posso trasmettere con M trovato?

   \[\frac{1}{t_T}\] ⇒ \[\frac{1}{0,008}\] = 125 pack al secondo

Coretto ma vedere bene calcoli punti 1 e 2 dove indicato

2 SUBNET

200.100.50.0/24

Va diviso il dominio precedente in 2 sottoreti:

può essere esteso con netmask a /25

• A: 200.100.50.0 netmask /25 = 0 00000000
• 200.100.50.127 /25 = 0 11111111
• B: 200.100.50.128 netmask /25 = 1 00000000
• 200.100.50.255 /25 = 1 11111111

TABELLA DI INSTRADAMENTO ROUTER 1

• SUBNET NETMASK INT NEXT HOP
• 200.100.50.0 /25 ETH0 d.c.
• 200.100.50.128 /25 ETH1 d.c.
• 10.0.0.8 /30 PPP0 d.c.
• 0.0.0.0 0 PPP0 0.0.0.1

INOLTRO DI PACCHETTI

• 200.100.50.100 -> d.c.
• 200.100.50.200 -> d.c.
• 200.200.200.200 ->

Esame febbraio 2016

1. Ping che genera 1 richiesta e 1 risposta

• Pc A esegue ping su IP 100.0.20.8, elenca i pacchetti

• Va prima conosciuto il MAC del destinatario su cui si pinga. Se non è in cache ARP, si va in broadcast e il destinatario risponde e timbra il suo MAC

• Che info apprende switch 1 dopo il traffico? 0:2 1:2 su/1 e porta 0:25

• Con le cache vuote si esegue ping su 100.0.30.16. Cosa vede uno sniffer sulla LAN 1?

• Che info apprende switch 1? Router A MAC @ 23 e sulla porta 0:26

• Ora con cache vuote si esegue un traceroute da B a 100.0.50.3. Elencare i pacchetti di uno sniffer su LAN B