信息推送系统、信息推送方法及电子设备与流程

本发明涉及信息推送技术领域，特别是涉及一种信息推送系统、信息推送方法及电子设备。

背景技术：

随着互联网技术的发展，越来越多的服务提供者会向用户推送信息，希望用户能使用他们提供的服务。然而为了防止向用户推送信息的次数过多，对用户造成过多打扰，就需要对用户每天收到推送信息的数量进行控制。因而，就需要信息推送服务端对信息推送的频率进行控制。

在实际应用中，终端的数目通常有几十亿个，如果针对每个终端标识都要记录该终端标识和对该终端的已推送次数，那么，需要较大的存储空间，因而，现有技术中，通常是将上述记录信息存储到多个存储服务器中。如图1所示，现有的信息推送系统通常包括：一个信息推送服务器101和多个存储服务器102。信息推送是由信息推送服务器101来完成的，并且，对信息推送频率的控制也是由信息推送服务器来完成的。

目前，信息推送系统通常采用如下步骤进行信息推送：

首先信息推送服务器接收信息提供方发送的推送请求；

然后，根据推送请求中的终端标识，针对每一终端在存储服务器中查看所述每一终端的已推送次数，并判断是否超过预设的阈值；

如果针对所述终端记录的已推送次数没有超过预设的阈值，则获得推送的数据，将所述推送数据推送给与所述终端；否则不推送数据。

最后，在信息推送后，信息推送服务器再去存储服务器中查找到该终端的已推送次数，然后修改所述已推送次数。

然而，发明人在实现本发明的过程中发现，现有技术至少存在如下问题：通常推送请求中会包含大量的终端标识，为了实现对推送频率的控制，需要在信息推送之前，针对每一终端在存储服务器中查看所述每一终端的已推送次数，并判断是否超过预设的阈值；并且，在信息推送后再去存储服务器中查找到该终端的已推送次数，然后修改所述已推送次数。

整个过程中，为了实现对推送频率的控制，需要判断每一终端的已推送次数是否超过预设的阈值，因此需要与数据库进行多次交互以查询和更新每一终端的已推送次数，花费的时间较多，延时较高。

技术实现要素：

本发明实施例的目的在于提供一种信息推送系统、信息推送方法及电子设备，以实现不需要与数据库的多次交互，就能够对推送频率进行控制。具体技术方案如下：

为了达到上述目的，第一方面，本发明实施例提供了一种信息推送系统，该系统包括：逻辑控制服务器、频率过滤服务器，以及推送服务器；其中，所述频率过滤服务器包括预设数量个第一布隆过滤器，所述第一布隆过滤器用于记录在预设的单位时间内，已推送过消息的终端的终端标识；第一布隆过滤器的数量与预设的在所述预设单位时间内对终端的推送次数阈值相同；

所述逻辑控制服务器，用于获取推送请求；判断所述推送请求中是否包含有终端标识和推送内容；若包含有终端标识和推送内容，则确定所述推送请求中的终端标识为第一终端标识，所述推送请求中的推送内容为第一推送内容，并根据预设的终端标识与频率过滤服务器的对应关系，将第一终端标识和第一推送内容，发送至第一终端标识对应的频率过滤服务器；

所述频率过滤服务器，用于接收所述逻辑控制服务器发送的第一终端标识和第一推送内容；检测在每一第一布隆过滤器中是否都记录有第一终端标识；如果否，则确定向第一终端标识对应的待推送终端推送信息的次数未达到所述预设推送次数阈值；确定未达到所述推送次数阈值的待推送终端为第一目标终端；将第一目标终端标识，记录至未记录过第一目标终端标识的一个第一布隆过滤器中，并向与所述频率过滤服务器通信连接的推送服务器发送第一推送指令；所述第一推送指令中包含第一目标终端标识和第一推送内容；第一目标终端标识为第一目标终端的终端标识；

所述推送服务器，用于接收所述第一推送指令；根据所述第一推送指令中的第一目标终端标识，向第一目标终端推送第一推送内容。

可选的，所述推送服务器，包括：预设数量个第二布隆过滤器，所述第二布隆过滤器，用于记录在预设单位时间内，已推送过消息的终端的终端标识；所述第二布隆过滤器的数量与预设的在所述预设单位时间内对终端的推送次数阈值相同；

所述逻辑控制服务器，还用于若所述推送请求中包含有推送内容，但没有终端标识，则确定所述推送请求中的推送内容为第二推送内容，并向所有与所述逻辑控制服务器通信连接的推送服务器，都发送第二推送指令；所述第二推送指令中包括第二推送内容；

所述推送服务器，还用于在接收到所述第二推送指令时，获取所有与所述推送服务器通信连接的待推送终端的终端标识，作为第二终端标识；针对每个第二终端标识，检测第二布隆过滤器中是否都已记录有该第二终端标识，如果否，则确定向该第二终端标识对应的待推送终端推送信息的次数未达到所述预设推送次数阈值；确定未达到所述预设推送次数阈值的待推送终端为第二目标终端；向第二目标终端推送第二推送内容，并将第二目标终端标识记录至未记录过该第二目标终端标识的一个第二布隆过滤器中，其中，所述第二目标终端标识为第二目标终端的终端标识。

可选的，所述推送服务器，还用于在所述检测第二布隆过滤器中是否都已记录有该第二终端标识之前，获取与自身通信连接的所有频率过滤服务器中包含的各个第一布隆过滤器中的第一记录信息；将所述第一记录信息合并至第二布隆过滤器中。

可选的，所述频率过滤服务器，还用于在所述检测在每一第一布隆过滤器中是否都记录有第一终端标识之前，获取与自身通信连接的所有推送服务器中包含的各个第二布隆过滤器中的第二记录信息；将所述第二记录信息合并至第一布隆过滤器中。

可选的，所述频率过滤服务器中的第一布隆过滤器，运行于所述频率过滤服务器的内存中；

所述推送服务器中的第二布隆过滤器，运行于所述推送服务器的内存中。

可选的，所述频率过滤服务器，还用于每当预设的单位时间结束时，将自身包含的预设数量个第一布隆过滤器中的第一记录信息清除；

