Реферат: Управління інтенсивністю вхідного і вихідного трафіка

Одна з модифікацій алгоритму «дірявого відра» за назвою Generic Cell Rate Algorithm (GCRA) застосовується в мережах ATM для контролю декількох параметрів: пікової швидкості, середньої швидкості, варіації інтервалу надходження чарунок і обсягу пульсації.

За своєю суттю алгоритм «дірявого відра» – це не що інше, як однолінійна система масового обслуговування з постійним часом обслуговування. Цей механізм перетворює нерівномірний потік пакетів від процесів користувача в рівномірний потік пакетів у мережі з постійною швидкістю, що не залежить від нерівномірності вхідного потоку.

Як видно з опису, алгоритм «дірявого відра» «суворіше» контролює пульсації трафіка, ніж алгоритм «кошика маркерів». Алгоритм «кошика маркерів» дозволяє трафіку в періоди зниженої активності накопичувати обсяг пульсації, а потім використовувати ці накопичення в періоди сплесків трафіка. В алгоритмі «дірявого відра» такої можливості немає, тому що лічильник С скидається в нуль примусово наприкінці кожного періоду Т незалежно від того, скільки байтів надійшло від користувача в мережу протягом цього періоду. Ще одне розходження двох алгоритмів полягає в тому, що при переповненні «маркерного кошика» алгоритм ігнорує маркери, але ніколи не відкидає пакети. Алгоритм «дірявого відра», навпаки, при переповненні викидає самі пакети.