CN111478781B - 一种消息广播的方法和装置 - Google Patents

Abstract

本发明公开了一种消息广播的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：根据消息广播任务获取接入点的网络地址信息集合；确定每个网络地址信息对应的接入点，并调用接入点的进程广播服务将消息广播给用户，其中，进程广播服务用于使接入点从其进程的内存中读取连接标识并将消息投递给连接标识对应的用户，连接标识用于标识接入点与用户的关联关系。该实施方式能够实现在进程内进行消息广播，从而降低消息广播的延迟并减轻网络负担，提升用户体验。

Description

一种消息广播的方法和装置

技术领域

本发明涉及计算机技术领域，尤其涉及一种消息广播的方法和装置。

背景技术

在一些大型(百万、千万级在线用户)的群交互系统中，广播延迟问题一直是个难题。以现今最为流行的直播系统为例，在直播场景中，弹幕作为观众之间以及观众与主播互动交互的重要方式，每位观众都期待自己的发言能够得到主播和其他观众的快速响应。然而，直播间观众数量众多，怎样保证消息能够低延迟地广播给直播间的所有人，是直播系统架构设计所需研究的重要课题。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

在以直播系统为例的大型群交互系统中，现有的广播方式由于需要跨进程加载用户的连接信息，以及分批次RPC远程调用消息投递服务会造成很高的延迟以及增加网络负担，因此，当直播间观众数量多，用户频繁发言时，消息广播的延迟很高，用户体验差。

发明内容

有鉴于此，本发明实施例提供一种消息广播的方法和装置，能够实现在进程内进行消息广播，从而降低消息广播的延迟并减轻网络负担，提升用户体验。

为实现上述目的，根据本发明实施例的一个方面，提供了一种消息广播的方法。

一种消息广播的方法，包括：根据消息广播任务获取接入点的网络地址信息集合；确定每个网络地址信息对应的接入点，并调用所述接入点的进程广播服务将消息广播给用户，其中，所述进程广播服务用于使所述接入点从其进程的内存中读取连接标识并将所述消息投递给所述连接标识对应的用户，所述连接标识用于标识接入点与用户的关联关系。

可选地，通过映射表和列表结合的方式保存数据之间的关联关系。

可选地，所述数据包括群交互系统标识、用户标识和连接标识，并且，将群交互系统标识与连接标识集合之间的关联关系以群交互系统标识为键名，以连接标识集合为键值存储到第一映射表中；将连接标识集合存储到列表中；将用户标识与用户在连接标识集合中的下标位置之间的关联关系以用户标识为键名，以用户在连接标识集合中的下标位置为键值存储到第二映射表中。

可选地，将所述消息投递给所述连接标识对应的用户包括：将所述连接标识进行复制分段后分配给投递线程池，以将所述消息异步投递给所述连接标识对应的用户。

根据本发明实施例的另一方面，提供了一种消息广播的装置。

一种消息广播的装置，包括：信息获取模块，用于根据消息广播任务获取接入点的网络地址信息集合；消息广播模块，用于确定每个网络地址信息对应的接入点，并调用所述接入点的进程广播服务将消息广播给用户，其中，所述进程广播服务用于使所述接入点从其进程的内存中读取连接标识并将所述消息投递给所述连接标识对应的用户，所述连接标识用于标识接入点与用户的关联关系。

可选地，通过映射表和列表结合的方式保存数据之间的关联关系。

可选地，所述数据包括群交互系统标识、用户标识和连接标识，并且，将群交互系统标识与连接标识集合之间的关联关系以群交互系统标识为键名，以连接标识集合为键值存储到第一映射表中；将连接标识集合存储到列表中；将用户标识与用户在连接标识集合中的下标位置之间的关联关系以用户标识为键名，以用户在连接标识集合中的下标位置为键值存储到第二映射表中。

可选地，所述消息广播模块还用于：将所述连接标识进行复制分段后分配给投递线程池，以将所述消息异步投递给所述连接标识对应的用户。

根据本发明实施例的又一方面，提供了一种消息广播的电子设备。

一种消息广播的电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例所提供的消息广播的方法。

根据本发明实施例的再一方面，提供了一种计算机可读介质。

一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明实施例所提供的消息广播的方法。

