Movatterモバイル変換


[0]ホーム

URL:


CN105471952A - Cache method based on global value and cache server - Google Patents

Cache method based on global value and cache server
Download PDF

Info

Publication number
CN105471952A
CN105471952ACN201410456904.5ACN201410456904ACN105471952ACN 105471952 ACN105471952 ACN 105471952ACN 201410456904 ACN201410456904 ACN 201410456904ACN 105471952 ACN105471952 ACN 105471952A
Authority
CN
China
Prior art keywords
requested content
cache server
logical domain
content
global 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.)
Pending
Application number
CN201410456904.5A
Other languages
Chinese (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.)
China Mobile Communications Group Co Ltd
Original Assignee
China Mobile Communications Group 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 China Mobile Communications Group Co LtdfiledCriticalChina Mobile Communications Group Co Ltd
Priority to CN201410456904.5ApriorityCriticalpatent/CN105471952A/en
Publication of CN105471952ApublicationCriticalpatent/CN105471952A/en
Pendinglegal-statusCriticalCurrent

Links

Landscapes

Abstract

Translated fromChinese

本发明提供了一种基于全局价值的缓存方法,该方法包括:当前逻辑域内的缓存服务器根据用户的请求内容对自身的存储情况进行检测,获得检测结果;当所述检测结果为所述缓存服务器未存储所述请求内容,且所述缓存服务器的剩余存储空间不足以存储所述请求内容时,根据所述请求内容对应于当前逻辑域的全局价值确定所述请求内容满足存储条件后,存储所述请求内容。本发明还提供了一种缓存服务器。

The present invention provides a caching method based on global value, which includes: the caching server in the current logical domain detects its own storage situation according to the user's request content, and obtains the detection result; when the detection result is the caching server's When the requested content is not stored and the remaining storage space of the cache server is not enough to store the requested content, after determining that the requested content satisfies the storage condition according to the global value of the requested content corresponding to the current logical domain, store the requested content content of the request. The invention also provides a cache server.

Description

Translated fromChinese
一种基于全局价值的缓存方法和缓存服务器A cache method and cache server based on global value

技术领域technical field

本发明涉及移动通信网络的缓存技术,尤其涉及一种基于全局价值的缓存方法和缓存服务器。The invention relates to the cache technology of the mobile communication network, in particular to a global value-based cache method and cache server.

背景技术Background technique

近年来,随着智能手机和平板电脑等移动设备的不断普及,网络流量产生了爆炸式的增长。为了缓和网络流量给互联网服务提供商(InternetServiceProvider,ISP)造成的负担,缓存技术被广泛应用到当前网络中。与其它网络优化技术相比,缓存技术不仅不会对网络用户的用户体验造成负面影响,而且缓存技术的实施也不需要改变当前网络结构。在实际应用中,只需将缓存服务器部署到逻辑域的出口处,这样,当逻辑域内的用户在请求网络中的热点内容时就不再需要进行跨域请求。从ISP的角度来说,从逻辑域出口处的缓存服务器进行内容请求所产生的开销比跨域请求所带来的开销要小得多。In recent years, with the increasing popularity of mobile devices such as smartphones and tablets, network traffic has exploded. In order to ease the burden caused by network traffic to Internet Service Providers (Internet Service Providers, ISPs), caching technologies are widely used in current networks. Compared with other network optimization technologies, caching technology will not negatively affect the user experience of network users, and the implementation of caching technology does not need to change the current network structure. In practical applications, the cache server only needs to be deployed at the exit of the logical domain, so that when users in the logical domain request hot content in the network, cross-domain requests are no longer required. From the ISP's point of view, the overhead caused by the content request from the cache server at the egress of the logical domain is much smaller than the overhead caused by the cross-domain request.

当前网络中,整个逻辑域组网中的缓存服务器之间是相互独立的,也就是说部署在各个逻辑域内的缓存服务器只负责给本地的用户提供数据服务。这样,整个逻辑域组网中的缓存服务器所形成的缓存系统存在能力上的局限性,有可能会出现下述情况,即本地缓存服务器无法满足某些用户的请求,而其它逻辑域的缓存服务器却可以满足该请求。因此,如果不同逻辑域之间的缓存服务器可以进行协同调度,则整个缓存系统的缓存效率可以得到提高。In the current network, the cache servers in the entire logical domain network are independent of each other, that is to say, the cache servers deployed in each logical domain are only responsible for providing data services to local users. In this way, the caching system formed by the caching servers in the entire logical domain network has limitations in capacity, and the following situation may occur, that is, the local caching server cannot satisfy the requests of some users, while the caching servers in other logical domains However, this request can be satisfied. Therefore, if cache servers in different logical domains can be scheduled cooperatively, the cache efficiency of the entire cache system can be improved.

但是,当前的缓存协同算法仅使用内容的流行程度来权衡请求内容是否值得存储,而并没有考虑请求内容在整个逻辑域组网中缓存服务器之间进行调度所产生的开销问题。However, the current cache coordination algorithm only uses the popularity of the content to weigh whether the requested content is worth storing, and does not consider the overhead caused by the scheduling of the requested content among cache servers in the entire logical domain network.

