CN105516346B - 一种缓存策略的解析方法及装置 - Google Patents

Abstract

本发明公开了一种缓存策略的解析方法，包括以下步骤：接收客户端发送的策略解析的请求信息，所述请求信息包括初始解析参数对；将所述初始解析参数对进行精简以形成精简参数，并根据所述精简参数生成缓存键；从本地缓存中判断所述缓存键是否有匹配结果，其中，若有匹配结果，则将所述匹配结果作为策略解析结果；若无匹配结果，则将所述精简参数转发至策略服务，并从中获取所述解析结果。本发明的一种缓存策略的解析方法及装置，使得客户端在请求策略解析时，对策略服务的访问量和数据量显著减少，也使得缓存命中率显著提高，且当策略服务中的解析结果更新时，该缓存中的相同的缓存条目也同步更新。

Description

一种缓存策略的解析方法及装置

技术领域

本发明涉及通讯信息处理技术领域，具体涉及一种对缓存策略解析结果进行解析的方法及装置。

背景技术

随着网络传输技术的飞速发展，通过互联网能够提供给用户的内容越来越丰富。例如，用户可以通过互联网阅读新闻、听音乐、看电影、和下载应用软件。为了能够更有效率地提供用户网络上的内容并降低策略服务的负担，以及节省无线接入网到核心网之间传输的宽带，网络缓存技术就成为一种可被采用的解决方案。在现有的网络缓存技术中，该网络缓存技术通过将策略服务客户端部署在网络边缘靠近客户端的地方，将热点访问对象存储在策略服务客户端的本地缓存中，使后续的访问请求可以由该缓存提供服务来达到减轻骨干网络和策略服务的负担，当用户下一次访问相同的对象时，就可以直接从本地的缓存中获取解析结果发送到客户端，提高用户的使用体验。

目前，为了降低策略解析所花费的时间，需要将解析结果存储在策略服务客户端一侧的缓存中，当客户端需要进行策略解析时，可以直接到策略服务客户的缓存中过去查询以得到所需要的解析结果，这样就避免了客户端每次进行策略解析都要去访问策略服务。然而现有技术的常规的缓存方式是根据客户端标识的全部来创建缓存键，根据缓存键将解析结果存储在缓存中的，并同时设置一个固定的存储时间长度，过期之后存储在缓存中的解析结果就会消失。另外，由于客户端标识中的变量太多，缓存条目数量会非常大，这样就会导致策略服务客户端的缓存空间被大量占用，缓存命中率却会很低。最后，因为解析结果只是暂时存储在缓存中，有一定的存储时间长度，过期之后就会失效，以上这些都会导致策略服务客户端的缓存不能带来性能上的提升。

发明内容

本发明的目的在于提供一种缓存策略的解析方法及装置，以解决现有技术中，由于客户端标识中的变量太多，缓存条目数量非常大，进而导致策略服务客户端的缓存空间被大量占用，缓存命中率却会很低。

本发明的技术方案如下：

一种缓存策略的解析方法，其包括以下步骤：

接收客户端发送的策略解析的请求信息，所述请求信息包括初始解析参数对；

将所述初始解析参数对进行精简以形成精简参数，并根据所述精简参数生成缓存键；

从本地缓存中判断所述缓存键是否有匹配结果，其中，

若有匹配结果，则将所述匹配结果作为策略解析结果；

若无匹配结果，则将所述精简参数转发至策略服务，并从中获取所述解析结果。

一种缓存策略的解析装置，其包括：

接收模块，用于接收客户端发送的策略解析的请求信息，所述请求信息包括初始解析参数对；

精简模块，用于将所述初始解析参数对进行精简以形成精简参数，并根据所述精简参数生成缓存键；

获取模块，用于从本地缓存中判断所述缓存键是否有匹配结果，其中，

若有匹配结果，则将所述匹配结果作为策略解析结果；

若无匹配结果，则将所述精简参数转发至策略服务，并从中获取所述解析结果。

本发明实施例提供的一种缓存策略的解析方法及装置，通过对初始解析参数对进行精简，再使用精简后的参数生成缓存键去查询本地缓存，使得客户端在请求策略解析时，对策略服务的访问量和数据量显著减少，也使得策略服务客户端缓存的缓存命中率显著提高。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例一提供的缓存策略的解析方法的实施流程示意图；

