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 eil 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: indice degli argomenti Lezione 24 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) 3 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 4 Indirizzi IP e indirizzi MAC Indirizzi IP e indirizzi MAC: il protocollo ARP 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) 5 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 6 1999 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2) 1
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 8 08-00-2B-92-30-03 9 08-00-2B-BC-17-24 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 9 08-00-2B-BC-17-24 MA SONO IO! ARP: Address Resolution Protocol BENE, ORA SO COME INVIARE IL MESSAGGIO 9 08-00-2B-BC-17-24 pacchetto ARP MAC DSAP = FF-FF-FF-FF-FF-FF 8 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 8 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 9 08-00-2B-BC-17-24 Ethernet Esempio rete 158.109.0.0 netmask 255.255.255.0 CDN PVC Frame Relay Ethernet 8 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 FDDI Ethernet 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 12 1999 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2) 2
158.109.1.2 158.109.3.2 158.109.1.1 158.109.4.254 158.109.4.253 158.109.2.2 158.109.2.1 158.109.2.254 158.109.3.253 158.109.3.254 158.109.3.3 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 13 158.109.1.2 158.109.3.2 158.109.1.1 158.109.4.254 158.109.4.253 158.109.2.2 158.109.2.1 158.109.2.254 158.109.3.253 158.109.3.254 158.109.3.3 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 14 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 15 La stazione conosce: il proprio indirizzo IP la netmask (255.255.255.0) il default gateway () 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 16 La stazione confronta il proprio indirizzo IP con quello di destinazione () mascherando il risultato con la netmask. Risultato: scopre che la destinazione è su una diversa subnet. Quindi è necessario usare il. 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 17 La stazione invia un ARP, in broadcast, per scoprire l indirizzo MAC di. 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 18 1999 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2) 3
Il risponde comunicando il proprio MAC:. 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 19 La stazione invia il messaggio al. Il pacchetto ha una busta di livello 3 dentro una busta di livello 2, con DSAP differenti: IP DSAP: (destinazione finale) MAC DSAP: () 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 20 Il, usando le tabelle di instradamento, imbusta il pacchetto IP in un pacchetto PPP e lo invia sul CDN. L indirizzo è utile per gli algoritmi di routing e per l instradamento. 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 21 Il secondo, usando le tabelle di instradamento, scopre che il destinatario è adiacente alla sua porta (stessa subnet). 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 22 Il secondo invia un ARP in broadcast per scoprire il MAC di Trattandosi di un messaggio broadcast, il FDDI/Ethernet lo inoltra sull anello FDDI 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 23 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 24 1999 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2) 4
La stazione risponde all ARP comunicando il proprio MAC:. Il, avendo prima appreso la posizione di, fa passare il pacchetto. Il secondo imbusta il pacchetto IP in un pacchetto Ethernet con indirizzo di destinazione singlecast e lo invia. Anche questa volta il fa passare il pacchetto. 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 25 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 26 Trattandosi di un messaggio broadcast, il FDDI/Ethernet lo inoltra sull anello FDDI 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) 27 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 Protocolli di routing 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 29 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 30 1999 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2) 5
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) E AS 137 AS 66 E: exterior I: interior I 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 32 I E 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 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) 35 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 36 1999 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2) 6
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 EGP: Exterior Gateway Protocol H3 R3 FDDI R4 backbone area border R5 BACKBONE AREA Ethernet H4 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 39 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 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) 41 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 42 1999 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2) 7
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 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) 45 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 vers. priority payload length Header IPv6 32 bit flow label next header source address source address destination address hop limit 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 47 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 48 1999 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2) 8
vers. priority payload length Header IPv6 32 bit flow label next header hop limit PER OTTENERE DALLA RETE DATAGRAM source address GARANZIE DI SERVIZIO TIPICHE DEI CIRCUITI VIRTUALI destination address vers. priority payload length Header IPv6 32 bit flow label next header hop limit IL PREAMBOLO source address HA LUNGHEZZA FISSA (40 BYTE), MA È POSSIBILE AGGIUNGERNE ALTRI OPZIONALI destination address 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 49 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 50 vers. priority payload length Header IPv6 32 bit flow label next header source address È IL (16 TIME byte) TO LIVE DI IPv4 destination address hop limit 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 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) 53 1999 Pier Luca Montessoro ( si veda la nota a pagina 2) 54 1999 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2) 9
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 1999 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2) 10