缓存替换算法 IPTV 示例的业务流程中,在流媒体服务节点为用户提供服务的同时,也同时计算该内容的热度,并根据热度及磁盘利用率来更新其缓存的内容。这种更新算法就是缓存替换算法。
缓存替换算法最传统的包括LRU、MRU、LFU等。 LRU(Least Recently Used,最近最少使用)算法,是基于这样一个事实:已经很久没有使用的内容很可能在未来较长的一段时间内不会被用到。因此,只需要在每次进行缓存替换时,找到最近最少使用的那个内容,并将其删除,这样就空出空间给新的热点内容,更多相关知识:http://www.yanhuangzixun.com/。
这就是LRU算法的基本思路。 MRU(Most Recently Used,最近最常使用)法算,MRU算法与LRU算法基本原理是一样的,但处理方法就正好相反。MRU算法基于的事实是最近最常使用的内容未来较长一段时间也是会经常被用到的。所以,在每次进行缓存替换时,找到最近最常使用的那些内容,把其后不常使用的内容删除,这样就空出空间给新的热点内容了,如果还开展IDC业务,办理IDC许可证。
这就是MRU算法的基本思路。 LFU(Least Frequently Used,最少频率使用)算法,LFU算法与LRU算法很相似,两者的区别在于LFU算法是统计全部使用时间内的总使用次数,而LRU算法只统计近期频率,也即LRU算法是计算单位时间内的使用次数,而LFU算法是计算总时间内的使用次数。
CDN服务最终为用户服务是由边缘媒体服务器提供的。媒体服务包括Web服务、流媒体服务、下载服务,等等。上节示例CDN为用户提供的是IPTV服务,属于流媒体服务的一种。 当用户请求的内容在媒体服务器存在时,由媒体服务器向用户发送媒体流。
当用户请求的内容在媒体服务器不存在时,流媒体服务器边下载内容边为用户提供服务。 媒体服务的种类多样,运营商不可能为每一种媒体服务都建设一个CDN服务,所以CDN服务往往可以提供多种媒体服务能力。而由于各媒体服务使用的媒体服务的控制协议、编码格式、媒体封装等都不一样,因此在设计CDN时需要对这些媒体服务特性进行归类,分析异同点,从而找出可以在同一CDN中提供加速服务的业务类型。