针对视频节目受欢迎程度不同的特性，提出一种P2P流媒体系统中的缓存替换算法，通过将系统中的全部视频片段分类，为其赋予不同的优先级，并周期性地更新该值，同时考虑视频片段被访问次数和最近被访问的情况，使得被替换出存储空间的片段更加合理。实验表明，该算法能提高缓存命中率及系统的启动延时，性能较优。