WO2015058705A1

WO2015058705A1 - Data distribution method and apparatus

Info

Publication number: WO2015058705A1
Application number: PCT/CN2014/089385
Authority: WO
Inventors: 洪珂; 邹宁勇; 黄锦亮
Original assignee: 网宿科技股份有限公司
Priority date: 2013-10-24
Filing date: 2014-10-24
Publication date: 2015-04-30
Also published as: CN103546559B; CN103546559A

Abstract

Disclosed in the present invention are a data distribution method and apparatus. The data distribution method comprises: a data distribution node receiving a data distribution request from a first application program to a second application program; the data distribution node determining a data distribution path between the first application program and the second application program according to the data distribution request; and according to the data distribution path, distributing data distributed from the first application program to the second application program. The present invention enables an improvement of the efficiency of data distribution.

Description

Data distribution method and device

Technical field

The present invention relates to the field of Internet, and in particular to a data distribution method and apparatus.

Background technique

With the development of Internet technology and the emergence of various new applications, more and more large-scale applications require a large amount of data distribution among thousands of machines on the Internet. The existing data distribution technology distributes data through a module embedded in an application. When data distribution is performed, an application selection proxy node is required. This data distribution method is unfriendly to the application, and fluctuations or agents appear on the network. In the event of a failure, existing data distribution does not guarantee distribution efficiency. In addition, the above method is suitable for point-to-point data distribution, and data distribution efficiency for a one-to-many or many-to-many application is low.

In view of the low efficiency of data distribution in related technologies, no effective solution has been proposed yet.

Summary of the invention

The main object of the present invention is to provide a data distribution method and apparatus to solve the problem of low data distribution efficiency.

In order to achieve the above object, according to an aspect of the present invention, a data distribution method is provided. The data distribution method according to the present invention includes: the data distribution node receives a data distribution request of the first application to the second application; and the data distribution node determines a data distribution path between the first application and the second application according to the data distribution request And distributing the data distributed by the first application to the second application in accordance with the data distribution path.

Optionally, determining, by the data distribution node, the data distribution path between the first application and the second application according to the data distribution request includes: determining, according to the data distribution request, a location of the first application and the second application in the network; A data distribution path between the first application and the second application is determined according to the location of the first application and the second application in the network.

Optionally, determining, according to the location of the first application and the second application in the network, the data distribution path between the first application and the second application comprises: according to the first application and the second application in the network a location determining whether the first application and the second application are in a neighboring network; if the first application and the second application are in a neighboring network, distributing the first to the second data distribution node via the first data distribution node The data sent by the application to the second application, wherein the first data distribution node is adjacent to the location of the first application in the network, and the second data distribution node is adjacent to the location of the second application in the network.

Optionally, determining, according to the location of the first application and the second application in the network, the data distribution path between the first application and the second application comprises: according to the first application and the second application in the network The location determines whether the first application and the second application are in an adjacent network; if the first application and the second application are in a separate network, the first data distribution node is used to send the data of the first application to the first a core node; transmitting data of the first application to the second data distribution node by using the first core node, wherein the first data distribution node is adjacent to the first application, and the second data distribution node is opposite to the second application The first core node is configured to forward data distributed by the first application to the second application between the first data distribution node and the second data distribution node.

Optionally, determining, according to the location of the first application and the second application in the network, the data distribution path between the first application and the second application comprises: according to the first application and the second application in the network The location determines whether the first application and the second application are in an adjacent network; if the location of the first application and the second application in the network are in separate networks, the first data distribution node transmits the first The data of the application to the first core node; the first core node sends the data of the first application to the second core node; the second core node sends the data of the first application to the second data distribution node, wherein a data distribution node is adjacent to the first application, the second data distribution node is adjacent to the second application, the first core node is adjacent to the first data distribution node, and the second core node is adjacent to the second data distribution node .

Optionally, determining, according to the location of the first application and the second application in the network, the data distribution path between the first application and the second application comprises: if the first application is to the second application and the third The application sends data, determining, according to the location of the first application and the second application in the network, whether the first application and the second application are in an adjacent network, according to the first application and the third application in the network The location in the determination determines whether the first application and the third application are in an adjacent network; if the first application, the second application, and the third application are in mutually separated networks, the first data distribution node is used to send Data of the first application to the first core node, the first core node sends data of the first application to the second core node and the third core node; the second core node sends data of the first application to the second a data distribution node, the third core node sends the data of the first application to the third data distribution node, wherein the first number The distribution node is adjacent to the first application, the second data distribution node is adjacent to the second application, the third data distribution node is adjacent to the third application, and the first core node is adjacent to the first data distribution node, The second core node is adjacent to the second data distribution node, and the third core node is adjacent to the third data distribution node.

In order to achieve the above object, according to another aspect of the present invention, a data distribution apparatus is provided. A data distribution apparatus according to the present invention includes: a receiving unit configured to receive the number of the first application to the second application a distribution unit, configured to determine a data distribution path between the first application and the second application according to the data distribution request; and a distribution unit configured to distribute the first application to the second application according to the data distribution path Distributed data.

Optionally, the selecting unit includes: a positioning module configured to determine a location of the first application and the second application in the network according to the data distribution request; and a distribution module configured to be in accordance with the first application and the second application The location in the network determines the data distribution path between the first application and the second application.

Optionally, the distribution module includes: a determining submodule, configured to determine, according to the location of the first application and the second application in the network, whether the first application and the second application are in the adjacent network; the first distribution a module, configured to: when the first application and the second application are in the adjacent network, distribute, by the first data distribution node, the data sent by the first application to the second application to the second data distribution node, where A data distribution node is adjacent to the location of the first application in the network, and the second data distribution node is adjacent to the location of the second application in the network.

Optionally, the distribution module includes: a determining submodule, configured to determine, according to the location of the first application and the second application in the network, whether the first application and the second application are in an adjacent network; the second distribution a submodule, configured to: when the first application and the second application are in the separated network, send the data of the first application to the first core node by using the first data distribution node, and use the first core node to use the first application The data is sent to the second data distribution node, wherein the first data distribution node is adjacent to the first application, the second data distribution node is adjacent to the second application, and the first core node is used in the first data distribution node The data distributed by the first application to the second application is forwarded with the second data distribution node.

