В случае, когда узел обнаруживает новый узел в своем диапазоне, он передает сообщение каждому другому узлу в своем диапазоне о присутствии этого новичка.
В случае, когда узел получает один изЭти сообщения, если он не видел сообщения раньше, добавляет свой собственный идентификатор к сообщению, а затем передает новое сообщение всем остальным узлам в его диапазоне (как если бы он говорил «Если вам нужно сказать этому парню»).что-то, скажи мне сначала, потому что я думаю, что я ближе к нему, чем ты ").Он также должен хранить идентификатор узла, от которого получено сообщение, чтобы его можно было получить по идентификатору узла вновь прибывшего.
В случае, когда узлу необходимо отправить сообщение другому узлу,он ищет идентификаторы соседей в своем локальном списке, используя идентификатор узла получателя.затем он отправляет сообщение лучшему соседу.этот соседний узел теперь отвечает за получение сообщения его получателю, используя его собственный локальный список.если он не может найти соседей таким способом, он отправляет сообщение каждому узлу в пределах своего диапазона и надеется на лучшее.
Локальный список, который ведет каждый узел, указывает на хорошие "первые шаги", чтобы получить сообщение дляданный получатель.первые шаги хороши тем, что они пришли от первых соседей узла, которые слышали о конкретном новичке.в списке не будет много плохих первых шагов, потому что узлы не передают сообщения «о присутствии новичка», если они уже видели это сообщение, и это может произойти только в том случае, если сообщение было получено более быстрым маршрутом.* Надеюсь, все это имеет смысл, я хотел бы написать код на Python, но у меня нет времени.Обратите внимание, что эта система может потребовать некоторой начальной загрузки.