CN103236989B - 一种内容分发网络中的缓存控制方法、设备及系统 - Google Patents

一种内容分发网络中的缓存控制方法、设备及系统 Download PDF

Info

Publication number
CN103236989B
CN103236989B CN201310147797.3A CN201310147797A CN103236989B CN 103236989 B CN103236989 B CN 103236989B CN 201310147797 A CN201310147797 A CN 201310147797A CN 103236989 B CN103236989 B CN 103236989B
Authority
CN
China
Prior art keywords
data
identification information
caching server
route results
results identification
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
Application number
CN201310147797.3A
Other languages
English (en)
Other versions
CN103236989A (zh
Inventor
吴连朋
朱立松
于芝涛
王绍民
刘廷伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Juhaokan Technology Co Ltd
Original Assignee
Qingdao Hisense Media Network Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Qingdao Hisense Media Network Technology Co Ltd filed Critical Qingdao Hisense Media Network Technology Co Ltd
Priority to CN201310147797.3A priority Critical patent/CN103236989B/zh
Publication of CN103236989A publication Critical patent/CN103236989A/zh
Application granted granted Critical
Publication of CN103236989B publication Critical patent/CN103236989B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种内容分发网络中的缓存控制方法、设备及系统。其方法包括:确定需要删除缓存数据后,缓存服务器根据需要删除的缓存数据大小,按照路由结果标识信息的优先级升序选择与路由结果标识信息关联缓存的数据,所述路由结果标识信息优先级的升序为:指示路由到非主用且非备用缓存服务器的路由结果标识信息,指示路由到备用缓存服务器的路由结果标识信息,指示路由到主用缓存服务器的路由结果标识信息;所述缓存服务器删除选择的数据。因此本发明实施例提供的技术方案能够更有针对性地删除缓存数据,提高了缓存命中率。

Description

一种内容分发网络中的缓存控制方法、设备及系统
技术领域
本发明涉及网络通信技术领域,尤其涉及一种内容分发网络中的缓存控制方法、设备及系统。
背景技术
如图1所示,内容分发网络(ContentDeliveryNetwork,CDN)通常包括:路由控制器、缓存服务器、推流服务器、中心内容存储服务器。
推流服务器接收到数据请求后,向路由控制器发送路由请求消息;路由控制模块该路由请求消息后,根据一致性哈希映射、负载均衡等情况,按照路由策略选择缓存服务器,将该缓存服务器的地址通过路由响应消息返回给推流服务器;推流服务器按照获取的缓存服务器的地址,向该缓存服务器发送上述数据请求;缓存服务器将数据请求的数据发送给推流服务器。
其中,缓存服务器按照热度(即一段时间内被请求的频率)的排序缓存数据。如果缓存服务器命中请求的数据,则从本地存储器获取该数据提供给推流服务器;如果缓存服务器没有命中请求的数据,则从中心内容存储服务器获取数据提供给推流服务器,并根据热度等信息判断是否将该数据缓存到本地存储器。中心内容存储服务器负责所有数据的存储。
缓存服务器命中请求的数据是指,缓存服务器查找到请求的数据缓存在本地存储器。
缓存服务器还会统计自身的中央处理器(CPU)占用率、输入输出(IO)负载、内存占用率等数据,生成缓存服务器当前的负载信息,并将负载信息发送给路由控制模块。
如何进一步提高缓存命中率,目前还没有解决方案。
发明内容
本发明的目的是提供一种内容分发网络中的缓存控制方法、设备及系统,以提高缓存命中率。
本发明的目的是通过以下技术方案实现的:
一种内容分发网络中的缓存控制方法,包括:
缓存服务器确定需要删除的缓存数据大小;
所述缓存服务器根据需要删除的缓存数据大小,按照路由结果标识信息的优先级升序选择与路由结果标识信息关联缓存的数据,所述路由结果标识信息的顺序为:指示路由到主用缓存服务器的路由结果标识信息的优先级小于指示路由到备用缓存服务器的路由结果标识信息的优先级,指示路由到备用缓存服务器的路由结果标识信息的优先级小于指示路由到非主用且非备用缓存服务器的路由结果标识信息的优先级;
所述缓存服务器删除选择的数据。
一种内容分发网络中的缓存服务器,包括:
待删除数据选择模块,用于确定需要删除的缓存数据大小,根据需要删除的缓存数据大小,按照路由结果标识信息的优先级升序选择与路由结果标识信息关联缓存的数据,所述路由结果标识信息的顺序为:指示路由到主用缓存服务器的路由结果标识信息的优先级小于指示路由到备用缓存服务器的路由结果标识信息的优先级,指示路由到备用缓存服务器的路由结果标识信息的优先级小于指示路由到非主用且非备用缓存服务器的路由结果标识信息的优先级;
数据删除执行模块,用于删除所述待删除数据选择模块选择的数据。
在内容分发网络中,路由控制器为数据确定主用缓存服务器和备用缓存服务器,且优先将数据请求路由到数据的主用缓存服务器中。缓存服务器中将数据及对应的路由结果标识信息对应缓存,如果缓存服务器在删除缓存的数据时,优先删除不是作为其主用缓存服务器的数据,使得数据基本上缓存在其主用缓存服务器中,因此本发明实施例提供的技术方案能够更有针对性地删除缓存数据,提高了缓存命中率。
附图说明
图1为内容分发网络结构示意图;
图2为本发明实施例提供的方法流程图;
图3为本发明实施例提供的缓存服务器在环状逻辑空间中的映射位置图;
图4为本发明实施例提供的数据标识在环状逻辑空间中的映射位置图;
图5为本发明实施例提供的缓存服务器结构示意图。
具体实施方式
现有技术中,缓存服务器按照热度的排序缓存数据。相应的,当需要删除缓存数据时,也是按照热度的升序删除,而本发明实施例提供的技术方案,按照路由结果标识信息的优先级升序删除缓存的数据。在内容分发网络中,路由控制器为数据确定主用缓存服务器和备用缓存服务器,且优先将数据请求路由到数据的主用缓存服务器中。缓存服务器中将数据及对应的路由结果标识信息对应缓存,如果缓存服务器在删除缓存的数据时,优先删除不是作为其主用缓存服务器的数据,使得数据基本上缓存在其主用缓存服务器中,因此本发明实施例提供的技术方案能够更有针对性地删除缓存数据,提高了缓存命中率。
下面将结合附图,对本发明实施例提供的技术方案进行详细说明。
本发明实施例提供一种内容分发网络中的缓存控制方法,如图2所示,该方法包括如下操作:
步骤100、确定需要删除的缓存数据大小;
步骤110、根据需要删除的缓存数据大小,按照路由结果标识信息的优先级升序选择与路由结果标识信息关联缓存的数据。
其中,路由结果标识信息的优先级顺序为:指示路由到非主用且非备用缓存服务器的路由结果标识信息(以下简称路由结果标识信息3)的优先级小于指示路由到备用缓存服务器的路由结果标识信息(以下简称路由结果标识信息2)的优先级,指示路由到备用缓存服务器的路由结果标识信息的优先级小于指示路由到主用缓存服务器的路由结果标识信息(以下简称路由结果标识信息1)的优先级。
步骤120、该缓存服务器删除选择的数据。
多种情况均能够使缓存服务器确定需要删除缓存数据,本发明实施例对此不作限定。例如,当需要缓存数据,但存储空间不足时,缓存服务器确定需要删除缓存数据。当存储空间的占用率达到设定的阈值时,缓存服务器确定需要删除缓存数据。配置周期性删除缓存数据,则周期开始时,缓存服务器确定需要删除缓存数据。需要删除的缓存数据大小既可以是固定值,也可以根据实际需求确定。
以分别缓存有上述三种路由结果标识信息关联的数据为例,本发明实施例提供的技术方案中,按照路由结果标识信息的优先级升序选择与路由结果标识信息关联的缓存服务器是指:首先从优先级最低的路由结果标识信息3关联保存的数据中选择待删除的数据;如果选择的数据不满足需要删除的缓存数据大小,继续从路由结果标识信息2关联保存的数据中选择待删除的数据;如果选择的总数据量大小仍然不满足删除的缓存数据大小,继续从路由结果标识信息1关联保存的数据中选择待删除的数据。
较佳地,缓存服务器选择与同一个路由结果标识信息关联缓存的数据时,还可以从与这个路由结果标识信息关联缓存的数据中,选择满足该路由结果标识信息对应的预定条件的数据。
其中,预定条件可以根据实际需求制定,本发明不对预定条件的具体内容进行限定。仅以几个具体的预定条件为例进行说明:
例如,预定条件可以是:被请求频率低于频率阈值。那么,对于路由结果标识信息1,缓存服务器从与路由结果标识信息1关联缓存的数据中,选择被请求频率低于第一请求频率阈值(路由结果标识信息1对应的预定条件)的数据;对于路由结果标识信息2,缓存服务器从与路由结果标识信息2关联缓存的数据中,选择被请求频率低于第二请求频率阈值(路由结果标识信息2对应的预定条件)的数据;对于路由结果标识信息3,缓存服务器从与路由结果标识信息3关联缓存的数据中,选择被请求频率低于第三请求频率阈值(路由结果标识信息3对应的预定条件)的数据。
出于不同的需求,第一请求频率阈值、第二请求频率阈值和第三请求频率阈值可以相同,也可以不同。
如果这三个请求频率阈值各不相同,考虑到优先级高的路由结果标识信息关联的数据被路由到本缓存服务器的概率更大,因此,对其访问频率的要求可以更严格。那么可以是:第一请求频率阈值大于第二请求频率阈值,第二请求频率阈值大于第三请求频率阈值。
如果这三个请求频率阈值各不相同,考虑到优先级高的路由结果标识信息关联的数据被路由到本缓存服务器的概率更大,因此,对低优先级的路由结果标识信息关联的数据的被访问频率要求更严格,以更多的缓存优先级高的路由结果标识信息关联的数据。那么可以是:第三请求频率阈值大于第二请求频率阈值,第二请求频率阈值大于第一请求频率阈值。
例如,预定条件还可以是:本次请求时间到上次请求时间的时间间隔大于时间间隔阈值。那么,对于路由结果标识信息1,缓存服务器从与路由结果标识信息1关联缓存的数据中,选择本次请求时间到上次请求时间的时间间隔大于第一时间间隔阈值的数据;对于路由结果标识信息2,缓存服务器从与路由结果标识信息2关联缓存的数据中,选择本次请求时间到上次请求时间的时间间隔大于第二时间间隔阈值的数据;对于路由结果标识信息3,缓存服务器从与路由结果标识信息3关联缓存的数据中,选择本次请求时间到上次请求时间的时间间隔大于第三时间间隔阈值的数据。
出于不同的需求,第一时间间隔阈值、第二时间间隔阈值和第三时间间隔阈值可以相同,也可以不同。
如果这三个时间间隔阈值各不相同,考虑到优先级高的路由结果标识信息关联的数据被路由到本缓存服务器的概率更大,因此,对其访问时间间隔的要求可以更严格。那么可以是:第一时间间隔阈值小于第二时间间隔阈值,第二时间间隔阈值小于第三时间间隔阈值。
如果这三个时间间隔阈值各不相同,考虑到优先级高的路由结果标识信息关联的数据被路由到本缓存服务器的概率更大,因此,对低优先级的路由结果标识信息关联的数据的访问时间间隔要求更严格,以更多的缓存优先级高的路由结果标识信息关联的数据。那么可以是:第三时间间隔阈值小于第二时间间隔阈值,第二时间间隔阈值小于第一时间间隔阈值。
本发明实施例中,路由结果标识信息是在缓存数据时与数据关联缓存的。那么,基于上述任意方法侧实施例,缓存服务器还接收数据请求消息,该数据请求消息中携带数据的标识信息和路由结果标识信息;如果没有缓存该数据的标识信息对应的数据,缓存服务器从中心内容存储服务器获取该数据的标识信息对应的数据。进一步的,如果缓存服务器确定需要缓存该数据的标识信息对应的数据,但存储空间不足时,确定需要删除缓存数据。在按照上述任意实施方式删除选择的数据后,缓存服务器关联缓存该数据的标识信息对应的数据和该路由结果标识信息。
下面以图1所示的内容分发网络中的各个节点协同工作为例,对本发明实施例提供的方法进行详细说明。
路由控制器定义路由类型扩展标识位,并在路由响应消息中赋值。
具体的,路由控制器在启动时,进行如下操作:
根据网络拓扑配置信息获取到本路由控制器下需要负责路由的所有缓存服务器的节点信息和IP地址信息(假设缓存服务器个数为N);
构造一个环状逻辑空间(空间大小(HashSize)可配置,例如为50万等数值,可配置);
按照公式(1),将N个缓存服务器的IP地址进行哈希(Hash)运算后映射到构造的环状逻辑空间中。
keyi=HASH(缓存服务器i的IP地址)%HashSize公式(1)
其中,i=1,2,……N;keyi即为缓存服务器i在上述环状逻辑空间中的位置,如图3所示;%表示进行取余数运算。
N个缓存服务器定时向路由控制器上报各自的负载信息,假设各个缓存服务器上报的负载信息为Loadi。
路由控制器接收到推流服务器发送的路由请求消息后,按照公式(2)将路由请求消息中携带的数据标识进行哈希运算后映射到上述环状逻辑空间中。
content_key=HASH(数据标识)%HashSize公式(2)
其中,content_key即为该数据标识在上述环状逻辑空间中的位置,如图4所示。
以content_key为起点,按照预定的方向(如顺时针或逆时针)在环状逻辑空间中查找两个缓存服务器。确定在环状逻辑空间中与该数据标识距离最近的缓存服务器(例如顺时针确定的缓存服务器4)为该数据标识对应的数据的主用缓存服务器,确定在环状逻辑空间中与该数据标识距离第二近的缓存服务器(例如顺时针确定的缓存服务器1)为该数据标识对应的数据的备用缓存服务器。
在此基础上,开始做路由选择。
路由选择主要需保证两个目标:
a)保证缓存命中率。这就要求对同一个数据的请求每次都路由到相同的缓存服务器提供服务。
b)保证所有缓存服务器的负载均衡。不能出现N个缓存服务器间的负载值相差很大,有缓存服务器负荷过大影响正常业务的情况。
基于上面两个目标,路由策略为:
1)每次优先选择数据的主用缓存服务器;
2)当主用缓存服务器由于故障、负载达到一定的门限、或其它原因不可路由时,选择数据的备用缓存服务器;
3)当备用缓存服务器由于故障、负载达到一定的门限、或其它原因也不可路由时,在其他可路由的缓存服务器中选择一个,具体的选择方式本发明不作限定。
本发明实施例中,对路由响应消息进行扩展,在其中定义路由类型标识,并定义路由类型标识不同的取值对应不同的路由结果标识信息。以两比特的路由类型标识为例,可以定义:取值01为指示路由到主用缓存服务器的路由结果标识信息;取值10为指示路由到备用缓存服务器的路由结果标识信息;取值11为指示路由到备用缓存服务器的路由结果标识信息。
可见,路由结果标识信息指示了关联的数据被请求时,数据请求被路由到的缓存服务器的类型标识。所谓的类型包括:被请求数据的主用缓存服务器,被请求数据的备用缓存服务器,被请求数据的非主用且非备用缓存服务器。
推流服务器按照从路由响应消息中获取的缓存服务器的地址向该缓存服务器发送数据请求,并将路由响应消息中携带的路由结果标识信息携带在数据请求中发送给缓存服务器。另外,数据请求中还携带数据的标识信息。
缓存服务器判断本地是否缓存有数据的标识信息对应的数据。如果有,则将本地缓存的该数据发送给推流服务器,如果没有,从中心内容存储服务器获取该数据发送给推流服务器。
如果从中心内容存储服务器获取该数据,缓存服务器还根据热度等参数判断是否在本地缓存该数据。
如果将该数据在本地缓存,那么,缓存服务器将该数据和请求该数据的数据请求消息中携带的路由结果标识信息关联缓存。
缓存服务器维护本地缓存的数据。具体的,缓存服务器定时删除部分缓存的数据,或者当存储空间占用率达到预定的门限制时,删除部分缓存的数据,或者需要缓存新数据,但存储空间不足时,删除部分缓存的数据。
可以每次删除固定大小的数据,也可以根据实际情况确定需要删除的缓存数据大小。将最近最少访问的或者最久没有被访问的内容替换出本地缓存,提高缓存模块磁盘的缓存利用效率。
首先从路由结果标识信息3关联的数据中选择待删除的数据,如果选择的待删除数据大小满足需要删除的缓存数据大小,则选择结束;否则,从路由结果标识信息2关联的数据中选择待删除的数据,如果选择的待删除数据总大小满足需要删除的缓存数据大小,则选择结束;否则,从路由结果标识信息1关联的数据中选择待删除的数据。
在每个路由结果标识信息关联的数据中选择待删除的数据时,既可以选择该路由结果标识信息关联的全部数据,也可以选择其中符合预定条件的数据。具体可参照上述方法实施例的描述,这里不再赘述。
基于与方法同样的发明构思,本发明实施例还提供一种内容分发网络中的缓存服务器,其结构如图5所示,包括:
待删除数据选择模块501,用于确定需要删除的缓存数据大小,根据需要删除的缓存数据大小,按照路由结果标识信息的优先级升序选择与路由结果标识信息关联缓存的数据,所述路由结果标识信息的优先级顺序为:指示路由到非主用且非备用缓存服务器的路由结果标识信息的优先级小于指示路由到备用缓存服务器的路由结果标识信息的优先级,指示路由到备用缓存服务器的路由结果标识信息的优先级小于指示路由到主用缓存服务器的路由结果标识信息的优先级;
数据删除执行模块502,用于删除所述待删除数据选择模块选择的数据。
较佳地,选择与同一个路由结果标识信息关联缓存的数据时,所述待删除数据选择模块501具体用于:
从与这个路由结果标识信息关联缓存的数据中,选择满足所述路由结果标识信息对应的预定条件的数据。
基于上述任意缓存服务器实施例,较佳地,所述缓存服务器还包括:
第一通信接口模块,用于接收数据请求消息,所述数据请求消息中携带数据的标识信息和路由结果标识信息;
第二通信接口模块,用于如果没有缓存所述数据的标识信息对应的数据时,从中心内容存储服务器获取所述数据的标识信息对应的数据;
缓存执行模块,用于确定需要缓存所述数据的标识信息对应的数据,但存储空间不足时,确定需要删除缓存数据;还用于关联缓存所述数据的标识信息对应的数据和所述路由结果标识信息。
基于与方法相同的发明构思,本发明实施例还提供一种内容分发网络中的通信系统,包括路由控制器、推流服务器、中心内容存储服务器,还包括至少一个上述本发明实施例所述的缓存服务器。
较佳地,所述推流服务器用于,向所述路由控制器发送路由请求消息,所述路由请求消息中携带数据的标识信息;
所述路由控制器用于,根据所述路由请求消息中携带的数据的标识信息,选择缓存服务器,向所述推流服务器返回路由响应消息,所述路由响应消息中携带选择的缓存服务器的地址信息和路由结果标识信息;
所述推流服务器还用于根据所述路由响应消息中的缓存服务器的地址信息,向所述路由控制器选择的缓存服务器发送数据请求消息,所述数据请求消息中携带数据的标识信息和路由结果标识信息。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种内容分发网络中的缓存控制方法,其特征在于,包括:
缓存服务器确定需要删除的缓存数据大小;
所述缓存服务器根据需要删除的缓存数据大小,按照路由结果标识信息的优先级升序选择与路由结果标识信息关联缓存的数据,所述路由结果标识信息的优先级顺序为:指示路由到非主用且非备用缓存服务器的路由结果标识信息的优先级小于指示路由到备用缓存服务器的路由结果标识信息的优先级,指示路由到备用缓存服务器的路由结果标识信息的优先级小于指示路由到主用存服务器的路由结果标识信息的优先级;
所述缓存服务器删除选择的数据。
2.根据权利要求1所述的方法,其特征在于,所述缓存服务器选择与同一个路由结果标识信息关联缓存的数据时,包括:
所述缓存服务器从与这个路由结果标识信息关联缓存的数据中,选择满足所述路由结果标识信息对应的预定条件的数据。
3.根据权利要求2所述的方法,其特征在于,所述缓存服务器从与这个路由结果标识信息关联缓存的数据中,选择满足所述路由结果标识信息对应的预定条件的数据,包括:
对于指示路由到主用缓存服务器的路由结果标识信息,所述缓存服务器从与所述指示路由到主用缓存服务器的路由结果标识信息关联缓存的数据中,选择被请求频率低于第一请求频率阈值的数据;
对于指示路由到备用缓存服务器的路由结果标识信息,所述缓存服务器从与所述指示路由到备用缓存服务器的路由结果标识信息关联缓存的数据中,选择被请求频率低于第二请求频率阈值的数据;
对于指示路由到非主用且非备用缓存服务器的路由结果标识信息,所述缓存服务器从与所述指示路由到非主用且非备用缓存服务器的路由结果标识信息关联缓存的数据中,选择被请求频率低于第三请求频率阈值的数据;
所述第一请求频率阈值大于所述第二请求频率阈值,所述第二请求频率阈值大于所述第三请求频率阈值。
4.根据权利要求2所述的方法,其特征在于,所述缓存服务器从与这个路由结果标识信息关联缓存的数据中,选择满足所述路由结果标识信息对应的预定条件的数据,包括:
对于指示路由到主用缓存服务器的路由结果标识信息,所述缓存服务器从与所述指示路由到主用缓存服务器的路由结果标识信息关联缓存的数据中,选择本次请求时间到上次请求时间的时间间隔大于第一时间间隔阈值的数据;
对于指示路由到备用缓存服务器的路由结果标识信息,所述缓存服务器从与所述指示路由到备用缓存服务器的路由结果标识信息关联缓存的数据中,选择本次请求时间到上次请求时间的时间间隔大于第二时间间隔阈值的数据;
对于指示路由到非主用且非备用缓存服务器的路由结果标识信息,所述缓存服务器从与所述指示路由到非主用且非备用缓存服务器的路由结果标识信息关联缓存的数据中,选择本次请求时间到上次请求时间的时间间隔大于第三时间间隔阈值的数据;
所述第一时间间隔阈值小于所述第二时间间隔阈值,所述第二时间间隔阈值小于所述第三时间间隔阈值。
5.根据权利要求1~4任一项所述的方法,其特征在于,该方法还包括:
所述缓存服务器接收数据请求消息,所述数据请求消息中携带数据的标识信息和路由结果标识信息;
如果没有缓存所述数据的标识信息对应的数据,所述缓存服务器从中心内容存储服务器获取所述数据的标识信息对应的数据;
所述缓存服务器确定需要缓存所述数据的标识信息对应的数据,但存储空间不足时,确定需要删除缓存数据;
所述缓存服务器关联缓存所述数据的标识信息对应的数据和所述路由结果标识信息。
6.一种内容分发网络中的缓存服务器,其特征在于,包括:
待删除数据选择模块,用于确定需要删除的缓存数据大小,根据需要删除的缓存数据大小,按照路由结果标识信息的优先级升序选择与路由结果标识信息关联缓存的数据,所述路由结果标识信息的优先级顺序为:指示路由到非主用且非备用缓存服务器的路由结果标识信息的优先级小于指示路由到备用缓存服务器的路由结果标识信息的优先级,指示路由到备用缓存服务器的路由结果标识信息的优先级小于指示路由到主用缓存服务器的路由结果标识信息的优先级;
数据删除执行模块,用于删除所述待删除数据选择模块选择的数据。
7.根据权利要求6所述的缓存服务器,其特征在于,选择与同一个路由结果标识信息关联缓存的数据时,所述待删除数据选择模块具体用于:
从与这个路由结果标识信息关联缓存的数据中,选择满足所述路由结果标识信息对应的预定条件的数据。
8.根据权利要求6或7所述的缓存服务器,其特征在于,所述缓存服务器还包括:
第一通信接口模块,用于接收数据请求消息,所述数据请求消息中携带数据的标识信息和路由结果标识信息;
第二通信接口模块,用于如果没有缓存所述数据的标识信息对应的数据时,从中心内容存储服务器获取所述数据的标识信息对应的数据;
缓存执行模块,用于确定需要缓存所述数据的标识信息对应的数据,但存储空间不足时,确定需要删除缓存数据;还用于关联缓存所述数据的标识信息对应的数据和所述路由结果标识信息。
9.一种内容分发网络中的通信系统,包括路由控制器、推流服务器、和中心内容存储服务器,其特征在于,还包括至少一个如权利要求6~8任一项所述的缓存服务器。
10.根据权利要求9所述的通信系统,其特征在于,所述推流服务器用于,向所述路由控制器发送路由请求消息,所述路由请求消息中携带数据的标识信息;
所述路由控制器用于,根据所述路由请求消息中携带的数据的标识信息,选择缓存服务器,向所述推流服务器返回路由响应消息,所述路由响应消息中携带选择的缓存服务器的地址信息和路由结果标识信息;
所述推流服务器还用于根据所述路由响应消息中的缓存服务器的地址信息,向所述路由控制器选择的缓存服务器发送数据请求消息,所述数据请求消息中携带数据的标识信息和路由结果标识信息。
CN201310147797.3A 2013-04-25 2013-04-25 一种内容分发网络中的缓存控制方法、设备及系统 Active CN103236989B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310147797.3A CN103236989B (zh) 2013-04-25 2013-04-25 一种内容分发网络中的缓存控制方法、设备及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310147797.3A CN103236989B (zh) 2013-04-25 2013-04-25 一种内容分发网络中的缓存控制方法、设备及系统

