ОПРЕДЕЛЕНИЕ ТОПОЛОГИИ СЕТИ СВЯЗИ

СОДЕРЖАНИЕ

1. Задание………………………………………………………………..3

2. Аннотация…………………………………………………………….5

3. Информационный расчет ……………………………………………6

4. Нагрузочный расчет…………………………………………….…...19

5. Топологический расчет……………………………………………...33

6. Анализ результатов………………………………………………… 52

7. Литература……………………………………………………………58

 

ЗАДАНИЕ НА КУРСОВОЕ ПРОЕКТИРОВАНИЕ

 

Разработать проект автоматизированной системы предназначенной для научных исследований, обучения и производственных испытаний системы сбора и обработки аналоговых сигналов, снимаемых с датчиков, установленных на некотором испытательном комплексе, например, на газотурбинном двигателе.

Исходные данные к проекту: Вариант № 21.

Таблица 1

ПАРАМЕТРЫОБЪЕКТА ИССЛЕДОВАНИЯ (ОИ)
№ группы датчиков	Количество датчиков в группе	Вид корреляционной функции сигналов на выходе датчиков	Параметр корреляционной функции
j	m­j	Rj	a
		(1+at)/exp(at)
		exp(-at)	1,5
		(cos(at)+sin(at))/exp(at)	2,5
		sin(at)/(at)

Таблица 2

МЕТРИЧЕСКИЕ ХАРАКТЕРИСТИКИ АСНИ
Время сбора данных, cек	Допустимая ошибка восстановления сигнала в % от его шкалы, по критерию оценки погрешности восстановления сигнала: среднеквадратического отклонения – (ск)	Допустимый резерв загрузки ЭВМ в рабочей точке
Tсб	e0	R0
	3,0 (ск)	0,10

Таблица 3

КООРДИНАТЫДАТЧИКОВ
Порядковый номер датчика	№ датчика в циклограмме	Координаты датчиков
		Xi	Yi

 

Основные требования к АСНИО «Оптимизация характеристик средств сбора и первичной обработки измерительной информации»

 

1. Система должна обеспечивать одновременный сбор и первичную обработку информации с заданного количества датчиков в течении заданного интервала времени.

2. Ошибки восстановления сигналов по полученным отсчетам должны быть не более заданных значений.

3. Резерв по загрузке ЭВМ в рабочей точке на этапе сбора данных должен быть не менее заданной величины.

 

Задание получил (число, месяц, год)

 

Подпись_____________

 

Задание выдал (преподаватель)

 

Подпись_____________

 

 

АННОТАЦИЯ

В проекте разработана автоматизированная система, предназначенная для научных исследований и производства испытаний газотурбинных двигателей (АСНИ ГТД).

Исходные данные приведены в начале пояснительной записки к курсовому проекту.

Проект включает следующие этапы:

· Информационный расчет

· Нагрузочный расчет

· Топологический расчет

· Анализ результатов

На первом этапе получены реальные частоты опроса датчиков и информационная производительность объекта исследований. Информационный расчет проводился для метода линейной интерполяции. В результате получена следующая суммарная частота следования выборок с датчиков:

По минимуму суммарной производительности системы сбора определена наиболее подходящая разрядность АЦП – 6.

На втором этапе построена адаптивная равномерная циклограмма опроса системы датчиков АСНИ и получена ее рабочая частота Срт= 6016 (Гц). Произведен расчет рабочей нагрузки АСНИ, построена ее потенциальная нагрузочная характеристика. Производительность системы в рабочей точке составила С_s =7653 (Гц), резерв по нагрузке равен R = 0,12. По критерию минимальной стоимости сформирован оптимальный состав аппаратно-программного комплекса АСНИ. Окончательный вариант АСНИ состоит из 4-х 8-и канальных 6-и разрядных УСД, ЭВМ №7, ОС №3, параллельно-последовательного интерфейса и 8-ми блоков памяти по 16 кбайт каждый. Общая стоимость системы Q_s=68393 руб.

На третьем этапе расчета определена топология сети и размещение АСНИ в монтажном пространстве. Уточнено количество УСД:3.

На четвертом этапе произведена оценка показателей эффективности окончательного варианта АСНИ. Информационная избыточность АСНИ в целом равна: h_s = (h_усд +1)(h_вд +1)(h_д +1) - 1 = 1,011.

Стоимостной дисбаланс АСНИ, характеризующий асимметрию загрузки системы, равен:

 

 

 

ИНФОРМАЦИОННЫЙ РАСЧЕТ

 

