Los sistemas de Vídeo bajo Demanda (VoD) ofrecen servicios interactivos y personalizados de visualización de contenidos multimedia. Al localizarse estos servicios sobre redes con concepto best-e ort, como Internet, se presentan problemas de servicio asociados a la congestión y pérdida de comunicación. En este trabajo se presenta una línea de investigación en sistemas de VoD a gran escala, con énfasis en las propiedades de Calidad de Servicio y Tolerancia a Fallos. Se describen los módulos de Transmisión de Streams y de Planificación de Canales Lógicos, ya desarrollados; y el módulo de Garantía de Calidad de Servicio, actualmente en diseño.