RU2476930C1 - Способ моделирования сети связи - Google Patents

Способ моделирования сети связи Download PDF

Info

Publication number
RU2476930C1
RU2476930C1 RU2012106099/08A RU2012106099A RU2476930C1 RU 2476930 C1 RU2476930 C1 RU 2476930C1 RU 2012106099/08 A RU2012106099/08 A RU 2012106099/08A RU 2012106099 A RU2012106099 A RU 2012106099A RU 2476930 C1 RU2476930 C1 RU 2476930C1
Authority
RU
Russia
Prior art keywords
subscriber
css
subscribers
value
communication network
Prior art date
Application number
RU2012106099/08A
Other languages
English (en)
Inventor
Ольга Александровна Баленко
Алексей Петрович Гусев
Сергей Сергеевич Семенов
Юрий Иванович Стародубцев
Original Assignee
Федеральное государственное военное образовательное учреждение высшего профессионального образования "Военная академия связи имени маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Федеральное государственное военное образовательное учреждение высшего профессионального образования "Военная академия связи имени маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации filed Critical Федеральное государственное военное образовательное учреждение высшего профессионального образования "Военная академия связи имени маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации
Priority to RU2012106099/08A priority Critical patent/RU2476930C1/ru
Application granted granted Critical
Publication of RU2476930C1 publication Critical patent/RU2476930C1/ru

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)

Abstract

Изобретение относится к области моделирования и может быть использовано при проектировании радиоэлектронных и технических систем для оценки эксплуатационных показателей. Техническим результатом является обеспечение возможности моделирования с учетом перемещения абонентов сети связи и вероятности смены узлов сети связи, обслуживающих этих абонентов. Способ содержи этапы, на которых: задают исходные данные для моделирования и вычисляют маршруты прохождения информационного графика. Для этого имитируют подключение абонентов к узлам сети связи, для чего измеряют значение ячейки памяти, содержащей номер узла сети связи, сравнивают значение текущего времени с интервалом времени стационарного состояния абонента, генерируют интервал времени перемещения абонента. Генерируют по случайному закону номер узла, на который перемещают абонента, оценивают возможность подключения m-го абонента к узлу сети связи. После подключения всех абонентов к узлам сети связи формируют матрицу, описывающую связность сети связи. Определяют маршруты прохождения информационного трафика между абонентами сети связи. Изменяют топологию и структуру сети связи и повторяют действия по определению маршрута прохождения информационного графика. Вычисляют вероятность наличия маршрута в каждом информационном направлении за весь период моделирования. 3 з.п. ф-лы, 10 ил.

Description

