Control de Congestión Adaptación de Agustín J. González de la versión por Jennifer Rexford http://www.cs.princeton.edu/cou...
Objetivos de esta sección <ul><li>Principios del control de congestión </li></ul><ul><ul><li>Entender que la congestión oc...
Asignación de recursos vs. Control de congestión <ul><li>Asignación de Recursos </li></ul><ul><ul><li>Cómo los nodos logra...
Control de Flujo vs. Control de Congestión <ul><li>Control de Flujo </li></ul><ul><ul><li>Impedir que  un transmisor  rápi...
Tres características claves de Internet <ul><li>Conmutación de paquetes </li></ul><ul><ul><li>Una fuente dada puede tener ...
Congestión es inevitable <ul><li>Dos paquetes llegan al mismo tiempo </li></ul><ul><ul><li>El nodo puede transmitir sólo u...
Colapso de Congestión <ul><li>Definición: Aumento en la carga de la red resulta en caída de trabajo útil hecho </li></ul><...
Qué queremos, realmente? <ul><li>Alto throughput </li></ul><ul><ul><li>Throughput: mide el desempeño de un sistema </li></...
Carga, retardo, y “potencia” Average Packet delay Load Comportamiento típico de un  sistema  de colas con llegadas aleator...
Justicia <ul><li>La utilización efectiva no es la única meta </li></ul><ul><ul><li>También queremos ser  justos  para vari...
Continuará …
Upcoming SlideShare
Loading in …5
×

Control de Congestion

