Adaptive timeout & eviction orchestrator for software-defined networking


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2025

Tezin Dili: İngilizce

Öğrenci: EFE ERTEKİN

Danışman: FATİH ALAGÖZ

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Akış tablosu yönetimi, Yazılım Tanımlı Ağlar (SDN) için ölçeklenebilirliği, verimliliği ve genel performansı artırmada hayati bir rol oynar. Bu çalışmada, yenilikçi bir mekanizma olan Uyarlanabilir Zaman Aşımı Atama ve Atılma Düzenleyicisi (ATEO) sunulmuştur. Z-puanı tabanlı akış sınıflandırması ile geliştirilen çok katmanlı zaman aşımı atama modülü, tepki veren sezgisel yaklaşıma dayalı bir atılma mekanizması ve çeşitli ağ koşullarına uyum sağlayabilen dinamik eşik ayarlayıcı modülü ile birlikte ATEO kapsamlı bir akış yönetim stratejisi sunar. ATEO'nun zaman aşımı atama modülü, akışların istatistiksel özelliklerini analiz ederek zaman aşımı değerlerini akıllıca değiştirir. Z-puanı tabanlı akış sınıflandırma modülü, kısa ömürlü "fare" akışları ile uzun ömürlü "fil" akışlarını ayırt eder. Bu sınıflandırma, ATEO'nun sık erişilen veya kritik öneme sahip akışlara daha kalıcı zaman aşımları atamasına olanak tanır. Öte yandan, sezgisel yaklaşıma dayalı atılma modülü, gelecekte daha az etkili olması beklenen akış kurallarını tespit edip kaldırır. Bu sayede ATEO, potansiyel olarak daha önemli olan yeni gelen akışlar için yer açar. Ayrıca, akış tablosunun yüksek öncelikli akışlarla dolu kalmasını sağlar, bu da gereksiz "packet-in" mesajlarını ve denetleyici üzerindeki yükü azaltır. Buna ek olarak, ATEO'nun önerdiği dinamik eşik ayarlayıcı, akış tablosunun doluluk oranını ve reddedilen akış sayısındaki değişiklikleri izler. Bu verileri kullanarak neredeyse gerçek zamanlı yanıtlar üretir. Zaman aşımı ve atılma süreçlerinde kullanılan eşik değerleri, yüksek Hizmet Kalitesi (QoS) sağlarken reddedilen akışların sayısını düşük tutmak amacıyla güncellenir. Reddedilen akışları önemli ölçüde azaltırken, "packet-in" sayısını da diğer algoritmalarla rekabet edebilir seviyelerde tutmuştur. Sonuçlar, ATEO'nun modern ağ altyapıları için gerekli olan verimli bir akış tablosu yönetimi sağladığını kanıtlamaktadır.