SlideShare una empresa de Scribd logo
Control de
Congestión
Y QOS
HECTOR ARAUZ
1
Agregación Diferentes
10 Mbps
1000 Mbps
LAN a WAN
10 Mbps
64 Kbps
Administración de Buffers
 Tendencia a llenarse de los buffers (TCP windowing)
 Buffering reduce Loss, introduce Delay
 Overflow de buffers => se descartan paquetes (o frames)
 Para garantizar QoS se deben prealocar y reservar
Que hacer ??
 Sobredimensionamiento (Overprovisioning)
 Diseñar …….
 Controlar , Evitar …..
3
Soluciones
 La presencia de congestión significa que la
carga 8 a veces en forma temporaria ) es mayor
que los recursos.
 Desde otro punto de vista que podemos hacer :
 Incrementar los recursos ( BW , Buffers ??)
 Decrementar la carga ;-)
4
Fundamentos del control de la congestión
Congestión:
 Informalmente: “demasiadas fuentes enviando demasiados
datos demasiado de prisa por la red como para poder
manejarlo”.
 ¡Diferente del control de flujo!
 Manifestaciones:
 Pérdida de paquetes (Los buffer se saturan en los routers
o sw).
 Largos retardos (por las colas en los buffer ).
 ¡Uno de los diez problemas fundamentales!
5
Consideraciones sobre los
nodos
 De no expresarse lo contrario se asume que :
6
1. FIFO el primer paquete que llega se transmite
2. Cuando se llena la cola se descarta , drop tail
3. FIFO es un mecanismo de scheduling , drop tail es
una política
4. Introducen sincronización global cuando los paquetes
son descartados desde diversas conexiones
Congestión
Estado sostenido de sobrecarga de una red donde
la demanda de recursos (enlaces y buffers) se
encuentra al límite o excede la capacidad de los
mismos.
7
Congestion vs. Flow
Control
 Los mecanismos de control de la Congestión
deberían poder evaluar la capacidad de la
subnet para transportar determinado tráfico.
 Congestión es una cuestión global involucra
todos los hosts y routers
 Flow control : controla tráfico point-to-point entre
un receptor y un transmisor (supercomputadora -
PC sobre fibra)
8
Métricas
 Varias métricas podría usar para detectar
congestión
 % de paquetes descartados por falta de espacio
en buffer
 Longitud media de una cola ( buffer)
 # paquetes que generan time out y son RTX
 average packet delay
 standard deviation of packet delay
 En todos los casos el crecimiento de alguna de
esta metricas indican congestion
9
Politicas que influyen en la
congestion
10
Layer Policies
Transport • Retransmission policy
• Out-of-order caching policy
• Acknowledgement policy
• Flow control policy
• Timeout determination
Network • Virtual circuits versus datagram inside the subnet
• Packet queueing and service policy
• Packet discard policy
• Routing Algorithm
• Packet lifetime management
Data Link • Retransmission policy
• Out-of-order caching policy
• Acknowledgement policy
• Flow control policy
Causas
 Inundo con trafico destinado a una misma línea de salida
(la cola se llena – tail drop )
 Mas Memoria no necesariamente resuelve el problema
 Procesadores lentos, o problemas con software de ruteo
 Partes del Sistema ( varias líneas rápidas y una lenta )
 Congestión tiene a realimentarse y empeorar
11
Consideraciones
 Control de Congestión: Es el esfuerzo hecho por los nodos de la
red para prevenir o responder a sobrecargas de la red que
conducen a perdidas de paquetes.
 Los dos lados de la moneda
 Pre-asignar recursos (ancho de banda y espacio de buffers
en routers y switches) para evitar la congestión
 Controlar la congestión si ocurre (y cuando ocurra)
 Objetivo: asignar los recursos de la red en forma “equitativa”; es
decir cuando haya problemas compartir sus efectos entre todos
los usuarios, en lugar de causar un gran problema a tan solo unos
pocos.
12
Destination
1.5-Mbps T1 link
Router
Source
2
Source
1
100-Mbps FDDI
10-Mbps Ethernet
Consideraciones (cont)
 Control de flujo v/s control de congestión: el primero previene
