Enhanced Interior Gateway Routing Protocol

Da Wikipedia, l'enciclopedia libera.

Enhanced Interior Gateway Routing Protocol (EIGRP) è un protocollo di routing proprietario, introdotto dall'azienda statunitense Cisco, usato dai router per scambiarsi informazioni di routing all'interno di un Autonomous System basato su IGRP. EIGRP è un protocollo di routing distance-vector ottimizzato sia per minimizzare l'instabilità dei percorsi dopo un cambiamento della topologia della rete che l'uso della banda e del processore dei router.

Alcune ottimizzazioni del protocollo sono basate sull'algorimo Diffusing Update (DUAL) di SRI, che garantisce l'operatività senza la creazioni di anelli di routing. In particolare, si basa su DUAL il comportamento di conteggio all'infinito di RIP quando una rete di arrivo diventa completamente irraggiungibile. Il massimo numero di hop (passi) di un pacchetto EIGRP è di 224.

[modifica] Operazioni basilari

I dati che EIGRP raccoglie sono archiviati in tre tabelle:

Tabella dei vicini (Neighbor Table): archivia le informazioni sui router adiacenti, cioè quelli direttamente raggiungibili perché collegati direttamente alle interfacce di ciascun router;
Tabella della topologia (Topology Table): contrariamente al nome, questa tabella non contiene la topologia completa della rete ma solo un'aggregazione delle tabelle di routing ricevute dai router adiacenti; questi percorsi sono inseriti solo se non introducono anelli nel routing. Nella terminologia EIGRP sono "Successori Possibili" (Feasible Successors);
Tabella di routing (Routing table): contiene i percorsi per tutte le destinazioni conosciute. Possono essere marcate come:
- "Passive", lo stato normale di funzionamento;
- "Active", quando la topologia è cambiata e il processo di routing sta aggiornando il percorso verso la destinazione.

[modifica] Metriche multiple

EIGRP associa cinque metriche differenti a ogni percorso:

Ritardo (Delay)
Larghezza di banda (Bandwidth)
Affidabilità (Reliability)
Maximum Transmission Unit (MTU)
Carico (Load)

Per poter comparare i percorsi fra loro, queste metriche sono aggregate con una formula per produrre una metrica singola:

[(K1*Bandwidth) + ((K2*Bandwidth)/(256-Load)) + (K3*Delay)] * [(K5/(Reliability + K4))]

dove le varie costanti, da K1 a K5, possono essere configurate per produrre differenti comportamenti. Di default sono impostati da Cisco su tutti i router a K1=K3=1 e K2=K4=K5=0 che riduce la formula a:

Bandwidth + Delay

In caso di cambiamento dai valori di default, le costanti devono essere configurate alla stessa maniera su tutti i router EIGRP del sistema autonomo. In caso contrario si creeranno degli anelli di routing.

[modifica] Vantaggi

EIGRP può funzionare con classless interdomain routing per permettere l'uso di maschere di sottorete a lunghezza variabile (Variable Leght Subnet mask - VLSM) che è il relativo vantaggio principale rispetto a IGRP. EIGRP può attivare processi di routing separati per i vari protocolli di rete: IP, IPX e Appletalk.