La subcapa de control de

acceso al medio

Redes
Redes Punto a Punto
z Redes que utilizan canales de difusin
z

Contenido
Las subcapas de la capa de enlace de datos
z El problema de la asignacin de canales
z Protocolos de acceso mltiple
z Protocolos de acceso mltiple con deteccin
de portadora
z Protocolos con deteccin de colisiones
z Protocolos libres de colisiones
z

La capa de enlace de datos

La IEEE subdividi la capa de enlace de
datos en dos subcapas:
z

La subcapa LLC (Logical Link Control) o subcapa

de control de enlace lgico

La subcapa MAC (Media Access Control) o

subcapa de control de acceso al medio

Comparando OSI e IEEE 802.3

La subcapa LLC
z Fue creada con el propsito de proporcionar
a las capas superiores (capa de red) una

interfaz independiente de la tecnologa

empleada en la capa de enlace de datos y en
la capa fsica

La subcapa MAC
z Los protocolos usados para determinar quien sigue en un canal
multiacceso pertenecen a una SubCapa de la Capa de enlace llamada
MAC (Control de Acceso al Medio)
z Se encarga de la topologa lgica de la red y
del mtodo de acceso a sta.
z Cada tecnologa de red tiene una subcapa
MAC diferente.
z En la subcapa MAC residen las direcciones
MAC
6

El problema de asignacin de
canales
zAsignacin esttica de canales en LAN y MAN ejemplo: FDM / TDM

(Multiplexacin por Divisin de Frecuencia / Tiempo)

z Tiene sentido, cuando existe un nmero pequeo y constante, N,
de usuarios y cada uno tiene suficientes datos para mantener
ocupado el canal
z Existe desperdicio potencial del ancho de banda cuando algunos
usuarios no transmiten o transmiten por rfagas

z Asignacin dinmica de canales en LAN y MAN

z Puede hacer mejor uso del ancho de banda
7

Asignacin esttica de canales

z Eficiencia, como el tiempo promedio de retardo T con tramas/segundo
y 1/ bits/trama

a) Un solo canal con velocidad de datos C bps

T=

1
C

b) El canal con velocidad de datos C bps se divide en N subcanales

TFDM

1
=
(C/N) ( /N)

N
=
=NT
C
8

Asignacin esttica de canales

z

Ejemplo: =5000 tramas/segundo, 1/=12.144

bits/trama, C=100 Mbps
a)

Con Contencin

1
= 0,00030916= 309s/trama
T=
C
b)

Sin Contencin
T=

1
= 0,00012144 = 121s/trama
C
9

Asignacin dinmica de canales

- 5 supuestos1.

Modelo de estacin: N estaciones independientes, despus de generar una

trama cada estacin se bloquea hasta que su trama es transmitida. Probabilidad de

Tx de trama t. ( = tasa de llegasa de tramas nuevas)

2.

La suposicin de canal nico: Solamente hay un canal para todas las

estaciones y todas son equivalentes.

La suposicin de colisin: Si dos estaciones transmiten simultneamente

3.

hay colisin y las estaciones reconocen las colisiones. La trama colisionada

debe retransmitirse despus. Son los nicos errores.

(a) Tiempo continuo: La transmisin puede iniciar en cualquier instante del

4.

tiempo, no hay reloj maestro

(b) Tiempo Ranurado: El tiempo se divide en ranuras de tiempo o slots, la

transmisin se inicia siempre al inicio del slot

(a) Deteccin de portadora: Las estaciones no transmiten si el canal est

ocupado y pueden detectar esta situacin
5.

(b) Sin deteccin de portadora: Las estaciones no pueden detectar el canal

antes de intentar usarlo. Simplemente transmiten. Solo despues pueden determinar
11
si la transmisin tuvo exito

Protocolos de acceso mltiple

z ALOHA
z Protocolos de Acceso Mltiple con Deteccin de Portadora
(Carrier Sense Multiple Access Protocols)

z Protocolos sin Colisiones (Collision-Free Protocols)

z Protocolos de Contienda Limitada (Limited- Contention Protocols)
z Protocolos de Acceso Mltiple por Divisin de Longitud de Onda

z Protocolos de LANs Inalambricas

12

