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

Классы МПК:G06N99/00 Тематика, не отнесенная к другим группам данного подкласса
H04W16/22  инструменты моделирования трафика или модели
H04L12/26 контрольные устройства; испытательные устройства
Автор(ы):, , ,
Патентообладатель(и):Федеральное государственное военное образовательное учреждение высшего профессионального образования "Военная академия связи имени маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации (RU)
Приоритеты:
подача заявки:
2012-02-20
публикация патента:

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

способ моделирования сети связи, патент № 2476930 способ моделирования сети связи, патент № 2476930 способ моделирования сети связи, патент № 2476930 способ моделирования сети связи, патент № 2476930 способ моделирования сети связи, патент № 2476930 способ моделирования сети связи, патент № 2476930 способ моделирования сети связи, патент № 2476930 способ моделирования сети связи, патент № 2476930 способ моделирования сети связи, патент № 2476930 способ моделирования сети связи, патент № 2476930

Формула изобретения

1. Способ моделирования сети связи (СС), заключающийся в том, что задают исходные данные для моделирования, включающие код числа планируемых статистических экспериментов, параметры СС: количество узлов сети связи (УСС), количество линий привязок, характеристики элементов СС, законы распределения случайных величин для соответствующих параметров элементов СС, предельное время моделирования tпред, формируют граф СС в k-м эксперименте, где k=1, 2, способ моделирования сети связи, патент № 2476930 K, а K - общее количество экспериментов, для чего задают начальную топологию и структуру СС, характеристики элементов СС, а также количество N абонентов СС, общее число уровней приоритетов обслуживания абонентов СС K1, где l=1, 2, способ моделирования сети связи, патент № 2476930 L, a L>2 - общее число уровней приоритетов, уровни приоритетов обслуживания абонентов СС - способ моделирования сети связи, патент № 2476930 для каждого m-го абонента, где m=1, 2, способ моделирования сети связи, патент № 2476930 М, а М>2 - общее количество абонентов СС, и запоминают их, вычисляют маршруты прохождения информационного графика и запоминают их, отличающийся тем, что дополнительно в качестве исходных данных задают максимальное допустимое число абонентов - способ моделирования сети связи, патент № 2476930 для n-го УСС, где n=1, 2, способ моделирования сети связи, патент № 2476930 N, a N>2 - общее количество УСС, интервал времени перемещения - способ моделирования сети связи, патент № 2476930 m-го абонента к n-му УСС, способ моделирования сети связи, патент № 2476930 - интервал времени стационарного состояния абонента (ССА) СС, причем количество УСС, количество линий привязок, характеристики элементов СС, способ моделирования сети связи, патент № 2476930 , N, способ моделирования сети связи, патент № 2476930 , способ моделирования сети связи, патент № 2476930 , способ моделирования сети связи, патент № 2476930 задают по случайному закону, после чего формируют одномерную матрицу подключения абонентов к УСС способ моделирования сети связи, патент № 2476930 , а аmспособ моделирования сети связи, патент № 2476930 (1способ моделирования сети связи, патент № 2476930 М), где m - количество абонентов, аm - номер УСС, к которому подключен m-й абонент на текущий момент времени моделирования tтек, для вычисления маршрутов прохождения информационного графика устанавливают в начальное состояние время моделирования tтек=0, измеряют значение ячейки памяти, содержащей аm - номер УСС, на котором находится абонент, если абонент принадлежит какому-либо УСС, то значение ячейки памяти содержит аm - номер какого-либо УСС, при этом сравнивают значение текущего времени tтек с способ моделирования сети связи, патент № 2476930 , если способ моделирования сети связи, патент № 2476930 то генерируют способ моделирования сети связи, патент № 2476930 и записывают в аm - ячейку А-матрицы значение «0», затем повторяют действия, имитирующие подключение m-го абонента к n-УСС для всех абонентов, если способ моделирования сети связи, патент № 2476930 то переходят к рассмотрению следующего абонента, если абонент не принадлежит к какому-либо УСС, то значение ячейки памяти содержит значение 0, при этом записывают в аm -ячейку А-матрицы значение «0», сравнивают значение текущего времени tтек с заданным интервалом перемещения m-го абонента к n-му узлу способ моделирования сети связи, патент № 2476930 , если способ моделирования сети связи, патент № 2476930 , то переходят к рассмотрению m+1-го абонента, если способ моделирования сети связи, патент № 2476930 то генерируют по случайному закону номер Q-узла, на который перемещают абонента, оценивают возможность подключения m-го абонента к Q-УСС, для чего измеряют количество способ моделирования сети связи, патент № 2476930 абонентов, находящихся на Q-УСС, сравнивают его с максимально допустимым числом абонентов - способ моделирования сети связи, патент № 2476930 для Q-УСС, если способ моделирования сети связи, патент № 2476930 , то генерируют интервал времени CCA способ моделирования сети связи, патент № 2476930 , записывают в соответствующую аm-ячейку ранее сформированной А-матрицы номер Q-УСС, на котором находится абонент (am=Q), и переходят к рассмотрению следующего абонента, если способ моделирования сети связи, патент № 2476930 то выбирают абонента с наименьшим уровнем приоритета способ моделирования сети связи, патент № 2476930 , находящегося на Q-УСС, сравнивают его с уровнем приоритета обслуживания абонента способ моделирования сети связи, патент № 2476930 , подключающегося к Q-УСС, если способ моделирования сети связи, патент № 2476930 то записывают в ячейку Q-УСС значение «0» для абонента, которого подключают к Q-УСС, в противном случае, отключают абонента, имеющего наименьший уровень приоритета, от Q-УСС и записывают для него в соответствующую аm-ячейку ранее сформированной А-матрицы значение «0», по случайному закону задают m-му абоненту интервал времени перемещения - способ моделирования сети связи, патент № 2476930 к одному из возможных УСС, повторяют действия, имитирующие подключение m-го абонента к n-УСС для всех абонентов, после подключения всех М-абонентов к УСС формируют матрицу, описывающую связность СС, после чего определяют маршруты прохождения информационного графика между абонентами СС на tтек и запоминают их, затем изменяют топологию и структуру СС и повторяют действия по определению маршрута прохождения информационного графика, по завершению предельного времени моделирования tпред вычисляют вероятность наличия маршрута в каждом информационном направлении за весь период моделирования, после этого повторяют действия по перечисленной совокупности действий для k+1-го эксперимента до К включительно.

