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ů:

- Nekompletní (incomplete) – tento stav signalizuje, že fyzická adresa není známá a že byla odeslána výzva sousedovi s cílem zjistit fyzickou adresu, na kterou dosud nedorazila odpověď. V případě, že odpověď nedorazí, bude daný záznam odstraněn z Cache sousedů.
- Dosažitelná (reachable) – fyzická adresa je známá a soused je dosažitelný. Tento stav trvá určitý časový interval, který uzlům zpravidla oznamuje výchozí směrovač.
- Prošlá (stale) – tento stav signalizuje, že došlo k vypršení časového intervalu dosažitelnosti souseda. V okamžiku, kdy je třeba odeslat data, dojde k jejich odeslání a stav záznamu se změní na Odložená.
- Odložená (delay) – tento stav signalizuje prošlou platnost záznamu a skutečnost, že se čeká na potvrzení dosažitelnosti. To buď potvrdí vyšší vrstva, nebo dojde k odeslání zprávy Výzva sousedovi.
- Testovaná (probe) – tento stav signalizuje, že se čeká na odpověď na zprávu Výzva sousedovi. V případě, že odpověď dorazí, dojde ke změně stavu na Dosažitelná. V opačném případě dojde k odstranění záznamu z paměti 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ů