所述推送服务器，还用于每当预设的单位时间结束时，将自身包含的预设数量个第二布隆过滤器中的第二记录信息清除。

第二方面，本发明实施例提供了一种信息推送系统，该系统，包括：逻辑控制服务器以及推送服务器；所述推送服务器包括预设数量个运行于内存中的第二布隆过滤器，所述第二布隆过滤器，用于记录在预设单位时间内，已推送过消息的终端的终端标识，所述第二布隆过滤器的数量与预设的在所述预设单位时间内对终端的推送次数阈值相同；

所述逻辑控制服务器，用于接收包括推送内容的推送请求；向所有与所述逻辑控制服务器通信连接的推送服务器，都发送所述推送内容；

所述推送服务器，用于在接收到所述推送内容时，获取所有与所述推送服务器通信连接的待推送终端的终端标识；若第二布隆过滤器中存在未记录有所获取的终端标识，则确定向所获取的终端标识对应的待推送终端推送信息的次数未达到所述预设推送次数阈值；确定未达到所述预设推送次数阈值的待推送终端为目标终端；向所述目标终端推送所述推送内容，并将目标终端的终端标识，记录至未记录过该终端标识的一个第二布隆过滤器中。

第三方面，本发明实施例提供了一种信息推送方法，该方法包括：

接收待推送终端的终端标识和推送内容；

利用布隆过滤器算法，检测向所述待推送终端推送信息的次数是否达到预设推送次数阈值；

若未达到所述预设推送次数阈值，则确定所述待推送终端为目标终端，将所述目标终端的终端标识，记录至未记录过该终端标识的一个布隆过滤器中；并向推送服务器发送推送指令，所述推送指令中包括所述目标终端的终端标识和推送内容。

第四方面，本发明实施例提供了一种信息推送方法，该方法包括：

判断所接收到的推送指令中是否包含有待推送终端的终端标识和推送内容；

若所述推送指令中包含有待推送终端的终端标识和推送内容，则根据所述推送指令中的终端标识，向所述终端标识对应的待推送终端发送所述推送内容；

若所述推送指令中包含推送内容，但没有终端标识，则获取所有终端的终端标识；针对每一终端，利用布隆过滤器算法，检测向该终端推送信息的次数是否达到预设推送次数阈值，若未达到所述预设推送次数阈值，则确定该终端为目标终端，将所述目标终端的终端标识，记录至未记录过该终端标识的一个布隆过滤器中；并向所述目标终端发送所述推送内容。

第五方面，本发明实施例提供了一种信息推送方法，该方法包括：判断获取的推送请求中是否包含有待推送终端的终端标识和推送内容；

若所述推送请求中包含有终端标识和推送内容，则根据预设的终端标识与频率过滤服务器的对应关系，将所述终端标识和推送内容，发送至所述终端标识对应的频率过滤服务器；以使频率过滤服务器，利用布隆过滤器算法，检测向所述待推送终端推送信息的次数是否达到预设推送次数阈值，将未达到所述预设推送次数阈值的待推送终端确定为目标终端，将所述目标终端的终端标识，记录至未记录过该终端标识的一个布隆过滤器中，并向推送服务器发送推送指令，所述推送指令中包括所述目标终端的终端标识和推送内容；

若所述推送请求中包含推送内容，但没有终端标识，则直接向推送服务器发送包含所述推送内容的推送指令；以使推送服务器针对每一终端，利用布隆过滤器算法，检测向该待终端推送信息的次数是否达到预设推送次数阈值，将未达到所述预设推送次数阈值的终端确定为目标终端，将所述目标终端的终端标识，记录至未记录过该终端标识的一个布隆过滤器中，并向目标终端发送所述推送内容。

第六方面，本发明实施例提供了一种信息推送装置，该装置包括：

接收模块，用于接收待推送终端的终端标识和推送内容；

检测模块，用于利用布隆过滤器算法，检测向所述待推送终端推送信息的次数是否达到预设推送次数阈值；

记录模块，用于当所述待推送终端推送信息的次数未达到预设推送次数阈值时，确定所述待推送终端为目标终端，将所述目标终端的终端标识，记录至未记录过该终端标识的一个布隆过滤器中；

推送模块，用于向推送服务器发送推送指令，所述推送指令中包括所述目标终端的终端标识和推送内容。

第七方面，本发明实施例提供了一种信息推送装置，该装置包括：

判断模块，用于判断所接收到的推送指令中是否包含有待推送终端的终端标识和推送内容；

推送模块，用于当所述推送指令中包含有待推送终端的终端标识和推送内容时，根据所述推送指令中的终端标识，向所述终端标识对应的待推送终端发送所述推送内容；

检测模块，用于当所述推送指令中包含推送内容，但没有终端标识时，获取所有终端的终端标识；针对每一终端，利用布隆过滤器算法，检测向该终端推送信息的次数是否达到预设推送次数阈值；

记录模块，用于当检测到向该终端推送信息的次数未达到预设推送次数阈值时，确定该终端为目标终端，将所述目标终端的终端标识，记录至未记录过该终端标识的一个布隆过滤器中；并启动所述推送模块1302，向所述目标终端发送所述推送内容。

第八方面，本发明实施例提供了一种信息推送装置，该装置包括：

判断模块，用于判断获取的推送请求中是否包含有待推送终端的终端标识和推送内容；

发送模块，用于当所述推送请求中包含有终端标识和推送内容时，根据预设的终端标识与频率过滤服务器的对应关系，将所述终端标识和推送内容，发送至所述终端标识对应的频率过滤服务器；以使频率过滤服务器，利用布隆过滤器算法，检测向所述待推送终端推送信息的次数是否达到预设推送次数阈值，将未达到所述预设推送次数阈值的待推送终端确定为目标终端，将所述目标终端的终端标识，记录至未记录过该终端标识的一个布隆过滤器中，并向推送服务器发送推送指令，所述推送指令中包括所述目标终端的终端标识和推送内容；

