CC BY
40
УДК 621.396.946
doi:10.15217/issnl684-8853.2017.1.23
МОДЕЛЬ НАЗЕМНО-КОСМИЧЕСКОЙ КОМАНДНО-ИНФОРМАЦИОННОЙ СЕТИ С ФОРМИРОВАНИЕМ МАРШРУТА ПЕРЕДАЧИ ДАННЫХ В УСЛОВИЯХ ВНЕШНИХ ПОМЕХОВЫХ ВОЗДЕЙСТВИЙ НА РАДИОКАНАЛ
А. В. Харченкоа, доктор техн. наук, доцент И. А. Ушакова, адъюнкт
аВоенно-космическая академия им. А. Ф. Можайского, Санкт-Петербург, РФ
Введение: при решении задач управления космическими аппаратами сетевые технологии реализуются в наземно-космических командно-информационных сетях и обладают существенными преимуществами перед технологиями, используемыми в настоящее время, с точки зрения глобальности и гибкости применения связного ресурса космического сегмента ретрансляции в условиях внешних помеховых воздействий на радиоканалы информационного обмена с космическими аппаратами. Цель: разработка модели и алгоритмов маршрутизации сообщений в наземно-космических командно-информационных сетях. Результаты: разработана математическая модель на основе неориентированного взвешенного графа, описывающая функционирование перспективной наземно-космической командно-информационной сети в условиях внешних помеховых воздействий на радиоканалы информационного обмена с космическими аппаратами. Представлен обобщенный алгоритм маршрутизации сообщений в исследуемой сети, который базируется на алгоритме поиска кратчайшего пути в заданной метрике в графах с динамической структурой. Работа алгоритма основана на определении оптимального маршрута доведения информации до космического аппарата-абонента при формировании в наземно-космической командно-информационной сети «виртуального» канала. Особенностью используемого в модели алгоритма маршрутизации сообщений является его масштабируемость и возможность применения как в полносвязной, так и в неполносвязной наземно-космической командно-информационной сети. Практическая значимость: разработанная модель позволяет методом имитационного моделирования исследовать вероятностно-временные характеристики управления и информационного обмена с космическими аппаратами по сетевой технологии. Представленные результаты моделирования демонстрируют возможности повышения показателей глобальности и оперативности управления космическими аппаратами по сетевой технологии в условиях внешних помеховых воздействий на радиоканалы космического сегмента ретрансляции.
Ключевые слова — управление космическими аппаратами, спутник-ретранслятор, сетевая технология, алгоритм маршрутизации.
Введение
Поддержание в готовности космических аппаратов (КА) и их эффективное применение по назначению обеспечивается системами управления КА. Состав и характеристики средств системы управления КА, а также принятая технология управления КА должны удовлетворять требованиям к управлению КА соответствующей космической системы. В зависимости от типа КА к объему операций управления и качеству их выполнения могут предъявляться различные требования, при этом общими требованиями к управлению КА являются глобальность и оперативность управления [1].
В современных условиях совершенствование технологий управления КА происходит путем перехода к новым структурам системы управления КА. Перспективным направлением развития технологий управления является переход от управления КА при их нахождении в зоне радиовидимости наземных радиоэлектронных средств к управлению через спутники-ретрансляторы (СР). Это позволит перейти от существующей
структуры системы управления КА с много-пунктным наземным комплексом управления к системе управления КА с малопунктным наземным комплексом управления и космическим ретрансляционным сегментом, который реализуется с помощью космических командно-ретрансляционных систем (КРС) [2, 3].
К настоящему времени в нашей стране и за рубежом накоплен опыт использования КРС на основе высокоорбитальных геостационарных СР [4, 5]. При этом одним из направлений дальнейшего развития КРС является переход к совместному использованию в космическом ретрансляционном сегменте наряду с высокоорбитальными низкоорбитальных СР [2, 6]. Это обусловливается наличием известных недостатков и достоинств у каждого из вариантов построения КРС в отдельности. Объединение в единую структуру позволяет использовать в полной мере достоинства каждой системы и нивелировать их недостатки. Рассматриваемая наземно-космическая командно-информационная сеть (НККИС) представляет собой систему управления КА, которая в общем виде состоит из малопунктного территориально
разнесенного наземного комплекса управления (НКУ), КА-абонентов, являющихся объектами управления, и космического ретрансляционного сегмента. Совместно данные элементы образуют сетевую структуру.
Наземно-космическая командно-информационная сеть
Наземный комплекс управления, входящий в состав НККИС, включает в себя центр управления полетами (ЦУП), который формирует информационные сообщения и производит расчет маршрута передачи данных сообщений на борт КА-абонентов; сеть радиоэлектронных систем (РЭС) управления КА, которые осуществляют операции по управлению КА-абонентами и СР, входящими в состав НККИС, непосредственно при прохождении КА в зоне радиовидимости либо с ретрансляцией через космический сегмент НККИС, а также наземную систему информационного обмена.
В общем случае НККИС является неполно-связной, и в ней могут быть использованы следующие методы информационного обмена:
— ретрансляция сообщений по межспутниковым каналам, образованным бортовой ретрансляционной аппаратурой СР, входящих в состав НККИС [2];
— ретрансляция сообщений с переносом в запоминающем устройстве СР (режим электронной почты) [7];
— передача сообщений через наземную сеть РЭС управления КА [8].
Рассматриваемая структура системы управления КА включает N узлов сети передачи данных, образующих множество Ь мощностью N, причем
^ = ^ЦУП + ^
РЭС
+ + Ы-
КА,
(1)
где ^;УП — количество (мощность подмножества) ЦУП Ьцуп, входящих в состав наземного сегмента НККИС (в частном случае N^^1); ^Эс — количество (мощность подмножества) РЭС ЬРЭС, входящих в состав наземного сегмента НККИС; — количество (мощность подмножества) спутников-ретрансляторов ЬСР, входящих в состав инфокоммуникационной сети в качестве узлов ретрансляции данных; NКА — количество (мощность подмножества) КА-абонентов ЬКА, входящих в состав инфокоммуникационной сети в качестве оконечных узлов приема-передачи информации.
Система управления КА должна быть способна выполнять задачи в условиях воздействия внешних мешающих факторов. При этом воздействия могут быть оказаны на РЭС управления КА и космические узлы ретрансляции. К внешним мешающим факторам относятся источники по-
мех, которые попадают в зону радиовидимости узлов ретрансляции в периоды проведения сеансов передачи информации.
Представим систему источников помех множеством Z с мощностью подмножества М. Математическая модель НККИС на сетевом уровне представляет собой неориентированный взвешенный граф в(А; В), имеющий N + М вершин,
образующих множество |а| ={а;}, £ = 1, N + М, и множество ребер В. Каждая из вершин множества А соответствует узлам ретрансляции системы, источникам помех или средствам приема специальной информации, а множество ребер В соответствует радиоканалам между узлами НККИС и внешним мешающим факторам, которые воздействуют на узлы ретрансляции.
Неориентированный граф в(А; В), представленный на рис. 1, включает в себя два частных графа С(Ь; J), +Ь; W). При этом граф С(Ь;
с в(А; В) определяет структуру и состав системы управления КА с НККИС, граф +Ь; W) с в(А; В) определяет влияние источников помех на функционирование рассматриваемой системы управления КА, причем Ь и£=А, а Jи!^=В.
Вследствие движения КА и СР по орбитам их взаимное положение и, следовательно, взаимное положение узлов сети относительно зон радиовидимости других узлов непрерывно изменяется. Непрерывно изменяется во времени и состояние графа в(А; В). В каждый текущий момент времени t каждому ребру '¿, входящему в состав
множества J = {}, £ = 1, Ы2, поставлена в соответствие пара
(2)
где (£) — время до момента начала очередной зоны взаимной радиовидимости между ¿-м (I) и у'-м (I) узлами в момент времени í; Д— длительность очередной зоны взаимной радиовидимости между ¿-м (I¿) и '-м (I) узлами [4].
Пара d■■(t) однозначно определяет влияние баллистического положения ¿-го (I¿) и у'-го (I)
, /у е Ц и ]' = 1, Ы, IФ ]'| узлов ретрансляции НККИС на возможность передачи информации между ними в момент времени t. Множество пар
dij(t) представим матрицей Б(£) = |Цу (£)||, ¿, ] = 1,Ы,
причем при ¿=] будем полагать dij<»>, что физически означает невозможность ретрансляции сообщения узлом самому себе.
В связи с наличием в НККИС разных типов СР с различной бортовой ретрансляционной аппаратурой скорость передачи информации в радиоканалах между узлами НККИС может отличаться, что непосредственно влияет на время передачи
Космический сегмент командно-информационной сети
■ Рис. 1. Неориентированный взвешенный граф системы управления космическим аппаратом с НККИС
сообщения. Каждому радиоканалу НККИС Ц из
множества J = {/; = 1 ,Ы2 в соответствие поставлена пара
где qij' — скорость передачи информации от ¿-го (I) к Ц-му (IЦ) узлу; q°j'к — скорость передачи информации в обратном канале от Ц-го (Ц) к ¿-му (I¿) узлу.
Пара однозначно определяет скорость передачи информации между ¿-м (I¿) и Ц-м (Ц)
, /у е Ь; Ь, ]' = 1, Ы, Ь Ф ]'| узлами ретрансляции НККИС. Полученное множество пар qij представлено матрицей Q = |||, ¿, / = 1, Ы, причем при i =Ц полагается qij <»> так же, как и для йц (и), что означает невозможность ретрансляции сообщения узлом самому себе.
Каждому ребру входящему в состав множества Ж = {»;}, I = 1, N ■ М, сопоставлен в соответствие вес щ -(и), однозначно определяющий
ч -
влияние ¿-го источника помех е = 1, М на
Ц-й узел ретрансляции /у е Ь; ]' = 1, N в момент и. Полученное множество весов представим матрицей влияния
и(¿) = (*)}, I = ТГм, ] =
Данные множества графа в(Л; В) в совокупности составляют множество взвешенных ребер и определяют влияние системы внешних воздействий и баллистического положения узлов системы управления КА на передачу в ней сообщений в момент времени и
ЩА, В
{и(*), Ц
«г
щ г
Возможные маршруты передачи сообщения между узлом-отправителем и узлом-получателем сообщения за допустимое время доведения сообщения АГдов тах представлены множеством
® = }> * = 1> "Л, где ^ определяет общее количество маршрутов. При этом под маршрутом передачи сообщения понимается множество
Ъ),1 = 1,
(3)
где ЦеЬ — узел НККИС, на который необходимо передать сообщение в момент времени ^; Оу еП — необходимый для передачи сообщения метод информационного обмена; Е, — количество узлов в ¿-м маршруте < |тах). Множество О. = {Ону, Осм, Орп} представляет собой совокупность используемых в НККИС трех методов информационного обмена с КА: непосредственного
управления (НУ), сетевого метода (СМ), ретрансляции с переносом (РП).
Таким образом, задача поиска оптимального маршрута по заданному критерию в системе управления КА с НККИС представлена в виде
3 (
4*6' *о/
О(Ь, в{и(*), ,
«У
Ц¿ож ^), д*1
(4)
С
где З(-) — функционал, определяющий из множества возможных маршрутов передачи 5< 1аб, t0> сообщения © маршрут , оптимальный по заданному критерию С; 5 < 18, 1аб, t0> — сообщение, поступившее на передачу в момент времени t0 на узел 18 е Ь, предназначенное КА-абоненту; 1аб е Ь; С(•) — взвешенный граф системы управления КА с НККИС, однозначно определяющий условия передачи в ней сообщения 5.
Для определения матриц влияния и^) в любой момент времени t каждому элементу Ь = 1, М сопоставлено положение источника помех
1 (* )=| К (x¿ (* и (* и* (*^
УхЪ (*)' Уу1 (*)' (* ))|| =
Для определения матрицы передачи Дtв> в любой момент времени t каждому элементу II = 1, N из множества Ь сопоставлено его положение и вектор скорости: 1.(х., у, г, их., иу, иг). Предполагается, что на каждом узле НКкИС имеется альманах системы, и положение узлов
) = |\11 ( ),У; ),
^ (*), Уу1 ^ ^ ))|| ,1 = 1^.
Рассмотрим критерии оптимальности маршрутов передачи сообщений в<18, 1аб, t0> в НККИС с динамической маршрутизацией информационных потоков с использованием различных режимов передачи сообщения. Эти критерии могут быть различными в различных условиях обстановки, характеризующихся отсутствием или наличием системы внешних воздействий.
При отсутствии системы внешних воздействий Z=0, A|=N на передачу сообщения в графе С(•) влияет только орбитальное положение узлов КРС в момент времени t и скорость передачи информации между узлами НККИС. В данном случае в качестве критерия оптимальности маршрута С целесообразно выбрать минимум времени доведения сообщения до КА-абонента, которое будет складываться из задержек сообщения между узлами маршрута, обусловленных временем передачи сообщения по радиоканалу между ¿-м (I) и у'-м
(') узлом. Тогда целевая функция, определяющая длину маршрута передачи сообщения, имеет вид
^ов = Ф(0;)=Е(4 -4-1)-
(5)
п=2
Маршрут, оптимальный по критерию минимума времени доведения сообщения, определяется исходя из условия
ттТд1ов = ттФ(е;, I = 1,г|,
(6)
где - определяет задержку информационного сообщения в маршруте при его передаче между текущим (1п) и предыдущим (1п-1) узлами.
При использовании критерия оптимальности (6) для передачи сообщений на КА-абонент будут выбираться маршруты с минимальным временем доведения сообщения. Данный подход обеспечивает максимальную оперативность информационного обмена в выбранной структуре системы управления КА с НККИС, но не обеспечивает максимальную устойчивость управления при воздействии на узлы ретрансляции НККИС. Так, радиоэлектронное подавление одного из узлов на маршруте соответствует минимуму времени доведения сообщения, что приведет к потере сообщения, которое не будет доведено до КА-абонента.
В случае воздействия на НККИС системы внешних воздействий целесообразно использовать минимум времени доведения сообщения с учетом ограничений на используемые методы информационного обмена и ограничений на узлы ретрансляции, находящиеся под воздействием, оказывающим влияние, не позволяющее выполнить передачу сообщения. Данные ограничения вводятся матрицами влияния и^). В случае невозможности выполнения ретрансляции через узел, находящийся под воздействием факторов, мешающих передаче сообщения, сообщение должно быть передано через другой узел ретрансляции по обходным «виртуальным» каналам, на которые система внешних воздействий не оказывает влияние или оказывает значительно меньшее влияние, позволяющее выполнить передачу сообщения.
Кроме того, если система внешних воздействий оказывает существенное влияние на систему управления КА с НККИС и не позволяет выполнять информационный обмен с КА-абонентом с приемлемой оперативностью (при ДГдов тах, ^ = 0), возможно использование комплексной целевой функции, позволяющей учитывать как вероятность подавления узлов ретрансляции КРС, так и время доведения сообщения:
Я
'дов
'Дов
(7)
где ТдОВ — суммарное время доведения сообщения по маршруту 0i [7]; pi — вероятность передачи сообщения по маршруту вi.
Поскольку в системе управления КА для увеличения устойчивости информационного обмена, как правило, используется обратная связь [2, 9], время передачи сообщения между узлами 1п-1 и Ьп на маршруте представлено в виде
*п = (8)
где иц — время одного цикла передачи информации; п — количество циклов передачи сообщения до получения предыдущим узлом от текущего узла положительной квитанции, которое является случайной величиной.
Время одного цикла передачи информации
^ " ..п.к
^ + + Тд + *
кв + т„
Чц
где — объем одного передаваемого пакета сообщения 5; q¡Lj'к — скорость передачи информации от ¿-го (Ь¿) к Ц-му (ЬЦ) узлу; Бц — расстояние между ¿-м (Ь¿) и Ц-м (ЬЦ) узлами; исв — скорость распространения радиоволн в пространстве; т8 — аппаратная задержка при обработке пакета сообщения д; Укв — объем передаваемой квитанции; q?j^к — скорость передачи информации в обратном канале от Ц-го (Ь) к ¿-му (Ь) узлу; Бц — расстояние между Ц-м (Ь) и ¿-м (Ь) узлами; ткв — аппаратная задержка при обработке квитанции.
Для выполнения расчетов времени передачи сообщения принято, что расстояние между ¿-м (Ь) и Ц-м (Ь) узлами ретрансляции за время передачи сообщения не изменяется, аппаратная задержка при обработке пакета сообщения 5 и квитанции также одинаковы и равны т. Тогда время одного цикла передачи информации рассчитывается как
(>
*Ц =
F4
«Г
- + 2
- + т
Время передачи сообщения ип является непрерывной случайной величиной с плотностью распределения вероятности f(tп). В общем случае ип зависит от дальности между предыдущим и текущим узлами и характеристик радиоканалов КРС физического и канального уровней, к которым относятся отношение сигнал/помеха, определяемое дальностью связи и положением узла Ьп относительно источников помех; вид используемой в радиоканале обратной связи; используемые методы помехоустойчивого кодирования и структура сигнала. Поскольку подавление узла Ьп представляет собой событие, при котором время передачи сообщения ип между узлами Ьп-1 и Ьп превысит время их взаимной радиовидимости
п, то вероятность передачи сообщения можно определить в виде
Д С
Рп = Р <Аеп_^п )= | ^ (*п )<ИП, (9)
о
где fn-1 п(ип) — плотность распределения вероятности времени передачи сообщения по радиоканалу между узлами Ьп-1 и Ьп.
Тогда целевая функция (7) для комплексного критерия оптимальности маршрута сообщения в НККИС, функционирующей в условиях воздействия радиопомех, имеет вид
- tn-1 )'
4OB = Ф2 (0г ) = -
(10)
П Рп
п=2
Маршрут, оптимальный по критерию минимума комплексной целевой функции, определяется исходя из условия
minД£ов = minФ2(0;,i = 1, ц. (11)
Критерий оптимальности (11) позволяет учесть потери при возможном недоведении сообщения до КА-абонента.
Обобщенный алгоритм маршрутизации передаваемой информации в НККИС
Для реализации в НККИС рассмотренного метода информационного обмена, использующего различные режимы ретрансляции сообщений, узел Ь8, на который поступило сообщение 5<Ь8, Ьаб, и0>, должен выполнить определение его маршрута в соответствии с алгоритмом, блок-схема которого представлена на рис. 2. Определение оптимального маршрута включает следующие операции.
1. На основании альманаха системы спрогнозировать положение всех узлов космического ретрансляционного сегмента и определить матрицу передачи
) = (* ),Д*В)}, ¿,/ = ЪМ .
2. На основании матрицы
9 <#к)}, М =
выполнить расчет времени одного цикла передачи информации.
3. Из альманаха системы ¥(и), данных о положении источников помех 1(г) определить матрицы влияния Щи) на интервале времени, мак-
Передаваемое сообщение
S(ls> la5, t0)
1 -
Расчет матриц передачи сообщения
Альманах НККИС W(t)
Расчет времени одного цикла передачи информации
Ус V ( З;
t„
,уо.к
+ т
Матрица скоростей передачи информации между узлами НККИС
Q =
Определение матрицы влияния U(t)
4
Источники помех
I(t)
Определение графа о\ъ,В{и(I), д(дН-, ), Д^)|
и множества маршрутов передачи сообщения ©
5
Выбор из множества сформированных маршрутов оптимального по заданному критерию
а(S(ls^to),G(L,В ju(f),q($гяD(tож (t),At
Сообщение о невозможности передачи на следующий узел
Критерий оптимальности маршрута
6 -
Расчет обходных «виртуальных» каналов в соответствии с приведенным алгоритмом, исключая узел с неблагоприятной радиоэлектронной обстановкой
Альманах НККИС
V(t)
2
3
■ Рис. 2. Обобщенная схема алгоритма формирования маршрута сообщения
симально возможном для передачи сообщения ДГдов тах. Элементы щ(?) матриц U(t) в каждый момент времени t определяют воздействие системы внешних воздействий на все узлы НККИС.
4. Используя полученную матрицу передачи Б^) и матрицы влияния и^), однозначно определяющие состояние НККИС на интервале времени ДГдов тах, сформировать взвешенный граф в(Ь, В), с помощью которого определить множество маршрутов ©. Данное множество включает в себя маршруты со временем доведения, не превышаю-
щим ДТ_
. Если получено пустое множество
(^ = 0), то передать сообщение за время, меньшее
ДТдов max, невОзм°Жн°.
5. Согласно выбранному критерию ^ из множества © определить оптимальный маршрут
]' = 1, §, имеющий минимальный
суммарный вес, который в общем случае может включать в себя различные методы информационного обмена между узлами в маршруте. Дополнить сообщение Б<18,1аб, t0> служебной ин-
формацией, определяющей его маршрут, и в момент времени ^ передать его на узел , используя метод информационного обмена . Таким образом, узел , приняв сообщение и обработав его служебную информацию, располагает данными о следующем узле в маршруте, времени передачи информации на него , а также методе информационного обмена с ним .
6. При определении на одном из узлов, входящих в выбранный маршрут передачи сообщения, невозможности дальнейшей передачи в связи с неудовлетворительной радиоэлектронной обстановкой на его борту, используя данные об альманахе системы произвести расчет обхода данного узла ретрансляции.
Имитационная модель НККИС была разработана и реализована в виде специального программного комплекса в соответствии с общим подходом к моделированию спутниковых радиосетей [10]. Модель позволяет определить время
W(Гд0в)
0,4 0,3 0,2 0,1
__ -НУ _ РП СМ
\
\
\
ч - ч \
10
20
30
^ мин
Рис. 3. Плотность распределения вероятности доведения информации до КА-абонента через НККИС тремя методами
доставки сообщений в НККИС с заданной баллистической структурой орбитальной группировки. Для этого с привязкой к реальному времени моделируется динамическая топология орбиталь-
Литература
1. Кравец В. Г. Автоматизированные системы управления космическими полетами. — М.: Машиностроение, 1995. — 256 с.
2. Галантерник Ю. М., Гориш А. В., Калинин А. Ф. Командно-измерительные системы и наземные комплексы управления космическими аппаратами. — М.: Изд-во МГУЛ, 2003. — 200 с.
3. Мальцев Г. Н., Стогов Г. В., Терехов А. В. Перспективы создания комплексов управления космическими аппаратами на базе ключевых технологий // Информационно-управляющие системы. 2006. № 5. С. 2-5.
4. Бартенев В. А. и др. Спутниковая связь и вещание: справочник/ В. А. Бартенев, Г. В. Болотов, В. Л. Быков и др. / под ред. Л. Я. Кантора. — М.: Радио и связь, 1997. — 528 с.
5. Камнев В. Е., Черкасов В. В., Чечин Г. В. Спутниковые сети связи. — М.: Альпина Паблишер, 2004. — 536 с.
6. Мальцев Г. Н. Сетевые информационные технологии в современных спутниковых системах связи //
ной группировки сети, определяется положение СР и зон радиовидимости для РЭС. В дальнейшем результаты, полученные для интересующих интервалов времени и районов расположения абонентов, подвергаются статистической обработке. Одним из полученных результатов (рис. 3) является плотность вероятности времени доведения информации в НККИС.
Заключение
Рассмотренный сетевой алгоритм маршрутизации сообщений представляет собой алгоритм поиска кратчайшего пути в заданной метрике в графах с динамической структурой, который является базовым для управления передачей сообщений при информационном обмене с КА в НККИС. В основе алгоритма лежит определение оптимального маршрута доведения сообщения до КА-абонента при формировании в НККИС «виртуального» канала с возможностью использования принятых в НККИС различных методов ретрансляции. Алгоритм является масштабируемым и может использоваться как в полносвязной, так и в неполносвязной НККИС.
Информационно-управляющие системы. 2007. № 1. С. 33-39.
7. Моторин Н. М. Исследование вероятностно-временных характеристик передачи сообщений в низкоорбитальной спутниковой системе связи в режиме «электронная почта» // Информационно-управляющие системы. 2006. № 5. С. 29-31.
8. Галькевич А. И. и др. Низкоорбитальная космическая система персональной спутниковой связи и передачи данных/ А. И. Галькевич, С. О. Владимиров, В. М. Дубровский и др. / под ред. А. И. Гальке-вича. — Тамбов: Юлис, 2011. — 169 с.
9. Вейцель В. А. и др. Радиосистемы управления/ В. А. Вейцель, А. С. Волковский, С. А. Волковский и др. / под ред. В. А. Вейцеля. — М.: Дрофа, 2005. — 416 с.
10. Важенин Н. А. и др. Имитационное моделирование спутниковых радиосетей/ Н. А. Важенин, Ю. М. Галантерник, А. А. Каплунов и др. / под ред. Н. А. Важенина. — М.: Изд-во НИИ ТП, 1993. — 80 с.
0
1
UDC 621.396.946
doi:10.15217/issn1684-8853.2017.1.23
Model of Ground-Space Command Information Network with Data Path Formation under External Interference on Radio Channels
Kharchenko A. V.a, Dr. Sc., Tech, Associate Professor, shoora1@ya.ru Ushakov I. A.a, Post-Graduate Student, kadet.ilia@yandex.ru
aA. F. Mozhaiskii Military Space Academy, 13, Zhdanovskaia St., 197198, Saint-Petersburg, Russian Federation
Introduction: When solving the problems of spacecraft control, networking technologies are implemented in ground-space command information networks, having significant advantages over the technologies currently in use, due to their globality and flexibility in using connected resources of a space relay segment under external interference affecting the radio channels of information exchange with the spacecrafts. Purpose: Our goal is to develop a model and algorithms for routing messages in ground-space command-information networks. Results: A mathematical model has been developed based on an undirected weighted graph. The model describes the operation of a prospective ground-space command information network under external interference effects on the radio channels of information exchange with the spacecrafts. The message routing algorithm in the network is based on the search for the shortest path in a given metric in graphs with a dynamic structure. The algorithm determines the optimal route of carrying the information to the spacecraft subscriber when a "virtual" channel is formed in the network. A peculiar feature of the model used in the message routing algorithm is its scalability. It can be used in either a full mesh or partial mesh network. Practical relevance: The developed model allows you to use simulation for studying the probabilistic and temporal characteristics of spacecraft control and data exchange on the base of network technology. The presented simulation results demonstrate the ways to achieve higher scores in the globality and speed of spacecraft control with networking under external interference on the radio channels of the space relay segment. Keywords — Spacecraft Control, Relay Satellite, Networking Technology, Routing Algorithm.
References
1. Kravets V. G. Avtomatizirovannye sistemy upravleniia kos-micheskimipoletami [Automated Space Flight Control System]. Moscow, Mashinostroenie Publ., 1995. 256 p. (In Russian).
2. Galanternik Iu. M., Gorish A. V., Kalinin A. F. Komand-no-izmeritel'nye sistemy i nazemnye kompleksy upravleniia kosmicheskimi apparatami [Command and Measuring Systems and Ground-Based Spacecraft Control]. Moscow, Moskovskii gosudarstvennyi universitet lesa Publ., 2003. 200 p. (In Russian).
3. Mal'tsev G. N., Stogov G. V., Terekhov A. V. The Prospects of Spacecraft Control System Creation on the Basis of Key Technologies. Informatsionno-upravliaiushchie sistemy [Information and Control Systems], 2006, no. 5, pp. 2-5 (In Russian).
4. Bartenev V. E., Bolotov G. V., Bykov V. L. Sputnikovaia svi-az' i veshchanie [Satellite Communications and Broadcasting]. Ed. by L. Ia. Kantor. Moscow, Radio i sviaz' Publ., 1997. 528 p. (In Russian).
5. Kamnev V. E., Cherkasov V. V., Chechin G. V. Sputnikovye seti sviazi [Satellite Communication Network]. Moscow, Al'pina Publ., 2004. 536 p. (In Russian).
6. Mal'tsev G. N. Network Information Technologies in Modern Satellite Communication Systems. Informatsionno-up-
ravliaiushchie sistemy [Information and Control Systems], 2007, no. 1, pp. 33-39 (In Russian).
7. Motorin N. M. Investigation of Probability-Timing Features of Low Earth Orbit Satellite Message Exchange System in E-Mail Mode. Informatsionno-upravliaiushchie syste-my [Information and Control Systems], 2006, no. 5, pp. 2931 (In Russian).
8. Gal'kevich A. I., Vladimirov S. O., Dubrovskii V. M. Niz-koorbital'naia kosmicheskaia sistema perdonal'noi sput-nikovoi sviazi i peredachi dannykh [Low-Orbit Space System for Personal Satellite Communication and Data Transmission]. Ed. by A. I. Gal'kevich. Tambov, Iulis Publ., 2005. 169 p. (In Russian).
9. Veitsel' V. A., Volkovskii A. S., Volkovskii S. A. Radiosiste-my upravleniia [Control Radio Systems]. Ed. by V. A. Veit-sel'. Moscow, Drofa Publ., 2005. 416 p. (In Russian).
10. Vazhenin N. L., Galanternik Iu. M., Kaplunov A. A. Imitat-sionnoe modelirovanie sputnikovykh radiosetei [Simulation of Satellite Radio]. Ed. by N. L. Vazhenin. Moscow, Nauch-no-issledovatel'skii institut tochnykh priborov Publ., 1998. 80 p. (In Russian).
