АЛГОРИТМИ МАРШРУТИЗАЦІЇ

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

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

За ступеня обновляемости маршрутів виділяють:

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

За кількістю використовуваних маршрутів розрізняють:

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

Класифікаційним ознакою алгоритмів може служити використовувана структура маршрутизації, при цьому:

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

Завдання вибору маршруту вирішують не тільки маршрутизатори, але і кінцеві вузли, тому виділяють два види алгоритмів:

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

За способом обміну інформацією про маршрути розрізняють:

  • • дистанційно-векторні алгоритми або алгоритми Белмана - Форда, які забезпечують пересилання всієї або частини маршрутної таблиці маршрутизатора своїх найближчих сусідів;
  • • алгоритми стану каналу, направляючі тільки ту частину маршрутної таблиці, яка описує стан власних каналів маршрутизатора в усі вузли об'єднаної мережі. Їх також називають алгоритмами першочерговості найкоротшого маршруту. Відмітна особливість алгоритмів - більш швидка відповідність, менша схильність до утворення петель маршрутизації по відношенню до дистанційно-векторного. Однак алгоритми стану каналу характеризуються більш складними розрахунками, вимагаючи більшої процесорної потужності та пам'яті.

ВІДОМОСТІ ПРО ПРОТОКОЛАХ МАРШРУТИЗАЦІЇ

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

 
< Попер   ЗМІСТ   Наст >