Chord
Páginas: 12 (2945 palabras)
Publicado: 10 de noviembre de 2013
Chord []
Chord es un protocolo de búsqueda distribuido, que brinda soporte para sólo una operación a la vez. En el cual una clave dada, es mapeada a un nodo. Dependiendo del tipo de aplicación usada en Chord el nodo es el responsable de almacenar el valor asociado a la clave. La localización de datos se implementa fácilmente asociando una clave a cada dato de búsqueda, y se almacena elpar clave/dato en el nodo mapeado. Chord se adapta eficientemente a la continua entrada y salida de nodos del sistema, siendo incluso capás de resolver las consultas con el sistema cambiando. Chord utiliza una variante de hashing consistente, lo que mejora el balanceo de cargas, ya que con este cada nodo recibe una cantidad similar de claves.
Figura XX. Anillo de Chord.En la figura anterior se aprecia la construcción del anillo de Chord en base a su protocolo, en él se aprecian los nodos y las claves con sus respectivos valores.
Para el enrutamiento se requiere que cada nodo sea consciente de su nodo sucesor en el anillo. Las consultan viajan a través del anillo hasta encontrar al nodo que contiene la clave. Cuando un nuevo nodo se une a la red, algunasclaves asignadas a su sucesor son traspasadas al nuevo nodo, ahora si un nodo deja la red todas sus claves se asignan a su sucesor.
En la figura anterior se aprecia la construcción del anillo de Chord en base a su protocolo, en él se aprecian los nodos y las claves con sus respectivos valores.
Para el enrutamiento se requiere que cada nodo sea consciente de su nodo sucesor en el anillo.Las consultan viajan a través del anillo hasta encontrar al nodo que contiene la clave. Cuando un nuevo nodo se une a la red, algunas claves asignadas a su sucesor son traspasadas al nuevo nodo, ahora si un nodo deja la red todas sus claves se asignan a su sucesor.
En la figura anterior se aprecia la construcción del anillo de Chord en base a su protocolo, en él se aprecian los nodos y lasclaves con sus respectivos valores.
Para el enrutamiento se requiere que cada nodo sea consciente de su nodo sucesor en el anillo. Las consultan viajan a través del anillo hasta encontrar al nodo que contiene la clave. Cuando un nuevo nodo se une a la red, algunas claves asignadas a su sucesor son traspasadas al nuevo nodo, ahora si un nodo deja la red todas sus claves se asignan a su sucesor.En la figura anterior se aprecia la construcción del anillo de Chord en base a su protocolo, en él se aprecian los nodos y las claves con sus respectivos valores.
Para el enrutamiento se requiere que cada nodo sea consciente de su nodo sucesor en el anillo. Las consultan viajan a través del anillo hasta encontrar al nodo que contiene la clave. Cuando un nuevo nodo se une a la red, algunasclaves asignadas a su sucesor son traspasadas al nuevo nodo, ahora si un nodo deja la red todas sus claves se asignan a su sucesor.
En la figura anterior se aprecia la construcción del anillo de Chord en base a su protocolo, en él se aprecian los nodos y las claves con sus respectivos valores.
Para el enrutamiento se requiere que cada nodo sea consciente de su nodo sucesor en el anillo. Lasconsultan viajan a través del anillo hasta encontrar al nodo que contiene la clave. Cuando un nuevo nodo se une a la red, algunas claves asignadas a su sucesor son traspasadas al nuevo nodo, ahora si un nodo deja la red todas sus claves se asignan a su sucesor.
En la figura anterior se aprecia la construcción del anillo de Chord en base a su protocolo, en él se aprecian los nodos y las clavescon sus respectivos valores.
Para el enrutamiento se requiere que cada nodo sea consciente de su nodo sucesor en el anillo. Las consultan viajan a través del anillo hasta encontrar al nodo que contiene la clave. Cuando un nuevo nodo se une a la red, algunas claves asignadas a su sucesor son traspasadas al nuevo nodo, ahora si un nodo deja la red todas sus claves se asignan a su sucesor....
Chord es un protocolo de búsqueda distribuido, que brinda soporte para sólo una operación a la vez. En el cual una clave dada, es mapeada a un nodo. Dependiendo del tipo de aplicación usada en Chord el nodo es el responsable de almacenar el valor asociado a la clave. La localización de datos se implementa fácilmente asociando una clave a cada dato de búsqueda, y se almacena elpar clave/dato en el nodo mapeado. Chord se adapta eficientemente a la continua entrada y salida de nodos del sistema, siendo incluso capás de resolver las consultas con el sistema cambiando. Chord utiliza una variante de hashing consistente, lo que mejora el balanceo de cargas, ya que con este cada nodo recibe una cantidad similar de claves.
Figura XX. Anillo de Chord.En la figura anterior se aprecia la construcción del anillo de Chord en base a su protocolo, en él se aprecian los nodos y las claves con sus respectivos valores.
Para el enrutamiento se requiere que cada nodo sea consciente de su nodo sucesor en el anillo. Las consultan viajan a través del anillo hasta encontrar al nodo que contiene la clave. Cuando un nuevo nodo se une a la red, algunasclaves asignadas a su sucesor son traspasadas al nuevo nodo, ahora si un nodo deja la red todas sus claves se asignan a su sucesor.
En la figura anterior se aprecia la construcción del anillo de Chord en base a su protocolo, en él se aprecian los nodos y las claves con sus respectivos valores.
Para el enrutamiento se requiere que cada nodo sea consciente de su nodo sucesor en el anillo.Las consultan viajan a través del anillo hasta encontrar al nodo que contiene la clave. Cuando un nuevo nodo se une a la red, algunas claves asignadas a su sucesor son traspasadas al nuevo nodo, ahora si un nodo deja la red todas sus claves se asignan a su sucesor.
En la figura anterior se aprecia la construcción del anillo de Chord en base a su protocolo, en él se aprecian los nodos y lasclaves con sus respectivos valores.
Para el enrutamiento se requiere que cada nodo sea consciente de su nodo sucesor en el anillo. Las consultan viajan a través del anillo hasta encontrar al nodo que contiene la clave. Cuando un nuevo nodo se une a la red, algunas claves asignadas a su sucesor son traspasadas al nuevo nodo, ahora si un nodo deja la red todas sus claves se asignan a su sucesor.En la figura anterior se aprecia la construcción del anillo de Chord en base a su protocolo, en él se aprecian los nodos y las claves con sus respectivos valores.
Para el enrutamiento se requiere que cada nodo sea consciente de su nodo sucesor en el anillo. Las consultan viajan a través del anillo hasta encontrar al nodo que contiene la clave. Cuando un nuevo nodo se une a la red, algunasclaves asignadas a su sucesor son traspasadas al nuevo nodo, ahora si un nodo deja la red todas sus claves se asignan a su sucesor.
En la figura anterior se aprecia la construcción del anillo de Chord en base a su protocolo, en él se aprecian los nodos y las claves con sus respectivos valores.
Para el enrutamiento se requiere que cada nodo sea consciente de su nodo sucesor en el anillo. Lasconsultan viajan a través del anillo hasta encontrar al nodo que contiene la clave. Cuando un nuevo nodo se une a la red, algunas claves asignadas a su sucesor son traspasadas al nuevo nodo, ahora si un nodo deja la red todas sus claves se asignan a su sucesor.
En la figura anterior se aprecia la construcción del anillo de Chord en base a su protocolo, en él se aprecian los nodos y las clavescon sus respectivos valores.
Para el enrutamiento se requiere que cada nodo sea consciente de su nodo sucesor en el anillo. Las consultan viajan a través del anillo hasta encontrar al nodo que contiene la clave. Cuando un nuevo nodo se une a la red, algunas claves asignadas a su sucesor son traspasadas al nuevo nodo, ahora si un nodo deja la red todas sus claves se asignan a su sucesor....
Leer documento completo
Regístrate para leer el documento completo.