Yönlendirme algoritmalarının farklı topolojilerdeki çalışmasının bir simülatör yardımıyla karşılaştırılması

Abstract

YÖNLENDİRME ALGORİTMALARININ FARKLI TOPOLOJİLERDEKİ ÇALIŞMASININ BİR SİMÜLATÖR YARDIMIYLA KARŞILAŞTIRILMASI Onur GÖK Anahtar Kelimeler: Yönlendirme Algoritmaları, Dijkstra, Bellman-Ford, Uzaklık Vektör, Bağlantı Durum, Ağ Topolojisi, örgü Topoloji, Yıldız Topoloji, Halka Topoloji, Ağaç Topoloji, Melez Topoloji, Topolojik Performans Analizi Özet: Yönlendiriciler bilgisayar ağlan arası iletişimde kullanılırlar ve veri paketlerini doğru yönden gideceği hedefe yönlendirirler. Veri hedefe birçok farklı rotadan ulaşabilir. Yönlendiriciler doğru yönü ve seçilen rotanın kısa olması kararını da vermek zorundadırlar. Veri paketlerinin gönderilen hedefe ulaşması için seçilen rota karan yönlendirme algoritmalan tarafından yapılır. Yönlendirme algoritmalan gönderici ile alıcı uç arasındaki en kısa rotayı bulmakta kullanılırlar. Günümüzde kullanılan algoritmalar bütün yönlendirme protokollerinin temel mantığı olan Dijkstra ve Bellman-Ford algoritmalandır. Yönlendirme algoritmalannm performansına etki eden bir çok kriter vardır. Bunlardan birisi de ağın topolojik yapısıdır. Bu çalışmada farklı ağ topolojileri için yönlendirme algoritmalannm çalışma sürelerini kıyaslamak amacıyla bir simülasyon yapılmıştır. Simülasyon sayesinde herhangi bir topoloji oluşturup, oluşan topoloji için Dijkstra ve Bellman-Ford yönlendirme algoritmalannm bilgisayar çözüm zamanı sonuç olarak bulunmaktadır. Bu sonuçlar ile algoritmalar kıyaslanabilir. Simülasyonda farklı topolojiler oluşturup kaydederek farklı topolojiler için algoritmalann çalışma süreleri bulunarak topolojik kıyaslama da yapılabilinir. Bu sonuçlardan hangi algoritma için hangi topoloji daha uygun karan verilebilir. ıı

ROUTING ALGORITHMS' COMPARISON ON VARIOUS TOPOLOGIES BY USING SIMULATOR Onur GÖK Key words: Routing Algorithms, Dijkstra, Bellman-Ford, Distance Vector, Link State, Network Topology, Mesh Topology, Star Topology, Ring Topology, Tree Topology, Hybrid Topology, Topologic Performance Analysis Abstract: Routers are used for connecting of the computer networks and route data packets to the destination on right direction. Data may reach to destination on different directions. Routers must decide the right direction and the shortest path.The decision of path which data must reach to destination on is done by routing algorithms. Routing algorithms are used for finding shortest path between sender and recevier. The algorithms are Dijkstra and Bellman-Ford which are used in all routing protocols from the ground up. There are many metrics effect protocol performance. One of them is topologic structure of network. In this study, a simulation is done for comparing routing algorithms running times for various network topologies. By using simulation, any topology can be formed, and then there can be seen computer time results of Dijkstra and Bellman-Ford routing for formed topology. Algorithms can be compared with these results. In the simulation, various topologies can be formed and saved; so algorithms running times are found for this topologies by simulation and topologies can be compared by using results. Which algorithm is better for which toplogy decisions can be determined at these results. m