所述发送模块，还用于当所述推送请求中包含推送内容，但没有终端标识时，直接向推送服务器发送包含所述推送内容的推送指令；以使推送服务器针对每一终端，利用布隆过滤器算法，检测向该待终端推送信息的次数是否达到预设推送次数阈值，将未达到所述预设推送次数阈值的终端确定为目标终端，将所述目标终端的终端标识，记录至未记录过该终端标识的一个布隆过滤器中，并向目标终端发送所述推送内容。

第九方面，本发明实施例提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现上述任一步骤。

在本发明实施的又一方面，还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述任一所述的信息推送方法。

在本发明实施的又一方面，本发明实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述任一所述的信息推送方法。

本发明实施例提供的信息推送系统、信息推送方法及电子设备，针对推送请求中的第一终端标识，通过检测频率过滤服务器中的预设数量个第一布隆过滤器是否都记录了该第一终端标识，来判断该第一终端标识的已推送次数是否达到预设的推送次数阈值，来实现对推送频率的控制。可见，本发明实施例不需要像现有技术那样：先去存储服务器的数据库中查找到该终端标识的已推送次数，再判断该已推送次数是否超过预设的推送次数阈值，来实现对推送频率的控制。也就是说，应用本发明实施例，实现了不需要与数据库的多次交互，就能够对推送频率进行控制。

当然，实施本发明的任一产品或方法必不一定需要同时达到以上所述的所有优点。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。

图1为现有技术的一种信息推送系统的系统架构图；

图2为本发明实施例提供的信息推送系统的一种系统架构图；

图3为布隆过滤器记录终端标识的方法示意图；

图4为布隆过滤器判断终端标识是否已被记录的方法示意图；

图5为图2所示的信息推送系统内部协作的一种交互示意图；

图6为图2所示的信息推送系统内部协作的另一种交互示意图；

图7为本发明实施例提供的另一种信息推送系统的系统架构图；

图8为图7所示信息推送系统内部协作的一种交互示意图；

图9为本发明实施例提供的一种信息推送方法的流程示意图；

图10为本发明实施例提供的另一种信息推送方法的流程示意图；

图11为本发明实施例提供的再一种信息推送方法的流程示意图；

图12为本发明实施例提供的一种信息推送装置的结构示意图；

图13为本发明实施例提供的另一种信息推送装置的结构示意图；

图14为本发明实施例提供的再一种信息推送装置的结构示意图；

图15为本发明实施例提供的一种电子设备的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行描述。

本发明实施例提供了一种信息推送系统、信息推送方法及电子设备，实现了不需要与数据库的多次交互，就能够对推送频率进行控制。

以下对本发明实施例提供的信息推送系统、信息推送方法及电子设备分别进行详细说明。

如图2所示，本发明实施例提供的一种信息推送系统，包括：逻辑控制服务器201、频率过滤服务器202，以及推送服务器203；其中，所述频率过滤服务器包括预设数量个第一布隆过滤器，所述第一布隆过滤器用于记录在预设的单位时间内，已推送过消息的终端的终端标识；第一布隆过滤器的数量与预设的在所述预设单位时间内对终端的推送次数阈值相同。

所述逻辑服务器201，用于获取推送请求；判断所述推送请求中是否包含有终端标识和推送内容；若包含有终端标识和推送内容，则确定所述推送请求中的终端标识为第一终端标识，所述推送请求中的推送内容为第一推送内容，并根据预设的终端标识与频率过滤服务器的对应关系，将第一终端标识和第一推送内容，发送至第一终端标识对应的频率过滤服务器。

具体的，逻辑控制服务器201可以从请求信息推送方获取所述推送请求。

所述频率过滤服务器，用于接收所述逻辑控制服务器发送的第一终端标识和第一推送内容；检测在每一第一布隆过滤器中是否都记录有第一终端标识；如果否，则确定向第一终端标识对应的待推送终端推送信息的次数未达到所述预设推送次数阈值；确定未达到所述推送次数阈值的待推送终端为第一目标终端；将第一目标终端标识，记录至未记录过第一目标终端标识的一个第一布隆过滤器中，并向与所述频率过滤服务器通信连接的推送服务器发送第一推送指令；所述第一推送指令中包含第一目标终端标识和第一推送内容；第一目标终端标识为第一目标终端的终端标识。

所述推送服务器203，用于接收所述第一推送指令；根据所述第一推送指令中的第一目标终端标识，向第一目标终端推送第一推送内容。

在实际应用中，本发明实施例所提供的信息推送系统，可以由多种形式，例如：

实施例一：

本发明实施例所提供的信息推送系统，包括：逻辑控制服务器、一个频率过滤服务器，以及一个推送服务器；其中，逻辑控制服务器、频率过滤服务器、推送服务器，三者之间均建立有通信连接关系。

由于在该实施例中，只有一个频率过滤服务器，因而，可以不需要终端与频率过滤服务器之间，建立固定的逻辑连接关系。

实施例二：

本发明实施例所提供的信息推送系统，包括：逻辑控制服务器、一个频率过滤服务器，以及多个推送服务器；其中，逻辑控制服务器、频率过滤服务器、多个推送服务器，任意两两之间均建立有通信连接关系。

在该实施例中，也只有一个频率过滤服务器，因而，也可以不需要终端与频率过滤服务器之间，建立固定的逻辑连接关系。

由于在该实施例中，有多个推送服务器，因而，频率过滤服务器是向与其通信连接的所有推送服务器都发送第一推送指令。比如，在该实施例中有三个推送服务器，那么，频率过滤服务器是向这三个推送服务器都发送第一推送指令。

同样，逻辑控制服务器也是向与其通信连接的所有推送服务器都发送第二推送指令。以上述例子为例，即逻辑控制服务器也是向三个推送服务器都发送第二推送指令。

实施例三：

本发明实施例所提供的信息推送系统，包括：逻辑控制服务器、多个频率过滤服务器，以及一个推送服务器；其中，逻辑控制服务器、多个频率过滤服务器、推送服务器，任意两两之间均建立有通信连接关系。

由于在该实施例中，有多个频率过滤服务器，因而，终端与频率过滤服务器之间，可以建立固定的逻辑连接关系，以便，逻辑控制服务器，根据预设的终端标识与频率过滤服务器的对应关系，将第一终端标识和第一推送内容，发送至第一终端标识对应的频率过滤服务器。