图2是本发明实施例二提供的缓存策略的解析方法的实施流程示意图；

图3是本发明实施例提供的缓存策略的解析方法的初始解析参数对精简过程一个例子的示意图；

图4是本发明实施例三提供的缓存策略的解析装置的框架结构示意图；

图5是本发明实施例四提供的缓存策略的解析装置的框架结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例一

请参考图1，图1为本实施例的一种缓存策略的解析方法的实施流程示意图，从图1可以看出，本实施例的一种缓存策略的解析方法包括以下步骤：

步骤S101：接收客户端发送的策略解析的请求信息，所述请求信息包括初始解析参数对。

步骤S102：将所述初始解析参数对进行精简以形成精简参数，并根据所述精简参数生成缓存键。

步骤S103：从本地缓存中判断所述缓存键是否有匹配结果。

步骤S104：若有匹配结果，则将所述匹配结果作为策略解析结果。

步骤S105：若无匹配结果，则将所述精简参数转发至策略服务，并从中获取所述解析结果。

本实施例以策略服务客户端作为中心来对本缓存策略的解析方法进行说明，下面对以上各个步骤进行详细的说明。

在步骤S101中，策略服务客户端接收的来自客户端的策略解析的请求信息，从中得到其初始解析参数对，由于初始解析参数对数目较多，如果使用初始解析参数对去查询缓存或者策略服务，命中率将会很低。因此，接下来就要对初始解析参数对进行精简。

在步骤S102中，将初始解析参数对进行精简，就是将其中的无效参数删除掉，保留其中的有效参数，因为只有有效参数生成的缓存键才能够准确地命中缓存。

如图3所示，图3是本发明提供的缓存策略的解析方法的初始解析参数对精简过程一个例子的示意图。从图3可以看到，在初始解析参数对10里面，有通信服务商CMCC，手机型号r7plus,安卓版本5.0，浏览器版本3.6.3和IMEIH号864182020468931等参数，精简后的参数20只剩下浏览器版本3.6.3和手机型号r7plus两个参数。由于参数个数大大减少，缓存命中率将会大大提高，访问策略服务的次数也会大大减少。

在步骤S103中，策略服务客户端的本地缓存里面可能有客户端需要的解析结果，也可能没有，这是因为存储在本地缓存里面的解析结果设有有效时间阈值，相关的解析结果超过了这个有效时间阈值就会过期，不复存在。

在步骤S104中，在缓存命中的情况下，策略服务客户端一侧可以直接将解析结果返回到客户端，不需要再经过策略服务获取解析结果，这就减轻了策略服务的负担。

在步骤S105中，缓存中的解析结果由于过期不复存在，就要向策略服务请求获取解析结果。但是和现有技术不同，本实施例是将精简后的参数转发至策略服务，而不是将初始解析参数对发送至策略服务，这也在减轻策略服务负担的同时，提高了解析结果的命中率。

实施例二

本实施例在策略服务一侧设有应用接口，如API(Application ProgrammingInterface,应用程序编程接口)，所述API可提供所述有效字段。

请参考图2，图2是本实施例提供的缓存策略的解析方法的实施流程示意图，从图2可以看到，本实施例的一种缓存策略的解析方法，大致包括以下几个步骤：

步骤S201：接收客户端发送的初始解析参数对。

步骤S202：获取有效字段，对初始参数对进行精简。

步骤S203：得到精简后的参数。

步骤S204：根据精简后的参数生成缓存键，并查询本地缓存。

步骤S205：判断是否匹配本地缓存，若匹配本地缓存则直接将解析结果返回到客户端，否则进入下一步骤。

步骤S206：在不命中缓存时，向策略服务转发精简后的参数，以请求策略解析。

步骤S207：获取策略服务的解析结果及其时效性信息。

步骤S208：将解析结果及其时效性信息存储在本地缓存。

步骤S209：将解析结果返回客户端。

下面对实施例进行详细的说明。

在步骤S201中，策略服务客户端接收的来自客户端的策略解析的请求信息，从中得到其初始解析参数对，由于初始解析参数对数目较多，如果使用初始解析参数对去查询缓存或者策略服务，命中率将会很低。因此，接下来就要对初始解析参数对进行精简。

