WO2015067151A1

WO2015067151A1 - Global broadcast method, server and system

Info

Publication number: WO2015067151A1
Application number: PCT/CN2014/090173
Authority: WO
Inventors: 周俊清; 徐晓敏; 曾新海
Original assignee: 腾讯科技（深圳）有限公司
Priority date: 2013-11-05
Filing date: 2014-11-03
Publication date: 2015-05-14
Also published as: CN103560897A; CN103560897B

Abstract

Disclosed are a global broadcast method, a server and a system, wherein an implementation of the method comprises: after receiving a global broadcast request, a first forwarding server parsing the global broadcast request to obtain a group number; determining to use all nodes stored in a tree structure with the group number being a root node as global broadcast objects, wherein the first forwarding server stores group numbers of groups in a tree structure; and sending broadcast information specified by the global broadcast request to groups managed by the first forwarding server in the global broadcast objects. The global broadcast request only needs to carry a group number to implement global broadcast to groups corresponding to all group numbers with the group number being a root node, and the server does not need to read all group information for filtering one by one.

Description

Global broadcast method, server and system

Related application cross-reference

This application claims the priority of the Chinese Patent Application filed on November 5, 2013, the Chinese Patent Application No. 201310541080.7, entitled "A Global Broadcasting Method, Server, and System", the entire contents of which are incorporated herein by reference. In the application.

Technical field

Embodiments of the present invention relate to the field of communications technologies, and in particular, to a global broadcast method, a server, and a system.

Background technique

For example, a voice communication based on TCP (Transmission Control Protocol)/IP (Internet Protocol) is used to ensure that users of different voice rooms can receive the same global broadcast information.

In voice transmission, team voice: refers to the process of real-time voice communication of multiple people at the same time. The voice interaction between users is two-way. Voice room: refers to the virtual structure title of team voice, the same team voice user belongs to the same voice room. Global broadcast: refers to one-way global broadcast for all users in different voice rooms.

At present, the voice room adopts a flat structure, and the scheme for realizing global broadcasting is as follows: all room numbers are stored on the service side; if it is determined that global broadcasting is required, for example, receiving a global broadcast instruction from the user, the above global broadcast instruction indicates all The room number to be broadcasted; the server determines the address corresponding to each room number, and then transmits the broadcast information of the global broadcast to the determined addresses.

In the above solution, the server and the user need to pass all the room numbers that need to be broadcasted. The server needs to read all the managed room numbers for screening. Since the server manages a lot of voice rooms, it will consume a lot of memory. In addition, in order to maintain the information of the global broadcast, a large amount of interaction is required between the server and the user. Therefore, using a flat structure to achieve global broadcasts can result in inefficient server processing.

Summary of the invention

The embodiment of the invention provides a global broadcast method, a server and a system for improving server processing efficiency.

A global broadcast method, including:

After receiving the global broadcast request, the first forwarding server parses the global broadcast request to obtain a group number;

The first forwarding server determines that all the nodes stored in the tree structure with the group number as the root node are global broadcast objects, wherein the first forwarding server stores the group number of the group in a tree structure;

And transmitting the broadcast information specified by the global broadcast request to a group managed by the first forwarding server in the global broadcast object.

A global broadcast method, including:

After receiving the first forwarding server global broadcast request, the second forwarding server parses the global broadcast request to obtain a group number;

The second forwarding server determines that all the nodes stored in the tree structure with the group number as the root node are global broadcast objects, wherein the second forwarding server stores the group number of the group in a tree structure;

Transmitting the broadcast information specified by the global broadcast request to a group managed by the second forwarding server in the global broadcast object;

If the global broadcast object does not belong to the group managed by the second forwarding server, the global broadcast request is sent to a group that is not managed by the second forwarding server, and is not sent to the first A forwarding server.

A global broadcast method, including:

After receiving the global broadcast request, the server parses the global broadcast request to obtain a group number;

Determining, by the server, all nodes stored in a tree structure having the group number as a root node as a global broadcast object; the server storing a group number of all groups managed by the server in a tree structure;

The broadcast information specified by the global broadcast request is transmitted to the global broadcast object.

A forwarding server, including:

a parsing unit, configured to parse the global after the forwarding server receives the global broadcast request Broadcast request to obtain the group number;

