WO2024066637A1

WO2024066637A1 - Data transmission method and device, and storage medium

Info

Publication number: WO2024066637A1
Application number: PCT/CN2023/105400
Authority: WO
Inventors: 郭成峰; 李军; 刘志龙; 陈俊江
Original assignee: 中兴通讯股份有限公司
Priority date: 2022-09-30
Filing date: 2023-06-30
Publication date: 2024-04-04
Also published as: CN117811983A

Abstract

The present application discloses a data transmission method and device, and a storage medium. The data transmission method comprises: receiving a data transmission request sent by a sending device, wherein the data transmission request comprises a starting node and an ending node of data transmission; according to a preset path algorithm and the data transmission request, determining a set of preferred paths from the starting node to the ending node, wherein the set of preferred paths comprises at least one transmission path; monitoring the path state of transmission paths in the set of preferred paths; and according to the path state, determining a target transmission path from the set of preferred paths, and enabling the sending device to perform data transmission on the basis of the target transmission path.

Description

Data transmission method, device and storage medium

Related Applications

This application claims priority to Chinese patent application No. 202211209217.4 filed on September 30, 2022, the entire contents of which are incorporated by reference into this application.

Technical Field

The present application relates to the field of data communication technology, and in particular to a data transmission method, device and storage medium.

Background technique

With the development of data communication technology, its application has spread to every corner of the world and penetrated into all aspects of people's lives and production. As the cornerstone of data communication technology application, the network has long been popularized among enterprises, schools, government agencies and individuals, becoming a basic tool for data transmission, and the planning and selection of paths have an extremely important impact on network transmission.

In conventional data transmission networks, the path with the shortest transmission distance is often selected as the optimal path for single-path data transmission. Compared with other types of data, audio and video data has a larger data volume and longer transmission time among the data to be transmitted. When using a conventional single path for data transmission, if the intermediate nodes or links of the path are abnormal, it will cause the interruption or failure of audio and video data transmission. The transmission path needs to be replanned and connected, and then the audio and video data needs to be transmitted again, resulting in low data transmission reliability.

The above contents are only used to assist in understanding the technical solution of the present application and do not constitute an admission that the above contents are prior art.

Summary of the invention

The main purpose of the present application is to provide a data transmission method, device and storage medium, aiming to solve the technical problem of low reliability of existing data transmission.

To achieve the above object, the present application provides a data transmission method, comprising:

Receiving a data transmission request sent by a sending device, wherein the data transmission request includes a starting node and an ending node of the data transmission;

Determine a preferred path set from the start node to the end node according to a preset path algorithm and the data transmission request, wherein the preferred path set contains at least one transmission path;

Monitoring the path status of the transmission paths in the preferred path set;

According to the path status, a target transmission path is determined in the preferred path set, and the sending device is enabled to perform data transmission based on the target transmission path.

The present application also provides a data transmission device, which includes: a memory, a processor, and a data transmission program stored in the memory and executable on the processor, wherein the data transmission program is configured to implement the above-mentioned data transmission method.

The present application also provides a storage medium, which is a computer-readable storage medium. A data transmission program is stored on the computer-readable storage medium. The data transmission program is executed by a processor to implement the above-mentioned data transmission method.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG1 is a schematic diagram of the structure of a data transmission device in a hardware operating environment according to an embodiment of the present application;

FIG2 is a flow chart of an embodiment of a data transmission method according to an embodiment of the present application;

FIG3 is a schematic diagram of a detailed flow chart of an embodiment of step S20 in FIG2 ;

FIG4 is a schematic diagram of a scenario of an implementation of a data transmission method according to an embodiment of the present application;

FIG5 is a schematic diagram of a detailed flow chart of an embodiment of step S30 in FIG2 ;

FIG6 is a schematic diagram of a scenario of another implementation of the data transmission method involved in an embodiment of the present application.

The realization of the purpose, functional features and advantages of this application will be further explained in conjunction with embodiments and with reference to the accompanying drawings.

Detailed ways

It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

Refer to Figure 1, which is a schematic diagram of the data transmission device structure of the hardware operating environment involved in the embodiment of the present application.

As shown in FIG1 , the data transmission device may include: a processor 1001, such as a central processing unit (CPU), a communication bus 1002, a user interface 1003, a network interface 1004, and a memory 1005. The communication bus 1002 is used to realize the connection and communication between these components. The user interface 1003 may include a display screen (Display), an input unit such as a keyboard (Keyboard), and the user interface 1003 may also include a standard wired interface and a wireless interface. The network interface 1004 may include a standard wired interface and a wireless interface (such as a wireless fidelity (Wireless-Fidelity, WI-FI) interface). The memory 1005 may be a high-speed random access memory (Random Access Memory, RAM) memory, or a stable non-volatile memory (Non-Volatile Memory, NVM), such as a disk memory. The memory 1005 may also be a storage device independent of the aforementioned processor 1001.

