CN113254838B - 一种基于网状级联的消息分发方法、电子设备及介质 - Google Patents

Abstract

本发明公开了一种基于网状级联的消息分发方法、电子设备及介质，所述方法包括步骤：获取目标消息对应的目标识别码；建立目标分发系统，所述目标分发系统包括：多个分发层级的广播中心模块和最高分发层级中广播中心模块对应连接的配置管理模块；获取目标时间列表，遍历目标时间列表且当任一时间值不小于预设的时间阈值时，将所述目标分发系统划分成第一单元和第二单元；基于所述第一单元和所述第二单元，将所述目标识别码逐个所述分发层级发送至客户端；本发明能够对于千万级以上的用户量，消息可实现亚秒级发送，缩短发送时间，提高发送效率。

Description

一种基于网状级联的消息分发方法、电子设备及介质

技术领域

本发明涉及信息处理技术领域，特别涉及一种基于网状级联的消息分发方法、电子设备及介质。

背景技术

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

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

发明内容

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

一方面，一种基于网状级联的消息分发方法，所述方法包括步骤：

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

S103、建立目标分发系统，所述目标分发系统包括：L个分发层级的广播中心模块和第L分发层级中广播中心模块对应连接的配置管理模块，其中，第i分发层级的广播中心模块的数量为X^i-1，i=1，2，……，L，L是指目标分发系统分发层级数，X是指任一分发层级与下一分发层级之间的目标模块数量对应的比值，所述目标模块是指可连接到的下一分发层级中广播中心模块或者配置管理模块；

S105、获取目标时间列表

，其中，T_i符合如下条件：

，X₀是指用于构建所述目标分发系统对应的X，L₀是指X₀对应的目标分发系统的层级数，t是指所述目标分发系统中任一分发层级向下一分发层级发送消息所需的时间；

S107、遍历T且当T_i≥预设的时间阈值T₀时，将所述目标分发系统划分成第一单元和第二单元；

所述第一单元包括：第一分发层级至第i-1分发层级的广播中心模块，其中，任一分发层级中单个广播中心模块与下一层的分发层级中X^m个广播中心模块连接，m=1，2，……，i-1，

所述第二单元包括：第i发层级至第L分发层级的广播中心模块，其中，任一分发层级中单个广播中心模块与下一层的分发层级中X个广播中心模块或者配置管理模块连接；

S109、基于所述第一单元和所述第二单元，将所述目标识别码逐个所述分发层级发送至客户端。

另一方面，一种电子设备，所述计算机设备包括处理器和存储器，所述存

储器中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由所述处理器加载并执行以实现如上述的基于网状级联的消息分发方法。

另一方面，一种计算机可读存储介质，所述计算机可读存储介质中存储有

至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如上述的基于网状级联的消息分发方法。

本发明提供的一种基于网状级联的消息分发方法、计算机设备及介质，具有如下技术效果：

本发明获取目标消息对应的目标识别码；建立目标分发系统，所述目标分发系统包括：L个分发层级的广播中心模块和最高分发层级中广播中心模块对应连接的配置管理模块；获取目标时间列表，遍历目标时间列表且当任一时间值不小于预设的时间阈值时，将所述目标分发系统划分成第一单元和第二单元；所述第一单元包括：第一分发层级至第i-1分发层级的广播中心模块，其中，任一分发层级中单个广播中心模块与下一层的分发层级中全部广播中心模块连接；所述第二单元包括：第i发层级至第L分发层级的广播中心模块，其中，任一分发层级中单个广播中心模块与下一层的分发层级中多个广播中心模块连接或者配置管理模块；基于所述第一单元和所述第二单元，将所述目标识别码逐个所述分发层级发送至客户端；基于本发明的以上技术方案，消息的识别码由第一分发层级开始发送，每下发至一个层级，会增加多倍的发送节点，以此类推，直至发送至千万级的数量的客户端，并且每层之间发送消息的识别码只需要几毫秒，实现千万级以上用户量的亚秒级消息发送，尤其对于地震消息或者洪水消息等类似的紧急消息，能够及时发送至用户的客户端，缩短消息的发送时间，提高服务器的发送量和效率，避免影响到用户的安全性和造成用户的损失；同时，可以根据分发层级发送识别码的时间进行调整目标分发系统的结构，达到能够优化发送识别码的时间，进一步地缩短消息的发送时间，避免影响到用户的安全性和造成用户的损失。

