Научная статья на тему 'МОДЕЛИ МАССОВОГО ОБСЛУЖИВАНИЯ С ПРОСТЕЙШИМИ ПОТОКАМИ ДЛЯ НИЗКООРБИТАЛЬНОЙ СПУТНИКОВОЙ СИСТЕМЫ'

МОДЕЛИ МАССОВОГО ОБСЛУЖИВАНИЯ С ПРОСТЕЙШИМИ ПОТОКАМИ ДЛЯ НИЗКООРБИТАЛЬНОЙ СПУТНИКОВОЙ СИСТЕМЫ Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
109
33
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
НИЗКООРБИТАЛЬНАЯ СИСТЕМА СВЯЗИ / СПУТНИК-РЕТРАНСЛЯТОР / КОММУТАЦИЯ ПАКЕТА СООБЩЕНИЙ / ПРОСТЕЙШИЙ ПОТОК ЗАЯВОК / ЭКСПОНЕНЦИАЛЬНЫЙ ЗАКОН

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Пичугин С.Б.

Показана актуальность работы, связанная с активным развертыванием низкоорбитальных систем связи и расширением исследований в области соответствующих спутниковых систем. Рассмотрена перспективная низкоорбитальная система связи на базе спутников-ретрансляторов с функцией маршрутизатора (СРФМ) пакетов сообщений и реализацией функций протокола BGP и функционала ААА на наземной станции. Для оценки характеристик межспутниковых трактов СРФМ создан сценарий поступления пакетов сообщений от группы межспутниковых трактов к одному абонентскому тракту. Разработаны соответствующие аналитические модели с применением математического аппарата систем массового обслуживания с простейшими потоками заявок и экспоненциальным распределением времени обслуживания. Спрогнозированы характеристики СРФМ перспективной низкоорбитальной системы связи. Предложено усложнить математический аппарат аналитических моделей для учета динамики перемещений и отказов СРФМ в низкоорбитальной системе связи.

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

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Пичугин С.Б.

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

SIMPLEST FLOW QUEUING MODELS FOR LEO SATELLITE SYSTEM

The relevance of the work is associated with the active deployment of low-orbit communication systems and the expansion of research in the field of corresponding satellite systems. A promising low-orbit communication system based on relay satellites with the function (RSRFs) of routing message packets is considered. The low earth orbit communications systems use the BGP protocol and the AAA functionality at the ground station. For assessing the characteristics of RSRF inter-satellite paths, a scenario was created for the message packets arrival from a group of inter-satellite paths to one subscriber path. The corresponding analytical models have been developed using the mathematical apparatus of queuing systems with the simplest flows of requests and exponential distribution of the service time. The RSRF characteristics of a promising low-orbit communication system are predicted. It is proposed to make the mathematical apparatus of analytical models more complicated to take into account the dynamics of displacements and failures of the RSRF in a low-orbit communication system.

Текст научной работы на тему «МОДЕЛИ МАССОВОГО ОБСЛУЖИВАНИЯ С ПРОСТЕЙШИМИ ПОТОКАМИ ДЛЯ НИЗКООРБИТАЛЬНОЙ СПУТНИКОВОЙ СИСТЕМЫ»

УДК 004.722 <Ы: 10.18698/0536-1044-2022-1-61-70

Модели массового обслуживания

и У о

с простейшими потоками для низкоорбитальнои спутниковой системы

С.Б. Пичугин

ПАО «РКК «Энергия» им. С.П. Королёва

Simplest Flow Queuing Models for LEO Satellite System

S.B. Pichugin

PAO "S.P. Korolev Rocket and Space Corporation "Energia"

