Acceso al medio
Las reglas que deciden quién puede transmitir y cuándo cuando el medio es de todos: acceso controlado por reserva, sondeo o testigo, acceso aleatorio de Aloha a CSMA, y canalización por frecuencia, tiempo o código.
Qué resuelve el control de acceso al medio
En cuanto un medio de transmisión lo comparten varias estaciones aparece el mismo problema que en una conversación entre varias personas: si hablan dos a la vez no se entiende ninguna. Las técnicas de acceso al medio son el conjunto de reglas que definen cómo una estación pone datos en la red y cómo los toma, y viven en el subnivel MAC del nivel de enlace, que es de donde toma su nombre.
Las tres familias se distinguen por cómo evitan el choque. El acceso controlado lo evita antes de que ocurra, dando permiso; el acceso aleatorio deja que ocurra y lo resuelve después; y la canalización lo evita repartiendo el medio en trozos, de forma que cada estación tenga el suyo.
| Familia | Idea | Técnicas |
|---|---|---|
| Acceso controlado | Nadie transmite sin permiso, así que no hay colisiones | Reserva, sondeo, paso de testigo |
| Acceso aleatorio | Se transmite y se ve qué pasa; si hay choque, se reintenta | Aloha, Aloha ranurado, CSMA y sus variantes |
| Canalización | Se divide el medio y se da un trozo a cada uno | FDMA, TDMA, CDMA |
El acceso controlado es determinista: se puede calcular el tiempo máximo de espera. El aleatorio no lo es, pero aprovecha mejor el medio cuando la red va poco cargada, que es la situación normal, y por eso ganó.
Para el examen
Qué problema resuelve: que dos emisiones simultáneas en un medio compartido se destruyen
Qué decide: quién transmite y cuándo
Acceso controlado por reserva y por sondeo
En el acceso por reserva el tiempo se organiza en intervalos precedidos de un periodo de reserva: la estación que quiera transmitir lo anuncia en ese periodo, y después transmite en el turno que le corresponda. Es eficiente cuando hay pocas estaciones, porque el periodo de reserva es corto; con muchas, la reserva se come el canal.
En el acceso por sondeo, o polling, hay una estación central que manda. Va preguntando una por una al resto si tienen algo que enviar y, a quien dice que sí, le concede un tiempo de emisión. Es un esquema centralizado, con la ventaja de que el reparto es totalmente controlable y el inconveniente evidente de que si cae la estación central se para la red.
Reserva y sondeo se distinguen por quién toma la iniciativa: en la reserva la toma la estación que quiere emitir, y en el sondeo la toma la estación central preguntando.
Para el examen
Qué evita el acceso controlado: las colisiones
Su precio: retardo fijo
Por reserva y por sondeo: se piden turnos, o un nodo primario va preguntando
Paso de testigo: Token Bus y Token Ring
En el paso de testigo circula por la red una trama especial, el testigo o token. Solo puede transmitir la estación que lo tiene; cuando termina, lo pasa a la siguiente. Es acceso controlado y descentralizado: no hay ninguna estación que mande, pero tampoco hay colisiones posibles, porque el permiso es único y va rotando.
| Token Bus | Token Ring | |
|---|---|---|
| Norma | IEEE 802.4 | IEEE 802.5 |
| Topología física | Bus | Estrella |
| Topología lógica | Anillo | Anillo |
| Elemento central | Ninguno: el orden lógico lo fija la configuración | La MAU, unidad de acceso multiestación |
| Rasgos propios | Cada estación dispone de un tiempo acotado de transmisión | Admite multidifusión y admite prioridades |
Token Bus nació para entornos industriales, donde interesaba el cableado sencillo del bus pero no se podían tolerar los retardos impredecibles de las colisiones. Token Ring fue la apuesta de IBM frente a Ethernet, y su gran aportación fue el soporte de prioridades: el testigo lleva un campo que permite que el tráfico urgente adelante al ordinario.
Las dos tecnologías tienen topología lógica en anillo. Lo que las diferencia es la física: bus en 802.4 y estrella en 802.5.
Para el examen
Quién transmite: solo quien tiene el testigo
Qué consigue: sin colisiones y con retardo predecible
Token Ring y Token Bus: 802.5 y 802.4
Aloha y Aloha ranurado
Aloha es el primer protocolo de acceso aleatorio y el antepasado de todos los demás. Su regla es la más simple posible: la estación que quiere transmitir transmite, y después escucha para ver si ha habido colisión. Si la ha habido, espera un tiempo aleatorio y lo vuelve a intentar. Ese tiempo tiene que ser aleatorio precisamente para que las dos estaciones que chocaron no vuelvan a chocar.
Aloha ranurado mejora la idea dividiendo el tiempo en ranuras y obligando a que las transmisiones empiecen justo al comienzo de una ranura. Con eso, dos tramas o coinciden por completo o no se tocan, en lugar de solaparse parcialmente, y el aprovechamiento del canal se duplica respecto al Aloha puro.
En Aloha se transmite sin escuchar antes. Ese es el salto que da CSMA: escuchar el canal antes de hablar, que es lo que reduce drásticamente las colisiones.
Para el examen
Qué añade el ranurado: obliga a empezar en instantes marcados
Rendimiento del puro: en torno al 18 %
Rendimiento del ranurado: en torno al 37 %
CSMA, CSMA/CD y CSMA/CA
CSMA, acceso múltiple con detección de portadora, es la familia que se impuso. La regla base es escuchar antes de hablar: la estación comprueba si hay portadora en el canal; si está libre, transmite, y si está ocupado, espera. Sigue habiendo colisiones, porque dos estaciones pueden encontrar el canal libre a la vez o porque la señal tarda un tiempo en propagarse, pero son muchas menos que en Aloha.
| Variante | Qué añade | Dónde se usa |
|---|---|---|
| CSMA a secas | Escuchar antes de transmitir | Base común de las dos siguientes |
| CSMA/CD (detección de colisión) | Además escucha mientras transmite; si detecta colisión, corta y reintenta | Ethernet (IEEE 802.3) cuando funcionaba en semidúplex |
| CSMA/CA (evitación de colisión) | No puede detectar la colisión, así que la evita esperando tiempos aleatorios y confirmando la recepción | Redes inalámbricas (IEEE 802.11) |
- La estación escucha el canal. Si hay portadora, espera a que quede libre.
- Transmite y sigue escuchando lo que hay en el cable, comparándolo con lo que está emitiendo.
- Si lo que oye no coincide con lo que emite, hay colisión: interrumpe el envío y manda una señal de atasco para que todos los demás se enteren cuanto antes.
- Espera un tiempo aleatorio calculado por retroceso exponencial binario, es decir, dentro de un margen que se duplica en cada colisión sucesiva, y vuelve a intentarlo. Tras dieciséis intentos fallidos abandona la trama.
Ese mecanismo explica el tamaño mínimo de la trama Ethernet. Para poder detectar una colisión, la estación tiene que seguir transmitiendo el tiempo suficiente para que la señal llegue al extremo más lejano de la red y vuelva. De ahí sale el tiempo de ranura, y de él, los 64 bytes mínimos de una trama.
Una radio no puede oír mientras habla, porque su propia emisión tapa cualquier otra: por eso el Wi-Fi no puede usar detección de colisión y tiene que evitarlas. Es la razón técnica de que CSMA/CD sea de Ethernet y CSMA/CA de 802.11.
Escuchar el medio
Antes de emitir se comprueba si hay portadora.
Transmitir
Si está libre, se emite; si está ocupado, se espera a que quede libre.
Detectar la colisión
En CSMA/CD se sigue escuchando mientras se emite y se corta al chocar.
Señal de atasco (jam)
Se avisa a todos para que ninguno dé por buena la trama.
Espera exponencial
Cada uno espera un tiempo aleatorio que crece con los intentos y vuelve a probar.
Para el examen
CSMA/CD: DETECTA la colisión; solo sirve en cable
CSMA/CA: la EVITA; es el de las redes inalámbricas
Por qué: en radio no se puede escuchar mientras se emite
Canalización: FDMA, TDMA y CDMA
La tercera familia no reparte turnos: reparte el medio. En vez de decidir quién habla ahora, divide el canal en trozos y le da uno a cada estación, de manera que todas pueden emitir sin estorbarse. Es el enfoque propio de las redes de radio y de telefonía móvil.
| Técnica | En qué divide el medio | Cómo funciona |
|---|---|---|
| FDMA | En frecuencias | Cada señal se modula con una portadora distinta, y entre canal y canal se deja una banda de guarda para que no se solapen |
| TDMA | En tiempo | Cada estación dispone de una ranura temporal para emitir; el reparto puede ser síncrono, con ranura fija, o estadístico, según el tráfico de cada una |
| CDMA | En códigos | Todas emiten a la vez y en la misma frecuencia, cada una con un código ortogonal distinto; el receptor separa y decodifica cada señal por su código |
CDMA es la única de las tres en la que todo el mundo emite al mismo tiempo y en la misma frecuencia. Lo que separa las transmisiones no es un hueco en el espectro ni un turno de reloj, sino la matemática del código.
Para el examen
FDMA: por frecuencia
TDMA: por ranuras de tiempo
CDMA: por códigos: todos emiten a la vez en toda la banda