Способ и устройство для управления авторизацией виртуальной очереди вывода, а также компьютерный носитель информации

Способ и устройство для управления авторизацией виртуальной очереди вывода, а также компьютерный носитель информации

Иллюстрации

Показать все

Реферат

Область техники

Настоящее изобретение относится к технологиям связи, а именно к способу и устройству для управления авторизацией виртуальной очереди вывода, а также к соответствующему компьютерному информационному носителю.

Предпосылки создания изобретения

Вместе с быстрым ростом количества пользователей и различных типов пользовательских сервисов непрерывно растет также объем информации, циркулирующей в сетях пакетной передачи данных, и соответственно непрерывно повышаются требования к комплексной производительности оборудования. В случае перегрузки сети, чтобы сеть оставалась управляемой, различные потоки данных необходимо обрабатывать различно, согласно их требованиям к качеству обслуживания (Quality of Service, QoS). Основной принцип такой политики дифференцированного обслуживания (differentiated services, Diffserv) - реализация разделения потоков пользовательских данных на классы согласно их требованиям к качеству обслуживания (QoS): когда сеть находится в состоянии бездействия, поток данных любого из пользователей может иметь свободный доступ к сети; но когда сеть имеет высокую нагрузку, потоки данных более высокого класса обслуживания при запросе и выделении ресурсов будут иметь более высокий приоритет по сравнению с потоками данных нижних классов, то есть реализуется приоритетное планирование, позволяющее обеспечить более высокое QoS.

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

При использовании схемы иерархического планирования на основе запросов принятые сообщения назначают в соответствующие очереди VOQ согласно классам обслуживания, и затем авторизации передают в очереди VOQ, уровень за уровнем, из физического порта согласно заранее заданному соотношению уровней планирования, которое задают согласно QoS, после чего сообщения в очереди VOQ выбирают и планируют на вывод из очереди VOQ согласно количеству авторизаций, принятых данной очередью. Таким образом, многоуровневый алгоритм распределения авторизаций и решения на его основе являются ключевыми элементами для обеспечения высокого качества обслуживания (QoS) и для определения таких важных параметров каждого сервиса, как задержки, джиттер, пропускная способность и допустимость. Для обеспечения требуемого QoS, как правило, применяют планировщик со строгими приоритетами (Strict Priority, SP), позволяющий реализовать распределение по приоритетам для всех сервисов, а для выделения полос пропускания в соответствии с заданными весовыми коэффициентами применяют планировщики с взвешенной справедливой очередью (Weighted Fair Queuing (WFQ), взвешенной циклической очередью (Weighted Round Robin, WRR) или справедливой очередью (Fair Queuing, FQ).

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

Из описанного выше следует, что на существующем уровне техники имеются, в основном, следующие недостатки:

1) метод распределения авторизаций, в котором планировщики на каждом уровне выполняют планирование независимо, является простым в реализации, а поскольку потоки сервисов с различными приоритетами и планировщики верхнего используют преобразование «множество в один» с планировщиками верхнего уровня, и передача приоритетов сервисов не поддерживается, планировщики верхнего уровня способны только принудительно назначать одинаковый приоритет для всех потоков сервисов планировщиков нижнего уровня, только с различными приоритетами; и

2) каждый планировщик является независимым, и поэтому шейпинг трафика с агрегацией сервисов одного пользователя не может быть реализован, то есть технология QoS Diffserv может быть реализована лишь в ограниченном объеме, если реализовано тонкое управление трафиком множества сервисов на основе их принадлежности различным пользователям.

Сущность изобретения

В вариантах осуществления настоящего изобретения предложены способ и устройство для управления авторизацией очереди VOQ, а также соответствующий компьютерный носитель информации, которые предназначены для преодоления недостатка существующего уровня техники, заключающегося в невозможности передачи приоритетов сервисов и в невозможности реализации шейпинга трафика с агрегацией сервисов одного пользователя.

В одном из вариантов осуществления настоящего изобретения предложен способ управления авторизацией очереди VOQ, который может включать следующее:

согласно алгоритму планирования в планировщике блока планирования, непосредственно связанного с физическим портом, и согласно весу и приоритету блока планирования на следующем уровне планирования блока планирования, определяют индекс блока планирования на следующем уровне планирования;

