4.

LA SUBCAPA DE CONTROL DE
ACCESO AL MEDIO
CONTENIDO
4.1 El problema de la asignacin del canal.
4.2 Protocolos de acceso mltiple.
Ing. Ral Ortiz Gaona 2
CANALES DE DIFUSIN
Categoras de las redes:
Conexiones punto a punto
Canales de difusin

Un canal de difusin es un nico medio
compartido por mltiples usuarios.
Ing. Ral Ortiz Gaona 3
Lo clave es determinar quien utiliza el canal.
Hay muchos protocolos para resolverlo.
Los protocolos pertenecen a la subcapa de
acceso al medio MAC: Medium Access Control
MAC es la parte inferior de la capa de enlace de
datos del modelo OSI.
Ing. Ral Ortiz Gaona 4
Las LANs utilizan canales de difusin.
MAC es fundamental en las LANs.
Las WANs usan canales Punto a Punto,
excepto las redes satelitales.
Ing. Ral Ortiz Gaona 5
4.1 EL PROBLEMA DE LA
ASIGNACIN DEL CANAL
Dos tipos de asignacin del canal:
Esttica
Dinmica
Ing. Ral Ortiz Gaona 7
ASIGNACIN ESTTICA DEL
CANAL
Lo tradicional es FDM.
El ancho de banda del canal se divide en N
partes.
Prctico para nmero pequeo y fijo de
usuarios
A cada usuario se le asigna una parte.
No hay interferencia entre usuarios.
Ing. Ral Ortiz Gaona 8
No es prctico FDM cuando:
n de usuarios grande y vara continuamente.
Trfico en rfagas.

