Методические указания и контрольные задания по курсу Сети ЭВМ и телекоммуникации
.pdf
3. величина |
1 |
называется интенсивностью активного источника |
|
|
|||
ïàóç . |
|||
|
|
( ).
Пассивный источник имеет нулевую интенсивность. Интенсивность потока вызовов ( ) – среднее число вызовов, отнесѐнное к единице времени.
1 |
- представляет собой средний интервал времени между |
|
поступлением вызовов.
19. Нагрузка (Traffic) –(синоним определения №17). Поток вызовов в течение определѐнного времени измеряемый в часо-занятиях. Одно часозанятие составляет один Эрланг. Величина Эрланг названа по имени шведского ученого.
Суммарное время занятия прибора (канала) в течение определѐнного периода наблюдения называется обслуживаемой нагрузкой.
Интенсивность нагрузки в Эрлангах численно равна среднему числу одновременно занятых приборов.
Для расчета телефонной сети, который выполняется по таблицам Эрланга, устанавливающим зависимость числа приборов на станции АТС от величины нагрузки, при заданном числе потерь вызовов, принята норма нагрузки от телефонного аппарата равная 0,1 Эрланга в ЧНН (6 минут) [38]. Для модемов передачи данных принята норма 0,2 Эрланга в ЧНН (12 минут). Средняя продолжительность телефонного занятия равна для местной сети (90 120 с), для междугородной сети 150 180 с. (данные 1988 г.).
Средняя продолжительность занятия линии за сутки в Москве – 20 мин.; 600 мин. в месяц стационарного абонента.
Средняя продолжительность разговоров в сутки с мобильного аппарата
–3 минуты (90минут в месяц).
20.Надѐжность сети (dependability, availability) – комплексная характеристика, которая определяет вероятность работоспособного состояния системы (сети) и выражается через коэффициент готовности Кг.
1 |
n |
n |
|
TНОi |
TНОi |
|
К Г |
|
Т НО |
|
|
|
|
|
|
|
n i 1 |
|
|
|
|
i |
1 |
, |
|
|
|
(11) |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
1 n |
|
1 |
n |
|
|
|
|
|
|
|
|
|
|
||
|
Т НО |
|
в |
|
|
|
TНОi |
|
|
To |
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
в |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
n i 1 |
n |
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
где Тно – среднее время |
наработки |
на |
|
отказ, |
в |
- |
среднее время |
||||||||||||||||||
|
|
|
|||||||||||||||||||||||
восстановления отказа, а To - среднее общее время работы системы. |
|||||||||||||||||||||||||
TНО1 |
|
|
|
|
|
TНО 2 |
|
|
T |
|
|
|
|
T |
T |
НОi |
T |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
НО3 |
|
|
|
|
НОi |
|
|
НОi |
|||
|
|
В1 |
|
|
|
|
|
|
|
В2 |
|
|
|
|
|
|
|
Вi |
Вi |
|
Вi |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
T0
Суммарное время длительности функционирования системы связи
Рисунок 9. Процесс функционирования системы передачи (линии) в течение определѐнного времени То
На рис. 8 показан процесс функционирования системы передачи (линии) в течение определѐнного времени То. За это время состояния работоспособности сменяются состояниями неработоспособности (undependability). Отношение времени работоспособности к общему времени функционирования линии есть Кг. Кг – это оценочное значение вероятности работоспособного состояния сети (линии). Неработоспособное состояние обозначается Кнг. – коэффициент неготовности
События работоспособного и неработоспособного состояния образуют полную группу случайных событий, их суммарная вероятность равна 1. Отсюда, если вероятность работоспособного состояния равна (РР), то вероятность неработоспособного состояния равна РНР = 1 - РР; аналогично коэффициент работоспособного состояния (коэффициент готовности) равен:
K Г 1 KНГ |
(12) |
Коэффициент неготовности возрастает по мере увеличения длины линии. Величина неготовности, приходящаяся на 1 км линии, называется удельной величиной неготовности
К НГкм |
|
К НГлин |
|
1 |
|
(13) |
|
|
|
|
|||
|
|
L |
км |
|
||
При параллельном соединении 2-х линий, каналов надѐжность |
||||||
соединения возрастает |
|
|
|
|
|
|
|
Линия 1 |
Кг |
|
|||
|
|
|
|
|
||
А |
|
|
|
|
|
Б |
Кг
Линия 2
Рисунок 10. Параллельные соединения двух одинаковых каналов
Если события неготовности на линиях 1 и 2 являются независимыми (а это условие реально выполняется), то
КНГАБ = КНГлин.1 КНГлин.2 |
(14) |
|
При равенстве длин линии 1 и линии 2 и равенстве их удельных |
||
значений неготовности (Кнгуд ) |
КНГАБ = К2НГлин, |
значение готовности будет |
равно: |
|
|
КГАБ=1-К2НГ лин. |
|
|
Для «n» параллельных |
линий и одинаковых их надежностных |
|
показателей, получим КНГ = КНГ(n); Кг=1-Кнг(n).
На практике значения готовности задаются на соединение максимальной длины. Для сети России при максимальной длине канала 13900 км. коэффициент готовности Кг должны быть не менее 0,9.
К Г ≥0,9(13900км) |
|
|
|
КНГ≤1-0,9=0,1 |
|||
Удельная, километровая величина КГН будет равна: |
|||||||
0,1 |
|
10 |
1 |
7 10 6 |
|||
|
|
|
|
|
|
||
КНГУ = 13900 |
14 10 3 |
||||||
|
|||||||
,а КНГУ =1-7·10-6=0,999993.
Таким образом, надѐжность соединения, линии, канала численно определяется количеством 9 после нуля.
Надѐжность сети интегрально определяется как отношение числа соединений (каналов), удовлетворяющих норме Кг, к общему числу каналов на сети:
К |
|
nкан (К Г |
0,9) |
(15) |
Гсети |
Nкан |
|
||
|
|
|
|
Указанной нормы для сети вцелом в виде числа нет.
Говоря о коэффициенте надѐжности, важно определить критерий отказа, или критерий неработоспособного состояния канала, т.к. от этого определения зависят числовые значения коэффициента готовности. В различных ситуациях, на разных сетях могут употребляться разные критерии отказа. На сетях общего пользования введены 2 критерия отказа для аналоговых каналов ТЧ.
Это перерыв сигнала (снижение уровня сигнала на 20 дБ) на время 300 мс и на время 10 секунд. Отказ в течение 300 мс называется сбоем. Для цифровых каналов за критерий отказа принят перерыв сигнала (Кош 10-3) в течение 10 последовательных секунд. Для повышения надѐжности каналов в случае, если исходная надѐжность ниже требований пользователей применяется резервирование каналов: организация 2-х, 3 и более параллельных каналов или замена одного канала на другой на время восстановление первого путем применения переключения с основного канала на резервный, рисунок 11.
основной канал
резервный канал
В1
Рисунок 11. Схема организации резервного канала
Пуассоновский процесс
Во многих задачах физики (радиоактивный распад), связи (очереди, связанные с ожиданием обслуживания телефонных вызовов, поток ошибок в каналах (или поток отказов в каналах) случайная величина Х(t) есть дискретная случайная величина 0, 1, 2…К, «К» – есть число изменений состояния на любом интервале времени Т и имеет распределение Пуассона, которое описывается формулой (16)
|
( Т ) ( |
)к |
|
||
Р(К,Т ) е |
|
|
|
(Т 0, К 0,1,2) |
(16) |
|
|
|
|||
|
|
|
К! |
|
|
- есть средняя плотность числа событий (К) за единицу времени или средняя скорость отсчѐтов в процессе Пуассона. Р(К,Т) – вероятность того, что за время Т произошло К событий.
Распределение Пуассона является предельным случаем независимых испытаний, когда испытания производятся сериями длины «К» (К – независимых испытаний, событий, состояний), а Р(К,Т) для всех серий одна и та же, но с увеличением К стремится к нулю, так что произведение К Рр(КТ) сохраняет постоянное значение Т.
Внутри любого конечного интервала времени Т пуассоновский процесс однозначно определѐн распределением множества взаимонезависимых случайных величин К и его единственным параметром является . Это является большим преимуществом и достоинством этого распределения, т. к. значительно упрощает вычисления искомой вероятности по известным экспериментальным данным .
Из формулы (16) следует, что вероятность того, что не произойдѐт ни
одного изменения состояния, равна Р(о,Т ) е Т |
(Т |
0) . |
|
Вероятность того, |
что состояние изменится |
хотя |
бы один раз, равна |
1 Р(о,Т ) 1 е Т |
(Т 0) . |
|
|
Интервал времени Тi между последовательными изменениями состояния есть
случайная величина с плотностью распределения f (Т1) |
е |
Т1 |
(Т1 |
0) . |
|
1/ - есть математическое ожидание Тi .
Распределение Пуассона из-за его простоты широко используется для аппроксимации других статистических распределений.
Лекция № 8.Основные закономерности развития инфокоммуникаций
Указанные ниже закономерности развития инфокоммуникаций справедливы только на данном историческом этапе развития общества и не носят всеобщего, всемирного характера. К этим закономерностям, относятся:
1) Информационно-экономическая закономерность: чем выше экономика общества, чем выше ВВП, тем больше объѐм вырабатываемой
обществом |
информации. Эта закономерность выражается соотношением |
I AG(бит) , |
где I – объѐм информации, выработанной обществом за год |
(бит), G – объѐм товаров и услуг, выработанный (потреблѐнный) обществом за год, выраженный в денежном выражении (доллар, руб.).
А – коэффициент пропорциональности, показывающий, сколько бит информации можно получить за 1 руб. (доллар) (бит/дол.).
Имеет место и обратная зависимость G A 1I (долл., руб.) .
А-1 – показывает, сколько руб. (долл.) стоит 1 бит информации. Оценим, сколько информации вырабатывается в мире. Есть сведения,
что в мире за 1 минуту происходит 400000 телефонных разговоров. Попробуем, исходя из этих данных определить коэффициенты А и А-1. Можно принять скорость передачи разговора, как в системе GSM,
равной 16 кбит/с, или считать, что скорость передачи разговора составляет 64 кбит/с как при ИКМ.
При таких скоростях за 1 минуту будет передано 16 103 60 1000 103= =106 бит или 64·103·60=3,8·106 бит.
Для 400000 разговоров суммарный объѐм информации будет равен:
I=400 000·106=4·1011 бит, или I=1,6·1012 бит За год этот объем составит:
Iгод=Iмин·60·24·365=Iмин·525600=4·1011·525600=2,1·1017 (при скорости 16
кбит/с или
Iгод=1,6·1012·525600=0,8·1018 (при скорости 64 кбит/с
Таков объем информации передается в год по международной связи. Если принять стоимость 1 мин. разговора равной 0,1 дол при любой
длине соединения (имеет место у некоторых операторов), то получим годовой доход за эту связь равным:
G=Nразг.мин.·Сдол.=400000·525600·0,1=2,1·1010 дол.
A |
1 Gгод |
2,1 |
1010 |
3 10 |
8 дол. |
||||
|
|
|
|
|
|
|
|
||
|
Iгод |
|
0,8 |
1018 |
|
бит |
|||
|
|
|
|
||||||
Таким образом, за 1 дол. при международной телефонной связи можно передать (купить, продать) 0,33·108 (3·107 ) бит информации.
Однако в мире, кроме международной телефонной связи осуществляется также местная и зоновая телефонная связь, объем которой примерно на 2 порядка больше, чем международной. То есть объем в год телефонной информации можно считать равным:
Iтел.год=1020 бит.
Если к этому объему еще прибавить объем передачи данных, телевидения и другой информации, то общий объем информации может быть не менее 1021 бит. Одновременно следует учесть, что суммарный доход от услуг связи и информатизации и продажи аппаратуры, а также программных продуктов превышает 1,3 триллиона долларов в год, т.е.:
G=1,3·1012 дол.
Исходя из этого можно оценить сколько можно получить (передать) информации за 1 дол.:
A |
I |
|
1021 |
8 108 |
, бит 109 |
, бит |
|
G |
1,3 1012 |
||||||
|
|
|
|
||||
Это величина средняя по миру и не характеризует стоимость конкретной услуги.
2) Закономерность роста объѐма информации.
Предполагается, что рост объѐма информации до 2020 будет связан с правилом Мура. Правило Мура экспериментальное. Оно гласит: каждые 18 месяцев производительность чип ов удваивается. Одновременно каждые 18 месяцев снижается в 2 раза цена на компьютерную технику, но каждые 36 месяцев необходимо удваивать производство и переходить на новое поколение чип ов, т. е. увеличивать капиталовложения. Учитывая, что производительность чип ов влияет на производительность компьютеров, - основных поставщиков информации, правило Мура можно распространить
на рост объѐма информации. Это правило даѐт рост объѐма информации за 5 лет в 10 раз.
Правило Мура, применительно к объѐму информации может быть записано как I B T (бит), где В – коэффициент пропорциональности. I - прирост информации за время T , а T - время в годах. B имеет размерность бит на год.
Правило Мура иллюстрируется на рис. 12
производительтность ЧИП (ЭВМ)
Рисунок 12. Правило Мура
На рост информации наряду с ростом производительности ПК влияет так же и два других фактора: рост числа ПК и время использования компьютера в течение суток
IПК= NПК РПК ТПК (бит),
где NПК – число компьютеров
РПК – удельная производительность ПК (операций/сек) ТПК – среднее время использования ПК
- коэффициент пересчѐта производительности используемого ЧИП в скорость операций ПК (бит/опер.). С учѐтом этих факторов рост объѐма информации за 5 лет составит 15 раз.
На процесс роста информации сильное воздействие оказывает расширение функциональности компьютеров при работе в сети.
Кроме того, сам процесс передачи, распространения информации приводит к ее многократному размножению (например, при передаче циркулярной информации).
Согласно наблюдениям и последним сведениям, объем информации увеличивается в 2 раза, за интервал времени который постоянно уменьшается.
Так в 70-е годы ХХ столетия это был период 10 лет.
В80-е годы – 5 лет;
В90-е годы – 1 год;
Вначале ХХI века – 3 месяца и имеет место следующая формула роста объѐма информации при этих условиях:
I
I 0
2 T
, где
I0 – объѐм информации в начале периода ∆T (год); ∆Т – время контроля роста объѐма информации;
∆τ – время, за которое происходит удвоение объѐма информации.
3) Закономерность неравномерного распределения доходов и услуг связи и информатизации
Распределение доходов среди слоѐв населения происходит неравномерно. Есть шутливое правило Энона «20 х 80»: «20 % населения выпивают 80 % пива», которое выражает закономерность неравномерного распределения доходов, благ, труда. Основным методом определения неравномерности распределения доходов является «кривая Лоренца», названная в честь американского ученого. На основе кривой Лоренца вычисляется коэффициент Джини, который численно характеризует неравномерность распределения.
Для нахождения кривой Лоренца сначала надо распределить население по группам в порядке возрастания доходов, а затем произвести последовательное суммирование (рис. 13).
и 
Рисунок 13. Кривая распределения Лоренца
Кривая Лоренца Q = f(F) статистическая кривая. Коэффициент Джини есть отношение затемнѐнной площади к площади прямоугольного , которая равна ½.
Коэффициент Джини указывается в статистических справочниках. Изменяется от 0 до 1. С помощью кривых Лоренца исследуются распределения доходов и других благ, в частности распределения услуг связи.
4)Закономерность сращивания (конвергенции) технологий, услуг связи
иинформатизации. Эта закономерность иллюстрируется рис. 14.
Рисунок 14 Процесс конвергенции 3-х сфер производства информационных услуг
5) Закономерность инерционности, консерватизма больших инфокоммуникационных сетей к восприятию новых технологий и сохранению старых технологий. Закономерность объясняется сложностью быстрой замены поколений старой аппаратуры аппаратурой нового поколения из-за больших финансовых затрат, невыработанности ресурса старого поколения аппаратуры, больших расстояний страны.
Сеть связи общего пользования России имеет очень большую протяжѐнность (около 250 тыс. км. кабельных и радиорелейных линий), а также около 140 миллионов сотовых телефонов; около 40 миллионов стационарных телефонов. Стоимость организации 1 номера сотового телефона составляет около 350 дол. Стоимость организации 1 номера стационарного телефона составляет около 700 дол.
Отсюда общая стоимость капитальных вложений сети общего пользования составляет
Кобщ. = Nсот Ксот + Nстац. Кстац. = 350 140·106 + 700 40 106 = 50·109 + 30·109 = 80·109 = 80 млрд. дол.
Переоборудование сети при переходе на новую технологию очень сложная и длительная процедура. Время перевода большой сети на новую технологию значительно превышает время жизни новой технологии.
6)Закономерность смены технологий, т. е. преодоление инерционности
иконсерватизма сетей (диалектический закон единства и борьбы противоположностей). Несмотря на большие трудности смена технологий неизбежна.
Смену технологий обуславливает борьба за существование и законы развития техники. Этапы зарождения, развития и насыщения во времени какого либо производства товара, услуги или новой технологии определяются логистическим законом, который показывает изменение объѐма производства во времени (см. рис.15). Логистический закон записывается в виде:
у |
|
В |
|
, |
|
|
|
|
|
||
|
|
|
|
||
|
|
|
|
|
|
1 |
е Т |
|
|
||
где В – предел насыщения для ненормированной кривой
Т1 - скорость роста кривой и
- параметр распределения в точке
перегиба.
После насыщения наступает фаза умирания товара, услуги и наступает время для внедрения нового товара и услуги, технологии. Время жизни технологии всѐ время сокращается. Рис. 16.
объем |
|
y |
суммарный объем производства |
|
B |
|
|||
|
|
|
||
электр. ст. |
|
|
|
|
|
0.8 |
|
|
|
квазиэл. ст. |
|
|
|
|
координатные |
0.6 |
точка перегиба |
||
ст. |
||||
|
||||
электромех. |
y(t) |
|
|
|
|
|
|
||
ст. |
|
|
|
|
|
0.4 |
|
|
|
ручные |
|
|
|
|
ст. |
|
|
|
|
|
0.2 |
|
|
|
станции |
|
|
t |
|
|
|
|
||
30-50-е г. 60-е г. 70-е г. 80-е г. |
0 |
|
|
|
|
|
|
||
|
|
рост |
насышение |
|
Рисунок 15.Время жизни |
|
Рисунок 16. Логистический |
||
технологий |
|
|
закон |
|
Практическое занятие по оптимизации фрагмента сети
Указания для выполнения практических заданий по теме «Оптимизация сетей на основе алгоритма Прима»
Критериями для оптимизации приняты те, которые используются на практике. К ним относятся:
Длина линий между узлами; Затухание линий между узлами;
Время замедления (прохождения) сигналов, передаваемых по линиям между узлами;
Стоимость строительства линий между узлами.
В качестве сети для расчета принят фрагмент сети, характеризующийся следующими параметрами:
размер сети: 10 узлов; расстояния между ними в км заданы матрицей 1. Узлы между собой связаны по принципу «каждый с каждым» (полносвязный граф)..
Матрица 1
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
|
5.1 |
7.6 |
3.7 |
6.8 |
5.2 |
8.8 |
5.7 |
8.6 |
5.4 |
2 |
5.1 |
|
5.1 |
4.5 |
3.3 |
5.6 |
7.3 |
8.6 |
6.6 |
3.6 |
3 |
7.6 |
5.1 |
|
3.7 |
4.1 |
6.1 |
4.0 |
8.1 |
7.5 |
6.8 |
|
|
|
|
|
|
|
|
|
|
|
4 |
3.7 |
4.5 |
3.7 |
|
1.6 |
1.3 |
1.5 |
8.0 |
4.8 |
3.3 |
5 |
6.8 |
3.3 |
4.1 |
1.6 |
|
3.7 |
3.8 |
3.9 |
14.2 |
5.5 |
6 |
5.2 |
5.6 |
6.1 |
1.3 |
3.7 |
|
5.8 |
8.2 |
6.6 |
9.3 |
7 |
8.8 |
7.3 |
4.0 |
1.5 |
3.8 |
5.8 |
|
3.9 |
4.3 |
4.1 |
8 |
5.7 |
8.6 |
8.1 |
8.0 |
3.9 |
8.2 |
3.9 |
|
4.4 |
4.2 |
9 |
8.6 |
6.6 |
7.5 |
4.8 |
14.2 |
6.6 |
4.3 |
4.4 |
|
4 |
10 |
5.4 |
3.6 |
6.8 |
3.3 |
5.5 |
9.3 |
4.1 |
4.2 |
4 |
|
Задание:
1.Ознакомиться с алгоритмом Прима и научиться применять этот алгоритм вручную. При этом в качестве критериев минимизации решения использовать указанные выше критерии.
2.Создать на основе матрицы 1 новые матрицы исходя из следующих
исходных |
данных: |
километрическое |
значение |
затухания; |
километрическое значение времени замедления (прохождения) сигналов; километрическое значение стоимости строительства линии (Таблица 1)
3.Распределить технические средства, применяемые на средах передачи, в произвольном порядке исходя из индивидуальных предпочтений, как будущих проектировщиков сетей.
|
|
|
|
|
|
Таблица 1 |
№№ |
|
Среда передачи |
|
Километрическое значение |
||
|
|
|
затухание |
Время замедления |
|
Стоимость |
|
|
|
|
|
|
строительства |
1. |
|
Волоконно- |
|
|
|
|
|
|
оптический кабель |
а1=0,2 дБ/км |
τ1= 6 мкс/км |
|
χ1=2500 дол/км |
2. |
|
Коаксиальный кабель |
|
|
|
|
|
|
|
а2=1,5 дБ/км* |
τ2= 5 мкс/км |
|
χ2=2000 дол/км |
3. |
|
Радио-релейная линия |
|
|
|
|
|
|
|
а3=1,0 дБ/км |
τ3= 4,4 мкс/км |
|
χ2=1500 дол/км |
*) |
затухание коаксиального кабеля сильно зависит |
от частоты, |
||||
указанное значение соответствует затуханию на частоте сигнала примерно
400 кГц для кабеля |
2,5/9,4 мм. |
В процессе оптимизации рассматриваются 3 варианта сред передачи |
|
а) с использованием на отдельных ребрах сети волоконно-оптических |
|
кабелей; |
|
|
б) с использованием на отдельных ребрах сети коаксиальных кабелей; |
||||||||
|
в) с использованием на отдельных ребрах сети радиорелейных линий; |
||||||||
Порядок выполнения задания: |
|
||||||||
1. |
Определение используемых параметров: |
|
|||||||
1.а) Затухание линии (сигнала). |
|
||||||||
|
Затуханием линии (сигнала) называется логарифмическая величина, |
||||||||
выражаемая формулой: |
|
|
|
|
|||||
A |
10lg |
Pн |
20lg |
Ин |
|
20lg |
Jн |
(дБ) , где |
(1) |
|
|
|
|||||||
|
|
Рк |
|
Ик |
|
Jк |
|
||
Рн, Ин, Jн – мощность, напряжение, ток в начале цепи (линии); Рк, Ик, Jк – мощность, напряжение, ток в конце цепи (линии)
Примерные значения затухания для 1 км линии различных сред показаны в табл. 2, в столбце «Затухание». Отметим, что затухание есть величина отрицательная по отношению к усилению.
1 б) Время замедления сигнала.
Время замедления (прохождения сигнала по линии) называется время, затрачиваемое сигналом для преодоления линии конкретной длины и определяется по формуле:
|
Lл |
(км) |
(с) |
(2) |
||
3 |
|
|
км |
|
||
|
V ( |
) |
|
|
||
|
|
|
||||
|
|
|
с |
|
|
|
Где: Lл – длина линии в км;