Optionally, the distribution module includes: a determining submodule, configured to determine, according to the location of the first application and the second application in the network, whether the first application and the second application are in an adjacent network; a submodule, configured to use the first data distribution node to send data of the first application to the first core node when the first application and the second application are located in a separated network, using the first core The node sends the data of the first application to the second core node, and sends the data of the first application to the second data distribution node by using the second core node, where the first data distribution node is adjacent to the first application, The second data distribution node is adjacent to the second application, the first core node is adjacent to the first data distribution node, and the second core node is adjacent to the second data distribution node.

Optionally, the distribution module includes: a determining submodule configured to determine, according to the location of the first application and the second application in the network, when the first application sends data to the second application and the third application Whether an application and the second application are in an adjacent network, determining whether the first application and the third application are in an adjacent network according to the location of the first application and the third application in the network; Four points a sending submodule, configured to use the first data distribution node to send data of the first application to the first core node when the first application, the second application, and the third application are in mutually separated networks, first The core node sends the data of the first application to the second core node and the third core node, the second core node sends the data of the first application to the second data distribution node, and the third core node The data is sent to the third data distribution node, wherein the first data distribution node is adjacent to the first application, the second data distribution node is adjacent to the second application, and the third data distribution node is adjacent to the third application. The first core node is adjacent to the first data distribution node, the second core node is adjacent to the second data distribution node, and the third core node is adjacent to the third data distribution node.

According to the present invention, the data distribution node receives the data distribution request of the first application to the second application, and determines the data distribution path between the first application and the second application according to the data distribution request, according to the data distribution The method of distributing the data distributed by the first application to the second application solves the problem of low data distribution efficiency, thereby achieving an effect of improving data distribution efficiency.

DRAWINGS

The accompanying drawings, which are incorporated in the claims In the drawing:

1 is a structural diagram of a data distribution system according to an embodiment of the present invention;

2 is a data flow diagram of a data distribution system in accordance with an embodiment of the present invention;

3 is a flowchart of a data distribution method according to a first embodiment of the present invention;

4 is a flow chart of a data distribution method according to a second embodiment of the present invention;

Figure 5 is a flow chart for determining a distribution path in accordance with a first embodiment of the present invention;

Figure 6 is a schematic diagram of a data distribution method corresponding to the embodiment shown in Figure 5;

Figure 7 is a flow chart for determining a distribution path in accordance with a second embodiment of the present invention;

Figure 8 is a schematic diagram of a data distribution method corresponding to the embodiment shown in Figure 7;

FIG. 9 is a flowchart of determining a distribution path according to a third embodiment of the present invention; FIG.

FIG. 10 is a schematic diagram of a data distribution method corresponding to the embodiment shown in FIG. 9; FIG.

11 is a flowchart of determining a distribution path according to a fourth embodiment of the present invention;

Figure 12 is a schematic diagram of a data distribution method corresponding to the embodiment shown in Figure 11;

Figure 13 is a schematic diagram of a data distribution apparatus according to a first embodiment of the present invention;

Figure 14 is a schematic diagram of a data distribution apparatus according to a second embodiment of the present invention;

Figure 15 is a diagram showing a data distribution apparatus according to a third embodiment of the present invention;

Figure 16 is a diagram showing a data distribution apparatus according to a fourth embodiment of the present invention;

Figure 17 is a diagram showing a data distribution apparatus according to a fifth embodiment of the present invention;

Figure 18 is a schematic diagram of a data distribution apparatus in accordance with a sixth embodiment of the present invention.

detailed description

It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict. The invention will be described in detail below with reference to the drawings in conjunction with the embodiments.

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is an embodiment of the invention, but not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts shall fall within the scope of the present invention.

It is to be understood that the terms "first", "second" and the like in the specification and claims of the present invention are used to distinguish similar objects, and are not necessarily used to describe a particular order or order. It is to be understood that the data so used may be interchanged as appropriate, such that the embodiments of the invention described herein can be implemented, for example, in a sequence other than those illustrated or described herein. In addition, the terms "comprises" and "comprises" and "the" and "the" are intended to cover a non-exclusive inclusion, for example, a process, method, system, product, or device that comprises a series of steps or units is not necessarily limited to Those steps or units may include other steps or units not explicitly listed or inherent to such processes, methods, products or devices.

1 is a block diagram of a data distribution system in accordance with an embodiment of the present invention. As shown, the data distribution system includes an edge node, a core node, and a management node. It should be noted that the edge node in the figure may be the data distribution node in the embodiment of the present invention, and the core node may be the first core node, the second core node, etc. in the embodiment of the present invention, and the data distribution node mentioned below All can correspond to the edge nodes in the figure, and will not be described again.

An edge node can be a data distribution program that is deployed on each machine in the application system. Each edge node is peer-to-peer, and can be either a sender or a receiver. The main function of the edge node is to provide a universal data transceiver interface for the application, and connect to a core node to access the data distribution system, and dynamically select the transmission path, data processing and other strategies to achieve application addressing and data transmission acceleration.

The core node may be composed of multiple servers distributed in various operators and geographical regions. Each core node server may include one or more network outlets to provide good network coverage for each node in the entire data distribution system. The main function of the core node is to provide application ID query to achieve application addressing, and at the same time, the data is forwarded through the network coverage capability of the core node to achieve transmission acceleration.

The role of the management node is to manage the entire data distribution system, including the core nodes and the edge nodes of each application. The main functions of the management node are application namespace management, configuration management, monitoring alarms, etc., to ensure the normal operation and maintenance of the data distribution system. However, in the data distribution system, the management node does not assume responsibility for data forwarding in actual data forwarding. Therefore, in the absence of a management node, the data distribution system can also distribute data while ensuring distribution efficiency. .

2 is a data flow diagram of a data distribution system in accordance with an embodiment of the present invention. As shown in the figure, the data distribution system can distribute data between the edge node and the edge node, can distribute data between the edge node and the core node, and can also distribute data between the core node and the core node. In the case of a management node, communication between the management node and the edge node or the core node can also be implemented. The data flow interaction of the data distribution system of the embodiment of the present invention will be described below with reference to FIG.

In the figure, the solid line is the program data, the dotted line is the routing data, and the dotted line is the management data, wherein the routing data is used to indicate the location information of each node.

The solid line 1 in Figure 2 indicates that the application hands the application data to the local edge node for transmission, or obtains application data from the local edge node.

The dotted line 2 in Fig. 2 indicates that the edge node acquires the application ID of the local machine from the local configuration or management node, and registers the application ID with the core node or acquires the application ID from the core node.

The dotted line 3 in Fig. 2 indicates the application route of each edge node synchronized with each other between the core nodes.

The dotted line 4 in Fig. 2 indicates that the edge node queries the application route from the core node, and performs route detection on the target application to select the optimal transmission path.

The solid line 5 in FIG. 2 indicates that the edge node forwards the application data to the core node or other edge node according to the routing result, or receives the number of applications sent by the core node.

The solid line 6 in Fig. 2 indicates that the core node forwards the data to other core nodes or target edge nodes after receiving the application data.

Dotted line 7 in Figure 2 indicates that the edge node sends local statistics to the management node for aggregation.

The dotted line 8 in Fig. 2 indicates that the management node distributes information such as application ID, configuration, and the like to the core node and the edge node.

In the data distribution system, the edge node provides a universal data transceiving interface. By simply interacting with adjacent edge nodes, an application can reliably and quickly send data to one or more application targets or receive data from one or more application targets. The edge node is responsible for selecting the best transmission method and transmission path, without the need for the application to understand the network topology and transmission details.

An application can describe one or more application targets by a custom hierarchical application ID, such as app1.node1.shanghai.huadong.dx, which describes the application 1 of Telecom East China Shanghai Node 1. The edge node registers the application ID with the core node, the core node maintains the entire application namespace, and the edge node can find a unique application based on the application ID. The edge node interacts with the core node to implement application routing to achieve exact matching or application matching by rules. For example, app1.* indicates that the target is the application 1 on all nodes, and *.huadong.dx indicates that the target is all the nodes of the East China Telecom. application.

Both the core node and the edge node have data forwarding capabilities. For different data and transmission targets, the optimal transmission speed, transmission protocol and next hop node can be dynamically selected in real time, and the data can be transmitted to the target node reliably and quickly according to the optimal path through the network coverage capability of the core node. Accelerate data distribution across carriers and across geographies. When the network fluctuates or a core node fails, the core node or the edge node can intelligently make route switching to ensure the efficiency and stability of data distribution.

When the destination is multiple, the core node or the edge node can intelligently forward multiple targets to the next hop node according to factors such as file size, network bandwidth, number of targets, and target proximity, and the node continues Distribution, thereby effectively reducing the network bandwidth consumption of a single machine and improving transmission efficiency.

The embodiment of the invention provides a data distribution method.

3 is a flow chart of a data distribution method in accordance with a first embodiment of the present invention. As shown, the method includes the following steps:

Step S101, the data distribution node receives a data distribution request of the first application to the second application.

The data distribution node receives a data distribution request of the first application to the second application, the data distribution request may be a second application ID sent to the data distribution node, and the data distribution node receives the first application by receiving The transmitted second application ID receives a data distribution request from the first application to the second application. The second application ID may be customized according to the needs of the distribution program and the network, may be an ID that represents the application logic, or may describe the application using an accurate or fuzzy ID, where the application ID can be associated with the application. The actual IP address has nothing to do with this naming method to make the description of the application ID more flexible and simple.

The data distribution node referred to herein may be one or more data distribution nodes, and the data distribution nodes may further include an edge node, a core node, and a management node. The edge node may be a node that directly sends and receives data to and from the application, and the core node may be a node that directly transmits and receives data to and from the edge node and the management node, and the management node may manage ID information of all programs in the network.

It should be noted that the edge node and the core node mentioned herein are all data distribution nodes, and the data can be distributed, which is only introduced for convenience of description, and does not constitute an improper limitation of the present invention.

Step S102, the data distribution node determines a data distribution path between the first application and the second application according to the data distribution request.

After receiving the data distribution request, the data distribution node can determine the second application ID, and the second application ID can standardize the location of the second application in the network. The data distribution node is capable of calculating a data distribution path between the first application and the second application according to the location of the second application and the first application. It should be noted that the first and second mentioned herein are used to distinguish different applications, and are not used to limit the order of the applications and the location of the network.

Optionally, after receiving the data distribution request, the data distribution node may dynamically select an optimal transmission path in the data distribution system according to the current network state or the state of the data distribution node. By dynamically selecting the data distribution path between the first application and the second application, it is possible to avoid the network state is not good or the distribution efficiency is reduced when the data distribution node fails, and the first application data can be reliably and quickly distributed. To the second application.

The determined distribution path may distribute the data of the first application through two data distribution nodes in the network, or may distribute the data of the first application through three or more data distribution nodes in the network.

Step S103, distributing data distributed by the first application to the second application according to the data distribution path.

After determining the data distribution path, the data distributed by the first application to the second application is distributed according to the determined data distribution path. Distributing the data of the first application according to the determined sending path may be via the adjacent network The two data distribution nodes of the network distribute the data of the first application, and may also distribute the data of the first application via three or more data distribution nodes in the adjacent network or the separated network.

4 is a flow chart of a data distribution method in accordance with a second embodiment of the present invention. As shown, the method includes the following steps:

Step S201, the data distribution node receives a data distribution request of the first application to the second application. The data distribution node receives a data distribution request of the first application to the second application, the data distribution request may be a second application ID sent to the data distribution node, and the data distribution node receives the second application sent by the first application The ID receives a data distribution request from the first application to the second application.

Step S202, determining a location of the first application and the second application in the network according to the data distribution request. The first application may send the second application ID to the data distribution node, and the data distribution node determines the location of the second application based on the second application ID. The first application is adjacent to the first data distribution node, and the first application and the second application are determined to be in an adjacent network or a separated network by determining the locations of the first application and the second application. The location further determines a data distribution path for the first application and the second application.

