Алгоритми маршрутизації можуть бути класифіковані за типами.

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

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

При необхідності можна поєднувати ці два методи.

Одношляхові на противагу багатошляховим.

Деякі досить складні протоколи маршрутизації підтримують кілька шляхів до однієї точки призначення. На відміну від одношляхових алгоритмів, багатошляхові дозволяють мультиплексацію трафіку через кілька ліній зв’язку. Переваги таких алгоритмів очевидні: значно краща пропускна здатність та надійність. Як правило, цю функцію називають розділенням навантаження (load sharing).

Плоскі на противагу ієрархічним.

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

“Від джерела” на противагу прозорим.

Деякі алгоритми маршрутизації дозволяють вузлу-джерелу визначити весь маршрут інформації. Такий спосіб, як правило, називають “маршрутизація від джерела”. Інші алгоритми припускають, що кінцева системи не знає нічого про існуючі маршрути. В них кожен маршрутизатор визначає подальший шлях пакета, базуючись на власних обрахунках.

Інтрадоменні на противагу інтердоменним.

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

Стану каналу на противагу дистанційно-векторним.

Детальний аналіз даного поділу алгоритмів наводиться нижче.

Метрики.

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

Алгоритми маршрутизації використовують багато різноманітних метрик. Більш складні алгоритми маршрутизації використовують комбіновані метрики.

У алгоритмах маршрутизації можуть використовуватися наступні метрики:

· довжина шляху;

· надійність;

· затримка;

· пропускна здатність;

· завантаженість;

· вартість передачі інформації.

Довжина шляху – це найбільш загальна метрика. Деякі протоколи маршрутизації дозволяють мережевому адміністратору поставити у відповідність кожному каналу довільну вартість; тоді загальна довжина шляху визначається як сума усіх вартостей по шляху. Інші протоколи визначають як довжину шляху кількість проміжних пристроїв (як правило, інших маршрутизаторів).

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

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

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

Завантаженість стосується рівня зайнятості мережевих ресурсів, зокрема маршрутизаторів. Завантаженість може бути обчислена різними шляхами, наприклад, як рівень використання CPU або швидкість обробки пакетів.

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

Поиск по сайту: