Red direccionable contenta

Content Addressable Network (CAN) es una infraestructura P2P distribuida, descentralizada que proporciona la funcionalidad de la tabla hash por una escala parecida a un Internet. La LATA era una de las cuatro ofertas de la tabla hash distribuidas originales, introducidas simultáneamente con Cuerda, Masa y Tapicería.

Descripción

Como otras tablas hash distribuidas, la LATA se diseña para ser escalable, falta tolerante, y autoorganización. El diseño arquitectónico es un espacio coordinativo Cartesiano multidimensional virtual, un tipo de la red de revestimiento, en un multi-torus. Este espacio de la coordenada de d-dimensional es una dirección lógica virtual, completamente independiente de la posición física y la conectividad física de los nodos. Los puntos dentro del espacio se identifican con coordenadas. El espacio coordinativo entero dinámicamente se divide entre todos los nodos en el sistema tal que cada nodo posee al menos una zona distinta dentro del espacio total.

Encaminamiento

Un nodo de la LATA mantiene una tabla de enrutamiento que sostiene la Dirección IP y la zona coordinativa virtual de cada uno de sus vecinos. Unas rutas del nodo un mensaje hacia un destino señalan en el espacio coordinativo. El nodo primero determina qué zona vecina es la más cercana al punto del destino, y luego busca la Dirección IP del nodo de esa zona vía la tabla de enrutamiento.

Conexión del nodo

Para afiliarse a una LATA, un nodo que se une debe:

  1. Encuentre un nodo ya en la red de revestimiento.
  2. Identifique una zona que se puede partir
  3. Actualice las tablas de enrutamiento de nodos que colindan el recién zona de hendidura.

Encontrar un nodo ya en la red de revestimiento, mejorando nodos puede ser usado para informar el nodo que se une de Direcciones IP de nodos actualmente en la red de revestimiento.

Después de que el nodo que se une recibe una Dirección IP de un nodo ya en la LATA, puede intentar identificar una zona para sí. El nodo que se une al azar escoge un punto en el espacio coordinativo y envía una solicitud de la juntura, dirigida al punto arbitrario, a una de las Direcciones IP recibidas. Los nodos ya en la ruta de la red de revestimiento la solicitud de la juntura al dispositivo correcto vía sus tablas de enrutamiento zone-to-IP. Una vez que el nodo que maneja la zona del punto del destino recibe la solicitud de la juntura, puede cumplir la solicitud de la juntura partiendo su zona en la mitad, asignándose la primera mitad y asignando el nodo que se une la segunda mitad. Si no cumple la solicitud de la juntura, el nodo que se une sigue escogiendo puntos arbitrarios en el espacio coordinativo y enviar solicitudes de la juntura dirigidas a estos puntos arbitrarios hasta que con éxito se afilie a la red.

Después de la hendidura zonal y asignación es completo, los nodos vecinos se actualizan con las coordenadas de las dos nuevas zonas y las Direcciones IP correspondientes. Las tablas de enrutamiento se actualizan y las actualizaciones se propagan a través de la red.

Salida del nodo

Para manejar una salida del nodo, la LATA debe i) identificar un nodo se marcha, ii) tienen la zona del nodo de salida combinada o tomada - por un nodo vecino, y iii) actualizan las tablas de enrutamiento a través de la red.

El descubrimiento de la salida de un nodo se puede hacer, por ejemplo, vía mensajes del latido del corazón que periódicamente transmiten la información de la tabla de enrutamiento entre vecinos. Después de un período predeterminado del silencio de un vecino, ese nodo vecino se determina como fallado y se considera un nodo de salida. O bien, un nodo que se marcha con mucho gusto puede transmitir tal aviso a sus vecinos.

Después de que un nodo de salida se identifica, su zona se debe o combinar o tomarse-. Primero la zona del nodo difunto se analiza para determinar si la zona de un nodo vecino se puede combinar con la zona del nodo difunto para formar una zona válida. Por ejemplo, una zona en un 2do espacio coordinativo debe ser un cuadrado o rectángulo y no puede ser L-shaped. La prueba de validación puede ir en bicicleta a través de todas las zonas vecinas para determinar si una fusión acertada puede ocurrir. Si una de las fusiones potenciales se juzga una fusión válida, las zonas se combinan entonces. Si ninguna de las fusiones potenciales se juzga válida, entonces el nodo vecino con la zona más pequeña asume el control de la zona del nodo de salida. Después de una entrada en funciones, el nodo de entrada en funciones puede intentar periódicamente combinar sus zonas además controladas con zonas vecinas respectivas.

Si la fusión tiene éxito, las tablas de enrutamiento de los nodos de las zonas vecinas se actualizan para reflejar la fusión. La red verá la subdivisión de la red de revestimiento como un, zona sola después de una fusión y tratará todo el procesamiento del encaminamiento con este modo de pensar. Efectuar una entrada en funciones, las actualizaciones del nodo de entrada en funciones que colindan las tablas de enrutamiento de los nodos de las zonas, de modo que solicitudes a la una o la otra resolución zonal al nodo de entrada en funciones. Y, como tal, la red todavía ve la subdivisión de la red de revestimiento como dos zonas separadas y trata todo el procesamiento del encaminamiento con este modo de pensar.

Reveladores

Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, Scott Shenker

Véase también



Buscar