СПОСОБ И УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ТРАФИКОМ

1. Способ управления трафиком, отличающийся тем, что в нем:
принимают запрос операции, при этом запрос операции включает запрос на удаление очереди либо запрос на установку очереди; и
выполняют операцию на списке очередей согласно запросу операции, при этом список очередей содержит одну либо большее количество активных очередей и одну либо большее количество неактивных очередей.
2. Способ по п. 1, отличающийся тем, что список очередей содержит следующую информацию:
головной указатель списка очередей, хвостовой указатель списка очередей и хвостовой указатель одной либо большего количества активных очередей, при этом головной указатель списка очередей указывает первую очередь списка очередей, хвостовой указатель списка очередей указывает последнюю очередь списка очередей и хвостовой указатель одной либо большего количества активных очередей указывает последнюю активную очередь среди одной либо большего количества активных очередей списка очередей.
3. Способ по п. 2, отличающийся тем, что список очередей содержит первый участок и второй участок, при этом второй участок связывают с хвостом первого участка, при этом первый участок используют для хранения одной либо большего количества активных очередей, а второй участок используют для хранения одной либо большего количества неактивных очередей.
4. Способ по п. 2 или 3, отличающийся тем, что во время выполнения операции на списке очередей согласно запросу операции:
когда запрос операции является запросом на установку очереди, то устанавливают устанавливаемую очередь последней очередью списка очередей.
5. Способ по п. 3, отличающийся тем, что во время выполнения операции на списке очередей согласно запросу операции:
когда запрос операции является запросом на удаление очереди и удаляемая очередь должна удаляться первой, то метят хвост удаляемой очереди как хвостовой указатель одной либо большего количества активных очередей и выполняют операцию удаления очереди; и
после завершения операции удаления очереди, выполняют удаление либо операцию переноса очереди на удаляемой очереди.
6. Способ по п. 5, отличающийся тем, что во время выполнения операции переноса очереди на удаляемой очереди:
решают согласно алгоритму диспетчеризации, используемому в диспетчеризации
удаляемой очереди, устанавливать ли удаляемую очередь последней очередью первого участка списка очередей; и
когда решают не устанавливать удаляемую очередь последней очередью первого участка списка очередей, то устанавливают удаляемую очередь последней очередью списка очередей.
7. Способ по п. 6, отличающийся тем, что после принятия решения согласно алгоритму диспетчеризации, используемому в диспетчеризации удаляемой очереди, устанавливать ли удаляемую очередь последней очередью первого участка списка очередей, в способе дополнительно:
перезаписывают хвостовой указатель одной либо большего количества активных очередей как удаляемую очередь, когда решают установить удаляемую очередь последней очередью первого участка списка очередей.
8. Устройство для управления трафиком, отличающееся тем, что содержит:
приемный модуль, сконфигурированный для приема запроса операции, при этом запрос операции включает запрос на удаление очереди либо запрос на установку очереди; и
обрабатывающий модуль, сконфигурированный для выполнения операции на списке очередей согласно запросу операции, при этом список очередей содержит одну либо большее количество активных очередей и одну либо большее количество неактивных очередей.
9. Устройство по п. 8, отличающееся тем, что список очередей содержит следующую информацию: головной указатель списка очередей, хвостовой указатель списка очередей и хвостовой указатель одной либо большего количества активных очередей; список очередей содержит первый участок и второй участок, при этом второй участок связан с хвостом первого участка списка очередей, при этом первый участок списка очередей используют для хранения одной либо большего количества активных очередей, а второй участок списка очередей используют для хранения одной либо большего количества неактивных очередей.
10. Устройство по п. 8 или 9, отличающееся тем, что обрабатывающий модуль содержит:
блок установки очереди, сконфигурированный для установки устанавливаемой очереди как последней очереди списка очередей, когда запрос операции является запросом на установку очереди.
11. Устройство по п. 9, отличающееся тем, что обрабатывающий модуль содержит:
блок удаления очереди, сконфигурированный для мечения хвоста удаляемой очереди как хвостового указателя одной либо большего количества активных очередей и для выполнения операции удаления очереди, когда запрос операции является запросом
на удаление очереди и удаляемую очередь необходимо удалять первой; и
блок переноса, сконфигурированный для выполнения удаления либо операции переноса очереди на удаляемой очереди после завершения операции удаления очереди.
12. Устройство по п. 11, отличающееся тем, что блок переноса содержит:
подблок принятия решения, сконфигурированный для принятия решения согласно алгоритму диспетчеризации, используемому в диспетчеризации удаляемой очереди, устанавливать ли удаляемую очередь последней очередью первого участка списка очередей;
подблок установки, сконфигурированный для установки удаляемой очереди как последней очереди списка очередей, когда решено не устанавливать удаляемую очередь последней очередью первого участка списка очередей; и
подблок перезаписи, сконфигурированный для перезаписи хвостового указателя одной либо большего количества активных очередей как удаляемой очереди, когда решено установить удаляемую очередь последней очередью первого участка списка очередей.