Step S203, determining a data distribution path between the first application and the second application according to the location of the first application and the second application in the network. The first application and the second application may be in a neighboring network or a network, and the data distribution node may determine between the first application and the second application according to the location of the first application and the second application in the network. Data distribution path. For example, when the first application and the second application are in a neighboring network, data distribution is performed via two data distribution nodes, which may be two edge nodes; in the first application and the second application When the program is in a separated network, data distribution is performed via three or more data distribution nodes, and three or more data distribution nodes may include two edge nodes and one core node, wherein the core node is used to receive the first The data distributed by the edge node forwards the data to the second edge node.

Step S204, distributing data distributed by the first application to the second application according to the data distribution path. After the data distribution path is determined, data is transmitted via two or three and more than three data distribution nodes in accordance with the data distribution path.

Figure 5 is a flow chart for determining a distribution path in accordance with a first embodiment of the present invention. As shown, the flowchart illustrates determining a data distribution path between the first application and the second application according to the location of the first application and the second application in the network, the embodiment of the embodiment shown in FIG. The method for determining the distribution path may be a preferred embodiment of the data distribution method shown in FIG. 4. The method for determining the distribution path includes the following steps:

Step S301: Determine, according to the location of the first application and the second application in the network, whether the first application and the second application are in the adjacent network. The data distribution node acquires the location of the first application in the network when receiving the distribution data request of the first application, and after obtaining the second application ID, can determine that the first application and the second application are in the network Adjacent networks or separate networks.

Step S302, if the first application and the second application are in the adjacent network, distribute the data sent by the first application to the second application to the second data distribution node via the first data distribution node, where the first data The distribution node is adjacent to the location of the first application in the network, and the second data distribution node is adjacent to the location of the second application in the network. As shown in FIG. 6, the first data distribution node may be the edge node P1 in the figure, and the second data distribution node may be the edge node P2 in the figure, the first application (not shown) and the first data distribution. The node P1 is adjacent to each other. When the first application sends the data to be distributed to the first data distribution node P1, the first data distribution node P1 detects the data distribution node around it, and detects the second data distribution node P2 and the second. The applications are adjacent, and it is determined that the data distribution to be distributed is distributed by the first data distribution node P1 to the second data distribution node P2. Since P1 and P2 are not used to designate a specific data distribution node, the above process may also be that the second distribution node P2 distributes data to the first data distribution node P1, and correspondingly distributes the data of the second application to the first An application.

Figure 7 is a flow chart for determining a distribution path in accordance with a second embodiment of the present invention. As shown, the flowchart illustrates determining a data distribution path between the first application and the second application according to the location of the first application and the second application in the network, the embodiment of the embodiment shown in FIG. The method for determining the distribution path may be a preferred embodiment of the data distribution method shown in FIG. 4. The method for determining the distribution path includes the following steps:

Step S401: Determine, according to the location of the first application and the second application in the network, whether the first application and the second application are in an adjacent network. The data distribution node already knows the location of the first application in the network when receiving the distribution data request of the first application, and after obtaining the second application ID, can determine that the first application and the second application are in the network Adjacent networks or separate networks.

Step S402, if the first application and the second application are in the separated network, the first data distribution node is used to send the data of the first application to the first core node.

After determining that the first application and the second application are in a separate network, the data is distributed through the first core node. As shown in FIG. 8, the first data distribution node may be an edge node P1, and the first data distribution node detects surrounding data distribution nodes, and may detect the first core node C1 and the second data distribution node P2, wherein the second data Distribution node P2 is the target node for data distribution. The first data distribution node P1 distributes the data to be distributed to the first core node C1.

Step S403, the data of the first application is sent to the second data distribution node by using the first core node, where the first data distribution node is adjacent to the first application, and the second data distribution node is adjacent to the second application. The first core node is configured to forward data distributed by the first application to the second application between the first data distribution node and the second data distribution node.

The first core node detects that the second data distribution node is adjacent to the second application, forwards the data to be distributed to the second data distribution node, and distributes the data to the second application through the second data distribution node. The first data distribution node in this embodiment may be the edge node P1 in the embodiment shown in FIG. 8, and the second data distribution node may be the edge node P2 in the embodiment shown in FIG. 8, and the first core node may be a figure. The core node C1 in the embodiment shown in FIG.

Figure 9 is a flow chart for determining a distribution path in accordance with a third embodiment of the present invention. As shown, the flowchart illustrates determining a data distribution path between the first application and the second application according to the location of the first application and the second application in the network, the embodiment of the embodiment shown in FIG. The method for determining the distribution path may be a preferred embodiment of the data distribution method shown in FIG. 4. The method for determining the distribution path includes the following steps:

Step S501: Determine, according to the location of the first application and the second application in the network, whether the first application and the second application are in an adjacent network. The data distribution node acquires the location of the first application in the network when receiving the distribution data request of the first application, and after obtaining the second application ID, can determine that the first application and the second application are in the network Adjacent networks or separate networks.

Step S502: If the locations of the first application and the second application in the network are in different networks, the first data distribution node is used to send the data of the first application to the first core node.

If the location of the first application and the second application in the network are in separate networks, distributing the first application to the second application by using the first data distribution node, the second data distribution node, and the two core nodes data. Before the data distribution is performed, the first data distribution node and the second data distribution node may first send the respective adjacent application IDs to the adjacent core nodes, for example, the first data distribution node sends the first application ID to A first core node adjacent to the first data distribution node, the second data distribution node transmitting the second application ID to a second core node adjacent to the second data distribution node. The first core node can synchronize the first application ID to other core nodes in the network. Similarly, the second core node can also synchronize the second application ID to other core nodes in the network.

The first data distribution node receives a distribution request for the first application to distribute data to the second application, and the first data distribution node transmits the data to be distributed to the first core node. As shown in FIG. 10, the first data distribution node may be the edge node P1 in FIG. 10, and the first core node may be the core node C1 in FIG. The edge node P1 detects the core node C1, and the core node C1 acquires the second application ID, thereby determining the next The sending node of the step is the core node C2, and the core node C2 in the figure may be the second core node in this embodiment, and the second core node is adjacent to the second data distribution node.

Step S503, the first core node sends the data of the first application to the second core node. After the first core node detects that the next transmission target is the second core node, the data of the first application is sent to the second core node. As shown in FIG. 10, after receiving the data of the first application sent by the edge node P1, the core node C1 transmits the first application data to the core node C2.

