CN113254839B - 一种逐层式的消息分发方法、电子客户端及介质 - Google Patents

Abstract

本发明公开了一种逐层式的消息分发方法、电子设备及介质，所述方法包括步骤：获取目标消息对应的目标识别码；建立网状级联结构的目标分发***；基于目标分发***，将目标识别码以逐个目标分发***的层级发送至客户端，目标分发***包括多个分发层级的广播中心模块和最高分发层级的广播中心模块对应连接的配置管理模块，其中，在多个分发层级中，将所述目标识别码通过任一分发层级中每个广播中心模块逐个发送至下个一层分发层级中多个广播中心模块和/或者配置管理模块；将目标识别码通过最高分发层级中每个配置管理模块逐个发送多个客户端；本发明能够对于千万级以上的用户量，实现亚秒级发送消息，缩短发送时间和提高发送效率。

Description

一种逐层式的消息分发方法、电子客户端及介质

技术领域

本发明涉及信息处理技术领域，特别涉及一种逐层式的消息分发方法、电子客户端及介质。

背景技术

现如今，用户的客户端不定时的会接受到不同的消息，其中，某些消息需要快速的发送到用户的客户端，例如地震、海啸的灾难消息；同时这类消息需要发送的用户量均是千万级以上。

现有技术中，消息的分发模式主要是获取消息的识别码，并将消息的识别码逐个用户的客户端进行发送，但是当针对千万级以上的用户量，发送消息所需的时间为几分钟甚至十几分钟，无法保证用户第一时间接受到消息，使得用户无法及时躲避灾难或者采取对应的应急措施，无法保证用户的安全和造成用户的损失。

发明内容

为了解决现有技术的问题，对于千万级以上的用户量，能够实现亚秒级的发送消息，缩短发送时间，提高发送效率，本发明实施例提供了一种逐层式的消息分发方法、电子客户端及介质。所述技术方案如下：

一方面，一种逐层式的消息分发方法，所述方法包括步骤：

S101、获取目标消息对应的目标识别码；

S103、建立第一目标分发***，所述第一目标分发***包括L个分发层级的广播中心模块和第L分发层级的广播中心模块对应连接的配置管理模块，第i分发层级的广播中心模块的数量为X^i-1，i=1，2，……，L，其中，S103步骤包括如下步骤：

S1031、获取第一时间T₁和第二时间T₂且，T是指发送消息至客户端的总时间对应的上限值；

T₁符合如下条件：

，其中，L是指广播中心模块对应的分发层级数，X是指单个广播中心模块连接的目标模块数量，所述目标模块是指连接到的下一层分发层级中广播中心模块或者配置管理模块，t₁是指发送消息至单个广播中心模块或者配置管理模块的时间，

T₂符合如下条件：

，其中，Y₀是指单个配置管理模块连接的客户端ID数量，t₂是指发送消息至客户端的时间；

S1033、当

时，得到Y₀对应的X和L，以构建出所述第一目标分发***；

S105、基于所述第一目标分发***，将所述目标识别码以逐个所述第一目标分发***的层级发送至客户端，

其中，S105步骤还包括如下步骤：

在第一分发层级至第L分发层级中，将所述目标识别码通过第i分发层级中每个广播中心模块逐个发送至第i+1分发层级中X个广播中心模块和/或者配置管理模块；

将所述目标识别码通过第L+1分发层级中每个配置管理模块逐个发送至Y₀个客户端。

另一方面，一种电子客户端，包括处理器和存储器，所述存储器中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由所述处理器加载并执行以实现上述所述的逐层式的消息分发方法。

另一方面，一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如上述的逐层式的消息分发方法。

本发明提供的一种逐层式的消息分发方法、电子客户端及介质，具有如下技术效果：

