Перспективные технологии спутниковых сетей предполагают снижение влияния вышеуказанных недостатковпутем использования более широкополосных радиочастотных диапазонов [3,9], применения низкоорбитальных спутниковых группировок [2,3], переноса функций коммутации и маршрутизации на орбиту [2,3,8], повсеместном внедрении межспутниковых линий [1-3,8].Реализация данных подходов к построению спутниковых сетей связи позволит обеспечить единое глобальное инфокоммуникационное пространство необходимыми транспортными механизмами.
1. Предварительные сведения
Исследуемая в данной работе перспективная спутниковая сеть передачи информации состоит из четырех равноправных спутниковых систем (рис.1а). Спутниковые системы взаимодействуют друг с другом путем использования межспутниковых линий передачи [1-3,8]. Предполагается, что спутники используют средневысотные или низкие орбиты для снижения времени задержки.
Рис.1.Структура исследуемой сети
При необходимости, спутниковая сеть может быть построена по полносвязнойтопологии «каждый с каждым», но в связи с изменяющимися условиями совместного расположения и состояния среды передачи, происходит изменение структуры сети передачи информации. Например, на рис. 1б представлен случай, когда линия между спутниковыми системами 2 и 3 недоступна и тогда связность узлов 1 и 4 будет обеспечиваться организацией обходных маршрутов через узлы 2 и 3. Таким образом, задача состоит в создании модели спутниковой сети, позволяющей в реальном масштабе времени отражать состояние данной сети с целью осуществления возможности по снижению перегрузки сети путем перераспределения трафика по узлам сети.
Исследуемая спутниковая сеть представляет собой несколько систем, связанных беспроводными каналами связи, что, естественно, приводит к тому, что структура данной сети является динамически изменяющейся и задача анализа распределения трафика в такой сети значительно усложняется. Это связано, во-первых, с тем, что оценка распределения трафика в сети обычно производится методами теории массового обслуживания без учета структурных параметровсети; а во-вторых, с плохой формализуемостьютакихметодов.
Более того, при организации сети передачи данных с динамически изменяющейся топологией необходимо учесть взаимодействие структуры сети и информационных потоков. Учет процессно-структурного взаимодействия классическими методами исследования обычно не производится [4], так как в основном для исследования сетей связи используются теория графов и теория массового обслуживания. Теория графов позволяет исследовать структуру сети без учета влияния процесса обработки информации, а теория массового обслуживания обеспечивает получение вероятностно-временных характеристик систем с неформализованным учетом влияния структуры.
Рассматриваемый в данной работе метод моделирования распределения потоков в перспективных спутниковых сетях позволяет решить задачу учета процессно-структурного взаимодействия с использованием тензорного подхода. При этом обеспечивается хорошая формализация предлагаемого метода [5].
2. Тензорная модель исследуемой сети.
В качестве инварианта использовано выражение загрузки [7], как произведение средней длительности обслуживания на интенсивность потоков в системах распределения информации:В таком случае, исходными данными являются предварительные загрузки систем распределения информации и средняя длительность обслуживания. Использование данного метода позволяет найти распределение интенсивностей потоков по сети с учетом ее топологии.
В данном методе рассматривается модель сети, обладающая структурой, состоящей из замкнутых путей (контуров), которая определена, как структура исходной сети. Уравнение поведения исходной сети записывается, как:
Примитивная сеть является декомпозиционной относительно исходной сети модели, является контурной (рис. 2: − интенсивности информационных потоков, − загрузки систем распределения информации, − средняя длительность обслуживания) и состоит из несвязанных контуров. Уравнение поведения примитивной сети записывается, как: Количество систем () в примитивной сети равно количеству систем в исходной сети.
Рис.2. Пример примитивной контурной сети
Геометрическими объектами, необходимыми для описания такой примитивной сети, являются: вектор интенсивности потоков вызовов в системах вектор загрузки систем распределения информации тензор средней длительности обслуживания Тогда, уравнение состояния для примитивной сети, в общем случае, имеет вид:
Вспомогательная сеть обеспечивает учет структуры исходной сети при объединении систем примитивной сети и для исследуемых сетей также содержит информацию о путях передачи трафика. Возбуждение вспомогательной сети производится контурными интенсивностями , вызывающими в сети отклик в виде загрузок сети Уравнение поведения вспомогательной сети записывается, как: Во вспомогательной системе координат исходная контурная сеть заменяется контурной сетью, которая формируется при объединении систем, составляющих примитивную сеть.
Далее, необходимо определить тензор и формулы преобразования. Тензор преобразования это геометрический объект, связывающий переменные примитивной и вспомогательной сети. Уравнение преобразования тогда записывается, как: или , где – вектор интенсивности поступления вызовов для примитивной сети; – вектор контурных интенсивностей поступления вызовов; – тензор преобразования интенсивностей потоков.Тензор преобразования определяет преобразование координат при переходе от примитивной к вспомогательной системе.
Элементы строкитензора показывают контурные потоки, проходящие через систему распределения информации, элементы столбца содержат информацию о системах, входящих в контур. Для оценки вероятностно-временных характеристик исследуемой сети необходимо рассматривать контуры, как пути передачи информации от генератора пакетов или сообщений (источник) к приемнику (получателю) информации.
Для нахождения элементов матрицы преобразования в вспомогательной сети рассматриваются контурные интенсивности потоков контуров и для каждой системы они выражаются через интенсивности примитивной сети в соответствии с их местом в исходной.
При этом, для вспомогательной сети уравнение состояния приобретает вид: В общем виде уравнение может быть записано, как:
В связи с тем, что в общем случае модели сетей связи являются ортогональными, то предварительно необходимо привести структуру модели к контурному виду. Для этого необходимо ввести мнимые системы, которые будут обеспечивать выполнение условия и сформируют замкнутые контуры между источником и получателем (в качестве примера рис. 3: система 1 – источник, система 8 – получатель, система 25 – мнимая). В таком случае, тензор преобразования может быть представлен в виде: где описывает участие реальных систем в организации путей, описывает участие мнимых ветвей.
Для установления формул преобразования геометрических объектов используются следующие предположения. Во-первых, что поток вызовов с одной и той же интенсивностью поступления вызовет при неизменной интенсивности обслуживания одну и ту же загрузкуустройств при изменении структуры и можно считать, что будет выполняться соотношение (инвариант) : где переменные со штрихом для вспомогательной структуры сети (содержащей информацию о топологии исходной сети), без штриха для декомпозиционной структуры сети (примитивной сети). Во-вторых, объединение систем в единую сеть не вызывает никаких изменений процесса обслуживания информационного потока, т.е. тогда анализ любой сложной системы (сети) будет связан с определением простейшего элемента, его свойств и переносом алгоритма анализа на всю сложную систему (сеть). В-третьих, изменение структуры сети не предполагает качественное изменение основных соотношений между физическими величинами, описывающими простейший элемент, а определяет только их численное изменение.В тензорной нотации используемый инвариант записывается, как: Топология исходной сети учитывается путем использования тензора преобразования связывающего интенсивности поступления в системы примитивной сети и интенсивности поступления в системы вспомогательной сети, как: или Следовательно, подставляя данное выражение винвариантное можно определить правила преобразования для вектора загрузки исходной сети через загрузки примитивной или декомпозиционной сети в виде: Тогда для нахождения правила преобразования для тензора средней длительностей обслуживания, используем уравнение состояния примитивной сети (), из которого получаем, что искомое правило определяется, как:Таким образом, уравнение состояния вспомогательной сети приобретает следующий вид:
(1)
Решение уравнения (1) относительно контурных интенсивностей () позволит найти распределение трафика в исследуемой спутниковой сети, как:
(2)
Так как структура вспомогательной сети совпадает со структурой исходной, то Распределение трафика определяется выражением (2), из которого загрузка для каждой системы может быть найдена, как: или Нахождение распределения трафика в сети позволяет найти перегруженные участки и разработать методы перенаправления потоков информации для предотвращения перегрузки. Следовательно, разработаннаямодель позволит оценить эффективность работы исследуемой сети с целью повышения ее производительности.
3. Численные результаты.
Структура модели исследуемой сети формируется в соответствии салгоритмом, представленным в [6], с разделением функций каналов передачи и систем обработки. Таким образом в структуре модели (рис. 3) общее число систем составляет 36, двадцать четыре из которых реальные, а 12 мнимые, описывающие пары источник-получательинформации.
Рис.3. Структура модели исследуемой сети
Пользовательский трафик поступает на спутниковые системы 1,2,3 и 4 (рис. 1) через системы модели 1,6,11 и 16 (рис. 3) соответственно. Каналы передачи между спутниками 1 и 2 моделируются системами 4,5. Аналогичную роль выполняют системы 9,10 (канал спутник 1-спутник 3); 21,22 (канал спутник 1-спутник 4); 14,15 (канал спутник 2-спутник 3); 19,20 (канал спутник 2-спутник 4); 23,24 (канал спутник 3-спутник 4). Мнимые системы формируют замкнутые контуры. В качестве примера мнимой системы приведена система 25, нагрузка которой определяется трафиком между спутниками 1 и 2. В исследуемой сети заданы основные маршруты передачи (номера указывают номер спутника, рис. 1): 1-2, 1-3, 1-4, 2-1, 2-3, 2-4, 3-1, 3-2, 3-4, 4-1, 4-2, 4-3; и обходные: 1-2-4, 1-3-4, 4-3-1, 4-2-1. Таким образом, формируется 16 маршрутов передачи.
В качестве исходных данных выбраны следующие.Длительность обслуживания во всех системах кроме 2,7,12,17 равна 0.01, в указанных системах длительность выбрана значением 0.001, так как это модели высокоскоростных систем обработки на борту. Предварительные интенсивности определяются исходя из требований по недопустимости перегрузки систем и равны 0.3 для всех систем кроме 1,6,11,16 (данные системы являются источниками трафика), для которых выбраны значения: 0.9 для 1 и 6, 1.2 для 11 и 16.
В таком случае, используя информацию об участии отдельных систем в организации пути можно сформировать матрицу перехода (здесь не приводится в связи с большой размерностью).
Первые три столбца данной матрицы определяются путями от первого спутника ко второму, третьему и четвертому спутникам. Вторые три столбца устанавливаются путями к первому спутнику от второго, третьего и четвертого спутниковых узлов. С седьмого по двенадцатый столбцы связаны с направлениями передачи с третьего и четвертого спутника. Столбцы тринадцатый и четырнадцатый формируют обходные маршруты с первого спутника к четвертому, а пятнадцатый и шестнадцатый столбцы обеспечивают направления передачи трафика по обходным маршрутам в направлении спутник 4-спутник 1. Ненулевые элементы строки соответствуют участию ветви с номером равным номеру строки в организации пути передачи информации.Нижняя часть матрицы связана с мнимыми ветвями, участие которых в топологии определяется путями передачи информации.
Решение уравнения (1) позволило найти контурные интенсивности для данной сети, и использование выражения (2) обеспечило нахождение распределения трафика в исследуемой сети. Полученное распределение обеспечивает для всех систем загрузку, не превышающую единицы. Например, трафик поступающий от пользователей спутника 1 составил 75.375 у.е., который был распределен по ветвям 4, 10 и 21, как 30.128 у.е., 27.186 у.е. и 18.061 у.е.соответственно, что составило загрузку систем 1, 4, 10, 21: 0.754, 0.301, 0.272, 0.181.
Полученные результаты позволяют о возможности применения контурной модели для анализа распределения трафика в перспективных инфокоммуникационных спутниковых сетях с организацией межспутниковых каналов связи.
Заключение
В связи с тем, что в современных и перспективных спутниковых сетях необходимо управлять большим количеством систем при динамическом изменении топологии сети и обеспечивать обработку множества информационных потоков с заданным качеством обслуживания для каждого типа потока, решение задачи управления эффективным использованием ресурсов сети значительно усложняется. Тензорный анализ сетей позволяетучитывать процессно-структурное взаимодействие, проявляющееся в сетях,обладаетвысокой гибкостью применения и обеспечиваетхорошую формализуемость проектных процедур для решения данной задачи, что в свою очередьпозволяет задать требуемый уровень загрузки систем при динамическом управлении инфокоммуникациями и обеспечить хорошую масштабируемость сети как при внедрении новых услуг, так и при изменении структуры и внедрении новых технологий инфокоммуникационной спутниковой сети.
Рецензенты:Петров М.Н., д.т.н., профессор, ФГБОУ ВПО СибГАУ, г. Красноярск;
Антамошкин А.Н., д.т.н., профессор, профессор кафедрыСАиИОФГБОУ ВПО Сибирского государственного аэрокосмического университета им. акад. М.Ф. Решетнева, г. Красноярск.