telecom. | Vector distance routing | маршрутизація на основі довжини векторів (алгоритм обміну маршрутною інформацією, згідно з яким маршрутизатори обмінюються таблицями, що містять довжини векторів між маршрутизатором і відомими йому мережами. Довжина вектора рівна числу транзитних маршрутизаторів між даним маршрутизатором і певною мережею. Іноді це число множиться на ваговий коефіцієнт, що залежить від швидкості каналів зв'язку. Кожен маршрутизатор вибирає з отриманих таблиць маршрут з мінімальною довжиною вектора. Найпоширенішим протоколом маршрутизації цього типу є RIP. Основна перевага алгоритму – простота реалізації. Недоліки: повільна збіжність оптимальних маршрутів і дуже великий об'єм маршрутних таблиць, що передаються по великих інтермережах. Повільна збіжність обумовлена розузгодженістю маршрутних таблиць різних маршрутизаторів, що приводить до виникнення циклів при передачі пакетів. Альтернатива – алгоритми, які побудовані на аналізі стану каналів (link-state), що називаються також алгоритмами переваги найкоротшого шляху, – SPF (Shortest Path First)) |