получают информацию о списке связей планирования для каждого планировщика в блоке планирования на следующем уровне планирования согласно индексу блока планирования на следующем уровне планирования, и определяют индекс авторизуемого планировщика, соответствующего классу обслуживания, который совпадает с текущей авторизацией в блоке планирования на следующем уровне планирования, согласно информации о списке связей планирования до тех пор, пока не будет определен индекс авторизуемой очереди VOQ, соответствующей классу облуживания, который совпадает с текущей авторизацией; и

текущую авторизацию передают из физического порта в очередь VOQ, соответствующую индексу авторизуемой очереди VOQ, уровень за уровнем, согласно индексу авторизуемого планировщика и индексу авторизуемой очереди VOQ.

Предпочтительно, способ может дополнительно включать:

перед передачей новой авторизации, на каждом уровне планирования, обновление индекса блока планирования на следующем уровне планирования относительно текущего уровня планирования согласно алгоритму планирования в планировщике, входящем в состав блока планирования на следующем уровне планирования, и согласно весу и приоритету блока планирования на следующем уровне планирования относительно текущего уровня планирования.

Предпочтительно, способ может дополнительно включать:

определение индекса блока планирования на следующем уровне планирования относительно текущего уровня планирования согласно информации о состоянии шейпинга для планировщика, входящего в состав блока планирования, непосредственно связанного с физическим портом; и

соответственно, соответствующую информацию о состоянии шейпинга также получают согласно индексу блока планирования на следующем уровне планирования относительно текущего уровня планирования и определяют индекс авторизуемого планировщика, соответствующего классу обслуживания, который совпадает с текущей авторизацией в блоке планирования на следующем уровне планирования, согласно полученной информации о состоянии шейпинга, до тех пор, пока не будет определен индекс авторизуемой очереди VOQ, соответствующей классу облуживания, который совпадает с текущей авторизацией.

Предпочтительно, индексами блоков планирования могут быть последовательные индексы, при этом приоритеты авторизации блоков планирования на соответствующих уровнях планирования могут определяться согласно заранее сконфигурированному отношению установки, а индексы планировщиков могут включать информацию о приоритете авторизации этих планировщиков в блоках планирования; и

в информации о списке связей планирования, и в информации о состоянии шейпинга в планировщиках индексы планировщиков блоков планирования, к которым эти планировщики принадлежат, могут быть индексами хранения.

Предпочтительно, перед шагом, на котором определяют индекс авторизуемого планировщика, соответствующего такому же классу обслуживания, способ может дополнительно включать следующее: определяют, находится ли передача приоритета на текущем уровне планирования в состоянии «активировано»;

соответственно, когда определено, что передача приоритета на текущем уровне планирования находится в состоянии «неактивировано», способ может дополнительно включать следующее:

получают информацию о списке связей планирования для планировщика в блоке планирования на следующем уровне планирования согласно индексу блока планирования на следующем уровне планирования и определяют индекс авторизуемого планировщика в блоке планирования на следующем уровне планирования согласно полученной информации о списке связей планирования до тех пор, пока не будет определен индекс авторизуемой очереди VOQ; и

текущую авторизацию передают из физического порта в очередь VOQ, соответствующую индексу авторизуемой очереди VOQ, уровень за уровнем, согласно индексу авторизуемого планировщика и индексу авторизуемой очереди VOQ.

Предпочтительно, перед шагом, на котором определяют индекс блока планирования на следующем уровне планирования, способ может дополнительно включать следующее:

информацию о хранении пакета сохраняют в соответствующую очередь VOQ согласно классу обслуживания и порту назначения сервиса, соответствующего этому пакету; и

соответственно способ может дополнительно включать следующее:

после передачи авторизации в соответствующую очередь VOQ, извлечение первой информации о хранении из очереди VOQ, получившей авторизацию, получение соответствующего пакета согласно извлеченной информации о хранении и вывод полученного пакета в порт назначения, соответствующий очереди VOQ, получившей авторизацию.

В настоящем изобретении предложено также устройство для управления авторизацией очереди VOQ, которое может включать первый блок определения, второй блок определения и блок передачи авторизации, при этом

первый блок определения может быть сконфигурирован для определения, согласно алгоритму планирования в планировщике блока планирования, непосредственно связанного с физическим портом, и согласно весу и приоритету блока планирования на следующем уровне планирования блока планирования, индекса блока планирования на следующем уровне планирования;

