1908 Arquitectura de Redes

Tema 1. Introduccin a la arquitectura y organizacin de las redes de ordenadores

Pedro M. Ruiz <pedrom@um.es> Francisco J. Ros <fjros@um.es>

3 Grado en Ingeniera Informtica 2011/2012

Organizacin del tema

Clasificacin, tipos de redes y estrategias de conmutacin Arquitectura por niveles (OSI vs TCP/IP) Aspectos de diseo en Internet Organizacin y estructura de Internet

Arquitectura de Redes - Universidad de Murcia

Organizacin del tema

Clasificacin, tipos de redes y estrategias de conmutacin Arquitectura por niveles (OSI vs TCP/IP) Aspectos de diseo en Internet Organizacin y estructura de Internet

Arquitectura de Redes - Universidad de Murcia

Clasificacin y tipos de redes

Una red, es una coleccin interconectada de dispositivos autnomos
Pueden intercambiar informacin Cada dispositivo funciona independientemente

Existen clasificaciones en base a mltiples criterios

Uso de la red (empresarial, domstica,..) Extensin espacial (de rea local, extensa) Tipo de tecnologa empleada, etc

Arquitectura de Redes - Universidad de Murcia

Elementos bsicos de una red

Sistemas finales (hosts)
PCs, PDAs, Equipos que ejecutan aplicaciones de red

Enlaces de comunicacin
Medios fsicos que conectan los sistemas finales
Tipos:
Cableados: coaxial, par trenzado, fibra ptica Inalmbricos: microondas, satlites

La velocidad de transmisin se denomina ancho de banda (bits/seg, bps)

Arquitectura de Redes - Universidad de Murcia

Elementos bsicos de una red

Dispositivos de conmutacin (routers)
Equipos situados en los cruces de los enlaces de comunicacin que conducen la informacin por el camino adecuado entre sistemas finales

Protocolos
Reglas que controlan el formato de la informacin y los procedimientos de envo y recepcin

Arquitectura de Redes - Universidad de Murcia

Clasificacin atendiendo a la localidad espacial

Redes de rea local (LANs)
Propiedad privada Principalmente para comparticin de recursos

Redes de rea metropolitana (MANs)

Pueden interconectar varias LANs cercanas Actualmente gran inters basado en tecnologas inalmbricas

Redes de area extensa (WANs)

Interconectan mltiples LANs o MANs remotas Formadas por un ncleo de enlaces de alta capacidad Multitud de tecnologas de red (ATM, FrameRelay, WDM,)

Arquitectura de Redes - Universidad de Murcia

Estrategias de Conmutacin
Conmutacin de circuitos Conmutacin de circuitos virtuales Conmutacin de mensajes Conmutacin de paquetes

Arquitectura de Redes - Universidad de Murcia

Algunas definiciones previas

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

Conmutacin de Circuitos
A Fuente B Destino

Es el mtodo usado por la red telefnica Una comunicacin tiene tres fases:
1. 2. 3. Establecer el circuito extremo a extremo (marcacin), Comunicar los datos, Cerrar el circuito (colgar).

Un circuito es como un cable fsico extremo a extremo.

Arquitectura de Redes - Universidad de Murcia

Source: CS244, Steve McKeown, Stanford University

10

Conmutacin de Circuitos
Red Telefnica
A cada llamada se le asignan 64kb/s. Por tanto una troncal de 2.5Gb/s pude soportar hasta 39,000 llamadas simultneas.

Fuente llamante Central de Conmutacin

Destino llamado

Central de Conmutacin

Intercambiador de troncales Arquitectura de Redes - Universidad de Murcia

Source: CS244, Steve McKeown, Stanford University

11

Conmutacin de Circuitos Virtuales

VC 25, IIF 3, OIF 5 VC 19, IIF 3, OIF 6 A Source B Destination

