A kapcsolatállapot alapú forgalomirányítás folyamatának második lépése, hogy a forgalomirányítók megismerik a szomszédaikat a közvetlenül csatlakozó hálózataikon keresztül.
A kapcsolatállapot alapú forgalomirányítók egy úgynevezett Hello protokollt használnak a szomszédok felderítésére. Szomszéd bármely olyan forgalomirányító lehet, amelyen ugyanaz a kapcsolatállapot alapú irányító protokoll engedélyezett.
Kattintsunk az ábra Lejátszás gombjára az animáció megtekintéséhez, amely a kapcsolatállapot alapú szomszédsági viszony Hello csomagokkal történő kialakítását mutatja be.
Az animációban R1 Hello csomagokat küld ki a kapcsolatain (interfészein), hogy felderítse a szomszédait. Mivel R2, R3 és R4 forgalomirányítón ugyanaz a kapcsolatállapot alapú protokoll fut, ezért a Hello csomagokra válaszul elküldik a sajátjukat. A FastEthernet 0/0 interfész irányában nem találhatók szomszédok. Mivel R1 ezen az interfészen nem kapott vissza Hello csomagot, itt nem folytatja tovább a kapcsolatállapot alapú irányítási folyamat lépéseit.
Amikor két kapcsolatállapot alapú forgalomirányító megtudja egymásról, hogy szomszédok, akkor szomszédsági viszonyt alakítanak ki egymással. A kisméretű Hello csomagok cseréje ezután is tovább folytatódik a szomszédok között, és a szomszéd állapotának megfigyelésével a viszony fenntartását látja el . Ha egy szomszéd felől nem érkeznek a Hello csomagok, akkor a forgalomirányító elérhetetlennek minősíti a szomszédot és a viszony megszűnik közöttük.