ислювальні машини нічого не знають про маршрути. При використанні цих алгоритмів роутери визначають маршрут через об'єднану мережу, базуючись на своїх власних розрахунках - це алгоритми з інтелектом в роутері. p align="justify">. Внутрідоменние або міждоменні алгоритми
Деякі алгоритми маршрутизації діють тільки в межах доменів; інші - як у межах доменів, так і між ними.
. Алгоритми стану каналу або вектора відстані
Алгоритми стану каналу направляють потоки маршрутної інформації в усі вузли об'єднаної мережі. Проте кожен роутер посилає тільки ту частину маршрутної таблиці, яка описує стан його власних каналів. Алгоритми вектора відстані (відомі також як алгоритми Беллмана-Форда) вимагають від кожного роутера посилки всієї або частини своєї маршрутної таблиці, але лише своїм сусідам. p align="justify"> До основних показників алгоритмів (метрики) відносять:
В· довжина маршруту;
В· надійність;
В· затримка;
В· ширина смуги пропускання;
В· навантаження;
В· вартість зв'язку.
Довжина маршруту
Деякі протоколи маршрутизації дозволяють адміністраторам мережі призначати довільні ціни на кожен канал мережі. У цьому випадку довжиною тракту є сума витрат, пов'язаних з кожним каналом, який був траверсирован. p align="justify"> Надійність
Надійність, у контексті алгоритмів маршрутизації, відноситься до надійності кожного каналу мережі.
Затримка
Під затримкою маршрутизації звичайно розуміють відрізок часу, необхідний для пересування пакета від джерела до пункту призначення через об'єднану мережу.
Смуга пропускання
Смуга пропускання є оцінкою максимально досяжної пропускної здатності каналу.
7. Протокол обміну маршрутною інформацією
Всі протоколи обміну маршрутною інформацією стекаTCP/IP відносяться до класу адаптивних протоколів, які в свою чергу діляться на дві групи, кожна з яких пов'язана з одним з наступних типів алгоритмів:
В· дистанційно-векторний алгоритм (Distance Vector Algorithms, DVA),
В· алгоритм стану зв'язків (Link State Algorithms, LSA).
В алгоритмах дистанційно-векторного типу кожен маршрутизатор періодично і широкомовно розсилає по мережі вектор відстаней від себе до всіх відомих йому мереж. Під відстанню за...