Formule essenziali · C1

Formulario

3 pagine. Aggiornato il 10 ottobre 2026.

Indice

Testo estratto dal PDF compilato: le formule perdono l'impaginazione (apici, pedici, frazioni, matrici) e le figure mancano. Per una formula esatta, apri la pagina nel lettore. Anche in Markdown.

Pagina 1

Unità e costanti Prefissi e byte k = 103, M = 106, G = 109 anche per i byte 1 byte = 8 bit Lunghezza d’onda λ = c/f c ≈ 3 × 108 m/s Commutazione di circuito (FDM e TDM) Velocità per utente R/N canale R, N utenti FDM: comunicazioni N = B/banda di una comunicazione senza bande di guardia Bit rate Rmedio = bit emessi/durata Rpicco = bit nel periodo più carico/durata del periodo Circuito e pacchetto Commutazione di circuito Commutazione di pacchetto Utenti serviti ⌊R/Rpicco⌋ P (k attivi) = N k pk(1 − p)N −k congestione se k > R/Rpicco N utenti, attivi con prob. p Ritardo di L bit attivazione + L/R R del circuito, non del canale propagazione trascurata TPAC = N (L/R + tprop) + (N − 1)(telab + tqueue) N collegamenti uguali Componenti del ritardo Ritardo di link tlink = telab + tqueue + ttrasm + tprop Trasmissione ttrasm = L/R L lunghezza del pacchetto Propagazione tprop = d/s s ≈ 2 × 108 m/s (5 μs/km) nei mezzi cablati Attesa in coda tqueue = k−1X j=1 Lj R per il k-esimo; arrivati insieme, nodo vuoto, telab = 0

Pagina 2

Percorso e pacchetti in fila Andata e ritorno RTT = 2 (L/R + tprop) Primo pacchetto TPAC = NX i=1 L Ri + τi τi = di/s propagazione sul collegamento i tutti in coda al primo nodo, telab = 0, nessun altro traffico Pacchetto k TPAC + (k − 1) L/ mini Ri Messaggio in più pacchetti Pacchetto H + L H intestazione, L campo informativo (testo) Numero di pacchetti P = ⌈X/L⌉ X bit del messaggio Ultimo pacchetto campo: X − (P − 1) L riempimento, L fisso: P L − X Frammento IP L2 − HIP bit di dati, L2 campo di strato 2 ⌈dati del pacchetto/(L2 − HIP )⌉ frammenti Tempo del messaggio L costante: TMES = TPAC + (P − 1)(H + L)/R, TPAC con H + L bit ultimo corto: TMES = N tprop + (N − 1)(H + L)/R + (X + P H)/R N collegamenti uguali, P ≥ 2, nessun altro traffico Traffico e throughput Intensità di traffico L a/R a pacchetti al secondo Coda e intensità L a/R ≈ 0: tqueue molto piccolo L a/R → 1: cresce in modo non lineare L a/R ≥ 1: tqueue → ∞ Collo di bottiglia throughput = min(R1, R2, . . . , RN ) N connessioni throughput = min (Rs, Rc, R/N ) Strati, PDU e overhead Strati OSI 7 applicazione, 6 presentazione, 5 sessione, 4–1 come Internet sezione per sezione: 1–3; da estremo a estremo: 4–7 Strati Internet 5 applicazione (messaggio), 4 trasporto (segmento: TCP, UDP) 3 rete (pacchetto: IP), 2 collegamento (frame), 1 fisico (bit) PDU di strato N (N )-PDU = (N )-PCI + (N )-SDU (N )-SDU = (N + 1)-PDU Extra-informazione sul totale: extra/(file + extra) sul file: extra/file Canale 1 · Reti · Prof.ssa Francesca Cuomo 2

Pagina 3

Framing (strato 2) Frame PCI + SDU + PCI PCI in parte all’inizio, in parte alla fine Flag, control escape flag = 01111110 control escape = 01111101 Bit stuffing e byte stuffing Bit stuffing Byte stuffing Trasmettitore 11111 −→ 111110 davanti a ogni flag o control escape dei dati: un control escape Ricevitore 111110 −→ 11111 dopo 11111: 0 eliminato, 1 flag due control escape −→ uno control escape, flag −→ flag (dato) flag da solo: delimitatore Costo +1 bit per ogni 11111 +8 bit per flag o control escape Controllo di parità singola Bit di parità bk+1 = kX i=1 bi mod 2 k bit informativi Codeword valida k+1X i=1 bi mod 2 = 0 Errori rivelati numero dispari di bit errati: sì numero pari: no Canale 1 · Reti · Prof.ssa Francesca Cuomo 3

Entrambi

FormularioC1

Apertura del capitolo