CN103326925B - 一种消息推送方法及装置 - Google Patents

Abstract

本发明公开了一种消息推送方法及装置，该方法包括：消息服务器获取用户的实例在线信息，所述实例在线信息包括所述用户的在线业务以及与所述在线业务对应的实例信息；所述消息服务器接收来自所述消息推送接口服务器的推送消息；根据所述实例在线信息确定所述推送消息的目标接入服务器，以便所述目标接入服务器将所述推送消息推送给相应的客户端。本发明还提出了一种消息推送装置。本发明技术方案的实现，不仅可以针对多种类型终端实现消息下行推送，同时也实现了同一用户下多实例在线消息的下行推送。

Description

一种消息推送方法及装置

技术领域

本发明涉及即时通讯技术领域，更具体的说，涉及一种消息推送方法及装置，进一步地，涉及一种消息下行推送方法及装置。

背景技术

目前，应用在即时通讯系统中有一种消息下发技术，可以从后台主动的将数据推送给即时通讯客户端，例如：向目标号码推送好友消息，系统消息以及其他广告等。在这种消息下发技术中，业务服务器(以下简称为业务server)首先将消息推送到消息推送接口服务器(以下简称为MsgAgent)；MsgAgent完成权限检查后将消息传递到消息服务器(以下简称为msgcenter)；当msgcenter确定用户在线，就会将消息推送到接入服务器(以下简称为conn)，conn将消息传递到外网的客户端，用户通过客户端会收到该条被推送的消息；当msgcenter确定用户不在线，会将该消息送到离线消息数据库(以下简称为离线MsgDB)存储，等待用户登录后再将存储的该消息推送给conn。

在实现本发明的过程中发明人发现，现有消息推送方案虽然使用比较成熟和稳定，但有其功能上的限制，现有消息推送方案只适用于使用QQ客户端的用户，只有使用QQ客户端的用户才可以收到推送的下行数据，而不适用于使用其它类型客户端的消息下行推送；此外，现有消息推送方案适用于用户的单一实例消息推送，而不适用于同一用户下的多实例消息的推送。

发明内容

本发明的目的是提供一种消息推送方法及装置，不仅针对多种类型终端实现了消息下行推送，同时也实现了同一用户下多实例在线消息的下行推送。

本发明的目的是通过以下技术方案实现的：

本发明一方面提供了一种消息下行推送方法，该方法包括：

获取用户的实例在线信息，所述实例在线信息包括所述用户的在线业务以及与所述在线业务对应的实例信息；

接收推送消息；

根据所述实例在线信息确定所述推送消息的目标客户端，并将所述推送消息推送给相应的客户端。

本发明另一方面还提供了一种消息推送装置，该装置包括：

信息获取模块，用于获取用户的实例在线信息，所述实例在线信息包括所述用户的在线业务以及与所述在线业务对应的实例信息；

消息接收模块，用于接收推送消息；

推送控制模块，用于根据所述多实例在线信息确定所述推送消息的目标客户端，并将所述推送消息推送给相应的客户端。

由上述本发明提供的技术方案可以看出，本发明实施例提供的一种消息推送方法及装置，获取用户的实例在线信息，所述实例在线信息包括所述用户的在线业务以及与所述在线业务对应的实例信息；接收推送消息；根据所述实例在线信息确定所述推送消息的目标客户端，并将所述推送消息推送给相应的客户端。本发明技术方案的实现，不仅可以针对多种类型终端实现消息下行推送，同时也实现了同一用户下多实例在线消息的下行推送。

附图说明

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

图1为本发明实施例提供的一种消息推送方法的流程图；

图2为本发明实施例所述方法的应用场景图；

图3为本发明实施例所述方法的具体流程图；

图4为本发明实施例存储数据结构示意图；

图5为本发明实施例所述装置的结构示意图；

图6为本发明实施例所述装置的具体结构示意图。

具体实施方式

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

本发明实施例针对现有消息推送方案存在的两个问题，一是现有方案对除使用QQ客户端的其他类型终端无法进行消息推送；二是现有方案只适用于向单实例客户端推送消息而不适用于多实例客户端的消息推送；提出了一种消息推送方法，如图1所示，该方法包括：

步骤100、消息服务器获取用户的实例在线信息，所述实例在线信息包括所述用户的在线业务以及与所述在线业务对应的实例信息；

