一种计费规则的更新方法、装置与系统与流程

本发明涉及网络通信技术领域，尤其涉及一种计费规则的更新方法、装置与系统。

背景技术：

流量统付业务是指个人客户通过2G/3G/4G网络访问特定网站时，产生的数据流量费用由运营商进行核减，并由集团客户进行后向统付的业务。流量统付业务具备用户直接受益、有益于运营商流量增值以及有益于内容提供商产品创收等各种优势，因而是一种对用户、运营商以及内容提供商来说均易于接受的业务模式。

目前，流量统付业务的实现方案的核心思想是将分组网关(如PGW(PDN GateWay，PDN网关)或GGSN(Gateway GPRS Support Node，网关通用分组无线服务技术支持节点))上的计费规则匹配与管理功能外置，即在原有系统的基础上，增设一个计费规则匹配与管理设备(下文中统称为外置设备)，以减轻分组网关的负担，同时还可以支持海量计费规则的集中管理，简化网络侧的管理维护量，不再受分组网关性能和存储空间的限制。

为了保证最高效率的计费规则匹配，减少分组网关和外置设备之间的交互，现有的方案一般都是根据经验或者经营分析系统和报表等定期对整网的计费规则进行分析和评估，并根据分析和评估的结果对分组网关和外置设备上的计费规则进行分配，将热度高的计费规则配置在分组网关上。其中，热度的定义为计费规则在一个统计周期内被匹配的次数(即匹配次数)，匹配次数越多，热度越高。

上述过程由人工定期调整计费规则的配置，不仅流程上繁琐复杂，缺乏灵 活性，而且由于计费规则的热度可能会随着时间、地点和需求的变化而变化，显然定期的人工操作无法使分组网关上的计费规则实现实时的最优化配置。

技术实现要素：

本发明实施例提供一种计费规则的更新方法、装置与系统，用以解决现有的计费规则分配方案无法实现计费规则实时最优化配置的问题。

本发明实施例采用以下技术方案：

第一方面，提供了一种计费规则的更新方法，包括：

接收至少一个分组网关发送的配置在所述分组网关上的每条计费规则在预设周期内的第一匹配次数；

根据所述第一匹配次数、配置在外置设备上的每条计费规则在所述预设周期内的第二匹配次数，以及预先存储的计费规则全集中每条计费规则的原始匹配次数，确定所述计费规则全集中每条计费规则的最新匹配次数；

当接收到任意一个分组网关发送的更新请求时，根据所述计费规则全集中每条计费规则的最新匹配次数，从所述计费规则全集中选取满足预设条件的计费规则发送给发送所述更新请求的分组网关，以便发送所述更新请求的分组网关根据接收到的计费规则，对已配置的计费规则进行更新。

其中，所述第二匹配次数按照如下方式确定：

在所述预设周期内，每接收到任意一个分组网关发送的业务访问报文的业务特征数据时，将所述业务特征数据与配置在所述外置设备上的每条计费规则分别进行匹配，当匹配成功时，将所述业务特征数据匹配的计费规则的匹配次数加1；在所述预设周期结束时，将配置在所述外置设备上的每条计费规则的当前匹配次数确定为第二匹配次数。

其中，所述业务特征数据中包含：发送所述业务特征数据的分组网关的网关标识；

当匹配成功时，所述方法还包括：

将所述业务特征数据中包含的网关标识确定为所述业务特征数据匹配的计费规则对应的网关标识；

在所述预设周期结束时，确定配置在所述外置设备上的每条计费规则对应的网关标识；以及

接收所述第一匹配次数之后，所述方法还包括：

确定发送所述第一匹配次数的分组网关的网关标识，将发送所述第一匹配次数的分组网关的网关标识确定为配置在发送所述第一匹配次数的分组网关上的每条计费规则对应的网关标识；

根据确定出的配置在所述外置设备上的每条计费规则对应的网关标识和配置在发送所述第一匹配次数的分组网关上的每条计费规则对应的网关标识，确定所述计费规则全集中每条计费规则对应的网关标识；则

当接收到任意一个分组网关发送的更新请求时，根据所述计费规则全集中每条计费规则的最新匹配次数，从所述计费规则全集中选取满足预设条件的计费规则发送给发送所述更新请求的分组网关，具体包括：

当接收到任意一个分组网关发送的更新请求时，确定发送所述更新请求的分组网关的网关标识；

