İletişim ağlarında güvenlik ve hata toleransı
Yükleniyor...
Dosyalar
Tarih
2013
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Ege Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Bu tezde iletişim ağlarını modelleyen grafların hata toleransını belirlemek için optimum süper grafının nasıl oluşturulacağı incelenmiştir. Birinci bölümde, hata toleransı için gerekli ön bilgiler ve herhangi bir sistemin hata toleransı için günlük yaşantımızdan örnekler verilmiştir. Ayrıca, bir sistemdeki hata toleransını belirleme problemlerini tanımlamak için graflar sistem modelleri olarak kullanılabilir. Dolayısıyla, bu bölümde graflar için temel tanımlar verilmiştir. İkinci bölümde, tepe ve ayrıt hata toleransının tanımları verilip, bu konuda literatürde yer alan sonuçların bir kısmı verilmiştir. Son bölümde ise Cn çevre grafı ve Pn yol grafının, pi=1için elde edilen thorn graflarının (T(Pn) ve T(Cn)), 1 tepe hata toleranslı optimum süpergrafları araştırılmıştır. Bu iş için öncelikle, n=3, 4 ve 5 alınarak 1-NFT(T(Pn)) ve 1-NFT(T(Cn)) optimum süpergrafları elde edilmiştir. Bu sonuçlarda kullanılarak, her n>2 tamsayısı için 1-NFT(T(Pn)) ve 1-NFT(T(Cn)) optimum süpergrafları elde dilip ve bu grafları oluşturmak için gerekli en az ayrıt sayısı (ayrıt maliyeti) hesaplanmıştır.
Açıklama
Anahtar Kelimeler
Hata toleransı, ayrıt maliyeti, thorngraf., Fault tolerance, edge cost, thorn graph., Matematik A.B.D.