具体的，逻辑控制服务器，根据预设的终端标识与频率过滤服务器的对应关系，将第一终端标识和第一推送内容，发送至第一终端标识对应的频率过滤服务器步骤，可以为：

逻辑控制服务器，根据推送请求中包含的第一终端标识，确定与第一终端标识有固定连接关系的频率过滤服务器，为与第一终端标识对应的频率过滤服务器。

例如：逻辑控制服务器，根据推送请求中的第一终端标识id1、确定与id1有固定连接关系的频率过滤服务器，为与id1对应的频率过滤服务器。根据推送请求中的第一终端标识id2、确定与id2有固定连接关系的频率过滤服务器，为与id2对应的频率过滤服务器。再分别将id1、id2发送至与其对应的频率过滤服务器。

其中，固定连接关系是由逻辑控制服务器通过预设的算法，比如：哈希算法，将推送请求中的终端标识与任一频率过滤服务器间确定固定的连接关系且保存在其存储器中的。

这样，频率过滤服务器就可以固定的检测哪些与其有固定连接关系的终端标识的已推送次数。

实施例四：

本发明实施例所提供的信息推送系统，包括：逻辑控制服务器、多个频率过滤服务器，以及多个推送服务器；其中，逻辑控制服务器、多个频率过滤服务器、多个推送服务器，任意两两之间均建立有通信连接关系。

同样，由于在该实施例中，有多个频率过滤服务器，因而，终端与频率过滤服务器之间，可以建立固定的逻辑连接关系，以便，逻辑控制服务器，根据预设的终端标识与频率过滤服务器的对应关系，将第一终端标识和第一推送内容，发送至第一终端标识对应的频率过滤服务器。

并且，由于在该实施例中，有多个推送服务器，因而，频率过滤服务器是向与其通信连接的所有推送服务器都发送第一推送指令；同样，逻辑控制服务器也是向与其通信连接的所有推送服务器都发送第二推送指令。

以下对本发明实施例中用到的布隆过滤器做以简要介绍：

布隆过滤器是一种保存在内存中，用于表示一个集合，并判断一个元素是否在该集合中的过滤器。其中，一个布隆过滤器由一个长度为m的位数组array和k个随机映射函数组成。

参见图3，布隆过滤器记录终端标识的方法可以为：

布隆过滤器通过其包含的k个随机映射函数，将待记录的终端标识映射为k个值g1，g2，…，gk，并分别将位数组array中第g1，g2，…，gk个位置array[g1]，array[g2]，…，array[gk]的值置为1，用于记录该终端标识。

例如：假设布隆过滤器包含有3个随机映射函数f1、f2和f3，对于终端标识id1，该布隆过滤器分别利用f1、f2和f3，将该终端标识id1映射为三个值，假设这三个值分别为：1、2、5，那么该布隆过滤器将其包含的位数组array中的第1、2、5的位置array[1]、array[2]、array[5]的值置为1，用于记录该终端标识。

参见图4，布隆过滤器判断终端标识是否已被记录的方法可以为：

布隆过滤器通过其包含的k个随机映射函数，将待判断的终端标识映射为k个值g1，g2，…，gk，并分别判断位数组array中第g1，g2，…，gk个位置array[g1]，array[g2]，…，array[gk]的值是否为1，如果array[g1]，array[g2]，…，array[gk]的值均为1，则标识该布隆过滤器中记录有该终端标识，否则，该布隆过滤器中没有记录该终端标识。

例如：针对上述所列举的例子，要判断终端标识id1是否在该布隆过滤器中，那么，该布隆过滤器分别利用f1、f2和f3，将该终端标识id1映射为三个值1、2、5，此时，该布隆过滤器判断其包含的位数组array中的第1、2、5的位置array[1]、array[2]、array[5]中的值是否为1，如果是，则表示该布隆过滤器中记录了该终端标识id1，否则，没有记录。

在实际应用中，终端的数目通常是非常大的，预估有20亿左右。由于布隆过滤器的误判率与要存入布隆过滤器中的元素、位数组array的长度和随机映射函数的个数有关，因此，在本发明实施例中，为了确保较低的误判率，可以将位数组的长度m设置为200亿，随机映射函数的个数k设置为10个，这样的话，一个布隆过滤器大约需要250m内存。

本发明实施例中，频率过滤服务器中包含的第一布隆过滤器的数量与预设的单位时间内对终端的推送次数阈值相等，通常预设的单位时间是1天，在该单位时间内，对终端的推送次数阈值通常设为1～10次，因而，通常一个频率过滤服务器中包含1～10个第一布隆过滤器，因此，总占用的内存空间可以为250m～250m*10。

由于现有技术，直接保存的是几十亿个终端的终端标识和针对各个终端标识的已推送次数，因而，需要较大的存储空间，所以需要多个分布式存储服务器来保存数据。而本发明实施例提供的方法，可以利用布隆过滤器只存储各个终端标识的映射，记录20亿左右的终端标识只需要占据内存中约250m的空间，因此，相较于现有技术节约了存储空间，并且布隆过滤器是在内存中完成对终端标识的记录的，因而，本发明实施例提供的方法在记录和查询对终端的已推送次数上花费的时间，相较于现有技术要少的多。

参见图5，图2所示的信息推送系统内部协作的交互过程为：

s501：逻辑控制服务器，将第一终端标识和第一推送内容发送至第一终端标识对应的频率过滤服务器；

本实施例中，在步骤s501之前，逻辑控制服务器可以是在获取到推送请求后，判断该推送请求中是否包含有终端标识和推送内容；若该推送请求中包含有终端标识和推送内容，则确定该推送请求中的终端标识为第一终端标识，该推送请求中的推送内容为第一推送内容，并将与第一终端标识有固定连接关系的频率过滤服务器，确定为与第一终端标识对应的频率过滤服务器。

s502：频率过滤服务器，接收所述逻辑控制服务器发送的第一终端标识和第一推送内容；检测在每一第一布隆过滤器中是否都记录有第一终端标识；如果否，则执行s503；

