CN103905332B - 一种确定缓存策略的方法及设备 - Google Patents
一种确定缓存策略的方法及设备 Download PDFInfo
- Publication number
- CN103905332B CN103905332B CN201210590587.7A CN201210590587A CN103905332B CN 103905332 B CN103905332 B CN 103905332B CN 201210590587 A CN201210590587 A CN 201210590587A CN 103905332 B CN103905332 B CN 103905332B
- Authority
- CN
- China
- Prior art keywords
- data
- router
- hash
- popularity
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
本发明实施例公开了一种确定缓存策略的方法及设备,所述方法中通过统计节点接收路由器上报的第一数据被请求的信息,根据哈希函数、第一数据的元数据和第一数据的第一流行度等级计算存储所述第一数据的路由器的标识值;通过判决路由器从用户设备接收用于请求第一数据的报文,根据哈希函数计算出存储所述第一数据的路由器标识;所述用户设备以第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值,使得流行度等级高的请求内容缓存多份,流行等级低的请求内容缓存少份,避免现有技术中对所有内容都缓存或者仅缓存最新请求的内容,从而实现协作区域内路由器相互协作缓存,提高路由器缓存的效率。
Description
技术领域
本发明属于网络技术领域,尤其涉及一种确定缓存策略的方法及设备。
背景技术
随着网络规模和技术的不断进步,一方面,图片,web页面,办公文档以及多媒体音视频等的获取成为互联网的主要应用,网络流量也随之急剧增加,另一方面,路由器的性能得到增强,除了基本转发功能外,还具备一定的计算和缓存能力。由于路由器相对于原始的内容服务提供者更靠近用户侧,因此利用路由器的缓存能力可以快速响应用户对内容的请求,并减少网络带宽的消耗。
目前大部分的技术方案中,路由器缓存之间不存在协作。位于用户到原始内容提供者路径上的各个路由器独自根据其收到的内容的流行度来决定是否要缓存该内容,并截获用户请求命中本地路由器缓存的情况向用户返回内容或者转发该请求。采用该方式,用户仅能利用路径上的缓存,无法找到网络中其他缓存。同时,由于单个路由器的缓存是有限的,无协作的方式使得单个路由器对收到的所有内容分片都要判断是否需要缓存,其动态性较高,本地缓存命中率较低。最后,由于各个路由器单独决定是否缓存,对于流行度很高的内容分片来说存在大量的冗余缓存,使得整个网络的缓存利用率下降。
现有技术中解决协作区域内缓存路由器相互协作缓存内容的问题主要是可以分为集中式和分布式两类。集中式方案是根据内容提供者的需求,利用一个集中式设备来指定各个路由器缓存应该缓存的内容。并不考虑该本地在本地流行度,其所有的请求都要通过集中式设备查找缓存的位置,负载过大。典型的分布式方案是通过哈希函数确定每个缓存路由器需要负责缓存的内容的范围。每个内容在协作区域内最多缓存一份,流行度高的内容会导致负责的缓存路由器负载过大。
发明内容
本发明实施例的目的在于提供一种确定缓存策略的方法,解决路由器缓存之间不存在协作所导致的网络缓存利用率低、路由器存在大量的冗余缓存及路由器负载过大等的问题。
第一方面,一种路由器缓存协作的方法,所述方法包括:
统计节点根据接收区域内的m个路由器分别上报的表示第一数据被请求的信息,m≥1;
以所述第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n。
结合第一方面,在第一方面的第一种可能的实现方式中,当第一数据的第一流行度等级的绝对值大于或等于2时,所述方法还包括:
以所述第一路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第二哈希值;
对所述第二哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第二路由器的标识值。
结合第一方面,在第一方面的第二种可能的实现方式中,所述m个路由器分别上报的表示第一数据被请求的信息为所述m个路由器分别上报的所述第一数据的流行度,所述方法还包括:
根据所述m个路由器分别上报的所述第一数据的流行度,确定所述第一数据的总流行度;
根据所述第一数据的总流行度查询等级对应关系,确定所述第一数据的总流行度的第一流行度等级;
当所述第一流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,所述方法还包括:
以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
结合第一方面第二种可能的实现方式,在第一方面的第三种可能的实现方式中,所述等级对应关系包括所述总流行度和所述流行度等级的对应关系,或,所述等级对应关系包括流行度取值区域和所述流行度等级的对应关系,且所述总流行度在所述流行度取值区域之内。
结合第一方面或者第一方面的第一种可能的实现方式或者第一方面的第二种可能的实现方式或者第一方面的第三种可能的实现方式,在第一方面的第四种可能的实现方式中,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA
第二方面,一种确定缓存策略的方法,所述方法包括:
判决路由器从用户设备接收用于请求第一数据的报文;
以所述第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n。
结合第二方面,在第二方面的第一种可能的实现方式中,所述方法还包括:
接收统计节点发送的所述第一数据的第一流行度等级;
当所述第一流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,所述方法还包括:
以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
结合第二方面或者第二方面的第一种可能的实现方式,在第二方面的第二种可能的实现方式中,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA。
第三方面,一种确定缓存策略的方法,所述方法包括:
用户设备以第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n。
结合第三方面,在第三方面的第一种可能的实现方式中,所述方法还包括:
所述用户设备获取所述第一数据的最大流行度等级;
当所述最大流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,所述方法还包括:
以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
结合第三方面或者第三方面的第一种可能的实现方式,在第三方面的第二种可能的实现方式中,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA。
第四方面,一种确定缓存策略的设备,所述确定缓存策略的设备包括:
第一接收单元,用于统计节点根据接收区域内的m个路由器分别上报的表示第一数据被请求的信息,m≥1;
第一运算单元,用于以所述第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
第一模运算单元,用于对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n。
结合第四方面,在第四方面的第一种可能的实现方式中,所述的确定缓存策略的设备还包括:
第二运算单元,用于当第一数据的第一流行度等级的绝对值大于或等于2时,以所述第一路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第二哈希值;
第二模运算单元,用于对所述第二哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第二路由器的标识值。
结合第四方面,在第四方面的第二种可能的实现方式中,所述m个路由器分别上报的表示第一数据被请求的信息为所述m个路由器分别上报的所述第一数据的流行度,所述确定缓存策略的设备还包括:
第一确定单元,用于根据所述m个路由器分别上报的所述第一数据的流行度,确定所述第一数据的总流行度;
第二确定单元,用于根据所述第一数据的总流行度查询等级对应关系,确定所述第一数据的总流行度的第一流行度等级;
所述确定缓存策略的设备还包括:
第三运算单元,用于当所述第一流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
第三模运算单元,用于第对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
第三确定单元,用于确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
结合第四方面的第二种可能的实现方式,在第四方面的第三种可能的实现方式中,所述等级对应关系包括所述总流行度和所述流行度等级的对应关系,或,所述等级对应关系包括流行度取值区域和所述流行度等级的对应关系,且所述总流行度在所述流行度取值区域之内。
结合第四方面或者第四方面的第一种可能的实现方式或者第四方面的第二种可能的实现方式或者第四方面的第三种可能的实现方式,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA
第五方面,一种确定缓存策略的设备,所述确定缓存策略的设备包括:
第二接收单元,用于判决路由器从用户设备接收用于请求第一数据的报文;
第四运算单元,用于以所述第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
第四模运算单元,用于对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n。
结合第五方面,在第五方面的第一种可能的实现方式中,所述确定缓存策略的设备还包括:
第三接收单元,用于接收统计节点发送的所述第一数据的第一流行度等级;
所述确定缓存策略的设备还包括:
第五运算单元,用于当所述第一流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
第五模运算单元,用于对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
第四确定单元,用于确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
结合第五方面或者第五方面的第一种可能的实现方式,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA。
第六方面,一种确定缓存策略的设备,所述确定缓存策略的设备包括:
第六运算单元,用于用户设备以第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
第六模运算单元,用于对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n。
结合第六方面,在第六方面的第一种可能的实现方式中,所述确定缓存策略的设备还包括:
获取单元,用于所述用户设备获取所述第一数据的最大流行度等级;
所述确定缓存策略的设备还包括:
第七运算单元,用于当所述最大流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
第七模运算子单元,用于对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
第五确定单元,用于确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
结合第六方面或者第六方面的第一种可能的实现方式,在第六方面的第二种可能的实现方式中,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA。
与现有技术相比,本发明实施例提供一种确定缓存策略的方法,所述方法中通过统计节点接收路由器上报的第一数据被请求的信息,根据哈希函数、第一数据的元数据和第一数据的第一流行度等级计算存储所述第一数据的路由器的标识值;通过判决路由器从用户设备接收用于请求第一数据的报文,根据哈希函数计算出存储所述第一数据的路由器标识;所述用户设备以第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值,使得流行度等级高的请求内容缓存多份,流行等级低的请求内容缓存少份,避免现有技术中对所有内容都缓存或者仅缓存最新请求的内容,从而实现协作区域内路由器相互协作缓存,提高路由器缓存的效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例一提供的一种确定缓存策略的方法流程图;
图2是本发明实施例二提供的一种确定缓存策略的方法流程图;
图3是本发明实施例三提供的一种确定缓存策略的方法流程图;
图4是本发明实施例四提供的一种路由器缓存协作的方法示意图;
图5是本发明实施例四提供的一种统计节点缓存协作的方法流程图;
图6是本发明实施例四提供的一种路由器缓存协作的方法流程图;
图7是本发明实施例四提供的一种统计节点缓存协作的方法流程图;
图8是本发明实施例五提供的一种确定缓存策略的设备结构图;
图9是本发明实施例五提供的一种确定缓存策略的设备结构图;
图10是本发明实施例五提供的一种确定缓存策略的设备结构图;
图11是本发明实施例六提供的一种确定缓存策略的设备结构图;
图12是本发明实施例六提供的一种确定缓存策略的设备结构图;
图13是本发明实施例七提供的一种确定缓存策略的设备结构图;
图14是本发明实施例七提供的一种确定缓存策略的设备结构图;
图15是本发明实施例八提供的一种统计节点的装置结构图;
图16是本发明实施例九提供的一种路由器的装置结构图;
图17是本发明实施例十提供的一种用户设备的装置结构图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
实施例一
参考图1,图1是本发明实施例一提供的一种确定缓存策略的方法流程图。如图1所示,所述方法包括如下步骤:
步骤101,统计节点根据接收区域内的m个路由器分别上报的表示第一数据被请求的信息,m≥1;
步骤102,以所述第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
其中,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA。所述元数据是第一数据的名字,是携带在所述第一数据被请求的信息中的。
具体的,假设哈希函数为Hash,则Hash(第一数据的元数据)=第一哈希值。
步骤103,对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n。
具体的,第一哈希值moden=第一路由器标识。
作为一种可选的实施例,当第一数据的第一流行度等级的绝对值大于或等于2时,所述方法还包括:
以所述第一路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第二哈希值;
对所述第二哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第二路由器的标识值。
具体的,第二次计算时,Hash(第一路由器的标识)=第二哈希值,第二哈希值moden=第二路由器标识。
具体的,请求内容C1的流行等级i=2,假设Hash(C1)modeN=路由器1,Hash(1)modeN=路由器2,则计算出路由器1和路由器2负责缓存C1。
作为另一种可选的实施例,所述m个路由器分别上报的表示第一数据被请求的信息为所述m个路由器分别上报的所述第一数据的流行度,所述方法还包括:
根据所述m个路由器分别上报的所述第一数据的流行度,确定所述第一数据的总流行度;
根据所述第一数据的总流行度查询等级对应关系,确定所述第一数据的总流行度的第一流行度等级;
当所述第一流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,所述方法还包括:
以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
其中,所述等级对应关系包括所述总流行度和所述流行度等级的对应关系,或,所述等级对应关系包括流行度取值区域和所述流行度等级的对应关系,且所述总流行度在所述流行度取值区域之内。
具体的,假设第一级流行等级i=1的阀值为每统计周期收到100个请求,即i=1对应的流行度x的范围为0-100;第二级流行等级i=2的阀值为每统计周期收到150个请求,即i=2对应的流行度x的范围为100-150。
具体的,假设根据流行度大小排序前30%的请求内容,流行等级设置为1;排序为前30%至50%的请求内容,流行等级设置为2。
具体的,第三次运算时,Hash(第二路由器的标识)=第三哈希值,第三哈希值moden=第三路由器标识;第四次运算时,Hash(第三路由器的标识)=第四哈希值,第四哈希值moden=第四路由器标识,依此类推,第j次运算时,Hash(第j-1路由器的标识)=第j哈希值,第j哈希值moden=第j路由器标识。
本发明实施例提供一种确定缓存策略的方法,所述方法中通过统计节点接收路由器上报的第一数据被请求的信息,根据哈希函数、第一数据的元数据和第一数据的第一流行度等级计算存储所述第一数据的路由器的标识值;通过判决路由器从用户设备接收用于请求第一数据的报文,根据哈希函数计算出存储所述第一数据的路由器标识;所述用户设备以第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值,使得流行度等级高的请求内容缓存多份,流行等级低的请求内容缓存少份,避免现有技术中对所有内容都缓存或者仅缓存最新请求的内容,从而实现协作区域内路由器相互协作缓存,提高路由器缓存的效率。
实施例二
参考图2,图2是本发明实施例二提供的一种确定缓存策略的方法流程图。如图2所示,所述方法包括如下步骤:
步骤201,判决路由器从用户设备接收用于请求第一数据的报文;
步骤202,以所述第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
其中,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA。所述元数据是第一数据的名字,是携带在所述第一数据被请求的信息中的。
具体的,假设哈希函数为Hash,则Hash(第一数据的元数据)=第一哈希值。
步骤203,对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n。
具体的,第一哈希值moden=第一路由器标识。
作为一种可选的实施例,所述方法还包括:
接收统计节点发送的所述第一数据的第一流行度等级;
当所述第一流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,所述方法还包括:
以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
具体的,第二次计算时,Hash(第一路由器的标识)=第二哈希值,第二哈希值moden=第二路由器标识。
具体的,第三次运算时,Hash(第二路由器的标识)=第三哈希值,第三哈希值moden=第三路由器标识;第四次运算时,Hash(第三路由器的标识)=第四哈希值,第四哈希值moden=第四路由器标识,依此类推,第j次运算时,Hash(第j-1路由器的标识)=第j哈希值,第j哈希值moden=第j路由器标识。
本发明实施例提供一种确定缓存策略的方法,所述方法中通过统计节点接收路由器上报的第一数据被请求的信息,根据哈希函数、第一数据的元数据和第一数据的第一流行度等级计算存储所述第一数据的路由器的标识值;通过判决路由器从用户设备接收用于请求第一数据的报文,根据哈希函数计算出存储所述第一数据的路由器标识;所述用户设备以第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值,使得流行度等级高的请求内容缓存多份,流行等级低的请求内容缓存少份,避免现有技术中对所有内容都缓存或者仅缓存最新请求的内容,从而实现协作区域内路由器相互协作缓存,提高路由器缓存的效率。
实施例三
参考图3,图3是本发明实施例三提供的一种确定缓存策略的方法流程图。所述方法包括以下步骤:
步骤301,用户设备以第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
其中,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA。
具体的,Hash(第一数据的元数据)=第一哈希值。
步骤302,对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n。
具体的,第一哈希值moden=第一路由器标识。
作为一种可选的实施例,所述方法还包括:
所述用户设备获取所述第一数据的最大流行度等级;
当所述最大流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,所述方法还包括:
以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
具体的,第二次计算时,Hash(第一路由器的标识)=第二哈希值,第二哈希值moden=第二路由器标识。
具体的,第三次运算时,Hash(第二路由器的标识)=第三哈希值,第三哈希值moden=第三路由器标识;第四次运算时,Hash(第三路由器的标识)=第四哈希值,第四哈希值moden=第四路由器标识,依此类推,第j次运算时,Hash(第j-1路由器的标识)=第j哈希值,第j哈希值moden=第j路由器标识。
本发明实施例提供一种确定缓存策略的方法,所述方法中通过统计节点接收路由器上报的第一数据被请求的信息,根据哈希函数、第一数据的元数据和第一数据的第一流行度等级计算存储所述第一数据的路由器的标识值;通过判决路由器从用户设备接收用于请求第一数据的报文,根据哈希函数计算出存储所述第一数据的路由器标识;所述用户设备以第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值,使得流行度等级高的请求内容缓存多份,流行等级低的请求内容缓存少份,避免现有技术中对所有内容都缓存或者仅缓存最新请求的内容,从而实现协作区域内路由器相互协作缓存,提高路由器缓存的效率。
实施例四
假设本发明实施例提供的协作区域如图4所示,本实施例中统计节点负责在统计周期结束后统计各路由器上报的数据请求的流行度,根据流行度将每个数据请求信息划分一定的流行度等级,并将流行度等级下发到各路由器,由各路由器计算负责缓存每个数据请求的路由器标识,即分布式方式。
作为另一种可选的方式,本实施例还可由统计节点计算负责缓存每个数据请求的路由器标识,将计算后的标识下发到各路由器,即集中式方式。
以下以分布式方式为例,该协作区域内包括n=3台具有缓存能力的路由器,2个用户设备和一个统计节点(统计节点可设置在某个路由器上)。以下实施例中总共涉及10个文件分片,每个的大小为2M,每个路由器的缓存能力为4M,即2个文件分片。路由器1为本区域与其他区域的连接点。以下实施例中,协作区域中采用的哈希算法是FNV1A。协作区域内支持的最大流行度等级K=2。统计周期为5分钟,第一级流行度等级阀值为每统计周期收到100个请求,第二级流行度等级阀值为每统计周期收到150个请求。以下实施例中用户设备的程序,路由器和统计节点均已完成初始化的工作。用户设备通过网络工具(比如,PING)已获知到所有路由器的距离。用户设备1到路由器3,1,2的距离依次增加,用户设备2到路由器1,3,2的距离依次增加。
当协作区域内路由器刚开始运行时,接收用户设备请求某个内容时,所有的路由器都没有缓存内容,***启动时,所有内容的流行度等级都默认为1。
用户设备1执行如图5所示步骤,路由器执行如图6所示步骤,统计节点执行如图7所示步骤。
步骤501,用户设备加入协作区域,从统计节点获取所述协作区域内使用的哈希函数,路由器总数n,路由器标识,协作区域内支持的最大流行度等级K;
步骤502,用户设备1的程序收到上层对内容C1请求;
步骤503,执行K=2次哈希运算,n=3;
Hash(C1的元数据)mode n=1,由路由器1负责
Hash(1)mode n=3,有路由器3负责
步骤504,当前有两个可能负责缓存的路由器;
步骤505,向距离更近的路由器3进行请求;
该请求递交到路由器3,执行
步骤602,收到请求;
步骤603,请求的目的是自己;
步骤604,第一次收到该内容,在流行度(x)统计表中创建表项并进行更新;
步骤605,根据流行度等级进行i=1次哈希运算,(默认等级为1);
Hash(C1的元数据)mode n=1;
步骤606,不由本路由器负责;
步骤608,通知用户设备查询失败;
用户设备1收到路由器3的回复
步骤506,收到的不是数据内容
步骤504,当前还有1个可能负责缓存的路由器
步骤505,向距离更近的路由器1进行请求
该请求递交到路由器1,执行
步骤602,收到请求
步骤603,请求的目的是自己
步骤604,第一次收到该内容,在流行度(x)统计表中创建表项并进行更新
步骤605,根据流行等级进行i=1次哈希运算,(默认等级为1)
Hash(C1的元数据)mode n=1,由本路由器负责
步骤606,由本路由器负责
步骤607,本地没有缓存
步骤608,通知用户设备查询失败
用户设备1收到路由器1的回复
步骤506,收到的不是数据内容
步骤504,已向所有可能负责缓存的路由器进行了请求
步骤507,向原始内容提供者请求
该请求被路由到本区域的出口,即路由器1
步骤602,收到请求
步骤603,请求的目的不是自己
步骤610,请求的目的是域外
步骤611,第一次收到该内容,在流行度(x)统计表中创建表项并进行更新
步骤612,根据路由器表进行转发
当第一个统计周期结束后,此时,所有路由器都没有缓存,仅以路由器1为例说明。
步骤602,统计周期结束,应该进行本地流行度(x)通告
步骤609,将本地缓存中有的内容的流行度(x)通告给统计节点,同时由于路由器1是本区域和其他区域的连接点,因此还需要将自己转发到其他区域的内容的流行度(x)进行通告,假设在此统计周期内仅有内容C1,C2,C5,C6,C7,C10被请求,由于没有缓存,因此都会原始内容提供者获取。
步骤610,遍历所有本应该有本地负责,但本地没有进行缓存的内容,假设在路由器1应该缓存包括C1,C7,由于本地没有缓存,因此需要向原始内容提供者获取一份,然后进行本地缓存;
第一个统计周期结束后,统计节点会收到路由器1通告的本地流行度(x),执行
步骤702,统计周期结束,应该进行流行度(x)汇总下发;
步骤703,汇总收到的流行度(x),C1,C2,C5,C6,C7,C10;
步骤704,根据流行度阀值,C10的流行等级为k=2,C1,C2,C5,C6,C7的流行等级均为k=1,,其余全部调整为0;
步骤705,将流行等级发生变化的内容的流行度(x)发送给应该负责的路由器。
路由器收到统计节点下发的新的流行等级,以路由器1为例,开始时路由器已经缓存C1和C7,由于C10的流行等级提高,路由器1需要负责缓存,执行;
步骤602,收到统计节点发送的流行等级;
步骤615,C10是新添加的需要本路由器负责的内容;
步骤616,需要判断是否需要缓存C10;
步骤617,将C10在本地的流行度(xC10)与C1和C7的流行度(xC7)进行比较,由于C10的流行度(xC10)比C7高,需要进行替换;
步骤618,向原始路由器获取并缓存C10。
实施例五
参考图8,图8是本发明实施例五提供的一种确定缓存策略的设备结构图。如图8所示,所述设备包括如下单元:
第一接收单元801,用于统计节点根据接收区域内的m个路由器分别上报的表示第一数据被请求的信息,m≥1;
第一运算单元802,用于以所述第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
其中,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA
第一模运算单元803,用于对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n。
作为一种可选的实施例,参考图9,图9是本发明实施例五提供的一种确定缓存策略的设备结构图。如图9所示,
第一接收单元901,用于统计节点根据接收区域内的m个路由器分别上报的表示第一数据被请求的信息,m≥1;
第一运算单元902,用于以所述第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
其中,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA
第一模运算单元903,用于对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n。
所述确定缓存策略的设备还包括:
第二运算单元904,用于当第一数据的第一流行度等级的绝对值大于或等于2时,以所述第一路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第二哈希值;
第二模运算单元905,用于对所述第二哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第二路由器的标识值。
作为另一种可选的实施例,参考图10,图10是本发明实施例五提供的一种确定缓存策略的设备结构图。如图10所示,
第一接收单元1001,用于统计节点根据接收区域内的m个路由器分别上报的表示第一数据被请求的信息,m≥1;
第一运算单元1002,用于以所述第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
其中,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA
第一模运算单元1003,用于对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n。
所述m个路由器分别上报的表示第一数据被请求的信息为所述m个路由器分别上报的所述第一数据的流行度,所述确定缓存策略的设备还包括:
第一确定单元1004,用于根据所述m个路由器分别上报的所述第一数据的流行度,确定所述第一数据的总流行度;
第二确定单元1005,用于根据所述第一数据的总流行度查询等级对应关系,确定所述第一数据的总流行度的第一流行度等级;
所述确定缓存策略的设备还包括:
第三运算单元1006,用于当所述第一流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
第三模运算单元1007,对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
第三确定单元1008,确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
其中,所述等级对应关系包括所述总流行度和所述流行度等级的对应关系,或,所述等级对应关系包括流行度取值区域和所述流行度等级的对应关系,且所述总流行度在所述流行度取值区域之内。
本发明实施例提供一种确定缓存策略的设备,所述设备中通过统计节点接收路由器上报的第一数据被请求的信息,根据哈希函数、第一数据的元数据和第一数据的第一流行度等级计算存储所述第一数据的路由器的标识值;通过判决路由器从用户设备接收用于请求第一数据的报文,根据哈希函数计算出存储所述第一数据的路由器标识;所述用户设备以第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值,使得流行度等级高的请求内容缓存多份,流行等级低的请求内容缓存少份,避免现有技术中对所有内容都缓存或者仅缓存最新请求的内容,从而实现协作区域内路由器相互协作缓存,提高路由器缓存的效率。
实施例六
参考图11,图11是本发明实施例六提供的一种确定缓存策略的设备结构图。如图11所示,所述设备包括:
第二接收单元1101,用于判决路由器从用户设备接收用于请求第一数据的报文;
第四运算单元1102,用于以所述第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
其中,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA。
第四模运算单元1103,用于对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n。
作为一种可选的实施例,如图12所示,图12是本发明实施例六提供的一种确定缓存策略的设备结构图。如图12所示,所述设备包括:
第二接收单元1201,用于判决路由器从用户设备接收用于请求第一数据的报文;
第四运算单元1202,用于以所述第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
其中,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA。
第四模运算单元1203,用于对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n。
第三接收单元1204,用于接收统计节点发送的所述第一数据的第一流行度等级;
所述确定缓存策略的设备还包括:
第五运算单元1205,用于当所述第一流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
第五模运算单元1206,用于对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
第四确定单元1207,用于确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
本发明实施例提供一种确定缓存策略的设备,所述设备中通过统计节点接收路由器上报的第一数据被请求的信息,根据哈希函数、第一数据的元数据和第一数据的第一流行度等级计算存储所述第一数据的路由器的标识值;通过判决路由器从用户设备接收用于请求第一数据的报文,根据哈希函数计算出存储所述第一数据的路由器标识;所述用户设备以第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值,使得流行度等级高的请求内容缓存多份,流行等级低的请求内容缓存少份,避免现有技术中对所有内容都缓存或者仅缓存最新请求的内容,从而实现协作区域内路由器相互协作缓存,提高路由器缓存的效率。
实施例七
参考图13,图13是本发明实施例七提供的一种确定缓存策略的设备结构图。如图13所示,所述设备包括:
第六运算单元1301,用于用户设备以第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
其中,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA。
第六模运算单元1302,用于对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n。
作为一种可选的实施例,图14是本发明实施例七提供的一种确定缓存策略的设备结构图。如图14所示,所述设备包括:
第六运算单元1401,用于用户设备以第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
其中,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA。
第六模运算单元1402,用于对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n。
获取单元1403,用于所述用户设备获取所述第一数据的最大流行度等级;
所述确定缓存策略的设备还包括:
第七运算单元1404,用于当所述最大流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
第七模运算单元1405,用于对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
第五确定单元1406,用于确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
其中,所述用户设备可以是计算机或者手机等。
本发明实施例提供一种确定缓存策略的设备,所述设备中通过统计节点接收路由器上报的第一数据被请求的信息,根据哈希函数、第一数据的元数据和第一数据的第一流行度等级计算存储所述第一数据的路由器的标识值;通过判决路由器从用户设备接收用于请求第一数据的报文,根据哈希函数计算出存储所述第一数据的路由器标识;所述用户设备以第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值,使得流行度等级高的请求内容缓存多份,流行等级低的请求内容缓存少份,避免现有技术中对所有内容都缓存或者仅缓存最新请求的内容,从而实现协作区域内路由器相互协作缓存,提高路由器缓存的效率。
实施例八
参考图15,图15是本发明实施例八提供的一种统计节点的装置结构图。参考图15,图15是本发明实施例提供的一种统计节点1500,本发明具体实施例并不对所述设备的具体实现做限定。所述统计节点1500包括:
处理器(processor)1501,通信接口(Communications Interface)1502,存储器(memory)1503,总线1504。
处理器1501,通信接口1502,存储器1503通过总线1504完成相互间的通信。
通信接口1502,用于与路由器进行通信;
处理器1501,用于执行程序。
具体地,程序可以包括程序代码,所述程序代码包括计算机操作指令。
处理器1501可能是一个中央处理器CPU,或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电路。
存储器1503,用于存放程序。存储器1503可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory)。程序具体可以包括:
统计节点根据接收区域内的m个路由器分别上报的表示第一数据被请求的信息,m≥1;
以所述第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n。
当第一数据的第一流行度等级的绝对值大于或等于2时,所述方法还包括:
以所述第一路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第二哈希值;
对所述第二哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第二路由器的标识值。
所述m个路由器分别上报的表示第一数据被请求的信息为所述m个路由器分别上报的所述第一数据的流行度,所述方法还包括:
根据所述m个路由器分别上报的所述第一数据的流行度,确定所述第一数据的总流行度;
根据所述第一数据的总流行度查询等级对应关系,确定所述第一数据的总流行度的第一流行度等级;
当所述第一流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,所述方法还包括:
以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
所述等级对应关系包括所述总流行度和所述流行度等级的对应关系,或,所述等级对应关系包括流行度取值区域和所述流行度等级的对应关系,且所述总流行度在所述流行度取值区域之内。
所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA
实施例九
参考图16,图16是本发明实施例九提供的一种路由器的装置结构图。参考图16,图16是本发明实施例提供的一种路由器1600,本发明具体实施例并不对所述设备的具体实现做限定。所述路由器1600包括:
处理器(processor)1601,通信接口(Communications Interface)1602,存储器(memory)1603,总线1604。
处理器1601,通信接口1602,存储器1603通过总线1604完成相互间的通信。
通信接口1602,用于与用户设备和统计节点进行通信;
处理器1601,用于执行程序。
具体地,程序可以包括程序代码,所述程序代码包括计算机操作指令。
处理器1601可能是一个中央处理器CPU,或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电路。
存储器1603,用于存放程序。存储器1603可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory)。程序具体可以包括:
判决路由器从用户设备接收用于请求第一数据的报文;
以所述第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n。
所述方法还包括:
接收统计节点发送的所述第一数据的第一流行度等级;
当所述第一流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,所述方法还包括:
以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA。
实施例十
参考图17,图17是本发明实施例十提供的一种用户设备的装置结构图。参考图17,图17是本发明实施例提供的一种用户设备1700,本发明具体实施例并不对所述设备的具体实现做限定。所述用户设备1700包括:
处理器(processor)1701,通信接口(Communications Interface)1702,存储器(memory)1703,总线1704。
处理器1701,通信接口1702,存储器1703通过总线1704完成相互间的通信。
通信接口1702,用于与路由器进行通信;
处理器1701,用于执行程序。
具体地,程序可以包括程序代码,所述程序代码包括计算机操作指令。
处理器1701可能是一个中央处理器CPU,或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电路。
存储器1703,用于存放程序。存储器1703可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory)。程序具体可以包括:
用户设备以第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n。
所述方法还包括:
所述用户设备获取所述第一数据的最大流行度等级;
当所述最大流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,所述方法还包括:
以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
以上所述仅为本发明的优选实施方式,并不构成对本发明保护范围的限定。任何在本发明之内所作的任何修改、等同替换和改进等,均应包含在本发明要求包含范围之内。
Claims (16)
1.一种确定缓存策略的方法,其特征在于,所述方法包括:
统计节点根据接收区域内的m个路由器分别上报的表示第一数据被请求的信息,m≥1;
以所述第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n;
其中,当所述m个路由器分别上报的表示第一数据被请求的信息为所述m个路由器分别上报的所述第一数据的流行度时,根据所述m个路由器分别上报的所述第一数据的流行度,确定所述第一数据的总流行度;
根据所述第一数据的总流行度查询等级对应关系,确定所述第一数据的总流行度的第一流行度等级;
当所述第一流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,所述方法还包括:
以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
2.根据权利要求1所述的方法,其特征在于,当第一数据的第一流行度等级的绝对值大于或等于2时,所述方法还包括:
以所述第一路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第二哈希值;
对所述第二哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第二路由器的标识值。
3.根据权利要求1所述的方法,其特征在于,所述等级对应关系包括所述总流行度和所述流行度等级的对应关系,或,所述等级对应关系包括流行度取值区域和所述流行度等级的对应关系,且所述总流行度在所述流行度取值区域之内。
4.根据权利要求1至3中任一项所述的方法,其特征在于,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA。
5.一种确定缓存策略的方法,其特征在于,所述方法包括:
判决路由器从用户设备接收用于请求第一数据的报文;
以所述第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为区域内路由器的总数;
接收统计节点发送的所述第一数据的第一流行度等级;
当所述第一流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,所述方法还包括:
以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
6.根据权利要求5所述的方法,其特征在于,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA。
7.一种确定缓存策略的方法,其特征在于,所述方法包括:
用户设备以第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为区域内路由器的总数;
所述用户设备获取所述第一数据的最大流行度等级;
当所述最大流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,所述方法还包括:
以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
8.根据权利要求7所述的方法,其特征在于,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA。
9.一种确定缓存策略的设备,其特征在于,所述确定缓存策略的设备包括:
第一接收单元,用于根据接收区域内的m个路由器分别上报的表示第一数据被请求的信息,m≥1;
第一运算单元,用于以所述第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
第一模运算单元,用于对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为所述区域内路由器的总数,m≤n;
其中,当所述m个路由器分别上报的表示第一数据被请求的信息为所述m个路由器分别上报的所述第一数据的流行度时,所述确定缓存策略的设备还包括:
第一确定单元,用于根据所述m个路由器分别上报的所述第一数据的流行度,确定所述第一数据的总流行度;
第二确定单元,用于根据所述第一数据的总流行度查询等级对应关系,确定所述第一数据的总流行度的第一流行度等级;
所述确定缓存策略的设备还包括:
第三运算单元,用于当所述第一流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
第三模运算单元,用于对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
第三确定单元,用于确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
10.根据权利要求9所述的确定缓存策略的设备,其特征在于,所述确定缓存策略的设备还包括:
第二运算单元,用于当第一数据的第一流行度等级的绝对值大于或等于2时,以所述第一路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第二哈希值;
第二模运算单元,用于对所述第二哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第二路由器的标识值。
11.根据权利要求9所述的确定缓存策略的设备,其特征在于,所述等级对应关系包括所述总流行度和所述流行度等级的对应关系,或,所述等级对应关系包括流行度取值区域和所述流行度等级的对应关系,且所述总流行度在所述流行度取值区域之内。
12.根据权利要求9至11中任一项所述的确定缓存策略的设备,其特征在于,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA。
13.一种确定缓存策略的设备,其特征在于,所述确定缓存策略的设备包括:
第二接收单元,用于从用户设备接收用于请求第一数据的报文;
第四运算单元,用于以所述第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
第四模运算单元,用于对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为区域内路由器的总数;
第三接收单元,用于接收统计节点发送的所述第一数据的第一流行度等级;
所述确定缓存策略的设备还包括:
第五运算单元,用于当所述第一流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
第五模运算单元,用于对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
第四确定单元,用于确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
14.根据权利要求13所述的确定缓存策略的设备,其特征在于,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA。
15.一种确定缓存策略的设备,其特征在于,所述确定缓存策略的设备包括:
第六运算单元,用于以第一数据的元数据为函数输入值,使用哈希函数进行哈希运算,得到第一哈希值;
第六模运算单元,用于对所述第一哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第一路由器的标识,所述n为区域内路由器的总数;
获取单元,用于获取所述第一数据的最大流行度等级;
所述确定缓存策略的设备还包括:
第七运算单元,用于当所述最大流行度等级的绝对值大于或等于j,且j为正整数,j≥2时,以第i路由器的标识为函数输入值,使用所述哈希函数进行哈希运算,得到第i+1哈希值;
第七模运算单元,用于对所述第i+1哈希值进行模n运算,得到用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值,其中1≤i≤j-1,i为整数;
第五确定单元,用于确定i的每个取值对应的用于缓存所述第一数据中的部分或全部数据的第i+1路由器的标识值。
16.根据权利要求15所述的确定缓存策略的设备,其特征在于,所述哈希函数包括:MD5、SHA1、BKDRHash或FNVIA。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210590587.7A CN103905332B (zh) | 2012-12-31 | 2012-12-31 | 一种确定缓存策略的方法及设备 |
PCT/CN2013/091185 WO2014101894A1 (zh) | 2012-12-31 | 2013-12-31 | 一种确定缓存策略的方法及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210590587.7A CN103905332B (zh) | 2012-12-31 | 2012-12-31 | 一种确定缓存策略的方法及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103905332A CN103905332A (zh) | 2014-07-02 |
CN103905332B true CN103905332B (zh) | 2017-06-09 |
Family
ID=50996487
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210590587.7A Active CN103905332B (zh) | 2012-12-31 | 2012-12-31 | 一种确定缓存策略的方法及设备 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN103905332B (zh) |
WO (1) | WO2014101894A1 (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106162218B (zh) * | 2015-04-03 | 2020-11-06 | 中兴通讯股份有限公司 | 一种节目录制控制方法、***以及管理、热度统计服务器 |
CN106997351B (zh) * | 2016-01-22 | 2021-03-02 | 斑马智行网络(香港)有限公司 | 一种资源缓存管理方法及***和装置 |
CN108076350A (zh) * | 2016-11-14 | 2018-05-25 | 中国科学院声学研究所 | 一种基于路由器协同缓存的视频服务***及方法 |
CN106790421B (zh) * | 2016-12-01 | 2020-11-24 | 广东技术师范大学 | 一种基于社团的icn二步缓存方法 |
CN107911799B (zh) * | 2017-05-18 | 2021-03-23 | 北京聚通达科技股份有限公司 | 一种利用智能路由的方法 |
CN107733998B (zh) * | 2017-09-22 | 2020-03-27 | 北京邮电大学 | 蜂窝异构分层网络的缓存内容放置及提供方法 |
CN110837499B (zh) * | 2018-08-16 | 2023-08-22 | 阿里巴巴集团控股有限公司 | 数据访问处理方法、装置、电子设备和存储介质 |
CN113726830B (zh) * | 2020-05-25 | 2023-09-12 | 网联清算有限公司 | 一种报文标识生成方法及装置 |
CN115242817B (zh) * | 2022-07-21 | 2023-10-24 | 阿里巴巴(中国)有限公司 | 数据访问处理方法、装置、设备和存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6341311B1 (en) * | 1998-05-29 | 2002-01-22 | Microsoft Corporation | Directing data object access requests in a distributed cache |
US6754662B1 (en) * | 2000-08-01 | 2004-06-22 | Nortel Networks Limited | Method and apparatus for fast and consistent packet classification via efficient hash-caching |
CN101247349A (zh) * | 2008-03-13 | 2008-08-20 | 华耀环宇科技(北京)有限公司 | 一种网络流量快速分配方法 |
CN102402394A (zh) * | 2010-09-13 | 2012-04-04 | 腾讯科技(深圳)有限公司 | 一种基于哈希算法的数据存储方法及装置 |
CN102523256A (zh) * | 2011-11-30 | 2012-06-27 | 华为技术有限公司 | 内容的管理方法的方法、装置和*** |
-
2012
- 2012-12-31 CN CN201210590587.7A patent/CN103905332B/zh active Active
-
2013
- 2013-12-31 WO PCT/CN2013/091185 patent/WO2014101894A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6341311B1 (en) * | 1998-05-29 | 2002-01-22 | Microsoft Corporation | Directing data object access requests in a distributed cache |
US6754662B1 (en) * | 2000-08-01 | 2004-06-22 | Nortel Networks Limited | Method and apparatus for fast and consistent packet classification via efficient hash-caching |
CN101247349A (zh) * | 2008-03-13 | 2008-08-20 | 华耀环宇科技(北京)有限公司 | 一种网络流量快速分配方法 |
CN102402394A (zh) * | 2010-09-13 | 2012-04-04 | 腾讯科技(深圳)有限公司 | 一种基于哈希算法的数据存储方法及装置 |
CN102523256A (zh) * | 2011-11-30 | 2012-06-27 | 华为技术有限公司 | 内容的管理方法的方法、装置和*** |
Also Published As
Publication number | Publication date |
---|---|
WO2014101894A1 (zh) | 2014-07-03 |
CN103905332A (zh) | 2014-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103905332B (zh) | 一种确定缓存策略的方法及设备 | |
Din et al. | Caching in information-centric networking: Strategies, challenges, and future research directions | |
Fang et al. | A survey of energy-efficient caching in information-centric networking | |
Zhang et al. | A survey of caching mechanisms in information-centric networking | |
EP2813060B1 (en) | A method for collaborative caching for content-oriented networks | |
Li et al. | A chunk caching location and searching scheme in content centric networking | |
Han et al. | Publisher mobility support in content centric networks | |
US9401868B2 (en) | Method of traffic engineering for provisioning routing and storage in content-oriented networks | |
EP3567813B1 (en) | Method, apparatus and system for determining content acquisition path and processing request | |
Nour et al. | A distributed cache placement scheme for large-scale information-centric networking | |
Le et al. | Social caching and content retrieval in disruption tolerant networks (DTNs) | |
Hu et al. | Enhancing in-network caching by coupling cache placement, replacement and location | |
CN108965479B (zh) | 一种基于内容中心网络的域协同缓存方法及装置 | |
Zhang et al. | A distributed in-network caching scheme for P2P-like content chunk delivery | |
Trossen et al. | Towards an information centric network architecture for universal internet access | |
CN104580165A (zh) | 智慧协同网络中的一种协作缓存方法 | |
Feng et al. | A popularity-based cache consistency mechanism for information-centric networking | |
Wang et al. | Fog computing based content-aware taxonomy for caching optimization in information-centric networks | |
Banerjee et al. | Characteristic time routing in information centric networks | |
CN105282041A (zh) | 基于isis的洪泛方法及装置 | |
Liu et al. | A novel cache replacement scheme against cache pollution attack in content-centric networks | |
Nguyen et al. | Adaptive caching for beneficial content distribution in information-centric networking | |
Reshadinezhad et al. | An efficient adaptive cache management scheme for named data networks | |
Woo et al. | Proactive neighbor pushing for enhancing provider mobility support in content-centric networking | |
Qu et al. | Efficient congestion control scheme based on caching strategy in NDN |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |