Çoklu yönlendirme konfigürasyonlarının çizge büyütme yaklaşımı ile iyileştirilmesi ve performans analizi
Tez Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Karadeniz Teknik Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği, Türkiye
Tez Danışmanı: Dr. Öğr. Üyesi Selçuk Cevher
Tezin Onay Tarihi: 2020
Tezin Dili: Türkçe
Özet:
| IP ağlarındaki gerçek-zamanlı trafik akışlarının, ağ bileşenlerinin arızalanması durumunda dahi kesintisiz iletimi, katı zaman gereksinimlerinin karşılanabilmesi açısından oldukça önemlidir. Çoklu Yönlendirme Konfigürasyonları (Multiple Routing Configurations-MRC), bir ağdaki bağlantı/düğüm arızalarına karşın etkin bir şekilde alternatif güzergahlar temin edebilen bir tekniktir. Bu teknik, fiziksel topoloji ile aynı çizgeye sahip, bağlantı ağırlıkları akıllıca seçilen ve farklı arıza senaryoları için koruma sağlayan sanal topolojiler (ST) oluşturarak, her bir ST için ayrı bir yönlendirme tablosunu ön etkin bir şekilde hesaplar. Bir arıza tespit edilmesi durumunda, arızadan etkilenen trafikler arızaya karşı koruma sağlayan yönlendirme tablosu kullanılarak iletilmeye başlanır. MRC tarafından üretilecek ST adedinin ağ yöneticisi tarafından büyük seçilmesi, algoritmanın başarılı bir şekilde sonlanma ihtimalini arttırırken, hesaplama karmaşıklığını ve tüketilen ağ kaynaklarının miktarını olumsuz etkilemektedir. Bu nedenle, üretilecek ST sayısının küçük seçilmesi durumunda dahi MRC'nin başarımının sağlanabilmesi büyük önem taşımaktadır. Bu tez çalışmasında, yeni bağlantıları fiziksel topoloji çizgesine akıllıca ekleyerek çizgenin bağlantısallığını arttıran ve böylelikle MRC'nin performansını belirgin bir şekilde iyileştiren bir çizge büyütme yaklaşımı sunulmaktadır. Sentetik ve gerçek ağ topolojileri kullanılarak yapılan performans analizi, önerilen yaklaşımın MRC performansı üzerinde belirgin bir iyileşme sağladığını göstermektedir. | |||