Методичні вказівки з виконання лабораторних робіт складено відповідно до робочої програми навчальної дисципліни. Розглянуті математичні моделі алгоритмів маршрутизації в мережах передачі даних. Увагу приділено алгоритмам мінімальних шляхів та потоковим алгоритмам. Дано конкретні практичні рекомендації, щодо представлення графів в обчислювальних машинах та розроблено програмне забезпечення, яке реалізує роботу відповідних алгоритмів маршрутизації. Методичні вказівки з виконання лабораторних робіт призначені для підготовки магістрів за спеціальністю - 123 "Комп'ютерна інженерія". Методичні вказівки можуть бути використані студентами, які навчаються на очній, заочній та дистанційній формах навчання. ЗМІСТ Вступ 4 Частина І. Елементарні алгоритми маршрутизації в комп'ютерних мережах 6 Абстрактне представлення графів 6 Програмне представлення графів 7 Лабораторна робота 1. Алгоритм пошуку в ширину 9 Лабораторна робота 2. Алгоритм Белмана-Форда 14 Лабораторна робота 3. Алгоритм Дейкстри 17 Лабораторна робота 4. Алгоритм Флойда-Уоршола 21 Частина ІІ. Алгоритми визначення оптимальних маршрутів в комп'ю-терних мережах за критерієм середньої затримки повідомлення 26 Постановка задачі 26 Лабораторна робота 5. Алгоритм альтернативної маршрутизації 31 Лабораторна робота 6. Наближений алгоритм фіксованої маршрутизації 38 Лабораторна робота 7. Алгоритм фіксованої маршрутизації 44 Лабораторна робота 8. Алгоритм K-шляхової маршрутизації 54 Частина ІІІ. Моделювання ефективності роботи комп'ютерної мережі засобами NS-2 62 Лабораторна робота 9. Створення простої лінійної моделі мережі 62 Лабораторна робота 10. Пересилка даних по мережі 67 Лабораторна робота 11. Побудова топології мережі та моніторинг даних при передачі 72 Лабораторна робота 12 . Створення вихідних файлів для Xgraph 77 ПЕРЕЛІК ВИКОРИСТАНОЇ ЛІТЕРАТУРИ 85 ДОДАТОК А 86