протоколи маршрутизації

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

Алгоритми комутації порівняно прості і, в основному, однакові для більшості протоколів маршрутизації. Отримавши певним способом адреса маршрутизатора, хост - джерело повідомлення відправляє пакет, адресований спеціально у фізичну адресу роутера (рівень MAC), що містить, крім усього іншого, адреса (мережевий рівень) машини пункту призначення. Після перевірки адреси протоколу пункту призначення пакета маршрутизатор визначає, чи знає він, як передати цей пакет до наступного роутеру. Якщо роутер не знає, як переслати пакет, - пакет, як правило, ігнорується. У першому випадку роутер відсилає пакет до наступного роутеру шляхом заміни фізичної адреси пункту призначення на фізичну адресу наступного роутера і наступної передачі пакета. У міру того, як пакет просувається через мережу, його фізична адреса міняється, проте мережеву адресу одержувача залишається незмінним.

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

Алгоритми маршрутизації заповнюють маршрутні таблиці інформацією про маршрути. Асоціації «пункт призначення - наступна пересилання» повідомляють роутеру, що певний пункт призначення може бути оптимально досягнуть шляхом відправлення пакета в певний роутер, що представляє «наступну пересилання» на шляху до кінцевого пункту призначення. У маршрутних таблицях може міститися також і інша інформація, як правило, це - різні характеристики каналу (способу пересилання даних). Значення полів «характеристик» містить інформацію про бажаність якого-небудь каналу або тракту. Роутери порівнюють ці показники, щоб визначити оптимальні маршрути. Показники відрізняються один від одного в залежності від використовуваної схеми алгоритму маршрутизації.

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

Алгоритми маршрутизації можна класифікувати, грунтуючись на декількох характеристиках По-перше, на роботу результуючого протоколу маршрутизації впливають конкретні завдання, які вирішує розробник алгоритму. По-друге, існують різні типи алгоритмів маршрутизації, і кожен з них по-різному впливає на мережу і ресурси маршрутизації. І нарешті, алгоритми маршрутизації використовують різноманітні показники, які впливають на розрахунок оптимальних маршрутів.