Corso di laurea in INFORMATICA

Presentazione sul tema: "Corso di laurea in INFORMATICA"— Transcript della presentazione:

1 Corso di laurea in INFORMATICA
RETI di CALCOLATORI A.A. 2002/2003 Progettazione indirizzamento Alberto Polzonetti

2 Pianificazione indirizzi : case study
Progettazione

3 Passi da intraprendere
Lista reti IP Numero indirizzi necessari Numero indirizzi allocati Individuazione blocchi di indirizzi Individuazione indirizzi di rete Individuazione indirizzi di host Progettazione

4 Lista delle reti IP Progettazione

5 Numero indirizzi necessari
Ogni rete deve disporre di un numero di indirizzi pari al numero di end system (quindi 40 per la LAN 1 e 100 per la LAN 2), più quelli necessari per il corretto funzionamento di IP, ossia i due indirizzi riservati denominati this net (oppure network) e directed broadcast. Inoltre, su ogni LAN è affacciato un router con una interfaccia, aumentando di una unità il numero di indirizzi necessari. Progettazione

6 Numero indirizzi allocati
Progettazione

7 Blocco di indirizzamento prescelto
Questo punto non è soggetto ad una particolare scelta in quanto dipende dalla disponibilità di indirizzi da parte dell'amministratore di rete. In generale ci possono essere due possibilità: si richiedono nuovi indirizzi, ossia si procede con l'allocazione di un nuovo blocco (solitamente almeno un blocco /24)  256 indirizzi si prendono dei "ritagli" già esistenti, e si allocano le reti in base a queste disponibilità Indirizzamento minimo 196 indirizzi Address range prescelto  /24 Progettazione

8 Indirizzi di rete Questo punto è in assoluto il più critico, in quanto gli address range, oltre non poter aver dimensioni arbitrarie, devono essere allocati in posizioni predefinite. In altre parole, dato un ipotetico blocco /24 ed avendo la necessità di allocare una rete da 128 indirizzi (ossia una rete /25), la rete risultante potrà estendersi solamente tra gli indirizzi 0 e 127, oppure tra 128 e 255. Non sarà possibile, ad esempio, allocare una rete /25 iniziante con l'indirizzo e terminante con l'indirizzo La motivazione va ricercata nel modo con cui IP definisce la distinzione network/host, ossia con il partizionamento dell'indirizzo su 32 bit. Ogni spazio di indirizzamento deve avere un prefisso di rete univoco e questo forza l'allocazione dei blocchi in posizioni ben definite. Si supponga uno spazio di indirizzamento di 4 bit (da 0000 a 1111), dove i primi 2 identificano la rete. Un'address range valido per una rete sarà (il cui prefisso di rete sarà 00), ma non , nonostante ambedue raggruppino al proprio interno 4 indirizzi utente Progettazione

9 Assegnazione degli address range : metodo formale
Utilizzo della definizione formale di indirizzo IP Spazio di indirizzamento di una rete: prefisso di rete costante per tutti gli hosts Utilizzo del sistema binario Esempio: rete /30 Indirizzo Netmask Definizione dell’indirizzo di rete: Scrittura della parte network voluta Controllo che nella parte host esistano solo cifre “0” Traduzione in decimale del tutto (per la leggibilità) Il metodo formale consiste nel decidere un indirizzo di rete in modo che la parte host sia composta da soli zero. Si supponga ad esempio di dover scegliere un address range da 4 indirizzi (rete /30) all'interno del blocco /24. Per far questo è necessario scrivere in binario sia l'indirizzo che la netmask, come è riportato in figura.: Gli indirizzi di rete validi saranno tutti quelli che avranno una serie di "0" nella parte host dell'indirizzo. Una volta scelto un indirizzo valido è sufficiente tradurlo in decimale per ottenere l'indirizzo IP della rete leggibile in forma "umana". Ad esempio, l'indirizzo /30 è ammesso, l'indirizzo /30 anche, mentre non lo è l'indirizzo /30 (la parte host è caratterizzata dal valore01). Progettazione

