Главная страница
Навигация по странице:

  • 1. Очередь FIFO

  • 3. Алгоритм Round Robin

  • ЗАКЛЮЧЕНИЕ

  • Очередь FIFO

  • Изучение алгоритмов управления очередями. 5. Справедливое взвешенное обслуживание


    Скачать 31.64 Kb.
    Название5. Справедливое взвешенное обслуживание
    Дата12.07.2018
    Размер31.64 Kb.
    Формат файлаdocx
    Имя файлаИзучение алгоритмов управления очередями.docx.docx
    ТипРеферат
    #48538

    СОДЕРЖАНИЕ


    ВВЕДЕНИЕ…….………………………………………………………...........

    3

    1. Очередь FIFO………….………….………….………….………….………

    2. Приоритетное обслуживание………………………………………..........

    3. Алгоритм Round Robin…………………………………………………….

    4. Взвешенное обслуживание………………………………………………...

    5. Справедливое взвешенное обслуживание……………………………….

    3

    4

    5

    5

    7

    ЗАКЛЮЧЕНИЕ ………………………………………………………………

    8

    СПИСОК ЛИТЕРАТУРЫ …………………………………………………..

    9



    Введение

    Алгоритмы управления очередями нужны для работы в периоды временных перегрузок, когда сетевое устройство не справляется с передачей пакетов на выходной интерфейс в том темпе, в котором они поступают. Если причиной перегрузки является недостаточная производительность процессорного блока сетевого устройства, то необработанные пакеты временно накапливаются во входной очереди соответствующего входного интерфейса. Очередей к входному интерфейсу может быть несколько, если дифференцировать запросы на обслуживание по нескольким классам. В том же случае, когда причина перегрузки заключается в ограниченной пропускной способности выходного интерфейса, пакеты временно сохраняются в выходной очереди (или очередях) этого интерфейса.
    Очередь FIFO

    В очереди FIFO в случае перегрузки все пакеты перемещаются в одну общую очередь и выбираются из нее в том порядке, в котором поступили. Во всех устройствах с коммутацией пакетов алгоритм FIFO используется по умолчанию, так что такая очередь зачастую называется очередью «по умолчанию». Достоинствами этого подхода является простота реализации и отсутствие потребности в конфигурировании. Однако этому методу также присущ серьезный недостаток, а именно невозможность дифференцированной обработки пакетов различных потоков. Все пакеты стоят в общей очереди на равных основаниях. Вместе оказываются и пакеты, чувствительные к задержкам, например, голосового трафика, и пакеты нечувствительного к задержкам, но очень интенсивного трафика резервного копирования, длительные пульсации которого могут надолго задержать голосовой пакет. Структура очереди FIFO представлена на рисунке 1.


    Рисунок . Очередь FIFO
    написать администратору сайта