CN117155723A

CN117155723A - Message broadcasting method, medium and electronic equipment

Info

Publication number: CN117155723A
Application number: CN202311174844.3A
Authority: CN
Inventors: 董栋
Original assignee: Douyin Vision Co Ltd
Current assignee: Douyin Vision Co Ltd
Priority date: 2023-09-12
Filing date: 2023-09-12
Publication date: 2023-12-01

Abstract

The method comprises the steps that a broadcast message is sent to a node server corresponding to a root node of a cluster topological structure, each node server in the cluster is configured to determine the node server corresponding to a child node associated with the node server according to the cluster topological structure, the broadcast message is sent to the node server corresponding to the child node, and each node server in the cluster sends the broadcast message to a client associated with the node server corresponding to the child node, so that each node server in the cluster only needs to send the broadcast message to the node server corresponding to the child node and the client associated with the node server, the message broadcasting pressure of the node server is reduced, and the broadcast message is not required to be sequentially sent between each node server in the cluster, so that the propagation speed of the message in the cluster is greatly improved.

Description

Message broadcasting method, medium and electronic equipment

Technical Field

The present disclosure relates to the field of communications technologies, and in particular, to a message broadcasting method, a medium, and an electronic device.

Background

The messages may be sent to all servers in the cluster, typically by broadcast, to ensure that each server is able to receive the message. In the related art, it is common that each server in the cluster sequentially transmits a broadcast to determine that each server can receive a broadcast message, which extremely affects the speed of broadcasting the message in case of a large cluster size.

Disclosure of Invention

This summary is provided to introduce a selection of concepts in a simplified form that are further described below in the detailed description. This summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.

In a first aspect, the present disclosure provides a message broadcasting method applied to a message broadcasting system, the message broadcasting system including a master server and a cluster including a plurality of node servers, the method including:

the main control server receives the broadcast message;

the main control server sends the broadcast message to a node server corresponding to a root node of a cluster topological structure, wherein the cluster topological structure is obtained by organizing all the node servers in a cluster;

The node server determines a node server corresponding to a child node associated with the node server according to the cluster topological structure;

the node server sends the broadcast message to the node server corresponding to the child node, and sends the broadcast message to a client associated with the node server corresponding to the child node.

In a second aspect, the present disclosure provides a message broadcasting method performed by a master server in a message broadcasting system, the method comprising:

receiving a broadcast message;

the broadcast message is sent to a node server corresponding to the root node of the cluster topological structure;

the cluster topology structure is obtained by organizing all node servers in a cluster included in the message broadcasting system, each node server in the cluster is configured to determine a node server corresponding to a child node associated with the node server according to the cluster topology structure, send the broadcast message to the node server corresponding to the child node, and send the broadcast message to a client associated with the node server corresponding to the child node.

In a third aspect, the present disclosure provides a message broadcasting method performed by a node server in a cluster included in a message broadcasting system, the method comprising:

receiving a broadcast message, wherein the broadcast message is sent to a node server corresponding to a root node of a cluster topological structure by a main control server in a message broadcast system, and the cluster topological structure is obtained by organizing all node servers in a cluster;

determining a node server corresponding to a child node associated with the node server according to the cluster topological structure;

and sending the broadcast message to the node server corresponding to the child node, and sending the broadcast message to a client associated with the node server corresponding to the child node.

In a fourth aspect, the present disclosure provides a message broadcasting method, performed by a client, the method comprising:

receiving a broadcast message sent by a node server associated with the client;

wherein the broadcast message is sent by a master server in a message broadcast system to a node server corresponding to a root node of a cluster topology, the cluster topology is obtained by organizing all node servers in a cluster included in the message broadcast system, each node server in the cluster is configured to determine a node server corresponding to a child node associated with the node server according to the cluster topology, and send the broadcast message to the node server corresponding to the child node, and each node server in the cluster is configured to send the broadcast message to a client associated with the node server corresponding to the child node.

In a fifth aspect, the present disclosure provides a computer readable medium having stored thereon a computer program which, when executed by a processing device, implements the steps of the method according to the second aspect, or implements the steps of the method according to the third aspect, or implements the steps of the method according to the fourth aspect.

In a sixth aspect, the present disclosure provides an electronic device, comprising:

a storage device having a computer program stored thereon;

processing means for executing said computer program in said storage means to carry out the steps of the method according to the second aspect or to carry out the steps of the method according to the third aspect or to carry out the steps of the method according to the fourth aspect.

Based on the technical scheme, the main control server receives the broadcast message and sends the broadcast message to the node server corresponding to the root node of the cluster topological structure, and then the node server corresponding to the sub node associated with the node server is determined according to the cluster topological structure through the node server, and the broadcast message is sent to the node server corresponding to the sub node through the node server, and the broadcast message is sent to the client associated with the node server corresponding to the sub node, so that each node server in the cluster only needs to send the broadcast message to the node server corresponding to the sub node associated with the node server and the client. In addition, as the node servers and the main control server in the cluster jointly maintain a cluster topological structure, each node server in the cluster can be ensured to receive the corresponding broadcast message through the cluster topological structure.

