Al doilea pas în procesul de rutare link-state este că fiecare router este responsabil pentru a-și întâlni proprii vecini din rețelele direct conectate.
Router-ele cu protocoale de rutare link-state folosesc un protocol Hello pentru a descoperi orice vecini de pe legături. Un vecin este orice alt router care este activat cu același protocol de rutare link-state.
Faceți clic pe butonul Redă din figură pentru a vizualiza animația despre procesul link-state de descoperire a vecinilor cu pachete Hello.
În animație, R1 trimite pachete Hello prin legăturile (interfețele) lui pentru a descoperi dacă există vecini. R2,R3 și R4 răspund la pachetele Hello cu propriile pachete Hello deoarece sunt sroutere configurate cu același protocol de rutare link-state. Nu există vecini prin interfața FastEthernet 0/0. Deoarece R1 nu primește un Hello pe această interfață, nu continuă pașii procesului de rutare link-state pentru legătura FastEthernet 0/0.
Când două routere link-state învață că sunt vecini, formează o adiacență. Aceste mici pachete Hello continuă să fie schimbate între doi vecini adiacenți și servesc ca o funcție keepalive pentru a monitoriza starea vecinului. Dacă un router nu mai primește pachete Hello de la un vecin, acel vecin este considerat de neatins și adiacența este întreruptă.