6 Temmuz 2021 Salı

Dağıtık Multimedya Veri İletim Algoritmaları

Dağıtık multimedya sistemlerinde, ses ve video akışları veri ağları üzerinden iletilir. Ağın aşırı yüklenmemesi için akışlara ait veri trafiğinin belirli sınırları aşmadığından emin olunmalıdır. Trafiği buna göre sınırlayan işlemlere "trafik şekillendirme" algoritmaları denir. Bunlar, Token Bucket ve Leaky Bucket algoritmalarını içerir.

Token Bucket Algoritması

Token Bucket algoritması ile belirteç de diyebileceğimiz “token (jeton)” lar belirli bir r hızında bir kovaya akar. Kova maksimum b token tutabilir; doluysa, sonraki tokenlar kaybolur. Ağda n boyutunda bir veri paketi göndermek için kovadan n token’in alınması gerekir. Bu n sayıda token kovada mevcut değilse, paket kova içerisinde n token bulununcaya kadar paket ertelenir. Kovanın dolum hızı r böylece akışın uzun süreli veri hızını sınırlar, sahip olduğu b kapasitesi ise kontrolsüz şekilde koyaya gelen veri paketlerinin boyutunu sınırlar.

Token Bucket Algoritması

Leaky Bucket Algoritması

Leaky Bucket algoritması ile veri akışının kendisi doğrudan kovaya akar ve kovayı en fazla r veri hızında terkedebilir. Leaky yani sızdıran kova ismi burada kovanın altındaki sabit büyüklükteki delikten sabit bir hızla suyun damlamasına benzer şekilde veri paketlerinin gönderildiğini anlatmak için koyulmuştur. Kova maksimum b bayt tutabilir; doluysa, arkadan gelen paketler kaybolur. Kovanın dolum oranı r böylece akışın veri hızını sınırlar. Kova çıkışında kontrolsüz veri akışı gibi bir durum bu algoritma ile mümkün değildir. Veri paketinin kova girişine kontrolsüz bir şekilde gelişi kovada ara depolama yapılarak bir nevi "düzeltilir"; böyle bir kontrolsüz veri büyüklüğünün azami boyutu doğal olarak b'dir.

Leaky Bucket Algoritması