步骤101、消息服务器接收来自所述消息推送接口服务器的推送消息；

步骤102、根据所述实例在线信息确定所述推送消息的目标客户端，并将所述推送消息推送给相应的客户端。

其中，本发明实施例中所涉及的实例在线信息，优选为多实例在线信息，其涉及的用户在线实例为两个以上，优选三个以上。

通过上述技术方案可以看出，由于消息服务器能够获知用户的实例在线信息，使得后台的业务数据能够主动推送到各种类型终端，同时也能够将后台业务数据推送给用户登录的至少两个实例，避免了现有方案对多实例的限制，提高了用户体验。

如图2所示，该应用场景为号码A打开了QQ客户端和打开了两个Q+客户端，那么系统中存在三个实例，一个是QQ业务实例，另两个是Q+业务实例，当业务服务器需要向这三个或者其中的任意某个实例推送消息时，采用本发明提出的技术方案，登录QQ客户端或者Q+客户端都可以收到推送的业务数据，也就是图2中登录的QQ，Qplus1和Qplus2三个终端都可以收到业务s服务器下发的数据了。

为了便于对本发明技术方案中涉及术语的充分理解，下面对如下术语进行进一步解释：

Qplus：为腾讯业务开放平台，包括Q+桌面和后台相关系统；

实例：用户登录到后台服务器，作为服务享用者的唯一内部标识；一个用户可能会登录多次，同时存在多个实例，实例可能是同一个业务，也有可能不是；

离线MsgDB：用户不在线时，存储其消息的部分。

业务server：需要通过MsgAgent来推送特殊数据到客户端的带有业务逻辑性的后台服务器。

下面结合附图对本发明实施例作进一步地详细描述。

如图3所示，本发明实施例提供了一种消息推送方法，该方法包括：

步骤300、消息服务器获取用户的多实例在线信息，所述多实例在线信息包括所述用户的在线业务以及与所述在线业务对应的实例信息；

具体的说，本发明技术方案实现的关键在于，消息服务器要能够获得用户的多实例在线信息，有了多实例在线信息，当消息推送接口服务器有消息需要推送给终端时，到消息服务器之后，消息服务器就可以根据获得的用户的多实例在线中记录的信息，将要推送的消息推送到终端登录的服务器上，继而转发到客户端。

也就是说，消息服务器获取到用户的多实例在线信息，就可以知道某个用户有哪些业务，每个业务有哪些实例，这些实例都登录到哪个接入服务器上，这样就可以准确的将消息推送给终端。

本发明实施例中，消息服务器获取用户的多实例在线信息的方式可以为主动获取或者被动获取；其中，被动获取是指用户的多实例在线信息是由其它系统或实体上报给消息服务器的；本发明实施例中对消息服务器获取用户的多实例在线信息的具体方式不做进行限定。

步骤301、所述消息服务器存储获取到的所述用户的多实例在线信息；其中，步骤301具体可以包括：

通过散列算法在内存中通过用户号码来确定所述用户的索引节点，其中，所述索引节点中存储所述用户的多实例在线信息的数据块地址；

在根据所述用户号码找到所述用户的索引节点时，将所述用户的多实例在线信息存储在新分配的数据块中，并用新分配的数据块地址更新当前所述索引节点中的数据块地址；

在根据所述用户号码未找到所述用户的索引节点时，为所述用户号码分配一个空闲的索引节点，并为所述用户的多实例在线信息分配用于存储的数据块，将所述数据块的地址存储在所述分配的空闲节点中。

本发明实施例中，为了存储用户的多实例在线信息，对消息服务器的内存存储结构做出了精良的设计；一是通过hash的办法(也就是散列算法)，将用户号码(uin)作为键值来确定用户的用户索引节点；另外，采用变长的存储结构来存储单用户当前的多实例在线信息，包括该用户使用了哪些业务，有哪些实例。

本发明实施例中，用户的多实例在线数据存储在内存中，分为索引部分和数据块部分。索引部分为一维结构体数组A[M]，共M个节点，数据块部分为一维结构体数组B[N]，共N个节点，存放了用户的多实例在线信息数据。通过索引信息可以获知用户在内存中，是否存储有数据，以及在存储有数据时首个数据块的存储编号。如果该用户的多实例在线信息数据占用了多个数据块，则前一个数据块会指明下一个数据块的编号，通过此编号遍历读取后续的数据块，直到数据读取完毕。