Publications (2)

Publication Number Publication Date
CN103236989A CN103236989A (zh) 2013-08-07
CN103236989B true CN103236989B (zh) 2015-12-02

Family

ID=48885006

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310147797.3A Active CN103236989B (zh) 2013-04-25 2013-04-25 一种内容分发网络中的缓存控制方法、设备及系统

Country Status (1)

Country Link
CN (1) CN103236989B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102147356B1 (ko) * 2013-09-30 2020-08-24 삼성전자 주식회사 캐시 메모리 시스템 및 그 동작방법
CN103905923A (zh) * 2014-03-20 2014-07-02 深圳市同洲电子股份有限公司 一种内容缓存方法及装置
CN105045723A (zh) * 2015-06-26 2015-11-11 深圳市腾讯计算机系统有限公司 一种缓存数据处理方法、装置和系统
CN105447171A (zh) * 2015-12-07 2016-03-30 北京奇虎科技有限公司 数据缓存方法与装置
CN106528638B (zh) * 2016-10-12 2020-01-14 Oppo广东移动通信有限公司 删除备份数据的方法及移动终端
CN107026907B (zh) * 2017-03-30 2020-08-14 广东红餐科技有限公司 一种负载均衡方法、负载均衡器及负载均衡系统
CN109688179B (zh) * 2017-10-19 2021-06-22 华为技术有限公司 通信方法和通信装置
CN108416017B (zh) * 2018-03-05 2022-11-01 北京云端智度科技有限公司 一种cdn缓存清除方法和系统
CN112448979B (zh) 2019-08-30 2022-09-13 贵州白山云科技股份有限公司 一种缓存信息的更新方法、装置及介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004264956A (ja) * 2003-02-28 2004-09-24 Kanazawa Inst Of Technology キャッシュ管理方法、およびその方法を利用可能なキャッシュサーバ
JP5261785B2 (ja) * 2007-10-31 2013-08-14 株式会社日立製作所 コンテンツ配信システム、キャッシュサーバ及びキャッシュ管理サーバ
CN101741536B (zh) * 2008-11-26 2012-09-05 中兴通讯股份有限公司 数据级容灾方法、系统和生产中心节点
CN101668046B (zh) * 2009-10-13 2012-12-19 成都市华为赛门铁克科技有限公司 资源缓存方法及其装置、系统
CN101883012B (zh) * 2010-07-09 2012-04-18 四川长虹电器股份有限公司 一种对网络边缘节点中存储资源的处理方法
CN102387169B (zh) * 2010-08-26 2014-07-23 阿里巴巴集团控股有限公司 分布式缓存的对象删除方法、系统及删除服务器
CN102263822B (zh) * 2011-07-22 2014-01-22 北京星网锐捷网络技术有限公司 一种分布式缓存的控制方法、系统及装置
CN102523279B (zh) * 2011-12-12 2015-09-23 深圳市安云信息科技有限公司 一种分布式文件系统及其热点文件存取方法

