PDF de programación - Paradigmas de conmutación

Imágen de pdf Paradigmas de conmutación

Paradigmas de conmutacióngráfica de visualizaciones

Publicado el 12 de Junio del 2017
179 visualizaciones desde el 12 de Junio del 2017
3,8 MB
31 paginas
ARQUITECTURA DE REDES, SISTEMAS Y SERVICIOS

Área de Ingeniería Telemática

Paradigmas de conmutación

Area de Ingeniería Telemática

http://www.tlm.unavarra.es



Arquitectura de Redes, Sistemas y Servicios

3º Ingeniería de Telecomunicación


a
c
i
t



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I

I

I



S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I



l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á

Temario

Introducción

1. 
2.  Arquitecturas, protocolos y estándares
3.  Conmutación de paquetes
4.  Conmutación de circuitos
5.  Tecnologías
6.  Control de acceso al medio en redes de área local
7.  Servicios de Internet


a
c
i
t



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I

I



I

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I



l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á

Temario

Introducción

1. 
2.  Arquitecturas, protocolos y estándares
3.  Conmutación de paquetes
4.  Conmutación de circuitos
5.  Tecnologías
6.  Control de acceso al medio en redes de área local
7.  Servicios de Internet

Objetivos

•  Comprender el funcionamiento de los paradigmas de

conmutación de circuitos y de paquetes

•  Diferenciar y saber trabajar con retardos de

transmisión y de propagación


a
c
i
t



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I

I

I



S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I



l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á


a
c
i
t



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I

I

I



S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I



l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á

Núcleo de la red

Interconexión de conmutadores

• 
•  ¿Qué es conmutar?

–  Reenviar la información
–  De un nodo de conmutación a

otro

–  De un nodo de conmutación al

end host

•  ¿Cómo se transfieren los datos

por la red?
–  Conmutación de circuitos
–  Conmutación de paquetes


a
c
i
t



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I

I



I

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I



l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á

Núcleo de la red

Conmutación de circuitos
•  Tres fases: Establecimiento,

Transferencia y Desconexión
•  RTT en el establecimiento (…)
•  Comunicación transparente (...)
•  Reserva de recursos:

–  Recursos “extremo-a-extremo”
–  Ancho de banda, capacidad en los

conmutadores

–  Recursos (camino) dedicados: no

se comparten aunque no se usen

–  Garantías de calidad
Ineficiente
–  Capacidad del canal dedicada

• 

durante la vida del circuito

–  Si no se envían datos la capacidad

se desperdicia

Ejemplo:
2 usuarios

RTT = Round Trip Time


a
c
i
t



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I

I

I



S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á

Conmutación de circuitos

•  Caso típico: red telefónica conmutada (…)
•  Enlaces troncales permiten cursar múltiples llamadas

simultáneamente

Central local

Bucle
local

Troncal entre
centrales

Central primaria

Central local

Bucle local

Abonado

Abonado


a
c
i
t



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I

I

I



S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I



l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á

Núcleo de la red

Conmutación de paquetes
•  La información se divide en bloques (...)
•  Datos + información de control (…)
•  Cada paquete contiene información para
•  No se suelen reservar recursos (hay

llegar al destino

arquitecturas en que sí se puede)

1000010101010101110010 … … 010101111000010100101

1000010101010101

110010 …



… 010101111000

010100101


a
c
i
t



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I



I

I

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á

Núcleo de la red

diferentes comunicaciones

Conmutación de paquetes
•  Enlaces compartidos por paquetes de
•  Conversión de velocidad
•  Store-and-forward
•  Cada paquete usa toda la capacidad del

enlace…

Red de

Conmutación de

Paquetes


a
c
i
t



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I

I



I

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á

Núcleo de la red

Conmutación de paquetes
•  …pero puede tener que esperar a que otros

se envíen antes

•  Multiplexación estadística

–  Mejor aprovechamiento de recursos
–  Dimensionamiento más complicado


a
c
i
t



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I

I

I



S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I



l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á

Ejemplo

Cada usuario:
•  Recibe de un servidor a

100Kbps cuando está activo

•  Activo cada uno un 10% del

tiempo

10 usuarios a 100Kbps=1Mbps

(conmutación de circuitos)

¿ Cuál es la probabilidad de que
más de 10 usuarios reciban
tráfico a la vez ?

Activo

Lee e-mail

Inactivo

Navega

tiempo


L
S
D
A

s
o
i
r
a
u
s
u

5
3

.
.
.

1Mbps

Ejemplo

•  Usuario activo un 10% del

tiempo (es interpretable)

