Download - Qo s redes inalambricas
![Page 1: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/1.jpg)
1
![Page 2: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/2.jpg)
2
Calidad de Servicio en Redes Inalámbricas
Roberto Carlos Hincapié, [email protected] Pontificia Bolivariana
Medellín
![Page 3: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/3.jpg)
3
AGENDA
• El concepto de la multiplexación
• Calidad de Servicio QoS• Mecanismos de Calidad de
Servicio• Tecnologías inalámbricas
y sus mecanismos de Calidad de Servicio
![Page 4: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/4.jpg)
4
AGENDA
• El concepto de la multiplexación
• Calidad de Servicio QoS• Mecanismos de Calidad de
Servicio• Tecnologías inalámbricas
y sus mecanismos de Calidad de Servicio
![Page 5: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/5.jpg)
5
Multiplexación
“Es la combinación de dos o más canales de información en un solo medio de transmisión usando un dispositivo llamado multiplexor”. WikipediaLa multiplexación estadística permite reducir la cantidad de recursos en proporción a la cantidad de recursos utilizados.
![Page 6: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/6.jpg)
6
Multiplexación
![Page 7: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/7.jpg)
7
Multiplexación
Multiplexación de Circuitos:– El recurso es asignado a un usuario le
pertenece solamente al usuario. Esta pertenencia existe hasta cuando termina la conexión.
Multiplexación de Paquetes: – El recurso es compartido entre varios
usuarios. Varios usuarios (o aplicaciones) transmiten sobre el mismo circuito por turnos.
![Page 8: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/8.jpg)
8
Multiplexación
Multiplexación de Circuitos:
Imagen tomada de: http://www.citap.com/documents/tcp-ip/tcpip009.htm
![Page 9: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/9.jpg)
9
Multiplexación
Multiplexación de Circuitos:Los usuarios se modelan de forma exponencialLos recursos son la cantidad de líneas troncalesLa garantía es la probabilidad de hacer una llamada extremo a extremo en la red.
PBX
PBX
PBX
Central
Central
Central
PBX
Modelo ErlangB
![Page 10: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/10.jpg)
10
Multiplexación
Multiplexación de Circuitos:Los servicios de voz, son orientados a llamadas y a conversaciones con operadoras.
PBX
PBX
PBX
Central
Central
Central
PBX
Modelo ErlangB
![Page 11: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/11.jpg)
11
Multiplexación
Multiplexación de Paquetes:
Imagen tomada de: http://www.citap.com/documents/tcp-ip/tcpip009.htm
![Page 12: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/12.jpg)
12
Multiplexación
Multiplexación de Paquetes:Los enlaces son compartidos por varios usuarios y por varias aplicaciones de un usuario
![Page 13: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/13.jpg)
13
Multiplexación
Multiplexación de Paquetes:Las aplicaciones son heterogéneas y los requerimientos son diversos. Así mismo, las conexiones no son exponenciales.
![Page 14: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/14.jpg)
14
Multiplexación
Se requiere definir un conjunto de mecanismos para garantizar el correcto funcionamiento de la red y el cumplimiento de los requisitos de las aplicaciones.
Estos mecanismos favorecen que los usuarios perciban un buen servicio de parte de la red.
Estos mecanismos definen la llamada Calidad de servicio o QoS.
![Page 15: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/15.jpg)
15
AGENDA
• El concepto de la multiplexación
• Calidad de Servicio QoS• Mecanismos de Calidad de
Servicio• Tecnologías inalámbricas
y sus mecanismos de Calidad de Servicio
![Page 16: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/16.jpg)
16
Calidad de Servicio (QoS)
Quality of Service (QoS) refers to the capability of a network to provide better service to selected network traffic over various technologies, including Frame Relay, Asynchronous Transfer Mode (ATM), Ethernet and 802.1 networks, SONET, and IP-routed networks that may use any or all of these underlying technologies. The primary goal of QoS is to provide priority including dedicated bandwidth, controlled jitter and latency (required by some real-time and interactive traffic), and improved loss characteristics. Also important is making sure that providing priority for one or more flows does not make other flows fail.
http://www.cisco.com/en/US/docs/internetworking/technology/handbook/QoS.html
![Page 17: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/17.jpg)
17
Calidad de Servicio (QoS)
QoS o Calidad de Servicio (Quality of Service, en inglés) son las tecnologías que garantizan la transmisión de cierta cantidad de datos en un tiempo dado (throughput). Calidad de servicio es la capacidad de dar un buen servicio. Es especialmente importante para ciertas aplicaciones tales como la transmisión de vídeo o voz.
http://es.wikipedia.org/wiki/Calidad_de_Servicio
![Page 18: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/18.jpg)
18
Calidad de Servicio (QoS)
QoS se refiere a la capacidad de la red de proveer un mejor servicio a cierto tráfico de la red sobre diferentes tecnologías. El principal objetivo de la QoS es proveer prioridad, incluyendo ancho de banda dedicado, jitter y retardo controlados y características de pérdidas de información mejoradas.
Una característica importante es proveer prioridad sin afectar considerablemente el desempeño de las demás transmisiones en la red.
![Page 19: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/19.jpg)
19
Calidad de Servicio (QoS)
![Page 20: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/20.jpg)
20
Calidad de Servicio (QoS)
![Page 21: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/21.jpg)
21
Calidad de Servicio (QoS)
No se conoce la forma como los usuarios acceden a los servicios. Puede presentarse un alto número de usuarios simultáneos solicitando los recursos.
![Page 22: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/22.jpg)
22
Calidad de Servicio (QoS)
La información que requieren transmitir los usuarios es aleatoria. No se conoce previamente la cantidad de información solicitada.
http://www.websiteoptimization.com/speed/tweak/average-web-page/
![Page 23: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/23.jpg)
23
Calidad de Servicio (QoS)
La incertidumbre respecto al canal de radio es el problema fundamental de la QoS en sistemas inalámbricos.
http://www.awe-communications.com/Services/images/HongKong3D_large.jpg
![Page 24: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/24.jpg)
24
Calidad de Servicio (QoS)
La calidad de la señal recibida por el usuario es determinante en la forma como se recibe la información. Un usuario con desvanecimiento, puede perder completamente la comunicación. http://sss-mag.com/indoor.html
![Page 25: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/25.jpg)
25
Calidad de Servicio (QoS)
La disponibilidad de recursos depende de dos cosas:
– Disponibilidad de recursos en una red primaria – El operador puede modificar la asignación de recursos de la red.
– Disponibilidad de recursos debido a condiciones del enlace – selectividad en frecuencia.
![Page 26: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/26.jpg)
26
Calidad de Servicio (QoS)
![Page 27: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/27.jpg)
27
Calidad de Servicio (QoS)
Las aplicaciones y servicios tienen diferentes requerimientos y formatos de datos que hacen complejo el problema. La información se puede clasificar en uno de los tres grupos siguientes:
– Comunicaciones interactivas de audio o video
– Transferencia de información para almacenamiento temporal
– Transferencia de audio o video para su reproducción.
![Page 28: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/28.jpg)
28
Calidad de Servicio (QoS)
En la tabla siguiente, se presenta un conjunto de requerimientos para redes tipo Wimax.
Comunicaciones interactivas de audio o videoTransferencia de información para almacenamiento temporalTransferencia de audio o video para su reproducción.
http://www.wimaxforum.org/technology/downloads/Mobile_WiMAX_Part1_Overview_and_Performance.pdf
![Page 29: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/29.jpg)
29
Calidad de Servicio (QoS)
Comunicaciones interactivas audio-video
– Fuentes ON-OFF: Representan el audio con supresión de silencios. Se requieren pequeños paquetes para evitar el retardo de acumular paquetes de tamaño grande.
– Requiere garantías de retardos (respuesta en tiempo real). Dependiendo del codificador, pueden soportar capacidad variable
![Page 30: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/30.jpg)
30
Calidad de Servicio (QoS)
Comunicaciones interactivas audio-video– Fuentes de Video, codificación MPEG: El video es
codificado por medio de marcos o frames. La información se basa en tramas de información completa y tramas de predicción de la imagen. Esto causa que la tasa generada sea variable en el tiempo.
Broadband network Traffic: performance evaluation and design of broadband multiservice networks
![Page 31: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/31.jpg)
31
Calidad de Servicio (QoS)
Lo anterior causa que la tasa generada sea variable en el tiempo.
Broadband network Traffic: performance evaluation and design of broadband multiservice networks
![Page 32: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/32.jpg)
32
Calidad de Servicio (QoS)
Los modelos de transferencia de datos para almacenamiento temporal representan los tráficos de aplicaciones Web, Telnet, etc. La tasa de transmisión es flexible y adaptable a la capacidad disponible de la red. El tráfico es de ráfagas
http://lit.jinr.ru/LCTA/txt/Reports_probl_net/images/mrtg1.gif
![Page 33: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/33.jpg)
33
Calidad de Servicio (QoS)
La transferencia de audio y video para su reproducción:
– No requiere una respuesta en tiempo real. Puede soportar retardos.
– Un buffer de reproducción es necesario para suavizar la reproducción (Packet delay variation)
– Este tipo de datos considera las opciones de pausar, parar, continuar, adelantar, etc.
![Page 34: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/34.jpg)
34
Calidad de Servicio (QoS)
Para poder clasificar estas aplicaciones, se definen categorías de flujos para representar cada una de estas aplicaciones.
![Page 35: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/35.jpg)
35
Calidad de Servicio (QoS)
![Page 36: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/36.jpg)
36
Calidad de Servicio (QoS)
El retardo se refiere al tiempo que transcurre entre la llegada de un paquete para ser transmitido y la transmisión o recepción final del paquete.
– En la cola: tiempo que demora el paquete desde que llega a la cola hasta que es transmitido.
– Extremo a extremo: desde que se genera el paquete en el origen hasta que es recibido en el destino
![Page 37: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/37.jpg)
37
Calidad de Servicio (QoS)
Retardo en cola
Retardo extremo a extremo
![Page 38: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/38.jpg)
38
Calidad de Servicio (QoS)
El retardo afecta las comunicaciones interactivas principalmente. El retardo debe limitarse para poder interactuar con el destino.
La variación del retardo es perjudicial para aplicaciones de reproducción de contenidos multimedia.
http://www.redhat.com/docs/en-US/JBoss_Communications_Platform/1.2.1/html-single/Media_Server/index.html
![Page 39: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/39.jpg)
39
Calidad de Servicio (QoS)
Las pérdidas se refiere a la pérdida de información por:
– Bloqueo por no encontrar recursos disponibles (multiplexación de circuitos)
– Pérdida de paquetes por llenado de la cola (overflow – multiplexación de paquetes)
– Pérdida de secuencia de los paquetes, donde los paquetes llegan fuera del orden requerido.
![Page 40: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/40.jpg)
40
Calidad de Servicio (QoS)
La equidad o fairness es un concepto subjetivo que se refiere a la asignación equitativa de recursos. La asignación no debe privilegiar a ciertos usuarios sobre otros. No existe un criterio absoluto respecto a lo que es una asignación equitativa. Un ejemplo es una asignación proporcional a la demanda.
![Page 41: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/41.jpg)
41
AGENDA
• El concepto de la multiplexación
• Calidad de Servicio QoS• Mecanismos de Calidad de
Servicio• Tecnologías inalámbricas
y sus mecanismos de Calidad de Servicio
![Page 42: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/42.jpg)
42
Calidad de Servicio (QoS)
Para garantizar la QoS, se requieren ciertos mecanismos de control, que garanticen el desempeño de la red.
![Page 43: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/43.jpg)
43
Mecanismos de QoS
![Page 44: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/44.jpg)
44
Connection Admission Control
Este mecanismo de control determina si la conexión de un nuevo usuario puede ser aceptada con garantías de calidad de servicio y sin afectar las garantías a los flujos existentes. Puede funcionar de acuerdo a:
– La tasa de transmisión pico– La envolvente de la tasa de transmisión– En la repartición equitativa de la tasa de
transmisión
![Page 45: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/45.jpg)
45
Connection Admission Control
La tasa de transmisión pico: – Se refiere a que todos los flujos transmitiendo a
la mayor tasa posible puedan ser transmitidos.
La envolvente de la tasa de transmisión:– La envolvente se refiere a una tasa promedio
por flujo que garantice su funcionamiento correcto.
En la repartición equitativa de la tasa de transmisión:
– En este caso, la capacidad se reparte entre los flujos existentes. Si pueden funcionar bien, el flujo se acepta.
![Page 46: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/46.jpg)
46
Buffer Management
Se refiere a la organización de los paquetes que llegan a la cola antes de ser transmitidos. Los algoritmos que realizan este proceso se llaman schedulers o planificadores. Entre diferentes tipos de planificadores están:
– FIFO– Prioridad– Weighted Fair Queue– Generalized processor sharing– DiffServ-IntServ
![Page 47: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/47.jpg)
47
Buffer Management
FIFO: – No es realmente un mecanismo de control. No
logra mejorar el desempeño. Los paquetes son atendidos en el orden que llegan.
Prioridad:– Da prioridad a ciertos flujos sobre otros. Siempre
que haya paquetes prioritarios, son atendidos por delante de los paquetes no prioritarios.
Weighted Fair Queue: – Son colas con prioridad, pero la prioridad cambia
dinámicamente de acuerdo con el tiempo esperado de transmisión de los paquetes. Existe un peso para dar mayor prioridad a ciertos paquetes que a otros.
![Page 48: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/48.jpg)
48
Buffer Management
Generalized processor sharing:– Es un algoritmo genérico de repartir la capacidad
de un recurso entre varias colas que requieren utilizarlo. La capacidad es repartida considerando la información como un fluido.
DiffServ-IntServ– Son los modelos planteados para el control de
QoS sobre Internet. Diff-serv se basa en la división de los datos en categorías y su procesamiento en cada cola intermedia. Int-serv se refiere a la capacidad de reservar recursos extremo a extremo en la red.
![Page 49: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/49.jpg)
49
AGENDA
• El concepto de la multiplexación
• Calidad de Servicio QoS• Mecanismos de Calidad de
Servicio• Tecnologías inalámbricas
y sus mecanismos de Calidad de Servicio
![Page 50: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/50.jpg)
50
Redes 802.11e
Las redes inalámbricas WiFi no cuentan con mecanismos de QoS. No existe forma de garantizar los recursos ni retardos para la información de los usuarios. El acceso es en forma aleatoria.
Tomado de: http://www.acm.org/crossroads/xrds9-4/gfx/wireless-evolution1.gif
![Page 51: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/51.jpg)
51
Redes 802.11e
El estándar 802.11e agrega mecanismos de QoS al estandar 802.11. Los mecanismos se basan en dos aspectos:
– La clasificación de los datos en 4 categorías: Background (AC_BK), Best Effort (AC_BE), Video (AC_VI) y Voice (AC_VO).
– La priorización por medio de modificación de los parámetros de acceso al medio de acuerdo con la prioridad: Los paquetes de voz tienen un tiempo de espera menor respecto a los paquetes tipo Background.
![Page 52: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/52.jpg)
52
Redes 802.11e
Al momento de terminar una transmisión, los paquetes de voz tienen mas probabilidad de acceder al medio en el instante siguiente. Los paquetes de voz tienen que esperar un tiempo menor para acceder al medio que los paquetes de baja prioridad.
![Page 53: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/53.jpg)
53
Wimax 802.16
Wimax define categorías para la clasificación de la información. No define el tipo de planificador y deja esto a los fabricantes de equipos. Define detalladamente las tramas y los encabezados para controlar la solicitud y la asignación de capacidad a los diferentes tipos de flujos
![Page 54: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/54.jpg)
54
Wimax 802.16
Service Abbrev DefinitionTypical Applications
Unsolicited Grant Service
UGS Real-time data streams comprising fixed-size data packets issued at periodic intervals
T1/E1 transport
Extended Real-time Polling Service
ertPS Real-time service flows that generate variable-sized data packets on a periodic basis
VoIP
Real-time Polling Service
rtPS Real-time data streams comprising variable-sized data packets that are issued at periodic intervals
MPEG Video
Non-real-time Polling Service
nrtPS Delay-tolerant data streams comprising variable-sized data packets for which a minimum data rate is required
FTP with guaranteed minimum throughput
Best Effort BE Data streams for which no minimum service level is required and therefore may be handled on a space-available basis
HTTP
Tomado de: http://en.wikipedia.org/wiki/IEEE_802.16#QoS
![Page 55: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/55.jpg)
55
Wimax 802.16
En UGS (flujo garantizado), se negocia la capacidad constante en el momento de la conexión. En ertPS y rtPS, el planificador pregunta a los flujos por la capacidad necesaria periódicamente. En nrtPS, el planificador pregunta con menor frecuencia y permite el acceso aleatorio de los usuarios. En BE, el usuario accede aleatoriamente al recurso.
![Page 56: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/56.jpg)
56
Wimax 802.16
Wimax también utiliza el control de admisión como mecanismo de control. Al ingresar un usuario se negocia un flujo con ciertas garantías. Ese flujo recibe un identificador CID.
![Page 57: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/57.jpg)
57
Wimax 802.16
Wimax también utiliza el control de admisión como mecanismo de control. Al ingresar un usuario se negocia un flujo con ciertas garantías. Ese flujo recibe un identificador CID.
Tomado de: An Alternative QoS Architecture for the IEEE 802.16 Standard
![Page 58: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/58.jpg)
58
Wireless Mesh Networks I
En el caso de las redes enmalladas, el problema es garantizar la calidad para la comunicación extremo a extremo en un ambiente multi-saltos. QoS Routing in Wireless Mesh Networks with Cognitive Radios
http://linuxislife.wordpress.com/2007/09/12/deploying-wirelessmesh/
![Page 59: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/59.jpg)
59
Wireless Mesh Networks I
Se propuso una modificación del algoritmo DSR, solicitando que en la petición de las rutas, se calculara la factibilidad de la ruta desde el punto de vista de capacidad.
http://www.cse.wustl.edu/~jain/cis788-99/ftp/adhoc_routing/fig4.gif
![Page 60: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/60.jpg)
60
Wireless Mesh Networks I
El problema es encontrar una ruta extremo a extremo, que pueda dar la capacidad necesaria al flujo que debe ser transmitido. El modelo se basa en un control de admisión de conexiones, basado en tasa pico. El problema no es trivial, pues encontrar una ruta con restricciones de capacidad es un problema muy complejo.
A B C D
1 2 3 4 5Ch1Ch2
Cha
nnel
s
Time Slots1 2 3 4 5
Ch1Ch2
Cha
nnel
s
Time Slots1 2 3 4 5
Ch1Ch2
Cha
nnel
s
Time Slots
Free transmission block
![Page 61: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/61.jpg)
61
Wireless Mesh Networks II
En otro problema, la idea es repartir los recursos de forma proporcional a la demanda de los usuarios. El modelo aplicado corresponde al “Lexicographical Max-Min Bandwidth Allocation Model”. La asignación equitativa evita que uno de los flujos reciba mas capacidad que otros flujos. La complejidad del problema radica en asignar rutas para los flujos y determinar capacidad para los mismosJoint Routing and Scheduling in Cognitive Radio Wireless Mesh Networks
![Page 62: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/62.jpg)
62
Wireless Mesh Networks II
El mecanismo de QoS no es el control de admisión. Todos los flujos son admitidos. El mecanismo es una asignación equitativa de la capacidad existente en la red.
![Page 63: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/63.jpg)
63
Wireless Mesh Networks III
Un tercer caso, corresponde a cuando los recursos disponibles cambian súbitamente y los usuarios deben encontrar nuevas asignaciones de capacidad. Esto se conoce como “Spectrum handoff”. El modelo pertenece a las redes cognitivas, donde los usuarios secundarios utilizan frecuencias no utilizadas por los llamados usuarios primarios. El proceso requiere encontrar nuevas rutas y asignaciones de capacidad de varios flujos simultáneamente.
Efficient Recovery Algorithms for Wireless Mesh Networks with Cognitive Radios
![Page 64: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/64.jpg)
64
Wireless Mesh Networks III
Cuando un usuario primario utiliza una frecuencia que no estaba siendo usada, los usuarios secundarios deben cambiar a otra frecuencia disponible. Durante el tiempo de cambio, se soporta una disminución en la QoS llamada SoftQoS.
![Page 65: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/65.jpg)
65
Wireless Mesh Networks III
El problema debe resolver la reasignación de capacidad de manera proporcional para recuperar los flujos que han fallado.
NodeA
NodeB
NodeC
NodeD
Flow kFailed flow fk
Link-flow pair (e,k)Failed Flow fe,k
R0e,k={e}
Link e
NodeE
Link e1
Link e2
R1e,k={e1,e2}
![Page 66: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/66.jpg)
66
Wireless Mesh Networks III
El procedimiento se desarrolla de manera local, asignando costos a los enlaces que han fallado y resolviendo secuencialmente ordenando los enlaces por medio del costo definido. El problema no utiliza control de admisión, debido a que los flujos ya se encuentran admitidos. Busca hacer una asignación equitativa de la capacidad restante entre los flujos afectados.
![Page 67: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/67.jpg)
67
Channel State Information Schedulers
Cuando se tienen varios usuarios móviles, se puede aprovechar mejor la capacidad del canal, asignando la capacidad de acuerdo con la calidad de los canales. Durante un desvanecimiento de un usuario, se entrega la capacidad a otro usuario que tenga un mejor canal. En otro momento, el usuario que sufría de desvanecimiento recibe mayor capacidad como compensación.
![Page 68: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/68.jpg)
68
Channel State Information Schedulers
Los terminales gastan un token cuando transmiten. Si no transmiten, acumulan el token. Un enlace con un canal en mal estado acumula muchos tokens.
![Page 69: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/69.jpg)
69
Channel State Information Schedulers
El control de QoS es basado en un esquema de prioridad que cambia dinámicamente en el tiempo. La equidad del mecanismo se logra si los usuarios tienen en el largo plazo, un nivel promedio de canal similar. En caso contrario, los nodos que tienen el peor canal, siempre tendrán prioridad para acceder a los recursos.
![Page 70: Qo s redes inalambricas](https://reader038.vdocuments.pub/reader038/viewer/2022102902/559126e91a28ab977b8b4621/html5/thumbnails/70.jpg)
70
Conclusiones
– Los mecanismos de calidad de servicio modifican el comportamiento de la red, para poder asignar recursos que mejoren el desempeño con ciertas garantías.
– Las métricas de QoS dependen de las aplicaciones, la disponibilidad de los recursos y del comportamiento de los usuarios.
– Finalmente, todo el proceso se da en condiciones de incertidumbre, por lo que las decisiones no garantizan instantáneamente un mejor desempeño. Si lo hacen en el largo plazo.