附图说明

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

图1是本发明实施例提供的一种基于网状级联的消息分发方法的流程图；

图2是本发明实施例提供的一种确定预设分发系统中单个广播中心模块连接的目标模块数量的流程图；

图3是本发明实施例提供的另一种基于网状级联的消息分发方法的流程图；

图4是本发明实施例提供的一种基于网状级联的消息分发的结构示意图。

具体实施方式

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

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

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

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

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

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

S103、建立目标分发系统，所述目标分发系统包括：L个分发层级的广播中心模块和第L分发层级中广播中心模块对应连接的配置管理模块，其中，第i分发层级的广播中心模块的数量为X^i-1，i=1，2，……，L，L是指目标分发系统分发层级数，X是指任一分发层级与下一分发层级之间的目标模块数量对应的比值，所述目标模块是指可连接到的下一分发层级中广播中心模块或者配置管理模块。

具体地，S103步骤包括如下步骤：

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

，D是指发送消息至设备的总时间对应的上限值；

D₁符合如下条件：

；

D₂符合如下条件：

，其中，Y₀是指单个配置管理模块连接的设备ID数量；

S1033、当

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

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

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

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

优先地，t是指所述目标分发系统中任一分发层级向下一分发层级发送消息所需的时间，例如，从配置管理模块发送消息至客户端接收消息所需的时间为1ms，则t=1ms。

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

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

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

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

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

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

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

获取第一预设值列表Y=（Y₁，Y₂，Y₃，……，Y_s），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_s呈等差关系，优先地，K_j与K_j-1之间差为0.1且K_s≥0.4，可以理解为：当Y₀=Y₁时，根据

和

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

S105、获取目标时间列表

，其中，T_i符合如下条件：

，X₀是指用于构建所述目标分发系统对应的X，L₀是指X₀对应的目标分发系统的层级数；可以理解为：X₀和L₀分别为F中最小第一目标值对应的X和L，能够准确的计算出每个分发层级发送所述目标识别码的时间，便于调整目标分发系统的结构，缩短每层的发送所述目标识别码的时间，避免影响到用户的安全性和造成用户的损失。

具体地，所述目标时间是指任一分发层级发送目标识别码至下一分发层级所需的时间。

S107、遍历T且当T_i≥预设的时间阈值T_θ时，将所述目标分发系统划分成第一单元和第二单元；

所述第一单元包括：i-1个分发层级的广播中心模块，其中，任一分发层级中单个广播中心模块与下一层的分发层级中X^m个广播中心模块连接，m=1，2，……，i-1，

所述第二单元包括：L-i个分发层级的广播中心模块，其中，任一分发层级中单个广播中心模块与下一层的分发层级中X个广播中心模块连接；

T_θ符合如下条件：

，其中，X_θ是指预设分发系统的任一分发层级中单个广播中心模块连接的所述目标模块数量，t_θ是指预设分发系统中任一分发层级向下一分发层级发送消息所需的时间且t_θ＞t。

具体地，所述预设分发系统是指采用与目标分发系统相同的数据源进行根据设定的限制条件生成的分发系统，即所述预设分发系统与所述目标分发系统结构不同。

具体地，t_θ的取值为从任一分发层级中广播中心模块发送消息至下一层分发层级的广播中心模块或者配置管理模块所需的时间、下一层分发层级的广播中心模块或者配置管理模块接收并反馈信息至此分发层级的广播中心模块所需的时间和此分发层级的广播中心模块接收到下一层分发层级的广播中心模块反馈信息所需的时间之和，优先地t_θ=2t。

在一个具体的实施例中，为了能够准确的计算出时间阈值，进而准确的目标分发系统中每个分发层级发送所述目标识别码的时间，便于根据目标分发系统中每个分发层级发送所述目标识别码的时间与时间阈值进行对比，调整目标分发系统的结构，缩短每层的发送所述目标识别码的时间，避免影响到用户的安全性和造成用户的损失，如图2所示，所述方法还包括如下方法确定X_θ：

S201、当D_θ+D_γ=D时，获取第二目标函数，第二目标函数为：

，其中，D_θ符合如下条件：

，P为预设分发系统的分发层级，Q为任一分发层级与下一分发层级之间的目标模块数量对应的比值；

D_γ符合如下条件：

，Y_γ是指预设分发系统中单个配置管理模块连接的客户端ID数量；

S203、基于所述第二目标函数，得到Y_γ对应的Q和P；

S205、根据Y_γ对应的Q和P，确定第二目标值列表E=（E₁，E₂，E₃，……，E_z），E_r符合如下条件：

，r=1，2，……，z，z为第二目标值数量，其中，S205还包括如下步骤确定E：

获取第二预设值列表G=（G₁，G₂，G₃，……，G_z），G_r符合如下条件：

，其中，W_r是指第r个第二预设值系数且W₁＞W₂＞W₃……W_z；

遍历G且当Y_γ的取值为G_r，得到Q_r和P_r，以使得根据Q_r和P_r得到第二目标值E_r且将E_r就插入至E中，其中，Q_r是指当Y_γ=G_r时对应的Q，P_r是指当Y_γ=G_r时对应的P；

S207、遍历E且筛选E中最小第二目标值，确定最小第二目标值对应的Q_r为X_θ。

S109、基于所述第一单元和所述第二单元，将所述目标识别码以逐个所述目标分发系统的分发层级发送至客户端。

具体地，S109步骤还包括如下步骤：

基于所述第一单元，在第一分发层级至第i-1分发层级中，将所述目标识别码通过第m分发层级中每个广播中心模块逐个发送至第m+1分发层级中X^m个广播中心模块；

基于所述第二单元，在第i分发层级至第L分发层级中，将所述目标识别码通过第n分发层级中每个广播中心模块逐个发送至第n+1分发层级中X个广播中心模块和/或配置管理模块，n=i，2，……，L；

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

在一个具体的实施例中，在第一分发层级至第i-1分发层级中，将所述目标识别码通过第m分发层级中每个广播中心模块逐个发送至第m+1分发层级中X^m个广播中心模块，可以理解为：第一分发层级中每个广播中心模块发送所述目标识别码至第二分发级中对应连接的X个广播中心模块；第二分发层级中每个广播中心模发送所述目标识别码至第三分发层级中对应连接的X²个广播中心模块，以此类推，发送所述目标识别码至第i-1分发层级的广播中心模块；其中，当第m分发层级中单个广播中心模块与下一分发层级中X^m个广播中心模块连接时，对下一分发层级中第一个广播中心模块至第X^m个广播中心模块依次发送所述目标识别，能够无需任一分发层级中单个广播中心模块接收和反馈目标消息的时间，缩减了单个广播中心模块发送消息的时间，同时，任一分发层级中单个广播中心模块向下个分层级中全部的广播中心模或者配置管理模块发送消息，也对消息发送提供保障，保证了类似地震信息等能够及时发送，避免影响到用户的安全性和造成用户的损失；

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

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

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

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

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

将M₀与预设的目标阈值M_θ进行对比；

当M₀＞M_θ时，则用M₀替换M，重新执行S1031至S1033步骤，构建出新目标分发系统；

确定M₀对应的目标分发系统为新目标分发系统；

当M₀≤M_θ时，则确定M₀对应的目标分发系统为当前的目标分发系统。

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

具体地，M_θ符合如下条件：