que los transmisores sobrecarguen a receptores lentos. El segundo
evita que los transmisores sobrecarguen el interior de la red.
 Dos puntos para su implementación
 maquinas en los extremos de la red (protocolo de
transporte)
 routers dentro de la red (disciplina de encolado, RED , etc
)
 Modelo de servicio de los niveles inferiores
 best-effort o mejor esfuerzo (lo asumimos por ahora). Es el
servicio de Internet.
 múltiples calidades de servicio QoS . Por ejemplo ancho
de banda (para video streaming bajo) y retardo (para
Voz sobre IP VoIP).
13
Marco de trabajo En redes orientadas a conexión. Se reserva ancho de banda y
espacio al establecer la conexión. => Subutilización de recursos.
 Flujos de datos en redes sin conexión (datagramas : Internet)
 secuencia de paquetes enviados entre el par
fuente/destino
 mantenemos soft-state en el router
 Taxonomía
 Centrado en router versus centrado en los hosts
 basados en reservación versus los basados en
realimentación
 basados en ventanas versus los basados en tasa de
transferencia
14
Router
Source
2
Source
1
Source
3
Router
Router
Destination
2
Destination
1
Criterios de Evaluación (1)
 La idea es que la red sea utilizada eficientemente y al mismo
tiempo en forma equitativa
 Buen indicador para eficiencia: Potencia =throughput / retardo
15
Optimal
load
Load
Throughput/delay
Muy conservativo:
Subutilización de recursos
Paquetes que saturan
capacidad y colas
crecen, crece retardo
Performance de la red en
función de la carga
16
Carga
Knee Cliff
Carga
Knee Cliff
Tiempo de
Respuesta
Throughput
Congestión y Calidad de
Servicio Sería muy fácil dar Calidad de Servicio si las redes nunca
se congestionaran. Para ello habría que sobredimensionar
todos los enlaces, cosa no siempre posible o deseable.
 Para dar QoS con congestión es preciso tener
mecanismos que permitan dar un trato distinto al tráfico
preferente y cumplir el SLA (Service Level Agreement).
 El SLA suele ser estático y definido en el momento de
negociación del contrato con el proveedor de servicio o
ISP (Internet Service Provider).
17
18
CargaRendimiento
Sin
Congestión
Congestión
Fuerte
Congestión
Moderada
Efectos de la congestión en el tiempo de servicio y el
rendimiento
Sin
Congestión
Congestión
Fuerte
Congestión
Moderada
TiempodeServicio
Carga
QoS útil
y viable
QoS inútil QoS inviableQoS útil
y viable
QoS inútil QoS inviable
Por efecto de retransmisiones
Aquí QoS!!
Calidad de Servicio (QoS)
 Decimos que una red o un proveedor ofrece ‘Calidad
de Servicio’ o QoS (Quality of Service) cuando se
garantiza el valor de uno o varios de los parámetros que
definen la calidad de servicio que ofrece la red. Si el
proveedor no se compromete en ningún parámetro
decimos que lo que ofrece un servicio ‘best effort’.
 El contrato que especifica los parámetros de QoS
acordados entre el proveedor y el usuario (cliente) se
denomina SLA (Service Level Agreement)
19
20
Calidad de Servicio en Internet
• La congestión y la falta de QoS es el principal problema de
Internet actualmente.
• TCP/IP fue diseñado para dar un servicio ‘best effort’.
• Existen aplicaciones que no pueden funcionar en una red
congestionada con ‘best effort’. Ej.: videoconferencia, VoIP
(Voice Over IP), etc.
• Se han hecho modificaciones a IP para que pueda funcionar
como una red con QoS
Agenda ( 2 Parte)
 Control de Congestion ( cont.) Taxonomia Lazo
Cerrado-Abierto
 RED
 FRED ( optativo)
21
Taxonomia
 De acuerdo a la taxonomía de Yang y Reddy
(1995), los algoritmos de control de congestión se
pueden clasificar en lazo abierto y lazo cerrado.
A su vez los de lazo cerrado se pueden clasificar
de acuerdo a como realizan la realimentación.
22
Taxonomia [YR95]
23
Control Congestión
Lazo Abierto
• principalmente en redes
conmutacion de circutos
(GMPLS)
Lazo Cerrado
• Usado principalmente en redes de paquetes
• Usa informacion de realimentación : global &
local
Realimentación Implícita
• “End-to-end congestion control”
• EJ:
TCP Tahoe, TCP Reno, TCP Vegas,
etc.
Realimentación Explicita
• “Network-assisted congestion control”
• Ej:
IBM SNA, DECbit, ATM ABR, ICMP
source quench,, ECN
“Congestion Control and
Avoidance
 “congestion control” : reactivo
 “congestion avoidance” : proactivo
