38
MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Embed Size (px)

Citation preview

Page 1: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

MODELADO DE REDES DE ACCESO 802.11e

Agustín Zaballos Diego

Enginyeria i Arquitectura La Salle

Page 2: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Agenda

• Motivación del proyecto

• Introducción al Simulador OPNET

• Introducción al IEEE 802.11e

• Desarrollo del modelo

• Resultados y comparativa 802.11

• Conclusiones

Page 3: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Motivación del proyecto

Page 4: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Motivación del proyecto

• Colaboración con el CTTC – Centro Tecnológico de Telecomunicaciones de

Cataluña

• Aprendizaje del futuro estándar– IEEE 802.11e draft 4

• Profundización en el potencial de la herramienta– OPNET MODELER 10.2

• Líneas de futuro

Page 5: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Introducción al Simulador OPNET

Page 6: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Introducción al Simulador OPNET

• Simulador de redes

• 5 años de experiencia en su utilización

• Programación a bajo nivel en Proto-C

• Modelos Jerárquicos

• Estadísticas y análisis de resultados

Page 7: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Introducción al Simulador OPNET

Nodo

Proceso

Código

Proyecto

Page 8: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Introducción al Simulador OPNET

Page 9: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Introducción al Simulador OPNET

Page 10: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Introducción al Simulador OPNET

Page 11: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Introducción al Simulador OPNET

Page 12: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Introducción al IEEE 802.11e

Page 13: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

802.11e

• Hybrid Coordination Function (HCF)– Transmission Opportunity (TXOP)

– Beacon Protection

– Direct Link (DiL)

– RTS/CTS opcional

• Acceso al canal– Acceso con contención (EDCF-TXOP)

– Acceso controlado (CAP)

Page 14: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Enhanced Distributed Coordination Function

• QoS–Definición de 4 categorías de acceso

–Entidades de backoff independientes

• CWmin

• CWmax

• TXOP

• AIFS (Arbitration InterFrame Space)

Page 15: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Entidades de Backoff

Page 16: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Funcionamiento EDCF

Page 17: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Desarrollo del modelo

Page 18: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Punto de partida (802.11)

Page 19: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Ejemplo: Colisión

Col·lisió

READY_TO_TRANSMIT && MEDIUM_IS_IDLE &&

cpf_ap_medium_control==OPC_FALSE TRANSMISSION_COMPLETE

FRAME_TIMEOUT || FRAME_RCVD

WAIT_FOR_FRAME

FRAME_END_TO_DEFER

Page 20: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Suspensión del Backoff

Default

Esperar un DIFS

DEFERENCE_OFF

BACK_TO_DEFER / wlan_schedule_deference

PERFORM_BACKOFF

Page 21: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Post Backoff

Esperar un DIFS

DEFERENCE_OFF PERFORM_BACKOFF

BACK_TO_IDLE

Page 22: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Transmisión

Esperar un DIFS

DEFERENCE_OFF

Completa el backoff

PERFORM _BACKOFF

PERFORM _TRANSMIT

TRANSMISSION_COMPLETE

FRM_END_TO_DEFER

FRAME_TIMEOUT || FRAME_RCVD

WAIT_FOR_FRAME

Esperar un DIFS

DEFERENCE_OFF

Completa el backoff

PERFORM _BACKOFF

PERFORM _TRANSMIT

TRANSMISSION_COMPLETE

FRM_END_TO_DEFER

FRAME_TIMEOUT || FRAME_RCVD

WAIT_FOR_FRAME

Page 23: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Nodos “station” nuevos

Page 24: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Modificación del modelo base

Higher LayerHigher Layer

WLAN MAC WLAN MAC

Data Packets to Tx +

ICI (wlan_mac_request)

Data Packets Rx +

ICI (wlan_mac_ind)

Page 25: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Programación en tiempo de ejecución

• Se permite la modificación de los atributos de las diferentes AC

Page 26: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Resultados y comparativa 802.11

Page 27: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Resultados – Escenario 1

• IBSS a 2Mb/s

• Las cuatro fuentes de tráfico producen la misma carga

• EDCF

Interarrival Size (bytes) Velocidad

Constant (0.01) Constant (500) 0.4 Mbps

Parámetro AC 0 AC 1 AC 2 AC 3

CW min (Slots)

31 31 15 7

CW max (Slots)

1023 1023 511 255

AIFSD DIFS PIFS PIFS PIFS

Page 28: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Escenario 1 sin congestión

Page 29: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Retardo sin congestión

Page 30: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Escenario 1 con congestión

• Se dobla el tráfico generado

Page 31: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Throughput

Page 32: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Resultados – Escenario 2

• IBSS a 11 Mb/s (voz, vídeo y datos)

Patrón AC Interarrival (seg.) Size (bytes) Segmentation Bps

Voz 3 Constant (0.02) Constant (96) 1500 38.4 Kbps

Vídeo 2 Constant (0.1) Constant (17280) 1500 1.38 Mbps

Datos 0 Exponential (0.05) Constant (12500) 1500 2 Mbps

Page 33: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

DCF vs EDCF

Page 34: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Comparativa de retardo

Page 35: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Conclusiones

Page 36: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Conclusiones

• Se ha desarrollado un primer modelo aproximativo al estándar en OPNET MODELER

–802.11e EDCF

–Modo QIBSS (redes Ad-Hoc)

–Modelo de “Station” utilizable en OPNET

–Extracción de resultados y comparativa con otros modelos

Page 37: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

Hard Way

• Comparativa empleando el acceso controlado

–CAP

–Desarrollo de la gestión de la QoS de los TS

–Action Frames

– Importancia de las tramas beacon

–Mecanismos 802.11e “Improved Efficiency”

Page 38: MODELADO DE REDES DE ACCESO 802.11e Agustín Zaballos Diego Enginyeria i Arquitectura La Salle

GRACIAS POR SU ATENCÓN

Agustín Zaballos Diego

Enginyeria i Arquitectura La Salle