Coordenadas de la red Pharos - Enciclopedia

Pharos es un sistema de coordenadas de red jerárquico y descentralizado. Con la ayuda de una arquitectura simple de dos niveles, logra una precisión de predicción mucho mejor que las coordenadas Vivaldi representativas, y es desplegable de manera incremental.

Resumen
Los sistemas de coordenadas de red (NC) son un mecanismo eficiente para la predicción de latencia en Internet con mediciones escalables. Vivaldi es el sistema de NC distribuido más común, y se ha desplegado en muchos sistemas de Internet conocidos, como Bamboo DHT (tablas de hash distribuidas), Red de superposición basada en flujos (SBON) y Azureus BitTorrent.
Pharos es un sistema de NC completamente descentralizado. Todos los nodos en Pharos forman dos niveles de superposiciones, es decir, una superposición base para la predicción de enlaces a largo plazo y una superposición de clúster local para la predicción de enlaces a corto plazo. El algoritmo Vivaldi se aplica tanto a la superposición base como al clúster local. Como resultado, cada nodo de Pharos tiene dos conjuntos de coordenadas. Las coordenadas calculadas en la superposición base, denominadas NC global, se utilizan para la escala global, y las coordenadas calculadas en el clúster local correspondiente, denominadas NC local, cubren un rango de distancia más pequeño.
Para formar el clúster local, Pharos utiliza un método similar al de agrupamiento y elige algunos nodos denominados anclajes para ayudar a la agrupación de nodos. Este método solo requiere una medición única (con posibles actualizaciones periódicas) por parte del cliente a un pequeño y fijo conjunto de anclajes. Cualquier nodo estable que sea capaz de responder a mensajes ICMP ping puede actuar como anclaje, como los servidores DNS existentes.
Los resultados experimentales muestran que Pharos supera significativamente a Vivaldi en la predicción de distancias en Internet sin agregar ningún costo significativo.

Ideas detrás de Pharos
Simple y efectivo, logra una mejora significativa en la precisión de la predicción introduciendo una predicción de distancia jerárquica sencilla.
Totalmente compatible con Vivaldi, el sistema de NC más ampliamente desplegado. Para cada host donde se ha desplegado el cliente Vivaldi, solo es necesario ejecutar el algoritmo de NC Vivaldi clásico para unirse a la superposición global y el clúster local, sin desplegar otro cliente de NC.
Los anclajes en Pharos son diferentes de los hitos en la posicionamiento de red global (GNP), que no solo deben responder a mensajes ICMP ping, sino que también deben responder a consultas de todos los clientes enviando sus últimas NC. No se requiere la instalación de ningún software adicional en los anclajes.

Ver también
Peer-to-peer
Posicionamiento de red global
Coordenadas de red Fenix

Enlaces externos
Simulador de Coordenadas de Red Pharos
Investigación en Coordenadas de Red en la Universidad de Tsinghua

Referencias