Алгоритми са отвореном петљом

Задатак ових алгоритама је да смање вероватноћу да дође до загушења. До загушења би ређе долазило када би саобраћај био равномеран. Међутим, саобраћај у рачунарским мрежама обично је изразито неравномеран или, како се каже, рафалан (burst). Алгоритми са отвореном петљом су методе које имају задатак да рафалски, односно неравномеран пакетски саобраћај преобразе у равномеран саобраћај.

Најпознатији статички алгоритми су: алгоритам пробушеног ведра и алгоритам ведра са жетоном. Алгоритам пробушеног ведра обезбеђује да извор шаље податке увек константном брзином, док алгоритам ведра са жетоном дозвољава нешто брже  емитовање података у случају када наиђе рафал.

Advertisements

One thought on “Алгоритми са отвореном петљом

  1. Повратни пинг: Алгоритми за контролу загушења – Рачунари и програмирање

Оставите одговор

Попуните детаље испод или притисните на иконицу да бисте се пријавили:

WordPress.com лого

Коментаришет користећи свој WordPress.com налог. Одјавите се / Промени )

Слика на Твитеру

Коментаришет користећи свој Twitter налог. Одјавите се / Промени )

Фејсбукова фотографија

Коментаришет користећи свој Facebook налог. Одјавите се / Промени )

Google+ photo

Коментаришет користећи свој Google+ налог. Одјавите се / Промени )

Повезивање са %s