CN104144100B - 海量群组通信的实现方法和系统 - Google Patents

Abstract

本发明公开了一种海量群组通信的实现方法和系统，涉及移动互联网即时通信领域。该方法包括：根据群组的各个节点服务器生成逻辑二叉树，节点服务器具有父节点服务器、子节点服务器和用户群叶子节点；节点服务器只向父节点服务器、子节点服务器和用户群叶子节点分发群组消息；节点服务器的用户只向/只从节点服务器发出/接收群组消息。该法方法和系统针对集中式群组服务器的单点容量、单点性能限制，缺乏灵活负载均衡机制的问题，提出通过逻辑二叉树层级双向消息分发技术，实现海量群组通信数据分发传输、海量群组用户的并发访问，支持动态负载均衡。

Description

海量群组通信的实现方法和系统

技术领域

本发明涉及移动互联网即时通信领域，特别涉及一种海量群组通信的实现方法和系统。

背景技术

现有群组通信技术，主要通过集中式的群组服务器对来自客户端的群组聊天消息进行分发，所有客户端都需要连接到集中式的群组服务器才可正常收发群聊消息。

图1示出现有的集中式的群组通信技术的系统示意图。如图1所示，群组中的所有用户12都连接到唯一的群组服务器11，由群组服务器11对来自用户12的群组消息进行分发，对群组服务器11的要求高。对于集中式群组服务器的单点容量、单点性能限制，缺乏灵活负载均衡机制。

发明内容

本发明的发明人发现上述现有技术中存在问题，并因此针对所述问题中的至少一个问题提出了一种新的技术方案。

本发明的一个目的是提供一种用于海量群组通信的技术方案。

根据本发明的第一方面，提供了一种群组通信的实现方法，包括：

根据群组的各个节点服务器生成逻辑二叉树，所述节点服务器具有父节点服务器、子节点服务器和用户群叶子节点；

所述节点服务器只向父节点服务器、子节点服务器和用户群叶子节点分发群组消息；

所述节点服务器的用户只向/只从所述节点服务器发出/接收群组消息。

可选地，逻辑二叉树最顶端的节点服务器不具有父节点服务器；所述逻辑二叉树最末端的节点服务器不具有子节点服务器。

可选地，该方法还包括：当增加新的节点服务器时，将所述新的节点服务器作为所述逻辑二叉树的最末端的节点服务器的子节点服务器添加到所述逻辑二叉树。

可选地，该方法还包括：所述节点服务器的用户群叶子节点之间能够通过P2P通信。

可选地，节点服务器能够作为不同群组的节点服务器，所述节点服务器的在不同群组下的用户群叶子节点通过群组标识进行区分。

根据本发明的另一方面，提供一种群组通信系统，包括：

资源管理服务器，用于根据群组的各个节点服务器生成逻辑二叉树，所述节点服务器具有父节点服务器、子节点服务器和用户群叶子节点；维护所述群组与所述逻辑二叉树对应的消息分发总路由表；

节点服务器，用于维护所述群组的消息分发节点路由表，对于消息来源的所述群组，标识出消息的分发目标，包括父节点服务器、子节点服务器、和本节点服务器中具有相同群组ID的用户群叶子节点；

其中，所述节点服务器只向父节点服务器、子节点服务器和用户群叶子节点分发群组消息；所述节点服务器的用户只向/只从所述节点服务器发出/接收群组消息。

可选地，逻辑二叉树最顶端的节点服务器不具有父节点服务器；所述逻辑二叉树最末端的节点服务器不具有子节点服务器。

可选地，资源管理服务器还将增加的新的节点服务器作为所述逻辑二叉树的最末端的节点服务器的子节点服务器添加到所述逻辑二叉树。

可选地，节点服务器的用户群叶子节点还用于通过P2P通信获得群组消息。

可选地，节点服务器能够作为不同群组的节点服务器，所述节点服务器的在不同群组下的用户群叶子节点通过群组标识进行区分。

本发明的一个优点在于，针对集中式群组服务器的单点容量、单点性能限制，缺乏灵活负载均衡机制的问题，提出通过逻辑二叉树层级双向消息分发技术，实现海量群组通信数据分发传输、海量群组用户的并发访问，支持动态负载均衡。

通过以下参照附图对本发明的示例性实施例的详细描述，本发明的其它特征及其优点将会变得清楚。