Si n < N, se desperdician canales.
Si n > N, a algunos de ellos se les negar el
acceso por falta de ancho de banda.
Con canales desocupados hay desperdicio de
ancho de banda.
Ing. Ral Ortiz Gaona 9
El trfico de las redes de computadores es en
rfagas.
Trfico pico / trfico promedio = 1.000.
Por tanto, la mayora de los canales estn
desocupados casi todo el tiempo.
Ing. Ral Ortiz Gaona 10
DESEMPEO DE FDM ESTTICA. TEORA DE
COLAS
T tiempo promedio para despachar la cola
(s/trama).
C capacidad del canal (bps).
tasa de llegada a la cola (tramas/s).
1/ longitud media de una trama (bits/trama).
C tasa de salida, tasa de servicio de Poisson
(tramas/s).
T = 1/(tasa de salida tasa de llegada)
T = 1/(C - )
Ing. Ral Ortiz Gaona 11
Ing. Ral Ortiz Gaona 12
Si = 0:
T = (longitud media de trama)/(capacidad del canal)
Si < C:
T = 1/(C - ). ste es mayor al T anterior.
Si = C:
La cola se mantiene del mismo tamao. Nunca se
termina de despachar la cola
Si > C:
La cola aumenta de tamao. Nunca se termina de
despachar la cola.
EJEMPLO
C capacidad del canal = 100 Mbps
tasa de llegada = 5.000 (tramas/s)
1/ longitud = 10.000 (bits/trama).
Desarrollo:
C tasa de servicio = 10.000 tramas/s
T = 1/(C - )
T = 1/(10.000 5.000) = 200 s/trama
Sin considerar el retardo en la cola se tiene:
T = longitud/Capacidad del canal = 1/(C)
T = 100 s/trama
Ing. Ral Ortiz Gaona 13
DIVISIN DEL CANAL EN N
SUBCANALES: FDM
Capacidad del canal = C/N
tasa de llegada = /N
T
FDM
= 1/(C/N /N)
T
FDM
= N/(C )
T
FDM
= NT
Ing. Ral Ortiz Gaona 14
El retardo medio en un canal dividido en N
subcanales es N veces mayor que el mismo
canal sin subcanales.
Lo mismo ocurre si reemplazamos una red de
100 Mbps por diez de 10 Mbps.
Ing. Ral Ortiz Gaona 15
Dos estrategias bsicas de adquisicin del
canal:
Mtodos por contienda.
Mtodos libres de colisin.
Ing. Ral Ortiz Gaona 16
4.2 PROTOCOLOS DE
ACCESO MLTIPLE: ALOHA
Asignacin dinmica del canal
Dcada de 1970
Universidad de Hawaii
Dos versiones: continuo y ranurado
Ranurado divide el tiempo en ranuras discretas
en las que cabe una trama
Ranurado sincroniza el tiempo
Ing. Ral Ortiz Gaona 18
ALOHA CONTINUO O PURO
Los usuarios transmiten en cualquier momento
que tengan datos para enviar.
Puede haber colisiones.
Tramas que colisionan se daan.
La estacin sabe si hay colisin escuchando el
canal despus de transmitir la trama.
Ing. Ral Ortiz Gaona 19
ALOHA CONTINUO O PURO
En una LAN la retroalimentacin es inmediata.
Va satlite hay un retardo de segundo.
Si la trama colisiona, el emisor espera un
tiempo aleatorio y enva de nuevo.
Estos sistemas se llaman de contienda.
Ing. Ral Ortiz Gaona 20
Ing. Ral Ortiz Gaona 21
ALOHA CONTINUO
Es ms eficiente con tramas de longitud
uniforme.
Si en una colisin slo se daa un bit de una
trama, hay que volver a transmitir.
Ing. Ral Ortiz Gaona 22
EFICIENCIA DEL CANAL ALOHA
Qu fraccin de las tramas transmitidas
escapa de las colisiones?
Cul es la velocidad real de transporte S?
Tiempo de trama: tiempo para transmitir una
trama de longitud fija.
C = capacidad del canal [bps]
Tiempo de trama = longitud de trama / C
Ing. Ral Ortiz Gaona 23
N generacin de tramas nuevas por tiempo de
trama.
Si N > 1 los usuarios generan tramas a una
velocidad mayor a C.
Lo razonable es 0 < N < 1.
A ms de tramas nuevas, las estaciones
retransmiten tramas colisionadas.
Ing. Ral Ortiz Gaona 24
k = # de retransmisiones + # de transmisiones
de nuevas tramas durante el tiempo de trama.
G = Carga ofrecida = promedio de k
G >= N
Con carga baja (N 0) hay pocas colisiones, y
pocas retransmisiones (G N).
Con carga alta hay muchas colisiones, y muchas
retransmisiones (G >> N).
Ing. Ral Ortiz Gaona 25
P
0
= probabilidad de que la transmisin de una
trama no colisione.
P
0
1
Velocidad real de transporte (sin colisiones):
S = P
0
* G
Ing. Ral Ortiz Gaona 26
Ing. Ral Ortiz Gaona 27
Vulnerabilidad de una trama transmitida = 2
veces el tiempo de trama.
Promedio de tramas generadas en perodo
vulnerable = 2G
Probabilidad de que se generen k tramas en el
tiempo de trama: distribucin de probabilidad de Poisson:
Pr[k] = G
k
e
-G
/k!
Ing. Ral Ortiz Gaona 28
Distribucin de probabilidad discreta de Poisson:

Si el nmero esperado de ocurrencias en este
intervalo es G, entonces la probabilidad de que
haya exactamente k ocurrencias es:

Pr[k,G] = G
k
e
-G
/k!
Ing. Ral Ortiz Gaona 29
Para que no haya colisin: k = 0.
Probabilidad de que no haya colisin en el tiempo
de trama es e
-G

Probabilidad de que la trama no colisione en el
tiempo de vulnerabilidad es P
0

P
0
= e
-2G

Si S = GP
0

