Определение оптимальной связывающей сети (стр. 6 из 10)

По маршруту 2 проводим аналогичные расчеты, исходные данные для которых представлены в таблице 4.

Таблица 4 – Симметричная матрица маршрута 2

A	4,7	8,6	6,1	9,8
4,7	Г	3,9	8,9	7,9
8,6	3,9	Д	5,0	4,0
6,1	8,9	5,0	Ж	3,7
9,8	7,9	4,0	3,7	И
∑	29,2	25,4	21,5	23,7	25,4

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

∆_АГ = С_АД + С_ДГ – С_АГ = 8,6 + 3,9 – 4,7 = 7,8

∆_ГИ = С_ГД + С_ДИ – С_ГИ = 3,9 + 4,0 – 7,9 = 0

∆_ИА = С_ИД + С_ДА – С_ИА = 4,0 + 8,6 – 9,8 = 2,8

Подставив первоначально пункт Д, получаем маршрут АГДИА.

∆_АГ = С_АЖ + С_ЖГ – С_АГ = 6,1 + 8,9 – 4,7 = 10,3

∆_ГД = С_ГЖ + С_ЖД – С_ГД = 8,9 + 5,0 – 3,9 = 10,0

∆_ДИ = С_ДЖ + С_ЖИ – С_ДИ = 5,0 + 3,7 – 4,0 = 4,7

∆_ИА = С_ИЖ + С_ЖА – С_ИА = 3,7 + 6,1 – 9,8 = 0

Окончательный порядок объезда пунктов второго маршрута АГДИЖА.

Проанализировав порядок приема / передачи информации в каждом отдельном пункте при последовательном объезде пунктов маршрута (таблица 5), делаем вывод, что данный подход к маршрутам 1 и 2 не нарушает требование к поставленной задачи.

Таблица 5 – Порядок приема / передачи информации при последовательном объезде пунктов маршрута 1

Пункт	Объём передаваемой / получаемой информации			Пункт	Объём передаваемой / получаемой информации
пришло	передано	получено	пришло	передано	получено
Б	2190	375	100	Г	1810	275	375
В	1915	405	235	Д	1910	585	140
З	1745	435	И	1465	390	70
К	1310	465	245	Ж	1145	560	400
Е	1090	510	280	А	985
Б	860
A	860

На рисунке 5 представлена оптимальная связывающая сеть, согласно расстоянию и объему передаваемой / получаемой информации между звеньями сети.

Рисунок 5 – Схема движения по маршрутам 1 и 2.

2.2 Определение оптимальной связывающей сети при оптимизации по критерию быстроты прохождения информационного пакета

На рисунке 6 для всех линий связи указаны пропускные способности в

. Необходимо определить реальное время передачи всей информации по выбранным маршрутам:

(7)

где

– объем передаваемой информации условного пакета в 1 Гб

с – пропускная способность линии связи,

Соответственно для линии связи между пунктами А и Б время передачи информации в 1 Гб:

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

Рисунок 6 – Заданные пропускные способности всех линий

Рисунок 7 – Оптимальная связывающая сеть, при оптимизации по критерию быстроты прохождения информационного пакета по каналу связи

2.3 Определение оптимальной сети при условии минимизации потерь информации по каналу связи

Потери от объёма информации определяются искажениями при передаче условного сообщения (таблица 6), в котором 1 символ соответствует 5 Мб информации для передачи по каналу связи.

Таблица 6 – Искаженность при передаче условного сообщения

Исходный текст	Текст после передачи
Понятие информация является одним из фундаментальных в современной науке вообще и базовым для информатики и теории информации. Её как и вещество, и энергию считают в качестве важнейшей сущности мира.	Полятие информация являттся одеим из фхдаментальных в совреянной нагке вообщеди базовшм для инпорматики и теории инфо.мации. 7Её как и веэество, и энергтю считадт в качнстве ваонейлей сукност1 ми7а.

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

(8)

где m – число ошибок;

n – число символов.

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

(9)

На основании формул 8 и 9, составлена таблица 8 расчета итоговых значений потерь информации:

(10)

На рисунке 8 определена оптимальная связывающая сеть при условии минимизации потерь информации по каналу связи, для всех линий связи указано итоговое значение потерь информации в процентах.

Рисунок 8 – Оптимальная связывающая сеть при условии минимизации потерь информации по каналу связи

Таблица 7 – Нумерация ошибок относительно передаваемого текста

N	Объем информациии, МБ	текст	ошибка	N	Объем информациии, МБ	текст	ошибка	N	Объем информациии, МБ	текст	ошибка
1	5	п	31	155	е	н	61	305	я	м
2	10	о	32	160	и	62	310	е
3	15	л	н	33	165	м	63	315	н
4	20	я	34	170	64	320	н
5	25	т	35	175	и	65	325	о
6	30	и	36	180	з	66	330	й
7	35	е	37	185	67	335
8	40	38	190	ф	68	340	н
9	45	и	39	195	х	у	69	345	а
10	50	н	40	200	н	70	350	г	у
11	55	ф	41	205	д	71	355	к
12	60	о	42	210	а	72	360	е
13	65	р	43	215	м	73	365
14	70	м	44	220	е	74	370	в
15	75	а	45	225	н	75	375	о
16	80	ц	46	230	т	76	380	о
17	85	и	47	235	а	77	385	б
18	90	я	48	240	л	78	390	щ
19	95	49	245	ь	79	395	е
20	100	я	50	250	н	80	400	д	пробел
21	105	в	51	255	ы	81	405	и
22	110	л	52	260	х	82	410
23	115	я	53	265	83	415	б
24	120	т	е	54	270	в	84	420	а
25	125	т	55	275	85	425	з
26	130	с	56	280	с	86	430	о
27	135	я	57	285	о	87	435	в
28	140	58	290	в	88	440	ш	ы
29	145	о	59	295	р	89	445	м
30	150	д	60	300	е	90	450

Продолжение таблицы 7