Definiciones
Colisin:
Cuando dos o ms tramas son enviadas
simultneamente por el canal nico
Contienda = Contencin = Competencia:
Cuando mltiples sistemas deben tratar de ganar el
canal comn para su uso irrestricto
Persistencia:

La caracterstica de un protocolo de iniciar la

transmisin al encontrar el canal libre despus
de esperar por l

13

Protocolos de acceso mltiple

z ALOHA
z Protocolos de Acceso Mltiple con Deteccin de Portadora
(Carrier Sense Multiple Access Protocols)

z Protocolos sin Colisiones (Collision-Free Protocols)

z Protocolos de Contienda Limitada (Limited- Contention Protocols)
z Protocolos de Acceso Mltiple por Divisin de Longitud de Onda

z Protocolos de LANs Inalambricas

12

ALOHA puro
- En ALOHA puro, las tramas son trasmitidas en tiempos completamente
arbitrarios, no se verifica si el canal est ocupado antes de transmitir.

- No requiere sincronizacin global del tiempo.

14

Eficiencia de ALOHA puro

z

Consideraciones:
Las tramas son de longitud fija
z La estacin tiene dos estados: escribiendo y esperando.
Se bloquea esperando la transmisin exitosa de una trama
z Nmero infinito de usuarios generando nuevas tramas,
segun una distribucin de Poisson con una media de N tramas
por tiempo de trama.
0 < N < 1 tramas por tiempo de trama. N>1 colisin.
Tambin existe la retransmisin de tramas que sufrieron
colisiones por lo que GN (Si N0 => GN, poca colisin).
G es intentos por tiempo de trama.
z El rendimiento por tiempo de trama S = GP0, con P0, la
probabilidad de que la transmisin de la trama tenga xito
z

Eficiencia de ALOHA puro (2)

z

Perodo vulnerable para la trama sombreada = 2t

Tramas generadas en 2 perodos = 2G

P0= e2
Choca con el
Comienzo de
La trama
sombreada

Choca con el
Final de
La trama
sombreada

S =Ge

G
2

16

Eficiencia de ALOHA ranurado

z En ALOHA ranurado (slotted), el tiempo es discreto, cada ventana de
tiempo corresponde al tiempo de una trama.
z Las estaciones nicamente inician la transmisin al principio de la
ventana de tiempo
z El tiempo vulnerable se reduce a la mitad
z La eficiencia es

S =Ge G

17

Eficiencia de ALOHA
El rendimiento versus el trfico ofrecido en
los sistemas ALOHA
z

Mximos

18

Protocolos de acceso mltiple

z ALOHA
z Protocolos de Acceso Mltiple con Deteccin de Portadora
(Carrier Sense Multiple Access Protocols)

z Protocolos sin Colisiones (Collision-Free Protocols)

z Protocolos de Contienda Limitada (Limited- Contention Protocols)
z Protocolos de Acceso Mltiple por Divisin de Longitud de Onda

z Protocolos de LANs Inalambricas

12

Protocolos de acceso mltiple

Los protocolos en los que las estaciones ESCUCHAN LA PORTADORA
(es decir, una transmisin) y actuan de acuerdo con ello se llaman

PROTOCOLOS DE DETECCION DE PORTADORA

CSMA = (Acceso Multiple con Deteccion de Portadora)

CSMA 1-persistente
CSMA no persistente
CSMA p-persistente
CSMA/CD

Protocolos de acceso mltiple con

deteccin de portadora CSMA
CSMA 1-persistente:
El protocolo inicia la transmisin con una probabilidad 1 cuando
encuentra el canal libre despus de esperar

CSMA 1-persistente
Estacin lista.para Tx
Escucha el Canal

Canal
Inactivo
NO
Sigue escuchando
PERMANENTEMENTE
el canal HASTA
que se desocupe

SI

Estacin
TRANSMITE con
Probabilidad 1
SI

Colisin
NO
FIN

Espera tiempo aleatorio

Protocolos de acceso mltiple con

deteccin de portadora CSMA
CSMA no persistente:
Antes de enviar, una estacin escucha el canal. Si nadie ms est
transmitiendo, la estacin comienza a hacerlo. Sin embargo, si el canal
ya est en uso, la estacin no lo escucha de manera continua a fin de
tomarlo de inmediato al detectar el final de la transmisin previa. En
cambio, espera un periodo aleatorio y repite el algoritmo.