上述发明中的一个实施例具有如下优点或有益效果：通过根据消息广播任务获取接入点的网络地址信息集合；确定每个网络地址信息对应的接入点，并调用接入点的进程广播服务将消息广播给用户，其中，进程广播服务用于使接入点从其进程的内存中读取连接标识并将消息投递给连接标识对应的用户，实现了在进程内进行消息广播，从而降低消息广播的延迟并减轻网络负担，提升用户体验。用户连接信息在接入层注册存储结构，巧妙利用映射表和列表组合数据结构，通过很小的时间开销即可定位群交互系统对应的连接标识集合以及用户对应的连接标识位置信息，从而降低了查找延迟。通过在接入层节点的进程内将群交互系统对应的连接标识多线程分段投递，可以在投递时预判断用户的在线状态，减少无效投递，提高投递吞吐率，降低整体消息广播延迟。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是现有的消息广播流程示意图；

图2是本发明实施例的消息广播流程示意图；

图3是根据本发明实施例的消息广播的方法的主要步骤示意图；

图4是本发明实施例的接入点数据存储结构示意图；

图5是本发明实施例的接入点的进程广播服务进行消息广播的过程示意图；

图6是根据本发明实施例的消息广播的装置的主要模块示意图；

图7是本发明实施例可以应用于其中的示例性系统架构图；

图8是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

群交互系统(例如：直播系统)的架构一般分为接入层、逻辑层和存储层。接入层的主要作用是建立和维护直播间所有用户与用于广播消息的弹幕服务器的会话长连接，逻辑层则按事先约定处理解析直播间消息协议，存储层记录直播过程中产生的所有信息。现有的直播系统一般通过Redis数据库存储用户的连接信息，用户的连接信息主要包括用户接入直播间时接入点的IP(Internet Protocol，互联网协议)地址和接入点为该用户分配的通道标识(即：连接ID(identification，唯一识别号))。由于直播间用户的连接信息数量多，因此需要将这些信息分散到多个集合桶中进行存储。

图1是现有的消息广播流程示意图。如图1所示，用户(观众)通过接入层的接入点加入直播间时，首先在接入层注册接入点的IP地址和连接ID。逻辑层接收到加入直播间协议后，将用户的接入点IP地址和连接ID以直播间ID为主键Key，以分桶的形式存储于key-value的缓存中。当有消息需要广播时，主要步骤如下：

1)接入层收到客户端发来的消息后生成广播任务，并从缓存中查询出直播间所有用户的连接桶列表；

2)逻辑层的广播节点将广播任务均匀地分配给逻辑层的其他广播节点；

3)其他各广播节点异步地从各个桶中加载出之前保存的连接点IP地址和连接ID；

4)各广播节点分批次通过RPC(Remote Procedure Call，远程过程调用)远程调用接入层的消息投递服务发送消息。

在现有技术中，当直播间观众数量多，用户频繁发言时，消息广播的延迟很高，具体分析如下：

1)用户加入直播间时，逻辑层将连接信息(主要包括用户接入直播间时接入点的IP地址和接入点为该用户分配的连接ID)以分桶的方式保存到Redis数据库中，在用户人数达到百万甚至千万量级时，假设每个桶存储1000个用户接入点，则需要成千上万个桶。当有消息需要广播时，逻辑层首先要跨进程地从Redis中成千上万个桶中加载用户的连接信息，这个过程需要一定时间处理；

2)在逻辑层加载完桶中的连接信息后，需要分批RPC调用接入层的消息投递服务发送消息。这个过程需要批量传递连接ID给接入层，由于是RPC调用，每次传递连接ID的个数有限。假设直播间有1000万个用户，每次RPC调用传递1000个连接ID信息，则一条消息的广播在投递环节需要10000次的RPC调用，而RPC调用是很耗时以及占用网络资源的，故而会造成广播延迟高。

因此，现有的广播方式由于需要跨进程从缓存中加载用户的连接信息，以及分批次RPC远程调用接入层的消息投递服务，故而会造成很高的延迟以及增加网络负担。

为了解决现有技术中存在的问题，本发明提供了一种用于群交互系统的消息广播的方法和装置，通过将用户接入群交互系统时接入点的IP地址和连接ID分开存储，将接入点的IP地址保存到缓存中，将连接ID保存到接入层对应的进程的内存中，从而实现了当接入点接收到客户端发来的消息时，仅需要从缓存中查找该群交互系统对应的所有接入点的IP地址，并根据接入点的IP地址调用接入点的进程广播服务从接入点进程的内存中读取连接ID信息并投递消息，实现了在进程内进行消息广播，进而降低消息广播的延迟并减轻网络负担。

