Enhanced Interior Gateway Routing Protocol

EIGRP è un protocollo di routing a distanza vettoriale & Link State che usa l’algoritmo di aggiornamento diffuso (DUAL) (basato su un lavoro dello SRI International) per migliorare l’efficienza del protocollo e per aiutare a prevenire errori di calcolo quando si cerca di determinare il miglior percorso verso una rete remota. EIGRP determina il valore del percorso usando cinque metriche: larghezza di banda, carico, ritardo, affidabilità e MTU. EIGRP usa cinque diversi messaggi per comunicare con i router vicini. I messaggi EIGRP sono Hello, Update, Query, Reply e Acknowledgement.

Le informazioni di routing EIGRP scambiate con un router da un altro router all’interno dello stesso sistema autonomo hanno una distanza amministrativa predefinita di 90. Le informazioni di routing EIGRP che provengono da un router abilitato EIGRP al di fuori del sistema autonomo hanno una distanza amministrativa predefinita di 170.

EIGRP non opera utilizzando il Transmission Control Protocol (TCP) o lo User Datagram Protocol (UDP). Questo significa che EIGRP non usa un numero di porta per identificare il traffico. Piuttosto, EIGRP è progettato per lavorare sopra il livello 3 (cioè il protocollo IP). Poiché EIGRP non usa TCP per la comunicazione, implementa il protocollo di trasporto affidabile (RTP) di Cisco per assicurare che gli aggiornamenti dei router EIGRP siano consegnati completamente a tutti i vicini. Il protocollo di trasporto affidabile contiene anche altri meccanismi per massimizzare l’efficienza e supportare il multicasting. EIGRP usa 224.0.0.10 come indirizzo multicast e numero di protocollo 88.

Distance vector routing protocolEdit

Cisco Systems ora classifica EIGRP come un protocollo di routing vettoriale a distanza, ma normalmente si dice che sia un protocollo di routing ibrido. Mentre EIGRP è un protocollo di routing avanzato che combina molte delle caratteristiche di entrambi i protocolli di routing link-state e distance-vector, l’algoritmo DUAL di EIGRP contiene molte caratteristiche che lo rendono più un protocollo di routing distance vector che un protocollo di routing link-state. Nonostante questo, EIGRP contiene molte differenze dalla maggior parte degli altri protocolli di routing a vettore di distanza, tra cui:

• l’uso di pacchetti hello espliciti per scoprire e mantenere le adiacenze tra i router.
• l’uso di un protocollo affidabile per trasportare gli aggiornamenti di routing.
• l’uso di una condizione di fattibilità per selezionare un percorso senza loop.
• l’uso di calcoli diffusi per coinvolgere la parte interessata della rete nel calcolo di un nuovo percorso più breve.

EIGRP metriche composite e vettorialiModifica

EIGRP associa sei diverse metriche vettoriali ad ogni percorso e considera solo quattro delle metriche vettoriali nel calcolo della metrica composita:

 Router1# show ip eigrp topology 10.0.0.1 255.255.255.255 IP-EIGRP topology entry for 10.0.0.1/32 State is Passive, Query origin flag is 1, 1 Successor(s), FD is 40640000 Routing Descriptor Blocks: 10.0.0.1 (Serial0/0/0), from 10.0.0.1, Send flag is 0x0 Composite metric is (40640000/128256), Route is Internal Vector metric: Minimum bandwidth is 64 Kbit Total delay is 25000 microseconds Reliability is 255/255 Load is 197/255 Minimum MTU is 576 Hop count is 2

Larghezza di banda Larghezza di banda minima (in kilobit al secondo) lungo il percorso dal router alla rete di destinazione. Load Numero nell’intervallo da 1 a 255; 255 è saturo Total Delay Ritardo, in decine di microsecondi, lungo il percorso dal router alla rete di destinazione Reliability Numero nell’intervallo da 1 a 255; 255 è il più affidabile MTU Minimum path Maximum Transmission Unit (MTU) (mai usato nel calcolo della metrica) Hop Count Numero di router attraverso cui un pacchetto passa quando instrada verso una rete remota, usato per limitare l’AS EIGRP. EIGRP mantiene un hop count per ogni rotta, tuttavia, l’hop count non è usato nel calcolo della metrica. Viene solo verificato rispetto a un massimo predefinito su un router EIGRP (di default è impostato a 100 e può essere cambiato a qualsiasi valore tra 1 e 255). Le rotte che hanno un numero di hop superiore al massimo saranno pubblicizzate come non raggiungibili da un router EIGRP.

