Cómo funciona la Web

Capítulo 5 Manejo de grandes volúmenes de información utilizando Clusters de computadores page apunta (páginas referenciadas por los enlaces del homepage). A su vez, estas páginas de segundo nivel apuntan a otras páginas y hacemos lo mismo, es decir, el valor de estas páginas es repartido a las páginas apunta ­ das por ellas y así sucesivamente. La figura 5.5 muestra un ejemplo de dos sitios con homepages dados por las páginas A y B . En este ejemplo, la pági ­ na C es la tercera página a ser bajada puesto que recibe el valor 1/3 desde la página A , y el valor 1/4 desde la página B . La manera de poner a muchos computadores a bajar la Web mundial es distribuir de manera equilibrada todos los homepages conocidos en P com ­ putadores. Por ejemplo, en el caso de la figura 5.5 el homepage A es alojado en el computador 1 y el homepage B es puesto en el computador 2. De esta manera el computador 1 puede bajar la página A al mismo tiempo que el computador 2 baja la página B . Sin embargo, debe haber un punto de comu ­ nicación entre los computadores puesto que una vez que el computador 1 baja la página A , este ha numerado con 1/3 las tres páginas a las que apunta y por lo tanto podría elegir a cualquiera de estas tres como la siguiente pági ­ na a bajar. Luego, si no hay comunicación entre los computadores 1 y 2, el computador 1 podría elegir una página distinta a la página C como la si ­ guiente página a ser bajada. Una situación similar ocurre con la página E si el computador 1 no le envía mensajes al computador 2 indicando cambios en la numeración de las páginas del sitio B . Una solución poco eficiente es hacer trabajar a los computadores en for ­ ma estrictamente sincrónica permitiéndoles bajar sólo una página para luego realizar el intercambio de mensajes. Sin embargo esto puede resultar en una subutilización del paralelismo disponible, puesto que no siempre ocurren casos como el mostrado en la figura 5.5. Para una Web inmensamente gran ­ de es más práctico permitir que los computadores trabajen bajando muchas 71