根据所述计费规则全集中每条计费规则对应的网关标识，确定所述计费规则全集中与发送所述更新请求的分组网关的网关标识对应的计费规则；

从与发送所述更新请求的分组网关的网关标识对应的计费规则中，选取满足预设条件的计费规则发送给发送所述更新请求的分组网关。

其中，当接收到任意一个分组网关发送的更新请求时，根据所述计费规则全集中每条计费规则的最新匹配次数，从所述计费规则全集中选取满足预设条件的计费规则发送给发送所述更新请求的分组网关，具体包括：

当接收到任意一个分组网关发送的更新请求时，根据所述计费规则全集中每条计费规则的最新匹配次数，从所述计费规则全集中选取最新匹配次数最高的指定个数的计费规则，发送给发送所述更新请求的分组网关。

其中，在接收到任意一个分组网关发送的更新请求之前，所述方法还包括：

当所述计费规则全集中的至少一个计费规则被删除时，向至少一个分组网关发送更新标识，以指示接收到所述更新标识的分组网关向所述外置设备发送所述更新请求。

第二方面，提供了一种计费规则的更新方法，包括：

确定配置在所述分组网关上的第一计费规则中每条计费规则在预设周期内的第一匹配次数；

将所述第一匹配次数上报给外置设备；

当确定出计费规则的配置需要更新时，向所述外置设备发送更新请求；

接收所述外置设备根据所述更新请求而反馈的计费规则；

根据所述外置设备反馈的计费规则，对所述第一计费规则进行更新。

其中，确定配置在所述分组网关上的第一计费规则中每条计费规则在预设周期内的第一匹配次数，具体包括：

在所述预设周期内，每接收到用户设备发送的业务访问报文时，将所述业务访问报文的业务特征数据与配置在所述分组网关上的每条计费规则分别进行匹配，当匹配成功时，将所述业务访问报文的业务特征数据匹配的计费规则的匹配次数加1；在所述预设周期结束时，将配置在所述分组网关上的每条计费规则的当前匹配次数确定为第一匹配次数。

其中，确定计费规则的配置需要更新，具体包括：

当接收到所述外置设备发送的更新标识时，确定计费规则的配置需要更新；或者

当达到预先设置的更新周期时，确定计费规则的配置需要更新。

第三方面，提供了一种计费规则的更新装置，包括：

第一匹配次数接收单元，用于接收至少一个分组网关发送的配置在所述分组网关上的每条计费规则在预设周期内的第一匹配次数；

最新匹配次数确定单元，用于根据所述第一匹配次数接收单元接收的第一 匹配次数、配置在外置设备上的每条计费规则在所述预设周期内的第二匹配次数，以及预先存储的计费规则全集中每条计费规则的原始匹配次数，确定所述计费规则全集中每条计费规则的最新匹配次数；

更新单元，用于当接收到任意一个分组网关发送的更新请求时，根据所述最新匹配次数确定单元确定的计费规则全集中每条计费规则的最新匹配次数，从所述计费规则全集中选取满足预设条件的计费规则发送给发送所述更新请求的分组网关，以便发送所述更新请求的分组网关根据接收到的计费规则，对已配置的计费规则进行更新。

其中，所述装置还包括：

第二匹配次数确定单元，用于在所述预设周期内，每接收到任意一个分组网关发送的业务访问报文的业务特征数据时，将所述业务特征数据与配置在所述外置设备上的每条计费规则分别进行匹配，当匹配成功时，将所述业务特征数据匹配的计费规则的匹配次数加1；在所述预设周期结束时，将配置在所述外置设备上的每条计费规则的当前匹配次数确定为第二匹配次数。

其中，所述业务特征数据中包含：发送所述业务特征数据的分组网关的网关标识；

所述装置还包括：

第一网关标识确定单元，用于当所述第二匹配次数确定单元中匹配成功时，将所述业务特征数据中包含的网关标识确定为所述业务特征数据匹配的计费规则对应的网关标识；在所述预设周期结束时，确定配置在所述外置设备上的每条计费规则对应的网关标识；

第二网关标识确定单元，用于所述第一匹配次数接收单元接收所述第一匹配次数之后，确定发送所述第一匹配次数的分组网关的网关标识，将发送所述第一匹配次数的分组网关的网关标识确定为配置在发送所述第一匹配次数的分组网关上的每条计费规则对应的网关标识；