2. Способ по п.1, отличающийся тем, что общее количество экспериментов - К выбирают из условия К>2000.

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

4. Способ по п.1, отличающийся тем, что маршруты прохождения информационного графика между абонентами СС определяют по алгоритму Дейкстры.

Описание изобретения к патенту

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

Известен способ моделирования, реализованный в устройстве "Анализатор сетей связи" по патенту РФ № 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, способ моделирования сети связи, патент № 2476930 K, а K - общее количество экспериментов, для чего задают начальную топологию и структуру СС, характеристики элементов СС, а также количество Nаб абонентов СС, общее число уровней приоритетов обслуживания абонентов СС Kl, где l=1, 2, способ моделирования сети связи, патент № 2476930 L, a L>2 - общее число уровней приоритетов, уровни приоритетов обслуживания абонентов СС - способ моделирования сети связи, патент № 2476930 для каждого m-го абонента, где m=1, 2, способ моделирования сети связи, патент № 2476930 М, а М>2 - общее количество абонентов СС, и запоминают их, вычисляют маршруты прохождения информационного трафика и запоминают их, дополнительно, в качестве исходных данных задают максимальное допустимое число абонентов - способ моделирования сети связи, патент № 2476930 , для n-го УСС, где n=1, 2, способ моделирования сети связи, патент № 2476930 N, а N>2 - общее количество УСС, интервал времени перемещения - способ моделирования сети связи, патент № 2476930 m-го абонента к n-му УСС, способ моделирования сети связи, патент № 2476930 - интервал времени стационарного состояния абонента (ССА) СС, причем количество УСС, количество линий привязок, характеристики элементов СС, способ моделирования сети связи, патент № 2476930 , Nаб, способ моделирования сети связи, патент № 2476930 , способ моделирования сети связи, патент № 2476930 , способ моделирования сети связи, патент № 2476930 задают по случайному закону. Далее формируют одномерную матрицу подключения абонентов к УСС способ моделирования сети связи, патент № 2476930 , а аmспособ моделирования сети связи, патент № 2476930 (1способ моделирования сети связи, патент № 2476930 М), где m - количество абонентов, аm - номер УСС, к которому подключен m-й абонент на текущий момент времени моделирования tтек, для вычисления маршрутов прохождения информационного трафика устанавливают в начальное состояние время моделирования tтек=0. Затем измеряют значение ячейки памяти, содержащей аm - номер УСС, на котором находится абонент, если абонент принадлежит какому-либо УСС, то значение ячейки памяти содержит аm - номер какого-либо УСС, при этом сравнивают значение текущего времени tтек с способ моделирования сети связи, патент № 2476930 . В случае еслиспособ моделирования сети связи, патент № 2476930 , то генерируют способ моделирования сети связи, патент № 2476930 и записывают в аm - ячейку A-матрицы значение «0», затем повторяют действия, имитирующие подключение m-го абонента к n-УСС для всех абонентов. В случае, если способ моделирования сети связи, патент № 2476930 , то переходят к рассмотрению следующего абонента, если абонент не принадлежит к какому-либо УСС, то значение ячейки памяти содержит значение 0, при этом записывают в аm -ячейку А-матрицы значение «0», сравнивают значение текущего времени tтек с заданным интервалом перемещения m-го абонента к n-му узлу способ моделирования сети связи, патент № 2476930 . Если способ моделирования сети связи, патент № 2476930 , то переходят к рассмотрению m+1-го абонента, если способ моделирования сети связи, патент № 2476930 , способ моделирования сети связи, патент № 2476930 то генерируют по случайному закону номер Q-узла, на который перемещают абонента. На следующем этапе оценивают возможность подключения m-го абонента к Q-УСС, для чего измеряют количество способ моделирования сети связи, патент № 2476930 способ моделирования сети связи, патент № 2476930 абонентов, находящихся на Q-УСС и сравнивают его с максимально допустимым числом абонентов - способ моделирования сети связи, патент № 2476930 , для Q-УСС. В случае если способ моделирования сети связи, патент № 2476930 , то генерируют интервал времени ССА способ моделирования сети связи, патент № 2476930 , записывают в соответствующую am - ячейку ранее сформированной A-матрицы номер Q-УСС, на котором находится абонент (аm=Q), и переходят к рассмотрению следующего абонента. Если способ моделирования сети связи, патент № 2476930 то выбирают абонента с наименьшим уровнем приоритета способ моделирования сети связи, патент № 2476930 , находящегося на Q-УСС, и сравнивают его с уровнем приоритета обслуживания абонента способ моделирования сети связи, патент № 2476930 , подключающегося к Q-УСС. Если способ моделирования сети связи, патент № 2476930 то записывают в ячейку Q-УСС значение «0» для абонента, которого подключают к Q-УСС. Если данное условие не выполняется, то отключают абонента, имеющего наименьший уровень приоритета, от Q-УСС и записывают для него в соответствующую аm-ячейку ранее сформированной А-матрицы значение «0». Затем, по случайному закону, задают m-му абоненту интервал времени перемещения - способ моделирования сети связи, патент № 2476930 к одному из возможных УСС и повторяют действия, имитирующие подключение m-го абонента к n-УСС для всех абонентов. После подключения всех М-абонентов к УСС формируют матрицу, описывающую связность СС. Далее определяют маршруты прохождения информационного трафика между абонентами СС на tтек и запоминают их. Затем изменяют топологию и структуру СС и повторяют действия по определению маршрута прохождения информационного трафика. По завершении предельного времени моделирования tпред вычисляют вероятность наличия маршрута в каждом информационном направлении за весь период моделирования. На следующем шаге повторяют действия по перечисленной совокупности действий для k+1-го эксперимента до К включительно. Общее количество экспериментов - K выбирают из условия К>2000. Для генерации параметров СС используют законы распределения случайных величин. Маршруты прохождения информационного трафика между абонентами СС определяют по алгоритму Дейкстры.

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