本实施例中，由于第一布隆过滤器的预设数量与预设的单位时间内对终端进行信息推送次数的阈值相同，因此如果第一终端标识在所述频率过滤服务器中包含的预设数量个第一布隆过滤器中都已记录，则说明对第一终端标识对应的终端的推送次数已经达到阈值，不对该第一终端标识对应的终端推送信息，即不执行步骤s503；

s503：频率过滤服务器，确定向第一终端标识对应的待推送终端推送信息的次数未达到所述预设推送次数阈值；确定未达到所述推送次数阈值的待推送终端为第一目标终端；将第一目标终端标识，记录至未记录过第一目标终端标识的一个第一布隆过滤器中，并向与所述频率过滤服务器通信连接的推送服务器发送第一推送指令；所述第一推送指令中包含第一目标终端标识和第一推送内容；第一目标终端标识为第一目标终端的终端标识；

s504：推送服务器，接收频率过滤服务器发送的第一推送指令；根据该第一推送指令中的第一目标终端标识，向第一目标终端推送第一推送内容。

针对推送请求中的第一终端标识，通过检测频率过滤服务器中的预设数量个第一布隆过滤器是否都记录了所述第一终端标识，来判断对所述第一终端标识的已推送次数是否超过预设的阈值，来实现对推送频率的控制。可见，本发明实施例不需要像现有技术那样：先去存储服务器的数据库中查找到所述终端标识的已推送次数，再判断该已推送次数是否超过预设的阈值，来实现对推送频率的控制。也就是说，应用本发明实施例，实现了不需要与数据库的多次交互，就能够对推送频率进行控制。

另外，由于本发明实施例不需要与数据库进行多次交互，因此提高了信息推送的时效性。同时，由于只需要在布隆过滤器中记录终端的标识信息，而不需要针对于各个终端标识，记录与各个终端标识相对应的已推送次数，因此，本发明实施例相较于现有技术也节约了存储空间。

现有技术中，信息推送服务器只能统计终端在推送请求中包含的终端标识的情况下的已推送次数，不能统计终端在推送请求中不包含终端标识的情况下的已推送次数。

针对这种情况，在本发明其他实施例中，逻辑控制服务器可以在获取到不包含终端标识仅包含推送内容的推送请求后，确定所述推送请求中的推送内容为第二推送内容，并向所有与该逻辑控制服务器通信连接的推送服务器，都发送第二推送指令；该第二推送指令中包括第二推送内容。

推送服务器，可以在接收到第二推送指令时，获取所有与该推送服务器通信连接的待推送终端的终端标识，作为第二终端标识；针对每个第二终端标识，检测第二布隆过滤器中是否都已记录有该第二终端标识，如果否，则确定向该第二终端标识对应的待推送终端推送信息的次数未达到所述预设推送次数阈值；确定未达到所述预设推送次数阈值的待推送终端为第二目标终端；向第二目标终端推送第二推送内容，并将第二目标终端标识记录至未记录过该第二目标终端标识的一个第二布隆过滤器中，其中，所述第二目标终端标识为第二目标终端的终端标识。

参见图6，本实施例中，在确定是否对终端进行信息推送时，既考虑了推送请求中包含终端标识的情况又考虑了推送请求中不包含终端标识的情况。如图6所示，图2所示信息推送系统内部协作的交互过程为：

s600：逻辑控制服务器，获取推送请求，判断该推送请求中是否包含有终端标识和推送内容；若该推送请求中包含有终端标识和推送内容，则执行步骤s601；若该推送请求中包含有推送内容，但没有终端标识，则执行步骤s608；

s601：逻辑控制服务器，确定所述推送请求中的终端标识为第一终端标识，所述推送请求中的推送内容为第一推送内容，根据预设的终端标识与频率过滤服务器的对应关系，将第一终端标识和第一推送内容，发送至第一终端标识对应的频率过滤服务器；

s602：频率过滤服务器在接收到逻辑控制服务器发送的第一终端标识和第一推送内容后，请求获取与自身通信连接的所有推送服务器中包含的所有第二布隆过滤器中的第二记录信息；

s603：推送服务器在接收到该请求后，将自身包含的所有第二布隆过滤器中的第二记录信息发送至频率过滤服务器；

具体的可以是：推送服务器在接收到请求后，分别获得自身包含的每一第二布隆过滤器中位数组的第二记录信息，将获得的第二记录信息可以按照获得次序顺序连接成一个大的二进制串；将该二进制串发送至频率过滤服务器。

s604：频率过滤服务器，在接收到第二记录信息后，将获取到的第二记录信息合并至自身包含的第一布隆过滤器中；

具体的可以是：频率过滤服务器在接收到由第二记录信息组成的大的二进制串后，将该二进制串分别与自身包含的每一第一布隆过滤器中位数组的记录信息进行“或”运算；从而实现将获取到的第二记录信息合并至自身包含的第一布隆过滤器中。

s605：频率过滤服务器，检测在每一第一布隆过滤器中是否都记录有第一终端标识；如果否，则执行步骤s606；

s606：频率过滤服务器，确定向第一终端标识对应的待推送终端推送信息的次数未达到预设推送次数阈值；确定未达到推送次数阈值的待推送终端为第一目标终端；将第一目标终端标识，记录至未记录过第一目标终端标识的一个第一布隆过滤器中，并向与其通信连接的推送服务器发送第一推送指令；

s607：推送服务器，接收频率过滤服务器发送的第一推送指令；根据所述第一推送指令中的第一目标终端标识，向第一目标终端推送第一推送内容；

s608：逻辑控制服务器，确定推送请求中的推送内容为第二推送内容，并向所有与该逻辑控制服务器通信连接的推送服务器，都发送第二推送指令；该第二推送指令中包括第二推送内容；

s609：推送服务器在接收到第二推送指令时，获取所有与所述推送服务器通信连接的待推送终端的终端标识，作为第二终端标识；并请求获取与该推送服务器自身通信连接的所有频率过滤服务器中包含的各个第一布隆过滤器中的第一记录信息；