第三网关标识确定单元，用于根据所述第一网关标识确定单元确定出的配 置在所述外置设备上的每条计费规则对应的网关标识和所述第二网关标识确定单元确定的配置在发送所述第一匹配次数的分组网关上的每条计费规则对应的网关标识，确定所述计费规则全集中每条计费规则对应的网关标识；则

所述更新单元，具体用于：

当接收到任意一个分组网关发送的更新请求时，确定发送所述更新请求的分组网关的网关标识；根据所述第三网关标识确定单元确定的所述计费规则全集中每条计费规则对应的网关标识，确定所述计费规则全集中与发送所述更新请求的分组网关的网关标识对应的计费规则；从与发送所述更新请求的分组网关的网关标识对应的计费规则中，选取满足预设条件的计费规则发送给发送所述更新请求的分组网关。

其中，所述更新单元，具体用于：

当接收到任意一个分组网关发送的更新请求时，根据所述计费规则全集中每条计费规则的最新匹配次数，从所述计费规则全集中选取最新匹配次数最高的指定个数的计费规则，发送给发送所述更新请求的分组网关。

其中，所述装置还包括：

更新指示发送单元，用于当所述计费规则全集中的至少一个计费规则被删除时，向至少一个分组网关发送更新标识，以指示接收到所述更新标识的分组网关向所述外置设备发送所述更新请求。

第四方面，提供了一种计费规则的更新装置，包括：

第一匹配次数确定单元，用于确定配置在所述分组网关上的第一计费规则中每条计费规则在预设周期内的第一匹配次数；

第一匹配次数上报单元，用于将所述第一匹配次数确定单元确定的第一匹配次数上报给外置设备；

更新请求发送单元，用于当确定出计费规则的配置需要更新时，向所述外置设备发送更新请求；

计费规则接收单元，用于接收所述外置设备根据所述更新请求而反馈的计 费规则；

更新单元，用于根据所述计费规则接收单元接收的计费规则，对所述第一计费规则进行更新。

其中，所述第一匹配次数确定单元，具体用于：

在所述预设周期内，每接收到用户设备发送的业务访问报文时，将所述业务访问报文的业务特征数据与配置在所述分组网关上的每条计费规则分别进行匹配，当匹配成功时，将所述业务访问报文的业务特征数据匹配的计费规则的匹配次数加1；在所述预设周期结束时，将配置在所述分组网关上的每条计费规则的当前匹配次数确定为第一匹配次数。

其中，所述装置还包括：

更新确定单元，用于当接收到所述外置设备发送的更新标识时，确定计费规则的配置需要更新；或者当达到预先设置的更新周期时，确定计费规则的配置需要更新。

第五方面提供了一种计费规则的更新系统，包括一个外置设备和至少一个分组网关，其中：

所述外置设备，用于接收至少一个分组网关发送的配置在所述分组网关上的每条计费规则在预设周期内的第一匹配次数；根据所述第一匹配次数、配置在外置设备上的每条计费规则在所述预设周期内的第二匹配次数，以及预先存储的计费规则全集中每条计费规则的原始匹配次数，确定所述计费规则全集中每条计费规则的最新匹配次数；当接收到任意一个分组网关发送的更新请求时，根据所述计费规则全集中每条计费规则的最新匹配次数，从所述计费规则全集中选取满足预设条件的计费规则发送给发送所述更新请求的分组网关；

所述分组网关，用于确定配置在所述分组网关上的第一计费规则中每条计费规则在预设周期内的第一匹配次数；将所述第一匹配次数上报给所述外置设备；当确定出计费规则的配置需要更新时，向所述外置设备发送更新请求；接收所述外置设备根据所述更新请求而反馈的计费规则；根据所述外置设备反馈 的计费规则，对所述第一计费规则进行更新。

本发明实施例的有益效果如下：

本发明实施例中，通过接收至少一个分组网关发送的配置在分组网关上的每条计费规则在预设周期内的第一匹配次数，再根据第一匹配次数、配置在外置设备上的每条计费规则在预设周期内的第二匹配次数，以及预先存储的计费规则全集中每条计费规则的原始匹配次数，确定计费规则全集中每条计费规则的最新匹配次数，当接收到任意一个分组网关发送的更新请求时，根据计费规则全集中每条计费规则的最新匹配次数，从计费规则全集中选取满足预设条件的计费规则发送给发送更新请求的分组网关，以便发送更新请求的分组网关根据接收到的计费规则，对已配置的计费规则进行更新，从而实现了将计费规则按照最新匹配次数自动从外置设备更新至分组网关，使分组网关上的计费规则实现最优化配置。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为现有的计费规则匹配方案的基本流程图；

