Sistemas operativos modernos

(a) Paquete completo (b) Paquete completo (c) Figura 8-17. Conmutación de paquetes tipo almacenar y reenviar. Si bien la conmutación de paquetes tipo almacenar y reenviar es flexible y eficiente, tiene el problema de que aumenta la latencia (retraso) a través de la red de interconexión. Supongamos que el tiempo necesario para transmitir un paquete a lo largo de un salto en la figura 8-17 es de T ns. Puesto que el paquete debe copiarse cuatro veces para que llegue de la CPU 1 a la CPU 2 (en A, en C, en Z) y en la CPU de destino), y no puede iniciarse ningiín copiado mientras no ter­ mine el anterior, la latencia a través de la red de interconexión será de 4 T. Una salida es diseñar una red híbrida, con algunas de las propiedades de la conmutación de circuitos y algunas propie­ dades de la conmutación de paquetes. Por ejemplo, cada paquete podría dividirse en forma lógi­ ca en unidades más pequeñas. Tan pronto como la primera unidad llegue a un conmutador, se le podría pasar al siguiente conmutador, aun antes de que llegara el final del paquete. Con el otro régimen de conmutación, la conmutación de circuitos, el primer conmutador establece primero un camino hasta el conmutador de desfino, pasando por todos los conmuta­ dores intermedios. Una vez establecido ese camino, los bits se “bombean” sin escalas desde el origen hasta el desfino. No hay colocación en búferes en conmutadores intermedios. La con­ mutación de circuitos requiere una fase de preparación, que toma cierto fiempo, pero es más rápida cuando ya se ha establecido el circuito. Después de enviar el paquete, hay que desman­ telar el camino. Una variación de la conmutación de circuitos, llamada enrutamiento tipo wormhole, divide cada paquete en subpaquetes y permite que el primero inicie su viaje aun an­ tes de que se haya terminado de construir el trayecto. Interfaces de red Todos los nodos de una mulficomputadora tienen una tarjeta insertable, que confiene la cone­ xión del nodo con la red de interconexión que mantiene unida a la mulficomputadora. La for­ ma como están construidas estas tarjetas y la forma como se conectan con la CPU principal y