提出了一种基于段流行度的移动流媒体代理服务器缓存算法P^2CAS^2M^2 （proxy caching algorithm based on segment popularity for mobile streaming media），根据移动流媒体对象段的流行度，实现了代理服务器缓存的接纳和替换，使移动流媒体对象在代理服务器中缓存的数据量和其流行度成正比，并且根据客户平均访问时间动态决定该对象缓存窗口大小。仿真结果表明，对于代理服务器缓存大小的变化，P^2CAS^2M^2比A^2LS（adaptive and lazy segmentation algorithm）具有更好的适应性，在缓存空间相同的情况下，能够得到更大的被缓存流媒体对象的平均数，更小的被延迟的初始请求率，降低了启动延时，而字节命中率接近甚至超过A^2LS。