Page 5 - 2577

ЗМІСТ

ВСТУП ………………….…………………………………………………………………. 5
1 КОНЦЕПТУАЛЬНА МОДЕЛЬ КОМП’ЮТЕРНИХ
МЕРЕЖ ……........................................................................................................................ 7
1.1 Основні поняття та визначення…………………………………………………………... 7
1.1 Повідомлення і пакети ……………………………………………………………………. 8
1.2 Сеанси та їх характеристики ……………………………………………………………... 8
1.3 Способи організації сеансів .……………………………………………………………... 9
1.4 Рівнева архітектура мережі .……………………………………………………………… 10
Контрольні питання та завдання………………………………………………………… 13
2 ТЕОРЕТИЧНІ ОСНОВИ ПРОЕКТУВАННЯ МАРШРУТИЗАЦІЇ
В КОМП’ЮТЕРНИХ МЕРЕЖАХ …………………………………………………….. 15
2.1 Основні поняття і визначення …………………………………………………………… 15
2.2 Проектування алгоритмів маршрутизації……………………………………………….. 17
2.2.1 Алгоритми маршрутизації орієнтовані на топологію мережі …………………………. 17
2.2.2 Оптимальні алгоритми маршрутизації орієнтовані на трафік…………………………. 26
Контрольні питання та завдання………………………………………………………… 39
3 ПРОЕКТУВАННЯ ТОПОЛОГІЧНОЇ СТРУКТУРИ
КОМП’ЮТЕРНОЇ МЕРЕЖІ…………………………………………………………… 40
3.1 Деякі питання теорії графів ………………………………………………………………. 40
3.1.1 Основні поняття та визначення ………………………………………………………….. 40
3.1.2 Матриці інцидентності і суміжності …………………………………………………….. 43
3.2 Вихідні дані для проектування топологічної структури
комп’ютерної мережі ……………………………………………………………………... 44
3.3 Проектування топологічної структури мережі за критеріями вартості
та надійності ………………………………………………………………………………. 45
Контрольні питання та завдання………………………………………………………… 47
4 ОСОБЛИВОСТІ ПРОЕКТУВАННЯ КОМП’ЮТЕРНИХ
МЕРЕЖ ТИПУ АТМ ……………………………………………………………………. 49
4.1 Коротка характеристика комп'ютерних мереж АТМ
(асинхронний режим передачі) ………………………………………………………….. 49
4.2 Алгоритми маршрутизації ………………………………………………………………... 52
4.3 Параметри заявки (повідомлення) ……………………………………………………….. 53
4.4 Параметри стану мережі ………………………………………………………………….. 54
4.5 Показники якості маршрутизації ………………………………………………………… 54
4.6 Параметри якості обслуговування ……………………………………………………….. 55
4.7 Імітаційне моделювання комп’ютерної мережі……………………...………………….. 55
4.7.1 Загальні поняття…………………………………………………………………………… 55
4.7.2 Моделювання мережі засобами пакету NS2 ……………………………………………. 57
4.7.3 Моделювання мережі засобами навчальної програми………………………………….. 60
Контрольні питання та завдання………………………………………………………… 74
5 ОЦІНКА ПАРАМЕТРІВ КОМП’ЮТЕРНИХ МЕРЕЖ……………………………. 76
5.1 Принципи розділення та об’єднання потоків і ланцюжка черг………………………… 76
5.2 Класифікація однорідних експоненціальних мереж черг………………………………. 77
5.3 Стаціонарний розподіл ймовірностей станів мереж черг………………………………. 79
5.4 Показники якості функціонування замкнутих однорідних експоненціальних
мереж черг………………………………………………………………………………….. 83
5.5 Аналітичний розрахунок параметрів комп’ютерних мереж…………………………… 86
Контрольні питання та завдання………………………………………………………… 89
6 ОРГАНІЗАЦІЯ РУХУ ДАНИХ В СКЛАДНИХ РОЗПОДІЛЕНИХ СИСТЕМАХ.. 90
6.1 Методи організації руху даних в комп’ютерних системах на основі

3