Step S504, the second core node sends the data of the first application to the second data distribution node, where the first data distribution node is adjacent to the first application, and the second data distribution node is adjacent to the second application. The first core node is adjacent to the first data distribution node, and the second core node is adjacent to the second data distribution node. As shown in FIG. 10, the core node C2 transmits data to the edge node P2, which is the second data distribution node in this embodiment, and the edge node P2 is adjacent to the second application.

Through the above steps S501 to S504, the application ID can be first synchronized to the network, and when the data distribution node performs data distribution, the distribution path can be selected according to the application ID, and data distribution can be performed.

Figure 11 is a flow chart for determining a distribution path in accordance with a fourth embodiment of the present invention. The flowchart shows a data distribution path between the first application and the second application according to the location of the first application and the second application in the network, and the method for determining the distribution path of the embodiment shown in FIG. As a preferred embodiment of the data distribution method shown in FIG. 4, the method for determining a distribution path includes the following steps:

Step S601, if the first application sends data to the second application and the third application, determining whether the first application and the second application are adjacent according to the location of the first application and the second application in the network. Within the network, it is determined whether the first application and the third application are in an adjacent network according to the location of the first application and the third application in the network. If the first application sends data to the second application and the third application, the data distribution node can detect the locations of the first application, the second application, and the third application, according to the first application and the second application The location determines whether the first application and the second application are in an adjacent network, and determines whether the first application and the third application are in an adjacent network according to the locations of the first application and the third application.

Step S602, if the first application, the second application, and the third application are in mutually separated networks, the data of the first application is sent to the first core node by using the first data distribution node.

The first data distribution node transmits the data of the first application to the first core node. As shown in FIG. 12, the first data distribution node may be the edge node P1 in FIG. 12, and the second application may be the edge node P2 in the figure. The third application may be the edge node P3 or the edge node P4 in the figure, and the edge node P2 and the edge node P3 are adjacent to the second application and the third application, respectively. The edge node P4 in Fig. 6 can also be adjacent to the third application. The edge node P4 and the edge node P5 can also directly transmit and receive data.

Step S603, the data of the first application is sent to the second core node and the third core node by using the first core node. The first core node of this embodiment may be the core node C1 shown in FIG. 12, the second core node may be the core node C2 shown in FIG. 12, and the third core node may be the core node C3 shown in FIG. The core node C1 distributes the first application data to the core node C2 and the core node C3, the core node C2 transmits the first application data to the edge node P2, and the core node C3 transmits the first application data to the edge node P3. The distribution of the first application data by each core node is independent of the distribution of the first application data by other core nodes, the data distribution of each core node is independent, and the data distribution of the edge nodes is independent of the data distribution of the core nodes.

After the first data distribution node distributes the first application data to the first core node, the first application data is continuously distributed by the first core node, and at the same time, the first data distribution node may continue to send the first core node to the first core node. The other data of an application, that is, the process in which the first data distribution node distributes the data and the core node distributes the data, is independent of each other.

Since the data distribution process of each node is independent, it does not affect the data distribution efficiency of other data distribution nodes or core nodes, and thus, in the process of data forwarding. The data distribution node can dynamically select the distribution path, and each node can distribute data in parallel during data distribution without affecting the distribution efficiency, thereby improving the distribution efficiency and stability of the entire distribution system.

Step S604, the second core node sends the data of the first application to the second data distribution node, and the third core node sends the data of the first application to the third data distribution node, where the first data distribution node and the first data distribution node An application is adjacent, the second data distribution node is adjacent to the second application, the third data distribution node is adjacent to the third application, the first core node is adjacent to the first data distribution node, and the second core node is The second data distribution node is adjacent, and the third core node is adjacent to the third data distribution node.

The second core node may be the core node C2 in FIG. 12, the second data distribution node may be the edge node P2 in the figure, and the third data distribution node may be the edge node P3 or P4 in the figure. The core node C2 sends the first application data to the edge node P2, and the core node C3 sends the first application data to the edge node P3. Figure 12 also shows that the core node C3 sends the first application data to the edge node P4, and the edge node P4 can send the first application data to the application adjacent thereto, while the edge node P4 can also be the first The application data is forwarded directly to the edge node P5.

The edge node P1 in the figure is adjacent to the first application, the edge node P2 is adjacent to the second application, the edge node P3 is adjacent to the third application data, the core node C1 is adjacent to the edge node P1, and the core node C2 and the edge are Node P2 is adjacent, and core node C3 is adjacent to edge node P3.

As can be seen from FIG. 12, each node selects the node closest to each node for data distribution based on the locations of the first application and the second application when selecting the next distribution node. When the path selection is made, the current network condition can be considered, and the path can be selected at each node, so that other nodes can be selected for data distribution when a node cannot transmit data, thereby ensuring data distribution efficiency.

It should be noted that, in one embodiment of the present invention, one or more of the foregoing data distribution methods may be used, and a plurality of distribution methods may be combined to ensure distribution stability of the data distribution system and improve the data distribution system. Distribution efficiency.

The embodiment of the invention also provides a data distribution device.

The data distribution method of the embodiment of the present invention may be performed by the data statistics apparatus provided by the embodiment of the present invention. The data distribution apparatus of the embodiment of the present invention may also be configured to perform the data distribution method provided by the embodiment of the present invention.

Figure 13 is a schematic diagram of a data distribution apparatus in accordance with a first embodiment of the present invention. As shown, the data distribution apparatus includes a receiving unit 10, a selection unit 20, and a distribution unit 30.

The receiving unit 10 is arranged to receive a data distribution request from the first application to the second application. The receiving unit 10 receives a data distribution request of the first application to the second application, the data distribution request may be a second application ID sent to the data distribution node, and the receiving unit 10 receives the second application sent by the first application. The ID receives a data distribution request from the first application to the second application. The second application ID may be customized according to the needs of the distribution program and the network, may be an ID that represents the application logic, or may describe the application using an accurate or fuzzy ID, where the application ID can be associated with the application. The actual IP address has nothing to do with this naming method to make the description of the application ID more flexible and simple.