CSMA no persistente
Estacin lista.para Tx
Escucha el Canal

Espera tiempo
aleatorio

Canal
Inactivo
NO

SI

Estacin
TRANSMITE

Deja de Escuchar
el canal
SI

Colisin
NO
FIN

Espera tiempo
aleatorio

Protocolos de acceso mltiple con

deteccin de portadora CSMA
CSMA p-persistente:
En canales de tiempo discreto, el protocolo inicia la transmisin con una
probabilidad p cuando encuentra el canal libre/inactivo despus de
esperar o la difiere con probabilidad q = (1-p)

19

CSMA p-persistente
Canales RANURADOS

Estacin lista.para Tx

Escucha el Canal
Sig. Ranura
NO

SI

Canal
Inactivo

Con probabilidad p
TRANSMITE

Con probabilidad q
Espera hasta sig.
ranura
SI

Colisin
NO
FIN

Espera tiempo
aleatorio

CSMA persistente y no
persistente
z Comparacin de la utilizacin del canal en funcin de la carga para
varios protocolos de acceso aleatorio

20

CSMA/CD: CSMA con

deteccin de colisiones
Al detectar la colisin, todas las estaciones que
estn transmitiendo se callan, esperan un tiempo
aleatorio y luego lo intentan de nuevo
z Usado en Ethernet
z CSMA/CD puede estar en uno de tres estados:
contienda, transmisin, o en reposo
.
z

21

CSMA/CD: CSMA con

deteccin de colisiones (2)
z El tiempo que se tarda en detectar la colisin es como mximo el
doble del tiempo de propagacin de un extremo a otro del cable
z Se modela el intervalo de contienda como un ALOHA ranurado
(slotted ) con un ancho 2
z La colisin debe poder detectarse; por ello la codificacin de la seal
debe permitir la deteccin (no puede haber bits de 0 voltios)
zEl sistema es inherentemente half-duplex

CSMA/CD puede estar en tres estados:

contencin, transmisin, u ociosa.

22

Protocolos de acceso mltiple

z ALOHA
z Protocolos de Acceso Mltiple con Deteccin de Portadora
(Carrier Sense Multiple Access Protocols)

z Protocolos sin Colisiones (Collision-Free Protocols)

z Protocolos de Contienda Limitada (Limited- Contention Protocols)
z Protocolos de Acceso Mltiple por Divisin de Longitud de Onda

z Protocolos de LANs Inalambricas

12

Protocolos libres de colisiones

Mapa de bits
z El protocolo bsico de mapa de bits (bit-map) es un
protocolo de reservacin

d = bits (cantidad de datos)

N = Estaciones

Eficiencia a baja carga = d/(N+d)

z Eficiencia a carga alta por canal = d/(d+1)
z No escala bien para miles de estaciones
z

Protocolos libres de colisiones (2)

Conteo descendente binario
z

Cada estacin enva su

direccin binaria con el bit de
mayor peso primero
Las direcciones son
combinadas en OR

Silencio

La estacin que encuentra

que su 0 fue sobrescrito por
un 1 se rinde
Eficiencia = d/(d+log2 N)
2

Modificacin Mok y Ward (1979)

