ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение

высшего профессионального образования

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

Факультет автоматики и вычислительной техники

Кафедра электронных вычислительных машин

ТОПОЛОГЯ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ

Отчет по лабораторной работе № 6

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

«Вычислительные системы и комплексы»

Вариант 4

Выполнил студент группы ВМ-42 _________________/Торощин А.С./

Проверил преподаватель кафедры ЭВМ ____________/Вожегов Д. В./

Киров 2013

Цель работы: изучение основных видов статических топологий их характеристик.

Задание 1 Произвести расчеты характеристик сетей со статической топологией

1.1 Линейная топология

Структура сети представлена на рисунке 1.

Рисунок 1 – Линейная топология

Основные характеристики и их значения представлены в таблице 1. Количество узлов – 29.

Таблица 1- Основные характеристики линейной топологии

Характеристика	Формула	Значение
Размер сети N	-------------	29
Диаметр D	D = N – 1	28
Порядок узла d	d = 2	2
Число связей I	I = N – 1	28
Ширина бисекции B	B = 1	1
Симметричность	-------------	не симметричная

1.2 Кольцевая топология

Структура сети представлена на рисунке 2.

Рисунок 2 – Кольцевая топология

Основные характеристики и их значения представлены в таблице 2. Количество узлов – 47.

Таблица 2- Основные характеристики кольцевой топологии

Характеристика	Формула	Значение
Размер сети N		47
Диаметр D	D = min	23
Порядок узла d	d = 2	2
Число связей I	I = N	47
Ширина бисекции B	B = 2	2
Симметричность		симметричная

1.3 Топология звезда

Структура сети представлена на рисунке 3.

Рисунок 3 – Топология звезда

Основные характеристики и их значения представлены в таблице 3. Количество узлов – 13.

Таблица 3- Основные характеристики топологии звезда

Характеристика	Формула	Значение
Размер сети N		11
Диаметр D	D = 2	2
Порядок узла d	d = N – 1	1
Число связей I	I = N – 1	10
Ширина бисекции B	B = 1	1
Симметричность		не симметричная

1.4 Топология двоичное дерево

Структура сети представлена на рисунке 4.

Рисунок 4 – Топология двоичное дерево

Основные характеристики и их значения представлены в таблице 4. Количество узлов – 63.

Таблица 4- Основные характеристики топологии двоичное дерево

Характеристика	Формула	Значение
Размер сети N		63
Диаметр D	D = 2	10
Порядок узла d	d = 3	3
Число связей I	I = N – 1	62
Ширина бисекции B	B = 1	1
Симметричность		не симметричная

1.5 Топология двумерная решетка

Структура сети представлена на рисунке 5.

Рисунок 5 – Топология двумерная решетка

Основные характеристики и их значения представлены в таблице 5. Количество узлов – 36.

Таблица 5- Основные характеристики топологии двумерная решетка

Характеристика	Формула	Значение
Размер сети N		36
Размерность m	m =	6
Диаметр D	D = 2	10
Порядок узла d	d = 4	4
Число связей I	I =	60
Ширина бисекции B	B = m	6
Симметричность		не симметричная