д алгебраїчних методів, що дозволяють певною мірою описати цей процес з тим, щоб отримувати результати у формі, зручній для подальших досліджень. А для цього необхідно зробити зусилля по класифікаційному моніторингу відомих методів з метою оцінки їх прикладної значущості і обмежень їх використання. br/>
4.2 Статичні і динамічні маршрути
Статична інформація адмініструється вручну. Мережевий адміністратор вводить її в конфігурацію маршрутизатора. Якщо зміна в топології мережі вимагає актуалізації статичної інформації, то адміністратор мережі повинен вручну оновити відповідний запис з статичному маршрутом. p align="justify"> Динамічна інформація працює по-іншому. Після введення адміністратором мережі команд, що запускають функцію динамічної маршрутизації, відомості про маршрути оновлюються процесом маршрутизації автоматично одразу після надходження з мережі нової інформації. Зміни в динамічно одержуваної інформації поширюються між маршутізаторамі як частина процесу актуалізації даних. p align="justify"> Проводячи аналіз функціонування адаптивної маршрутизації можна прийти до висновку, що її алгоритми забезпечують автоматичне оновлення таблиць маршрутизації після зміни конфігурації мережі. Використовуючи протоколи адаптивних алгоритмів, маршрутизатори можуть збирати інформацію про топологію зв'язків у мережі та оперативно реагувати на всі зміни конфігурації зв'язків. У таблиці маршрутизації звичайно заноситься інформація про інтервал часу, протягом якого даний маршрут буде залишатися дійсним. Це час називають часом життя маршруту (Time To Live, TTL). p align="justify"> Адаптивні алгоритми мають розподілений характер, тобто в мережі немає спеціально виділених маршрутизаторів для збору та узагальнення топологічної інформації: ця робота розподілена між усіма маршрутизаторами.
Останнім часом намітилася тенденція використовувати так звані сервери маршрутів: вони збирають маршрутну інформацію, а потім за запитами роздають її маршрутизаторів. У цьому випадку останні або звільняються від функції створення таблиці маршрутизації, або створюють тільки частина таблиці. Взаємодія маршрутизаторів з серверами маршрутів здійснюється за спеціальними протоколами, наприклад Next Hop Resolution Protocol (NHRP). p align="justify"> Адаптивні алгоритми маршрутизації повинні відповідати кільком важливим вимогам. Перш за все, вони зобов'язані забезпечувати вибір якщо не оптимального, то хоча б раціонального маршруту. Друга умова - їх неодмінна простота, щоб відповідні реалізації не споживали значних мережевих ресурсів: зокрема, вони не повинні породжувати занадто великий обсяг обчислень або інтенсивний службовий трафік. І, нарешті, алгоритми маршрутизації повинні мати властивість збіжності, тобто завжди приводити до однозначного результату за прийнятний час.
Сучасні адаптивні протоколи обміну інформацією про маршрути, у свою чергу, діляться...
