До виконання лабораторних робіт по курсу

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ДОНЕЦЬКІЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ

Кафедра АТ

МЕТОДИЧНІ ВКАЗІВКИ

до виконання лабораторних робіт по курсу

«ОСНОВИ ТЕОРІЇ МЕРЕЖ І СИСТЕМ ЗВ'ЯЗКУ»

для студентів напрямку 6.050903 “Телекомунікації”

денної форми навчання

Затверджені на засіданні кафедри

«Автоматика і телекомунікації»

протокол №3 від 19.03.2009

Затверджені на засіданні

Навчально-видавничої ради ДОННТУ

протокол № 3 від 24.06.09

Донецьк – 2009

Методичні вказівки до виконання лабораторних робіт з курсу “Основи теорії мереж та систем зв’язку” для студентів напрямку 6.050903 “Телекомунікації” денної форми навчання. /Воропаєва В.Я., Бессараб В.І., Левченко Л.В. – Донецьк, ДонНТУ, 2009. - 60 с.

Укладачі:

Воропаєва В.Я., Бессараб В.І., Левченко Л.В.

Затверджені на засіданні кафедри

«Автоматика і телекомунікації»

протокол №3 від 19.03.2009

ОПИС ПРОГРАМИ NET ANALYST 1.2

1. Призначення програми

Програма призначена для аналізу та моделювання телекомунікаційної мережі. Вона дозволяє досліджувати мережу за допомогою алгоритмів Дейкстри, Флойда, Прима, Форда-Фалкерсона, Комівояжера та оптимальної зірки.

2. Обмеження та умовні позначення

Максимальна кількість вузлів у мережі: 20. Можливо працювати як з симетричними, так і з несиметричними мережами. При зазначенні відстані (пропускної спроможності) значення слід вибирати з діапазону [0; 99]. Значення, що лежать за межами цього діапазону, будуть визначені як нескінченність та позначені дефісом «-». Відповідно, для позначення відсутності зв’язку (або необмеженої пропускної здатності) використовується дефіс «-» або будь-яке число, що виходить за діапазон [0; 99].

3. Інтерфейс програми

Головне вікно програми надає в графічному вигляді інформацію про мережу, що досліджується, а також результат аналізу мережі за допомогою одного з обраних алгоритмів (опції Graph view). Кнопка «Form up» дозволяє упорядкувати вузли мережі, кнопка «Add node» додає до мережі новій вузол, а «Delete node» видаляє будь-який вузол (відмінити цю операцію неможливо!).

Головне меню програми складається з трьох підменю. Меню «Model» дозволяє створити нову модель, відкрити вже існуючу або зберегти модель мережі.

Меню «Settings» дозволяє встановити необхідну мову програми. Меню «Help» дозволяє отримати коротку інформацію про можливості програми та докладну інформацію про алгоритми, що використовуються в програмі.

4. Робота з програмою

При створенні нової мережі найбільш зручним є матричне представлення мережі, що може бути вибране на другій вкладці «Data». При необхідності здійснити деякі зміни в мережі, можна натиснути правою кнопкою на необхідному вузлі. При цьому з’явиться вікно з матрицею для цього вузла, в яку можна ввести необхідні зміни.

Результати обчислень можна проглянути на графі мережі або отримати в табличному вигляді для кожного кроку обчислень. У разі зміни будь-яких початкових даних буде проведено автоматичний перерахунок параметрів мережі.

Для збереження результатів обчислень необхідно вибрати опцію «Save result», яка дозволяє зберегти результати для конкретного алгоритму (в текстовий або HTML файл) та графічне зображення мережі.

ЛАБОРАТОРНА РОБОТА №1

ЗАДАЧА ПРО НАЙКОРОТШИЙ ШЛЯХ.
АЛГОРИТМ ДЕЙКСТРИ

Мета: провести аналіз мережі з використанням алгоритму Дейкстри та визначити найкоротші шляхи з першого вузла до всіх інших.