Se trata de conmutacin de paquetes, no de circuitos Durante la fase de marcacin, 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 enven por el camino elegido Se ofrece caudal fijo como en la conmutacin de circuitos, pero ofrece una mayor flexibilidad y tolerancia a fallos al operador

Arquitectura de Redes - Universidad de Murcia

Source: CS244, Steve McKeown, Stanford University

12

Circuito Virtual

3 E C D

Arquitectura de Redes - Universidad de Murcia

13

Conmutacin 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 podran seguir caminos distintos Un encaminador podra recibir varios paquetes para un mismo enlace de salida, por tanto requiere de buffers Se puede mejorar el rendimiento, dividiendo los mensajes en paquetes: conmutacin de paquetes (datagramas)
Arquitectura de Redes - Universidad de Murcia
Source: CS244, Steve McKeown, Stanford University

14

Conmutacin de Paquetes
Modelo simple de Router

4 Link 1, ingress
Link 2 Link 2, ingress Link 1

Choose Egress Choose Egress Choose Egress Choose Egress

Link 1, egress

Link 2, egress

4 R1
Link 4

Link 3 Link 3, ingress Link 3, egress

Link 4, ingress

Link 4, egress

Arquitectura de Redes - Universidad de Murcia

Source: CS244, Steve McKeown, Stanford University

15

Datagrama

2 A 1 3 B 2

E C 1 D 1 2 1 3

Arquitectura de Redes - Universidad de Murcia

16

Circuito Virtual vs Datagrama

B A

1.3 2.3

1.2 2.2

1.1 2.1

Red de CVs
Todos los paquete que van por un mismo VC usan la misma ruta El orden se respeta siempre

Cada paquete lleva el nmero del circuito virtual al que pertenece

B.3 C.3

B.2 C.2

B.1

Red de datagramas
C.1

C
La ruta se elige de forma independiente para cada datagrama El orden no siempre se respeta

Cada datagrama lleva la direccin de destino

Arquitectura de Redes - Universidad de Murcia

17

Multiplexacin Estadstica
Idea Bsica Un flujo
tasa tasa

Dos flujos
Tasa media

tiempo

Mltiples flujos
tiempo

El trfico normal tiene rfagas, e.d. la tasa cambia frecuentemente. Los picos de flujos independientes normalmente suceden en instantes diferentes. Conclusin: Cuantos ms flujos, ms estable el trfico.
Arquitectura de Redes - Universidad de Murcia

tasa
Tasa media de: 1, 2, 10, 100, 1000 flujos.

tiempo
Source: CS244, Steve McKeown, Stanford University

18

Conmutacin de Paquetes
Multiplexacin Estadstica
Paquetes para la misma interfaz de salida
1 2 Data Data Hdr Hdr R R R N Data Hdr

X(t)

Tamao de la cola X(t)

Paquetes descartados

B
Tasa enlace, R

Buffer de paquetes

Tiempo

Como el buffer absobe rfagas temporales, el enlace de salida no necesita funcionar a una tasa NxR Pero el buffer tiene tamao limitado, B, puede haber prdidas. El delay puede ser variable, por lo que no hay garanta de QoS
Arquitectura de Redes - Universidad de Murcia
Source: CS244, Steve McKeown, Stanford University

19

Multiplexacin Estadstica

Rate

C A
time

Rate

time
Arquitectura de Redes - Universidad de Murcia
Source: CS244, Steve McKeown, Stanford University

20

Ganancia por Multiplexacin Estadstica

Tasa

A+B 2C R < 2C A B
tiempo

Statistical multiplexing gain (SMG) = 2C/R

Otras definiciones de SMG: El ratio de tasas que dan lugar a un determinado nivel de ocupacin o de tasa de prdidas.

Arquitectura de Redes - Universidad de Murcia

Source: CS244, Steve McKeown, Stanford University

21

Por qu usa Internet conmutacin de paquetes?