发明内容Contents of the invention

有鉴于此,本发明实施例期望提供一种基于全局价值的缓存方法和缓存服务器,能够有效提高整个逻辑域组网中缓存服务器的资源利用率。In view of this, the embodiments of the present invention expect to provide a caching method and caching server based on global value, which can effectively improve resource utilization of caching servers in the entire logical domain network.

为达到上述目的,本发明实施例的技术方案是这样实现的:In order to achieve the above object, the technical solution of the embodiment of the present invention is achieved in this way:

本发明实施例提供一种基于全局价值的缓存方法,该方法包括:An embodiment of the present invention provides a caching method based on a global value, the method comprising:

当前逻辑域内的缓存服务器根据用户的请求内容对自身的存储情况进行检测,获得检测结果;The cache server in the current logical domain detects its own storage situation according to the user's request content, and obtains the detection result;

当所述检测结果为所述缓存服务器未存储所述请求内容,且所述缓存服务器的剩余存储空间不足以存储所述请求内容时,根据所述请求内容对应于当前逻辑域的全局价值确定所述请求内容满足存储条件后,存储所述请求内容。When the detection result is that the cache server does not store the requested content, and the remaining storage space of the cache server is not enough to store the requested content, determine the requested content according to the global value of the requested content corresponding to the current logical domain. After the request content satisfies the storage condition, the request content is stored.

上述方案中,所述请求内容对应于当前逻辑域的全局价值根据整个逻辑域组网中用户对所述请求内容的需求所产生的开销来确定。In the above solution, the global value of the request content corresponding to the current logical domain is determined according to the cost generated by the user's demand for the request content in the entire logical domain networking.

上述方案中,根据所述请求内容对应于当前逻辑域的全局价值判断确定所述请求内容满足存储条件后,存储所述请求内容包括:In the above solution, after determining that the request content satisfies the storage condition according to the global value judgment that the request content corresponds to the current logical domain, storing the request content includes:

将所述请求内容对应于当前逻辑域的全局价值与所述缓存服务器已存储的每个内容的全局价值进行比较判断,得到判断结果;Comparing and judging the global value of the requested content corresponding to the current logical domain with the global value of each content stored by the cache server, and obtaining a judgment result;

当所述判断结果为所述请求内容对应于当前逻辑域的全局价值大于所述缓存服务器已存储的一个或多个内容的全局价值时,将所述请求内容替换所述缓存服务器已存储的全局价值小于所述请求内容的全局价值的一个或多个内容。When the judgment result is that the global value corresponding to the current logical domain of the requested content is greater than the global value of one or more contents stored by the cache server, replace the global value stored by the cache server with the requested content One or more contents whose value is less than the global value of the requested contents.

上述方案中,所述方法还包括:In the above scheme, the method also includes:

当所述检测结果为所述缓存服务器未存储所述请求内容,且所述缓存服务器的剩余存储空间足以存储所述请求内容时,存储所述请求内容。When the detection result is that the cache server does not store the requested content and the remaining storage space of the cache server is sufficient to store the requested content, store the requested content.

上述方案中,所述请求内容对应于当前逻辑域i的全局价值为:(C0-C1)/ShIn the above solution, the request content corresponds to the global value of the current logical domain i For: (C0 -C1 )/Sh ;

其中,C0表示当前逻辑域i内的缓存服务器没有存储所述请求内容时,整个逻辑域组网中用户对所述请求内容的需求所产生的开销;C1表示当前逻辑域i内的缓存服务器已存储所述请求内容时,整个逻辑域组网中用户对所述请求内容的需求所产生的开销,Sh为所述请求内容h的数据容量。Among them, C0 represents the overhead generated by the user's demand for the requested content in the entire logical domain network when the cache server in the current logical domain i does not store the requested content; C1 represents the cache in the current logical domain i When the server has stored the requested content, the overhead generated by the user's demand for the requested content in the entire logical domain network, Sh is the data capacity of the requested contenth .

本发明实施例还提供一种缓存服务器,包括:检测模块和处理模块;其中,The embodiment of the present invention also provides a cache server, including: a detection module and a processing module; wherein,

所述检测模块,用于根据用户的请求内容对当前逻辑域内的缓存服务器的存储情况进行检测,获得检测结果;The detection module is used to detect the storage status of the cache server in the current logical domain according to the content of the user's request, and obtain the detection result;

所述处理模块,用于当所述检测结果为所述缓存服务器未存储所述请求内容,且所述缓存服务器的剩余存储空间不足以存储所述请求内容时,根据所述请求内容对应于当前逻辑域的全局价值确定所述请求内容满足存储条件后,存储所述请求内容。The processing module is configured to: when the detection result is that the cache server does not store the requested content, and the remaining storage space of the cache server is not enough to store the requested content, according to the request content corresponding to the current After the global value of the logical domain determines that the requested content meets the storage condition, the requested content is stored.

上述方案中,所述处理模块包括:判断模块和存储模块;其中,In the above solution, the processing module includes: a judging module and a storage module; wherein,