Изобретение относится к области моделирования и может быть использовано при проектировании радиоэлектронных и технических систем для оценки эксплуатационных показателей.
Известен способ моделирования, реализованный в устройстве "Анализатор сетей связи" по патенту РФ №2311675, МПК G06F 11/25, G06F 15/173, опубл. 27.11.2007 г., бюл. №33. Способ заключается в моделировании различных типов отказов вершин (узлов связи) сети связи (СС) в процессе эксплуатации, возникающих вследствие внешних воздействий.
Недостатком данного способа является узкая область его применения, обусловленная тем, что в способе-аналоге моделирование возможно только в предположении, что абоненты СС постоянно подключены к конкретным узлам СС (УСС), в том числе и при перемещении этих УСС.
Известен также способ обеспечения устойчивого функционирования системы связи по патенту РФ №2405184, МПК G05B 23/00, G06F 17/50, опубл. 27.11.2010 г., бюл. №33, обеспечивающий повышение устойчивости СС при воздействии деструктивных воздействий на ее структурные элементы за счет упреждающей реконфигурации, решение на которую принимают на основе анализа и обработки характера деструктивных воздействий.
Способ включает сбор данных о деструктивных воздействиях на развернутой системе связи, формирование модели, моделирование процесса функционирования системы связи при воздействиях, упреждающую реконфигурацию функционирующей системы связи.
Недостатком данного способа является узкая область его применения, обусловленная тем, что в способе-аналоге моделирование возможно только в предположении, что абоненты системы связи постоянно подключены к конкретным узлам системы связи, в том числе и при реконфигурации функционирующей системы связи.
Наиболее близким по своей технической сущности к заявленному способу является способ моделирования сетей связи, заключающийся в возможности имитации перемещения элементов и абонентов СС, моделирования особенностей физико-географических условий района, где функционирует СС и находятся абоненты СС, моделирования изменения топологии СС и изменения емкости каналов (линий) СС, по патенту РФ №2379750, МПК G06F 11/22, H04W 16/22, опубл. 20.01.2010 г., бюл. №2.
Ближайший аналог (прототип) включает в себя следующую последовательность действий:
задают исходные данные для моделирования, включающие код числа планируемых статистических экспериментов, параметры СС, законы распределения случайных величин для соответствующих параметров элементов СС, а также количество и уровни приоритетов обслуживания абонентов;
измеряют значения показателей функционирования реальной СС;
моделируют изменение топологии СС;
имитируют процесс функционирования моделируемой СС;
рассчитывают время своевременного обслуживания абонентов моделируемой СС;
измеряют значения времени своевременного обслуживания абонентов на реально функционирующей СС;
сравнивают значения реального времени своевременного обслуживания абонентов с требуемым значением, если значение реального времени своевременного обслуживания абонентов не превышает требуемого, то
продолжают имитировать процессы функционирования моделируемой СС и измерять время своевременного обслуживания абонентов на реальной СС, если значение реального времени своевременного обслуживания абонентов превышает требуемое, то
проверяют необходимость изменения структуры реальной СС, если изменения необходимы, то
изменяют параметры реальной СС, при этом
измеряют время изменения структуры реальной СС;
вычисляют разницу между реальным и имитируемым временем изменения СС;
сравнивают разницу между реальным и имитируемым временем изменения СС с требуемым значением, если разница не отклоняется от требуемого, то
продолжают моделировать СС и измерять время своевременного обслуживания абонентов на реальной СС, если разница превышает требования, то
корректируют условия имитации изменения структуры моделируемой СС, если изменения структуры реальной СС не нужны, то
проверяют необходимость введения резервных средств связи, если такая необходимость есть, то
на реальной СС вводят резервные средства связи и измеряют время их введения, одновременно с этим имитируют процесс введения резервных средств связи и рассчитываются время их введения на моделируемой СС;
вычисляют разницу между реальным и моделируемым значениями времени введения резервных средств связи;
сравнивают разницу между реальным и моделируемым значениями времени введения резервных средств связи с требуемым значением, если значения этой разницы превышают требования, то
корректируют условия имитации введения резервных средств связи на моделируемой СС, если необходимости введения резервных средств связи нет, то
проверяют необходимость проведения ремонта средств связи реально функционирующей СС, если ремонт необходим, то
проводят ремонт средств связи на реальной СС и имитируют этот процесс на моделируемой СС, при этом измеряют время проведения ремонта средств связи на реальной СС и рассчитывают время ремонта средств связи на моделируемой СС;
вычисляют разницу между реальным и имитируемым значениями времени ремонта средств связи;
сравнивают разницу между реальным и имитируемым значениями времени ремонта средств связи с требуемым значением, если разница превышает требуемое значение, то
корректируют условия имитации проведения ремонта средств связи на моделируемой СС, если необходимости в проведении ремонта средств связи нет, то
поставляют необходимые запасные средства связи для реальной СС и одновременно имитируют этот процесс;
вычисляют разницу реального и моделируемого времени поставки запасных средств связи;
сравнивают разницу реального и моделируемого времени поставки запасных средств связи с требуемым значением, если разница превышает требуемое значение, то
проводят корректировку условий имитации поставки запасных средств связи для моделируемой СС.
Однако недостатком способа-прототипа является узкая область его применения, обусловленная тем, что в способе-прототипе моделирование возможно только в предположении, что абоненты СС постоянно подключены к конкретным УСС, в том числе и при перемещении этих УСС.
Техническим результатом от использования заявленного способа является расширение области его применения за счет учета в процессе моделирования перемещения абонентов СС и вероятности смены УСС, обслуживающих этих абонентов.
Технический результат достигается тем, что в известном способе моделирования сетей связи, заключающемся в том, что задают исходные данные для моделирования, включающие код числа планируемых статистических экспериментов, параметры СС: количество узлов сети связи (УСС), количество линий привязок, характеристики элементов СС, законы распределения случайных величин для соответствующих параметров элементов СС, предельное время моделирования tпред, формируют граф СС в k-м эксперименте, где k=1, 2, … K, а K - общее количество экспериментов, для чего задают начальную топологию и структуру СС, характеристики элементов СС, а также количество Nаб абонентов СС, общее число уровней приоритетов обслуживания абонентов СС Kl, где l=1, 2, … L, a L>2 - общее число уровней приоритетов, уровни приоритетов обслуживания абонентов СС -
Figure 00000001
для каждого m-го абонента, где m=1, 2, … М, а М>2 - общее количество абонентов СС, и запоминают их, вычисляют маршруты прохождения информационного трафика и запоминают их, дополнительно, в качестве исходных данных задают максимальное допустимое число абонентов -
Figure 00000002
, для n-го УСС, где n=1, 2, … N, а N>2 - общее количество УСС, интервал времени перемещения -
Figure 00000003
m-го абонента к n-му УСС,
Figure 00000004
- интервал времени стационарного состояния абонента (ССА) СС, причем количество УСС, количество линий привязок, характеристики элементов СС,
Figure 00000002
, Nаб,
Figure 00000005
,
Figure 00000003
,
Figure 00000006
задают по случайному закону. Далее формируют одномерную матрицу подключения абонентов к УСС
Figure 00000007
, а аm∈(1…М), где m - количество абонентов, аm - номер УСС, к которому подключен m-й абонент на текущий момент времени моделирования tтек, для вычисления маршрутов прохождения информационного трафика устанавливают в начальное состояние время моделирования tтек=0. Затем измеряют значение ячейки памяти, содержащей аm - номер УСС, на котором находится абонент, если абонент принадлежит какому-либо УСС, то значение ячейки памяти содержит аm - номер какого-либо УСС, при этом сравнивают значение текущего времени tтек с
Figure 00000006
. В случае если
Figure 00000008
, то генерируют
Figure 00000003
и записывают в аm - ячейку A-матрицы значение «0», затем повторяют действия, имитирующие подключение m-го абонента к n-УСС для всех абонентов. В случае, если
Figure 00000009
, то переходят к рассмотрению следующего абонента, если абонент не принадлежит к какому-либо УСС, то значение ячейки памяти содержит значение 0, при этом записывают в аm-ячейку А-матрицы значение «0», сравнивают значение текущего времени tтек с заданным интервалом перемещения m-го абонента к n-му узлу
Figure 00000003
. Если
Figure 00000010
, то переходят к рассмотрению m+1-го абонента, если
Figure 00000011
,
Figure 00000012
то генерируют по случайному закону номер Q-узла, на который перемещают абонента. На следующем этапе оценивают возможность подключения m-го абонента к Q-УСС, для чего измеряют количество
Figure 00000013
Figure 00000012
абонентов, находящихся на Q-УСС и сравнивают его с максимально допустимым числом абонентов -
Figure 00000014
, для Q-УСС. В случае если
Figure 00000015
, то генерируют интервал времени ССА
Figure 00000006
, записывают в соответствующую am - ячейку ранее сформированной A-матрицы номер Q-УСС, на котором находится абонент (аm=Q), и переходят к рассмотрению следующего абонента. Если
Figure 00000016
то выбирают абонента с наименьшим уровнем приоритета
Figure 00000017
, находящегося на Q-УСС, и сравнивают его с уровнем приоритета обслуживания абонента
Figure 00000018
, подключающегося к Q-УСС. Если
Figure 00000019
то записывают в ячейку Q-УСС значение «0» для абонента, которого подключают к Q-УСС. Если данное условие не выполняется, то отключают абонента, имеющего наименьший уровень приоритета, от Q-УСС и записывают для него в соответствующую аm-ячейку ранее сформированной А-матрицы значение «0». Затем, по случайному закону, задают m-му абоненту интервал времени перемещения -
Figure 00000020
к одному из возможных УСС и повторяют действия, имитирующие подключение m-го абонента к n-УСС для всех абонентов. После подключения всех М-абонентов к УСС формируют матрицу, описывающую связность СС. Далее определяют маршруты прохождения информационного трафика между абонентами СС на tтек и запоминают их. Затем изменяют топологию и структуру СС и повторяют действия по определению маршрута прохождения информационного трафика. По завершении предельного времени моделирования tпред вычисляют вероятность наличия маршрута в каждом информационном направлении за весь период моделирования. На следующем шаге повторяют действия по перечисленной совокупности действий для k+1-го эксперимента до К включительно. Общее количество экспериментов - K выбирают из условия К>2000. Для генерации параметров СС используют законы распределения случайных величин. Маршруты прохождения информационного трафика между абонентами СС определяют по алгоритму Дейкстры.
Благодаря перечисленной новой совокупности существенных признаков в заявленном способе обеспечивается учет в процессе моделирования перемещения абонентов СС и вероятности смены УСС, обслуживающих этих абонентов, тем самым достигается сформулированный технический результат.
Заявленное техническое решение поясняется чертежами, на которых показаны:
фиг.1 - общий вид структуры СС и подключенных абонентов;
фиг.2 - матрица связности элементов СС (вариант);
фиг.3 - общий алгоритм формирования структуры СС и процесса распределения абонентов по УСС;
фиг.4 - A-матрица подключения абонентов к УСС (вариант);
фиг.5 - временная диаграмма перемещения абонентов в сети связи;
фиг.6 - вариант подключения m-го абонента к Q-УСС, в случае если
Figure 00000021
;
фиг.7 - вариант подключения m-го абонента к Q-УСС, в случае если
Figure 00000022
;
фиг.8 - вариант подключения m-го абонента к Q-УСС, в случае если
Figure 00000023
;
фиг.9 - вариант вычисленного маршрута прохождения информационного трафика между абонентами СС на tтек;
фиг.10 - вариант новой топологии и структуры элементов СС.
Структура СС, показанная на фиг.1, включает УСС 11-17, линии связи 2 и подключенных абонентов 3.
Структура СС описывается матрицей связности элементов СС, представленной на фиг.2 [см., например, книгу Иванов Е.В. «Имитационное моделирование средств и комплексов связи и автоматизации». СПб.: ВАС, 1992, c.111, табл.3.6].
Алгоритм формирования структуры СС и процесса распределения абонентов по УСС, представленный на фиг.3, заключается в том, что в блоке 1 осуществляется ввод основных исходных данных, которыми являются: код числа планируемых статистических экспериментов, параметры СС: количество УСС, количество линий привязок, характеристики элементов СС, законы распределения случайных величин для соответствующих параметров элементов СС, предельное время моделирования tпред, количество Nаб абонентов СС, общее число уровней приоритетов обслуживания абонентов СС Кl, где l=1, 2, … L, a L>2 - общее число уровней приоритетов, уровни приоритетов обслуживания абонентов СС -
Figure 00000001
для каждого m-го абонента, где m=1, 2, … M, а М>2 - общее количество абонентов СС, максимальное допустимое число абонентов -
Figure 00000024
, для n-го УСС, где n=1, 2, … N, а N>2 - общее количество УСС, интервал времени перемещения -
Figure 00000025
m-го абонента к n-му УСС,
Figure 00000026
- интервал времени стационарного состояния абонента (ССА) СС.
В блоке 2 устанавливают счетчик числа статистических К - экспериментов в единицу, где k=1, 2, … K.
Формируют граф СС в каждом эксперименте, при этом в блоке 3 по заданному случайному закону задают начальную топологию и структуру СС, в блоке 4 по заданному случайному закону задают характеристики элементов СС, в блоке 5 по заданному случайному закону задают количество абонентов СС и уровни приоритетов обслуживания каждого абонента СС, в блоке 6 обнуляют счетчик текущего времени.
Случайные законы могут быть заданы путем генерации последовательности случайных чисел. Методы генерации последовательности случайных чисел для блоков 3, 4, 5 по заданному закону распределения случайных величин описаны в [см., например, Дональд Кнут. Искусство программирования, том 2. Получисленные алгоритмы. - The Art of Computer Programming, vol.2. Seminumerical Algorithms. - 3-е изд. - M.: «Вильямс», 2007. - С.11-165].
Структура СС рассматривается как совокупность двухполюсных систем. Полюсами в двухполюсных системах являются узлы СС, которые представляют вершины графа [см., например, Иванов Е.В. Имитационное моделирование средств и комплексов связи и автоматизации. СПб.: ВАС, 1992].
Для каждого эксперимента значения параметров СС, значения матрицы связности элементов СС, значения характеристик элементов СС, Nаб,
Figure 00000027
,
Figure 00000028
,
Figure 00000025
и
Figure 00000026
записывают в определенные для хранения данной информации ячейки памяти.
Далее вычисляют маршруты прохождения информационного трафика, для чего формируют одномерную матрицу подключения абонентов к УСС
Figure 00000029
, а am∈(1…М), где m - количество абонентов, аm - номер УСС, к которому подключен m-й абонент на текущий момент времени моделирования tтек. Вариант одномерной A-матрицы подключения абонентов к УСС представлен на фиг.4.
В блоке 8 измеряют значение ячейки памяти, содержащей номер УСС, на котором находится абонент. Если абонент принадлежит какому-либо УСС, то значение ячейки памяти содержит аm - номер какого-либо УСС, и управление передается в блок 18, где сравнивают значение текущего времени tтек с
Figure 00000026
. Если
Figure 00000030
, то в блоке 19 генерируют
Figure 00000025
, в блоке 20 записывают в аm-ячейку A-матрицы значение «0», затем повторяют действия, имитирующие подключение m-го абонента к n-УСС для всех абонентов, если
Figure 00000031
, то переходят к рассмотрению следующего абонента. В случае если абонент не принадлежит к какому-либо УСС, то значение ячейки памяти содержит значение 0, при этом в блоке 9 сравнивают значение текущего времени tтек с заданным интервалом перемещения m-го абонента к n-му узлу
Figure 00000025
. Если
Figure 00000032
, то управление передается в блок 21, где переходят к рассмотрению m+1-го абонента, если
Figure 00000033
, то в блоке 10 генерируют по случайному закону номер Q-узла, на который перемещают абонента.
Вариант временной диаграммы перемещения абонентов в СС представлен на фиг.5.
На следующем этапе оценивают возможность подключения m-го абонента к Q-УСС, для чего в блоке 11 измеряют количество
Figure 00000034
абонентов, находящихся на Q-УСС, в блоке 12 сравнивают его с максимально допустимым числом абонентов -
Figure 00000035
, для Q-УСС. Если
Figure 00000036
, то в блоке 13 генерируют интервал времени ССА
Figure 00000037
, в блоке 14 записывают в соответствующую аm-ячейку ранее сформированной А-матрицы номер Q-УСС, на котором находится абонент (аm=Q), и переходят к рассмотрению следующего абонента.
Вариант подключения m-го абонента к Q-УСС, в случае если
Figure 00000038
, представлен на фиг.6, где К1, К2, К3 - уровни приоритетов абонентов.
В случае если
Figure 00000039
, то в блоке 15 выбирают абонента с наименьшим уровнем приоритета
Figure 00000040
, находящегося на Q-УСС, в блоке 16 сравнивают его с уровнем приоритета обслуживания абонента
Figure 00000041
, подключающегося к Q-УСС. Если
Figure 00000042
, то в блоке 20 записывают в ячейку Q-УСС значение «0» для абонента, которого подключают к Q-УСС.
Вариант подключения m-го абонента к Q-УСС, в случае если
Figure 00000043
, представлен на фиг.7.
При
Figure 00000044
в блоке 17 отключают абонента, имеющего наименьший уровень приоритета от Q-УСС, в блоке 19 по случайному закону задают m-му абоненту интервал времени перемещения -
Figure 00000025
к одному из возможных УСС, а в блоке 20 записывают для него в соответствующую аm-ячейку ранее сформированной А-матрицы значение «0».
Вариант подключения m-го абонента к Q-УСС, в случае если
Figure 00000044
, представлен на фиг.8.
После повторения действий, имитирующих подключение m-го абонента к n-УСС для всех абонентов, в блоке 23, аналогично матрице связности, представленной на фиг.2, формируют матрицу, описывающую связность СС.
Далее в блоке 24 вычисляют маршруты прохождения информационного трафика между абонентами СС на tтек. Одним из методов вычисления маршрутов прохождения информационного трафика между абонентами СС на tтек является известный алгоритм Дейкстры [см., например, Филлипс Д., Гарсиа-Диас А. Методы анализа сетей. Пер. с англ. - М.: Мир, 1984. - С.54-61, 101].
Результаты вычислений маршрутов прохождения информационного трафика между абонентами СС на tтек записывают в определенные для хранения данной информации ячейки памяти и запоминают их.
Вариант вычисленного маршрута прохождения информационного трафика между абонентами СС на tтек представлен на фиг.9, где 4 - вычисленный маршрут прохождения информационного трафика между абонентами СС.
Затем, в блоке 25 изменяют топологию и структуру элементов СС.
Вариант новой топологии и структуры элементов СС представлен на фиг.10, где 5 - линии связи прежней СС, 6 - линии связи новой СС, 7 - УСС прежней СС, 8 - УСС новой СС.
В блоке 27 измеряют tтек и сравнивают с tпред. Если tпред не истекло, то повторяют действия по определению маршрута прохождения информационного трафика, в противном случае в блоке 28 вычисляют вероятность наличия маршрута в каждом информационном направлении (ИН) за весь период моделирования по формуле [см., например, Вентцель Е.С. Теория вероятностей: Учебник для студ. вузов. - 9-е изд., стер. - М.: Издательский центр «Академия», 2003. - 576 с., с.22]:
Figure 00000045
где
Figure 00000046
- статистическая вероятность наличия маршрута между абонентами в ω-м ИН при τ-испытаниях;
φ - маршрут между абонентами в ω-м ИН, который может принимать значения 0 или 1;
Figure 00000047
- количество испытаний при моделировании;
ω - номер ИН между абонентами СС;
Figure 00000048
- количество маршрутов в ω-м ИН при τ-испытаниях.
После расчета вероятности наличия маршрута в каждом ИН за весь период моделирования повторяют действия по перечисленной совокупности действий для k+1-го эксперимента до К включительно.
Таким образом, в заявленном способе обеспечивается возможность моделирования СС как в условиях стационарного положения УСС, так и при их перемещении, а также независимо от положения УСС и перемещения абонентов, т.е достигается возможность реализации сформулированного технического результата - расширения области использования технического решения.

