CN114679413B - Congestion control method, device, equipment and storage medium for heterogeneous network - Google Patents
Congestion control method, device, equipment and storage medium for heterogeneous network Download PDFInfo
- Publication number
- CN114679413B CN114679413B CN202210584246.2A CN202210584246A CN114679413B CN 114679413 B CN114679413 B CN 114679413B CN 202210584246 A CN202210584246 A CN 202210584246A CN 114679413 B CN114679413 B CN 114679413B
- Authority
- CN
- China
- Prior art keywords
- data
- network
- congestion
- wide area
- delay
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
Abstract
The invention belongs to the technical field of computers, and discloses a congestion control method, a congestion control device, congestion control equipment and a congestion control storage medium for a heterogeneous network. The method comprises the following steps: determining wide area network delay and data center network delay; generating a corresponding transmission example according to the time delay of the wide area network, and determining a congestion window corresponding to the transmission example based on a congestion algorithm corresponding to the wide area network; generating a corresponding transmission example according to the data center network delay, and determining a congestion window corresponding to the transmission example based on a congestion algorithm corresponding to the data center network; selecting a smaller congestion window from the two congestion windows as a target congestion window; and transmitting the data packet to be transmitted based on the target congestion window. By the method, the congestion control scheme is determined in a targeted manner according to the network condition of the data packet, the overall transmission performance of the heterogeneous network is improved, the problem that a single congestion algorithm cannot adapt to the heterogeneous network is solved, and the user experience is optimized.
Description
Technical Field
The present invention relates to the field of computer technologies, and in particular, to a congestion control method, apparatus, device, and storage medium for a heterogeneous network.
Background
The network technology simulation verification platform aims at aiming at the complex network environment of 'Internet + Internet of things + mobile Internet', can achieve the purposes of flexible construction of a target network, low-loss real-time accurate evaluation, task parallel safety isolation and the like when a specified experiment task is completed, and further achieves successful demonstration application in the fields of network safety talent culture, network safety technology scientific evaluation and the like. In practical application, a platform generally selects to deploy its own service in a cloud data center and provide services such as resource sharing to the outside, however, network conditions (such as bandwidth, network buffer, and the like) of a data center network and a wide area network are greatly different, so that a transmission behavior of data streams in the data center network and the wide area network is obviously different, and negative influence is brought to overall congestion control.
Taking the congestion of the data center network as an example, when the data flow passing through the wan flows through the bottleneck link, the transmission delay of the data center network is significantly smaller than the transmission delay of the data center network: the Round trip time (rtt) is generally 4-20 times of that of a pure data center flow, so that the transmission delay is increased due to congestion of a data center network, a terminal cannot sense the congestion acutely, and a sending window cannot be adjusted timely, so that the overall transmission performance of the network is influenced. Meanwhile, due to differences in network characteristics, different processing modes are often selected for congestion of the data center network and the wide area network. In the traditional end-to-end transmission process, one flow generally can only select one congestion algorithm, and congestion control cannot be specifically implemented according to different network characteristics.
The above is only for the purpose of assisting understanding of the technical aspects of the present invention, and does not represent an admission that the above is prior art.
Disclosure of Invention
The invention mainly aims to provide a congestion control method, a congestion control device, congestion control equipment and a congestion control storage medium for a heterogeneous network, and aims to solve the technical problem that in the traditional end-to-end transmission process, one flow generally only can select one congestion algorithm and congestion control cannot be pertinently implemented according to different network characteristics.
In order to achieve the above object, the present invention provides a congestion control method for a heterogeneous network, the method comprising the steps of:
determining wide area network delay and data center network delay;
generating a corresponding first transmission example according to the wide area network delay, and determining a first congestion window corresponding to the first transmission example based on a congestion algorithm corresponding to the wide area network;
generating a corresponding second transmission example according to the data center network delay, and determining a second congestion window corresponding to the second transmission example based on a congestion algorithm corresponding to the data center network;
selecting a smaller congestion window from the first congestion window and the second congestion window as a target congestion window;
and transmitting the data packet to be transmitted based on the target congestion window.
Optionally, the determining the wide area network delay and the data center network delay includes:
acquiring head record data from a data packet to be transmitted;
determining data arrival time and data sending time according to the head recording data;
and respectively determining the wide area network delay and the data center network delay based on the data arrival time and the data sending time.
Optionally, before acquiring the header record data from the data packet to be transmitted, the method further includes:
when a data packet to be transmitted is received, acquiring a current timestamp;
judging whether the data packet to be transmitted is transmitted from a wide area network or not;
and if so, updating the arrival time field in the head record data of the data packet to be transmitted according to the current timestamp.
Optionally, after determining whether the data packet to be transmitted is transmitted from a wide area network, the method further includes:
and if not, updating the sending time field in the head record data of the data packet to be transmitted according to the current timestamp.
Optionally, the determining the wide area network delay and the data center network delay based on the data arrival time and the data transmission time respectively includes:
judging whether the data arrival time is greater than the data sending time;
if yes, calculating the time delay of the wide area network according to the data reaching time and the data sending time;
and calculating the network delay of the data center according to the preset receiving timestamp, the preset return response and the wide area network delay.
Optionally, after determining whether the data arrival time is greater than the data sending time, the method further includes:
if not, calculating the network time delay of the data center according to the data reaching time and the data sending time;
and calculating the time delay of the wide area network according to the preset receiving time stamp, the preset return response and the time delay of the data center network.
Optionally, before generating the corresponding first transmission instance according to the wan latency and determining the first congestion window corresponding to the first transmission instance based on the congestion algorithm corresponding to the wan, the method further includes:
calculating a target key according to a source address, a destination address, a source port, a destination port and a network type corresponding to a data packet to be transmitted;
searching a corresponding wide area network transmission example and a corresponding data center network transmission example based on the target key;
the generating of the corresponding first transmission instance according to the wide area network delay includes:
updating statistical information corresponding to the WAN transmission example according to the WAN time delay to generate a first transmission example;
generating a corresponding second transmission instance according to the data center network delay comprises:
and updating the statistical information corresponding to the data center network transmission example according to the data center network time delay to generate a second transmission example.
In addition, to achieve the above object, the present invention further provides a congestion control apparatus for a heterogeneous network, including:
the time delay acquisition module is used for determining the time delay of a wide area network and the time delay of a data center network;
the determining module is used for generating a corresponding first transmission example according to the wide area network delay and determining a first congestion window corresponding to the first transmission example based on a congestion algorithm corresponding to the wide area network;
the determining module is further configured to generate a corresponding second transmission instance according to the data center network delay, and determine a second congestion window corresponding to the second transmission instance based on a congestion algorithm corresponding to the data center network;
a selection module, configured to select a smaller congestion window from the first congestion window and the second congestion window as a target congestion window;
and the congestion control module is used for transmitting the data packet to be transmitted based on the target congestion window.
Further, to achieve the above object, the present invention also proposes a congestion control apparatus for a heterogeneous network, comprising: the congestion control program of the heterogeneous network is configured to implement the congestion control method of the heterogeneous network as described above.
In addition, to achieve the above object, the present invention further provides a storage medium, which stores thereon a congestion control program of a heterogeneous network, and when the congestion control program of the heterogeneous network is executed by a processor, the congestion control method of the heterogeneous network as described above is implemented.
The invention determines the time delay of a wide area network and the time delay of a data center network; generating a corresponding first transmission example according to the time delay of the wide area network, and determining a first congestion window corresponding to the first transmission example based on a congestion algorithm corresponding to the wide area network; generating a corresponding second transmission example according to the data center network delay, and determining a second congestion window corresponding to the second transmission example based on a congestion algorithm corresponding to the data center network; selecting a smaller congestion window from the first congestion window and the second congestion window as a target congestion window; and transmitting the data packet to be transmitted based on the target congestion window. By the method, the congestion control scheme is determined in a targeted manner according to the network condition of the data packet, the overall transmission performance of the heterogeneous network is improved, the problem that a single congestion algorithm cannot adapt to the heterogeneous network is solved, and the user experience is optimized.
Drawings
Fig. 1 is a schematic structural diagram of a congestion control device of a heterogeneous network in a hardware operating environment according to an embodiment of the present invention;
fig. 2 is a flowchart illustrating a congestion control method for a heterogeneous network according to a first embodiment of the present invention;
fig. 3 is a schematic view of an implementation scenario of the congestion control method for a heterogeneous network according to the present invention;
fig. 4 is a flowchart illustrating a congestion control method for a heterogeneous network according to a second embodiment of the present invention;
fig. 5 is a schematic system architecture diagram of a congestion control method for a heterogeneous network according to the present invention;
fig. 6 is a block diagram of a congestion control apparatus for a heterogeneous network according to a first embodiment of the present invention.
The implementation, functional features and advantages of the objects of the present invention will be further explained with reference to the accompanying drawings.
Detailed Description
It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
Referring to fig. 1, fig. 1 is a schematic structural diagram of a congestion control device of a heterogeneous network in a hardware operating environment according to an embodiment of the present invention.
As shown in fig. 1, the congestion control device of the heterogeneous network 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. Wherein a communication bus 1002 is used to enable connective communication between these components. The user interface 1003 may include a Display screen (Display), an input unit such as a Keyboard (Keyboard), and the optional user interface 1003 may also include a standard wired interface, a wireless interface. The network interface 1004 may optionally include a standard wired interface, a Wireless interface (e.g., a Wireless-Fidelity (Wi-Fi) interface). The Memory 1005 may be a Random Access Memory (RAM) or a Non-Volatile Memory (NVM), such as a disk Memory. The memory 1005 may alternatively be a storage device separate from the processor 1001.
Those skilled in the art will appreciate that the architecture shown in fig. 1 does not constitute a limitation of the congestion control devices of the heterogeneous network and may include more or fewer components than shown, or some components may be combined, or a different arrangement of components.
As shown in fig. 1, a memory 1005, which is a storage medium, may include therein an operating system, a network communication module, a user interface module, and a congestion control program of a heterogeneous network.
In the congestion control apparatus of the heterogeneous network shown in fig. 1, the network interface 1004 is mainly used for data communication with a network server; the user interface 1003 is mainly used for data interaction with a user; the processor 1001 and the memory 1005 in the congestion control device of the heterogeneous network according to the present invention may be provided in the congestion control device of the heterogeneous network, which calls the congestion control program of the heterogeneous network stored in the memory 1005 through the processor 1001 and executes the congestion control method of the heterogeneous network according to the embodiment of the present invention.
An embodiment of the present invention provides a congestion control method for a heterogeneous network, and referring to fig. 2, fig. 2 is a flowchart illustrating a first embodiment of the congestion control method for a heterogeneous network according to the present invention.
In this embodiment, the congestion control method for a heterogeneous network includes the following steps:
step S10: determining wide area network delay and data center network delay.
It can be understood that the execution main body of this embodiment may be a terminal device disposed on a network technology simulation verification platform, and in view of a scenario in which a server in a cloud data center of the network technology simulation verification platform interacts with a wide area network client, referring to fig. 3, fig. 3 is an implementation scenario schematic diagram of the congestion control method for a heterogeneous network of the present invention, where a data stream may flow through a data center network and a local area network, and transmission delay of the two networks, cache size in a switch, and characteristics of the data stream all have a large difference, in this embodiment, a wide area network delay and a data center network delay are determined, and differential congestion control is performed for different network conditions.
Optionally, the border router sends probe data packets to the cloud server and the target client in an active probing manner, and determines the wide area network delay and the data center network delay based on the fed back data packets, respectively. Preferably, in this embodiment, a segment delay detection system is added to a boundary router of the data center network, and when a data packet enters and exits the data center network, the boundary router stamps a timestamp in header information of the data packet, so that the terminal can analyze the header information of the data packet to obtain transmission delays of the data center network and the wide area network, and perform differentiated congestion control according to different network conditions.
Step S20: and generating a corresponding first transmission example according to the wide area network delay, and determining a first congestion window corresponding to the first transmission example based on a congestion algorithm corresponding to the wide area network.
It can be understood that, in this embodiment, the terminal predicts the congestion conditions of the wide area network and the data center network according to the wide area network delay and the data center network delay, and selects the most appropriate congestion window for data transmission. In a specific implementation, a corresponding transmission instance is generated for a wide area network, statistical information recorded in the transmission instance is updated according to a wide area network delay, a corresponding first congestion window is calculated by using a congestion algorithm corresponding to the wide area network based on the first transmission instance, the congestion algorithm corresponding to the wide area network is different from the congestion algorithm corresponding to a data center network in this embodiment, for example, the wide area network is set to perform congestion control by using a cubic algorithm, and the data center network performs congestion control by using a PCC Vivance algorithm.
Step S30: and generating a corresponding second transmission example according to the data center network delay, and determining a second congestion window corresponding to the second transmission example based on a congestion algorithm corresponding to the data center network.
It should be noted that, a corresponding transmission instance is generated for the data center network, statistical information recorded in the transmission instance is updated according to the data center network delay, and a corresponding second congestion window is calculated based on the second transmission instance by using a congestion algorithm corresponding to the data center network.
Step S40: selecting a smaller congestion window from the first congestion window and the second congestion window as a target congestion window.
Step S50: and transmitting the data packet to be transmitted based on the target congestion window.
It should be understood that, in this embodiment, data center network transmission data and wide area network transmission data are separated, different tcp _ sock instances are formed and are transmitted to a corresponding congestion algorithm to perform congestion window calculation, a first congestion window and a second congestion window are obtained, and a smaller congestion window is selected from the first congestion window and the second congestion window to perform data packet transmission.
Further, before the step S20, the method further includes: calculating a target key according to a source address, a destination address, a source port, a destination port and a network type corresponding to a data packet to be transmitted; searching a corresponding wide area network transmission example and a corresponding data center network transmission example based on the target key;
the generating of the corresponding first transmission instance according to the wide area network delay comprises: updating statistical information corresponding to the WAN transmission example according to the WAN time delay to generate a first transmission example;
generating a corresponding second transmission instance according to the data center network delay comprises: and updating the statistical information corresponding to the data center network transmission example according to the data center network time delay to generate a second transmission example.
It should be noted that, in order to facilitate the terminal to obtain the required transmission instance tcp _ sock, in this embodiment, the map is set to store the transmission instance tcp _ sock in a key value pair, where the key is calculated by the source IP address, the destination IP address, the source PORT, the destination PORT, and the network type, and the value is tcp _ sock of the corresponding data stream in the specified network type. And calculating a target key based on the current data packet to be transmitted, and inquiring the corresponding wide area network transmission example and the data center network transmission example from the map. And generating a first transmission instance based on the wide area network delay and the wide area network transmission instance, and generating a second transmission instance based on the data center network delay and the data center network transmission instance. In this embodiment, a method of segment congestion control is used to solve the problem that a congestion signal cannot be sharply sensed by a terminal due to a large difference in transmission characteristics in a heterogeneous network in a conventional congestion control process.
The embodiment determines the time delay of a wide area network and the time delay of a data center network; generating a corresponding first transmission example according to the time delay of the wide area network, and determining a first congestion window corresponding to the first transmission example based on a congestion algorithm corresponding to the wide area network; generating a corresponding second transmission example according to the data center network delay, and determining a second congestion window corresponding to the second transmission example based on a congestion algorithm corresponding to the data center network; selecting a smaller congestion window from the first congestion window and the second congestion window as a target congestion window; and transmitting the data packet to be transmitted based on the target congestion window. By the method, the congestion control scheme is determined in a targeted manner according to the network condition of the data packet, the overall transmission performance of the heterogeneous network is improved, the problem that a single congestion algorithm cannot adapt to the heterogeneous network is solved, and the user experience is optimized.
Referring to fig. 4, fig. 4 is a flowchart illustrating a congestion control method for a heterogeneous network according to a second embodiment of the present invention.
Based on the first embodiment, the step S10 of the congestion control method for a heterogeneous network in this embodiment includes:
step S101: and acquiring the head record data from the data packet to be transmitted.
Step S102: and determining the data arrival time and the data sending time according to the head recording data.
It should be understood that in the header record data tcp options of this embodiment, a DCSnd field and a DCRcv field are added to indicate timestamps of a packet sent from the border router to the wide area network and a packet arriving from the wide area network to the border router, respectively, i.e., a record data sending time and a record data arriving time. And detecting the time delay of the wide area network and the time delay of the data center network at the boundary router, and extracting a DCSnd field and a DCRcv field from the head record data of the data packet to be transmitted to obtain the data sending time and the data arrival time.
Step S103: and respectively determining the wide area network delay and the data center network delay based on the data arrival time and the data sending time.
It should be noted that, in the specific implementation, the flow path before the data packet reaches the boundary router is analyzed based on the data arrival time and the data transmission time, so as to determine the corresponding network delay, and the network delay of another network is calculated based on the recorded time of the roundtrip boundary router, so as to obtain the wide area network delay and the data center network delay.
Further, before the step S101, the method further includes: when a data packet to be transmitted is received, acquiring a current timestamp; judging whether the data packet to be transmitted is transmitted from a wide area network or not; and if so, updating the arrival time field in the head record data of the data packet to be transmitted according to the current timestamp.
It should be noted that, in this embodiment, a function of detecting timestamps of entering and exiting the border router is added on the basis of the conventional border router. In order to record transmission delay of a wide area network or a data center network in header record data of a data packet, in this embodiment, tcp options of a data bar header are modified, referring to table 1, table 1 is a schematic structural diagram of tcp options of the present invention, where tcp options of type 253 are defined as a carrier of a transmission timestamp of a network at two ends, and a DCSnd field and a dcrv field are added to respectively indicate timestamps when the data packet is sent from a boundary router to the wide area network and when the data packet arrives at the boundary router from the wide area network.
Table 1:
| Kind=253 | 18 | TSval | Tsecr | DCSnd | DCRcv |
| 1 | 1 | 4 | 4 | 4 | 4 |
it should be understood that, in the segmented delay detection system, after receiving a data packet to be transmitted, a boundary router checks data recorded at a header of the data packet to be transmitted, determines whether tcp options are 253 and valid data exists in fields, and if yes, determines whether a sender of the data packet to be transmitted is from a data center network or a wide area network according to a port where the data packet to be transmitted enters. If the sender is from a wide area network, the border router will timestamp the DCRcv field of the packet header record data to be transmitted. And transmitting the data packet to a subsequent link for forwarding the data packet. And after the data recorded at the head of the data packet fails to be checked by the boundary router, forwarding processing is carried out in a traditional data packet processing mode.
Specifically, after determining whether the data packet to be transmitted is transmitted from the wide area network, the method further includes: and if not, updating the sending time field in the head record data of the data packet to be transmitted according to the current timestamp.
It should be understood that, if the border router determines that the sender of the data packet to be transmitted is from the data center network, the DCSnd field of the record data of the header of the data packet to be transmitted is time-stamped,
further, the step S103 includes: judging whether the data arrival time is greater than the data sending time; if yes, calculating the time delay of the wide area network according to the data reaching time and the data sending time; and calculating the network delay of the data center according to the preset receiving timestamp, the preset return response and the wide area network delay.
It should be noted that, in this embodiment, a segment congestion control system is set to transmit data to be transmitted, the segment congestion control system extracts field information of TSval, Tsecr, DCSnd, and DCRcv from header record data of a data packet to be transmitted, and determines whether DCRcv is greater than DCSnd, if so, the data packet is represented and transmitted by a data center network before being transmitted, and is sent to a certain device in a wide area network and then returned to a boundary router, and a wide area network delay is calculated based on data arrival time and data transmission time: WAN _ rtt = DCRcv-DCSnd, and calculates the network time delay of the data center: DC _ rtt = receive timestamp-Tsecr-WAN _ rtt. Wherein the preset receiving timestamp is obtained by the boundary router recording the time of the data packet to and from the boundary router.
Specifically, after determining whether the data arrival time is greater than the data sending time, the method further includes: if not, calculating the network time delay of the data center according to the data reaching time and the data sending time; and calculating the time delay of the wide area network according to the preset receiving timestamp, the preset return response and the network time delay of the data center.
It should be understood that if DCRcv is smaller than DCSnd, the characterization packet is transmitted from the wide area network before being sent to the data center network and then returned to the boundary router, and the data center network delay is calculated based on the data arrival time and the data transmission time: DC _ rtt = DCSnd-DCRcv, and calculates the wide area network delay: WAN _ rtt = receive timestamp-Tsecr-DC _ rtt.
It should be noted that, referring to fig. 5, fig. 5 is a schematic system architecture diagram of the congestion control method for a heterogeneous network according to the present invention. According to the scheme, an eBPF (extended Berkeley Packet Filter) technology is adopted, so that the user mode application and the kernel mode application can conveniently transmit messages, and in a data Packet detection analysis subsystem, a monitoring function is added in a kernel function tcp _ v4_ rcv. And after the server receives the data packet, the information of the data packet is transmitted to the user mode. And after receiving the data packet information, the user mode transmits the data packet information to the data packet analysis module. And analyzing the basic information of the data packet in a data packet analysis module, and calculating the transmission delay of the data packet in a wide area network and a data center network.
In order to obtain data flow statistical information required by a congestion algorithm, the embodiment generates different tcp _ sock for a wide area network and a data center network, and after a new data packet is received, updates the statistical information recorded in the tcp _ sock so as to record the transmission condition of the data flow in the two types of networks. The data packet detection and analysis subsystem transmits the newly calculated wide area network tcp _ sock (WAN _ tcp _ sock) and data center network tcp _ sock (DC _ tcp _ sock) to the congestion control subsystem for subsequent congestion control processes.
In the congestion control subsystem, for the network characteristics of the data center network and the wide area network, the embodiment selects a corresponding congestion control algorithm for the data center network and the wide area network respectively: the cubic algorithm is selected as a congestion control algorithm of the wide area network, and the PCC-Visance is selected as a congestion control algorithm of the data center network. In specific implementation, a manager can select a new congestion algorithm to perform congestion control in a customized manner according to requirements, and any kernel code does not need to be modified only by replacing the congestion algorithm in a user mode. The congestion control subsystem calculates the latest cwnd, namely cwndWAN and cwndDC, based on the corresponding network states according to two congestion algorithms and transmits the latest cwnd to the congestion window selection module, and the congestion window selection module selects the smaller cwnd as an actual congestion window and transmits the smaller cwnd and the data flow information to the congestion window adjustment module. The congestion window adjustment module will adjust the congestion window in the kernel using the bpf _ setsockopt function provided by eBPF.
The embodiment obtains the head record data from the data packet to be transmitted; determining data arrival time and data sending time according to the head recording data; and respectively determining the wide area network delay and the data center network delay based on the data arrival time and the data sending time. By the mode, the time for the data packet to enter and exit the data center network is recorded in the data recorded in the head of the data packet, so that the round-trip delay of the data packet in the platform data center network and the wide area network is conveniently acquired, and data support is provided for refined congestion control.
In addition, an embodiment of the present invention further provides a storage medium, where a congestion control program of a heterogeneous network is stored on the storage medium, and when the congestion control program of the heterogeneous network is executed by a processor, the congestion control method of the heterogeneous network as described above is implemented.
Since the storage medium adopts all technical solutions of all the embodiments, at least all the beneficial effects brought by the technical solutions of the embodiments are achieved, and no further description is given here.
Referring to fig. 6, fig. 6 is a block diagram illustrating a congestion control apparatus for a heterogeneous network according to a first embodiment of the present invention.
As shown in fig. 6, a congestion control apparatus for a heterogeneous network according to an embodiment of the present invention includes:
and the time delay acquisition module 10 is used for determining the wide area network time delay and the data center network time delay.
The determining module 20 is configured to generate a corresponding first transmission instance according to the wan delay, and determine a first congestion window corresponding to the first transmission instance based on a congestion algorithm corresponding to the wan.
The determining module 20 is further configured to generate a corresponding second transmission instance according to the data center network delay, and determine a second congestion window corresponding to the second transmission instance based on a congestion algorithm corresponding to the data center network.
A selecting module 30, configured to select a smaller congestion window from the first congestion window and the second congestion window as a target congestion window.
And the congestion control module 40 is configured to transmit the data packet to be transmitted based on the target congestion window.
It should be understood that the above is only an example, and the technical solution of the present invention is not limited in any way, and in a specific application, a person skilled in the art may set the technical solution as needed, and the present invention is not limited thereto.
The embodiment determines the time delay of a wide area network and the time delay of a data center network; generating a corresponding first transmission example according to the time delay of the wide area network, and determining a first congestion window corresponding to the first transmission example based on a congestion algorithm corresponding to the wide area network; generating a corresponding second transmission example according to the data center network delay, and determining a second congestion window corresponding to the second transmission example based on a congestion algorithm corresponding to the data center network; selecting a smaller congestion window from the first congestion window and the second congestion window as a target congestion window; and transmitting the data packet to be transmitted based on the target congestion window. By the method, the congestion control scheme is determined in a targeted manner according to the network condition of the data packet, the overall transmission performance of the heterogeneous network is improved, the problem that a single congestion algorithm cannot adapt to the heterogeneous network is solved, and the user experience is optimized.
It should be noted that the above-described work flows are only exemplary, and do not limit the scope of the present invention, and in practical applications, a person skilled in the art may select some or all of them to achieve the purpose of the solution of the embodiment according to actual needs, and the present invention is not limited herein.
In addition, the technical details that are not described in detail in this embodiment may refer to the congestion control method for a heterogeneous network provided in any embodiment of the present invention, and are not described herein again.
In an embodiment, the delay obtaining module 10 is further configured to obtain header record data from a data packet to be transmitted; determining data arrival time and data sending time according to the head recording data; and respectively determining the wide area network delay and the data center network delay based on the data arrival time and the data sending time.
In an embodiment, the congestion control apparatus of the heterogeneous network further includes a field update module;
the field updating module is used for acquiring a current timestamp when a data packet to be transmitted is received; judging whether the data packet to be transmitted is transmitted from a wide area network or not; and if so, updating the arrival time field in the head record data of the data packet to be transmitted according to the current timestamp.
In an embodiment, the field updating module is further configured to update a sending time field in the header record data of the data packet to be transmitted according to the current timestamp if the header record data of the data packet to be transmitted does not include the current timestamp.
In an embodiment, the delay obtaining module 10 is further configured to determine whether the data arrival time is greater than the data sending time; if yes, calculating the time delay of the wide area network according to the data reaching time and the data sending time; and calculating the network delay of the data center according to the preset receiving timestamp, the preset return response and the wide area network delay.
In an embodiment, the delay obtaining module 10 is further configured to, if not, calculate a data center network delay according to the data arrival time and the data sending time; and calculating the time delay of the wide area network according to the preset receiving time stamp, the preset return response and the time delay of the data center network.
In an embodiment, the determining module 20 is further configured to calculate a target key according to a source address, a destination address, a source port, a destination port, and a network type corresponding to a packet to be transmitted; searching a corresponding wide area network transmission example and a corresponding data center network transmission example based on the target key; updating statistical information corresponding to the WAN transmission example according to the WAN time delay to generate a first transmission example; and updating the statistical information corresponding to the data center network transmission example according to the data center network time delay to generate a second transmission example.
Further, it is to be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or system that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or system. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or system that comprises the element.
The above-mentioned serial numbers of the embodiments of the present invention are merely for description and do not represent the merits of the embodiments.
Through the above description of the embodiments, those skilled in the art will clearly understand that the method of the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but in many cases, the former is a better implementation manner. Based on such understanding, the technical solution of the present invention or portions thereof that contribute to the prior art may be embodied in the form of a software product, where the computer software product is stored in a storage medium (e.g. Read Only Memory (ROM)/RAM, magnetic disk, optical disk), and includes several instructions for enabling a terminal device (e.g. a mobile phone, a computer, a server, or a network device) to execute the method according to the embodiments of the present invention.
The above description is only a preferred embodiment of the present invention, and not intended to limit the scope of the present invention, and all modifications of equivalent structures and equivalent processes, which are made by using the contents of the present specification and the accompanying drawings, or directly or indirectly applied to other related technical fields, are included in the scope of the present invention.
Claims (10)
1. A congestion control method of a heterogeneous network is characterized by comprising the following steps:
determining wide area network delay and data center network delay;
generating a corresponding first transmission example according to the wide area network delay, and determining a first congestion window corresponding to the first transmission example based on a congestion algorithm corresponding to the wide area network;
generating a corresponding second transmission example according to the data center network delay, and determining a second congestion window corresponding to the second transmission example based on a congestion algorithm corresponding to the data center network;
selecting a smaller congestion window from the first congestion window and the second congestion window as a target congestion window;
and transmitting the data packet to be transmitted based on the target congestion window.
2. The method of congestion control for heterogeneous networks according to claim 1, wherein said determining wide area network latency and data center network latency comprises:
acquiring head record data from a data packet to be transmitted;
determining data arrival time and data sending time according to the head recording data;
and respectively determining the wide area network delay and the data center network delay based on the data arrival time and the data sending time.
3. The method for controlling congestion in a heterogeneous network according to claim 2, wherein before the obtaining the header record data from the data packet to be transmitted, the method further comprises:
when a data packet to be transmitted is received, acquiring a current timestamp;
judging whether the data packet to be transmitted is transmitted from a wide area network or not;
and if so, updating the arrival time field in the head record data of the data packet to be transmitted according to the current timestamp.
4. The method for controlling congestion in a heterogeneous network according to claim 3, wherein after determining whether the data packet to be transmitted is incoming from a wide area network, the method further comprises:
and if not, updating the sending time field in the head record data of the data packet to be transmitted according to the current timestamp.
5. The method for congestion control in a heterogeneous network according to claim 2, wherein the determining the wide area network delay and the data center network delay based on the data arrival time and the data transmission time, respectively, comprises:
judging whether the data arrival time is greater than the data sending time;
if yes, calculating the time delay of the wide area network according to the data reaching time and the data sending time;
and calculating the network delay of the data center according to the preset receiving timestamp, the preset return response and the wide area network delay.
6. The method of congestion control for heterogeneous networks according to claim 5, wherein after said determining whether the data arrival time is greater than the data transmission time, the method further comprises:
if not, calculating the network time delay of the data center according to the data reaching time and the data sending time;
and calculating the time delay of the wide area network according to the preset receiving time stamp, the preset return response and the time delay of the data center network.
7. The method of congestion control for heterogeneous networks according to any of claims 1-6, wherein before generating the corresponding first transmission instance according to the wide area network latency and determining the first congestion window corresponding to the first transmission instance based on the congestion algorithm corresponding to the wide area network, the method further comprises:
calculating a target key according to a source address, a destination address, a source port, a destination port and a network type corresponding to a data packet to be transmitted;
searching a corresponding wide area network transmission example and a corresponding data center network transmission example based on the target key;
the generating of the corresponding first transmission instance according to the wide area network delay includes:
updating statistical information corresponding to the WAN transmission example according to the WAN time delay to generate a first transmission example;
generating a corresponding second transmission instance according to the data center network delay comprises:
and updating the statistical information corresponding to the data center network transmission example according to the data center network time delay to generate a second transmission example.
8. A congestion control apparatus of a heterogeneous network, comprising:
the time delay acquisition module is used for determining the time delay of a wide area network and the time delay of a data center network;
the determining module is used for generating a corresponding first transmission example according to the wide area network delay and determining a first congestion window corresponding to the first transmission example based on a congestion algorithm corresponding to the wide area network;
the determining module is further configured to generate a corresponding second transmission instance according to the data center network delay, and determine a second congestion window corresponding to the second transmission instance based on a congestion algorithm corresponding to the data center network;
a selection module, configured to select a smaller congestion window from the first congestion window and the second congestion window as a target congestion window;
and the congestion control module is used for transmitting the data packet to be transmitted based on the target congestion window.
9. A congestion control apparatus of a heterogeneous network, the apparatus comprising: a memory, a processor, and a congestion control program of a heterogeneous network stored on the memory and executable on the processor, the congestion control program of the heterogeneous network being configured to implement the congestion control method of the heterogeneous network according to any one of claims 1 to 7.
10. A storage medium, characterized in that the storage medium has stored thereon a congestion control program of a heterogeneous network, which when executed by a processor implements the congestion control method of the heterogeneous network according to any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210584246.2A CN114679413B (en) | 2022-05-27 | 2022-05-27 | Congestion control method, device, equipment and storage medium for heterogeneous network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210584246.2A CN114679413B (en) | 2022-05-27 | 2022-05-27 | Congestion control method, device, equipment and storage medium for heterogeneous network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114679413A CN114679413A (en) | 2022-06-28 |
| CN114679413B true CN114679413B (en) | 2022-08-09 |
Family
ID=82080515
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210584246.2A Active CN114679413B (en) | 2022-05-27 | 2022-05-27 | Congestion control method, device, equipment and storage medium for heterogeneous network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114679413B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108881045A (en) * | 2018-06-04 | 2018-11-23 | 河南科技大学 | A kind of jamming control method ensured in heterogeneous network based on QoS |
| CN113726677A (en) * | 2021-11-02 | 2021-11-30 | 阿里云计算有限公司 | Network congestion control method and equipment |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8385207B2 (en) * | 2008-05-27 | 2013-02-26 | International Business Machines Corporation | Method and apparatus for end-to-end network congestion management |
| US11496404B2 (en) * | 2019-06-27 | 2022-11-08 | Google Llc | Congestion control for low latency datacenter networks |
-
2022
- 2022-05-27 CN CN202210584246.2A patent/CN114679413B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108881045A (en) * | 2018-06-04 | 2018-11-23 | 河南科技大学 | A kind of jamming control method ensured in heterogeneous network based on QoS |
| CN113726677A (en) * | 2021-11-02 | 2021-11-30 | 阿里云计算有限公司 | Network congestion control method and equipment |
Non-Patent Citations (1)
| Title |
|---|
| 一种基于连续统计估计的源端拥塞控制方法;曹瑞娟等;《计算机应用与软件》;20180912(第09期);第173-181页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114679413A (en) | 2022-06-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11178035B2 (en) | Methods, systems, and apparatus to generate information transmission performance alerts | |
| CN102484653B (en) | Measuring attributes of client-server applications | |
| US9806995B2 (en) | Hardware percentile latency measurement | |
| EP2556632B1 (en) | Real-time adaptive processing of network data packets for analysis | |
| CN108173938B (en) | Server load distribution method and device | |
| US10355949B2 (en) | Behavioral network intelligence system and method thereof | |
| CN108429701B (en) | Network acceleration system | |
| JP2005506605A (en) | Calculating response time at the server site for any application | |
| JP2013150134A (en) | Computer system, virtual server arrangement method, and arrangement control device | |
| US20150138970A1 (en) | Facilitating network flows | |
| US20200412627A1 (en) | Network device measurements employing white boxes | |
| US20210184940A1 (en) | Prediction of a performance indicator | |
| CN114679413B (en) | Congestion control method, device, equipment and storage medium for heterogeneous network | |
| Zinner et al. | A discrete-time model for optimizing the processing time of virtualized network functions | |
| KR20220029142A (en) | Sdn controller server and method for analysing sdn based network traffic usage thereof | |
| KR20110067871A (en) | Network access apparatus and method for watching and controlling traffic using oam packet in ip network | |
| JP2017183842A (en) | Measurement device, measurement method and communication system | |
| Bohacek et al. | A diffusion model of roundtrip time | |
| CN112242937B (en) | Network speed measuring method and device, electronic equipment and computer readable medium | |
| JP2018137687A (en) | Packet analyzing program, packet analyzer, and packet analyzing method | |
| Kartashevskiy et al. | OpenFlow-based software-defined networking queue model | |
| CN110740078B (en) | Proxy monitoring method of server and related products | |
| Lübben et al. | Estimation method for the delay performance of closed-loop flow control with application to TCP | |
| KR101348429B1 (en) | Network restoration method and apparatus of user centric restoration to guarantee service availability | |
| Wang | Local and global stability of TCP-newReno/RED with many flows |
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 | ||
| GR01 | Patent grant |