Yazan: Şadi Evren ŞEKER Asgarai tarama ağacı, ağırlıklık bir ağda (weighted graph, yani her düğümü birbirine bağlayan yolların maliyeti (ağırlığı) olması durumu), bütün düğümleri dolaşan en kısa yolu verir. Örneğim aşağıdaki grafikte bütün düğümlere uğrayan en kısa yol işaretlenmiştir: asgari tarama ağacını veren en meşhur algoritmalar: Kruskal Algoritması Prims Algoritması Dijkstra Algoritması (Asgari tarama ağacının […]
Category: Network(Ağ)
yönlendirici (router)
yazan: Şadi Evren ŞEKER paket değişmeli (packet switched) kullanılan ağlarda kesişim noktalarında paketlerin güzergah seçmeleri için yol gösteren aletlerdir. Basitçe yol ayrımlarında yönlendirme yaparak paketlerin ulaşacakları noktalara daha hızlı ulaşmalarını hedeflerler. Aslında yönlendiriciler basit birer bilgisayardırlar ve üzerlerinde birer işletim sistemi yüklüdür. Genelde bu işletim sistemi sadece yönlendirme amacıyla yazılmış ve daha hızlı çalışması için […]
en uzun önek eşleşmesi (longest prefix matching)
yazan: Şadi Evren ŞEKER IP (internet protocol, internet protokolü) kullanan yönlendiriciler (router) tarafından yönlendirme tablosundan (routing table) bir kayıt bulurken kullanılan bir hesaplama yöntemidir. Bu yönteme göre, bir yönlendirme tablosunda (routing table) birden fazla alt ağ kaydı (subnet) bir IP adresini kapsayabilir. Bu durumda bu alt ağ kayıtlarından (Subnet) en belirleyicisi en uzun olanıdır ve […]
TCP AIMD (additive increase multiplicative decrease, toplanarak artan çarpılarak azalan)
yazan: Şadi Evren ŞEKER AIMD, TCP algoritması üzerinde çalışan bir tıkanıklık önleme yöntemidir. Buna göre tıkanıklık pencersinin (congestion window) sayısal değeri toplanarak yani doğrusal (linear) olarak artarken, ortamda bir tıkanıklık olması durumunda ise üssel olarak azalmasıdır.(yani yarılanması diye de yorumlanabilir). Algoritma basitçe, bir paket kaybı oluşana kadar pencere boyutunun her RTT (round trip time, yani […]
TCP Reno , Tahoe
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ı […]
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ı […]