Заявленное техническое решение поясняется чертежами, на которых показаны:

фиг.1 - общий вид структуры СС и подключенных абонентов;

фиг.2 - матрица связности элементов СС (вариант);

фиг.3 - общий алгоритм формирования структуры СС и процесса распределения абонентов по УСС;

фиг.4 - A-матрица подключения абонентов к УСС (вариант);

фиг.5 - временная диаграмма перемещения абонентов в сети связи;

фиг.6 - вариант подключения m-го абонента к Q-УСС, в случае если способ моделирования сети связи, патент № 2476930 ;

фиг.7 - вариант подключения m-го абонента к Q-УСС, в случае если способ моделирования сети связи, патент № 2476930 ;

фиг.8 - вариант подключения m-го абонента к Q-УСС, в случае если способ моделирования сети связи, патент № 2476930 ;

фиг.9 - вариант вычисленного маршрута прохождения информационного трафика между абонентами СС на t тек;

фиг.10 - вариант новой топологии и структуры элементов СС.

Структура СС, показанная на фиг.1, включает УСС 11-17, линии связи 2 и подключенных абонентов 3.

Структура СС описывается матрицей связности элементов СС, представленной на фиг.2 [см., например, книгу Иванов Е.В. «Имитационное моделирование средств и комплексов связи и автоматизации». СПб.: ВАС, 1992, c.111, табл.3.6].

