Узагальнене завдання комутації
Якщо топологія мережі не повнозв’язна, то обмін даними між довільною парою кінцевих вузлів (абонентів) повинен йти в загальному випадку через транзитні вузли. Наприклад, в мережі, показаній на мал. 2.9, вузли 2 і 4, не зв’язані безпосередньо, вимушені передавати дані через транзитні вузли, як які можуть виступити, наприклад, вузли 1 і 5.
Вузол 1 повинен виконати передачу даних з інтерфейсу А на інтерфейс В, а вузол 5 – з інтерфейсу F на В. Последовательность транзитних вузлів (мережевих інтерфейсів) на шляху від відправника до одержувача називається маршрутом.
Мал. 2.9. Комутація абонентів через мережу транзитних вузлів
В найзагальнішому вигляді завдання з’єднання кінцевих вузлів через мережу транзитних вузлів називається завданням комутації. Вона може бути представлена у вигляді декількох взаємозв’язаних приватних завдань.
1. Визначення інформаційних потоків, для яких потрібно прокладати шляхи.
2. Визначення маршрутів для потоків.
3. Повідомлення про знайдені маршрути вузлам мережі.
4. Просування потоків, тобто розпізнавання потоків і їх локальна комутація на кожному транзитному вузлі.
5. Мультиплексування і демультиплексування потоків.

