Gestión de recursos y QoS en Internet
Créditos: 3
Tipo: Fundamental
- Objetivos
- Conocimientos
previos
- Programa
detallado
- Bibliografía
- Metodología
- Procedimiento
de evaluación
- Fechas y
horario
- Obervaciones
- Profesorado
1. Objetivos
Se pretende que el curso sea un seminario sobre los métodos de provisión de
garantías de QoS en redes generales de conmutación de paquetes, con énfasis
en la actual Internet. Al final del curso el alumno será capaz de comprender
los principales algoritmos desarrollados para surtir prestaciones con QoS
determinista o estadística, tanto los consistentes en la priorización de
tráfico en el momento de la planificación como los basados en el descarte y
marcado selectivo de paquetes. También conocerá desde un punto de vista
descriptivo y analítico los principales algoritmos de control de la
congestión para tráfico unicast y multicast, sus propiedades de estabilidad
y equidad y las modificaciones necesarias para hacerlos efectivos con
tráfico con restricciones temporales. En el curso se explicarán además los
principios del problema del encaminamiento óptimo con restricciones de
calidad de servicios, de ancho de banda o de retardo. Por último, se hará un
repaso de los dos marcos de arquitectura de red que se han normalizado para
el soporte de servicios diferenciados, IntServ y DiffServ, así como de los
mecanismos específicos de QoS que pueden encontrarse en las redes actuales
para un mejor transporte del tráfico de servicios multimedia.
2. Conocimientos previos
Arquitectura de redes TCP/IP. Protocolos de comunicaciones. Redes de
ordenadores.
3. Programa detallado
- Parámetros de calidad de servicio
- Algoritmos de planificación. EDF y variantes
- Algoritmos de planificación. GPS y variantes
- Algoritmos dinámicos de gestión de búfer. PushOut y algoritmos
AQM. RED y RIO
- Control de congestión I. Algoritmos AIMD. Modelos cuantitativos
- Control de congestión II. Algoritmos ompatibles con AIMD. Algoritmos
no lineales
- Control de congestión III. Tráfico en tiempo real. Agregados
- Control de congestión IV. El caso multicast
- Encaminamiento óptimo con restricciones de QoS. Tratabilidad del
problema
- Encaminamiento unicast con restricciones de QoS
- Encaminamiento multicast con restricciones de QoS
- Arquitecturas de servicios diferenciados. IntServ y DiffServ
- Arquitecturas de servicios diferenciados. Escalabilidad e
implementación
- Soporte para servicios multimedia. Transmisión de audio y
vídeo. VoIP
- Perspectivas y evolución de las técnicas de QoS
4. Bibliografía
- S. Floyd and V. Jacobson. "Random Early Detection Gateways for
Congestion Avoidance".IEEE/ACM Transactions on Networking , Vol. 1,
No. 4, August 1993, pp. 397-413.
- A. Demers, S. Keshav, and S. Shenker. "Analysis and Simulation of a
Fair Queueing Algorithm". Internetworking: Research and Experience,
Vol. 1, No. 1, pp. 3-26, 1990.
- I. Stoica , S. Shenker, and H. Zhang. "Core -Stateless Fair
Queueing: Achieving Approximately Fair Allocations in High Speed
Networks". Proc. ACM SIGCOMM'98 , Vancouver, Canada, September 1998.
- S. Shenker. "Fundamental Design Issues for the Future
Internet". IEEE Journal on Selected Areas in Communications, Vol. 13,
No. 7, September 1995, pp. 1176-1188.
- D. Clark, S. Shenker, and L. Zhang. "Supporting Real-Time
Applications in an Integrated Services Packet Network: Architecture and
Mechanisms". In Proc. SIGCOMM '92, Baltimore, MD, August 1992.
- D. Clark and W. Feng. "Explicit Allocation of Best-Effort Packet
Delivery Service". IEEE/ACM Trans. on Networking, 6(4), August 1998,
pp. 362-373.
- M. Andrews. "Probabilistic End-to-End Delay Bounds for Earliest
Delay First Scheduling". Proc. INFOCOMM 2000.
- A. K. Parekh and R. G. Gallager. "A generalized processor sharing
approach to flow control in integrated services networks: The
single-node case". IEEE/ACM Transactions on Networking, 1(3):344--357,
June 1993.
- Floyd, S., and Jacobson, V. "Random Early Detection gateways for
Congestion Avoidance". IEEE/ACM Transaction on Networking, V.1 N.4,
August 1993, p. 397-413.
- Vishal Misra, Weibo Gong, Don Towsley. "Fluid-based Analysis of a
Network of AQM Routers Supporting TCP Flows with an Application to
RED". Proc. SIGCOMM 2000.
- Dean H. Lorenz and Ariel Orda. "QoS Routing in Networks with
Uncertain Parameters". IEEE/ACM Transactions on Networking, 1998.
- Y. Richard Yang, Min Sik Kim, Simon S. Lam. "Transient Behaviors of
TCP-friendly Congestion Control Protocols". Proc. INFOCOM 2001.
- Pragyansmita Paul, S V Raghavan. "Survey of Multicast Routing
Algorithms and Protocols".
5. Metodología
Clases magistrales y discusiones sobre lecturas asignadas.
6. Procedimiento de evaluación
Proyecto individual e independiente, que podrá consistir en la
implementación, el análisis o la propuesta de algún método original en
relación con la temática del curso. Exposición pública del proyecto, su
concepción, desarrollo y resultados principales.
7. Fechas y horario
Se anunciarán.
8. Observaciones
9. Profesorado
