Tcnicas de QoS mediante seales de atasco

sobre el estndar IEEE 802.11

Autor: Jos Ignacio Gil Bailn Redes de Ordenadores

Indice
Introduccin  Eleccin del tipo de funcin.  CSMA/CA  Tcnicas QoS basadas en seales de atasco.  Conclusiones  Bibliografa  Finalizacin


Introduccin
Lo inalmbrico esta de moda todas las operadoras ofrecen ofertas:

Se ha convertido en un fenmeno mundial con miles aplicaciones que ofrecen grandes posibilidades , pero esto no se puede hacer a cualquier precio. Algunas de estas aplicaciones necesitan un trato preferencial frente a otras, para obtener buenos resultados. Es ah donde entran las tcnicas de QoS

Eleccin de tipo de funcin

El estndar IEEE 802.11 define para la capa MAC dos funciones de acceso al medio: 1) funcin de coordinacin distribuida (DCF) : protocolo distribuido en que la decisin de quin puede transmitir se decide entre todas las estaciones que forman la WLAN. 2) funcin de coordinacin puntual (PCF): protocolo de acceso centralizado donde una estacin tiene autoridad para decidir qu estacin puede transmitir en cada momento. La funcin DCF utiliza un mecanismo que permite a las estaciones transmitir sus tramas mediante el protocolo de acceso mltiple con deteccin de portadora y prevencin de colisiones (CSMA/CA) y un algoritmo de contencin.

CSMA/CA
DIFS DIFS SIFS
Congela algoritmo de contencin

Datos

DIFS

B C

ACK

Datos
Backoff

Tcnicas QoS basadas en seales de atasco

Estas tcnicas se caracterizan por sustituir el algoritmo de backoff propuesto por el estndar que da un trato igualitario a todas las estaciones por nuevas implementaciones que utilizando la mayor o menor longitud de la seal atasco dar una mayor o menor prioridad a la hora de acceder al canal dependiendo del tipo de estacin.

Notas previas de Black Burst

El esquema de Black Burst fue escrito antes de la estandarizacin del 802.11 por lo que algunos de los trminos utilizados en el artculo original, tienen diferente designacin : Tshort (SIFS), Tmed (PIFS) y Tlong (DIFS): Tshort+2 < Tmed Tmed+2 < Tlong Otras consideraciones: 1) Transmite un paquete por lo menos durante Tpkt seg. 2) Programa el siguiente instante de acceso para que ocurra Tsch segundos en el futuro.

Algoritmo de Black Burst

Si el canal se detecta como vaco durante un intervalo Tmed y se mantiene as durante los siguientes Tobs segundos, con Tobs > 2T, la estacin tiene de acceso al canal. Despus de transmitir su BB, la estacin 1 espera Tobs para ver si cualquier otra estacin esta transmitiendo Si el canal se percibe como vaco, el tenia el BB ms largo, entonces la estacin tiene un acceso y Tmed transmite un paquete
Tobs

Tmed Tobs

Tmed

Tobs

1
Despus de transmitir su BB, la estacin 2 debe esperar Tobs para ver si cualquier otra estacin esta transmitiendo un BB, la estacin 1 esta transmitiendo, por lo que se espera hasta la prxima vez en que el canal este vaco para Tmed segundos consecutivos y repite el algoritmo

Esquema de Sheu-Esquema de clasificacin de la prioridad



Paso 1: Inicio Una estacin que desea transmitir un trama primero debe detectar el estado del canal. Si el canal est ocupado, la estacin esperar hasta que est vaco durante un tiempo DIFS y despus se incorporar al esquema de clasificacin de la prioridad. Paso 2: Esquema de clasificacin de la prioridad Durante el perodo de la clasificacin de la prioridad, una estacin que desea pugnar por el canal debe enviar una seal de BB para bloquear el canal segn su prioridad. La estacin que tiene el trama de mayor prioridad cuanto ms larga sea la seal de BB. La estacin detectar el estado del canal despus de enviar su seal BB: 1) Canal ocupado (single): La estacin no es la ms prioritaria, espera un tiempo DIFS y vuelve a iniciar el Paso 2. 2) Canal vaco (null): Estacin ms prioritaria, espera un periodo PIFS e inicia su esquema de inicializacin.

Esquema de Sheu-Esquema de inicializacin ID



Paso 3: Esquema de inicializacin ID . Todas las estaciones mantienen 4 variables: l, L, N, y flag. Inicialmente se ponen todas a 1 y el flag a 0. PL denota al grupo de estaciones las cuales la variable l y L son iguales. La variable flag se utiliza para saber si se detectan dos estados contiguos nulo.

