Hispanopedia WikiLa inundación de consultas es un método para buscar un recurso en una red peer to peer . Es simple y escala muy poco, por lo que rara vez se utiliza. Las primeras versiones del protocolo Gnutella funcionaban mediante inundación de consultas; las versiones más nuevas utilizan algoritmos de búsqueda más eficientes.
Operación
Una red peer-to-peer generalmente consta de una gran cantidad de nodos, cada uno conectado a un pequeño subconjunto de nodos y no a todos los nodos de la red. Si un nodo desea encontrar un recurso en la red, que puede estar en un nodo que no conoce, podría simplemente transmitir su consulta de búsqueda a sus vecinos inmediatos. Si los vecinos no tienen el recurso, entonces les pide a sus vecinos que reenvíen la consulta a sus vecinos por turno. Esto se repite hasta que se encuentra el recurso o se ha contactado a todos los nodos, o quizás se alcanza un límite de saltos impuesto por la red.
La inundación de consultas es sencilla de implementar y resulta práctica para redes pequeñas con pocas solicitudes. Contacta a todos los nodos alcanzables de la red y, por lo tanto, puede determinar con precisión si se puede encontrar un recurso en la red ( Freenet , por ejemplo, solo devuelve un resultado probabilístico).
Por otra parte, cada solicitud puede hacer que se contacte a todos los nodos. Cada nodo puede generar una pequeña cantidad de consultas; sin embargo, cada una de ellas inunda la red. Por lo tanto, una red más grande generaría mucho más tráfico por nodo que una más pequeña, lo que la haría inherentemente no escalable. Además, debido a que un nodo puede inundar la red simplemente al emitir una solicitud de un recurso inexistente, podría ser posible lanzar un ataque de denegación de servicio en la red.
Alternativas
La versión 0.6 del protocolo Gnutella exige el enrutamiento de consultas . La especificación del enrutamiento de consultas explica cómo se implementan las ideas de la investigación original. Otras redes de intercambio de archivos, como la red Kad , utilizan tablas hash distribuidas para indexar archivos y realizar búsquedas de palabras clave. BitTorrent crea redes superpuestas individuales para compartir archivos individuales (o archivos). Las búsquedas se realizan mediante otros mecanismos, como la localización de archivos torrent indexados en un sitio web. Se puede utilizar un mecanismo similar en la red Gnutella con enlaces magnet . Por ejemplo, Bitzi proporciona una interfaz web para buscar enlaces magnet.
Las redes P2P anteriores, como Napster , utilizaban una base de datos centralizada para localizar archivos. Esto no presenta un problema de escalabilidad, pero el servidor central es un único punto de fallo.
