Управление коммутируемой сетью передачи информации (СПИ)

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ  УНИВЕРСИТЕТ

ПУТЕЙ СООБЩЕНИЯ

(МИИТ)

 

 

Кафедра «Управление  и информатика в технических  системах».

 

 

 

 

 

КУРСОВОЙ ПРОЕКТ

по дисциплине

«Автоматизированное управление в технических системах»

 

на  тему:

«Управление коммутируемой сетью

передачи информации (СПИ)»

Вариант №7

 

 

 

 

 

 

 

Выполнил: ст. гр. АУИ-511

Крюков П.П.

Проверил: доц. Давыдюк В.Б

 

 

 

 

 

 

 

Москва - 2005

 

Содержание

 

Исходные данные………………………………………………………………………………………3

Рабочее задание………………………………………………………………………………………...4

1. Общая характеристика систем передачи информации как большой системы………………….5

2 Обработка статистических данных…………………………………………………………………8

2.1 Построение гистограммы  и статистической функции распределения  вероятностей……........8

2.2 Определение оценок параметров экспоненциального закона распределения…………………9

2.3  Проверка гипотезы о предполагаемом  законе распределения……………………………..…11

2.4 Построение доверительного интервала  для оценок параметров закона 

распределения с вероятностью β=0,9…………………………………………………………………8

3 Определение потока сообщения  на УК4 методом динамики средних………………………….13

3.1 Граф соединений и уравнения  динамики средних……………………………………………..13

3.2 График средних численностей состояния и дисперсии

количества одновременно передаваемых сообщений……………………………………………...13

4 Разработка алгоритма  управления СПИ по критерию  максимальной производительности….17

4.1 Маршрутизация…………………………………………………………………………………...17

4.2 Построение симплекс-таблицы………………………………………………………………….20

4.3 Расчет на ЭВМ  потоков сообщения……………………………………………………………..21

4.4 Построение вторичного графа СПИ……………………………………………………………..22

5 Разработка алгоритма  управления СПИ по критерию  максимальной надежности…………….23

5.1 Построение матрицы  надежных маршрутов (дистанционной  таблицы)……………………...23

5.2 Построение маршрутной таблицы……………………………………………………………….24

6 Выводы………………………………………………………………………………………………25

Список литературы…………………………………………………………………………………...26

Приложение 1…………………………………………………………………………………………27

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Исходные данные

 

1. Схема СПИ

 

 

 

 

 

 

 

 

 

 

 

 

2. Матрица потоков сообщений [φ]:

 

φ15	φ 23
40	60

3. Количество источников сообщений на УК4: N₄=800;
4. Интенсивность передачи сообщений элементарным источником λ₄₂[чис^-1]: 0,5;
5. Матрица емкостей ветвей B=[b_ij]

b12	b13	b14	b25	b27	b34	b46	b35	b56	b57	b45	b67
30	40	20	30	45	20	0	40	0	45	30	0

6. Диапазон длительности сообщений: ∆t_i [c]

∆ti

0÷350

350÷900

900÷1400

1400÷2000

2000÷2500

7. Средние длительности в диапазонах: .

∆ti	0÷350	350÷900	900÷1400	1400÷2000	2000÷2500
	170	610	1200	1680	2300

8. Количество наблюдений в диапазонах: m_i

∆ti	0÷350	350÷900	900÷1400	1400÷2000	2000÷2500
mi	600	200	36	9	3

 

9. Матрица надежности ветвей связи W=[Wij]

Ветви связи
1-2	1-3	2-5	2-7	3-5	3-4	1-4	4-5	4-6	5-6	5-7	6-7
7	5	4	9	9	4	4	5	9	9	7	9

10. Формула для вычисления показателей надежности:

 

Рабочее задание

 

1. Дать общую характеристику СПИ как большой системы. Описать задачи и структуру управления коммутируемой СПИ. Обосновать выбор целевой функции.

2. По статистическим данным построить гистограмму распределения длительности сообщений. Ввести и рассчитать оценку максимального правдоподобия для параметра экспоненциального закона распределения. Проверить гипотезу о экспоненциальности  закона распределения с помощью критерия Пирсона и критерия Колмогорова.

