- •Математические модели в сетях связи
- •Содержание
- •1. Развитие технологий и услуг связи
- •1.1 Показатели развития
- •1.2 Тенденции развития технологий и услуг
- •1.3 Развитие технологий М2М
- •2. Задачи моделирования
- •2.1 Задачи моделирования, предметная область
- •2.2 Пример моделей развития технологий и услуг
- •2.3 Иллюстрации (надежность сетей связи)
- •2.4 Задачи модели по уровням ВОС (OSI)
- •3. Сети связи
- •3.1 Состав сети связи
- •3.2 Структура сети связи
- •3.3 Узел связи
- •3.4 Линия связи
- •3.5 Пространственное разделение каналов
- •3.6 Частотное разделение каналов
- •3.7 Временное разделение каналов (формирование ИКМ)
- •3.8 Временное разделение каналов (формирование пакетов)
- •4. Математическое моделирование
- •Введение
- •4.1 Сеть связи как СМО
- •2 Сеть связи как СМО
- •2.1.4 Технические нормы на показатели функционирования сетей передачи данных Минкомсвязи
- •2.1.5 Показатели надежности (Минкомсвязи)
- •3. Модели систем массового обслуживания
- •Обозначения СМО по Кендаллу (Kendall’s notation)
- •4.2 Характеристики потоков заявок
- •4.3 Простейший поток вызовов
- •4.4 Другие виды потоков
- •4.5 Поток с простым последействием
- •4.6 Поток с ограниченным последействием
- •4.7 Поток Пальма, потоки Эрланга
- •2.4 Другие виды потоков
- •4.8 Случайный процесс, характеристики трафика как случайного процесса
- •4.9 Автокорреляционная функция
- •Пример реализаций простейшего, самоподобного и антиперсистентного потоков
- •5.2 Поток освобождений
- •Изменение нагрузки, ЧНН, концентрация нагрузки
- •Расчет нагрузки
- •7. Пропускная способность
- •9.2 Функция распределения времени ожидания
- •9.3 Среднее время ожидания
- •9.4 Формула Полячека-Хинчина
- •9.5 Частные случаи
- •10 Основные результаты
- •11 Сети СМО
- •Сети СМО
- •Сложение случайных чисел (справка)
- •Последовательность СМО
- •Пример
- •11.2 Объект измерений
- •11.3 Анализируемые параметры
- •11.4 План проведения измерений
- •11.5 Обработка результатов
- •11.5.1 Точечные оценки
- •11.5.2 Интервальные оценки
- •11.5.3 Доверительный интервал для вероятности
- •11.5.3 Гистограммы, функции распределения
- •11.5.4 Функция распределения
- •12.2 Общая структура имитационной событийной модели
- •12.4 Получение потока событий с заданными свойствами
- •Эмпирический закон распределения
- •13. Пример расчета пропускной способности
- •Порядок расчета
- •расчет необходимой пропускной способности
- •Вариант расчета для общего случая
- •Модели выбора структуры
- •14.2 Пути, маршруты, веса, длина пути
- •14.3 Некоторые определения
- •14.4 Матричные представления
- •14.5 Деревья, остов графа
- •Алгоритмы теории графов (задачи динамического программирования)
- •14.5 Структура с наименьшей протяженностью линий (задача поиска кратчайшего остова (SST) графа)
- •14.5 Пример алгоритма Краскала
- •14.5 Кратчайший остов (SST) графа (алгоритм Прима)
- •14.5 Пример алгоритма Прима
- •14.5 Пример алгоритма Прима (продолжение)
- •Размещение узла в сети связи
- •размещение центров графа
- •размещение центров графа
- •размещение медиан графа
- •размещение медиан графа
- •размещение узла в сети связи – поиск центра и медианы графа
- •Вычисление длин кратчайших путей между вершинами
- •Алгоритм Флойда-Уоршалла
- •Алгоритм Флойда-Уоршалла (нахождение всех кратчайших путей в графе)
- •Пример реализации алгоритма Флойда-Уоршелла на VB
- •Алгоритм Дейкстры (описание 2)
- •Алгоритм Дейкстры (пример)
- •Алгоритм Дейкстры (поиск кратчайшего пути)
- •Некоторые алгоритмы поиска путей
- •Приближенные решения
- •муравьиный алгоритм
- •муравьиный алгоритм
- •Задачи кластерного анализа
- •Кластерный анализ
- •Кластерный анализ
- •Алгоритм кластеризации FOREL
- •Алгоритм кластеризации k-средних
- •Пример кластеризации
- •Применение кластерного анализа для выбора структуры сети
- •3.3 Выбор координат базовой станции при произвольном законе распределения трафика по территории
- •4.4 Моделирование и реализация, публикации
- •Модели надежности сети связи
- •3.3 Модели надежности сети связи
- •Общие определения
- •Иллюстрации (надежность сетей связи)
- •3.5 Метод добавления-удаления (IE – inclusion-exclusion)
- •Имитационное моделирование (надежность)
- •Задачи прогнозирования
- •Оптимизация сети связи
- •1. Исходные данные
- •2. Свойства трафика
- •Задачи прогнозирования (примеры)
- •Задачи прогнозирования (примеры)
- •Ассоциативный метод
- •Результаты(пример)
- •Аналитические модели 1. Линейная регрессия
- •Миграция трафика
- •Миграция на примере ОТТ сервисов
- •Задачи оптимизации
- •2 Надежность сети связи
- •Аналитические методы оптимизации
- •Экстремумы функции
- •Безусловная оптимизация
- •Условная оптимизация
- •2 Выпуклые функции
- •3 Условия Каруша-Куна-Таккера (ККТ)
- •Численные методы оптимизации
- •1 Общий алгоритм численных методов
- •Покоординатный спуск (пример)
- •3.2 Метод Хука-Дживса (поиск по образцу)
- •Метод Хука-Дживса (пример)
- •3.3 Симплекс метод Нелдера-Мида (поиск по деформируемому многограннику)
- •Симплекс метод Нелдера-Мида (пример)
- •3.4 Комплексный метод Бокса (Условная оптимизация)
- •3.5 Метод штрафных функций (Условная оптимизация)
- •3.4 Некоторые другие методы оптимизации выпуклых функций
- •4 Стохастические методы
- •4.1 Слепой случайный поиск
- •4.2 Эволюционный метод (генетический алгоритм)
- •Генетический алгоритм
- •Генетический алгоритм (пример)
- •Случайные графы (модели сети беспроводной связи)
- •Случайные графы
- •Случайные графы
- •Изменение связности сети
- •Влияние числа узлов сети на дисперсию связности
- •Приоритетное обслуживание
- •Алгоритм распределения трафика
- •Оптимизация структуры сети
- •Расписание управления трафиком
- •Качество обслуживания
- •Постановка задачи
- •Модель расписания управления трафиком
- •Задача оптимизации расписания управления
- •Модель реакции трафика
- •Условия переноса трафика
- •Описание стоимости времени
- •Пример оптимизации расписания управления
- •Балансировка трафика
- •Балансировка трафика
- •(нечеткие методы)
- •(нечеткие методы)
- •1. Распределение случайной величины
- •Случайная величина
- •Распределение случайной величины
- •Примеры функций распределения случайной величины (1)
- •Примеры функций распределения случайной величины (2)
- •Плотность распределения случайной величины
- •Примеры плотности распределения (1)
- •Примеры – равномерное распределение (2)
- •Числовые характеристики случайной величины (1)
- •Числовые характеристики случайной величины (2)
- •Числовые характеристики случайной величины (3)
- •2. Некоторые распределения вероятностей
- •3. Численные методы оптимизации Ф1П
- •ОДУ (Справка)
- •4. Модель ВОС (OSI)
- •Модель взаимодействия открытых систем (ВОС)
- •4. Параметры некоторых кодеков
- •Параметры кодеков
- •5. Курсовые проекты
- •Задание на курсовое проектирование
13. Пример расчета пропускной способности
Пусть требуется имеется группа абонентов которым требуется предоставить услугу IPтелефонии (VoIP).
Исходные данные: |
1000 |
Число абонентов |
|
Удельная интенсивность абонентской нагрузки |
0,015 Эрл (Исходящая) |
Средняя продолжительность разговора |
90 мин |
Коэффициент концентрации нагрузки |
0,12 |
Тип используемого кодека |
G.711 |
Стандарт сети доступа |
Ethernet |
Доля вызовов, обслуженных с заданным качеством |
98% |
Определить необходимую пропускную способность
97
Порядок расчета
1.Оценить интенсивность исходящей абонентской нагрузки
2.Оценить необходимое число «виртуальных» линий (число активных соединений V для заданной вероятности p0)
3.Выбрать скорость кодирования для используемого кодека
4.Оценить скорость ПД для используемого стандарта сети
5.Оценить интенсивность трафика
6.Выбрать модель линии доступа и показатель качества обслуживания
7.Оценить требуемую пропускную способность
98
расчет необходимой пропускной способности
Определить необходимую пропускную способность |
|
|
|
|
|
|
|||
1. |
Интенсивность исходящей нагрузки |
|
y = n y0 =1000 0,015 =15 Эрл |
|
|
|
|||
2. |
Необходимое число «виртуальных» линий |
Ev (y) = p0 v |
= arg min |
|
Ev (y) |
− p0 |
|
= 24 |
|
|
|
||||||||
3. |
Скорость кодирования G.711 |
|
64 Кбит/с |
v |
|
|
|
|
|
|
|
|
|
|
|
|
|||
4. |
Скорость ПД Ethernet |
|
а0=85,6 Кбит/с |
|
|
|
|
|
|
5. |
Интенсивность трафика |
a = v a0 |
= 24 85,6 = 2054,4 Кбит/ c = 2,054 Мбит/ с |
||||||
6.Выберем модель линии доступа M/D/1, допустимая задержка 5 мс
7.Найдем минимально допустимую пропускную способность
|
|
|
|
|
|
|
|
|
|
ρ = |
|
a |
|
|
|
a |
|
1 |
|
|
|
|
||||
|
|
|
|
ρ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
µ |
|
|
µ |
|
µ |
|
|
|
|
|||||||||
|
|
|
|
t |
|
|
|
|
мс µ = 2,16 |
Мбит/ с |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
T0 |
=W +t = |
|
|
|
|
|
= |
|
|
|
|
|
= |
|
|
|
|
|
|
|
|
|
||||
2 (1− |
ρ) |
|
1 |
|
|
|
|
|
a |
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
µ = |
|
|
|
|
|
2 |
1 |
− |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
t |
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
µ |
|
|
||||||
99
Вариант расчета для общего случая
Пусть требуется имеется группа абонентов которым требуется предоставить набор из k услуг.
Исходные данные:
Число абонентов
Удельная интенсивность абонентской нагрузки i-й услуги Средняя длина пакета i-й услуги
Интенсивность трафика во время сеанса Доля служебного трафика (заголовки пакетов)
Доля сеансов, обслуженных с заданным качеством
Определить необходимую пропускную способность
1. |
Интенсивность исходящей нагрузки |
|
2. |
Необходимое число «виртуальных» линий |
Ev |
n
yi Эрл (Исходящая)
Li c
mbi i бит/с p0
k
y = n ∑yi Эрл
i=1
(yi ) = p0 vi = arg minv Ev (yi ) − p0
3. |
|
Скорость ПД для услуги |
|
|
|
|
|
|
|
bi бит/с; |
|
|
|
|
|
|
|
|
λi пакетов/с |
|
|
|
|||||||||||||||||||||||||||||||||||||||||
4. |
|
Скорость ПД в сети |
|
|
|
|
|
|
|
аi = bi(1+ mi) бит/с |
|
|
|
k |
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
5. |
|
Интенсивность трафика |
|
|
|
a = ∑vi |
ai |
бит/ с |
λ = ∑vi λi |
пакетов/ с |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
6. |
|
Выбор модели G/G/1 и нормы качества T0 |
|
|
|
|
|
|
|
i=1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i=1 |
|
|
|
|
|
|||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||
|
|
|
|
|
(аппроксимация Маршала) |
|
|
|
|
|
|
|
σ 2 |
|
+σ 2 |
|
|
|
|
2 |
+σb2 |
|
|
|
|
|
|
1 |
|
|
λ |
||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t |
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
ρ t |
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
T ≈ |
|
|
|
|
|
a |
|
|
b |
|
|
|
|
|
|
+t; t = |
|
; |
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
t среднее время обсл. пакета (с) |
2(1− ρ) |
|
|
t |
2 |
|
|
2 |
2 |
|
µ |
ρ = |
µ |
|
|||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
a |
|
+σb |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
= |
a |
средняя длина пакета (бит) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
L |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||
|
|
|
|
|
|
λ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7. |
|
Оценить дисперсии интервала между заявками σa2 и времени обслуживания σb2 |
|
|
100 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
8. |
|
Оценить требуемую пропускную способность µ. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