Se baja la prioridad de cliente cuando logra
uso del canal. Se agregan bits para manejar
la prioridad. ppppnnnn (p=prioridad,
n=nmero dispositivo.
z

Eficiencia de uso de canal d/(d+2log2 N)

25

Resumen (1)
Mtodo
FDM

Descripcin
Una banda de frecuencias dedicada a cada
estacin
TDM
Una ventana de tiempo dedicada a cada estacin
ALOHA puro Transmisin sin sincrona en cualquier instante
ALOHA
Transmisin aleatoria en ventanas de tiempo bien
definidas. Duplica el rendimiento de ALOHA puro
ranurado
CSMA
Acceso mltiple con deteccin de portadora
1-persistente estndar con probabilidad igual a 1. El rendimiento
decae exponencialmente con el aumento de carga
26

Resumen (2)
Mtodo
CSMA no
persistente

Descripcin
Retardo aleatorio despus de detectar el canal
ocupado. El rendimiento mejora con la carga;
pero el retardo aumenta mucho
CSMA
CSMA pero con probabilidad p de persistir.
p-persistente Con p < 1 cambia rendimiento por retardo
CSMA/CD
CSMA; pero aborta al detectar la colisin
Mapa de bits
Usa un mapa de bits para turnarse en forma de
margarita
Cuenta binaria La estacin con el nmero binario mayor es la
regresiva
que tiene el turno siguiente
27
Ethernet
CSMA/CD con espera exponencial binaria

Protocolos de acceso mltiple

z ALOHA
z Protocolos de Acceso Mltiple con Deteccin de Portadora
(Carrier Sense Multiple Access Protocols)

z Protocolos sin Colisiones (Collision-Free Protocols)

z Protocolos de Contienda Limitada (Limited- Contention Protocols)
z Protocolos de Acceso Mltiple por Divisin de Longitud de Onda

z Protocolos de LANs Inalambricas

12

Protocolos de acceso mltiple por

divisin de longitud de onda
Acceso mltiple por divisin de longitud de onda.

Protocolos de acceso mltiple

z ALOHA
z Protocolos de Acceso Mltiple con Deteccin de Portadora
(Carrier Sense Multiple Access Protocols)

z Protocolos sin Colisiones (Collision-Free Protocols)

z Protocolos de Contienda Limitada (Limited- Contention Protocols)
z Protocolos de Acceso Mltiple por Divisin de Longitud de Onda

z Protocolos de LANs Inalambricas

12

Protocolos para LANs

inalmbricas

LAN inalmbrica. (a) A transmitiendo. (b) B

transmitiendo.

Protocolos de LANs
inalmbricas (2)

Portocolo MACA. (a) Envo RTS a B.

(b) B responde con un CTS a A.

Ethernet

Cableado Ethernet
Codificacin Manchester
Protocolo de la subcapa MAC Ethernet
Algoritmo de retroceso exponencial binario
Rendimiento de ethernet
Conmutacin ethernet
Fast Ethernet
Gigabit Ethernet
IEEE 802.2: Control Lgico de enlace
Retrospectiva de Ethernet

Cableado ethernet

Los tipos ms comunes de cableados

en Ethernet.

Cableado Ethernet (2)

Tres tipos de cableado Ethernet.
(a) 10Base5, (b) 10Base2, (c) 10Base-T.

Cableado Ethernet (3)

Topologs de cables. (a) Lineal, (b)

Dorsal, (c) rbol, (d) Segmentada.

Cableado Ethernet (4)

(a) Codificacin binaria, (b) Codificacin Manchester,

(c) Codificacin Manchester Diferencial.

Protocolo de subcapa MAC

de Ethernet
Formatos de trama. (a) DIX Ethernet,
(b) IEEE 802.3.

Protocolo de subcapa MAC de

Ethernet (2)

Deteccin de colisin puede tardar tanto como2.t

Rendimiento de Ethernet
Eficiencia de Ethernet a 10 Mbps con
ranuras de tiempo de 512-bit.

Conmutacin Ethernet
Un ejemplo simple de conmutacin
Ethernet.

Fast Ethernet
El cableado original de Fast Ethernet.

Gigabit Ethernet

Gigabit Ethernet (2)

Cableado Gigabit Ethernet.

IEEE 802.2: Logical Link

Control

(a) Posicin de LLC. (b) Formatos del

protocolo.

LANs inalmbricas

La pila de protocolos 802.11

La capa fsica del 802.11
El protocolo de subcapa MAC 802.11
La estructura de la trama 802.11
Servicios

La pila de protocolos 802.11

El protocolo de la subcapa
MAC 802.11

(a) El problema de la estacin oculta.

(b) El problema de la estacin expuesta.

Protcolo de la subcapa MAC

802.11 (2)
El uso de la deteccin del canal virtual
utilizando CSMA/CA.

Protcolo de la subcapa MAC

802.11 (3)
Rfaga de trama.

Protocolo de la subcapa MAC

802.11 (4)
Espaciado entre tramas en 802.11.

Estructura de la trama
802.11
The 802.11 data frame.

Servicios 802.11
Distribucin de servicios

Asociacin
Desasociacin
Reasociacin
Distribucin
Integracin

Servicios 802.11
Servicios intraclulas

Autenticacin
Desautenticacin
Privacidad
Entrega de datos

Referencias
z

Tanenbaum, Andrew S.. Redes de

Computadoras 4 Edicin

28