второй блок определения может быть сконфигурирован для получения информации о списке связей планирования для каждого планировщика в блоке планирования на следующем уровне планирования согласно индексу блока планирования на следующем уровне планирования, и для определения индекса авторизуемого планировщика, соответствующего классу обслуживания, который совпадает с текущей авторизацией в блоке планирования на следующем уровне планирования, согласно информации о списке связей планирования до тех пор, пока не будет определен индекс авторизуемой очереди VOQ, соответствующей классу облуживания, который совпадает с текущей авторизацией; и

блок передачи авторизации может быть сконфигурирован для передачи текущей авторизации из физического порта в очередь VOQ, соответствующую индексу авторизуемой очереди VOQ, уровень за уровнем, согласно индексу авторизуемого планировщика и индексу авторизуемой очереди VOQ.

Предпочтительно, устройство может дополнительно включать:

блок обновления, сконфигурированный, перед передачей новой авторизации, на каждом уровне планирования, для обновления индекса блока планирования на следующем уровне планирования относительно текущего уровня планирования согласно алгоритму планирования в планировщике, входящем в состав блока планирования на следующем уровне планирования, и согласно весу и приоритету блока планирования на следующем уровне планирования относительно текущего уровня планирования.

Предпочтительно, первый блок определения может быть дополнительно сконфигурирован для определения индекса блока планирования на следующем уровне планирования относительно текущего уровня планирования согласно информации о состоянии шейпинга для планировщика, входящего в состав блока планирования, непосредственно связанного с физическим портом; и

второй блок определения может быть дополнительно сконфигурирован для получения соответствующей информации о состоянии шейпинга согласно индексу блока планирования на следующем уровне планирования относительно текущего уровня планирования, и для определения индекса авторизуемого планировщика, соответствующего классу обслуживания, который совпадает с текущей авторизацией в блоке планирования на следующем уровне планирования, согласно полученной информации о состоянии шейпинга до тех пор, пока не будет определен индекс авторизуемой очереди VOQ, соответствующей классу облуживания, который совпадает с текущей авторизацией.

Предпочтительно, индексами блоков планирования могут быть последовательные индексы, при этом приоритеты авторизации блоков планирования на соответствующих уровнях планирования могут определяться согласно заранее сконфигурированному отношению установки, а индексы планировщиков могут включать информацию о приоритете авторизации этих планировщиков в блоках планирования; и

в информации о списке связей планирования, и в информации о состоянии шейпинга в планировщиках индексы планировщиков блоков планирования, к которым эти планировщики принадлежат, могут интерпретироваться как индексы хранения.

Предпочтительно, устройство может дополнительно включать третий блок определения, четвертый блок определения и пятый блок определения, при этом

третий блок определения может быть сконфигурирован, когда определено, что передача приоритета на текущем уровне планирования находится в состоянии «активировано», для приведения в действие первого блока определения, а когда определено, что передача приоритета на текущем уровне планирования находится в состоянии «неактивировано», для приведения в действие четвертого блока определения;

четвертый блок определения может быть сконфигурирован для получения информации о списке связей планирования для планировщика в блоке планирования на следующем уровне планирования согласно индексу блока планирования на следующем уровне планирования, и для определения индекса авторизуемого планировщика в блоке планирования на следующем уровне планирования согласно полученной информации о списке связей планирования до тех пор, пока не будет определен индекс авторизуемой очереди VOQ; и

пятый блок определения может быть сконфигурирован для передачи текущей авторизации из физического порта в очередь VOQ, соответствующую индексу авторизуемой очереди VOQ, уровень за уровнем, согласно индексу авторизуемого планировщика и индексу авторизуемой очереди VOQ.

Предпочтительно, устройство может дополнительно включать:

блок управления VOQ, сконфигурированный для сохранения информации с описанием ресурса хранения пакета в соответствующую очередь VOQ согласно классу обслуживания и порту назначения сервиса, соответствующего этому пакету, и после передачи авторизации в соответствующую очередь VOQ, для извлечения первой информации о хранении из очереди VOQ, получившей авторизацию, для получения соответствующего пакета согласно извлеченной информации о хранении, и для вывода полученного пакета в порт назначения, соответствующий очереди VOQ, получившей авторизацию.

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