Those skilled in the art will appreciate that the structure shown in FIG. 1 does not constitute a limitation on the data transmission device, and may include more or fewer components than shown in the figure, or a combination of certain components, or a different arrangement of components.

As shown in FIG. 1 , the memory 1005 as a storage medium may include an operating system, a data storage module, a network communication module, a user interface module, and a data transmission program.

In the data transmission device shown in FIG1 , the network interface 1004 is mainly used for data communication with other devices; the user interface 1003 is mainly used for data interaction with the user; the processor 1001 and the memory 1005 in the data transmission device of the present application can be set in the data transmission device, and the data transmission device calls the data transmission program stored in the memory 1005 through the processor 1001, and performs the following operations:

Monitoring the path status of the transmission paths in the preferred path set;

In one embodiment, determining the preferred path set from the start node to the end node according to the preset path algorithm and the data transmission request includes:

Extracting a starting node and an ending node in the data transmission request;

Determine the shortest transmission path from the starting node to the ending node according to a preset path algorithm;

The shortest transmission path is offset to generate a candidate path set, and k transmission paths are selected from the candidate path set and merged to form the preferred path set, where k is an integer greater than one.

In one embodiment, the step of offsetting the shortest transmission path and generating a set of candidate paths includes:

According to a preset Yen algorithm, a deviation node in the shortest transmission path is determined, and a first deviation path from the deviation node to the terminal node is generated;

The first deviated path is concatenated with the path from the starting node to the deviated node to form a second deviated path, and the second deviated paths are merged into the set of candidate paths.

In one embodiment, selecting k transmission paths from the candidate path set and merging them as the preferred path set includes:

Selecting k transmission paths that are not completely the same from the candidate path set multiple times, and merging the k transmission paths selected each time into a path combination;

The discrete value of each of the path combinations is determined, and the path combination with the highest discrete value is used as the preferred path set.

In one embodiment, monitoring the path status of the transmission path in the preferred path set includes:

Determining the path distance of each transmission path in the preferred path set;

The paths are sorted from small to large according to their distances to generate a sorted preferred path set, and each transmission path in the sorted preferred path set is monitored one by one.

In one embodiment, monitoring the path status of the transmission path in the preferred path set further includes:

Monitoring the heartbeat messages sent by the terminating nodes of each transmission path at intervals of a preset period;

If the heartbeat message is received, determining that the path state of the transmission path is a normal state;

If the heartbeat message is not received, it is determined that the path state of the transmission path is an abnormal state.

In one embodiment, the processor 1001 may call the data transmission program stored in the memory 1005, and further perform the following operations:

The path status includes an abnormal state and a normal state. After monitoring the path status of the transmission path in the preferred path set, the method further includes:

If it is detected that the path state is a transmission path in an abnormal state, switching the transmission path;

If it is monitored that the path state is a transmission path in a normal state, the transmission path is not switched, and the transmission path in the normal state continues to be monitored.

In one embodiment, determining a target transmission path in the preferred path set according to the path state, and causing the sending device to perform data transmission based on the target transmission path includes:

The transmission path selected from the preferred path set and having the path status being normal for the first time is used as the target transmission path;

The target transmission path is sent to the sending device, so that the sending device performs data transmission based on the target transmission path.

The present application provides a data transmission method. Referring to FIG. 2 , in a first embodiment of the data transmission method, the data transmission method includes:

Step S10: receiving a data transmission request sent by a sending device, wherein the data transmission request includes a start node and an end node of the data transmission.

In this embodiment, the executor of the data transmission method is a data transmission device. In some embodiments, the data transmission device may be a network device. The network device may be connected to a sending device through, but not limited to, the Internet, a local area network, or a physical connection, thereby receiving a data transmission request sent by the sending device, and extracting the starting node and the ending node in the data transmission request, thereby determining the data receiving device, and further determining a preferred path set including the starting node and the ending node, so that the sending device performs data transmission based on the transmission path in the preferred path set.

The network device can be a traditional server or a cloud server, etc., and there is no limitation here.

The sending device is a terminal that can connect to the Internet, such as a mobile phone, a laptop computer, a desktop computer, or a smart bracelet. The sending device and the network device are connected through, but not limited to, the Internet, a local area network, or a physical connection.

A node is a connection point, which represents a redistribution point or a communication endpoint in the data transmission process. In some embodiments of the present application, the node includes a starting node, an ending node, an intermediate node, etc. The starting node corresponds to a sending device, the ending node corresponds to a receiving device, and the intermediate node is other nodes in the transmission path except the starting node and the ending node.