An object determining unit, configured to determine, to the global broadcast object, all nodes stored in a tree structure whose root number is obtained by the parsing unit, wherein the forwarding server stores the group of the group in a tree structure number;

And a broadcast unit, configured to send the broadcast information specified by the global broadcast request to a group managed by the forwarding server among the global broadcast objects determined by the object determining unit.

A forwarding server, including:

a parsing unit, configured to parse the global broadcast request to obtain a group number after the forwarding server receives the first forwarding server global broadcast request;

a broadcast unit, configured to send the broadcast information specified by the global broadcast request to a group managed by the forwarding server in the global broadcast object determined by the object determining unit;

a request forwarding unit, configured to send the global broadcast request to a group that is not managed by the forwarding server if the group that is not managed by the forwarding server exists in the global broadcast object, and does not send To the first forwarding server.

A server that includes:

a parsing unit, configured to parse the global broadcast request to obtain a group number after the server receives the global broadcast request;

An object determining unit, configured to determine all nodes stored in a tree structure having a group number obtained by the parsing unit as a root node as a global broadcast object; the server stores a group of all groups managed by the server in a tree structure Group No;

And a broadcast unit, configured to send the broadcast information specified by the global broadcast request to the global broadcast object determined by the object determining unit.

A global broadcast system includes: a management server and a first forwarding service, or a management server, a first forwarding server, and a second forwarding server;

The first forwarding server is the forwarding server according to any one of the embodiments of the present invention;

The second forwarding server is the forwarding server according to any one of the embodiments of the present invention.

As can be seen from the foregoing technical solutions, the embodiment of the present invention has the following advantages: the global broadcast request only needs to carry a group number, and the global group corresponding to all the group numbers with the group number as the root node can be globally implemented. Broadcast, the server does not need to read all the group information to filter one by one, saving system resources. The flattened data structure is transformed into a tree structure store, and the server needs less interaction to obtain information when the data is updated. Therefore, the global broadcast process is implemented, and less system resources are required, thereby improving the processing efficiency of the server.

DRAWINGS

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings used in the description of the embodiments will be briefly described below. It is obvious that the drawings in the following description are only some embodiments of the present invention, Those skilled in the art can also obtain other drawings based on these drawings without paying for inventive labor.

1 is a schematic flowchart of a method according to an embodiment of the present invention;

2 is a schematic flowchart of a method according to an embodiment of the present invention;

3 is a schematic flowchart of a method according to an embodiment of the present invention;

4A is a schematic diagram of a tree structure of a voice room according to an embodiment of the present invention;

4B is a schematic structural diagram of a network according to an embodiment of the present invention;

4C is a schematic flowchart of a method according to an embodiment of the present invention;

FIG. 5 is a schematic diagram of a forwarding server according to an embodiment of the present invention;

6 is a schematic diagram of a forwarding server according to an embodiment of the present invention;

FIG. 7 is a schematic diagram of a forwarding server according to an embodiment of the present invention;

8 is a schematic diagram of a forwarding server according to an embodiment of the present invention;

9 is a schematic diagram of a forwarding server according to an embodiment of the present invention;

10 is a schematic diagram of a server according to an embodiment of the present invention;

11 is a schematic diagram of a server according to an embodiment of the present invention;

12 is a schematic diagram of a forwarding server according to an embodiment of the present invention;

FIG. 13 is a schematic diagram of a forwarding server according to an embodiment of the present invention;

14 is a schematic diagram of a server according to an embodiment of the present invention;

15A is a schematic structural diagram of a network according to an embodiment of the present invention;

FIG. 15B is a schematic structural diagram of a network according to an embodiment of the present invention.

detailed description

The present invention will be further described in detail with reference to the accompanying drawings, in which . All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

An embodiment of the present invention provides a global broadcast method, as shown in FIG. 1 , including:

101: After receiving the global broadcast request, the first forwarding server parses the global broadcast request to obtain a group number.

The above group number is information for identifying a group, and the expression form of the information can be arbitrarily named according to the actual situation, and the tree structure is adopted based on the subsequent use, and the tree number can also be reflected in the name of the group number. Degrees in the shape structure, or other information to facilitate retrieval. The specific naming rules are not limited in the embodiment of the present invention.

102: The first forwarding server determines that all nodes stored in the tree structure with the group number as the root node are global broadcast objects; and the first forwarding server stores the group number of the group in a tree structure;

The tree structure is a structure of data management. In the tree data structure, there is a "one-to-many" tree relationship between data elements, which is an important nonlinear data structure. In the tree structure, the root node (the root node) has no predecessor nodes (parent nodes), and each of the remaining nodes has one and only one predecessor node. The leaf node has no subsequent nodes (child nodes), and the number of subsequent nodes of each of the other nodes may be one or more. An illustration of a tree structure will be given in subsequent embodiments.

103: Send the broadcast information specified by the global broadcast request to the group managed by the first forwarding server in the global broadcast object.

In the embodiment of the present invention, the global broadcast request only needs to carry a group number, so that the group corresponding to all the group numbers with the group number as the root node can be globally broadcasted, and the server does not need to read all the groups. Group information is filtered one by one to save system resources. The flattened data structure is transformed into a tree structure store, and the server needs less interaction to obtain information when the data is updated. Therefore, the global broadcast process is implemented, and less system resources are required, thereby improving the processing efficiency of the server.

Further, in the embodiment of the present invention, the server includes two types, the server is located on the network side to provide services for the user, the first type of server has the function of managing other servers, which is called the management server, and the other type is mainly used for the global broadcast forwarding function. For the forwarding server, the forwarding server does not need to communicate with the user. Through the management server, the forwarding server notifies the management server when determining that some information needs to be notified to the management server. For example, if the first forwarding server learns that some information in the tree structure is changed, it needs to notify the management server, so The embodiment of the invention provides a solution for updating the information in the tree structure based on the following: the first forwarding server further includes: sending a change group command to the management server after determining that the group needs to be changed. , causing the management server to change the group corresponding to the group number stored in the tree structure; receiving and storing the information of the group stored in the updated tree structure.

Optionally, the embodiment of the present invention provides a specific example of the information content of the group included in the information of the updated tree structure, as follows: the information of the group includes: a parent-child relationship of each group in a tree data structure, and The forwarding server to which each group belongs.

It should be noted that, if all the initiating global broadcasts are completed in the same forwarding server in this embodiment, it is not necessary to include such information as the forwarding server to which each group belongs. The forwarding server to which each group belongs may provide a scenario in which subsequent broadcast objects that support global broadcast do not belong to the same forwarding server.

Further, if the group information includes a forwarding server to which each group belongs, the program can support that the broadcast objects of the global broadcast do not belong to the same forwarding server, that is, all group numbers of a subtree can be attached. For the two or more forwarding servers, the embodiment of the present invention provides a global broadcast implementation solution of the solution, which is specifically as follows: the foregoing method further includes:

If there is a group managed by the second forwarding server in the global broadcast object;

Sending the above global broadcast request to the second forwarding server.

An embodiment of the present invention further provides another global broadcast method, as shown in FIG. 2, including:

Step 201: After receiving the first forwarding server global broadcast request, the second forwarding server parses the global broadcast request to obtain a group number.

202: The second forwarding server determines that all nodes stored in the tree structure with the group number as the root node are global broadcast objects; and the second forwarding server stores the group number of the group in a tree structure;

203: Send the broadcast information specified by the global broadcast request to the global broadcast object. a group managed by the second forwarding server;

204: If there is a group that is not managed by the second forwarding server, the global broadcast request is sent to a group that is not managed by the second forwarding server, and is not sent to the first forwarding. server.

It should be noted that, if all the initiating global broadcasts are completed in the same forwarding server in this embodiment, it is not necessary to include such information as the forwarding server to which each group belongs. The forwarding server to which each group belongs may provide a scenario in which subsequent broadcast objects that support global broadcast do not belong to the same forwarding server. If the group information includes the forwarding server to which each group belongs, the broadcast objects that can support the global broadcast do not all belong to the same forwarding server, that is, all the group numbers of one sub-tree can belong to two Or more than two forwarding servers, the embodiment of the present invention can also complete the global broadcast under such a scheme.