10 Assegnazione degli address range : metodo informale
Ricerca delle regolarità Esempio: rete /30 Rete /30  4 indirizzi Allocazione (partendo dall’inizio dello spazio di indirizzamento di IP): , , , ... Regolarità: gli indirizzi sono multipli di 4 Indirizzi di rete validi nel blocco /24: , , , ... Questo metodo si basa sul concetto di ripetitività degli indirizzi IP. Si supponga di dover assegnare una serie di reti /30, ovvero reti con 4 indirizzi. Si supponga di avere tutto lo spazio di indirizzamento IP a disposizione, e si inizi quindi ad assegnare le reti a partire dal primo indirizzo ammesso ( ). Essendo le reti composte da 4 indirizzi, l'assegnamento con questi criteri porterà a dire che le reti /30 potranno essere le seguenti: (in quanto non esiste) Si nota pertanto una certa regolarità: tutti gli indirizzi sono dei multipli di 4. Questa idea è alla base del concetto di regolarità: a fronte di un indirizzo di rete /30 da assegnare all'interno del blocco /24, saranno indirizzi ammessi tutti i valori multipli di 4, tra cui (l'elenco non è esaustivo) , , , , e altri. Se invece vi fosse la necessità di una rete /29, che si estende su 8 indirizzi, è necessario che l'indirizzo di rete sia un multiplo di 8, per cui saranno ammessi , , e così via, ma non Progettazione

11 Address range non sovrapposto
Si supponga di dover allocare, all'interno della rete di prova /24, una rete /25 ed una rete /30. Rete/25 128 indirizzi Rete/30 4 indirizzi Rete/30 4 indirizzi (divisibile per 4) Inutilizzati 124 indirizzi (non multiplo di 128) Inutilizzati 124 indirizzi Rete/25 128 indirizzi primo indirizzo valido Progettazione

12 Address range nel case study
Allocare, all'interno della rete di prova /24, una rete con 128 indirizzi/25, con 64 indirizzi/26 e con 4 indirizzi/30 Rete/25 128 indirizzi Rete/26 64 indirizzi (divisibile per 64) Rete/30 4 indirizzi (divisibile per 4) Inutilizzati 60 indirizzi Progettazione

13 Soluzione finale Progettazione

14 Routing IP: case study Progettazione

15 Determinazione delle destinazioni remote
vanno individuate e inserite manualmente (a meno che non sia stato attivato il routing dinamico). Progettazione

16 Destinazioni locali sono conosciute dal router e vengono inserite nella routing table automaticamente Progettazione

17 Percorso migliore e next hop
Per ognuna delle reti remote individuate è necessario determinare il percorso migliore al loro raggiungimento in base ai costi dei vari tratti del percorso nell'esempio ogni rete attraversata è stata supposta di costo unitario. I percorsi devono essere scelti correttamente, pena l'insorgere di problemi (dovuti a scelte incompatibili fatte dai vari router) nel routing della rete finale. Ogni informazione di routing necessita dell'indicazione del next hop, ossia di quel router a cui l'host in esame invierà i pacchetti destinati a quella rete. Questa operazione è abbastanza meccanica: ad esempio la rete /24 si raggiunge attraverso la macchina , la quale rappresenta il next hop per quella destinazione. Progettazione

18 Reti aggregabili le reti /24 e /24 si raggiungono attraverso lo stesso next hop, quindi sono aggregabili. La corrispondente riga che comparirà nella routing table sarà /23 anzichè le due informazioni singole. Progettazione

19 Routing Table finale Progettazione

20 Route di backup (1) La routing table supporta anche la definizione di percorsi alternativi grazie al parametro metrica (o costo), il quale definisce qual è il percorso predefinito (in caso di uguale metrica tra due percorsi viene scelto uno dei due). Contrariamente a quanto potrebbe sembrare, questa possibilità non è di grande aiuto nella definizione di route di backup. Progettazione

21 Route di backup (2) Progettazione

22 Esercizio 1 Progettazione

23 Esercizio 2 Sia data una topologia come quella in figura. Si scelga la serie di indirizzi da acquistare per coprire le necessità di questa rete, assegnandoli alle varie reti in maniera opportuna. Progettazione

24 Esercizio 3 Assegnare gli indirizzi alle interfacce della rete indicata in figura considerando che le tre reti (LAN0, LAN1, LAN2) hanno rispettivamente 120, 500 e 63 host, che deve esserci il minimo spreco di indirizzi, e che tutti gli host in ogni rete si devono vedere direttamente senza la necessità di passare attraverso un router. Disegnare inoltre l'albero di instradamento per ciascun router considerando che l’attraversamento di una LAN ha costo 1 e l’attraversamento di un link punto-punto ha costo 2, riportando inoltre in forma tabulare il costo verso ogni destinazione. Scrivere infine le righe di configurazione principali necessarie per configurare le interfacce e il routing statico su ogni router Progettazione