在步骤S202中，为了对初始参数对进行精简，首先需要获取策略服务客户端所注册的策略规则实际关心的字段即有效字段，该有效字段可以通过API获取，也可以通过本地缓存获取，但是本地缓存的有效字段有可能已经过期，这是因为存储在本地缓存里面的有效字段设有有效时间阈值，相关的有效字段超过了这个有效时间阈值就会过期，不复存在。在本步骤中，我们首先查询本地缓存来获取有效字段，看其中是否包含所述有效字段，若所述本地缓存包含所述有效字段则直接获取之，反之则向所述API发送获取所述有效字段的请求，并通过所述API从所述策略服务中获取所述有效字段。如果本地缓存的有效字段已经过期，再通过API向策略服务获取有效字段。得到有效字段后，根据有效字段对初始解析参数对进行精简，将初始解析参数对的无效参数去掉。

在步骤S203中，直接得到精简后的参数，精简后的参数生成缓存键的条目比较少，可以使得缓存命中率大大提高。

如图3所示，图3是本发明提供的缓存策略的解析方法的初始解析参数对精简过程一个例子的示意图。从图3可以看到，在初始解析参数对10里面，有通信服务商CMCC，手机型号r7plus,安卓版本5.0，浏览器版本3.6.3和IMEIH号864182020468931等参数，精简后的参数20只剩下浏览器版本3.6.3和手机型号r7plus两个参数。由于参数个数大大减少，缓存命中率将会大大提高，访问策略服务的次数也会大大减少。

在步骤S204和步骤S205中，将精简后的参数生成缓存键后，可以直接使用缓存键对本地缓存进行查询，直接从本地缓存中判断所述缓存键是否有匹配结果，若有匹配结果，则将所述匹配结果作为策略解析结果返回给客户端，若没有匹配结果则进入下一步骤。

在步骤S206中，当本地缓存中没有所述缓存键的匹配结果时，则直接将所述精简参数转发至策略服务，请求其执行解析，并从中获取解析结果。在本步骤中，与现有技术将初始解析参数对发送至策略服务获取解析结果不同，本步骤是将精简后的参数转发至策略服务，这样由于精简后的参数排列组合的数量显著减少，命中率也会显著提高。

在步骤S207中，不但接收策略服务返回的解析结果，同时也接收所述解析结果的时效性信息，所述时效性信息包括生效时间阈值。

在步骤S208中，将所述解析结果及其时效性信息存储在本地缓存中，并生成一缓存条目，根据所述解析结果的时效性信息设定所述缓存条目的失效时间，并将所述缓存条目的更新时间与所述策略服务的所述解析结果的更新时间设定为同步。

在步骤S209中，直接将获取到的解析结果返回到客户端，整个策略解析过程结束。

实施例三

请参考图4，图4是本实施例提供的一种缓存策略的解析装置的框架结构示意图，从图4可以看到，本实施例的一种缓存策略的解析装置，其包括：

接收模块30，用于接收客户端发送的策略解析的请求信息，所述请求信息包括初始解析参数对。由于初始解析参数对数目较多，如果使用初始解析参数对去查询缓存或者策略服务，命中率将会很低。因此，需要对初始解析参数对进行精简。

精简模块40，用于将所述初始解析参数对进行精简以形成精简参数，并根据所述精简参数生成缓存键。将初始解析参数对进行精简，就是将其中的无效参数删除掉，保留其中的有效参数，因为只有有效参数生成的缓存键才能够准确地命中缓存。

获取模块50，用于从本地缓存中判断所述缓存键是否有匹配结果，其中，若有匹配结果，则将所述匹配结果作为策略解析结果，若无匹配结果，则将所述精简参数转发至策略服务，并从中获取所述解析结果。

策略服务客户端的本地缓存里面可能有客户端需要的解析结果，也可能没有，这是因为存储在本地缓存里面的解析结果设有有效时间阈值，相关的解析结果超过了这个有效时间阈值就会过期，不复存在。在缓存命中的情况下，策略服务客户端一侧可以直接将解析结果返回到客户端，不需要再经过策略服务获取解析结果，这就减轻了策略服务的负担。

当缓存中的解析结果由于过期不复存在，就要向策略服务请求获取解析结果。但是和现有技术不同，本获取模块50是将精简后的参数转发至策略服务，而不是将初始解析参数对发送至策略服务，这也在减轻策略服务负担的同时，提高了解析结果的命中率。