In the embodiment of the present invention, the server includes two types, the server is located on the network side to provide services for the user, the first type of server has the function of managing other servers, which is called the management server, and the other type is mainly used as the forwarding server. The forwarding server does not need to go through the management server to communicate with the user. The forwarding server notifies the management server when certain information needs to be notified to the management server. For example, the first forwarding server learns that some information in the tree structure is changed. It is necessary to inform the management server, so the embodiment of the present invention provides a solution for updating the information in the tree structure based on the following. Specifically, the method further includes: the second forwarding server determines the group that needs to be managed by the second forwarding server. After the group makes the change, an instruction to change the group is sent to the management server, so that the management server changes the group corresponding to the group number stored in the tree structure; and receives and stores the information of the group stored in the updated tree structure.

An embodiment of the present invention further provides another global broadcast method, as shown in FIG. 3, including:

301: After receiving the global broadcast request, the server parses the global broadcast request to obtain a group number.

The above group number is information for identifying a group, and the expression form of the information can be arbitrarily named according to the actual situation, and the tree structure is adopted based on the subsequent use, and the name of the group number can also be embodied. Out of its degree in the tree structure, or other information to facilitate retrieval. The specific naming rules are not limited in the embodiment of the present invention.

302: The server determines that all nodes stored in the tree structure with the group number as the root node are global broadcast objects; and the server stores the group numbers of all groups managed by the server in a tree structure;

303: Send the broadcast information specified by the global broadcast request to the global broadcast object.

Further, in the embodiment of the present invention, the server includes two types, the server is located on the network side to provide services for the user, the first type of server has the function of managing other servers, which is called the management server, and the other type is mainly used for the global broadcast forwarding function. For the forwarding server, the forwarding server does not need to go through the management server to communicate with the user. The forwarding server notifies the management server when certain information needs to be notified to the management server. For example, the first forwarding server learns that some information in the tree structure is changed. In this case, the management server needs to be informed, so the embodiment of the present invention provides a solution for updating the information in the tree structure based on the following, and the method is as follows: the method further includes: the server determines that the group to be managed needs to be changed. After that, change the group corresponding to the group number stored in the tree structure.

The following embodiments describe the embodiment of the present invention in more detail by using a voice broadcast as an example. In the embodiment of the present invention, there are meta_svr used as a management service, and Svr1 and Svr2 used as a forwarding server; and user A and a broadcast target user* .

The embodiment of the invention provides a simple and efficient global voice broadcast in the form of a voice room tree structure. When the user initiates a global broadcast, the audience's information depends on the tree structure of the voice room as shown in FIG. 4A. Figure 4A shows that Voice_room_00 is the root voice room, and its immediate child rooms are: Voice_room_01, Voice_room_02, Voice_room_03, Voice_room_04, Voice_room_05. Same Voice_room_002 also has its own child room: Voice_room_12 and Voice_room_13. The parent-child relationship of other nodes is not repeated here. The purpose of maintaining this tree structure on the server side is to maintain the structural dependencies of all voice communities.

The system of the embodiment of the present invention has three participating roles, as shown in FIG. 4B, meta_svr, svr, and user. The tree structure of the voice room during real-time interaction may change as the person enters and exits. For example, if a voice room person quits, then the voice room will be emptied, then the node corresponding to the voice room will be deleted in the tree structure; if a user creates a new voice room, there will be a new one. The nodes are created in the tree structure. The tree data structure can be maintained by Meta_svr and synchronizes the change information of the voice room tree structure to Svr. Svr is used to forward voice messages to users and other svrs. As shown in FIG. 4B, Voice_room_04 is the broadcast initiator, which belongs to Svr1, and other voice rooms are broadcast receivers.

4C is a flowchart of a method according to an embodiment of the present invention. In the embodiment of the present invention, each Svr can be connected to N users, and each user can select any Svr to connect. The main process of the specific global broadcast is as follows:

401: User A initiates a request to Svr1 to enter the voice room;

402: Svr1 processing user incoming room request, accepting user A to enter the room, in this step, if, is to create a voice room and other operations, may result in a change in the tree structure of the voice room, if there is a change, step 403 needs to be performed;

403: Svr1 sends voice room structure information to Meta_svr;

404: Meta_svr modifies the data structure of the voice room according to the voice room structure information, and then refreshes the voice room tree structure information;

405: Meta_svr synchronizes the latest voice room structure information to Svr1;

406: Meta_svr synchronizes the latest room structure information with Svr2;

407: Svr1 returns a success message to user A, and informs user A that the entry into the room is successful;

408: User A initiates a global broadcast to the Svr1 where it is located, and the global broadcast carries the information of the room number.