另外，本发明实施例中由于每个用户使用的业务和实例数量差别很大，因此采用变长的存储结构，将存储多实例在线数据的全部内存等分成大小相同的块，如果用户有很多的登录实例，需要存储较多的在线数据，那么会分配更多的数据块供其使用；反之，就分配少的数据块。被同一用户占用的多个数据块，会有指针链接起来，前面一块数据块会存储下个数据块的编号，以此类推，直到最后一个数据块。通过这种存储方式最终会在内存中通过两部分来存储用户的多实例在线数据，一部分是以用户号码作为键值的hash内存(也就是索引信息)，另一个是用于存储用户多实例在线数据的变长链表，其在内存中的布局可以参见图4所示。

在存储用户的多实例在线信息时，通过“散列“算法，即h＝f(uin，i)来确定该用户的索引节点地址，其中参数Uin就是用户的号码。C[Y]为一个质数数组，且满足单向散列函数定义为其中0≤i≤Y-1

如果通过散列函数计算得到值h，当索引数组节点A[h]的关键字等于用户号码Uin，则表示查找成功，将使用该索引节点，并为该用户号码的多实例在线数据分配用于存储的新数据块，并用新数据块的地址更新之前的数据块地址；

如果通过散列函数计算得到的值h，如果索引数组节点A[h]的关键字不等于用户号码Uin，且为空闲节点或者已经查到最后一阶即i＝Y，则认为查找失败，表示无此用户数据；如果非空闲节点且没有到最后一阶，则表示发生散列冲突，此节点已被别的用户占用，此时需要递增参数i。如果i＝Y表示已到最后一阶，查找失败；否则重新计算散列值，重复查找过程；如果没有到最后一阶，即i≤Y-1，且A[h]是一个空闲节点，将该节点分配给此用户，并为该用户号码的多实例在线信息分配数据块，并将存储该数据块的地址记录到分配的索引节点里。

另外，本发明实施例中，可以采用TLV模式来存储用户的多实例在线信息，逻辑存储示例如下：

步骤302、所述消息服务器接收来自所述消息推送接口服务器的推送消息；

步骤303、根据所述多实例在线信息确定所述推送消息的目标接入服务器，以便所述目标接入服务器将所述推送消息推送给相应的客户端。

具体的说，根据所述多实例在线信息确定所述推送消息的目标接入服务器，包括：

查询用户的多实例在线信息；

根据所述用户的在线业务以及与所述在线业务对应的实例信息，确定所述推送消息的目标接入服务器；所述实例信息包括与所述实例登录的接入服务器地址；

将所述推送消息推送到所述实例登录的接入服务器，由所述接入服务器将所述推送消息推送到用户所使用的终端，以便由所述用户登录的服务器转发到客户端。

进一步的说，查询用户的多实例在线信息，具体可以包括：

通过散列算法在内存中通过用户号码确定所述用户的索引信息；

在根据所述用户号码未找到所述用户的索引节点时，确定所述用户当前不在线，将所述推送消息缓存；

在根据所述用户号码找到所述用户的索引节点时，确定所述用户当前在线，并读取所述用户的索引节点中存储的数据块地址，以便根据所述数据块地址获得所述用户的在线实例信息。

另外，在本发明实施例提出的所述方法中还可以包括按照预定策略确定所述推送消息的推送方式，所述预定策略包括如下方式中的任意一种：

向全部实例广播的消息推送方式，向某种业务全实例广播的消息推送方式，以及向某种业务中的某个/某些实例推送的方式。

也就是说，消息的推送方式是可以设定的，可以根据实际需要以及具体产品的需求来定义不同的推送策略，来满足用户以及产品的需求。

通过上述技术方案可以看出，由于消息服务器能够获知用户的多实例在线信息，使得后台的业务数据能够主动推送到各种类型终端，同时也能够将后台业务数据推送给用户登录的多个实例，避免了现有方案对多实例的限制，提高了用户体验。

如图5所示，基于图1所示的方法实施例，本发明提出了一种消息下行推送装置，该装置包括：