The receiving device is a terminal that can connect to the Internet, such as a mobile phone, laptop computer, desktop computer, smart bracelet. The receiving device is connected to the network device and the sending device through but not limited to the Internet, local area network, and physical connection, and receives the data sent by the sending device based on the transmission path and sends its own heartbeat message.

A path set refers to a whole composed of one or more transmission paths. In some embodiments of the present application, the path set includes a preferred path set, an alternative path set, a path combination, etc.

Step S20, determining a preferred path set from the start node to the end node according to a preset path algorithm and the data transmission request, wherein the preferred path set contains at least one transmission path.

In some embodiments, the network device extracts the starting node and the ending node in the data transmission request, and determines the shortest transmission path from the starting node to the ending node according to a preset path algorithm, and then offsets the shortest transmission path according to a preset Yen algorithm and generates a set of alternative paths, thereby planning multiple transmission paths from the starting node to the ending node, providing multiple transmission paths for data transmission, and further improving the reliability of data transmission, and then multiple times selecting k non-completely identical transmission paths from the alternative path set to merge into multiple path combinations, calculating the discrete value of each of the path combinations, and taking the path combination with the highest discrete value as the preferred path set.

A path algorithm refers to a method for generating a path that meets the requirements by traversing each node in the network from the starting node to the ending node position according to the requirements. The path algorithm includes but is not limited to the Dijkstra algorithm, Bellman-Ford algorithm, SPFA algorithm, Yen algorithm, etc.

The Yen algorithm refers to a method of offsetting the shortest transmission path from the starting node to the ending node to obtain other transmission paths from the starting node to the ending node in sequence; when calculating, all nodes except the ending node are regarded as deviation nodes, and the first deviation path from each deviation node to the ending node is calculated, and the first deviation path does not overlap with the existing transmission path, and then the transmission path from the starting node to the deviation node is calculated. The path away from the node is concatenated with the first deviated path to obtain n second deviated paths, where n is an integer greater than one.

Coincidence means that all nodes of the two transmission paths are consistent.

A transmission path refers to the entire distance from a starting node to an ending node, and the transmission path includes at least one link; in some embodiments of the present application, the transmission path includes a shortest transmission path, a first deviation path, a second deviation path, a target transmission path, etc.; a link refers to a connection line from one node to another.

The first deviation path is the shortest transmission path from the deviation node to the termination node, and the path does not overlap with the existing path; the second deviation path is a transmission path obtained by splicing the path from the starting node to the deviation node and the first deviation path. The terms first deviation path and second deviation path in the specification and claims of the embodiments of the present application are used to distinguish different deviation paths, rather than to describe a specific order of deviation paths.

The path combination refers to a combination of k (k is less than or equal to n) transmission paths selected from the candidate path set containing n transmission paths.

The discrete value refers to the degree of deviation of each transmission path in the path combination. Two transmission paths are randomly selected from the path combination for node comparison to obtain the difference between the transmission paths. The total difference value obtained by adding up all the differences is the discrete value of the path combination.

Step S30: monitoring the path status of the transmission paths in the preferred path set.

In some embodiments, the heartbeat message sent by the terminating node of each of the transmission paths is monitored at preset period intervals to determine the path status of the transmission path; if the heartbeat message is received, indicating that the link connection between the nodes in the transmission path is normal and data can be effectively transmitted, the path status of the transmission path is determined to be normal, so that the sending device transmits data based on the transmission path and continues to monitor the transmission path in the normal state; if the heartbeat message is not received, indicating that there are abnormal nodes or abnormal links in the transmission path and data transmission cannot be performed, the path status of the transmission path is determined to be abnormal, and the transmission path is switched until a transmission path in the normal state is monitored.

The preset cycle duration can be preset based on the big data statistical analysis results, or determined based on actual conditions. This embodiment does not impose any restrictions on this. For example, the preset cycle duration is small enough to basically achieve real-time monitoring of the path status of the transmission path, thereby further improving the reliability of data transmission.

The heartbeat message is a technical signal that is sent continuously in a cycle of 0-15. The network device or the sending device determines the path status of the transmission path by monitoring the heartbeat message sent by the termination node at intervals of a preset period based on the transmission path.

Step S40: determining a target transmission path in the preferred path set according to the path status, and enabling the sending device to perform data transmission based on the target transmission path.

In some embodiments, the network device monitors each transmission path one by one according to the order of each transmission path in the preferred path set. If the transmission path whose path status is selected for the first time is in a normal state, indicating that the link connection between the nodes in the transmission path is normal and data can be effectively transmitted, the transmission path is used as the target transmission path, and then the target transmission path is sent to the sending device, so that the sending device transmits data with the receiving device based on the target transmission path.