本发明获取目标消息对应的目标识别码；建立目标分发***，目标分发***呈网状级联结构；基于目标分发***，将目标识别码以逐个目标分发***的层级发送至客户端，目标分发***包括多个分发层级的广播中心模块和最高分发层级的广播中心模块对应连接的配置管理模块，其中，逐个分发层级发送目标识别码：在多个分发层级中，将所述目标识别码通过任一分发层级中每个广播中心模块逐个发送至下个分发层级中多个广播中心模块和/或者配置管理模块；将目标识别码通过最高分发层级中每个配置管理模块逐个发送多个客户端；基于本发明的以上技术方案，消息的识别码由第一分发层级开始发送，每下发至一个层级，会增加多倍的发送节点，以此类推，直至发送至千万级的数量的客户端，并且每层之间发送消息的识别码只需要几毫秒，实现千万级以上用户量的亚秒级消息发送，尤其对于地震消息或者洪水消息等类似的紧急消息，能够及时发送至用户的客户端，缩短消息的发送时间，提高服务器的发送量和效率，避免影响到用户的安全性和造成用户的损失。

附图说明

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

图1是本发明实施例提供的一种逐层式的消息分发方法的流程图；

图2是本发明实施例提供的另一种逐层式的消息分发方法的流程图；

图3是本发明实施例提供的一种目标分发***的结构示意图。

具体实施方式

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

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或模块的过程、方法、***、产品或服务器不必限于清楚地列出的那些步骤或模块，而是可包括没有清楚地列出的或对于这些过程、方法、产品或客户端固有的其它步骤或模块。

本发明实施例提供的逐层式的消息分发方法可以应用于任意具有数据处理能力的计算机客户端，该计算机客户端可以是终端或服务器，计算机客户端在执行本发明实施例提供的视频库的索引表建立方法时，可以是独立执行，也可以通过集群协作的方式执行。

以下介绍本发明一种逐层式的消息分发方法，图1是本发明实施例提供的一种逐层式的消息分发方法的流程图，本说明书提供了如实施例或流程图所述的方法操作步骤，但基于常规或者无创造性的劳动可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在实际中的***或服务器产品执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行（例如并行处理器或者多线程处理的环境）。具体的如图1、图2和图3所示，所述方法可以包括步骤：

S101、获取目标消息对应的目标识别码；

具体地，所述目标识别码是指解析目标消息的唯一识别码，例如，所述目标消息为地震预警消息，所述地震预警消息中包含标题、内容或地震相关的经纬度等多个参数。

S103、建立第一目标分发***，所述第一目标分发***包括L个分发层级的广播中心模块和第L分发层级的广播中心模块对应连接的配置管理模块，第i分发层级的广播中心模块的数量为X^i-1，i=1，2，……，L，其中，S103步骤包括如下步骤：

S1031、获取第一时间T₁和第二时间T₂且

，T是指发送消息至客户端的总时间对应的上限值；

T₁符合如下条件：

，其中，L是指广播中心模块对应的分发层级数，X是指单个广播中心模块连接的目标模块数量，所述目标模块是指连接到的下一层分发层级中广播中心模块或者配置管理模块，t₁是指完成消息发送至下一层分发层级中单个广播中心模块或者配置管理模块所需的时间，

T₂符合如下条件：

，其中，Y₀是指单个配置管理模块连接的客户端ID数量，t₂是指完成消息发送至设备所需的时间；

S1033、当

时，得到Y₀对应的X和L，以构建出所述第一目标分发***。

具体地，广播中心模块（Cell Broadcast Centre，简称为CBC），位于无线接入网络，移动位置服务支持功能通过现有的蜂窝广播性能与CBC交互以广播附加数据；

具体地，配置管理模块（Configuration Management，简称为CM），通过技术或行政手段对软件产品及其开发过程和生命周期进行控制、规范的一系列措施。

具体地，T的取值范围为0~1s，优选地，T的取值为1s。

在一个具体的实施例中，t₁＞t₂，t₁的取值为从任一分发层级中广播中心模块发送消息至下一层分发层级的广播中心模块或者配置管理模块所需的时间、下一层分发层级的广播中心模块或者配置管理模块接收并反馈信息至此分发层级的广播中心模块所需的时间和此分发层级的广播中心模块接收到下一层分发层级的广播中心模块反馈信息所需的时间之和，优先地t₁=2t₂，其中，t₂的取值为从配置管理模块发送消息至客户端接收消息所需的时间，例如，从配置管理模块发送消息至客户端接收消息所需的时间为1ms即t₂=1ms。