24
Resumiendo
 Se utiliza el término control de congestión para
describir los esfuerzos que ha de realizar un nodo de
red (ya sea un router o un end-host) para prevenir o
responder a condiciones de sobrecarga.
 Llegar al punto de la existencia de congestión es
generalmente un mal síntoma. Por lo cual, es
conveniente tomar medidas preventivas, y no
correctivas cuando ya el problema fue detectado.
 Una de las posibles soluciones sería simplemente
persuadir a unos pocos hosts que disminuyan el flujo
de tráfico generado, con una consecuente mejora
en la situación del resto de los hosts. Sin embargo,
esto lleva a enviar mensajes de señalización a
algunos pocos hosts, en vez tratar de distribuirla en
forma mas equitativa; obligando así a los
mecanismos de control de congestión a poseer una
noción de alocación de recursos dentro de ellos.
25

Más contenido relacionado

PPTX
Clasificacion de los protocolos de enrutamiento
PPT
Lírica medieval galego portuguesa. Poesía relixiosa.
PPT
Introducción a la Capa de Red
PPT
Quality of Service
PPT
Capa de transporte
PPT
Calidad de servicio en redes
PDF
Detección y Corrección de errores
PDF
QoS en Redes Corporativas
Clasificacion de los protocolos de enrutamiento
Lírica medieval galego portuguesa. Poesía relixiosa.
Introducción a la Capa de Red
Quality of Service
Capa de transporte
Calidad de servicio en redes
Detección y Corrección de errores
QoS en Redes Corporativas

La actualidad más candente (6)

PPTX
PDF
Capítulo 3 técnicas de transmisión, multiplexación y conmutación
PPTX
Evolución en la tecnología de la televisión
PDF
Redes bayesianas
PPTX
Unicast multicast & broadcast
PPTX
Medios de Conexión de Redes
Capítulo 3 técnicas de transmisión, multiplexación y conmutación
Evolución en la tecnología de la televisión
Redes bayesianas
Unicast multicast & broadcast
Medios de Conexión de Redes
Publicidad

Destacado (20)

PDF
Agenda qsb [modo de compatibilidad]
PPT
Calidad De Servicio (QoS) En Internet Presentacion
PDF
Practica 3 mo qo s
PDF
Curso: Redes y comunicaciones I: 05 Acuerdo de nivel de servicio
PDF
PPT
Qo s excelente
PPT
Amplif 6
PDF
Qos 0033(muy interesante plaqueado plegado)
PDF
Contents for lean and lean six sigma
PDF
Defendiendo Nuestro Router CISCO
PPT
Servicio de calidad
PDF
PDF
Modelo de acuerdo de nivel de servicios sla
PPT
Redes Wireless Cisco
PDF
Manual de instalación y administración de active directory en windows server ...
PPTX
Quality of Service
PDF
Cronograma de proyecto de tesis
Agenda qsb [modo de compatibilidad]
Calidad De Servicio (QoS) En Internet Presentacion
Practica 3 mo qo s
Curso: Redes y comunicaciones I: 05 Acuerdo de nivel de servicio
Qo s excelente
Amplif 6
Qos 0033(muy interesante plaqueado plegado)
Contents for lean and lean six sigma
Defendiendo Nuestro Router CISCO
Servicio de calidad
Modelo de acuerdo de nivel de servicios sla
Redes Wireless Cisco
Manual de instalación y administración de active directory en windows server ...
Quality of Service
Cronograma de proyecto de tesis
Publicidad

Similar a QOS y congestion (20)