In this embodiment, by receiving a data transmission request sent by a sending device, the data transmission request includes a starting node and an ending node of the data transmission, thereby determining the starting node and the ending node of the transmission path, and then determining a preferred path set from the starting node to the ending node according to a preset path algorithm and the data transmission request, wherein the preferred path set contains at least one transmission path, thereby realizing the establishment of multiple transmission paths from the starting node to the ending node, realizing the provision of multiple reliable transmission paths for data transmission, and avoiding the occurrence of data transmission failure due to a single path abnormality, and then monitoring the path status of the transmission paths in the preferred path set, realizing real-time monitoring of the path status of the transmission paths, and then determining a target transmission path in the preferred path set according to the path status, and causing the sending device to perform data transmission based on the target transmission path; through a preset path algorithm, multiple transmission paths are established between the starting node and the ending node, thereby avoiding the failure of data transmission due to a single path failure, thereby improving the reliability of data transmission, and performing real-time monitoring of the transmission paths. When a path abnormality is detected, the transmission path is switched in time based on the preferred path set, thereby avoiding repeated planning of transmission paths, improving transmission efficiency, and further improving the reliability of the data transmission process.

In one embodiment, in another embodiment of the data transmission method of the present application, referring to FIG. 3 , the determining, according to a preset path algorithm and the data transmission request, a preferred path set from the start node to the end node includes:

Step S21, extracting the start node and the end node in the data transmission request.

To assist in understanding the above technical solution, the following is an auxiliary explanation of a scenario diagram of an implementation method of a specific data transmission method. Referring to Figure 4, the sending device corresponds to the starting node A, the receiving device corresponds to the ending node F, B, C, D, and E are intermediate nodes, and all nodes are stored in the network device; any two nodes constitute a link, and the numbers between the nodes represent the weights of each link, that is, the link length. For example, the weight of the A-D link is 3, that is, the length of the A-D link is 3, and a transmission path contains one or more links; the shortest transmission path for transmitting data from the starting node A to the ending node F is A-F with a weight of 1. In addition to A-F, a new transmission path can also be generated through any node of B, C, D, and E.

In one possible implementation, referring to FIG. 4 , the sending device sends a data transmission request to the network device, the network device receives the data transmission request, and extracts the start node A and the end node F in the data transmission request.

Step S22: determining the shortest transmission path from the starting node to the ending node according to a preset path algorithm.

In some embodiments, the network device obtains all transmission paths from the starting node to the ending node according to a preset path algorithm, and calculates the weight of each transmission path, thereby obtaining the transmission path with the smallest weight, that is, the shortest transmission path.

For example, referring to Figure 4, the sending device sends a data transmission request, the network device receives the data transmission request, and extracts the starting node A and the ending node F in the data transmission request. The network device obtains all transmission paths from the starting node A to the ending node F according to the Dijkstra algorithm, and then calculates the weight of each transmission path, where the weight of the transmission path A-F is 1, which is the shortest transmission path.

Step S23, offset the shortest transmission path and generate a candidate path set, select k transmission paths from the candidate path set and merge them to form the preferred path set, where k is an integer greater than one.

In some embodiments, the network device offsets the shortest transmission path according to a preset Yen calculation to obtain a set of alternative paths, and selects k non-completely identical transmission paths from the set of alternative paths multiple times, merges the k transmission paths selected each time into a path combination, and calculates the discrete value of each path combination, and uses the path combination with the highest discrete value as the preferred path set, so that the difference between the transmission paths in the preferred path set is increased, avoiding the abnormality of most transmission paths in the path set due to a single node failure, providing multiple reliable transmission paths for data transmission, and further improving the reliability of data transmission.

In this embodiment, the network device determines the nodes that must be included in the transmission path by extracting the starting node and the ending node in the data transmission request, and then calculates and determines the shortest transmission path including the starting node and the ending node according to a preset path algorithm, providing a transmission path with the shortest transmission distance and the least transmission time for data transmission, and then offsets the shortest transmission path and generates an alternative path set according to a preset Yen algorithm, selects k non-completely identical transmission paths from the alternative path set multiple times, merges the k transmission paths selected each time into a path combination, and then calculates the discrete value of each path combination, and uses the path combination with the highest discrete value as the preferred path set, so that the difference between the transmission paths in the preferred path set is increased, avoiding the abnormality of most transmission paths in the path set due to a single node failure, providing multiple reliable transmission paths for data transmission, and further improving the reliability of data transmission.

In one embodiment, the step S23 offsets the shortest transmission path and generates a set of candidate paths, and selects k transmission paths from the set of candidate paths to be merged as the set of preferred paths, where k is an integer greater than one and includes:

Step S231: Determine a deviation node in the shortest transmission path according to a preset Yen algorithm, and generate a first deviation path from the deviation node to the terminal node.

In some embodiments, the network device determines a deviation node in the shortest transmission path according to a preset Yen algorithm, wherein the deviation node may be all nodes except the terminating node, and calculates the shortest path from the deviation node to the terminating node except the existing transmission path as the first deviation path.

