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