The VOD (Video-on-Demand) service has come to a reality because of the development of computer network technology and digital technology being more and more mature. But it demands high bandwidth requirement, high quantity data volume and strong real-time, these make the network bandwidth become the bottleneck of the VOD’s development. So, an agent-based distributed VOD model appeared. We present a useful proxy caching scheme based on doubly linked list according to this model, it could settle the problem effectively which server load and network bandwidth base the current network equipment.