The selection unit 20 is arranged to determine a data distribution path between the first application and the second application in accordance with the data distribution request.

After receiving the data distribution request, the receiving unit 10 can determine the second application ID, which can standardize the location of the second application in the network. The selection unit 20 is capable of calculating a data distribution path between the first application and the second application according to the location of the second application and the first application. Need It is noted that the first and second mentioned herein are used to distinguish different applications, and are not used to define the order of the applications and the location information of the network.

Optionally, after receiving the data distribution request, the receiving unit 10 may dynamically select an optimal transmission path in the data distribution system according to the current network state or the state of the data distribution node. By dynamically selecting the data distribution path between the first application and the second application, it is possible to avoid the network state is not good or the distribution efficiency is reduced when the data distribution node fails, and the first application data can be reliably and quickly distributed. To the second application.

The distribution unit 30 is arranged to distribute the data distributed by the first application to the second application in accordance with the data distribution path.

After the selection unit 20 determines the data distribution path, the data distributed by the first application to the second application is distributed in accordance with the determined data distribution path. Distributing the data of the first application according to the determined transmission path may be distributing data of the first application via two data distribution nodes in the adjacent network, or may be three or more data distribution nodes in the adjacent network or in the separated network. Distribute the data of the first application.

Figure 14 is a schematic diagram of a data distribution apparatus in accordance with a second embodiment of the present invention. As shown, the data distribution apparatus includes a receiving unit 10, a selection unit 20, and a distribution unit 30, wherein the selection unit 20 further includes a positioning module 201 and a distribution module 202. The receiving unit 10 and the distributing unit 30 have the same functions as the receiving unit 10 and the distributing unit 30 shown in FIG. 13 and will not be described herein.

The location module 201 is arranged to determine the location of the first application and the second application in the network in accordance with the data distribution request. The first application may send the second application ID to the data distribution node, and the data distribution node determines the location of the second application based on the second application ID. The first application is adjacent to the data distribution node, and by determining the location of the first application and the second application, determining that the first application and the second application are in an adjacent network or a separated network, can pass the location. Further determining data distribution paths of the first application and the second application.

The distribution module 202 is configured to determine a data distribution path between the first application and the second application based on the location of the first application and the second application in the network. The first application and the second application may be in the same network or different networks, may be in a neighboring network or in a separated network, and the data distribution node may determine the first application according to the location of the first application and the second application in the network. The data distribution path between the program and the second application. For example: when the first application and the second application are in a neighboring network, via two numbers According to the distribution node for data distribution, the two data distribution nodes may be two edge nodes; when the first application and the second application are in a separated network, data distribution is performed via three or more data distribution nodes, Three or more data distribution nodes may include two edge nodes and one core node, wherein the core node is configured to receive data distributed by the first edge node and forward the data to the second edge node.

Figure 15 is a schematic diagram of a data distribution apparatus in accordance with a third embodiment of the present invention. As shown, the data distribution apparatus includes a receiving sub-module 2020 and a first distribution sub-module 2021 in the receiving unit 10, the distribution unit 30, the positioning module 201, and the distribution module 202. The receiving unit 10, the distributing unit 30, and the positioning module 201 in the figure have the same functions as the receiving unit 10, the distributing unit 30, and the positioning module 201 shown in FIG. 14, and are not described herein.

The judging sub-module 2020 is configured to determine whether the first application and the second application are in the adjacent network according to the location of the first application and the second application in the network. The receiving unit 10 has acquired the location of the first application in the network when receiving the distribution data request of the first application, and after obtaining the second application ID, determining that the submodule 2020 can determine the first application and according to the application ID. The second application is on a neighboring network or a separate network in the network.

The first distribution submodule 2021 is configured to distribute, when the first application and the second application are in the adjacent network, the data sent by the first application to the second application to the second data distribution node via the first data distribution node. Wherein the first data distribution node is adjacent to the location of the first application in the network, and the second data distribution node is adjacent to the location of the second application in the network. When the first application and the second application are in the adjacent network, the first distribution module 2021 transmits the first application data to the second application via the first data distribution node and the second data distribution node.

Figure 16 is a schematic diagram of a data distribution apparatus in accordance with a fourth embodiment of the present invention. As shown, the data distribution apparatus includes a receiving unit 10, a distribution unit 30, a positioning module 201, and a judging sub-module 2021 and a first distribution sub-module 2022 in the distribution module 202. The receiving unit 10, the distributing unit 30, and the positioning module 201 in the figure have the same functions as the receiving unit 10, the distributing unit 30, and the positioning module 201 shown in FIG. 14, and are not described herein.

The judging sub-module 2020 is configured to determine whether the first application and the second application are in an adjacent network according to the location of the first application and the second application in the network. The data distribution node acquires the location of the first application in the network when receiving the distribution data request of the first application, and after obtaining the second application ID, the determining submodule 2020 can determine the first application according to the application ID. The second application is on a neighboring network or a separate network in the network.

The second distribution submodule 2022 is configured to send the data of the first application to the first core node by using the first data distribution node when the first application and the second application are in the separated network, and use the first core node to An application data is sent to the second data distribution node, wherein the first data distribution node and the first application Adjacent to the program, the second data distribution node is adjacent to the second application, and the first core node is configured to forward the first application to the second application between the first data distribution node and the second data distribution node. The data. After determining that the first application and the second application are in the separated network, the second distribution submodule 2022 sends the data of the first application to the first core node by using the first data distribution node, and the first core node is used to The data of the application is sent to the second data distribution node.

The first data distribution node may be the edge node P1 in FIG. 8, and the first data distribution node detects the surrounding data distribution node, and may detect the first core node C1 and the second data distribution node P2, wherein the second data distribution node P2 The target node for data distribution. The first data distribution node P1 distributes the data to be distributed to the first core node C1.

Figure 17 is a diagram showing a data distribution apparatus according to a fifth embodiment of the present invention. As shown, the data distribution apparatus includes a receiving unit 10, a distribution unit 30, a positioning module 201, and a determination sub-module 2020 and a third distribution sub-module 2023 in the distribution module 202. The receiving unit 10, the distributing unit 30, and the positioning module 201 in the figure have the same functions as the receiving unit 10, the distributing unit 30, and the positioning module 201 shown in FIG. 14, and are not described herein.