In one possible implementation, referring to Figure 4, the starting node is A, the ending node is F, and the shortest transmission path obtained according to the Dijkstra algorithm is A-F. The network device uses the preset Yen algorithm to take node A as the offset point, and the shortest path from the deviated node A to the ending node F except the existing path A-F is: A-B-C-F, that is, the deviated path from node A; point B is taken as the deviation point, and the shortest transmission path from B to F is obtained according to the Yen algorithm (which does not overlap with the known transmission path A-B-C-F): B-E-F, that is, the deviated path from node B, and the above steps are repeated to obtain the deviated paths of all deviated nodes.

Step S232: concatenate the first deviated path with the path from the starting node to the deviated node to form a second deviated path, and merge the second deviated paths into the set of candidate paths.

In some embodiments, referring to Figure 4, the starting node is A, the ending node is F, the shortest transmission path AF is obtained according to the Yen algorithm, the first deviation path that deviates from the node B is: BEF, BEF is spliced with the path AB from the starting node A to the deviation node B to obtain the second deviation path: ABEF, repeat the above steps, merge all the obtained second deviation paths to form the alternative path set.

In this embodiment, according to the preset Yen algorithm, the deviation node in the shortest transmission path is determined, and the first deviation path from the deviation node to the termination node is calculated, and then the deviation path is spliced with the path from the starting node to the deviation node to form a second deviation path, and each of the second deviation paths is merged to form the alternative path set. By producing the alternative path set, multiple effective and reliable transmission paths are provided for the sending device and the receiving device, thereby avoiding the occurrence of data transmission failure due to single path abnormalities, thereby improving the reliability of data transmission.

Step S233: Select k transmission paths that are not completely the same from the candidate path set multiple times, and merge the k transmission paths selected each time into a path combination.

In some embodiments, the set of alternative paths includes n transmission paths, and the network device selects k (k is less than or equal to n) non-completely identical transmission paths from the n transmission paths multiple times according to the combination number formula, and merges the k transmission paths selected each time into a path combination, and the number of combinations of the path combinations is C(n, k).

The formula for the number of combinations means that taking k (k is less than or equal to n) elements from n different elements and forming a group is called a combination of k elements from n different elements; the number of all combinations of taking k (k is less than or equal to n) elements from n different elements is called the number of combinations of k elements from n different elements. It is represented by the symbol C(n, k).

Step S234: determine the discrete value of each path combination, and use the path combination with the highest discrete value as the preferred path set.

In some embodiments, the network device arbitrarily selects two transmission paths from the path combination for node comparison, and then obtains the difference between the two transmission paths. The total difference value obtained by adding up all the differences is the discrete value of the path combination, and the path combination with the highest discrete value is used as the preferred path set.

For example, referring to Figure 4, the starting node is A, the ending node is F, path combination 1 is (A-F, A-B-F, A-C-F), and path combination 2 is (A-F, A-B-D-F, A-C-E-F). The nodes of any two transmission paths of transmission paths A-F, A-B-F, and A-C-F in path combination 1 are compared, and then the difference between the two transmission paths A-F and A-B-F is 1, the difference between A-F and A-C-F is 1, and the difference between A-B-F and A-C-F is 1. The discrete value of path combination 1 is 3 when the differences are added. Similarly, the discrete value of path combination 2 is 6 when calculated. The discrete value of path combination 2 is greater than the discrete value of path combination 1, and path combination 2 is used as the preferred path set.

In this embodiment, k non-completely identical transmission paths are selected multiple times from the alternative path set, and the k transmission paths selected each time are merged into a path combination, and then the discrete value of the path combination is calculated, and the path combination with the highest discrete value is used as the preferred path set, so that the difference between the transmission paths in the preferred path set is increased, and the situation where the failure of other multiple transmission paths caused by the abnormality of a single intermediate node is avoided, and multiple effective and highly differentiated transmission paths are provided for data transmission between the sending device and the receiving device, thereby further improving the reliability of data transmission.

In one embodiment, in another embodiment of the data transmission method of the present application, referring to FIG. 5 , monitoring the path status of the transmission path in the preferred path set includes:

Step S31, determining the path distance of each transmission path in the preferred path set.

In some embodiments, the network device calculates the weight value of each transmission path in the preferred path set to obtain the path distance of each transmission path.

For example, referring to Figure 4, the starting node is A, the ending node is F, the path distance of the transmission path A-B-C-F is 2+1+1, that is, 4, and the path distance of the transmission path A-D-C-F is 3+4+1, that is, 8. Similarly, the path distances of other transmission paths from A to F can be obtained.

Step S32 , sorting the paths from small to large according to the path distances to generate a sorted preferred path set, and monitoring each transmission path in the sorted preferred path set one by one.

