Visualizza wikitesto di Protocolli e architetture di instradamento/IGRP e EIGRP

{{Protocolli e architetture di instradamento}}
L<nowiki>'</nowiki>'''Interior Gateway Routing Protocol''' (IGRP) è un protocollo di instradamento intra-dominio, proprietario di Cisco, basato sull'algoritmo Distance Vector (DV).

Anche nell'IGRP è assente il supporto all<nowiki>'</nowiki>'''indirizzamento classless''' (netmask), ma rispetto al RIP ha delle funzionalità aggiuntive "orientate al marketing" che tuttavia nascondono degli errori tecnici non previsti:
* <span style="text-decoration:underline;">metriche più sofisticate</span>: introducono maggiore complessità e minore stabilità delle rotte;
* <span style="text-decoration:underline;">multipath routing</span>: il multipath routing a costi differenziati può dare origine a cicli;
* supporto per <span style="text-decoration:underline;">reti eterogenee</span>: un intervallo ampio per i costi dei link può rallentare la convergenza ad infinito;
* <span style="text-decoration:underline;">meno traffico</span> legato al protocollo di instradamento: l'aggiornamento dei DV avviene ogni 90 secondi;
* <span style="text-decoration:underline;">maggiore stabilità</span>: i triggered update sono inviati solo se il costo è cambiato più del 10% per evitare la frequente riconfigurazione della rete;
* <span style="text-decoration:underline;">non più di una frammentazione IP</span>: i messaggi IGRP trasportano anche informazioni sulle MTU supportate dai router lungo il percorso → il pacchetto può essere frammentato subito in base alla minima MTU, evitando che in un secondo tempo venga ri-frammentato con una MTU più piccola.

==Metriche==
Il costo <math>C</math> è ottenuto dalla combinazione di 4 metriche:
:<math>\begin{cases} \displaystyle C = \frac{10^7}{B} \left( k_1 + \frac{k_2}{256-L} \right) + k_3 D & \text{se } k_5 = 0 \\ \displaystyle C = \left[ \frac{10^7}{B} \left( k_1 + \frac{k_2}{256-L} \right) + k_3 D \right] \frac{k_5}{R+k_4} & \text{se } k_5 \neq 0 \end{cases}</math>
* <math>B</math> - '''larghezza di banda''': è direttamente proporzionale alla larghezza di banda del link (valori da 1 a 2<sup>24</sup> con 1 = 1,2 kbit/s);
* <math>D</math> - '''ritardo''': è inversamente proporzionale alla larghezza di banda del link, e considera solo il ritardo di trasmissione ignorando altri componenti come il ritardo di propagazione e il ritardo di accodamento (valori da 1 a 2<sup>24</sup> con 1 = 10 ms);
* <math>R</math> - '''affidabilità''': può essere piuttosto variabile nel tempo (valori da 1 a 255 con 255 = 100%);
* <math>L</math> - '''carico''': dipende dal traffico istantaneo (valori da 1 a 255 con 255 = 100%).

Con i valori predefiniti dei coefficienti <math>k_{1 \ldots 5}</math>, il costo tiene conto solo del ritardo <math>D</math> e della larghezza di banda <math>B</math>:
:<math>k_1 = k_3 = 1 , \, k_2 = k_4 = k_5 = 0 \Rightarrow C = \frac{10^7}{B} + D</math>

I comandi IGRP richiedono la specificazione di una <span style="text-decoration:underline;">classe di servizio</span> (TOS), ma in pratica l'instradamento basato sulle classi di servizio non è stato mai implementato in questo protocollo, perché richiederebbe una tabella di instradamento e una funzione di costo differenti per ogni classe di servizio.

;Problemi
Una [[Protocolli e architetture di instradamento/Algoritmi di instradamento#Metrica|metrica]] così sofisticata soffre in realtà di alcuni problemi dal punto di vista tecnico:
* è difficile capire le <span style="text-decoration:underline;">scelte di instradamento</span>: gli esseri umani guardano la topologia della rete e misurano la distanza in "numero di hop" → non è facile determinare qual è il percorso migliore quando viene adottata una metrica più sofisticata;
* è difficile capire come regolare i <span style="text-decoration:underline;">coefficienti</span> <math>k_{1 \ldots 5}</math>: che cosa succede alla rete quando i parametri vengono modificati? quali valori bisogna dare a essi al fine di ottenere il comportamento voluto?
* alcune <span style="text-decoration:underline;">metriche</span> (ad es. carico), non essendo molto stabili, forzano la rete ad adattare continuamente i percorsi perché questi ultimi cambiano spesso di costo → la necessità di aggiornare frequentemente le rotte porta a più transitori con conseguenti buchi neri e bouncing effect, più traffico di instradamento e più risorse della CPU dedicate ai protocolli di instradamento;
* è difficile definire il giusto [[Protocolli e architetture di instradamento/L'algoritmo Distance Vector#Soglia per l'infinito|<span style="text-decoration:underline;">valore soglia per l'infinito</span>]]: IGRP lo definisce a 2<sup>24</sup>, ma è necessario troppo tempo per aumentare i costi fino al valore soglia quando sono coinvolti link a basso costo.

==Multipath routing==
L'IGRP supporta il [[Protocolli e architetture di instradamento/Algoritmi di instradamento#Multipath routing a costi differenziati|'''multipath routing a costi differenziati''']]: sono ammesse più rotte per la stessa destinazione, anche se quelle rotte hanno costi differenti (<math>c_\text{sec} \leq V \cdot c_\text{prim}</math>), e il carico è distribuito proporzionalmente al costo della rotta.

;Problema
Il traffico può entrare in un ciclo quando percorsi differenti vengono scelti da due router: uno può scegliere il percorso primario (rotta ottimale) e l'altro il percorso secondario (rotta sub-ottimale) → nell'ultima versione di IGRP è consentito solo il multipath routing a costi equivalenti (il coefficiente <math>V</math> è impostato a 1) al fine di impedire queste problematiche.

==EIGRP==
L<nowiki>'</nowiki>'''Enhanced IGRP''' introduce diversi miglioramenti all'IGRP, soprattutto dal punto di vista della scalabilità:
* supporta l<nowiki>'</nowiki>'''indirizzamento classless''': le reti sono finalmente annunciate con le coppie indirizzo-netmask corrette;
* implementa il [[Protocolli e architetture di instradamento/L'algoritmo Distance Vector#DUAL|'''Diffusing Update Algorithm''']] (DUAL): la rete è libera da cicli, anche durante i transitori, e la convergenza è più rapida (nessun fenomeno di count to infinity);
* disaccoppia la funzione di '''neighbor discovery''' dal meccanismo di aggiornamento delle rotte: i router si scambiano periodicamente dei piccoli messaggi di Hello, mentre i DV vengono generati solo quando è cambiato qualcosa nella rete:
** i <span style="text-decoration:underline;">messaggi di Hello</span> possono essere mandati ad alta frequenza, rendendo più veloci il rilevamento dei guasti e quindi la convergenza, perché:
*** consumano meno banda → il traffico di instradamento è ridotto;
*** consumano meno risorse della CPU rispetto all'elaborazione e al calcolo dei DV;
** i DV devono essere inviati tramite un <span style="text-decoration:underline;">protocollo affidabile</span>: ogni DV deve essere confermato da un messaggio di acknowledgment, e deve essere ritrasmesso se è andato perso.
[[Categoria:Protocolli e architetture di instradamento|IGRP e EIGRP]]