Почему RIP не масштабируется?

11

В большинстве ссылок говорится, что «RIP не масштабируется», поэтому его можно использовать только в небольших сетях. Но никто не говорит "ПОЧЕМУ?" Что это такое в RIP, что на самом деле мешает его масштабированию на более крупные сети? И как OSPF преодолевает недостаток RIP?

Гулам
источник

Ответы:

21

В большинстве ссылок говорится, что «RIP не масштабируется», поэтому его можно использовать только в небольших сетях. Но никто не говорит "ПОЧЕМУ?" Что это такое в RIP, что на самом деле мешает его масштабированию на более крупные сети? И как OSPF преодолевает недостаток RIP?

Резюме

  • RIPv1 часто наводняет маршруты (каждые 30 секунд), что приводит к большим нагрузкам на ЦП при увеличении размера таблицы маршрутизации. Это усугубляется тем фактом, что RIP пересчитывает метрики для каждого маршрута, каждый раз, когда он заполняет маршрут новым интерфейсом (независимо от того, было ли изменение топологии или нет). Поскольку количество маршрутов увеличивается, это предотвращает масштабирование RIP, а также других протоколов.
  • RIPv1 является классовым
  • OSPF наводняет маршруты нечасто. Если в сети происходит изменение топологии, затопляются только измененные LSA; метрики рассчитаны на эти изменения. Таким образом, расчеты маршрута по требованию, на LSA, которые нечасто затопляются, хорошо масштабируют OSPF .
  • OSPF - это бесклассовый протокол, который поддерживает CIDR , что также делает его более масштабируемым протоколом, чем RIPv1.

Подробности RIPv1 :

RIP - протокол векторного расстояния ; все вектора расстояния протокол s запустить Беллмана-Форда алгоритм. На высоком уровне это означает:

  • Все маршруты в таблице маршрутизации периодически объявляются через все интерфейсы.
  • RIP затопляет маршруты каждого интерфейса RIP каждые 30 секунд. Поскольку RIP маршрутизируется по слухам , это означает, что каждый маршрутизатор в топологии должен работать прямо пропорционально размеру таблицы маршрутизации каждые 30 секунд. Это влияет на загрузку ЦП и дрожание трафика, когда вы приближаетесь к тысячам маршрутов (особенно на маршрутизаторах на базе ЦП без аппаратной переадресации).
  • Сам протокол RIP имеет фиксированный максимальный счетчик переходов в 15 прыжков (что мало, если вам необходимо выполнить любую форму взвешивания пути).
  • Протоколы, основанные на алгоритмах Беллмана-Форда , склонны к циклам маршрутизации и проблемам подсчета до бесконечности .

OSPF Подробнее:

В отличие от этого, OSPF - это протокол состояния канала, работающий по алгоритму Дейкстры . Как таковой:

  • Каждый маршрутизатор объявляет только свои напрямую подключенные и перераспределенные маршруты в обновлениях маршрутизации (так называемых LSA ).
  • Каждый маршрутизатор устанавливает свой собственный LSA каждые 30 минут по умолчанию (поскольку таймер обновления маршрута составляет 3600 секунд или 1 час)
  • LSA также затоплены, когда вызваны изменениями в таблице маршрутизации
  • Маршрутизаторы используют алгоритм Дейкстры для выполнения распределенных вычислений пути LSA только при необходимости.
Майк Пеннингтон
источник
2
Есть ли причина для сравнения RIPv1 с OSPF? Почему бы не сравнить с v2?
Райан Фоли
2
@fizzle, по соглашению, когда кто-то говорит RIP, он имеет в виду RIPv1; Тем не менее, RIPv2 существенно не меняет масштабируемость RIP: он вводит бесклассовую маршрутизацию, но он по-прежнему обрабатывает полную таблицу маршрутизации каждые 30 секунд и пересчитывает таблицу при каждом переходе. Если вы когда-либо управляли большой сетью RIP с перекидными ссылками , вы бы поняли, насколько это плохо ... черные дыры случайной маршрутизации открывают и поглощают хороший трафик, потому что для распространения обновлений требуется много времени. RIP и RIPv2 имеют свое место, но это не в большой сети.
Майк Пеннингтон
Хорошее понимание, я просто никогда не видел сеть, все еще использующую RIP. Возможно, стоит упомянуть способность OSPF аутентифицировать соседей, хотя это прямо не отвечает OP.
Райан Фоли
Спасибо @ mike-pennington за удовлетворительный ответ ;-)
Гул
7

Просто чтобы добавить к тому, что Майк уже объяснил, RIP пересчитывает свои маршруты и объявляет их все каждые 30 секунд. В сети с тысячами маршрутизаторов и десятками тысяч маршрутов рассчитывается МНОЖЕСТВО маршрутов - маршрутизаторы будут слишком заняты, чтобы фактически перенаправлять любой трафик.

Как вы, наверное, уже узнали, максимальный показатель RIP составляет 15 прыжков. Это ограничивает размер сети.

RIP не имеет иерархии. Представьте себе сеть по всему миру, и каждый раз, когда в Сингапуре идет соединение вверх и вниз, маршрутизатор в Исландии должен пересчитывать все свои маршруты. Нет способа изолировать один регион от другого.

Рон Транк
источник
Не относится ли последняя часть (все маршрутизаторы должны пересчитывать маршруты) к OSPF?
user1686
2
@grawity OSPF имеет иерархию, а именно области, которые позволяют скрыть изменения топологии в одной части сети от влияния на другие части. Поэтому, если Сингапур и Исландия находятся в разных областях, им не нужно рассчитывать маршруты друг друга.
Рон Трунк