PPT
Control de Congestion
PPT
Calidad de Servicio IP-MPLS v2.2
PPTX
Redes de computadoras
DOC
Antologia de red
PPTX
Arquitectura routers para soporte de qo s
DOCX
MATERIAL DE ESTUDIO
PPTX
Analisis de rendimiento de red
PPT
Presentaciones andres salinas}
PDF
Congestión en Redes
PPT
performance_concepts.ppt REDES Y COMUNICACIONES
DOC
Tipos de qos
DOCX
Randol h gonzalez questionario QoS
PPT
Algoritmos de Control de Congestión
PDF
Sistemas de Conmutación: Control de congestión
PDF
Curso: Redes y comunicaciones I: 06 Planificación de redes
PPT
Redes 01
PPT
Amplif 6
PDF
Redes de computadoras e internet
PPTX
Control de Congestion
Calidad de Servicio IP-MPLS v2.2
Redes de computadoras
Antologia de red
Arquitectura routers para soporte de qo s
MATERIAL DE ESTUDIO
Analisis de rendimiento de red
Presentaciones andres salinas}
Congestión en Redes
performance_concepts.ppt REDES Y COMUNICACIONES
Tipos de qos
Randol h gonzalez questionario QoS
Algoritmos de Control de Congestión
Sistemas de Conmutación: Control de congestión
Curso: Redes y comunicaciones I: 06 Planificación de redes
Redes 01
Amplif 6
Redes de computadoras e internet

Último (20)

PDF
SESION 12 INMUNIZACIONES - CADENA DE FRÍO- SALUD FAMILIAR - PUEBLOS INDIGENAS...
PDF
ciencias-1.pdf libro cuarto basico niños
DOCX
III Ciclo _ Plan Anual 2025.docx PARA ESTUDIANTES DE PRIMARIA
PDF
Lección 6 Escuela Sab. A través del mar rojo.pdf
PDF
La Evaluacion Formativa en Nuevos Escenarios de Aprendizaje UGEL03 Ccesa007.pdf
PDF
biología es un libro sobre casi todo el tema de biología
PDF
Híper Mega Repaso Histológico Bloque 3.pdf
DOCX
Tarea De El Colegio Coding For Kids 1 y 2
PDF
Guia de Tesis y Proyectos de Investigacion FS4 Ccesa007.pdf
PDF
Integrando la Inteligencia Artificial Generativa (IAG) en el Aula
PDF
DI, TEA, TDAH.pdf guía se secuencias didacticas
PDF
Punto Critico - Brian Tracy Ccesa007.pdf
PDF
Escuela Sabática 6. A través del Mar Rojo.pdf
PDF
PFB-MANUAL-PRUEBA-FUNCIONES-BASICAS-pdf.pdf
PDF
Romper el Circulo de la Creatividad - Colleen Hoover Ccesa007.pdf
PDF
IDH_Guatemala_2.pdfnjjjkeioooe ,l dkdldp ekooe
PDF
Didactica de la Investigacion Educativa SUE Ccesa007.pdf
PDF
CONFERENCIA-Deep Research en el aula universitaria-UPeU-EduTech360.pdf
DOCX
PROYECTO DE APRENDIZAJE para la semana de fiestas patrias
PDF
TRAUMA_Y_RECUPERACION consecuencias de la violencia JUDITH HERMAN
SESION 12 INMUNIZACIONES - CADENA DE FRÍO- SALUD FAMILIAR - PUEBLOS INDIGENAS...
ciencias-1.pdf libro cuarto basico niños
III Ciclo _ Plan Anual 2025.docx PARA ESTUDIANTES DE PRIMARIA
Lección 6 Escuela Sab. A través del mar rojo.pdf
La Evaluacion Formativa en Nuevos Escenarios de Aprendizaje UGEL03 Ccesa007.pdf
biología es un libro sobre casi todo el tema de biología
Híper Mega Repaso Histológico Bloque 3.pdf
Tarea De El Colegio Coding For Kids 1 y 2
Guia de Tesis y Proyectos de Investigacion FS4 Ccesa007.pdf
Integrando la Inteligencia Artificial Generativa (IAG) en el Aula
DI, TEA, TDAH.pdf guía se secuencias didacticas
Punto Critico - Brian Tracy Ccesa007.pdf
Escuela Sabática 6. A través del Mar Rojo.pdf
PFB-MANUAL-PRUEBA-FUNCIONES-BASICAS-pdf.pdf
Romper el Circulo de la Creatividad - Colleen Hoover Ccesa007.pdf
IDH_Guatemala_2.pdfnjjjkeioooe ,l dkdldp ekooe
Didactica de la Investigacion Educativa SUE Ccesa007.pdf
CONFERENCIA-Deep Research en el aula universitaria-UPeU-EduTech360.pdf
PROYECTO DE APRENDIZAJE para la semana de fiestas patrias
TRAUMA_Y_RECUPERACION consecuencias de la violencia JUDITH HERMAN

