Yönlendiriciler birbirleriyle iletişim kurar ve yönlendirme tablolarını, aralarında yönlendirme güncelleme mesajlarının değişimi yoluyla korurlar; bunlara yönlendirme güncellemeleri de denir.
- Yönlendirme protokolüne bağlı olarak, yönlendirme güncellemeleri periyodik olarak veya yalnızca ağ topolojisinde bir değişiklik olduğunda gönderilebilir.
- Yönlendirme güncellemesinde yer alan bilgiler, yönlendiricinin ulaşabileceği hedef ağları ve bu hedeflerin her birine ulaşmak için yönlendirme ölçümünü içerir.
- Komşu yönlendiricilerden gelen yönlendirme güncellemelerini analiz ederek, bir yönlendirici kendi yönlendirme tablosunu oluşturur ve korur.