Міносвіти РФ
ФГБОУ ВПО Пензенський державний технологічний університет
Кафедра Прикладна інформатика
Контрольна робота № 1
з дисципліни
Обчислювальні системи, мережі та телекомунікації
Тема: Оптимізація топології ЛВС raquo ;.
Пенза, +2014
Введення
Мета роботи: Освоєння методів оптимізації кільцевій топології і топології типу загальна шина-зірка.
Лабораторне завдання:
1. Згідно варіанту завдання, використовуючи описаний метод, визначити оптимальну топологію мережі типу загальна шина-зірка, з 4 концентраторами.
2. Згідно варіанту завдання, використовуючи описаний метод, визначити оптимальну кільцеву топологію мережі.
Координати робочих станцій задані в таблиці:
XY402030102515253030254015203015101051515
1. Розбиття множини робочих станцій на 4 групи
Розбиваємо безліч робочих станцій спочатку на 2 групи, потім для кожної пари вузлів вирішуємо, чи входить вузол у цю групу, за критерієм найбільшої близькості до центру тяжіння групи. Координати центра ваги шукаємо на кожному кроці як середнє арифметичне координат точок, що увійшли до цієї групи.
Після розбиття на групи і початкового розташування концентраторів в центрах тяжкості груп отримаємо:
Тут початкове положення концентраторів позначено кольоровими фігурами:
- q1, - q2, - q3,
Позначення робочих станцій:
- робоча станція,
- номер робочої станції (відповідно до таблиці-завданням).
Існує альтернатива об'єднати в групу 4,5 і 7 робочі станції і підключити їх до першого концентратора (q 1). Це знизить навантаження на четвертий концентратор q 4 (до нього будуть підключені 2 робочі станції замість 3-х), але збільшить протяжність каналів зв'язку, довжину яких ми повинні мінімізувати в даній задачі.
Шукаємо оптимальне положення I концентратора.
I X 0=1/3 (10 + 15 + 15)=13.3 Y 0=1/3 (5 + 10 + 15)=10=(x -10) + (y - 5) + (x - 15) + (y - 10) + (x - 15) + (y - 15) + (x - 20) + (y - 10) F (13.3;
)=(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
. F (16;
. 10)=(16-10) + (10-5) + (16-15) + (10-10) + (16-15) + (10-15)=8
. F (15;
. 9)=(15-10) + (9-5) + (15-15) + (9-10) + (15-15) + (9-15)=3
. F (15;
. 11)=(15-10) + (11-5) + (15-15) + (11-10) + (15-15) + (11-15)=8
X 0 Y 0 (14; 10)
Шукаємо оптимальне положення II концентратора.
II X 0=1/4 (25 + 30 + 40 + 40)=33.75 Y 0=1/4 (10 + 15 + 15 + 20)=15 =(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 X 0=1/3 (20 + 25 + 30)=25 Y 0=1/3 (25 + 30 + 30)=28.3=(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
. 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
X 0 Y 0 (25; 28.3)
З урахуванням отриманого оптимального розташування концентраторів схема топології мережі зміниться таким чином:
топологія локальна обчислювальна мережа
2. Кільцева топологія
На підставі завдання розрахуємо відстані між кожною парою точок по теоремі Піфагора. Округлимо отримані значення до 2-х значущих розрядів і складемо таблицю відстаней:
123456789101 14,1415,8118,0311,18522,3626,9333,5425,52 7,...