CN117938980A - Data transmission method, device, equipment and medium applied to content distribution network - Google Patents
Data transmission method, device, equipment and medium applied to content distribution network Download PDFInfo
- Publication number
- CN117938980A CN117938980A CN202410330276.XA CN202410330276A CN117938980A CN 117938980 A CN117938980 A CN 117938980A CN 202410330276 A CN202410330276 A CN 202410330276A CN 117938980 A CN117938980 A CN 117938980A
- Authority
- CN
- China
- Prior art keywords
- time
- transmission path
- transmission
- retransmission
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 367
- 238000000034 method Methods 0.000 title claims abstract description 46
- 230000015654 memory Effects 0.000 claims description 27
- 238000004891 communication Methods 0.000 claims description 4
- 238000012790 confirmation Methods 0.000 claims description 4
- 230000003111 delayed effect Effects 0.000 description 9
- 230000004044 response Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/14—Multichannel or multilink protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/0864—Round trip delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0894—Packet rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present disclosure relates to the technical field of the internet, and discloses a data transmission method, a device, equipment and a medium applied to a content distribution network, wherein the method comprises: detecting whether the first transmission path has residual bandwidth or not, and if the first transmission path has residual bandwidth, determining an unacknowledged data packet in the second transmission path; identifying a characteristic moment in the second transmission path, wherein the characteristic moment is used for representing the packet loss moment in the second transmission path or the sending moment of the unacknowledged data packet in the second transmission path; generating retransmission judgment time according to the characteristic time and the transmission quality parameter of the second transmission path, and generating retransmission estimated time by taking the current time as a reference; and comparing the retransmission estimated time with the retransmission judging time, and judging whether to retransmit the unacknowledged data packet through the first transmission path or not based on a comparison result.
Description
Technical Field
The disclosure relates to the technical field of internet, and in particular relates to a data transmission method, device, equipment and medium applied to a content distribution network.
Background
The content delivery network (Content Delivery Network, CDN for short) is a distributed network consisting of servers in different areas. Multipath transmission techniques such as MPQUIC (Multipath QUIC) for transmitting data through a plurality of transmission paths are widely used for data transmission in CNDs. The overall transmission efficiency when transmitting data through multiple transmission paths directly affects the overall transmission efficiency of the CDN. How to improve the overall transmission efficiency when transmitting data through a plurality of transmission paths is a problem to be solved.
Disclosure of Invention
In view of this, the embodiments of the present disclosure provide a data transmission method, apparatus, computer device and storage medium applied to a content distribution network, so as to solve the problem of how to improve the overall transmission efficiency when transmitting data through multiple transmission paths.
In a first aspect, an embodiment of the present disclosure provides a data transmission method applied to a content distribution network, including:
Detecting whether the first transmission path has residual bandwidth or not, and if the first transmission path has residual bandwidth, determining an unacknowledged data packet in the second transmission path;
identifying a characteristic moment in the second transmission path, wherein the characteristic moment is used for representing the packet loss moment in the second transmission path or the sending moment of the unacknowledged data packet in the second transmission path;
generating retransmission judgment time according to the characteristic time and the transmission quality parameter of the second transmission path, and generating retransmission estimated time by taking the current time as a reference;
and comparing the retransmission estimated time with the retransmission judging time, and judging whether to retransmit the unacknowledged data packet through the first transmission path or not based on a comparison result.
According to the data transmission method applied to the content distribution network, when the first transmission path has residual bandwidth and is suitable for cross-path retransmission, the first transmission path can be utilized to transmit the unanswered data packet of the second transmission path. Therefore, the transmission of the unanswered data packets of the second transmission path is quickened, the whole transmission process is completed as soon as possible, the overall transmission efficiency when data are transmitted through a plurality of transmission paths is improved, and the overall transmission efficiency of the content distribution network is improved. The method is characterized in that the cross-path retransmission is determined by estimating retransmission time and retransmission judging time.
In a second aspect, embodiments of the present disclosure provide a data transmission apparatus applied to a content distribution network, the apparatus comprising:
A data confirmation unit, configured to detect whether a first transmission path has a residual bandwidth, and if the first transmission path has the residual bandwidth, determine an unacknowledged data packet in a second transmission path;
A characteristic time identifying unit, configured to identify a characteristic time in the second transmission path, where the characteristic time is used to characterize a packet loss time in the second transmission path or a transmission time of the unacknowledged data packet in the second transmission path;
a time generating unit, configured to generate a retransmission decision time according to the characteristic time and a transmission quality parameter of the second transmission path, and generate a retransmission estimated time with the current time as a reference;
And the retransmission judging unit is used for comparing the retransmission estimated time with the retransmission judging time and judging whether the unacknowledged data packet is retransmitted through the first transmission path or not based on a comparison result.
In a third aspect, embodiments of the present disclosure provide a computer device comprising: the data transmission system comprises a memory and a processor, wherein the memory and the processor are in communication connection, the memory stores computer instructions, and the processor executes the computer instructions, so that the data transmission method of the first aspect or any corresponding implementation mode is executed.
In a fourth aspect, an embodiment of the present disclosure provides a computer readable storage medium having stored thereon computer instructions for causing a computer to perform the data transmission method of the first aspect or any one of the embodiments corresponding thereto.
Drawings
In order to more clearly illustrate the embodiments of the present disclosure or the prior art, the drawings that are required in the detailed description or the prior art will be briefly described, it will be apparent that the drawings in the following description are some embodiments of the present disclosure, and other drawings may be obtained according to the drawings without inventive effort for a person of ordinary skill in the art.
Fig. 1 is an example flow chart of cross-path retransmission implemented by a data transmission method applied to a content distribution network provided by an embodiment of the present disclosure;
Fig. 2 is a flow diagram of a data transmission method applied to a content distribution network according to some embodiments of the present disclosure;
fig. 3 is a flow diagram of another data transmission method applied to a content distribution network according to some embodiments of the present disclosure;
Fig. 4 is a block diagram of a data transmission apparatus applied to a content distribution network according to an embodiment of the present disclosure;
Fig. 5 is a schematic diagram of a hardware structure of a computer device according to an embodiment of the present disclosure.
Detailed Description
For the purposes of making the objects, technical solutions and advantages of the embodiments of the present disclosure more apparent, the technical solutions of the embodiments of the present disclosure will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present disclosure, and it is apparent that the described embodiments are some embodiments of the present disclosure, but not all embodiments. Based on the embodiments in this disclosure, all other embodiments that a person skilled in the art would obtain without making any inventive effort are within the scope of protection of this disclosure.
According to the data transmission method applied to the content distribution network, when the first transmission path has residual bandwidth and is suitable for cross-path retransmission, the first transmission path can be utilized to transmit the unanswered data packet of the second transmission path. Therefore, the transmission of the unanswered data packets of the second transmission path is quickened, the whole transmission process is completed as soon as possible, the overall transmission efficiency when data are transmitted through a plurality of transmission paths is improved, and the overall transmission efficiency of the content distribution network is improved. The method is characterized in that the cross-path retransmission is determined by estimating retransmission time and retransmission judging time. The cross-path retransmission refers to retransmitting the unacknowledged data packet of the second transmission path using the first transmission path.
In the data transmission method applied to the content distribution network provided in the disclosed embodiment, the transmission speed of the first transmission path is higher than the transmission speed of the second transmission path.
It should be noted that, the data transmission method applied to the content distribution network provided in the embodiment of the present disclosure is particularly suitable for improving data transmission efficiency in the tail packet stage, thereby improving overall data transmission efficiency.
Typically, in the transmission of a piece of data consisting of a plurality of data packets, the transmission path for transmitting the piece of data is full of the congestion control window, and there is no remaining bandwidth, at a stage preceding the tail packet stage. The tail packet phase may refer to a phase of transmitting the last n data packets.
The tail packet phase may also be referred to as a phase in which the transfer of a piece of data is near completion. In the tail-packet phase, the transmission path used for transmitting this data does not always occupy the entire congestion control window, and the corresponding transmission path used for transmitting this data has a residual bandwidth. Therefore, the data transmission method provided by the embodiment of the disclosure is particularly suitable for improving the data transmission efficiency of the data in the tail packet stage.
Referring to fig. 1, an example flowchart of cross-path retransmission implemented by a data transmission method applied to a content distribution network provided by an embodiment of the present disclosure is shown.
In this example flow, transmission quality (Quality of Service, QOS) parameters for determining whether cross-path retransmission is appropriate for each of the first transmission path and the second transmission path are acquired. It is determined whether the first transmission path has a remaining bandwidth. If the first transmission path has residual bandwidth, judging whether the second transmission path has unacknowledged data. If the second transmission path has unacknowledged data, judging whether the transmission speed of the first transmission path is faster than that of the second transmission path. If the transmission speed of the first transmission path is faster than that of the second transmission path, judging whether the transmission is suitable for cross-path retransmission according to the transmission quality parameters of the first transmission path and the second transmission path, which are used for judging whether the transmission is suitable for cross-path transmission. And if the transmission is suitable for cross-path retransmission, retransmitting the unacknowledged data packet of the second transmission path on the first transmission path.
The following describes, by way of one example, transmission across transmission paths achieved by the data transmission method applied to a content distribution network provided by the embodiments of the present disclosure.
This example involves transmitting a large data packet.
The big data packet is split into N small data packets, and the N small data packets are respectively scheduled to the first transmission path or the second transmission path by the scheduler, and the data packets scheduled to the corresponding transmission paths may be called as data packets of the corresponding transmission paths. It is assumed that before the transmission of this large packet starts, small packet 1, small packet 2, small packet 3 are scheduled by the scheduler to the second transmission path having a relatively slow speed, small packet 1, small packet 2, small packet 3 are all small packets transmitted in the tail packet stage, and it is assumed that in the tail packet stage, small packet 1, small packet 2, small packet 3 become unanswered packets of the second transmission path, respectively, because no acknowledgement is received from the receiving side after being transmitted by the transmitting side on the second transmission path.
In the tail packet phase, the first transmission path has a residual bandwidth. It is assumed that for each of the small data packet 1, the small data packet 2, and the small data packet 3, a more suitable cross-path retransmission is determined by comparing the corresponding retransmission estimated time and the corresponding retransmission determination time, respectively. Each of the small data packet 1, the small data packet 2, the small data packet 3 may be retransmitted at a different time on the first transmission path, respectively. Since the transmission speed of the first transmission path is faster than that of the second transmission path, acknowledgement of the unacknowledged data packet of the second transmission path can be acquired from the receiving side faster. Therefore, the whole transmission process can be completed as soon as possible, the time consumption of the whole data transmission process is reduced, and the whole transmission efficiency is improved.
The data transmission method applied to the content distribution network provided by the embodiment of the present disclosure is described below by way of example, and compared with the related art, the overall transmission efficiency can be improved.
In this example, in the tail packet stage, the corresponding packet on the second transmission path, which is relatively slow, becomes an unanswered packet of the second transmission path because the sender does not receive an acknowledgement of the corresponding packet from the receiver. Wherein the reply may also be called acknowledgement.
Since the transmission speed of the first transmission path is higher than that of the second transmission path, all the data packets of the first transmission path having a relatively high speed have been successfully transmitted in the tail packet stage.
In the related art, in the tail packet stage, it is necessary to retransmit an unacknowledged packet of the second transmission path on the second transmission path. At this time, it is necessary to wait at least for the unanswered packets of all the second transmission paths to be successfully transmitted by retransmission, so as to complete the entire transmission process. During the waiting period, the first transmission path is in an idle state. The waiting time is at least: and retransmitting each unacknowledged data packet of the second transmission path on the second transmission path for a sum of time periods required for successful transmission.
In the data transmission method applied to the content distribution network provided in the embodiment of the present disclosure, in the tail packet stage, if the first transmission path has a residual bandwidth and is more suitable for transmitting the unacknowledged data packet of the second transmission path, the unacknowledged data packet of the second transmission path is retransmitted through the first transmission path, that is, the unacknowledged data packet of the second transmission path is retransmitted on the first transmission path, so that the transmission of the unacknowledged data packet of the second transmission path is successful. Since the transmission speed of the first transmission path is faster than that of the second transmission path, the acknowledgement of the unanswered data packet of the second transmission path can be acquired from the receiving side faster than the unanswered data packet of the second transmission path is retransmitted on the second transmission path, and the unanswered data packet of the second transmission path can be successfully transmitted faster. Therefore, the whole transmission process can be completed as soon as possible, the time consumption of the whole data transmission process is reduced, and the whole transmission efficiency is improved.
According to an embodiment of the present disclosure, there is provided an embodiment of a data transmission method applied to a content distribution network, it should be noted that the steps illustrated in the flowchart of the drawings may be performed in a computer system such as a set of computer executable instructions, and that although a logical order is illustrated in the flowchart, in some cases the steps illustrated or described may be performed in an order different from that herein.
In this embodiment, there is provided a data transmission method applied to a content distribution network, which may be performed by an electronic device such as a server, and fig. 2 is a flowchart of a data transmission method applied to a content distribution network according to an embodiment of the present disclosure, as shown in fig. 2, the flowchart including the steps of:
Step S201, detecting whether the first transmission path has the remaining bandwidth, and if so, determining the unacknowledged data packet in the second transmission path.
To detect whether there is residual bandwidth in the first transmission path, the data amount of the in-transit data packet may be compared to a maximum transmission data amount threshold. If the data amount of the in-transit data packet is smaller than the maximum transmission data amount threshold, it may be determined whether the first transmission path has residual bandwidth.
The maximum transmission data amount threshold may refer to data of which amount of data can be transmitted at most currently in order to avoid congestion. The data amount of the in-transit data packet may be: the sum of the data amounts of each of the in-transit packets currently in the first transmission path.
For the packet i, if the sender does not receive a response of the packet i from the receiver after the packet i is sent by the sender on the second transmission path for a certain period of time, the packet i may be determined as an unanswered packet in the second transmission path. The data packet i may be any data packet.
For each of the first transmission path and the second transmission path, whether the sender receives a response to the data packet sent on the transmission path from the receiver or not can be detected in real time, so that when the non-response data packet of the corresponding transmission path appears, the non-response data packet of the corresponding transmission path can be detected in real time, and the identification of the non-response data packet can be recorded. When determining the unanswered data packet in the second transmission path, the unanswered data packet in the second transmission path may be determined according to the recorded identification of the unanswered data packet in the second transmission path. In one example, during the time that the unacknowledged data packet is not successfully transmitted, the identification of the unacknowledged data packet in the second transmission path may be added to the list of unacknowledged data packets. If the number of the identifiers in the unacknowledged data packet list is greater than 0, the data packet to which the identifier in the unacknowledged data packet list belongs may be determined as an unacknowledged data packet in the second transmission path.
Step S202, identifying a characteristic time in the second transmission path, where the characteristic time is used to characterize a packet loss time in the second transmission path or a transmission time of the unacknowledged data packet in the second transmission path.
The time of packet loss in the second transmission path may specifically refer to the time of the last packet loss in the second transmission path (LastLossTime). When the identified characteristic time in the second transmission path is the packet loss time in the second transmission path, identifying the characteristic time may include: and acquiring the last packet loss time from the packet loss record of the second transmission path. The packet loss record of the second transmission path reflects the data packet related to the packet loss which occurs on the second transmission each time in the corresponding transmission process.
When the identified characteristic time in the second transmission path is the sending time of the unacknowledged data packet in the second transmission path, identifying the characteristic time may include: and searching the sending time of the unacknowledged data packet from the sending time record of the second transmission path. The transmission time of the second transmission path records the transmission time of the data packet which has been transmitted on the second transmission path in the current transmission process.
Step S203, a retransmission judgment time is generated according to the characteristic time and the transmission quality parameter of the second transmission path, and a retransmission estimated time is generated by taking the current time as a reference.
In this embodiment, the transmission quality parameters of the second transmission path may include: a Round-Trip Time (RTT) of the second transmission path.
In this embodiment, if the characteristic time is the packet loss time, the round trip delay of the data of the second transmission path may be delayed from the packet loss time, and the time after the delay is taken as the retransmission determination time, and the retransmission determination time may be expressed as: the retransmission decision time=the packet loss time+the round-trip delay of the data of the second transmission path.
In this embodiment, if the characteristic time is the transmission time, the round trip delay of the data of the second transmission path may be delayed from the transmission time, and the time after the delay is taken as the retransmission determination time, and the retransmission determination time may be expressed as: the retransmission decision time=the transmission time+the round trip delay of the data of the second transmission path.
In this embodiment, if the characteristic time is the packet loss time, the current time may be used as a retransmission estimated time, and the retransmission estimated time may be expressed as: retransmission estimated time = current time.
In this embodiment, if the characteristic time is the sending time, the round trip delay of the data of the first transmission path may be delayed from the current time, and the time after the delay is taken as the estimated retransmission time, where the estimated retransmission time may be expressed as: retransmission estimated time = current time + data round trip delay of the first transmission path.
Step S204, comparing the estimated retransmission time with the determined retransmission time, and determining whether to retransmit the unacknowledged data packet via the first transmission path based on the comparison result.
For example, if the estimated retransmission time is earlier than the determined retransmission time and the time difference between the estimated retransmission time and the determined retransmission time is greater than a time difference threshold, it may be determined to retransmit the unacknowledged packet over the first transmission path. For another example, if the estimated retransmission time is earlier than the retransmission decision time, it may be determined to retransmit the unacknowledged packet over the first transmission path.
In this embodiment, another data transmission method applied to a content distribution network is provided, which may be executed by an electronic device, such as a server, and fig. 3 is a flowchart of another data transmission method applied to a content distribution network according to an embodiment of the present disclosure, and as shown in fig. 3, the flowchart includes the following steps:
step S301, a current congestion control window of a first transmission path is identified, and a current in-transit data packet of the first transmission path is determined; if the data quantity of the in-transit data packet is smaller than the maximum transmission data quantity represented by the congestion control window, judging that the first transmission path has residual bandwidth; if the first transmission path has residual bandwidth, determining the unacknowledged data packet in the second transmission path.
The maximum amount of data transmitted, characterized by the current congestion control window (Congestion Window, cwnd for short), of the first transmission path may represent at most how large an amount of data can currently be transmitted on the first transmission path in order to avoid congestion. The data amount of the in-transit data packet may be: the sum of the data amounts of the current in-transit data packets of the first transmission path. When the data amount of the in-transit data packet is smaller than the maximum transmission data amount characterized by the congestion control window, the first transmission path can be determined to have the residual bandwidth.
In step S302, a characteristic time in the second transmission path is identified, where the characteristic time is used to characterize a packet loss time in the second transmission path or a transmission time of the unacknowledged data packet in the second transmission path.
The process of step S302 refers to the process of step S202, and will not be described in detail herein.
Step S303, generating retransmission judgment time according to the characteristic time and the transmission quality parameter of the second transmission path including the data round trip delay of the second transmission path, and generating retransmission estimated time by taking the current time as a reference.
In order to generate the retransmission decision time, the step S303 may include:
step S3031, if the characteristic moment characterizes the packet loss moment in the second transmission path, generating a first delay buffer duration based on the data round trip delay of the second transmission path; generating retransmission judgment time according to the characteristic time and the first delay buffer time;
Step S3032, if the characteristic time characterizes the sending time of the unanswered data packet in the second transmission path, the sending time is taken as the starting time, and the estimated transmission time of the unanswered data packet in the second transmission path is generated; generating a second delay buffer time length based on the data round trip delay of the second transmission path, and generating a retransmission decision time according to the transmission estimated time and the second delay buffer time length.
It should be noted that, the second delay buffer duration may be used to control the aggressive level of the cross-path retransmission, and the larger second delay buffer may cause the retransmission of the earlier data during the cross-path retransmission. Thus, flexibility of cross-path retransmission can be increased.
In step S3031, when the first delay buffer duration is generated based on the data round trip delay of the second transmission path, a product of the data round trip delay of the second transmission path and a preset first coefficient may be used as the first delay buffer duration. The first delay buffer duration may be expressed as: first delay buffer duration = first coefficientThe round trip delay of the data of the second transmission path.
In step S3031, when the retransmission decision time is generated according to the packet loss time and the first delay buffer time, the first delay buffer time may be delayed from the packet loss time, and the time delayed from the packet loss time by the first delay buffer time may be used as the retransmission decision time. The retransmission determination time can be expressed as: the retransmission decision time=the packet loss time+the first delay buffer duration.
In step S3032, when the transmission estimated time of the unacknowledged data packet in the second transmission path is generated with the transmission time as the starting time, the round-trip delay of the data of the second transmission path may be delayed from the transmission time, and the time after the delay of the duration may be used as the transmission estimated time. The estimated time of transmission may be expressed as: the estimated transmission time=the transmission time+the round trip delay of the data of the second transmission path.
In step S3032, when the second delay buffer duration is generated based on the data round trip delay of the second transmission path, a product of the data round trip delay of the second transmission path and a preset second coefficient may be used as the second delay buffer duration. The second delay buffer duration may be expressed as: second delay buffer duration = second coefficientThe round trip delay of the data of the second transmission path.
In step S3032, when the retransmission decision time is generated according to the transmission estimated time and the second delay buffer time, the second delay buffer time may be delayed from the transmission estimated time, and a time after the second delay buffer time is delayed from the transmission estimated time is used as the retransmission decision time. The retransmission determination time can be expressed as: the retransmission decision time=the transmission estimated time+the second delay buffer duration.
In order to generate the retransmission estimated time, the step S303 may include:
step S3033, if the characteristic time characterizes the packet loss time in the second transmission path, the current time is taken as a retransmission estimated time;
Step S3034, if the characteristic time characterizes the sending time of the unanswered data packet in the second transmission path, the data round trip delay of the first transmission path is identified, and based on the current time and the data round trip delay of the first transmission path, a retransmission estimated time is generated.
In step S3034, when the retransmission estimated time is generated based on the current time and the data round trip delay of the first transmission path, the data round trip delay of the first transmission path may be delayed from the current time, and the time after the delay of the duration may be used as the retransmission estimated time. The retransmission estimated time may be expressed as: the estimated retransmission time=current time+the round trip delay of the data of the first transmission path.
In step S304, if the estimated retransmission time is earlier than the determined retransmission time, retransmitting the unacknowledged data packet through the first transmission path.
In this embodiment, if the retransmission estimated time is earlier than the retransmission determined time, the unacknowledged packet may be retransmitted on the first transmission path.
The embodiment also provides a data transmission device applied to the content distribution network, which is used for implementing the above embodiment and the preferred implementation, and the description is omitted herein. As used below, the term "unit" may be a combination of software and/or hardware that implements a predetermined function. While the means described in the following embodiments are preferably implemented in software, implementation in hardware, or a combination of software and hardware, is also possible and contemplated.
The data transmission device applied to the content distribution network according to this embodiment, as shown in fig. 4, includes:
a data confirmation unit 401, configured to detect whether a first transmission path has a residual bandwidth, and if the first transmission path has the residual bandwidth, determine an unacknowledged data packet in a second transmission path;
A feature time identifying unit 402, configured to identify a feature time in the second transmission path, where the feature time is used to characterize a packet loss time in the second transmission path or a transmission time of the unacknowledged data packet in the second transmission path;
a time generation unit 403, configured to generate a retransmission decision time according to the characteristic time and the transmission quality parameter of the second transmission path, and generate a retransmission estimated time based on a current time;
and a retransmission judgment unit 404, configured to compare the retransmission estimated time with the retransmission judgment time, and judge whether to retransmit the unacknowledged data packet through the first transmission path based on the comparison result.
In an alternative embodiment, the data confirmation unit 401 is further configured to identify a current congestion control window of the first transmission path, and determine a current in-transit data packet of the first transmission path; and if the data quantity of the in-transit data packet is smaller than the maximum transmission data quantity represented by the congestion control window, judging that the first transmission path has residual bandwidth.
In an alternative embodiment, the transmission quality parameter of the second transmission path includes a round trip delay of data of the second transmission path; the time generation unit 403 is further configured to generate a first delay buffer duration based on a round-trip delay of data of the second transmission path if the characteristic time characterizes a packet loss time in the second transmission path, and generate a retransmission decision time according to the characteristic time and the first delay buffer duration; if the characteristic time characterizes the sending time of the unanswered data packet in the second transmission path, the sending time is taken as the starting time, and the estimated transmission time of the unanswered data packet in the second transmission path is generated; generating a second delay buffer time length based on the data round trip delay of the second transmission path, and generating a retransmission decision time according to the transmission estimated time and the second delay buffer time length.
In an alternative embodiment, the time generating unit 403 is further configured to delay a first preset duration from the sending time, where the first preset duration is a round trip delay of data of the second transmission path, and take a time after the delay of the duration as the estimated transmission time.
In an optional implementation manner, the time generation unit 403 is further configured to use the current time as a retransmission estimated time if the feature time characterizes a packet loss time in the second transmission path; and if the characteristic time characterizes the sending time of the unanswered data packet in the second transmission path, identifying the data round trip delay of the first transmission path, and generating a retransmission estimated time based on the current time and the data round trip delay of the first transmission path.
In an optional implementation manner, the time generating unit 403 is further configured to delay a second preset duration from the current time, where the second preset duration is a round trip delay of data of the first transmission path, and take a time after the delay of the duration as the estimated retransmission time.
In an alternative embodiment, the retransmission determination unit 404 is further configured to retransmit the unacknowledged data packet through the first transmission path if the retransmission estimated time is earlier than the retransmission determination time.
The apparatus in this embodiment is presented in the form of functional units, where the units refer to ASIC circuits, processors and memories executing one or more software or firmware programs, and/or other devices that can provide the functionality described above.
Further functional descriptions of the above units are the same as those of the above corresponding embodiments, and are not repeated here.
The embodiment of the disclosure also provides a computer device, which is provided with the device shown in the fig. 4.
Referring to fig. 5, fig. 5 is a schematic hardware structure of a computer device according to an embodiment of the disclosure, where the computer device includes: one or more processors 10, memory 20, and interfaces for connecting the various components, including high-speed interfaces and low-speed interfaces. The various components are communicatively coupled to each other using different buses and may be mounted on a common motherboard or in other manners as desired. The processor may process instructions executing within the computer device, including instructions stored in or on memory to display graphical information of the GUI on an external input/output device, such as a display device coupled to the interface. In some alternative embodiments, multiple processors and/or multiple buses may be used, if desired, along with multiple memories and multiple memories. Also, multiple computer devices may be connected, each providing a portion of the necessary operations (e.g., as a server array, a set of blade servers, or a multiprocessor system).
The processor 10 may be a central processor, a network processor, or a combination thereof. The processor 10 may further include a hardware chip, among others. The hardware chip may be an application specific integrated circuit, a programmable logic device, or a combination thereof. The programmable logic device may be a complex programmable logic device, a field programmable gate array, a general-purpose array logic, or any combination thereof.
Wherein the memory 20 stores instructions executable by the at least one processor 10 to cause the at least one processor 10 to perform the methods shown in implementing the above embodiments.
The memory 20 may include a storage program area that may store an operating system, at least one application program required for functions, and a storage data area; the storage data area may store data created according to the use of the computer device, etc. In addition, the memory 20 may include high-speed random access memory, and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid-state storage device. In some alternative embodiments, memory 20 may optionally include memory located remotely from processor 10, which may be connected to the computer device via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
Memory 20 may include volatile memory, such as random access memory; the memory may also include non-volatile memory, such as flash memory, hard disk, or solid state disk; the memory 20 may also comprise a combination of the above types of memories.
The computer device further comprises input means 30 and output means 40. The processor 10, memory 20, input device 30, and output device 40 may be connected by a bus or other means, for example in fig. 5.
The input device 30 may receive input numeric or character information and generate key signal inputs related to user settings and function control of the computer apparatus, such as a touch screen, a keypad, a mouse, a trackpad, a touchpad, a pointer stick, one or more mouse buttons, a trackball, a joystick, and the like. The output means 40 may include a display device, auxiliary lighting means (e.g., LEDs), tactile feedback means (e.g., vibration motors), and the like. Such display devices include, but are not limited to, liquid crystal displays, light emitting diodes, displays and plasma displays. In some alternative implementations, the display device may be a touch screen.
The computer device also includes a communication interface for the computer device to communicate with other devices or communication networks.
The presently disclosed embodiments also provide a computer readable storage medium, and the methods described above according to the presently disclosed embodiments may be implemented in hardware, firmware, or as recordable storage medium, or as computer code downloaded over a network that is originally stored in a remote storage medium or a non-transitory machine-readable storage medium and is to be stored in a local storage medium, such that the methods described herein may be stored on such software processes on a storage medium using a general purpose computer, special purpose processor, or programmable or dedicated hardware. The storage medium can be a magnetic disk, an optical disk, a read-only memory, a random access memory, a flash memory, a hard disk, a solid state disk or the like; further, the storage medium may also comprise a combination of memories of the kind described above. It will be appreciated that a computer, processor, microprocessor controller or programmable hardware includes a storage element that can store or receive software or computer code that, when accessed and executed by the computer, processor or hardware, implements the methods illustrated by the above embodiments.
Although embodiments of the present disclosure have been described in connection with the accompanying drawings, various modifications and variations may be made by those skilled in the art without departing from the spirit and scope of the disclosure, and such modifications and variations are within the scope defined by the appended claims.
Claims (10)
1. A data transmission method applied to a content distribution network, the method comprising:
Detecting whether the first transmission path has residual bandwidth or not, and if the first transmission path has residual bandwidth, determining an unacknowledged data packet in the second transmission path;
identifying a characteristic moment in the second transmission path, wherein the characteristic moment is used for representing the packet loss moment in the second transmission path or the sending moment of the unacknowledged data packet in the second transmission path;
generating retransmission judgment time according to the characteristic time and the transmission quality parameter of the second transmission path, and generating retransmission estimated time by taking the current time as a reference;
and comparing the retransmission estimated time with the retransmission judging time, and judging whether to retransmit the unacknowledged data packet through the first transmission path or not based on a comparison result.
2. The method of claim 1, wherein detecting whether the first transmission path has residual bandwidth comprises:
Identifying a current congestion control window of a first transmission path, and determining a current in-transit data packet of the first transmission path;
and if the data quantity of the in-transit data packet is smaller than the maximum transmission data quantity represented by the congestion control window, judging that the first transmission path has residual bandwidth.
3. The method of claim 1, wherein the transmission quality parameter of the second transmission path comprises a round trip delay of data of the second transmission path;
generating a retransmission decision time according to the characteristic time and the transmission quality parameter of the second transmission path includes:
If the characteristic time characterizes the packet loss time in the second transmission path, generating a first delay buffer time length based on the data round trip delay of the second transmission path, and generating a retransmission judgment time according to the characteristic time and the first delay buffer time length;
If the characteristic time characterizes the sending time of the unanswered data packet in the second transmission path, the sending time is taken as the starting time, and the estimated transmission time of the unanswered data packet in the second transmission path is generated; generating a second delay buffer time length based on the data round trip delay of the second transmission path, and generating a retransmission decision time according to the transmission estimated time and the second delay buffer time length.
4. The method of claim 3, wherein generating the estimated time of transmission of the unacknowledged data packet in the second transmission path with the time of transmission as a starting time comprises:
And deferring a first preset time from the sending time, wherein the first preset time is the round-trip delay of the data of the second transmission path, and taking the time after deferring the time as the estimated transmission time.
5. A method according to claim 1 or 3, wherein generating the estimated retransmission time based on the current time comprises:
If the characteristic moment characterizes the packet loss moment in the second transmission path, the current moment is used as a retransmission estimated moment;
And if the characteristic time characterizes the sending time of the unanswered data packet in the second transmission path, identifying the data round trip delay of the first transmission path, and generating a retransmission estimated time based on the current time and the data round trip delay of the first transmission path.
6. The method of claim 5, wherein generating a retransmission estimate time based on the current time and a round-trip delay of data for the first transmission path comprises:
And deferring a second preset time from the current time, wherein the second preset time is the round-trip delay of the data of the first transmission path, and taking the time after deferring the time as the retransmission estimated time.
7. The method of claim 1, wherein determining whether to retransmit the unacknowledged data packet over the first transmission path based on the comparison result comprises:
And retransmitting the unacknowledged data packet through the first transmission path if the retransmission estimated time is earlier than the retransmission judging time.
8. A data transmission apparatus for use in a content distribution network, the apparatus comprising:
A data confirmation unit, configured to detect whether a first transmission path has a residual bandwidth, and if the first transmission path has the residual bandwidth, determine an unacknowledged data packet in a second transmission path;
A characteristic time identifying unit, configured to identify a characteristic time in the second transmission path, where the characteristic time is used to characterize a packet loss time in the second transmission path or a transmission time of the unacknowledged data packet in the second transmission path;
a time generating unit, configured to generate a retransmission decision time according to the characteristic time and a transmission quality parameter of the second transmission path, and generate a retransmission estimated time with the current time as a reference;
And the retransmission judging unit is used for comparing the retransmission estimated time with the retransmission judging time and judging whether the unacknowledged data packet is retransmitted through the first transmission path or not based on a comparison result.
9. A computer device, comprising:
A memory and a processor in communication with each other, the memory having stored therein computer instructions which, upon execution, cause the processor to perform the method of any of claims 1 to 7.
10. A computer readable storage medium having stored thereon computer instructions for causing a computer to perform the method of any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410330276.XA CN117938980B (en) | 2024-03-21 | 2024-03-21 | Data transmission method, device, equipment and medium applied to content distribution network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410330276.XA CN117938980B (en) | 2024-03-21 | 2024-03-21 | Data transmission method, device, equipment and medium applied to content distribution network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117938980A true CN117938980A (en) | 2024-04-26 |
| CN117938980B CN117938980B (en) | 2024-06-07 |
Family
ID=90766859
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202410330276.XA Active CN117938980B (en) | 2024-03-21 | 2024-03-21 | Data transmission method, device, equipment and medium applied to content distribution network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117938980B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106102093A (en) * | 2016-06-02 | 2016-11-09 | 重庆邮电大学 | A kind of multi-path data bag allocation schedule method in wireless self-organization network |
| CN115134307A (en) * | 2022-06-27 | 2022-09-30 | 长沙理工大学 | Load balancing method based on packet loss rate coding in cloud computing |
| WO2023147772A1 (en) * | 2022-02-03 | 2023-08-10 | 百果园技术(新加坡)有限公司 | Data retransmission method and apparatus, and device and storage medium |
| CN117041153A (en) * | 2023-09-13 | 2023-11-10 | 中移(苏州)软件技术有限公司 | Multi-path data scheduling method and device and electronic equipment |
| CN117375776A (en) * | 2023-10-18 | 2024-01-09 | 中科驭数（北京）科技有限公司 | Data timeout retransmission method and acceleration unit |
-
2024
- 2024-03-21 CN CN202410330276.XA patent/CN117938980B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106102093A (en) * | 2016-06-02 | 2016-11-09 | 重庆邮电大学 | A kind of multi-path data bag allocation schedule method in wireless self-organization network |
| WO2023147772A1 (en) * | 2022-02-03 | 2023-08-10 | 百果园技术(新加坡)有限公司 | Data retransmission method and apparatus, and device and storage medium |
| CN115134307A (en) * | 2022-06-27 | 2022-09-30 | 长沙理工大学 | Load balancing method based on packet loss rate coding in cloud computing |
| CN117041153A (en) * | 2023-09-13 | 2023-11-10 | 中移(苏州)软件技术有限公司 | Multi-path data scheduling method and device and electronic equipment |
| CN117375776A (en) * | 2023-10-18 | 2024-01-09 | 中科驭数（北京）科技有限公司 | Data timeout retransmission method and acceleration unit |
Non-Patent Citations (1)
| Title |
|---|
| 李文等: "基于带宽与往返时间联合预测的多路径并行传输性能优化算法", 工程科学学报, no. 01, 31 January 2015 (2015-01-31) * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117938980B (en) | 2024-06-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9749407B2 (en) | Methods and devices for processing incomplete data packets | |
| EP4123997A2 (en) | Multi-path rdma transmission | |
| CN111327402B (en) | Method, device and system for retransmitting data | |
| US20090141627A1 (en) | Method and Apparatus for Managing Flow Control in a Data Processing System | |
| CN106612284B (en) | Streaming data transmission method and device | |
| CN110830460B (en) | Connection establishing method and device, electronic equipment and storage medium | |
| US20180069927A1 (en) | Server Access Processing System | |
| KR20150007411A (en) | method and apparatus for transmitting and receiving data and medium thereof | |
| US11677515B2 (en) | Retransmission control device, method, and computer readable medium for time sensitive network communications | |
| CN114039703A (en) | Data transmission method, device, equipment and medium | |
| CN113259490B (en) | Multi-level node network data transmission method based on UDP transmission protocol | |
| CN112230880B (en) | Data transmission control method and device, FPGA and medium | |
| US20170099636A1 (en) | Method and apparatus for controlling tcp packets in communication system | |
| CN117938980B (en) | Data transmission method, device, equipment and medium applied to content distribution network | |
| CN111818582A (en) | Data transmission method and device and electronic equipment | |
| CN116781782A (en) | Request processing method, request processing device, electronic equipment and storage medium | |
| CN107483329B (en) | Neighbor table item management method and device | |
| CN112351049B (en) | Data transmission method, device, equipment and storage medium | |
| JP2014057170A (en) | Transfer device, transfer method, and transfer program | |
| US20140237136A1 (en) | Communication system, communication controller, communication control method, and medium | |
| CN110971535A (en) | Communication congestion control method, device, equipment and storage medium | |
| CN111818005A (en) | Data packet processing method and device, electronic equipment and readable storage medium | |
| JP2021002701A (en) | Packet analytic program and packet analyzer | |
| CN114124754B (en) | Method for processing media data packets in a multimedia network and related products | |
| CN115276914B (en) | UDP transmission method, device and equipment based on multi-level cache retransmission mechanism |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant |