Enhanced Interior Gateway Routing Protocol

EIGRP este un protocol de rutare de tip vector de distanță & Link State care utilizează algoritmul de actualizare difuză (DUAL) (bazat pe lucrările de la SRI International) pentru a îmbunătăți eficiența protocolului și pentru a ajuta la prevenirea erorilor de calcul atunci când se încearcă determinarea celei mai bune căi către o rețea la distanță. EIGRP determină valoarea căii folosind cinci parametri: lățime de bandă, sarcină, întârziere, fiabilitate și MTU. EIGRP utilizează cinci mesaje diferite pentru a comunica cu routerele vecine. Mesajele EIGRP sunt Hello, Update, Query, Reply și Acknowledgement.

Informațiile de rutare EIGRP schimbate către un router de la un alt router din cadrul aceluiași sistem autonom au o distanță administrativă implicită de 90. Informațiile de rutare EIGRP care au venit de la un router activat EIGRP din afara sistemului autonom au o distanță administrativă implicită de 170.

EIGRP nu funcționează cu ajutorul Protocolului de control al transmisiei (TCP) sau al Protocolului de datagramă utilizator (UDP). Acest lucru înseamnă că EIGRP nu utilizează un număr de port pentru a identifica traficul. Mai degrabă, EIGRP este conceput pentru a funcționa peste nivelul 3 (adică protocolul IP). Deoarece EIGRP nu utilizează TCP pentru comunicare, implementează Protocolul de transport fiabil Cisco (RTP) pentru a se asigura că actualizările routerului EIGRP sunt livrate complet tuturor vecinilor. Protocolul de transport fiabil conține, de asemenea, alte mecanisme pentru a maximiza eficiența și pentru a susține multicastul. EIGRP utilizează 224.0.0.10 ca adresă multicast și număr de protocol 88.

Protocol de rutare vectorială la distanțăEdit

Cisco Systems clasifică acum EIGRP ca fiind un protocol de rutare vectorială la distanță, dar în mod normal se spune că este un protocol de rutare hibrid. Deși EIGRP este un protocol de rutare avansat care combină multe dintre caracteristicile atât ale protocoalelor de rutare link-state, cât și ale protocoalelor de rutare distance-vector, algoritmul DUAL al EIGRP conține multe caracteristici care îl fac să fie mai degrabă un protocol de rutare distance-vector decât un protocol de rutare link-state. În ciuda acestui fapt, EIGRP conține multe diferențe față de majoritatea celorlalte protocoale de rutare distanță-vector, printre care:

• utilizarea pachetelor hello explicite pentru a descoperi și menține adiacențele între routere.
• utilizarea unui protocol fiabil pentru a transporta actualizările de rutare.
• utilizarea unei condiții de fezabilitate pentru a selecta o cale fără bucle.
• utilizarea calculelor de difuzie pentru a implica partea afectată a rețelei în calcularea unei noi căi cele mai scurte.

EIGRP metricile compozite și vectorialeEdit

EIGRP asociază șase metrici vectoriale diferite cu fiecare rută și ia în considerare numai patru dintre metricile vectoriale în calculul metricii compozite:

 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

Lățimea de bandă Lățimea de bandă minimă (în kilobiți pe secundă) de-a lungul drumului de la router la rețeaua de destinație. Load (Încărcare) Număr în intervalul de la 1 la 255; 255 fiind saturat Total Delay (Întârziere totală) Întârziere, în zeci de microsecunde, de-a lungul traseului de la router la rețeaua de destinație Reliability (Fiabilitate) Număr în intervalul de la 1 la 255; 255 fiind cel mai fiabil MTU Minimum path Maximum Transmission Unit (MTU) (Unitate de transmisie maximă (MTU)) (nu se utilizează niciodată în calculul metricii) Hop Count (Numărătoarea de hopuri) Număr de routere prin care trece un pachet atunci când este direcționat către o rețea la distanță, utilizat pentru a limita AS-ul EIGRP. EIGRP păstrează un număr de salturi pentru fiecare rută; cu toate acestea, numărul de salturi nu este utilizat în calculul metricii. Acesta este verificat doar în raport cu un maxim predefinit pe un router EIGRP (în mod implicit este setat la 100 și poate fi modificat la orice valoare între 1 și 255). Rutele care au un număr de salturi mai mare decât valoarea maximă vor fi anunțate ca fiind inaccesibile de către un router EIGRP.

Metrică de rutareEdit