Показана актуальность работы, связанная с активным развертыванием низкоорбитальных систем связи и расширением исследований в области соответствующих спутниковых систем. Рассмотрена перспективная низкоорбитальная система связи на базе спутников-ретрансляторов с функцией маршрутизатора (СРФМ) пакетов сообщений и реализацией функций протокола BGP и функционала ААА на наземной станции. Для оценки характеристик межспутниковых трактов СРФМ создан сценарий поступления пакетов сообщений от группы межспутниковых трактов к одному абонентскому тракту. Разработаны соответствующие аналитические модели с применением математического аппарата систем массового обслуживания с простейшими потоками заявок и экспоненциальным распределением времени обслуживания. Спрогнозированы характеристики СРФМ перспективной низкоорбитальной системы связи. Предложено усложнить математический аппарат аналитических моделей для учета динамики перемещений и отказов СРФМ в низкоорбитальной системе связи.

Ключевые слова: низкоорбитальная система связи, спутник-ретранслятор, коммутация пакета сообщений, простейший поток заявок, экспоненциальный закон

The relevance of the work is associated with the active deployment of low-orbit communication systems and the expansion of research in the field of corresponding satellite systems. A promising low-orbit communication system based on relay satellites with the function (RSRF) of routing message packets is considered. The low earth orbit communications systems use the BGP protocol and the AAA functionality at the ground station. For assessing the characteristics of RSRF inter-satellite paths, a scenario was created for the message packets arrival from a group of inter-satellite paths to one subscriber path. The corresponding analytical models have been developed using the mathematical apparatus of queuing systems with the simplest flows of requests and exponential distribution of the service time. The RSRF characteristics of a promising low-orbit communication system are predicted. It is proposed to make the mathematical apparatus of analytical models more complicated to take into account the dynamics of displacements and failures of the RSRF in a low-orbit communication system.

Keywords: low orbit communications system, relay satellite, message packet switching, simplest flow of requests, exponential law

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

В разворачиваемых на сегодняшний день широкополосных НОСС Starlink и One Web планируется испытать межспутниковые тракты (МСТ), чтобы в соответствии с патентом KrebsGoogle [1] обеспечить доставку сообщений от абонента к абоненту в любую точку мира за время, сравнимое с такой доставкой по системе сотовой связи.

В системах Starlink и One Web предполагается, что доставка сообщений будет осуществляться в соответствии с протоколом BGP (Border Gateway Protocol) [2, 3], который подразумевает коррекцию бортовых таблиц маршрутизации спутников-ретрансляторов при любом изменении конфигурации сети [4, 5]. Это усложняет и удорожает спутники и НОСС в целом.

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

Цель работы — предложить и исследовать математически НОСС с улучшенными, по сравнению с системами Starlink и One Web, характеристиками.

Технические решения для НОСС. В перспективной НОСС [6-8] функция маршрутизации сообщений будет возложена на бортовую аппаратуру ее спутников-ретрансляторов с функцией маршрутизатора (СРФМ), но реализация протокола BGP, а также функции опознавания абонента, выделения ему ресурсов и тарификации предоставленных абоненту услуг, т. е. функции спектра Authorization — Authentication — Accounting (AAA), будут перенесены на наземную станцию или на соединенную с ней станцию спутниковой связи [2, 3].

Это, с одной стороны, позволяет доставлять абонентские сообщения по НОСС (по МСТ), минуя наземные станции, до СРФМ над районом, в котором находится абонент-получатель (далее получатель) сообщения, и обеспечивать время доставки, как в системах сотовой связи, а с другой — обращаться отправителю к наземной станции только один раз (до начала обмена с вызываемым абонентом), чтобы получить данные о том, как доставить сообщение получателю.

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

В заголовке содержатся данные о местонахождении получателя (Xr, Yr, Zr). На борту СРФМ эти данные считываются, и ПС отправляется соседнему СРФМ, пока не достигнут СРФМ над зоной получателя, и доставляется

XQ, Y0, Z0

Данные

XR> yR> zR

О

XR-Xi = l YR-Yi = ? ZR~Zi = ?

i= {0, W, E, S, U, D}

О

Данные

Xw, Yw\ XN, Yn; Xe, Ye; Xs, Ys

Рис. 1. Схема коммутации ПС на борту СРФМ перспективной НОСС

последнему. Число зон соответствует числу СРФМ [7].

