Erciyes, KayhanŞahin, Akile2024-08-192024-08-191998https://hdl.handle.net/11454/86165Bu tezin, veri tabanı üzerinden yayınlanma izni bulunmamaktadır. Yayınlanma izni olmayan tezlerin basılı kopyalarına Üniversite kütüphaneniz aracılığıyla (TÜBESS üzerinden) erişebilirsiniz.ÖZET BİLGİSAYAR AĞLARINDA DAĞITIK YÖNLENDİRME ALGORİTMALARI ŞAHİN, Akile Yüksek Lisans Tezi, Uluslararası Bilgisayar Enstitüsü Tez Yöneticisi: Doç. Dr. Kayhan Erciyeş Temmuz 1998 Bu tez çalışmasında üç farklı konuda, düzenli ve düzensiz ağlarda hata toleranslı yönlendirme algoritmaları üzerinde çalışılmıştır. Birinci bölümde düzensiz ağlarda orijinal ağ kümelere bölünerek yönlendirme kararlarının paralel olarak elde edilmesi ve zamandan kazanılması amaçlanmıştır. Eri seviyede dağıtık yönlendirme protokolü uygulandı. ikinci bölümde bir ağda hata toleransı sağlayabilmek için ağın bütünlüğü korunarak kümelere ayırma işlemi geliştirilmiştir. Ağ belirlenen hata aralığı dahilinde kümelere bölünmüştür. Üçüncü bölümde düzenli ağlardaki çalışma hiperküp ile gerçekleşmiştir. Küp cebirinden yararlanılarak hatalı düğümleri olan bir hiperküpde geliştirilen yönlendirme algoritması üzerinde çalışılmıştır. Anahtar kelimeler: Düzenli ağlar, düzensiz ağlar, hata toleransı, hiperküp, çizge, bütünlük, bağlantılılık ivABSTRACT DISTRIBUTED ROUTING ALGORITHMS ON COMPUTER NETWORKS ŞAHİN, Akile MSc in Uluslararası Bilgisayar Enstitüsü Supervisor: Doç. Dr. Kayhan Erciyeş July 1998 In this thesis, we have worked on three different subjects on regular and irregular distributed networks. We propose a two-level distributed routing protocol model for an arbitrary computer network. We show that this method has bet ter performance with respect to the calculation of all-pairs shortest paths in an arbitrary network. In order to provide fault tolerance in a network, we deloped clustering method according to its integrity. We propose an approach to determine the shortest path be tween the source and the destination nodes in a faulty hypercube. To construct this algorithm, some properties of the cube algebra are considered. Keywords: Regular networks, irregular networks, fault toler ance, hypercube, graph, integrity, connectivity.trinfo:eu-repo/semantics/closedAccessBilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolComputer Engineering and Computer Science and ControlBilgisayar ağlarıComputer networksDağıtık sistemlerDistributed systemsMaster Thesis113977569