анням зміни, як топології, так і навантаження мережі. Існує кілька модифікацій адаптивної маршрутизації: локальна, розподілена, централізована і гібридна адаптивна маршрутизації. Це основний вид алгоритмів маршрутизації, що застосовуються в сучасних мережах зі складною топологією. Заснований на періодичному обміні маршрутизаторами спеціальної топологічної інформацією про наявні в інтермережі мережах, а також про зв'язки між маршрутизаторами. Зазвичай враховує не тільки топологію зв'язків, але і їх продуктивність і стан. br/>
3. Динамічна маршрутизація в мультисервісної мережі
Це основний вид алгоритмів маршрутизації, що застосовуються в сучасних мережах зі складною топологією. Заснований на періодичному обміні маршрутизаторами спеціальної топологічної інформацією про наявні в інтермережі мережах, а також про зв'язки між маршрутизаторами. Зазвичай враховує не тільки топологію зв'язків, але і їх продуктивність і стан. p align="justify"> Адаптивні протоколи обміну маршрутною інформацією, застосовувані в даний час в обчислювальних мережах, засновані на двох різних групах алгоритмів - дистанційно-векторних алгоритмах (Distance Vector Algorithms, DVA) і алгоритмах стану зв'язків (Link State Algorithms, LSA ).
Це динамічні розподілені протоколи, які дозволяють всім маршрутизаторам зібрати інформацію про топологію зв'язків у мережі, адаптивно відпрацьовуючи всі зміни конфігурації зв'язків. Розподіленість їх полягає в тому, що в мережі відсутній один або кілька виділених маршрутизаторів, які збирають і узагальнюють топологічну інформацію, ця робота розподілена між усіма маршрутизаторами. p align="justify"> В алгоритмах дистанційно-векторного типу кожен маршрутизатор періодично і широкомовно розсилає по мережі вектор відстаней від себе до всіх відомих йому мереж. Під відстанню зазвичай розуміється число проміжних маршрутизаторів (число так званих В«хоповВ», тобто стрибків, від англійського hop), через які, пакет повинен пройти, перш ніж потрапить у відповідну мережу (може використовуватися і інша метрика, що враховує не тільки число перевалочних пунктів , а й час проходження пакетом по зв'язку між сусідніми маршрутизаторами). Отримавши вектор від сусіднього маршрутизатора, кожен маршрутизатор
додає до нього інформацію про відомі йому інших мережах, про які він дізнався безпосередньо (якщо вони підключені 1 до його портів) або з аналогічних оголошень інших маршрутизаторів, а потім розсилає нове
значення вектора знову по мережі, Зрештою кожен маршрутизатор дізнається інформацію про наявні в інтермережі мережах і про відстань до них через сусідні маршрутизатори.
Дистанційно-векторні алгоритми добре працюють тільки в невеликих мережах. У великих мережах вони засмічують лінії зв'язку інтенсивним широкомовним трафіком, до того ж зміни конфігурації можуть ві...
