Proactive controller assignment schemes in sdn for fast recovery

---

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: 2019

Tezin Dili: İngilizce

Öğrenci: SELCAN GÜNER

Danışman: FATİH ALAGÖZ

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

Özet:

Yazılım tanımlı ağ (YTA), veri ve kontrol katmanlarını birbirinden ayırmak üzere ortaya çıkan ağ paradigmasıdır. YTA'da bir denetleyici, veri düzleminin yönetiminden sorumlu olan merkezi ağ kontrol birimidir. Tipik olarak, tüm anahtar elemanlarından sorumlu olan tek bir denetleyiciye sahip büyük bir yazılım tanımlı ağ, mevcut veri yükü ihtiyaçlarının artması durumunda sistem yükünü taşımak için yeterli olmayacaktır. Bu amaçla, birden fazla denetleyiciye sahip olmak, sistemin esnekliğini arttırmakla kalmayıp, ağ denetim yükünün kontrolcüler arasında dağıtılmasını da sağlar. Birden fazla kontrolcünün olduğu YTA'larda, anahtar-denetleyici ataması çözmesi zor bir teknik problemdir. Kontrol düzleminde bir kesinti olduğunda, kontrol ve veri katmanları arasındaki kopukluk sistemde paket kaybına ve arızalara neden olabilir. Bu yüzden, sistemdeki bir kesinti durumunda hızlı ve performanslı bir kontrolcü-anahtar ataması önemli bir rol taşır. Bu tezde; denetleyici yük dağılımını, yeniden atama maliyetini ve arıza olasılığını göz önünde bulundurarak genetik algoritma kullanan; denetleyici arızalarında proaktif olan bir anahtar-denetleyici atama şeması PREF-CP'yi öneriyoruz. Tez çalışmamız sırasında, şemamızın başarımını geliştirilen benzer görevli diğer algoritmalar ile (rastgele ve açgözlü algoritmalar) karşılaştırdık. Deney sonuçları, önerilen PREF-CP şemasının, arıza olasılığı ve denetleyici yükü dağılımı açısından daha iyi başarıma sahip olduğunu göstermektedir.