Additional features and advantages of the present disclosure will be set forth in the detailed description which follows.

Drawings

The above and other features, advantages, and aspects of embodiments of the present disclosure will become more apparent by reference to the following detailed description when taken in conjunction with the accompanying drawings. The same or similar reference numbers will be used throughout the drawings to refer to the same or like elements. It should be understood that the figures are schematic and that elements and components are not necessarily drawn to scale. In the drawings:

fig. 1 is a block diagram of a message broadcasting system according to an exemplary embodiment.

Fig. 2 is a flow chart illustrating a method of message broadcasting according to an exemplary embodiment.

Fig. 3 is a schematic diagram of a cluster topology shown in accordance with an exemplary embodiment.

Fig. 4 is a flow chart illustrating a method of message broadcasting according to an exemplary embodiment.

Fig. 5 is a flowchart illustrating a message broadcasting method according to still another exemplary embodiment.

Fig. 6 is a flowchart illustrating a message broadcasting method according to another exemplary embodiment.

Fig. 7 is a schematic diagram illustrating a module connection of a message broadcasting apparatus according to an exemplary embodiment.

Fig. 8 is a schematic diagram showing a module connection of a message broadcasting apparatus according to another exemplary embodiment.

Fig. 9 is a schematic diagram showing a module connection of a message broadcasting apparatus according to still another exemplary embodiment.

Fig. 10 is a schematic diagram of a structure of an electronic device according to an exemplary embodiment.

Detailed Description

Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While certain embodiments of the present disclosure have been shown in the accompanying drawings, it is to be understood that the present disclosure may be embodied in various forms and should not be construed as limited to the embodiments set forth herein, but are provided to provide a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the present disclosure are for illustration purposes only and are not intended to limit the scope of the present disclosure.

It should be understood that the various steps recited in the method embodiments of the present disclosure may be performed in a different order and/or performed in parallel. Furthermore, method embodiments may include additional steps and/or omit performing the illustrated steps. The scope of the present disclosure is not limited in this respect.

The term "including" and variations thereof as used herein are intended to be open-ended, i.e., including, but not limited to. The term "based on" is based at least in part on. The term "one embodiment" means "at least one embodiment"; the term "another embodiment" means "at least one additional embodiment"; the term "some embodiments" means "at least some embodiments. Related definitions of other terms will be given in the description below.

It should be noted that the terms "first," "second," and the like in this disclosure are merely used to distinguish between different devices, modules, or units and are not used to define an order or interdependence of functions performed by the devices, modules, or units.

It should be noted that references to "one", "a plurality" and "a plurality" in this disclosure are intended to be illustrative rather than limiting, and those of ordinary skill in the art will appreciate that "one or more" is intended to be understood as "one or more" unless the context clearly indicates otherwise.

The names of messages or information interacted between the various devices in the embodiments of the present disclosure are for illustrative purposes only and are not intended to limit the scope of such messages or information.

Fig. 1 is a block diagram of a message broadcasting system according to an exemplary embodiment. As shown in fig. 1, the message broadcasting method provided by the embodiment of the present disclosure is applicable to the system shown in fig. 1, and the system may include a master server 101, a cluster 102 including a plurality of node servers 1021, and a client 103. The master server 101 and the node servers 1021 in the cluster 102, and the clients 103 and the node servers 1021 in the cluster 102 may perform data interaction through wired connection or wireless connection.

The master server 101 may receive a broadcast message to be broadcast in response to a message broadcast instruction, and transmit the broadcast message to a node server corresponding to a root node of the cluster topology. Wherein the cluster topology is obtained by organizing all node servers 1021 in the cluster 102.

After receiving the broadcast message, the node server 1021 corresponding to the root node of the cluster topology sends the broadcast message to the node server 1021 corresponding to the child node associated with the node server 1021 itself. Further, each node server 1021, after receiving the broadcast message, transmits the broadcast message to the node server 1021 corresponding to the child node to which the node server 1021 itself is associated, and transmits the broadcast message to the client 103 associated with the node server 1021 corresponding to the child node.

In this way, each node server 1021 in the cluster topology can receive the broadcast message sent by the master control server 101, so that the client 103 associated with the node server 1021 can timely and quickly obtain the broadcast message, and the speed of message broadcasting is greatly improved.

It should be noted that the master server 101, and each node server 1021 in the cluster 102 together maintain a cluster topology. Moreover, each node server 1021 itself corresponds to a broadcast instance for delivering messages to clients 103.

Fig. 2 is a flow chart illustrating a method of message broadcasting according to an exemplary embodiment. As shown in fig. 2, an embodiment of the present disclosure provides a message broadcasting method applied to the message broadcasting system shown in fig. 1, the message broadcasting method including the following steps.

In step 210, the host server receives a broadcast message.

Here, the master server receives a broadcast message to be broadcast, which may be understood as a message that all nodes in the cluster need to receive.

In step 220, the master server sends a broadcast message to a node server corresponding to a root node of the cluster topology.

