Алгоритм, применяемый для расчета кратчайших маршрутов до сетейполучателей, является основой протокола маршрутизации. Именно используемый алгоритм определяет тип информации, которой обмениваются маршрутизаторы между собой.
По применяемому типу алгоритма все протоколы маршрутизации могут быть разделены на две основных группы:
- — дистанционно-векторные протоколы;
- — протоколы маршрутизации по состоянию канала связи.
Дистанционно-векторные протоколы (distance vector routing protocols)
определяют направление или вектор и расстояние до нужной сети-получателя. В своей работе дистанционно-векторные протоколы используют маршрутную информацию, т. е. сведения о сетях-получателях и метриках маршрутов до них.
Протоколы маршрутизации по состоянию канала связи (link-state routing protocol) в своей работе используют информацию о топологии СПД, т. е. о каналах связи между маршрутизаторами, и воссоздают в своей базе данных полную карту сети передачи данных. На основе заполненной базы данных топологии производят расчет таблицы маршрутизации.
Суть каждого типа протоколов маршрутизации можно проиллюстрировать на аналогии из жизни.
Работа дистанционно-векторных протоколов маршрутизации схожа с путешествием туриста между дорожными указателями. На каждом указателе нанесены места назначения, примерное расстояние до них и направление, в котором необходимо двигаться. Путешествуя от одного указателя к другому, турист достигнет точки назначения. При этом маршрут путешествия может быть не всегда оптимальным.
Работа протоколов маршрутизации по состоянию каналов связи схожа с заполнением дорожной карты определенной местности. Имея такую карту, турист может перед началом своего путешествия рассмотреть все возможные маршруты до точки назначения и выбрать оптимальный.
У каждого из видов протоколов маршрутизации есть свои сильные и слабые стороны, которые также можно проиллюстрировать на примере туриста.
При путешествии по дорожным указателям туристу не нужна карта местности, а также не требуются навыки работы с подобной картой. Однако если турист хочет иметь возможность строить оптимальные маршруты, ему необходимо приобрести карту местности, а также иметь необходимые навыки работы с картой.