s610：频率过滤服务器在接收到所述请求后，将自身所有第一布隆过滤器中的第一记录信息发送至推送服务器；

具体的，频率过滤服务器获得第一记录信息的方法，可以与上述推送服务器获得第二记录信息的方法相同，此处不再赘述。

s611：推送服务器，在接收到第一记录信息后，将获取到的第一记录信息合并至自身包含的第二布隆过滤器中；

具体的，推送服务器将获取到的第一记录信息合并至自身包含的第二布隆过滤器中的方法，可以与频率过滤服务器，在接收到第二记录信息后，将获取到的第二记录信息合并至自身包含的第一布隆过滤器中的方法相同，此处不再赘述。

s612：推送服务器，针对获取的每个第二终端标识，检测第二布隆过滤器中是否都已记录有该第二终端标识；如果否，则执行步骤s613；

s613：确定向该第二终端标识对应的待推送终端推送信息的次数未达到所述预设推送次数阈值；确定未达到所述预设推送次数阈值的待推送终端为第二目标终端；向第二目标终端推送第二推送内容，并将第二目标终端标识记录至未记录过该第二目标终端标识的一个第二布隆过滤器中，其中，所述第二目标终端标识为第二目标终端的终端标识。

可选的，本发明实施例提供的信息推送系统中频率过滤服务器中的第一布隆过滤器，可以运行于频率过滤服务器的内存中，推送服务器中的第二布隆过滤器，也可以运行于推送服务器内存中。

可选的，本发明实施例提供的信息推送系统中：

频率过滤服务器，还可以用于每当预设的单位时间结束时，将自身包含的预设数量个第一布隆过滤器中的第一记录信息清除。

推送服务器，还可以用于每当预设的单位时间结束时，将将自身包含的预设数量个第二布隆过滤器中的第二记录信息清除。

由图6所示的实施例可见，应用本发明实施例，实现了不需要与数据库的多次交互，就能够对推送频率进行控制。

本实施例中，频率过滤服务器中和推送服务器中都设置了预设数量个布隆过滤器，频率过滤服务器中的第一布隆过滤器用于在接收到包含终端标识和请求内容的推送请求后，针对该终端标识对应的终端判断已推送次数是否超过预设的阈值，在判断前，将自身第一布隆过滤器的第一记录信息与推送服务器发送的第二布隆过滤器的记录信息进行了合并；推送服务器中的第二布隆过滤器用于在接收到不包含终端标识仅包含请求内容的推送请求后，针对该推送服务器连接的各个终端判断已推送次数是否超过预设的阈值，在判断前，将自身第二布隆过滤器的第二记录信息与频率过滤服务器发送的第一布隆过滤器的第一记录信息进行了合并。

可见，本实施例在判断已推送次数是否超过预设的阈值时，不仅考虑了推送请求包含终端标识的情况，也考虑了推送请求不包含终端标识的情况，实现了更精确的推送频率控制。

参见图7，本发明实施例还提供了一种信息推送系统，该系统，包括：逻辑控制服务器701以及推送服务器702；所述推送服务器包括预设数量个运行于内存中的第二布隆过滤器，所述第二布隆过滤器，用于记录在预设单位时间内，已推送过消息的终端的终端标识，所述第二布隆过滤器的数量与预设的在所述预设单位时间内对终端的推送次数阈值相同；

所述逻辑控制服务器701，用于接收包括推送内容的推送请求；向所有与所述逻辑控制服务器通信连接的推送服务器，都发送所述推送内容。

所述推送服务器702，用于在接收到所述推送内容时，获取所有与所述推送服务器通信连接的待推送终端的终端标识；若第二布隆过滤器中存在未记录有所获取的终端标识，则确定向所获取的终端标识对应的待推送终端推送信息的次数未达到所述预设推送次数阈值；确定未达到所述预设推送次数阈值的待推送终端为目标终端；向所述目标终端推送所述推送内容，并将目标终端的终端标识，记录至未记录过该终端标识的一个第二布隆过滤器中。

参见图8，图7所示信息推送系统内部协作的交互过程为：

s800：逻辑控制服务器，获取推送请求；该推送请求只包含推送内容，不包含终端标识；

s801：逻辑控制服务器，确定推送请求中的推送内容为第二推送内容，并向所有与该逻辑控制服务器通信连接的推送服务器，都发送第二推送指令；该第二推送指令中包括第二推送内容；

s802：推送服务器在接收到第二推送指令时，请求获取所有与所述推送服务器通信连接的待推送终端的终端标识；

s803：接收待推送终端发送的终端标识，将获取到的终端标识，作为第二终端标识；

s804：推送服务器，针对获取的每个第二终端标识，检测自身包含的第二布隆过滤器中是否都已记录有该第二终端标识；如果否，则执行步骤s805；

s805：确定向该第二终端标识对应的待推送终端推送信息的次数未达到所述预设推送次数阈值；确定未达到所述预设推送次数阈值的待推送终端为第二目标终端；向第二目标终端推送第二推送内容，并将第二目标终端标识记录至未记录过该第二目标终端标识的一个第二布隆过滤器中，其中，所述第二目标终端标识为第二目标终端的终端标识。

可选的，所述推送服务器中的第二布隆过滤器，运行于所述推送服务器的内存中。

可选的，所述推送服务器，还用于每当预设的单位时间结束时，将自身包含的预设数量个第二布隆过滤器中的第二记录信息清除。

由图8所示的实施例可见，本发明实施例提供的信息推送系统，可以实现获取只包含推送内容，不包含终端标识的推送请求；确定该推送请求中的推送内容为第二推送内容，并向所有与该逻辑控制服务器通信连接的推送服务器，都发送第二推送指令；推送服务器在接收到第二推送指令时，获取所有与所述推送服务器通信连接的待推送终端的终端标识，作为第二终端标识；针对获取的每个第二终端标识，检测自身包含的第二布隆过滤器中是否都已记录有该第二终端标识；确定向该第二终端标识对应的待推送终端推送信息的次数未达到所述预设推送次数阈值；确定未达到所述预设推送次数阈值的待推送终端为第二目标终端；向第二目标终端推送第二推送内容，并将第二目标终端标识记录至未记录过该第二目标终端标识的一个第二布隆过滤器中。从而实现对不包含终端标识的推送请求，进行推送频率的控制。本发明实施例提供的信息推送系统，不需要像现有技术那样：先去存储服务器的数据库中查找到针对终端标识记录的已推送次数，再判断该已推送次数是否超过预设的推送次数阈值，来实现对推送频率的控制。也就是说，应用本发明实施例，实现了不需要与数据库的多次交互，就能够对推送频率进行控制。

