Mi idea es, al tener que resolver una dirección, simplemente consultar a la base (a la cual tengo un link directo y conocido). Y generar las consultas de manera aleatoria en cada nodo de la red. Lo que veo en este caso es que es muy simple calcular el costo, ya que la consulta son 2 mensajes.
Saludos