Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
e Internet
Antonio Capone
Antonio Capone
4 FCI - 1 - Introduzione
Materiale didattico
• Testo di riferimento:
Achille Pattavina
Internet e Reti: Fondamenti
Amazon
5 FCI - 1 - Introduzione
Materiale didattico
• Altro materiale
– Slides delle lezioni
– Appunti delle esercitazioni
– Materiale a supporto delle attività di laboratorio
– Video lezioni di supporto (canale YouTube)
– Letture suggerite (link, articoli)
– Tool per lezioni e laboratorio
• Tutto il materiale è disponibile sulla pagina web del corso cui si accede
dalla pagina personale del docente
• E’ stato anche attivato il canale Beep dove verrà comunque postato il
materiale aggiornato
6 FCI - 1 - Introduzione
Home Page del corso http://www.antlab.polimi.it/teaching-capone/fondamenti-di-internet-e-reti
7 FCI - 1 - Introduzione
Organizzazione del corso per a.a. 20-21
• Mix didattico:
– Lezione: 58 ore (circa)
– Esercitazione: 24 ore (circa)
– Laboratorio: 18 ore
• 3 + 3 ore settimanali (lun + mer) si svolgono in aula
con divisione a squadre
• Le esercitazioni sono inserite alla fine di ciascun
argomento; non c’è una programmazione settimanale
fissa ma tendenzialmente sono svolte nelle ore d’aula
• Il laboratorio si svolge online al martedì
• La lezione del venerdì viene tenuta solo alcune
settimane (quasi sempre in alternativa a quella del
martedì) e serve per le prove in itinere
• È disponibile nella pagina web e su Beep un
calendario dettagliato settimana per settimana
8 FCI - 1 - Introduzione
Modalità d’esame
• 4 prove in itinere (valutazione continua)
– Prova 1: 19 Marzo
– Prova 2: 23 Aprile
– Prova 3: 21 Maggio
– Prova 4: 11 Giugno
– Più 5 appelli regolari come da calendario
• Esame solo scritto
– 3 esercizi simili a quelli visti a lezione/esercitazione
– Prova di laboratorio (prima e seconda parte)
– Domande (risposta aperta e/o chiusa)
– (di solito: 5/6 pt per esercizio, 8/9 pt domande, 6 pt laboratorio, totale 32 pt)
• Test online durante il corso (kahoot.it)
– Punti extra per chi frequenta
– Alla fine di ogni parte/capitolo in classe (usando PC, tablet, o smartphone)
– 2 pt x frazione di risposte esatta su totale complessivo
– 1 pt premio a chi vince la gara di ogni parte/capitolo
• Orale solo a discrezione del docente (e solo in caso estremi di comportamenti
anomali)
9 FCI - 1 - Introduzione
Scopo del corso
10 FCI - 1 - Introduzione
Scopo del corso
• Fornire le conoscenze fondamentali sul funzionamento della rete tra
calcolatori che oggi è alla base della quasi totalità dei servizi di
comunicazione
− Audio e video telefonia
− TV, video streaming, video on demand
− Web, mobile apps, e accesso a DB in
genere
− Email
− Messaging, chat
− Social networks
− Mappe e navigazione
− Strumenti di collaborazione e
condivisione
− e molte altre ...
11 FCI - 1 - Introduzione
Scopo del corso
E in base a queste conoscenze imparare a:
12 FCI - 1 - Introduzione
A cosa serve
• Tutti questi servizi del mondo della società dell’informazione sono applicazioni
distribuite
• Le applicazioni distribuite sono programmi in esecuzione su più calcolatori che
scambiano dati tra loro usando Internet
Internet
13 FCI - 1 - Introduzione
Vecchi mondi che non esistono più
14 FCI - 1 - Introduzione
Cosa significa oggi sviluppare un’applicazione
1. Scrivere le
componenti server
2. Inserirle in
VM
macchine virtuali
3. Istanziarle su un
servizio cloud
Cloud service 4. Scrivere le
VM componenti client
per diverse
piattaforme
5. Inserirle nei relativi
Internet online store
6. Aspettare che gli
utenti scarichino le
applicazioni
Controllare la
relazione con la rete
è fondamentale
15 FCI - 1 - Introduzione
Applicazioni di rete: Software Defined Networking
Anche la rete sta diventando
programmabile ed in grado di adattarsi alle
esigenze
SDN
controller
16 FCI - 1 - Introduzione
Le conoscenze per l’ingegneria dell’informazione
Le competenze richieste a chi:
17 FCI - 1 - Introduzione
Percorso didattico in Informatica e Comunicazioni
LM LM
Computer Telecomunication
Science & Eng. Eng.
18 FCI - 1 - Introduzione
Caselle a scelta del secondo anno
19 FCI - 1 - Introduzione
Caselle a scelta del secondo anno
3 scelte:
20 FCI - 1 - Introduzione
Casella probabilità
21 FCI - 1 - Introduzione
Gli obblighi e le altre scelte
22 FCI - 1 - Introduzione
Ruolo della TABA
Il corso di
• Onde elettromagnetiche e mezzi trasmissivi
È un corso con tematiche dell’indirizzo COMUNICAZIONI e contenuti legati agli aspetti applicativi
dei campi elettromagnetici
Può essere usato dagli indecisi o da chi vuole fare delle ibridazioni che
curino sia la parte di COM che di INF.
23 FCI - 1 - Introduzione
Programma del corso
PRIMA PARTE
1. INTRODUZIONE E ARCHITETTURE
– Principi generali, architettura e componenti, meccanismi di base
2. SISTEMI DI COMUNICAZIONE
– Come misuro le prestazioni di una rete: il concetto di throughput, i
ritardi nelle reti di telecomunicazioni (tempo di trasmissione, ritardo
di trasferimento, tempo di processing, tempo di accodamento).
3. MODELLI FUNZIONALI Did
a
– Come è gestita la comunicazione in rete: il concetto di protocollo di (flip ttica i
ped nno
comunicazione, modelli architetturali a livelli, commutazione di clas vativ
sroo a
pacchetto e commutazione di circuito m)
4. LIVELLO FISICO
– Concetto di segnale, conversione analogica/digitale, trasmissione,
rumore, modulazione, canali trasmissivi, capacità.
29 FCI - 1 - Introduzione
Programma del corso
5. PROTOCOLLI APPLICATIVI
– architetture delle applicazioni di rete: approccio client-server ed
approccio peer-to-peer;
– esempi di protocolli applicativi client-server: HTTP/HTTPS, FTP,
SMTP;
– architetture peer-to-peer: la rete Gnutella, BitTorrent
SECONDA PARTE
6. IL LIVELLO DI TRASPORTO
– caratterizzazione del servizio di comunicazione tra processi
applicativi; trasporto non affidabile: il protocollo UDP (formato del
segmenti);
– I protocolli di controllo d’errore
– trasporto affidabile: il protocollo TCP (formato dei segmenti, apertura
della connessione, controllo di flusso, controllo di congestione e
controllo d’errore).
30 FCI - 1 - Introduzione
Programma del corso
TERZA PARTE
7. IL LIVELLO DI NETWORKING:
– l’Internet Protocol (IP): servizi offerti da IP, formato dei
pacchetti IPv4
– Gestione di indirizzi IP: formati e notazioni degli indirizzi IPv4,
le classi e gli indirizzi speciali, pianificazione di uno spazio di
indirizzamento IPv4, tecniche di subnetting e supernetting,
assegnamento automatico di indirizzi IP: il Dynamic Host
Control Protocol (DHCP)
– Corrispondenza tra indirizzi IP ed indirizzi simbolici (Il Domain
Name System);
– l’Internet Control Message Protocol (ICMP)
31 FCI - 1 - Introduzione
Programma del corso
32 FCI - 1 - Introduzione
Programma del corso
QUARTA PARTE
33 FCI - 1 - Introduzione
Programma del corso
LABORATORIO:
− Attività di base svolta a lezione ed esercitazione:
− Sniffer di rete (Wireshark)
− Ping (PingPlotter), Traceroute, Dig, Strumenti per sviluppatori del browser (chrome)
− Protocolli applicativi (con utilizzo di server e client email e web)
− Attività di laboratorio Did
a
− Lab 1: Python e scripting per analisi di rete (flip ttica in
− Lab 2: Programmazione socket in Python, parte I
ped n
clas ovativ Nella 2°
sroo a prova in itinere
− Lab 3: Programmazione socket in Python, parte II m)
− Lab 4: Configurazione e simulazione di rete (Packet Tracer), parte I
− Lab 5: Configurazione e simulazione di rete (Packet Tracer), parte II Nella 4°
− Lab 6: Attività sperimentali su reti wireless prova in itinere
34 FCI - 1 - Introduzione
1c – Piccola storia di Internet
Nascita di Internet, progetto ARPANET, primi
protocolli, evoluzione fino ai giorni nostri
20 Luglio 1969
29 Ottobre 1969
36 FCI - 1 - Introduzione
L’uomo sulla Luna è su tutti i giornali …
… di Internet nessuna traccia
37 FCI - 1 - Introduzione
Il lancio dello Sputnik
4 Ottobre
1957
38 FCI - 1 - Introduzione
Il discorso di JFK sulla Luna
12
Settembre
1962
«We choose to go to
the Moon and do the
other things in this
decade, not because
they are easy but
because they are hard»
J.F. Kennedy
39 FCI - 1 - Introduzione
In realtà non si decise di andare solo sulla Luna
Space
program
ARPAnet
program
40 FCI - 1 - Introduzione
Il luogo di nascita di Internet
41 FCI - 1 - Introduzione
Il luogo di nascita di Internet
Sorgente:
Lo and Behold -
Internet: il
futuro è oggi –
documentario di
Werner Herzog
42 FCI - 1 - Introduzione
La storia di Internet tra UCLA e il Politecnico di Milano
43 FCI - 1 - Introduzione
Piccola storia di Internet raccontata da Len Kleinrock
Sorgente:
POLIMI risponde
special guest –
Giugno 2019
44 FCI - 1 - Introduzione
Piccola storia di Internet
45 FCI - 1 - Introduzione
Storia di Internet: anni ‘60
46 FCI - 1 - Introduzione
Storia di Internet: anni ‘70
• 1972: ►1976:
– Nasce NCP (Network Control Protocol) il - Nasce Ethernet nei laboratori
primo protocollo di Internet di Xerox
– Primo programma per la posta elettronica ►1979:
– ARPAnet ha 15 nodi - ARPAnet ha 200 nodi
• 1970:
– ALOHAnet rete radio a pacchetti al Univ. of
Hawaii
• 1974:
– Cerf and Kahn – definiscono i principi
dell’internetworking (rete di reti)
47 FCI - 1 - Introduzione
Storia di Internet: anni ‘80
FTP
49 FCI - 1 - Introduzione
Storia di Internet: anni ‘90
50 FCI - 1 - Introduzione
Storia di Internet: anni 2000
2000 – 2009:
• Arrivano le “killer applications”:
messaggistica istantanea, Shawn
Fanning
condivisione di file P2P, IP
Telephony, social networks
• La sicurezza di rete diventa un
problema
• Centinaia di milioni di host, un
miliardo di utenti
Zuckerberg
• Velocità nelle dorsali dell’ordine dei
Gbps Diffie-Hellman-Merkle
51 FCI - 1 - Introduzione
Storia di Internet: anni ‘10
2010 – oggi:
– Esplosione della Mobile Internet
– Arrivano gli smart-phone
– La telefonia si trasferisce
definitivamente su Internet
– I contenuti video diventano il
traffico predominante sulla rete
– Il mondo scopre l‘importanza
degli strumenti di collaborazione
remota con la pandemia Covid-19
52 FCI - 1 - Introduzione
Mappa di Internet oggi
CAIDA’s IPv4 Map
Feb 2017
53 FCI - 1 - Introduzione
La crescita di internet
Jul 2017
1.074.971.748
54 FCI - 1 - Introduzione
Il traffico di internet
(exa=1018)
CISCO VNI
(2018)
55 FCI - 1 - Introduzione
Internet è nel CLOUD
99% del traffico
MARE
internazionale
passa attraverso
cavi sottomarini
Sorgente: telegeography.com
56 FCI - 1 - Introduzione
Internet è un campo di battaglia
KasperskyLab CyberThread Map -
https://cybermap.kaspersky.com
57 FCI - 1 - Introduzione
58 FCI - 1 - Introduzione
Programma CISCO Networking Academy
59 FCI - 1 - Introduzione
Come si segue il programma CCNA ?
61 FCI - 1 - Introduzione
Come si fanno gli esami CCNA ?
62 FCI - 1 - Introduzione
Come ci si iscrive al CCNA?
ISCRIZIONI:
2 semestre (mar-apr)
Dopo l’iscrizione (siate pazienti viene fatta a mano)
riceverete un email con login e password
Usateli per effettuare il primo accesso al portale
Dopo il primo accesso cambiate login (preferibilmente in
nome.cognome) e password e inserite tutte le informazioni
personali
63 FCI - 1 - Introduzione
© 2003, Cisco Systems, Inc. All rights reserved. 63
Quanto ne sapete di Internet
65 FCI - 1 - Introduzione
Quanto ne sapete di Internet
Destinatario
1 2 3 4 5 6 7 8 9 10 11 12
Che regola applica
1
ciascuno studente
2
per far arrivare la
3
busta a
4
destinazione?
5
6
7
8
Sorgente
66 FCI - 1 - Introduzione
Quanto ne sapete di Internet
Destinatario
1 2 3 4 5 6 7 8 9 10 11 12
1 Che succede se
2
non tutti i posti
3 ?
sono occupati?
4
5
6
7
8
Sorgente
67 FCI - 1 - Introduzione
Quanto ne sapete di Internet
kahoot.it
Inserite il PIN che vi Inserite come nickname
darò tra un attimo Cognome_Nome
68 FCI - 1 - Introduzione
1c – Concetti base
Cos’è Internet, Architettura e componenti,
Meccanismi base
2) Un’architettura di MIX
rete Internet
Service
Internet
Service
Provider Internet Provider
Service
Provider
3) Un servizio di
comunicazione
usato dalle
applicazioni e i
protocolli di
comunicazione tra Interfaccia
le componenti del di servizio
sistema
Internet
70 FCI - 1 - Introduzione
Cos’è Internet?
Componenti fisiche ISP nazionale o
internazionale
router desktop
server
laptop Rete
aziendale/campus
71 FCI - 1 - Introduzione
Componenti fisiche: host (terminali) Virtual
Machin
e
Virtual
Machin
e
Apps App …
s
OS OS
Server fisico
informazioni per le
loro applicazioni finali Server fisici e virtuali per
data center di servizi
• Ma in realtà hanno cloud
caratteristiche molto
diverse
Dispositivi personali
Oggetti intelligenti
72 FCI - 1 - Introduzione
Componenti fisiche: link (collegamenti)
• I collegamenti possono
essere di natura fisica molto
diversa (fibra ottica, cavi
Fibra ottica
coassiali, doppini, radio,
ecc.)
• Differiscono anche per
tecnologia di trasmissione
dell’informazione
• E ovviamente per la Cavi coassiali
velocità di trasmissione
Doppini
(rate) misurato in bit al
secondo (b/s, Kb/s, Mb/s,
Gb/s, Tb/s)
73 FCI - 1 - Introduzione
Antenne radio
Componenti fisiche: nodi di rete
74 FCI - 1 - Introduzione
Architettura fisica: Accesso a Internet
Tecnologie di
accesso a internet
ISP
Rete domestica
Rete
aziendale/campus
75 FCI - 1 - Introduzione
Accesso a Internet: Dialup
• Dialup via modem
– Fino a 56Kbps
– Accesso diretto al router del ISP mediante circuito telefonico
– Trasmissione del segnale in banda fonica
Modems
Rete
…
…
Telefonica
Banda telefonica
76 FCI - 1 - Introduzione
Accesso a Internet: ADSL
• ADSL: asymmetric digital subscriber line
– Fino a 1 Mbps upstream, Fino a 20 Mbps downstream
– Condivisione del doppino con la rete telefonica fino alla
centrale (divisione di frequenza)
– Accesso al router del provider mediante rete dati ad alta
velocità
ISP
77 FCI - 1 - Introduzione
Accesso a Internet: Fibra
• Rete d’accesso di nuova generazione ad alta velocità
– Sostituzione parziale o totale del doppino telefonico con fibra ottica
Rete d’accesso
Altri
ISP
Core network (IP)
Mobile Operator
79 FCI - 1 - Introduzione
Reti di reti
80 FCI - 1 - Introduzione
Reti di reti: Insieme di reti eterogenee
• Le diverse porzioni di
te
elli
rete sono composte
sat
da tecnologie
diverse
ra
fib
• I router possono
essere interconnessi
da link di vario tipo
• Ma anche da “sotto-
reti” che gestiscono
internamente propri Etherne
t
nodi e link
WiFi
• Esempio: reti locali
Ethernet e/o WiFi
81 FCI - 1 - Introduzione
Rete di reti: insieme di reti eterogenee
• Così come Ethernet e WiFi, si
possono usare tipi di reti
diversi non solo in ambito
locale
• Tipi di rete in base
all’estensione geografica:
– LAN: Local Area Network
o Impiegate in aree limitate
(tipicamente edifici, campus)
– MAN: Metropolitan Area
Network
o Coprono estensioni fino ad
alcune decine di km
– WAN: Wide Area Network
o Hanno copertura ampia a
piacere
82 FCI - 1 - Introduzione
Rete di reti: architettura di interconnesione
CN NAP
POP ISP CN CN
CN ISP POP
NAP CN
POP BSP
NAP
POP BSP
CN
POP ISP ISP = Internet Service Provider
BSP = Backbone Service Provider
CN NAP = Network (Neutral) Access Point
CN
POP = Point of Presence
CN = Customer Network
83 FCI - 1 - Introduzione
Reti di reti: Internet Exchange Map
telegeography.com
84 FCI - 1 - Introduzione
Cos’è Internet?
Il servizio e i protocolli di comunicazione
Protocollo di
• Infrastruttura di Comunicazione
comunicazione
consente le
applicazioni
distribuite:
– Web, email, games, e-
commerce, file sharing Servizio di
Comunicazione
• Protocolli di
comunicazione per
inviare e ricevere
messaggi
85 FCI - 1 - Introduzione
Servizio di Comunicazione
• La rete fornisce un servizio di comunicazione alle
applicazioni per il trasporto delle informazioni tra i
processi remoti
• Il servizio di trasporto offerto dalla rete alle
applicazioni può essere di vari tipi
processo _____ _____
_____ _____ processo
applicativo _____ _____
_____ _____ applicativo
_____ _____
Interfaccia Interfaccia
socket socket
La rete
Trasporta
l’informazione
86 FCI - 1 - Introduzione
Servizio di Comunicazione
• Possono essere trasportati brevi messaggi in modo non affidabile
(esempi: DNS, segnalazione, ecc.)
• Possono essere trasportate sequenze anche lunghe di byte in modo
affidabile (web, email, file transfer, ecc.)
Laboratorio: Socket programming
Vedrete in laboratorio come usare
Python per accedere all’interfaccia
software sia lato client che lato
server per trasporto affiadabile e
non
87 FCI - 1 - Introduzione
Protocolli di comunicazione
Browser
Web Server
Web
Ciao Richiesta di
connessione TCP
Ciao
Risposta di
connessione TCP
Sai l’ora?
Get http://www.awl.com/kurose-ross
2:00
<file>
tempo
88 FCI - 1 - Introduzione
Protocolli di comunicazione:
Esempio posta elettronica
S: 220 hamburger.edu
C: HELO crepes.fr
S: 250 Hello crepes.fr, pleased to meet you
C: MAIL FROM: <alice@crepes.fr>
S: 250 alice@crepes.fr... Sender ok
C: RCPT TO: <bob@hamburger.edu>
S: 250 bob@hamburger.edu ... Recipient ok
C: DATA
S: 354 Enter mail, end with "." on a line by itself
C: Do you like ketchup?
C: How about pickles?
C: .
S: 250 Message accepted for delivery
C: QUIT
S: 221 hamburger.edu closing connection
89 FCI - 1 - Introduzione
Protocolli di comunicazione: modelli
• Modello
client/server Richieste
– client chiedono il
servizio, i server lo
forniscono Risposte
– I client fanno domande, i
server rispondono
Messaggi
90 FCI - 1 - Introduzione
Come funziona Internet?
• E’ la domanda che ci
occuperà l’intero corso
• Ma partiamo dal
meccanismo di base
• Come può essere trasferita
l’informazione in rete?
– Commutazione di circuito:
circuito dedicato per
chiamata
– Commutazione di
pacchetto: dati inviati in
rete con messaggi
91 FCI - 1 - Introduzione
Commutazione di circuito
Le risorse per la
comunicazione sono riservate
per la chiamata
• Esempio rete telefonica
92 FCI - 1 - Introduzione
Commutazione di circuito
4) ti cercano!
5) conversazione
1122
93 FCI - 1 - Introduzione
Commutazione di circuito
• Risorse di rete
(collegamenti) suddivise
in “pezzi”
• ciascun “pezzo” (= circuito) suddivisione della banda
viene allocato ai vari in “pezzi”
collegamenti
– divisione di
• le risorse rimangono
frequenza
inattive se non utilizzate
(non c’è condivisione) – divisione di tempo
…
94 FCI - 1 - Introduzione
Commutazione di circuito
• Modello di nodo
(commutatore a
circuito)
– La capacità dei canali
in ingresso è pari alla
capacità (in bit al
secondo) di quelli in
uscita
– Non serve memorizzare
temporaneamente
l’informazione
95 FCI - 1 - Introduzione
Commutazione di pacchetto
• Informazione suddivisa in pezzi
• Collegamenti non suddivisi
router
terminale
header informazione
pacchetto
96 FCI - 1 - Introduzione
Commutazione di pacchetto
tabella di instradamento
indirizzo dest. Prossimo nodo
tabella di instradamento
A A
indirizzo dest. Prossimo nodo
Header Dati … …
A R2
B R3
Indirizzo di destinazione: A
R2
R1
A
C
R3
97 FCI - 1 - Introduzione
B
Commutazione di pacchetto
Il flusso di dati viene suddiviso in pacchetti
– I pacchetti di tutti gli utenti condividono le risorse di rete
– Ciascun pacchetto utilizza completamente il canale
– Le risorse vengono usate a seconda delle necessità
98 FCI - 1 - Introduzione
Commutazione di pacchetto
arbitraria
– Possono esserci conflitti elaborazione
temporali per la
trasmissione
elaborazione
– Serve memorizzare
temporaneamente (coda)
o All’ingresso per analizzare
indirizzo destinazione
o All’uscita per gestire conflitti
99 FCI - 1 - Introduzione
Commutazione di pacchetto
Contesa per le risorse:
store and forward: il Multiplazione statistica:
commutatore deve ricevere accodamento dei pacchetti,
l’intero pacchetto prima di attesa per l’utilizzo del
poter cominciare a trasmettere collegamento
sul collegamento in uscita
elaborazione
elaborazione
elaborazione
tabella di instradamento
label porta di uscita
0 0 1 0 1 0 1 0 … 1 0
t
• Unità di misura:
1 B = 8 bit
1 kbps (kb/s) = bps 103
1 kB = 103 B
1 Mbps (kb/s) = 106 bps
1 MB = 106 B
1 Gbps (kb/s) = 109 bps
1 GB = 109 B
108 FCI - 1 - Introduzione
Velocità di trasmissione: esempi
• Segnale modulato
in frequenza del
GSM:
L [b]
0 0 1 0 1 0 1 0 … 1 0
t
T [s] R [bps]
Si ha:
L
T=
R
0 0 1 0 1 0 1 0
TX
t
distanza
percorsa D
RX
t
ritardo di
propagazione D
t=
t v
111 FCI - 1 - Introduzione
Tempi di attraversamento del canale
T
0 0 1 0 1 0 1 0
t TX
RX
t
𝜏 T
TX
t
RX
t
t0 t1 t2 t3
Tempo di trasmissione:
t0=inizio trasmissione
T=t2 - t0=t3 – t1=L/R L=lunghezza del pacchetto [bit]
t1=arrivo primo bit R=velocità di trasm. [bit/s]
t2=fine trasmissione Ritardo di propagazione:
t3=arrivo ultimo bit t = t1-t0=t3-t2=D/n D=lunghezza del coll. [m]
n=velocità di prop. [m/s]
113 FCI - 1 - Introduzione
Tempi di attraversamento del canale
TX RX
TX
t
RX
t
t0 t2 t1 t3
Tempo di trasmissione:
t0=inizio trasmissione
T=t2 - t0=t3 – t1=L/R L=lunghezza del pacchetto [bit]
t1=arrivo primo bit R=velocità di trasm. [bit/s]
t2=fine trasmissione Ritardo di propagazione:
t3=arrivo ultimo bit t = t1-t0=t3-t2=D/n D=lunghezza del coll. [m]
n=velocità di prop. [m/s]
114 FCI - 1 - Introduzione
Store and forward
A B C
t A
B
t
𝐿 𝑙!" 𝐿 𝑙"# t C
𝑇!" = 𝜏!" = 𝑇"# = 𝜏"# =
𝑅!" 𝜐 𝑅"# 𝜐
115 FCI - 1 - Introduzione
Store and forward
A B C
A
TAB
B
tAB TBC
C
tBC
I/O Bus
CPU System
NIC Network interface 1
Bus
DMA
Ctrl
NIC Network interface 2
3 1 DMA
2 Xfer
1. Packet input
2. Header processing
Routing table lookup NIC = Network Interface Controller
DMA transaction DMA = Direct Memory Access
3. Packet output
118 FCI - 1 - Introduzione
Architettura semplificata di un nodo
Packet switch su architettura hardware dedicata (hardware-switch)
Actio
Match
n
Output
Inp port
ut
port
…
…
…
…
Actio
Match
n
Switch matrix
Collega fisicamente ingresso e uscita
Inp
sulla base del comando contenuto
nell’uscita della tabella Output
ut
port
port
…
Match table
Cerca ad esempio l’indirizzo di destinazione tra le righe della tabella e
legge la porta d’uscita corrispondente.
Restituisce il risultato in un tempo fisso (ciclo di clock) indipendemente
dal numero di righe.
Elaborazione
Arrivo pacchetti pacchetti e scelta
dalle interfacce dell’uscita
Attesa per
analisi pacchetto
A B C
A
TAB
Negli apparati
ben 𝑃" ≈ 0
dimensionati:
B
tAB TBC
C
tBC
I pacchetti possono
a b attendere nella coda
d’uscita di un’interfaccia
A
𝑇!"
attesa
B
t1 𝑇#$
𝑇#"
C
t2
122 FCI - 1 - Introduzione
Ritardo di accodamento
Interfacce diverse
hanno code d’uscita
Esempio 2
separate ed
A B indipendenti 2 C
1
3 D
a b
Dest. C Dest. D
A
𝑇!"
Dest. C
B
t1 𝑇#"
C
t2
123 FCI - 1 - Introduzione
Ritardo di accodamento Interfacce diverse
hanno code d’uscita
Esempio 2 (continua) separate ed
A B indipendenti C
1 2
3 D
a b
Dest. C Dest. D
A
𝑇!" 𝑇!$
Dest. D
B
t1 𝑇%$
D
t3
124 FCI - 1 - Introduzione
Ritardo di accodamento
Multiplazione statistica
Più in generale il ritardo di accodamento dipende dalla multiplazione statistica
dovuto all’arrivo asicrono dei pacchetti alle code d’uscita (trasmissione)
elaborazione
elaborazione
elaborazione
Ta
R = velocità del link [b/s]
L = lunghezza pacchetto [bits]
l = frequenza di arrivo dei pacchetti [pack/s]
Definiamo:
µ = frequenza di trasmissione dei pacchetti [pack/s]
Si ha:
𝑅
𝜇=
𝐿 1 𝜆/𝜇
Si può mostrare che sotto alcuni condizioni sulla
statistica degli arrivi e la distribuzione delle
lunghezze dei pacchetti: 1 1
𝑇# = −
𝜇−𝜆 𝜇
colloquio
Ente Ente
A B
servizio di
comunicazione
Ente Ente
A B
Nodo A Nodo B
colloquio
Ente Ente
A B
primitive di servizio
canale bidirezionale
– instaurazione della
Trasferimento informazione
connessione
– trasferimento
dell’informazione
Chiusura della connessione
– rilascio delle
connessione
• modalità senza
connessione Trasferimento informazione
colloquio
Ente Ente
A B
primitive di servizio
canale bidirezionale
header dati
Nodo A Nodo B
colloquio
Ente Ente
A2 B2
colloquio
Ente Ente
A1 header Dati PDU
B1
canale bidirezionale
Nodo A Nodo B
colloquio
Ente Ente
A2 B2
colloquio
Ente Ente
A1 header Dati PDU
B1
canale bidirezionale
Nodo A Nodo B
colloquio
Ente Ente
A2 B2
colloquio
Ente Ente
A1 header Dati PDU
B1
canale bidirezionale
livello 5 livello 5
livello 4 livello 4
livello 3 livello 3
livello 2 livello 2
livello 1 livello 1
5 5
livello 5 livello 5
4 5 4 5 livello 4
livello 4
3 4 5 3 4 5 livello 3
livello 3
2 3 4 5 2 3 4 5 livello 2
livello 2
1 2 3 4 5 livello 1
livello 1
Segments Segmenti
Transport Transporto
Packets Pacchetti
Network Rete
Frames Trame
Data Link Linea
Bits Bit
Physical Fisico
L’etichetta che
mi consente di Porta:
Porta:
fare 25
80
multiplazione è
il numero di
porta
Indirizzo Indirizzo
di rete: di rete:
131.175.21.2 92.35.47.58
L’etichetta che
mi consente di Porta:
Porta:
fare 25
80
multiplazione è
il numero di
porta
Indirizzo Indirizzo
di rete: di rete:
131.175.21.2 92.35.47.58
timeout
Controllo
pacchetto Controllo
pacchetto errore
errore
ACK
Se
Trasmissione nessu
n
errore
Timer attesa
ACK Ricezione
no
ACK?
La funzione di controllo Errore si
?
si
d’errore è di solito no
implementata a livello di Trasmissione ACK
en en
d Linea (2) e Trasporto (4) d
Il pacchetto può
Entità livello
arrivare dal livello superiore
superiore passato col
parametro INDIRIZZO pacchetto
L’indirizzo e viene
scritto nell’header
perché possa essere Entità
instradante
instradato da altri nodi
Il pacchetto può
arrivare da una
porta d’ingresso
pacchetto
…
di instradamento che
Table lookup
viene consultato usando
l’indirizzo come Port
parametro di ricerca Entità selection
instradante
OSSERVAZIONE: Se il
pacchetto arriva da una porta
d’ingresso, non sale mai più in
alto nei livelli salvo che non sia
giunto alla destinazione finale
pacchetto
Proxy Esempio
Application Proxy:
Terminale Transport Funzione di rete
Application a livello 5!!! Application
Network
Transport Transport
Data Link
Network Network
Physical
Data Link Data Link
Physical Physical
Si veda corso
SDN
controller
SDN del terzo
anno