所述判断模块,用于将所述请求内容对应于当前逻辑域的全局价值与所述缓存服务器已存储的每个内容的全局价值进行比较判断,得到判断结果;The judging module is configured to compare and judge the global value of the requested content corresponding to the current logical domain with the global value of each content stored in the cache server, and obtain a judgment result;

所述存储模块,用于当所述判断结果为所述请求内容对应于当前逻辑域的全局价值大于所述缓存服务器已存储的一个或多个内容的全局价值时,将所述请求内容替换所述缓存服务器已存储的全局价值小于所述请求内容的全局价值的一个或多个内容。The storage module is configured to replace the requested content with the requested content when the judgment result is that the global value corresponding to the current logical domain of the requested content is greater than the global value of one or more contents stored in the cache server. The caching server has stored one or more contents whose global value is less than the global value of the requested content.

上述方案中,所述处理模块还用于,当所述检测结果为所述缓存服务器未存储所述请求内容,且所述缓存服务器的剩余存储空间足以存储所述请求内容时,存储所述请求内容。In the above solution, the processing module is further configured to, when the detection result is that the cache server does not store the requested content, and the remaining storage space of the cache server is sufficient to store the requested content, store the request content.

本发明实施例所提供的基于全局价值的缓存方法和缓存服务器,当前逻辑域内的缓存服务器根据用户的请求内容对自身的存储情况进行检测,获得检测结果;当所述检测结果为所述缓存服务器未存储所述请求内容,且所述缓存服务器的剩余存储空间不足以存储所述请求内容时,根据所述请求内容对应于当前逻辑域的全局价值确定所述请求内容满足存储条件后,存储所述请求内容。如此,通过充分考虑请求内容在整个逻辑域组网中缓存服务器之间进行调度所产生的开销问题来权衡请求内容是否值得存储,从而有效提高整个逻辑域组网中缓存服务器的资源利用率。In the caching method and caching server based on the global value provided by the embodiment of the present invention, the caching server in the current logic domain detects its own storage situation according to the user's request content, and obtains the detection result; when the detection result is the caching server When the requested content is not stored and the remaining storage space of the cache server is not enough to store the requested content, after determining that the requested content satisfies the storage condition according to the global value of the requested content corresponding to the current logical domain, store the requested content content of the request. In this way, by fully considering the overhead caused by the scheduling of requested content among cache servers in the entire logical domain network, we can weigh whether the requested content is worth storing, thereby effectively improving the resource utilization of the cache servers in the entire logical domain network.

附图说明Description of drawings

图1为相关技术中ISP网络的组成结构示意图;FIG. 1 is a schematic diagram of the composition structure of an ISP network in the related art;

图2为本发明实施例基于全局价值的缓存方法的实现流程示意图;FIG. 2 is a schematic diagram of an implementation flow of a caching method based on a global value according to an embodiment of the present invention;

图3为本发明实施例基于全局价值的缓存方法的具体实现流程示意图;FIG. 3 is a schematic diagram of a specific implementation flow of a caching method based on a global value according to an embodiment of the present invention;

图4为本发明实施例缓存服务器的组成结构示意图;FIG. 4 is a schematic diagram of the composition and structure of a cache server according to an embodiment of the present invention;

图5为本发明实施例缓存服务器中处理模块的组成结构示意图。FIG. 5 is a schematic diagram of the composition and structure of the processing modules in the cache server according to the embodiment of the present invention.

具体实施方式detailed description

下面结合附图及具体实施例对本发明再作进一步详细的说明。The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

相关技术中,如图1所示,一个ISP网络可能包含有多个逻辑域(以逻辑域编号分别为1,2,3为例),每个逻辑域内的用户归属于ISP网络的本地机构管理;同时,在每个逻辑域的出口处都部署了缓存服务器。每个逻辑域的出口处的缓存服务器之间通过协同调度,共同服务于整个逻辑域组网的数据缓存,从而将整个ISP网络组成缓存协同调度系统。In the related technology, as shown in Figure 1, an ISP network may include multiple logical domains (take logical domain numbers 1, 2, and 3 as an example), and users in each logical domain belong to the local organization management of the ISP network ; At the same time, cache servers are deployed at the egress of each logical domain. The cache servers at the egress of each logical domain jointly serve the data cache of the entire logical domain network through cooperative scheduling, so that the entire ISP network forms a cache cooperative scheduling system.

在本发明实施例中,当前逻辑域内的缓存服务器根据用户的请求内容对自身的存储情况进行检测,获得检测结果;当所述检测结果为所述缓存服务器未存储所述请求内容,且所述缓存服务器的剩余存储空间不足以存储所述请求内容时,根据所述请求内容对应于当前逻辑域的全局价值确定所述请求内容满足存储条件后,存储所述请求内容。In the embodiment of the present invention, the cache server in the current logical domain detects its own storage situation according to the content requested by the user, and obtains the detection result; when the detection result is that the cache server does not store the requested content, and the When the remaining storage space of the cache server is not enough to store the requested content, after determining that the requested content satisfies the storage condition according to the global value of the requested content corresponding to the current logical domain, the requested content is stored.

