Способ организации и управления передачей пакета данных и устройство для его реализации

Способ организации и управления передачей пакета данных и устройство для его реализации

Иллюстрации

Показать все

Реферат

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

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

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

Из литературы известно несколько способов централизованного планирования передачи.

Известен способ организации и управления (планирование) передачей пакета данных описанный в патенте US 6,657,987 "Scheduling methodology for connections with quality of service (QoS) constraints in a polling based media access control (MAC)", Apurva Kumar, Lakshmi Ramachandran. Dec. 2, 2003. В этом способе планирование передачи пакетов данных выполняется с требованием по задержке и скорости передачи данных. При этом пакеты данных с меньшим запасом допустимой задержки обслуживаются первыми. Под обслуживанием понимают отправку на передачу k пакетов данного соединения. Выполнение требования по скорости выполняется за счет изменения интервала обслуживания данного соединения.

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

Известна процедура планирования, описанная в INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS Int. J. Commun. Syst. 2003; 16:81-96 (DOI: 10.1002/dac.581) "Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems", Kitti Wongthavarawat, Aura Ganz.

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

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

Известен способ планирования передачи для систем DOCSIS, описанный в статье "Quality of Service Scheduling in Cable and Broadband Wireless Access Systems", Mohammed Hawa and David W. Petr. Information and Telecommunications Technology Center University of Kansas, Lawrence, Kansas, 66045.

В статье описан способ планирования передачи для систем DOCSIS (Data Over Cable Service Interface Specifications) и IEEE 802.16 с использованием нескольких типов каналов передачи данных. Для планирования передачи используются приоритетные очереди.

Данный способ также не гарантирует качественного обслуживания.

Наиболее близким к предлагаемому способу организации и управления передачей пакетов данных является способ, описанный в патенте US 6,882,625 "Method for scheduling packetized data traffic", Khiem Le, Ghassan Naim. Apr. 19, 2005.

Этот способ заключается в следующем.

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

- Пакеты, поступающие для передачи, помещают в очереди, соответствующие каждому соединению.

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

- Разбивают пакеты на сегменты и каждому сегменту приписывают параметр планирования соответствующего пакета.

- При передачи пакетов в очередном временном интервале вычитают единицу из значения параметра планирования у каждого непереданного пакета.

- Если пакет разбит на сегменты, то из значения параметра планирования вычитают единицу, если не было передано ни одного сегмента соответствующего пакета.

- Если был передан один или несколько сегментов одного пакета, то значение параметра планирования у всех сегментов пакета не изменяется.

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

- Если параметр планирования пакета достиг значения ноль, то пакет или все сегменты пакета удаляют из очереди.

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

Устройство содержит блок сбора информации о созданных соединениях 1, блок определения времени поступления пакета данных 2, блок сегментирования пакетов 3, блок расчета параметра планирования 4, блок определения очереди пакетов для каждого соединения 5, блок извлечения пакетов из очереди в установленном порядке 6, блок учета пакетов, отправленных на передачу, 7. Причем первым входом устройства является вход блока сбора информации о созданных соединениях 1, вторым входом устройства является вход блока сегментирования пакетов 3. Первый выход блока сегментирования 3 соединен со входом блока определения времени поступления пакетов 2, второй выход блока сегментирования пакетов 3 соединен с первым входом блока определения очереди пакетов для каждого соединения 5, второй вход которого соединен с выходом блока расчета параметра планирования 4. Первый вход блока расчета параметра планирования 4 соединен с выходом блока сбора информации о созданных соединениях 1. Второй вход блока расчета параметра планирования 4 соединен с выходом блока определения времени поступления пакетов 2. Третий вход блока расчета параметра планирования 4 соединен с выходом блока извлечения пакетов из очереди в установленном порядке 6. Вход блока извлечения пакетов из очереди в установленном порядке 6 соединен с выходом блока определения очереди пакетов для каждого соединения 5. Второй выход блока извлечения пакетов из очереди в установленном порядке 6 соединен со входом блока учета пакетов, отправленных на передачу, 7, выход которого является выходом устройства.

