Hata toleranslı haberleşme için topoloji farkında hızlı yeniden yönlendirme algoritmaları

Haberleşme ağlarındaki gerçek zamanlı servisler, katı servis kalitesi gereksinimlerinin karşılanabilmesi için hata toleranslı bir veri iletimini gerektirirler. İnternet Mühendisliği Görev Gücü (Internet Engineering Task Force), ağ hataları süresince IP paketlerinin kesintisiz iletimini sağlayan tam hata kapsamasına sahip IP Hızlı Yeniden Yönlendirme (IP Fast Re-Route - IPFRR) teknolojilerinin standartlaştırılması üzerinde çalışmaktadır. Çoklu Topoloji Yönlendirmesi tabanlı IPFRR (Multi Topology Routing based IPFRR -MT-IPFRR) teknolojileri, arızalanması muhtemel olan ağ bileşenlerinden sakınan alternatif yönlendirme tablolarının hesaplanması için sanal topolojiler (ST) kullanırlar. Bu tezde, MT-IPFRR mekanizmalarından olan Çoklu Yönlendirme Konfigürasyonlarının (Multiple Routing Configurations - MRC) ve Azami Fazlalık Ağaçlarının (Maximally Redundant Trees - MRT) performanslarını kıyaslamaktayız. Sonuçlar, MRC 'ye ait alternatif güzergah uzunlukları ağdaki düğüm sayısı ve link yoğunluğu arttıkça sadece çok az değişirken MRT'ye ait alternatif güzergah uzunluklarının ölçeklenebilir olmadığını göstermektedir. Bunun, IP ağlardaki düğümler arasındaki erişilebilirliği iyileştirmek için kullanılacak MT-IPFRR mekanizmasının seçimine kılavuzluk edecek önemli bir ölçeklenebilirlik sonucu olduğuna inanmaktayız. Ayrıca, MRC 'nin ayrıntılı bir topolojik bağımlılık analizini sunmaktayız. Otomatik topolojik analiz aracımızı kullanarak, MRC 'nin performansı ile topolojik karakteristikler arasında önemli bir bağımlılığın bulunduğunu tespit etmekteyiz. MRC, bir ağ topolojisinin içerdiği, derecesi ağdaki diğer düğümlerin derecelerinden çok daha büyük olan merkezi (hub) düğümlerin sayısının artması durumunda, tam alternatif güzergah kapsaması sağlayabilmesi için daha fazla sayıda ST oluşturmaya ihtiyaç duymaktadır. Topolojik analiz sonuçlarımızdan esinlenerek, MRC 'nin operasyonel karmaşıklığının iyileştirilmesi için MRC 'nin kullandığı ST sayısını azaltacak sezgisel algoritmalar önermekteyiz. Sayısal deneylerimiz, sezgisel algoritmalarımızın, topolojik karakteristiklerin sistematik analizinin etkinliğini doğrulayarak, MRC 'nin performansını belirgin bir şekilde iyileştirdiğini göstermektedir. Ayrıca, kendi kendini onaran hata toleranslı Yazılım Tabanlı Ağların oluşturulabilmesini hedefleyen yeni bir MT-IPFRR yöntemi önermekteyiz. Deneysel sonuçlarımız, yaklaşımımızın, tepkisel (reactive) onarım sürecine kıyasla hata onarım süresini önemli ölçüde azalttığını göstermektedir.