这里,所述请求内容对应于当前逻辑域的全局价值可以根据整个逻辑域组网中用户对所述请求内容的需求所产生的开销来确定。Here, the global value of the requested content corresponding to the current logical domain may be determined according to the overhead generated by the user's demand for the requested content in the entire logical domain networking.

如此,通过充分考虑请求内容在整个逻辑域组网中缓存服务器之间进行调度所带来的开销问题来权衡请求内容是否值得存储,从而有效提高整个逻辑域组网中缓存服务器的资源利用率。In this way, by fully considering the overhead caused by the scheduling of the requested content among the cache servers in the entire logical domain network, we can weigh whether the requested content is worth storing, thereby effectively improving the resource utilization of the cache servers in the entire logical domain network.

图2为本发明实施例基于全局价值的缓存方法的实现流程示意图,如图2所示,本发明实施例基于全局价值的缓存方法包括:Fig. 2 is a schematic diagram of the implementation flow of the caching method based on the global value according to the embodiment of the present invention. As shown in Fig. 2, the caching method based on the global value according to the embodiment of the present invention includes:

步骤S10:当前逻辑域内的缓存服务器根据用户的请求内容对自身的存储情况进行检测,获得检测结果;Step S10: The cache server in the current logical domain detects its own storage situation according to the user's request content, and obtains the detection result;

步骤S11:当所述检测结果为所述缓存服务器未存储所述请求内容,且所述缓存服务器的剩余存储空间不足以存储所述请求内容时,根据所述请求内容对应于当前逻辑域的全局价值确定所述请求内容满足存储条件后,存储所述请求内容。Step S11: When the detection result is that the cache server does not store the requested content, and the remaining storage space of the cache server is not enough to store the requested content, according to the global After the value determines that the requested content satisfies the storage condition, the requested content is stored.

具体地,根据所述请求内容对应于当前逻辑域的全局价值判断确定所述请求内容满足存储条件后,存储所述请求内容包括:Specifically, after determining that the request content satisfies the storage condition according to the global value judgment that the request content corresponds to the current logical domain, storing the request content includes:

将所述请求内容的全局价值与所述缓存服务器已存储的每个内容的全局价值进行比较判断,得到判断结果;Comparing and judging the global value of the requested content with the global value of each content stored in the cache server to obtain a judgment result;

当所述判断结果为所述请求内容对应于当前逻辑域的全局价值大于所述缓存服务器已存储的一个或多个内容的全局价值时,将所述请求内容替换所述缓存服务器已存储的全局价值小于所述请求内容的全局价值的一个或多个内容。When the judgment result is that the global value corresponding to the current logical domain of the requested content is greater than the global value of one or more contents stored by the cache server, replace the global value stored by the cache server with the requested content One or more contents whose value is less than the global value of the requested contents.

这里,当所述判断结果为所述请求内容对应于当前逻辑域的全局价值小于所述缓存服务器已存储的任一内容的全局价值时,即所述请求内容不满足存储条件,则当前逻辑域内的缓存服务器不对所述请求内容进行存储。Here, when the judgment result is that the global value of the requested content corresponding to the current logical domain is less than the global value of any content stored in the cache server, that is, the requested content does not meet the storage conditions, then the current logical domain The cache server of does not store the requested content.

在本发明实施例中,所述请求内容对应于当前逻辑域的全局价值可以根据整个逻辑域组网中用户对所述请求内容的需求所带来的开销来确定;其中,所述请求内容对应于当前逻辑域的全局价值为:(C0-C1)/ShIn this embodiment of the present invention, the global value of the request content corresponding to the current logical domain can be determined according to the overhead caused by the user's demand for the request content in the entire logical domain network; wherein, the request content corresponds to global value for the current logical domain For: (C0 -C1 )/Sh ;

其中,C0表示当前逻辑域i内的缓存服务器没有存储所述请求内容时,整个逻辑域组网中用户对所述请求内容的需求所带来的开销;C1表示当前逻辑域i内的缓存服务器已存储所述请求内容时,整个逻辑域组网中用户对所述请求内容的需求所带来的开销,Sh为所述请求内容h的数据容量。Among them, C0 represents the overhead caused by the user's demand for the requested content in the entire logical domain network when the cache server in the current logical domain i does not store the requested content; C1 represents the cache server in the current logical domain i When the cache server has stored the requested content, the overhead caused by the user's demand for the requested content in the entire logical domain network, Sh is the data capacity of the requested contenth .

步骤S12:当所述检测结果为所述缓存服务器未存储所述请求内容,且所述缓存服务器的剩余存储空间足以存储所述请求内容时,所述缓存服务器直接存储所述请求内容。Step S12: When the detection result is that the cache server does not store the requested content, and the remaining storage space of the cache server is sufficient to store the requested content, the cache server directly stores the requested content.

需要说明的是,当所述检测结果为所述缓存服务器已存储所述请求内容时,由于所述缓存服务器可以直接响应用户的请求,故不需利用本发明实施例基于全局价值的缓存方法对所述请求内容是否值得或需要存储进行判断。It should be noted that when the detection result is that the cache server has stored the requested content, since the cache server can directly respond to the user's request, it is not necessary to use the caching method based on the global value of the embodiment of the present invention to Whether the requested content is worth or needs to be stored is judged.

