Bilgisayar ağlarında tıkanıklık kontrol algoritmaları için simulatör

Abstract

Bilgisayar ağlarında tıkanıklık kontrolü önemli bir sorundur. Bu soruna çözüm getirmek için çeşitli tıkanıklık kontrol algoritmaları geliştirilmiştir. Bu çalışmada, yönlendirici tıkanıklık kontrol algoritmasından çok kullanılan üç tanesi için eğitim amaçlı simulatör tasarlanmıştır. Simulatörleri tasarlanan tıkanıklık kontrol algoritmaları; Delik Kova (Leaky Bucket) , Kısıcı Paket (Choke Packet) ve Sekmeden Sekmeye Paket (Hop - by - Hop Packet) tıkanıklık kontrol algoritmalarıdır. Simulatöde altı adet yönlendiriciden oluşan, sabit bir ağ modeli kullanılmıştır. Ağ modelinde bulunan yönlendiricilerin RAM bellekleri kısıtlı sayıda bölümlerden oluşmaktadır. Her algoritmada, ağ üstünde taşınmakta olan paketler, rasgele sayıda üretilmektedir. Yönlendiricilerin, kendilerine gelen paketleri alması ve göndermesi ile ilgili kurallar, her algoritma için farklı olarak belirlenmiştir. Paket hareketinin bittiği noktadaki hedef yönlendiricisi, başka bir yönlendiriciye paket gönderimi yaptığı kabul edilerek, belleğini rasgele sayılarda paket göndererek boşaltmaktadır. Simulatörler, kısıcı paket algoritmalarındaki gerçek kısıcı paketlerin simulasyondaki çalışmasına uyumlu olarak tasarlanmıştır. Simulatörler, Bilgisayar Ağları dersinde, öğrenciler için sanal bir eğitim aracı olarak kullanılabilir.

The congestion control in computer networks is an important problem. To bring a solution to this problem, various control algorithms are improved. In this study, simulators having the purpose of education have been designed for the widely used three router congestion control algorithms. The congestion control algorithms which the simulators have been designed are the Leaky Bucket Congestion Control Algorithm, Choke Packet Congestion Control Algorithm. In the simulators, a fixed network model including six routers is used. The capacity of RAM memory of the routers in the network model is limited. In each algorithm, the packets that have been transported in the network are produced at random. The rules about taking and sending the packets of the routers, were determined different of each algorithm. The destination router at the point which the packet movement ends, unloads its memory by sending packets determined at random numbers. It is expected to send packets to another router. Simulators were designed suitable to the working rules of real choke packets in the simulation of the choke algorithms. Simulators can be used as virtual education tools in the computer networks courses.