视频文件系统(VideoFS).pdfVIP

视频文件系统(V；deoFS) 余堑 周明天 (电子科技大学微机所 610054) [摘要]视频文件系统是～种视频服务器技术，但它比其它视频服务器技术 提供用户更直接更方便、象其它文件系统一样的访问，这将大大降低视 频服务器的成本，为视频服务走向普及打下基础。本文根据UNIX文件系 统的特点，以尽可能小的代价进行改造，使之符合流式视频服务的要求。 [关键字]rOD、视频服务器、流式多媒体、UNIX、文件系统、索引节点 1．概述 视频服务器是VOD的关键技术，视频服务器的效率直接影响着VOD的成功与否。 目前．视频服务器主要有两种技术实现：面向文件系统和蘑向流的【1l技术，而其中大部分 实现都是基于流的技术，如MicrosoftNetshowTheater、XingTech 和OraclenCube技术等等，基于文件系统的方案讨论很少。本文认为：视频文件系统比面 向流的技术具有更大的灵活性，一方面，它可以作为视频流的基础技术，另一方面，它可 式共享，使人们可以象访问本地资源一样访问远程视频文件系统上的视频资源。VideoFS 面临其它视频服务器技术一样的难题，如对磁盘的快速访问、减少抖动和压力等。 2．文件系统数据结构 为了有效地组织、管理和快速查找文件t几乎所有的文件系统都使用索引结构。在 UNIX文件系统中主要使用了索引节点表来进行索引，如图～所示【2j： [i!蔓垣工垂塞夏[夏叠委[[二二二二匦：：：二二] 图一：UNIX文件系统结构 一般的索引节点表项由64字节的结构组成，其中直接索引(本文也称单级索引)有 10项，二级索引1项，三级索引1项。每个索引项指向一个数据块。一般来说，每个数据 块4K字节，每个索引号占用4字节，每个数据块号占用4字节，则直接索引可引用40K 已知文件偏移量，对直接索引，需进行一次除法、一次加法，一次读块操作，才能 找到相应数据，对二级索引，需进行一次除法、两次加法、两次读块操作，而三次索引， 需进行二次除法、三次加法，三次读块操作。由于这里的除法都是移位操作，读块操作都 是类DMA方式．我们忽略各种操作的实际时间，仅以操作为单位，上诉的直接索引需三 次操作，二级索引需五次操作，三级索引需八次操作。 其中索引节点项的结构如下： SttUct memory—I—node{‘’ ·503· ，k O e i 叭姗妇妇俯妇叭：害¨ E“ 咄一呲嘁一～删酬一 圈二 UNIX文件系统索引方式 另外，为了快速查找文件在碰盘上的物理位置，UNIX系统在内存中维护一张内存1． node表，其结构为 struct memory一1·node{ char l-count；intI-dev,I—number；intI-mode；charl-nlink；char1-uid； I-flag；char char I-gid；char1-size0；char+I-sizel；int[-addr[12]；intl-atime[2]：intl-mtime[2]；) 2．1．优缺点 这种文件系统结构，比较适合于大量小型文件或随机存取文件的场台。例如上节所 示。人小在40K以下的文件是直接索引。对于大型文件或适于作连续处理的文件其索引结构 的开销比较大。 而大量的视频文件小者几十兆字节．大者几个吉字节都是非常常见的。显然，从上 一节的分析可看出，一般的视频文件都在二级索引的范围。假设视频文件的长度为n块(4kB／ 块)，4M／4kn4G／4k，当n很大时，则读取整个视频文件的时间量度主要有三级索引决定：