本发明的用于群交互系统的消息广播系统主要包括三层：接入层(包含了很多接入点)、逻辑层(包含了很多广播节点)和存储层。当用户加入群交互系统时，接入层直接将用户接入时的连接ID信息注册到接入点进程的内存中，将用户的接入点IP信息注册到缓存Redis集合里。

图2是本发明实施例的消息广播流程示意图。如图2所示，本发明的实施例在进行消息广播时的流程如下：

1)接入点接收到客户端发来的消息，生成消息广播任务，经过路由中转分发到逻辑层的广播节点；

2)逻辑层的广播节点从Redis集合里加载出直播间所有的接入点IP地址信息；

3)逻辑层的广播节点根据各接入点IP地址信息调用接入层的进程广播服务；

4)接入层的进程广播服务从本进程的内存中读取连接ID信息并投递消息。

以上描述了本发明实施例进行消息广播的过程。与图1所示的现有的广播流程相比，通过将用户接入群交互系统时接入点的IP地址和连接ID分开存储，实现了在进程内进行消息广播，解决了由于跨进程从缓存中加载用户的连接信息，以及分批次RPC远程调用接入层的消息投递服务而带来的高延迟以及网络负担大的问题。

根据图2所示出的实施例，本发明提供了一种消息广播的方法。图3是根据本发明实施例的消息广播的方法的主要步骤示意图。如图3所示，本发明实施例的消息广播的方法主要包括如下的步骤S301和步骤S302。

步骤S301：根据消息广播任务获取接入点的网络地址信息集合；

步骤S302：确定每个网络地址信息对应的接入点，并调用接入点的进程广播服务将消息广播给用户，其中，进程广播服务用于使接入点从其进程的内存中读取连接标识并将消息投递给连接标识对应的用户，连接标识用于标识接入点与用户的关联关系。

其中，消息广播任务是根据客户端发来的消息生成的。每个接入点都对应有自己的网络地址信息，即：IP地址信息，根据IP地址信息即可确定对应的接入点。通过调用接入点的进程广播服务进行消息广播，实现了在进程了进行消息广播，从而解决了消息广播高延迟以及网络负担大的问题。

根据本发明的一个实施例，在接入层，为了降低消息广播的延迟，还可以通过映射表和列表结合的方式保存数据之间的关联关系。

具体地，在本发明的一个实施例中，数据主要包括群交互系统标识、用户标识和连接标识，并且，本发明的实施例将群交互系统标识与连接标识集合之间的关联关系以群交互系统标识为键名，以连接标识集合为键值存储到第一映射表中；将连接标识集合存储到列表中；将用户标识与用户在连接标识集合中的下标位置之间的关联关系以用户标识为键名，以用户在连接标识集合中的下标位置为键值存储到第二映射表中。

图4是本发明实施例的接入点数据存储结构示意图。如图4所示，在本发明的具体实施例中，假设群交互系统为直播间。当用户加入直播间时，接入层的接入点解析出直播间ID、用户ID，然后，以直播间ID为键名Key，以连接ID集合为键值Value存储到映射表1中；连接ID集合存储到列表中；同时，以用户ID为Key，以用户在连接ID集合中的下标位置(即：连接位置)为Value存储到映射表2中。

当用户离开直播间时，根据用户ID从映射表2中以O(1)的时间开销获取用户在连接ID集合中的下标位置(即：连接位置)Index，并根据下标位置以O(1)的时间开销删除列表中用户的连接ID及映射表2中用户的位置Index。其中，O(1)表示时间复杂度为常数阶，当个数n很大时，时间复杂度基本不变，为常量C。

根据本发明的一个实施例，接入点在将消息投递给连接标识对应的用户时，具体可以是：将连接标识进行复制分段后分配给投递线程池，以将消息异步投递给连接标识对应的用户。

具体地，在如图4所示的接入点数据存储结构下，当消息广播任务到达接入点的进程时，进程内消息广播过程如图5所示，图5是本发明实施例的接入点的进程广播服务进行消息广播的过程示意图。本发明实施例的接入点的进行消息广播的过程如下：

1)逻辑层将消息广播任务分发到接入点的进程；

2)接入点的进程根据消息广播任务传递的直播间ID从映射表1中以O(1)的时间开销定位到该直播间ID在本接入点的所有连接ID集合；

3)将这些连接ID以50至100为一组复制分段后分配给投递线程池异步投递。

