Supongamos que tiene el nodo u que contiene el nodo w en su tabla de enrutamiento. ¿Es necesario que el nodo u esté presente en la tabla de enrutamiento del nodo w?
------------------------------------
No estoy seguro de si lo requiere, pero la principal ventaja de usar xor-metric como función de distancia es que xey es la misma distancia que y x.
Y además, cuando se inician nodos, se supone que el nodo que se une debe obtener información de conexión del programa previo y hacer ping a esos nodos... y en el primer ping/conexión que reciba cualquier nodo, guardarán la información de conexión para el nodo. llamando al rpc!
Así que no creo que Kademlia requieraEs lo que se dice, pero lo más probable es que siempre sea así.
La única vez que veo que esto no es cierto es cuando un nodo llama al rpc find_node y ya ha recibido la información de conexión para el nodo de destino (asumiendo que no está en la tabla de enrutamiento de la persona que llama) pero no lo ha hecho. hecho ping al nodo de destino todavía.
Corríjame si me equivoco, pero esto es lo que he recopilado al leer el artículo y varias implementaciones/artículos/ejemplos
Además, este podría ser un recurso útil mientras trabajas en Kademlia: Kademlia Visualizer
EDITAR: Recordé un caso en el que esto no será cierto: cuando haces ping a un nodo que ya tiene un depósito/tabla de enrutamiento lleno (nodos vivos), no reemplazará ninguno de sus nodos con el que llama.
1
"pero lo más probable es que siempre sea así". - eso está bastante mal, es cada vez más improbable que haya algo más alejado de su vecindad inmediata en el espacio clave. Después de todo, ese tipo de distribución densa de nodos locales versus dispersos de nodos remotos en una tabla de búsqueda es lo que hace que las búsquedas O(log n) funcionen.
- the8472
18 de mayo de 2021 a las 10:16
------------------------------------
El algoritmo de Kademlia no requiere tal cosa y la forma en que está estructurada la tabla de enrutamiento, de hecho, hace que tales entradas mutuas en la tabla de enrutamiento sean muy poco probables para cualquier persona excepto para sus vecinos inmediatos.