Routing metricEdit

Il calcolo della metrica di routing composita utilizza cinque parametri, i cosiddetti valori K, da K1 a K5. Questi agiscono come moltiplicatori o modificatori nel calcolo della metrica composita. K1 non è uguale a Bandwidth, ecc.

Per impostazione predefinita, solo il ritardo totale e la larghezza di banda minima sono considerati quando EIGRP viene avviato su un router, ma un amministratore può abilitare o disabilitare tutti i valori K come necessario per considerare le altre metriche vettoriali.

Ai fini del confronto dei percorsi, questi sono combinati insieme in una formula pesata per produrre una singola metrica complessiva:

⋅ 256 {\displaystyle {\bigg }\cdot 256}

dove le varie costanti ( K 1 {displaystyle K_{1}}

attraverso K 5 {displaystyle K_{5}

) possono essere impostati dall’utente per produrre comportamenti diversi. Un fatto importante e poco intuitivo è che se K 5 {displaystyle K_{5}

è impostato a zero, il termine K 5 K 4 + Affidabilità {displaystyle {\tfrac {K_{5}{K_{4}+{\text{Reliability}}}}}

non è usato (cioè preso come 1).

Il default è per K 1 {displaystyle K_{1}}

e K 3 {displaystyle K_{3}

da impostare a 1, e il resto a zero, riducendo effettivamente la formula di cui sopra a ( Larghezza di banda E + Ritardo E ) ⋅ 256 {displaystyle ({{text{Bandwidth}}_{E}+{{text{Delay}})\cdot 256}

.

Ovviamente, queste costanti devono essere impostate allo stesso valore su tutti i router in un sistema EIGRP, o possono risultare loop di routing permanenti. I router Cisco che eseguono EIGRP non formeranno un’adiacenza EIGRP e si lamenteranno della mancata corrispondenza dei valori K finché questi valori non saranno identici su questi router.

EIGRP scala i valori di configurazione della larghezza di banda e del ritardo dell’interfaccia con i seguenti calcoli:

Larghezza di banda E {\displaystyle {\text{Bandwidth}}_{E}}

= 107 / Valore del comando di larghezza di banda dell’interfaccia Delay E

= 107 / Valore del comando di larghezza di banda dell’interfaccia Delay E

= 107 / Valore del comando di banda dell’interfaccia Delay E

= Valore del comando di interfaccia delay

Sui router Cisco, la larghezza di banda dell’interfaccia è un parametro statico configurabile espresso in kilobit al secondo (l’impostazione influisce solo sul calcolo della metrica e non sulla larghezza di banda effettiva della linea). Dividendo un valore di 107 kbit/s (cioè 10 Gbit/s) per il valore di dichiarazione della larghezza di banda dell’interfaccia si ottiene un risultato che viene utilizzato nella formula ponderata. Il ritardo dell’interfaccia è un parametro statico configurabile espresso in decine di microsecondi. EIGRP prende questo valore direttamente senza scalare nella formula ponderata. Tuttavia, vari comandi show mostrano il ritardo dell’interfaccia in microsecondi. Pertanto, se viene dato un valore di ritardo in microsecondi, deve prima essere diviso per 10 prima di usarlo nella formula ponderata.

IGRP usa la stessa formula di base per calcolare la metrica complessiva, l’unica differenza è che in IGRP, la formula non contiene il fattore di scala di 256. Infatti, questo fattore di scala è stato introdotto come un semplice mezzo per facilitare la compatibilità all’indietro tra EIGRP e IGRP: in IGRP, la metrica globale è un valore di 24 bit, mentre EIGRP usa un valore di 32 bit per esprimere questa metrica. Moltiplicando un valore di 24 bit con il fattore 256 (spostandolo effettivamente di 8 bit a sinistra), il valore viene esteso a 32 bit e viceversa. In questo modo, ridistribuire le informazioni tra EIGRP e IGRP comporta semplicemente dividere o moltiplicare il valore della metrica per un fattore di 256, cosa che viene fatta automaticamente.

Successore fattibileModifica

Un successore fattibile per una particolare destinazione è un router di hop successivo che è garantito non essere parte di un loop di routing. Questa condizione è verificata testando la condizione di fattibilità.

Quindi, ogni successore è anche un successore fattibile. Tuttavia, nella maggior parte dei riferimenti su EIGRP il termine successore fattibile è usato per denotare solo quei percorsi che forniscono un percorso senza loop ma che non sono successori (cioè non forniscono la minima distanza). Da questo punto di vista, per una destinazione raggiungibile, c’è sempre almeno un successore, tuttavia, potrebbe non esserci alcun successore fattibile.

Un successore fattibile fornisce un percorso funzionante verso la stessa destinazione, anche se con una distanza maggiore. In qualsiasi momento, un router può inviare un pacchetto a una destinazione contrassegnata come “Passiva” attraverso uno qualsiasi dei suoi successori o successori fattibili senza avvisarli in primo luogo, e questo pacchetto sarà consegnato correttamente. I successori fattibili sono anche registrati nella tabella topologica.

Il successore fattibile fornisce effettivamente un percorso di backup nel caso in cui i successori esistenti non siano disponibili. Inoltre, quando si esegue il bilanciamento del carico a costo ineguale (bilanciando il traffico di rete in modo inversamente proporzionale al costo delle rotte), i successori fattibili sono utilizzati come salti successivi nella tabella delle rotte per la destinazione bilanciata.

Di default, il numero totale di successori e successori fattibili per una destinazione memorizzata nella tabella delle rotte è limitato a quattro. Questo limite può essere cambiato nell’intervallo da 1 a 6. Nelle versioni più recenti di Cisco IOS (ad esempio 12.4), questo intervallo è compreso tra 1 e 16.

Stato attivo e passivoModifica

Una destinazione nella tabella topologica può essere contrassegnata come passiva o attiva. Uno stato passivo è uno stato in cui il router ha identificato il/i successore/i per la destinazione. La destinazione passa allo stato attivo quando il successore attuale non soddisfa più la condizione di fattibilità e non ci sono successori fattibili identificati per quella destinazione (cioè non sono disponibili percorsi di backup). La destinazione ritorna da attiva a passiva quando il router ha ricevuto risposte a tutte le richieste che ha inviato ai suoi vicini. Si noti che se un successore smette di soddisfare la condizione di fattibilità ma c’è almeno un successore fattibile disponibile, il router promuoverà un successore fattibile con la distanza totale più bassa (la distanza riportata dal successore fattibile più il costo del collegamento a questo vicino) ad un nuovo successore e la destinazione rimarrà nello stato passivo.

Condizione di fattibilitàModifica

La condizione di fattibilità è una condizione sufficiente per la libertà di loop nella rete con instradamento EIGRP. È usata per selezionare i successori e i successori fattibili che sono garantiti per essere su una rotta senza loop verso una destinazione. La sua formulazione semplificata è sorprendentemente semplice:

Se, per una destinazione, un router vicino pubblicizza una distanza che è strettamente inferiore alla nostra distanza fattibile, allora questo vicino si trova su una rotta senza loop per questa destinazione.

o in altre parole,

Se, per una destinazione, un router vicino ci dice che è più vicino alla destinazione di quanto siamo mai stati, allora questo vicino si trova su una rotta senza loop verso questa destinazione.

È importante capire che questa condizione è una condizione sufficiente, non necessaria. Ciò significa che i vicini che soddisfano questa condizione sono garantiti per essere su un percorso senza loop verso qualche destinazione, tuttavia, ci possono essere anche altri vicini su un percorso senza loop che non soddisfano questa condizione. Tuttavia, tali vicini non forniscono il percorso più breve per una destinazione, quindi, non usarli non presenta alcun danno significativo alla funzionalità della rete. Questi vicini saranno rivalutati per un possibile utilizzo se il router passa allo stato Active per quella destinazione.

Equal Path Cost Load BalancingEdit

EIGRP presenta il bilanciamento del carico su percorsi con costi diversi. Un moltiplicatore, chiamato varianza, è usato per determinare quali percorsi includere nel bilanciamento del carico. La varianza è impostata a 1 per impostazione predefinita, il che significa il bilanciamento del carico su percorsi di costo uguale. La varianza massima è 128. La metrica minima di un percorso viene moltiplicata per il valore della varianza. Ogni percorso con una metrica che è più piccola del risultato è usato nel bilanciamento del carico.

Con la funzionalità del bilanciamento del carico di costo del percorso disuguale su EIGRP, il protocollo OSPF non è in grado di progettare la rete con il bilanciamento del carico del percorso disuguale. Per quanto riguarda la funzione Unequal Path Cost Load Balancing sull’uso industriale, la progettazione della rete può essere flessibile con la gestione del traffico.