Научная статья на тему 'ВЛИЯНИЕ АЛГОРИТМОВ ОБРАБОТКИ РАЗНОПРИОРИТЕТНОГО ТРАФИКА В УЗЛАХ 
КОММУТАЦИИ НА КАЧЕСТВО ПРЕДОСТАВЛЕНИЯ УСЛУГ СВЯЗИ
'

ВЛИЯНИЕ АЛГОРИТМОВ ОБРАБОТКИ РАЗНОПРИОРИТЕТНОГО ТРАФИКА В УЗЛАХ КОММУТАЦИИ НА КАЧЕСТВО ПРЕДОСТАВЛЕНИЯ УСЛУГ СВЯЗИ Текст научной статьи по специальности «Электротехника, электронная техника, информационные технологии»

CC BY
0
0
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
Мультисервисная сеть / разноприоритетный трафик / алгоритмы обслуживания очередей / Multiservice network / multi-priority traffic / queuing service algorithms

Аннотация научной статьи по электротехнике, электронной технике, информационным технологиям, автор научной работы — Обердерфер Валерий Николаевич, Лунёв Артём Дмитриевич, Мустивый Семен Константинович, Филин Андрей Викторович, Филин Фёдор Викторович

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по электротехнике, электронной технике, информационным технологиям , автор научной работы — Обердерфер Валерий Николаевич, Лунёв Артём Дмитриевич, Мустивый Семен Константинович, Филин Андрей Викторович, Филин Фёдор Викторович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

PROCESSING ALGORITHMS FOR MULTI-PRIORITY TRAFFIC IN SWITCHING NODES AND THEIR IMPACT ON THE COMMUNICATION SERVICE QUALITY

The article examines the issue of the service quality of multi-priority network traffic in multiservice military communications networks. A specific feature of military communication networks is the difference in the significance of the transmitted information, that is, the need to categorize it, and the explicit hierarchy of command units among which it is transmitted. This feature is taken into account when obtaining a composite quality meas-ure, which is formed by additive folding of partial quality measures and weight coefficients, which are deter-mined depending on the traffic category and type. Partial quality measures are formed from the values of the de-lay time and the probability of timely delivery of network traffic. The values of the timeout parameters and the probability of timely delivery of network traffic given in the article are obtained using simulation method. The simulation model of the switching node in the military communication network enables to obtain the value of the above parameters using various processing algorithms for queuing, namely: FIFO – first in, first out; PQ – priority queue; WFQ – weighted fair queuing. The simulation resulted in getting dependences of the delay time and probability of IP packets timely delivery on the use factor of switching node when using the above queuing disciplines. The histogram was constructed based on the obtained results as an example, after their normalization and getting the integral estimate of the partial quality indicator for each type of traffic and user group. This histogram reveals the impact of the queuing service algorithms on the service quality of various classes and groups of traffic with the preset use factor of the switching node. The composite quality measure is calculated. And the article presents the dependence of the composite quality measure for multi-priority traffic on the use factor of the switching node when using the proposed queue processing algorithms. Concluding the article, the authors assess the applicability of various queuing service algorithms with different use factors of the switching node.

Текст научной работы на тему «ВЛИЯНИЕ АЛГОРИТМОВ ОБРАБОТКИ РАЗНОПРИОРИТЕТНОГО ТРАФИКА В УЗЛАХ КОММУТАЦИИ НА КАЧЕСТВО ПРЕДОСТАВЛЕНИЯ УСЛУГ СВЯЗИ »

Проектирование компьютерных сетей

DOI УДК 621.391

ВЛИЯНИЕ АЛГОРИТМОВ ОБРАБОТКИ РАЗНОПРИОРИТЕТНОГО ТРАФИКА В УЗЛАХ КОММУТАЦИИ НА КАЧЕСТВО ПРЕДОСТАВЛЕНИЯ УСЛУГ СВЯЗИ

Обердерфер Валерий Николаевич

кандидат технических наук, преподаватель ФГКВОУ ВО «Военная академия связи

имени Маршала Советского Союза С.М. Буденного»1

E-mail: oberkadet@mail.ru

Лунёв Артём Дмитриевич

кандидат технических наук, преподаватель Военного учебного центра2 при ФГАОУ ВО «УрФУ имени первого Президента России Б.Н. Ельцина»

