Algoritma Analizi (Teory of Algorithms) Automata (Otomatlar) Network (Ağ) Temel Bilgisayar Kavramları Temel Bilimler
Kruskal Asgari Tarama Ağacı Algoritması
Görsel konu anlatımı: https://www.youtube.com/watch?v=k4e98XN6cPU Yazan : Şadi Evren ŞEKER Bir asgari tarama ağacı (minimum spanning tree) algoritması olan Dijkstra algoritması, işaretlemiş olduğu komşuluklara en yakın düğümü bünyesine katarak ilerler. Buna göre aşağıdaki grafiğin asgari tarama ağacını çıkaralım: Yukarıdaki grafikte her…
Algoritma Analizi (Teory of Algorithms) Automata (Otomatlar) Network (Ağ) Temel Bilgisayar Kavramları Temel Bilimler
Prim asgari tarama ağacı Algoritması
Bu konunun görsel anlatımı eklenmiştir: Yazan: Şadi Evren ŞEKER Bir asgari tarama ağacı (minimum spanning tree) algoritması olan Prim algoritması, işaretlemiş olduğu komşuluklara en yakın düğümü bünyesine katarak ilerler. Buna göre aşağıdaki grafiğin asgari tarama ağacını çıkaralım: Yukarıdaki grafikte her…
Algoritma Analizi (Teory of Algorithms) Automata (Otomatlar) Bilgisayar Matematiği Network (Ağ) Temel Bilgisayar Kavramları Temel Bilimler
asgari tarama ağacı (en kısa örten ağaç, minimum spanning tree)
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…
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…
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…
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)….
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…
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…
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ı…
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…