信息获取模块50，用于获取用户的多实例在线信息，所述多实例在线信息包括所述用户的在线业务以及与所述在线业务对应的实例信息；

消息接收模块52，用于接收来自所述消息推送接口服务器的推送消息；

推送控制模块53，用于根据所述多实例在线信息确定所述推送消息的目标接入服务器，以便所述目标接入服务器将所述推送消息推送给相应的客户端。

具体的，如图6所示，所述装置还包括用于存储获取到的所述用户的多实例在线信息的信息存储模块51。

所述信息存储模块51包括：

信息查询单元511，用于通过散列算法在内存中通过用户号码来确定所述用户的索引节点，其中，所述索引节点存储所述用户的多实例在线信息的数据块地址；

信息处理单元512，用于在所述信息查询单元根据所述用户号码找到所述用户的索引节点时，将所述用户的多实例在线信息存储在新分配的数据块中，并用新分配的数据块地址更新当前所述索引节点中的数据块地址；或者，

用于在根据所述用户号码未找到所述用户的索引节点时，为所述用户号码分配一个空闲的索引节点，并为所述用户的多实例在线信息分配用于存储的数据块，将所述数据块的地址存储在所述分配的空闲节点中。

其中，所述实例在线数据存储在大小相同的数据块中；其中，存储同一用户号码的实例在线数据所占用的数据块之间，通过指针连接起来，前一数据块会存储下一个数据块的编号，以此类推，直到最后一个数据块。

具体的，所述推送控制模块53可以包括：

查询处理单元531，用于查询用户的多实例在线信息；

目标确定单元532，用于根据所述用户的在线业务以及与所述在线业务对应的实例信息，确定所述推送消息的目标接入服务器；所述实例信息包括与所述实例登录的接入服务器地址；

消息推送单元533，用于将所述推送消息推送到所述实例登录的接入服务器，由所述接入服务器将所述推送消息推送到用户所使用的终端上，以便由所述用户登录的服务器转发到客户端。

进一步具体的，所述查询处理单元具体用于：

通过散列算法在内存中通过用户号码确定所述用户的索引信息；

在根据所述用户号码未找到所述用户的索引节点时，确定所述用户当前不在线，将所述推送消息缓存；

在根据所述用户号码找到所述用户的索引节点时，确定所述用户当前在线，并读取所述用户的索引节点中存储的数据块地址，以便根据所述数据块地址获得所述用户的在线实例信息。

具体的，所述推送控制模块53还包括：

策略控制单元534，用于按照预定策略确定所述推送消息的推送方式，所述预定策略包括如下方式中的任意一种：

向全部实例广播的消息推送方式，向某种业务全实例广播的消息推送方式，向某种业务中的某个或某些实例进行推送的方式。

上述装置实施例中，所包括的各个单元及模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元及模块的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。

需要说明的是，本发明实施例所述消息下行推送装置是基于上述实施例所述消息下行推送方法获得的，包含了与上述方法实施例相同或相应的技术特征，因此，详细技术方案可以参见上述方法实施例中的相关描述，在此不作详细赘述。

通过上述技术方案可以看出，由于消息服务器能够获知用户的多实例在线信息，使得后台的业务数据能够主动推送到各种类型终端，同时也能够将后台业务数据推送给用户登录的多个实例，避免了现有方案对多实例的限制，提高了用户体验。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求书的保护范围为准。

Claims (10)

1.一种消息推送方法，其特征在于，包括：

获取用户的实例在线信息，所述实例在线信息包括所述用户的在线业务以及与所述在线业务对应的实例信息；

采用变长的存储结构存储获取到的所述用户的实例在线信息；

接收推送消息；

根据所述实例在线信息确定所述推送消息的目标客户端，并将所述推送消息推送给相应的客户端；

所述存储获取到的所述用户的实例在线信息，包括：

通过散列算法在内存中通过用户号码来确定所述用户的索引节点，其中，所述索引节点中存储所述用户的实例在线信息的数据块地址；

在根据所述用户号码找到所述用户的索引节点时，将所述用户的实例在线信息存储在新分配的数据块中，并用新分配的数据块地址更新当前所述索引节点中的数据块地址；

