La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Internetworking – Subnet e Supernet Corso di Reti di Calcolatori AA 2002/2003.

Presentazioni simili


Presentazione sul tema: "Internetworking – Subnet e Supernet Corso di Reti di Calcolatori AA 2002/2003."— Transcript della presentazione:

1 Internetworking – Subnet e Supernet Corso di Reti di Calcolatori AA 2002/2003

2 Sommario Introduzione Sottoreti Masking Routing con sottoreti Super- reti Classless addressing Strutture dati

3 Limiti Indirizzamento IP Indirizzo 32 bit: prefisso + suffisso A ogni rete fisica è corrisponde ind. IP rete unico Ogni host di una rete ha il prefisso IP di rete della rete fisica a cui appartiene Crescita esponenziale reti Overhead nella gestione degli indirizzi Dimensioni tabelle routing Esaurimento indirizzi (classe B)

4 Possibili Soluzioni Evitare di assegnare nuovi indirizzi di rete, se possibile Utilizzare stesso prefisso IP per più reti fisiche

5 Possibili Soluzioni Invece di classe B, utilizzo classe C Conseguenze Procedure Routing devono essere modificate Tutte macchine connesse alla rete modificata devono aderire alle convenzioni

6 Sottoreti Caso di utilizzo dello stesso prefisso ip per più reti Prefisso di rete ip resta lo stesso Suddivido host-ids in 2 parti Sottorete Host sottorete

7 Assegnazione Sottoreti Network idHost adrSubnet adr Host id L’indirizzo di classe B può essere suddiviso nel seguente modo: Considero i primi 8 bit dell’host id per identificare una sottorete Ottengo 254 sottoreti (0 e 255 sono riservati):  Ciascuna sottorete può indirizzare 254 host con i rimanenti 8 bit dell’host id

8 Sottoreti Esempio con indirizzo di classe B bit = id di sottorete 2^8 = 256 spazio ind. - 2 indirizzi ris = 254 subnet Es: X – X 8 bit = per id host sottoreti Maschera: subnet_mask = Regola: i bit corrispondenti alla parte di rete e sottorete sono settati a 1 AND tra indirizzo IP e mask restituisce indirizzo IP di rete

9 Maschere di sottorete Nel creare maschere di sottorete è opportuno utilizzare bit contigui

10 Esempi di maschere di sottorete di indirizzi di classe B ( ) 0 sottoreti con host ( ) 2 sottoreti con host ( ) 62 sottoreti con 1022 host ( ) sottoreti con 2 host

11 Esempi di maschere di sottorete di indirizzi di classe C ( ) 0 sottoreti con 254 host ( ) 2 sottoreti con 62 host ( ) 6 sottoreti con 30 host ( ) 14 sottoreti con 14 host

12 Come interpretare indirizzi di subnet Indirizzo IP I = Maschera di sottorete M= I & M = = N indirizzo della rete Ultimi 8 bit: 3 = , 192 = ; Dopo l’and gli ultimi 8 bit sono: I corrisponde a host 3 nella rete Not M = = NM (ultimi 8 bit: ) I & NM = = 3

13 Come interpretare indirizzi di subnet Indirizzo IP I = Maschera di sottorete M= I & M = indirizzo della rete 132 = , 192 = Dopo l’and gli ultimi 8 bit sono: = 128 I corrisponde a host 4 nella rete Not M = = NM (ultimi 8 bit: ) I & NM = = 4

14 Vantaggi Sottoreti Aumenta il controllo sullo spazio indirizzabile E’ più facile allocare lo spazio degli indirizzi Migliori prestazioni rete Nascondono ai router remoti la presenza di più reti locali

15 Esempio vantaggi con Sottoreti Rete di classe B... Più di host possono comunicare direttamente Come gestirli? E quali performance ottengo? R Meglio utilizzare le sottoreti

16 Funzionamento Router con sottoreti Routing gerarchico Router remoti Utilizzano network prefix Local site Utilizza maschera di sottorete

17 Routing con Sottoreti Estrai IP address Id dal datagram Se prefisso di Id coincide con una rete direttamente connessa Invia datagram a dest. Altrimenti Per ogni entry nella tabella Calcola N = Id & mask Se N è presente allora Invia a next-hop specificato Se no-match allora errore di routing

18 Esempio Datagramma in arrivo indirizzato a Foreach i mask  i  &      passo a destsaltomaschera Consegna diretta Consegna diretta

19 Supernet Indirizzamento senza classi Complementare rispetto subnet Indirizzo assegnato a una organizzazione copre + prefissi di classe Motivazioni Classe B si sta esaurendo Classe C + numerosa

20 Supernet Considero azienda di medie dimensioni I 255 host di una classe C sono troppo pochi Preferisce classe B con subnetting Alternativa Assegno n classi C contigue Se n = 256 simulo indirizzo classe B

21 Routing nelle Supernet 256 ind. classe C vs 1 ind. classe B Esplosione tabelle routing Classless Inter-Domain Routing (CIDR) Collassa l’informazione in unico blocco (network address, count)... ( , 3) Tabelle contengono info solo su ISP

22 CIDR Utilizzo maschera Impongo blocchi di dim. potenza di 2 Richiede di specificare 2 valori Indirizzo più basso del blocco Maschera a 32 bit Indirizzo/ #bit1 nella maschera /21

23 Strutture dati e algoritmi per classless lookup Velocità è essenziale Individuare next-hop Modificare tabella Indirizzo CIDR non è self-identifying Classfull address Hashing

24 Strutture dati e algoritmi per classless lookup RICERCA PER LUNGHEZZA DI MASCHERA Parto da 32 bit settati a 1 e decremento Scelgo il massimo prefisso che trova riscontro nella tabella Inefficiente Worst case 32 iterazioni (caso default)

25 Strutture dati e algoritmi per classless lookup BINARY TRIE Utilizzo struttura gerarchica Valore dei bit successivi stabilisce percorso da seguire E’ necessario calcolare un insieme di prefissi unici per costruire l’albero Effettuo ricerca nella struttura Mi fermo su una foglia o se non proseguo

26 Esempio di Binary trie Prefissi inseriti Percorso per

27 Strutture dati e algoritmi per classless lookup BINARY TRIE - continua Ciascuna foglia contiene Indirizzo a 32 bit A Maschera che copre la porzione di rete M D & M = A ? Se no, scarico il datagramma In realtà trovo candidati potenziali

28 Strutture dati e algoritmi per classless lookup BINARY TRIE - continua Unicità prefissi? Estendo la struttura Ogni nodo interno contiene ind e mask Scelgo il percorso + lungo (+ specifico)

29 Strutture dati e algoritmi per classless lookup BINARY TRIE - continua Ottimizzazioni Patricia tree Info aggiuntiva in ogni nodo Salto lunghi prefissi comuni Level Compressed trie Elimina livelli dell’albero che possono essere saltati


Scaricare ppt "Internetworking – Subnet e Supernet Corso di Reti di Calcolatori AA 2002/2003."

Presentazioni simili


Annunci Google