In some embodiments, the network device sorts each transmission path in the preferred path set according to the path distance of each transmission path, generates a preferred path set with the path distance sorted from small to large, and monitors each transmission path in the preferred path set one by one according to the sorting, and then determines the target transmission path from the preferred path set for data transmission according to the monitoring results.

In this embodiment, the network device calculates the path distance of each transmission path in the preferred path set, and sorts the transmission paths in the preferred path set from small to large according to the calculation results of the path distance, thereby generating a sorted preferred path set, and monitors each transmission path in the sorted preferred path set one by one according to the order, so that the path distance of the target transmission path is as short as possible, thereby reducing the data transmission time and improving the data transmission efficiency.

Step S33: monitoring the heartbeat messages sent by the terminating nodes of each of the transmission paths at intervals of a preset period.

In some embodiments, the network device receives the termination information of each transmission path in the preferred path set at intervals of a preset period of time. The node receives the heartbeat message sent by the node, thereby determining the path status of each transmission path according to the reception status of the heartbeat message.

In one possible implementation, the network device sends the transmission paths to the receiving device one by one according to the order of the transmission paths in the preferred path set, so that the receiving device sends a heartbeat message based on the transmission path, thereby determining the path status of the transmission path according to the reception status of the heartbeat message.

In another possible implementation, the network device sends the transmission paths to the sending device one by one according to the order of the transmission paths in the preferred path set, so that the sending device sends path information to the receiving device based on the transmission paths, wherein the path information encapsulates all the nodes of the transmission path, and the receiving device receives and saves the path information, thereby enabling the receiving device to send a heartbeat message to the sending device at preset period intervals based on the transmission path, and the sending device determines the path status of the transmission path based on the heartbeat message.

Step S34: If the heartbeat message is received, it is determined that the path state of the transmission path is normal.

In some embodiments, if the network device receives the heartbeat message at intervals of a preset period, it indicates that the nodes in the transmission path or the links between the nodes are connected normally and data can be effectively transmitted. Then, the path state of the transmission path is determined to be normal, and the sending device transmits data based on the transmission path, and continues to monitor the path state of the transmission path during data transmission.

Step S35: If the heartbeat message is not received, it is determined that the path state of the transmission path is an abnormal state.

In some embodiments, if the network device does not receive the heartbeat message, it indicates that there are abnormal nodes or abnormal links in the transmission path and data transmission is impossible. Then, the path state of the transmission path is determined to be an abnormal state, and the transmission path is switched to another transmission path in the preferred path set. The path state of the other transmission path is monitored to ensure that the transmission path connection is normal. The failure to receive the heartbeat message may be the failure to receive a periodic message or the receipt of an erroneous periodic message, and this embodiment does not limit this.

To assist in understanding the above technical solution, a scenario diagram of another implementation method of a specific data transmission method is used for auxiliary explanation below. Referring to Figure 6, A is the starting node, F is the terminating node, B, C, D, and E are intermediate nodes, and the numbers between the nodes represent the transmission path identifier. Transmission path 1 is A-B-C-F, and transmission path 2 is A-D-E-F. The order of transmission path 1 is 1, and the order of transmission path 2 is 2. The order of transmission path 1 precedes that of transmission path 2. The direction of the arrow indicates the next node to which the data to be transmitted or the heartbeat message to be sent arrives during the data transmission process or the heartbeat message sending process; the network device receives the heartbeat message sent by the terminating node F based on the transmission path 1. If the link between the C-F nodes in the transmission path 1 is abnormal, the network device cannot receive the heartbeat message sent by the terminating node, then it is determined that the path state of the transmission path 1 is an abnormal state, and the transmission path 1 is switched to the alternative transmission path 2, and the path state of the transmission path 2 is monitored.

In this embodiment, the network device monitors the heartbeat message sent by the terminating node of each of the transmission paths at a preset period interval, so as to determine and monitor the path status of the transmission path in real time; if the heartbeat message is received, it is determined that the path status of the transmission path is normal, so that the sending device performs data transmission based on the transmission path; if the heartbeat message is not received, it indicates that there is an abnormal node or abnormal link in the transmission path and data transmission cannot be performed, so the path status of the transmission path is determined to be abnormal, and the transmission path is switched to another transmission path in the preferred path set, and the path status of the other transmission path is monitored again, so as to ensure that the connection of the transmission path is normal, avoid the failure of data transmission due to the abnormality of a single transmission path, and if the transmission path is detected to be abnormal, the transmission path is switched immediately to ensure the continuous data transmission between user devices and further improve the reliability of data transmission.

Step S36: If it is detected that the path state is an abnormal transmission path, the transmission path is switched.

