Yönlendirme Algoritmaları Nedir?

Bilgisayar ağlarında, veri paketlerinin bir kaynaktan hedefe en etkili ve verimli yoldan iletilmesini sağlamak amacıyla yönlendirme algoritmaları kullanılır. Bu algoritmalar, ağdaki yönlendiricilerin (router) hangi yolları takip etmeleri gerektiğine karar vermelerine yardımcı olur.

Kısa cevap

Yönlendirme algoritmaları, ağdeki cihazlar arasındaki en iyi yolu belirleyerek veri paketlerinin hedefe ulaşmasını sağlayan protokollerdir. Ağ topolojisi, bant genişliği ve gecikme gibi faktörleri göz önünde bulundururlar.

Adım adım çözümlü örnekler

Dijkstra Algoritması (SPF) Örneği

1. Başlangıç düğümünü seçin ve diğer tüm düğümlere uzaklığını sonsuz olarak atayın.
2. Başlangıç düğümünün uzaklığını 0 olarak ayarlayın.
3. Ziyaret edilmemiş düğümler kümesini oluşturun.
4. Mevcut düğümden komşu düğümlere olan mesafeleri güncelleyin.
5. En kısa mesafeye sahip ziyaret edilmemiş düğümü seçin ve ziyaret edildi olarak işaretleyin.
6. Tüm düğümler ziyaret edilene kadar 4. ve 5. adımları tekrarlayın.

Bellman-Ford Algoritması (Distant Vector) Örneği

1. Her düğüm, kendi uzaklık vektörünü (hedef düğümlere olan mesafeler) başlangıçta sonsuz olarak ayarlar, sadece kendine mesafesi 0'dır.
2. Her yönlendirici, komşularından gelen uzaklık vektörlerini alır.
3. Her yönlendirici, aldığı komşu vektörlerini kullanarak kendi uzaklık vektörünü günceller: Kendi mesafesi + komşunun mesafesi, eğer daha kısaysa güncellenir.
4. Bu işlem, ağdaki mesafeler sabitlenene kadar (genellikle V-1 iterasyon) tekrarlanır, burada V düğüm sayısıdır.

Bilgi kartları

Mini test

S1.Aşağıdakilerden hangisi bir Durum (Link State) yönlendirme algoritmasıdır?

Doğru cevap: C. OSPF (Open Shortest Path First), bir Durum (Link State) yönlendirme protokolüdür. Ağdaki tüm yönlendiricilerin ağ topolojisinin tam bir haritasını tutmasını sağlar.

S2.Bağışıklık (Distance Vector) algoritmalarının temel dezavantajı nedir?

Doğru cevap: C. Bağışıklık algoritmaları, yönlendirme döngüleri oluşturmaya yatkındır ve ağdaki değişikliklere yavaş tepki verebilirler (yavaş yakınsama).

S3.Yönlendirme algoritmalarının temel amacı nedir?

Doğru cevap: B. Yönlendirme algoritmalarının birincil görevi, veri paketlerinin bir kaynaktan hedefe en verimli ve hızlı şekilde ulaşmasını sağlayacak yolu belirlemektir.

📄Bu konuyu PDF çalışma kağıdı olarak indirKonu özeti + 10 soru + cevap anahtarı — sınıfta paylaş, yazdır.↓

Sık yapılan hatalar

✗

Yönlendirme algoritmaları sadece en kısa yolu bulur. — Doğrusu: Yönlendirme algoritmaları en kısa yolu bulmanın yanı sıra, bant genişliği, gecikme, maliyet gibi farklı metrikleri de göz önünde bulundurarak en iyi yolu belirleyebilir.

✗

Tüm yönlendirme algoritmaları aynı şekilde çalışır. — Doğrusu: Yönlendirme algoritmaları temel olarak Durum (Link State) ve Bağışıklık (Distance Vector) olmak üzere iki ana kategoriye ayrılır ve çalışma prensipleri farklıdır.

Sıkça sorulan sorular

Yönlendirme algoritmaları neden önemlidir?

Ağ performansını, verimliliğini ve güvenilirliğini doğrudan etkilerler. Veri paketlerinin hızlı ve doğru bir şekilde hedefe ulaşmasını sağlarlar.

İç ve dış yönlendirme algoritmaları arasındaki fark nedir?

İç yönlendirme algoritmaları (IGP) tek bir otonom sistem içinde çalışır (örn: OSPF, RIP), dış yönlendirme algoritmaları (EGP) ise farklı otonom sistemler arasında yönlendirme yapar (örn: BGP).

Yönlendirme döngüsü (routing loop) nedir?

Veri paketinin ağda sürekli olarak aynı yönlendiriciler arasında dolaşması durumudur. Genellikle Bağışıklık (Distance Vector) algoritmalarında görülür ve ağ performansını düşürür.

İlgili konular