|
Scritto da Marco Longo
|
|
Lunedì 11 Dicembre 2006 11:23 |
|
Guida introduttiva all'EIGRP (Enanched Interior Gateway Routing Protocol),con cenni sul suo algoritmo (Dual)
L'EIGRP (Enhanced Interior Gateway Routing Protocol) è un protocollo di routing proprietario Cisco rilasciato nel 1994 basato sull'IGRP (Interior Gateway Routing Protocol) che include il supporto del CIDR (Classless inter domani routing) e del VLSM (Variable Leght Subnet mask) permettendo ai Network Designers di minimizzare lo spreco d’indirizzi.
L'EIGRP è un protocollo ibrido che utilizza il meglio degli algoritmi Distant Vector e Link State
Conserva la compatibilità con l'igrp, anche se ha un diverso algoritmo per calcolare il costo del link(Metric) e ha come massimo numero di salti 224. Conserva la Network Topology nella Ram in modo da poter reagire velocemente ai cambiamenti della Rete.
L'EIGRP utilizza 3 tabelle:
Topology table: è creata da tutte l'EIGRP routing table nell'autonomous system. Nella topology table ci sono le seguenti informazioni:
Feassible distance(FD): è la metrica più bassa calcolata per ciascuna destinazione(Route)
Route source: è il numero di identificazione del router che ha fornito la Route. Questo campo è popolato solamente dalle routes imparate esternamente dalla rete EIGRP
Reported distance(RD): La distanza riportata da un vicino per una specifica route
Interface information: l’interfaccia attraverso la quale la destinazione può essere raggiunta
Route status: lo stato di una route. Se è passivo la route è stabilita e pronta all’uso, se è attiva significa che la route sta venendo ricalcolata dal DUAL
Neighbor table: è la più importante tabella dell'EIGRP. Ciascun router mantiene in questa tabella la lista dei router vicini. C'è una neighbor table per ciascun protocollo supportato. I router fanno conoscere la propria presenza ai vicini inviando degli hello packet in un intervallo di tempo prestabilito. Ogni router ha un Hold Time impostato, questo è il tempo in secondi entro il quale il router vicino deve rinviare l'hello packet per non essere considerato irraggiungibile. Una volta scaduta l'Hold Time, il Diffusing Update Algorithm (DUAL), che è l'algoritmo distance vector dell'EIGRP, è informato di un cambiamento della topologia della rete e deve calcolare la nuova topologia.
Routing table: contiene i percorsi (route) migliori per ciascuna destinazione, L'EIGRP ha una routing table per ogni network protocol.
Il DUAL (Diffusing Update Algorithm) prende le Neighbor table e le Topology table e attraverso di esse calcola il percorso (route) migliore per ciascuna destinazione. Il percorso (da ora in poi lo chiamerò sempre "route") migliore per ciascuna destinazione è chiamata Successor, ci possono essere al massimo 4 successor per ciascuna route. Feassible successor è la route di backup. Nel caso che la successor route va down il feassible successor è promosso a successor. Se non è disponibile un Feassible successor il router mette in Active Status la route e invia un query packets a tutti i neighbors per calcolare la nuova topologia corrente. Il router può trovare un nuovo Successor o feassible successor dai pacchetti ricevuti come risposta. Il router metterà in Passive status la route
I vantaggi dell’EIGRP rispetto a un semplice distant vector protocol sono:
- Rapida convergenza della rete
- Uso efficiente della banda
- Supporto delle VLSM e del CIDR
- Supporto di più protocolli (ip, ipx, AppleTalk)
- Idipendente dal routed protocol
Questi vantaggi sono possibili grazie alle quattro tecnologie che questo procollo implementa, che sono:
- Neighbor discovery and recovery
- Realiable Trasport Protocol
- DUAL finite-state machine algorithm
- Protocol-dependent modules
Gli altri distant vector protocol non stabiliscono una relazione con i propri vicini, ma si limitano a mandare le routing table in broadcast o multicast ogni detererminato periodo di tempo. L’EIGRP invece stabilisce una relazione con i router vicini. Facciamo un esempio il Router A invia un hello packet al router vicino che chiameremo Router B, questo risponde inviando le proprie informazioni sulla rete(Updates), il Router A conferma di aver ricevuto queste informazioni(Ack packets), e invia le propie informazioni. Terminato questo processo i router convergono (converged) cioè tutti e due i router hanno in memoria tutte le route e non c’è più il richio che si creino loop.
Raliable Trasport Protocol(RTP) è un trasport protocol che garantisce la comunicazione con i vicini. Il fatto che non usi il TPC (trasport control protocol) per l’invio dei suoi packetti garantisce l’indipendenza dai protocolli
Il cuore dell’EIGRP è il DUAL, che è l’algoritmo attraverso il quale vengono calcolate le route. Il nome completo di questa tecnologia è DUAL finite-state machine (FSM). Il DUAL tiene traccia di tutte le advertised che riceve dai router vicini e da essi ricava la metric, poi i link con la metric più bassa vengono inseriti nella tabella di routing
LA STRUTTURA DATI DELL’EIGRP
L’EIGRP con i suoi vicini si scambia 5 tipi di messaggi:
- Hello
- Acknowledgement
- Update
- Query
- Reply
Gli hello packets vengono inviati per scoprire e verificare i router vicini. Questi messaggi vengono inviati in un fisso ma configurabile intervallo di tempo
Gli Acknowledgement packets sono inviati per indicare il ricevimento dei packetti precedenti. Gli Acknowledfement packets sono hello packets senza dati
Gli Update sono inviati quando un router scopre un nuovo vicino. EIGRP routers inviano un unicast update packets così esso puo aggiungerli alla topology table. Update packets sono utilizzati anche quando si verifica un cambiamento nella rete, in questo caso il router manda un multicast update packets a tutti i router vicini
Un Query packets è inviato quando un router deve avere un’informazione da uno o più routers vicini, essi rispondono con un Reply packets che contiene le informazioni richieste.
|
|
Ultimo aggiornamento ( Giovedì 01 Novembre 2007 16:22 )
|