Claims (4)

1. Способ моделирования сети связи (СС), заключающийся в том, что задают исходные данные для моделирования, включающие код числа планируемых статистических экспериментов, параметры СС: количество узлов сети связи (УСС), количество линий привязок, характеристики элементов СС, законы распределения случайных величин для соответствующих параметров элементов СС, предельное время моделирования tпред, формируют граф СС в k-м эксперименте, где k=1, 2, … K, а K - общее количество экспериментов, для чего задают начальную топологию и структуру СС, характеристики элементов СС, а также количество N абонентов СС, общее число уровней приоритетов обслуживания абонентов СС K1, где l=1, 2, … L, a L>2 - общее число уровней приоритетов, уровни приоритетов обслуживания абонентов СС -
Figure 00000049
для каждого m-го абонента, где m=1, 2, … М, а М>2 - общее количество абонентов СС, и запоминают их, вычисляют маршруты прохождения информационного графика и запоминают их, отличающийся тем, что дополнительно в качестве исходных данных задают максимальное допустимое число абонентов -
Figure 00000050
для n-го УСС, где n=1, 2, … N, a N>2 - общее количество УСС, интервал времени перемещения -
Figure 00000051
m-го абонента к n-му УСС,
Figure 00000052
- интервал времени стационарного состояния абонента (ССА) СС, причем количество УСС, количество линий привязок, характеристики элементов СС,
Figure 00000053
, N,
Figure 00000054
,
Figure 00000055
,
Figure 00000056
задают по случайному закону, после чего формируют одномерную матрицу подключения абонентов к УСС
Figure 00000057
, а аm∈(1…М), где m - количество абонентов, аm - номер УСС, к которому подключен m-й абонент на текущий момент времени моделирования tтек, для вычисления маршрутов прохождения информационного графика устанавливают в начальное состояние время моделирования tтек=0, измеряют значение ячейки памяти, содержащей аm - номер УСС, на котором находится абонент, если абонент принадлежит какому-либо УСС, то значение ячейки памяти содержит аm - номер какого-либо УСС, при этом сравнивают значение текущего времени tтек с
Figure 00000058
, если
Figure 00000059
то генерируют
Figure 00000055
и записывают в аm - ячейку А-матрицы значение «0», затем повторяют действия, имитирующие подключение m-го абонента к n-УСС для всех абонентов, если
Figure 00000060
то переходят к рассмотрению следующего абонента, если абонент не принадлежит к какому-либо УСС, то значение ячейки памяти содержит значение 0, при этом записывают в аm-ячейку А-матрицы значение «0», сравнивают значение текущего времени tтек с заданным интервалом перемещения m-го абонента к n-му узлу
Figure 00000055
, если
Figure 00000061
, то переходят к рассмотрению m+1-го абонента, если
Figure 00000062
то генерируют по случайному закону номер Q-узла, на который перемещают абонента, оценивают возможность подключения m-го абонента к Q-УСС, для чего измеряют количество
Figure 00000063
абонентов, находящихся на Q-УСС, сравнивают его с максимально допустимым числом абонентов -
Figure 00000064
для Q-УСС, если
Figure 00000065
, то генерируют интервал времени CCA
Figure 00000056
, записывают в соответствующую аm-ячейку ранее сформированной А-матрицы номер Q-УСС, на котором находится абонент (am=Q), и переходят к рассмотрению следующего абонента, если
Figure 00000066
то выбирают абонента с наименьшим уровнем приоритета
Figure 00000067
, находящегося на Q-УСС, сравнивают его с уровнем приоритета обслуживания абонента
Figure 00000068
, подключающегося к Q-УСС, если
Figure 00000069
то записывают в ячейку Q-УСС значение «0» для абонента, которого подключают к Q-УСС, в противном случае, отключают абонента, имеющего наименьший уровень приоритета, от Q-УСС и записывают для него в соответствующую аm-ячейку ранее сформированной А-матрицы значение «0», по случайному закону задают m-му абоненту интервал времени перемещения -
Figure 00000070
к одному из возможных УСС, повторяют действия, имитирующие подключение m-го абонента к n-УСС для всех абонентов, после подключения всех М-абонентов к УСС формируют матрицу, описывающую связность СС, после чего определяют маршруты прохождения информационного графика между абонентами СС на tтек и запоминают их, затем изменяют топологию и структуру СС и повторяют действия по определению маршрута прохождения информационного графика, по завершению предельного времени моделирования tпред вычисляют вероятность наличия маршрута в каждом информационном направлении за весь период моделирования, после этого повторяют действия по перечисленной совокупности действий для k+1-го эксперимента до К включительно.
2. Способ по п.1, отличающийся тем, что общее количество экспериментов - К выбирают из условия К>2000.
3. Способ по п.1, отличающийся тем, что для генерации параметров СС используют законы распределения случайных величин.
4. Способ по п.1, отличающийся тем, что маршруты прохождения информационного графика между абонентами СС определяют по алгоритму Дейкстры.
RU2012106099/08A 2012-02-20 2012-02-20 Способ моделирования сети связи RU2476930C1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2012106099/08A RU2476930C1 (ru) 2012-02-20 2012-02-20 Способ моделирования сети связи

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2012106099/08A RU2476930C1 (ru) 2012-02-20 2012-02-20 Способ моделирования сети связи

