Правила розвязання задачі розподілу канальних ресурсів між потоками. Класифікація механізмів пріоритетного, замовленого і рівномірного обслуговування черг як засобів забезпечення QoS. Опис алгоритмів обробки черг в маршрутизаторах і комутаторах.
БАЗОВІ АЛГОРИТМИ ОБСЛУГОВУВАННЯ ЧЕРГ 1. Загальна характеристика розподілу канальних ресурсів Задача розподілу канальних ресурсів між потоками розв’язується шляхом організації черг і встановленням певного порядку обслуговування поставлених у чергу пакетів. Черги й алгоритм їхньої обробки є інструментами управління перевантаженнями, коли мережний пристрій не встигає передавати пакети на вихідний інтерфейс в тому темпі, в якому вони надходять. Алгоритм обслуговування черги визначає порядок, у якому відбувається передача пакетів з цієї черги. Задача застосування всіх алгоритмів зводиться до того, щоб забезпечити найкраще обслуговування трафіка з більш високим пріоритетом за умови, що і пакетові з низьким пріоритетом гарантується відповідна увага. Алгоритм має гарантувати якість обслуговування пакетів шляхом розподілення ресурсів для кожного окремого потоку трафіка або за допомогою визначення відносного пріоритету потоків. 3. Найчастіше в маршрутизаторах і комутаторах застосовуються такі алгоритми обробки черг: - алгоритм FIFO; - пріоритетне обслуговування (Priority Queuing, PQ); - справедливе обслуговування (Fair Queuing, FQ); - обслуговування на основі класу (Class Based Queuing, CBQ); - зважене справедливе обслуговування (Weighted Fair Queuing, WFQ); - зважене справедливе обслуговування на основі класу (Class Based WFQ, CBWFQ); - обслуговування з малою затримкою (Low Latency Queuing, LLQ); - зважене кругове обслуговування (Weighted Round-Robin, WRR) і його модифікації; - кругове обслуговування з дефіцитом (Deficit Round-Robin, DRR) і його модифікації.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
