多媒体服务器设计与实现.pdfVIP

高奎等 多媒体服务器的设计与实现 多媒体服务器的设计与实现 1,2 1 1 1,2 高奎 ，贺思敏 ， 赵巍 ， 高文 1( 中国科学院计算技术研究所, 北京 100080); 2( 中国科学院研究生院, 北京 100039) E-mail: kgao@ 摘要: 多媒体应用不仅包括非实时性的图像、数据和文本等，而且还包括实时性和连续性的流媒体数据。传 统的文件服务器策略不适用于多媒体服务器。我们采用分区存储和磁盘调度相结合的策略，从而简化了磁盘 调度算法，提高了磁盘的 I/O 吞吐率。我们提出“分而治之”的接纳控制算法，不仅对不同的应用提供了不 同的QoS 保证，而且还提高了服务器资源的利用率。 关 键 词: 多媒体服务器 接纳控制算法 磁盘调度 1. 前言 随着网络技术、多媒体压缩技术的发展，以流媒体和文本、图像等相结合的多媒体内容将是今后因特网 主要的传输对象。流媒体，如音频和视频，由一系列的数字音频采样或视频帧组成，在播放时，必须连续及 时地呈现给用户。与传统的文本、图像等数据相比，连续的流媒体主要有以下三个基本特征：（1）实时存储 和检索。流媒体的记录设备（如，视频采集卡）生成的连续流，它必须实时地存储；流媒体的播放是记录的 逆过程，视频帧或音频采样等媒体数据必须实时地从存储设备上检索，并送到播放设备，按照记录时的时序 和频率来播放这些数据。任何时序的偏移，都会导致声音或图像的失真。（2 ）大的数据传输率和大的存储空 间。数字音频和视频的播放要求很高的数据传输率，如 MPEG-1 为 1.5Mbit/S 左右，MPEG-2 为 4~6Mbit/S 左 右。（3 ）变码率。为了提高编码的效率，无论是MPEG-1 ，MPEG-2 还是 MPEG-4 均采用变码率，节约了数 据的存储空间和传输带宽，但是增加了存储和传输管理的复杂性。因此，随着多媒体应用需求的增加，多媒 体服务器如何有效、快速地提供变码率的数据存储、检索以及操作成为近来研究的一个热点。D. James Gemmell 等在[1]中比较全面地论述了设计多媒体服务器的体系结构和算法,在[2]中论述了如何处理缓冲区空 间。P.Venkat Rangan 、Harrick M. Vin 、Prashant J. Shenoy 等在[3,4,5,6]中论述了设计多媒体服务器的要点。 Dapeng Wu 等在[7]中论述了视频流在因特网上提供QoS(Quality of Service)保证的服务的关键技术以及未来 的发展方向。 虽然内存价格下降的很快，但是由于总线地址空间的限制，其容量的增长受到了限制。目前，磁盘依然 是大型多媒体服务器的主要存储设备。为了提高磁盘总的带宽，D. Patterson 等[8,9]提出了 RAID 磁盘阵列的 存储方式。近来，许多公司提出了以光纤通道为基础组成的专用存储网络，即存储区域网络（SAN，Storage 收稿日期: 2002-03-30 基金项目: 国家自然科学基金项目）; 国家高技术研究发展计划(863 计划)项目（2001AA112100 ）;中国科学院知 识创新工程项目 作者简介: 高奎(1972 －),男,河南商丘人,博士生,主要研究领域为多媒体服务器,操作系统,网络技术等;贺思敏(1968 －),男, 山西大同人,博士,高级工程师,主要研究领域为组合优化,实时调度,路由器,多媒体数据压缩等;赵巍 （1963－）,男,河南许昌人,博 士,高级工程师，研究方向是多媒体数据压缩,流式媒体传输和视频服务器;高文(1956 －),男,辽宁大连人, 教授,博士生导师,主要研 究领域为多媒体数据压缩, 图像处理,计算机视觉,多模式接口,人工智能,虚拟现实等. 本文通讯联系人：高奎，北京 2704#，100080，中国科学院计算技术研究所先进人机通信技术联合实验室. 2 Area Networks ）[10,11]，作为高性能服务器的存储设备。无论是 RAID 阵列还是 SAN 中的 RAID 池，都是采 用磁盘作为主要的存储设备。为了提高磁盘的吞吐率，提出了各种各样的磁盘调度算法。传统的磁盘调度算 法如：先到先服务 （First Come First Served,