In some embodiments, the network device monitors each transmission path one by one according to the order of each transmission path in the preferred path set. If a transmission path with an abnormal path status is detected, indicating that there is a node abnormality or a link abnormality in the transmission path and data transmission is impossible, the transmission path is switched to another transmission path in the preferred path set.

In one possible implementation, the network device sends each transmission path in the preferred path set to the sending device one by one according to the order of the transmission paths in the preferred path set, and the sending device receives the heartbeat message sent by the terminating node based on each transmission path, and then determines the path state of the transmission path. If any node or link of the transmission path is abnormal, the sending device will not be able to receive the heartbeat message within a preset cycle time. After the waiting time exceeds the preset cycle time, the sending device switches the transmission path to another transmission path in the preferred path set, and determines the path state of the other transmission path.

Step S37: if the path status is monitored to be a transmission path in a normal state, the transmission path is not switched, and the transmission path in the normal state continues to be monitored.

In some embodiments, the network device monitors each transmission path in the preferred path set one by one according to the order of each transmission path. If the transmission path whose path status is normal is detected, indicating that the transmission path can effectively transmit data, the transmission path is not switched, and the transmission path is continued. Continue to monitor the transmission path to ensure smooth data transmission.

In this embodiment, the network device monitors the heartbeat message sent by the termination node of each transmission path at a preset period interval, and then monitors each transmission path in the preferred path set one by one, and through the combination of the difference of the transmission path and the path distance, the user device transmits data based on a reliable transmission path with the shortest path distance, thereby providing a plurality of effective and fast transmission paths for the sending device; if a transmission path with an abnormal path status is detected, indicating that there is a node abnormality or a link abnormality in the transmission path and data transmission cannot be performed, the transmission path is switched to another transmission path according to the sorting, so as to ensure smooth data transmission, avoid the sending device repeatedly initiating connection requests to the receiving device and then re-planning the transmission path, and improve the efficiency of data transmission; if a transmission path with a normal path status is detected, indicating that the transmission path can effectively transmit data, the transmission path switching is not executed, and the transmission path continues to be monitored, so as to ensure smooth data transmission and further improve the reliability of data transmission.

Step S38: taking the transmission path selected from the preferred path set and having the path status being normal for the first time as the target transmission path.

In some embodiments, the network device monitors each transmission path in the sorted preferred path set one by one. If it is determined that the path status of the first selected transmission path is normal, it indicates that the nodes or link connections between nodes in the transmission path are normal, and data can be effectively transmitted. In addition, the transmission distance is shorter than other transmission paths in the preferred path set, and the data transmission takes less time. Then, the transmission path whose path status is normal for the first time is selected as the target transmission path for the sending device to transmit data.

Step S39: sending the target transmission path to the sending device, so that the sending device performs data transmission based on the target transmission path.

In some embodiments, the network device sends the target transmission path to the sending device, and the sending device transmits data to the receiving device based on the target transmission path; the path information of the transmission path is carried in the data to be transmitted, so that each intermediate node in the transmission path can determine the next intermediate node address after receiving the data to be transmitted, and forward the data, and stop forwarding when the data reaches the termination node.

In one possible implementation, referring to Figure 6, A is the starting node, F is the terminating node, transmission path 1 is A-B-C-F, transmission path 2 is A-D-E-F, the order of transmission path 1 is 1, and the order of transmission path 2 is 2, and the order of transmission path 1 is prior to transmission path 2. Before data transmission, if the network device receives a heartbeat message sent by the terminating node F based on transmission path 1, the transmission path 1 is used as the target transmission path, and the target transmission path 1 is sent to the sending device, so that the sending device performs data transmission based on the target transmission path; during data transmission, the network device continues to monitor the path status of the transmission path 1. If an abnormality suddenly occurs in the link between the C-F nodes in the transmission path 1, and the network device cannot receive the heartbeat message sent by the terminating node based on the transmission path 1, then it is determined that the path status of the transmission path 1 is an abnormal state, and the transmission path 1 is immediately switched to the transmission path 2 to continue data transmission between devices.

In another possible implementation, after the sending device receives another transmission path sent by the network device, it can automatically switch the current transmission path to the another transmission path, and perform data transmission based on the another transmission path.

In this embodiment, by receiving the heartbeat message sent by the terminating node before data transmission, the path status of the transmission path is determined, real-time monitoring of the transmission path is achieved, and the reliability of data transmission is improved. The transmission path whose path status is normal for the first time selected from the preferred path set is used as the target transmission path, and the information of the target transmission path is sent to the sending device, so that the sending device transmits data to the receiving device based on the target transmission path, thereby providing the sending device with a short and reliable transmission path, and continuing to monitor the path status of the transmission path in real time during data transmission, so as to quickly perceive the abnormal state of the path. If the path status is determined to be an abnormal state, the transmission path is switched to an alternative transmission path, and data transmission between the sending device and the receiving device is continued, thereby avoiding the interruption or failure of data transmission between devices due to the abnormality of a single transmission path, and further improving the reliability of data transmission.

