Wpis z tablicy routingu może nastąpić tylko w dwóch przypadkach
- upływu czasu
- otrzymania wiadomości aktualizacyjnej, która informuje o niedostępności trasy od rutera figurującego w tym wpisie jako następny ruter na trasie
W każdym z tych przypadków podejmowane są następujące kroki:
- licznik garbage collection tim jest ustawiany na 120 sekund
- metryka trasy przyjmuje wartość 16 (nieskończoność)
- ustawiana jest flaga informująca o zmianie wpisu, co sygnalizuje procesowi wyjściowemu nadanie wiadomości wymuszonych (triggered updates)
Do momentu skończenia się czasu garbage collection time trasa będzie umieszczana w wiadomościach aktualizacyjnych z metryką równą 16, będzie to oznaczało że trasa jest niedostępna. Kiedy upłynie ten czas trasa prowadząca do danego obiektu docelowego będzie całkowicie usunięta z tablicy routingu. W przypadku, kiedy podczas mijania czasu garbage collection time ustalona zostanie nowa trasa do obiektu docelowego - zostanie ona umieszczona w miejscu trasy czekającej na usunięcie. Dla takiego stanu rzeczy licznik garbage collection time musi zostać wyzerowany.