En caso de que si se tenga capacidad de detectar colisiones. Todas las estaciones de PL mandan un trama REQ de peticin broadcast al canal, esperan SIFS y detectan el estado del canal, pueden ocurrir 3 estados: Estado Null: Todas las estaciones ponen flag = flag +1. Si 2 Null consecutivos a entonces Si quedan estaciones sin ID entonces Hacer un nuevo rbol con las estaciones que an no tienen numero ID, se reinician L=1, l=1 y flag =0 se vuelve a 0. Else Vamos a transmitir Else Las estaciones tan slo hacen L = L - 1.

Esquema de Sheu-Esquema de inicializacin ID(2)



Estado Single: solamente una estacin esta dentro de la contienda por el canal , es decir es el nico que ha mandado el frame REQ y por tanto obtiene un nmero nico de ID automticamente, esto se hace ID = N. Este ID se encuentra entre 1 y n donde n es el nmero de estaciones. Despus de asignarle el ID se espera a que resto de estaciones del rbol obtengan un ID. Se aumenta N para actualizar (N=N+1) , se hace L = L - 1 y flag = 0. Estado Colisin: existen varias estaciones que pugnan por el canal y por tanto se debe construir un rbol binario de contencin. Todas las estaciones hacen L = L + 1 .Y flag a 0 Se lanza una moneda: 2.1 Sale Cara la estacin es asignada al subrbol izquierdo y por tanto contina la lucha por el canal en el siguiente turno, por tanto se incluyen en PL y se hace l= L. Vuelve a 0. 2.2 Sale Cruz la estacin es asignada al subrbol derecho y debe espera hasta que todas las estaciones del subrbol izquierdo obtengan un nmero nico ID.

Esquema de Banchs
PIFS EB1 EB2

Datos

(1) Despus de una transmisin anterior, una Si est libre, tiene (2) Despus de esta transmisin, mira el canal. estacin que enva un paquete para transmitir. La estacin esperar de EB 2 PIFS ahora EB2 despus de esperar un slot. La duracinun tiemposer para intentar el acceso. Despus probabilidad siguiente: calculada segn la densidad de lacomienza su ciclo de contencin Utiliza primero una explosin de eliminacin, que llamaremos EB1. La duracin de EB1 se calcula segn la siguiente densidad de probabilidad: Es decir se toma de una variable igualmente distribuida en un rango entre 1 y el nmero mximo de ranuras del EB2, mE2. Si despus de transmitir EB2 est libre el canal durante un slot, comienza a transmitir el paquete Donde n el nmero de slots que durar EB1, PE1 es una de datos. probabilidad entre 0 y 1 y mE1 es el nmero mximo de ranuras que dura EB1.

Esquema Jamming based retransmisin

DIFS

Esperar a la siguiente oportunidad de transmisin.

EA EB C
Parmetro de probabilidad entre 0 y 1

Estaciones enhanced : estaciones que soportan la funcin de atasco El backoff se congelar Estaciones normales: utilizan el algoritmo de backoff

Ventana de atasco

N de estaciones que realizan la funcin de atasco

Conclusiones
El crecimiento de las aplicaciones multimedia sobre WLAN hace que los investigadores hayan propuesto ciertos mecanismos para dar soporte a la QoS en la capa MAc de 802.11. En este estudio se ha ofrecido un pequea presentacin de los mecanismos de QoS basados en seales de atasco que aportan soluciones que permiten, o al menos intentan, maximizar los resultados sobre redes con estaciones donde se necesita en QoS.

Bibliografa
ISO/IEC 8802-11;ANSI/IEEE Std 802.11,1999 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. Matthew Gast.-802.11 Wireless Networks: The Definitive Guide. Ed O'Reilly.Abril 2002. J. L. Sobrinho and A. S. Krishnakumar. Real-time traffic over the IEEE 802.11 medium access control layer. Bell Labs Technical Journal.1996 J. L. Sobrinho and A. S. Krishnakumar. Quality-of-Service in ad hoc carrier sense multiple access networks.IEEE Journal on selected areas in communications, Vol. 17,No 8, Agosto 1999 W-T Chen, B-B Jian, S-C Lo .- An adaptative retransmission scheme with QoS support for the IEEE 802.11 MAC enhancement. J-P Sheu, C-H Liu, S-L Wu, and Y-C Tseng. A Priority MAC Protocol to Support Real-Time Multimedia Traffic in Ad Hoc Networks.. A Banchs, X Perez, M Radimirsch, HJ Stuttgen Service differentiation extensions for elastic and real-time traffic in 802.11 wireless LAN.

Finalizacin

Gracias por su atencin.