Supernetting: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
→Definizione: paragrafo formattato... Etichetta: Rimozione di avvisi di servizio |
|||
Riga 6:
==Definizione==
[[Internet]] era stato progettato pensandolo come un sistema di collegamento tra un centinaio di [[Rete di calcolatori|reti]], ciascuna delle quali avente un centinaio di [[host]]. Ogni anno le reti raddoppiavano e lo spazio degli indirizzi incominciava a mancare. Ogni società richiedente chiedeva indirizzi di classe A o B. Le classi C, con solo 256 indirizzi host ciascuna, erano considerate troppo piccole per poter essere acquistate.
Line 17 ⟶ 16:
Al posto di usare questa notazione CIDR si può indicare quanti bit fanno parte dell'host usando la slash notation: il numero indica l'indirizzo di rete minimo seguito da slash e bit mask, che indica i bit che restano fissi nell'indirizzo. In questo modo posso assegnare anche solo 2 indirizzi. Si ha il vincolo di avere una potenza di 2 indirizzi. Questa forma di indirizzamento è detta senza classi, o supernetting. Più bit a 1 sono presenti nella maschera più aumenta lo spreco dovuto ai 2 indirizzi inutilizzabili (tutti 1 e tutti 0 nella parte dedicata all'host, cioè broadcast diretto e indirizzo di rete fisica).
Con questa notazione si elimina definitivamente il concetto di indirizzamento a classi, l'indirizzo
Gli indirizzi CIDR non sono autoidentificanti e le tabelle di routing diventerebbero troppo grandi se si confrontassero tutte le maschere. Bisogna quindi studiare un algoritmo efficiente che permetta una computazione veloce all'interno della tabella di routing. Tra le varie implementazioni è stata preferita per efficienza la tecnica che utilizza per memorizzare le maschere un albero binario particolare, detto binary tree.
Si crea una tabella con due colonne, nella prima figura la maschera, nella seconda un codice univoco per la maschera. Le righe sono messe in ordine crescente di maschera e viene associato il prefisso più piccolo che rende univoca la
L'albero è realizzato in forma binaria ponendo come figli sinistri i bit a 0 e figli destri i bit a 1. Questo significa che se il prefisso univoco fosse 111 si scenderebbe a destra per tre volte (partendo dalla radice), se il prefisso fosse 101 si scenderebbe prima a destra poi a sinistra e successivamente nuovamente a destra. Se esiste il percorso esiste anche la maschera e posso instradare. Su ogni foglia è presente l'indirizzo di rete associato a quel prefisso univoco.
| |||