Also Published As

Publication number Publication date
CN103236989A (zh) 2013-08-07

Similar Documents

Publication Publication Date Title
CN103236989B (zh) 一种内容分发网络中的缓存控制方法、设备及系统
CN108810041B (zh) 一种分布式缓存系统的数据写入及扩容方法、装置
US10534776B2 (en) Proximity grids for an in-memory data grid
EP2975820B1 (en) Reputation-based strategy for forwarding and responding to interests over a content centric network
WO2018000993A1 (zh) 一种分布式存储的方法和系统
CN103067433B (zh) 一种分布式存储系统的数据迁移方法、设备和系统
CN110069419A (zh) 多级缓存系统及其访问控制方法、设备和存储介质
CN102263822B (zh) 一种分布式缓存的控制方法、系统及装置
KR20120092930A (ko) 맵 리듀스를 이용한 분산 메모리 클러스터 제어 장치 및 방법
JP7176209B2 (ja) 情報処理装置
CN102821113A (zh) 缓存方法及系统
CN104702625A (zh) 一种cdn网络中访问请求调度方法及装置
US9021208B2 (en) Information processing device, memory management method, and computer-readable recording medium
CN103631894A (zh) 一种基于hdfs的动态副本管理方法
CN108282522A (zh) 基于动态路由的数据存储访问方法及系统
CN106940696B (zh) 一种用于sdn多层控制器的信息查询方法及系统
CN112256433B (zh) 基于Kafka集群的分区迁移方法和装置
US11683316B2 (en) Method and device for communication between microservices
CN105760391B (zh) 数据动态重分布的方法、数据节点、名字节点及系统
CN106126434B (zh) 中央处理器的缓存区的缓存行的替换方法及其装置
US11386103B2 (en) Query enhancement system and method for constructing elastic field based on time delay
JPWO2014132966A1 (ja) ストレージシステム、ストレージ装置、ストレージ装置の制御方法及び制御プログラム、管理装置、管理装置の制御方法及び制御プログラム
JP2003296153A (ja) ストレージシステムおよびそのためのプログラム
CN112711564B (zh) 合并处理方法以及相关设备
CN106549983B (zh) 一种数据库的访问方法及终端、服务器

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20170224

Address after: 266100 Shandong Province, Qingdao city Laoshan District Songling Road No. 399

Patentee after: Poly Polytron Technologies Inc

Address before: 266071 Laoshan, Qingdao province Hongkong District No. East Road, room 248, room 131

Patentee before: Qingdao Hisense Media Networks Co., Ltd.