Here, after receiving the broadcast message, the master server sends the broadcast message to a node server corresponding to the root node of the cluster topology. Wherein the cluster topology may be obtained by organizing all node servers in the cluster. It should be appreciated that the clusters may be distributed clusters, such as Redis clusters, etc. Of course, in the embodiments of the present disclosure, the structure, application scale, and the like of the clusters are not limited. The cluster may include a plurality of node servers, each node server corresponding to a broadcast instance for delivering messages to and from the node servers.

A cluster topology, which may be a tree structure, a mesh structure, etc., may be understood as a propagation path of a broadcast message in a node server of a cluster. The master control server and each node server in the cluster commonly maintain a cluster topology.

Based on the cluster topology, the master control server sends a broadcast message to a node server corresponding to a root node of the cluster topology. Wherein the root node is the first node in the cluster topology.

In step 230, the node server determines, according to the cluster topology, the node server corresponding to the child node associated with the node server itself.

Here, the node servers in the cluster receive the broadcast message. Since different node servers are in different locations of the cluster topology, the sources of broadcast messages received by the node servers in the cluster are different. For example, for a node server corresponding to a root node of the cluster topology, the broadcast message received by the node server is from the master server. For other node servers of the cluster topology except the node server corresponding to the root node, the broadcast message received by the other node servers comes from the parent node associated with the other node servers. As shown in fig. 3, the broadcast message received by the node server 2 comes from the node server 1.

However, the source of the broadcast message received by the node server is from the master server. That is, the master control server sends the broadcast message to the node servers corresponding to the root nodes of the cluster topology, and each node server in the cluster can receive the corresponding broadcast message.

Each node server in the cluster and the main control server jointly maintain a cluster topological structure, and each node server in the cluster can determine the position of the node server in the cluster topological structure according to the jointly maintained cluster topological structure, so that the node server corresponding to the sub-node associated with the node server is determined according to the position.

For example, as shown in fig. 3, the node server 2 may determine, according to the cluster topology 302, that the node servers corresponding to the child nodes associated with the node server 2 are the node server 4 and the node server 5.

In step 240, the node server transmits a broadcast message to the node servers corresponding to the child nodes and transmits a broadcast message to clients associated with the node servers corresponding to the child nodes.

Here, after receiving the broadcast message, each node server in the cluster transmits the broadcast message to the node server corresponding to the child node associated with the node server itself and the client associated with the node server corresponding to the child node.

Each node server in the cluster is configured to determine a node server corresponding to a child node associated with the node server itself according to the cluster topology, and send a broadcast message to the node server corresponding to the child node, and each node server in the cluster is configured to send a broadcast message to clients associated with the node server corresponding to the child node.

It should be appreciated that each node in the cluster topology is a node server. After a node server corresponding to a root node in the cluster topology receives the broadcast message sent by the main control server, the node server corresponding to the root node determines a child node associated with the root node through the cluster topology, and then the node server corresponding to the root node sends the broadcast message to the child node. Of course, if the node server corresponding to the root node is associated with a client, the node server corresponding to the root node simultaneously transmits a broadcast message to the client. After receiving the broadcast message, each node server in the cluster sends the broadcast message to the node server corresponding to the child node associated with the node server and the client associated with the node server corresponding to the child node.

It should be noted that, a child node refers to a node that is directly associated with a node where a node server itself is located after the node where the node server itself is located.

Therefore, the main control server receives the broadcast message and sends the broadcast message to the node server corresponding to the root node of the cluster topological structure, and further, the node server corresponding to the sub-node associated with the node server is determined according to the cluster topological structure through the node server, and the broadcast message is sent to the node server corresponding to the sub-node through the node server, and the broadcast message is sent to the client associated with the node server corresponding to the sub-node, so that each node server in the cluster only needs to send the broadcast message to the node server corresponding to the sub-node associated with the node server and the client. In addition, as the node servers and the main control server in the cluster jointly maintain a cluster topological structure, each node server in the cluster can be ensured to receive the corresponding broadcast message through the cluster topological structure.

In some implementations, the master server ranks all node servers in the cluster to obtain a ranking result; and the main control server organizes all node servers in the cluster into a tree structure in sequence according to the sequencing result to obtain a cluster topological structure.

Here, each node server in the cluster has a corresponding sequence number, which can be understood to be a unique identifier of the node server. The active server ranks all node servers in the cluster. Wherein, the sorting can be from small to large according to sequence numbers. For example, a plurality of node servers in a cluster are numbered 1 through N, N being the number of node servers.

After the sequencing result is obtained, all node servers in the cluster are organized into a tree structure in sequence according to the sequencing result of the sequence numbers, and a cluster topological structure is obtained.

Wherein the tree structure may comprise a complete binary tree structure. That is, the cluster topology is a complete binary tree with N nodes. Accordingly, all node servers in the cluster can be organized in a complete binary tree in order from top to bottom and from left to right according to the ordering result.

Fig. 3 is a schematic diagram of a cluster topology shown in accordance with an exemplary embodiment. As shown in fig. 3, the cluster includes a node server 1, a node server 2, a node server 3, a node server 4, a node server 5, a node server 6, and a node server 7. The node servers 1, 2, 3, 4, 5, 6, and 7 are organized into a cluster topology 302 according to the serial numbers of the node servers in the cluster.

