Использование заголовка для определения приоритета очереди
Использование заголовка для определения приоритета очереди - метод, который определяет классы обслуживания. Отдельные буферы обслуживают различные классы обслуживания, имеющие различный приоритет. В каждый момент времени оборудование линии передачи, получая следующий пакет для передачи, выбирает пакет в зависимости от состояния очереди с высоким приоритетом. Например, пакет, который требует малого времени задержки, устанавливается в очередь, имеющую высокий приоритет, а пакет, который не требует срочной передачи, устанавливается в очередь, имеющую низкий приоритет. Размеры буферной памяти могут быть различными для каждого класса приоритета, в зависимости от требуемой вероятности потерь. Пакет из низкоприоритетной очереди принимается для передачи только в случае отсутствия заявок в буферной памяти высокого приоритета. Наличие заявок в очереди фиксируется в ее заголовке.
Несмотря на то, что приоритетная организация очереди обеспечивает различные уровни обслуживания для различных классов, она имеет недостатки. Например, она не позволяет доступ пакетам низкого уровня, пока есть пакеты высокого уровня, независимо от загрузки канала. Также редко поступающие (не подряд) заявки высокого уровня могут блокировать длинную очередь низкого уровня. Другая проблема состоит в том, что не учитываются заявки различных пользователей одного и того же приоритета. Например, пользователь с напряженной нагрузкой блокирует работу других пользователей.
Сортировка пакетов
Третий подход к организации планирования очереди включает сортировку пакетов в буфере согласно приоритетной метке, отражающей безотлагательность, с которой каждый пакет должен быть передан. Эта система имеет большую гибкость, потому что метод открыт для присвоения приоритета и даже может делать это динамически.
Дата добавления: 2016-01-05; просмотров: 12; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!