S = Ge
-2G
Ing. Ral Ortiz Gaona 30
Mxima velocidad real de transporte (S
max
):
S = Ge
-2G
dS/dG = 0:
dS/dG = e
-2G
+ G e
-2G
(-2) = 0
G = 0.5
S
max
= 1/(2e) 0.184
La eficiencia mxima de un canal Aloha puro es
del 18,4%
Ing. Ral Ortiz Gaona 31
Ing. Ral Ortiz Gaona 32
ALOHA RANURADO
Duplica la capacidad del Aloha puro.
Se divide el tiempo en intervalos discretos.
Cada intervalo es igual al tiempo de trama.
Se necesita sincronizar los lmites de ranura.
Una forma de hacerlo es que una estacin
especial emita seales de reloj.
Ing. Ral Ortiz Gaona 33
ALOHA RANURADO
No se envan tramas en cualquier momento.
Se espera el inicio de la siguiente ranura.
Perodo vulnerable = 1 tiempo de trama
Probabilidad de que la trama no colisione (k = 0, no
hay trfico adicional) es P
0
= e
-G
S = G P
0
= G e
-G
S
max
se alcanza con G = 1.
S
max
= e
S
max
= 36,8%

Ing. Ral Ortiz Gaona 34
Ing. Ral Ortiz Gaona 35
4.2.2 PROTOCOLOS DE ACCESO
MLTIPLE CON DETECCIN DE
PORTADORA
En LANs las estaciones detectan lo que hacen
las otras y deciden transmitir sobre esta base.
Los protocolos usados son de deteccin de
portadora.
stos son ms eficientes que Aloha puro
(estaciones que transmiten en cualquier
momento).
Ing. Ral Ortiz Gaona 36
Protocolos que detectan portadora:
CSMA persistente
CSMA no persistente
CSMA persistente-p
CSMA/CD

Ing. Ral Ortiz Gaona 37
CSMA PERSISTENTE
CSMA Carrier Sense Multiple Access
Una estacin antes de transmitir escucha el
canal para saber si otra est transmitiendo.
Si es as, la estacin espera a que se desocupe.
Si no, transmite una trama.
Si hay colisin, espera un tiempo aleatorio y
empieza de nuevo.
Ing. Ral Ortiz Gaona 38
El retardo de propagacin es clave en el
desempeo del protocolo.
A mayor tiempo de propagacin, peor
desempeo del protocolo.
Si justo luego de que una estacin empez a
transmitir, otra est detectando el canal.
Si la seal de A no llega aun a B, B detectar canal
desocupado y comenzar a transmitir.
Habr una colisin.
Ing. Ral Ortiz Gaona 39
Aun si el tiempo de propagacin es cero
habr colisiones.
Si dos estaciones que desean transmitir escuchan
que el canal est desocupado. Transmitirn.
Se producir una colisin
Ing. Ral Ortiz Gaona 40
Persistencia: Dos estaciones listas para
transmitir cuando una tercera transmite,
esperan hasta que sta termine y entonces
comienzan a transmitir simultneamente en
forma inmdiata.
Si no fueran tan impacientes (persistentes)
habran menos colisiones.
Ing. Ral Ortiz Gaona 41
CSMA NO PERSISTENTE
Si el canal est en uso, la estacin no lo
escucha persistentemente para tomarlo de
inmediato al final de la transmisin previa.
Ms bien espera un perodo aleatorio y repite
el algoritmo.
Este algoritmo produce mayores retardos que
CSMA persistente.
Ing. Ral Ortiz Gaona 42
CSMA PERSISTENTE-P
Se aplica a canales ranurados.
Cuando una estacin est lista para enviar,
escucha el canal.
Si el canal est inactivo:
La estacin transmite con probabilidad p.
Espera a la siguiente ranura con una probabilidad q =
1 p, y repite este ciclo.
Ing. Ral Ortiz Gaona 43
Ing. Ral Ortiz Gaona 44
CSMA/CD
Ninguna estacin transmite si detecta que el
canal est ocupado.
Las estaciones abortan sus transmisiones tan
pronto como detectan una colisin.
Se ahorra tiempo y ancho de banda.
Es la base de LAN Ethernet.
Ing. Ral Ortiz Gaona 45
Ing. Ral Ortiz Gaona 46
CSMA/CD
En t
0
una estacin ha terminado de transmitir su
trama.
Cualquier estacin que tenga una trama por
enviar, ahora puede intentar hacerlo.
Si dos estaciones deciden transmitir
simultneamente, habr colisin.
Se detectan colisiones comparando la potencia
de la seal enviada con la recibida.
Ing. Ral Ortiz Gaona 47
CSMA/CD
La estacin que detecta colisin, aborta la
transmisin.
Espera un tiempo aleatorio.
Intenta de nuevo.
Hay perodos de:
Contienda
Transmisin
Inactividad Ing. Ral Ortiz Gaona 48
ALGORITMO DE CONTIENDA EN
CSMA/CD
Dos estaciones comienzan a transmitir en t
0.
En cunto tiempo se dan cuenta que ha
ocurrido una colisin?
Esto es clave para fijar el tiempo de contienda y
la tasa real de transporte.
ste es el tiempo de propagacin de la seal
de una estacin a otra.
Ing. Ral Ortiz Gaona 49
En el peor caso, una estacin no est segura
que no hubo colisin hasta 2.
El tiempo de contienda debe ser 2 segundos
Detectar colisiones es un proceso analgico.
La codificacin de la seal debe facilitar la
deteccin de colisiones.
Ing. Ral Ortiz Gaona 50
CSMA/CD es inherentemente semiduplex.
Es imposible que una estacin reciba y
transmita tramas al mismo tiempo.
La lgica de recepcin busca colisiones
durante la transmisin.
Ningn protocolo MAC garantiza la entrega
confiable.
Ing. Ral Ortiz Gaona 51
4.2.3 PROTOCOLOS LIBRES DE
COLISIONES
Estos protocolos son:
Protocolo de mapa de bits.
Conteo descendente binario.

Ellos suponen que hay N estaciones, cada una
con una direccin nica de 0 a N-1.
Ing. Ral Ortiz Gaona 52
UN PROTOCOLO DE MAPA DE BITS
Ing. Ral Ortiz Gaona 53
Llamado tambin protocolo de reserva.
Si la estacin j tiene una trama por enviar,
transmite un bit 1 en la ranura j.
Cada estacin sabe cules estaciones quieren
transmitir.
Entonces, las estaciones comienzan a transmitir
en orden numrico.
Ing. Ral Ortiz Gaona 54
CONTEO DESCENDENTE BINARIO
Se usan direcciones de estacin binarias.
Una estacin que va a transmitir difunde su
direccin iniciando por el bit ms significativo.
Se asume que los retardos son insignificantes.
A los bits en cada posicin se les aplica OR.
Si una estacin ve que en una posicin el
resultado de OR es 1 y su posicin es 0, se da
por vencida.
Ing. Ral Ortiz Gaona 55
Ing. Ral Ortiz Gaona 56
Direcciones
binarias
de 4
estaciones
competidoras
Gana la
estacin con
mayor direccin
4.2.4 PROTOCOLOS DE CONTIENDA
LIMITADA
Un criterio de desempeo es el retardo.
Retardo en carga baja es distinto al de carga alta
Protocolo Rendimiento
De contienda Mejor rendimiento con carga baja
Libres de colisin Mejor rendimiento con carga alta
De contienda
limitada
Contienda en cargas bajas
Libre de colisiones en cargas altas
57 Ing. Ral Ortiz Gaona
Los protocolos de contienda estudiados son
simtricos.
Simetra: las estaciones tienen la misma
probabilidad p para transmitir.
Un sistema, podra mejorarse dando
diferentes p a cada estacin.
Ing. Ral Ortiz Gaona 58
DESEMPEO DE LOS PROTOCOLOS
SIMTRICOS
k = nmero de estaciones que compiten por
acceder al canal.
Cada una tiene una probabilidad p de transmitir
durante cada ranura.
La probabilidad de que una estacin transmita
con xito durante una ranura es:

Pr[xito] = k*p(1 - p)
k-1

Ing. Ral Ortiz Gaona 59
El valor ptimo de p se obtiene derivando e
igualando a 0 Pr[xito].
El mejor valor de p es 1/k.
Reemplazando p en Pr[xito]:

Pr[xito con p ptimo] = [(k -1)/k]
k-1