另外，由于本发明实施例不需要与数据库进行多次交互，因此提高了信息推送的时效性。同时，由于只需要在布隆过滤器中记录终端的标识信息，而不需要针对于各个终端标识，记录与各个终端标识相对应的已推送次数，因此，本发明实施例相较于现有技术也节约了存储空间。

本发明实施例还提供了三种信息推送方法，以下分别进行详细说明。

参见图9，本发明实施例提供的一种信息推送方法的流程为：

s901：接收待推送终端的终端标识和推送内容；

s902：利用布隆过滤器算法，检测向所述待推送终端推送信息的次数是否达到预设推送次数阈值；如果否，则执行s903；如果是，则执行s904；

具体的，利用布隆过滤器算法，检测向所述待推送终端推送信息的次数是否达到预设推送次数阈值，的步骤可是为：

对于预设数量个布隆过滤器，针对每一布隆过滤器，分别检测接收到的终端标识是否已记录，如果检测到有一个布隆过滤器中未记录所述该终端标识时，停止检测，执行s903；如果检测到所有布隆过滤器中都已记录该终端标识，则执行s904。

s903：确定所述待推送终端为目标终端，将所述目标终端的终端标识，记录至未记录过该终端标识的一个布隆过滤器中；并向推送服务器发送推送指令，所述推送指令中包括所述目标终端的终端标识和推送内容；

s904：不向所述推送服务器发送推送指令。

可选的，该方法，还可以包括：每当预设的单位时间结束时，将预设数量个布隆过滤器中的记录信息清除。

由图9所示的实施例可见，本发明实施例提供的信息推送方法不需要像现有技术那样：先去存储服务器的数据库中查找到针对终端标识记录的已推送次数，再判断该已推送次数是否超过预设的推送次数阈值，来实现对推送频率的控制。也就是说，应用本发明实施例，实现了不需要与数据库的多次交互，就能够对推送频率进行控制。

另外，由于本发明实施例不需要与数据库进行多次交互，因此提高了信息推送的时效性。同时，由于只需要在布隆过滤器中记录终端的标识信息，而不需要针对于各个终端标识，记录与各个终端标识相对应的已推送次数，因此，本发明实施例相较于现有技术也节约了存储空间。

参见图10，本发明实施例提供的另一种信息推送方法的流程为：

s1001：判断所接收到的推送指令中是否包含有待推送终端的终端标识和推送内容；如果所述推送指令中包含有终端标识和推送内容，则执行s1002；如果所述推送指令中包含推送内容，但没有终端标识，则执行s1003；

s1002：根据所述推送指令中的终端标识，向所述终端标识对应的待推送终端发送所述推送内容；

s1003：获取所有终端的终端标识；针对每一终端，利用布隆过滤器算法，检测向该终端推送信息的次数是否达到预设推送次数阈值，若未达到所述预设推送次数阈值，则确定该终端为目标终端，将所述目标终端的终端标识，记录至未记录过该终端标识的一个布隆过滤器中；并向所述目标终端发送所述推送内容。

可选的，每当预设的单位时间结束时，可以将预设数量个布隆过滤器中的记录信息清除。

由图10所示的实施例可见，本发明实施例提供的信息推送方法不需要像现有技术那样：先去存储服务器的数据库中查找到针对终端标识记录的已推送次数，再判断该已推送次数是否超过预设的推送次数阈值，来实现对推送频率的控制。也就是说，应用本发明实施例，实现了不需要与数据库的多次交互，就能够对推送频率进行控制。

另外，由于本发明实施例不需要与数据库进行多次交互，因此提高了信息推送的时效性。同时，由于只需要在布隆过滤器中记录终端的标识信息，而不需要针对于各个终端标识，记录与各个终端标识相对应的已推送次数，因此，本发明实施例相较于现有技术也节约了存储空间。

参见图11，本发明实施例提供的再一种信息推送方法的流程为：

s1101：判断获取的推送请求中是否包含有待推送终端的终端标识和推送内容；若所述推送请求中包含有终端标识和推送内容，则执行步骤s1102；若所述推送请求中包含推送内容，但没有终端标识，则执行步骤s1103；

在步骤s1101之前，还可以包括：获取推送请求。

具体为从请求信息推送方获取推送请求。

s1102：根据预设的终端标识与频率过滤服务器的对应关系，将所述终端标识和推送内容，发送至所述终端标识对应的频率过滤服务器；以使频率过滤服务器，利用布隆过滤器算法，检测向所述待推送终端推送信息的次数是否达到预设推送次数阈值，将未达到所述预设推送次数阈值的待推送终端确定为目标终端，将所述目标终端的终端标识，记录至未记录过该终端标识的一个布隆过滤器中，并向推送服务器发送推送指令，所述推送指令中包括所述目标终端的终端标识和推送内容；

s1103：直接向推送服务器发送包含所述推送内容的推送指令；以使推送服务器针对每一终端，利用布隆过滤器算法，检测向该待终端推送信息的次数是否达到预设推送次数阈值，将未达到所述预设推送次数阈值的终端确定为目标终端，将所述目标终端的终端标识，记录至未记录过该终端标识的一个布隆过滤器中，并向目标终端发送所述推送内容。

由图11所示的实施例可见，本发明实施例提供的信息推送方法不需要像现有技术那样：先去存储服务器的数据库中查找到针对终端标识记录的已推送次数，再判断该已推送次数是否超过预设的推送次数阈值，来实现对推送频率的控制。也就是说，应用本发明实施例，实现了不需要与数据库的多次交互，就能够对推送频率进行控制。