Работает устройство следующим образом. На передающей стороне создают несколько соединений, имеющих одинаковый тип канала данных, с набором адресатов, причем каждое соединение имеет значение максимально допустимой задержки, являющееся одним из гарантированных параметров качества обслуживания. Эта информация поступает на вход блока сбора информации о созданных соединениях 1. Пакеты данных поступают на первый вход блока сегментирования пакетов 3, где пакеты разбивают на сегменты и каждому сегменту приписывают параметр планирования соответствующего пакета. С первого выхода блока сегментирования пакетов 3 сигнал поступает на блок определения времени поступления пакетов 2, с выхода которого время поступления пакетов подается на второй вход блока расчета параметра планирования 4, на первый вход которого поступает информация о созданных соединениях с блока сбора информации о созданных соединениях 1. По сигналу с блока расчета параметра планирования 4 на блок определения очереди пакетов для каждого соединения 5 все пакеты, поступающие для передачи с блока сегментирования пакетов 3, помещают в очереди, соответствующие каждому соединению. Для каждого пакета рассчитывают параметр планирования, являющийся значением максимально допустимой задержки пакета, выраженной в единицах длительности временного интервала передачи. При передаче пакетов в очередном временном интервале вычитают единицу из значения параметра планирования у каждого непереданного пакета. Если пакет разбит на сегменты, то из значения параметра планирования вычитают единицу, если не было передано ни одного сегмента соответствующего пакета. Если был передан один или несколько сегментов одного пакета, то значение параметра планирования у всех сегментов пакета не изменяется. В блоке извлечения пакетов из очереди 6 извлекают пакеты из очереди и отправляют их на передачу в порядке увеличения параметра планирования, начиная с минимального. Если параметр планирования пакета достиг значения ноль, то пакет или все сегменты пакета удаляют из очереди. Пакеты, отправленные на передачу, учитывают в блоке учета пакетов, отправленных на передачу, 7.

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

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

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

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

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

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

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

- создают на передающей стороне соединения с набором адресатов, причем каждое соединение содержит один или несколько каналов передачи данных одного или нескольких типов, которые имеют определенные требования по качеству передачи данных и могут быть разделены на канал передачи служебных сообщений, канал с гарантированным качеством обслуживания и канал без гарантированного качества обслуживания, причем каждому каналу передачи данных задают статический приоритет k, из диапазона [0, K],

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

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

- для каждого пакета в очередях каналов с гарантированным качеством обслуживания рассчитывают динамический приоритет,

- обслуживают пакеты данных каналов с гарантированным качеством обслуживания в порядке убывания динамического приоритета, начиная с уровня значения М до K включительно, где М - максимально возможное значение динамического приоритета,

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

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

- если свободного места во временном интервале больше, чем требуется для передачи всех пакетов канала без гарантированного качества обслуживания со статическим приоритетом K, то передают все пакеты канала передачи без гарантированного качества обслуживания с приоритетом K,

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

- после этого обслуживают пакеты данных канала с гарантированным качеством обслуживания со значением динамического приоритета в интервале (K, K-1),

- затем обслуживают пакеты данных канала передачи без гарантированного качества обслуживания со значением статического приоритета K-1,

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

- после окончания каждого временного интервала производят перерасчет динамического приоритета для каждого пакета данных в установленных очередях,

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

- если для канала с гарантированным качеством обслуживания значение характеристики передачи равно максимально допустимому значению характеристики гарантированного качества обслуживания для данного канала передачи, то необходимо к динамическому приоритету добавить заранее заданную величину ε,

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

За статический приоритет k принимают параметр, присвоенный каждому каналу и имеющий значения в диапазоне от 0 до K с шагом 1, причем значение данного параметра назначают как для каждого канала в отдельности, так и для всех каналов, входящих в состав одного соединения.

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

