Page 143 - 4784

версії протоколу IP поряд із класичною однокроковою
маршрутизацією буде дозволена і маршрутизація від джерела.
Однокрокові алгоритми залежно від способу формування
таблиць маршрутизації діляться на три класи:
 алгоритми фіксованої (чи статичної) маршрутизації;
 алгоритми простої маршрутизації;
 алгоритми адаптивної (чи динамічної) маршрутизації.
В алгоритмах фіксованої маршрутизації всі записи в таблиці
маршрутизації є статичними. Адміністратор мережі сам вирішує, на
які маршрутизатори треба передавати пакети з тими чи іншими
адресами, і вручну (наприклад, за допомогою утиліти route ОС Unix
або Windows NT) заносить відповідні записи в таблицю
маршрутизації. Таблиця, як правило, створюється в процесі
завантаження, надалі вона використовується без змін доти, поки її
вміст не буде змінено вручну. Такі виправлення можуть
знадобитися, наприклад, якщо в мережі відмовляє який-небудь
маршрутизатор і його функції покладаються на інший
маршрутизатор. Розрізняють одномаршрутні таблиці, в яких для
кожного адресата заданий один шлях, і багатомаршрутні таблиці, що
визначають кілька альтернативних шляхів для кожного адресата. У
багатомаршрутних таблицях повинне бути задане правило вибору
одного з маршрутів. Найчастіше один шлях є основним, а решта -
резервними. Зрозуміло, що алгоритм фіксованої маршрутизації з
його ручним способом формування таблиць маршрутизації
прийнятний тільки в невеликих мережах з простою топологією.
Однак цей алгоритм може бути ефективно використаний і для
роботи на магістралях великих мереж, так як сама магістраль може
мати просту структуру з очевидними найкращими шляхами
проходження пакетів в підмережі, приєднаних до магістралі.
В алгоритмах простой маршрутизации таблица
маршрутизации либо вовсе не используется, либо строится без
участия протоколов маршрутизации. Выделяют три типа простой
маршрутизации:
 випадкова маршрутизація, коли прибулий пакит
посилається в першому попалому випадковому напрямку, крім
вихідного ;

141