Ing. Ral Ortiz Gaona 60
Ing. Ral Ortiz Gaona 61
Pr[xito con p ptimo]
Para un nmero pequeo de estaciones la
probabilidad de xito es buena.
Pero pronto esta probabilidad cae a 1/e =
0,36
Ing. Ral Ortiz Gaona 62
PROTOCOLOS DE CONTIENDA
LIMITADA
Agrupan las estaciones en grupos pequeos
para aumentar la probabilidad de xito.
Estaciones del grupo 0 compiten en la ranura 0,
estaciones del grupo 1 compiten en la ranura 1...
Se necesita que el nmero de grupos sea
dinmico. Hay 2 extremos:
1 grupo: Aloha ranurado.
K grupos. 1 estacin en cada grupo. Protocolo libre de
colisiones.
Ing. Ral Ortiz Gaona 63
PROTOCOLO DE RECORRIDO DE
RBOL ADAPTABLE
Forma dinmica de asignar estaciones a una
ranura.
Ideado por el ejrcito de US para hacer pruebas
de sfilis a los soldados en la II Guerra Mundial.
Se toma una muestra de sangre de N soldados.
Se vaca una parte de cada muestra en un solo
tubo de ensayo.
Ing. Ral Ortiz Gaona 64
La muestra se examina.
Si no hay anticuerpos todos estn sanos.
Si hay anticuerpos se preparan dos muestras: una de
los soldados de 1 a N/2 y la otra muestra del resto de
soldados.
El proceso se repite hasta dar con los soldados
infectados.
Ing. Ral Ortiz Gaona 65
Ing. Ral Ortiz Gaona 66
Las estaciones son hojas de un rbol binario.
Luego de la transmisin exitosa de una
trama, todas las estaciones pueden competir
por el canal.
Si hay una colisin, slo las estaciones que
estn debajo del nodo 2 pueden competir.
Si una toma el canal, la ranura siguiente se
reserva para las estaciones debajo de nodo 3
Ing. Ral Ortiz Gaona 67
En esencia, si ocurre una colisin en la
ranura 0, se examina todo el rbol con los
hijos izquierdo y derecho en forma recursiva.
Si una ranura est inactiva, o hay slo una
estacin que transmite en ella, se detiene la
bsqueda de su nodo.
Ing. Ral Ortiz Gaona 68
A ms carga, se inicia la bsqueda de la
estacin a transmitir desde un nivel ms bajo.
q es el nmero de estaciones listas que se
distribuyen uniformemente en el rbol binario
i es el nivel en el que se inicia la bsqueda.
El nmero de estaciones en el nivel i es q = 2
i


