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