
- •Моделирование и оптимизации сетей связи
- •Содержание
- •Введение
- •1. Понятие оптимизации
- •2. Этапы оптимизации
- •3.2 Модели сети связи как СМО
- •3.2.2 Примеры аналитических модели сетей связи как (СМО)
- •Обозначения СМО по Кендаллу (Kendall’s notation)
- •M/M/V (ДО с потерями)
- •M/M/V (ДО с ожиданием)
- •Аппроксимация Клейнрока
- •3.2.4 Последовательность СМО
- •Пример последовательности СМО M/M/1
- •Оценка задержки и джиттера (IPTD, IPDV)
- •Потери пакетов данных (IPLR)
- •Ошибки в пакетах данных (IPER)
- •3.2.5 Потоки отличные от простейшего
- •Оценка коэффициента Херста и АКФ
- •Пример реализаций простейшего, самоподобного и антиперсистентного потоков
- •3.3 Модели надежности сети связи
- •Общие определения
- •3.5 Метод добавления-удаления (IE – inclusion-exclusion)
- •Выводы
- •3.4.2 Общая структура имитационной событийной модели
- •Функционирование событийной имитационной модели
- •3.4.3 Последовательности событий
- •Получение потока событий с заданными свойствами
- •Пример для экспоненциального распределения
- •Эмпирический закон распределения
- •On/off моделирование самоподобного потока
- •Примеры систем имитационного моделирования
- •Содержание
- •4.2 Надежность сети связи
- •5. Аналитические методы оптимизации
- •5.1 Экстремумы функции
- •5.2 Безусловная оптимизация
- •5.3 Условная оптимизация
- •5.3.2 Выпуклые функции
- •5.3.3 Условия Каруша-Куна-Таккера (ККТ)
- •6. Численные методы оптимизации
- •6.1 Общий алгоритм численных методов
- •Покоординатный спуск (пример)
- •6.3.2 Метод Хука-Дживса (поиск по образцу)
- •6.3.2 Метод Хука-Дживса (поиск по образцу)
- •Метод Хука-Дживса (пример)
- •6.3.3 Симплекс метод Нелдера-Мида (поиск по деформируемому многограннику)
- •Симплекс метод Нелдера-Мида (пример)
- •6.3.4 Комплексный метод Бокса (Условная оптимизация)
- •6.3.5 Метод штрафных функций (Условная оптимизация)
- •6.3.4 Некоторые другие методы оптимизации выпуклых функций
- •6.4 Стохастические методы
- •6.4.1 Слепой случайный поиск
- •6.4.2 Эволюционный метод (генетический алгоритм)
- •Генетический алгоритм
- •Генетический алгоритм (пример)
- •6.5 Динамическое программирование
- •Динамическое программирование (пример) размещение узла в сети связи
- •размещение узла в сети связи – поиск центра графа
- •размещение узла в сети связи – поиск центра и медианы графа
- •Литература

Пример реализаций простейшего, самоподобного и антиперсистентного потоков
Простейший поток H=0,5 |
Самоподобный поток H=0,9 |
Антиперсистентный поток |
H=0,3 |
||
450,00 |
|
|
|
400,00 |
|
|
|
350,00 |
|
|
|
сообщений |
|
|
|
300,00 |
|
|
|
250,00 |
|
|
|
200,00 |
|
|
|
Число |
|
|
|
150,00 |
|
|
|
100,00 |
|
|
|
50,00 |
|
|
|
0,00 |
|
121 161 201 241 281 321 361 401 441 481 521 561 601 641 681 721 761 801 841 881 921 961 |
|
1 |
41 81 |
||
|
|
Время (с) |
26 |
|
|
|

GI/G/1
|
|
|
|
|
|
|
|
D |
|
+ D |
|
|
|
|
|
|
|
|
|
y t |
|
|
|
|
|
|
Неравенство Кингмана |
||||
|
|
|
|
|
|
||||||||||
T |
≤ |
|
|
+t |
|||||||||||
|
|
|
|
a |
|
|
b |
||||||||
|
D |
|
|
|
|
|
|
|
|
|
|
|
|
(Kingman) |
|
|
|
2(1− y) |
|
t 2 |
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
y t |
|
|
D |
|
+ D |
t |
+ D |
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
T |
≈ |
|
|
|
|
a |
|
|
b |
|
|
|
|
|
b |
+t |
Аппроксимация Маршала |
||||
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
D |
|
2(1− y) |
|
|
|
2 |
|
|
|
|
2 |
|
|
|
|
|||||
|
|
|
t |
|
|
|
|
|
|
(Marchall) |
|||||||||||
|
|
|
|
|
|
a |
|
+ Db |
|
|
t
Da Db y
a
-средняя продолжительность обслуживания (ед.времени)
-дисперсия интервалов времени между моментами поступления пакетов (ед.времени2)
-дисперсия времени обслуживания пакетов (ед.времени2)
-интенсивность нагрузки (Эрл)
-интенсивность поступления пакетов (пакетов/с)
27