图2为本发明实施例提供的一种外置设备侧实施的计费规则的更新方法的实现流程图；

图3为本发明实施例提供的一种分组网关侧实施的计费规则的更新方法的实现流程图；

图4为本发明实施例提供的一种计费规则的统计和维护方法的实现流程图；

图5为本发明实施例提供的一种计费规则的更新装置的结构示意图；

图6为本发明实施例提供的又一种计费规则的更新装置的结构示意图；

图7为本发明实施例提供的一种计费规则的更新系统的结构示意图。

具体实施方式

为了解决现有的计费规则分配方案无法实现计费规则实时配置最优化的问题，申请人对现有技术进行深入研究。

现有的计费规则匹配方案的基本流程如图1所示。具体的，当分组网关接收到终端发送的业务访问报文时，先将该业务访问报文的业务特征数据与自身配置的计费规则进行匹配，如果匹配成功，则完成计费动作；如果匹配失败，则将该业务访问报文的业务特征数据上报给外置设备，由外置设备将业务特征数据与自身配置的计费规则进行匹配，如果匹配成功，则向分组网关反馈匹配成功响应消息；如果匹配失败，则向分组网关反馈匹配失败响应消息。

在上述流程中，分组网关中配置的计费规则为热点规则，其中，热度的定义为业务计费规则在一个统计周期内被匹配的次数，比如业务计费规则A近一周被匹配的次数，次数越多，热度越高，热度最高的前N个业务计费规则为热点规则。

目前，为了将业务计费规则中的热点规则配置在分组网关上，一般都是根据经验或者经营分析系统和报表等定期对整网的业务计费规则进行分析和评估，并根据分析和评估的结果对分组网关和外置设备上的业务计费规则进行分配，将热点规则配置在分组网关上。该过程为定期的人工操作，但是热点规则不是一成不变的，它会随着时间、地点和需求的变化而不断更新变化。

比如下述场景中：

场景一：计费规则的热度随时间段实时变化，需要不定期调整才可达到最 优化配置。比如，在双十一前后购物类网站的访问量会激增，可以将购物类网站配置到P-GW/GGSN上。

场景二：计费规则的热度在不同的地点会有所差异，需要按不同地区的特点排序才可达到最优化配置。比如，如果一台外置设备服务多台P-GW/GGSN，而这些P-GW/GGSN又分别属于多个地市，每个地市的用户行为习惯有差异会导致每个地市的热点规则存在差异。

场景三：当计费规则有新增、删除和修改时，业务规则的热度排序需要及时调整。

对于上述变化，显然定期的人工操作无法使确定出的热点规则实现实时的最优化配置，一旦应该为热点规则的业务计费规则被配置到外置设备上，就会导致分组网关和外置设备之间的交互增加，从而降低业务计费规则匹配的效率。

综上所述，本发明实施例提供了一种计费规则的更新方案。该技术方案中，通过接收至少一个分组网关发送的配置在分组网关上的每条计费规则在预设周期内的第一匹配次数，再根据第一匹配次数、配置在外置设备上的每条计费规则在预设周期内的第二匹配次数，以及预先存储的计费规则全集中每条计费规则的原始匹配次数，确定计费规则全集中每条计费规则的最新匹配次数，当接收到任意一个分组网关发送的更新请求时，根据计费规则全集中每条计费规则的最新匹配次数，从计费规则全集中选取满足预设条件的计费规则发送给发送更新请求的分组网关，以便发送更新请求的分组网关根据接收到的计费规则，对已配置的计费规则进行更新，从而实现了将计费规则按照最新匹配次数自动从外置设备更新至分组网关，使分组网关上的计费规则实现最优化配置。

以下结合说明书附图对本发明的实施例进行说明，应当理解，此处所描述的实施例仅用于说明和解释本发明，并不用于限制本发明。并且在不冲突的情况下，本发明中的实施例及实施例的特征可以互相结合。

本发明实施例提供了一种计费规则的更新方法，如图2所示，为该方法的 实现流程图，该方法的执行主体为外置设备，具体包括下述步骤：

步骤21，接收至少一个分组网关发送的配置在分组网关上的每条计费规则在预设周期内的第一匹配次数。