As shown in fig. 3, a master server 301 sends a broadcast message to a node server 1 corresponding to a root node in a cluster topology 302. The node server 1 transmits a broadcast message to the node server 2 and the node server 3. The node server 2 transmits broadcast messages to the node servers 4 and 5, and the node server 3 transmits broadcast messages to the node servers 6 and 7.

Since the node server 4 is associated with the first client 303, the node server 4 transmits a broadcast message to the first client 303. The node server 3 is associated with the second client 304, and the node server 3 sends the broadcast message to the second client 304 at the same time as the broadcast message to the node server 6 and the node server 7.

Therefore, through the complete binary tree, the node server corresponding to each node in the complete binary tree can know the node server which needs to be notified, so that the time complexity of sending the broadcast message is reduced from O (N) to O (LogN), and the message sending rate of cluster broadcasting is greatly improved. Where N is the number of node servers in the cluster.

It should be noted that the step of constructing the cluster topology may be performed before or after receiving the broadcast message. For example, if the step of constructing the cluster topology is before receiving the broadcast message, the master server may construct the cluster topology of the cluster in advance. If the step of constructing the cluster topology is that after receiving the broadcast message, the master control server reconstructs the cluster topology through the step each time a new broadcast message is received.

In some implementations, after receiving the broadcast message, the master server may create a message identification of the broadcast message, and store the broadcast message in a preset memory space based on the message identification. Accordingly, in step 220, the master control server may sequentially take out the broadcast messages from the storage space according to the sequence number of the message identifier, and send the broadcast messages to the node servers corresponding to the root nodes of the cluster topology.

Here, the message identification of the broadcast message may be a self-increasing sequence number. For example, if the currently received broadcast message of the master server is the 5 th received broadcast message, the message identifier of the currently received broadcast message is 5. It should be noted that the message identifier of a broadcast message is used to distinguish the sequence number of the broadcast message in the message broadcast system. Each broadcast message has a unique message identification.

After creating the message identification of the broadcast message, the main control server stores the broadcast message in a preset memory space of the main control server based on the message identification. For example, the received broadcast message is stored in a preset memory space in the format of a broadcast message-message identification. It should be appreciated that the preset memory space may be a message queue.

And then, the main control server sequentially takes out the broadcast messages from the storage space according to the sequence of the sequence numbers of the message identifications, and sends the broadcast messages to the node servers corresponding to the root nodes of the cluster topological structure.

For example, the preset storage space includes a first broadcast message 1, a second broadcast message 2, a third broadcast message 3, and a fourth broadcast message 4, then the first broadcast message 1 is first fetched, and the first broadcast message 1 is sent to a node server corresponding to the root node of the cluster topology. After the first broadcast message 1 is successfully transmitted, the first broadcast message 1 in the preset storage space may be deleted. Then, the second broadcast message 2, the third broadcast message 3, and the fourth broadcast message 4 are sequentially fetched and transmitted.

Therefore, the broadcast messages are stored in the preset storage space based on the message identification, the broadcast messages are sequentially taken out from the storage space according to the sequence number of the message identification, and the broadcast messages are sent to the node servers corresponding to the root nodes of the cluster topological structure, so that the broadcast messages can be ensured not to be lost, and the broadcast messages can be ensured to be sent orderly.

In some implementations, the master server reconstructs the cluster topology in the event of a change to any node server in the cluster and notifies each node server in the cluster of the reconstructed cluster topology.

Here, the master control server may obtain the operation information of each node server in the cluster, and under the condition that any node server in the cluster is changed, the master control server reorganizes all the node servers in the cluster to obtain a new cluster topology structure.

The change of any node server in the cluster may refer to a situation that the node server sends a message notification service that is not normally provided by the node server such as downtime and offline. In this case, the master server reorganizes all node servers in the cluster to obtain a new cluster topology. And, the master control server notifies each node server in the new cluster topology structure of the new cluster topology structure, so that each node server in the cluster can know other node servers which need to be notified by the node server according to the new cluster topology structure.

In some embodiments, state information corresponding to all node servers in the cluster may be determined, a target node server is determined among all node servers in the cluster according to the state information, a client associated with the changed node server is associated with the target node server, and then the cluster topology structure is reconstructed based on all node servers in the cluster and the client associated with the node server.

Here, the state information corresponding to the node server may refer to a message load of the node server. For example, the status information may refer to the number of clients the node server is responsible for notifying.

The master control server can determine the node server with the minimum load of the state information characterization message in the cluster as the target node server according to the state information corresponding to all the node servers in the cluster. The client associated with the changed node server is then associated with the target node server. For example, the changed node server is the node server 4, and the node server 4 is associated with the client a, and if the target node server is the node server 5, the client a is associated with the node server 5. It should be appreciated that after a change occurs to a client associated with a node server, the node server may send information to the corresponding client instructing the client to switch the node server.

Then, the master control server rebuilds the cluster topology structure based on all the node servers in the cluster and the clients associated with the node servers. It should be appreciated that the step of reconstructing the cluster topology is consistent with the step of constructing the complete binary tree described above and will not be described in detail herein.