3.3Модели надежности сети связи
3.3.1Общие определения
Вотрасли связи действует ГОСТ Р 53111-2008, определяющий устойчивость функционирования сети связи общего пользования. Ниже приведены определения согласно данному документу.
1устойчивость функционирования сети электросвязи: Способность сети электросвязи выполнять свои функции при выходе из строя части элементов сети в результате воздействия дестабилизирующих факторов.
2дестабилизирующий фактор: Воздействие на сеть электросвязи, источником которого является физический или технологический процесс внутреннего или внешнего по отношению к сети электросвязи характера, приводящее к выходу из строя элементов сети.
3коэффициент готовности: Вероятность того, что объект находится в работоспособном состоянии в любой момент времени, кроме планируемых периодов, в течение которых применение объекта по назначению не предусматривается.
4коэффициент оперативной готовности: Вероятность того, что объект находится в работоспособном состоянии в любой момент времени, кроме планируемых периодов, в течение которых применение объекта по назначению не предусматривается, и, начиная с этого момента, будет работать безотказно в течение заданного интервала времени.
5надежность сети электросвязи: Свойство сети электросвязи сохранять способность выполнять требуемые функции в условиях воздействия внутренних дестабилизирующих факторов (т.е. сохранять во времени в установленных пределах значения всех параметров, характеризующих способность выполнять требуемые функции в заданных режимах и условиях применения и технического обслуживания).
28

Общие определения
6 живучесть сети электросвязи: Свойство сети электросвязи сохранять способность выполнять требуемые функции в условиях, создаваемых воздействиями внешних дестабилизирующих факторов.
7 работоспособное состояние: Состояние объекта, при котором значения всех параметров, характеризующих способность выполнять им заданные функции, соответствуют требованиям или нормам.
8 средняя наработка на отказ: Отношение суммарной наработки восстанавливаемого объекта к математическому ожиданию числа его отказов в течение этой наработки.
9 вероятность связности (связность) направления электросвязи: Вероятность того, что на заданном направлении электросвязи существует хотя бы один путь, по которому возможна передача информации с требуемыми качеством и объемом.
10 внутренний дестабилизирующий фактор: Дестабилизирующий фактор, источник которого расположен внутри сети электросвязи или ее элементов.
11 внешний дестабилизирующий фактор: Дестабилизирующий фактор, источник которого расположен вне сети электросвязи.
12 направление связи (основное направление связи): Совокупность линий передачи и узлов связи, обеспечивающая связь между двумя пунктами сети для обеспечения деятельности органов государственного управления, обороны, безопасности, охраны правопорядка, мобилизационной готовности при чрезвычайных ситуациях.
В качестве показателя надежности каналов электросвязи применяется коэффициент готовности
Кг канала электросвязи, определяемый выражением: |
|
Кг = То/(То + Тв), |
(1) |
где То - среднее время наработки на отказ канала электросвязи; |
|
Тв - среднее время восстановления работоспособности канала электросвязи. |
29 |
|

3.3.2 Надежность простейших структур (последовательное и параллельное включение элементов)
|
|
|
|
n |
p1 |
p2 |
p3 |
pn |
P = ∏pi |
|
|
|
|
i=1 |
|
P1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P2 |
|
|
|
|
n |
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
P =1 |
−∏(1− pi ) |
|
|
|||||
|
P3 |
|
|
|
||
|
|
|
|
|
i=1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Pn
30

3.3.3 Мостовая схема включения
P1 |
P3 |
P1 |
P3 |
P(W | e5 ) = (1− q1q2 )(1− q3q4 ) |
|
|
|
|
|
|
P5 |
|
|
|
P2 |
P4 |
P2 |
P4 |
|
P = p5 P(W | e5 ) + q5 P(W | e5 )
P1 |
|
|
P3 |
|
|
|
P(W | e5 ) =1−(1− p1 p3 )(1− p2 p4 ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P2 |
|
|
P4 |
|
|
|
|
|
|
|
|
|
|
|
|
P = p5 (1− q1q2 )(1− q3q4 ) + q5 (1−(1− p1 p3 )(1− p2 p4 ))
31

|
|
|
|
|
|
|
|
|
|
|
|
|
|
3.3.4 Метод декомпозиции |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P2P3 |
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
P2 |
|
|
|
P3 |
|
|
|
|
|
|
|
|
|
|
|
P1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
P1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P5P6 |
|
|
|
|
|
P7 || P8 |
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P5 |
|
|
|
P6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P1 |
|
|
|
|
|
P2P3 || P4 |
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P5P6(P7 || P8) |
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
p2 p3 || p4 |
=1−(1− p2 p3 )(1− p4 ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P1(P2P3 || P4) |
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
p7 || p8 =1−(1− p7 )(1− p8 ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P5P6(P7 || P8) |
|
|
|
|
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P1(P2P3 || P4) || P5P6(P7 || P8) |
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||
P = p1 (1−(1− p2 p3 )(1− p4 )) || p5 p6 (1−(1− p7 )(1− p8 )) = |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||
=1−(1− p1 (1−(1− p2 p3 )(1− p4 )))(1− p5 p6 (1−(1− p7 )(1− p8 ))) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
32