Algoritma
RIP, gideceği yolu Bellman-Ford algoritması ile belirler.
Bellman-Ford Algoritması
Kısaca, birbirine bağlı düğümler (node’lar) arasındaki en kısa yolu hesaplamak için kullanılan bir yöntemdir. Ancak şimdiden söyleyeyim, oldukça zahmetli bir algoritmadır.
Elimizde, birbirine bağlı bir dizi düğüm (node) bulunsun. Bu düğümleri router gibi düşünebilirsiniz.
Bu algoritma, ilk olarak bir kaynak düğüm seçer. Buradaki kaynağımız S düğümüdür. Şimdi, her düğüme olan uzaklığı belirlemek için bir tablo oluşturuyoruz. Bu tabloda, grafikteki tüm yol kombinasyonlarını solda kaynak, sağda hedef olacak şekilde yazıyoruz.
Mantık şu şekilde ilerliyor: İlk başta yalnızca S düğümünün kendisine olan uzaklığını biliyoruz — bu değer 0. Diğer düğümlerin uzaklıklarını bilmediğimiz için onları ∞ (sonsuz) sembolüyle gösteriyoruz. Bu, birinci aşamamız (1. iterasyon) oluyor.
İkinci aşamada ise belirlediğimiz path matrislerini, bildiğimiz kaynak düğümün bağlantılarına göre kontrol ederek teker teker güncelliyoruz. Örneğin, şu anda yalnızca S düğümünü bildiğimiz için S–A ve S–E yollarına bakacağız. Bu da ikinci iterasyon olacak.
S → A = 10
S → E = 8
Bu nedenle tablo şu şekilde görünecektir:
Artık kaynak olarak S, A ve E düğümlerini biliyoruz. Bu nedenle, kombinasyonlarda bu düğümlerin kaynak olduğu değerlere bakabiliriz.
S → A = 10
S → E = 8
E → D = 1 (E düğümüne olan maliyet 8 olduğundan tabloya 9 yazacağız → 8 + 1)
A → C = 2 (A düğümünün maliyeti 10 olduğundan tabloya 12 yazacağız → 10 + 2)
Bu şekilde 3. iterasyonu da tamamlamış oluyoruz ve tablo aşağıdaki gibi görünüyor:
Artık düğüm olarak S, A, C, D ve E’yi biliyoruz. Bu nedenle, kombinasyonlarda bu düğümlerin kaynak olduğu değerlere bakacağız.
S → A = 10
S → E = 8
E → D = 9
A → C = 12
D → C = 8 (8 değeri 12’den küçük olduğu için tabloda C değeri 12 yerine 8 olarak güncellenecek.)
D → A = 5 (A’ya olan maliyet azaldığı için yeni değer 5 olacak.)
C → B = 10
Bu mantıkla tablo aşağıdaki şekilde görünecektir:
Artık tüm düğümlere bir uzaklık değerimiz var. Bu nedenle, kombinasyon tablosunda değerler değişmeyene kadar iterasyonları tekrarlayacağız ve sonunda tablo şu şekilde görünecek:
Burada bunu çok iyi anlatamamış olabilirim çok amelelik bir iş isteyen olursa bir google meet üzeriden direkt anlatabilirim.
En kısa yolu buldun peki iletim nasıl oluyor
Mevzu şu kısaca tüm routerlar birbirlerine bu değerleri nasıl aktarıyor nasıl bir paket dönüyor diye sorduğumda ise nokia şöyle bir tanımlama yapmış:
Burada kısaca anlatılmak istenen şey şu: Bir router, yönlendirme (routing) tablosunda doğrudan bağlı olduğu cihazların bilgilerini birbirleriyle paylaşır. Hocanın Cuma günü (02.10.2025) dersinin sonunda bahsettiği “hello” paketleri de aslında bunlardır.
Router’lar, bu şekilde paylaştıkları bilgileri alır ve az önce açıkladığım Bellman-Ford algoritmasına göre, bir paketi iletmesi gerektiğinde en kısa yola sahip router’ı bulur ve paketi ona iletir.
Bu paketi biraz açıklayım
- Address Family Identifier (2 Byte): Rota bilgisinin IPv4 mü yoksa IPv6 mı olduğunu belirtir.
- Router Tag (2 Byte): Eğer rota başka bir protokolden (örneğin EIGRP veya OSPF) geldiyse, o protokolün kimliğini belirtir.
- IP Address: Hedef ağın IP adresini gösterir.
- Subnet Mask: Hedef ağın alt ağ maskesini belirtir.
- Next Hop: Hedefe ulaşmak için paketin yönlendirileceği IP adresidir. Eğer hedef ağ doğrudan bağlıysa bu alanda 0.0.0.0 değeri yer alır.
- Metric: Hedefe olan atlama (hop) uzaklığını belirtir. (Hop, hedefe ulaşmak için geçilmesi gereken router sayısını ifade eder.)
Kısa özet
- Router’lar birbirleriyle routing (yönlendirme) bilgilerini paylaşır.
- Bu paylaşım sırasında Bellman–Ford algoritması çalışarak en kısa yolları önceden hesaplar ve routing tablosunu oluşturur.
- Router hazırladığı routing tablosuna bakar ve en kısa (en az hop’lu) yola göre paketi uygun next-hop router’a iletir.