Therefore, under the condition that the node servers in the cluster are changed, the master control server reconstructs the cluster topological structure and notifies all the node servers of the reconstructed cluster topological structure, so that after the node servers in the cluster are down or off line, each node server in the cluster can know other node servers which the master control server should notify, and the broadcasting information can be broadcast to each node server in the cluster.

In some implementations, in step 240, the node server may send a broadcast message to the client over a short connection channel between the node server and the client.

Here, the short connection channel is established by the client initiating a request for establishing the short connection channel to the corresponding node server by the client in case the client fails to establish the long connection channel with the node server.

The long connection is that the client and the node server are not disconnected after connection is established, and then the long connection channel is continuously used when the client accesses the content on the node server again. The short connection means that the client and the node server establish connection, and the client and the node server are disconnected immediately after the data are sent. Illustratively, the long connection channel may be a long connection channel established by WebSocket, a protocol that performs full duplex communications over a single TCP connection. The short connection channel may be a short connection channel established by HTTP (a stateless connection-oriented protocol).

The client can initiate a request for establishing a long connection channel to the corresponding node server, and under the condition that the client fails to establish the long connection channel with the corresponding node server, the client initiates a request for establishing a short connection channel between the client and the node server to the node server, and under the condition that the short connection channel is successfully established, the client requests a broadcast message to the node server through the short connection channel. And the node server sends the broadcast message to the client through a short connection channel between the node server and the client.

It should be noted that the broadcast message sent by the node server to the client may include all broadcast messages that the client has not yet received but should receive.

Taking an HTTP request as an example, the client may carry the maximum sequence number of the broadcast messages historically received by the client in the HTTP request, and after the node server receives the HTTP request, establish a short connection channel between the client and the node server, and send all broadcast messages stored in the node server and greater than the maximum sequence number to the client through the short connection channel based on the maximum sequence number.

For example, if the serial numbers of the broadcast messages received locally by the client are 1, 2, 3, 4, and 5, the HTTP request carries the maximum serial number of 5. And the serial numbers of the broadcast messages stored in the node servers are 1, 2, 3, 4, 5, 6, 7 and 8 respectively, and the node servers send the broadcast messages with the serial numbers of 6, 7 and 8 to the client through the short connection channel.

Therefore, under the condition that the establishment of the long connection channel between the client and the node server fails, the broadcast message is sent to the client through the short connection channel between the client and the node server, and the broadcast message can be ensured to be sent to the client in time.

In other embodiments, in the event that the long connection path between the node server and the client is established successfully, the node server may send all broadcast messages to the client that the client has not yet received but should receive over the long connection path.

After the client and the node server successfully establish the WebSocket long connection channel, the client sends a WebSocket request to the node server, the WebSocket request can carry the maximum sequence number of broadcast messages historically received by the client, and after the node server receives the WebSocket request, all broadcast messages stored in the node server and larger than the maximum sequence number are sent to the client through the long connection channel based on the maximum sequence number.

It should be noted that, the successful establishment of the long connection channel between the client and the node server means that the WebSocket long connection channel is successfully established, and the WebSocket request is successfully sent.

In addition, in other embodiments, the client may periodically detect the connection state of the long connection channel, and switch to communicate with the node server through the short connection channel when the connection state indicates that the establishment of the long connection channel fails, so as to ensure that the message in the node server can be timely sent to the client.

Fig. 4 is a flow chart illustrating a method of message broadcasting according to an exemplary embodiment. As shown in fig. 4, an embodiment of the present disclosure provides a message broadcasting method, which may be performed by the master server shown in fig. 1, and in particular, may be performed by a message broadcasting apparatus, which may be implemented by software and/or hardware, and configured in the master server. As shown in fig. 4, the method may include the following steps.

S410, receiving a broadcast message;

s420, sending the broadcast message to the node server corresponding to the root node of the cluster topological structure.

For the detailed description of steps S410 to S420, reference may be made to the related description of the above embodiments, and the detailed description is omitted herein.

In some implementations, all node servers in the cluster may be ordered to obtain an ordering result, and then all node servers in the cluster are organized into a tree structure in sequence according to the ordering result to obtain a cluster topology.

In some implementations, the master server may create a message identifier of the broadcast message after receiving the broadcast message, and store the broadcast message in a preset storage space based on the message identifier. Accordingly, in step S420, the broadcast message may be sequentially fetched from the storage space according to the sequence number of the message identifier, and the broadcast message is sent to the node server corresponding to the root node of the cluster topology.

In some implementations, in the event of a change to any node server in the cluster, the cluster topology is reconstructed and each node server in the cluster is notified of the reconstructed cluster topology.

Fig. 5 is a flowchart illustrating a message broadcasting method according to still another exemplary embodiment. As shown in fig. 5, an embodiment of the present disclosure provides a message broadcasting method, which may be performed by the node server shown in fig. 1, and in particular, may be performed by a message broadcasting apparatus, which may be implemented by software and/or hardware, and configured in the node server. As shown in fig. 5, the method may include the following steps.

