От этой страницы:

Сравнение алгоритма состояния канала с алгоритмом векторов расстояния

Мы знаем, что, когда пакет прибывает в маршрутизатор, маршрутизатор индексирует таблицу переадресации и определяет интерфейс ссылки, которому должен быть поставлен пакет. И алгоритмы маршрутизации работают в сетевых маршрутизаторах, обмениваясь и вычисляют информацию, которая используется для конфигурирования их таблица переадресации. Цель алгоритма маршрутизации находит хороший путь с исходного маршрутизатора на маршрутизатор назначения среди ряда маршрутизаторов. Обычно, хороший путь является тем, который имеет наименьшее количество стоимость, и это - также кратчайший путь.

Существуют некоторые типы алгоритмов маршрутизации, такие как состояния канала или дистанционно-векторные алгоритмы маршрутизации. В то время как алгоритм состояний канала является алгоритмом с помощью глобальной информации, алгоритм векторов расстояния является повторяющимся, асинхронным, и распределенный. Для алгоритма DV каждый узел говорит только со своими непосредственно связанными соседями, но предоставляет его соседу наименьшее количество оценок затрат от себя до всех узлов. Для алгоритма LS, каждый узел переговоры со всеми другими узлами, но говорят им только стоимость, он - непосредственно сравнение части их атрибута. Существуют некоторые аспекты для нас для сравнения этих двух алгоритмов

Сложность сообщения: С состоянием канала каждый узел должен хранить информацию о стоимости каждой ссылки в сети. И каждый времена, если какая-либо стоимость изменяется, все узлы. С алгоритмом векторов расстояния сообщением обмениваются между двумя хостами, которые непосредственно подключены друг к другу. И если изменение стоимости в ссылке, которая является, будет принадлежать наименьшему количеству пути стоимости для одного из узлов, то алгоритм DV обновит новое значение. Но если изменение не принадлежит наименьшему количеству части стоимости между 2 хостами, там не будет никакое обновление

Быстрота сходимости: реализация LS является O (|N|2), которым нужен O (|N || E |) сообщение. Но с алгоритмом DV, это может сходиться медленно и иметь маршрутные петли, в то время как алгоритм сходится. Кроме того, алгоритм DV также страдает от количества до проблемы бесконечности.

Устойчивость: Для LS, когда маршрутизатор снижается, он может широковещательно передать неправильную стоимость для самой близкой. И также, узел может повредить или отбросить пакет, который это получает как часть широковещательной передачи LS. Однако узел LS является вычислительным для своей собственной таблицы переадресации, и другой узел делают вычисление для себя. Таким образом, это делает вычисление разделенным в некотором роде в LS, которые обеспечивают устойчивость. Для DV неправильный наименьшее количество путь стоимости может быть передан больше чем одному или всему узлу, таким образом, неправильное вычисление будет процессом во всей сетевой работе. Эта проблема DV намного хуже, чем алгоритм LS.

И от этой страницы:

Преимущества протоколов вектора расстояния

Хорошо поддерживаемый

Протоколы, такие как RIP были около долгого времени и большинства, если не все устройства, которые выполняют маршрутизацию, поймут RIP.