附图说明

构成说明书的一部分的附图描述了本发明的实施例，并且连同说明书一起用于解释本发明的原理。

参照附图，根据下面的详细描述，可以更加清楚地理解本发明，其中：

图1示出现有的集中式的群组通信技术的系统示意图。

图2示出根据本发明的海量群组通信的实现方法的一个实施例的流程图。

图3示出根据本发明的海量群组通信系统的一个实施例的结构图。

具体实施方式

现在将参照附图来详细描述本发明的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

本文中公开了一种实现海量群组通信的方案，针对集中式群组服务器的单点容量、单点性能限制，缺乏灵活负载均衡机制的问题，提出通过逻辑二叉树层级双向消息分发技术，实现海量群组通信数据分发传输、海量群组用户的并发访问，支持动态负载均衡。

图2示出根据本发明的海量群组通信的实现方法的一个实施例的流程图。

如图2所示，步骤202，根据群组的各个节点服务器生成逻辑二叉树，节点服务器具有父节点服务器、子节点服务器和用户群叶子节点。对于逻辑二叉树最顶端的节点服务器，没有父节点服务器；对于逻辑二叉树最末端的节点服务器，没有子节点服务器。群组内的所有用户都分配给各个节点服务器，属于同一个节点服务器的所有用户组成该节点服务器的用户群叶子节点。

步骤204，节点服务器只向父节点服务器、子节点服务器和用户群叶子节点分发群组消息。同样，节点服务器只从父节点服务器、子节点服务器和用户群叶子节点接收群组消息。

步骤206，节点服务器的用户只向/只从节点服务器发出/接收群组消息。也就是说，属于该节点服务器的用户不会从其他的节点服务器接收/发送群组消息。

上述实施例中，通过两个以上的节点服务器为群组内的用户进行消息分发，克服了单一的集中式群组服务器单点容量、单点性能限制。可以根据需要为各个节点服务器分配所属的用户，从而实现负载均衡。节点服务器只与父节点和子节点服务器进行消息通信，防止了消息发送的泛滥。

在一个实施例中，同一节点服务器下的用户之间可以通过P2P（Peer to Peer，对等）通信以发送或接收群组消息。群组客户端之间通过直接P2P通信，承担群聊消息的转发职能，减轻了群组节点服务器的性能压力。

图3示出根据本发明的海量群组通信系统的一个实施例的结构图。如图3所示，该系统包括资源管理服务器31和各个群组服务器。该系统采用了逻辑二叉树层级双向消息分发技术。如图3所示，由资源管理服务器31根据群组的各个节点服务器生成逻辑二叉树，维护所述群组与所述逻辑二叉树对应的消息分发总路由表；为用户统一分配服务器资源，为服务器统一管理、维护、分发消息路由表。每个节点服务器，如群组服务器1、群组服务器2、群组服务器3、群组服务器n等，只向父节点服务器、子节点服务器和用户群叶子节点分发群组消息。每位用户只向（或只从）所属节点服务器发出（或接收）群组消息，如服务器1的用户只向（或只从）群组服务器1发出（或接收）群组消息，服务器2的用户只向（或只从）群组服务器2发出（或接收）群组消息等。

在一个实施例中，每个节点服务器先登录资源管理服务器，资源管理服务器根据各节点服务器的负载情况构建逻辑二叉树，负载重的作为父节点、负载轻的作为子节点，以此累推。叶子节点（即用户终端）也先登录资源管理服务器，由资源管理服务器根据群组ID，选择该逻辑群组中负载较轻的节点服务器，把该节点服务器的连接地址告知叶子节点，叶子节点则可登录并挂接在该节点服务器上了。

逻辑群组的容量扩容，可以在二叉树的最末端节点服务器添加新的节点服务器。在一个实施例中，每台物理服务器可同时承载多个逻辑群组的用户和通信数据传输。

在资源管理服务器中，设置一张消息分发总路由表，总路由表格式如下表1所示，对于某个ID的群组，会有对应的一条路由表项，标识出涉及该群组数据传输的所有节点服务器，并把节点服务器按加入的先后顺序排列，确定好父、子、叶子节点的关系，记录了分发节点的前后关系。

表1资源管理服务器总路由表格式