S510, receiving a broadcast message, wherein the broadcast message is sent by a main control server in a message broadcast system to a node server corresponding to a root node of a cluster topological structure, and the cluster topological structure is obtained by organizing all node servers in a cluster;

s520, determining a node server corresponding to the sub-node associated with the node server according to the cluster topology structure;

s530, sending a broadcast message to the node server corresponding to the child node, and sending the broadcast message to the client associated with the node server corresponding to the child node.

For the detailed description of the steps S510 to S530, reference may be made to the related description of the above embodiments, and the detailed description is omitted herein.

In some implementations, in step S530, the broadcast message may be sent to the client through a short connection channel between the node server and the client.

Fig. 6 is a flowchart illustrating a message broadcasting method according to another exemplary embodiment. As shown in fig. 6, an embodiment of the present disclosure provides a message broadcasting method, which may be performed by the client shown in fig. 1, and in particular, may be performed by a message broadcasting apparatus, which may be implemented by software and/or hardware, and configured in the client. As shown in fig. 6, the method may include the following steps.

In step 610, a broadcast message sent by a node server associated with a client is received.

Here, the broadcast message is sent by the master server to a node server corresponding to a root node of a cluster topology, the cluster topology is obtained by organizing all node servers in the cluster, each node server in the cluster is configured to determine a node server corresponding to a child node associated with the node server itself according to the cluster topology, and send the broadcast message to the node server corresponding to the child node, and each node server in the cluster is configured to send the broadcast message to a client associated with the node server corresponding to the child node.

It should be noted that, for the detailed description of the step 610, reference may be made to the related description of the above embodiment, which is not repeated here.

Therefore, each node server in the cluster only needs to send broadcast messages to the node server and the client corresponding to the child node associated with the node server, and as each node server only sends broadcast messages to the child node associated with the node server, the message broadcasting pressure of the node server is reduced, and the broadcast messages do not need to be sent among each node server in the cluster in sequence, so that the propagation speed of the messages in the cluster is greatly improved. In addition, as the node servers and the main control server in the cluster jointly maintain a cluster topological structure, each node server in the cluster can be ensured to receive the corresponding broadcast message through the cluster topological structure.

In some implementations, in step 610, the client may send a request to the node server for establishing a short connection channel between the client and the node server in the event that the client fails to establish a long connection channel with the corresponding node server, and receive, in response to establishing the short connection channel, a broadcast message sent by the node server through the short connection channel.

It should be noted that, for the detailed description of the short connection channel and the long connection channel, reference may be made to the related description of the above embodiments, which is not repeated herein.

Therefore, under the condition that the establishment of the long connection channel between the client and the node server fails, the broadcast message is received through the short connection channel between the client and the node server, and the broadcast message can be ensured to be sent to the client in time.

Fig. 7 is a schematic diagram illustrating a module connection of a message broadcasting apparatus according to an exemplary embodiment. As shown in fig. 7, an embodiment of the present disclosure provides a message broadcasting apparatus 700, where the apparatus 700 is disposed on a master server, and the apparatus 700 includes:

a first receiving module 701 configured to receive a broadcast message;

a first sending module 702, configured to send the broadcast message to a node server corresponding to a root node of the cluster topology;

Optionally, the apparatus 700 further comprises:

the sequencing module is configured to sequence all node servers in the cluster to obtain a sequencing result;

the construction module is configured to organize all node servers in the cluster into a tree structure in sequence according to the sequencing result to obtain the cluster topological structure, wherein the tree structure comprises a complete binary tree structure.

Optionally, the apparatus 700 further comprises:

an identification module configured to create a message identification of the broadcast message;

a storage module configured to store the broadcast message in a preset storage space based on the message identification;

the first transmitting module 702 is specifically configured to:

and sequentially taking out the broadcast messages from the storage space according to the sequence numbers of the message identifications, and sending the broadcast messages to node servers corresponding to the root nodes of the cluster topological structure.

Optionally, the apparatus 700 further comprises:

and the reconstruction module is configured to reconstruct the cluster topology structure under the condition that any node server in the cluster is changed, and inform each node server in the cluster of the reconstructed cluster topology structure.

The logic of the method executed by each functional module in the message broadcasting apparatus 700 may refer to the portions of the method related to the foregoing embodiments, which are not described herein.

Fig. 8 is a schematic diagram showing a module connection of a message broadcasting apparatus according to another exemplary embodiment. As shown in fig. 8, an embodiment of the present disclosure provides a message broadcasting apparatus 800, where the apparatus 800 is disposed on a node server, and the apparatus 800 includes:

a second receiving module 801 configured to receive a broadcast message, where the broadcast message is sent by a master server to a node server corresponding to a root node of a cluster topology, and the cluster topology is obtained by organizing all node servers in the cluster;

a determining module 802, configured to determine, according to the cluster topology structure, a node server corresponding to a child node associated with the node server itself;

a second sending module 803 configured to send the broadcast message to a node server corresponding to the child node, and send the broadcast message to a client associated with the node server corresponding to the child node.

Optionally, the second sending module 803 is specifically configured to:

And sending the broadcast message to the client through a short connection channel between the node server and the client, wherein the short connection channel is established by the client initiating a request for establishing the short connection channel to the node server when the client fails to establish a long connection channel with a corresponding node server.

The logic of the method executed by each functional module in the message broadcasting apparatus 800 may refer to the portions of the method related to the foregoing embodiments, which are not described herein.

Fig. 9 is a schematic diagram showing a module connection of a message broadcasting apparatus according to still another exemplary embodiment. As shown in fig. 9, an embodiment of the present disclosure provides a message broadcasting apparatus 900, where the apparatus 900 is disposed at a client, and the apparatus 900 includes:

a third receiving module 901 configured to receive a broadcast message sent by a node server associated with the client;

the broadcast message is sent by a master control server to a node server corresponding to a root node of a cluster topological structure, the cluster topological structure is obtained by organizing all node servers in a cluster, each node server in the cluster is configured to determine a node server corresponding to a child node associated with the node server according to the cluster topological structure, send the broadcast message to the node server corresponding to the child node, and each node server in the cluster is configured to send the broadcast message to a client associated with the node server corresponding to the child node.

Optionally, the third receiving module 901 is specifically configured to:

sending a request for establishing a short connection channel between the client and the node server to the node server under the condition that the client fails to establish the long connection channel with the corresponding node server;

and receiving the broadcast message sent by the node server through the short connection channel in response to the establishment of the short connection channel.

The logic of the method executed by each functional module in the message broadcasting apparatus 900 may refer to the portions of the method related to the foregoing embodiments, which are not described herein.

Referring now to fig. 10, a schematic diagram of an architecture of an electronic device (e.g., a master server, node server, or client in fig. 1) 1000 suitable for use in implementing embodiments of the present disclosure is shown. Clients in embodiments of the present disclosure may include, but are not limited to, mobile terminals such as mobile phones, notebook computers, digital broadcast receivers, PDAs (personal digital assistants), PADs (tablet computers), PMPs (portable multimedia players), car terminals (e.g., car navigation terminals), and the like, as well as stationary terminals such as digital TVs, desktop computers, and the like. The electronic device shown in fig. 10 is merely an example and should not be construed to limit the functionality and scope of use of the disclosed embodiments.

As shown in fig. 10, the electronic device 1000 may include a processing means (e.g., a central processing unit, a graphics processor, etc.) 1001 that may perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM) 1002 or a program loaded from a storage means 1008 into a Random Access Memory (RAM) 1003. In the RAM 1003, various programs and data necessary for the operation of the electronic apparatus 1000 are also stored. The processing device 1001, the ROM 1002, and the RAM 1003 are connected to each other by a bus 1004. An input/output (I/O) interface 1005 is also connected to bus 1004.

In general, the following devices may be connected to the I/O interface 1005: input devices 1006 including, for example, a touch screen, touchpad, keyboard, mouse, camera, microphone, accelerometer, gyroscope, and the like; an output device 1007 including, for example, a Liquid Crystal Display (LCD), speaker, vibrator, etc.; storage 1008 including, for example, magnetic tape, hard disk, etc.; and communication means 1009. The communication means 1009 may allow the electronic device 1000 to communicate wirelessly or by wire with other devices to exchange data. While fig. 10 shows an electronic device 1000 having various means, it is to be understood that not all of the illustrated means are required to be implemented or provided. More or fewer devices may be implemented or provided instead.

In particular, according to embodiments of the present disclosure, the processes described above with reference to flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a non-transitory computer readable medium, the computer program comprising program code for performing the method shown in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network via the communication device 1009, or installed from the storage device 1008, or installed from the ROM 1002. The above-described functions defined in the method of the embodiment of the present disclosure are performed when the computer program is executed by the processing device 1001.

It should be noted that the computer readable medium described in the present disclosure may be a computer readable signal medium or a computer readable storage medium, or any combination of the two. The computer readable storage medium can be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any of the foregoing. More specific examples of the computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this disclosure, a computer-readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present disclosure, however, the computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, with the computer-readable program code embodied therein. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination of the foregoing. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: electrical wires, fiber optic cables, RF (radio frequency), and the like, or any suitable combination of the foregoing.

In some embodiments, the host server, node server, and clients may communicate using any currently known or future developed network protocol, such as HTTP (HyperText Transfer Protocol ), and may be interconnected with any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), the internet (e.g., the internet), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks), as well as any currently known or future developed networks.

The computer readable medium may be contained in the electronic device; or may exist alone without being incorporated into the electronic device.

The computer readable medium carries one or more programs which, when executed by the electronic device, cause the electronic device to: receiving a broadcast message; and sending the broadcast message to a node server corresponding to the root node of the cluster topological structure. The cluster topology structure is obtained by organizing all node servers in a cluster, each node server in the cluster is configured to determine a node server corresponding to a child node associated with the node server according to the cluster topology structure, and send the broadcast message to the node server corresponding to the child node, and each node server in the cluster is configured to send the broadcast message to a client associated with the node server corresponding to the child node.

