IAli
Tüm Yazılar
OSPF Link-State ve Dijkstra Algoritmasıyla İç Ağ Tasarımı Mimarisi

OSPF Link-State ve Dijkstra Algoritmasıyla İç Ağ Tasarımı Mimarisi

Veri merkezi iç ağlarında OSPF Link-State veritabanı eşitlemesi, Dijkstra SPF hesaplaması, Area 0 omurgası ve LSA fırtınası önleme yöntemleri.

OSPF Link-State ve Dijkstra Algoritmasıyla İç Ağ Tasarımı Mimarisi

Büyük ölçekli veri merkezlerinde ve kurumsal yerel ağlarda (LAN) paketlerin anahtarlar ve yönlendiriciler arasında en verimli şekilde dolaşması hedeflenir. Eski RIP gibi Uzaklık Vektörü (Distance-Vector) protokolleri ağ haritasından habersizdir. Yalnızca komşularının yönlendirme tablolarına güvenir ve bu durum döngülere (routing loops) yol açar.

Açık En Kısa Yolu Tercih Etme Protokolü (OSPF), Bağlantı Durumu (Link-State) yaklaşımıyla bu sorunu kökten çözer. OSPF çalıştıran her yönlendirici tüm ağın eksiksiz bir topoloji haritasını yerel belleğinde tutar ve Dijkstra En Kısa Yol (SPF) algoritmasını işleterek en uygun rotaları belirler. Ancak veri merkezi büyüdükçe doğru alan (area) tasarımı yapılmazsa, fiziksel bir arayüzün titremesi (link flapping) tüm ağda LSA fırtınasına ve işlemci kilitlenmesine neden olabilir.

Kapsam ve Doğrulama Sınırları

Bu analiz RFC 2328 (OSPF Sürüm 2) standardını referans alır. Linux çekirdeği üzerinde FRRouting (FRR ospfd) mimarisi, Dijkstra SPF hesaplama döngüleri ve LSA yayılım kısıtlamaları incelenmiştir. OSPFv3 IPv6 uzantıları bu çalışmanın doğrudan kapsamında değildir.

OSPF yönlendiricileri birbirlerine hazır yönlendirme tabloları göndermez. Bunun yerine her yönlendirici kendi sahip olduğu fiziksel arayüzleri, IP adreslerini ve bağlantı maliyetlerini Bağlantı Durumu Duyuruları (LSA - Link-State Advertisement) ile anons eder.

Ağdaki tüm yönlendiriciler bu LSA paketlerini toplayarak Bağlantı Durumu Veritabanı (LSDB - Link-State Database) adı verilen ortak bir hafıza oluşturur.

TEXT
OSPF YAKINSAMA AŞAMALARI:
[ Hello Paketleri ] ---> Komşuluk Kurulur (2-Way Durumu)
                                |
[ DBD ve LSR Paketleri ] -> LSA Bilgileri Değiş tokuş Edilir (Loading)
                                |
[ LSDB Tamamlandı ] ------> Tüm Yönlendiricilerde Birebir Aynı Topoloji Haritası
                                |
[ Dijkstra Algoritması ] -> Her Yönlendirici Kendisini Kök Alarak SPF Ağacı Çizer
                                |
[ Yönlendirme Tablosu ] --> En İyi Rotalar Çekirdek Tablosuna (FIB) İşlenir

Aynı OSPF alanı (area) içinde bulunan tüm cihazların LSDB veritabanı birebir aynı olmak zorundadır.

Dijkstra En Kısa Yol Algoritması (Shortest Path First - SPF)

LSDB tamamlandığında her yönlendirici kendisini kök düğüm (root node) kabul ederek Dijkstra algoritmasını çalıştırır.

Bağlantı maliyeti (cost) standart olarak şu formülle hesaplanır:

TEXT
Maliyet = Referans Bant Genişliği (100 Mbps varsayılan) / Arayüz Bant Genişliği

10 Gbps ve 100 Gbps modern veri merkezlerinde varsayılan referans bant genişliği mutlaka 100.000 veya 1.000.000 seviyesine yükseltilmelidir. Aksi halde 100 Mbps hat ile 10 Gbps hat eşit maliyette görünür.

Dijkstra algoritması hedeflere giden yolları adım adım tarar ve en düşük toplam maliyete sahip döngüsüz bir ağaç (acyclic tree) ortaya çıkarır.

Çoklu Alan Mimarisi ve Area 0 Omurga Zorunluluğu

Veri merkezinde yüzlerce yönlendirici tek bir alana konulduğunda LSDB veritabanı devasa boyutlara ulaşır. Tek bir arayüz koptuğunda yüzlerce cihaz aynı anda Dijkstra algoritmasını çalıştırır ve işlemciler kilitlenir.

