Моделирование объекта системы и сети электросвязи
ВВЕДЕНИЕ
Целью дисциплины является изучение обучение основным методам статистического моделирования систем и сетей электросвязи.
В результате изучения дисциплины студент должен знать:
- Принципы построения моделей систем и сетей электросвязи;
- Способы постановки задачи моделирования;
- Методы статистического моделирования;
должен уметь:
- Организовать вычислительный эксперимент;
- Практически реализовать моделирующие алгоритмы и программы на компьютере;
- Построить статистическую модель и сделать ее анализ.
Целью курсовой работы
является самостоятельное моделирование
предложенного объекта системы и сети
электросвязи. Предлагаются следующие
темы:
1. Моделирование коммутационной схемы системы связи.
2. Моделирование сети с коммутацией каналов и коммутацией пакетов.
3. Моделирование
показателей надежности
4. Моделирование
показателей пропускной
5.
Моделирование трафика сети
1
МОДЕЛЬ РАСЧЕТА ПОКАЗАТЕЛЕЙ
НАДЕЖНОСТИ
Показатели
надежности аппаратуры
системы связи:
Общая неготовность системы связи складывается из суммы вероятностей отказов аппаратуры, эти вероятности являются не постоянными величинами; при расчетах рассматривают полезный период срока службы оборудования, когда вероятность отказа имеет постоянную величину.
Вероятность отказа
Начальные
отказы
период
приработки
срок службы
период износа
1.1 Частота отказов аппаратуры
После приработки оборудования частота отказов считается постоянной до наступления периода износа оборудования, поэтому надежность оборудования может быть предсказана аналитическими методами:
Если частота
отказов λ, то вероятность n
отказов при испытаниях m
модулей оборудования определяется биномиальным
распределением:
p n = m!
λ n ( 1
– λ ) n \ n!
( m – n ) !
Среднее значение
этого распределения равно:
Среднее число
модулей оборудования, не отказавших
за единицу времени равно:
N СРЕД = m – m λ
Вариация числа
не отказавших модулей оборудования
со временем определяется выражением:
m + dm \ dt = m - mλ
Решая это уравнение,
находим:
dm \ dt = +(-) mλ
m = m o е+(-)
λ t
m o – исходное количество модулей оборудования;
При постоянной
частоте отказов количество не отказавших
блоков экспоненциально падает со временем.
1.2
Средняя наработка модулей
на отказ ( МТВF )
Среднее время между отказами: λ * Δ t = 1 Δ t = 1 \ λ ( MTBF ) – средняя наработка на отказ, час.
Величина средней
наработки на отказ при расчетах
неготовности используется чаще, чем
частота отказов λ.
1.3
Вычисление коэффициента
неготовности
Коэффициент неготовности
одного модуля оборудования определяется
как:
MTTR
– среднее время ремонта – ожидаемое
время устранения неисправности.
Неготовность
цепочки модулей ( каскадное включение
модулей ):
Готовность всей
системы определяется выражением:
AΣ = П А i = П ( 1 – N i )
Соответствующий
коэффициент неготовности определяется
выражением:
N S = 1 – A S = Σ N i
Таким образом, если коэффициент неготовности много меньше коэффициента готовности, то коэффициент неготовности системы каскадно включенных модулей равен сумме коэффициентов неготовности отдельных модулей.
Неготовность
параллельных модулей:
Если модули включены параллельно, то система будет не готова, если все модули одновременно не готовы.
Коэффициент неготовности определяется выражением:
N S = П N i
Неготовность избыточной системы n +1:
В оборудовании связи избыточная система используется для улучшения характеристик системы. Резервированный канал будет не готов, если не готовы два нерезервированных каналов.
Если коэффициент
неготовности всех не резервированных
каналов равен N, то коэффициент неготовности
резервированного канала равен:
N
n + 1 = {(n + 1) * N 2} \ 2
Для оборудования связи коэффициент неготовности всегда много меньше коэффициента готовности.
Задание № 1:
Определить среднюю
наработку модулей на отказ, если
при испытаниях исходных mO
модулей за t часов не отказало m
модулей:
Вариант |
t, час | mO | M |
| 1 | 10 | 200 | 5 |
| 2 | 12 | 100 | 2 |
| 3 | 15 | 250 | 5 |
| 4 | 20 | 300 | 10 |
| 5 | 10 | 200 | 1 |
| 6 | 20 | 100 | 2 |
| 7 | 18 | 150 | 5 |
| 8 | 13 | 110 | 1 |
| 9 | 14 | 130 | 3 |
| 10 | 16 | 140 | 4 |
| 11 | 17 | 120 | 7 |
| 12 | 19 | 190 | 2 |
| 13 | 11 | 260 | 10 |
| 14 | 9 | 280 | 8 |
| 15 | 21 | 210 | 20 |
| 16 | 22 | 250 | 15 |
| 17 | 19 | 300 | 6 |
| 18 | 12 | 200 | 2 |
| 19 | 10 | 100 | 1 |
2. МОДЕЛЬ РАСЧЕТА ПРОПУСКНОЙ СПОСОБНОСТИ КАНАЛОВ СВЯЗИ
Это важнейшая характеристика канала связи. В общем случае пропускная способность – это количество первичных каналов, которые способна предоставить данная система передачи информации.
Для непрерывного (аналогового) канала максимальная скорость передачи информации достигается для гауссовского канала с постоянными параметрами при условии, что и сигнал имеет нормальное ( гауссовское ) распределение вероятности мгновенных значений при ограниченной средней мощности.
Расчетную формулу пропускной способности
гауссовского канала открыл в 1948г. К.Шеннон:
C = Fк * log2 (1+ Pc \ Pп )
Fк – ширина полосы пропускания канала, Рс, Рп –средние мощности сигнала и помехи в полосе частот канала.
Максимальное
значение, к которому стремится пропускная
способность непрерывного канала с
ростом ширины полосы канала, пропорционально
отношению средней мощности сигнала к
спектральной плотности помехи:
Cмах = 1, 443 Рс \ NO,
где NO
– спектральная плотность белого шума,
NO = Рn \
Fк
Пропускная способность дискретного канала, по которому передается m дискретных сигналов, вычисляется по формуле:
C = (1/t и)*{( log 2 m + plog 2 p\ (m-1) + (1-p)*log 2 (1- p)} , где
tи - минимальная длительность сигнала; p – вероятность ошибки сигналов в канале;
В дискретном канале без помех:
C = B log 2 m
В двоичном канале
( m = 2 ):
С = B { 1 + p log 2 p + (1 – p) log 2 (1 – p)},
где B = 1 \ t И – скорость модуляции, бод;
При p = 0,5 пропускная способность двоичного канала С = 0, этот случай называют обрывом канала; физически это означает, что вероятность ошибки, равную 0,5 можно получить ничего не передавая по каналу.
При p = 1 пропускная
способность такая же, как при p = 0 (
канал без помех ); это объясняется тем,
что при p = 1 производится безошибочный
прием сигналов в « негативе» ( достаточно
заменить 0 на 1 и 1 на 0, чтобы правильно
восстановить переданный сигнал ).
Задание 2:
1)Определить
пропускную способность
2)Вычислить пропускную способность стандартного канала тональной частоты, имеющего среднюю мощность сигнала на выходе Рс ( мкВт ) при средней мощности помехи Рn ( πВт )
двоичный канал непрерывный канал
| Вариант | В, бод | P | Pс | Рn |
| 1 | 1000 | 0,001 | 30 | 80000 |
| 2 | 2000 | 0,001 | 20 | 60000 |
| 3 | 1500 | 0,001 | 10 | 70000 |
| 4 | 3000 | 0,001 | 30 | 80000 |
| 5 | 2400 | 0,001 | 20 | 50000 |
| 6 | 1000 | 0,001 | 10 | 90000 |
| 7 | 2000 | 0,001 | 30 | 50000 |
| 8 | 1500 | 0,001 | 10 | 70000 |
| 9 | 9600 | 0,001 | 20 | 50000 |
| 10 | 3000 | 0,001 | 30 | 80000 |
| 11 | 1024 | 0,001 | 14 | 40000 |
| 12 | 2048 | 0,001 | 17 | 60000 |
| 13 | 3600 | 0,001 | 34 | 90000 |
| 14 | 6400 | 0,001 | 28 | 35000 |
| 15 | 1000 | 0,001 | 30 | 45000 |
| 16 | 3200 | 0,001 | 14 | 55000 |
| 17 | 9600 | 0,001 | 20 | 50000 |
| 18 | 5600 | 0,001 | 27 | 75000 |
| 19 | 3000 | 0,001 | 30 | 80000 |
3.
АНАЛИЗ МОДЕЛИ ТРАФИКА
В сетях связи
введено понятие нагрузки сети –
как трафик сети. Анализ трафика
сети понимают как совокупность всех требований
(вызовов) абонентов, которые могут быть
обслужены сетью.
Требования на обслуживание поступают случайно и время их обслуживания обычно заранее неизвестно.
Эффективность сети оценивается объемом ее трафика при нормальной или средней загрузке и тем, как часто он может превысить пропускную способность сети.
Методы анализа трафика можно разделить на две основные категории: для систем с потерями и для систем с ожиданием.
Система коммутации каналов работает как система с потерями, поскольку избыточный трафик блокируется и не обслуживается без повторного вызова со стороны абонента.
Система коммутации сообщений и пакетов обладает основными свойствами систем с ожиданием.
В любом случае
поступающая на сеть нагрузка зависит
от интенсивности поступления
Одной из мер пропускной способности сети является объем нагрузки, обслуженной за некоторый период времени.
Объем нагрузки – это сумма всех
длительностей занятия в
Объем нагрузки измеряется в “ минуто-занятиях”.
Интенсивность нагрузки представляет собой среднюю активность за некоторый период времени, это безразмерная величина (время, деленное на время), но практически интенсивность нагрузки выражается в эрлангах (в честь датского ученого А.К.Эрланга) или в гектосекундо-занятиях (CCS) в час. Так как в одном часе 3600 с, можно получить соотношение между эрлангами и CCS:
Максимальная
пропускная способность одного обслуживающего
канала равна 1 Эрл, т.е. соответствует
тому, что канал всегда занят. Максимальная
пропускная способность, выраженная в
эрлангах, равна числу каналов.
В системе с коммутацией каналов ( в системе с потерями) при интенсивности нагрузки, равной числу каналов, вновь поступающий трафик постоянно блокирован, средняя активность обязательно меньше ,чем число обслуживающих каналов. Аналогично системы с ожиданием работают в среднем с меньшей, чем максимальная, пропускной способностью из-за того, что ожидание становится бесконечно долгим, если средняя нагрузка приближается к числу каналов.
Для характеристики
нагрузки используются два важных параметра:
средняя интенсивность
Если интенсивность нагрузки А выражается в эрлангах, то:
А = λt m, где λ и t m выражены
в одних и тех же единицах времени ( с\вызов
или вызов\с).
Интенсивность нагрузки является лишь мерой среднего использования за какой-то период времени и не отражает связи между поступлением вызовов и длительностью занятия. Иными словами, большое число вызовов с малой длительностью занятия могут создавать нагрузку такой же интенсивности, как и меньшее число вызовов с большей длительностью занятия.
Телефонные сети общего пользования обычно анализируют в терминах средней активности абонентов в ЧНН (час наибольшей нагрузки) в течение дня.
Измерения нагрузки,
проведенные в ЧНН, показывают, что
использование индивидуальных квартирных
телефонных аппаратов составляет обычно
от 5 до 10% ЧНН. Таким образом, каждый
телефонный аппарат создает нагрузку
от 0,05 до 0,10 Эрл. Средняя длительность
занятия составляет 3-4 мин, т.е. с обычного
телефонного аппарата в ЧНН поступают
в среднем 1-2 телефонных вызова. Служебные
телефоны используются более интенсивно,
поэтому ЧНН служебного трафика отличается
от ЧНН квартирного трафика. Проектирование
сети зависит и от значений нагрузки
и от характера распределения нагрузки
в пределах сети.
Необходимо также
различать поступающую и
- поступающая нагрузка –это общая нагрузка, которая могла бы быть обслужена сетью, если бы она была способна обслуживать все требования по мере того, как они возникают. Нагрузка, обслуженная системой с потерями, всегда меньше поступающей нагрузки ( заблокированный вызов не обслуживается).
- Система с ожиданием не отбрасывает заблокированные вызовы, а сохраняет их до тех пор, пока не освободятся необходимые устройства. Система с ожиданием обслуживает всю поступающую нагрузку в порядке очереди.
Самое главное
предположение, принятое в теории телетрафика
( трафика ) – в том, что поступление вызова
от одного источника не связано с поступлением
вызова от любого другого источника ( случайный
характер поступления вызовов ).
Вероятность того, что на интервале t поступят j вызовов определяется законом Пуассона:
P j ( λt ) = {( λt) j \ j !} * е – λ t
Если j = 0, то вероятность того, что на интервале t не поступит ни одного вызова равна:
PO (t) = е –λ t
Эта вероятность
совпадает с вероятностью того, что
от момента поступления одного вызова
до момента поступления следующего проходит
t секунд.
Задание 3:
Согласно временной
диаграмме ( см. выше ) определить объем
нагрузки за время t (
за 1-ую , 2-ую, 3-ю мин); среднюю интенсивность
поступления вызовов λ (
вызов\мин), среднюю длительность занятия
t m (
мин\вызов), интенсивность нагрузки А,
вероятность того, что в течение интервала
длиной 0,01 с не поступит ни один вызов.
| Вариант | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| Время, мин | 1-я | 2-ая | 3-я | 1,5 | 2,5 | 2 | 3 | 0-я | 1 | 0.3 |
| Вариант | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | |
| Время, мин | 0.7 | 2.65 | 2.85 | 2.15 | 2.30 | 1.15 | 1.3 | 1.85 | 1.65 |
4. МОДЕЛИРОВАНИЕ
СЕТЕЙ С КОММУТАЦИЕЙ
КАНАЛОВ И ПАКЕТОВ
При обычной коммутации каналов ( аналоговая коммутация ) происходят процедуры: образование канала, посылка данных и разъединение канала.
В системе коммутации пакетов ( цифровая коммутация )происходят другие действия: пакеты принимаются от ЭВМ – источников, помещаются в буферную память, а затем передаются дальше к следующему узлу коммутации пакетов, где повторяются операции по промежуточному накоплению и передаче.
Разница между
коммутацией пакетов и
Чтобы обеспечить маршрутизацию пакетов при передаче через сеть, каждый пакет снабжается заголовком, содержащим адреса ЭВМ – источника и ЭВМ – получателя; для защиты от ошибок имеется контрольная сумма бит или пакет кодируется.
При передаче между
узлами коммутации ( узлами связи ) применяется
механизм подтверждения приема ( при возникновении
ошибок передача повторяется ).
Одно из достоинств
пакетной коммутации – возможность
асинхронного временного
разделения ( уплотнения ) каналов связи,
соединяющих узлы коммутации. Это допускает
концентрацию трафика ( нагрузки ) в высокоскоростных
каналах, т.е. в такой системе осуществляется
передача с промежуточным накоплением.
Такое использование небольшого числа
высокоскоростных каналов ( по сравнению
с их числом в полносвязной сети ) уменьшает
и стоимость и задержку передачи в системе,
джиттер.
Системы с коммутацией
пакетов содержат 3N \ 2
каналов, где N - число коммутаторов
пакетов в сети; полносвязная сеть требует
N ( N – 1 ) \ 2 каналов.
Другое общее свойство систем с коммутацией пакетов – способность направлять трафик по « обходным» маршрутам вокруг вышедших из строя каналов или вокруг перегруженных каналов.
Цифровая
сеть связи состоит из
Основная функция
управления трафиком
внутри сети – это функции процедур маршрутизации
и управления потоком, от выполнения этих
функций зависит эффективность передачи
данных.
Цель протокола маршрутизации – обеспечение наилучшей совокупности путей между источником и адресатом при заданных входных потоках и кофигурации сети ( топологии сети ), т.е. передача пакетов по путям минимальной задержки. При этом используют два критерия:
- оптимизацию некоторой системной задержки, усредненной по всем парам узлов ( системная оптимизация );
- оптимизацию индивидуальной задержки для каждого потока от источника к адресату (пользовательская оптимизация ).
Системная оптимизация
осуществляется в задаче статической
маршрутизации с
Если топология
сети не изменяется и входные потоки
стационарны ( являются пуассоновскими
процессами с постоянными средними ), то
оптимальным маршрутным решением является
статическое состояние, состоящее из совокупности
фиксированных путей между всеми парами
узлов.
Стратегию статической маршрутизации представляют в виде совокупности маршрутных таблиц ( по одной для каждого узла), указывающих как в зависимости от конечного адресата должен быть распределен по выходным линиям трафик, поступающий в данный узел.
Маршрутная таблица – это матрица размерностью N * A i, где N – число узлов сети, A i – число соседей узла i.
Матрица p( i ) ( k,j ) – это часть трафика, адресованного в k узел, который при поступлении в узел i направляется через соседний узел j:
| 1 | 2 | …… | A i |
| P ( i ) ( k,1 ) | P ( i ) (k,2 ) | …… | P ( i ) ( k,A i ) |

- Моделирование объекта управления
- Моделирование объектов защиты и угроз безопасности
- Моделирование операционной, финансовой и инвестиционной деятельности коммерческого предприятия на примере ООО "Квасо"
- Моделирование, определение емкости накопителей и определение мощности
- Моделирование оптимального управленческого решения задачей линейного программирования
- Моделирование оптимизации грузоперевозок
- Моделирование оптимизационных управленческих задач на основе методом линейного программирования
- Моделирование на ЭВМ основных параметров шахт
- Моделирование на языке GPSS
- Моделирование на языке GPSS/PC-2
- Моделирование объекта в трехмерном пространстве
- Моделирование объекта в трехмерном пространстве
- Моделирование объекта защиты
- Моделирование объекта защиты и угроз безопасности информации