409: Svr1 reads the room tree structure information, and obtains all user information belonging to the tree structure;

410: The Svr1 forwards the voice data to the user connected to the Svr1*; if the room number carried in the step 408 exists in the room tree structure, the user who belongs to the Svr2 jurisdiction* can forward the global broadcast request to the Svr2, carrying the room number. Information;

411: Svr2 forwards voice data to the user* connected to Svr2.

The global broadcast is simple and efficient through a tree-shaped voice room organization.

The embodiment of the present invention further provides a forwarding server, where the forwarding server is the first forwarding server, as shown in FIG. 5, the first forwarding server includes:

The parsing unit 501 is configured to parse the global broadcast request to obtain a group number after the first forwarding server receives the global broadcast request;

The object determining unit 502 is configured to determine, as a global broadcast object, all the nodes stored in the tree structure with the group number obtained by the parsing unit 501 as the root node; the first forwarding server stores the group of the group in a tree structure number;

The broadcast unit 503 is configured to send the broadcast information specified by the global broadcast request to the group managed by the first forwarding server among the global broadcast objects determined by the object determining unit 502.

In the embodiment of the present invention, the server includes two types, the server is located on the network side to provide services for the user, the first type of server has the function of managing other servers, which is called the management server, and the other type is mainly used as the forwarding server. The forwarding server does not need to go through the management server to communicate with the user. The forwarding server notifies the management server when certain information needs to be notified to the management server. For example, the first forwarding server learns that some information in the tree structure is changed. It is necessary to inform the management server. Therefore, the embodiment of the present invention provides a solution for updating the information in the tree structure based on the following. Specifically, as shown in FIG. 6, the forwarding server further includes:

The instruction sending unit 601 is configured to: after determining that the group managed by the forwarding server needs to be changed, send an instruction to change the group to the management server, so that the management server changes the group corresponding to the group number stored in the tree structure;

The receiving unit 602 is configured to receive information about a group stored in the updated tree structure;

The storage unit 603 is configured to store information of the group stored in the updated tree structure received by the receiving unit 602.

Optionally, the embodiment of the present invention provides a specific example of the information content of the group included in the information of the updated tree structure, as follows: the information of the group received by the receiving unit 602 includes: each group in the tree data The parent-child relationship in the structure and the forwarding server to which each group belongs.

Further, if the group information includes a forwarding server to which each group belongs, the program can support that the broadcast objects of the global broadcast do not belong to the same forwarding server, that is, all group numbers of a subtree can be attached. For the two or more forwarding servers, the embodiment of the present invention provides a global broadcast implementation solution of the solution, which is specifically as follows. Further, as shown in FIG. 7, the forwarding server further includes:

The request forwarding unit 701 is configured to: if the group that belongs to the second forwarding server exists in the global broadcast object, send the global broadcast request to the second forwarding server.

The embodiment of the present invention further provides another forwarding server, which is the foregoing second forwarding server. As shown in FIG. 8, the second forwarding server includes:

The parsing unit 801 is configured to parse the global broadcast request to obtain a group number after the second forwarding server receives the first forwarding server global broadcast request;

The object determining unit 802 is configured to determine that all nodes stored in the tree structure whose root number is obtained by the parsing unit 801 is a global broadcast object; and the second forwarding server stores the group of the group in a tree structure number;

The broadcast unit 803 is configured to send the broadcast information specified by the global broadcast request to the group managed by the second forwarding server among the global broadcast objects determined by the object determining unit 802;

The request forwarding unit 804 is configured to: if the global broadcast object does not belong to the group managed by the second forwarding server, send the global broadcast request to a group that is not managed by the second forwarding server, and Send to the first forwarding server.

The above group number is information for identifying a group, and the form of the information can be expressed according to actual conditions. Arbitrary naming, based on the subsequent use of a tree structure, the name of the group number can also reflect its degree in the tree structure, or other information to facilitate retrieval. The specific naming rules are not limited in the embodiment of the present invention.

In the embodiment of the present invention, the server includes two types, the server is located on the network side to provide services for the user, the first type of server has the function of managing other servers, which is called the management server, and the other type is mainly used as the forwarding server. The forwarding server does not need to go through the management server to communicate with the user. The forwarding server notifies the forwarding server when determining that some information needs to be notified to the management server. For example, the first forwarding server learns that some information in the tree structure is changed. It is necessary to inform the management server. Therefore, the embodiment of the present invention provides a solution for updating the information in the tree structure based on the following. Specifically, as shown in FIG. 9, the forwarding server further includes:

The instruction sending unit 901 is configured to: after determining that the group managed by the forwarding server needs to be changed, send an instruction to change the group to the management server, so that the management server changes the group corresponding to the group number stored in the tree structure;

The receiving unit 902 is configured to receive information about a group stored in the updated tree structure;

The storage unit 903 is configured to store information of the group stored in the updated tree structure received by the receiving unit 902.

The embodiment of the invention further provides a server, as shown in FIG. 10, comprising:

The parsing unit 1001 is configured to parse the global broadcast after the server receives the global broadcast request Request to get the group number;

The object determining unit 1002 is configured to determine, as a global broadcast object, all the nodes stored in the tree structure having the group number obtained by the parsing unit 1001 as the root node; the server stores the group of all the groups managed by the server in a tree structure Group No;

The broadcasting unit 1003 is configured to transmit the broadcast information specified by the global broadcast request to the global broadcast object determined by the object determining unit 1002.

Further, in the embodiment of the present invention, the server includes two types, the server is located on the network side to provide services for the user, the first type of server has the function of managing other servers, which is called the management server, and the other type is mainly used for the global broadcast forwarding function. For the forwarding server, the forwarding server does not need to go through the management server to communicate with the user. The forwarding server notifies the management server when certain information needs to be notified to the management server. For example, the first forwarding server learns that some information in the tree structure is changed. In this case, the management server is required to be notified. Therefore, the embodiment of the present invention provides a solution for updating the information in the tree structure based on the following, as follows: As shown in FIG. 11, the forwarding server further includes:

The updating unit 1101 is configured to change a group corresponding to the group number stored in the tree structure after determining that the group to be managed is changed.

The embodiment of the present invention provides another forwarding server, which is a first forwarding server, as shown in FIG. 12, comprising: a receiver 1201, a transmitter 1202, a processor 1203, and a memory 1204;

The processor 1203 is configured to control, after receiving the global broadcast request, parse the global broadcast request to obtain a group number, and determine that all nodes stored in the tree structure with the group number as a root node are global broadcast objects; The first forwarding server stores the group number of the group in a tree structure; and the broadcast information specified by the global broadcast request is sent to the first forwarding service in the global broadcast object. The group managed by the device.

In the embodiment of the present invention, the server includes two types, the server is located on the network side to provide services for the user, the first type of server has the function of managing other servers, which is called the management server, and the other type is mainly used as the forwarding server. The forwarding server does not need to go through the management server to communicate with the user. The forwarding server notifies the management server when certain information needs to be notified to the management server. For example, the first forwarding server learns that some information in the tree structure is changed. The management server needs to be informed, so the embodiment of the present invention provides a solution for updating the information in the tree structure based on the following, and the following is as follows: the processor 1203 is further configured to: after determining that the group to be managed needs to be changed, Sending an instruction to change the group to the management server, causing the management server to change the group corresponding to the group number stored in the tree structure;

The information of the group stored in the updated tree structure is received and stored.

The embodiment of the present invention provides a specific example of the information content of the group included in the information of the updated tree structure, as follows: The processor 1203, the information about the group used for receiving includes: each group in a tree data structure The parent-child relationship in the middle and the forwarding server to which each group belongs.

Further, if the group information includes a forwarding server to which each group belongs, the program can support that the broadcast objects of the global broadcast do not belong to the same forwarding server, that is, all group numbers of a subtree can be attached. The embodiment of the present invention provides two or more forwarding servers. The global broadcast implementation scheme of the solution is specifically as follows: the processor 1203 is further configured to: if the global broadcast object has a group that belongs to the second forwarding server; and send the global broadcast request to the second forwarding server.

The embodiment of the present invention provides another forwarding server, which is a second forwarding server, as shown in FIG. 13, comprising: a receiver 1301, a transmitter 1302, a processor 1303, and a memory 1304;