•  Supongamos pues que en un
momento cualquiera:
P(usuario_ activo) = 0.1 = p
•  Probabilidad de más de 10
P(>10activos) =1− P(≤10activos)

activos:

¿ Cuál es la probabilidad de que
más de 10 usuarios reciban
tráfico a la vez ?


a
c
i
t



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I

I

I



S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I



l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á






L
S
D
A

s
o
i
r
a
u
s
u

5
3

.
.
.

1Mbps

Ejemplo

¿ Cuál es la probabilidad de que
más de 10 usuarios reciban
tráfico a la vez ?

P(>10activos) =1− P(≤10activos)

P(≤10activos) = P(0_ activos) + P(1_ activo) + ...+ P(10_ activos) =



P(i_ activos)

10

i= 0


a
c
i
t



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I

I

I



S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á




L
S
D
A

s
o
i
r
a
u
s
u

5
3

.
.
.

1Mbps


a
c
i
t



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I

I

I



S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I



l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á

Ejemplo

P(0_ activos) = (1− p)N
P(1_ activo) = Np(1− p)N −1
N(N −1)
P(2_ activos) =

p2(1− p)N −2

2
%
' pi(1− p)N −i
&

¿ Cuál es la probabilidad de que
más de 10 usuarios reciban
tráfico a la vez ?










L
S
D
A

s
o
i
r
a
u
s
u

5
3

.
.
.

P(i_ activos) =

N
"
$
i
#

1Mbps

Ejemplo

¿ Cuál es la probabilidad de que
más de 10 usuarios reciban
tráfico a la vez ?

P(≤10activos) =


a
c
i
t



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I

I

I



S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á

&
( pi(1− p)N −i
'

10

i= 0

N
#
%
i
$
N
#
%
i
$

P(>10activos) =1−



10

i= 0

&
( pi(1− p)N −i
'






L
S
D
A

s
o
i
r
a
u
s
u

5
3

.
.
.

P(>10activos) < 0.0005

1Mbps


a
c
i
t



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I



I

I

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á

Ejemplo

•  35 usuarios x 128 Kbps/usuario = 4,48Mbps
•  4,48Mbps > 1Mbps
•  Congestión en enlace de acceso sin dar 128Kbps a todos los
•  Sobresuscripción (overbooking)

usuarios


L
S
D
A

s
o
i
r
a
u
s
u

5
3

.
.
.

1Mbps


a
c
i
t



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I



I

I

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á

Ejemplo

•  Si ahora un usuario quiere emplear una aplicación de voz
•  Pérdidas
•  Excesivo retardo


L
S
D
A

s
o
i
r
a
u
s
u

5
3

.
.
.

1Mbps

Conmutación de paquetes

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I

I



I

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

Tipos
•  Circuitos Virtuales
•  Datagramas



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I

I



I

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á

Conmutación de paquetes

Circuitos virtuales
•  “Orientado a conexión”
•  Se establece un camino extremo a extremo (…)
•  Los paquetes siguen el camino establecido (…)

123


a
c
i
t



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I

I



I

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á

Conmutación de paquetes

Datagramas
•  C a d a n o d o

•  Sin conexión

encaminamiento para cada datagrama (...)

t o m a

l a d e c i s i ó n d e

123

Circuitos virtuales y datagramas

•  Circuitos virtuales

–  La red puede proporcionar entrega en orden y

control de errores

–  Los paquetes se reenvían más rápido (hay que

pensar menos por cada paquete)

–  Menos fiabilidad de la red (es más dificil adaptarse



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I

I

I



S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I



a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á

a que caiga un enlace)

•  Datagramas

–  No hay establecimiento de circuito (más rápido)
–  Más flexible
–  Más fiable

ARQUITECTURA DE REDES, SISTEMAS Y SERVICIOS

Área de Ingeniería Telemática

Retardos


a
c
i
t



,



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

I



I

I

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I


e
d



a
e
r
Á

Retardo de transmisión

•  Tiempo que tarda el transmisor en colocar los bits en el canal
•  Bits por segundo (bps) (…)
•  Ejemplo:

–  Longitud del paquete L = 1.500 Bytes = 12.000 bits
–  Tasa de transmisión R = 57.600 bps (Tb=17.36 µseg)
–  Tiempo de transmisión = L/R = 12.000 bits / 57.600 bps ≈ 208 mseg

L

0 1 1 0 0 1 0 1

Tb

0 1 0 1 0 1 0 1
  • Links de descarga
http://lwp-l.com/pdf4364

Comentarios de: Paradigmas de conmutación (0)


No hay comentarios
 

Comentar...

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios
Es necesario revisar y aceptar las políticas de privacidad