实施例四

请参考图5，图5是本发明实施例四提供的缓存策略的解析装置的框架结构示意图，从图5可以看到，本实施例的一种缓存策略的解析装置，其包括：

接收模块30，用于接收客户端发送的策略解析的请求信息，所述请求信息包括初始解析参数对。由于初始解析参数对数目较多，如果使用初始解析参数对去查询缓存或者策略服务，命中率将会很低。因此，需要对初始解析参数对进行精简。

精简模块40，用于将所述初始解析参数对进行精简以形成精简参数，并根据所述精简参数生成缓存键。将初始解析参数对进行精简，就是将其中的无效参数删除掉，保留其中的有效参数，因为只有有效参数生成的缓存键才能够准确地命中缓存。

获取模块50，用于从本地缓存中判断所述缓存键是否有匹配结果，其中，若有匹配结果，则将所述匹配结果作为策略解析结果。若无匹配结果，则将所述精简参数转发至策略服务，并从中获取所述解析结果。

策略服务客户端的本地缓存里面可能有客户端需要的解析结果，也可能没有，这是因为存储在本地缓存里面的解析结果设有有效时间阈值，相关的解析结果超过了这个有效时间阈值就会过期，不复存在。在缓存命中的情况下，策略服务客户端一侧可以直接将解析结果返回到客户端，不需要再经过策略服务获取解析结果，这就减轻了策略服务的负担。

当缓存中的解析结果由于过期不复存在，就要向策略服务请求获取解析结果。但是和现有技术不同，本获取模块50是将精简后的参数转发至策略服务，而不是将初始解析参数对发送至策略服务，这也在减轻策略服务负担的同时，提高了解析结果的命中率。

在本实施例中，所述精简模块40包括：

获取单元401，用于获取有效字段，即获取策略服务客户端所注册的策略规则实际关心的字段即有效字段，该有效字段可以通过API获取，也可以通过本地缓存获取，但是本地缓存的有效字段有可能已经过期，这是因为存储在本地缓存里面的有效字段设有有效时间阈值，相关的有效字段超过了这个有效时间阈值就会过期，不复存在。

精简单元402，用于根据所述有效字段对所述初始解析参数对进行精简，以形成所述精简参数。

在本实施例中，所述获取单元401包括：

查询单元411，用于查询所述本地缓存，判断本地缓存中是否包含有效字段。

处理单元421，用于若所述本地缓存中不包括所述有效字段，则向所述策略服务的应用接口发送获取所述有效字段的请求，并通过所述应用接口从所述策略服务中获取所述有效字段。

在本实施例中，所述获取模块50还包括：

接收单元501，用于接收所述解析结果的时效性信息，所述时效性信息包括生效时间阈值。

在本实施例中，所述接收单元501还包括：

存储单元511，用于将所述解析结果及其时效性信息存储在所述本地缓存，并生成一缓存条目。

设定单元521，用于根据所述解析结果的时效性信息设定所述缓存条目的失效时间。

在本实施例中，所述设定单元还包括：

同步单元531，用于根据所述策略解析结果，对所述缓存条目的更新时间进行同步。

本发明实施例提供的一种缓存策略的解析方法及装置，通过在策略服务一侧设置API，使策略服务客户端可以提前获知注册的策略规则实际需要的有效字段，并将其存储在本地的缓存中，在接收到客户端发送来的初始解析参数对时，根据有效字段将其进行精简，再使用精简后的参数生成缓存键去查询本地缓存，使得客户端在请求策略解析时，对策略服务的访问量和数据量显著减少，也使得策略服务客户端缓存的缓存命中率显著提高，且当策略服务中的解析结果更新时，该缓存中的相同的解析结果也同步更新，使得当一条策略规则在策略服务自动生效或者失效时，策略服务客户端的缓存能以秒级的精度同时过期。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来命令相关的硬件来完成，该程序可以存储于一计算机可读处介质中，存储介质可以包括：只读存储器(ROM,Read Only Memory)、随机存储记忆体(RAM，Random AccessMemory)、磁盘或光盘等。

以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书信息不应理解为对本发明的限制。

Claims (13)

1.一种缓存策略的解析方法，其特征在于，包括以下步骤：

