sistema distribuidos

SISTEMAS DISTRIBUIDOS

1. Sistemas Operativos de Red2. Sistemas Distribuidos3. Comunicación de procesos en sistemas distribuidos4. Robustez5. Aspectos de Diseño


Un sistema distribuido es una colección de procesadores débilmente acoplados que se conectan entre sí por medio de una red de comunicaciones.

Los procesadores de un sistema distribuido pueden variar en cuanto a tamaño y función; pueden incluir microprocesadores pequeños; estaciones de trabajo; minicomputadores y sistemas de computador de propósito general grandes. A los cuales se les puede conocer como sitios, nodos, computadores, máquinas o anfitriones.

El propósito del sistema distribuido es proporcionar a los usuarios acceso a los distintos recursos que el sistema ofrece.


Existen dos esquemas para proporcionar este servicio:

•Sistemas Operativos de red: Los usuarios sabe que hay varias máquinas y pueden acceder a los recursos remotos iniciando una sesión en la máquina remota apropiada o bien transfiriendo datos de la máquina remota a su propia máquina.

La conexión remota se la puede realizar a través de telnet, ssh.Transferencia remota de archivos: ftp, scp.


•Sistemas Operativos distribuidos: Un conjunto de procesadores que no comparten memoria ni reloj. En lugar de ello, cada procesador tiene su propia memoria local; los procesadores se comunican entre ellos mediante diversas redes de comunicación, tales como buses de alta velocidado líneas telefónicas.

Los usuarios no tienen que saber que hay varias máquinas; acceden a los recursos remotos de la misma manera que a los locales.

SISTEMAS DISTRIBUIDOS Existen cuatro razones principales para construir

sistemas distribuidos:

1) Compartir recursos: Si varios sitios se conectan ente sí, un usuario de un sitio podría usar los recursos con que otro sitio cuenta.

2) Agilizar los cálculos: Un cálculo se puede dividir en varios subcálculos que se pueden ejecutar de forma concurrente, la disponibilidad de un sistema distribuído podría permitirnos distribuir el cálculo entre los diferentes sitios, a fin de realizarlo simultáneamente.

3) Mejorar la confiabilidad: Si un sitio de un sistema distribuído falla, es posible que los demás sitios puedan seguir funcionando. Cuando el sitio que falló se recupere o repare se deberá contar con mecanismos para integrarlo de nuevo al sistema sin interrupciones.

4) Tener Comunicación: Los usuarios de diferentes sitios tienen oportunidad de intercambiar información. Las funciones que se incluyen son transferencia remota, ingreso, correo y llamadas a procedimientos remotos (RPC)

TOPOLOGÍAS Los sitios del sistema se pueden conectar físicamente de

diversas maneras; a este tipo de conexiones se las conoce como topologías las cuales se representan como grafos cuyos nodos corresponden a los sitios.

1) Redes totalmente conectadas: • Cada sitio está enlazado directamente con todos los demás sitios del sistema.• El costo es elevado.• Los mensajes llegan rápidamente• Es confiable (fallo de muchos sistemas para que queden divididos)

TOPOLOGÍAS 2) Redes parcialmente conectadas:

• Existen enlaces entre directos entre algunos pares de sitios pero no todos.• El costo es menor que el de la red totalmente conectada.• Los mensajes se envían a través de sitios intermedios y la comunicación sería más lenta.• No es totalmente confiable ya que el fallo de una página podría dividir la red.

TOPOLOGÍAS 3) Redes jerárquicas:

• Los sitios se organizan en forma de árbol. (redes corporativas).• Cada sitio con excepción de la raíz tiene un padre único y cierto número de hijos.• El costo es menor que el de la red parcialmente conectado.• El padre y el hijo se comunican directamente.• Los hermanos se comunican a través de padre. • El fallo de cualquier padre divide la red en varias subredes.

TOPOLOGÍAS 4) Redes estrella:

• Uno de los sitios conecta a todos los demás sitios.• Ninguno de los sitios se conecta directamente a otro sitio.• El costo del sitio es directamente proporcional al número de sitios.• La comunicación de mensajes requiere sólo dos transferencias.• No se asegura rapidez ya que el nodo central se puede convertirse en cuello de botella.• Se utiliza exclusivamente para conmutación de mensajes.• Si el sitio central falla la red se queda totalmente dividida.

TOPOLOGÍAS 5) Redes anillo

• Cada sitio se conecta físicamente con otros dos sitios.• El anillo puede ser unidireccional o bidireccional.• En una red unidireccional un sitio puede transmitir información a sólo uno de sus vecinos.•En una arquitectura bidireccional, un sitio puede transmitir información a sus dos vecinos.• El costo básico tiene una relación lineal con el número de sitios, pero el costo de comunicación puede ser alto.• Un mensaje viaja a través del anillo hasta llegar a su destino.