E-mail: a.d.lunev@urfu.ru

Мустивый Семен Константинович

директор Хабаровского филиала3 АО «Воентелеком»

Филин Андрей Викторович

адъюнкт кафедры безопасности инфокоммуникационных систем ФГКВОУ ВО «Военная академия

связи имени Маршала Советского Союза С.М. Буденного»1

E-mail: fily@mail.ru

Филин Фёдор Викторович

адъюнкт кафедры безопасности инфокоммуникационных систем ФГКВОУ ВО «Военная академия

связи имени Маршала Советского Союза С.М. Буденного»1

E-mail: f.sakhalin@mail.ru

1Адрес: 194064, Российская Федерация, г. Санкт-Петербург, Тихорецкий проспект, д. 3.

2Адрес: 620049, Российская Федерация, г. Екатеринбург, ул. Комсомольская, д. 62.

3Адрес: 680028, Российская Федерация, г. Хабаровск, ул. Калинина, д. 108.

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

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

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

Вопросы эффективности функционирования мультисервисных сетей связи отражены в работах Сычева К.И., Яновского Г.Г., Бронштейна О.И. [2, 3, 4]. Однако вопросы исследования качества обслуживания разноприори-тетного речевого трафика в мультисервисной сети связи военного назначения с учётом влияния механизмов по поддержанию качества обслуживания в условиях изменяющейся пользовательской нагрузки и интенсивности обслуживания, вследствие дестабилизирующего воздействия на сеть противника, остаются открытыми.

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

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

приоритетного трафика с минимальными вычислительными затратами.

В качестве такого «маркера» предлагается использовать коэффициент загрузки узла коммутации рг, расчёт значения которого будем производить по формуле:

I л

А =

¡=1

И

(1)

где ^^ — суммарная интенсивность посту-

i=1

пающего на узел коммутации трафика; / — интенсивность обработки трафика в узле коммутации.

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

Qрсч

k=1 u=1

где Q*C4 — обобщённый показатель качества

предоставления услуг; aku — весовой коэффициент услуг (в диапазоне [0, 1]), который определяется в зависимости от категории трафика k е [1, K] и типа трафика u е[1, U] методом

экспертных оценок; Qku — рассчитанное значение частного интегрального показателя качества предоставления услуг для различных категории трафика k е [1, K] и типа трафика

u е[1, U].

Сбор параметров качества функционирования сети производится путём их измерения в фиксированных точках, в данном случае на входе и выходе узла коммутации. Частные показатели качества Qku формируются из соответствующих параметров Qku = (Tku, Pku ) , где

Tku и Pku — время задержки и вероятность

своевременной доставки соответственно. будет определяться как обобщённая (интегральная) оценка по двум показателям с учё-

том весовых коэффициентов ^, также определяемых методом экспертных оценок.

Для проведения каких-либо вычислений с параметрами Тки и рки необходимо произвести их нормировку (к безразмерной величине в диапазоне [0, 1]). Нормировка показателей может быть произведена по формуле:

где Х- — нормированное значение параметра

в диапазоне [0, 1]; Хтах, Xт)|1 — максимальное и минимальное значение нормируемого параметра соответственно, которые определяются действующими нормативными документами [5, 6]; х — измеренное значение нормируемого параметра.

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

• метод интегрирования одноразмерных величин (метод суммирования, метод поиска эквивалента);

• метод многомерных сравнений (включает метод многомерных средних, суммы мест, геометрической средней и др.);

• метод регрессионных зависимостей.

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

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

йи = &Х + £2Х2 +... + giXi, (4) где Х1, Х2, ..., Х- — значения показателей; g1, g2, ..., gj — весовые коэффициенты для

соответствующих показателей.

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

йи = Б^Х + g2X2 +... + 8Х ), (5) где ХХ1,Х2,...,X] — значения показателей; g1,g2,...,gj — весовые коэффициенты для

соответствующих показателей; Б — коэффициент, значение которого корректируется в зависимости от значений показателей:

• Б = 1, если Х1,Х2,Х- не равны нулю;

• Б = 0, если оценка хотя бы одного из указанных показателей равна нулю.

В данной статье для наглядности действия различных механизмов на качество обслуживания весь трафик предлагается поделить на два типа и е [1, 2], где и — трафик реального времени (речь, видео), и2 — эластичный трафик (электронная почта, данные). Категорий трафика к е[1, 2] для простоты расчётов и