资源管理服务器确定好父、子、叶子节点的关系后，把该关系下发到相关的节点服务器，节点服务器则根据该关系形成该路由表。下表2群组服务器节点路由表格式。在各个节点服务器中，对于每个群组，均设有一张消息分发节点路由表，根据群组标识唯一标识一条路由表项；对于消息来源的某个群组，会有对应的一条路由表项，标识出消息的分发目标，包括父节点、子节点服务器、和本节点服务器中具有相同群组ID的用户群。需要注意，对于二叉树中的顶端和末端，分别可以不具有父节点和子节点服务器。

表2群组服务器节点路由表格式

下面参见图3介绍群组消息通信的一个实施例。

如图3所示，示例了群组A和群组B的群组通讯示例，图中箭头表示一条消息由一位用户发出后，沿着干系的节点路由器，分发投递到本群组内所有用户的路径。群组A和群组B共享使用了群组服务器2和群组服务器3。

群组A通讯流程示例：

1）群组A中的一位用户User_A，该用户挂接在服务器1中，发出一条群组A的消息Msg_A；

2）群组服务器1向挂接在自身服务器上的并且是群组A的叶子节点用户（除User_A）分发消息Msg_A；同时，群组服务器1向子节点群组服务器2分发消息Msg_A；

3）群组服务器2向挂接在自身服务器上的并且是群组A的叶子节点用户分发消息Msg_A；同时，群组服务器2向子节点群组服务器3分发消息Msg_A，由于消息来源于父节点，所以群组服务器2无需向父节点群组服务器1分发该消息；

4）群组服务器3向挂接在自身服务器上的并且是群组A的叶子节点用户分发消息Msg_A；由于消息来源于父节点，所以群组服务器3无需向父节点群组服务器2分发该消息，至此Msg_A分发至群组A的所有用户。

群组B通讯流程示例：

1）群组B中的一位用户User_B，该用户挂接在服务器3中，发出一条群组B的消息Msg_B；

2）群组服务器3向挂接在自身服务器上的并且是群组B的叶子节点用户（除User_B）分发消息Msg_B；同时，群组服务器3向父节点群组服务器2分发消息Msg_B，群组服务器3向子节点群组服务器n分发消息Msg_B；

3）群组服务器2向挂接在自身服务器上的并且是群组B的叶子节点用户分发消息Msg_B，由于消息来源于子节点，所以群组服务器2无需向子节点群组服务器3分发该消息；同时，群组服务器n向挂接在自身服务器上的并且是群组B的叶子节点用户分发消息Msg_B，至此Msg_B分发至群组B的所有用户。

下表3示出了资源管理服务器总路由表示例。如表3中所示，总路由表中包含群组A和群组B两条路由项，群组A的消息分发节点前后关系是“群组服务器1-群组服务器2-群组服务器3”，即群组服务器1与群组服务器2互为父子节点，群组服务器2与群组服务器3互为父子节点；群组B的消息分发节点前后关系是“群组服务器2-群组服务器3-群组服务器n”，即群组服务器2与群组服务器3互为父子节点，群组服务器3与群组服务器n互为父子节点。

群组	分发节点前后关系
		群组A	群组服务器1-群组服务器2-群组服务器3
群组B	群组服务器2-群组服务器3-群组服务器n

表3资源管理服务器总路由表示例

下面介绍各群组节点服务器的节点路由表示例，分别如下表4、5、6、7所示。

群组服务器1的节点路由表包含1条路由项，表示当群组服务器1收到来自于群组A的消息时，向群组服务器1中并且是群组A的用户和群组服务器2这2个目标节点分发。

消息来源	分发目标
		群组A	群组服务器1的用户、群组服务器2

表4群组服务器1节点路由表示例

群组服务器2的节点路由表包含2条路由项，第1条路由项表示当群组服务器2收到来自于群组A的消息时，向群组服务器1、群组服务器2中并且是群组A的用户和群组服务器3这3个目标节点分发；第2条路由项表示当群组服务器2收到来自于群组B的消息时，向群组服务器2中并且是群组B的用户和群组服务器3这2个目标节点分发。

消息来源	分发目标
		群组A	群组服务器1、群组服务器2的用户、群组服务器3
群组B	群组服务器2的用户、群组服务器3

表5群组服务器2节点路由表示例