图3为本发明实施例基于全局价值的缓存方法的具体实现流程示意图,如图3所示,本发明实施例基于全局价值的缓存方法包括:FIG. 3 is a schematic diagram of a specific implementation process of a caching method based on a global value according to an embodiment of the present invention. As shown in FIG. 3 , the caching method based on a global value according to an embodiment of the present invention includes:

步骤S20:用户向ISP网络中的当前逻辑域i发起携带有请求内容的请求。Step S20: the user initiates a request carrying the requested content to the current logical domain i in the ISP network.

步骤S21:当用户的请求到达当前逻辑域i内的缓存服务器时,所述缓存服务器接收并解析所述请求,提取出用户的请求内容。Step S21: When the user's request reaches the cache server in the current logical domain i, the cache server receives and parses the request, and extracts the content of the user's request.

步骤S22:所述缓存服务器根据用户的请求内容对自身的存储情况进行检测,获得检测结果;当所送检测结果为所述缓存服务器未存储所述请求内容,且所述缓存服务器的剩余存储空间足以存储所述请求内容时,执行步骤S23;当所述检测结果为所述缓存服务器未存储所述请求内容,且所述缓存服务器的剩余存储空间不足以存储所述请求内容时,执行步骤S24。Step S22: The cache server detects its own storage situation according to the user's request content, and obtains the detection result; when the detection result sent is that the cache server does not store the requested content, and the remaining storage space of the cache server is sufficient When storing the requested content, execute step S23; when the detection result is that the cache server does not store the requested content, and the remaining storage space of the cache server is not enough to store the requested content, execute step S24.

步骤S23:所述缓存服务器直接存储所述请求内容。Step S23: The cache server directly stores the requested content.

步骤S24:将所述请求内容对应于当前逻辑域i的全局价值与所述缓存服务器已存储的每个内容的全局价值进行比较判断,得到判断结果;当所述判断结果为大于所述缓存服务器已存储的一个或多个内容的全局价值时,执行步骤S25;当所述判断结果为小于所述缓存服务器已存储的任一内容的全局价值时,执行步骤S26。Step S24: Corresponding the request content to the global value of the current logical domain i Comparing and judging with the global value of each content stored in the cache server to obtain a judgment result; when the judgment result is When it is greater than the global value of one or more contents stored in the cache server, execute step S25; when the judgment result is If it is less than the global value of any content stored in the cache server, execute step S26.

这里,所述请求内容对应于当前逻辑域的全局价值可以根据整个逻辑域组网中用户对所述请求内容的需求所产生的开销来确定;其中,所述请求内容对应于当前逻辑域i的全局价值为:(C0-C1)/ShHere, the request content corresponds to the global value of the current logical domain It can be determined according to the overhead generated by the user's demand for the requested content in the entire logical domain network; wherein, the requested content corresponds to the global value of the current logical domain i For: (C0 -C1 )/Sh ;

其中,C0表示当前逻辑域i内的缓存服务器没有存储所述请求内容时,整个逻辑域组网中用户对所述请求内容的需求所产生的开销;C1表示当前逻辑域i内的缓存服务器已存储所述请求内容时,整个逻辑域组网中用户对所述请求内容的需求所产生的开销,Sh为所述请求内容h的数据容量。Among them, C0 represents the overhead generated by the user's demand for the requested content in the entire logical domain network when the cache server in the current logical domain i does not store the requested content; C1 represents the cache in the current logical domain i When the server has stored the requested content, the overhead generated by the user's demand for the requested content in the entire logical domain network, Sh is the data capacity of the requested contenth .

步骤S25:将所述请求内容替换所述缓存服务器已存储的全局价值小于所述请求内容的全局价值的一个或多个内容。Step S25: Replace the requested content with one or more contents whose global value stored in the cache server is smaller than the global value of the requested content.

步骤S26:所述缓存服务器不对所述请求内容进行存储。Step S26: The cache server does not store the requested content.

图4为本发明实施例缓存服务器的组成结构示意图,如图4所示,本发明实施例缓存服务器包括:检测模块10和处理模块20;其中,FIG. 4 is a schematic diagram of the composition and structure of the cache server according to the embodiment of the present invention. As shown in FIG. 4 , the cache server according to the embodiment of the present invention includes: a detection module 10 and a processing module 20; wherein,

所述检测模块10,用于根据用户的请求内容对当前逻辑域内的缓存服务器的存储情况进行检测,获得检测结果;The detection module 10 is configured to detect the storage status of the cache server in the current logical domain according to the content of the user's request, and obtain a detection result;

所述处理模块20,用于当所述检测结果为所述缓存服务器未存储所述请求内容,且所述缓存服务器的剩余存储空间不足以存储所述请求内容时,根据所述请求内容对应于当前逻辑域的全局价值确定所述请求内容满足存储条件后,存储所述请求内容。The processing module 20 is configured to: when the detection result is that the cache server does not store the requested content, and the remaining storage space of the cache server is not enough to store the requested content, according to the request content corresponding to After the global value of the current logical domain determines that the requested content satisfies the storage condition, the requested content is stored.

