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

Question

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

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

EDIT Кодирование целиком зависит от соединения узлов друг с другом, как указано в подсказке. Я завершаю код. Я думаю, что я скоро отправлю.

Answer 1

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

Сочетание всех этих векторов расстояния в матрицу, вы получаете матрицу, где элемент i, j измеряет расстояние между узлами i и j.

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