QOS y congestion

  • 2. Agregación Diferentes 10 Mbps 1000 Mbps LAN a WAN 10 Mbps 64 Kbps Administración de Buffers  Tendencia a llenarse de los buffers (TCP windowing)  Buffering reduce Loss, introduce Delay  Overflow de buffers => se descartan paquetes (o frames)  Para garantizar QoS se deben prealocar y reservar
  • 3. Que hacer ??  Sobredimensionamiento (Overprovisioning)  Diseñar …….  Controlar , Evitar ….. 3
  • 4. Soluciones  La presencia de congestión significa que la carga 8 a veces en forma temporaria ) es mayor que los recursos.  Desde otro punto de vista que podemos hacer :  Incrementar los recursos ( BW , Buffers ??)  Decrementar la carga ;-) 4
  • 5. Fundamentos del control de la congestión Congestión:  Informalmente: “demasiadas fuentes enviando demasiados datos demasiado de prisa por la red como para poder manejarlo”.  ¡Diferente del control de flujo!  Manifestaciones:  Pérdida de paquetes (Los buffer se saturan en los routers o sw).  Largos retardos (por las colas en los buffer ).  ¡Uno de los diez problemas fundamentales! 5
  • 6. Consideraciones sobre los nodos  De no expresarse lo contrario se asume que : 6 1. FIFO el primer paquete que llega se transmite 2. Cuando se llena la cola se descarta , drop tail 3. FIFO es un mecanismo de scheduling , drop tail es una política 4. Introducen sincronización global cuando los paquetes son descartados desde diversas conexiones
  • 7. Congestión Estado sostenido de sobrecarga de una red donde la demanda de recursos (enlaces y buffers) se encuentra al límite o excede la capacidad de los mismos. 7
  • 8. Congestion vs. Flow Control  Los mecanismos de control de la Congestión deberían poder evaluar la capacidad de la subnet para transportar determinado tráfico.  Congestión es una cuestión global involucra todos los hosts y routers  Flow control : controla tráfico point-to-point entre un receptor y un transmisor (supercomputadora - PC sobre fibra) 8
  • 9. Métricas  Varias métricas podría usar para detectar congestión  % de paquetes descartados por falta de espacio en buffer  Longitud media de una cola ( buffer)  # paquetes que generan time out y son RTX  average packet delay  standard deviation of packet delay  En todos los casos el crecimiento de alguna de esta metricas indican congestion 9
  • 10. Politicas que influyen en la congestion 10 Layer Policies Transport • Retransmission policy • Out-of-order caching policy • Acknowledgement policy • Flow control policy • Timeout determination Network • Virtual circuits versus datagram inside the subnet • Packet queueing and service policy • Packet discard policy • Routing Algorithm • Packet lifetime management Data Link • Retransmission policy • Out-of-order caching policy • Acknowledgement policy • Flow control policy
  • 11. Causas  Inundo con trafico destinado a una misma línea de salida (la cola se llena – tail drop )  Mas Memoria no necesariamente resuelve el problema  Procesadores lentos, o problemas con software de ruteo  Partes del Sistema ( varias líneas rápidas y una lenta )  Congestión tiene a realimentarse y empeorar 11
  • 12. Consideraciones  Control de Congestión: Es el esfuerzo hecho por los nodos de la red para prevenir o responder a sobrecargas de la red que conducen a perdidas de paquetes.  Los dos lados de la moneda  Pre-asignar recursos (ancho de banda y espacio de buffers en routers y switches) para evitar la congestión  Controlar la congestión si ocurre (y cuando ocurra)  Objetivo: asignar los recursos de la red en forma “equitativa”; es decir cuando haya problemas compartir sus efectos entre todos los usuarios, en lugar de causar un gran problema a tan solo unos pocos. 12 Destination 1.5-Mbps T1 link Router Source 2 Source 1 100-Mbps FDDI 10-Mbps Ethernet
  • 13. Consideraciones (cont)  Control de flujo v/s control de congestión: el primero previene que los transmisores sobrecarguen a receptores lentos. El segundo evita que los transmisores sobrecarguen el interior de la red.  Dos puntos para su implementación  maquinas en los extremos de la red (protocolo de transporte)  routers dentro de la red (disciplina de encolado, RED , etc )  Modelo de servicio de los niveles inferiores  best-effort o mejor esfuerzo (lo asumimos por ahora). Es el servicio de Internet.  múltiples calidades de servicio QoS . Por ejemplo ancho de banda (para video streaming bajo) y retardo (para Voz sobre IP VoIP). 13
  • 14. Marco de trabajo En redes orientadas a conexión. Se reserva ancho de banda y espacio al establecer la conexión. => Subutilización de recursos.  Flujos de datos en redes sin conexión (datagramas : Internet)  secuencia de paquetes enviados entre el par fuente/destino  mantenemos soft-state en el router  Taxonomía  Centrado en router versus centrado en los hosts  basados en reservación versus los basados en realimentación  basados en ventanas versus los basados en tasa de transferencia 14 Router Source 2 Source 1 Source 3 Router Router Destination 2 Destination 1
  • 15. Criterios de Evaluación (1)  La idea es que la red sea utilizada eficientemente y al mismo tiempo en forma equitativa  Buen indicador para eficiencia: Potencia =throughput / retardo 15 Optimal load Load Throughput/delay Muy conservativo: Subutilización de recursos Paquetes que saturan capacidad y colas crecen, crece retardo
  • 16. Performance de la red en función de la carga 16 Carga Knee Cliff Carga Knee Cliff Tiempo de Respuesta Throughput
  • 17. Congestión y Calidad de Servicio Sería muy fácil dar Calidad de Servicio si las redes nunca se congestionaran. Para ello habría que sobredimensionar todos los enlaces, cosa no siempre posible o deseable.  Para dar QoS con congestión es preciso tener mecanismos que permitan dar un trato distinto al tráfico preferente y cumplir el SLA (Service Level Agreement).  El SLA suele ser estático y definido en el momento de negociación del contrato con el proveedor de servicio o ISP (Internet Service Provider). 17
  • 18. 18 CargaRendimiento Sin Congestión Congestión Fuerte Congestión Moderada Efectos de la congestión en el tiempo de servicio y el rendimiento Sin Congestión Congestión Fuerte Congestión Moderada TiempodeServicio Carga QoS útil y viable QoS inútil QoS inviableQoS útil y viable QoS inútil QoS inviable Por efecto de retransmisiones Aquí QoS!!
  • 19. Calidad de Servicio (QoS)  Decimos que una red o un proveedor ofrece ‘Calidad de Servicio’ o QoS (Quality of Service) cuando se garantiza el valor de uno o varios de los parámetros que definen la calidad de servicio que ofrece la red. Si el proveedor no se compromete en ningún parámetro decimos que lo que ofrece un servicio ‘best effort’.  El contrato que especifica los parámetros de QoS acordados entre el proveedor y el usuario (cliente) se denomina SLA (Service Level Agreement) 19
  • 20. 20 Calidad de Servicio en Internet • La congestión y la falta de QoS es el principal problema de Internet actualmente. • TCP/IP fue diseñado para dar un servicio ‘best effort’. • Existen aplicaciones que no pueden funcionar en una red congestionada con ‘best effort’. Ej.: videoconferencia, VoIP (Voice Over IP), etc. • Se han hecho modificaciones a IP para que pueda funcionar como una red con QoS
  • 21. Agenda ( 2 Parte)  Control de Congestion ( cont.) Taxonomia Lazo Cerrado-Abierto  RED  FRED ( optativo) 21
  • 22. Taxonomia  De acuerdo a la taxonomía de Yang y Reddy (1995), los algoritmos de control de congestión se pueden clasificar en lazo abierto y lazo cerrado. A su vez los de lazo cerrado se pueden clasificar de acuerdo a como realizan la realimentación. 22
  • 23. Taxonomia [YR95] 23 Control Congestión Lazo Abierto • principalmente en redes conmutacion de circutos (GMPLS) Lazo Cerrado • Usado principalmente en redes de paquetes • Usa informacion de realimentación : global & local Realimentación Implícita • “End-to-end congestion control” • EJ: TCP Tahoe, TCP Reno, TCP Vegas, etc. Realimentación Explicita • “Network-assisted congestion control” • Ej: IBM SNA, DECbit, ATM ABR, ICMP source quench,, ECN
  • 24. “Congestion Control and Avoidance  “congestion control” : reactivo  “congestion avoidance” : proactivo 24
  • 25. Resumiendo  Se utiliza el término control de congestión para describir los esfuerzos que ha de realizar un nodo de red (ya sea un router o un end-host) para prevenir o responder a condiciones de sobrecarga.  Llegar al punto de la existencia de congestión es generalmente un mal síntoma. Por lo cual, es conveniente tomar medidas preventivas, y no correctivas cuando ya el problema fue detectado.  Una de las posibles soluciones sería simplemente persuadir a unos pocos hosts que disminuyan el flujo de tráfico generado, con una consecuente mejora en la situación del resto de los hosts. Sin embargo, esto lleva a enviar mensajes de señalización a algunos pocos hosts, en vez tratar de distribuirla en forma mas equitativa; obligando así a los mecanismos de control de congestión a poseer una noción de alocación de recursos dentro de ellos. 25