这里,所述请求内容对应于当前逻辑域的全局价值可以根据整个逻辑域组网中用户对所述请求内容的需求所产生的开销来确定。Here, the global value of the requested content corresponding to the current logical domain may be determined according to the overhead generated by the user's demand for the requested content in the entire logical domain networking.

具体地,如图5所示,所述处理模块20包括判断模块21和存储模块22;其中,Specifically, as shown in FIG. 5, the processing module 20 includes a judging module 21 and a storage module 22; wherein,

所述判断模块21,用于将所述请求内容对应于当前逻辑域的全局价值与所述缓存服务器已存储的每个内容的全局价值进行比较判断,得到判断结果;The judging module 21 is configured to compare and judge the global value of the requested content corresponding to the current logical domain with the global value of each content stored in the cache server, and obtain a judgment result;

所述存储模块22,用于当所述判断结果为所述请求内容对应于当前逻辑域的全局价值大于所述缓存服务器已存储的一个或多个内容的全局价值时,将所述请求内容替换所述缓存服务器已存储的全局价值小于所述请求内容的全局价值的一个或多个内容。The storage module 22 is configured to replace the requested content when the judgment result is that the global value corresponding to the current logical domain of the requested content is greater than the global value of one or more contents stored in the cache server The caching server has stored one or more contents whose global value is less than the global value of the requested content.

本发明实施例中,所述请求内容对应于当前逻辑域i的全局价值为:(C0-C1)/ShIn the embodiment of the present invention, the request content corresponds to the global value of the current logical domain i For: (C0 -C1 )/Sh ;

其中,C0表示当前逻辑域i内的缓存服务器没有存储所述请求内容时,整个逻辑域组网中用户对所述请求内容的需求所产生的开销;C1表示当前逻辑域i内的缓存服务器已存储所述请求内容时,整个逻辑域组网中用户对所述请求内容的需求所产生的开销,Sh为所述请求内容h的数据容量。Among them, C0 represents the overhead generated by the user's demand for the requested content in the entire logical domain network when the cache server in the current logical domain i does not store the requested content; C1 represents the cache in the current logical domain i When the server has stored the requested content, the overhead generated by the user's demand for the requested content in the entire logical domain network, Sh is the data capacity of the requested contenth .

进一步地,所述处理模块20还用于,当所述检测结果为所述缓存服务器未存储所述请求内容,且所述缓存服务器的剩余存储空间足以存储所述请求内容时,存储所述请求内容。Further, the processing module 20 is further configured to, when the detection result is that the cache server does not store the requested content, and the remaining storage space of the cache server is sufficient to store the requested content, store the request content.

在实际应用中,所述检测模块10、处理模块20、以及判断模块21均可由缓存服务器中的中央处理器(CPU)、微处理器(MPU)、数字信号处理器(DSP)、或现场可编程门阵列(FPGA)实现;所述存储模块22可由缓存服务器中的存储器实现。In practical applications, the detection module 10, the processing module 20, and the judging module 21 can be controlled by a central processing unit (CPU), a microprocessor (MPU), a digital signal processor (DSP) in the cache server, or on-site Realized by a programmable gate array (FPGA); the storage module 22 may be realized by a memory in a cache server.

以上所述仅是本发明实施例的实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明实施例原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明实施例的保护范围。The above is only the implementation of the embodiment of the present invention. It should be pointed out that for those skilled in the art, without departing from the principle of the embodiment of the present invention, some improvements and modifications can also be made. These improvements and Retouching should also be regarded as the scope of protection of the embodiments of the present invention.

Claims (10)