Цель информационного расчета - определение информационной производительности ОИ, обеспечивающей получение конечных результатов с допустимой точностью. При этом необходимо решить следующие задачи:

* выбрать способ восстановления сигналов по дискретным отсчетам;

* рассчитать параметры квантования сигналов с датчиков по критерию минимума информационной производительности ОИ;

* сделать предварительный выбор устройств сбора данных.

Выбор способа восстановления сигналов по дискретным отсчетам осуществляется между ступенчатой и линейной интерполяцией. В начале, как наиболее простая, выбирается ступенчатая интерполяция, и производятся расчет параметров квантования сигналов и предварительный выбор устройств. Но рассчитанные таким образом информационная производительность ОИ и выбранные УСД могут предъявлять чрезмерно высокие требования к ЭВМ (выходить за пределы их возможностей), в этом случае требуется перейти к более сложной, но и более экономичной линейной интерполяции. Линейная интерполяция при тех же частотах, что и в случае ступенчатой интерполяции дает гораздо меньшую погрешность, поэтому допустимую погрешность можно получить на значительно меньших частотах опроса, чем при ступенчатой интерполяции. Проверка соответствия выбранного метода интерполяции и ЭВМ откладывается на этап нагрузочного расчета.

Расчет параметров квантования сигналов осуществляется по следующим формулам:

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

При среднеквадратической ошибке – (ск):

e²(n,Dt)£ D² (1)

При максимальной ошибке – (м):

e(n,Dt)£ D (2)

Здесь D - граница для допустимой ошибки восстановления сигнала, задаваемая в процентах от диапазона сигнала (шкала сигнала) и зависит от дисперсии сигнала - :

· при равномерном распределении сигнала

· при нормальном распределении сигнала

По заданию сигнал распределен по нормальному закону. По закону 3s за достоверные значения с вероятностью большей 90% принимаются только те, которые лежат на далее 3s влево и вправо от точки математического ожидания. Ширина этого диапазона D
именуется шкалой.

 

где - плотность распределения

амплитуды сигнала

- дисперсия сигнала

Рис. 1

U -средняя составляющая

напряжения сигнала

U - напряжение сигнала

Вероятность превышения напряжения сигнала некоторого уровня равна

Тогда: D=e₀*D, D=6*s_s, D²=36*s_s² => s_s²=D²/36

D²=36*s_s²*e₀² (3)

Если ошибка составляет 1% от шкалы сигнала с нормальным распределением, то это значит при критерии максимальной ошибки:

и соответственно при критерии СКО:

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

(4)

Независимо от выбранного критерия оценки погрешности ошибка восстановления сигнала включает две аддитивные составляющие:

- погрешность квантования сигнала по уровню

(5)

- погрешность дискретизации сигнала по времени

(6)

Здесь n - число двоичных символов отводимых на кодирование одного отсчета, s_s² - дисперсия сигнала, R(t) - корреляционная функция сигнала.

Подставив выражения (3), (4), (5), (6) в (1) получим:

Упростим это выражение:

Разрешив это неравенство, как:

f_i£j(n, e), найдем частоты опроса датчиков в зависимости от размера разрядной сетки для кодирования одного отсчета и допустимой ошибки восстановления.

Для удобства интегрирования корреляционную функцию R(t) целесообразно разложить в ряд Маклорена с точностью до двух первых ненулевых членов ряда.

Рассчитав частоты опроса датчиков в зависимости от n построим функцию информационной производительности для каждого датчика (одного из датчиков в группе однотипных датчиков):

B_i=n_i×f_i

Здесь B_i - информационная производительность i-го датчика, n_i - число двоичных символов отводимых на кодирование одного отсчета с i-го датчика (разрядность АЦП), f_i - частота опроса i-го датчика.

 

 

Рис. 2

 

Точка минимума функции информационной производительности указывает на оптимальную производительность датчика из которой вычисляется оптимальная частота опроса:

f^opt=B^opt/n^opt

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

 

РАСЧЕТ:

 

 

Ая группа датчиков.

a =85 [1/сек],m=11;

Вид модели сигнала R(t)= ;

Ряд Маклорена

e(n,Dt)£ D

;

;

;

;

; ;

 

n
fi	341,2478	285,8683	275,7724	273,4113	272,8304	272,6858	272,6497
Bi	1364,991	1429,341	1654,635	1913,879	2182,643	2454,172	2726,497

Bi   fi

n^opt=4

f^opt=341,2478

B^opt=1364,991

 

