yazan: Şadi Evren ŞEKER TCP protokolü kullanılan ağlarda, birden fazla tıkanıklık önleme (congestion avoidance) yöntemi bulunmaktadır. Bunlardan bir tanesi de TCP Reno algoritmasıdır. Basitçe özellikleri aşağıdaki şekilde listelenebilir: yavaş başlangıç (slow start) Hızlı kurtarma (fast recovery) Çalışma mantığı: Basitçe her başarılı onay paketinden (acknowledgement ack) sonra tıkanıklık penceresini (congestion window) 1 arttırır. Şayet paket kaybı […]
Category: Bilgisayar Kavramları
tıkanıklık önleme (congestion avoidance)
yazan: Şadi Evren ŞEKER Amaç bilgisayar ağlarında oluşan tıkanıklıkların önlenmesidir. Bunun için gönderen tarafın, paket kaybı veya noktasal gecikmeler gibi ağdaki tıkanıklık sebeplerini hesaba katarak gönderim hızını azaltması veya arttırması esasına dayanır. TCP ağlar için kullanılan tıkanıklık kontrol yöntemi (istatistiksel olarak hattan yararlanacak azami kullanıcının hesaplanarak bu sayıdan fazlasının engellenmesi gibi) veya aktif sıra yönetimi […]
tıkanıklık (congestion)
yazan: Şadi Evren ŞEKER Paket değişimli bilgisayar ağlarında paket yollanması sırasında yaşanan paketlerin istenilen hedefe geç ulaşması veya hiç ulaşamaması sonucunu doğuran olaydır. Basitçe trafikte giden araçların trafik sıkışıklığı yüzünden istedikleri yere geç ulaşması gibi düşünülebilir. Temel sebepleri paket kaybı (packet loss) ve sıra gecikmesidir (queueing delay).
hızlı kurtarma (fast recovery)
yazan: Şadi Evren ŞEKER Bu yaklaşım yavaş başlangıç yönetiminin bir alt uygulamasıdır. Bu yaklaşımda paket onaylarındaki gecikmeden (congestion, tıkanıklık) kaynaklanan pencere boyutunu düşürme işlemi, pencerenin boyutunu daha yavaş azaltmakla olmaktadır. Yani üssel olarak artmakta olan pencere boyutunu diyeliki 2n boyutuna çıkarttık, bir sonraki adımda 4n olacaktır. Ancak 4n yaptıktan sonra pencerenin dolduğunu gözlemledik. Bu durumda […]
yavaş başlangıç (slow start)
yazan: Şadi Evren ŞEKER TCP protokolü için geliştirilen bir tıkanıklık önleme yöntemidir. Amaç hakkında bilgi bulunmayan bir ağda paket yollanırken, paket kayıplarını asgariye indirmek için hattı test ederek paket gönderim hızını arttırmaktır. Doğrusal (linear) veya üssel (growth) şeklinde artan iki farklı yaklaşımı vardır: Doğrusal yaklaşımda tıkanıklık penceresi (congestion window) içerisindeki bir bilginin onaylanması durumunda pencerenin […]
tıkanıklık penceresi (congestion window)
yazan: Şadi Evren ŞEKER TCP protokolünde kullanılan ve onaylanmamış paketlerin (gönderilmiş ama henüz acknowledgement almamış paketlerin ) durumunu tutan penceredir. Pencerenin boyutu, bir paket onaylanmadan önce ne kadar paketin tıkanıklığa takılacağına bağlı olarak artar veya azalır. Bu boyut hesaplandıktan sonra, ilk bilginin onaylanmasından sonra ne kadar bilginin gönderilebileceği bulunmuş olur. Yani basitçe kayan pencere algoritması […]
alt program (subprogram, subroutine)
yazan: Şadi Evren ŞEKER bir programın herhangi bir alt parçasına verilen isimdir. Daha resmî tanımı için ilave olarak bu alt parçanın belirli bir amaca yönelik olması gerektiği söylenebilir. Yani programın herhangi bir alt parçası olmasının yanında bir amaç için bölünmüş parça’ya alt program diyebiliriz. Basitçe dilde bulunan fonksiyon (function), prosedür (procedure) , metod(method) veya herhangi […]
flip flop (flipflop)
Flip Flop kavramı temel olarak 1 bitlik bilginin tutulduğu ünitedir. Bu devre elamanında her zaman iki çıkış olur (Q ve tersi olan Q’). Bu çıkışların değerleri kalıcıdır. Yani bir sonraki giriş değerine kadar geçici süre ile sabitlenmekte ve yeni giriş değerleri alınana kadar sabit olarak kalmaktadır. Bu durum geçici bir hafıza olarak kabul edilebilir. Aşağıda […]
fonksiyon göstericileri (function pointer)
yazan: Şadi Evren ŞEKER fonksiyon göstericilerinin amacı, programlama dilinde bulunan fonksiyonları gösteren birer referans bilgisi tutmaktır. Bu sayede gösterilmekte olan fonksiyon için hafızada ayrılmış olan yere erişmek ve dolayısıyla örneğin fonksiyonun yerel değişkenlerine ulaşmak mümkündür. Aşağıda C dilinde yazılmış bir fonksiyon göstericisi kullanan kod örneği verilmiştir: #include #include void func(int); main(){ void (*fp)(int); fp = […]
otomat yönelimli programlama (automata based programming)
yazan : Şadi Evren ŞEKER otomat yönelimli programlama yaklaşımı, kaynağını otomatlar (automata)’dan alır ve sonlu durum makinaları (finite state machine, FSM) ile tasarlanan bir makinanın kodlanmasını hedefler. Basitçe C dilindeki switch komutlarının dallanmasına benzer bir şekilde her durumdan bir sonraki duruma geçiş yapan bu programlama yaklaşımında amaç durumlar arası geçişin tasarıma uygun olarak kolay bir […]