Преподаватель который помогает студентам и школьникам в учёбе.

Сравнительный анализ протоколов маршрутизации

Введение:

В данном эссе хочу рассказать про протоколы маршрутизации, и сравнить их.

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

Классификация и обзор протоколов маршрутизации.

Наиболее применяемыми проактивными протоколами фактически являются DSDV, OLSR и WRP.

DSDV(DynamicSourceRoutingprotocol) – проактивный протокол, основанный на алгоритме Беллмана-Форда, пересылающий обновления сразу после их получения. Каждое обновление маршрутов каждого узла имеет свой уникальный порядковый номер, что позволяет обеспечить актуальность информации о маршрутах. Предусматривает возможность подключения одного из узлов ad-hoc сети к любой другой сети, в таком случае этот узел является шлюзом.

OLSR(Optimized Link State Routing Protocol) – основанный на алгоритме Дейкстры. В нем введена концепция сетевых устройств, которые играют роль MPR (MultiPointRelay) и, по сути, являются основой ad-hoc сети. Именно устройства MPR могут формировать и рассылать обновления через всю ad-hoc сеть. Каждое устройство, не исполняющее рольMPR, выбирает один или несколько таких MPR устройств, от которых получает обновления маршрутной информации, но не транслирует ее в сеть.

WRP (WirelessRoutingProtocol) – по принципу работы схожий с протоколом RIP: периодический обмен таблицами маршрутизации и основные средства защиты от возникновения петель маршрутизации

Так же существуют реактивные протоколы маршрутизации, подробнее о них расскажу ниже.

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

Суть таких протоколов:

После обмена информацией между двумя конечными узлами маршрут некоторое время хранится в памяти этих устройств. Если возникает потребность еще раз передать информацию по тому же маршруту, но время прошедшее после последней передачи превышает время хранения маршрута в памяти, процесс поиска маршрута повторяется. Наиболее применяемыми реактивными протоколами являются AODV,DSR, DYMO.

Подробнее об этих протоколов расскажу ниже.

AODV (AdhocOn-DemandDistanceVector) – реактивный протокол, использующий вектор расстояния по запросу. Позволяет клиенту при необходимости установить соединение с другим клиентом с помощью распространения запроса по всей ad-hoc сети. Все узлы, получившие запрос, сохраняют информацию об отправителе в таблице маршрутизации, и ответ на запрос возвращается по установленному маршруту.

DSR (DynamicSourceRoutingprotocol) – похож на AODV, однако, он использует маршрутизацию от источника. Здесь путь прохождения пакета по всем узлам указывается внутри пакета, и ответный пакет возвращается по тому же маршруту, каким пришел запрос.

DYMO (DynamicMANETOn-DemandRouting) – базируется на AODV, однако имеет упрощенный механизм поиска и поддержки маршрута.

Сравнительный анализ протоколов маршрутизации.

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

Сравнительный анализ основных характеристик проактивных протоколов:

Имя	Маршрутная структура	Частота обновления	Особенности
DSDV	Плоская	Периодически и по запросу	Защита от петель
OLSR	Плоская	Периодически	Защита от петель на основании предшествующей информации
WRP	Плоская	Периодически	Использует MPR

Сравнительный анализ основных характеристик реактивных протоколов:

Имя	Маршрутная структура	Множественные маршруты	Метод расчета маршрута	Хранение маршрутов	Стратегия
AODV	Плоская	Нет	Новый кротчайший путь	Маршрутная таблица	Полная либо частичная перезапись маршрутов
DSR	Плоская	Да	Кратчайший путь или следующий в маршрутной таблице	Кэш маршрутов	Полная перезапись маршрутов

Вывод:

В данном эссе были рассмотрены протоколы маршрутизации в динамически изменяющихся самоорганизующихся сетях – проактивные и реактивные.

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