在一个具体的实施例中，S1033步骤还包括如下步骤：

获取Y₀对应的目标函数，所述目标函数为：

，其中，M是指客户端ID的总数量；

基于所述目标函数，得到Y₀对应的X和L；

根据Y₀对应的X和L，确定目标值列表F=（F₁，F₂，F₃，……，F_n），其中，F_j是指第j个目标值，j=1，2，……，n，n为目标值数量；

遍历F且筛选F中最小目标值，根据最小目标值对应的X和L构建所述第一目标分发***。

具体地，所述方法还包括如下方法确定F：

获取预设值列表Y=（Y₁，Y₂，Y₃，……，Y_n），Y_j符合如下条件：

，其中，K_j是指第j个预设值系数；

遍历Y且当基于Y₀的取值为Y_j，得到目标层级L_j和L_j对应的X_j，其中，L_j是指当Y₀=Y_j时广播中心模块对应的分发层级数；X_j是指当L=L_j时单个广播中心模块连接的目标模块数量；

根据X_j和L_j，得到目标值F_j且将F_j***至F中构建出F。

进一步地，F_j符合如下条件：

。

具体地，K₁＞K₂＞K₃＞……＞K_n且K₁至K_n呈等差关系，优先地，K_j与K_j-1之间差为0.1且K_n≥0.4，可以理解为：当Y₀=Y₁时，根据

和

，得到Y₁对应的X₁和L₁，根据Y₁对应的X₁和L₁得到F₁；依次类推，得到F=（F₁，F₂，F₃，……，F_n）；遍历F且筛选F中最小目标值，根据最小目标值对应的X和L构建所述第一目标分发***，所述第一目标分发***呈网状级联结构，能够有第一分发层级向最高分发层级逐层发送消息且下分发层级比上分发层级增加多倍的发送节点，每个层级发送时间仅为毫秒级，实现千万级以上用户量的亚秒级消息发送，同时，及时的发送地震消息或者与地震消息相似的消息，避免影响到用户的安全和造成用户的损失。

S105、基于所述第一目标分发***，将所述目标识别码以逐个所述第一目标分发***的层级发送至客户端；

其中，S105步骤还包括如下步骤：

在第一分发层级至第L分发层级中，将所述目标识别码通过第i分发层级中每个广播中心模块逐个发送至第i+1分发层级中X个广播中心模块和/或者配置管理模块，可以理解为：第一分发层级中每个广播中心模发送所述目标识别码至第二分发级中对应连接的X个广播中心模块；第二分发层级中每个广播中心模发送所述目标识别码至第三分发层级中对应连接的X个广播中心模块；以此类推，发送所述目标识别码至第L+1分发层级的配置管理模块，其中，单个广播中心模块发与下一层分发层级中X个广播中心模块和/或者配置管理模块连接，使得对下一层分发层级中第一个广播中心模至第X个广播中心模块依次发送所述目标识别码。

将所述目标识别码通过第L+1分发层级中每个配置管理模块逐个发送至Y₀个客户端，可以理解为：最高分发层级中每个配置管理模块发送所述目标识别码至Y₀个客户端，客户端是指移动设备，例如手机、平板电脑、笔记本电脑等；其中，单个配置管理模块与Y₀个客户端连接，使得配置管理模块对第一个客户端至第Y₀个客户端依次发送所述目标识别码；因此，采用配置管理模块连接客户端是由于配置管理模块相对于广播模块稳定性强，不会出现丢包现象，能够实现亚秒级的发送消息，保证了类似地震信息等能够及时发送，保障了及时救援和民众的安全。

在一个具体的实施例中，所述方法还包括如下步骤：

S107、当M增加至M₀时，确定M₀对应的目标分发***且基于M₀对应的目标分发***，将目标消息的识别码发送至客户端。

具体地，所述方法还包括如下步骤确定M₀对应的目标分发***：

将M₀与预设的目标阈值