Calcularea metrică de rutare compozită utilizează cinci parametri, așa-numitele valori K, de la K1 la K5. Aceștia acționează ca multiplicatori sau modificatori în calculul metricii compozite. K1 nu este egal cu Lățimea de bandă, etc.

În mod implicit, doar întârzierea totală și lățimea de bandă minimă sunt luate în considerare atunci când EIGRP este pornit pe un router, dar un administrator poate activa sau dezactiva toate valorile K, după cum este necesar, pentru a lua în considerare celelalte metrice vectoriale.

În scopul comparării rutelor, acestea sunt combinate împreună într-o formulă ponderată pentru a produce o singură metrică globală:

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

în care diferitele constante ( K 1 {\displaystyle K_{1}}

până la K 5 {\displaystyle K_{5}}

) pot fi setate de către utilizator pentru a produce comportamente diferite. Un fapt important și neintuitiv este că, dacă K 5 {\displaystyle K_{5}}

este setat la zero, termenul K 5 K 4 + Fiabilitate {\displaystyle {\tfrac {K_{5}}{K_{4}+{\text{Fiabilitate}}}}}

nu se utilizează (adică se ia valoarea 1).

Defectul implicit este pentru K 1 {\displaystyle K_{1}}.

și K 3 {\displaystyle K_{3}}

să fie setate la 1, iar restul la zero, reducând efectiv formula de mai sus la ( Bandwidth E + Delay E ) ⋅ 256 {\displaystyle ({\text{Bandwidth}}_{E}+{\text{Delay}}}_{E})\cdot 256}}

.

Evident, aceste constante trebuie să fie setate la aceeași valoare pe toate routerele dintr-un sistem EIGRP, altfel pot rezulta bucle de rutare permanente. Routerele Cisco care rulează EIGRP nu vor forma o adiacență EIGRP și se vor plânge de nepotrivirea valorilor K până când aceste valori sunt identice pe aceste routere.

EIGRP scalează valorile de configurare a lățimii de bandă și a întârzierii interfeței cu următoarele calcule:

Lățimea de bandă E {\displaystyle {\text{Bandwidth}}_{E}}}

= 107 / Valoarea comenzii de lățime de bandă a interfeței Delay E {\displaystyle {\text{Delay}}_{E}}

= Valoarea comenzii de interfață delay

La routerele Cisco, lățimea de bandă a interfeței este un parametru static configurabil exprimat în kilobiți pe secundă (setarea acestuia afectează doar calculul metricii și nu lățimea de bandă reală a liniei). Împărțind o valoare de 107 kbit/s (adică 10 Gbit/s) la valoarea declarației de lățime de bandă a interfeței, se obține un rezultat care este utilizat în formula ponderată. Întârzierea interfeței este un parametru static configurabil exprimat în zeci de microsecunde. EIGRP ia această valoare direct, fără scalare, în formula ponderată. Cu toate acestea, diverse comenzi show afișează întârzierea interfeței în microsecunde. Prin urmare, dacă se dă o valoare a întârzierii în microsecunde, aceasta trebuie mai întâi împărțită la 10 înainte de a o utiliza în formula ponderată.

IGRP utilizează aceeași formulă de bază pentru calcularea metricii globale, singura diferență este că în IGRP, formula nu conține factorul de scalare de 256. De fapt, acest factor de scalare a fost introdus ca un mijloc simplu de a facilita compatibilitatea inversă între EIGRP și IGRP: în IGRP, metrica globală este o valoare pe 24 de biți, în timp ce EIGRP utilizează o valoare pe 32 de biți pentru a exprima această metrică. Prin înmulțirea unei valori de 24 de biți cu factorul 256 (în fapt, prin deplasarea acesteia cu 8 biți spre stânga), valoarea este extinsă la 32 de biți și viceversa. În acest fel, redistribuirea informațiilor între EIGRP și IGRP implică pur și simplu împărțirea sau înmulțirea valorii metrice cu un factor de 256, ceea ce se face în mod automat.

Succesor fezabilEdit

Un succesor fezabil pentru o anumită destinație este un router de salt următor care este garantat că nu face parte dintr-o buclă de rutare. Această condiție se verifică prin testarea condiției de fezabilitate.

Așa, fiecare succesor este, de asemenea, un succesor fezabil. Cu toate acestea, în majoritatea referințelor despre EIGRP, termenul de succesor fezabil este utilizat pentru a desemna doar acele rute care oferă o cale fără bucle, dar care nu sunt succesoare (adică nu oferă cea mai mică distanță). Din acest punct de vedere, pentru o destinație accesibilă, există întotdeauna cel puțin un succesor, însă s-ar putea să nu existe niciun succesor fezabil.

