Mechanismus aktualizace Cache sousedů není stoprocentně spolehlivý, proto každý uzel aktivně sleduje stav dosažitelných sousedů, se kterými komunikuje. K potvrzení dosažitelnosti slouží dva mechanismy. První mechanismus využívá zpráv vyšších vrstev (např. TCP) a druhý je založen na posílání výzev sousedovi a přijímání ohlášení souseda, jako odpověď.
Základem druhého mechanismu jsou následující stavy, které se přidělují jednotlivým záznamům v Cache sousedů:
Průběh změn jednotlivých stavů během detekce dosažitelnosti souseda je zobrazen na následujícím diagramu.