где μ - количество символов модуляции в одном временном интервале или размер временного интервала, V - количество пакетов, отобранных для данного временного интервала, packet_i бит - размер пакета данных, отобранного для данного временного интервала, с_rate_i - скорость кодирования, применяемая при кодировании соответствующего пакета данных, S_i - количество бит в одном символе модуляции, определяемой используемым видом модуляции, применяемой при передачи данного пакета данных, с_rate_j - скорость кодирования, используемая при кодировании соответствующего пакета.

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

Динамический приоритет при учете задержки пакета и изменения задержки от пакета к пакету может быть определен, например, как

где k - статический приоритет верхнего уровня, τ_CURRENT=N_{Ф_CURRENT} - N_Ф - задержка (выраженная в единицах длительности временного интервала) пакета в очереди. N_{Ф_CURRENT} - номер временного интервала, для которого в данный момент осуществляется планирование, N_Ф - номер временного интервала, постановки пакета в очередь, Δτ_CURRENT=τ_CURRENT - τ_LAST, где τ_LAST - задержка предыдущего обработанного пакета данной очереди.

Динамический приоритет при учете средней скорости передачи может быть определен как

где k - статический приоритет верхнего уровня, Δrate=rate_asked - rate_current - разница (выраженная в единицах бит/сек) между текущей скоростью передачи данных в данном канале и гарантированной скоростью, rate_asked - гарантированная скорость передачи данных в канале, выраженная в единицах бит/сек, rate_current - текущая скорость передачи данных в данном канале, выраженная в единицах бит/сек.

Значение заданной величины ε может принимать любое значение в диапазоне 0-0,5.

Весовой коэффициент ϕ_i для каждого канала данных i с приоритетом K может быть рассчитан как отношение рассчитанного требуемого количества данных для данного канала передачи к сумме рассчитанных требуемых размеров данных для всех каналов передачи без гарантированного качества обслуживания с приоритетом K.

Весовой коэффициент ϕ_i для каждого канала данных i с приоритетом K может быть определен как отношение величины доступного места во временном интервале к количеству каналов передачи без гарантированного качества обслуживания с приоритетом K.

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

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

дополнительно введены

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

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

Общие признаки заявляемого способа и прототипа:

- создают на передающей стороне несколько соединений,

- пакеты, поступающие для передачи, помещают в очереди, соответствующие каждому соединению,

- рассчитывают параметр планирования,

- извлекают пакеты из очереди и отправляют их на передачу

Отличительные признаки предлагаемого решения.

В отличие от прототипа на передающей стороне создают несколько соединений, имеющих несколько типов каналов данных.

Параметр планирования рассчитывают не для каждого пакета, а для пакетов каналов данных с гарантированным качеством обслуживания.

Все остальные операции перечисленные в предлагаемом способе являются новыми.

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

Общие признаки заявляемого устройства и прототипа.

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

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

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

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

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

Графические материалы, используемые для иллюстрации предлагаемого решения:

Фиг.1 - структурная схема устройства прототипа.

Фиг.2 - структурная схема предлагаемого устройства.

Фиг.3 - алгоритм работы блока извлечения пакетов из очереди.

Предлагаемый способ заключается в следующем:

- создают на передающей стороне соединения с набором адресатов, причем каждое соединение содержит один или несколько каналов передачи данных одного или нескольких типов, которые имеют определенные требования по качеству передачи данных и могут быть разделены на канал передачи служебных сообщений, канал с гарантированным качеством обслуживания и канал без гарантированного качества обслуживания, причем каждому каналу передачи данных задают статический приоритет k, из диапазона [0, K],

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

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

- для каждого пакета в очередях каналов с гарантированным качеством обслуживания рассчитывают динамический приоритет,

- обслуживают пакеты данных каналов с гарантированным качеством обслуживания в порядке убывания динамического приоритета, начиная с уровня значения М до K включительно, где М - максимально возможное значение динамического приоритета,

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

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

- если свободного места во временном интервале больше, чем требуется для передачи всех пакетов канала без гарантированного качества обслуживания со статическим приоритетом K, то передают все пакеты канала передачи без гарантированного качества обслуживания с приоритетом K,

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