群组服务器3的节点路由表包含2条路由项，第1条路由项表示当群组服务器3收到来自于群组A的消息时，向群组服务器2和群组服务器3中并且是群组A的用户这2个目标节点分发；第2条路由项表示当群组服务器3收到来自于群组B的消息时，向向群组服务器2、群组服务器3中并且是群组B的用户和群组服务器n这3个目标节点分发。

消息来源	分发目标
		群组A	群组服务器2、群组服务器3的用户
群组B	群组服务器2、群组服务器3的用户、群组服务器n

表6群组服务器3节点路由表示例

群组服务器n的节点路由表包含1条路由项，表示当群组服务器n收到来自于群组B的消息时，向群组服务器3和群组服务器n中并且是群组B的用户这2个目标节点分发。

消息来源	分发目标
		群组B	群组服务器3、群组服务器n的用户

表7群组服务器n节点路由表示例

至此，已经详细描述了根据本发明的海量群组通信的实现方法和系统。为了避免遮蔽本发明的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。

可能以许多方式来实现本发明的方法和系统。例如，可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本发明的方法和系统。用于所述方法的步骤的上述顺序仅是为了进行说明，本发明的方法的步骤不限于以上具体描述的顺序，除非以其它方式特别说明。此外，在一些实施例中，还可将本发明实施为记录在记录介质中的程序，这些程序包括用于实现根据本发明的方法的机器可读指令。因而，本发明还覆盖存储用于执行根据本发明的方法的程序的记录介质。

虽然已经通过示例对本发明的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本发明的范围。本领域的技术人员应该理解，可在不脱离本发明的范围和精神的情况下，对以上实施例进行修改。本发明的范围由所附权利要求来限定。

Claims (10)

1.一种群组通信的实现方法，其特征在于，包括：

根据群组的各个节点服务器生成逻辑二叉树，所述节点服务器具有父节点服务器、子节点服务器和用户群叶子节点，属于同一个节点服务器的所有用户组成该节点服务器的用户群叶子节点；

所述节点服务器只向父节点服务器、子节点服务器和用户群叶子节点分发群组消息；

所述节点服务器的用户只向/只从所述节点服务器发出/接收群组消息。

2.根据权利要求1所述的方法，其特征在于，所述逻辑二叉树最顶端的节点服务器不具有父节点服务器；所述逻辑二叉树最末端的节点服务器不具有子节点服务器。

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

当增加新的节点服务器时，将所述新的节点服务器作为所述逻辑二叉树的最末端的节点服务器的子节点服务器添加到所述逻辑二叉树。

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

所述节点服务器的用户群叶子节点之间能够通过P2P通信。

5.根据权利要求1所述的方法，其特征在于，所述节点服务器能够作为不同群组的节点服务器，所述节点服务器的在不同群组下的用户群叶子节点通过群组标识进行区分。

6.一种群组通信系统，其特征在于，包括：

资源管理服务器，用于根据群组的各个节点服务器生成逻辑二叉树，所述节点服务器具有父节点服务器、子节点服务器和用户群叶子节点，属于同一个节点服务器的所有用户组成该节点服务器的用户群叶子节点；维护所述群组与所述逻辑二叉树对应的消息分发总路由表；

节点服务器，用于维护所述群组的消息分发节点路由表，对于消息来源的所述群组，标识出消息的分发目标，包括父节点服务器、子节点服务器、和本节点服务器中具有相同群组标识ID的用户群叶子节点；

其中，所述节点服务器只向父节点服务器、子节点服务器和用户群叶子节点分发群组消息；所述节点服务器的用户只向/只从所述节点服务器发出/接收群组消息。

7.根据权利要求6所述的系统，其特征在于，所述逻辑二叉树最顶端的节点服务器不具有父节点服务器；所述逻辑二叉树最末端的节点服务器不具有子节点服务器。

8.根据权利要求7所述的系统，其特征在于，所述资源管理服务器还将增加的新的节点服务器作为所述逻辑二叉树的最末端的节点服务器的子节点服务器添加到所述逻辑二叉树。

9.根据权利要求6所述的系统，其特征在于，所述节点服务器的用户群叶子节点还用于通过对等P2P通信获得群组消息。

10.根据权利要求6所述的系统，其特征在于，所述节点服务器能够作为不同群组的节点服务器，所述节点服务器的在不同群组下的用户群叶子节点通过群组标识进行区分。