В соответствии с техническими решениями, предложенными в вариантах осуществления настоящего изобретения, получают информацию о списке связей планирования для каждого планировщика в блоке планирования на следующем уровне планирования согласно индексу блока планирования на следующем уровне планирования относительно текущего уровня планирования и определяют индекс авторизуемого планировщика, соответствующего классу обслуживания, который совпадает с текущей авторизацией в блоке планирования на следующем уровне планирования, до тех пор, пока не будет определен индекс авторизуемой очереди VOQ, соответствующей классу обслуживания, который совпадает с текущей авторизацией; текущую авторизацию передают из физического порта, уровень за уровнем, в очередь VOQ, соответствующую индексу авторизуемой очереди VOQ согласно индексу авторизуемого планировщика и индексу авторизуемой очереди VOQ, в результате чего реализуют передачу класса обслуживания между уровнями планирования и передачу приоритетов обслуживания;

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

Краткое описание чертежей

Фиг. 1 представляет собой блок-схему иерархического планирования на основе запросов в соответствии с существующим уровнем техники;

Фиг. 2 представляет собой блок-схему алгоритма реализации способа управления авторизацией очереди VOQ в соответствии с одним из вариантов осуществления настоящего изобретения;

Фиг. 3 представляет собой структурную блок-схему блока планирования в соответствии с одним из вариантов осуществления настоящего изобретения;

Фиг. 4 представляет собой структурную блок-схему устройства для управления авторизацией очереди VOQ в соответствии с одним из вариантов осуществления настоящего изобретения; и

Фиг. 5 представляет собой блок-схему управления авторизацией очереди VOQ в соответствии с одним из вариантов осуществления настоящего изобретения.

Подробное описание изобретения

В вариантах осуществления настоящего изобретения, согласно алгоритму планирования в планировщике блока планирования, непосредственно связанного с физическим портом, и согласно весу и приоритету блока планирования на следующем уровне планирования относительно текущего блока планирования, определяют индекс блока планирования на следующем уровне планирования; получают информацию о списке связей планирования для каждого планировщика в блоке планирования на следующем уровне планирования согласно индексу блока планирования на следующем уровне планирования и определяют индекс авторизуемого планировщика, соответствующего классу обслуживания, который совпадает с текущей авторизацией в блоке планирования на следующем уровне планирования, согласно информации о списке связей планирования до тех пор, пока не будет определен индекс авторизуемой очереди VOQ, соответствующей классу облуживания, который совпадает с текущей авторизацией; и текущую авторизацию передают из физического порта в очередь VOQ, соответствующую индексу авторизуемой очереди VOQ, уровень за уровнем, согласно индексу авторизуемого планировщика и индексу авторизуемой очереди VOQ.

Ниже настоящее изобретение будет рассмотрено более подробно на примере приложенных чертежей и конкретных вариантов его осуществления.

В одном из вариантов осуществления настоящего изобретения предложен способ управления авторизацией очереди VOQ. Фиг. 2 представляет собой блок-схему алгоритма реализации способа управления авторизацией очереди VOQ в соответствии с одним из вариантов осуществления настоящего изобретения. В соответствии с иллюстрацией фиг. 2, способ включает следующие шаги:

Шаг 201: определяют индекс блока планирования на втором уровне планирования согласно алгоритму планирования в планировщике блока планирования, принадлежащего первому уровню планирования, и согласно весу и приоритету блока планирования на втором уровне планирования.

Перед шагом 201 информацию о хранении пакета сохраняют в соответствующую очередь VOQ согласно классу обслуживания и порту назначения сервиса, соответствующего этому пакету; и формируют авторизацию, которую передают в физический порт.

В данном варианте осуществления настоящего изобретения, в качестве предпочтительного метода реализации для формирования авторизаций и передачи их в физический порт, авторизации формируют согласно в соответствии с фиксированными временными интервалами и распределяют, равномерно, во все физические порты с использованием алгоритма WFQ или WRR, согласно требованиям, предъявляемым физическими портами к выделению скоростных ресурсов.

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

В данном варианте осуществления настоящего изобретения авторизации распределяют по очередям VOQ в соответствии с различными сервисами, принадлежащими соответствующим пользователям, согласно таким параметрам этих сервисов, как допустимость, задержка, джиттер, пропускная способность и т.п.

Данный вариант осуществления настоящего изобретения в качестве примера описан как имеющий три уровня планирования, но при этом техническое решение, предложенное в данном варианте осуществления изобретения, может применяться и в случае присутствия более трех уровней планирования.