步骤22，根据接收到的第一匹配次数、配置在外置设备上的每条计费规则在预设周期内的第二匹配次数，以及预先存储的计费规则全集中每条计费规则的原始匹配次数，确定计费规则全集中每条计费规则的最新匹配次数。

其中，配置在外置设备上的每条计费规则在预设周期内的第二匹配次数可以按照如下方式确定：

在预设周期内，每接收到任意一个分组网关发送的业务访问报文的业务特征数据时，将该业务特征数据与配置在外置设备上的每条计费规则分别进行匹配，当匹配成功时，将该业务特征数据匹配的计费规则的匹配次数加1；

在该预设周期结束时，配置在外置设备上的每条计费规则的当前匹配次数即为第二匹配次数。

步骤23，当接收到任意一个分组网关发送的更新请求时，根据计费规则全集中每条计费规则的最新匹配次数，从计费规则全集中选取满足预设条件的计费规则，发送给发送更新请求的分组网关，以便发送更新请求的分组网关根据接收到的计费规则，对已配置的计费规则进行更新。

具体的，从计费规则全集中选取满足预设条件的计费规则，可以但不限于是从计费规则全集中选取最新匹配次数最高的指定个数的计费规则。

本发明实施例中，分组网关发送更新请求可以通过以下两种途径触发：

途径1、外置设备上配置的计费规则发生变化：如果外置设备上配置的计费规则被删除，则可以立刻通知P-GW/GGSN更新本地配置的计费规则；如果外置设备上配置的计费规则是新增的，则不需要触发更新。

在这种情况下，在接收到任意一个分组网关发送的更新请求之前，本发明实施例还可以包括：

当计费规则全集中的至少一个计费规则被删除时，向至少一个分组网关发 送更新标识，以指示接收到该更新标识的分组网关向外置设备发送更新请求。

具体的，可以在外置设备回复P-GW/GGSN匹配结果的响应(RSP)消息或者P-GW/GGSN对外置设备的心跳探测RSP消息中携带更新标识(如ICAP(Internet Content Adaptation Protocol)协议中的IsTag值)，P-GW/GGSN收到该更新标识后，立刻向外置设备发起更新请求。

途径2、定时更新：如果外置设备上一直没有计费规则被删除，P-GW/GGSN就无法进行本地的计费规则的更新，从而影响准确度，因此P-GW/GGSN应支持定时发起更新请求，对本地的计费规则进行重建，该周期可以和外置设备对计费规则的最新匹配次数的统计周期相同。

另外，本发明实施例中外置设备可以同时服务于多个分组网关，因此在计费规则更新时，可以向所有的分组网关下发相同的计费规则，也可以对每个分组网关进行区分，从而针对每个分组网关的具体情况下发不同的计费规则。

因此，当外置设备接收到的业务特征数据中包含发送该业务特征数据的分组网关的网关标识时，当外置设备确定第二匹配次数的过程中，当匹配成功时，该方法还包括：

将该业务特征数据中包含的网关标识确定为业务特征数据匹配的计费规则对应的网关标识；以及在预设周期结束时，确定配置在外置设备上的每条计费规则对应的网关标识；

接收第一匹配次数之后，该方法还包括：

确定发送第一匹配次数的分组网关的网关标识，将发送第一匹配次数的分组网关的网关标识确定为配置在发送第一匹配次数的分组网关上的每条计费规则对应的网关标识；

根据确定出的配置在外置设备上的每条计费规则对应的网关标识和配置在发送第一匹配次数的分组网关上的每条计费规则对应的网关标识，确定计费规则全集中每条计费规则对应的网关标识；则

当接收到任意一个分组网关发送的更新请求时，根据计费规则全集中每条 计费规则的最新匹配次数，从计费规则全集中选取满足预设条件的计费规则发送给发送更新请求的分组网关，可以具体包括：

当接收到任意一个分组网关发送的更新请求时，确定发送更新请求的分组网关的网关标识；

根据计费规则全集中每条计费规则对应的网关标识，确定计费规则全集中与发送更新请求的分组网关的网关标识对应的计费规则；

从与发送更新请求的分组网关的网关标识对应的计费规则中，选取满足预设条件的计费规则发送给发送更新请求的分组网关。

相应的，本发明实施例还提供了一种计费规则的更新方法，如图3所示，为该方法的实现流程图，该方法的执行主体为分组网关，具体包括下述步骤：