Ая группа датчиков.

a=1,5 [1/сек].

m=8

Вид модели сигнала R (t)=

Ряд Маклорена

e²(n,Dt)£ D²

;

;

;

;

; ;

 

 

 

 

n
fi	72,52947	50,89868	47,36706	46,55942	46,3618	46,31265	46,30038
Bi	290,1179	254,4934	284,2023	325,916	370,8944	416,8139	463,0038

 

Bi   fi

 

n^opt=5

f^opt=50,89868

B^opt=254,4934

 

Ая группа датчиков

a=2,5 [1/сек];

m=2;

 

Вид модели сигнала R (t)=

Ряд Маклорена

e²(n,Dt)£ D²

 

n
fi	14,05138	11,77105	11,35534	11,25811	11,23419	11,22824	11,22675
Bi	56,20553	58,85523	68,13202	78,80679	89,87355	101,0541	112,2675

 

Bi   fi

 

n^opt=5

f^opt=11,77105

B^opt=58,85523

 

Ая группа датчиков

a=100 [1/сек];

m=4;

 

Вид модели сигнала R (t)=

Ряд Маклорена

e²(n,Dt)£ D²

 

n
fi	231,7877	194,1719	187,3145	185,7107	185,3161	185,2179	185,1934
Bi	927,1507	970,8595	1123,887	1299,975	1482,529	1666,961	1851,934

 

 

Bi   fi

 

n^opt=4

f^opt=231,7877

B^opt=927,1507

Для перехода к 6-ти или 10-ти разрядной сетки рассчитываются величины:

 

 

 

Так как DB₆ <DB₁₀, то выбираем n_ацп = 6.

 

Результаты расчетов параметров квантования сведем в таблицу:

 

 

Таблица8

№ группы датчиков	Количество датчиков в группе	Параметры квантования
j	mj	foj, Гц	nацп

 

 

Информационная избыточность вносимая УСД:

НАГРУЗОЧНЫЙ РАСЧЕТ

 

Цель нагрузочного расчета - формирование рабочей нагрузки АСНИ во времени между устройствами системы. При этом необходимо решить следующие задачи:

* выбрать режим сбора и первичной обработки данных;

* рассчитать параметры временной диаграммы работы АСНИ по критерию минимума непроизводительных затрат при ограничении на скорость сбора данных;

* рассчитать требуемый объем оперативной памяти;

* выбрать ЭВМ, состав программного обеспечения и интерфейс (предварительно) из заданного набора альтернативных вариантов.

Снятие показания с датчика и его первичную обработку будем считать прикладной задачей. Для опроса i-го датчика каждый раз запускается i-ая прикладная задача. В начале расчета подсчитывается С₀ - суммарная частота запуска прикладных задач по следующей формуле:

Здесь m - число датчиков в системе, f_oi - частота опроса i-го датчика (получены на этапе информационного расчета).

Вводится понятие потенциальной нагрузочной характеристики (ПНХ). Она характеризует уменьшение потенциальных возможностей системы, при увеличении расходов на диспетчеризацию. Расход на диспетчеризацию тем больше, чем чаще появляются запросы на запуск прикладных задач. В общем виде ПНХ может быть представлена следующим образом:

r_n(C)=1-r_д(C)

Здесь r_д(C) - приведенные затраты процессорного времени на диспетчеризацию.

r_д(С)=1-r_п(С)

0£r_n(C)£1

Конкретный вид ПНХ определяется выбранной операционной системой (ОС). Операционная система выбирается в соответствии с запросами системы и с учетом критерия минимизации стоимости системы. Наиболее быстродействующей является 3-я ОС.

Рис. 8

Каждому рабочему режиму АСНИ на плоскости нагрузочной характеристики соответствует рабочая точка (РТ) с координатами: C_рт и r_рт.

r_рт=С_рт(t_усд+t_инт+t_по)

 

t_усд - задержка вносимая УСД.

Здесь С_усд - максимальная скорость преобразования.

t_инт - задержка вносимая интерфейсом при обмене данными между ЭВМ и УСД.

t_по - затраты процессорного времени не связанные с обменом (подготовительные операции, первичная обработка).

При выборе ОС значения t₁ и t₂, а также t_по даны для 3-ей ЭВМ. Для их пересчета на выбранный вариант ЭВМ используются формулы:

Здесь , , - значения для выбранной ЭВМ;

, , - значения для 3-ей ЭВМ;

, , , - индивидуальные коэффициенты производительности.

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

f_i ³ f_oi