另外，由于本发明实施例不需要与数据库进行多次交互，因此提高了信息推送的时效性。同时，由于只需要在布隆过滤器中记录终端的标识信息，而不需要针对于各个终端标识，记录与各个终端标识相对应的已推送次数，因此，本发明实施例相较于现有技术也节约了存储空间。

与图9所示方法实施例对应的，本发明实施例还提供了一种信息推送装置。参见图12，该装置，包括：

接收模块1201，用于接收待推送终端的终端标识和推送内容；

检测模块1202，用于利用布隆过滤器算法，检测向所述待推送终端推送信息的次数是否达到预设推送次数阈值；

记录模块1203，用于当所述待推送终端推送信息的次数未达到预设推送次数阈值时，确定所述待推送终端为目标终端，将所述目标终端的终端标识，记录至未记录过该终端标识的一个布隆过滤器中；

推送模块1204，用于向推送服务器发送推送指令，所述推送指令中包括所述目标终端的终端标识和推送内容。

与图10所示方法实施例对应的，本发明实施例还提供了一种信息推送装置。参见图13，该装置，包括：

判断模块1301，用于判断所接收到的推送指令中是否包含有待推送终端的终端标识和推送内容；

推送模块1302，用于当所述推送指令中包含有待推送终端的终端标识和推送内容时，根据所述推送指令中的终端标识，向所述终端标识对应的待推送终端发送所述推送内容；

检测模块1303，用于当所述推送指令中包含推送内容，但没有终端标识时，获取所有终端的终端标识；针对每一终端，利用布隆过滤器算法，检测向该终端推送信息的次数是否达到预设推送次数阈值；

记录模块1304，用于当检测到向该终端推送信息的次数未达到预设推送次数阈值时，确定该终端为目标终端，将所述目标终端的终端标识，记录至未记录过该终端标识的一个布隆过滤器中；并启动所述推送模块1302，向所述目标终端发送所述推送内容。

与图11所示方法实施例对应的，本发明实施例还提供了一种信息推送装置。参见图14，该装置，包括：

判断模块1401，用于判断获取的推送请求中是否包含有待推送终端的终端标识和推送内容；

发送模块1402，用于当所述推送请求中包含有终端标识和推送内容时，根据预设的终端标识与频率过滤服务器的对应关系，将所述终端标识和推送内容，发送至所述终端标识对应的频率过滤服务器；以使频率过滤服务器，利用布隆过滤器算法，检测向所述待推送终端推送信息的次数是否达到预设推送次数阈值，将未达到所述预设推送次数阈值的待推送终端确定为目标终端，将所述目标终端的终端标识，记录至未记录过该终端标识的一个布隆过滤器中，并向推送服务器发送推送指令，所述推送指令中包括所述目标终端的终端标识和推送内容；

所述发送模块1402，还用于当所述推送请求中包含推送内容，但没有终端标识时，直接向推送服务器发送包含所述推送内容的推送指令；以使推送服务器针对每一终端，利用布隆过滤器算法，检测向该待终端推送信息的次数是否达到预设推送次数阈值，将未达到所述预设推送次数阈值的终端确定为目标终端，将所述目标终端的终端标识，记录至未记录过该终端标识的一个布隆过滤器中，并向目标终端发送所述推送内容。

本发明实施例所提供的装置，针对推送请求中的第一终端标识，可以通过检测频率过滤服务器中的预设数量个第一布隆过滤器是否都记录了该第一终端标识，来判断该第一终端标识的已推送次数是否达到预设的推送次数阈值，来实现对推送频率的控制。可见，本发明实施例不需要像现有技术那样：先去存储服务器的数据库中查找到该终端标识的已推送次数，再判断该已推送次数是否超过预设的推送次数阈值，来实现对推送频率的控制。也就是说，应用本发明实施例，实现了不需要与数据库的多次交互，就能够对推送频率进行控制。

本发明实施例还提供了一种电子设备，如图15所示，包括处理器1501、通信接口1502、存储器1503和通信总线1504，其中，处理器1501，通信接口1502，存储器1503通过通信总线1504完成相互间的通信，

存储器1503，用于存放计算机程序；

处理器1501，用于执行存储器1503上所存放的程序时，实现上述实施例所述的任一方法步骤。

本发明实施例所提供的电子设备，针对推送请求中的第一终端标识，可以通过检测频率过滤服务器中的预设数量个第一布隆过滤器是否都记录了该第一终端标识，来判断该第一终端标识的已推送次数是否达到预设的推送次数阈值，来实现对推送频率的控制。可见，本发明实施例不需要像现有技术那样：先去存储服务器的数据库中查找到该终端标识的已推送次数，再判断该已推送次数是否超过预设的推送次数阈值，来实现对推送频率的控制。也就是说，应用本发明实施例，实现了不需要与数据库的多次交互，就能够对推送频率进行控制。

另外，由于本发明实施例不需要与数据库进行多次交互，因此提高了信息推送的时效性。同时，由于只需要在布隆过滤器中记录终端的标识信息，而不需要针对于各个终端标识，记录与各个终端标识相对应的已推送次数，因此，本发明实施例相较于现有技术也节约了存储空间。

上述电子设备提到的通信总线可以是外设部件互连标准(peripheralcomponentinterconnect，简称pci)总线或扩展工业标准结构(extendedindustrystandardarchitecture，简称eisa)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

通信接口用于上述电子设备与其他设备之间的通信。

存储器可以包括随机存取存储器(randomaccessmemory，简称ram)，也可以包括非易失性存储器(non-volatilememory)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。

上述的处理器可以是通用处理器，包括中央处理器(centralprocessingunit，简称cpu)、网络处理器(networkprocessor，简称np)等；还可以是数字信号处理器(digitalsignalprocessing，简称dsp)、专用集成电路(applicationspecificintegratedcircuit，简称asic)、现场可编程门阵列(field－programmablegatearray，简称fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

在本发明提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述实施例中任一所述的信息推送方法。

在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一所述的信息推送方法。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(dsl))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，dvd)、或者半导体介质(例如固态硬盘solidstatedisk(ssd))等。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。