；可以理解为：当M₀＞M_θ时，即M₀远大于M，目标分发系统无法实现亚秒级发送消息，根据上述方法，能够调整目标分发系统的结构，进而构建新的目标分发系统，实现亚秒级发送消息，保证了类似地震信息等能够及时发送，保障了及时救援和民众的安全。

本实施提供了一种基于网状级联的消息分发方法，所述方法获取目标消息对应的目标识别码；建立目标分发系统，所述目标分发系统包括：L个分发层级的广播中心模块和最高分发层级中广播中心模块对应连接的配置管理模块；获取目标时间列表，遍历目标时间列表且当任一时间值≥预设的时间阈值时，将所述目标分发系统划分成第一单元和第二单元；

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

同时，可以根据分发层级发送识别码的时间进行调整目标分发系统的结构，达到能够优化发送识别码的时间，进一步地缩短消息的发送时间，避免影响到用户的安全性和造成用户的损失。

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

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

(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，L是指目标分发系统分发层级数，X是指任一分发层级与下一分发层级之间的目标模块数量对应的比值，所述目标模块是指可连接到的下一分发层级中广播中心模块或者配置管理模块；

S105、获取目标时间列表

，其中，T_i符合如下条件：

，X₀是指用于构建所述目标分发系统对应的X，L₀是指X₀对应的目标分发系统的层级数，t是指所述目标分发系统中任一分发层级向下一分发层级发送消息所需的时间；

S107、遍历T且当T_i≥预设的时间阈值T_θ时，将所述目标分发系统划分成第一单元和第二单元；

所述第一单元包括：第一分发层级至第i-1分发层级的广播中心模块，其中，任一分发层级中单个广播中心模块与下一层的分发层级中X^m个广播中心模块连接，m=1，2，……，i-1，

所述第二单元包括：第i发层级至第L分发层级的广播中心模块，其中，任一分发层级中单个广播中心模块与下一层的分发层级中X个广播中心模块或者配置管理模块连接；

S109、基于所述第一单元和所述第二单元，将所述目标识别码以逐个所述目标分发系统的分发层级发送至客户端。

2.根据权利要求1所述的基于网状级联的消息分发方法，其特征在于，所述目标分发系统呈网状级联结构。

3.根据权利要求1所述的基于网状级联的消息分发方法，其特征在于，S103步骤还包括如下步骤：

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

，D是指发送消息至设备的总时间对应的上限值；

D₁符合如下条件：

，

D₂符合如下条件：

，其中，Y₀是指单个配置管理模块连接的设备ID数量；

S1033、当

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

4.根据权利要求3所述的基于网状级联的消息分发方法，其特征在于，S1033步骤还包括如下步骤：

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

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

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

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

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

5.根据权利要求4所述的基于网状级联的消息分发方法，其特征在于，所述方法还包括通过如下步骤确定F：

获取第一预设值列表Y=（Y₁，Y₂，Y₃，……，Y_S），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。

6.根据权利要求5所述的基于网状级联的消息分发方法，其特征在于，F_j符合如下条件：

。

7.根据权利要求1所述的基于网状级联的消息分发方法，其特征在于，T_θ符合如下条件：

，其中，X_θ是指预设分发系统的任一分发层级中单个广播中心模块连接的所述目标模块数量，t_θ是指预设分发系统中任一分发层级向下一分发层级发送消息所需的时间且t_θ＞t。

8.根据权利要求1所述的基于网状级联的消息分发方法，其特征在于，S109步骤还包括如下步骤：

基于所述第一单元，在第一分发层级至第i-1分发层级中，将所述目标识别码通过第m分发层级中每个广播中心模块逐个发送至第m+1分发层级中X^m个广播中心模块；

基于所述第二单元，在第i分发层级至第L分发层级中，将所述目标识别码通过第n分发层级中每个广播中心模块逐个发送至第n+1分发层级中X个广播中心模块和/或配置管理模块，n=i，2，……，L；

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

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

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

Images