The processor 1303 is configured to: after receiving the global forwarding request of the first forwarding server, parse the global broadcast request to obtain a group number; and the second forwarding server determines to store the tree structure with the group number as a root node. All the nodes are global broadcast objects; the second forwarding server stores the group number of the group in a tree structure; and the broadcast information specified by the global broadcast request is sent to the second broadcast server managed by the second forwarding server. a group; if the global broadcast object does not belong to the group managed by the second forwarding server, the global broadcast request is sent to a group that is not managed by the second forwarding server, and is not sent to the first group. Forward the server.

In the embodiment of the present invention, the server includes two types, the server is located on the network side to provide services for the user, the first type of server has the function of managing other servers, and the other type is mainly used. The broadcast forwarding function is called a forwarding server. The forwarding server does not need to go through the management server to communicate with the user. The forwarding server notifies the management server when certain information needs to be notified to the management server. For example, the first forwarding server knows the tree structure. If the information is changed, the management server needs to be notified. Therefore, the embodiment of the present invention provides a solution for updating the information in the tree structure based on the following, and the following is as follows: the processor 1303 is further configured to determine the need for the forwarding server. After the managed group makes a change, an instruction to change the group is sent to the management server, so that the management server changes the group corresponding to the group number stored in the tree structure; and receives and stores the group of the updated tree structure storage. information.

An embodiment of the present invention provides another server, as shown in FIG. 14, comprising: a receiver 1401, a transmitter 1402, a processor 1403, and a memory 1404;

The processor 1403 is configured to control, after receiving the global broadcast request, parse the global broadcast request to obtain a group number, and the server determines that all nodes stored in the tree structure with the group number as a root node are global broadcast objects. The server stores the group number of all the groups it manages in a tree structure; and transmits the broadcast information specified by the global broadcast request to the global broadcast object.

Further, in the embodiment of the present invention, the server includes two types, the server is located on the network side to provide services for the user, the first type of server has the function of managing other servers, which is called the management server, and the other type is mainly used for the global broadcast forwarding function. For the forwarding server, the forwarding server does not need to go through the management server to communicate with the user. The forwarding server notifies the management server when certain information needs to be notified to the management server. For example, the first forwarding server learns that some information in the tree structure is changed. In this case, the management server needs to be notified, so the embodiment of the present invention provides a solution for updating the information in the tree structure based on the following, and the following is as follows: the processor 1403 is further configured to determine that the forwarding service needs to be performed. After the group managed by the device is changed, the group corresponding to the group number stored in the tree structure is changed.

The embodiment of the present invention provides a global broadcast system, as shown in FIG. 15A, including: a management server 1501 and a first forwarding service 1502, or, as shown in FIG. 15B, a management server 1501, a first forwarding server 1502, and a second forwarding server 1503;

The first forwarding server is any one of the foregoing forwarding servers provided by the embodiment of the present invention; the second forwarding server is any one of the foregoing forwarding servers provided by the embodiment of the present invention.

It should be noted that, in the foregoing embodiments of the management server, the forwarding server, and the server, each unit included is only divided according to functional logic, but is not limited to the above division, as long as the corresponding function can be implemented; The specific names of the functional units are also only for convenience of distinguishing from each other, and are not intended to limit the scope of protection of the present invention.

In addition, those skilled in the art can understand that all or part of the steps in implementing the foregoing method embodiments may be performed by a program to instruct related hardware, and the corresponding program may be stored in a computer readable storage medium. The storage medium may be a read only memory, a magnetic disk or an optical disk or the like.

The above is only an exemplary embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or replacements within the technical scope disclosed by the embodiments of the present invention. All should be covered by the scope of the present invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.

Claims

A global broadcast method, comprising:

After receiving the global broadcast request, the first forwarding server parses the global broadcast request to obtain a group number;

The first forwarding server determines that all the nodes stored in the tree structure with the group number as the root node are global broadcast objects, wherein the first forwarding server stores the group number of the group in a tree structure;

And transmitting the broadcast information specified by the global broadcast request to a group managed by the first forwarding server in the global broadcast object.
The method of claim 1 further comprising: after determining that a change to the group managed by said first forwarding server is required,

Sending an instruction to change the group to the management server, causing the management server to change the group corresponding to the group number stored in the tree structure;

The information of the group stored in the updated tree structure is received and stored.
The method of claim 2, wherein the information of the group comprises:

The parent-child relationship of each group in the tree data structure and the forwarding server to which each group belongs.
The method of claim 3, further comprising:

If there is a group that belongs to the second forwarding server in the global broadcast object;