Publications (1)

Publication Number Publication Date
RU2476930C1 true RU2476930C1 (ru) 2013-02-27

Family

ID=49121615

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2012106099/08A RU2476930C1 (ru) 2012-02-20 2012-02-20 Способ моделирования сети связи

Country Status (1)

Country Link
RU (1) RU2476930C1 (ru)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2514144C1 (ru) * 2013-04-22 2014-04-27 Государственное казенное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) Способ моделирования поиска подвижных абонентов на сетях связи
RU2546318C1 (ru) * 2014-02-04 2015-04-10 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Санкт-Петербургский государственный торгово-экономический университет" Способ моделирования сетей связи
RU2583740C1 (ru) * 2015-01-12 2016-05-10 Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "ВОЕННАЯ АКАДЕМИЯ СВЯЗИ имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Способ моделирования линии связи с распределенными параметрами
RU2665506C1 (ru) * 2017-12-01 2018-08-30 Александр Александрович Бречко Способ динамического моделирования сетей связи с учетом взаимной зависимости их элементов
RU2701994C1 (ru) * 2018-10-15 2019-10-02 Евгения Александровна Алисевич Способ моделирования виртуальных сетей в условиях деструктивных программных воздействий
RU2723296C1 (ru) * 2019-11-25 2020-06-09 Елена Валерьевна Вершенник Способ моделирования динамически взаимодействующих стационарных сетей и мобильных узлов связи с различными элементами сопряжения
RU2734503C1 (ru) * 2020-05-16 2020-10-19 Юрий Иванович Стародубцев Способ моделирования сети связи с памятью
RU2741262C1 (ru) * 2020-03-11 2021-01-22 Юрий Иванович Стародубцев Способ моделирования виртуальной сети
RU2746670C1 (ru) * 2020-07-31 2021-04-19 Юрий Иванович Стародубцев Способ моделирования подключения мобильных элементов корпоративной системы управления к стационарной сети связи
RU2748139C1 (ru) * 2020-10-24 2021-05-19 Юрий Иванович Стародубцев Способ моделирования множества независимых виртуальных сетей связи на основе одной физической сети
RU2749444C1 (ru) * 2020-11-17 2021-06-10 Юрий Иванович Стародубцев Способ моделирования виртуальной сети связи на остаточных ресурсах физической сети
RU2750950C1 (ru) * 2020-12-19 2021-07-06 Юрий Иванович Стародубцев Способ повышения устойчивости виртуальной сети связи корпоративной системы управления

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070064784A1 (en) * 2002-12-18 2007-03-22 Dehghan Shirin F Communication network and method for simulating or designing thereof
RU2379750C1 (ru) * 2008-06-30 2010-01-20 Государственное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) Способ моделирования сетей связи
RU2405184C1 (ru) * 2009-05-12 2010-11-27 Министерство обороны Российской Федерации Государственное образовательное учреждение высшего профессионального образования ВОЕННАЯ АКАДЕМИЯ СВЯЗИ имени С.М. Буденного Способ обеспечения устойчивого функционирования системы связи
CN102065445A (zh) * 2010-11-30 2011-05-18 广州天越电子科技有限公司 一种实现无线网络通信速率覆盖的仿真系统和方法
CN102075362A (zh) * 2011-01-25 2011-05-25 王钰 一种通信网络仿真方法及系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070064784A1 (en) * 2002-12-18 2007-03-22 Dehghan Shirin F Communication network and method for simulating or designing thereof
RU2379750C1 (ru) * 2008-06-30 2010-01-20 Государственное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) Способ моделирования сетей связи
RU2405184C1 (ru) * 2009-05-12 2010-11-27 Министерство обороны Российской Федерации Государственное образовательное учреждение высшего профессионального образования ВОЕННАЯ АКАДЕМИЯ СВЯЗИ имени С.М. Буденного Способ обеспечения устойчивого функционирования системы связи
CN102065445A (zh) * 2010-11-30 2011-05-18 广州天越电子科技有限公司 一种实现无线网络通信速率覆盖的仿真系统和方法
CN102075362A (zh) * 2011-01-25 2011-05-25 王钰 一种通信网络仿真方法及系统

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2514144C1 (ru) * 2013-04-22 2014-04-27 Государственное казенное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) Способ моделирования поиска подвижных абонентов на сетях связи
RU2546318C1 (ru) * 2014-02-04 2015-04-10 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Санкт-Петербургский государственный торгово-экономический университет" Способ моделирования сетей связи
RU2583740C1 (ru) * 2015-01-12 2016-05-10 Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "ВОЕННАЯ АКАДЕМИЯ СВЯЗИ имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Способ моделирования линии связи с распределенными параметрами
RU2665506C1 (ru) * 2017-12-01 2018-08-30 Александр Александрович Бречко Способ динамического моделирования сетей связи с учетом взаимной зависимости их элементов
RU2701994C1 (ru) * 2018-10-15 2019-10-02 Евгения Александровна Алисевич Способ моделирования виртуальных сетей в условиях деструктивных программных воздействий
RU2723296C1 (ru) * 2019-11-25 2020-06-09 Елена Валерьевна Вершенник Способ моделирования динамически взаимодействующих стационарных сетей и мобильных узлов связи с различными элементами сопряжения
RU2741262C1 (ru) * 2020-03-11 2021-01-22 Юрий Иванович Стародубцев Способ моделирования виртуальной сети
RU2734503C1 (ru) * 2020-05-16 2020-10-19 Юрий Иванович Стародубцев Способ моделирования сети связи с памятью
RU2746670C1 (ru) * 2020-07-31 2021-04-19 Юрий Иванович Стародубцев Способ моделирования подключения мобильных элементов корпоративной системы управления к стационарной сети связи
RU2748139C1 (ru) * 2020-10-24 2021-05-19 Юрий Иванович Стародубцев Способ моделирования множества независимых виртуальных сетей связи на основе одной физической сети
RU2749444C1 (ru) * 2020-11-17 2021-06-10 Юрий Иванович Стародубцев Способ моделирования виртуальной сети связи на остаточных ресурсах физической сети
RU2750950C1 (ru) * 2020-12-19 2021-07-06 Юрий Иванович Стародубцев Способ повышения устойчивости виртуальной сети связи корпоративной системы управления

