Page 18 - 2577

Е один або декілька пакетів. Попередньо А посилає на вузол 4 спеціальний керувальний
пакет - запит з`єднання (Call Request), в якому вимагає логічного з`єднання з Е. Вузол 4
вирішує направити запит і всі наступні пакети на вузол 6, який, на кінець, доправляє пакет
запиту на Е. Якщо станція Е готова прийняти повідомлення, то вона передає на вузол 6 пакет
прийому з`єднання (Call Accept). Цей пакет через вузли 5, 4 повертається на А. Оскільки цей
маршрут встановлений на час передачі повідомлення, то він називається віртуальним
з`єднанням. Кожний пакет замість адреси призначення вміщує ідентифікатор віртуального
каналу та дані. Коли одна із станцій закінчує повідомлення, то посилає пакет завершення
(Clear Connection). В кожний момент часу кожна станція може мати декілька віртуальних
каналів до однієї іншої станції або до декількох станцій.
Таким чином, головна особливість методу віртуального каналу полягає в тому, що
маршрут між станціями встановлюється до початку передачі даних. Його відмінність від
методу дейтаграм полягає в тому, що вузол не повинен приймати рішення про
маршрутизацію для кожного вузла.
Алгоритми маршрутизації (протоколи) виконують такі дві основні функції:
- вибір маршрутів для різних пар відправник-адресат;
- забезпечення правильної доставки повідомлень їх адресатам після того, як вибрані
маршрути.
Друга функція забезпечується шляхом використання певних протоколів і специфічних
структур даних, які носять назву маршрутних таблиць.
Існують дві основні характеристики комп’ютерної мережі, на які суттєвий вплив
здійснюють алгоритми маршрутизації. Перша із них – пропускна здатність, а друга –
середня затримка пакета. Маршрутизація взаємодіє з керуванням потоками у визначенні
характеристик через механізм зворотного зв’язку (рис.2.2).

Рисунок 2.2 – Взаємозв`язок між керуванням потоків і маршрутизацією

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

15