В данном примере уровнем планирования, непосредственно связанным с физическим портом, является первый уровень планирования, блоками планирования, расположенными на первом уровне планирования, являются блоки планирования первого уровня, а планировщики в каждом из блоков планирования первого уровня являются планировщиками первого уровня; при этом уровнем планирования, непосредственно связанным с первым уровнем планирования, является второй уровень планирования и т.д.

В данном варианте осуществления настоящего изобретения приоритеты блоков планирования могут быть определены согласно отношению установки, заранее сконфигурированному пользователем, а индексы планировщиков включают информацию о приоритетах авторизации планировщиков в блоках планирования.

К примеру, индексы планировщиков первого уровня, расположенных на первом уровне планирования, указывают на приоритеты авторизации планировщиков первого уровня в блоках планирования первого уровня; при этом веса и приоритеты блоков планирования первого уровня могут быть сконфигурированы заранее;

в случае, когда блок 0 планирования первого уровня включает восемь планировщиков первого уровня, приоритеты авторизации этих восьми планировщиков определяют согласно весам и приоритетам этих восьми планировщиков, при этом данным восьми планировщикам первого уровня назначают идентификаторы 0-7 (соответствующие различным приоритетам авторизации), и при этом в качестве порядка возрастания приоритета авторизации выбирают порядок возрастания индексов, то есть планировщик 0 первого уровня обладает наивысшим приоритетом авторизации, а планировщик 7 первого уровня обладает наименьшим приоритетом авторизации. В случае, когда индексы блоков планирования первого уровня заданы четырехбитными двоичными числами, три младших бита двоичных чисел, соответствующих интервалу 0-7, могут отражать приоритеты (всего 7 приоритетов авторизации) планировщиков первого уровня в блоках планирования (In+1)-го уровня, а старший бит 0 может отражать индексы блоков планирования первого уровня на соответствующем первом уровне планирования; согласно такой политике, индексом блока 0 планирования первого уровня будет двоичное число 0000-0111 (соответствующее двоичным числам 0-7), причем старший бит индекса, равный 0, определяет индекс блока 0 планирования первого уровня на первом уровне планирования, а три младших бита 000-111 определяют приоритеты авторизации для планировщиков блока 0 планирования первого уровня; и, таким образом, индексы планировщиков содержат в себе информацию о приоритетах авторизации планировщиков в блоках планирования, которым они принадлежат.

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

В данном примере, когда необходима реализация шейпинга трафика с агрегацией сервисов, индекс блока планирования на втором уровне планирования определяют согласно алгоритму планирования в планировщике второго уровня блока планирования второго уровня на втором уровне планирования, весу и приоритету блока планирования на следующем уровне планирования блока планирования, а также информации о состоянии шейпинга для планировщика второго уровня.

В информации о состоянии шейпинга, в планировщике, индекс планировщика в блоке планирования, которому принадлежит этот планировщик, интерпретируется как индекс хранения, при этом информацию о состоянии шейпинга определяют согласно заранее сконфигурированным требованиям к трафику для каждого из планировщиков и количеству распределяемых авторизаций, и при этом информация о состоянии шейпинга, равная 1, указывает на то, что соответствующий планировщик может получить авторизацию, а информация о состоянии шейпинга, равная 0, указывает на то, что требования к трафику, предъявляемые соответствующим планировщиком, были удовлетворены, и данному планировщику получение авторизации не нужно, при этом, также, состояние шейпинга для каждого планировщика может запрашиваться в ходе процедуры распределения каждой авторизации.

Шаг 202: получают информацию о списке связей планирования для планировщика второго уровня согласно индексу блока планирования второго уровня и определяют индекс авторизуемого планировщика, соответствующего классу обслуживания, который совпадает с текущей авторизации в блоке планирования на втором уровне планирования, согласно информации о списке связей планирования.

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

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

В данном примере, когда необходима реализация трафика с агрегацией сервисов, получают соответствующую информацию о состоянии шейпинга согласно индексу блока планирования на втором уровне планирования и определяют индекс авторизуемого планировщика, соответствующего классу обслуживания, который совпадает с текущей авторизацией на втором уровне планирования, согласно полученной информации о состоянии шейпинга.

Шаг 203: авторизацию передают в планировщик, соответствующий индексу авторизуемого планировщика, который соответствует классу обслуживания, совпадающему с текущей авторизацией на втором уровне планирования.

Шаг 204: определяют индекс блока планирования на третьем уровне планирования согласно весу и приоритету блока планирования на втором уровне планирования.