步骤31，确定配置在分组网关上的第一计费规则中每条计费规则在预设周期内的第一匹配次数。

其中，在预设周期内，当用户进行业务访问时，向分组网关发送业务访问报文，分组网关优先将该业务访问报文的业务特征数据和自身配置的每条计费规则分别进行匹配，当匹配成功时，将该业务访问报文的业务特征数据匹配的计费规则的匹配次数加1；如果匹配失败，则将该业务访问报文的业务特征数据发送给外置设备。可选的，在发送业务特征数据时，可以携带自身的网关标识，以便外置设备能够根据网关标识向分组网关发送相应的计费规则。

在预设周期结束时，配置在分组网关上的每条计费规则的当前匹配次数即为第一匹配次数。

步骤32，将确定出的第一匹配次数上报给外置设备。

步骤33，当确定出计费规则的配置需要更新时，向外置设备发送更新请求。

其中，确定计费规则的配置需要更新，可以但不限于按照如下两种方式实现：

第一种方式：当接收到外置设备发送的更新标识时，确定计费规则的配置需要更新；该方式对应上述实施例中的途径1：外置设备上配置的计费规则发 生变化。

第二种方式：当达到预先设置的更新周期时，确定计费规则的配置需要更新；该方式对应上述实施例中的途径2：定时更新。

步骤34，接收外置设备根据更新请求而反馈的计费规则；

步骤35，根据外置设备反馈的计费规则，对第一计费规则进行更新。

本发明实施例中，通过接收至少一个分组网关发送的配置在分组网关上的每条计费规则在预设周期内的第一匹配次数，再根据第一匹配次数、配置在外置设备上的每条计费规则在预设周期内的第二匹配次数，以及预先存储的计费规则全集中每条计费规则的原始匹配次数，确定计费规则全集中每条计费规则的最新匹配次数，当接收到任意一个分组网关发送的更新请求时，根据计费规则全集中每条计费规则的最新匹配次数，从计费规则全集中选取满足预设条件的计费规则发送给发送更新请求的分组网关，以便发送更新请求的分组网关根据接收到的计费规则，对已配置的计费规则进行更新，从而实现了将计费规则按照最新匹配次数自动从外置设备更新至分组网关，使分组网关上的计费规则实现最优化配置。

为了更好的理解本发明实施例，以下结合具体的实施对本发明实施例的具体实施过程进行说明。

本发明实施例的核心思想是实时将匹配次数高的计费规则配置在分组网关上，这样更多的流量不需要上送外置设备即可完成匹配流程，以达到分组网关和外置设备匹配的流程最优化。

该方案可以分成两部分：一是对计费规则的统计和维护，二是对计费规则的更新。

参照图4，计费规则的统计和维护主要包括四个部分：

1、P-GW/GGSN统计本地的计费规则的匹配次数。

具体的，当用户进行业务访问时，业务访问报文的业务特征数据优先匹配P-GW/GGSN上的计费规则，匹配成功，则P-GW/GGSN则将该计费规则的匹 配次数加1，匹配失败，通过ICAP接口将该业务访问报文的业务特征数据(包括IP/五元组、URL(Uniform Resource Locator，统一资源定位器)等)上送至外置设备。

2、外置设备统计本地的计费规则的匹配次数。

外置设备接收到P-GW/GGSN上送的业务访问报文的业务特征数据，与本地的计费规则进行匹配，匹配成功，外置设备则将该计费规则的匹配次数加1，将匹配成功结果及对应的RG&SID返回P-GW/GGSN，匹配失败，则将匹配失败结果返回P-GW/GGSN。

3、外置设备统计计费规则全集中每条计费规则的匹配次数。

P-GW/GGSN将本地的计费规则的匹配次数定期上报给外置设备(收到外置设备发送的接收成功的响应后，P-GW/GGSN将已上报的本地的计费规则的匹配次数清零)，外置设备将P-GW/GGSN上报的匹配次数和本地的计费规则的匹配次数进行累加。

4、外置设备对计费规则全集中的计费规则进行热度排序。

热度排序是对一个预设周期内计费规则的匹配次数进行排序，热度统计周期开始时，外置设备会将之前累计的计费规则全集中的计费规则的匹配次数清零。此外，热点规则的排序还可以按照不同维度进行排序，如分组网关的维度，即每个分组网关配置一个网关标识，即ID号，用于外置设备辨认该次匹配来源于哪台P-GW/GGSN，同时外置设备对计费规则的匹配次数的统计按ID号给出不同的排序，也可以根据需求定义其他维度。