Similar Documents

Publication Publication Date Title
RU2476930C1 (ru) Способ моделирования сети связи
Mahmassani Dynamic models of commuter behavior: Experimental investigation and application to the analysis of planned traffic disruptions
Pfaffenbichler et al. A system dynamics approach to land use transport interaction modelling: the strategic model MARS and its application
CN103745107B (zh) 基于故障模式的装备基层级维修保障仿真系统构建方法
Ankenman et al. A quick assessment of input uncertainty
RU2379750C1 (ru) Способ моделирования сетей связи
CN111104732B (zh) 一种基于深度强化学习的机动通信网智能规划方法
CN108009016A (zh) 一种资源负载均衡控制方法及集群调度器
Vázquez et al. A comparison of deep learning methods for urban traffic forecasting using floating car data
CN111754336A (zh) 一种网点排班方法和装置
CN112464488A (zh) 地铁牵引供电系统可靠性评估方法、装置、设备和介质
Ziarnetzky et al. Simulation-based performance assessment of production planning formulations for semiconductor wafer fabrication
CN109241148A (zh) 一种高校学生成绩智能大数据数据管理系统
CN108322915B (zh) 基站规划的信息处理方法与装置
Abbasnia et al. Time-cost trade-off problem in construction project management, based on fuzzy logic
Cencerrado et al. Genetic algorithm characterization for the quality assessment of forest fire spread prediction
RU2723296C1 (ru) Способ моделирования динамически взаимодействующих стационарных сетей и мобильных узлов связи с различными элементами сопряжения
CN100420209C (zh) 自动进行方案对比的可信网络仿真系统
RU2734503C1 (ru) Способ моделирования сети связи с памятью
Ivanchev et al. Spatial and temporal analysis of mismatch between planned road infrastructure and traffic demand in large cities
Hammerschmitt et al. Short-Term Generation Forecasting Against the High Penetration of the Wind Energy
US6581047B1 (en) Method for a sequential prediction of binary element's state in a binary process and the system for the method implementation
Miyagi et al. Adaptive learning algorithms for traffic games with naive users
Júlvez et al. Analysis and simulation of manufacturing systems using SimHPN toolbox
Tampère et al. Dynamic traffic assignment under equilibrium and non-equilibrium: do we need a paradigm shift?

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20140221