Алгоритм формирования структуры СС и процесса распределения абонентов по УСС, представленный на фиг.3, заключается в том, что в блоке 1 осуществляется ввод основных исходных данных, которыми являются: код числа планируемых статистических экспериментов, параметры СС: количество УСС, количество линий привязок, характеристики элементов СС, законы распределения случайных величин для соответствующих параметров элементов СС, предельное время моделирования tпред, количество N аб абонентов СС, общее число уровней приоритетов обслуживания абонентов СС Кl, где l=1, 2, способ моделирования сети связи, патент № 2476930 L, a L>2 - общее число уровней приоритетов, уровни приоритетов обслуживания абонентов СС - способ моделирования сети связи, патент № 2476930 для каждого m-го абонента, где m=1, 2, способ моделирования сети связи, патент № 2476930 M, а М>2 - общее количество абонентов СС, максимальное допустимое число абонентов - способ моделирования сети связи, патент № 2476930 , для n-го УСС, где n=1, 2, способ моделирования сети связи, патент № 2476930 N, а N>2 - общее количество УСС, интервал времени перемещения - способ моделирования сети связи, патент № 2476930 m-го абонента к n-му УСС, способ моделирования сети связи, патент № 2476930 - интервал времени стационарного состояния абонента (ССА) СС.

В блоке 2 устанавливают счетчик числа статистических К - экспериментов в единицу, где k=1, 2, способ моделирования сети связи, патент № 2476930 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аб, способ моделирования сети связи, патент № 2476930 , способ моделирования сети связи, патент № 2476930 , способ моделирования сети связи, патент № 2476930 и способ моделирования сети связи, патент № 2476930 записывают в определенные для хранения данной информации ячейки памяти.

Далее вычисляют маршруты прохождения информационного трафика, для чего формируют одномерную матрицу подключения абонентов к УСС способ моделирования сети связи, патент № 2476930 , а amспособ моделирования сети связи, патент № 2476930 (1способ моделирования сети связи, патент № 2476930 М), где m - количество абонентов, аm - номер УСС, к которому подключен m-й абонент на текущий момент времени моделирования tтек. Вариант одномерной A-матрицы подключения абонентов к УСС представлен на фиг.4.

В блоке 8 измеряют значение ячейки памяти, содержащей номер УСС, на котором находится абонент. Если абонент принадлежит какому-либо УСС, то значение ячейки памяти содержит аm - номер какого-либо УСС, и управление передается в блок 18, где сравнивают значение текущего времени tтек с способ моделирования сети связи, патент № 2476930 . Если способ моделирования сети связи, патент № 2476930 , то в блоке 19 генерируют способ моделирования сети связи, патент № 2476930 , в блоке 20 записывают в аm-ячейку A-матрицы значение «0», затем повторяют действия, имитирующие подключение m-го абонента к n-УСС для всех абонентов, если способ моделирования сети связи, патент № 2476930 , то переходят к рассмотрению следующего абонента. В случае если абонент не принадлежит к какому-либо УСС, то значение ячейки памяти содержит значение 0, при этом в блоке 9 сравнивают значение текущего времени tтек с заданным интервалом перемещения m-го абонента к n-му узлу способ моделирования сети связи, патент № 2476930 . Если способ моделирования сети связи, патент № 2476930 , то управление передается в блок 21, где переходят к рассмотрению m+1-го абонента, если способ моделирования сети связи, патент № 2476930 , то в блоке 10 генерируют по случайному закону номер Q-узла, на который перемещают абонента.

Вариант временной диаграммы перемещения абонентов в СС представлен на фиг.5.

На следующем этапе оценивают возможность подключения m-го абонента к Q-УСС, для чего в блоке 11 измеряют количество способ моделирования сети связи, патент № 2476930 абонентов, находящихся на Q-УСС, в блоке 12 сравнивают его с максимально допустимым числом абонентов - способ моделирования сети связи, патент № 2476930 , для Q-УСС. Если способ моделирования сети связи, патент № 2476930 , то в блоке 13 генерируют интервал времени ССА способ моделирования сети связи, патент № 2476930 , в блоке 14 записывают в соответствующую аm -ячейку ранее сформированной А-матрицы номер Q-УСС, на котором находится абонент (аm=Q), и переходят к рассмотрению следующего абонента.