Sending the global broadcast request to the second forwarding server.
A global broadcast method, comprising:

After receiving the first forwarding server global broadcast request, the second forwarding server parses the global broadcast request to obtain a group number;

The second forwarding server determines that all the nodes stored in the tree structure with the group number as the root node are global broadcast objects, wherein the second forwarding server stores the group number of the group in a tree structure;

Transmitting the broadcast information specified by the global broadcast request to a group managed by the second forwarding server in the global broadcast object;

If the global broadcast object does not belong to the group managed by the second forwarding server, send the global broadcast request to a group that is not managed by the second forwarding server, and does not send Send to the first forwarding server.
The method of claim 5, further comprising:

After determining that the group to be managed is changed, the second forwarding server sends an instruction to change the group to the management server, so that the management server changes the group corresponding to the group number stored in the tree structure;

The information of the group stored in the updated tree structure is received and stored.
A global broadcast method, comprising:

After receiving the global broadcast request, the server parses the global broadcast request to obtain a group number;

Determining, by the server, all nodes stored in a tree structure with the group number as a root node as a global broadcast object, wherein the server stores a group number of all groups managed by the server in a tree structure;

The broadcast information specified by the global broadcast request is transmitted to the global broadcast object.
The method of claim 7 further comprising:

After the server determines that it needs to make changes to the group it manages, it changes the group corresponding to the group number stored in the tree structure.
A forwarding server, comprising:

a parsing unit, configured to parse the global broadcast request to obtain a group number after the forwarding server receives the global broadcast request;

An object determining unit, configured to determine, to the global broadcast object, all nodes stored in a tree structure whose root number is obtained by the parsing unit, wherein the forwarding server stores the group of the group in a tree structure number;

And a broadcast unit, configured to send the broadcast information specified by the global broadcast request to a group managed by the forwarding server among the global broadcast objects determined by the object determining unit.
The forwarding server according to claim 9, further comprising:

The instruction sending unit is configured to: after determining that the group managed by the forwarding server needs to be changed, send an instruction to change the group to the management server, so that the management server changes the group corresponding to the group number stored in the tree structure;

a receiving unit, configured to receive information of a group stored in the updated tree structure;

And a storage unit, configured to store information of the group stored by the updated tree structure received by the receiving unit.
A forwarding server according to claim 10, wherein

The information of the group received by the receiving unit includes: a parent of each group in a tree data structure Sub-relationships and forwarding servers to which each group belongs.
The forwarding server according to claim 11, further comprising:

And a request forwarding unit, configured to send the global broadcast request to the second forwarding server if the group that belongs to the second forwarding server exists in the global broadcast object.
A forwarding server, comprising:

a parsing unit, configured to parse the global broadcast request to obtain a group number after the forwarding server receives the first forwarding server global broadcast request;

An object determining unit, configured to determine, to the global broadcast object, all nodes stored in a tree structure whose root number is obtained by the parsing unit, wherein the forwarding server stores the group of the group in a tree structure number;

a broadcast unit, configured to send the broadcast information specified by the global broadcast request to a group managed by the forwarding server in the global broadcast object determined by the object determining unit;

a request forwarding unit, configured to send the global broadcast request to a group that is not managed by the forwarding server if the group that is not managed by the forwarding server exists in the global broadcast object, and does not send To the first forwarding server.
The forwarding server according to claim 13, further comprising:

The instruction sending unit is configured to: after determining that the group managed by the forwarding server needs to be changed, send an instruction to change the group to the management server, so that the management server changes the group corresponding to the group number stored in the tree structure;

a receiving unit, configured to receive information of a group stored in the updated tree structure;

And a storage unit, configured to store information of the group stored by the updated tree structure received by the receiving unit.
A server, comprising:

a parsing unit, configured to parse the global broadcast request to obtain a group number after the server receives the global broadcast request;

An object determining unit, configured to determine all nodes stored in a tree structure having a group number obtained by the parsing unit as a root node as a global broadcast object, wherein the server stores all groups managed by the server in a tree structure Group number;

And a broadcast unit, configured to send the broadcast information specified by the global broadcast request to the global broadcast object determined by the object determining unit.
The server according to claim 15, further comprising:

And an update unit, configured to change a group corresponding to the group number stored in the tree structure after determining that the group managed by the server needs to be changed.