Por lo general, las superposiciones en los sistemas de igual a igual se dividen en estructuradas y no estructuradas [1].
- Unstructured [2]: la entrega de solicitudes se realiza a través de vecinos de un nodo. ¿Muchos desafíos, como cómo encontrar algunos datos particulares que se almacenan en algún lugar? La propagación de mensajes se puede hacer usando diferentes estrategias, como inundaciones o caminatas aleatorias. Por lo tanto, la superposición se puede representar como un gráfico aleatorio. Ejemplo de un sistema que usaba tal superposición: Gnutella [3]
- Estructurado : los nodos mantienen cooperativamente información sobre cómo llegar a todos los nodos en la superposición. Se conoce el límite de mensajes que se requiere para llegar a un nodo en la superposición. Por lo general, los pares almacenan algunas direcciones de otros pares que se utilizan como tabla de enrutamiento para las solicitudes. Tapestry [4] y Chord [5] son ejemplos de superposiciones estructuradas. Estas superposiciones se utilizan al implementar una tabla hash distribuida.
- Jerárquico : se utilizan varias superposiciones al mismo tiempo y se organizan como un árbol. El enrutamiento de mensajes ocurre entre superposiciones y dentro de cada superposición por separado. El enrutamiento entre superposiciones pasa por el padre común más cercano.
Las superposiciones no estructuradas se dividen aún más por cómo se propagan las solicitudes, la población de pares y cómo se forman los vínculos entre pares.
Las superposiciones estructuradas se dividen además entre el número máximo de saltos del solicitante al respondedor, cómo se enrutan las solicitudes, el tipo de búsqueda y cómo se organiza la superposición en términos de tamaño y forma.
- ¿Cuál es la mejor herramienta para los requisitos de software basados en persona?
- ¿Cuál es la mejor manera de aprender sobre ingeniería de software?
- ¿Qué importancia tienen CodeChef o SPOJ para un estudiante de informática?
- ¿Por qué la arquitectura orientada a servicios se usa tanto en gigantes web?
- Cómo subir de nivel como programador
Notas al pie
[1] Redes y aplicaciones punto a punto: sinopsis y direcciones de investigación
[2] http://gossple2.irisa.fr/~akerma…
[3] Gnutella – Wikipedia
[4] Tapiz (DHT) – Wikipedia
[5] Acorde (punto a punto) – Wikipedia