主题服务

产品资讯

问题解答

行业动态

IDC/ISP/CDN资质动态
增值电信业务资质动态
网络文化资质动态
游戏运营资质动态
医药行业资质动态
金融行业资质动态
视听行业资质动态
出版行业资质动态

炎黄动态

当前位置:网站首页 > 热点问答 > CDN内容分发网络
CDN内容分发网络
CDN算法_从CDN算法了解CDN许可证申请
2019.04.22

       如果被请求的数据不在列表中,它将被提取到缓存中,跃至第一位的同时,其他内容的位置顺次拉后一位,排在最后一位的内容将被淘汰。 


       例如,假设有1、2、3、4、5共5个内容,底层服务器只够容纳3个内容,初始时为1、2、3这3个内容,更多相关知识:http://www.yanhuangzixun.com/


       第一个用户请求内容2,内容2在服务器中存在,内容次序改为2、1、3;第二个用户请求内容4,内容4在缓存中不存在,缓存向高级服务器拉取内容4,并将内容4提至第一位,次序变为4、2、1,原来的内容3将被淘汰,如果还开展呼叫中心业务,需要办理呼叫中心许可证。 


       “最近最少使用”CDN算法遵循这样的一个原则:最近被访问的内容在未来访问的几率增大,于是才出现了经典的“最近最少使用”算法。“最近最少使用”算法的提出是显然的,它基于内容访问热度来对内容进行取舍,留下访问次数多的,剔除访问次数少的,这符合多数人的设想。


       然而,不难看出,该CDN算法,具体的操作过程仍然需要研究和改进。经典的“最近最少使用”算法单纯地从最近的访问次数出发,直接将最近一次被访问的内容的优先级提至最高。然而,最近被访问的内容不一定是最热门的,这将导致有些非热门的内容次序将较高,影响用户访问内容和服务器响应用户的效率。

因此,从这种角度上来看,这种算法的效率很低,需要对其进行改进。 


       “最近最少使用”CDN算法的变种 “最近最少使用”算法的一个最大缺陷是将最近访问的内容的次序直接提至第1位,这是不合理的,因为最近被使用的内容不一定是最受欢迎的,提至第1位的做法略为不妥。


       于是,从这个角度出发,可以对该CDN算法进行一些改进,因此产生出了“最近最少使用”算法的变种。 在“最近最少使用”算法中,每当用户访问一个内容时,该内容的次序提至第1位,而在该算法的变种中,被访问的内容的次序将不再被提至第1位而是被提至第J位,排在第J位之后的内容次序依次增加,末位遭到替换。  


       在“最近最少使用”算法中,原来第 7 位的内容由于最近依次被访问导致它被提至第1位,但是该内容有可能在未来一段时间内不被访问,因此,对其作出这样的改动:该内容提升J位(J=3),从而降低因为它不被访问而占用首位资源造成的低效率。 


       这样做可在某种程度上提升“最近最少使用”CDN算法的效率,毕竟这使得“最近最少使用” 算法不再那么紧张,在内容排序上有了一定舒缓的空间,最近依次被访问的内容有了更多的上升空间,其他未被访问的内容也有更多变化的可能。 


       “最少频率使用(LFU)” CDN算法 在“最近最少使用”算法及其变种中,最近访问的时间是考虑的重要因素。而“最少频率使用”算法从频率上出发,按照内容访问频率对内容进行排序,这比单纯地考虑访问时间要合理得多,毕竟,访问频率才是能够反映内容热度的一个重要的标准。


您可能还需要以下服务:
IDC/ISP/CDN 资质
电信业务资质
网络文化资质
游戏运营资质
医药行业资质
金融行业资质
视听行业资质