如表1所示，为热度排序的维度示例，假设以一周作为一个热度周期，热度即为最近一周该计费规则的匹配次数。如果只考虑热度的维度，给所有分组网关下发热点规则的优先级为：规则2>规则N>规则1>...；如果综合考虑热度和所属分组网关的ID号的维度后，给分组网关1下发热点规则的优先级为：规则N>规则1>...，给网关2下发热点规则的优先级为：规则2>...。

表1：

外置设备完成计费规则全集的热度排序后，分组网关通过ICAP接口主动请求将外置设备上统计出的热点规则同步至分组网关作为其本地规则。

其中，请求更新可以通过以下两种途径触发：

1、外置设备上配置的计费规则变化：如果外置设备上计费规则被删除，立刻通知P-GW/GGSN更新本地规则，可以在外置设备回复P-GW/GGSN匹配结果的RSP消息或者P-GW/GGSN对外置设备的心跳探测RSP消息中携带更新标识(如ICAP协议中的IsTag值)，P-GW/GGSN收到该标识后，立刻向外置设备发起更新请求。如果有规则新增不需要触发更新。

2、定时更新：如果外置设备上一直没有计费规则删除，P-GW/GGSN就无法进行本地规则的更新，从而影响热点准确度，因此P-GW/GGSN应支持定时发起更新请求，对本地的热点规则库进行重建，该周期和外置设备热度排序的统计周期相同。

基于一台外置设备可能服务多台P-GW/GGSN，而这些网关设备若分属于不同厂商，内容计费规则的规格不同，因此分组网关请求同步热点规则的条数由网关根据自己的规格和需求决定。

基于同一发明构思，本发明实施例中还分别提供了一种外置设备侧实施的计费规则的更新装置及分组网关侧实施的计费规则的更新装置以及计费规则的更新系统，由于上述装置及系统解决问题的原理与外置设备侧实施的计费规则的更新方法和分组网关侧实施计费规则的更新方法相似，因此上述装置及系 统的实施可以参见方法的实施，重复之处不再赘述。

如图5所示，为本发明实施例提供的一种外置设备侧实施的计费规则的更新装置的结构示意图，包括：

第一匹配次数接收单元51，用于接收至少一个分组网关发送的配置在所述分组网关上的每条计费规则在预设周期内的第一匹配次数；

最新匹配次数确定单元52，用于根据所述第一匹配次数接收单元51接收的第一匹配次数、配置在外置设备上的每条计费规则在所述预设周期内的第二匹配次数，以及预先存储的计费规则全集中每条计费规则的原始匹配次数，确定所述计费规则全集中每条计费规则的最新匹配次数；

更新单元53，用于当接收到任意一个分组网关发送的更新请求时，根据所述最新匹配次数确定单元52确定的计费规则全集中每条计费规则的最新匹配次数，从所述计费规则全集中选取满足预设条件的计费规则发送给发送所述更新请求的分组网关，以便发送所述更新请求的分组网关根据接收到的计费规则，对已配置的计费规则进行更新。

其中，所述装置还包括：

第二匹配次数确定单元54，用于在所述预设周期内，每接收到任意一个分组网关发送的业务访问报文的业务特征数据时，将所述业务特征数据与配置在所述外置设备上的每条计费规则分别进行匹配，当匹配成功时，将所述业务特征数据匹配的计费规则的匹配次数加1；在所述预设周期结束时，将配置在所述外置设备上的每条计费规则的当前匹配次数确定为第二匹配次数。

其中，所述业务特征数据中包含：发送所述业务特征数据的分组网关的网关标识；

所述装置还包括：

第一网关标识确定单元55，用于当所述第二匹配次数确定单元54中匹配成功时，将所述业务特征数据中包含的网关标识确定为所述业务特征数据匹配的计费规则对应的网关标识；在所述预设周期结束时，确定配置在所述外置设 备上的每条计费规则对应的网关标识；

第二网关标识确定单元56，用于所述第一匹配次数接收单元51接收所述第一匹配次数之后，确定发送所述第一匹配次数的分组网关的网关标识，将发送所述第一匹配次数的分组网关的网关标识确定为配置在发送所述第一匹配次数的分组网关上的每条计费规则对应的网关标识；