Схема коммутации пакета сообщений получателю на борту СРФМ перспективной НОСС приведена на рис. 1.

Адресация ПС соседнему СРФМ в перспективной НОСС осуществляется по принципу «выбрать ближайшего к получателю». СРФМ определяет свои координаты (зону с координатами Х0, У0, 20) и получает координаты (номера зон) соседей с запада Хш, Уш, севера (^ Хы, Уы, востока (Е) Хв, Уе и юга (8) Xs, Уs. В заголов-

ке ПС от отправителя содержатся данные о координатах и расположении абонента сверху (и) или снизу ф) от СРФМ. Символ «0» соответствует отказу СРФМ.

Для доставки ПС получателю предложен ряд технических решений. В работах [6, 7] сформулированы два технических решения, обеспечивающих коммутацию ПС головным битом заголовка и коммутацию ПС с чтением части заголовка. Решения позволяют снизить стоимость СРФМ и его обслуживания, обеспечить массовость предоставления услуг НОСС и, соответ-

Коммутационный элемент Головной бит 0

Коммутационный элемент

Информационный вход № 1

к ч ч ч ч ч ч ч ч ч ч ч ч 1

Выход «>» Информационный вход № 1 Выход «>»

Выход «<» Выход «<»

Выход «-» Выход «-»

0 0

Управляющий вход

Управляющий вход

Коммутационный элемент Коммутационный элемент

Управляющий вход Управляющий вход

а

Рис. 2. Схемы коммутации ПС головным битом заголовка, с учетом динамики НОСС (а)

и без учета динамики сети связи (б)

Пакет данных Заголовок

Рис. 3. Схема коммутации ПС с частичным чтением заголовка при выборе направления ретрансляции

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

Схема коммутации ПС головным битом заголовка приведена на рис. 2, а.

При коммутации ПС головным битом следует учитывать динамику НОСС, связанную с непрерывным перемещением абонентов и СРФМ, отказами или перегрузками СРФМ и т. д.

Предложенное в работе [3] решение учитывает такую динамику: каждый коммутационный элемент имеет управляющий вход и три выхода (больше, меньше или равно), позволяющие синхронизировать изменения коммутации в СРФМ с изменениями в НОСС.

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

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

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

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

Благодаря обработке всего одного головного бита или части заголовка предложенные решения позволяют существенно сократить время обслуживания при коммутации ПС и могут быть применены в бортовых коммутаторах СРФМ с МСТ радиодиапазона или СРФМ с МСТ оптического диапазона.

При этом в целях упрощения терминалов абонентов и условий прохождения сигналов абонентский тракт перспективнее реализовать в радиодиапазоне. Для оптических МСТ следует учесть проблемы, связанные с поиском и удержанием соседнего СРФМ в оптическом луче [8].

Основные характеристики. Характеристики доставки ПС зависят от числа связей СРФМ с соседями, и, следовательно, с характеристиками баллистического построения НОСС, в которой эти решения реализованы. Рассмотрена НОСС в двух вариантах баллистического построения:

а б

Рис. 4. Ортогональная (а) и гексагональная (б) схемы баллистического построения НОСС

с ортогональной и гексагональной структурами (рис. 4).

