Оптимизация топологии ЛВС
Методы оптимизации кольцевой топологии локальной вычислительной линии и топологии типа общая шина-звезда. Разбиение рабочих станций на группы, расположение концентраторов в "центрах тяжести" групп. Расчет расстояния между парами точек по теореме Пифагора.
| Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 16.01.2015 |
| Размер файла | 299,2 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
МИНОБРНАУКИ РФ
ФГБОУ ВПО "Пензенский государственный технологический университет"
Кафедра "Прикладная информатика"
Контрольная работа № 1
по дисциплине
"Вычислительные системы, сети и телекоммуникации"
Тема: "Оптимизация топологии ЛВС".
Пенза, 2014
Введение
Цель работы: Освоение методов оптимизации кольцевой топологии и топологии типа общая шина-звезда.
Лабораторное задание:
1. Согласно варианту задания, используя описанный метод, определить оптимальную топологию сети типа общая шина-звезда, с 4 концентраторами.
2. Согласно варианту задания, используя описанный метод, определить оптимальную кольцевую топологию сети.
Координаты рабочих станций заданы в таблице:
|
X |
Y |
|
|
40 |
20 |
|
|
30 |
10 |
|
|
25 |
15 |
|
|
25 |
30 |
|
|
30 |
25 |
|
|
40 |
15 |
|
|
20 |
30 |
|
|
15 |
10 |
|
|
10 |
5 |
|
|
15 |
15 |
1. Разбиение множества рабочих станций на 4 группы
Разбиваем множество рабочих станций сначала на 2 группы, затем для каждой пары узлов решаем, входит ли узел в данную группу, по критерию наибольшей близости к "центру тяжести" группы. Координаты "центра тяжести" ищем на каждом шаге как среднее арифметическое координат точек, вошедших в данную группу.
После разбиения на группы и начального расположения концентраторов в "центрах тяжести" групп получим:
Здесь начальное положение концентраторов обозначено цветными фигурами:
Размещено на http://www.allbest.ru/
- q1,Размещено на http://www.allbest.ru/
- q2,Размещено на http://www.allbest.ru/
- q3,
Обозначения рабочих станций:
Размещено на http://www.allbest.ru/
- рабочая станция,
Размещено на http://www.allbest.ru/
- номер рабочей станции (в соответствии с таблицей-заданием).
Существует альтернатива объединить в группу 4,5 и 7 рабочие станции и подключить их к первому концентратору (q1). Это снизит нагрузку на четвертый концентратор q4 (к нему будут подключены 2 рабочие станции вместо 3-х), но увеличит протяженность каналов связи, длину которых мы должны минимизировать в данной задаче.
Ищем оптимальное положение I концентратора.
I X0 = 1/3 (10+15+15) = 13.3 Y0 = 1/3 (5+10+15) = 10
F = (x-10) + (y-5) + (x-15) + (y-10) + (x-15) + (y-15) + (x-20) + (y-10) F (13.3;
10) = (13.3-10) + (10-5) + (13.3-15) + (10-10) + (13.3-15) + (10-15) = 4.9
1. F (14;
2. 10) = (14-10) + (10-5) + (14-15) + (10-10) + (14-15) + (10-15) = 2
3. F (16;
4. 10) = (16-10) + (10-5) + (16-15) + (10-10) + (16-15) + (10-15) = 8
5. F (15;
6. 9) = (15-10) + (9-5) + (15-15) + (9-10) + (15-15) + (9-15) = 3
7. F (15;
8. 11) = (15-10) + (11-5) + (15-15) + (11-10) + (15-15) + (11-15) = 8
X0Y0 (14;10)
Ищем оптимальное положение II концентратора.
II X0 = 1/4 (25+30+40+40) = 33.75 Y0 = 1/4 (10+15+15+20) = 15
F = (x-25) + (y-15) + (x-30) + (y-10) + (x-40) + (y-15) + (x-40) + (y-20) F (33.75; 15) = (33.75-25) + (15-15) + (33.75-30) + (15-10) + (33.75-40) + (15-15) + (33.75-40) + (15-20) = 0
Ищем оптимальное положение III концентратора.
III X0 = 1/3 (20+25+30) = 25 Y0 = 1/3 (25+30+30) = 28.3
F = (x-20) + (y-30) + (x-25) + (y-30) + (x-30) + (y-25) F (25; 28.3) = (25-20) + (28.3-30) + (25-25) + (28.3-30) + (25-30) + (28.3-25) = - 0.1
1. F (25; 28.4) = (25-20) + (28.4-30) + (25-25) + (28.4-30) + (25-30) + (28.4-25) = 0.2
2. F (25.1; 28.3) = (25.1-20) + (28.3-30) + (25.1-25) + (28.3-30) + (25.1-30) + (28.3-25) = 0.2
X0Y0 (25; 28.3)
С учетом полученного оптимального расположения концентраторов схема топологии сети изменится следующим образом:
топология локальная вычислительная сеть
2. Кольцевая топология
На основании задания рассчитаем расстояния между каждой парой точек по теореме Пифагора. Округлим полученные значения до 2-х значащих разрядов и составим таблицу расстояний:
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
||
|
1 |
14,14 |
15,81 |
18,03 |
11,18 |
5 |
22,36 |
26,93 |
33,54 |
25,5 |
||
|
2 |
7,07 |
20,62 |
15 |
11,18 |
22,36 |
15 |
20,62 |
15,81 |
|||
|
3 |
15 |
11,18 |
15 |
15,81 |
11,18 |
18,03 |
10 |
||||
|
4 |
7,07 |
21,21 |
5 |
22,36 |
29,15 |
18,03 |
|||||
|
5 |
14,14 |
11,18 |
21,21 |
28,28 |
18,03 |
||||||
|
6 |
25 |
25,5 |
31,62 |
25 |
|||||||
|
7 |
20,62 |
26,93 |
15,81 |
||||||||
|
8 |
7,07 |
5 |
|||||||||
|
9 |
11,18 |
Проведем контур через граничные точки. Очевидно, что граничными будут точки 1,2,4,6,7,9.
Внутренние точки: 3,5,8,10.
Рассчитаем удлинение для точки 3.
S3 2,6 = d3,2+d3,6-d2,6 = 7,07+15-11,18 = 10,89
Это наименьшее удлинение на данном этапе. Таким образом, заменяем сторону (2,6) на стороны (3,2) и (3,6).
Найдем новые удлинения.
S5 1,4 = d4,5+d1,5-d1,4 = 7,07+11,18-18,03=0,22
S8 2,9 = d2,8+d8,9-d2,9 = 15+7,07-20,62= 1,45
S10 7,9 = d9,10+d7,10-d7,9 = 11,18+15,81-26,93=0,06
Эти удлинения больше найденных нами ранее.
S5 1,4 = 0,22; таким образом, заменяем сторону (1,4) сторонами (1,5) и (4,5).;
S8 2,9 = 1,45; таким образом, заменяем сторону (2,9) сторонами (2,8) и (8,9).;
S10 7,9 = 0,06; таким образом, заменяем сторону (7,9) сторонами (7,10) и (9,10).;
Получаем схему оптимальной кольцевой топологии:
Размещено на Allbest.ru
Подобные документы
Топология сети: общее понятие и разновидности. Активные и пассивные топологии, их главные особенности. Методы расширения сети. Расширение сети с топологией "звезда", обзор основных способов. Попарное соединение устройств при организации локальной сети.
презентация [106,4 K], добавлен 25.10.2013Разработка схемы и выбор топологии включения станций в проектируемую сеть SDH города Темиртау. Выбор типа оборудования, расчет транспортной сети, схема мультиплексирования сигнала. Описание проекта. Мероприятия по снижению опасных и вредных факторов.
дипломная работа [4,1 M], добавлен 08.03.2012Этапы проектирование полупроводниковых интегральных микросхем. Составление фрагментов топологии заданного уровня. Минимизация тепловой обратной связи в кристалле. Основные достоинства использования ЭВМ при проектировании топологии микросхем и микросборок.
презентация [372,7 K], добавлен 29.11.2013Создание локальной вычислительной сети по топологии "Звезда" для предприятия, занимающегося недвижимостью. Расчет необходимого количества пассивного и активного сетевого оборудования. Выбор компьютеров для пользователей с обоснованием и выбор сервера.
курсовая работа [381,7 K], добавлен 11.07.2012Изучение топологии локальной вычислительной сети - совокупности компьютеров и терминалов, соединённых с помощью каналов связи в единую систему, удовлетворяющую требованиям распределённой обработки данных. Разработка ЛВС фотолаборатории. Сетевые протоколы.
курсовая работа [79,5 K], добавлен 02.12.2010Конструктивные и технологические ограничения, которые учитываются при разработке топологии интегральной микросхемы на биполярных транзисторах, схемотехнические параметры. Порядок расчета полупроводниковых резисторов, общие сведения об их изготовлении.
курсовая работа [1,8 M], добавлен 26.05.2010Основные топологии связей в локальной сети: общая шина и кольцо. Классические функции канального уровня информационной сети. Физический уровень стандарта, скорость передачи данных. Коллизии и алгоритмы выхода из коллизий. Понятие промышленных сетей.
реферат [169,2 K], добавлен 13.03.2010Разработка конструкции, топологии и технологического процесса интегральной микросхемы по заданной электрической схеме. Топологический расчет транзистора и полупроводникового кристалла. Расчет геометрических размеров резисторов и конденсаторов.
курсовая работа [1,3 M], добавлен 18.02.2010Краткая характеристика компании и ее деятельности. Выбор топологии локальной вычислительной сети для подразделений предприятия. Организация ЛВС в офисах. Обоснование сетевой технологии. Сводная ведомость оборудования. Расчет времени доступа к станции.
курсовая работа [1,2 M], добавлен 11.02.2011Понятие локальной вычислительной сети, ее характерные свойства и особенности применения, методы и принципы построения. Преимущества кольцевой локальной вычислительной сети и математические модели ее функционирования, определение вероятностей состояний.
курсовая работа [180,3 K], добавлен 14.09.2009
