En ruter finner sine naborutere og oppretter relasjoner til dem. Dette gjør den ved å sende ut dedikerte kontrollpakker kalt «hallo-pakker» (). Deretter fortsetter ruteren å sende slike pakker med jevne mellomrom for å vedlikeholde oversikten over naborutere og relasjoner. I tillegg lytter den etter tilsvarende pakker fra kjente naborutere.