Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Оптимізація структури мереж зв'язку

Реферат Оптимізація структури мереж зв'язку





ю зв'язності L. Матриця симетрична, тому можна працювати тільки з верхньою половиною матриці. Елементи матриці являють собою протяжності гілок між парами вузлів (станцій).


011424344454647400151253545556500011626364656L=000017127374700000118283800000019129000000012000000000

З таблиці додатка 2 складаємо матрицю? ij:


80110210180601302008101708902801204204503601903080150901408050130 | | vij | | =400120240800701301004401008022083060180120480401502108013082048050080100180320500130420406103052020014054040380

Матриця ємності мережі V виходить з матриці? ij складанням числа каналів? ij +? ji, тобто чисел симетричних відносно головної діагоналі матриці:


0280240580160170280142000360240500600460220000330360290230650V=000090021042064000000310620620000000610104000000008000000000

З таблиці додатка 3 і на підставі матриці V отримуємо матрицю капітальних витрат:


020252025252015020252020202502020202518Кз=+0182520180201820018150300 1. Розрахунок мереж з мінімальною довжиною гілок


Структура мережі з мінімальною довжиною гілок (МПВ) відповідає такій мережі, в якій сума довжин гілок мінімальна. З точки зору теорії мереж зв'язку мережу з МПВ - це екстремальне повне власне дерево, для побудови якого використовується метод Прима.

Алгоритм побудови мережі з МПВ:

· Записується матриця зв'язності L;

· Виділяють в кожному рядку гілка найменшої довжини. Слід враховувати, що матриця симетрична і одну і ту ж гілку, що зустрічається в двох рядках, можна використовувати для мережі лише одного разу;

· Наносять на схему найменшу гілку з виділених;

· З решти виділених гілок знову шукають найменшу, але дозволяє зв'язати один з вже з'єднаних вузлів з ще не мають зв'язків;

· Наносять на схему мережі гілку, знайдену в попередньому пункті;

· Перевіряють, чи все вузли з'єднані в мережу.


1.1 Визначення структури мережі з МПВ


0114243444546474114015125354555652415011626364656L=3412511601712737474435261701182838544536127118019129645546372819012074655647381291290

Мережа з МПВ складається з гілок 1-3; 2-3; 3-5; 4-5; 5-7; 6-7; 5-8

1.2 Розрахунок сумарної протяжності мережі з МПВ:



1.3 Побудова моделі структури мережі з МПВ


З'єднуємо вузли в наступному порядку: 1-3; 2-3; 3-5; 5-4; 5-7; 5-8; 6-7.

Рис. 1.

Модель структури мережі з МПВ


1.4 Висновок


Із збільшенням кількості гілок сумарна протяжність гілок збільшується. У нашому випадку мережа з МПВ складається при n=nmin=7 з гілок: 1-3; 2-3; 3-5; 5-4; 5-7; 5-8; 6-7.імеем мережу з найменшою протяжністю гілок. Протяжність гілок 167 км. При n=nmax=28 протяжність гілок максимальна і становить 1708 км. Графік залежності сумарної протяжності гілок від числа гілок представлений додатку 4

2. Розрахунок мереж зв'язку з мінімальною довжиною зв'язків



Назад | сторінка 3 з 9 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Метод гілок та меж для решение задач цілочісельного программирования
  • Реферат на тему: Об'ємне утворення мосто-мозочкового кута праворуч. Симптоматична невра ...
  • Реферат на тему: Розрахунок розподільчої мережі напругою 0,4 кВ і мережі 10 кВ з односторонн ...
  • Реферат на тему: Комп'ютерні мережі. Побудова мереж
  • Реферат на тему: Розрахунок обладнання мультисервісної мережі зв'язку