Comunicacin mediante paso de mensajes Las multicomputadoras distribuidas holgadamente acopladas, o multicomputadoras para abreviar, se forman al interconectar un conjunto

de computadoras independientemente mediante una red de interconexin que les permite comunicarse mediante el paso de mensajes. Imagen A

Imagen B

La imagen A muestra la estructura de tales multicomputadoras, parece similar al multiprocesador con memoria compartida distribuida de la imagen B. Sin embargo, a su vez, conduce a diferentes modelos de programacin y dominios de aplicacin. La primera diferencia clave es que la transmisin (broadcasting) de los datos a travs de la red de la imagen A ocurre no como resultado de solicitud de acceso a memoria que se refieren a memoria remotas, sino debido a la ejecucin de comandos de paso en el programa que se ejecuta. Por tanto a diferencia de la norma de la imagen B aqu est el procesador, no el controlador de memoria, que activa el ruteador (router) de nodo. La segunda diferencia clave en una multicomputadora, usualmente hay ms de una conexin de cada nodo con la red de interconexin. Las conexiones son necesarias para el caso de redes de interconexin directa y permite el enrutamiento a travs de pequeos nmeros de switches para redes indirectas. Red de interconexin se ve como un mecanismo que puede aceptar mensajes inyectados desde nodos fuentes, los guas a travs de rutas elegidas adecuadamente adecuadamente y los entrega al (los) nodo (s) destino pretendido (s).

La comunicacin directa, o punto a punto, es igualmente simple porque conlleva a conectar fsicamente un puerto de salida del ruteador del nodo remitente hasta el puerto de entrada del receptor. Con este mtodo, solo un pequeo subconjunto de nodos es directamente accesible a partir de un nodo fuente. Para un mensaje llegue a otros nodos se debe retransmitir o adelantar mediante uno o ms nodos intermedios. El protocolo para realizar este ltimo se programa en la unidad de control del ruteador. En otras palabras, al momento de recibir un mensaje entrante, el ruteador examina su direccin de nodo destino. Si esta direccin equipara la direccin de nodo actual, entonces el mensaje se expulsa al buffer de entrada del nodo local (o cola de entrada). De otro modo, se elige uno de los links salientes para adelantar el mensaje a un nodo diferente. La seleccin es una funcin del algoritmo de enrutamiento que se use, el estatus de varios canales en la red y la informacin incrustada en el mensaje mismo. Lo ltimo puede incluir tags que especifique prioridad, tamao y latencia de mensaje ya experimentados en la red.

Imagen c( 28.2) Muestra la estructura de un ruteador genrico. El nodo local conectado al ruteador enva mensajes en la red a travs del canal de inyeccin y remueve mensajes entrantes dirigidos a el a travs del canal de expulsin. Los mensajes inyectados localmente compiten con los mensajes que pasan a travs del ruteador para uso de los canales de salida disponibles, cada mensaje que no se puede adelantar se conserve en la cola asociada hasta el siguiente ciclo arbitraje. Las decisiones de enrutamiento (eleccin de canal de salida) se pueden hacer en diferentes formas, incluido el uso de tablas de enrutamiento dentro del ruteador o seguridad en las etiquetas de enrutamiento llevadas con los mensajes. Las estrategias de enrutamiento incluye enrutamiento empacado, en el que todo un mensaje o una parte considerable de este se almacena en el ruteador antes de que se adelante al siguiente nodo, y el enrutamiento en hoyo de gusano, donde se adelanta una porcin de un mensaje (un flit), con la esperanza de que un flits restante seguirn en rpida sucesin, en forma muy parecida a un gusano que se mueve de una manzana.