•En un anillo unidireccional requiere n-1 transferencias.•En un anillo bidireccional se requieren n/2 transferencias.En un anillo unidireccional al fallar un enlace la red se dividiría.En un anillo bidireccional tiene que fallar dos enlaces para que la red se divida.

TOPOLOGÍAS 6) Redes de bus multiacceso

• Hay un solo enlace compartido (bus).• Todos los sitios del sistema se conectan dircctamente a ese enlace; que puede organizarce como línea recta o como anillo.• El costo básico de la red tiene una relación lineal con el número de sitios.• El costo de la comunicación es muy bajo, a menos que el enlace se convierta en un cuello de botella.• El fallo de un sitio no afecta la comunicación entre los demás sitios, pero si el enlace falla, la red se divide totalmente.

TOPOLOGÍAS 7) Redes híbridas.

• Se conectan redes de distintos tipos.• Las comunicaciones son complejas porque se deben efectuar traducciones entre los distintos protocolos y el encaminamiento de los datos se complica.

TIPOS DE REDESREDES DE ÁREA LOCAL

• Las LAN surgieron a principios de los años 70 Resultaba más económico tener varios computadores pequeños cada uno con una aplicación propia que tener todo en un mainframe.• Cubren un área geográfica pequeña.• Los enlaces de comunicación tienen a ser más rápidos y tener tases de errores más bajas que sus contrapartes en las redes de área extensa.• Se utilizan por lo general los cables de par trenzado y fibra óptica.• Las topologías más utilizadas son: bus multiacceso, anillo y estrella.• La velocidad varía entre 10 Mb y 100 Mb.

TIPOS DE REDESREDES DE ÁREA EXTENSA

• Las WAN surgieron a finales de la década de los 60 proyecto de investigación académica.• Cubren un área geográfica amplia.• Los enlaces de comunicación son relativamente lentos y poco confiables.• Se interconectan a través de encaminadores (routers).• El enrutamiento puede ser dinámico o estático.• Son más lentas que las LAN.• Su tasa de transmisión varía entre 1200 bits y más de un megabyte por segundo.

COMUNICACIÓN

El diseñador de una red de comunicaciones debe definir cinco aspectos básicos:

1) Asignación y resolución de nombres: ¿Cómo se localizan recíprocamente dos procesos para comunicarse?

2) Estrategias de enrutamiento: ¿Cómo se envían los mensajes a través de la red?.

3) Estrategias de paquetes: ¿Se envían los paquetes individualmente o como una secuencia?

4) Estrategias de conexión: ¿Cómo envían dos procesos una secuencia de mensajes?

5) Contención: ¿Cómo resolvemos dos solicitudes en conflicto para su uso, dado que la red es un recurso compartido?

COMUNICACIÓN

1) ASIGNACIÓN Y RESOLUCIÓN DE NOMBRES.

• Para que exista comunicación entre dos hosts se debe especificar el nombre del host.

• Por lo que se identifican con el par <nombre de anfitrión, identificador>.

• Existe un mecanismo de resolución que permite vincular nombres y direcciones IP.

• Actualmente se utiliza DNS (Domain Name Service).

COMUNICACIÓN

zone "0.0.127.in-addr.arpa" { type master;

file "0.0.127.in-addr.arpa.zone";};

zone "utpl.net" { type master; file "utpl.net.external"; };

COMUNICACIÓN@ IN SOA gdr2.utpl.edu.ec. root.utpl.edu.ec ( 2004070701 ; serial 28800 ; refresh 7200 ; retry 604800 ; expire 86400 ; ttl ) IN NS gdr2.utpl.edu.ec. IN NS ns1.impsat.net.ec. IN NS ns1.us.impsat.net. IN NS popmast1.impsat.net.ec. IN MX 10 mailuio.impsat.net.ec.

www IN A 192.188.50.68jerarquia.utpl.net. IN CNAME popmast1.impsat.net.ec.mail.utpl.net. IN CNAME mailuio.impsat.net.ec.

COMUNICACIÓN

2) ESTRATEGIAS DE ENCAMINAMIENTO

• Cuando hay opciones de encaminamiento se utiliza una tabla de encaminamiento.

• Existen tres esquemas de encaminamiento más comunes:

- Encaminamiento Fijo o Estático- Circuito Virtual.- Encaminamiento Dinámico

COMUNICACIÓN

3) ESTRATEGIAS DE PAQUETES

• Los mensajes tienen longitud variable por lo que se ha establecido utilizar paquetes de longitud, tramas o datagramas.

• La transmisión de paquetes puede ser confiable o no confiable dependiendo de si existe o acuse de recibo.

COMUNICACIÓN

4) ESTRATEGIAS DE CONEXION

• Se utilizan tres esquemas:

- Conmutación de circuitos: Enlace físico permanente- Conmutación de mensajes: Enlace temporal- Comuntación de paquetes: Cada paquete se divide en

subpaquetes.

COMUNICACIÓN

5)Contención

• Se utilizan tres esquemas:

- CSMA/CD- Paso de Token- Ranura de mensaje

sistema distribuidos

Documents