Alternatively, the computer-readable medium carries one or more programs that, when executed by the electronic device, cause the electronic device to: receiving a broadcast message, wherein the broadcast message is sent by a main control server to a node server corresponding to a root node of a cluster topological structure, and the cluster topological structure is obtained by organizing all node servers in a cluster; determining a node server corresponding to a child node associated with the node server according to the cluster topological structure; and sending the broadcast message to the node server corresponding to the child node, and sending the broadcast message to a client associated with the node server corresponding to the child node.

Alternatively, the computer-readable medium carries one or more programs that, when executed by the electronic device, cause the electronic device to: receiving a broadcast message sent by a node server associated with the client; the broadcast message is sent by a master control server to a node server corresponding to a root node of a cluster topological structure, the cluster topological structure is obtained by organizing all node servers in a cluster, each node server in the cluster is configured to determine a node server corresponding to a child node associated with the node server according to the cluster topological structure, send the broadcast message to the node server corresponding to the child node, and each node server in the cluster is configured to send the broadcast message to a client associated with the node server corresponding to the child node.

Computer program code for carrying out operations of the present disclosure may be written in one or more programming languages, including, but not limited to, an object oriented programming language such as Java, smalltalk, C ++ and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any kind of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or may be connected to an external computer (for example, through the Internet using an Internet service provider).

The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The modules described in the embodiments of the present disclosure may be implemented in software or hardware. The name of a module does not in some cases define the module itself.

The functions described above herein may be performed, at least in part, by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: a Field Programmable Gate Array (FPGA), an Application Specific Integrated Circuit (ASIC), an Application Specific Standard Product (ASSP), a system on a chip (SOC), a Complex Programmable Logic Device (CPLD), and the like.

In the context of this disclosure, a machine-readable medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. The machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

The foregoing description is only of the preferred embodiments of the present disclosure and description of the principles of the technology being employed. It will be appreciated by persons skilled in the art that the scope of the disclosure referred to in this disclosure is not limited to the specific combinations of features described above, but also covers other embodiments which may be formed by any combination of features described above or equivalents thereof without departing from the spirit of the disclosure. Such as those described above, are mutually substituted with the technical features having similar functions disclosed in the present disclosure (but not limited thereto).

Moreover, although operations are depicted in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order. In certain circumstances, multitasking and parallel processing may be advantageous. Likewise, while several specific implementation details are included in the above discussion, these should not be construed as limiting the scope of the present disclosure. Certain features that are described in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable subcombination.

Although the subject matter has been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described above. Rather, the specific features and acts described above are example forms of implementing the claims. The specific manner in which the various modules perform the operations in the apparatus of the above embodiments have been described in detail in connection with the embodiments of the method, and will not be described in detail herein.

Claims

1. A message broadcasting method, applied to a message broadcasting system including a master server and a cluster including a plurality of node servers, the method comprising:

the main control server receives the broadcast message;

2. The method according to claim 1, wherein the cluster topology is obtained by:

the main control server sorts all the node servers in the cluster to obtain a sorting result;

and the main control server organizes all node servers in the cluster into a tree structure in sequence according to the sequencing result to obtain the cluster topological structure, wherein the tree structure comprises a complete binary tree structure.

3. The method of claim 1, wherein after the step of receiving the broadcast message by the master server, the method further comprises:

the main control server creates a message identifier of the broadcast message;

the main control server stores the broadcast message in a preset storage space based on the message identifier;

the main control server sends the broadcast message to a node server corresponding to a root node of the cluster topology, and the method comprises the following steps:

And the main control server sequentially takes out the broadcast messages from the storage space according to the sequence numbers of the message identifications, and sends the broadcast messages to the node servers corresponding to the root nodes of the cluster topological structure.

4. A method according to any one of claims 1 to 3, further comprising:

and under the condition that any node server in the cluster is changed, the master control server reconstructs the cluster topological structure and informs each node server in the cluster of the reconstructed cluster topological structure.

5. A method according to any one of claims 1 to 3, wherein the node server sending the broadcast message to clients associated with node servers corresponding to the child nodes, comprising:

the node server sends the broadcast message to the client through a short connection channel between the node server and the client, wherein the short connection channel is established by the client initiating a request for establishing the short connection channel to the node server when the client fails to establish a long connection channel with a corresponding node server.

6. A method of message broadcasting, performed by a master server in a message broadcasting system, the method comprising:

receiving a broadcast message;

7. A method of message broadcasting, performed by a node server in a cluster comprised by a message broadcasting system, the method comprising:

8. A method of message broadcasting, performed by a client, the method comprising:

receiving a broadcast message sent by a node server associated with the client;

9. The method of claim 8, wherein the receiving the broadcast message sent by the node server associated with the client comprises:

10. A computer readable medium, on which a computer program is stored, characterized in that the program, when being executed by a processing means, realizes the steps of the method according to claim 6, or the steps of the method according to claim 7, or the steps of the method according to claim 8 or 9.

11. An electronic device, comprising:

a storage device having a computer program stored thereon;

processing means for executing said computer program in said storage means to carry out the steps of the method of claim 6 or to carry out the steps of the method of claim 7 or to carry out the steps of the method of claim 8 or 9.