The third distribution submodule 2023 is configured to use the first data distribution node to send the data of the first application to the first core node when the location of the first application and the second application in the network are in a separated network, and utilize The first core node sends the data of the first application to the second core node, and sends the data of the first application to the second data distribution node by using the second core node, where the first data distribution node and the first application Adjacent, the second data distribution node is adjacent to the second application, the first core node is adjacent to the first data distribution node, and the second core node is adjacent to the second data distribution node.

Distributing the first application to the second application using the first data distribution node, the second data distribution node, and the two core nodes if the locations of the first application and the second application in the network are in separate networks Distributed data. Before the data distribution is performed, the first data distribution node and the second data distribution node may first send the respective adjacent application IDs to the adjacent core nodes, for example, the first data distribution node sends the first application ID to A first core node adjacent to the first data distribution node, the second data distribution node transmitting the second application ID to a second core node adjacent to the second data distribution node. The first core node can synchronize the first application ID to other core nodes in the network. Similarly, the second core node can also synchronize the second application ID to other core nodes in the network.

The first data distribution node receives a distribution request for the first application to distribute data to the second application, and the first data distribution node transmits the data to be distributed to the first core node. As shown in FIG. 10, the first data distribution node may be the edge node P1 in FIG. 10, and the first core node may be the core node C1 in FIG. The edge node P1 detects the core node C1, and the core node C1 obtains the second application ID, so that the next sending node is the core node C2, and the core node C2 in the figure may be the second core node in this embodiment. The second core node is adjacent to the second data distribution node.

After the first core node detects that the next transmission target is the second core node, the data of the first application is sent to the second core node. As shown in FIG. 10, after receiving the data of the first application sent by the edge node P1, the core node C1 transmits the first application data to the core node C2. The core node C2 sends data to the edge node P2, which is the second data distribution node in this embodiment, and the edge node P2 is adjacent to the second application.

Figure 18 is a schematic diagram of a data distribution apparatus in accordance with a sixth embodiment of the present invention. As shown, the data distribution apparatus includes a receiving sub-module 2020 and a first distribution sub-module 2024 in the receiving unit 10, the distribution unit 30, the positioning module 201, and the distribution module 202. The receiving unit 10, the distributing unit 30, and the positioning module 201 in the figure have the same functions as the receiving unit 10, the distributing unit 30, and the positioning module 201 shown in FIG. 14, and are not described herein.

The determining sub-module 2020 is configured to determine the first application and the second application according to the location of the first application and the second application in the network when the first application sends data to the second application and the third application Whether it is in an adjacent network, determining whether the first application and the third application are in an adjacent network according to the location of the first application and the third application in the network.

If the first application sends data to the second application and the third application, the data distribution node can detect the locations of the first application, the second application, and the third application, according to the first application and the second application The location determines whether the first application and the second application are in an adjacent network, and determines whether the first application and the third application are in an adjacent network according to the locations of the first application and the third application.

The fourth distribution sub-module 2024 is configured to use the first data distribution node to send the data of the first application to the first core node when the first application, the second application, and the third application are in the mutually separated network, The first core node sends the data of the first application to the second core node and the third core node, the second core node sends the data of the first application to the second data distribution node, and the third core node sends the first application The data of the program is sent to the third data distribution node, wherein the first data distribution node is adjacent to the first application, the second data distribution node is adjacent to the second application, and the third data distribution node is associated with the third application Adjacent, the first core node is adjacent to the first data distribution node, the second core node is adjacent to the second data distribution node, and the third core node is adjacent to the third data distribution node.

The first data distribution node transmits the data of the first application to the first core node. As shown in FIG. 12, the first data distribution node may be the edge node P1 in FIG. 12, the second application may be the edge node P2 in the figure, and the third application may be the edge node P3 or the edge node P4 in the figure, and the edge The node P2 and the edge node P3 are adjacent to the second application and the third application, respectively. The edge node P4 in Fig. 6 can also be adjacent to the third application. The edge node P4 and the edge node P5 can also directly transmit and receive data.

The first core node of this embodiment may be the core node C1 shown in FIG. 12, the second core node may be the core node C2 shown in FIG. 12, and the third core node may be the core node C3 shown in FIG. The core node C1 distributes the first application data to the core node C2 and the core node C3, the core node C2 transmits the first application data to the edge node P2, and the core node C3 transmits the first application data to the edge node P3. The distribution of the first application data by each core node is independent of the distribution of the first application data by other core nodes, the data distribution of each core node is independent, and the data distribution of the edge nodes is independent of the data distribution of the core nodes.

Embodiments of the present invention also provide a computer storage medium. The computer storage medium may store a program for performing some or all of the steps of the data distribution method described above.

It should be noted that, for the foregoing method embodiments, for the sake of simple description, they are all expressed as a series of action combinations, but those skilled in the art should know that the embodiments of the present invention are not subject to the described action sequence. Limitations, as certain steps may be performed in other orders or concurrently in accordance with embodiments of the present invention. In the following, those skilled in the art should also understand that the embodiments described in the specification are optional embodiments, and the actions and modules involved are not necessarily required by the embodiments of the present invention.

In the above embodiments, the descriptions of the various embodiments are different, and the details that are not detailed in a certain embodiment can be referred to the related descriptions of other embodiments.

In the several embodiments provided herein, it should be understood that the disclosed apparatus may be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of the above units is only a logical function division. In actual implementation, there may be another division manner. For example, multiple units or components may be combined or integrated. Go to another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be electrical or otherwise.

The units described above as separate components may or may not be physically separated. The components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.

The above-described integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the embodiments of the present invention may be embodied in the form of a software product in the form of a software product in essence or in a part contributing to the related art, and the computer software product is stored in a storage medium. A number of instructions are included to cause a computer device (which may be a personal computer, server or network device, etc.) to perform all or part of the steps of the above-described methods of various embodiments of the present invention. The foregoing storage medium includes: a U disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic disk, or an optical disk, and the like. .

The above is only an alternative embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and scope of the present invention are intended to be included within the scope of the present invention.

Claims

A data distribution method comprising:

The data distribution node receives a data distribution request of the first application to the second application;

