Сетевые протоколы. Протокол определения адресов (ARP)и протокол определения сетевого адреса по местоположению (RARP)

Алгоритм работы входного модуля

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

увеличить изображение
Рис. 5.6. Алгоритм работы входного модуля

Если вход найден и состояние входа ОЖИДАНИЕ, модуль модернизирует вход, копируя целевой адрес аппаратных средств ЭВМ в пакете в поле адреса аппаратных средств ЭВМ-входа, и изменяет состояние на ПОДТВЕЖДЕНО. Модуль также устанавливает значение ОТСЧЕТ ВРЕМЕНИ для этого входа. Затем он исключает пакеты из соответствующей очереди один за другим и поставляет их вместе с адресом аппаратных средств ЭВМ к уровню звена связи данных для передачи.

Если вход найден и его состояние ПОДТВЕРЖДЕНО, модуль все еще модернизирует вход. Это потому, что целевой адрес аппаратных средств ЭВМ, возможно, был изменен. Значение поля ОТСЧЕТ ВРЕМЕНИ (TIME-OUT) также устанавливается повторно.

Если вход не найден, модуль создает новый вход и добавляет его к таблице. Протокол требует, чтобы любая полученная информация добавилась к таблице для будущего использования. Состояние устанавливается в ПОДТВЕРЖДЕНО, и устанавливается ОТСЧЕТ ВРЕМЕНИ.

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

Алгоритм работы модуля кэш-контроля

Модуль кэш-контроля отвечает за поддержку кэш-таблицы (рис. 5.7). Он периодически (например, каждые 5 с.) проверяет кэш-таблицу вход за входом.

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

Если состояние входа СВОБОДНО, то следующий периодический запрос проверяет следующий вход таблицы.

Если состояние ОЖИДАНИЕ, модуль увеличивает значение поля попыток на "1". Затем он проверяет значение поля попыток. Если это значение больше, чем максимальное число разрешенных попыток, то состояние изменяется на СВОБОДНО, а соответствующая очередь ликвидируется. Однако если число попыток меньше чем максимум, модуль создает и передает запрос ARP. Если состояние входа ПОТВЕРЖДЕНО, модуль отсчета времени уменьшает значение поля на количество времени, которое прошло после последней проверки. Если это значение меньше или равно нулю, состояние заменяется на СВОБОДНО, а очередь ликвидируется.