Здесь f_oi - частота опроса i-го датчика при выбранной разрядности АЦП (n_ацп), полученные на этапе информационного расчета; f_i - реальная частота опроса i-го датчика. f_i может быть больше f_oi для выбранной разрядности АЦП, но не меньше, так как в этом случае не будет обеспечено восстановление сигнала с заданной точностью.

Варьируя значением f_i мы перемещаем РТ по плоскости ПНХ (по координате С_рт), тем самым выбирая выгодное для нас положение РТ, при котором обеспечивается восстановление сигнала с заданной точностью и минимальная стоимость используемого оборудования. Изменение стоимости происходит за счет выбора различных устройств (движение по координате r_рт).

При выборе f_i и устройств необходимо обеспечить выполнение условия:

r_n(С_рт) ³ r_рт(С_рт)+R₀

или

R₀³ r_n(С_рт)-r_рт(С_рт)

Здесь R₀ - допустимый резерв загрузки ЭВМ в РТ заданный в техническом задании.

 

Для удобства обозначим:

=f₀

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

Если пронумеровать все такты временной диаграммы элементами натурального ряда чисел, то последовательность номеров тактов, в которых вызывается i-ая задача, можно рассматривать как класс вычетов j _i по модулю r _i. Здесь j_i (начальная фаза) - номер такта временной диаграммы, в котором i-ая задача вызывается в первый раз; r_i (тактовое расстояние) - расстояние между соседними моментами запуска i-ой задачи, выраженное в тактах временной диаграммы. r_i и j_i - целые числа. Тогда частоты запуска задач:

f _i = f₀ / r _i

Рис. 9

Выбор параметров временной диаграммы f₀, j=[j₁,j₂,...,jm], r=[r₁,r₂,...,r_m], где m - число датчиков в системе, следует проводить по критерию минимума суммарной загрузки процессора. Чем меньше загрузка процессора, тем менее производительный процессор можно использовать в АСНИ, а следовательно снизить ее стоимость. Для поиска минимальной загрузки процессора необходимо решить следующую задачу:

При следующих ограничивающих условиях:

r_i £ f₀/f_oi - ограничение на погрешность восстановления, вытекающее из требования f_i ³ f_oi и f_i=f₀/r_i;

j_i(mod r_i)¹j_j(mod r_j) - требование, согласно которому в каждом такте временной диаграммы должно начинаться выполнение не более одной задачи;

н.о.к (r₁,r₂,r₃,...,r_m)£N₀ - ограничение на длину циклограммы, накладываемое оперативной памятью (н.о.к - наименьшее общее кратное).

На этапе предпроектного анализа целесообразно использовать следующий подход к выбору параметров временной диаграммы. Примем тактовое расстояние r_i равным ближайшей к f₀/f_oi степени числа 2, меньшей f₀/f_oi, т.е. r_i=[f₀/f_oi]₂=2^a. При этом задача сведется к нахождению величины f₀, минимизирующей суммарную загрузку процессора

r_S(f₀)=r_рт(f₀)+r_д(f₀)

при следующем ограничении:

Здесь К_з.ц. - коэффициент загрузки циклограммы, характеризует долю ненулевых элементов в циклограмме, М - число датчиков в системе.

Функция r_S(f₀) имеет пилообразный характер, причем, локальные минимумы наблюдаются в “особых” точках, имеющих следующие значения:

S^(k,i) = f_oi × 2^k, i=1,2,...,m k=1,2,....

Значение частоты f₀, обращающее r_S в минимум, лежит на интервале [C₀, 2C₀] в одной из особых точек. Напомним, что:

Ограничивающее условие К_з.ц. можно записать в следующем виде:

Здесь K - число групп датчиков, М_j - число датчиков в j-ой группе, (2^к)_j - тактовое расстояние кратное степени числа 2 для j-ой группы.

 

Алгоритм определения параметров временной диаграммы состоит из следующих этапов:

 

ЭТАП 1

Вычисление области поиска рабочей частоты циклограммы

f₀: [C₀, 2С₀] – значения тактовой частоты циклограммы из указанного интервала должны выбираться по возможности наименьшими, что снизит требования на быстродействие КТС.

РАСЧЕТ:

 

C₀ = 11∙276+8∙48+2∙12+4∙188=4196

Область поиска рабочей частоты циклограммы: [4196; 8392]

 

ЭТАП 2

Значения тактовой частоты циклограммы из найденного интервала могут определяться, например, наличием генератора стабильной частоты, но предпочтительнее их выбирать из тех, которые обеспечивают более близкое к 1 значение .