进行对比；

当

时，则用M₀替换M，重新执行S1031至S1033步骤，构建出第二目标分发***；

确定M₀对应的目标分发***为第二目标分发***；

当

时，则确定M₀对应的目标分发***为第一目标分发***。

具体地，M₀是指在预设时间段内更新后的客户端ID的总数量，其中，优先地所述预设时间段为1个月。

具体地，

符合如下条件：

，其中，X₀是指当前的第一目标分发***对应的X，L₀是指当前的第一目标分发***对应的L；可以理解为：当

时，即M₀远大于M，第一目标分发***无法实现亚秒级发送消息，根据上述方法，能够调整构目标分发系的结构，进而构建新的目标分发***，实现亚秒级发送消息，保证了类似地震信息等能够及时发送，保障了及时救援和民众的安全。

本实施提供了一种逐层式的消息分发方法，所述方法获取目标消息对应的目标识别码；建立目标分发***，目标分发***呈网状级联结构；基于目标分发***，将目标识别码以逐个目标分发***的层级发送至客户端，目标分发***包括多个分发层级的广播中心模块和最高分发层级的广播中心模块对应连接的配置管理模块，其中，逐个分发层级发送目标识别码：在多个分发层级中，将所述目标识别码通过任一分发层级中每个广播中心模块逐个发送至下个分发层级中多个广播中心模块和/或者配置管理模块；将目标识别码通过最高分发层级中每个配置管理模块逐个发送多个客户端；基于本发明的以上技术方案，消息的识别码由第一分发层级开始发送，每下发至一个层级，会增加多倍的发送节点，以此类推，直至发送至千万级的数量的客户端，并且每层之间发送消息的识别码只需要几毫秒，实现千万级以上用户量的亚秒级消息发送，尤其对于地震消息或者洪水消息等类似的紧急消息，能够及时发送至用户的客户端，缩短消息的发送时间，提高服务器的发送量和效率，避免影响到用户的安全性和造成用户的损失。

本发明的实施例还提供了一种电子设备，包括处理器和存储器，所述存储器中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由所述处理器加载并执行以实现如上述的逐层式的消息分发方法。

本发明实施例的电子设备以多种形式存在，包括但不限于：

(1)移动通信客户端：这类客户端的特点是具备移动通信功能，并且以提供话音、数据 通信为主要目标。这类终端包括：智能手机(例如iPhone)、多媒体手机、功能性手机，以及低端手机等。

(2)超移动个人计算机客户端:这类客户端属于个人计算机的范畴，有计算和处理功能，一般也具备移动上网特性。这类终端包括：PDA、MID和UMPC客户端等，例如iPad。

(3)便携式娱乐客户端：这类客户端可以显示和播放多媒体内容。该类客户端包括:音频、视频播放器(例如iPod)，掌上游戏机，电子书，以及智能玩具和便携式车载导航客户端。

(4)服务器:提供计算服务的客户端，服务器的构成包括处理器、硬盘、内存、***总 线等，服务器和通用的计算机架构类似，但是由于需要提供高可靠的服务，因此在处理能力、稳定性、可靠性、安全性、可扩展性、可管理性等方面要求较高。

(5)其他具有数据交互功能的电子装置。

本发明的实施例还提供了一种存储介质，所述存储介质可设置于电子客户端之中以保存用于实现方法实施例中一种逐层式的消息分发方法相关的至少一条指令或至少一段程序，该至少一条指令或该至少一段程序由该处理器加载并执行以实现上述方法实施例提供的逐层式的消息分发方法。

可选地，在本实施例中，上述存储介质可以位于计算机网络的多个网络服务器中的至少一个网络服务器。可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

需要说明的是：上述本发明实施例先后顺序仅仅为了描述，不代表实施例的优劣。且上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

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

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

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

Claims (10)

1.一种逐层式的消息分发方法，其特征在于，所述方法包括如下步骤：

S101、获取目标消息对应的目标识别码；

