Сочинение на тему Усовершенствованный DSR – эффективный протокол маршрутизации

Сравнение между AODV, DSR и DSDV

Выбранный протокол: динамическая маршрутизация от источника

DSR – это простой и эффективный популярный протокол оперативной маршрутизации по требованию. Одной из основных характеристик DSR является то, что это строго исходный протокол маршрутизации, который означает, что пакеты данных содержат строгие исходные маршруты, которые указывают каждый узел на пути к месту назначения. Исходные маршруты собирают пакеты запроса маршрута (RREQ) и ответа на маршрут (RREP), так что после обнаружения маршрута источник изучает весь исходный маршрут и может поместить этот маршрут в последующие пакеты данных. Основной механизм DSR включает в себя обнаружение маршрута и обслуживание маршрута. .

<Р> а. Обнаружение маршрута

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

 
• Он создает пакеты запроса маршрута, содержащие его адрес и адрес узла назначения, а затем передает этот пакет всем своим соседям, используя флудинг.

 

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

<Р> б. Ответ маршрута

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

 
• Для дальнейшего использования добавляет этот новый маршрут в свой кеш.

 

• Заголовок пакетов DSR добавляет его адрес в конце пути.

 

• Ответы на этот запрос с использованием одноадресной рассылки по пути, указанному в заголовке.

<Р> с. Обслуживание маршрута

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

<Р> д. Кэш маршрутов

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

Предлагаемый метод

Мы предложили протокол энергоэффективной динамической маршрутизации от источника (EDSR), который основан на подходе управления мощностью передачи и подходе балансировки нагрузки. Чтобы уменьшить энергию передачи, мы используем механизм управления мощностью по шагам и для балансировки нагрузки он выберет узлы с наименьшей оставшейся мощностью. Здесь, на самой фазе обнаружения маршрута, мы рассчитываем минимальную энергию, необходимую для связи с узлом, который отправляет запрос ему. В то же время мы наблюдаем, чтобы каждый узел оставался включенным, чтобы избежать маршрута, который имеет тенденцию к вымиранию. Узел назначения примет решение о выборе наилучшего маршрута среди множества запросов, которые ему поступают, и отправит ответный пакет в пункт назначения по выбранному маршруту. Таким образом, протокол маршрутизации с минимальной энергией разрабатывается и реализуется путем внесения изменений в версию DSR с фиксированной мощностью передачи минимального скачка.

Моделирование и процедура

NS-2 – это симулятор дискретных событий с открытым исходным кодом, обеспечивающий значительную поддержку моделирования TCP, маршрутизации, многоадресных протоколов по проводным и беспроводным (локальным и спутниковым) сетям и т. д. Он использует оболочку Tcl и Object Tcl в качестве интерфейса, позволяющего вводить файл (сценарий моделирования), чтобы описать модель для моделирования и используемые основные методы C ++. Пользователи могут определять произвольные топологии сети, состоящие из узлов, маршрутизаторов, каналов связи и общего мультимедиа. Затем к узлам может быть присоединен богатый набор объектов протокола, обычно в качестве агентов. Для анализа файлов трассировки потребуются другие независимые инструменты для фильтрации, вычисления и отображения результата example-awk, matlab и т. Д. В комплект симулятора также входит графический визуализатор, называемый сетевой аниматор (nam), чтобы помочь пользователям получить больше информации о своих моделирование путем визуализации данных трассировки пакетов.

РЕАЛИЗАЦИЯ И РЕЗУЛЬТАТЫ

Используемый симулятор NS-2

Протокол проверки DSR, EDSR

Узел 10,20,50,60,240

Размер области моделирования

Время симуляции

Тип трафика

Размер пакета

Таблица № 1 – Используемый параметр.

<Р> а. Сценарий 1: моделирование протокола DSR с 10 узлами

В этом сценарии моделирование DSR выполняется с 10 узлами. Узлы в сценарии моделирования находятся в той же позиции. Мы можем видеть сетевой аниматор до 240 узлов в определенный момент.

<Р> В. Сценарий 2: моделирование протокола ESDSR с 10 узлами

Сетевой аниматор показывает моделирование 10 узлов протокола ESDSR. Узлы в сценарии моделирования находятся в той же позиции. На рисунке показана NAM для ESDSR для 10 узлов.

<Р> С. Сценарий 3: Среднее потребление энергии –

Среднее энергопотребление – это отношение общей энергии, потребляемой всеми узлами в сети, к количеству узлов. На рисунке показан график среднего энергопотребления в зависимости от количества узлов, и узлы в EDSR будут потреблять меньше энергии по сравнению с узлами в DSR. Зеленая линия показывает среднее энергопотребление DSR, а красная линия показывает среднее энергопотребление EDSR на разном количестве узлов. Мы сравниваем значения среднего энергопотребления на разном количестве узлов.

Заключение

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

При разработке протокола маршрутизации есть много проблем, но энергоэффективность является основной проблемой. Модификация протокола DSR потребляет меньше энергии.