Моделирование объекта системы и сети электросвязи

      ВВЕДЕНИЕ
      Целью дисциплины является изучение обучение основным методам статистического  моделирования систем и сетей  электросвязи.

      В результате изучения дисциплины студент  должен знать:

  • Принципы построения моделей систем и сетей электросвязи;
  • Способы постановки задачи моделирования;
  • Методы статистического моделирования;

      должен  уметь:

      • Организовать вычислительный эксперимент;
      • Практически реализовать моделирующие алгоритмы и программы на компьютере;
      • Построить статистическую модель и сделать ее анализ.

 
      Целью курсовой работы является самостоятельное моделирование предложенного объекта системы и сети электросвязи. Предлагаются следующие темы:

    1. Моделирование  коммутационной схемы системы  связи. 

    2. Моделирование  сети с коммутацией каналов  и коммутацией пакетов.

    3. Моделирование  показателей надежности аппаратуры  системы связи. 

    4.  Моделирование  показателей пропускной способности  каналов связи.

   5.  Моделирование трафика сети связи.   

 

1 МОДЕЛЬ РАСЧЕТА  ПОКАЗАТЕЛЕЙ НАДЕЖНОСТИ  

Показатели  надежности аппаратуры системы связи: 

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

             Вероятность отказа 

 

            Начальные 

              отказы

                                              случайные отказы                 отказы из-за износа

                                                                                                                     время

период  приработки              срок службы                    период износа 
 
 

      1.1 Частота отказов аппаратуры

   

После приработки оборудования частота отказов считается  постоянной до наступления периода износа оборудования, поэтому надежность оборудования может быть предсказана аналитическими методами:

Если частота  отказов λ, то вероятность n отказов при испытаниях m модулей оборудования определяется биномиальным распределением: 

                        p n = m! λ n ( 1 – λ ) n \ n! ( m – n ) !  

Среднее значение этого распределения равно: 

                                 ∑ p n n = m λ 

Среднее число  модулей оборудования, не отказавших за единицу времени равно: 

                              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 Вычисление коэффициента неготовности 

Коэффициент неготовности одного модуля оборудования определяется как: 

                                  N 1 = MTTR \ ( MTBF  

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)Определить  пропускную способность двоичного  канала, если известны  скорость  модуляции В и вероятность ошибки p. На сколько отличается пропускная способность этого канала от идеального? ( для идеального p = 0) 

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 Эрл = 36CCS \ ч.

Максимальная  пропускная способность одного обслуживающего канала равна 1 Эрл, т.е. соответствует  тому, что канал всегда занят. Максимальная пропускная способность, выраженная в эрлангах, равна числу каналов.  

В системе с  коммутацией каналов ( в системе  с потерями) при интенсивности  нагрузки, равной числу каналов, вновь  поступающий трафик постоянно блокирован, средняя активность обязательно меньше ,чем число обслуживающих каналов. Аналогично  системы с ожиданием работают в среднем с меньшей, чем максимальная, пропускной способностью из-за того, что ожидание становится бесконечно долгим, если средняя нагрузка приближается к числу каналов.

Для характеристики нагрузки используются два важных параметра: средняя интенсивность поступления  вызовов  λ  и средняя длительность занятия t m. 

Если интенсивность  нагрузки  А  выражается в эрлангах, то:

                                          А =  λ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.  МОДЕЛИРОВАНИЕ СЕТЕЙ С КОММУТАЦИЕЙ КАНАЛОВ И ПАКЕТОВ 

При обычной  коммутации каналов ( аналоговая коммутация ) происходят процедуры: образование канала, посылка данных и разъединение канала.

В системе коммутации пакетов ( цифровая коммутация )происходят другие действия: пакеты принимаются от ЭВМ – источников, помещаются в буферную память, а затем передаются дальше к следующему узлу коммутации пакетов, где повторяются операции по промежуточному накоплению и передаче.

Разница между  коммутацией пакетов и коммутацией  сообщений заключается в том, что максимальная длина любого пакета мала ( от 1000 до 5000 бит ), что позволяет достигнуть малых значений времени задержки пакета при его прохождении через сеть с промежуточным накоплением. 

Чтобы обеспечить маршрутизацию пакетов при передаче через сеть, каждый пакет снабжается заголовком, содержащим адреса ЭВМ – источника и ЭВМ – получателя; для защиты от ошибок имеется контрольная сумма бит или пакет кодируется.

При передаче между узлами коммутации ( узлами связи ) применяется механизм подтверждения приема ( при возникновении ошибок передача повторяется ). 

Одно из достоинств пакетной коммутации – возможность  асинхронного временного разделения ( уплотнения ) каналов связи, соединяющих узлы коммутации. Это допускает концентрацию трафика ( нагрузки ) в высокоскоростных каналах, т.е. в такой системе осуществляется передача с промежуточным накоплением. Такое использование небольшого числа высокоскоростных каналов ( по сравнению с их числом в полносвязной сети ) уменьшает и стоимость и задержку передачи в системе, джиттер. 

Системы с коммутацией  пакетов содержат 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 )
Моделирование объекта системы и сети электросвязи