Выбор предпочтительных частот:

С₀ £ f_oi×2^a £ 2C₀

Для каждой группы датчиков вычисляется:

С_j = f_j × 2^a

Здесь f_j - частота опроса f_oi любого датчика j-ой группы.

 

РАСЧЕТ:

C₁ = 276×2⁴ = 4416 [4196; 8392]

C₂ = 48×2⁷ = 6144 [4196; 8392]

C₃ = 12×2⁹ = 6144 [4196; 8392]

C₄ = 188×2⁵ = 6016 [4196; 8392]

 

ЭТАП 3

Из рассчитанных для каждой группы С_j выбирается наименьшая С_j и проверяется в качестве тактовой частоты циклограммы - f₀. Вычисляются тактовые расстояния для каждой группы датчиков - значения (2^к)_j=[f₀/f_oi]_{2 .}

По условию построения равномерной адаптивной циклограммы тактовые расстояния в нашем случае выбираются кратными степени двойки, что может иметь то преимущество, что в качестве задатчика циклограммы можно использовать двоичный счетчик. Если для выбранной частоты циклограмма может быть построена - удовлетворяется условие К_з.ц. £ 1, то f₀ считается допустимой и квазиоптимальной для всех особых точек r_S(f₀). В противном случае она отбрасывается и этап 3 повторяется для других по порядку возрастания С_j. При таком подходе полученная f₀ является минимальной из возможных, где загрузка процессора также минимальна.

 

 

Расчет:

Начинаем подбор с C₁ = 4416:

Так как условие К_з.ц. £ 1 не выполняется, то переходим к следующей частоте:

С₄=6016

 

 

Так как условие К_з.ц. £ 1 выполняется, то в качестве С_рт выбирается С₄:

f₀ = С_рт = С₄ = 6016 Гц.

ЭТАП 4

Вычисляются тактовые расстояния и частоты запуска для каждой прикладной задачи:

r_i = [f₀ / f_oi]₂

f_i = f₀ / r _i

Каждой прикладной задаче в порядке возрастания тактовых расстояний назначается начальная фаза j_i и составляется циклограмма.

Вычисляется длина циклограммы:

N_ц = max{r₁,r₂,...,r_m}

Номера датчикам назначаются следующим образом: 1-ая цифра - номер группы, которой принадлежит датчик, 2-ая цифра - номер датчика в группе.

РАСЧЕТ:

Параметры временной диаграммы сведем в таблицу:

Таблица 9

№ Датчика	Параметры Циклограммы	Частота Опроса, Гц
i	ri	ji	foi	fi
				23,5
				23,5

 

Длина циклограммы:

N_ц = max{r₁,r₂,...,r_m}= 256 тактов.

 

 

Построим циклограмму:

 

Таблица 10

 

 

Заполнение циклограммы начинают с отведения тактов для датчиков с меньшими тактовыми расстояниями. Датчикам присваиваются двухзначные номера, где первая цифра означает номер группы датчика, а вторая цифра номер датчика в группе.

После построения циклограммы опроса рассчитываются r_рт и r_п для выбранного оборудования, и проверяется условие:

r_п ³ r_рт + R₀ (7)

Если необходимо делаются замены в составе аппаратно-программного обеспечения и вновь проверяется условие. Таким образом выбирается необходимое оборудование.

С целью уменьшения трудоемкости расчетов целесообразно на начальном этапе исключить из рассмотрения сочетание программно-аппаратных средств АСНИ, заведомо недопустимых по производительности. Для этих вариантов не выполняется хотя бы одно из следующих неравенств:

r_п(С₀) ³ r_рт(С₀) + R₀ (8)

МV_зсд+V_ос+N_ц+С₀ n₀ T_сб £ maxV_озу (9)

Здесь М - число датчиков в системе; V_зсд и V_ос - объем занимаемой ОП выбранными ЗСД и ОС соответственно; Т_сб - время сбора данных (задается в техническом задании); V_озу - имеющийся объем ОП в выбранной ЭВМ; n₀=[n_ацп/8], где[ ] означает дополнение до большего целого.

Объем занимаемой оперативной памяти ЭВМ в РТ рассчитывается по формуле:

V_озу= МV_зсд+V_ос+N_ц+С_рт n₀ T_сб

Также необходимо чтобы объем занимаемой памяти был меньше максимально допустимого объема ОП выбранной ЭВМ: V_озу£ maxV_озу.

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