Wiadomość wysyłana z routera, która określa dostępność sieci i informacje o kosztach. Aktualizacje tras są zwykle wysyłane w równych odstępach czasu oraz po wystąpieniu zmiany topologii sieci. Porównaj: uaktualnienie błyskowe.