- после этого обслуживают пакеты данных канала с гарантированным качеством обслуживания со значением динамического приоритета в интервале (K, K-1),

- затем обслуживают пакеты данных канала передачи без гарантированного качества обслуживания со значением статического приоритета K-1,

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

- после окончания каждого временного интервала производят перерасчет динамического приоритета для каждого пакета данных в установленных очередях,

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

- если для канала с гарантированным качеством обслуживания значение характеристики передачи равно максимально допустимому значению характеристики гарантированного качества обслуживания для данного канала передачи, то необходимо к динамическому приоритету добавить заранее заданную величину ε,

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

За статический приоритет k принимают параметр, присвоенный каждому каналу и имеющий значения в диапазоне от 0 до K с шагом 1, причем значение данного параметра назначают как для каждого канала в отдельности, так и для всех каналов, входящих в состав одного соединения.

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

где μ - количество символов модуляции в одном временном интервале или размер временного интервала, V - количество пакетов, отобранных для данного временного интервала, packet_i бит - размер пакета данных, отобранного для данного временного интервала, c_rate_i - скорость кодирования, применяемая при кодировании соответствующего пакета данных, S_i - количество бит в одном символе модуляции, определяемой используемым видом модуляции, применяемой при передачи данного пакета данных, с_rate_j - скорость кодирования, используемая при кодировании соответствующего пакета.

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

Динамический приоритет при учете задержки пакета и изменения задержки от пакета к пакету может быть определен, например, как

где k - статический приоритет верхнего уровня, τ_CURRENT=N_{Ф_CURRENT} - N_Ф - задержка (выраженная в единицах длительности временного интервала) пакета в очереди. N_{Ф_CURRENT} - номер временного интервала, для которого в данный момент осуществляется планирование, N_Ф - номер временного интервала постановки пакета в очередь, Δτ_CURRENT=τ_CURRENT - τ_LAST, где τ_LAST - задержка предыдущего обработанного пакета данной очереди.

Динамический приоритет при учете средней скорости передачи может быть определен как

где k - статический приоритет верхнего уровня, Δrate=rate_asked-rate_current - разница (выраженная в единицах бит/сек) между текущей скоростью передачи данных в данном канале и гарантированной скоростью, rate_asked - гарантированная скорость передачи данных в канале, выраженная в единицах бит/сек, rate_current - текущая скорость передачи данных в данном канале, выраженная в единицах бит/сек.

Значение заданной величины ε может принимать любое значение в диапазоне 0-0,5.

Весовой коэффициент ϕ_i для каждого канала данных i с приоритетом K может быть рассчитан как отношение рассчитанного требуемого количества данных для данного канала передачи к сумме рассчитанных требуемых размеров данных для всех каналов передачи без гарантированного качества обслуживания с приоритетом K.

Весовой коэффициент ϕ_i для каждого канала данных i с приоритетом K может быть определен как отношение величины доступного места во временном интервале к количеству каналов передачи без гарантированного качества обслуживания с приоритетом K.

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

Для реализации предлагаемого способа используется устройство, представленное на фиг.2.

Устройство содержит блок сортировки пакетов по типам каналов 8, блок контроля скорости передачи данных 9, блок сбора информации о созданных соединениях 10, вход которого является входом параметров качества обслуживания и первым входом устройства, блок очередей пакетов для каждого соединения 11, причем блок очередей пакетов для каждого соединения 11 состоит из блока очередей каналов данных с типом служебных сообщений 12, блока очередей каналов данных с гарантированным качеством обслуживания 13, блока очередей каналов данных с негарантированным качеством обслуживания 14, блок расчета весовых коэффициентов 15, блок расчета динамического приоритета 16, блок извлечения пакетов из очереди 17, блок учета пакетов, отправленных на передачу, 18, первый выход которого является первым выходом устройства, блок определения свободного места во временном интервале 19, блок активации и