Методы борьбы с ложными маршрутами в протоколе rip

Проблема с петлёй (т.е. зацикливание пакетов), образующейся между соседними маршрутизаторами, надёжно решается с помощью метода расщепления горизонта.

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

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

Метод замораживания изменений связан с введением таймаута на принятие новых данных о сети, которая только что стала недоступной.

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

Построение таблицы маршрутизации с помощью протокола ospf

OSPF разбивает процедуру построения на 2 этапа:

1. Построение и поддержание базы данных о состоянии связей сети

2. Нахождение оптимальных маршрутов и генерация таблицы маршрутизации

Связи сети представляются в виде графа: вершины – маршрутизаторы и подсети, рёбра – связи между ними.

Каждый маршрутизатор обменивается со своими соседями той информацией о графе сети, которой он располагает к данному моменту, т.е. информацией о топологии сети. Сообщения, с помощью которых распространяется топологическая информация, называются объявлениями о состоянии связей (Link State Advertisement, LSA) сети.

При транзитной передаче объявлений LSA маршрутизаторы не модифицируют информацию, а передают её в неизменном виде. В результате все маршрутизаторы сети сохраняют в своей памяти идентичные сведения о текущей конфигурации графа связей сети.

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

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

Если состояние сети не меняется, то объявления о связях не генерируются, топологические базы данных и таблицы маршрутизации не корректируются.