Flashcards
Scheduling + Active Queue management
Cards in this deck (30)
- 1SCHEDULINGEl planificador sirve a 2 o más colas y tiene que tomar la decisión sobre cual de las colas será servida primero
- 2Tipos de tráficoElástico e in-elástico. Según utilice TCP o UDP.
- 3STRICT PRIORITY QUEUESDos clases de cola: alta y baja prioridad. Es necesario que el trafico in-elástico sea prioritario para que no se pierda.
- 4Preemptive strict priorityBloqueamos el envío del paquete actual y se envía el paquete de alta prioridad. La cola se modifica, pasando al primer puesto el paquete de alta prioridad
- 5Non-preemptive strict prioritySe termina de transmitir el paquete actual de baja prioridad y luego el de alta. La cola no se modifica
- 6Colas FIFOFirst in Firts out, el primero en llegar es el primero en ser servido
- 7Problemas de las colas de prioridad estrictaCuando se transmiten de forma continua paquetes de alta prioridad, los de baja prioridad permanecerán mucho tiempo en cola, esta se llenará y el dropper comenzara a borrar paquetes, los cuales habremos perdido.
- 8¿Qué hacer en las slow-tx?Fragmenting & Interleaving. Ejemplo: se transmite el primer paquete fragmentado de un backup y al llegar una de VoIP a la cola, este se pone al principio.
- 9Disciplinas de colaPolicing & starvation, RR, WRR, DWRR and General Processor Sharing
- 10Policing & starvationPara evitar el starvation, el tráfico prioritario pasa a observación antes de entrar en la cola en una fracción del BW total disponible, así no hay starvation
- 11RRRound Robin, se sirve un paquete por cola a la vez.
- 12WRRWeighted round robin: se le da un peso a cada cola. Q1-Q2-Q1-Q2-Q1-Q3
- 13General Processor SharingEs una forma ideal de repartir los recursos, es difícil repartir de forma equitativa el BW, sea quien sea el demandante.
- 14DWRRDeficit Weighted Round Robin: a cada cola se le asocia un token bucket.
- 15Implementaciones actualesStochastic Fair Queueing, Cisco Weighted Fair Queueing, Class-Based WFQ and Low-Latency Queueing
- 16Stochastic Fair QueueingEnfoque de clasificación. Favorece los flujos con menos tráfico. Usa hash para colocar los paquetes en las colas (hay muchas disponibles)
- 17Cisco Weighted Fair QueueingEs utilizado en interfaces de baja velocidad. Tiene en cuenta el tamaño del paquete y el tipo de servicio de la cabecera IP para calcular el hash y decidir el orden en que se transmitirán los paquetes.
- 18Class-Based WFQEl scheduler considera diversas clases y puede reservar % del BW por clase.
- 19Low-Latency QueueingHerramienta de prioridad estricta, que se usa combinado con CBWFQ para ofrecer mejoras en el delay y jitter en tráfico de tiempo real.
- 20Active Queue ManagementGestión de las colas activas, es un drop inteligente de paquetes. Controla la longitud de las colas así que no se llenan.
- 21TCP CWTCP siempre intentará aumentar su CW. Solo cuando se pierda un paquete esta se reduce. Asi que para que TCP disminuya su tasa de trafico es necesario perder un paquete.
- 22Long fat networksA medida que crece el BW, TCP necesita llenar estás tuberías.
Se usan diferentes técnicas como la de escalado de ventanas, que permite llenar con más datos una TCP original. - 23BufferbloatBúfer de gran tamaño que hacen aumentar el retraso a límites inaceptables
- 24Taildrop and Weighted Taildropcon el taildrop se descartan paquetes sólo cuando la cola está llena. Se llama weighted taildrop a la técnica que utiliza diferentes tamaños de cola para diferentes paquetes
- 25TCP global synchronizationSe produce cuando un taildrop almacena paquetes de varias sesiones TCP
- 26Good Queues and Bad QueuesUna buena cola absorbe el aumento temporal de tráfico y lo suaviza. Una mala cola está llena por mucho tiempo y no absorbe el aumento de tráfico, ya que si está llena los paquetes son borrados.
- 27REDRandom Early Detection: se descartan paquetes antes de que la cola este llena cada cierto tiempo, evitando el Bufferbloat y que aparezcan problemas de sincronización global TCP
- 28Probabilidad de borrado RED
- 29Explicit congestion NotificationRFC 3168 permite una notificación TCP para reducir la tasa de envío, sin perder paquetes.
- 30CoDelControl del retraso: supervisa que el retraso es mínimo para los paquetes enviados cada 100ms. Si excede de 5ms, se borra el paquete y acorta el intervalo de monitorización
Information
- Description
- Flashcards on Scheduling + Active Queue management, created by Geovanna Gonzalez Villacis on 16/06/2015.
- Created by
- Geovanna Gonzalez Villacis
- Views
- 3
- Rating