Yaklaşık Bizans onaylaşımı için hata toleranslı dağıtık özgun algoritmalar

Da ğıtık ve çok etmenli sistemler alanı nda, hatalı dü ğümler i çeren bir a ğın onaylaşımı sa glaması önemli bir problemdir. Belirli bir g örevi yerine getirmesi istenen da ğı tı k bir sistem, bazı hatalı d üğümlerinin olumsuz davranı şlaır na kar şı g ürb üzl ük göstermelidir. Bu hatalı d ü ğümler aynı zamanda Bizans d ü ğümleri olarak da bilinmektedir. Bu tezde, Yakla şı k Bizans onayla şımını sa ğlamak i çin Ortalama-Se çimli-İndirgenmi ş (OSI) hata toleranslı özg un bir algoritma önerilmi stir. Algoritmanı n ba şarı m ı i çin gerekli olan ilinge koşulunun, önceki sonu clarla kı yaslandığında, gev şetildi ği g osterilmiştir. Literat ürde yer alan sonu çları n aksine, ağları n senkronizasyonunun ve ileti şim kanalları ndaki gecikmenin varlı ğı nı n bu koşulu de ği ştirmedi ği ispatlanmı şt ır. Daha sonra, önerilen hata toleransl ı algoritma i cin yak ınsama hı zı ve zamanı analizi ger cekle stirilmiş v e sonu clar zamanla de ği şen ağlara geni şletilmi ştir. Bizans a ğları i çin sunulan hata toleranslı algoritmaları n bir ço gunda, ağdaki her bir d ü ğüm ün, hatalı d ü ğümlerin maksimum say ı, ft, bilgisine sahip oldu ğu kabul ü yap ılmaktad r. Ayrı ca bu tezde, bu ön bilgiyi gerektirmeyen yeni bir algoritma ailesi önerilmi s ve Bizans hataları n ın varl ığında performanslar ı de ğerlendirilmi ştir.