Bu nedenle OSPF hiyerarşik alanlara (areas) bölünür:

TEXT
HIYERARŞİK OSPF ALAN MİMARİSİ:
      [ Alan 1: Sunucu Kümesi A ]
                  | (ABR: Alan Sınır Yönlendiricisi)
                  v
       +--------------------+
       |  OMURGA (AREA 0)   |  <--- Tüm Alanlar Mutlaka Area 0'a Bağlanmalıdır!
       +--------------------+
                  ^
                  | (ABR: Alan Sınır Yönlendiricisi)
      [ Alan 2: Depolama Kümesi ]

Area 0 Neden Şarttır?

OSPF döngüleri engellemek için yıldız (hub-and-spoke) topolojisini zorunlu kılar. Standart kurallara göre iki farklı alan (örneğin Alan 1 ve Alan 2) birbiriyle doğrudan LSA paylaşamaz. Trafik mutlaka Area 0 omurgasından geçmek zorundadır. ABR yönlendiricileri diğer alanlara detaylı LSA Type 1 haritalarını değil, yalnızca özetlenmiş LSA Type 3 bilgilerini aktarır.

LSA Fırtınaları ve SPF Kısma Zamanlayıcıları (SPF Throttling)

Fiziksel bir kabloda temassızlık olduğunda arayüz saniyede birkaç kez açılıp kapanabilir (link flapping). Her değişimde ağa yeni bir LSA Type 1 fırlatılır.

Bu krizin veri merkezini çökertmesini önlemek için SPF Kısma Zamanlayıcıları (timers throttle spf) devreye alınmalıdır:

TEXT
timers throttle spf [Gecikme] [İlk Bekleme] [Azami Bekleme]
Örnek: timers throttle spf 50 200 5000

Bu ayar şu korumayı sağlar:

  1. İlk LSA geldiğinde algoritma 50 milisaniye bekler (farklı LSA'lar da yetişsin diye).
  2. Peş peşe gelen ikinci arıza durumunda bekleme süresi 200 milisaniyeye çıkarılır.
  3. Arıza devam ettikçe bekleme süresi katlanarak artar ve en fazla 5000 milisaniye (5 saniye) sınırında tutulur.

Böylece işlemcinin sürekli Dijkstra döngüsüne girmesi engellenir.

Test Ortamı ve Doğrulama Yöntemi

FRRouting üzerinde 4 yönlendiricili bir halka topolojisi kurularak bağlantı kopması simüle edilmiştir. Yapılandırma dosyası (/etc/frr/ospfd.conf):

TEXT
router ospf
 ospf router-id 10.0.0.1
 auto-cost reference-bandwidth 100000
 timers throttle spf 50 200 5000
 network 10.0.1.0/24 area 0
 network 10.0.2.0/24 area 1

Arayüzlerden biri kasıtlı olarak saniyede 10 kez düşürülmüş ve kaldırılmıştır. Canlı telemetri çıktılarında SPF kısma zamanlayıcısının bekleme süresini 5000 ms sınırına çıkardığı ve yönlendirici CPU tüketiminin yüzde 8 seviyesini aşmadığı gözlemlenmiştir.

Mimari Karar Tablosu

Tasarım Modeli LSDB Boyutu CPU Yükü Hata İzolasyonu
Tekil Düz Alan (Yalnızca Area 0) Çok Büyük Yüksek (Her arızada tam SPF) Düşük (Tüm ağ etkilenir)
Çok Alanlı Standart OSPF Küçük Orta (Alan içi SPF, dışı özet) Yüksek (Arıza alanda hapsedilir)
Çok Alanlı + Stub/NSSA Alan En Küçük Minimum (Dış rotalar default route olur) En Yüksek (Minimum LSA trafiği)

Veri merkezi omurgasını tasarlarken ağ boyutuna göre doğru alan sınırlarını belirlemek ve arayüz dalgalanmalarına karşı kısma zamanlayıcılarını etkinleştirmek kararlılığın temel anahtarıdır.

Yazıyı Değerlendir

0 tepki

Fikirlerinizi tek tıkla paylaşarak geri bildirim bırakın.

Bu teknik notu çevrenizle paylaşın

Ali Purtaş

@alipurtas • Hey, This is Ali!

İletişime Geç

Kendi halinde yazılım geliştiren bir öğrenci. Sistemler kuruyor, deniyor, bozuyor ve öğrendiği gerçek çözümleri burada belgeliyor.

Konu Kümesi & Önerilen Yazılar

İç Bağlantılı Mimari
Yorumlar yükleniyor...