接收客户端发送的策略解析的请求信息，所述请求信息包括初始解析参数对；

将所述初始解析参数对进行精简以形成精简参数，并根据所述精简参数生成缓存键，包括：获取策略服务客户端所注册的策略规则的有效字段，根据所述有效字段对所述初始解析参数对进行精简，将初始解析参数对的无效参数去掉，以形成精简参数，并根据所述精简参数生成缓存键；

从本地缓存中判断所述缓存键是否有匹配结果，其中，

若有匹配结果，则将所述匹配结果作为策略解析结果；

若无匹配结果，则将所述精简参数转发至策略服务，并从中获取所述解析结果。

2.根据权利要求1所述的缓存策略的解析方法，其特征在于，将所述初始解析参数对进行精简以形成精简参数，具体包括：

获取有效字段；

根据所述有效字段对所述初始解析参数对进行精简，以形成所述精简参数。

3.根据权利要求2所述的缓存策略的解析方法，其特征在于，在获取有效字段的步骤，之前还包括：

查询所述本地缓存，判断本地缓存中是否包含有效字段；

若包含所述有效字段，则获取所述有效字段；

若不包括所述有效字段，则向所述策略服务的应用接口发送获取所述有效字段的请求，并通过所述应用接口从所述策略服务中获取所述有效字段。

4.根据权利要求1所述的缓存策略的解析方法，其特征在于，若无匹配结果，则将所述精简参数转发至策略服务，并从中获取所述解析结果，同时还包括：

接收所述解析结果的时效性信息，所述时效性信息包括生效时间阈值。

5.根据权利要求4所述的缓存策略的解析方法，其特征在于，接收所述解析结果的时效性信息，之后还包括：

将所述解析结果及其时效性信息存储在所述本地缓存，并生成一缓存条目；

根据所述解析结果的时效性信息设定所述缓存条目的失效时间。

6.根据权利要求5所述的缓存策略的解析方法，其特征在于，根据所述解析结果的时效性信息设定所述缓存条目的失效时间，之后还包括：

根据所述策略解析结果，对所述缓存条目的更新时间进行同步。

7.一种缓存策略的解析装置，其特征在于，包括：

接收模块，用于接收客户端发送的策略解析的请求信息，所述请求信息包括初始解析参数对；

精简模块，用于将所述初始解析参数对进行精简以形成精简参数，并根据所述精简参数生成缓存键，包括：获取策略服务客户端所注册的策略规则的有效字段，根据所述有效字段对所述初始解析参数对进行精简，将初始解析参数对的无效参数去掉，以形成精简参数，并根据所述精简参数生成缓存键；

获取模块，用于从本地缓存中判断所述缓存键是否有匹配结果，其中，

若有匹配结果，则将所述匹配结果作为策略解析结果；

若无匹配结果，则将所述精简参数转发至策略服务，并从中获取所述解析结果。

8.根据权利要求7所述的缓存策略的解析装置，其特征在于，所述精简模块包括：

获取单元，用于获取有效字段；

精简单元，用于根据所述有效字段对所述初始解析参数对进行精简，以形成所述精简参数。

9.根据权利要求8所述的缓存策略的解析装置，其特征在于，所述获取单元包括：

查询单元，用于查询所述本地缓存，判断本地缓存中是否包含有效字段；

处理单元，用于若所述本地缓存中不包括所述有效字段，则向所述策略服务的应用接口发送获取所述有效字段的请求，并通过所述应用接口从所述策略服务中获取所述有效字段。

10.根据权利要求7所述的缓存策略的解析装置，其特征在于，所述获取模块还包括：

接收单元，用于接收所述解析结果的时效性信息，所述时效性信息包括生效时间阈值。

11.根据权利要求10所述的缓存策略的解析装置，其特征在于，所述接收单元还包括：

存储单元，用于将所述解析结果及其时效性信息存储在所述本地缓存，并生成一缓存条目；

设定单元，用于根据所述解析结果的时效性信息设定所述缓存条目的失效时间。

12.根据权利要求11所述的缓存策略的解析装置，其特征在于，所述设定单元还包括：

同步单元，用于根据所述策略解析结果，对所述缓存条目的更新时间进行同步。

13.一种存储介质，其存储有计算机程序，其中，所述计算机程序使得计算机执行如权利要求1至6所述的方法。