PDF de programación - CSMA/CD y prestaciones

ARQUITECTURA DE REDES, SISTEMAS Y SERVICIOS
Área de Ingeniería Telemática

CSMA/CD y prestaciones

Area de Ingeniería Telemática

http://www.tlm.unavarra.es

Arquitectura de Redes, Sistemas y Servicios

3º Ingeniería de Telecomunicación

,

I

I



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

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

I

I



a
c
i
t

l



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

i

I



e
d
a
e
r

Á

Mejorando ALOHA

• ¿Podemos mejorar el protocolo si el tiempo de
propagación es pequeño comparado con el de
transmisión?

Mejoras
• Mirar antes de enviar (Carrier Sense)

– Solo tiene sentido si la transmisión se mantendrá más

tiempo que el que tardo en decidir si hay una transmisión
es decir (propagación << transmisión)

• Detección de colisiones y respuesta a la colision

– Dejar de transmitir inmediatamente
– Enviar tras un tiempo aleatorio en un rango que aumenta

exponencialmente

• Al principio pequeño para recuperar el canal pronto si hay

pocos esperando a transmitir

• Aumentando si hay colisiones para que en el caso de que haya

muchos intentando transmitir al final uno lo consiga

,

a
c
i
t

l



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

i

I



e
d
a
e
r

Á



I



I

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

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

I



I

Eficiencia de CSMA/CD

• Eficiencia de CSMA/CD

• Hay aproximaciones que dependen del

parametro a

,

a
c
i
t

l



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

i

I



e
d
a
e
r

Á

I

I



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

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

I

I



ALOHA vs CSMA

• ¿Podríamos decir que ALOHA era la forma antigua y CSMA lo

ha sustituido ya que es más eficiente?

• NO
• El orden de exposición ha sido ese y ALOHA apareció primero
• CSMA es una evolución adaptada para mejorar en el caso

tpropagación<<ttransmision
Tipico en LANs pero no siempre se cumple

• Parámetro a= tpropagación/ttransmision

a<<1 CSMAs tienen sentido y su eficiencia es mejor que la de ALOHA
a>1 ALOHA es simple y su eficiencia no depende de a

• Variantes de ALOHA se usan hoy en dia

• En telefonía movil para realizar peticiones de recursos
• En comunicaciones vía satelite
• En redes de cable para peticiones de recursos de subida (ver

DOCSIS)