Автор работы: Пользователь скрыл имя, 15 Февраля 2013 в 08:51, курсовая работа
Рабочее задание
1. Дать общую характеристику СПИ как большой системы. Описать задачи и структуру управления коммутируемой СПИ. Обосновать выбор целевой функции.
2. По статистическим данным построить гистограмму распределения длительности сообщений. Ввести и рассчитать оценку максимального правдоподобия для параметра экспоненциального закона распределения. Проверить гипотезу о экспоненциальности закона распределения с помощью критерия Пирсона и критерия Колмогорова.
Исходные данные………………………………………………………………………………………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
0 |
3 |
5 |
6 |
6 |
5 |
4 | |
3 |
0 |
4 |
3 |
3 |
2 |
1 | |
5 |
4 |
0 |
3 |
1 |
2 |
3 | |
|
6 |
3 |
3 |
0 |
2 |
1 |
2 |
6 |
3 |
1 |
2 |
0 |
1 |
2 | |
5 |
2 |
2 |
1 |
1 |
0 |
1 | |
4 |
1 |
3 |
2 |
2 |
1 |
0 |
Дистанционная таблица имеет вид:
0 |
3 |
5 |
6 |
6 |
5 |
4 | |
3 |
0 |
4 |
3 |
3 |
2 |
1 | |
5 |
4 |
0 |
3 |
1 |
2 |
3 | |
|
6 |
3 |
3 |
0 |
2 |
1 |
2 |
6 |
3 |
1 |
2 |
0 |
1 |
2 | |
5 |
2 |
2 |
1 |
1 |
0 |
1 | |
4 |
1 |
3 |
2 |
2 |
1 |
0 |
5.2 Построение маршрутной таблицы
Для построения маршрутной таблицы , необходимо вычислить матрицу , получаемую в результате замены диагональных элементов на ∞ в исходной матрице .
∞ |
3 |
5 |
6 |
||||
3 |
∞ |
6 |
1 | ||||
5 |
∞ |
6 |
1 |
||||
|
= |
6 |
6 |
∞ |
5 |
1 |
||
6 |
1 |
5 |
∞ |
1 |
3 | ||
1 |
1 |
∞ |
1 | ||||
1 |
3 |
1 |
∞ |
0 |
3 |
5 |
6 |
6 |
5 |
4 | |
3 |
0 |
4 |
3 |
3 |
2 |
1 | |
5 |
4 |
0 |
3 |
1 |
2 |
3 | |
|
6 |
3 |
3 |
0 |
2 |
1 |
2 |
6 |
3 |
1 |
2 |
0 |
1 |
2 | |
5 |
2 |
2 |
1 |
1 |
0 |
1 | |
4 |
1 |
3 |
2 |
2 |
1 |
0 |
УО - узел отправления
УН – узел назначения
Таблица 5.2.1-Маршрутная таблица
УО |
УН |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
1 |
2 |
3 |
4 |
3 |
2 |
2 | ||
2 |
1 |
7 |
7 |
7 |
7 |
7 | ||
3 |
1 |
5 |
5 |
5 |
5 |
5 | ||
4 |
1 |
6 |
6 |
6 |
6 |
6 | ||
5 |
3 |
6 |
3 |
3.6 |
6 |
6 | ||
6 |
7 |
7 |
5 |
4 |
5 |
7 | ||
7 |
2 |
2 |
6 |
6 |
6 |
6 |
||
6. Выводы
Список литературы:
Приложение 1.
Starting simplex tableau:
C.K. X 1 X 2 X 3 X 4 X 5 X 6 X 7 X 8 X 9 X10 X11 X12 X13 X14 X15 X16 X17
F 0.0 1.0 1.0 1.0 1.0 1.0 1.0 1.0 1.0 1.0 1.0 1.0 1.0 1.0 1.0 1.0 1.0 1.0
Y 1 60.0 1.0 1.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
Y 2 40.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0
Y 3 35.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 1.0 1.0
Y 4 30.0 1.0 1.0 0.0 0.0 0.0 0.0 1.0 1.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 1.0 0.0
Y 5 40.0 1.0 0.0 0.0 1.0 0.0 1.0 0.0 0.0 1.0 1.0 0.0 0.0 1.0 1.0 0.0 1.0 0.0
Y 6 20.0 0.0 1.0 0.0 1.0 0.0 1.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 1.0 0.0 0.0 0.0
Y 7 30.0 0.0 0.0 1.0 1.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 1.0 0.0 0.0
Y 8 45.0 0.0 0.0 0.0 0.0 1.0 1.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0
Y 9 20.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
Y10 40.0 0.0 1.0 1.0 0.0 1.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 1.0 1.0 0.0 1.0 0.0
Y11 30.0 0.0 1.0 0.0 1.0 0.0 1.0 0.0 0.0 1.0 0.0 1.0 0.0 0.0 0.0 1.0 1.0 1.0
Y12 45.0 0.0 0.0 0.0 0.0 1.0 1.0 0.0 1.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 0.0 1.0
Final simplex tableau:
C.K. X16 Y10 X15 X 7 Y 1 X 4 Y 7 Y 3 Y 5 X 8 X 2 Y11 X13 Y 6 X11 Y 4 X 9
F -100.0 -2.0 -1.0 -0.0 -0.0 -0.0 -0.0 -0.0 -0.0 -0.0 -0.0 -2.0 -1.0 -0.0 -0.0 -0.0 -1.0 -0.0
X 5 0.0 -0.0 0.5 -1.0 -1.0 0.5 -1.0 -1.0 -0.0 -0.5 0.0 1.0 0.0 -1.0 0.0 0.0 -0.0 -0.5
Y 8 15.0 -1.0 -0.5 0.0 1.0 -0.5 -0.0 1.0 0.0 0.5 1.0 -2.0 -1.0 1.0 -0.0 -1.0 0.0 -0.5
X17 22.5 1.0 0.0 1.0 0.0 0.0 -0.0 0.0 0.5 -0.0 0.0 -0.0 0.5 0.0 -0.5 0.0 -0.0 0.5
X 1 22.5 0.0 -0.5 0.0 0.0 0.5 0.0 0.0 0.5 0.5 0.0 -1.0 -0.5 0.0 -0.5 -1.0 0.0 0.0
X 6 7.5 0.0 0.0 0.0 0.0 0.0 1.0 -0.0 -0.5 -0.0 0.0 1.0 0.5 -0.0 0.5 1.0 0.0 0.5
X14 5.0 -1.0 -0.5 -0.0 -1.0 0.5 -0.0 -0.0 1.0 0.5 -1.0 -2.0 -1.0 1.0 -0.0 -1.0 -1.0 -0.5
Y 2 35.0 -2.0 -1.0 0.0 0.0 1.0 0.0 0.0 1.0 -0.0 0.0 -2.0 -1.0 0.0 -0.0 0.0 -1.0 -0.0
Y12 10.0 0.0 -0.0 0.0 2.0 -1.0 -0.0 1.0 -1.0 0.0 2.0 -0.0 -0.0 0.0 -0.0 -0.0 1.0 -0.0
Y 9 20.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0
X 3 30.0 0.0 0.0 1.0 1.0 0.0 1.0 1.0 0.0 -0.0 -0.0 -0.0 -0.0 1.0 -0.0 -0.0 0.0 -0.0
X12 7.5 1.0 0.5 0.0 1.0 -0.5 0.0 0.0 -0.5 -0.5 1.0 2.0 0.5 0.0 0.5 1.0 1.0 0.0
X10 5.0 2.0 1.0 0.0 1.0 -1.0 0.0 0.0 -1.0 0.0 1.0 2.0 1.0 0.0 0.0 1.0 1.0 1.0
Iterations total number =33
Информация о работе Управление коммутируемой сетью передачи информации (СПИ)