Протоколы маршрутизации подуровня формирования ПРИ

Протоколы маршрутизации третьего подуровня (Рисунок 4.3) предназначены для формирования ПРИ (таблиц маршрутизации в каждом УК Ш-ЦСИО). Протоколы данного типа собирают и передают по сети служебную информацию, которая размещается в полях данных передающего сообщения ячеек АМП (Рисунок 5.3). Устройства, реализующие данные протоколы получили называние маршрутизаторы.

С точки зрения эталонной модели протоколов Ш-ЦСИО данный подуровень маршрутизации функционирует в плоскости управления (C - plane) с использованием уровня AAL 5-го типа.

Подробный качественный сравнительный анализ методов формирования ПРИ и возможность их применения с учетом специфики сетей связи (методов коммутации, режимов переноса информации, видов информации, требований пользователей к качеству обслуживания, размерности сети и т.д.) проведен в главах 2 и 4 данного пособия.

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

Как правило, это динамические методы (Рисунок 4.1), которые можно разделить на две группы:

· дистанционно-векторные алгоритмы (Distance Vector Algorithms (DVA));

· алгоритмы состояния связей (Link State Algorithms (LSA)).

Наибольшее распространение среди протоколов, использующих DVA, получил протокол RIP (Routing Information Protocol) ¾ информационный протокол маршрутизации.

К протоколам, использующих LSA относятся протоколы:

· OSPF (Open Shortest Path First) ¾ открытый протокол "кратчайший путь первым";

· PNNI (Private Network-to- Network Interface) ¾ частый интерфейс "сеть - сеть", разработанный для сетей, использующих технологию ATM.

Подробнее рассмотрим протоколы RIP, OSPF и PNNI.

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

· количество транзитных маршрутизаторов;

· задержки в коммутаторах ВК;

· надежность, пропускная способность элементов сети и т.д..

Основное требование, которое предъявляется к данным весовым коэффициентам ¾ это выполнение условия аддитивности.

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

Формирование таблиц маршрутизации состоит в последовательном выполнении следующих действий.

· Создание минимальных таблиц маршрутизации, которые содержат информацию только о коммутаторах непосредственно подключенных к данному маршрутизатору.

· Рассылка минимальных таблиц маршрутизации соседним маршрутизаторам. Данная процедура выполняется рассылкой RIP - сообщений, которые содержат два параметра: адрес коммутатора, подключенного к данному маршрутизатору и расстояние до него.

· Получение RIP - сообщений от соседних маршрутизаторов и обработка полученной информации.

· Рассылка новой, уже не минимальной таблицы маршрутизации соседним маршрутизаторам. Каждый маршрутизатор отсылает новое RIP - сообщение соседним маршрутизаторам. В данном сообщении он размещает информацию обо всех известных ему УК: непосредственно подключенных и удаленных, о которых маршрутизатор узнал из RIP - сообщений других маршрутизаторов.

· Получение RIP - сообщений от соседних маршрутизаторов и обработка полученной информации.

Перечисленные процедуры выполняются до тех пор, пока не будет сформирован ПРИ на сети.

С целью адаптации таблиц маршрутизации к изменениям в сети (при выходе из строя элементов сети) RIP использует дополнительные действия:

· указание времени жизни маршрута;

· указание специального расстояния до УК, ставшего недоступным.

Реализация первого действия состоит в том, что для каждой записи в таблице маршрутизации устанавливается ее время жизни TTL (Time to Live). При поступлении очередного RIP - сообщения, таймер TTL устанавливается в исходное состояние, а затем из него каждую секунду вычисляется единица. Если за отведенное время (тайм-аута) не придет новое RIP - сообщение об этом маршруте, то он помечается как недействительный.

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

Указание TTL работает в тех случаях, когда маршрутизатор не имеет возможности послать RIP-сообщение (отказал сам маршрутизатор или ТПС, по которому можно было передать сообщение).

В тех случаях, когда пересылка RIP-сообщения возможна, однако при организации искомого маршрута возникает ситуация зацикливания, используется процедура указания специального расстояния до УК, ставшего недоступным. Фактически это означает, что вводится ограничение на расстояние от данного маршрутизатора до какого либо УК. Если в RIP - сообщении расстояние от данного маршрутизатора до известного ему УК превышает заданной величины, то это означает возникновения зацикливания данного маршрута. Следовательно, эту запись следует считать недействительной.

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

Протоколы OSPF и PNNI относятся к классу LSA. OSPF принят в1991 г. PNNI является модификацией OSPF и разработан специально для сетей, использующих технологию АМП. Рассмотрим принцип действия данных протоколов.

Считается, что каждый маршрутизатор представляет собой вершину графа, а его интерфейсы - ребра сети. Каждый маршрутизатор строит свой граф сети. Для этого все маршрутизаторы обмениваются с соседними маршрутизаторами той информацией о графе, которой они располагают к данному моменту времени. Данные сообщения получили название ¾ объявления о связях маршрутизатора (router links advertisement). В результате все маршрутизаторы располагают идентичными сведениями о графе сети, которые хранятся в топологической базе данных каждого маршрутизатора. Далее, каждый маршрутизатор, используя централизованные методы [4], определяет оптимальные маршруты к каждому УК сети. Первый шаг каждого маршрута записывает в свою таблицу маршрутизации. Таким образом, формируется ПРИ на сети.

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

В качестве весовых коэффициентов протоколы LSA используют:

· задержку передачи ячеек;

· надежность и пропускную способность элементов сети;

· количество транзитных УК и т.д..

Для каждого весового коэффициента строится отдельная таблица маршрутизации. Выбор соответствующей таблицы маршрутизации происходит в зависимости от требований к качеству обслуживания (Quality of Service (QoS)) пришедшей ячейки.

Каждая запись в таблице маршрутизации имеет свой срок жизни, как и у маршрутных записей протокола RIP. Если какая-либо запись топологической базы маршрута, полученная от другого маршрута, устаревает, то он может запросить ее новую копию с помощью специального сообщения Link - State Request (LSR), которое должен поступить ответ Link - State Update (LSU) от маршрутизатора, непосредственно тестирующего запрошенную связь.

К недостаткам протоколов LSA, PNNI следует отнести их высокую вычислительную сложность. Как правило, она пропорциональна S², где S ¾ количество УК на данной сети.

Дата добавления: 2015-07-20