Raccolta esercizi e teoria Reti di Calcolatori

OSMAICO

TEMPO DI TRASMISSIONE: bit: 10⁷ESTENSIONE RETE: tutto: 3x10⁸

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

ESAME 3 FEBBRAIO 2011 ESERCIZIO N°1.Dati: C1 -> C2 pacchetto inviato: b bit collegamento a B bit/sec.

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

  • b <- dimensione dati
  • B <- collegamento

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

  • 2b <- dati x 2 <- per linee ammaccate (switch fa da repeater)
  • B <- collegamento ATTENZIONE

• C) Tra C1 e C2 switch S&F e poi un repeater

  • 2b <- <- <- < numero immaginato per che switch le ripeteva e l’azzerato tascabile si diventa in meno tempo
  • B <- influisce notevolmente lo store & forward

• D) Tra C1 e C2 switch S&F | b-> b/M bit × M pacchetti minori trasmessi come attualmente, tempo di trasmissione

  • b/(b(^?))
  • BH <-

• E) N-1 Switch store & forward: pacch frammentato /

  • b[M+(N-1)] <- direttamente dalla formula
  • BM

FORMULE STORE & FORWARD:P propagazione -> B bit pduD bit/secondo -> A numero dei pdu

• DA UN GRAFICO: osservandolo da destra: n Pt ^B/_D (A+[N-1]) (vale per P unica, trascurabile)

  • C1 --> 1 --> R1 --> 1 --> R2 --> 1 --> C2
  • -> B/D+p₁
  • -> B/D+p₂

• ALTRIMENTI TRASCURABILE: B ^A+(N-1)/_D

CSMA/CD

TEMPO DI TRASMISSIONE : bit : 10⁷

ESTENSIONE RETE : ttlatm : 2 * 10⁸

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

FEBBRAIO 2011

ESAME ESERCIZIO N° 2

• a.1) Tra c1 e c2 solo il repeater, tempo tra invio e ricezione
  • b ← dimensione dati
  • B ← collegamento
• b) Tra c1 e c2 switch con store & forward, tempo di trasmissione
  • 2b ← dati x 2 ← per line
  • B ← collegamento ATTENZIONE
• c) Tra c1 e c2 switch s & f, e poi un router repeater
  • 2b ← numero inchiavato per steri teledati, e
  • B ← influenza notevole data e forward
• d) Tra c1 e c2 switch s & f | b → b/M bit, M pacchetti minori
  • Transmissione attualmente. tempo di trasmissioneb(B + M)_k ← b(1 ??)
  • BH ←
• e) N-1 Switch store & forward: pack frammentato
  • b[M+(N-1)]
  • direttamente dalla formula
  • BM

• FORMULE STORE & FORWARD:
  • P propagazione
  • B bit pdu
  • D bit/secondo
  • A numero dei pdu

⇒DA UN GRAFICO: osservandolo da destra: n P t → \[ \frac{B}{D} \]

(Valo re P, e unica / trasdu. umbilica.)

⇒ ALTRIMENTI TRASCURABILE: B \[ \frac{A + [N - 1]}{D} \]

[₂/₃ c → VELOCITÀ DELLA LUCE 200.000 Km/sec ]

FORMULE CSMA/CD - GO BACK N - STORE & FORW

STORE & FORWARD

A = numero pack | m = bitt timeB = bit pacchetto | p: propagazioneD = bit/sec

• PROPAGAZIONE UNICA NON TRASCURABILE: m p + ^B/_D [Aτ (N-1)]
• PROPAGAZIONE TRASCURABILE: ^B/_D [Aτ (N-1)]

CSMA/CD: RETI CABLATE 802.3

• TEMPO DI IMMISSIONE: 1bit × 10^-7
• ESTENSIONE MASSIMA: (immissione) · 2 · 10⁸

NOTA: NON SI HANNO PIÙ COLLISIONI A FINE PACCHETTO!

GO-BACK - N

DISTANZA COLLEGAMENTOL_p : 200.000 Km/sect_I : BIT PDUBANDA LINK

• THROUGH PUT → CONNESSIONE CONTINUA = ¹/_TI→ CONNESSIONE DISCONTINUA = ^M-1/_{2tp + 2tI} M = 2^b_it
• 2tp + t_I [sec]
• TRASMISSIONE CONTINUA: 2tp + t_I < (M-2) t_I
• TRASMISSIONE DISCONTINUA: 2tp+t_I ≥ (M-2) t_I
• 1bit per la numerazione: log₂ M

CUT THROUGH

STOP & WAIT

t_I immissione , t_out interpacket gap

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

ESERCIZI

2/3 c 200.000

• CSMA/CD