Вариант подключения m-го абонента к Q-УСС, в случае если способ моделирования сети связи, патент № 2476930 , представлен на фиг.6, где К1, К2, К3 - уровни приоритетов абонентов.

В случае если способ моделирования сети связи, патент № 2476930 , то в блоке 15 выбирают абонента с наименьшим уровнем приоритета способ моделирования сети связи, патент № 2476930 , находящегося на Q-УСС, в блоке 16 сравнивают его с уровнем приоритета обслуживания абонента способ моделирования сети связи, патент № 2476930 , подключающегося к Q-УСС. Если способ моделирования сети связи, патент № 2476930 , то в блоке 20 записывают в ячейку Q-УСС значение «0» для абонента, которого подключают к Q-УСС.

Вариант подключения m-го абонента к Q-УСС, в случае если способ моделирования сети связи, патент № 2476930 , представлен на фиг.7.

При способ моделирования сети связи, патент № 2476930 в блоке 17 отключают абонента, имеющего наименьший уровень приоритета от Q-УСС, в блоке 19 по случайному закону задают m-му абоненту интервал времени перемещения - способ моделирования сети связи, патент № 2476930 к одному из возможных УСС, а в блоке 20 записывают для него в соответствующую аm-ячейку ранее сформированной А-матрицы значение «0».

Вариант подключения m-го абонента к Q-УСС, в случае если способ моделирования сети связи, патент № 2476930 , представлен на фиг.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]:

способ моделирования сети связи, патент № 2476930

где способ моделирования сети связи, патент № 2476930 - статистическая вероятность наличия маршрута между абонентами в способ моделирования сети связи, патент № 2476930 -м ИН при способ моделирования сети связи, патент № 2476930 -испытаниях;

способ моделирования сети связи, патент № 2476930 - маршрут между абонентами в способ моделирования сети связи, патент № 2476930 -м ИН, который может принимать значения 0 или 1;

способ моделирования сети связи, патент № 2476930 - количество испытаний при моделировании;

способ моделирования сети связи, патент № 2476930 - номер ИН между абонентами СС;

способ моделирования сети связи, патент № 2476930 - количество маршрутов в способ моделирования сети связи, патент № 2476930 -м ИН при способ моделирования сети связи, патент № 2476930 -испытаниях.

После расчета вероятности наличия маршрута в каждом ИН за весь период моделирования повторяют действия по перечисленной совокупности действий для k+1-го эксперимента до К включительно.

Таким образом, в заявленном способе обеспечивается возможность моделирования СС как в условиях стационарного положения УСС, так и при их перемещении, а также независимо от положения УСС и перемещения абонентов, т.е достигается возможность реализации сформулированного технического результата - расширения области использования технического решения.

Класс G06N99/00 Тематика, не отнесенная к другим группам данного подкласса

способ выработки решений проблем развития автоматизированной системы управления и система для его осуществления -  патент 2487409 (10.07.2013)
способ обработки квантовой информации -  патент 2483357 (27.05.2013)
нейросетевой преобразователь кода в частоту -  патент 2420804 (10.06.2011)
способ, система и устройство для предоставления доступа к моделям рабочих книг через удаленные вызовы функций -  патент 2408074 (27.12.2010)
способ моделирования процессов обеспечения живучести системы связи в условиях огневого поражения и радиоэлектронной борьбы -  патент 2406146 (10.12.2010)
нейросетевой преобразователь кода в частоту -  патент 2380752 (27.01.2010)

Класс H04W16/22 инструменты моделирования трафика или модели

Класс H04L12/26 контрольные устройства; испытательные устройства

способ и устройство для контроля объема пользования услугами -  патент 2523962 (27.07.2014)
инструментальное средство анализа и мониторинга сети -  патент 2520326 (20.06.2014)
способ мониторинга речевого сигнала и шлюз доступа -  патент 2510140 (20.03.2014)
способ и система радиосвязи -  патент 2505924 (27.01.2014)
способ сбора статистики по качеству и соответствующий способ управления сбором статистики по качеству -  патент 2501174 (10.12.2013)
передача отчетов об измерениях соседних сот -  патент 2490826 (20.08.2013)
система мониторинга кабельных соединений с использованием рефлектометра -  патент 2490807 (20.08.2013)
способ, устройство и модуль для оптимизации удаленного управления устройствами домашней сети -  патент 2482613 (20.05.2013)
система и способ мультиплексирования в восходящем управляющем канале lte -  патент 2467491 (20.11.2012)
способ, система для обработки неисправности и устройство обмена данными, основанные на промышленной сети ethernet -  патент 2463719 (10.10.2012)
Наверх