You are on page 1of 44

1908 – Arquitectura de Redes

Tema 1. Introducción a la arquitectura y organización de las redes de ordenadores
Pedro M. Ruiz <pedrom@um.es> Francisco J. Ros <fjros@um.es>

3º Grado en Ingeniería Informática – 2011/2012

Organización del tema
Clasificación, tipos de redes y estrategias de conmutación Arquitectura por niveles (OSI vs TCP/IP) Aspectos de diseño en Internet Organización y estructura de Internet

Arquitectura de Redes - Universidad de Murcia

2

Organización del tema
Clasificación, tipos de redes y estrategias de conmutación Arquitectura por niveles (OSI vs TCP/IP) Aspectos de diseño en Internet Organización y estructura de Internet

Arquitectura de Redes - Universidad de Murcia

3

Clasificación y tipos de redes
Una red, es una colección interconectada de dispositivos autónomos
– Pueden intercambiar información – Cada dispositivo funciona independientemente

Existen clasificaciones en base a múltiples criterios
– Uso de la red (empresarial, doméstica,..) – Extensión espacial (de área local, extensa…) – Tipo de tecnología empleada, etc

Arquitectura de Redes - Universidad de Murcia

4

par trenzado. bps) Arquitectura de Redes .Elementos básicos de una red Sistemas finales (hosts) – PCs. satélites – La velocidad de transmisión se denomina ancho de banda (bits/seg. PDAs.Universidad de Murcia 5 . fibra óptica Inalámbricos: microondas.… – Equipos que ejecutan aplicaciones de red Enlaces de comunicación – Medios físicos que conectan los sistemas finales Tipos: Cableados: coaxial.

Elementos básicos de una red Dispositivos de conmutación (routers) – Equipos situados en los cruces de los enlaces de comunicación que conducen la información por el camino adecuado entre sistemas finales Protocolos – Reglas que controlan el formato de la información y los procedimientos de envío y recepción Arquitectura de Redes .Universidad de Murcia 6 .

WDM.…) Arquitectura de Redes .Clasificación atendiendo a la localidad espacial Redes de área local (LANs) – Propiedad privada – Principalmente para compartición de recursos Redes de área metropolitana (MANs) – Pueden interconectar varias LANs cercanas – Actualmente gran interés basado en tecnologías inalámbricas Redes de area extensa (WANs) – Interconectan múltiples LANs o MANs remotas – Formadas por un núcleo de enlaces de alta capacidad – Multitud de tecnologías de red (ATM. FrameRelay.Universidad de Murcia 7 .

Estrategias de Conmutación Conmutación de circuitos Conmutación de circuitos virtuales Conmutación de mensajes Conmutación de paquetes Arquitectura de Redes .Universidad de Murcia 8 .

kb/s. se mide en bits. Source: CS244. R. Longitud del enlace. Retardo es el tiempo desde que se envió el primer bit. En un enlace: Latency = PROP + TRANSP.Universidad de Murcia 9 . o bps. Nótese que un kilobit/segundo. PROP. es el tiempo que lleva transmitir un mensaje de longitud P. P.Algunas definiciones previas Longitud del paquete. Stanford University Arquitectura de Redes . es la tasa a la que se pueden enviar bits. hasta que se recibe el último. 2 Tiempo de transmisión. Steve McKeown. L. no 1024 bits/segundo. son 1000 bits/segundo. 1.1 Retardo de propagación. Tasa de datos. L. b/s. es el tiempo que tarda un bit en recorrer la longitud del enlace. TRANSP = P/R. 2. bits/segundo. PROP = L/c. TRANSP. en general depende del medio de transmisión. se mide en metros. La velocidad de transmisión se asume la de la luz en este caso.

Comunicar los datos. Establecer el circuito extremo a extremo (“marcación”).Conmutación de Circuitos A Fuente B Destino Es el método usado por la red telefónica Una comunicación tiene tres fases: 1. Stanford University 10 . Arquitectura de Redes . Un circuito es como un cable físico extremo a extremo. Steve McKeown. 2. 3. Cerrar el circuito (“colgar”).Universidad de Murcia Source: CS244.

Conmutación de Circuitos Red Telefónica A cada llamada se le asignan 64kb/s. Steve McKeown.5Gb/s pude soportar hasta 39. Stanford University 11 .000 llamadas simultáneas. Fuente “llamante” Central de Conmutación Destino “llamado” Central de Conmutación Intercambiador de troncales Arquitectura de Redes .Universidad de Murcia Source: CS244. Por tanto una troncal de 2.

Conmutación de Circuitos Virtuales VC 25.Universidad de Murcia Source: CS244. IIF 3. IIF 3. cada conmutador asocia la interfaz de entrada y de salida para cada CV Los datos enviados incluyen el identificador del CV para que los conmutadores intermedios lo envíen por el camino elegido Se ofrece caudal fijo como en la conmutación de circuitos. Stanford University 12 . Steve McKeown. OIF 5 VC 19. pero ofrece una mayor flexibilidad y tolerancia a fallos al operador Arquitectura de Redes . no de circuitos Durante la fase de marcación. OIF 6 A Source B Destination Se trata de conmutación de paquetes.

Universidad de Murcia 13 .Circuito Virtual A B 3 E C D 2 1 Arquitectura de Redes .

dividiendo los mensajes en paquetes: conmutación de paquetes (datagramas) Arquitectura de Redes .Universidad de Murcia Source: CS244. Stanford University 14 .Conmutación de Mensajes A Fuente R1 R4 R2 R3 B Destino Cada mensaje se enruta independientemente usando la tabla de rutas local al encaminador Los routers no mantienen estado por flujo Diferentes paquetes podrían seguir caminos distintos Un encaminador podría recibir varios paquetes para un mismo enlace de salida. por tanto requiere de buffers Se puede mejorar el rendimiento. Steve McKeown.

ingress Link 2 Link 2.Conmutación de Paquetes Modelo simple de Router “4” Link 1. ingress Link 3. ingress Link 1 Choose Egress Choose Egress Choose Egress Choose Egress Link 1.Universidad de Murcia Source: CS244. ingress Link 4. egress Link 4. Steve McKeown. egress Arquitectura de Redes . egress Link 2. egress “4” R1 Link 4 Link 3 Link 3. Stanford University 15 .

Universidad de Murcia 16 .Datagrama 2 A 1 3 B 2 E C 1 D 1 2 1 3 Arquitectura de Redes .

2 2.Universidad de Murcia 17 .2 B.1 C La ruta se elige de forma independiente para cada datagrama El orden no siempre se respeta Cada datagrama lleva la dirección de destino Arquitectura de Redes .1 2.3 1.2 C.Circuito Virtual vs Datagrama B A 1.1 Red de datagramas C.3 C.3 2.2 1.1 Red de CVs Todos los paquete que van por un mismo VC usan la misma ruta El orden se respeta siempre C Cada paquete lleva el número del circuito virtual al que pertenece B A B.3 B.

la tasa cambia frecuentemente. 1000 flujos. e.d. Conclusión: Cuantos más flujos. 10. Stanford University 18 . tiempo Source: CS244. más estable el tráfico. 100. 2. Arquitectura de Redes . Los picos de flujos independientes normalmente suceden en instantes diferentes. Steve McKeown.Multiplexación Estadística Idea Básica Un flujo tasa tasa Dos flujos Tasa media tiempo Múltiples flujos tiempo El tráfico normal tiene ráfagas.Universidad de Murcia tasa Tasa media de: 1.

puede haber pérdidas. Stanford University 19 . el enlace de salida no necesita funcionar a una tasa NxR Pero el buffer tiene tamaño limitado. El delay puede ser variable. Steve McKeown. R Buffer de paquetes Tiempo Como el buffer absobe ráfagas temporales.Universidad de Murcia Source: CS244. por lo que no hay garantía de QoS Arquitectura de Redes .Conmutación de Paquetes Multiplexación Estadística Paquetes para la misma interfaz de salida 1 2 Data Data Hdr Hdr R R R N Data Hdr X(t) Tamaño de la cola X(t) Paquetes descartados B Tasa enlace. B.

Universidad de Murcia Source: CS244. Steve McKeown.Multiplexación Estadística Rate A C A time C Rate B C B C time Arquitectura de Redes . Stanford University 20 .

Steve McKeown.Universidad de Murcia Source: CS244.Ganancia por Multiplexación Estadística Tasa A+B 2C R < 2C A B tiempo R Statistical multiplexing gain (SMG) = 2C/R Otras definiciones de SMG: El ratio de tasas que dan lugar a un determinado nivel de ocupación o de tasa de pérdidas. Stanford University 21 . Arquitectura de Redes .

Tanenbaum Arquitectura de Redes . because of very inefficient use of the links” ...Gallager 2.Universidad de Murcia Source: CS244. [the Internet] was to be a datagram subnet. .. “Circuit switching is rarely used for data networks. rerouted” .. Steve McKeown. Permite que muchos flujos compartan el enlace satisfactoriamente. Hace un uso eficiente de enlaces caros – – – Asume que los enlaces son caros y escasos. so if some lines and [routers] were destroyed. Stanford University 22 . messages could be . Tolerancia a fallos en los enlaces y los routers – ”For high reliability...¿Por qué usa Internet conmutación de paquetes? 1. .

Conmutación de Paquetes A Fuente R1 R4 R2 R3 B Destino Host A R1 TRANSP1 TRANSP2 PROP1 “Store-and-Forward” en cada router R2 PROP2 TRANSP3 TRANSP4 PROP3 R3 Host B PROP4 Minimum to end latency = Mínimo retardoend extremo a extremo Arquitectura de Redes . Stanford University 23 .Universidad de Murcia ∑ (TRANSP + PROP ) i i i Source: CS244. Steve McKeown.

También evita que un enlace quede ocupado durante mucho tiempo.Universidad de Murcia Source: CS244.Conmutación de Paquetes ¿Por qué paquetes mejor que mensajes? M/R M/R Host A R1 R2 R3 Host A R1 R2 R3 Host B Latency = ∑ ( PROP Retardo i +M /R i) i Host B Latency = M / Rmin + ∑ PROP Retardo i i Trocear los mensajes en paquetes permite el envío en paralelo por los diferentes enlaces de la red. reduciendo la latencia extremo a extremo. Arquitectura de Redes . Stanford University 24 . Steve McKeown.

Si la red está ocupada.Conmutación de Paquetes Retardo por Encolado Como el enlace de salida no tiene por qué estar libre al llegar un paquete. Host A R1 TRANSP1 Q2 TRANSP2 PROP1 R2 PROP2 TRANSP3 TRANSP4 PROP3 R3 Host B PROP4 Actual end to ende2e latency Retardo real = ∑ (TRANSP i + PROP i + Qi ) i Arquitectura de Redes . Stanford University 25 . los paquetes podrían tener que esperar un tiempo no despreciable. éste se encola en un buffer.Universidad de Murcia Source: CS244. Steve McKeown.

Retardo de transmisión de paquetes Uso dinámico del ancho de banda Arquitectura de Redes .Resumen Conmutación Conmutación de circuitos Ruta de transmisión dedicada Transmisión de datos continua Los mensajes no se almacenan La ruta se establece para la conversación entera Retardo de establecimiento de llamada. Retardo de transmisión despreciable Ancho de banda fijo C.P. Circuitos Virtuales Ruta de transmisión no dedicada Transmisión de paquetes Los paquetes pueden almacenarse hasta su entrega La ruta se establece para la conversación entera Retardo de establecimiento de llamada. Datagramas Ruta de transmisión no dedicada Transmisión de paquetes Los paquetes pueden almacenarse hasta su entrega Se establece una ruta para cada paquete Retardo de transmisión de paquetes Uso dinámico del ancho de banda C.Universidad de Murcia 26 .P.

Organización del tema Clasificación.Universidad de Murcia 27 . tipos de redes y estrategias de conmutación Arquitectura por niveles (OSI vs TCP/IP) Aspectos de diseño en Internet Organización y estructura de Internet Arquitectura de Redes .

etc. “Divide y vencerás” – la funcionalidad se distribuye entre un conjunto de capas o niveles – un par de entidades de una misma capa define un protocolo conjunto de reglas que define el intercambio de mensajes y su sintaxis – una entidad en un nivel ofrece servicios al nivel superior usando servicios del nivel inferior Arquitectura de Redes . garantía de entrega al siguiente salto. detección y corrección de errores. sincronización.Universidad de Murcia 28 . – acceso a un medio compartido. – encaminamiento hasta el destino.¿Por qué una arquitectura por niveles? En una comunicación se plantean multitud de problemas técnicos a abordar – codificación. – garantía de entrega al destino.

Arquitectura por niveles Aplicación Presentación CS CT CS CR CT CS CE CR CT CS CE CR CT CS Sesión Transporte Red Enlace Físico Aplicación Presentación Protocolo Sesión Transporte Red Enlace Físico CS CT CS CR CT CS CE CR CT CS CE CR CT CS CE= Cabecera de Enlace CT= Cabecera de Transporte CR= Cabecera de Red CS= Cabecera de Sesión Arquitectura de Redes .Universidad de Murcia 29 .

Universidad de Murcia 30 .Modelo OSI Sistema Final APLICACIÓN PRESENTACIÓN SESIÓN TRANSPORTE RED ENLACE FISICO 7 6 5 4 3 2 1 Sistema Intermedio 3 2 1 Sistema Final 7 6 5 4 3 2 1 Arquitectura de Redes .

Universidad de Murcia 31 .Arquitectura TCP/IP Aplicación Bloque de Aplicación Servicios de Red Mensajes o Flujos contínuos Transporte Segmentos Interred Datagramas IP Subred Tramas de subred Físico Arquitectura de Redes .

1 TFTP DHCP RPC XDR TCP UDP IP (con ICMP e IGMP) ARP RARP SUBRED + FÍSICO Arquitectura de Redes .Mapa de Protocolos TCP/IP APLICACIONES FTP SMTP RPC Rlogin Rsh TELNET DNS SNMP NFS BOOTP ASN.Universidad de Murcia 32 .

Universidad de Murcia 33 . tipos de redes y estrategias de conmutación Arquitectura por niveles (OSI vs TCP/IP) Aspectos de diseño en Internet Organización y estructura de Internet Arquitectura de Redes .Organización del tema Clasificación.

Introducción al correo postal Madrid Bob Barcelona Alice Admin Admin Arquitectura de Redes . Stanford University 34 . Steve McKeown.Universidad de Murcia Source: CS244.

reenvío ¿Cómo determinar cuándo reenviar? ¿Expiración? Hacen falta copias de lo que se envió. Stanford University 35 . De hecho. No hay garantía de entrega en orden. No hay una garantía de tiempo de entrega. ¿Cuánto tiempo hay que mantener esas copias? ¿Qué pasa si se piede la confirmación de entrega? Arquitectura de Redes .Características del correo postal Cada sobre se envía independientemente. o se confirma la no recepción. ¡no hay garantía de entrega! Las cosas se pierden ¿Cómo podemos confirmar la entrega? Si no se confirma la recepción. Steve McKeown.Universidad de Murcia Source: CS244.

Introducción al correo postal Madrid Bob Nivel de transporte Barcelona Nivel de Aplicación Alice Admin Nivel de red Admin Nivel de enlace Arquitectura de Redes .Universidad de Murcia Source: CS244. Stanford University 36 . Steve McKeown.

Datagramas Data Header Data Header O.barcelona. Nivel de red Nivel de Enlace Arquitectura de Redes . Steve McKeown.Introducción a Internet host1.Universidad de Murcia Source: CS244. Stanford University 37 .S.madrid.S.net Nivel de Aplicación Alice O.net Bob Nivel de transporte host2.

No hay una garantía de tiempo de entrega.Universidad de Murcia Source: CS244. o se confirma la no recepción. ¡no hay garantía de entrega! Los paquetes se pierden ¿Cómo podemos confirmar la entrega? Si no se confirma la recepción.Características de Internet Cada paquete se envía independientemente. No hay garantía de entrega en orden. De hecho. reenvío ¿Cómo determinar cuándo reenviar? ¿Expiración? Hacen falta copias locales de lo que se envió. ¿Cuánto tiempo hay que mantener esas copias? ¿Qué pasa si se piede la confirmación de entrega? Arquitectura de Redes . Steve McKeown. Stanford University 38 .

Arquitectura de Redes .Universidad de Murcia Source: CS244. Los paquetes pueden fragmentarse. Los paquetes pueden duplicarse. Stanford University 39 . Steve McKeown.Características adicionales de Internet No hay garantía de la integridad de los datos.

Universidad de Murcia 40 . tipos de redes y estrategias de conmutación Arquitectura por niveles (OSI vs TCP/IP) Aspectos de diseño en Internet Organización y estructura de Internet Arquitectura de Redes .Organización del tema Clasificación.

Arquitectura de Internet Arquitectura de Redes .Universidad de Murcia Source: Libro de Stallings 41 .

Ejemplo de Configuración Arquitectura de Redes .Universidad de Murcia Source: Libro de Stallings 42 .

cap 1.1 – Stallings. sec 2.Bibliografía Básica – Comer. Data Comm. cap 1 y 2 – Peterson.Universidad de Murcia 43 .3 y 3. 2 y 8 Arquitectura de Redes .

“The Design Philosophy of the DARPA Internet Protocols”. pp. Wiley. Clark. Proc. – D. 106-114. – Jose Miguel Alonso. 1998.Bibliografía Complementaria – A. 1996. Addison-Wesley. cap 1 Arquitectura de Redes . “Protocolos de comunicaciones para sistemas abiertos”. “Switching Theory”.Universidad de Murcia 44 . ACM SIGCOMM 1988. – Tanenbaum. Pattavina.