Un succesor fezabil oferă o rută funcțională către aceeași destinație, deși cu o distanță mai mare. În orice moment, un router poate trimite un pachet către o destinație marcată „Pasiv” prin oricare dintre succesorii săi sau succesorii fezabili, fără a-i alerta în primul rând, iar acest pachet va fi livrat în mod corespunzător. Succesorii fezabili sunt, de asemenea, înregistrați în tabelul topologic.

Succesorul fezabil oferă efectiv o rută de rezervă în cazul în care succesorii existenți devin indisponibili. De asemenea, atunci când se efectuează o echilibrare inegală a încărcăturii cu costuri inegale (echilibrarea traficului de rețea în proporție inversă față de costul rutelor), succesorii fezabili sunt folosiți ca următorii salturi în tabelul de rutare pentru destinația echilibrată.

Din mod implicit, numărul total de succesori și succesori fezabili pentru o destinație stocată în tabelul de rutare este limitat la patru. Această limită poate fi modificată în intervalul de la 1 la 6. În versiunile mai recente ale Cisco IOS (de exemplu, 12.4), acest interval este cuprins între 1 și 16.

Stare activă și pasivăEdit

O destinație din tabelul topologic poate fi marcată fie ca pasivă, fie ca activă. O stare pasivă este o stare în care routerul a identificat succesorul (succesorii) pentru destinație. Destinația trece în starea activă atunci când succesorul curent nu mai îndeplinește condiția de fezabilitate și nu există succesori fezabili identificați pentru acea destinație (adică nu sunt disponibile rute de rezervă). Destinația trece din nou din starea activă în starea pasivă atunci când routerul a primit răspunsuri la toate interogările pe care le-a trimis vecinilor săi. Observați că, dacă un succesor încetează să mai îndeplinească condiția de fezabilitate, dar există cel puțin un succesor fezabil disponibil, routerul va promova un succesor fezabil cu cea mai mică distanță totală (distanța raportată de succesorul fezabil plus costul legăturii către acest vecin) la un nou succesor, iar destinația va rămâne în starea pasivă.

Condiția de fezabilitateEdit

Condiția de fezabilitate este o condiție suficientă pentru libertatea buclelor în rețeaua cu rute EIGRP. Este utilizată pentru a selecta succesorii și succesorii fezabili care sunt garantați a fi pe o rută fără bucle către o destinație. Formularea sa simplificată este uimitor de simplă:

Dacă, pentru o destinație, un router vecin anunță o distanță care este strict mai mică decât distanța noastră fezabilă, atunci acest vecin se află pe o rută fără bucle către această destinație.

sau, cu alte cuvinte,

Dacă, pentru o destinație, un router vecin ne spune că este mai aproape de destinație decât am fost noi vreodată, atunci acest vecin se află pe o rută fără bucle către această destinație.

Este important să realizăm că această condiție este o condiție suficientă, nu necesară. Aceasta înseamnă că vecinii care îndeplinesc această condiție sunt garantați că se află pe o rută fără bucle către o anumită destinație, cu toate acestea, pot exista și alți vecini pe o rută fără bucle care nu îndeplinesc această condiție. Cu toate acestea, astfel de vecini nu oferă cea mai scurtă cale către o destinație, prin urmare, neutilizarea lor nu prezintă nicio afectare semnificativă a funcționalității rețelei. Acești vecini vor fi reevaluați pentru o eventuală utilizare în cazul în care routerul trece în starea Active pentru destinația respectivă.

Unequal Path Cost Load BalancingEdit

EIGRP dispune de funcția de echilibrare a sarcinii pe căi cu costuri diferite. Un multiplicator, numit varianță, este utilizat pentru a determina ce căi se includ în echilibrarea sarcinii. În mod implicit, varianța este setată la 1, ceea ce înseamnă echilibrarea încărcării pe căi cu costuri egale. Varianța maximă este de 128. Metrica minimă a unei rute este înmulțită cu valoarea varianței. Fiecare cale cu o metrică mai mică decât rezultatul este utilizată în echilibrarea sarcinii.

Cu funcționalitatea de echilibrare a sarcinii cu costuri inegale a căilor pe EIGRP, protocolul OSPF nu poate proiecta rețeaua prin echilibrarea sarcinii cu costuri inegale a căilor. În ceea ce privește funcția Unequal Path Cost Load Balancing pe utilizarea industrială, proiectarea rețelei poate fi flexibilă cu gestionarea traficului.