La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Corso di laurea in INFORMATICA RETI di CALCOLATORI A.A. 2003/2004 Instradamento Alberto Polzonetti

Presentazioni simili


Presentazione sul tema: "Corso di laurea in INFORMATICA RETI di CALCOLATORI A.A. 2003/2004 Instradamento Alberto Polzonetti"— Transcript della presentazione:

1 Corso di laurea in INFORMATICA RETI di CALCOLATORI A.A. 2003/2004 Instradamento Alberto Polzonetti

2 Alberto Polzonetti Reti di calcolatori Instradamento 2 Instradamento (Forwarding) Operazione comune a tutte le macchine con stack TCP/IP Router, end systems Il procedimento si applica: Se lhost in esame è il mittente del pacchetto Router intermedio sul percorso verso la destinazione

3 Alberto Polzonetti Reti di calcolatori Instradamento 3 Instradamento diretto o indiretto DIRETTO Tra hosts nella stessa net Linstradamento coinvolge solo i livelli 1 e 2 (a parte eventuali ARP request) Hosts identificati tramite lHW address Indirizzi MAC sulle LAN Indirizzi di DTE in X.25 Identificatori DLCI in Frame Relay ………….. INDIRETTO Tra hosts in net diverse Linstradamento coinvolge i livelli 1, 2 e 3 Hosts identificati tramite lIP address Gli host devono conoscere almeno un router presente sulla loro rete fisica Domanda fondamentale: la destinazione appartiene alla mia stessa rete IP?

4 Alberto Polzonetti Reti di calcolatori Instradamento 4 Longest Prefix Match

5 Alberto Polzonetti Reti di calcolatori Instradamento 5 Algoritmo di instradamento

6 Alberto Polzonetti Reti di calcolatori Instradamento 6 Algoritmo di instradamento 2

7 Alberto Polzonetti Reti di calcolatori Instradamento 7 Instradamento diretto (esempio)

8 Alberto Polzonetti Reti di calcolatori Instradamento 8 Instradamento indiretto:esempio

9 Alberto Polzonetti Reti di calcolatori Instradamento 9 Modulo di instradamento Pacchetto IP Next hop Modulo instradamento Tabella di instradamento Al modulo di frammentaz.

10 Alberto Polzonetti Reti di calcolatori Instradamento 10 Tabella di instradamento Presente (obbligatoria) in tutti gli host IP Più sviluppata sui routers Elenco di coppie: Destinazioni raggiungibili dallhost Next hop router migliore Es: da Torino a Napoli è necessario passare per Roma Informazione aggiuntiva: costo Discrimina tra percorsi alternativi verso una stessa destinazione

11 Alberto Polzonetti Reti di calcolatori Instradamento 11 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

12 Alberto Polzonetti Reti di calcolatori Instradamento 12 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

13 Alberto Polzonetti Reti di calcolatori Instradamento 13 Tabella di instradamento di un router

14 Alberto Polzonetti Reti di calcolatori Instradamento 14 Composizione della tabella di instradamento Mask Indirizzo destinatario Indirizzo next-hop Flag Reference count UsoInterfaccia UG420M2 ……….. ………. …………………….………….. Per il processo di messa in AND Nellinstradamento di default ed in quello di host specifico il mask è Contiene cinque switch on/off U router attivo G destinatario su altra rete H Host specifico …………….. Numero utenti che stanno usando il percorso Numero pacchetti trasmessi al destinatario Nome dellinterfaccia

15 Alberto Polzonetti Reti di calcolatori Instradamento 15 Tabella di un host (1)

16 Alberto Polzonetti Reti di calcolatori Instradamento 16 Tabella di un host (2) : route di default; viene utilizzata per linoltro di tutte le route che non sono coperte da altre route più specifiche. La destinazione dei pacchetti di questa route è il default gateway, : route di loopback; è utilizzata per la gestione di tutti i pacchetti locali, che devono essere inviati (attraverso linterfaccia di loopback) alla stazione stessa. Tali pacchetti non usciranno mai sulla LAN (da qui il valore nel campo interface) e verranno recapitati direttamente allo stack protocollare TCP/IP : route diretta per tutte le destinazioni che risiedono sulla stessa rete IP della stazione ( x.x); il gateway è linterfaccia stessa dellhost, 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) : 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 linterfaccia 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.

17 Alberto Polzonetti Reti di calcolatori Instradamento 17 Tabella di un host (3) : pacchetti di broadcast per la rete IP a cui appartiene la stazione; questi pacchetti usciranno dallinterfaccia principale diretti sulla rete locale, come un pacchetto qualunque; questo è un caso particolare della terza route : tutti i pacchetti di multicast più tutto lo spazio di indirizzamento della classe E (riservato) dovranno uscire dallinterfaccia principale sulla rete locale (il multicast viene inviato sulla LAN di appartenenza) : 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: lindirizzo 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.