3. Методом динамики средних рассчитать нагрузку, создаваемую потоком сообщений на узле коммутации УК4 в узле коммутации УК2, и дисперсию количества одновременно передаваемых сообщений. Построить график плотности распределения вероятностей количества одновременно передаваемых сообщений.

4. Разработать алгоритм для построения вторичной сети с помощью линейного программирования. Дать математическую формулировку задачи. Составить симплекс-таблицу и кратко описать симплекс-метод решения. Составить блок-схему алгоритма симплекс-метода. Решить на ПЭВМ задачу по заданным данным и построить вторичную сеть СПИ.

5. Построить матрицы надежных маршрутов (дистанционную таблицу) и маршрутную таблицу.

 

1. Общая характеристика систем передачи информации как большой системы

 

Современные системы передачи информации (ПИ) включают в себя телефонные, телеграфные, радиорелейные сети, а также специальные  – спутниковые системы передачи данных (ПД).

Телефонная сеть крупного города (Москва, Санкт-Петербург) содержит десятки телефонных станций на 10 и более тысяч номеров, разветвленную и протяженную систему линий связи.

Телеграфная сеть страны содержит десятки  тысяч аппаратов. Поэтому по признаку масштабности СПИ можно отнести к большим системам.

СПИ подразделяются на 3 вида:

Не коммутированные СПИ (Нк)

Каждая СПИ состоит из узлов  коммутации (УК) и линий связи (ЛС), которые подразделяются на:

• Воздушные;
• Кабельные;
• Линии радиосвязи.

В Нк СПИ УК соединяются  ЛС жестко:

 

      

Рисунок 1.1- Не коммутированные  СПИ

 

“+”- нет потери времени  на соединение

“-“- ЛС недоиспользуется в том случае, если нагрузка на сеть отличается от расчетной. В данной системе  потоки сообщений плохо распределяются в пространстве.

СПИ с коммутацией каналов (КК )

 

 

 

 

 

 

 

 

 

Рисунок 1.2 - СПИ с коммутацией каналов

 

С помощью коммутирующей  аппаратуры формируются пучки каналов, поэтому информация более равномерно распределяется в пространстве и  во времени.

“-“-сложная аппаратура;

    - потеря времени  на соединение.

 

 

СПИ с коммутацией  сообщений (КС)

 

Рисунок 1.3- СПИ с коммутацией сообщений (КС)

                                        

В данной системе на УК имеется не только коммутационная аппаратура, но и запоминающее устройство (ЗУ).

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

Еще более эффективно используются каналы связи (загрузка каналов, распределение информации в пространстве и во времени).

“-“-  время образования  маршрута увеличивается;

     -  усложняется  аппаратура и ее обслуживание.

Общая структура управления сетями передачи информации

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рисунок 1.4 - Общая структура  управления сетями передачи информации

 

УУ на УК вырабатывает сигналы управления на коммутирующей  аппаратуре и других устройствах  на УК.

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

Перед любой СПИ ставится главная задача: передать информацию своевременно, полностью, без искажений.

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

1. Вероятность искажений информации.
2. Среднее время соединения.
3. Средняя длина очереди.
4. Среднее число отказов.
5. Пропускная способность.
6. Надежность передачи сообщений.

Для НК СПИ показателем  является:

• Оптимальное распределение пучков каналов.

Для КК СПИ:

• Формирование оптимальных пучков каналов.
• Формирование маршрутов минимальной длины (стоимости).

Для КС СПИ:

• Формирование оптимальных пучков каналов.
• Формирование маршрутов минимальной длины (стоимости).
• Минимальное время передачи сообщения.
• Минимальная вероятность искажения информации.

Графовая модель сети передачи информации

СПИ удобно моделировать с помощью графов.

УК ставят в соответствие вершину графа.

ЛС – дуги либо ребра  графа.

ЛС могут быть однонаправленными  или двунаправленными. Или, соответственно, ориентированные или неориентированные  графы.

ЛС характеризуется  длиной, емкостью (количеством одновременно передаваемых сообщений), надежностью, стоимостью. УК характеризуется коммутационной способностью (количеством коммутаций), надежностью, стоимостью.

При анализе СПИ, обычно считают  коммутационную способность безграничной, а надежность равной 1.Между любой  парой УК устанавливается маршрут (ветвь связи или путь ПИ), который характеризуется длиной, емкостью, надежностью, стоимостью.