RETI DI CALCOLATORI E APPLICAZIONI TELEMATICHE Prof. PIER LUCA MONTESSORO Facoltà di Ingegneria Università degli Studi di Udine 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 1
Nota di Copyright Questo insieme di trasparenze (detto nel seguito slide) è protetto dalle leggi sul copyright e dalle disposizioni dei trattati internazionali. Il titolo ed i copyright relativi alle slides (ivi inclusi, ma non limitatamente, ogni immagine, fotografia, animazione, video, audio, musica e testo) sono di proprietà dell autore prof. Pier Luca Montessoro, Università degli Studi di Udine. Le slide possono essere riprodotte ed utilizzate liberamente dagli istituti di ricerca, scolastici ed universitari afferenti al Ministero della Pubblica Istruzione e al Ministero dell Università e Ricerca Scientifica e Tecnologica, per scopi istituzionali, non a fine di lucro. In tal caso non è richiesta alcuna autorizzazione. Ogni altro utilizzo o riproduzione (ivi incluse, ma non limitatamente, le riproduzioni su supporti magnetici, su reti di calcolatori e stampe) in toto o in parte è vietata, se non esplicitamente autorizzata per iscritto, a priori, da parte degli autori. L informazione contenuta in queste slide è ritenuta essere accurata alla data della pubblicazione. Essa è fornita per scopi meramente didattici e non per essere utilizzata in progetti di impianti, prodotti, reti, ecc. In ogni caso essa è soggetta a cambiamenti senza preavviso. L autore non assume alcuna responsabilità per il contenuto di queste slide (ivi incluse, ma non limitatamente, la correttezza, completezza, applicabilità, aggiornamento dell informazione). In ogni caso non può essere dichiarata conformità all informazione contenuta in queste slide. In ogni caso questa nota di copyright e il suo richiamo in calce ad ogni slide non devono mai essere rimossi e devono essere riportati anche in utilizzi parziali. 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 2
Lezione 24 Protocolli del livello network e funzionamento del protocollo IP 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 3
Lezione 24: indice degli argomenti Indirizzi IP e indirizzi MAC: il protocollo ARP Protocolli di routing autonomous systems IGP: Interior Gateway Protocol EGP: Exterior Gateway Protocol IPv6 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 4
Indirizzi IP e indirizzi MAC: il protocollo ARP 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 5
Indirizzi IP e indirizzi MAC Indirizzo conosciuto dall applicazione: IP Indirizzo necessario per spedire un messaggio su una LAN: MAC Come trovare la corrispondenza tra indirizzi di livello 3 e indirizzi di livello 2? 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 6
ARP: Address Resolution Protocol Sfrutta la trasmissione broadcast delle LAN Viene inviato in broadcast (MAC DSAP FF-FF-FF-FF-FF-FF) un pacchetto contenente l indirizzo IP di cui si cerca il corrispondente MAC Tutte le stazioni leggono il pacchetto, quella interessata risponde 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 7
ARP: Address Resolution Protocol DEVO INVIARE UN MESSAGGIO A 158.109.1.40 158.109.1.39 08-00-2B-BC-17-24 158.109.1.38 08-00-2B-92-30-03 158.109.1.40 08-00-2B-09-56-8A 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 8
ARP: Address Resolution Protocol 158.109.1.39 08-00-2B-BC-17-24 MA SONO IO! pacchetto ARP MAC DSAP = FF-FF-FF-FF-FF-FF 158.109.1.38 IP cercato = 158.109.1.40 158.109.1.40 08-00-2B-92-30-03 08-00-2B-09-56-8A 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 9
ARP: Address Resolution Protocol BENE, ORA SO COME INVIARE IL MESSAGGIO 158.109.1.39 08-00-2B-BC-17-24 158.109.1.38 08-00-2B-92-30-03 pacchetto ARP di risposta MAC DSAP = 08-00-2B-92-30-03 MAC cercato = 08-00-2B-09-56-8A 158.109.1.40 08-00-2B-09-56-8A 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 10
ARP: Address Resolution Protocol 158.109.1.39 08-00-2B-BC-17-24 158.109.1.38 08-00-2B-92-30-03 messaggio MAC DSAP = 08-00-2B-09-56-8A IP DSAP = 158.109.1.40 158.109.1.40 08-00-2B-09-56-8A 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 11
Esempio Ethernet PVC Frame Relay rete 158.109.0.0 netmask 255.255.255.0 CDN bridge Ethernet FDDI Ethernet 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 12
158.109.1.2 158.109.3.3 158.109.1.1 158.109.4.254 158.109.4.253 158.109.2.2 158.109.1.3 158.109.1.254 158.109.5.254 158.109.5.253 158.109.3.2 158.109.3.252 bridge 158.109.2.254 158.109.3.253 158.109.3.254 158.109.2.1 158.109.3.1 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 13
158.109.1.2 158.109.3.3 158.109.1.1 158.109.4.254 158.109.4.253 158.109.2.2 158.109.1.3 158.109.1.254 158.109.5.254 158.109.5.253 158.109.3.2 158.109.3.252 bridge 158.109.2.254 158.109.3.253 158.109.3.254 158.109.2.1 158.109.3.1 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 14
158.109.1.3 08-00-2B-3C-AF-01 158.109.5.254 158.109.1.254 08-00-2B-4A-55-30 158.109.5.253 158.109.3.252 08-00-2B-3D-BE-19 bridge 158.109.3.1 08-00-2B-45-67-22 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 15
158.109.1.3 08-00-2B-3C-AF-01 158.109.5.254 158.109.1.254 08-00-2B-4A-55-30 158.109.5.253 158.109.3.252 08-00-2B-3D-BE-19 bridge La stazione 158.109.1.3 conosce: il proprio indirizzo IP la netmask (255.255.255.0) il default gateway (158.109.1.254) 158.109.3.1 08-00-2B-45-67-22 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 16
158.109.5.254 158.109.1.254 08-00-2B-4A-55-30 158.109.1.3 08-00-2B-3C-AF-01 158.109.5.253 158.109.3.252 08-00-2B-3D-BE-19 La stazione 158.109.1.3 confronta il proprio indirizzo IP con quello di destinazione bridge (158.109.3.1) mascherando il risultato con la netmask. Risultato: scopre che la destinazione è su una diversa subnet. Quindi è necessario usare il. 158.109.3.1 08-00-2B-45-67-22 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 17
158.109.1.3 08-00-2B-3C-AF-01 158.109.5.254 158.109.1.254 08-00-2B-4A-55-30 158.109.5.253 158.109.3.252 08-00-2B-3D-BE-19 bridge La stazione 158.109.1.3 invia un ARP, in broadcast, per scoprire l indirizzo MAC di 158.109.1.254. 158.109.3.1 08-00-2B-45-67-22 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 18
158.109.1.3 08-00-2B-3C-AF-01 158.109.5.254 158.109.1.254 08-00-2B-4A-55-30 158.109.5.253 158.109.3.252 08-00-2B-3D-BE-19 Il risponde comunicando il proprio bridgemac: 08-00-2B-4A-55-30. 158.109.3.1 08-00-2B-45-67-22 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 19
158.109.1.3 08-00-2B-3C-AF-01 158.109.5.254 158.109.1.254 08-00-2B-4A-55-30 158.109.5.253 158.109.3.252 08-00-2B-3D-BE-19 bridge La stazione 158.109.1.3 invia il messaggio al. Il pacchetto ha una busta di livello 3 dentro una busta di livello 2, con 158.109.3.1 DSAP differenti: IP DSAP: 158.109.3.1 (destinazione 08-00-2B-45-67-22 finale) MAC DSAP: 08-00-2B-4A-55-30 () 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 20
158.109.1.3 08-00-2B-3C-AF-01 158.109.5.254 158.109.1.254 08-00-2B-4A-55-30 158.109.5.253 158.109.3.252 08-00-2B-3D-BE-19 bridge Il, usando le tabelle di instradamento, imbusta il pacchetto IP in un pacchetto PPP e lo invia sul CDN. L indirizzo 158.109.5.253 è utile per gli algoritmi di routing e per l instradamento. 158.109.3.1 08-00-2B-45-67-22 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 21
158.109.1.3 08-00-2B-3C-AF-01 158.109.5.254 158.109.1.254 08-00-2B-4A-55-30 158.109.5.253 158.109.3.252 08-00-2B-3D-BE-19 bridge Il secondo, usando le tabelle di instradamento, scopre che il destinatario è adiacente alla sua porta 158.109.3.252 (stessa subnet). 158.109.3.1 08-00-2B-45-67-22 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 22
158.109.1.3 08-00-2B-3C-AF-01 Il secondo invia un ARP in broadcast per scoprire il MAC di 158.109.3.1 158.109.5.254 158.109.1.254 08-00-2B-4A-55-30 158.109.5.253 158.109.3.252 08-00-2B-3D-BE-19 bridge 158.109.3.1 08-00-2B-45-67-22 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 23
158.109.1.3 08-00-2B-3C-AF-01 Trattandosi di un messaggio broadcast, il bridge FDDI/Ethernet lo inoltra sull anello FDDI 158.109.5.254 158.109.1.254 08-00-2B-4A-55-30 158.109.5.253 158.109.3.252 08-00-2B-3D-BE-19 bridge 158.109.3.1 08-00-2B-45-67-22 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 24
158.109.5.254 158.109.1.3 08-00-2B-3C-AF-01 La stazione 158.109.3.1 risponde all ARP comunicando il proprio MAC: 08-00-2B-45-67-22. 158.109.1.254 Il bridge, avendo 08-00-2B-4A-55-30 prima appreso la posizione di 08-00-2B-3D-BE-19, fa passare il pacchetto. 158.109.5.253 158.109.3.252 08-00-2B-3D-BE-19 bridge 158.109.3.1 08-00-2B-45-67-22 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 25
158.109.5.254 158.109.1.3 08-00-2B-3C-AF-01 Il secondo imbusta il pacchetto IP in un pacchetto Ethernet con indirizzo di destinazione singlecast 08-00-2B-45-67-22 158.109.1.254 e lo invia. 08-00-2B-4A-55-30 Anche questa volta il bridge fa passare il pacchetto. 158.109.5.253 158.109.3.252 08-00-2B-3D-BE-19 bridge 158.109.3.1 08-00-2B-45-67-22 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 26
158.109.1.3 08-00-2B-3C-AF-01 Trattandosi di un messaggio broadcast, il bridge FDDI/Ethernet lo inoltra sull anello FDDI 158.109.5.254 158.109.1.254 08-00-2B-4A-55-30 158.109.5.253 158.109.3.252 08-00-2B-3D-BE-19 bridge 158.109.3.1 08-00-2B-45-67-22 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 27
ICMP Internet Control Message Protocol Verifica dello stato della rete echo request ed echo reply Riportare anomalie destination unreachable time exceeded for a datagram parameter problem on a datagram 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 28
ICMP Internet Control Message Protocol Scoprire la netmask mask request address mask reply Migliorare il routing (per più sulla stessa LAN) redirect 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 29
Protocolli di routing 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 30
Autonomous System (AS) È un insieme di sottoreti raggruppate secondo criteri topologici e organizzativi All interno di un AS il routing e l'indirizzamento sono strettamente coordinati Interior : visibilità limitata all interno dell AS Exterior : visibilità all interno dell AS e sugli exterior degli altri AS 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 31
Autonomous System (AS) I I E E AS 137 AS 66 E: exterior I: interior 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 32
Protocolli di routing IGP: Interior Gateway Protocol RIP: Routing Information Protocol (distance vector) IGRP: Interior Gateway Routing Protocol (distance vector) OSPF: Open Shortest Path First (linkstate) Integrated IS-IS (link-state) 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 33
Protocolli di routing EGP: Exterior Gateway Protocol EGP*: Exterior Gateway Protocol (reachability-only) BGP: Border Gateway Protocol (distance vector) IDRP: Inter Domain Routing Protocol * lo stesso nome è utilizzato sia come termine generico che come nome del protocollo 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 34
IGP: Interior Gateway Protocol 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 35
RIP Routing Information Protocol Protocollo di routing intradominio basato su un algoritmo di tipo distance vector Metrica di costo: basata su hop count Messaggi di update: inviati ogni 30 s Aggiornamento dei percorsi: entro 3 minuti Memorizzazione in tabella del solo percorso migliore verso la destinazione 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 36
IGRP Interior Gateway Routing Protocol Protocollo distance vector proprietario Cisco Supera i limiti di RIP (max hop count, nessun instradamento alternativo) Metriche sofisticate contenenti ritardo, banda, affidabilità, lunghezza massima del pacchetto, carico Multipath routing suddivisione del traffico tra più linee parallele 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 37
OSPF Open Shortest Path First Protocollo di tipo link state packet Prevede un organizzazione gerarchica un AS può essere suddiviso in aree ogni area è costituita da una rete o da un gruppo di reti contigue Esiste una backbone area che connette tutte le altre aree 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 38
altro AS AREA 1 H1 Ethernet internal R2 R1 AS Boundary Router H2 Ethernet AREA 2 H5 R6 H6 internal R3 H3 FDDI R4 backbone area border R5 BACKBONE AREA Ethernet H4 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 39
EGP: Exterior Gateway Protocol 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 40
EGP Exterior Gateway Protocol Propaga solo le informazioni di raggiungibilità dei nodi Non ha metriche associate Non ammette magliature nella topologia 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 41
BGP Border Gateway Protocol Algoritmo di tipo distance vector invece di propagare i costi propaga la sequenza di AS da attraversare per raggiungere una data destinazione I comunicano utilizzando un servizio affidabile del TCP La politica di calcolo dell instradamento preferito è configurabile 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 42
CIDR Classless Inter Domain Routing Pensato per sfruttare al massimo gli indirizzi disponibili Propaga la netmask insieme all indirizzo Consente di propagare informazioni di raggiungibilità di cluster di reti Esempio: 199.9.4.0 con netmask 255.255.252.0 annuncia 199.9.4.0, 199.9.5.0, 199.9.6.0 e 199.9.7.0 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 43
IPv6 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 44
IPv6 Spazio degli indirizzi grande a sufficienza Indirizzi multicast e anycast (indica il server più vicino al mittente che fornisce un dato servizio) Unificazione di Internet e Intranet Miglior utilizzo delle LAN Sicurezza Policy routing 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 45
IPv6 Buon supporto di ATM Priorità per tipo di traffico Plug and play Mobilità Transizione semplice da IPv4 a IPv6 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 46
Indirizzi IPv6 Scritti su 128 bit (circa 10 38 indirizzi disponibili) Rappresentati in esadecimale come 8 numeri naturali separati da : Esempi: FEDC:BA98:0876:45FA:0562:CDAF:3DAF:BB01 1080:0000:0000:0007:0200:A00C:3423 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 47
Header IPv6 32 bit vers. priority payload length flow label next header hop limit source address source (16 byte) address destination address (16 byte) 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 48
Header IPv6 32 bit vers. priority flow label payload length next header destination address (16 byte) hop limit PER OTTENERE DALLA RETE DATAGRAM source address GARANZIE DI SERVIZIO (16 byte) TIPICHE DEI CIRCUITI VIRTUALI 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 49
Header IPv6 32 bit vers. priority payload length flow label next header hop limit source address (16 byte) IL PREAMBOLO HA LUNGHEZZA FISSA (40 BYTE), MA È POSSIBILE AGGIUNGERNE ALTRI OPZIONALI destination address (16 byte) 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 50
Header IPv6 32 bit vers. priority payload length flow label next header hop limit source address (16 byte) È IL TIME TO LIVE DI IPv4 destination address (16 byte) 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 51
Header addizionali Hop-by-hop options informazioni per i Routing percorso completo o parziale da seguire Fragmentation gestione della frammentazione Autentication Verifica dell identità del mittente Encripted security payload informazioni sul contenuto codificato Destination options informazioni addizionali sulla destinazione 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 52
Lezione 24: riepilogo Indirizzi IP e indirizzi MAC: il protocollo ARP Protocolli di routing autonomous systems IGP: Interior Gateway Protocol EGP: Exterior Gateway Protocol IPv6 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 53
Reti di Computer Capitolo 5 Bibliografia Libro Reti locali: dal cablaggio all internetworking contenuto nel CD-ROM omonimo Capitolo 16 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 54
Come contattare il prof. Montessoro E-mail: montessoro@uniud.it Telefono: 0432 558286 Fax: 0432 558251 URL: www.uniud.it/~montessoro 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 55