Simulacion Redes IEEE802.11

Universidad de los andes


Simulación de eventos discretos en una BSS de tipo IEEE 802.11/1999
Fundamentos de Redes Prof. Roberto Bustamante

DANIEL FELIPE GONZALEZ CARRANZA (201412345)
2014




Simulación de eventos discretos
BSS tipo IEEE 802.11/1999
Introducción
El presente trabajo busca analizar el funcionamiento de una red BSS quefunciona con el estándar IEEE 802.11/1999 Se estudiará la manera en que se maneja el envío de información (tramas) entre distintas estaciones para así comprender cómo funciona el procesamiento de datos en una red 802.11. A lo largo del documento se realizará una simulación de eventos discretos que permitirá entender que sucede paso a paso con la comunicación entre las dos STA’s cuando se lograenviar exitosamente una trama de datos.
El estándar 802.11 usa el protocolo CSMA/CA Carrier sense multiple access with collision avoidance para transmitir información entre estaciones. Este protocolo se basa en evitar que se den colisiones en la red, no detectarlas como el /CD (collision detection)[1], este protocolo será el usado para construir la simulación de eventos discretos y será analizadopara comprender su naturaleza.
Objetivos
Diseñar una simulación por eventos discretos que permita entender el funcionamiento de un Basic Service 802.11[2]. Especificando variables, eventos y estados del sistema.
Analizar cómo se da la comunicación entre distintas STAs mediante un AP en una situación ideal –sin perdidas- al momento de transferir tramas (fragmentadas).
Cuantificar el desempeño dela red usando índices como el retardo de la trama y el throughput, que permiten conocer tiempos y velocidades de transmisión.
Simulación
La simulación contiene ciertas variables que permiten entender el estado del sistema para distintos momentos en el tiempo. Ellas se listan a continuación.
Estas variables describen cantidades de distintos elementos u objetos que se encuentran en el sistema dela red. Las variables se irán actualizando en el tiempo a medida que un evento pase y los objetos cambien su condición anterior. Para que esto suceda efectivamente, es necesario definir claramente que sucede en cada evento, observando que cambia y que se mantiene igual en el intervalo de tiempo en el que sucede el evento.
Variables
Existe una serie de variables importantes para cuantificar lostiempos que tardan ciertos eventos en suceder o tiempo en el que transcurren. Ello permite obtener datos exactos para conocer el desempeño del estándar. Se tendrán principalmente dos variables de tiempo:
Tiempo de llegada: Definido como el tiempo total que tarda una trama en llegar de una estación a otra. Esta variable también va asociada con cada paquete que va llegando, es decir, el número depaquetes que llegan exitosamente a la otra estación.
Tiempo de Salida: Se entiende como el tiempo que una trama demora para salir de la estación en la que se encuentra para ser transmitida y, por ende, enviada a la otra estación.
Otras variables importantes para considerar en la simulación son las cantidades. Cantidades de datos que se están manejando para conocer cómo se comporta el sistema.Así, se pueden definir distintas variables para cuantificar cantidades:
Numero de tramas que salen: son las tramas que han llegado a su destino, completando el proceso de transferencia de la trama. Salen del sistema, “restándose” del estado del sistema.
Numero de tramas que llegan: Las tramas que entran al sistema e inician su proceso para llegar al final de su envío a otra STA. Entran al sistemay se suman al estado del sistema.
Número total de tramas: define la cantidad de tramas que hay en el sistema. En otras palabras, el número total de tramas es la variable que indica el estado del sistema.
Número de estaciones entrantes: Las estaciones que se conectan al sistema. Estas son las estaciones que podrán enviar y recibir las tramas de datos entre ellas.
Número de estaciones...