W przypadku zmian zachodzących w topologii algorytm odpowiedzialny jest za synchronizację ruterów, na których decyzje ma wpływ zmiana w sieci. Na tych ruterach algorytm odpowiednio modyfikuje tablice routingu w celu dostosowania do bieżącego obrazu połączeń.
Protokół EIGRP składa się z czterech podstawowych komponentów:
EIRGP
proces wyszukiwania/ odszukiwania sąsiednich ruterów