Organizacion de Redes - Introduccion

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

conmutacin
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
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)
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
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,)
Estrategias de Conmutacin
Conmutacin de circuitos
Conmutacin de circuitos virtuales
Conmutacin de mensajes
Conmutacin de paquetes
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
9
Conmutacin de Circuitos
A
Fuente

Es el mtodo usado por la red telefnica

Una comunicacin tiene tres fases:
1.
2.
3.
Destino
Establecer el circuito extremo a extremo (marcacin),

Comunicar los datos,
Cerrar el circuito (colgar).
Un circuito es como un cable fsico extremo a extremo.
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.
Destino
llamado
Fuente
llamante
Central
de
Conmutacin
Central de
Conmutacin
Intercambiador
de troncales
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
12
Circuito Virtual
E
C
D
13
Conmutacin de Mensajes
A
Fuente
R2
R1
R3
Destino
R4

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)
14
Conmutacin de Paquetes
Modelo simple de Router
4 Link 1, ingress
Choose
Egress
Link 1, egress
Link 2, ingress
Choose
Egress
Link 2, egress
Link 3, ingress
Choose
Egress
Link 3, egress
Link 4, ingress
Choose
Egress
Link 4, egress
Link 2
Link 1
R14
Link 3
Link 4
15
Datagrama
2
A
E
C
1
1 3
16
Circuito Virtual vs Datagrama

B
1.3
1.2
1.1
2.3
2.2
2.1
Cada paquete lleva el

nmero del circuito virtual
al que pertenece
Red de CVs
Todos los paquete que
van por un mismo VC
usan la misma ruta
El orden se
respeta siempre
B.3
B.2
B.1
Red de datagramas
C.3
C.2
C.1
Cada datagrama lleva la

direccin de destino
C
La ruta se elige de
forma independiente
para cada datagrama
El orden no siempre
se respeta
17
Multiplexacin Estadstica
Idea Bsica
Dos flujos
Un flujo
tasa
tasa
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.
tasa
Tasa media de:
1, 2, 10, 100, 1000
flujos.
tiempo
18
Paquetes para la
misma interfaz de
salida
1
Data
Hdr
Data
Hdr
R
R
Tamao de
la cola
X(t)
X(t)
Paquetes descartados
B
Tasa enlace, R
R
N
Data

Hdr
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
19
Rate
C
A
time
Rate
time
20
Ganancia por Multiplexacin Estadstica

Tasa
A+B
2C
R < 2C
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.
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
22
A
R2
Fuente
R1
Destino
R3
R4
Host A
TRANSP1
TRANSP2
R1
Store-and-Forward en cada router
PROP1
TRANSP3
R2
PROP2
TRANSP4
R3
PROP3
Host B
PROP4
Minimum
to end
latency =
Mnimo
retardoend
extremo
a extremo
(TRANSP + PROP )
i
23
Por qu paquetes mejor que mensajes?
M/R
M/R
Host A
Host A
R1
R1
R2
R2
R3
R3
Host B
Host B
Latency = ( PROPi + M / Ri )
Retardo
Latency = M / Rmin + PROPi

Retardo
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.
24
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
TRANSP1
Q2
TRANSP2
R1
PROP1
TRANSP3
R2
PROP2
TRANSP4
R3
PROP3
Host B
PROP4
Actual end
to ende2e
latency
Retardo
real = (TRANSPi + PROPi + Qi )
i
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
C.P, Circuitos Virtuales
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
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
26

conmutacin
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
28
Arquitectura por niveles
CS
CT CS
Aplicacin
Aplicacin
Presentacin
Presentacin
Sesin
Sesin
Protocolo
CS
CT CS
Transporte
Transporte
Red
Red
CE CR CT CS
Enlace
Enlace
CE CR CT CS
CE CR CT CS
Fsico
Fsico
CE CR CT CS
CR CT CS
CR CT CS
CE= Cabecera de Enlace
CR= Cabecera de Red
CT= Cabecera de Transporte
CS= Cabecera de Sesin
29
Modelo OSI
Sistema
Final
Sistema
Final
APLICACIN
PRESENTACIN
SESIN
TRANSPORTE
Sistema
Intermedio
RED
ENLACE
FISICO
30
Arquitectura TCP/IP
Aplicacin
Bloque de
Aplicacin
Mensajes o
Flujos contnuos
Transporte
Segmentos
Servicios
de Red
Interred
Datagramas IP
Subred
Tramas de subred
Fsico
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
32

