随着网络技术、视频压缩技术和计算机存储技术的发展,视频点播(VoD, Video-on-Demand)逐渐成为当前网络的主流服务,但是由于不断增加的用户数目,导致了网络拥堵、服务器负载增加和服务质量下降问题。代理服务器的引入能够有效的缓解这些问题,通过布置较多靠近用户的服务器,既减轻了原始服务器的压力,又提高了服务质量。但是由于代理服务器存储容量较小的特性,如何有效的在代理服务器上缓存数据成为当前研究的主要问题。本文首先根据视频点播系统中视频数据访问不同于传统网页的访问特性,分析了一些视频服务器的统计数据,将其归纳为几大要点,并依此设计视频数据访问模拟工具。同时本文利用网络仿真工具NS (Network Simulator)搭建了一个基于代理服务器的视频点播系统网络架构。然后本文通过分析传统的网络缓存策略,结合当前视频缓存策略以及视频数据本身特性,设计了一种应用滞留队列(TrineRT, Trine lists with Retention Time)的视频数据缓存方法。该方法采用先验队列、检查队列和工作队列区别对待不同流行程度的视频数据,并提出了一种新的概念滞留时间来有效计算缓存中视频数据的权重,同时还提出了一种新的算法有效性的评价参数置换次数(Replacement Number, RN)。实验结果显示,该方法能够：(1)有效的提高字节命中率(BHT, Byte Hit Ratio)以及减少用户请求延迟,从而降低网络流量,保证视频资源服务质量；(2)减少服务器置换操作,降低服务器负载。