1. Hace un uso eficiente de enlaces caros
Asume que los enlaces son caros y escasos. Permite que muchos flujos compartan el enlace satisfactoriamente. Circuit switching is rarely used for data networks, ... because of very inefficient use of the links - Gallager

2. Tolerancia a fallos en los enlaces y los routers

For high reliability, ... [the Internet] was to be a datagram subnet, so if some lines and [routers] were destroyed, messages could be ... rerouted - Tanenbaum

Arquitectura de Redes - Universidad de Murcia

Source: CS244, Steve McKeown, Stanford University

22

Conmutacin 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 = Mnimo retardoend extremo a extremo

Arquitectura de Redes - Universidad de Murcia

(TRANSP + PROP )
i i i

Source: CS244, Steve McKeown, Stanford University

23

Conmutacin 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 envo en paralelo por los diferentes enlaces de la red, reduciendo la latencia extremo a extremo. Tambin evita que un enlace quede ocupado durante mucho tiempo.

Arquitectura de Redes - Universidad de Murcia

Source: CS244, Steve McKeown, Stanford University

24

Conmutacin de Paquetes
Retardo por Encolado
Como el enlace de salida no tiene por qu estar libre al llegar un paquete, ste se encola en un buffer. Si la red est ocupada, los paquetes podran tener que esperar un tiempo no despreciable.

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 - Universidad de Murcia

Source: CS244, Steve McKeown, Stanford University

25

Resumen Conmutacin
Conmutacin de circuitos
Ruta de transmisin dedicada Transmisin de datos continua Los mensajes no se almacenan La ruta se establece para la conversacin entera Retardo de establecimiento de llamada. Retardo de transmisin despreciable Ancho de banda fijo

C.P, Datagramas
Ruta de transmisin no dedicada Transmisin de paquetes Los paquetes pueden almacenarse hasta su entrega Se establece una ruta para cada paquete Retardo de transmisin de paquetes Uso dinmico del ancho de banda

C.P, Circuitos Virtuales

Ruta de transmisin no dedicada Transmisin de paquetes Los paquetes pueden almacenarse hasta su entrega La ruta se establece para la conversacin entera Retardo de establecimiento de llamada. Retardo de transmisin de paquetes Uso dinmico del ancho de banda

Arquitectura de Redes - Universidad de Murcia

26

Organizacin del tema

Clasificacin, tipos de redes y estrategias de conmutacin Arquitectura por niveles (OSI vs TCP/IP) Aspectos de diseo en Internet Organizacin y estructura de Internet

Arquitectura de Redes - Universidad de Murcia

27

Por qu una arquitectura por niveles?

En una comunicacin se plantean multitud de problemas tcnicos a abordar
codificacin, sincronizacin, acceso a un medio compartido, deteccin y correccin de errores, garanta de entrega al siguiente salto, encaminamiento hasta el destino, garanta de entrega al destino, etc.

Divide y vencers
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 - Universidad de Murcia 28

Arquitectura por niveles

Aplicacin Presentacin CS CT CS CR CT CS CE CR CT CS CE CR CT CS Sesin Transporte Red Enlace Fsico Aplicacin Presentacin

Protocolo

Sesin Transporte Red Enlace Fsico

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 Sesin

Arquitectura de Redes - Universidad de Murcia

29

Modelo OSI
Sistema Final APLICACIN PRESENTACIN SESIN 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

30

Arquitectura TCP/IP
Aplicacin
Bloque de Aplicacin Servicios de Red
Mensajes o Flujos contnuos

Transporte
Segmentos

Interred
Datagramas IP

Subred
Tramas de subred

Fsico

Arquitectura de Redes - Universidad de Murcia

31

Mapa de Protocolos TCP/IP

APLICACIONES

FTP SMTP RPC Rlogin Rsh TELNET DNS

SNMP

NFS BOOTP ASN.1 TFTP DHCP RPC XDR

TCP

UDP IP (con ICMP e IGMP) ARP RARP

SUBRED + FSICO

