Сообщения алгоритма DUAL

Алгоритм DUAL в своей работе использует следующие основные типы сообщений:

• — обновление (Update) — сообщение содержит обновление маршрутной информации;
• — запрос {Query) — сообщение, посылаемое соседним маршрутизаторам с целью получения альтернативного маршрута до сети-получателя после того как используемый маршрут стал недоступен;
• — ответ {Reply) — сообщение, посылаемое в ответ на запрос, содержащее информацию о достижимости запрашиваемой сети;
• — подтверждение {Ack) — сообщение, подтверждающее получение одного из вышеописанных сообщений.

Обработка событий таблицы маршрутизации алгоритмом DUAL

Алгоритм DUAL при обработке событий ТМ использует следующие правила.

• 1. Если в таблице маршрутизации появилась сеть-иолучагель или изменилась стоимость пути до нес, необходимо оповестить всех соседей об этом событии.
• 2. Если сеть-получатель стала недоступна, необходимо спросить всех соседей о возможных альтернативных маршрутах до сети-получателя.
• 3. Если пришел вопрос от преемника о сети-получателе, необходимо спросить всех соседей о возможных альтернативных маршрутах до сетиполучателя.
• 4. Пока не получены ответы на все запросы, сеть-получатель не может быть переведена в пассивное состояние.