В НОСС с ортогональной схемой баллистического построения СРФМ (рис. 4, а) взаимодействует с четырьмя соседями и по двум направлениям связи (вверх и вниз) с абонентами (направления N. Е, 8, и, D). При гексагональной схеме (рис. 4, б) взаимодействие осуществляется по восьми направлениям — шести по МСТ с соседями (направления 8, N 8', 8Е, Ж) и двум — с абонентами (направления и, D).

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

Допуская, что одно направление — входящее, а все остальные — исходящие, определено, что модель системы массового обслуживания (СМО) для ортогональной схемы включает в себя один входящий поток и пять обслуживающих приборов, а для гексагональной схемы — один входящий поток и семь обслуживающих приборов.

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

В символике Кендалла [7-10] СМО для ортогональной схемы обозначены как {X, ц, 5,0} , а СМО для гексагональной схемы — {X, ц, 7,0}.

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

В каждой СМО задано, что поток заявок — простейший с параметром X , а время обслуживания распределено по экспоненциальному закону с параметром ц .

Число приборов в СМО {X, ц, 5,0} составляет 5, а длина очереди — 0, так как в этой системе очередь отсутствует. Вывод выражений для обеих СМО аналогичен, поэтому приведем рассуждения только для случая пятиканальной СМО.

Введем следующие обозначения: $0 — состояние СМО, при котором в системе нет заявок; $1, $2, $з, §4 — состояние СМО, при котором в систему поступают одна, две, три и четыре заявки соответственно; $5 — состояние СМО, при котором в системе есть пять заявок и происходит ее потеря.

(1)

Построим систему уравнений Колмогорова:

-Аро +-р = 0; -Аро --р1 + Ар1 + 2-р2 = 0; -A.pl - 2-р2 + Ар2 + 3-р3 = 0; -Ар2 - 3-р3 + Ар3 + 4-р4 = 0; -Ар3 - 4-р4 + Ар4 + 5-р5 = 0;

P0 + Pl + p2 + p3 + p4 + p5 = 1,

где А — интенсивность потока заявок; р0, p1, р2, p3 и p4 — вероятность пребывания СМО в состоянии Sо, S1, S2, Sз и S4 соответственно; ц — параметр времени обслуживания; p5 — вероятность пребывания СМО в состоянии S5 (вероятность отказа ротк), p5 = poтK.

Решение системы уравнений Колмогорова. Выражая вероятности p1, р2, р3, p4 и poтк для каждого уравнения системы (1) через р0, получаем

1 ( А Pl = ро-\-

1! I -

1 ( А pз = Pо— \ -3! ^ -

= 1 ( А

ротк = р0 —I —

5! ^ -

1 (А P2 = р°2! [ -1 ( А

р4 = р°4 [ -

(2)

В обобщенном виде аналитические выражения (2) имеют вид

pk = pо

1 ( А

ротк = p0 "

к! ^ -1 (А

п! ^ -

(3)

(4)

ротк

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

1+X !=1 _ 1 ^ - )

1 -(А Т

1 -)

1+X ! =1 л (-А)

(6)

для семиканальной СМО 1

ро =

7

1 + X

!=1

(7)

ротк —

1

7!

7

1 + X

!=1

(8)

Таким образом, уравнения (2), (5) и (6) являются уравнениями Колмогорова для пятика-нальной СМО с отказами, а уравнения (7) и (8) — уравнениями Колмогорова для семиканальной СМО с отказами.

Введем следующие обозначения основных характеристик многоканальной СМО с отказами: рпр — коэффициент простоя; рзагр — коэффициент загрузки; ротк — вероятность отказа; А — пропускная способность; пср — среднее число заявок в СМО; £обсл — среднее время обслуживания заявки.

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

рпр = ро; (9)

рзагр = 1- рпр; (10)

ротк

1 (А

к! [ -

( а к! [ -А = А(1 - ротк);

1+X

к=1

где к — номер текущего состояния СМО; п — число каналов в СМО.

С учетом нулевой очереди и применения предельного перехода в формуле полной вероятности из шестого уравнения системы (1) запишем следующие соотношения • для пятиканальной СМО

ро =-р———; (5)

»-ср

= X (крк);

к=1

_ "ср ¿обсл — .

А

(11)

(12)

(13)

(14)

На базе соотношений (2)-(14) рассчитаем характеристики пяти- и семиканальной СМО с отказами. Исходными данными для моделирования многоканальной СМО являлись следующие параметры: число каналов в пятиканальной СМО п = 5; число каналов в семиканальной СМО п = 7; длина очереди т = 0; интенсивность потока заявок А= 0...1,5 заявок в секунду (за-яв/с); параметр времени обслуживания - = = 1 заяв/с.

Полученные выражения для расчета параметров пяти- и семиканальной СМО при отсутствии очереди приведены в таблице.

Выражения для расчета параметров пяти- и семиканальной СМО при отсутствии очереди

Параметр Формула для расчета параметра

пятиканальной СМО семиканальной СМО

Коэффициент простоя, %

рпр =

1

1+Е

1

А г Х

5! [ ц

Рпр =

1

7

1+Е

1

1Г Х'

7!\Ц,

Коэффициент загрузки рзагр = 1 рпр

Вероятность поступления одной заявки, % р1=рпр (Ц)

Вероятность поступления двух заявок, % р2 = Рпр 1ЕГ (Ц■)

Вероятность поступления трех заявок, % р3 = ^ [Ц■)

Вероятность поступления четырех заявок, % р4=^ Ц■)

Вероятность отказа*, % 1 í Ц Т р 5! í ц) 1 í Х )7 р 7!í ^

готк г с~\ 1 - Е [ 5 Г Х Г 1 ^отк Г -7 1 ■-Е [#Х )71

Пропускная способность, заяв. А = Х(1 - ротк )

Среднее число заявок в СМО, заяв. 5 «ср = Е (р) !=1 7 «ср = Е (р) ! =1

Среднее время обслуживания заявки, с ^обсл = «ср !Х

* В соответствии с государственным стандартом [15] порог вероятности отказа назначен равным 0,3 % при Х/ц< 0,33.

На базе выражений, указанных в таблице, построены графические зависимости коэффициента простоя рпр, коэффициента загрузки рзагр, вероятности поступления одной заявки р1 и вероятности отказа ротк от отношения Х/ц для пяти- и семиканальной СМО с отказами.

Из рис. 5 следует, что увеличение вдвое числа межспутниковых связей с ретрансляторами в соседних плоскостях орбит при одном и том же значении потерь данных (0,3 % согласно государственному стандарту [15]) обеспечивает увеличение нагрузки на сеть в 1,42 раза — с 33 до 47 %. Это позволяет сделать вывод о том, что

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

Выраженный максимум кривой вероятности поступления одной заявки в СМО на рис. 5, объясняется тем, что с ростом интенсивности поступления заявок Х возрастает вероятность поступления в систему на интервале обслуживания более чем одной заявки.

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

Рис. 5. Зависимости коэффициента простоя рпр (-), коэффициента загрузки рзагр ( ),

вероятности поступления одной заявки р1 ( ) и вероятности отказа ротк (-) от отношения А/для пяти- (а) и семиканальной (б) СМО с отказами

зовать модели [16], более точно характеризующие реальное функционирование НОСС.

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

Выводы

1. Рассмотрена НОСС в двух вариантах баллистического построения — с ортогональной и гексагональной структурами. Важной особенностью такой НОСС является способность СРФМ общаться с ближайшими спутниками в соседних орбитальных плоскостях. Соседние СРФМ связаны МСТ, и топология этих трактов определяет название варианта баллистического построения.

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

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

3. При исследовании штатного сценария работы рассматриваемой НОСС получены аналитические выражения для случая простейшего потока заявок без последействия в СМО с потерей заявок и в СМО без ограничения очереди и с ограниченной очередью.

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

5. Отмечено, что при одинаковых показателях надежности доставки гексагональная структура баллистического построения НОСС позволяет существенно (в 1,42 раза) увеличить объем обслуживаемой нагрузки по сравнению с таковым для ортогональной структуры.

Литература

[1] Бойкачев В.Н., Пичугин С.Б. Перспективы бортовой пакетной маршрутизации в низ-

коорбитальных сетях связи. Радиопромышленность, 2016, № 3, с. 71-74, doi: https://doi.org/10.21778/2413-9599-2016-3-71-74

[2] Адамс Б., Ченг Э., Фокс Т. и др. Руководство по междоменной многоадресатной марш-

рутизации. Москва, Вильямс, 2004. 320 с.

[3] Таненбаум Э., Уэзеролл Д. Компьютерные сети. Санкт-Петербург, Питер, 2019. 960 с.

[4] Семенов Ю.А. Алгоритмы телекоммуникационных сетей. Ч. 2. Протоколы и алго-

ритмы маршрутизации в Internet. Москва, Бином. Лаборатория знаний, 2007. 832 с.

[5] Хелеби С., Мак-Ферсон Д. Принципы маршрутизации в Internet. Москва, Вильямс,

2001. 448 с.

[6] Пичугин С.Б. Способ определения маршрута ретрансляции пакета сообщения и

устройство для его осуществления. Патент РФ 2001532. Заявл. 31.01.1992, опубл. 15.10.1993.

[7] Пичугин С.Б. Спутниковый ретранслятор «Аксай». Патент РФ 2097926. За-

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

явл. 19.04.1994, опубл. 27.11.1997.

[8] Пичугин С.Б. Спутниковый ретранслятор. Патент РФ 2673060. Заявл. 20.11.2017,

опубл. 22.11.2018.

[9] Бертсекас Д., Галлагер Р. Сети передачи данных. Москва, Мир, 1989. 544 с.

[10] Назаров А.А., Терпугов А.Ф. Теория массового обслуживания. Томск, НТЛ, 2010. 228 с.

[11] Назаров А.А., Терпугов А.Ф. Теория вероятностей и случайных процессов. Томск, НТЛ, 2010. 204 с.

[12] Вентцель Е.С. Теория вероятностей. Москва, Юстиция, 2018. 658 с.

[13] Сучилин В.А. Предельно достижимая скорость одноканальной передачи данных. Современные научные исследования и инновации, 2017, № 9. URL: http://web.snauka.ru/ issues/2017/09/84289

[14] Абилов А.В. Сети связи и системы коммутации. old.istu.ru: веб-сайт. URL: http://old.istu.ru/files/material-static/1350/sssk-lec-10.pdf (дата обращения: 25.12.2019).

[15] ГОСТ Р ИСО 13053-1-2015. Статистические методы. Количественные методы улучшения процессов «Шесть сигм». Ч. 1. Методология DMAIC. Москва, Стандарт-информ, 2016. 46 с.

[16] Вишневский В.М., Дудин А.Н., Клименок В.И. Стохастические системы с коррелированными потоками. Теория и применение в телекоммуникационных сетях. Москва. Техносфера, 2018. 564 с.

References

[1] Boykachev V.N., Pichugin S.B. Perspectives of on-board packet routing in low-orbit commu-

nication networks. Radiopromyshlennost' [Radio industry (Russia)], 2016, no. 3, pp. 71-74, doi: https://doi.org/10.21778/2413-9599-2016-3-71-74 (in Russ.).

[2] Adams B., Cheng E., Fox. T., et al. Interdomain multicast solutions guide. Cisco systems,

2002. (Russ. ed.: Rukovodstvo po mezhdomennoy mnogoadresatnoy marshrutizatsii. Moscow, Vil'yams Publ., 2004. 320 p.)

[3] Tanenbaum A. Computer networks. Pearson, 2011. 962 p. (Russ. ed.: Komp'yuternye seti.

Sankt-Petersburg, Piter Publ., 2019. 960 p.)

[4] Semenov Yu.A. Algoritmy telekommunikatsionnykh setey. Ch. 2. Protokoly i algoritmy marsh-

rutizatsii v Internet [Algorithms of telecommunication networks. P. 2. Routing protocols and algorithms of the Internet]. Moscow, Binom. Laboratoriya znaniy Publ., 2007. 832 p. (In Russ.).

[5] Halabi S., McPherson D. Internet routing architectures, Cisco Press, 2001. 528 p. (Russ. ed.:

Printsipy marshrutizatsii v Internet. Moscow, Vil'yams Publ., 2001. 448 p.)

[6] Pichugin S.B. Sposob opredeleniya marshruta retranslyatsii paketa soobshcheniya i ustroystvo

dlya ego osushchestvleniya [Method for determining of re-broadcast rout of the burst and device for its realisation]. Patent RU 2001532. Appl. 31.01.1992, publ. 15.10.1993. (In Russ.).

[7] Pichugin S.B. Sputnikovyy retranslyator «Aksay» ["Aksay" satellite transmitter]. Patent RU

2097926. Appl. 19.04.1994, publ. 27.11.1997. (In Russ.).

[8] Pichugin S.B. Sputnikovyy retranslyator [Satellite transmitter]. Patent RU 2673060.

Appl. 20.11.2017, publ. 22.11.2018. (In Russ.).

[9] Bertsekasand D.P., Gallager R.G. Data networks. Prentice Hall, 1992. 576 p. (Russ. ed.: Seti

peredachi dannykh. Moscow, Mir Publ., 1989. 544 p.)

[10] Nazarov A.A., Terpugov A.F. Teoriya massovogo obsluzhivaniya [Theory of waiting lines]. Tomsk, HTL Publ., 2010. 228 p. (In Russ.).

[11] Nazarov A.A., Terpugov A.F. Teoriya veroyatnostey i sluchaynykh protsessov [Theory of probability and stochastic processes]. Tomsk, NTL Publ., 2010. 204 p. (In Russ.).

[12] Venttsel' E.S. Teoriya veroyatnostey [Probability theory]. Moscow, Yustitsiya Publ., 2018. 658 p. (In Russ.).

[13] Suchilin V.A. Maximum achievable speed for one-channel data ytansmission. Sovremennye nauchnye issledovaniya i innovatsii [Modern scientific researches and innovations], 2017, no. 9. URL: http://web.snauka.ru/issues/2017/09/84289 (in Russ.).

[14] Abilov A.V. Seti svyazi i sistemy kommutatsii [Communication networks and commutation systems]. old.istu.ru: website. URL: http://old.istu.ru/files/material-static/1350/ sssk-lec-10.pdf (accessed: 25.12.2019).

[15] GOST R ISO 13053-1-2015. Statisticheskie metody. Kolichestvennye metody uluchsheniya protsessov «Shest' sigm». Ch. 1. Metodologiya DMAIC [State standard GOST R ISO 13053-12015. Statistical methods. Quantitative methods in process improvement "Six Sigma". Part 1. DMAIC methodology]. Moscow, Standartinform Publ., 2016. 46 p. (In Russ.).

[16] Vishnevskiy V.M., Dudin A.N., Klimenok V.I. Stokhasticheskie sistemy s korrelirovannymi potokami. Teoriya i primenenie v telekommunikatsionnykh setyakh [Stochastic systems with correlated flows. Theory and application in telecom systems]. Moscow. Tekhnosfera Publ., 2018. 564 p. (In Russ.).

Информация об авторе

Пичугин Сергей Борисович — кандидат технических наук, ведущий научный сотрудник. ПАО «РКК «Энергия» им. С.П. Королёва (141070, Королёв, Российская Федерация, ул. Ленина, д. 4А, e-mail: sergey.pichugin@rsce.ru).

Статья поступила в редакцию 30.06.2021 Information about the author

PICHUGIN Sergey Borisovich — Candidate of Science (Eng.), Leading Scientist. PAO "S.P. Korolev Rocket and Space Corporation "Energia" (141070, Korolev, Moscow Region, Russian Federation, Lenin Str., Bldg. 4A. e-mail: sergey.pichugin@rsce.ru).

Просьба ссылаться на эту статью следующим образом:

Пичугин С.Б. Модели массового обслуживания с простейшими потоками для низкоорбитальной спутниковой системы. Известия высших учебных заведений. Машиностроение, 2022, № 1, с. 61-70, doi: 10.18698/05361044-2022-1-61-70

Please cite this article in English as: Pichugin S.B. Simplest Flow Queuing Models for LEO Satellite System. BMSTU Journal of Mechanical Engineering, 2022, no. 1, pp. 61-70, doi: 10.18698/0536-1044-2022-1-61-70

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