Протокол маршрутизации по требованию

Question

Я пытаюсь закодировать протокол маршрутизации Ad Hoc On Demand Vector (AODV) в Matlab. Я кратко опишу, как работает протокол:

Этот протокол может использоваться для мобильных одноранговых сетей. Источник инициирует маршрут к месту назначения, IP-адрес которого известен. Исходный узел передает запрос маршрута (RREQ) на свой первый переход. Если какой-либо узел в первом прыжке (TTL) знает пункт назначения или маршрут к пункту назначения, ответ маршрута (RRP) пересылается источнику. В случае, если какой-либо маршрут признан неисправным, к месту назначения генерируется сообщение об ошибке маршрута (RERR). Источник выбирает кратчайший (наименьший интервал) путь к месту назначения для доставки пакетов. Если источник не получает RREP в течение указанного времени, TTL увеличивается, и отправляется новый RREQ. Ссылка на вики здесь для подробного описания: [AODV_Wiki] [1]

РЕДАКТИРОВАТЬ Кодирование полностью зависит от соединения узлов друг с другом, как указано в подсказке. Я заканчиваю код. Я думаю, я скоро загрузлю.

Answer 1

Подсказка: алгоритмы векторов расстояний работают, поддерживая вектор расстояний в каждом узле сети.Вектор удаленности измеряет расстояние от текущего узла до каждого другого узла в сети.Алгоритм работает путем итеративного обновления этого вектора.

Объединяя все эти векторы расстояния в матрицу, вы получаете матрицу, в которой элемент i, j измеряет расстояние между узлами i и j.

ТакЯ бы начал с вычисления матрицы связности a[i,j]=1, если i может напрямую связываться с j, 0 в противном случае - и продолжил бы оттуда.