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

Задатак динамичких алгоритама за контролу загушења је:

  • Да открију да је дошло до загушења у мрежи и да лоцирају место загушења
  • Да о томе пошаљу информацију тамо где се нешто може учинити да се загушење елиминише
  • Предузимање мера за отклањање насталог загушења

Рутер открива да је дошло до загушења на основу средњег кашњења пакета, праћењем броја пакета који се одбацују због недостатка простора у прихватној меморији чвора, праћењем средње дужине редова чекања, праћењем броја пакета којима је истекло време чекања на потврду, па су због тога поново емитовани.

Када рутер открије да је дошло до загушења, он шаље специјални пакет – упозорење назад извору или изворима из којих стижу пакети. Проблем је у томе што пакет за упозорење повећава оптерећење у већ загушеној мрежи.

Друга могућност је да рутер, када открије да је дошло од загушења, инвертује један бит у свим пакетима који кроз њега пролазе и да тако упозори своје суседе о постојању загушења.

Када рутер открије загушење постоје два начина да се оно елиминише:

  • Смањењем саобраћаја било прерасподелом саобраћаја на више путања или ускраћивањем услуге неким корисницима
  • Повећањем расположивих ресурса што се најчешће своди на укључивање рутера који у мрежи служе као резерва за случај отказа неког рутера.

Најригорознији начин отклањања загушења је одбацивање пакета када загушени рутер одбацује пакете.

Advertisements

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

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

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

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

WordPress.com лого

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

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

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

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

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

Google+ photo

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

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