Сравнение алгоритма состояния связи с алгоритмом вектора расстояния
Мы знаем, что когда пакет приходит к маршрутизатору, он индексирует таблицу пересылки и определяет интерфейс канала, на который должен быть доставлен пакет. А алгоритмы маршрутизации работают в сетевых маршрутизаторах, обмениваясь и вычисляя информацию, которая используется для настройки этих таблиц пересылки. Цель алгоритма маршрутизации - найти хороший путь от исходного маршрутизатора до конечного маршрутизатора среди набора маршрутизаторов. Обычно хороший путь - это тот, который имеет наименьшую стоимость и является также самым коротким путем.
Существует несколько типов алгоритмов маршрутизации, таких как состояния каналов или алгоритмы маршрутизации с вектором расстояния. Хотя алгоритм состояний связей - это алгоритм, использующий глобальную информацию, алгоритм векторов расстояний является итеративным, асинхронным и распределенным. Для алгоритма DV каждый узел общается только со своими непосредственно подключенными соседями, но предоставляет своему соседу наименьшие оценки стоимости от себя до всех узлов. Для алгоритма LS каждый узел общается со всеми остальными узлами, но сообщают им только стоимость его непосредственного сравнения некоторых их атрибутов. У нас есть некоторые аспекты для сравнения этих двух алгоритмов
Сложность сообщения: в состоянии ссылки каждый узел должен хранить информацию о стоимости каждой ссылки в сети. И каждый раз, если какая-либо стоимость меняется, все узлы. С помощью алгоритма векторного расстояния сообщение обменивается между двумя хостами, которые напрямую связаны друг с другом. И если изменение стоимости в ссылке, которая принадлежит пути наименьшей стоимости для одного из узлов, алгоритм DV обновит новое значение. Но если изменение не относится к части с наименьшей стоимостью между двумя хостами, обновление не будет
Скорость сходимости: реализация LS - это O (| N | 2), для которого требуется сообщение O (| N || E |). Но с алгоритмом DV, он может сходиться медленно и иметь петли маршрутизации, пока алгоритм сходится. Кроме того, алгоритм DV также страдает от проблемы подсчета до бесконечности.
Надежность: для LS, когда маршрутизатор не работает, он может передавать неправильную стоимость для ближайшего. Кроме того, узел может повредить или отбросить пакет, который он получает как часть широковещательной передачи LS. Однако узел LS вычисляет для своей собственной таблицы пересылки, а другой узел выполняет вычисления для себя. Таким образом, это делает расчеты разделенными в некотором роде внутри LS, которые обеспечивают надежность. Для DV неправильный путь наименьшей стоимости может быть передан более чем одному или всему узлу, поэтому неправильный расчет будет обрабатываться во всей сетевой работе. Эта проблема DV гораздо хуже, чем алгоритм LS.
Преимущества протоколов векторов расстояний
Хорошо поддерживается
Такие протоколы, как RIP, существуют уже давно, и большинство, если не все устройства, которые выполняют маршрутизацию, будут понимать RIP.