Translated fromChinese
1.一种基于全局价值的缓存方法,其特征在于,所述方法包括:1. A cache method based on global value, characterized in that the method comprises:当前逻辑域内的缓存服务器根据用户的请求内容对自身的存储情况进行检测,获得检测结果;The cache server in the current logical domain detects its own storage situation according to the user's request content, and obtains the detection result;当所述检测结果为所述缓存服务器未存储所述请求内容,且所述缓存服务器的剩余存储空间不足以存储所述请求内容时,根据所述请求内容对应于当前逻辑域的全局价值确定所述请求内容满足存储条件后,存储所述请求内容。When the detection result is that the cache server does not store the requested content, and the remaining storage space of the cache server is not enough to store the requested content, determine the requested content according to the global value of the requested content corresponding to the current logical domain. After the request content satisfies the storage condition, the request content is stored.2.根据权利要求1所述的方法,其特征在于,所述请求内容对应于当前逻辑域的全局价值根据整个逻辑域组网中用户对所述请求内容的需求所产生的开销来确定。2. The method according to claim 1, wherein the global value of the request content corresponding to the current logical domain is determined according to the cost generated by the user's demand for the request content in the entire logical domain network.3.根据权利要求1所述的方法,其特征在于,根据所述请求内容对应于当前逻辑域的全局价值判断确定所述请求内容满足存储条件后,存储所述请求内容包括:3. The method according to claim 1, wherein after determining that the request content satisfies the storage condition according to the global value judgment corresponding to the current logical domain according to the request content, storing the request content comprises:将所述请求内容对应于当前逻辑域的全局价值与所述缓存服务器已存储的每个内容的全局价值进行比较判断,得到判断结果;Comparing and judging the global value of the requested content corresponding to the current logical domain with the global value of each content stored by the cache server, and obtaining a judgment result;当所述判断结果为所述请求内容对应于当前逻辑域的全局价值大于所述缓存服务器已存储的一个或多个内容的全局价值时,将所述请求内容替换所述缓存服务器已存储的全局价值小于所述请求内容的全局价值的一个或多个内容。When the judgment result is that the global value corresponding to the current logical domain of the requested content is greater than the global value of one or more contents stored by the cache server, replace the global value stored by the cache server with the requested content One or more contents whose value is less than the global value of the requested contents.4.根据权利要求1所述的方法,其特征在于,所述方法还包括:4. The method according to claim 1, wherein the method further comprises:当所述检测结果为所述缓存服务器未存储所述请求内容,且所述缓存服务器的剩余存储空间足以存储所述请求内容时,存储所述请求内容。When the detection result is that the cache server does not store the requested content and the remaining storage space of the cache server is sufficient to store the requested content, store the requested content.5.根据权利要求1或2所述的方法,其特征在于,所述请求内容对应于当前逻辑域i的全局价值为:(C0-C1)/Sh5. The method according to claim 1 or 2, wherein the request content corresponds to the global value of the current logical domain i For: (C0 -C1 )/Sh ;其中,C0表示当前逻辑域i内的缓存服务器没有存储所述请求内容时,整个逻辑域组网中用户对所述请求内容的需求所产生的开销;C1表示当前逻辑域i内的缓存服务器已存储所述请求内容时,整个逻辑域组网中用户对所述请求内容的需求所产生的开销,Sh为所述请求内容h的数据容量。Among them, C0 represents the overhead generated by the user's demand for the requested content in the entire logical domain network when the cache server in the current logical domain i does not store the requested content; C1 represents the cache in the current logical domain i When the server has stored the requested content, the overhead generated by the user's demand for the requested content in the entire logical domain network, Sh is the data capacity of the requested contenth .6.一种缓存服务器,包括:检测模块和处理模块;其中,6. A cache server, comprising: a detection module and a processing module; wherein,所述检测模块,用于根据用户的请求内容对当前逻辑域内的缓存服务器的存储情况进行检测,获得检测结果;The detection module is used to detect the storage status of the cache server in the current logical domain according to the content of the user's request, and obtain the detection result;所述处理模块,用于当所述检测结果为所述缓存服务器未存储所述请求内容,且所述缓存服务器的剩余存储空间不足以存储所述请求内容时,根据所述请求内容对应于当前逻辑域的全局价值确定所述请求内容满足存储条件后,存储所述请求内容。The processing module is configured to: when the detection result is that the cache server does not store the requested content, and the remaining storage space of the cache server is not enough to store the requested content, according to the request content corresponding to the current After the global value of the logical domain determines that the requested content meets the storage condition, the requested content is stored.7.根据权利要求6所述的缓存服务器,其特征在于,所述请求内容对应于当前逻辑域的全局价值根据整个逻辑域组网中用户对所述请求内容的需求所产生的开销来确定。7. The cache server according to claim 6, wherein the global value of the requested content corresponding to the current logical domain is determined according to the cost generated by the user's demand for the requested content in the entire logical domain network.8.根据权利要求6所述的缓存服务器,其特征在于,所述处理模块包括:判断模块和存储模块;其中,8. The cache server according to claim 6, wherein the processing module comprises: a judging module and a storage module; wherein,所述判断模块,用于将所述请求内容对应于当前逻辑域的全局价值与所述缓存服务器已存储的每个内容的全局价值进行比较判断,得到判断结果;The judging module is configured to compare and judge the global value of the requested content corresponding to the current logical domain with the global value of each content stored in the cache server, and obtain a judgment result;所述存储模块,用于当所述判断结果为所述请求内容对应于当前逻辑域的全局价值大于所述缓存服务器已存储的一个或多个内容的全局价值时,将所述请求内容替换所述缓存服务器已存储的全局价值小于所述请求内容的全局价值的一个或多个内容。The storage module is configured to replace the requested content with the requested content when the judgment result is that the global value corresponding to the current logical domain of the requested content is greater than the global value of one or more contents stored in the cache server. The caching server has stored one or more contents whose global value is less than the global value of the requested content.9.根据权利要求6所述的缓存服务器,其特征在于,所述处理模块还用于,当所述检测结果为所述缓存服务器未存储所述请求内容,且所述缓存服务器的剩余存储空间足以存储所述请求内容时,存储所述请求内容。9. The cache server according to claim 6, wherein the processing module is further configured to, when the detection result is that the cache server does not store the requested content, and the remaining storage space of the cache server When it is sufficient to store the requested content, store the requested content.10.根据权利要求6或7所述的缓存服务器,其特征在于,所述请求内容对应于当前逻辑域i的全局价值为:(C0-C1)/Sh10. The cache server according to claim 6 or 7, wherein the request content corresponds to the global value of the current logical domain i For: (C0 -C1 )/Sh ;其中,C0表示当前逻辑域i内的缓存服务器没有存储所述请求内容时,整个逻辑域组网中用户对所述请求内容的需求所产生的开销;C1表示当前逻辑域i内的缓存服务器已存储所述请求内容时,整个逻辑域组网中用户对所述请求内容的需求所产生的开销,Sh为所述请求内容h的数据容量。Among them, C0 represents the overhead generated by the user's demand for the requested content in the entire logical domain network when the cache server in the current logical domain i does not store the requested content; C1 represents the cache in the current logical domain i When the server has stored the requested content, the overhead generated by the user's demand for the requested content in the entire logical domain network, Sh is the data capacity of the requested contenth .
CN201410456904.5A2014-09-102014-09-10Cache method based on global value and cache serverPendingCN105471952A (en)