18 Alberto Polzonetti Reti di calcolatori Instradamento 18 Modulo di instradamento per il router R1 Consegna diretta Host specifico Rete specifica Default routing

19 Alberto Polzonetti Reti di calcolatori Instradamento 19 Esempio 1 Il router R1 riceve 500 pacchetti con indirizzo destinatario tipoDestinazioneMaskANDDestinatarioEsito Consegna diretta Consegna diretta Consegna diretta Host specifico Rete specifica Rete specifica Default NO NO SI Next hopRUI m0 1500

20 Alberto Polzonetti Reti di calcolatori Instradamento 20 Esempio 2 Il router R1 riceve 100 pacchetti con indirizzo destinatario tipoDestinazioneMaskANDDestinatarioEsito Consegna diretta Consegna diretta Consegna diretta Host specifico Rete specifica Rete specifica Default SI NO Next hopRUI m

21 Alberto Polzonetti Reti di calcolatori Instradamento 21 Esempio 3 Il router R1 riceve 20 pacchetti con indirizzo destinatario tipoDestinazioneMaskANDDestinatarioEsito Consegna diretta Consegna diretta Consegna diretta Host specifico Rete specifica Rete specifica Default NO NO SI Next hopRUI m NO

22 Alberto Polzonetti Reti di calcolatori Instradamento 22 Indirizzamento di super-rete

23 Alberto Polzonetti Reti di calcolatori Instradamento 23 Rimedio

24 Alberto Polzonetti Reti di calcolatori Instradamento 24 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] ,3 corrisponde a tre reti contigue – – Se gli ISP formano il nucleo di internet il vantaggio dellaggregazione è chiaro : La tabella di routing del provider P : 1. Deve fornire un percorso corretto verso ognuno degli abbonati di P 2. Memorizza per tutti gli altri provider una voce che identifica il blocco di indirizzi di proprietà di quel provider 3. Non deve contenere un instradamento per gli abbonati degli altri provider

25 Alberto Polzonetti Reti di calcolatori Instradamento 25 Aggregazione di reti : esempio

26 Alberto Polzonetti Reti di calcolatori Instradamento 26 Aggregazione di reti esempio

27 Alberto Polzonetti Reti di calcolatori Instradamento 27 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 lestremità del prefisso di rete Esempio : blocco di 2048 indirizzi a partire da Se il blocco è di 2048 indirizzi significa che il prefisso di rete è di 21 bit (32 – 11) 2. Indirizzo più basso x y Indirizzo più alto x y Notazione di super rete Notazione di super rete , , /21 (NOTAZIONE CIDR o NOTAZIONE SLASH)

28 Alberto Polzonetti Reti di calcolatori Instradamento 28 Flessibilità dellindirizzamento 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 a NORD AMERICA da a SUD e CENTRO AMERICA da a ASIA e PACIFICO da a Ogni regione viene fornita da 32 milioni di indirizzi (2^24)*2 Ogni router esterno alleuropa che riceve un pacchetto con indirizzo 194.x.y.z o 195.x.y.z lo dirige sul gateway standard per lEUROPA SONO STATI COMPRESSI 32 MILIONI DI INDIRIZZI (Naturlamente le tabelle di routing interne saranno più dettagliate)

29 Alberto Polzonetti Reti di calcolatori Instradamento 29 Esempio UNIMC ha bisogno di 2048 indirizzi…. allora 2048=8 reti in classe C contigue =2 11 / Blocco 1024 indirizzi Blocco 1024 indirizzi Blocco 1024 indirizzi Blocco 1024 indirizzi Blocco 1024 indirizzi Blocco 1024 indirizzi Blocco 1024 indirizzi Blocco 1024 indirizzi Blocco 1024 indirizzi Blocco 1024 indirizzi Blocco 1024 indirizzi Blocco 1024 indirizzi Blocco 1024 indirizzi Blocco 1024 indirizzi Blocco 1024 indirizzi Blocco 1024 indirizzi UNIMC da 24.0 a 24.7 UNIAN ha bisogno di 4096 indirizzi…. allora 4096=16 reti in classe C contigue =2 12 / Da dove deve partire il primo indirizzo ? UNIAN da a UNICAMha bisogno di 1024 indirizzi…. allora 1024=4 reti in classe C contigue =2 10 / UNICAM da 24.8 a 24.11

30 Alberto Polzonetti Reti di calcolatori Instradamento 30 ESEMPIO continua UniversitàPrimo indirizzo Indirizzo finaleNumero indirizzi Maschera Macerata Camerino Spazio disponibile Ancona

31 Alberto Polzonetti Reti di calcolatori Instradamento 31 Esempio: Instradamento Mask super rete Pacchetto in arrivo Risultato Mask super rete

32 Alberto Polzonetti Reti di calcolatori Instradamento 32 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]


Scaricare ppt "Corso di laurea in INFORMATICA RETI di CALCOLATORI A.A. 2003/2004 Instradamento Alberto Polzonetti"

Presentazioni simili


Annunci Google