第三网关标识确定单元57，用于根据所述第一网关标识确定单元55确定出的配置在所述外置设备上的每条计费规则对应的网关标识和所述第二网关标识确定单元56确定的配置在发送所述第一匹配次数的分组网关上的每条计费规则对应的网关标识，确定所述计费规则全集中每条计费规则对应的网关标识；则

所述更新单元53，具体用于：

当接收到任意一个分组网关发送的更新请求时，确定发送所述更新请求的分组网关的网关标识；根据所述第三网关标识确定单元57确定的所述计费规则全集中每条计费规则对应的网关标识，确定所述计费规则全集中与发送所述更新请求的分组网关的网关标识对应的计费规则；从与发送所述更新请求的分组网关的网关标识对应的计费规则中，选取满足预设条件的计费规则发送给发送所述更新请求的分组网关。

其中，所述更新单元53，具体用于：

当接收到任意一个分组网关发送的更新请求时，根据所述计费规则全集中每条计费规则的最新匹配次数，从所述计费规则全集中选取最新匹配次数最高的指定个数的计费规则，发送给发送所述更新请求的分组网关。

其中，所述装置还包括：

更新指示发送单元58，用于当所述计费规则全集中的至少一个计费规则被删除时，向至少一个分组网关发送更新标识，以指示接收到所述更新标识的分组网关向所述外置设备发送所述更新请求。

为了描述的方便，以上各部分按照功能划分为各模块(或单元)分别描述。 当然，在实施本发明时可以把各模块(或单元)的功能在同一个或多个软件或硬件中实现。

具体实施时，上述计费规则的更新装置可以设置在外置设备中。

如图6所示，为本发明实施例提供的一种分组网关侧实施的计费规则的更新装置的结构示意图，包括：

第一匹配次数确定单元61，用于确定配置在所述分组网关上的第一计费规则中每条计费规则在预设周期内的第一匹配次数；

第一匹配次数上报单元62，用于将所述第一匹配次数确定单元61确定的第一匹配次数上报给外置设备；

更新请求发送单元63，用于当确定出计费规则的配置需要更新时，向所述外置设备发送更新请求；

计费规则接收单元64，用于接收所述外置设备根据所述更新请求而反馈的计费规则；

更新单元65，用于根据所述计费规则接收单元64接收的计费规则，对所述第一计费规则进行更新。

其中，所述第一匹配次数确定单元61，具体用于：

在所述预设周期内，每接收到用户设备发送的业务访问报文时，将所述业务访问报文的业务特征数据与配置在所述分组网关上的每条计费规则分别进行匹配，当匹配成功时，将所述业务访问报文的业务特征数据匹配的计费规则的匹配次数加1；在所述预设周期结束时，将配置在所述分组网关上的每条计费规则的当前匹配次数确定为第一匹配次数。

其中，所述装置还包括：

更新确定单元66，用于当接收到所述外置设备发送的更新标识时，确定计费规则的配置需要更新；或者当达到预先设置的更新周期时，确定计费规则的配置需要更新。

为了描述的方便，以上各部分按照功能划分为各模块(或单元)分别描述。 当然，在实施本发明时可以把各模块(或单元)的功能在同一个或多个软件或硬件中实现。

具体实施时，上述计费规则的更新装置可以设置在分组网关中。

如图7所示，为本发明实施例提供的一种计费规则的更新系统的结构示意图，包括：一个外置设备71和至少一个分组网关72，其中：

所述外置设备71，用于接收至少一个分组网关72发送的配置在所述分组网关72上的每条计费规则在预设周期内的第一匹配次数；根据所述第一匹配次数、配置在外置设备71上的每条计费规则在所述预设周期内的第二匹配次数，以及预先存储的计费规则全集中每条计费规则的原始匹配次数，确定所述计费规则全集中每条计费规则的最新匹配次数；当接收到任意一个分组网关72发送的更新请求时，根据所述计费规则全集中每条计费规则的最新匹配次数，从所述计费规则全集中选取满足预设条件的计费规则发送给发送所述更新请求的分组网关72；

所述分组网关72，用于确定配置在所述分组网关72上的第一计费规则中每条计费规则在预设周期内的第一匹配次数；将所述第一匹配次数上报给所述外置设备71；当确定出计费规则的配置需要更新时，向所述外置设备71发送更新请求；接收所述外置设备71根据所述更新请求而反馈的计费规则；根据所述外置设备71反馈的计费规则，对所述第一计费规则进行更新。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/ 或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。