Determining, by the data distribution node, a data distribution path between the first application and the second application according to the data distribution request;

Distributing data distributed by the first application to the second application according to the data distribution path.
The data distribution method according to claim 1, wherein the data distribution node determines, according to the data distribution request, that the data distribution path between the first application and the second application comprises:

Determining a location of the first application and the second application in a network according to the data distribution request;

Determining a data distribution path between the first application and the second application according to a location of the first application and the second application in a network.
The data distribution method according to claim 2, wherein data between said first application and said second application is determined according to a position of said first application and said second application in a network The distribution path includes:

Determining, according to the location of the first application and the second application in the network, whether the first application and the second application are in a neighboring network;

If the first application and the second application are in a neighboring network, distributing data sent by the first application to the second application to the second data distribution node via the first data distribution node, The first data distribution node is adjacent to a location of the first application in the network, and the second data distribution node is adjacent to a location of the second application in the network.
The data distribution method according to claim 2, wherein data between said first application and said second application is determined according to a position of said first application and said second application in a network The distribution path includes:

Determining, according to the location of the first application and the second application in the network, whether the first application and the second application are in an adjacent network;

If the first application and the second application are in a separate network, the data of the first application is sent to the first core node by using the first data distribution node;

Transmitting, by the first core node, data of the first application to a second data distribution node,

The first data distribution node is adjacent to the first application, the second data distribution node is adjacent to the second application, and the first core node is used to be in the first data. Data distributed by the first application to the second application is forwarded between the distribution node and the second data distribution node.
The data distribution method according to claim 2, wherein data between said first application and said second application is determined according to a position of said first application and said second application in a network The distribution path includes:

Determining, according to the location of the first application and the second application in the network, whether the first application and the second application are in an adjacent network;

If the location of the first application and the second application in the network are in a separated network, using the first data distribution node to send the data of the first application to the first core node;

Transmitting, by the first core node, data of the first application to a second core node;

The second core node sends data of the first application to a second data distribution node,

The first data distribution node is adjacent to the first application, the second data distribution node is adjacent to the second application, the first core node and the first data distribution node Adjacent, the second core node is adjacent to the second data distribution node.
The data distribution method according to claim 2, wherein data between said first application and said second application is determined according to a position of said first application and said second application in a network The distribution path includes:

If the first application sends data to the second application and the third application, determining the first application and the location according to the location of the first application and the second application in the network Whether the second application is in the adjacent network, and determining whether the first application and the third application are adjacent according to the location of the first application and the third application in the network Within the network;

Sending, by the first data distribution node, the data of the first application to the first core node, if the first application, the second application, and the third application are in a network separated from each other,

The first core node sends data of the first application to a second core node and a third core node;

The second core node sends data of the first application to a second data distribution node, and the third core node sends data of the first application to a third data distribution node,

The first data distribution node is adjacent to the first application, the second data distribution node is adjacent to the second application, and the third data distribution node and the third application are Adjacent, the first core node is adjacent to the first data distribution node, the second core node is adjacent to the second data distribution node, and the third core node is associated with the third data distribution The nodes are adjacent.
A data distribution device comprising:

a receiving unit, configured to receive a data distribution request of the first application to the second application;

a selection unit configured to determine a data distribution path between the first application and the second application according to the data distribution request;

a distribution unit configured to distribute data distributed by the first application to the second application in accordance with the data distribution path.
The data distribution device according to claim 7, wherein said selection unit comprises:

a positioning module configured to determine a location of the first application and the second application in a network according to the data distribution request;

a distribution module configured to determine a data distribution path between the first application and the second application according to a location of the first application and the second application in a network.
The data distribution device of claim 8, wherein the distribution module comprises:

a determining submodule, configured to determine, according to the location of the first application and the second application in the network, whether the first application and the second application are in a neighboring network;

a first distribution submodule configured to distribute the first application to the second data distribution node via the first data distribution node when the first application and the second application are in a neighboring network Data sent by the second application, wherein the first data distribution node and the first The locations of the applications in the network are adjacent, the second data distribution node being adjacent to the location of the second application in the network.
The data distribution device of claim 8, wherein the distribution module comprises:

a determining submodule, configured to determine, according to the location of the first application and the second application in the network, whether the first application and the second application are in an adjacent network;

a second distribution submodule, configured to: when the first application and the second application are in a separated network, send data of the first application to a first core node by using a first data distribution node,

Transmitting, by the first core node, data of the first application to a second data distribution node,

The first data distribution node is adjacent to the first application, the second data distribution node is adjacent to the second application, and the first core node is used to be in the first data. Data distributed by the first application to the second application is forwarded between the distribution node and the second data distribution node.
The data distribution device of claim 8, wherein the distribution module comprises:

a determining submodule, configured to determine, according to the location of the first application and the second application in the network, whether the first application and the second application are in an adjacent network;

a third distribution submodule, configured to: when the first application and the second application are located in a network in a network, use the first data distribution node to send the data of the first application to The first core node,

Transmitting, by the first core node, data of the first application to a second core node,

Transmitting, by the second core node, data of the first application to a second data distribution node,

The first data distribution node is adjacent to the first application, the second data distribution node is adjacent to the second application, the first core node and the first data distribution node Adjacent, the second core node is adjacent to the second data distribution node.
The data distribution device of claim 8, wherein the distribution module comprises:

a judging sub-module, configured to be located in the network according to the first application and the second application when the first application sends data to the second application and the third application Determining whether the first application and the second application are in an adjacent network, and determining the first application and the location according to the location of the first application and the third application in a network Whether the third application is in an adjacent network;

a fourth distribution submodule, configured to send the first application by using a first data distribution node when the first application, the second application, and the third application are in a network separated from each other Data to the first core node,

The first core node sends data of the first application to a second core node and a third core node,

The second core node sends data of the first application to a second data distribution node, and the third core node sends data of the first application to a third data distribution node,

The first data distribution node is adjacent to the first application, the second data distribution node is adjacent to the second application, and the third data distribution node and the third application are Adjacent, the first core node is adjacent to the first data distribution node, the second core node is adjacent to the second data distribution node, and the third core node is associated with the third data distribution The nodes are adjacent.