另外，在广播消息给某个用户时，还可以利用图4所示的数据存储结构的信息，先根据用户ID信息查询用户的连接ID的位置信息，如果查询结果为空，则表明用户已离开直播间，无需投递，从而减少无效投递，提高线程投递吞吐率，降低延迟。

图6是根据本发明实施例的消息广播的装置的主要模块示意图。如图6所示，本发明实施例的消息广播的装置600主要包括信息获取模块601和消息广播模块602。

信息获取模块601用于根据消息广播任务获取接入点的网络地址信息集合；

消息广播模块602用于确定每个网络地址信息对应的接入点，并调用接入点的进程广播服务将消息广播给用户，其中，进程广播服务用于使接入点从其进程的内存中读取连接标识并将消息投递给连接标识对应的用户，连接标识用于标识接入点与用户的关联关系。

根据本发明的一个实施例，通过映射表和列表结合的方式保存数据之间的关联关系。

根据本发明的另一个实施例，数据主要包括群交互系统标识、用户标识和连接标识，并且，将群交互系统标识与连接标识集合之间的关联关系以群交互系统标识为键名，以连接标识集合为键值存储到第一映射表中；将连接标识集合存储到列表中；将用户标识与用户在连接标识集合中的下标位置之间的关联关系以用户标识为键名，以用户在连接标识集合中的下标位置为键值存储到第二映射表中。

根据本发明的又一个实施例，消息广播模块602还可以用于：

将连接标识进行复制分段后分配给投递线程池，以将消息异步投递给连接标识对应的用户。

根据本发明实施例的技术方案，通过根据消息广播任务获取接入点的网络地址信息集合；确定每个网络地址信息对应的接入点，并调用接入点的进程广播服务将消息广播给用户，其中，进程广播服务用于使接入点从其进程的内存中读取连接标识并将消息投递给连接标识对应的用户，实现了在进程内进行消息广播，从而降低消息广播的延迟并减轻网络负担，提升用户体验。用户连接信息在接入层注册存储结构，巧妙利用映射表和列表组合数据结构，通过很小的时间开销即可定位群交互系统对应的连接标识集合以及用户对应的连接标识位置信息，从而降低了查找延迟。通过在接入层节点的进程内将群交互系统对应的连接标识多线程分段投递，可以在投递时预判断用户的在线状态，减少无效投递，提高投递吞吐率，降低整体消息广播延迟。

图7示出了可以应用本发明实施例的消息广播的方法或消息广播的装置的示例性系统架构700。

如图7所示，系统架构700可以包括终端设备701、702、703，网络704和服务器705。网络704用以在终端设备701、702、703和服务器705之间提供通信链路的介质。网络704可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备701、702、703通过网络704与服务器705交互，以接收或发送消息等。终端设备701、702、703上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

终端设备701、702、703可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器705可以是提供各种服务的服务器，例如对用户利用终端设备701、702、703所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果(例如目标推送信息、产品信息--仅为示例)反馈给终端设备。

需要说明的是，本发明实施例所提供的消息广播的方法一般由服务器705执行，相应地，消息广播的装置一般设置于服务器705中。

应该理解，图7中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

下面参考图8，其示出了适于用来实现本发明实施例的终端设备或服务器的计算机系统800的结构示意图。图8示出的终端设备或服务器仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图8所示，计算机系统800包括中央处理单元(CPU)801，其可以根据存储在只读存储器(ROM)802中的程序或者从存储部分808加载到随机访问存储器(RAM)803中的程序而执行各种适当的动作和处理。在RAM 803中，还存储有系统800操作所需的各种程序和数据。CPU 801、ROM 802以及RAM 803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。

以下部件连接至I/O接口805：包括键盘、鼠标等的输入部分806；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分807；包括硬盘等的存储部分808；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分809。通信部分809经由诸如因特网的网络执行通信处理。驱动器810也根据需要连接至I/O接口805。可拆卸介质811，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器810上，以便于从其上读出的计算机程序根据需要被安装入存储部分808。

特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分809从网络上被下载和安装，和/或从可拆卸介质811被安装。在该计算机程序被中央处理单元(CPU)801执行时，执行本发明的系统中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，例如，可以描述为：一种处理器包括信息获取模块和消息广播模块。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定，例如，信息获取模块还可以被描述为“用于根据消息广播任务获取接入点的网络地址信息集合的模块”。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：根据消息广播任务获取接入点的网络地址信息集合；确定每个网络地址信息对应的接入点，并调用所述接入点的进程广播服务将消息广播给用户，其中，所述进程广播服务用于使所述接入点从其进程的内存中读取连接标识并将所述消息投递给所述连接标识对应的用户，所述连接标识用于标识接入点与用户的关联关系。