In this article, the terms "comprises", "includes" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or system that includes a series of elements includes not only those elements, but also includes other elements not explicitly listed, or also includes elements inherent to such process, method, article or system. In the absence of more restrictions, an element defined by the sentence "comprises a ..." does not exclude the presence of other identical elements in the process, method, article or system that includes the element.

Through the above description of the implementation mode, those skilled in the art can clearly understand that the above embodiment method can be implemented by means of software plus a necessary general hardware platform, or by hardware, but in many cases the former is a better implementation mode. Based on this understanding, the technical solution of the present application can essentially or the part that contributes to the prior art can be embodied in the form of a software product. The computer software product is stored in a storage medium (such as ROM/RAM, disk, CD) as described above, and includes a number of instructions for enabling a terminal device (which can be a mobile phone, computer, server, or network device, etc.) to execute the methods described in the various embodiments of the present application.

The above are only preferred embodiments of the present application, and are not intended to limit the patent scope of the present application. Any equivalent structure or equivalent process transformation made using the contents of the present application specification and drawings, or directly or indirectly applied in other related technical fields, are also included in the patent protection scope of the present application.

Claims

A data transmission method, comprising:

Receiving a data transmission request sent by a sending device, wherein the data transmission request includes a starting node and an ending node of the data transmission;

Determine a preferred path set from the start node to the end node according to a preset path algorithm and the data transmission request, wherein the preferred path set contains at least one transmission path;

Monitoring the path status of the transmission paths in the preferred path set;

According to the path status, a target transmission path is determined in the preferred path set, and the sending device is enabled to perform data transmission based on the target transmission path.
The data transmission method according to claim 1, wherein the step of determining a preferred path set from the starting node to the ending node according to a preset path algorithm and the data transmission request comprises:

Extracting a starting node and an ending node in the data transmission request;

Determine the shortest transmission path from the starting node to the ending node according to a preset path algorithm;

The shortest transmission path is offset to generate a candidate path set, and k transmission paths are selected from the candidate path set and merged to form the preferred path set, where k is an integer greater than one.
The data transmission method according to claim 2, wherein the step of offsetting the shortest transmission path and generating a set of alternative paths comprises:

According to a preset Yen algorithm, a deviation node in the shortest transmission path is determined, and a first deviation path from the deviation node to the terminal node is generated;

The first deviated path is concatenated with the path from the starting node to the deviated node to form a second deviated path, and the second deviated paths are merged into the set of candidate paths.
The data transmission method according to claim 2, wherein the step of selecting k transmission paths from the candidate path set and merging them as the preferred path set comprises:

Selecting k transmission paths that are not completely the same from the candidate path set multiple times, and merging the k transmission paths selected each time into a path combination;

The discrete value of each of the path combinations is determined, and the path combination with the highest discrete value is used as the preferred path set.
The data transmission method according to claim 1, wherein the monitoring of the path status of the transmission path in the preferred path set comprises:

Determining the path distance of each transmission path in the preferred path set;

The paths are sorted from small to large according to their distances to generate a sorted preferred path set, and each transmission path in the sorted preferred path set is monitored one by one.
The data transmission method according to claim 1, wherein the monitoring the path status of the transmission path in the preferred path set further comprises:

Monitoring the heartbeat messages sent by the terminating nodes of each transmission path at intervals of a preset period;

If the heartbeat message is received, determining that the path state of the transmission path is a normal state;

If the heartbeat message is not received, it is determined that the path state of the transmission path is an abnormal state.
The data transmission method according to claim 1, wherein the path status includes an abnormal state and a normal state, and after monitoring the path status of the transmission path in the preferred path set, further comprising:

If it is detected that the path state is a transmission path in an abnormal state, switching the transmission path;

If the path status is detected as a transmission path in a normal state, the transmission path is not switched, and the transmission path in the normal state is continuously monitored. Transmission path.
The data transmission method according to any one of claims 1 to 7, wherein determining a target transmission path in the preferred path set according to the path state, and causing the sending device to perform data transmission based on the target transmission path comprises:

The transmission path selected from the preferred path set and having the path status being normal for the first time is used as the target transmission path;

The target transmission path is sent to the sending device, so that the sending device performs data transmission based on the target transmission path.
A data transmission device comprises: a memory, a processor and a data transmission program stored in the memory and executable on the processor, wherein the data transmission program is configured to implement the data transmission method according to any one of claims 1 to 8.
A storage medium, wherein a data transmission program is stored on the storage medium, and when the data transmission program is executed by a processor, the data transmission method according to any one of claims 1 to 8 is implemented.