conmutacin
33
Introduccin al correo postal

Madrid
Barcelona
Bob
Alice
Admin
Admin
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?
35
Introduccin al correo postal

Madrid
Barcelona
Nivel de Aplicacin
Bob
Alice
Nivel de transporte
Admin
Admin
Nivel de red
Nivel de enlace
36
Introduccin a Internet
host2.barcelona.net
host1.madrid.net
Nivel de Aplicacin
Bob
Alice
Nivel de transporte
O.S.
Datagramas
Data
Header
Data
Header
O.S.
Nivel de red
Nivel de Enlace
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?
38
Caractersticas adicionales de Internet

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

conmutacin
40
Arquitectura de Internet
Source: Libro de Stallings
41
Ejemplo de Configuracin
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
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
44

Organizacion de Redes - Introduccion

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Organizacion de Redes - Introduccion

Diunggah oleh

Hak Cipta:

Format Tersedia

1908 Arquitectura de Redes

Tema 1. Introduccin a la arquitectura

3 Grado en Ingeniera Informtica 2011/2012

Organizacin del tema

Arquitectura de Redes - Universidad de Murcia

Organizacin del tema

Arquitectura de Redes - Universidad de Murcia

Clasificacin y tipos de redes

Existen clasificaciones en base a mltiples criterios

Arquitectura de Redes - Universidad de Murcia

Elementos bsicos de una red

La velocidad de transmisin se denomina ancho de

Arquitectura de Redes - Universidad de Murcia

Elementos bsicos de una red

Arquitectura de Redes - Universidad de Murcia

Clasificacin atendiendo a la localidad

Redes de rea metropolitana (MANs)

Redes de area extensa (WANs)

Arquitectura de Redes - Universidad de Murcia

Arquitectura de Redes - Universidad de Murcia

Algunas definiciones previas

Es el mtodo usado por la red telefnica

Establecer el circuito extremo a extremo (marcacin),

Un circuito es como un cable fsico extremo a extremo.

Arquitectura de Redes - Universidad de Murcia

Source: CS244, Steve McKeown, Stanford University

Source: CS244, Steve McKeown, Stanford University

Conmutacin de Circuitos Virtuales

Se trata de conmutacin de paquetes, no de circuitos

Arquitectura de Redes - Universidad de Murcia

Source: CS244, Steve McKeown, Stanford University

Arquitectura de Redes - Universidad de Murcia

Cada mensaje se enruta independientemente usando la tabla de

Arquitectura de Redes - Universidad de Murcia

Source: CS244, Steve McKeown, Stanford University

Arquitectura de Redes - Universidad de Murcia

Source: CS244, Steve McKeown, Stanford University

Arquitectura de Redes - Universidad de Murcia

Circuito Virtual vs Datagrama

Cada paquete lleva el

Cada datagrama lleva la

Arquitectura de Redes - Universidad de Murcia

El trfico normal tiene rfagas,

Arquitectura de Redes - Universidad de Murcia

Como el buffer absobe rfagas temporales, el enlace de salida no

Arquitectura de Redes - Universidad de Murcia

Source: CS244, Steve McKeown, Stanford University

Source: CS244, Steve McKeown, Stanford University

Ganancia por Multiplexacin Estadstica

Statistical multiplexing gain (SMG) = 2C/R

Arquitectura de Redes - Universidad de Murcia

Source: CS244, Steve McKeown, Stanford University

Por qu usa Internet conmutacin de

Asume que los enlaces son caros y escasos.

2. Tolerancia a fallos en los enlaces y los routers

For high reliability, ... [the Internet] was to be a datagram

Arquitectura de Redes - Universidad de Murcia

Source: CS244, Steve McKeown, Stanford University

Store-and-Forward en cada router

Arquitectura de Redes - Universidad de Murcia

Source: CS244, Steve McKeown, Stanford University

Latency = M / Rmin + PROPi

Trocear los mensajes en paquetes permite el envo en paralelo por los