Page 144 - 4784

 лавинна маршрутизація лавинная маршрутизация, коли
пакет широкомовно посилається по всіх можливим напрямках, крім
вихідного (аналогічно обробці мостами кадрів з невідомою
адресою);
 маршрутизація по попередньому досвіду, коли вибір
маршруту здійснюється по таблиці, але таблиця будується по
принципу моста шляхом аналізу адресних полів пакетів, що
з’являються на вхідних портах.
Найпоширенішими є алгоритми адаптивної (або динамічної)
маршрутизації. Ці алгоритми забезпечують автоматичне оновлення
таблиць маршрутизації після зміни конфігурації мережі. Протоколи,
побудовані на основі адаптивних алгоритмів, дозволяють всім
маршрутизаторам збирати інформацію про топологію зв'язків у
мережі, оперативно відпрацьовуючи всі зміни конфігурації зв'язків.
У таблицях маршрутизації при адаптивній маршрутизації зазвичай є
інформація про інтервал часу, протягом якого даний маршрут буде
залишатися дійсним. Це час називають часом життя маршруту
(Time To Live, TTL).
Адаптивні алгоритми звичайно мають розпреділений
характер, котрий виражається в тому, що в мережі відсутні які-
небудь виділені маршрутизатори, котрі збирали б і узагальнювали
топологічну інформацію: ця робота розпреділена між всіма
маршрутизаторами.
Останнім часом намітилася тенденція використовувати так
звані сервери маршрутів. Сервер маршрутів збирає маршрутну
інформацію, а потім роздає її по запитах маршрутизаторам, які
звільняються в цьому випадку від функції створення таблиць
маршрутизації, або створюють тільки частини цих таблиць.
З'явилися спеціальні протоколи взаємодії маршрутизаторів з
серверами маршрутів, наприклад Next Hop Resolution Protocol
(NHRP).
Адаптивні алгоритми маршрутизації повинні відповідати
кільком важливим вимогам. По-перше, вони повинні забезпечувати,
якщо не оптимальність, то хоча б раціональність маршруту. По-
друге, алгоритми повинні бути досить простими, щоб при їх
реалізації не витрачалося занадто багато мережевих ресурсів,
зокрема вони не повинні вимагати занадто великого обсягу

142