在流媒体服务节点为用户提供服务的同时，也同时计算该内容的热度，并根据热度及磁盘利用率来更新其缓存的内容。这种更新算法就是缓存替换算法。随着CDN缓存替换算法的发展，CDN许可证申请也越来越广泛。
缓存替换算法最传统的包括LRU、MRU、LFU等。LRU(Least Recently Used，最近最少使用）算法，是基于长时间不使用的内容很可能在未来很长时间不使用。因此，只需要在每次进行缓存替换时，找到最近最少使用的那个内容，并将其删除，这样就空出空间给新的热点内容。
LFU(Least Frequently Used，最少频率使用）算去，LFU算法与LRU算法很相似，它们的区别在于LFU算法是统计全部使用时间内的总使用次数，而LRU算法只统计近期频率，也即LRU算法是计算单位时间内的使用次数，而LFU算法是计算总时间内的使用次数。
