Ulaşım ağları için yönlendirme kontrolu tasarımı

Abstract

Bu çalışmada, ulaşım ağlarında ortaya çıkan tıkanıklığı önlemek amacıyla bir dışmerkezli kontrol yaklaşımı önerilmiştir. Akış kontrolu ve yönlendirme kontrolunun birlikte ele alındığı bu yaklaşım daha önce önerilmiş olan tıkanıklık ölçeğine dayalı olarak geliştirilmiştir. Önerilen algoritma her bir nodda yerel olarak uygulanabilmektedir. Bu uygulama sırasında ağdaki diğer nodlarla ilgili olarak gereken tek bilgi akış-aşağı nodlara ait tıkanıklık ölçeği miktarlarıdır. Böylece, önerilen algoritma nodlar arası çok az bilgi alış-verişi gerektirmesi anlamında dışmerkezlidir. Ayrıca önerilen algoritma nodlar arası senkronizasyon gerektirmemektedir. Önerilen yaklaşımın gerçek trafik ağlarında göstereceği performansı önceden saptayabilmek için benzetim çalışmaları da yapılmıştır. Bu amaçla UNIX ortamında C programlama dilinde bir benzetim programı hazırlanmış ve hazırlanan program kullanılarak iki örnek ağ için benzetim çalışmaları yapılmıştır. Ayrıca, aynı trafik ağlarına aynı tarfik koşulları altında bir alternatif kontrol yaklaşımı da uygulanmış ve elde edilen sonuçlar karşılaştırılmıştır.