Data Sending Method and Related Device

Abstract

A data sending method includes a first computer device predicting a link quality of N links based on a sending queue length of each of the N links and historical statistical information, and selecting, based on the predicted link quality, a first target link for sending first data, to send the first data to a second computer device, where the first data is a part of data in a target data stream.

What is claimed is: 
     
         1 . A method implemented by a first computer device, wherein the method comprises:
 determining first sending queue lengths of N links, wherein N is a positive integer greater than or equal to 2;   sending, to a second computer device and over the N links, first data;   determining, based on the first data, historical statistical information;   determining, based on the historical statistical information and the first sending queue lengths, N first predicted values to respectively predict first link qualities of the N links;   determining, from the N links and based on the N first predicted values, a first target link; and   sending, to the second computer device and over the first target link, second data that is a part of a target data stream.   
     
     
         2 . The method of  claim 1 , wherein the historical statistical information comprises at least one of:
 a first mapping relationship between a second sending queue length and a second link quality; or   a first throughput at which the first computer device sends third data over the N links.   
     
     
         3 . The method of  claim 2 , wherein determining the first target link comprises determining, based on the N first predicted values, a link with a best link quality in the N links as the first target link. 
     
     
         4 . The method of  claim 2 , wherein when the first computer device is a relay node and before determining the first sending queue lengths, the method further comprises receiving, from a third computer device, the second data, and wherein determining the first target link comprises:
 determining whether unreceived fourth data from the third computer device exists, wherein the unreceived fourth data has a first sending time earlier than that of the second data;   determining, based on the N first predicted values and when the unreceived fourth data does not exist, a first link with a best link quality in the N links as the first target link; and   determining, based on the N first predicted values and when the unreceived fourth data exists, a second link other than the first link as the first target link.   
     
     
         5 . The method of  claim 4 , wherein when the unreceived fourth data exists, the method further comprises:
 determining, based on a reference length and a first reference sending queue length of an n th  link in the N links, a second reference sending queue length of the n th  link, wherein the first reference sending queue length is a third sending queue length of the n th  link that is used when the first computer device sends fifth data, wherein the fifth data is received by the first computer device from the third computer device and has a second sending time earlier than that of the unreceived fourth data, and wherein n=1, . . . , or N;   determining, based on the historical statistical information and a third reference sending queue length of each of the N links, N second predicted values used to respectively predict reference link quality of the N links;   determining, based on the N second predicted values, a second target link, wherein the second target link is a third link with a best reference link quality in the N links; and   forwarding, when the unreceived fourth data is received, to the second computer device and over the second target link, the unreceived fourth data.   
     
     
         6 . The method of  claim 2 , wherein when the historical statistical information comprises the first throughput and before determining the N first predicted values, the method further comprises:
 determining M reference throughputs of an n th  link in the N links, wherein an m th  reference throughput in the M reference throughputs is determined by the first computer device based on fourth data successfully sent to the second computer device over the n th  link in an m th  periodicity in M periodicities, wherein M is a positive integer greater than or equal to 2, wherein m=1, . . . , or M, and wherein n=1, . . . , or N; and   determining, based on one or more largest reference throughputs in the M reference throughputs, a second throughput of sending fifth data over the n th  link.   
     
     
         7 . The method of  claim 2 , wherein when the historical statistical information comprises the first mapping relationship and before determining the N first predicted values, the method further comprises:
 sending, to the second computer device and over an n th  link in the N links, a first plurality of first pieces of fourth data, wherein n=1, . . . , or N;   receiving, from the second computer device, feedback information comprising a third link quality of the first plurality of first pieces of the fourth data; and   determining, based on a plurality of third sending queue lengths and the third link quality, a second mapping relationship between a third sending queue length and a fourth link quality of the n th  link, wherein the third sending queue lengths are used when the first computer device sends the first plurality of first pieces of the fourth data to the second computer device.   
     
     
         8 . The method of  claim 7 , wherein each of the first plurality of first pieces of the fourth data comprises first identity information, second identity information, and sending time information, wherein the first identity information indicates a first identity of the n th  link, wherein the second identity information indicates a second identity of each of the first plurality of first pieces of the fourth data, wherein the sending time information indicates a sending time of each of the first plurality of first pieces of the fourth data, wherein the feedback information comprises first delay information, a second plurality of second pieces of second delay information, and the first identity information, wherein the first delay information indicates a minimum transmission delay of the n th  link, wherein the second pieces of the second delay information are in a one-to-one correspondence with the first pieces of the fourth data, and wherein each of the second plurality of second pieces of the second delay information indicates a difference between a transmission delay of corresponding data and the minimum transmission delay. 
     
     
         9 . The method of  claim 1 , wherein the N links comprise at least two of a 2.4 gigahertz (GHz) frequency band wireless link, a 5 GHz frequency band wireless link, a 5 GHz low-frequency wireless link, a 5 GHz high-frequency wireless link, a wired link, an optical fiber, or a power line communication (PLC) link. 
     
     
         10 . A first computer device, comprising:
 a memory configured to store instructions; and   a processor coupled to the memory and configured to execute the instructions to:
 determine first sending queue lengths of N links, wherein N is a positive integer greater than or equal to 2; 
 send, to a second computer device and over the N links, first data; 
 determine, based on the first data, historical statistical information; 
 determine, based on the historical statistical information and the first sending queue lengths, N first predicted values to respectively predict first link quality of the N links; 
 determine, from the N links and based on the N first predicted values, a first target link; and 
 send, to the second computer device and over the first target link, second data that is a part of a target data stream. 
   
     
     
         11 . The first computer device of  claim 10 , wherein the historical statistical information comprises at least one of:
 a first mapping relationship between a second sending queue length and second link quality; or   a first throughput at which the first computer device sends third data over the N links.   
     
     
         12 . The first computer device of  claim 11 , wherein the processor is further configured to execute the instructions to determine, based on the N first predicted values, a link with best link quality in the N links as the first target link. 
     
     
         13 . The first computer device of  claim 11 , wherein when the first computer device is a relay node and before determining the first sending queue lengths, the processor is further configured to execute the instructions to:
 receive, from a third computer device, the second data;   determine whether unreceived fourth data from the third computer device exists, wherein the unreceived fourth data has a first sending time earlier than that of the second data;   when the unreceived fourth data does not exist, determine, based on the N first predicted values, a first link with best link quality in the N links as the first target link; and   when the unreceived fourth data exists, determine, based on the N first predicted values, a second link other than the first link as the first target link.   
     
     
         14 . The first computer device of  claim 13 , wherein when the unreceived fourth data exists, the processor is further configured to execute the instructions to:
 determine, based on a reference length and a first reference sending queue length of an n th  link in the N links, a second reference sending queue length of the n th  link, wherein the first reference sending queue length is a third sending queue length of the n th  link that is used when the first computer device sends fifth data, wherein the fifth data is received by the first computer device from the third computer device and has a second sending time earlier than that of the unreceived fourth data, and wherein n=1, . . . , or N;   determine, based on the historical statistical information and third reference sending queue lengths of the N links, N second predicted values used to respectively predict reference link quality of the N links;   determine, based on the N second predicted values, a second target link, wherein the second target link is a third link with best reference link quality in the N links; and   when the unreceived fourth data is received, forward, to the second computer device and over the second target link, the unreceived fourth data.   
     
     
         15 . The first computer device of  claim 11 , wherein when the historical statistical information comprises the first throughput and before determining the N first predicted values, the processor is further configured to execute the instructions to:
 determine M reference throughputs of an n th  link in the N links, wherein an m th  reference throughput in the M reference throughputs is determined by the first computer device based on fourth data successfully sent to the second computer device over the n th  link in an m th  periodicity in M periodicities, wherein M is a positive integer greater than or equal to 2, wherein m=1, . . . , or M, and wherein n=1, . . . , or N; and   determine, based on one or more largest reference throughputs in the M reference throughputs, a second throughput of sending fifth data over the n th  link.   
     
     
         16 . The first computer device of  claim 11 , wherein when the historical statistical information comprises the first mapping relationship and before determining the N first predicted values, the processor is further configured to execute the instructions to:
 send, to the second computer device and over an n th  link in the N links, a first plurality of first pieces of fourth data, wherein n=1, . . . , or N;   receive, from the second computer device, feedback information comprising third link quality of the first plurality of first pieces of the fourth data; and   determine, based on a plurality of third sending queue lengths and the third link quality, a second mapping relationship between a third sending queue length and fourth link quality of the n th  link, wherein the third sending queue lengths are used when the first computer device sends the first plurality of the first pieces of the fourth data to the second computer device.   
     
     
         17 . The first computer device of  claim 16 , wherein each of the first plurality of first pieces of the fourth data comprises first identity information, second identity information, and sending time information, wherein the first identity information indicates a first identity of the n th  link, wherein the second identity information indicates a second identity of each of the first plurality of first pieces of the fourth data, wherein the sending time information indicates a sending time of each of the first plurality of first pieces of the fourth data, wherein the feedback information comprises first delay information, a second plurality of second pieces of second delay information, and the first identity information, wherein the first delay information indicates a minimum transmission delay of the n th  link, wherein the second pieces of the second delay information are in a one-to-one correspondence with the first pieces of the fourth data, and wherein each of the second plurality of the second pieces of the second delay information indicates a difference between a transmission delay of corresponding data and the minimum transmission delay. 
     
     
         18 . The first computer device of  claim 10 , wherein the N links comprise at least two of: a 2.4 gigahertz (GHz) frequency band wireless link, a 5 GHz frequency band wireless link, a 5 GHz low-frequency wireless link, a 5 GHz high-frequency wireless link, a wired link, an optical fiber, or a power line communication (PLC) link. 
     
     
         19 . A computer program product comprising instructions that are stored on a non-transitory computer-readable storage medium and that, when executed by a processor, cause a first computer device to:
 determine first sending queue lengths of N links, wherein N is a positive integer greater than or equal to 2;   send, to a second computer device and over the N links, first data;   determine, based on the first data, historical statistical information;   determine, based on the historical statistical information and the first sending queue lengths, N first predicted values to respectively predict first link quality of the N links;   determine, from the N links and based on the N first predicted values, a first target link; and   send, to the second computer device and over the first target link, second data that is a part of a target data stream.   
     
     
         20 . The computer program product of  claim 19 , wherein the historical statistical information comprises at least one of:
 a first mapping relationship between a second sending queue length and second link quality; or   a first throughput at which the first computer device sends third data over the N links.