PDF de programación - Paradigmas de conmutación

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


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
•  ¿Cómo se transfieren los datos

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

Ejemplo:
2 usuarios


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
Establecimiento,

fases:

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


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 reservan recursos

llegar al destino

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…


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

 Multiplexación estadística



,



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
Á

Ejemplo
•  Cada usuario:

–  100 Kbps cuando está

activo (recibe de servidor)
–  Activo un 10% del tiempo

•  Conm. Paquetes:

–  Supongamos N=35 usuarios
–  ¿ Cuál es la probabilidad de
que más de 10 usuarios
transmitan a la vez ? (…)

•  Conm. Circuitos:

–  10 usuarios

.
. .

N usuarios

.
.
.

1Mbps

P(>10activos) < 0.0005

€

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 ?


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

.
.
.

Activo

Lee e-mail

Inactivo

Navega

tiempo

1Mbps

10/44

Ejemplo

¿ 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
Á

•  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:

1Mbps

11/44

€

€


L
S
D
A

s
o
i
r
a
u
s
u

5
3

.
.
.

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

12/44


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

13/44

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

14/44


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

15/44


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

16/44

 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
Á

•  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

 Conmutación de paquetes



,



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
Á

Circuitos virtuales
•  Se establece un camino

extremo a extremo

•  Los paquetes siguen el

camino establecido

•  Orientado a conexión

1 2 3

3

2

1

3

2

1

3

2

1



,



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

Datagramas
•  Cada nodo toma la

decisión de
encaminamiento para
cada datagrama

•  Sin conexión

1 2 3

3

2

1

3

2

1

3

2

1


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

Circuitos virtuales
•  Se establece un camino extremo a extremo
•  Los paquetes siguen el camino establecido
•  Orientado a conexión

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
•  Cada

•  Sin conexión

decisión
encaminamiento para cada datagrama

nodo

toma

la

de

123

 Circuitos virtuales y 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
Á

•  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

a que caiga un enlace)

•  Datagramas

–  No hay establecimiento de circuito (má