Professional Documents
Culture Documents
FDM
TDM
Asignacin dinmica
protocolos de contienda
generan los protocolos de acceso al
Funcionamiento de Alohanet
Maestro
Esclavo
Esclavo
Esclavo
Canal descendente: sin problemas
Canal ascendente: si dos esclavos
transmiten se crea un colisin
Requiere protocolo MAC
Estacin
A
D
E
Tiempo
8
Slotted Aloha
Funcionamiento bsico:
Estacin transmite frame y espera ACK, si esto
no se produce dentro del timeout se
retransmite el frame.
En Slotted Aloha los intervalos de inicio de
transmisin son mltiplos de un frame.
Requiere sincronizacin entre todos los nodos
10
Tiempo
11
Rendimiento de Aloha
Suponiendo distribucin de Poisson:
utilizacin
Aloha ranurado: 36,8% al 100% de
utilizacin
Pero el trfico es auto-similar o fractal
S (rendimiento)
0,4
0,3
0,2
0,1
Puro: S = Ge-2G
0
0,5
1,0
1,5
2,0
G
(densidad de trfico
inyectado en la red)
3,0
13
14
15
CSMA 1p
Listo
para Tx
Detectar
canal
Ocupado
Nuevo
intento
Libre
Tx
Colisin? detectada?
Tx
lista
16
17
CSMA no persistente
Listo
para Tx
Detectar
canal
Nuevo intento
Esperar
Ocupado rand(x) seg
Libre
Tx
Colisin? detectada?
Tx
lista
18
19
CSMA p persistente
Listo
para Tx
Detectar
canal
Nuevo intento
Esperar
Ocupado rand(x) seg
Libre
Calcular
n
n<p
Tx
n>p
Tx
lista
Colisin?
detectada?
20
Comparacin de protocolos de
acceso al medio
21
22
CSMA/CD
Listo
para Tx
Detectar
canal
Nuevo intento
Esperar
Ocupado rand(x) seg
Libre
Tx
Tx
lista
OK
Sensar
canal
Colisin
Aviso
(jamming)
23
CSMA/CD
Una colisin se producir si dos o ms nodos Tx al
24
25
26
27
28
29
30
31
32
33
34
35
36
37
colisiones no detectadas
Problema de la estacin expuesta: producido por que
el canal est ocupado en Rx
Movilidad de un nodo
Consumo de Energa
CSMA/CD no sirve en WLAN!
38
Notacin
A
A Tx datos
A Tx un RTS
A Tx un CTS
A Tx un DS
Canal Libre
Canal Ocupado
Colisin
ReTx
39
A Tx B
si C Tx B produce Colisin
throughput
delay
40
Utilizacin
C desea Tx a D
no lo hace pues el canal est ocupado
41
Protocolo CSMA/CA
Funcionamiento bsico:
42
CSMA/CA
Solucin Problema Estacin Oculta
A RTS a B
43
CSMA/CA
Solucin Problema Estacin Oculta
B CTS a A
44
CSMA/CA
Solucin Problema Estacin Oculta
C escucha CTS
de B
y retrasa su Tx a B
45
CSMA/CA
Solucin Problema Estacin Expuesta?
B RTS a A
46
CSMA/CA
Solucin Problema Estacin Expuesta?
A CTS a B
47
CSMA/CA
Solucin Problema Estacin Expuesta?
D
A
C escucha RTS de B
y continua su Tx a D
una vez que
sens el canal libre
48
Protocolo MACA
Multiple Access with Collision Avoidance
Funcionamiento bsico:
49
MACA
Control automtico de potencia
D
A
A RTS a B
50
MACA
Control automtico de potencia
D
A
B CTS a A
51
MACA
Control automtico de potencia
D
A
Problema
1
de
MACA
No provee recuperacin en subcapa MAC
A
A RTS a B
53
Problema
1
de
MACA
No provee recuperacin en subcapa MAC
A
Problema
1
de
MACA
No provee recuperacin en subcapa MAC
A
A Tx a B
D reCTS a C
55
Problema
1
de
MACA
No provee recuperacin en subcapa MAC
A
La Tx de A a B colisiona con
el CTS que C enva a D
56
Problema 2 de MACA
A
B RTS a A
57
Problema
2
de
MACA
Caso cuando estacin receptora esta fuera de cobertura
A
Problema
2
de
MACA
Caso cuando estacin receptora esta dentro del rea de cobertura
A
Protocolo MACAW
60
Problema
1
de
MACA
No provee recuperacin en subcapa MAC
A
La Tx de A a B colisiona con
el CTS que C enva a D
61
Problema
2
de
MACA
Caso cuando estacin receptora esta fuera de cobertura
A
64