根据本发明实施例的技术方案，通过根据消息广播任务获取接入点的网络地址信息集合；确定每个网络地址信息对应的接入点，并调用接入点的进程广播服务将消息广播给用户，其中，进程广播服务用于使接入点从其进程的内存中读取连接标识并将消息投递给连接标识对应的用户，实现了在进程内进行消息广播，从而降低消息广播的延迟并减轻网络负担，提升用户体验。用户连接信息在接入层注册存储结构，巧妙利用映射表和列表组合数据结构，通过很小的时间开销即可定位群交互系统对应的连接标识集合以及用户对应的连接标识位置信息，从而降低了查找延迟。通过在接入层节点的进程内将群交互系统对应的连接标识多线程分段投递，可以在投递时预判断用户的在线状态，减少无效投递，提高投递吞吐率，降低整体消息广播延迟。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (10)

1.一种消息广播的方法，其特征在于，包括：

当用户加入群交互系统时，接入层将用户接入时的连接标识、群交互系统标识、用户标识和所述连接标识、所述群交互系统标识、所述用户标识之间的关联关系注册到接入点进程的内存中，将用户的接入点IP地址信息注册到缓存中；

根据消息广播任务从所述缓存中获取接入点的IP地址信息集合；

确定每个IP地址信息对应的接入点，并调用所述接入点的进程广播服务在进程内将消息广播给用户，其中，所述进程广播服务用于使所述接入点根据所述关联关系从其进程的内存中读取与所述群交互系统标识对应的连接标识，并将所述消息投递给所述连接标识对应的用户，所述连接标识用于标识接入点与用户的关联关系。

2.根据权利要求1所述的方法，其特征在于，通过映射表和列表结合的方式保存数据之间的关联关系，所述数据包括群交互系统标识、用户标识和连接标识。

3.根据权利要求2所述的方法，其特征在于，将群交互系统标识与连接标识集合之间的关联关系以群交互系统标识为键名，以连接标识集合为键值存储到第一映射表中；将连接标识集合存储到列表中；将用户标识与用户在连接标识集合中的下标位置之间的关联关系以用户标识为键名，以用户在连接标识集合中的下标位置为键值存储到第二映射表中。

4.根据权利要求1所述的方法，其特征在于，将所述消息投递给所述连接标识对应的用户包括：

将所述连接标识进行复制分段后分配给投递线程池，以将所述消息异步投递给所述连接标识对应的用户。

5.一种消息广播的装置，其特征在于，包括：

用于当用户加入群交互系统时，接入层将用户接入时的连接标识、群交互系统标识、用户标识和所述连接标识、所述群交互系统标识、所述用户标识之间的关联关系注册到接入点进程的内存中，将用户的接入点IP地址信息注册到缓存中的模块；

信息获取模块，用于根据消息广播任务从所述缓存中获取接入点的IP地址信息集合；

消息广播模块，用于确定每个IP地址信息对应的接入点，并调用所述接入点的进程广播服务在进程内将消息广播给用户，其中，所述进程广播服务用于使所述接入点根据所述关联关系从其进程的内存中读取与所述群交互系统标识对应的连接标识，并将所述消息投递给所述连接标识对应的用户，所述连接标识用于标识接入点与用户的关联关系。

6.根据权利要求5所述的装置，其特征在于，通过映射表和列表结合的方式保存数据之间的关联关系，所述数据包括群交互系统标识、用户标识和连接标识。

7.根据权利要求6所述的装置，其特征在于，将群交互系统标识与连接标识集合之间的关联关系以群交互系统标识为键名，以连接标识集合为键值存储到第一映射表中；将连接标识集合存储到列表中；将用户标识与用户在连接标识集合中的下标位置之间的关联关系以用户标识为键名，以用户在连接标识集合中的下标位置为键值存储到第二映射表中。

8.根据权利要求5所述的装置，其特征在于，所述消息广播模块还用于：

将所述连接标识进行复制分段后分配给投递线程池，以将所述消息异步投递给所述连接标识对应的用户。

9.一种消息广播的电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-4中任一所述的方法。

10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-4中任一所述的方法。

Images