09.07.2015 Views

Elementos de las redes P2P - DIT

Elementos de las redes P2P - DIT

Elementos de las redes P2P - DIT

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Mas o menos tal y como está <strong>de</strong>finido el protocolo hasta este punto es la versión original<strong>de</strong> Chord DHT, <strong>de</strong>scrito por el MIT.Otra propiedad útil para una DHT es la posibilidad <strong>de</strong> actualizar la tabla <strong>de</strong> punteros <strong>de</strong>forma pasiva, haciendo búsquedas <strong>de</strong> forma pasiva para refrescar la tabla.Otra <strong>de</strong> <strong>las</strong> mejoras que se le pue<strong>de</strong> añadir al protocolo es la posibilidad para un nodo <strong>de</strong>añadir mas punteros a nodos en su tabla, cuando contacta con otros nodos durante labúsqueda, ya que en el proceso <strong>de</strong> búsqueda se establece la comunicación con el nodoreduciendo la sobrecarga en la red.Desafortunadamente, <strong>las</strong> tab<strong>las</strong> <strong>de</strong> punteros que hemos visto son unidireccionales, o loque es lo mismo, la distancia no es simétrica entre dos nodos y por lo tanto un nodo comonorma general no estará en la tabla <strong>de</strong> nodos apuntados <strong>de</strong> los nodos a los que el apunta.Una solución a este problema es remplazar la distancia entre nodos <strong>de</strong>finidaanteriormente, por la operación XOR entre <strong>las</strong> IDs <strong>de</strong> los nodos siendo así ladistancia(A,B)=distancia(B,A). Si A está en la tabla <strong>de</strong> punteros <strong>de</strong> B entonces B está enla tabla <strong>de</strong> A. Esto significa que los nodos pue<strong>de</strong>n actualizar sus tab<strong>las</strong> <strong>de</strong> punterosguardando la tabla <strong>de</strong> los nodos a los que consulta, reduciendo así la cantidad <strong>de</strong> tráfico.Una cuestión con el diseño presentado es que si un nodo en la ruta no quiere cooperar.Entre dos nodos hay solo un camino, así que hacer búsquedas entre nodos caídos esimposible. Ka<strong>de</strong>mlia DHT resuelve esto ampliando la tabla <strong>de</strong> punteros a nodosconteniendo j referencias para cada nodo, en lugar <strong>de</strong> sólo uno. A<strong>de</strong>más Ka<strong>de</strong>mlia dapreferencia en su tabla <strong>de</strong> nodos a aquellos que más tiempo llevan, añadiendo tan solonuevas referencias en caso <strong>de</strong> que no tenga la tabla llena.Características y Beneficios <strong>de</strong> <strong>las</strong> Re<strong>de</strong>s <strong>P2P</strong>- Descentralización- Escalabilidad- Anonimato- Propiedad compartida- Rendimiento- Seguridad- Tolerancia a Fallos- Interoperabilidad

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!