在根据所述用户号码未找到所述用户的索引节点时，为所述用户号码分配一个空闲的索引节点，并为所述用户的实例在线信息分配用于存储的数据块，将所述数据块的地址存储在所述分配的空闲节点中。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述实例在线数据存储在大小相同的数据块中；其中，存储同一用户号码的实例在线数据所占用的数据块之间，通过地址指针连接起来，前一数据块存储有下一个数据块的地址指针。

3.根据权利要求1或2所述的方法，其特征在于，所述根据所述实例在线信息确定所述推送消息的目标客户端，并将所述推送消息推送给相应的客户端包括：

查询用户的实例在线信息；

根据所述用户的在线业务以及与所述在线业务对应的实例信息，确定所述推送消息的目标接入服务器；所述实例信息包括与所述实例登录的接入服务器地址；

将所述推送消息推送到所述实例登录的接入服务器，由所述接入服务器将所述推送消息推送到与其对应的目标客户端。

4.根据权利要求3所述的方法，其特征在于，所述查询用户的实例在线信息，包括：

通过散列算法在内存中通过用户号码确定所述用户的索引节点；

在根据所述用户号码未找到所述用户的索引节点时，确定所述用户当前不在线，将所述推送消息缓存；

在根据所述用户号码找到所述用户的索引节点时，确定所述用户当前在线，读取所述用户的索引节点中存储的数据块地址，并根据所述数据块地址获得所述用户的在线实例信息。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括按照预定策略确定所述推送消息的推送方式，所述预定策略包括如下方式中的任意一种：

向全部实例广播的消息推送方式，向某种业务全实例广播的消息推送方式，向某种业务中的某个或某些实例进行推送的方式。

6.一种消息推送装置，其特征在于，包括：

信息获取模块，用于获取用户的实例在线信息，所述实例在线信息包括所述用户的在线业务以及与所述在线业务对应的实例信息；

消息接收模块，用于接收推送消息；

推送控制模块，用于根据所述实例在线信息确定所述推送消息的目标客户端，并将所述推送消息推送给相应的客户端；

信息存储模块，用于采用变长的存储结构存储获取到的所述用户的实例在线信息；

所述信息存储模块包括：

信息查询单元，用于通过散列算法在内存中通过用户号码来确定所述用户的索引节点，其中，所述索引节点中存储对应的存储所述用户的实例在线信息的数据块地址；

信息处理单元，用于在所述信息查询单元根据所述用户号码找到所述用户的索引节点时，将所述用户的实例在线信息存储在新分配的数据块中，并用新分配的数据块地址更新当前所述索引节点中的数据块地址；或者，

用于在根据所述用户号码未找到所述用户的索引节点时，为所述用户号码分配一个空闲的索引节点，并为所述用户的实例在线信息分配用于存储的数据块，将所述数据块的地址存储在所述分配的空闲节点中。

7.根据权利要求6所述的装置，其特征在于，

所述实例在线数据存储在大小相同的数据块中；其中，存储同一用户号码的实例在线数据所占用的数据块之间，通过地址指针连接起来，前一数据块存储有下一个数据块的地址指针。

8.根据权利要求6或7所述的装置，其特征在于，所述推送控制模块包括：

查询处理单元，用于查询用户的实例在线信息；

目标确定单元，用于根据所述用户的在线业务以及与所述在线业务对应的实例信息，确定所述推送消息的目标接入服务器；所述实例信息包括与所述实例登录的接入服务器地址；

消息推送单元，用于将所述推送消息推送到所述实例登录的接入服务器，由所述接入服务器将所述推送消息推送到与其对应的目标客户端。

9.根据权利要求8所述的装置，其特征在于，所述查询处理单元具体包括：

通过散列算法在内存中通过用户号码确定所述用户的索引节点；

在根据所述用户号码未找到所述用户的索引节点时，确定所述用户当前不在线，将所述推送消息缓存；

在根据所述用户号码找到所述用户的索引节点时，确定所述用户当前在线，并读取所述用户的索引节点中存储的数据块地址，以便根据所述数据块地址获得所述用户的在线实例信息。

10.根据权利要求6所述的装置，其特征在于，所述推送控制模块还包括：

策略控制单元，用于按照预定策略确定所述推送消息的推送方式，所述预定策略包括如下方式中的任意一种：

向全部实例广播的消息推送方式，向某种业务全实例广播的消息推送方式，向某种业务中的某个或某些实例进行推送的方式。