Page 19 - 2577

Рисунок 2.3 – Залежність затримки від пропускної здатності

Хоча точний баланс між затримкою і пропускною здатністю забезпечує алгоритм
керування потоками, ефективна маршрутизація в умовах значного трафіка, дає краще
співвідношення затримка – пропускна здатність.

2.2 Проектування алгоритмів маршрутизації

На стадії проектування комп`ютерної мережі і в процесі її розвитку задача вибору
алгоритму маршрутизації є однією із основних.

2.2.1 Алгоритми маршрутизації орієнтовані на топологію мережі

Вибір маршруту у загальному випадку визначається на основі певного критерія
ефективності. Найпростіший з них – кількість переходів між вузлами маршруту, яка повинна
бути мінімальною. Узагальненим варіантом критерію мінімального числа переходів є вибір
маршруту мінімальної вартості. У цьому випадку кожному каналу назначається певна
вартість. На рис. 2.4 показана мережа, в якій лінії зображують канали між вузлами, а числа
біля них – вартість передачі по кожному каналу.

Рисунок 2.4 – Топологія мережі з пакетною комутацією

Найкоротший шлях між вузлами 1 і 6 (мінімальне число переходів) проходить через
вузли 1 – 3 – 6 (вартість 5+5=10), а шлях мінімальної вартості буде проходити через вузли 1 –
4 – 5 – 6 (вартість 1+1+2=4). Вартість каналу визначають, виходячи із певних міркувань, які
можуть випливати із задачі проектування мережі. Наприклад, вартість можна вибрати
обернено пропорціонально швидкості передачі даних або прямо пропорціональною часу
очікування в черзі по даному каналу. У першому випадку маршрут із найменшою вартістю
буде забезпечувати найбільшу швидкість передачі повідомлень, а в другому – мінімальну
затримку.

16