S103、建立第一目标分发***，所述第一目标分发***包括L个分发层级的广播中心模块和第L分发层级的广播中心模块对应连接的配置管理模块，第i分发层级的广播中心模块的数量为X^i-1，i=1，2，……，L，其中，S103步骤包括如下步骤：

S1031、获取第一时间T₁和第二时间T₂且

，T是指发送消息至客户端的总时间对应的上限值；

T₁符合如下条件：

，其中，L是指广播中心模块对应的分发层级数，X是指单个广播中心模块连接的目标模块数量，所述目标模块是指连接到的下一层分发层级中广播中心模块或者配置管理模块，t₁是指完成消息发送至下一层分发层级中单个广播中心模块或者配置管理模块所需的时间，

T₂符合如下条件：

，其中，Y₀是指单个配置管理模块连接的客户端ID数量，t₂是指完成消息发送至设备所需的时间；

S1033、当

时，得到Y₀对应的X和L，以构建出所述第一目标分发***；

S105、基于所述第一目标分发***，将所述目标识别码以逐个所述第一目标分发***的层级发送至客户端，

其中，S105步骤还包括如下步骤：

在第一分发层级至第L分发层级中，将所述目标识别码通过第i分发层级中每个广播中心模块逐个发送至第i+1分发层级中X个广播中心模块和/或者配置管理模块；

将所述目标识别码通过第L+1分发层级中每个配置管理模块逐个发送至Y₀个客户端。

2.根据权利要求1所述的逐层式的消息分发方法，其特征在于，所述第一目标分发***呈网状级联结构。

3.根据权利要求1所述的逐层式的消息分发方法，其特征在于，S1033步骤还包括如下步骤：

获取Y₀对应的目标函数，所述目标函数为：

，其中，M是指客户端ID的总数量；

基于所述目标函数，得到Y₀对应的X和L；

根据Y₀对应的X和L，确定目标值列表F=（F₁，F₂，F₃，……，F_n），其中，F_j是指第j个目标值，j=1，2，……，n，n为目标值数量；

遍历F且筛选F中最小目标值，根据最小目标值对应的X和L构建所述第一目标分发***。

4.根据权利要求3所述的逐层式的消息分发方法，其特征在于，所述方法还包括通过如下步骤确定F：

获取预设值列表Y=（Y₁，Y₂，Y₃，……，Y_n），Y_j符合如下条件：

，其中，K_j是指第j个预设值系数；

遍历Y且当基于Y₀的取值为Y_j，得到目标层级L_j和L_j对应的X_j，其中，L_j是指当Y₀=Y_j时广播中心模块对应的分发层级数；X_j是指当L=L_j时单个广播中心模块连接的目标模块数量；

根据X_j和L_j，得到目标值F_j且将F_j***至F中构建出F。

5.根据权利要求4所述的逐层式的消息分发方法，其特征在于，F_j符合如下条件：

。

6.根据权利要求1所述的逐层式的消息分发方法，其特征在于，T的取值范围为0~1s。

7.根据权利要求1所述的逐层式的消息分发方法，其特征在于，所述方法还包括如下步骤：

S107、当M增加至M₀时，确定M₀对应的目标分发***且基于M₀对应的目标分发***，将目标消息的识别码发送至客户端，其中，M₀是指在预设时间段内更新后的客户端ID的总数量。

8.根据权利要求7所述的逐层式的消息分发方法，其特征在于，所述方法还包括如下步骤确定M₀对应的目标分发***：

将M₀与预设的目标阈值

进行对比，其中，

符合如下条件：

，X₀是指当前的第一目标分发***对应的X，L₀是指当前的第一目标分发***对应的L；

当

时，则用M₀替换M，重新执行S1031至S1033步骤，构建出第二目标分发***；

确定M₀对应的消息发分发的拓扑结构为第二目标分发***；

当

时，则确定M₀对应的目标分发***为第一目标分发***。

9.一种电子客户端，其特征在于，包括处理器和存储器，所述存储器中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由所述处理器加载并执行以实现如权利要求1~8中任一项所述的逐层式的消息分发方法。

10.一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如权利要求1~8任一项所述的逐层式的消息分发方法。

Images