Notas del editor

  • #13: Alocación de recursos y control de congestión han sido temas de constante estudio desde que estos problemas fueron detectados[1]. Uno de los factores que incrementa la complejidad de estos problemas, es que no están aislados a un único nivel del modelo de arquitectura de redes[2]. La alocación de recursos (principalmente buffers y ancho de banda de los enlaces) se encuentra en parte implementada en los routers o switches dentro de las redes; y en parte en los protocolos de transporte que se ejecutan en los hosts. Algunos de los protocolos de red dentro de los hosts trabajan anunciando los requerimientos de recursos a los nodos, quienes responden con información acerca de la disponibilidad de los mismos. Entendemos por alocación de recursos al proceso por el cual los elementos dentro de una red intentan alcanzar las demandas competitivas que las aplicaciones poseen en cuanto a recursos de red; principalmente ancho de banda y espacio de buffers en routers o switches. Por supuesto, en general no es posible lograr satisfacer todas las demandas, lo que significa que algunos usuarios o aplicaciones podrían recibir menos recursos de red que lo requerido[3]. Esto lleva a la necesidad de decidir cuando y como ceder o no estos recursos. [1] Nagle detecta y reporta congestión en 1984 [RFC 896], y en una primera aproximación propone un mecanismo centrado en los routers. Durante 1986 y 1987 se producen varios fenómenos de congestión, y quienes mantenían el Backbone, BBN, proponen como una solución parcial aumentar el ancho de banda de los enlaces. Finalmente Jacobson y Karels intenta mitigar el problema de congestión introduciendo los algoritmos de control de congestión detallados en [Jac1988]. [2] En [Tan1996] se detalla como afectan a la congestión las políticas de los protocolos de nivel 2, 3 y 4. [3] En realidad alocar recursos, es realizar un reservación de los mismos. Dicha reservación plantea una Paradoja de Reservación: cuando se reserva no se permite que otro interesado acceda a dicho recurso (una analogía de la vida real sucede cuando se reserva la mesa en un restaurante, la misma puede permanecer vacía durante un periodo de tiempo y no puede ser usada por otros comensales que llegan antes que los que realizaron la reserva, esta paradoja realmente va en contra del modelo best effort de Internet )
  • #19: Es bien sabido que incluso desde una perspectiva de optimizar el uso global de los recursos no es deseable una excesiva carga en los enlaces. Cuando la carga aumenta el tiempo de servicio crece de forma exponencial y como consecuencia de esto las aplicaciones no pueden funcionar o retransmiten la información que creían perdida. Por tanto a partir de un cierto nivel de carga no solo crece el tiempo de servicio, sino que disminuye el rendimiento obtenido del enlace debido a las retransmisiones. El objetivo de la Calidad de Servicio es asegurar que en casos de carga relativamente elevada (la zona marcada como de ‘congestión moderada’ en la gráfica) las aplicaciones que lo requieran podrán disfrutar de un tiempo de servicio reducido. Si la red tiene siempre niveles de carga inferiores el funcionamiento se complica y no se obtiene beneficio al aplicar mecanismos de Calidad de Servicio. Si la red tiene normalmente niveles fuertes de congestión los mecanismos de Calidad de Servicio difícilmente serán capaces de asegurar el nivel de calidad pedido a las aplicaciones que así lo requieran.