Trabajo Nmero 1 IELE 1400 FUNDAMENTOS DE REDES

Leonardo Meneses Hurtado 201111341

l.meneses10@uniandes.edu.co
Simulador de eventos bajo el estndar IEEE 802.11
INTRODUCCIN
En este tendremos una serie de protocolos, terminales, y mediadores listados a continuacin
-

Terminales
o Capa MAC
o AP (Access point, equipo al que estn conectados uno o ms equipos llamados
STAs)
o STAs (Stations, equipos conectados a un AP
o BSS (basic service set, una red sencilla con un access point y STAs conectadas a
l)
o PC (point coordinator, usado en el PCF para coordinar las transmisiones)
o

Protocolos
o PCF (port coordination function, protocolo usado en un sistema libre de
contencin)
o DCF (distributed coordination function, protocolo usado en un sistema ms
realista con un sistema de contencin)
o CMSA/CA (carrier sense multiple acces with collision avoidance, protocolo
usado en DCF para censar el medio y determinar si es posible enviar para as
evitar colisiones)
o IFS (interframe space, intervalo de tiempo usado entre envo de tramas, usado
en ambos protocolos)
o RTS (request to send, protocolo usado en DCF por una STA emisora para saber si
puede enviar)
o CTS (clear to send, protocolo usado por la STA receptora indicando que puede
recibir)
o ACK (acknoledgement, protocolo usado por la STA receptora para indicar que ha
recibido el paquete en perfecto estado)
o BACKOFF TIMER (herramienta usada para impedir a una STA enviar durante un
lapso cuando el medio se encuentra ocupado)

Estados del sistema

o Idle (en reposo)
o Busy (ocupado)

Operaciones de red
o Broadcast (envo a todos los terminales de la red, no es posible fragmentacin)

Multicast (envo slo a suscriptores dentro de la red, no es posible

fragmentacin)
o Unicast (envo a un nico terminal en la red, fragmentacin posible)
Paquetes
o MSDU, MMPDU (paquetes no fragmentados)
o MPDU (paquete fragmentado)

Durante un escenario de la red pondremos los 5 casos principales que son

-

Transmisin sencilla (de paquetes completos, tramas de control y paquetes

fragmentados)
Transmisin de paquetes fragmentados (del segundo en adelante)
Censo de la red (en todo momento)
Proceso de BACKOFF
Control de errores de transmisin (en todo momento)

Empecemos caso por caso

1. Transmisin sencilla
No analizaremos aqu los procesos anteriores, slo analizaremos el momento exacto en el que
comienza una transmisin de un paquete completo, un primer paquete fragmentado o un
mmpdu

Donde Tx es el terminal emisor y Rx el receptor

-

El emisor hace un saludo de rts pidiendo permiso para enviar, el receptor contesta
positivamente, el emisor realiza una pequea pausa por seguridad y el paquete es
enviado. Al terminar de recibir el paquete el recepto enva inmediatamente un ACK
confirmando la recepcin.
Este saludo slo es posible en transmisiones unicast, ya que en broadcast y multicast se
recibiran muchos cts congestionando la red

2. Transmisin de segundo paquete fragmentado en adelante.

En este caso la transmisin se vuelve prioritaria por lo que se elimina el saludo rts/cts

Esto es hecho para enviar los archivos en rfaga y no tener interrupciones.

3. CENSO DEL MEDIO

En este el emisor no est enviando, pero desea enviar por lo que censa la red con el protocolo
CSMA

Aqu la capa MAC le contesta de varias formas que alteran el posiblemente ms grande
mecanismo de transmisin en un emisor, el BACKOFF
3.1 ANSWER es IDLE (REPOSO)
En este caso bajo DCF el emisor espera un tiempo suficiente en el que medio est en reposo
igual a un DIFS o el tiempo necesario para que se complete una posible transmisin, si para
entonces el medio sigue en reposo, el emisor activa un temporizador estilo lanzamiento espacial,
en el cual al llegar a cero con el medio aun vaco transmite llevndonos al caso 4.

Bajo PCF el tiempo de espera DIFS se convierte en un PIFS que es el tiempo de espera de este
protocolo prioritario
3.2 ANSWER es BUSY (OCUPADO)
En este caso se hace de nuevo un escaneo (caso 3). EL BACKOFF NO SE MUEVE

3.3 ANSWER es TRANSMISSION FAILED (DETECCIN DE UNA TRANSMISIN FALLIDA NO DE

L)
Aqu hay que especificar que el emisor no estaba enviando, pero por el escaneo la capa MAC le
inform que hubo una transmisin fallida. En este caso, el BACKOFF TIMER aumenta estando
pausado y se hace de nuevo un censo.

En caso que los siguientes censos sigan indicando ms y ms transmisiones fallidas el BACKOFF
llegar a un tiempo lmite.
3.3.1

despus de un proceso fallido la capa MAC da ANSWER IDLE

Aqu el emisor espera un EIFS (tempo suficiente para que una transmisin fallida se haya
corregido), e inicia el censo del caso 3. Aqu el caso 3.1 se hace con el BACKOFF AUMENTADO

3.3.2

despus de un proceso fallido se detecta una transmisin exitosa en la red

Aqu se resetea el BACKOFF a su tiempo de espera inicial, y se inicia el caso 3.1

4. PROCESO DE BACKOFF
4.1 El sistema sigue en reposo durante el backoff

En este caso, el emisor empieza a bajar el tiempo del temporizador del backoff para as enviar
ms rpido
4.2 el sistema se ocupa durante el BACKOFF
El emisor pausa su temporizador BACKOFF e inicia un censo como en el caso 3, salvo que el 3.1
lo har con su NUEVO BACKOFF

5. Control de errores de transmisin por parte del emisor

5.1 Error durante un saludo RTS/CTS
Aqu el emisor no espera ningn intervalo sino que intenta inmediatamente cumplido el tiempo
supuesto de respuesta (CTS TIMEOUT) enviar un nuevo RTS iniciando de nuevo el caso 1. EN
TODOS LOS DEMAS TERMINALES DE LA RED OCURRE EL CASO 3.3 (se detecta una falla en la red)

5.2 Error durante la TRANSMISIN

Aqu el emisor no espera ningn intervalo sino que intenta enviar un nuevo RTS iniciando de
nuevo el caso 1. EN TODOS LOS DEMAS TERMINALES DE LA RED OCURRE EL CASO 3.3 (se
detecta una falla en la red)

5.3 Error durante la recepcin del ACK

Aqu el emisor no espera ningn intervalo sino que inicia de nuevo el envo. EN TODOS LOS
DEMAS TERMINALES DE LA RED OCURRE EL CASO 3.3 (se detecta una falla en la red)

CONCLUSIN
-

En el estndar IEEE 802.11 o wifi, est muy bien estructurado qu se debe hacer en
todos y cada uno de los casos que se puedan presentar.
Aun cuando este es un trabajo que explora muy superficialmente los eventos que
ocurren SLO en la capa MAC de una BSS, es de gran utilidad para ver una forma
estructurada de trabajo y la adaptacin a modelos matemticos o de lenguaje de
programacin eventos reales.

FUENTES

IEEE Standard for Information technology. Telecommunications and

information exchange between systems. Local and metropolitan area
networks. Specific requirements; 802.11
o Captulo 9, 9.1-9.2.5.3
Sheldon M. Ross; Simulation second edition
o Captulo 6, 6.1-6.5
Chuan Heng Foh, Performance Analysis and Enhancement of MAC
Protocols
o Pginas 84 a 87