Routing statico. Routing statico. Tolleranza ai guasti. Routing statico. Fase di progetto. 09CDUdc Reti di Calcolatori.

Transcript

1 Fixed directory routing Regole di instradamento impostate una tantum dall amministratore di sistema 09Udc Reti di alcolatori Orizzonte di visibilità limitato allo stato dei link adiacenti Semplice da realizzare su reti di piccole dimensioni datto a reti con bassa ridondanza di collegamenti ifficile da gestire al crescere della dimensione della rete Tolleranza ai guasti Piuttosto scarsa Una variazione topologica impone la riconfigurazione delle tabelle nei nodi interessati Ogni modifica richiede l intervento dell amministratore di rete L applicazione del routing statico passa attraverso due fasi operative efinizione dei percorsi per raggiungere le varie destinazioni Punto di partenza: la topologia della rete Fase di configurazione 1

2 : requisiti Mappa della rete spetti economici riteri di scelta dei percorsi Topologici: velocità, traffico medio e costo delle linee TL riterio di scelta delle route Vincoli amministrativi mministrativi: contratti con fornitori delle linee, specie in ambito geografico Il criterio di scelta deve garantire route coerenti Tutte le destinazioni devono essere raggiungibili da qualunque nodo Va evitata a priori la possibilità di percorsi di inoltro ciclici (routing loop) Tecnica della tabella di progetto La tabella di progetto contiene: Una riga per ogni destinazione (o subnet IP) Una colonna per ogni router Tecnica della tabella di progetto 1 j M 1 2 i Tabella di progetto Il significato è il seguente: La casella ij contiene il next hop usato dal router della j-esima colonna per raggiungere la destinazione della i-esima riga N 2

3 Tabella di progetto lberi di inoltro dei router La tabella viene riempita per passi successivi lbero di inoltro dei router lbero di inoltro delle destinazioni Un albero per ogni router Partendo dal router (radice) si identifica un percorso per ciascuna delle subnet IP Riempimento della tabella per colonne successive lberi di inoltro delle destinazioni Un albero per ogni subnet IP lgoritmo più semplice e vantaggioso nell aggiunta di nuove subnet in una rete esistente Riempimento della tabella per righe successive lbero di inoltro Si sceglie una subnet come radice dell albero di inoltro La creazione dell albero avviene per passi successivi L algoritmo impedisce di incorrere in routing loop Primo passo Si identificano i router cui la radice è direttamente collegata Sulla riga della radice si inseriscono due trattini ( -- ) nelle caselle corrispondenti ai router direttamente connessi Tali router appartengono così all albero di inoltro Tabella di progetto - I -- 3

4 Secondo passo Si identificano i neighbour router, ovvero i router direttamente collegati a uno o più nodi già appartenenti all albero Si decide attraverso quale nodo dell albero ciascun neighbour raggiungerà la radice Si indicano i next-hop nelle caselle corrispondenti Tabella di progetto - II -- Passi successivi Si procede identificando di volta in volta i neighbour dei router già appartenenti all albero Per ciascuno di essi si indica nella tabella il next-hop per raggiungere la radice Tabella di progetto - III Passi successivi L albero è completo quando si è raggiunta la copertura di tutti i router Si ripete l algoritmo per ciascuna destinazione della tabella Tabella di progetto completa

5 Tabella di progetto completa Fase di configurazione Inserimento manuale delle informazioni della tabella di progetto in ogni apparato L amministratore di rete interagisce con i router attraverso l interfaccia di configurazione (riga di comando o interfaccia grafica) onfigurazione dei router La configurazione viene scritta nella memoria non volatile del router (NVRM) Un file SII contiene lo script di configurazione nel linguaggio di programmazione Prodotti diversi linguaggi diversi 5