Priority Applications (1)

Application NumberPriority DateFiling DateTitle
CN201410456904.5ACN105471952A (en)2014-09-102014-09-10Cache method based on global value and cache server

Applications Claiming Priority (1)

Application NumberPriority DateFiling DateTitle
CN201410456904.5ACN105471952A (en)2014-09-102014-09-10Cache method based on global value and cache server

Publications (1)

Publication NumberPublication Date
CN105471952Atrue CN105471952A (en)2016-04-06

Family

ID=55609217

Family Applications (1)

Application NumberTitlePriority DateFiling Date
CN201410456904.5APendingCN105471952A (en)2014-09-102014-09-10Cache method based on global value and cache server

Country Status (1)

CountryLink
CN (1)CN105471952A (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN101860550A (en)*2010-06-252010-10-13复旦大学 A Streaming Media System Acceleration Method Based on Router Cache
CN102511043A (en)*2011-11-262012-06-20华为技术有限公司Method for replacing cache files, device and system thereof
US20130054691A1 (en)*2011-08-302013-02-28International Business Machines CorporationFlexible rule based multi-protocol peer-to-peer caching
CN103607386A (en)*2013-11-152014-02-26南京云川信息技术有限公司A cooperative caching method in a P2P Cache system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN101860550A (en)*2010-06-252010-10-13复旦大学 A Streaming Media System Acceleration Method Based on Router Cache
US20130054691A1 (en)*2011-08-302013-02-28International Business Machines CorporationFlexible rule based multi-protocol peer-to-peer caching
CN102511043A (en)*2011-11-262012-06-20华为技术有限公司Method for replacing cache files, device and system thereof
CN103607386A (en)*2013-11-152014-02-26南京云川信息技术有限公司A cooperative caching method in a P2P Cache system

Similar Documents

PublicationPublication DateTitle
CN105376211B (en) Probabilistic Delayed Forwarding Technology Without Validation in Content-Centric Networks
El-Sayed et al.Edge of things: The big picture on the integration of edge, IoT and the cloud in a distributed computing environment
US11153154B1 (en)Techniques to dynamically configure target bitrate for streaming network connections
US10284470B2 (en)Technologies for network device flow lookup management
CN105282215B (en) Reputation-based strategies for forwarding and responding to interests through a content-centric network
US10021208B2 (en)Dynamic cache allocation and network management
CN107317879B (en) A method and system for distributing user requests
CN110049130A (en)A kind of service arrangement and method for scheduling task and device based on edge calculations
CN103731487A (en)Download method, device, system and router for resource file
CN105450780A (en)CDN system and source tracing method thereof
KR20220020199A (en)Protection from network initiated attacks
US20240012459A1 (en)Renewable energy allocation to hardware devices
Kaur et al.En-OsCo: Energy-aware osmotic computing framework using hyper-heuristics
CN102857547B (en)The method and apparatus of distributed caching
Li et al.Content distribution for mobile Internet: A cloud-based approach
CN109005060A (en)A kind of deep learning optimizing application frame based on hierarchical high isomerism distributed system
CN105471952A (en)Cache method based on global value and cache server
CN107911471B (en)The distributed caching method and equipment of data
US9678881B2 (en)Data distribution device and data distribution method
US10606751B2 (en)Techniques for cache delivery
Wang et al.Fractional dynamic caching: Minimizing the file delivery time under limited backhaul
JP5700842B2 (en) Sleep control device, sleep control method, and program
Liu et al.SPRNT: An aggressive approach to dynamically schedule resources with limited service failure in VM-based data centers
EP3556063A1 (en)Method and request router for dynamically pooling resources in a content delivery network (cdn), for efficient delivery of live and on-demand content

Legal Events

DateCodeTitleDescription
C06Publication
PB01Publication
C10Entry into substantive examination
SE01Entry into force of request for substantive examination
RJ01Rejection of invention patent application after publication

Application publication date:20160406

RJ01Rejection of invention patent application after publication

[8]ページ先頭

©2009-2025 Movatter.jp