Objevování sousedů
Detekce dosažitelnosti souseda

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.

Změny stavu záznamů v paměti cache sousedů