i = log
2
q
Ing. Ral Ortiz Gaona 69
i = log
2
q
2
i
= q
ln 2
i
= ln q
i ln 2 = ln q
i = ln q/ln 2
Ing. Ral Ortiz Gaona 70
TALLER 6
Ing. Ral Ortiz Gaona 71
4.2.5 PROTOCOLOS DE ACCESO
MLTIPLE POR DIVISIN DE LONGITUD
DE ONDA
El canal se divide en sub-canales usando FDM
y/o TDM
As se permite mltiples conversaciones
simultaneas.
Esquema usado en LANs de fibra ptica.
Se fusionan dos fibras de cada estacin a un
cilindro de vidrio.
Ing. Ral Ortiz Gaona 72
Una fibra sale al cilindro y la otra viene de l.
La salida de luz de una estacin ilumina el
cilindro y es detectada por las dems
estaciones.
Ing. Ral Ortiz Gaona 73
Ing. Ral Ortiz Gaona 74
MULTIPLEXIN
Se divide el
espectro en
bandas de
longitud de
onda.
Ing. Ral Ortiz Gaona 75
Con WDMA Wave-length Division Multiple
Access, se asignan 2 canales a cada estacin.
Hay un canal estrecho para control, y un canal
ancho para el envo de datos.
El canal de control se usa para solicitar y recibir
solicitudes de conexin.
Ing. Ral Ortiz Gaona 76
Cada canal se divide en ranuras de tiempo.
S la ltima ranura del canal de datos se usa
para indicar las ranuras libres en ambos
canales
Ing. Ral Ortiz Gaona 77
Ing. Ral Ortiz Gaona 78
Una estacin tiene 2 emisores y 2 receptores:
1. Un receptor de longitud de onda fija para el canal
de control.
2. Un emisor sintonizable para enviar por el canal de
control de otra estacin.
3. Un emisor de longitud de onda fija para datos.
4. Un receptor sintonizable para seleccionar el emisor
de datos a escuchar.
Ing. Ral Ortiz Gaona 79
4.2.6 PROTOCOLOS DE LANS
INALMBRICAS
Laptops requieren de un lugar fijo para
trabajar. Ellas son porttiles, no mviles.
Un sistema mvil implica que puede trabajar
mientras se desplaza.
La movilidad necesita de un sistema de
comunicacin inalmbrico.
Una WLAN requieren de estaciones base o
puntos de acceso colocados adecuadamente
Las estaciones base se interconectan con
cobre o fibra.
Ing. Ral Ortiz Gaona 80
Si el alcance de los AP y porttiles tiene pocos
metros, cada oficina es una celda y el edificio un
sistema celular.
La presencia de paredes entre las estaciones
limita el alcance.
A diferencia de telefona celular, cada celda slo
tiene un canal que cubre todo el ancho de banda
disponible: 11 a 54 Mbps.
Ing. Ral Ortiz Gaona 81
WLANs requieren protocolos MAC especiales.
Un enfoque inocente sera usar CSMA: escuchar
si hay transmisiones y transmitir si nadie ms lo
hace.
Pero lo que importa es la interferencia en el
receptor no en el emisor.
El problema en WLAN es la limitacin de
alcance.
Ing. Ral Ortiz Gaona 82
Ing. Ral Ortiz Gaona 83
PROBLEMA DE ESTACIN OCULTA
En el grfico, no importa cules son AP ni cules
son porttiles.
A puede interferir a B pero no a C.
B puede interferir a A y C pero no a D.
Si A transmite a B, C no podr escuchar a A por
problema de alcance.
C deducir falsamente que puede transmitir a B.
Si C transmite se colisionar con A. Ing. Ral Ortiz Gaona 84
PROBLEMA DE ESTACIN
EXPUESTA
Ahora B transmite a A.
C escucha la transmisin.
C concluye erradamente que no puede
transmitir a D.
Ing. Ral Ortiz Gaona 85
Antes de transmitir, una estacin necesita saber
si hay portadora alrededor del receptor.
CSMA indica si hay actividad alrededor de la
estacin que detecta la portadora.
Con cable, las seales se propagan y llegan a
todas las estaciones.
En sistemas de radio de corto alcance se
pueden aceptar transmisiones simultaneas.
Ing. Ral Ortiz Gaona 86
MACA
Multiple Access with Carrier Avoid. 1990
Uno de los primeros protocolos hechos para
WLAN.
El emisor pide al receptor a enviar una trama
corta, tal que las estaciones cercanas al
receptor detecten esa transmisin y eviten
hacerlo en la siguiente trama de datos.
Ing. Ral Ortiz Gaona 87
Ing. Ral Ortiz Gaona 88
1. A enva una trama corta de 30 bytes RTS
(Request to send) a B.
2. RTS contiene la longitud de la trama de
datos que se enviar luego.
3. B contesta con CTS (Clear to Send).
4. A inicia la transmisin a B.
Ing. Ral Ortiz Gaona 89
Las estaciones que escuchan RTS enviada por
A permanecen en silencio hasta que CTS se
transmite hacia A.
Las estaciones que escuchan CTS enviada por
B permanecen en silencio hasta que la trama de
datos se transmita hacia B.
Pero an pueden ocurrir colisiones. A y D
pueden enviar RTS a B al mismo tiempo.
Ing. Ral Ortiz Gaona 90
MACAW
MACA Wireless.
Es una mejora a MACA.
Se introduce la trama ACK tras una trama
exitosa.
Se agreg la deteccin de portadora para
evitar que una estacin transmita un RTS al
mismo tiempo que otra.
Ing. Ral Ortiz Gaona 91