Примеры протоколов Протокол rip

Протокол RIP (Routing Information Protocol) относится к классу IGP. Появился протокол в 1982 году как часть стека протоколов TCP/IP. Стал стандартным протоколом маршрутизации внутри автономной системы. Ограничение — протокол не поддерживает длинные пути, содержащие более 15 переходов.

В качестве метрики используется количество переходов (т.е. число маршрутизаторов, которые должна пройти дейтаграмма, прежде чем достигнет получателя). Всегда выбирается путь с наименьшим числом переходов.

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

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

• Если новое количество переходов меньше старого (для адреса конкретной сети) — эта запись вносится в таблицу маршрутизации.

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

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

Протокол ospf

Протокол OSPF (Open Shortest Path First) принят в 1991 году. Он ориентирован на применение в больших распределенных сетях. Основан на алгоритме состояния канала. Суть этого алгоритма состоит в том, что он должен вычислить кратчайший путь. Под «кратчайшим» имеется в виду не физическая длина, а время передачи информации.

Маршрутизатор отправляет запросы своим соседям, находящимся в одном домене маршрутизации, для выявления состояния каналов до них и далее от них. Состояние канала при этом характеризуется несколькими параметрами, называемыми «метрикой». Это может быть:

• пропускная способность канала;

• загрузка канала на текущий момент;

• задержка информации при прохождении по этому каналу и т.д.

Обобщив полученные сведения, маршрутизатор сообщает их всем соседям. После этого им строится ориентированный граф топологии домена маршрутизации. Каждому ребру графа назначается оценочный параметр (метрика).

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

Протокол OSPF относится к классу IGP-протоколов и заменяет протокол RIP в больших и сложных сетях. Рассылка информации о состоянии каналов производится каждые 30 минут. На основе этих сообщений на каждом из маршрутизаторов создается база данных состояния каналов (Link-State Datadase). Эта база одинакова на всех маршрутизаторах домена.

На основе этой базы данных маршрутизатор формирует карту сетевой топологии и дерево кратчайших путей ко всем возможным получателям (см. рис.). Затем формируется таблица маршрутизации. Для сетей, подключенных к маршрутизатору напрямую указывается метрика, равная нулю.

Сеть	Следующий маршрутизатор пути	Метрика маршрута
Сеть 1	Маршрутизатор 5	15
Сеть 2	Подключена напрямую	0
Сеть 3	Подключена напрямую	0
Сеть 4	Маршрутизатор 2	25
Сеть 5	Маршрутизатор 2	35
Сеть 6	Маршрутизатор 4	15

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

В больших сетях (с сотнями маршрутизаторов) протокол порождает очень много маршрутной информации, а база данных состояния каналов может достигать нескольких Мбайт.