Arquitectura de Redes - Universidad de Murcia

32

Organizacin del tema

Clasificacin, tipos de redes y estrategias de conmutacin Arquitectura por niveles (OSI vs TCP/IP) Aspectos de diseo en Internet Organizacin y estructura de Internet

Arquitectura de Redes - Universidad de Murcia

33

Introduccin al correo postal

Madrid Bob Barcelona Alice

Admin

Admin

Arquitectura de Redes - Universidad de Murcia

Source: CS244, Steve McKeown, Stanford University

34

Caractersticas del correo postal

Cada sobre se enva independientemente. No hay una garanta de tiempo de entrega. No hay garanta de entrega en orden. De hecho, no hay garanta de entrega!
Las cosas se pierden Cmo podemos confirmar la entrega? Si no se confirma la recepcin, o se confirma la no recepcin, reenvo
Cmo determinar cundo reenviar? Expiracin? Hacen falta copias de lo que se envi. Cunto tiempo hay que mantener esas copias? Qu pasa si se piede la confirmacin de entrega?
Arquitectura de Redes - Universidad de Murcia
Source: CS244, Steve McKeown, Stanford University

35

Introduccin al correo postal

Madrid Bob
Nivel de transporte

Barcelona
Nivel de Aplicacin

Alice

Admin
Nivel de red

Admin

Nivel de enlace
Arquitectura de Redes - Universidad de Murcia
Source: CS244, Steve McKeown, Stanford University

36

Introduccin a Internet
host1.madrid.net Bob
Nivel de transporte

host2.barcelona.net
Nivel de Aplicacin

Alice

O.S. Datagramas

Data

Header

Data

Header

O.S.

Nivel de red

Nivel de Enlace
Arquitectura de Redes - Universidad de Murcia
Source: CS244, Steve McKeown, Stanford University

37

Caractersticas de Internet
Cada paquete se enva independientemente. No hay una garanta de tiempo de entrega. No hay garanta de entrega en orden. De hecho, no hay garanta de entrega!
Los paquetes se pierden Cmo podemos confirmar la entrega? Si no se confirma la recepcin, o se confirma la no recepcin, reenvo
Cmo determinar cundo reenviar? Expiracin? Hacen falta copias locales de lo que se envi. Cunto tiempo hay que mantener esas copias? Qu pasa si se piede la confirmacin de entrega?
Arquitectura de Redes - Universidad de Murcia
Source: CS244, Steve McKeown, Stanford University

38

Caractersticas adicionales de Internet

No hay garanta de la integridad de los datos. Los paquetes pueden fragmentarse. Los paquetes pueden duplicarse.

Arquitectura de Redes - Universidad de Murcia

Source: CS244, Steve McKeown, Stanford University

39

Organizacin del tema

Clasificacin, tipos de redes y estrategias de conmutacin Arquitectura por niveles (OSI vs TCP/IP) Aspectos de diseo en Internet Organizacin y estructura de Internet

Arquitectura de Redes - Universidad de Murcia

40

Arquitectura de Internet

Arquitectura de Redes - Universidad de Murcia

Source: Libro de Stallings

41

Ejemplo de Configuracin

Arquitectura de Redes - Universidad de Murcia

Source: Libro de Stallings

42

Bibliografa
Bsica
Comer, cap 1 y 2 Peterson, sec 2.3 y 3.1 Stallings, Data Comm, cap 1, 2 y 8

Arquitectura de Redes - Universidad de Murcia

43

Bibliografa
Complementaria
A. Pattavina, Switching Theory. Wiley, 1998. D. Clark, The Design Philosophy of the DARPA Internet Protocols, Proc. ACM SIGCOMM 1988, pp. 106-114. Jose Miguel Alonso, Protocolos de comunicaciones para sistemas abiertos, Addison-Wesley, 1996. Tanenbaum, cap 1

Arquitectura de Redes - Universidad de Murcia

44