- •Математические модели в сетях связи Экзаменационные вопросы и ответы
- •1. Моделирование сетей связи, задачи моделирования, виды моделей. Математические модели сетей связи: назначение, области применения (предметная область).
- •Структура сети связи
- •2. Сеть связи как система массового обслуживания. Основные процессы в сети связи, показатели (параметры) функционирования сети связи.
- •3. Показатели качества обслуживания трафика. Понятия потерь (для сетей с кк и кп), задержки доставки данных, вариации задержки (джиттера).
- •4. Обозначения систем массового обслуживания по Кендаллу-Башарину.
- •5. Модель трафика как потока заявок. Понятие случайного потока. Характеристики потока.
- •6. Простейший поток заявок – математическая модель, основные свойства простейшего потока.
- •7. Случайный процесс. Понятие самоподобного трафика, коэффициент Херста, метод оценки коэффициента Херста.
- •8. Понятие абонентской нагрузки. Удельная абонентская нагрузка. Поступающая (производимая), обслуженная, потерянная нагрузка.
- •9. Модель сети с кк как системы массового обслуживания: система м/m/V при дисциплине обслуживания с потерями. Постановка задачи, оценка потерь в сети связи, 1 формула Эрланга.
- •10. Сети с кп. Дисциплины обслуживания заявок (пакетов), модели обслуживания, показатели качества. Система м/m/V (до с ожиданием), 2 формула Эрланга.
- •11. Формула Полячека-Хинчина. Область применения, параметры. Частные случаи для моделей m/m/1 и m/d/1. Время ожидания в очереди, время доставки сообщения (пакета).
- •Свертка:
- •16. Измерения параметров трафика. Объекты измерений, анализируемые параметры, план измерений.
- •Объект измерений:
- •17. Точечные оценки параметров (математическое ожидание и др.).
- •18. Интервальные оценки параметров трафика (доверительные интервалы).
- •19. Гистограммы. Интервалы между пакетами, длина пакетов. Смысловое значение гистограмм. Функции плотности вероятности и функции распределения.
- •20. Имитационное моделирование. Принцип построения дискретных событийных моделей. Упрощенная структура системы моделирования и алгоритм функционирования.
- •21. Получение потока событий с заданными свойствами. Получение случайных чисел с заданной функцией распределения. Метод обратной функции.
- •22. Расчет необходимой пропускной способности канала (линии связи) на примере услуг VoIp.
- •23. Задачи динамического программирования. Общее определение подхода к решению задачи. Пример постановки задачи, решаемой методом динамического программирования.
- •24. Постановка задачи выбора оптимальной структуры сети (минимальной протяженности линий). Алгоритмы поиска кратчайшего остова графа. Алгоритм Краскала.
- •25. Постановка задачи выбора оптимальной структуры сети (минимальной протяженности линий). Алгоритмы поиска кратчайшего остова графа. Алгоритм Прима.
- •26. Постановка задачи оптимального размещения оборудования в сети, заданной графом. Минимум расстояний до всех вершин графа (узлов сети) – поиск центра графа.
- •27. Постановка задачи оптимального размещения оборудования в сети, заданной графом. Минимум суммы расстояний до всех вершин графа (узлов сети) – поиск медианы графа.
- •28. Кластерный анализ, постановка задачи кластеризации. Алгоритм forel.
- •29. Кластерный анализ, постановка задачи кластеризации. Алгоритм k-средних.
- •30. Надежность сети связи, общие определения. Коэффициент готовности сети связи.
- •31. Надежность простейших сетевых структур. Оценка коэффициента готовности (вероятности исправного состояния) для параллельной и последовательной структур, метод декомпозиции.
- •36. Задачи прогнозирования развития технологий связи (проникновения). Основные характеристики уровня развития. Логистическая модель прогнозирования (логистическая регрессия).
- •38. Пример постановки задачи оптимизации надежности сети связи (максимум надежности).
- •39. Задачи оптимизации. Безусловная оптимизация. Условная оптимизация.
- •40. Экстремумы функций: определения локального и глобального экстремумов.
- •41. Безусловная оптимизация. Необходимые и достаточные условия существования экстремума функции нескольких переменных.
- •42. Условная оптимизация. Метод множителей Лагранжа.
- •43. Условная оптимизация. Условия Каруша-Куна-Таккера.
- •44. Численные методы оптимизации. Общая структура алгоритма. Привести примеры численных методов условной и безусловной оптимизации.
- •45. Оптимизация функции одной переменной. Метод дихотомии.
- •46. Оптимизация функции одной переменной. Метод золотого сечения.
- •47. Оптимизация функции нескольких переменных. Безусловная оптимизация. Покоординатный спуск.
- •48. Оптимизация функции нескольких переменных. Безусловная оптимизация. Симплекс метод Нелдера-Мида (поиск по деформируемому многограннику).
- •49. Оптимизация функции нескольких переменных. Условная оптимизация. Метод штрафных функций.
- •50. Оптимизация функции нескольких переменных. Невыпуклые функции. Эволюционный метод (генетический алгоритм).
30. Надежность сети связи, общие определения. Коэффициент готовности сети связи.
В отрасли связи действует ГОСТ Р 53111-2008, определяющий устойчивость функционирования сети связи общего пользования. Ниже приведены определения согласно данному документу.
-
Устойчивость функционирования сети электросвязи — способность сети электросвязи выполнять свои функции при выходе из строя части элементов сети в результате воздействия дестабилизирующих факторов.
-
Дестабилизирующий фактор — воздействие на сеть электросвязи, источником которого является физический или технологический процесс внутреннего или внешнего по отношению к сети электросвязи характера, приводящее к выходу из строя элементов сети.
-
Коэффициент готовности — вероятность того, что объект находится в работоспособном состоянии в любой момент времени, кроме планируемых периодов, в течение которых применение объекта по назначению не предусматривается.
-
Коэффициент оперативной готовности — вероятность того, что объект находится в работоспособном состоянии в любой момент времени, кроме планируемых периодов, в течение которых применение объекта по назначению не предусматривается, и, начиная с этого момента, будет работать безотказно в течение заданного интервала времени.
-
Надежность сети электросвязи — свойство сети электросвязи сохранять способность выполнять требуемые функции в условиях воздействия внутренних дестабилизирующих факторов (т.е. сохранять во времени в установленных пределах значения всех параметров, характеризующих способность выполнять требуемые функции в заданных режимах и условиях применения и технического обслуживания).
-
Живучесть сети электросвязи — свойство сети электросвязи сохранять способность выполнять требуемые функции в условиях, создаваемых воздействиями внешних дестабилизирующих факторов.
-
Работоспособное состояние — состояние объекта, при котором значения всех параметров, характеризующих способность выполнять им заданные функции, соответствуют требованиям или нормам.
-
Средняя наработка на отказ — отношение суммарной наработки восстанавливаемого объекта к математическому ожиданию числа его отказов в течение этой наработки.
-
Вероятность связности (связность) направления электросвязи — вероятность того, что на заданном направлении электросвязи существует хотя бы один путь, по которому возможна передача информации с требуемыми качеством и объемом.
-
Внутренний дестабилизирующий фактор — дестабилизирующий фактор, источник которого расположен внутри сети электросвязи или ее элементов.
-
Внешний дестабилизирующий фактор — дестабилизирующий фактор, источник которого расположен вне сети электросвязи.
-
Направление связи (основное направление связи) — совокупность линий передачи и узлов связи, обеспечивающая связь между двумя пунктами сети для обеспечения деятельности органов государственного управления, обороны, безопасности, охраны правопорядка, мобилизационной готовности при чрезвычайных ситуациях.
В качестве показателя надежности каналов электросвязи применяется коэффициент готовности канала электросвязи, определяемый выражением:
где – среднее время наработки на отказ канала электросвязи;
– среднее время восстановления работоспособности канала электросвязи.
№ |
Группа факторов |
Доля от общего количества отказов, % |
Потери пользовательского времени, % |
1 |
Ошибки персонала |
27 |
25 |
2 |
Непреднамеренная разрушительная деятельность людей |
26 |
25 |
3 |
Отказы технических средств |
20 |
13 |
4 |
Ошибки ПО |
15 |
4 |
5 |
Природные явления |
12 |
32 |
6 |
Вандализм |
1 |
2 |