TCP/IP’de Aktif Kuyruk Yönetim Mekanizmaları Ve Internet İçin Kaliteli Hizmet

Abstract

Bu tez çalışmasında öncelikle sıkışma denetimi yapıları ve aktif kuyruk yönetimi yapıları incelenerek; yapılan benzetimlerle bu yapıların temel sorunları ve bu sorunlara çözümler irdelenilmiştir. Benzetimlerde özel olarak aktif kuyruk yönetimi yapılarının, ağın ve trafiğin niteliğine göre parametre seçimi sorunları ve çok sayıda akışın aktif olduğu yönlendiricilerde paket kaybını gerekli şekilde önleyememeleri durumu üzerinde durulmuştur. IETF tarafından Internet’te kaliteli hizmet sunulabilmesi amacı ile geliştirilmiş olan Farklılaştırılmış Hizmetler yapısında hizmet farklılaştırmasını sağlama amacına yönelik olarak kullanılan kuyruk yönetimi mekanizmaları incelenerek benzetimler ile başarımları ölçülmüştür. Bu çalışmada bunların yanında, yönlendiricilerde tek kuyruk üzerinden hizmet farklılaştırılması yapan ve aktif bağlantı sayısının fazla olduğu yönlendiricilerde şu an kullanılan yapılara göre daha az paket kaybı ile kuyruğu daha iyi bir şekilde kontrol edebilen bir kuyruk yönetimi yapısı geliştirilmiştir.

In this thesis, congestion control mechanisms and active queue management algorithms are studied, and the basic problems and possible solutions of the algorithms are investigated using simulations. The parameter selection problem according to the network and traffic properties, and the problem associated with the inability to prevent packet loss for high number of active flows are specifically concerned in simulations. Queue management algorithms to offer service differentiation are studied and performance of these algorithms are evaluated using simulations. In this thesis, a new queue management algorithm, which offers service differentiation over a single queue, on gateways is proposed also. This new algorithm reduces the packet loss ratio, and successfully controls the queue size on the gateways with high number of active flows.