Принцип определения индекса блока планирования на шаге 204 совпадает с принципом определения индекса блока планирования на шаге 201 и не будет описан повторно.

Шаг 205: получают информацию о списке связей планирования для планировщика третьего уровня согласно индексу блока планирования на третьем уровне планирования и определяют индекс авторизуемой очереди VOQ, соответствующей классу обслуживания, который совпадает с текущей авторизацией, согласно информации о списке связей планирования.

В данном примере при передаче каждой авторизации всякий раз заново определяют индексы блоков планирования на втором уровне планирования и третьем уровне планирования согласно алгоритмам планирования планировщиков в блоках планирования на первом уровне планирования и втором уровне планирования, а также весам и приоритетам блоков планирования на втором уровне планирования и третьем уровне планирования; и

соответственно, блоки планирования на первом уровне планирования и на втором уровне планирования обновляют также списки связей планирования в планировщиках, в результате чего получают индексы авторизуемых планировщиков, которые соответствуют классам обслуживания, совпадающим со следующими авторизациями в блоках планирования на следующем уровне планирования согласно соответствующим алгоритмам планирования до тех пор, пока не будут определены индексы авторизуемых очередей VOQ, которые соответствуют классам обслуживания, совпадающим со следующими авторизациями.

В данном примере один и тот же сервис на каждом уровне планирования будет иметь одинаковый приоритет, и поскольку приоритеты авторизации блоков планирования могут быть определены согласно заранее заданному отношению установки, сервис, соответствующий одному и тому же уровню обслуживания на каждом уровне планирования устанавливают (подчиняют) в планировщик следующего уровня планирования, имеющий такой же класс обслуживания. К примеру, если планировщик 0 первого уровня каждого из блоков планирования первого уровня на первом уровне планирования выполняет передачу авторизации в очередь VOQ, соответствующую сервису телевидения стандартной точности, планировщики, подключенные к планировщикам 0 первого уровня на втором уровне планирования и на третьем уровне планирования отвечают, соответственно, за передачу авторизации очереди VOQ, соответствующей сервису телевидения стандартной точности, и тогда каждый планировщик в блоках планирования на втором уровне планирования и на третьем уровне планирования вступает, для одного и того же сервиса, в отношение взаимно однозначного соответствия с каждым планировщиком в блоках планирования на более высоких уровнях планирования.

Перед шагом 201 необходимо определить, находится ли передача приоритета текущего уровня планирования в состоянии «активировано»;

соответственно, когда определено, что передача приоритета на текущем уровне планирования находится в состоянии «неактивировано», получают информацию о списке связей планирования для планировщика в блоке планирования на втором уровне планирования согласно индексу блока планирования на втором уровне планирования и определяют индекс авторизуемого планировщика в блоке планирования на втором уровне планирования согласно полученной информации о списке связей планирования;

получают информацию о списке связей планирования для каждого планировщика в блоке планирования на втором уровне планирования согласно индексу блока планирования на втором уровне планирования и определяют индекс авторизуемого планировщика в блоке планирования на втором уровне планирования согласно полученной информации о списке связей планирования, при этом авторизуемый планировщик и текущая авторизация могут соответствовать различным сервисам;

авторизацию передают в планировщик, соответствующий индексу авторизуемого планировщика, соответствующего классу обслуживания, который совпадает с текущей авторизацией на втором уровне планирования;

индекс блока планирования на третьем уровне планирования определяют согласно алгоритму планирования в планировщике на втором уровне планирования, а также весу и приоритету блока планирования на третьем уровне планирования; и

получают информацию о списке связей планирования для планировщика в блоке планирования на третьем уровне планирования согласно индексу блока планирования на третьем уровне планирования и определяют индекс авторизуемой очереди VOQ в блоке планирования на третьем уровне планирования.

Шаг 206: текущую авторизацию передают из планировщика, получившего авторизацию на втором уровне планирования, в очередь VOQ, соответствующую индексу авторизуемой очереди VOQ, согласно индексу авторизуемой очереди VOQ.

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

Очереди VOQ ассоциированы с различными классами обслуживания пользователей, при этом из очередей VOQ, получивших авторизацию, извлекают первую информацию о хранении, и затем получают соответствующие пакеты согласно извлеченной информации о хранения, после чего полученные пакеты выводят в порты назначения, соответствующие очередям VOQ, получившим авторизаци