наглядности тоже предлагается использовать две [8].

Для расчёта частных показателей Тки и Рки воспользуемся имитационной моделью [7]. Данная модель узла коммутации мультисер-

g свертка : Simulation - AnyLogic Professional [HC

^ 'M ■ Hil *i ]gt I Of ф [4 root: Main

Реч 1кат

sinkl

От

О

L

sink2

О

'1,003,303 queu^i |

Данные1кат * +1с _¿,013,100" *

delav 0

4.013.156 4.013.156

4.013.156 4.013.156'

sink

о

Данные2кат

О 98,91/

(У Zad

1 010 622 измерений [0... 19,655], Среднее=0,541 if Zadl

1.003.903 измерений [0...19,363], Среднее=0,542

CpZad2

993.714 измерений [0...13.737]. Среднее=0.839 CpZad3

393,917 измерений [0...19.331]. Среднее=0.839

OalPa polj-edkat li5 V/ 1.010.322

С? Н katlrech

0,75 1.010.323

(3 lam

o.i

ftk

3,333

С3 гпу

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

©Ro 0.4

^dostjehl 1.010.322 измерений [0.5...1]. Среднее=1

^>dostj-eh2 1 003 903 измерений [0,964,,,1]. Среднее=1

^dost.danl 999-714 измерении [0,8,,,1]. Среднее=1

^Vdost_dan2 996.917 измерений [0,909,,,1], Среднее=1

О,if,, pol_rec2kat ' 1.003.903

(3 Hl katlrech

0.75 1.003.903

(3 laml o.i

Й kl

3.333

Денные 1 кет

сЛ Iam2 0,1

Opol_danlkat 999.714

katldan 999.717

Денные2кет

(3 1агоЗ 0.1

Opol_dan2kat 998 917

й kat2dan 998,917

Рис. 1. Пример работы имитационной модели узла коммутации

висной сети связи военного назначения была построена в среде моделирования AnyLogic [10], и в обобщённом виде представляет собой систему массового обслуживания. Пример работы модели представлен на рис. 1.

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

служивающее устройство занято обработкой ранее поступившего пакета, то пакет ожидает его завершения в буфере. Как только обслуживающее устройство завершает обслуживание очередного пакета, пакет поступает на обслуживание в обслуживающее устройство. Если прибывший пакет застаёт буфер не пустым, то он становится в очередь и ожидает обслуживания. Пакет выбирается из очереди согласно работе того или иного алгоритма обслуживания очередей. В имитационной модели реализована работа различных алгоритмов обслуживания очередей, а именно: FIFO — первый пришёл, первый вышел; PQ — очередь с приоритетами; WFQ — взвешенное справедливое обслуживание.

Искомые значения Tu и Pku представлены значениями параметров на главном экране работы модели значениями Zad, Zad1, Zad2, Zad3 и Pdost_reh1- 2, Pdost_dan1 -2 соответственно.

T

1 1 1 1 1 1 1 1

/

/ / Т^ж

-------- -------1-—1-—1-— i fh V / I

|

\ Ду л-______I______

-------- \ ——

i i i '—""Г

rit i

i i

0.22 0.24 0,26 0,20 0.3 0,32 0.34 0.36 0.30 0,4 0.42 0,44 0,46 0.40 0,5 0.52 0.54 0.56 0.50 0.6 0.62 Reel Rec2 Danl Dan2 p^

Рис. 2. Зависимость значения задержки для разнородного трафика от коэффициента загрузки

узла коммутации (FIFO)

P

0.2 0.25 0,3 0.35 0.4 0.45 0.5 0,55 0.6 0.65 0.7 0.75 0,8 0.85

reel rec2 jar 1 dan2 P=

Рис. 3. Зависимость вероятности своевременной доставки для разнородного трафика от коэффициента

загрузки узла коммутации (FIFO)

На имитационной модели [7] был проведён ряд экспериментов, результаты которых представлены на рис. 2 - рис. 7.

На рис. 2 представлена зависимость времени задержки от коэффициента загрузки УК, при использовании дисциплины обслуживания

Т

I л

--S

• 1 .....i ■ ■ ' ,--- i—ч к-

_ ____

0.22 0,24 0,26 0.26 0,3 0.32 0,34 0,36 0.38 0,4 0,42 0.44 0,46 0.48 0,5 0,52 0.54 0,56 0,58 0.6 0,62 0,64 0.66 0,68 Q.7 0.72 0,74

Red »*• Rec2 Danl Dan2

Pz

Рис. 4. Зависимость значения задержки для разнородного трафика от коэффициента загрузки

узла коммутации (PQ, Лд > Ярв)

P

0.8 -0.75 0.7 -0.65 -0.6 -■ 0.55 -0.5 -0.45 -0.4

! ! ! ! ! v^C^^-i" ' ' ' ! *

: : : Т\л:А VV

1 1 1 1 1 1 1 1 1 1 1 1 1 1

\ 1 V i i

i i

i i д

д

------ ------- VA Ж

i i 1 1 *

0.05 0.1 0.15 0.2 0.25 0,3 0,35 0.4 0.45 0.5 0.55 0.6 0.65 0.7 0,75 0,8 0.85 0.9 0.95 reel recZ danl *—■ dan2

Рис. 5. Зависимость вероятности своевременной доставки для разнородного трафика от коэффициента

загрузки узла коммутации (PQ, Лд > Ярв)

очередей FIFO. Из графиков видно, что при значении pz = 0,36, значение задержки для речевого трафика первой и второй категории составляют Т = 450 мс, что является максимально допустимым значением согласно руководящим документам. Для трафика данных

первой и второй категории значения задержки принимают максимально допустимый результат при р2 = 0,5.

На рис. 3 представлена зависимость вероятности своевременной доставки от коэффициента загрузки УК, при использовании дисци-

r if.

J M!

к ) f/ / 7 ' / 1 / 1

/V / /

AN 7 V/ jf-^ J

Ш i у tn \ / i [__________/ „...1 aL

1 1 1 / 7 ■ / /дУ ' У К J 1 I \*Р» ' 1 / 1 1 1 1 1 1 H ■V

1 Г fr Zr1 1 pjl » I im X\.y •V/ ^ V

j ie-T 1 1 Jf'-ш-' c* « Ni. /JM i

Z/ Т i 1 ■ 1 1 1

0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 0.55 0.6 0.65 0.7 0.75 0.3 0.85 0.9 0.95 Reel Rec2 «-Denl ~-Den2 j)z

Рис. 6. Зависимость значения задержки для разнородного трафика от коэффициента загрузки узла коммутации (PQ, Хд <Хрв)

i Y i

i

I^V 1

Г Л 1

4

VVy A '

HI

? v/v У

i i

0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 0,55 0.6 0.65 0.7 0.75 0.8 0.85 0.9 0.95 reel rec2 danl dan2

Рис. 7. Зависимость вероятности своевременной доставки для разнородного трафика от коэффициента

загрузки узла коммутации (PQ, Яд < Ярв)

плины обслуживания очередей FIFO. Из графиков видно, что при значении pz = 0,4 вероятность своевременной доставки принимает максимально допустимое, согласно руководя-

щим документам, значение.

Применение алгоритма PQ для обслуживания разнородного трафика целесообразно при условии, что объём трафика данных (низ-

коприоритетного) превышает объёмы трафика реального времени, в частности трафика речи. На рис. 4 представлена зависимость времени задержки от коэффициента загрузки УК при использовании дисциплины обслуживания очередей PQ, в случае, когда интенсивность поступления трафика данных больше интенсивности поступления трафика реального времени Лд > Лрв.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Из графиков видно, что максимально допустимая задержка для речевого трафика первого приоритета достигается при значении р2 = 0,51, а для речевого трафика второго приоритета при значении р2 = 0,42. Для трафика данных результаты для первой и второй категории практически одинаковы и составляют р2 = 0,58

На рис. 5 представлена зависимость вероятности своевременной доставки от коэффициента загрузки УК при использовании дисциплины обслуживания очередей PQ при Лд > Лрв. Из графиков видно, что при значении

р2 = 0,5 вероятность своевременной доставки трафика данных первого и второго приоритетов принимает максимально допустимое, согласно руководящим документам, значение. Вероятность доставки для речевого трафика первого приоритета сохраняется в допустимых

пределах при любой загрузке УК в пределах проведения эксперимента, а для речевого трафика второго приоритета при р2 = 0,75 .

На рис. 6 представлена зависимость времени задержки, от коэффициента загрузки УК, при использовании дисциплины обслуживания очередей PQ, в случае, когда интенсивность поступления трафика меньше интенсивности поступления трафика реального времени Лд < Лрв. Из анализа графика становится ясно,

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

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

На основе полученных результатов в качестве примера после их нормировки и получения интегральной оценки частного показателя

качества Qku для каждого типа трафика и группы абонентов была построена гистограмма, представленная на рис. 8. Коэффициент загрузки узла коммутации равен рz = 0,8.

■ Речь! кат 0Речь2кат ^ Данные! кат ы Данные 2 кат

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

QP

1,2 1

0,8 0,6 0,4 0,2 0

FiFo

PQ

WFQ

* 4

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

z

После расчёта обобщённого показателя качества передачи разнородного трафика Q*cч по

формуле (2), для различного уровня загрузки узла коммутации, получили график, представленный на рис. 9.

Анализ полученных результатов позволяет сделать вывод, что применение различных механизмов обслуживания очередей обеспечивает поддержание требуемого качества обслуживания разноприоритетного трафика при увеличении загрузки узла коммутации. Применения данных алгоритмов наиболее эффективно, при значениях р2 > 0,3. Также стоит отметить, что при значениях коэффициента загрузки рг > 0,8 работа алгоритма WFQ оказывается мало эффективной. Это обуславливается заблаговременной настройкой выделяемого ресурса на обслуживание различных групп пользователей и типа трафика, и не позволяет учитывать процесса динамического изменения входящей пользовательской нагрузки или же изменения интенсивности обслуживания, вследствие воздействия на сеть противника. Для решения данной проблемы в дальнейших исследованиях предлагается разработка такого

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

Литература

1. Воробьев Л.В., Обердерфер В.Н. Анализ алгоритмов организации и обслуживания очередей потоков пакетов в мультисервисной сети связи специального назначения. Материалы IV научно-практической конференции «Проблемы технического обеспечения войск в современных условиях», Том 1, СПб: ВАС, 2019. С. 238-241.

2. Сычев К.И. Многокритериальное проектирование мультисервисных сетей связи. СПб.: Изд-во Политехн. ун-та, 2008. 272 с.

3. Яновский Г.Г. Качество обслуживания в сетях IP // Вестник связи. №1. 2008. С. 1-16.

4. Бронштейн О.И., Духовный О.М. Модели приоритетного обслуживания в информационно-вычислительных системах. М.: Наука, 1976. 220с.

5. Нетес В.А. Качество обслуживания на сетях связи. Обзор рекомендаций МСЭ-Т. Сети и системы связи. 1999. №3. С. 66-71

6. ITU-T Х.213. Information technology - Open Systems Interconnection - Network service definition. 2001.

7. Обердерфер В.Н. Модель узла коммутации мультисервисной сети связи с поддержкой алго-

ритмов обеспечения качества обслуживания абонентов различного приоритета // Свидетельство о государственной регистрации программы для ЭВМ №2019619416.

8. Симонина О.А. Модели расчета показателей QoS в сетях следующего поколения: дис. ... канд. техн. наук. СПб., 2005. 125 с.

9. Одоевский С.М., Бусыгин А.В., Кочешков А.К. Особенности моделирования процесса обслу-

Поступила 21 ноября 2023 г.

живания мультимедийного трафика на основе распределения Парето // Радиолокация, навигация, связь. Сборник трудов XXV Международной научно-технической конференции, посвящённой 160-летию со дня рождения А.С. Попова. В 6 томах. 2019. С. 295-302.

10. Боев В.Д., Сыпченко Р.П. Компьютерное моделирование. Элементы теории и практики. Учебное пособие. СПб.: ВАС, 2009. 436 с.

Abstract: The article examines the issue of the service quality of multi-priority network traffic in multiservice military communications networks. A specific feature of military communication networks is the difference in the significance of the transmitted information, that is, the need to categorize it, and the explicit hierarchy of command units among which it is transmitted. This feature is taken into account when obtaining a composite quality measure, which is formed by additive folding of partial quality measures and weight coefficients, which are determined depending on the traffic category and type. Partial quality measures are formed from the values of the delay time and the probability of timely delivery of network traffic. The values of the timeout parameters and the probability of timely delivery of network traffic given in the article are obtained using simulation method. The simulation model of the switching node in the military communication network enables to obtain the value of the above parameters using various processing algorithms for queuing, namely: FIFO - first in, first out; PQ - priority queue; WFQ - weighted fair queuing. The simulation resulted in getting dependences of the delay time and probability of IP packets timely delivery on the use factor of switching node when using the above queuing disciplines. The histogram was constructed based on the obtained results as an example, after their normalization and getting the integral estimate of the partial quality indicator for each type of traffic and user group. This histogram reveals the impact of the queuing service algorithms on the service quality of various classes and groups of traffic with the preset use factor of the switching node. The composite quality measure is calculated. And the article presents the dependence of the composite quality measure for multi-priority traffic on the use factor of the switching node when using the proposed queue processing algorithms. Concluding the article, the authors assess the applicability of various queuing service algorithms with different use factors of the switching node.

Keywords: Multiservice network, multi-priority traffic, queuing service algorithms.

Engli sh

PROCESSING ALGORITHMS FOR MULTI-PRIORITY TRAFFIC IN SWITCHING NODES AND THEIR IMPACT ON THE COMMUNICATION SERVICE QUALITY

Valery Nikolaevich Oberderfer — PhD, lecturer, Military Academy1 of Communications named after Marshal of the Soviet Union S.M. Budyonny. E-mail: oberkadet@mail.ru

Artem Dmitrievich Lunev — PhD, Lecturer, Military Training Center2 of Ural Federal University named after the first President of Russia B.N. Yeltsin. E-mail: a.d.lunev@urfu.ru

Semyon Konstantinovich Mustivy — Director of the Khabarovsk branch3 of JSC Voentelecom. E-mail: antvk@mail.ru

Andrey Viktorovich Filin — Post-graduate Student, Military Academy1 of Communications named after Marshal of the Soviet Union S.M. Budyonny. E-mail: fily@mail.ru

Fyodor Viktorovich Filin — Post-graduate Student, Military Academy1 of Communications named after Marshal of the Soviet Union S.M. Budyonny. E-mail: f.sakhalin@mail.ru

Address: 194064, Russian Federation, Saint-Petersburg, Tikhoretsky Ave., 3. 2Address: 620049, Russian Federation, Yekaterinburg, Komsomolskaya St., 62. 3Address: 680028, Russian Federation, Khabarovsk, Kalinina St., 108.

References

1. Vorobyov L.V., Oberderfer V.N. Analysis of algorithms for organizing and maintaining queues of packet flows in a multiservice special-purpose communication network. Materials of the IV scientific and practical conference "Problems of technical support of troops in modern conditions". Vol. 1. St. Petersburg: VAS, 2019. Pp. 238-241.

2. Sychev K.I. Multicriteria design of multiservice communication networks. St. Petersburg: Publishing House of Polytechnic. unita, 2008. 272 p.

3. Yanovsky G.G. Quality of service in IP networks. Bulletin of Communications. No. 1. 2008. Pp. 1-16.

4. Bronstein O.I., Dukhovny O.M. Models of priority service in information and computing systems. Moscow: Nauka, 1976. 220 p.

5. Netes V.A. Quality of service on communication networks. Review of ITU-T recommendations. Networks and communication systems. No. 3. 1999. Pp. 66-71

6. ITU-T X.213. Information technology - Open Systems Interconnection - Network service definition.

2001.

7. Oberderfer V.N. Model of the switching node of a multiservice communication network with support for algorithms to ensure the quality of customer service of various priorities. Certificate of state registration of the computer program No. 2019619416.

8. Simonina O.A. Models for calculating QoS indicators in next-generation networks: PhD thesis. St. Petersburg, 2005. 125 p.

9. Odoevsky S.M., Busygin A.V., Kocheshkov A.K. Features of modeling the process of servicing multimedia traffic based on Pareto distribution. Radar, navigation, communication. Proceedings of the XXV International Scientific and Technical Conference dedicated to the 160th anniversary of the birth of A.S. Popov. In 6 volumes. 2019. Pp. 295-302.

10. Boev V.D., Sypchenko R.P. Computer modeling. Elements of theory and practice. A study guide. St. Petersburg: VAS, 2009. 436 p.

i Надоели баннеры? Вы всегда можете отключить рекламу.