1,821 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,821
On SlideShare
0
From Embeds
0
Number of Embeds
8
Actions
Shares
0
Downloads
34
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Control de Congestion

  1. 1. Control de Congestión Adaptación de Agustín J. González de la versión por Jennifer Rexford http://www.cs.princeton.edu/courses/archive/spring06/cos461/
  2. 2. Objetivos de esta sección <ul><li>Principios del control de congestión </li></ul><ul><ul><li>Entender que la congestión ocurre </li></ul></ul><ul><ul><li>Adaptación para aliviar la congestión </li></ul></ul><ul><li>Control de Congestión en TCP </li></ul><ul><ul><li>Aumento aditivo, reducción multiplicativa </li></ul></ul><ul><ul><li>Partida lenta y re-inicios con partida lenta </li></ul></ul><ul><li>Mecanismos de TCP relacionados </li></ul><ul><ul><li>Algoritmo de Nagle y acuses de recibo retardados </li></ul></ul><ul><li>Manejo Activo de colas </li></ul><ul><ul><li>Random Early Detection (RED) </li></ul></ul><ul><ul><li>Explicit Congestion Notification (ECN) </li></ul></ul>
  3. 3. Asignación de recursos vs. Control de congestión <ul><li>Asignación de Recursos </li></ul><ul><ul><li>Cómo los nodos logran recursos demandados en forma competitiva </li></ul></ul><ul><ul><li>Ej., anchos de banda y espacio en buffers </li></ul></ul><ul><ul><li>Cómo decir no, y a quien </li></ul></ul><ul><li>Control de Congestión </li></ul><ul><ul><li>Cómo los nodos previenen o responden a condiciones de sobrecarga </li></ul></ul><ul><ul><li>Ej., persuadir host que pare de enviar o baje su tasa </li></ul></ul><ul><ul><li>Típicamente procura la justicia (i.e., compartir el dolor) </li></ul></ul>
  4. 4. Control de Flujo vs. Control de Congestión <ul><li>Control de Flujo </li></ul><ul><ul><li>Impedir que un transmisor rápido sobrecargue a un receptor lento </li></ul></ul><ul><li>Control de Congestión </li></ul><ul><ul><li>Impedir que un conjunto de transmisores sobrecargue la red </li></ul></ul><ul><li>Conceptos diferentes, pero similares en mecanismo </li></ul><ul><ul><li>Control de flujo en TCP: Ventana de recepción </li></ul></ul><ul><ul><li>Control de Congestión en TCP: Ventana de Congestión </li></ul></ul><ul><ul><li>Ventana TCP: min{ventana de recepción, ventana de congestión} </li></ul></ul>
  5. 5. Tres características claves de Internet <ul><li>Conmutación de paquetes </li></ul><ul><ul><li>Una fuente dada puede tener suficiente capacidad para enviar paquetes de datos </li></ul></ul><ul><ul><li>… pero los paquetes pueden encontrar un enlace sobrecargado </li></ul></ul><ul><li>Flujo sin conexión </li></ul><ul><ul><li>No hay noción de conexión dentro de la red </li></ul></ul><ul><ul><li>… y no hay reservación de recursos de la red </li></ul></ul><ul><ul><li>Aún así, podemos ver paquetes relacionados como un grupo (“flujo”) </li></ul></ul><ul><ul><li>… e.g., paquetes en la misma transferencia TCP </li></ul></ul><ul><li>Servicio Best-effort </li></ul><ul><ul><li>No hay garantía de entrega de paquetes o retardo dado </li></ul></ul><ul><ul><li>No hay tratamiento preferencial de ciertos paquetes </li></ul></ul>
  6. 6. Congestión es inevitable <ul><li>Dos paquetes llegan al mismo tiempo </li></ul><ul><ul><li>El nodo puede transmitir sólo uno </li></ul></ul><ul><ul><li>… y ya sea almacena o descarta el otro </li></ul></ul><ul><li>Si muchos paquetes llegan en un corto periodo de tiempo </li></ul><ul><ul><li>El nodo no puede qtender el trafico de llegada </li></ul></ul><ul><ul><li>… y el buffer eventualmente es superado </li></ul></ul>
  7. 7. Colapso de Congestión <ul><li>Definición: Aumento en la carga de la red resulta en caída de trabajo útil hecho </li></ul><ul><li>Muchas causas posibles </li></ul><ul><ul><li>Retransmisiones espurias de paquetes aun en viaje </li></ul></ul><ul><ul><ul><li>Colapso de congestión clásico </li></ul></ul></ul><ul><ul><ul><li>Solución: mejores timers y control de congestión TCP </li></ul></ul></ul><ul><ul><li>Paquetes no entregados </li></ul></ul><ul><ul><ul><li>Paquetes consumen recursos y son descartados en alguna parte de la red </li></ul></ul></ul><ul><ul><ul><li>Solución: Control de congestión para todo tipo de tráfico </li></ul></ul></ul>
  8. 8. Qué queremos, realmente? <ul><li>Alto throughput </li></ul><ul><ul><li>Throughput: mide el desempeño de un sistema </li></ul></ul><ul><ul><li>Ej., número de bits/s de datos que llegan a destino </li></ul></ul><ul><li>Bajo retardo </li></ul><ul><ul><li>Retardo: tiempo requerido para entregar un paquete o mensaje </li></ul></ul><ul><ul><li>Ej., número de ms para entregar un paquete </li></ul></ul><ul><li>Estas dos métricas son algunas veces contrapuestas </li></ul><ul><ul><li>Ej., supongamos que transmitimos al máximo del enlace </li></ul></ul><ul><ul><li>… entonces, throughput será alto, pero retardo también </li></ul></ul>
  9. 9. Carga, retardo, y “potencia” Average Packet delay Load Comportamiento típico de un sistema de colas con llegadas aleatorias: Power Load Una métrica simple sobre qué tan bien se desempeña la red: “ optimal load” Meta: Maximizar “potencia”
  10. 10. Justicia <ul><li>La utilización efectiva no es la única meta </li></ul><ul><ul><li>También queremos ser justos para varios flujos </li></ul></ul><ul><ul><li>… pero qué significa esto? </li></ul></ul><ul><li>Definición Simple: igual porción del ancho de banda </li></ul><ul><ul><li>N flujos que cada uno obtiene 1/N del BW? </li></ul></ul><ul><ul><li>Pero, Y si los flujos atraviesan caminos diferentes? </li></ul></ul>
  11. 11. Continuará …

×