Una breve introducción a las es 3 Sistemas Distribuidos ITInformática (UVA) César Llamas Bello - Febrero 2003 Algunos esquemas de esta presentación están tomados de: Instructor s Guide for Coulouris, Dollimore and Kindberg Distributed Systems: Concepts and Design Edn. 3 cuyo copyright pertenece a Addison-Wesley Publishers 2000 Índice Protocolo de red Pila de protocolos OSI Parámetros de medida de prestaciones ardware de red Pila de protocolos Internet 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 2
Protocolo de red {reglas} + {formatos de datos} Lenguaje para la comunicación Para la construcción de un protocolo nos valemos de otras capas inferiores Los protocolos de red están enraizados en niveles físicos como el hardware de red real Protocolo ISO/OSI (Open Systems Interconect) 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 3 Pila de protocolos OSI : Interfaces de aplicación ttpd, ftpd, SMTP, CORBA IIOP : representación de datos en la red,... Secure Sockets (SSL), CORBA DR, RPC DR : conexiones, encriptado,... : Mensaje -> paquetes,... TCP, UDP : tramas de red, rutado,... IP, circuitos virtuales ATM Enlace de datos: transmisión de paquetes entre máquinas conectadas directamente, manejo de errores,... MAC Ethernet, Célula ATM, PPP Físico: ardware, interfaces físicos con la red,... Señales Ethernet, ISDN,... 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 4
Pila de protocolos OSI Enlace de datos Físico Protocolos Enlace de datos Físico 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 5 Pila de protocolos OSI Máquina 1 Máquina 2 Enlace de datos Enlace de datos Físico Físico Máquina Enlace de datos Físico variantes Enlace de datos Físico Máquina Máquina 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 6
Parámetros de medida de prestaciones de red Latencia: tiempo para transferir un mensaje vacío Ancho de banda (Tasa de transferencia de datos): capacidad de bits/tiempo Tiempo de transferencia: latencia + (longitud mensaje/tasa de transferencia) Los parámetros de prestaciones varían mucho en función de: LAN, WAN,... 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 7 ardware de red Nodos CPU, NIC (+device driver), memoria + Enlace par trenzado, coaxial, fibra óptica, microondas,... + Topología anillo, bus, retículo,... + Protocolo de acceso al medio Aloha, paso de testigo,... 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 8
Ethernet (LAN) Protocolo de acceso al medio: CSMA/CD: carrier sense multiple access with collision detection Prestaciones: 10-100 Mbits Tipos de cable usuales: 10Base-5 (coaxial grueso) 10Base-2 (coaxial fino) 10Base-T (par trenzado) El segmento máximo de 1500 m. Admite tecnología de conmutación (switched Ethernet) 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 9 Dispositivos de conexión para la red Repetidor (repeater) (Concentrador) (ub) Propaga la señal de un segmento de red a otro igual No bloquea la propagacion de conexiones Puente (bridge) (Conmutador) (Switch) Dirige las tramas de nivel de enlace de una red físicamente diferente de otra No hay rutado Enrutador (Router) Dirige los paquetes de red una red a otra Pasarela (Gateway) Recontruye paquetes de una a otra pila de protocolos de nivel alto 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 10
Dispositivos de conexión para la red (ii) repeater bridge Token-ring Ethernet subred subred 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 11 Dispositivos para la conexión de red C. Router Pasa tráfico a nivel 3 Bridge (Switch) Si pasa tráfico a nivel 2 C. de Enlace de datos Token-ring Thin-Ethernet C. Física Thick-Ethernet Repeater (ub) Repite tráfico a nivel 1 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 12
Visión simplificada de la red de Informática del QMW Router del campus 138.37.95.240/29 Subred Servidor de cálculo Bruno 138.37.88.249 Servidor de llamadas enry 138.37.88.230 Servidor de archivos otpoint 138.37.88.162 Servidor Web Copper 138.37.88.248 Subred de profesores 138.37.88 ub Subred ub 138.37.95.241 138.37.88.251 Router/ cortafuegos ammer Subred de estudiantes 138.37.94.251 138.37.94 Subred Servidor de archivos/ pasarela Custard 138.37.94.246 Otros servidores Impresoras Computadores de sobremesa 138.37.88.xx Computadores de sobremesa 138.37.94.xx Router del campus 138.37.95.248/29 Subred 138.37.95.249 Sickle Router/ cortafuegos Ethernet 100 Mbps Ethernet 1.000 Mbps Subred: Conmutador Ethernet 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 13 Otras tecnologías LAN FDDI (fiber distributed data interface) Token ring 100 Mb/s a >1Gb/s 100 km de longitud máxima Doble anillo, tolerancia a la rotura en uno ATM 600 Mb/s a Gigabits Longitud ilimitada Ancho de banda: permite establecer garantías sobre la calidad de servicio (QoS) No es un medio compartido. 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 14
Conectividad de área extensa Por orden de coste Modem de alta velocidad (+- 56 kb/s) ADSL, ISDN (RDSI) (64 a 128 kb/s) T1 (1.5 Mb/s) T3 (30xT1=45 Mb/s) OC-1 (51.8 Mb/s)... OC-12 (622 Mb/s)... 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 15 Resumen tipos de redes por alcance Alcance Velocidad (Mbps) Latencia (ms) LAN 1-2 kms 10-1000 1-10 WAN Mundial 0.010-600 100-500 MAN 2-50 kms 1-150 10 WLAN 0.15-1.5 km 2-11 5-20 WWAN Mundial 0.010-2 100-500 Internet Mundial 0.010-2 100-500 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 16
Pila de protocolos de transporte sobre IP IP (Internet Protocol) La pila ISO/OSI es un buen modelo de referencia pero no tiene por qué implementarse comercialmente. La pila TCP,UDP/IP es la preferida porque hay implementaciones gratuitas (BSD) desde un principio. Las direcciones de identificadores de comunicación son: (puerto, dirección IP) 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 17 sobre IP Mensajes Streams UDP TCP Paquetes UDP Paquetes TCP IP Datagramas IP Interfaz de red 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 18
Encapsulación en tramas por capas Marco Ethernet Cabecera Ethernet IP Cabecera IP TCP Cabecera TCP puerto Mensaje de la aplicación 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 19 IP - direcciones Versiones IPv4 (32 bits), IPv6 (128 bits) Dirección de interfaz de red en IPv4 11000001 00100000 11011000 00001001 193.32.216.9 en formato DDN Dirección de red en IPv4 (o prefijo de red) 223.1.1.xxx 223.1.1.0/24 (reserva 24 bits) IP: 1ó+ interfaces de red y 1ó+ routers dentro de una dirección de red. Es un sistema autónomo. 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 20
IP rangos de direcciones IPv4 32 bits A B C 0 ost 10 ost 110 ost 1110 Dirección de multidifusión 1.0.0.0 a 127.255.255.255 128.0.0.0 a 191.255.255. 255 192.0.0.0 a 223.255.255.255 224.0.0.0 a 239.255.255.255 2 7 redes clase A de 2 24 direcciones 2 14 redes clase B de 2 16 direcciones 2 21 redes clase C de 2 8 direcciones 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 21 Direcciones CIDRizadas IETF introduce en 1993 el Rutado Interdominio sin Clases (Classless Interdomain Routing, CIDR) Se permite cualquier cantidad a.b.c.d/x Permite contruir subredes a placer dentro de un dominio administrativo de una red. 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 22
Protocolos de transporte sobre IP UDP (User Datagram Protocol Sin conexión Establecimiento rápido Orientado a datagramas (de hasta 64 kb) ay que hacer el particionado en la aplicación Y tener cuidado con el MTU en routers (Maximum Transfer Unit) Sin detección de pérdidas, ni de tramas duplicadas ay que controlar los errores en la aplicación ni control de flujo ay que reordenar los paquetes en destino 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 23 Protocolos de transporte sobre IP TCP (Transmission Control Protocol) Orientado a conexión ay un protocolo de conexión Orientado a streams Se genera un stream (I/O) por conexión El protocolo controla el flujo y los errores Se reciben los datos por orden de envío Se recuperan los paquetes perdidos Se descartan los paquetes duplicados 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 24
TCP/IP Emplea un protocolo de ventana deslizante Permite la reordenación, el control de flujo, y La retransmisión de paquetes perdidos. Elementos: Un secuenciador en el emisor marca los paquetes de IP. Un búfer (ventana) en el emisor mantiene los paquetes aún no reconocidos por el receptor. Un búfer (ventana) en el receptor mantiene el orden de los paquetes y permite la recuperación de paquetes perdidos. 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 25 TCP/IP (ventana deslizante Emisión Los paquetes transmitidos pero no reconocidos permanecen en la ventana Recepción Extrae paquetes de la ventana en la medida de lo posible ack(pkt-2) 2 recibe(pkt-2) 3 4 5 3 4 4 5 6 5 6 ack(pkt-2) 2 3 4 5 ack(pkt-3) envía(pkt-6) 3 4 5 2 09/04/2003 Sistemas Distribuidos (I.T.Informática - UVA (c) César Llamas Bello 2003) 26