Corso di laurea in INFORMATICA

Slides:



Advertisements
Presentazioni simili
Prof. Carla Fanchin – L.S. Tron
Advertisements

Indirizzamento LAN e ARP
Italo Losero S tray B ytes strane cose succedono nelle reti....
MODELLO TCP / IP LIVELLI PROTOCOLLI APPLICATION
Subnetting - ESERCITAZIONE
Classless Inter Domain Routing CIDR
Corso di laurea in INFORMATICA
Corso di laurea in INFORMATICA RETI di CALCOLATORI A.A. 2003/2004 Indirizzamento a classi Alberto Polzonetti
Corso di laurea in INFORMATICA
Corso di laurea in INFORMATICA
Corso di laurea in INFORMATICA RETI di CALCOLATORI A.A. 2003/2004 Messaggi di errore e di controllo Alberto Polzonetti
Frontespizio Economia Monetaria Anno Accademico
Di INFORMATICA IL NOSTRO LABORATORIO. Presentazione Nel nostro laboratorio abbiamo 24 postazioni con dei computer di tipo Desktop con queste caratteristiche:
TCP/IP.
Servizio DHCP.
4-1 Il Livello di Rete in Internet Crediti Parte delle slide seguenti sono adattate dalla versione originale di J.F Kurose and K.W. Ross (© All.
4-1 Mobilità in Internet Crediti Parte delle slide seguenti sono adattate dalla versione originale di J.F Kurose and K.W. Ross (© All Rights.
La rete del futuro nellautonomia scolastica Sezione propedeutica I fondamentali e concetti di TCP/IP.
Reti di Calcolatori Domande di riepilogo Quarta Esercitazione
Reti di Calcolatori Domande di riepilogo Quinta Esercitazione
Reti di Calcolatori II Prof. Stefano Leonardi
Internet Control Message Protocol rfc. Error Reporting Testing di affidabilità Controllo di congestione Notifica di route-change Misurazione di performance.
Programmazione su Reti
Laboratorio virtuale per lo studio delle reti
1 Protocollo di comunicazione. 2 Reti eterogenee.
Routing Gerarchico Gli algoritmi proposti non sono pratici:
RETI E INTERNET.
AICA Corso IT Administrator: modulo 5 AICA © EUCIP IT Administrator Modulo 5 - Sicurezza Informatica Esercitazione Alberto Bosio.
Reti di Calcolatori IL LIVELLO RETE.
Concetti introduttivi
Reti di Calcolatori IL LIVELLO RETE.
ICMP - PING - TRACEROUTE
Le reti e le telecomunicazioni
Corso di Informatica per Giurisprudenza Lezione 7
1 Negozi Nuove idee realizzate per. 2 Negozi 3 4.
Modulo 2 – U.D. 1 – Lez. 2 Ernesto Damiani – Sistemi di elaborazione dell'informazione.
Scheda Ente Ente Privato Ente Pubblico. 2ROL - Richieste On Line.
TCP/IP Sistemi Classe 5.
Gestione Informatica dei Dati Aziendali
Bando Arti Sceniche. Per poter procedere è indispensabile aprire il testo del Bando 2ROL - Richieste On Line.
Configurazione in ambiente Windows Ing. A. Stile – Ing. L. Marchesano – 1/23.
1 Ripassino Reti di Computer Carasco 19/02/ Che cosa è una rete informatica? Una rete informatica è un insieme di computer connessi tra di loro.
Indirizzamento-routing-sottoreti
Modulo 2 - U.D. 3 - L.4 Ernesto Damiani - Sistemi di eleborazione dell'informazione.
Modulo n – U.D. n – Lez. n Nome Cognome – titolo corso.
TCP/IP.
TCP/IP.
Corso di laurea in INFORMATICA
Indirizzi IP e Subnet mask
Indirizzamento IP Classi di indirizzi, indirizzi speciali (broadcast, loopback, network). Cenni su IPv6. Address Resolution Protocol (ARP). Cenni su DHCP.
Internetworking – Subnet e Supernet
Greco Rodolfo 2002 Application Trasport Network Phisic HTTP IP UDPTCP DNS SNAP MAC ARP L’utente fa una richiesta di pagina.
IL GIOCO DEL PORTIERE CASISTICA. Caso n. 1 Il portiere nella seguente azione NON commette infrazioni.
Configurazione IP4a-1 Configurazione IP Reti II Stefano Leonardi.
IP Subnetting VLSM CIDR
Il DHCP (Dinamic Host Configuration Protocol) fornisce un meccanismo per assegnare dinamicamente gli indirizzi IP ed i parametri di configurazione ad un.
1 Luigi Vetrano Esercitazione di Reti di Calcolatori A.A
Sistemi di elaborazione dell’informazione Modulo 2 -Protocolli di rete TCP/IP Unità didattica 4 -Gestione degli indirizzi Ernesto Damiani Lezione 1 – Assegnazione.
Livello 3 Network (Rete)
Reti di calcolatori Modulo 2 -Protocolli di rete TCP/IP Unità didattica 3 – Instradamento statico Ernesto Damiani Università degli Studi di Milano – SSRI.
Reti di calcolatori Modulo 2 -Protocolli di rete TCP/IP Unità didattica 2 – Il protocollo TCP/IP Ernesto Damiani Università degli Studi di Milano - SSRI.
Reti di calcolatori Modulo 2 -Protocolli di rete TCP/IP Unità didattica 2 – Il protocollo TCP/IP Ernesto Damiani Università degli Studi di Milano - SSRI.
Reti II Stefano Leonardi
Sistemi di elaborazione dell’informazione Modulo 2 -Protocolli di rete TCP/IP Unità didattica 3 -Instradamento statico Ernesto Damiani Lezione 2 – ICMP.
Il centro stella puo’ essere realizzato con : Lavora solo a livello fisico (layer 1) : ripete esattamente su tutte le proprie porte il segnale arrivato.
Protocolli di rete. Sommario  Introduzione ai protocolli di rete  Il protocollo NetBEUI  Il protocollo AppleTalk  Il protocollo DLC  Il protocollo.
- Token bucket - Addressing Exercises on. Si condideri il meccanismo di controllo del traffico in ingresso con token bucket il rate di generazione dei.
Esercitazioni corso di RETI Giorgio Biacchi, Giulio Casella.
Raccogliere informazioni ALCUNE DOMANDE FONDAMENTALI È stato modificato qualche componente HW o SW? Il sintomo si presenta regolarmente o ad intermittenza?
Ing. L. A. Grieco DEE – Telematics Lab. 1 Internet Protocol (IP) – Telematica I – - I Facoltà di Ingegneria – CdL in Ingegneria Informatica.
Transcript della presentazione:

Corso di laurea in INFORMATICA RETI di CALCOLATORI A.A. 2003/2004 Instradamento Alberto Polzonetti alberto.polzonetti@unicam.it

Instradamento (Forwarding) Operazione comune a tutte le macchine con stack TCP/IP Router, end systems Il procedimento si applica: Se l’host in esame è il mittente del pacchetto Router intermedio sul percorso verso la destinazione Uno dei grossi problemi da risolvere per un host IP è capire che cosa fare nel momento in cui si ha un pacchetto da inoltrare verso una certa destinazione. L'host in esame può essere indifferentemente sia la macchina sorgente del pacchetto, sia un router intermedio sul percorso verso la destinazione. E' da notare infatti che dal punto di vista dell'instradamento (e non del routing) il comportamento di un host e di un router è assolutamente identico: questa sezione si applica pertanto indifferentemente a qualunque macchina con lo stack TCP/IP, sia essa un end system oppure un router. Instradamento

Instradamento diretto o indiretto Tra hosts in net diverse L’instradamento coinvolge i livelli 1 , 2 e 3 Hosts identificati tramite l’IP address Gli host devono conoscere almeno un router presente sulla loro rete fisica DIRETTO Tra hosts nella stessa net L’instradamento coinvolge solo i livelli 1 e 2 (a parte eventuali ARP request) Hosts identificati tramite l’HW address Indirizzi MAC sulle LAN Indirizzi di DTE in X.25 Identificatori DLCI in Frame Relay ………….. IP lavora in due modi distinti a seconda che il destinatario sia un membro della stessa rete IP a cui appartiene il l'host in esame oppure sia un membro di una generica rete IP esterna. Nel primo caso (instradamento diretto o direct delivery) il problema è demandato dall'IP alla sottostante infrastruttura di livello 2, nel secondo caso (instradamento indiretto o indirect delivery) il livello IP si appoggia ad una macchina particolare, il router, che ha il compito di prendere il consegna il pacchetto e inoltrarlo verso la destinazione. Il procedimento costa in due fasi: verifica dell'appartenenza della destinazione ad uno degli address range delle interfacce dell'host in esame instradamento del pacchetto a seconda del risultato precedente: instradamento diretto (oppure) instradamento indiretto Domanda fondamentale: la destinazione appartiene alla mia stessa rete IP? Instradamento

Longest Prefix Match Instradamento L'algoritmo si basa quindi sulla determinazione dell'identificativo di rete, ossia, dato un indirizzo IP e la netmask (o network prefix), si determina l'indirizzo di rete della macchina in esame. Ad esempio, nel caso di un host con indirizzo 10.1.1.1/24, l'indirizzo di rete sarà 10.1.1.0/24. A questo punto, la stessa operazione verrà fatta sull'indirizzo dell'host destinazione, dove la netmask utilizzata è sempre quella precedente (in generale l'host in esame non ha modo di conoscere la netmask della destinazione). Se, ad esempio, l'indirizzo di destinazione contenuto nel pacchetto IP è 20.2.2.2, l'identificativo di rete presunto sarà 20.2.2.0/24. A questo punto si confrontano i due risultati: se gli indirizzi di rete dell'host in esame e della destinazione coincidono, queste due entità apparterranno allo stesso address range; in caso contrario apparterranno a due reti IP diverse. E' facilmente dimostrabile che il risultato sarà uguale indipendentemente dalla vera netmask della destinazione (se, ovviamente, gli indirizzi sono stati assegnati in maniera corretta): l'algoritmo avrà un risultato positivo solo se la destinazione appartiene allo stesso address range dell'host in esame. Dal punto di vista del router, l'algoritmo si basa su un'operazione di AND bit a bit tra il proprio indirizzo IP e la propria netmask, ricavando il proprio identificativo di rete. La stessa procedura viene fatta sull'indirizzo IP di destinazione: le due macchine apparterranno alla stessa rete IP solamente quando i due risultati coincidono. Nel caso di un host multihomed (ad esempio un router) il procedimento viene reiterato per tutti gli indirizzi IP configurati sulle interfacce dell'host alla ricerca di un possibile indirizzamento diretto (che è sempre quello preferito Instradamento

Algoritmo di instradamento Il primo passo dell'algoritmo di instradamento consiste nel riconoscere se attivare un instradamento di tipo diretto oppure indiretto, che implica il determinare l'appartenenza del destinatario alla stessa rete IP dell'host in esame (oppure no). Questa operazione viene svolta dall'algoritmo del calcolo del longest prefix match, il quale ricava sostanzialmente la rete di appartenenza della macchina in esame e la confronta con la rete di appartenenza (presunta) della destinazione. Se i due prefissi di rete coincidono verrà utilizzato l'instradamento di tipo diretto, altrimenti verrà utilizzato quello di tipo indiretto. Instradamento

Algoritmo di instradamento 2

Instradamento diretto (esempio)

Instradamento indiretto:esempio

Modulo di instradamento Modulo instradamento Tabella di instradamento Next hop Al modulo di frammentaz. Pacchetto IP Pacchetto IP Instradamento

Tabella di instradamento Presente (obbligatoria) in tutti gli host IP Più sviluppata sui routers Elenco di coppie: Destinazioni raggiungibili dall’host Next hop router “migliore” Es: da Torino a Napoli è necessario passare per Roma Informazione aggiuntiva: costo Discrimina tra percorsi alternativi verso una stessa destinazione La tabella di instradamento è più spesso denominata tabella di routing (routing table) in quanto è il risultato finale del processo di routing ed  è un elemento essenziale per l'instradamento dei pacchetti. Questa tabella è presente in tutti gli host (end system e router), anche se è molto più sviluppata (sia in termini di capacità di aggiornamento della stessa che in termini di informazioni presenti) sui router. Una routing table non corretta porterebbe nella maggior parte dei casi a tagliar fuori qualche nodo dalla rete: per questo motivo, soprattutto chi gestisce un router, deve porre la massima attenzione sul contenuto di questa tabella. Una tabella di routing contiene fondamentalmente un insieme di coppie di valori che indicano l'elenco delle destinazioni raggiungibili dalla macchina in esame e il next hop (spesso un router) migliore a cui appoggiarsi per raggiungere quella destinazione. Fondamentalmente, è come se il nodo autostradale di Torino dispondesse dell'informazione che "per andare a Napoli (destinazione) è necessario passare da Roma (next hop)". Ad esempio, è possibile trovare l'informazione che: rete destinazione: 10.0.0.0/8, next-hop 20.2.2.2 rete destinazione 20.0.0.0/16, next-hop 30.3.3.3 e così via. Dal momento che è possibile definire percorsi alternativi verso una stessa destinazione, la tabella mantiee anche una informazione aggiuntiva di costo, il quale viene utilizzato per discriminare il percorso migliore. Instradamento

Deve essre obbligatoriamente un indirizzo direttamente raggiungibile Next Hop Deve essre obbligatoriamente un indirizzo direttamente raggiungibile Percorsi asimmetrici Normali nel mondo TCP/IP Il next hop è configurato in una sola direzione; la direzione opposta può scegliere un altro percorso Il next hop deve essere un indirizzo IP direttamente raggiungibile. In altre parole, un host IP deve essere in grado di raggiungere direttamente tale next hop attraverso i meccanismi della rete di livello data-link. Questa è ua regola assolutamente tassativa nel TCP/IP: un next hop non deve essere raggiungibile attraverso un router. Una seconda particolarità è il fatto che il next hop è configurato indipendentemente nelle due direzioni: non è vietato (anzi, è abbastanza frequente per varie ragioni) configurare un percorso in andata A->B e in ritorno B->C->A. Ad esempio sarebbe possibile, utilizzando una rete ad anello, impostare un routing di tipo "circolare" dove ogni router invia i pacchetti al suo vicino di destra, e così via. Purchè questa scelta sia coerente, la rete sarà in grado di recapitare a destinazione tutti i pacchetti Instradamento

Tipologie di informazioni Informazioni nella tabella di instradamento Route Statiche route configurate staticamente dal gestore Route Diretta address range corrispondenti alle interfacce del router Route Dinamica address range appresi attraverso un ‘protocollo di routing’ route apprese attraverso ICMP redirect Route per uno stesso address range appresa da diverse fonti (es. Dinamica + Statica) Deve essere specificato quale deve essere preferita Default route Presente sugli end-systems e gran parte dei routers Le informazioni presenti nella tabella di routing (dette route) possono essere state apprese in tre modi: Route Statica: la route (il percorso) per un certo address range viene configurata staticamente dal gestore. Tutti i pacchetti i cui indirizzi destinazione appartengono a quell'address range saranno inoltrati "ciecamente" verso il next hop specificato. Route Diretta: questa categoria di informazione viene configurata automaticamente dalla macchina. Le route dirette sono quelle riguardanti le reti direttamente connesse all'host e sono inserite automaticamente dall'host stesso grazie al fatto che l'host conosce l'indirizzo delle reti IP direttamente connesse a lui stesso. Ad esempio, una macchina con indirizzo IP 10.1.1.1/24 saprà che tutte le destinazioni della rete 10.1.1.0/24 si raggiungeranno direttamente attraverso la sua stessa interfaccia mediante instradamento diretto. Route Dinamica: una entry dinamica indica la route al momento migliore per un certo address range. Migliore deriva dal fatto che ad ogni link è associato un costo, quindi ogni destinazione ha un costo di raggiungibilità in base al percorso necessario per raggiungerla. La route migliore è quella con costo minore secondo un determinato criterio (ad esempio il numero di Km percorsi, etc). Le route dinamiche sono normalmente apprese grazie ai protocolli di routing oppure ai messaggi ICMP redirect; questi tipi di route sono normalmente presenti sono sui router. Nel caso in cui non sia presente nessuna informazione relativa a quella destinazione, l'host inoltra il pacchetto secondo quanto indicato dalla default route, cioè su un router designato ad essere l'ultima spiaggia in caso non si conosca un percorso specifico per quella destinazione. Tendenzialmente, ogni end system (e una parte non indifferente dei router) ha un'informazione di default route Instradamento

Tabella di instradamento di un router

Composizione della tabella di instradamento Mask Indirizzo destinatario Indirizzo next-hop Flag Reference count Uso Interfaccia 255.0.0.0 124.0.0.0 145.6.7.23 UG 4 20 M2 ……….. ………. ………… …………. ………….. Per il processo di messa in AND Nell’instradamento di default ed in quello di host specifico il mask è 255.255.255.255 Numero utenti che stanno usando il percorso Numero pacchetti trasmessi al destinatario Contiene cinque switch on/off U  router attivo G  destinatario su altra rete H Host specifico …………….. Nome dell’interfaccia Instradamento

Tabella di un host (1) Instradamento

Tabella di un host (2) 0.0.0.0 0.0.0.0: route di default; viene utilizzata per l’inoltro di tutte le route che non sono coperte da altre route più specifiche. La destinazione dei pacchetti di questa route è il default gateway, 130.192.3.17. 127.0.0.0 255.0.0.0: route di loopback; è utilizzata per la gestione di tutti i pacchetti “locali”, che devono essere inviati (attraverso l’interfaccia di loopback) alla stazione stessa. Tali pacchetti non usciranno mai sulla LAN (da qui il valore 127.0.0.1 nel campo interface) e verranno recapitati direttamente allo stack protocollare TCP/IP. 130.192.0.0 255.255.0.0: route diretta per tutte le destinazioni che risiedono sulla stessa rete IP della stazione (130.192.x.x); il gateway è l’interfaccia stessa dell’host, in quanto le destinazioni sulla stessa rete IP possono essere raggiunte direttamente sfruttando i meccanismi di livello data-link (con il solo ausilio del protocollo ARP). 130.192.28.4 255.255.255.255: route diretta per tutti i pacchetti destinati alla stazione stessa; non è necessario inviare i dati sulla rete locale ma è sufficiente utilizzare lo stesso meccanismo della route di loopback. Infatti il gateway e l’interfaccia di uscita sono uguali a quelli di quest'ultima: i pacchetti non escono neppure dalla scheda di rete principale e vengono inviati direttamente allo stack protocollare TCP/IP della stazione stessa. Instradamento

Tabella di un host (3) 130.192.255.255 255.255.255.255: pacchetti di broadcast per la rete IP a cui appartiene la stazione; questi pacchetti usciranno dall’interfaccia principale diretti sulla rete locale, come un pacchetto qualunque; questo è un caso particolare della terza route. 224.0.0.0 224.0.0.0: tutti i pacchetti di multicast più tutto lo spazio di indirizzamento della classe E (riservato) dovranno uscire dall’interfaccia principale sulla rete locale (il multicast viene inviato sulla LAN di appartenenza). 255.255.255.255 255.255.255.255: limited broadcast; tutti i pacchetti di questo tipo vengono immessi direttamente sulla LAN di appartenenza della stazione. Altre informazioni riportate nella schermata sono: Default gateway: l’indirizzo IP del default router della stazione Interface list: elenco delle interfacce (loopback inclusa) presenti nel sistema, con il loro indirizzo MAC Persistent route: è una particolare caratteristica implementata dal sistema operativo in esame e consiste nel memorizzare una route in maniera “permanente”, in modo che questa venga ad essere attiva automaticamente ad ogni successivo avvio del sistema. Instradamento

Modulo di instradamento per il router R1 Consegna diretta Host specifico Rete specifica Default routing Instradamento

Esempio 1 Instradamento Il router R1 riceve 500 pacchetti con indirizzo destinatario 192.16.7.14 tipo Destinazione Mask AND Destinatario Esito Consegna diretta 192.16.7.14 255.0.0.0 111.0.0.0 255.255.255.224 193.14.5.160 193.14.15.192 Host specifico 255.255.255.255 194.17.21.16 Rete specifica 255.255.255.0 192.16.7.0 194.17.21.0 Default 0.0.0.0 Next hop R U I 192.0.0.0 NO 192.16.7.0 NO 192.16.7.0 NO 192.16.7.14 NO 192.16.7.0 SI 111.15.17.32 m0 1 500 Instradamento

Esempio 2 Instradamento Il router R1 riceve 100 pacchetti con indirizzo destinatario 193.14.5.176 tipo Destinazione Mask AND Destinatario Esito Consegna diretta 193.14.5.176 255.0.0.0 111.0.0.0 255.255.255.224 193.14.5.160 193.14.15.192 Host specifico 255.255.255.255 194.17.21.16 Rete specifica 255.255.255.0 192.16.7.0 194.17.21.0 Default 0.0.0.0 Next hop R U I 193.0.0.0 NO 193.14.5.160 SI 1 100 193.14.5.176 m2 Instradamento

Esempio 3 Instradamento Il router R1 riceve 20 pacchetti con indirizzo destinatario 200.34.12.34 tipo Destinazione Mask AND Destinatario Esito Consegna diretta 200.34.12.34 255.0.0.0 111.0.0.0 255.255.255.224 193.14.5.160 193.14.15.192 Host specifico 255.255.255.255 194.17.21.16 Rete specifica 255.255.255.0 192.16.7.0 194.17.21.0 Default 0.0.0.0 Next hop R U I 200.0.0.0 NO 200.34.12.32 NO 200.34.12.32 NO 200.34.12.34 NO 200.34.12.0 NO 200.34.12.0 NO 0.0.0.0 SI 111.30.31.18 m0 1 20 Instradamento

Indirizzamento di super-rete L'idea fondamentale alla base del routing nel mondo TCP/IP è che ogni router comunica agli altri l'elenco delle destinazioni da lui direttamente conosciute. Essendo questo processo ripetuto da ogni router, in breve tempo ognuno di essi sarò in grado di costruire una lista delle reti esistenti nel dominio TCP/IP. Ottenuto l'elenco delle reti esistenti, il router sarà anche in grado di determinare (attraverso algoritmi propri dei protocolli di routing) la direzione su cui instradare i pacchetti per raggiungere le varie destinazioni. Tuttavia, questo modello di indirizzamento con una struttura di gerarchica su soli due livelli ha mostrato i suoi limiti soprattutto per quanto riguarda la scalabilità dal momento che, potenzialmente, ogni router deve ricordare tutte le centinaia di migliaia di reti presenti su una grossa rete TCP/IP (quale Internet). Instradamento

Rimedio Instradamento

Tecnica Classless Inter-Domain Routing (CIDR) Concettualmente CIDR comprime un blocco di indirizzi contigui di classe C in una singola immissione rappresentata dalla coppia [indirizzo di rete più piccolo del blocco, numero di blocchi] 192.5.48.0,3  corrisponde a tre reti contigue 192.5.48.0 – 192.5.49.0 – 192.5.50.0 Se gli ISP formano il nucleo di internet il vantaggio dell’aggregazione è chiaro : La tabella di routing del provider P : Deve fornire un percorso corretto verso ognuno degli abbonati di P Memorizza per tutti gli altri provider una voce che identifica il blocco di indirizzi di proprietà di quel provider Non deve contenere un instradamento per gli abbonati degli altri provider Questo problema è stato affrontato attraverso il CIDR, la cui introduzione è stata possibile grazie all'adozione della netmask come completamento dell'indirizzo IP. L'adozione della netmask ha permesso lo sviluppo di alcune novità interessanti: gestione di reti con subnet diverse all'interno della stessa organizzazione, senza alcun vincono con le "netmask naturali" (quelle relative alle reti di classe A, B, C): è possibile assegnare ad ogni rete la netmask più opportuna ed interconnettere il tutto al resto della rete TCP/IP. aggregazione di reti verso l'esterno: è possibile compattare più reti insieme per quanto riguarda la informazioni di connettività. Nel caso della rete aziendale in figura, composta di 3 reti interne e un unico collegamento verso il resto del mondo TCP/IP, è inutile che il mondo sappia che l'azienda è composta dalle tre reti distinte. In fondo, tutte queste reti vengono raggiunte attraverso un'unico percorso e per di più gli indirizzi assegnati alle reti sono contigui, quindi possono essere compattati. Il Classless Inter-Domain Routing (CIDR) prevede quindi l'accorpamento di più informazioni di routing in un'unico annuncio, nascondendo i dettagli interni del dominio annunciato Instradamento

Aggregazione di reti : esempio In figura è possibile vedere la differenza rispetto al routing IP tradizionale: il router R1 non conoscerà l'esistenza delle reti periferiche 10.0.x.0 prese singolarmente, ma conoscerà l'esistena di una rete "equivalente" che le raggruppa tutte quante. D'altro canto, l'informazione compattata è assolutamente equivalente in quanto, a fronte di un pacchetto destinato ad un host qualunque 10.0.x.y, il router R1 invierà sempre i pacchetti verso R2 indipendentemente dl fatto che l'informazione di routing sia compattata o meno. Viceversa, il router R2 è tenuto ad avere una visione più precisa della rete: infatti un pacchetto per l'host 10.0.1.1 verrà inoltrato a R3, mentre un pacchetto destinato a 10.0.255.1 verrà inoltrato ad R4. Questa è una regola generale del CIDR: man mano che ci si sposta dalla periferia al cuore (backbone) della rete, il numero di informazioni compattabili aumenta. Instradamento

Aggregazione di reti esempio Instradamento

Indirizzamento e notazione CIDR CIDR richiede La dimensione di ogni blocco deve essere una potenza del 2 Maschera di bit per identificarla Elementi che specificano il blocco di indirizzi : Indirizzo più basso del blocco Maschera di sottorete standard che individui l’estremità del prefisso di rete Esempio : blocco di 2048 indirizzi a partire da 128.211.168.0 Se il blocco è di 2048 indirizzi significa che il prefisso di rete è di 21 bit (32 – 11) Indirizzo più basso x y 10101000 00000000  128.211.168.0 Indirizzo più alto x y 10101111 11111111  128.211.175.255 Notazione di super rete 128.211.168.0, 255.255.248.0 128.211.168.0, 2048 128.211.168/21 (NOTAZIONE CIDR o NOTAZIONE SLASH) Instradamento

Flessibilità dell’indirizzamento senza classi (RFC 1519) Se un sito necessita di 2000 indirizzi otto reti in classe C contigue e non una rete in classe B Se un sito necessita di 8000 indirizzi  trentadue reti in classe C contigue Regole di allocazione cambiate EUROPA da 194.0.0.0 a 195.255.255.255 NORD AMERICA da 198.0.0.0 a 199.255.255.255 SUD e CENTRO AMERICA da 200.0.0.0 a 201.255.255.255 ASIA e PACIFICO da 202.0.0.0 a 203.255.255.255 Ogni regione viene fornita da 32 milioni di indirizzi (2^24)*2 Ogni router esterno all’europa che riceve un pacchetto con indirizzo 194.x.y.z o 195.x.y.z lo dirige sul gateway standard per l’EUROPA SONO STATI COMPRESSI 32 MILIONI DI INDIRIZZI (Naturlamente le tabelle di routing interne saranno più dettagliate) Instradamento

UNICAMha bisogno di 1024 indirizzi…. allora Esempio UNICAMha bisogno di 1024 indirizzi…. allora UNIMC ha bisogno di 2048 indirizzi…. allora Blocco 1024 indirizzi 194.24.0.0 194.24.4.0 194.24.8.0 194.24.12.0 194.24.16.0 194.24.20.0 194.24.24.0 194.24.28.0 194.24.32.0 194.24.36.0 194.24.40.0 194.24.44.0 194.24.48.0 194.24.52.0 194.24.56.0 194.24.60.0 2048=8 reti in classe C contigue =211/21255.255.248.0 UNIMC da 24.0 a 24.7 1024=4 reti in classe C contigue =210/22255.255.252.0 UNICAM da 24.8 a 24.11 UNIAN da 24.16 a 24.31 UNIAN ha bisogno di 4096 indirizzi…. allora 4096=16 reti in classe C contigue =212/20255.255.240.0 1 1 1 1 1 Da dove deve partire il primo indirizzo ? Instradamento

ESEMPIO continua Università Primo indirizzo Indirizzo finale Numero indirizzi Maschera Macerata 194.24.0.0 194.24.7.255 2048 255.255.248.0 Camerino 194.24.8.0 194.24.11.0 1024 255.255.252.0 Spazio disponibile 194.24.12.0 194.24.15.0 Ancona 194.24.16.0 194.24.31.255 4096 255.255.240.0 Instradamento

Esempio: Instradamento 194.24.17.4 Pacchetto in arrivo 194.24.17.4 1 1 1 1 Mask super rete 255.255.248.0 1 1 1 1 1 1 1 1 1 1 Risultato 194.24.16.0 Mask super rete 255.255.240.0 1 1 1 1 1 1 1 1 1 Risultato 194.24.16.0 Instradamento

Assegnazione di indirizzi Parte Network ISP (Internet Service Provider) IANA (Internet Assigned Number Authority) ARIN (Nord e Sud America e Africa) RIPE (Europa) APNIC (Asia) Parte Host Configurazione manuale DHCP [RFC 2131] L’assegnazione di indirizzi è quindi di fondamentale importanza per il buon funzionamento di una grande rete TCP/IP. L’autorità mondiale che gestisce l’assegnazione degli indirizzi IP su Internet è la IANA (Internet Assigned Numbers Authority) che agisce sotto le direttive dello RFC2050. La IANA ha tre “succursali” che gestiscono gli indirizzi in varie parti del globo. Esse sono l’ARIN (American Registry for Internet Numbers) per il continente americano e parte dell’Africa, il RIPE (Reseaux IP European) per l’Europa e nazioni limitrofe e infine l’APNIC (Asia Pacific Network Information Center) per l’Asia e l’Oceania. In Italia l'organismo competente per gli indirizzi IP è il GARR, emanazione della rete accademica della ricerca. A queste autorità si rivolgono gli ISP (Internet Service Provider) che provvedono a richiedere e rivendere gli indirizzi IP agli utenti finali. Queste autorità non assegnano normalmente gli indirizzi al pubblico, ma tendono ad assegnare grossi blocchi di indirizzi agli operatori del settore, per favorire l'operatività del CIDR). E' quindi difficile che un'azienda piccola riesca ad ottenere un indirizzo direttamente da queste entità: è molto probabile che debba passare comunque attraverso un ISP per ottenere gli indirizzi.Le agenzie quali ARIN, RIPE e APNIC non hanno una disponibilità di indirizzi infinita. Ognuna di queste agenzie ha il proprio budget di indirizzi, stabilito a priori, finito il quale gli indirizzi non possono più essere assegnati nell'area di quella competenza. L'assegnazione deli indirizzi a questi enti non è stata fatta in modo equo: l'ARIN ha ancora una certa abbondanza di indirizzi, mentre APNIC sta sperimentando dei grossi problemi. Tuttavia non è conveniente rilocare alcuni indirizzi da ARIN ad APNIC, ad esempio, in quanto in questo modo si tornerebbe ad avere, in qualche misura, dei blocchi di indirizzi disgiunti e quindi non aggregabili con il CIDR. I valori assegnati dalla IANA non sono in realtà indirizzi IP singoli, quanto identificativi di reti (blocchi di indirizzi). Una volta acquisito un indirizzo di rete (o più di uno, a seconda delle necessità dell'utente) è necessario procedere all'assegnazione degli indirizzi agli host. Questa fase può avvenire manualmente oppure attraverso un servizio centralizzato quale quelli forniti da BOOTP e, meglio, DHCP. Instradamento