CN110519175B - Information processing method, equipment and computer readable storage medium - Google Patents

Information processing method, equipment and computer readable storage medium Download PDF

Info

Publication number
CN110519175B
CN110519175B CN201910777605.4A CN201910777605A CN110519175B CN 110519175 B CN110519175 B CN 110519175B CN 201910777605 A CN201910777605 A CN 201910777605A CN 110519175 B CN110519175 B CN 110519175B
Authority
CN
China
Prior art keywords
time
network
ack
packet loss
value
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
Application number
CN201910777605.4A
Other languages
Chinese (zh)
Other versions
CN110519175A (en
Inventor
王�琦
符至渊
程志鹏
李立峰
杜欧杰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
MIGU Video Technology Co Ltd
MIGU Culture Technology Co Ltd
Original Assignee
MIGU Video Technology Co Ltd
MIGU Culture Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by MIGU Video Technology Co Ltd, MIGU Culture Technology Co Ltd filed Critical MIGU Video Technology Co Ltd
Priority to CN201910777605.4A priority Critical patent/CN110519175B/en
Publication of CN110519175A publication Critical patent/CN110519175A/en
Application granted granted Critical
Publication of CN110519175B publication Critical patent/CN110519175B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607Details of the supervisory signal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level
    • H04L43/0894Packet rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/19Flow control; Congestion control at layers above the network layer
    • H04L47/193Flow control; Congestion control at layers above the network layer at the transport layer, e.g. TCP related
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/29Flow control; Congestion control using a combination of thresholds
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/37Slow start
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Abstract

The invention discloses an information processing method, information processing equipment and a computer readable storage medium. The method comprises the following steps: acquiring a first parameter at a packet loss moment when a packet loss phenomenon is determined, wherein the first parameter is related to the number of response ACK received in a preset time interval before the packet loss moment; acquiring a current bandwidth estimation value of the network according to the first parameter; and setting a slow start threshold according to the current bandwidth estimation value of the network. According to the information processing method, based on the data quantity of the ACK received in the preset time interval before the packet loss time, the current bandwidth value of the network is estimated, and the slow start threshold value is reasonably set according to the estimated current bandwidth value of the network. By dynamically and reasonably adjusting the slow start threshold, the TCP congestion control is more in line with the current actual condition of the network, and the TCP transmission efficiency when network congestion occurs is improved.

Description

Information processing method, equipment and computer readable storage medium
Technical Field
The present invention relates to the field of computer technologies, and in particular, to an information processing method, an information processing device, and a computer readable storage medium.
Background
Network congestion refers to a phenomenon in which the number of packets arriving at a portion of a communication network is so large that portion of the network is not so fast to handle, resulting in a degradation of the performance of that portion, and even the entire network.
TCP (Transmission Control Protocol ) congestion control is a congestion control algorithm for TCP to avoid network congestion, which limits the amount of data sent on a TCP connection once by algorithmically adjusting the congestion window size, thereby preventing excessive data from being injected into the network and avoiding overloading routers or links in the network.
When TCP transmits data, the control of the congestion window firstly enters a slow start stage, and in the slow start stage, the congestion window value increases in a multiplication way, and the congestion window increases at a higher speed. To prevent the congestion window from growing too fast, a threshold, called a slow start threshold, is set in the TCP congestion control, at which congestion may occur in the current network. The congestion avoidance phase is entered when the congestion window increases to the current slow start threshold. In the congestion avoidance phase, the congestion window increases in addition, and the rate of congestion window increase is slow. In the prior art, when network congestion occurs, a congestion avoidance phase is entered, a slow start threshold is set to be half of the congestion window size when congestion occurs, and then a slow start process is re-entered or the congestion avoidance phase is entered directly to control the increase of the congestion window.
TCP optimization is typically to employ a fixed congestion control policy for the full link. When a user wirelessly accesses an network, instability of the wireless network often occurs when the connection times out. When timeout occurs, the slow start threshold is directly set to half the current congestion window size, which will cause a problem of low transmission efficiency.
Disclosure of Invention
In order to solve the technical problems, the invention provides an information processing method, information processing equipment and a computer readable storage medium, which solve the problem that the transmission efficiency is reduced when network congestion occurs in the conventional TCP transmission.
According to a first aspect of the present invention, there is provided an information processing method comprising:
acquiring a first parameter at a packet loss moment when a packet loss phenomenon is determined, wherein the first parameter is related to the number of ACK (acknowledgement) received in a preset time interval before the packet loss moment;
acquiring a current bandwidth estimation value of the network according to the first parameter;
and setting a slow start threshold according to the current bandwidth estimation value of the network.
Optionally, according to the first parameter, obtaining a current bandwidth estimation value of the network includes:
acquiring the data quantity of a first ACK received in a first time interval from a first time before the packet loss time to a second time;
and acquiring a current bandwidth estimation value of the network according to the data volume of the first ACK.
Optionally, the first time is a time closest to the packet loss time and at which the ACK is received before the packet loss time;
the second time is the time which is before the first time, closest to the first time and receives the ACK;
the data size of the first ACK is the data size of the ACK received at the first moment.
Optionally, obtaining the current bandwidth estimation value of the network according to the data size of the first ACK includes:
and using the quotient of the data quantity of the first ACK and the time length of the first time interval as the current bandwidth estimation value of the network.
Optionally, according to the first parameter, obtaining a current bandwidth estimation value of the network includes:
acquiring a second bandwidth measurement value of the network according to the first parameter; wherein the second bandwidth measurement is a quotient of the data size of the first ACK and the time length of the first time interval; the data volume of the first ACK is the data volume of the ACK received in the first time interval from the first time before the packet loss time to the second time;
acquiring a third bandwidth measurement value of the network; wherein the third bandwidth measurement is a quotient of the data amount of the second ACK and the time length of the second time interval; the data amount of the second ACK is the data amount of the ACK received in the second time interval from the second time before the packet loss time to the third time, and the third time is the time before the second time;
and acquiring a current bandwidth estimated value of the network according to the second bandwidth measured value and the third bandwidth measured value.
Optionally, the obtaining the current bandwidth estimation value of the network according to the second bandwidth measurement value and the third bandwidth measurement value includes:
and taking the average value of the second bandwidth measurement value and the third bandwidth measurement value as the current bandwidth estimation value of the network.
Optionally, the obtaining the current bandwidth estimation value of the network according to the second bandwidth measurement value and the third bandwidth measurement value includes:
obtaining a balance coefficient;
acquiring an average value of the second bandwidth measurement value and the third bandwidth measurement value;
and taking the product of the balance coefficient and the average value as the current bandwidth estimation value of the network.
Optionally, obtaining the balance coefficient includes:
by the formula:
Figure BDA0002175572420000031
calculating a balance coefficient;
wherein q represents the balance coefficient, b k T represents t before and closest to the packet loss time k Data volume of ACK received at moment, b k-1 Representing said t k Before the moment and closest to said t k T of time k-1 Data volume of ACK received at moment, b k-2 Representing said t k-1 Before the moment and closest to said t k-1 T of time k-2 The amount of data of the ACK received at the moment.
Optionally, setting a slow start threshold according to the current bandwidth estimation value of the network includes:
and setting the magnitude of the slow start threshold as the current bandwidth estimation value of the network.
According to two aspects of the present invention, there is provided an information processing apparatus including: a transceiver, a processor, a memory and a computer program stored on the memory and executable on the processor, which processor implements the steps of the information processing method as described above when executing the computer program.
According to a third aspect of the present invention, there is provided a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps of the information processing method as described above.
The embodiment of the invention has the beneficial effects that:
in the scheme, the first parameters related to the number of ACKs received in the preset time interval before the packet loss time are acquired by determining the packet loss time when the packet loss phenomenon occurs, the current bandwidth value of the network is estimated according to the first parameters, the estimated current bandwidth value of the network is utilized, the slow start threshold value is reasonably set, dynamic reasonable adjustment of the slow start threshold value is realized, TCP congestion control is more consistent with the current actual condition of the network, and the TCP transmission efficiency when network congestion occurs is improved.
Drawings
FIG. 1 shows one of flowcharts of an information processing method of an embodiment of the present invention;
FIG. 2 is a flow chart showing a second information processing method according to an embodiment of the invention;
FIG. 3 is a third flowchart of an information processing method according to an embodiment of the present invention;
FIG. 4 is a flowchart showing a method of processing information according to an embodiment of the present invention;
FIG. 5 is a flowchart showing a method of processing information according to an embodiment of the present invention;
FIG. 6 is a flowchart showing a method of processing information according to an embodiment of the present invention;
fig. 7 shows an application scenario of an embodiment of the present invention;
fig. 8 is a block diagram showing the configuration of an information processing apparatus according to an embodiment of the present invention;
fig. 9 shows a block diagram of the information processing apparatus according to the embodiment of the present invention.
Detailed Description
Exemplary embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present invention are shown in the drawings, it should be understood that the present invention may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art.
As shown in fig. 1, an embodiment of the present invention provides an information processing method, including:
step S11, at the time of determining the packet loss time when the packet loss phenomenon occurs, acquiring a first parameter, where the first parameter is related to the number of ACKs (acknowledgements) received in a preset time interval before the packet loss time.
In this embodiment, the first parameter is a parameter value related to the number of ACKs received in a preset time interval before the packet loss time, and may be used to confirm the size of the data amount transmitted by the network in the preset time interval before the packet loss time, for example, the first parameter may be the total data amount of ACKs received in the preset time interval before the packet loss time. The ACK is fed back by the receiving end after the receiving end successfully receives the data packet sent by the sending end, and is used for indicating that the receiving end has successfully received the data packet, that is, acknowledging that the data has been received. The total data amount of the ACK is herein understood to be the amount of data that has been successfully received by the acknowledgement within said preset time interval. The instability of the network can cause the data packet sent by the sending end to the receiving end to be lost, namely the packet loss phenomenon occurs. It can be understood that, in a preset period of time before the packet loss time, the transmitting end transmits a plurality of data packets and correspondingly receives a plurality of ACKs. The ACK may indicate the number of data packets sent by the sending end and the amount of data sent in the preset time interval.
Step S12, according to the first parameter, obtaining the current bandwidth estimation value of the network.
In this embodiment, the current bandwidth estimation value of the network refers to an estimation value of the network bandwidth at the current time when it is determined that network congestion (packet loss time) occurs. I.e. the estimated network bandwidth at the time of the packet loss, i.e. the estimated amount of data that the network can transmit in a unit time (which may generally be referred to as 1 second) at the time of the packet loss. And acquiring the current bandwidth estimation value of the network in real time by utilizing a certain number of ACK received in a preset time interval before the packet loss time.
And step S13, setting a slow start threshold according to the current bandwidth estimation value of the network.
In this embodiment, a slow start threshold (slow start threshold, ssthresh) is used to determine whether a slow start or congestion avoidance algorithm is to be used to control a parameter of the traffic. The current bandwidth estimated value of the network acquired through the first parameter can reflect the current actual state of the network, so that the slow start threshold value is set according to the current bandwidth estimated value of the network, and the effect of fully utilizing the current network resources is achieved.
As shown in fig. 2, which is a second flow chart of the information processing method provided by the present invention, as can be seen from fig. 2, the step S12 may further include:
step S121, acquiring the data amount of the first ACK received in a first time interval from the first time before the packet loss time to the second time.
In this embodiment, the first time and the second time are two times that are not coincident before the packet loss time, where the first time may be a time that is before the packet loss time and is closest to the packet loss time and that receives the ACK, and the second time may be a time that is before the first time and that receives the ACK. It is understood that a plurality of ACKs may or may not be received within the time interval between the first time and the second time, and that ACKs other than the ACKs received at the first time and the second time may or may not be received. The ACK is used to indicate that the data has been acknowledged and received without errors. In this way, by acquiring the total data amount of the ACKs received by the transmitting end in the time interval from the second time to the first time from the second time, the total data amount of the ACKs received by the transmitting end in the first time interval can be understood as the total data amount of the ACKs which are confirmed to be successfully transmitted. For example, the data amount of the co-received ACK is b in the duration T, which can be understood as that the data amount sent by the sending end and successfully received by the receiving end is b in the time interval T before the packet loss time.
Step S122, obtaining the current bandwidth estimation value of the network according to the data amount of the first ACK.
In this embodiment, the data amount of the first ACK received in the first time interval from the first time before the packet loss time to the second time acquired in step S121 can reflect the network state in a period of time when no network congestion occurs before the packet loss time to a certain extent, so that the current bandwidth estimation value of the network can be acquired according to the data amount of the first ACK, so as to achieve the purpose of estimating the current network bandwidth.
Further, in an optional embodiment of the present invention, the step S122 may further include:
and using the quotient of the data quantity of the first ACK and the time length of the first time interval as the current bandwidth estimation value of the network.
In this embodiment, if the amount of data of the co-received ACK is b (the amount of data of the first ACK) in the duration T (the first time interval), b/T is the current bandwidth estimation value of the network.
In detail, as an implementation manner, in an alternative embodiment of the present invention, the first time is a time that is before the packet loss time, is closest to the packet loss time, and receives an ACK; the second time may be a time before the first time, closest to the first time, and when an ACK is received; the data size of the first ACK is the data size of the ACK received at the first moment.
In this embodiment, the first time and the second time of two received ACKs before and closest to the packet loss time are selected, where it can be understood that the first time and the second time each receive one ACK, and the two ACKs are continuously received. Thus, if the time interval from the first time to the second time is the time length T, and the data amount of the ACK received at the first time is b, it can be understood that the current bandwidth estimation value of the network is b/T. In this embodiment, the two times of receiving the ACK closest to the packet loss time are selected for calculation, so that a relatively large available bandwidth value can be estimated, a relatively large congestion window can be further obtained, the current network resource can be fully utilized, and the transmission efficiency can be improved.
As shown in fig. 3, which is a third flow chart of an information processing method provided by the present invention, as shown in fig. 3, the step S12 may include:
step S123, according to the first parameter, obtaining a second bandwidth measurement value of the network; wherein the second bandwidth measurement is a quotient of the data size of the first ACK and the time length of the first time interval; and the data volume of the first ACK is the data volume of the ACK received in the first time interval from the first time before the packet loss time to the second time.
Step S124, obtaining a third bandwidth measurement value of the network; wherein the third bandwidth measurement is a quotient of the data amount of the second ACK and the time length of the second time interval; and the data amount of the second ACK is the data amount of the ACK received in the second time interval from the second time before the packet loss time to the third time, and the third time is the time before the second time.
In this embodiment, if the current bandwidth value of the network needs to be measured at the time of confirming the packet loss, in order to eliminate the influence of other network anomalies, the accuracy of the network bandwidth estimation value is improved. In this embodiment, bandwidth measurement values (the second bandwidth measurement value and the third bandwidth measurement value) in two time intervals (the first time interval and the second time interval) before the packet loss time are further acquired. And firstly, acquiring the total data quantity b1 of the received ACK in the time length of a first time interval T1 from the first time before the packet loss time to the second time, and calculating a second bandwidth measurement value of the network through b 1/T1. And thirdly, acquiring the data quantity b2 of the received second ACK in a second time interval T2 from the second time before the packet loss time to the third time, and calculating a third bandwidth measurement value of the network through b 2/T2.
It may be appreciated that, as an implementation manner, the first time, the second time and the third time may be three times when an ACK is continuously received before the packet loss time, where the first time is closest to the packet loss time. That is, the first time is a time that is before the packet loss time, closest to the packet loss time, and at which an ACK is received; the second time may be a time before the first time, closest to the first time, and when an ACK is received; the third time is the time before the second time, closest to the second time, and when an ACK is received. In this case, the data amount b1 of the first ACK may be the data amount of the ACK received at the first time, and the data amount b2 of the second ACK may be the data amount of the ACK received at the second time. Further, the first time, the second time and the third time may be three times of a preset time interval intercepted before the packet loss time, for example, the first time interval is before the second time to the first time, and the second time to the third time are the second time intervals, so that a plurality of ACKs may be received in the first time interval and the second time interval respectively, and then the total data amount of the ACKs acquired in the first time interval may be taken as the data amount b1 of the first ACK, and the total data amount of the ACKs acquired in the second time interval may be taken as the data amount b2 of the second ACK.
Step S125, obtaining a current bandwidth estimation value of the network according to the second bandwidth measurement value and the third bandwidth measurement value.
In this implementation, the obtained current bandwidth estimation value of the network according to the second bandwidth measurement value b1/T1 and the third bandwidth measurement value b2/T2 obtained in the above embodiments can exclude the influence of the abnormal change of the network on the bandwidth estimation value to a certain extent, and can reflect the current network state more accurately.
As shown in fig. 4, which is a fourth flowchart of an information processing method provided by the present invention, as shown in fig. 4, the step S125 may further include:
step S1250, taking the average value of the second bandwidth measurement value and the third bandwidth measurement value as the current bandwidth estimation value of the network.
In this embodiment, it can be understood that, by using the average value of the second bandwidth measurement value b1/T1 and the third bandwidth measurement value b2/T2, the obtained current bandwidth estimation value of the network can more comprehensively and accurately reflect the overall state of the current network. For example, the second bandwidth measurement is:
Figure BDA0002175572420000081
the third bandwidth measurement: />
Figure BDA0002175572420000082
Then the current bandwidth estimate for the network may be: />
Figure BDA0002175572420000083
As shown in fig. 5, which is a fifth flowchart of an information processing method provided by the present invention, as shown in fig. 5, as an implementation manner, the step S125 may further include:
in step S1251, a balance coefficient is acquired.
In this embodiment, it may be understood that, in order to make the estimated current bandwidth estimation value of the network have a trend, so as to fully reflect the change trend of the network, and improve the utilization rate of the network resource, this embodiment obtains the balance coefficient q that can reflect the change trend of the network, and defines the initial value of q as 1.
Step S1252, obtaining an average value of the second bandwidth measurement value and the third bandwidth measurement value.
The implementation method of this embodiment and the above step S1250 may be the same, and will not be described here again.
Step S1253, taking the product of the balance coefficient and the average value as the current bandwidth estimation value of the network.
In this embodiment, it can be appreciated that by multiplying the balance coefficient q on the basis of the average value of the second bandwidth measurement value and the third bandwidth measurement value, that is, the current bandwidth estimation value of the network is updated as:
Figure BDA0002175572420000091
the current bandwidth estimation value of the network can be further accurately predicted and estimated, so that the effect of fully utilizing the current bandwidth resource of the network is achieved.
Further, in an alternative embodiment of the present invention, step S1251 may include:
by the formula:
Figure BDA0002175572420000092
calculating a balance coefficient;
wherein q represents the balance coefficient, b k T represents t before and closest to the packet loss time k Data volume of ACK received at moment, b k-1 Representing said t k Before the moment and closest to said t k T of time k-1 Data volume of ACK received at moment, b k-2 Representing said t k-1 Before the moment and closest to said t k-1 T of time k-2 The amount of data of the ACK received at the moment.
In this embodiment, the t before the packet loss time k Time of day, t k-1 Time of day and t k-2 And calculating the balance coefficient q by acquiring the data quantity of the ACK at three times respectively received by the three times. Due to t k Time of day, t k-1 Time of day and t k-2 The time is the time when the ACK is continuously received before the packet loss timeThat is, the t k Time of day, t k-1 No other ACKs are received between the moments, t k-1 Time of day and t k-2 Between the moments, no other ACKs are received. The balance coefficient q is thus calculated by the data amount of the ACK at the above three times. By variation of data volume, i.e.
Figure BDA0002175572420000093
The change trend of the network bandwidth is reflected in real time, so that the current bandwidth value of the network is fully estimated.
As shown in fig. 6, a sixth flowchart of an information processing method provided by the present invention, as shown in fig. 6, step S13 may include:
step S131, setting the magnitude of the slow start threshold as the current bandwidth estimation value of the network.
In this embodiment, when the packet loss time when the packet loss phenomenon is confirmed is set, ssthresh (slow start threshold) is set as the dynamically calculated current bandwidth estimation value of the network, the slow start threshold is further used as an initial value of a congestion window, the congestion window is adjusted according to the slow start threshold, and a data packet is sent according to the dynamically adjusted congestion window.
The above scheme of the present invention will be briefly described below in connection with a specific application scenario.
Fig. 7 shows an application scenario in which a user wirelessly accesses a WIFI/4G/5G core network and an access network, a mobile cloud center serves as a server side, and a user serves as a client side, and a specific implementation of the scheme is described below with reference to fig. 7.
The application program is first injected into the MEC (Mobile Edge Computing ), the computing, storage and bandwidth resources required by the application program are applied through the interface, and registration is completed after the application is successful. Here, more than four layers of transmission of the MEC application are still completed by the MEC application itself. Further, the user's client application enters the access network wirelessly and initiates a TCP request. The TCP request arrives at the MEC application program, the MEC application program is delegated to a TCP Gateway GW (Gateway, GW for short) according to TCP protocol processing, the TCP Gateway GW transfers the TCP request to the mobile cloud center (server side), and the data is acquired from the mobile cloud center and delivered to the client. In TCP transmission, a TCP gateway GW establishes a TCP transmission congestion control strategy with self-adaption wireless and wire through the TCP gateway GW according to the information processing method provided by the invention. Namely, when network congestion (when packet loss occurs) needs to be quickly recovered, according to the obtained first parameter related to the number of ACKs received in a preset time interval before the packet loss time, the current bandwidth estimated value of the network is estimated, and then the slow start threshold value is dynamically adjusted and set according to the current bandwidth estimated value of the network, so that TCP congestion control is more in line with the actual situation, better TCP transmission efficiency is obtained by dynamically and real-time adjusting the slow start threshold value under the network where a wireless network and a wired network are integrated, the problem that the transmission efficiency of the traditional TCP transmission is reduced when the network congestion occurs is solved, and intelligent self-adaption of higher-efficiency transmission between the wired TCP and the wireless TCP can be realized.
Corresponding to the embodiment of the method, the invention also provides a device for realizing the method. An information processing apparatus according to an embodiment of the present invention is described below.
As shown in fig. 8, which shows an information processing apparatus, the apparatus 800 includes:
a first obtaining module 801, configured to obtain a first parameter when determining a packet loss time at which a packet loss phenomenon occurs, where the first parameter is related to a number of ACKs received in a preset time interval before the packet loss time;
a second obtaining module 802, configured to obtain a current bandwidth estimation value of the network according to the first parameter;
a first processing module 803 is configured to set a slow start threshold according to a current bandwidth estimation value of the network.
In an alternative embodiment of the present invention, the second obtaining module 802 includes:
the first acquisition sub-module is used for acquiring the data quantity of the first ACK received in a first time interval from a first time before the packet loss time to a second time;
and the second acquisition sub-module is used for acquiring the current bandwidth estimation value of the network according to the data volume of the first ACK.
In an optional embodiment of the present invention, the first time is a time that is before the packet loss time, is closest to the packet loss time, and receives an ACK;
the second time is the time which is before the first time, closest to the first time and receives the ACK;
the data size of the first ACK is the data size of the ACK received at the first moment.
In an alternative embodiment of the present invention, the second obtaining sub-module is further specifically configured to: and using the quotient of the data quantity of the first ACK and the time length of the first time interval as the current bandwidth estimation value of the network.
Optionally, the second obtaining module 802 further includes:
a third obtaining sub-module, configured to obtain a second bandwidth measurement value of the network according to the first parameter; wherein the second bandwidth measurement is a quotient of the data size of the first ACK and the time length of the first time interval; the data volume of the first ACK is the data volume of the ACK received in the first time interval from the first time before the packet loss time to the second time;
a fourth obtaining sub-module, configured to obtain a third bandwidth measurement value of the network; wherein the third bandwidth measurement is a quotient of the data amount of the second ACK and the time length of the second time interval; the data amount of the second ACK is the data amount of the ACK received in the second time interval from the second time before the packet loss time to a third time, and the third time is the time before the second time;
and a fifth obtaining sub-module, configured to obtain a current bandwidth estimation value of the network according to the second bandwidth measurement value and the third bandwidth measurement value.
In an alternative embodiment of the present invention, the fifth obtaining sub-module is further specifically configured to: and taking the average value of the second bandwidth measurement value and the third bandwidth measurement value as the current bandwidth estimation value of the network.
In an alternative embodiment of the present invention, the fifth obtaining sub-module further includes:
the first acquisition unit is used for acquiring the balance coefficient;
a second obtaining unit, configured to obtain an average value of the second bandwidth measurement value and the third bandwidth measurement value;
and a third obtaining unit, configured to use a product of the balance coefficient and the average value as a current bandwidth estimation value of the network.
In an alternative embodiment of the present invention, the first obtaining unit may specifically be configured to:
by the formula:
Figure BDA0002175572420000121
calculating a balance coefficient;
wherein q represents the balance coefficient, b k T represents t before and closest to the packet loss time k Data volume of ACK received at moment, b k-1 Representing said t k Before the moment and closest to said t k T of time k-1 Data volume of ACK received at moment, b k-2 Representing said t k-1 Before the moment and closest to said t k-1 T of time k-2 The amount of data of the ACK received at the moment.
In an alternative embodiment of the present invention, the first processing module 803 is specifically configured to: and setting the magnitude of the slow start threshold as the current bandwidth estimation value of the network.
The device is a device corresponding to the method embodiment, and all implementation manners in the method embodiment are applicable to the device embodiment, so that the same technical effect as the method embodiment can be achieved.
As shown in fig. 9, which shows an information processing apparatus provided by the present invention, the apparatus includes a processor 91, a bus interface, a memory 92, and a transceiver 93, wherein:
in an embodiment of the present invention, the apparatus further includes: a computer program stored on the memory 92 and executable on the processor 91, which when executed by the processor 91 performs the steps of:
acquiring a first parameter at a packet loss moment when a packet loss phenomenon is determined, wherein the first parameter is related to the number of ACK (acknowledgement) received in a preset time interval before the packet loss moment;
acquiring a current bandwidth estimation value of the network according to the first parameter;
and setting a slow start threshold according to the current bandwidth estimation value of the network.
A transceiver 93 for receiving and transmitting data under the control of the processor 91.
Wherein in fig. 9, a bus architecture may comprise any number of interconnected buses and bridges, and in particular one or more processors represented by processor 91 and various circuits of memory represented by memory 92, linked together. The bus architecture may also link together various other circuits such as peripheral devices, voltage regulators, power management circuits, etc., which are well known in the art and, therefore, will not be described further herein. The bus interface provides an interface. The transceiver 93 may be a number of elements, i.e. comprising a transmitter and a receiver, providing a means for communicating with various other apparatus over a transmission medium.
The processor 91 is responsible for managing the bus architecture and general processing, and the memory 92 may store data used by the processor 91 in performing operations.
The processor 91 is further configured to read the computer program, and perform the following steps:
acquiring the data quantity of a first ACK received in a first time interval from a first time before the packet loss time to a second time;
and acquiring a current bandwidth estimation value of the network according to the data volume of the first ACK.
In an optional embodiment of the present invention, the first time is a time that is before the packet loss time, is closest to the packet loss time, and receives an ACK;
the second time is the time which is before the first time, closest to the first time and receives the ACK;
the data size of the first ACK is the data size of the ACK received at the first moment.
The processor 91 is further configured to read the computer program, and perform the following steps:
and using the quotient of the data quantity of the first ACK and the time length of the first time interval as the current bandwidth estimation value of the network.
The processor 91 is further configured to read the computer program, and perform the following steps:
acquiring a second bandwidth measurement value of the network according to the first parameter; wherein the second bandwidth measurement is a quotient of the data size of the first ACK and the time length of the first time interval; the data volume of the first ACK is the data volume of the ACK received in the first time interval from the first time before the packet loss time to the second time;
acquiring a third bandwidth measurement value of the network; wherein the third bandwidth measurement is a quotient of the data amount of the second ACK and the time length of the second time interval; the data amount of the second ACK is the data amount of the ACK received in the second time interval from the second time before the packet loss time to a third time, and the third time is the time before the second time;
and acquiring a current bandwidth estimated value of the network according to the second bandwidth measured value and the third bandwidth measured value.
The processor 91 is further configured to read the computer program, and perform the following steps:
and taking the average value of the second bandwidth measurement value and the third bandwidth measurement value as the current bandwidth estimation value of the network.
The processor 91 is further configured to read the computer program, and perform the following steps:
obtaining a balance coefficient;
acquiring an average value of the second bandwidth measurement value and the third bandwidth measurement value;
and taking the product of the balance coefficient and the average value as the current bandwidth estimation value of the network.
The processor 91 is further configured to read the computer program, and perform the following steps:
by the formula:
Figure BDA0002175572420000141
calculating a balance coefficient;
wherein q represents the balance coefficient, b k T represents t before and closest to the packet loss time k Data volume of ACK received at moment, b k-1 Representing said t k Before the moment and closest to said t k T of time k-1 Data volume of ACK received at moment, b k-2 Representing said t k-1 Before the moment and closest to said t k-1 T of time k-2 The amount of data of the ACK received at the moment.
The processor 91 is further configured to read the computer program, and perform the following steps:
and setting the magnitude of the slow start threshold as the current bandwidth estimation value of the network.
The device provided by the embodiment of the present invention may execute the above method embodiment, and its implementation principle and technical effects are similar, and this embodiment will not be described herein.
Furthermore, a computer-readable storage medium of an embodiment of the present invention stores a computer program executable by a processor to implement the steps of:
acquiring a first parameter at a packet loss moment when a packet loss phenomenon is determined, wherein the first parameter is related to the number of ACK (acknowledgement) received in a preset time interval before the packet loss moment;
acquiring a current bandwidth estimation value of the network according to the first parameter;
and setting a slow start threshold according to the current bandwidth estimation value of the network.
According to the first parameter, obtaining a current bandwidth estimation value of the network includes:
acquiring the data quantity of a first ACK received in a first time interval from a first time before the packet loss time to a second time;
and acquiring a current bandwidth estimation value of the network according to the data volume of the first ACK.
The first time is the time closest to the packet loss time and the time when the ACK is received before the packet loss time;
the second time is the time which is before the first time, closest to the first time and receives the ACK;
the data size of the first ACK is the data size of the ACK received at the first moment.
The method for obtaining the current bandwidth estimation value of the network according to the data volume of the first ACK comprises the following steps:
and using the quotient of the data quantity of the first ACK and the time length of the first time interval as the current bandwidth estimation value of the network.
According to the first parameter, obtaining a current bandwidth estimation value of the network includes:
acquiring a second bandwidth measurement value of the network according to the first parameter; wherein the second bandwidth measurement is a quotient of the data size of the first ACK and the time length of the first time interval; the data volume of the first ACK is the data volume of the ACK received in the first time interval from the first time before the packet loss time to the second time;
acquiring a third bandwidth measurement value of the network; wherein the third bandwidth measurement is a quotient of the data amount of the second ACK and the time length of the second time interval; the data amount of the second ACK is the data amount of the ACK received in the second time interval from the second time before the packet loss time to a third time, and the third time is the time before the second time;
and acquiring a current bandwidth estimated value of the network according to the second bandwidth measured value and the third bandwidth measured value.
Wherein, the obtaining the current bandwidth estimation value of the network according to the second bandwidth measurement value and the third bandwidth measurement value includes:
and taking the average value of the second bandwidth measurement value and the third bandwidth measurement value as the current bandwidth estimation value of the network.
Wherein, the obtaining the current bandwidth estimation value of the network according to the second bandwidth measurement value and the third bandwidth measurement value includes:
obtaining a balance coefficient;
acquiring an average value of the second bandwidth measurement value and the third bandwidth measurement value;
and taking the product of the balance coefficient and the average value as the current bandwidth estimation value of the network.
Wherein, obtain the equilibrium coefficient, include:
by the formula:
Figure BDA0002175572420000151
calculating a balance coefficient; wherein q represents the balance coefficient, b k T represents t before and closest to the packet loss time k Data volume of ACK received at moment, b k-1 Representing said t k Before the moment and closest to said t k T of time k-1 Data volume of ACK received at moment, b k-2 Representing said t k-1 Before the moment and closest to said t k-1 T of time k-2 The amount of data of the ACK received at the moment.
Wherein setting a slow start threshold according to the current bandwidth estimation value of the network comprises:
and setting the magnitude of the slow start threshold as the current bandwidth estimation value of the network.
According to the scheme, the current bandwidth estimated value of the network is estimated according to the first parameter related to the number of ACK received in the preset time interval before the packet loss time, and a balance coefficient is further combined, so that the current bandwidth value of the network has trend, and then the slow start threshold value is dynamically adjusted and set according to the current bandwidth estimated value of the network, so that TCP congestion control is more in line with the actual condition of the network, and the problem that the transmission efficiency of the traditional TCP transmission is reduced when network congestion occurs is solved.
In the several embodiments provided in this application, it should be understood that the disclosed methods and apparatus may be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative, e.g., the division of the units is merely a logical function division, and there may be additional divisions when actually implemented, e.g., multiple units or components may be combined or integrated into another system, or some features may be omitted or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be an indirect coupling or communication connection via some interfaces, devices or units, which may be in electrical, mechanical or other form.
In addition, each functional unit in the embodiments of the present invention may be integrated in one processing unit, or each unit may be physically included separately, or two or more units may be integrated in one unit. The integrated units may be implemented in hardware or in hardware plus software functional units.
The integrated units implemented in the form of software functional units described above may be stored in a computer readable storage medium. The software functional unit is stored in a storage medium, and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to perform part of the steps of the transceiving method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
While the foregoing is directed to the preferred embodiments of the present invention, it will be appreciated by those skilled in the art that various modifications and changes can be made without departing from the principles of the present invention, and such modifications and changes are intended to be within the scope of the present invention.

Claims (9)

1. An information processing method, characterized by comprising:
acquiring a first parameter at a packet loss moment when a packet loss phenomenon is determined, wherein the first parameter is related to the number of response ACK received in a preset time interval before the packet loss moment;
acquiring a current bandwidth estimation value of the network according to the first parameter;
setting a slow start threshold according to the current bandwidth estimation value of the network;
according to the first parameter, obtaining a current bandwidth estimation value of the network comprises the following steps:
acquiring a second bandwidth measurement value of the network according to the first parameter; wherein the second bandwidth measurement is a quotient of the data size of the first ACK and the time length of the first time interval; the data volume of the first ACK is the data volume of the ACK received in the first time interval from the first time before the packet loss time to the second time;
acquiring a third bandwidth measurement value of the network; wherein the third bandwidth measurement is a quotient of the data amount of the second ACK and the time length of the second time interval; the data amount of the second ACK is the data amount of the ACK received in the second time interval from the second time before the packet loss time to a third time, and the third time is the time before the second time;
acquiring a current bandwidth estimation value of the network according to the second bandwidth measurement value and the third bandwidth measurement value; the obtaining the current bandwidth estimation value of the network according to the second bandwidth measurement value and the third bandwidth measurement value includes:
obtaining a balance coefficient; the balance coefficient reflects the change trend of the network bandwidth and is related to the number of response ACK received in a preset time interval before the packet loss time;
acquiring an average value of the second bandwidth measurement value and the third bandwidth measurement value;
and taking the product of the balance coefficient and the average value as the current bandwidth estimation value of the network.
2. The information processing method according to claim 1, wherein obtaining a current bandwidth estimation value of the network according to the first parameter includes:
acquiring the data quantity of a first ACK received in a first time interval from a first time before the packet loss time to a second time;
and acquiring a current bandwidth estimation value of the network according to the data volume of the first ACK.
3. The information processing method according to claim 2, wherein obtaining the current bandwidth estimation value of the network according to the data amount of the first ACK includes:
and using the quotient of the data quantity of the first ACK and the time length of the first time interval as the current bandwidth estimation value of the network.
4. The information processing method according to claim 1 or 2, wherein the first time is a time before the packet loss time, closest to the packet loss time, and at which an ACK is received;
the second time is the time which is before the first time, closest to the first time and receives the ACK;
the data size of the first ACK is the data size of the ACK received at the first moment.
5. The information processing method according to claim 1, wherein the obtaining the current bandwidth estimation value of the network according to the second bandwidth measurement value and the third bandwidth measurement value includes:
and taking the average value of the second bandwidth measurement value and the third bandwidth measurement value as the current bandwidth estimation value of the network.
6. The information processing method according to claim 1, wherein acquiring the balance coefficient comprises:
by the formula:
Figure FDA0003969786610000021
calculating a balance coefficient;
wherein q represents the balance coefficient, b k T represents t before and closest to the packet loss time k Data volume of ACK received at moment, b k-1 Representing said t k Before the moment and closest to said t k T of time k-1 Data volume of ACK received at moment, b k-2 Representing said t k-1 Before the moment and closest to said t k-1 T of time k-2 The amount of data of the ACK received at the moment.
7. The information processing method according to claim 1, wherein setting a slow start threshold according to a current bandwidth estimation value of the network comprises:
and setting the magnitude of the slow start threshold as the current bandwidth estimation value of the network.
8. An information processing apparatus, characterized in that the apparatus comprises a transceiver, a processor, a memory and a computer program stored on the memory and executable on the processor, the processor implementing the steps of the information processing method according to any one of claims 1 to 7 when the computer program is executed.
9. A computer-readable storage medium, characterized in that the computer-readable storage medium has stored thereon a computer program which, when executed by a processor, implements the steps of the information processing method according to any of claims 1 to 7.
CN201910777605.4A 2019-08-22 2019-08-22 Information processing method, equipment and computer readable storage medium Active CN110519175B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910777605.4A CN110519175B (en) 2019-08-22 2019-08-22 Information processing method, equipment and computer readable storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910777605.4A CN110519175B (en) 2019-08-22 2019-08-22 Information processing method, equipment and computer readable storage medium

Publications (2)

Publication Number Publication Date
CN110519175A CN110519175A (en) 2019-11-29
CN110519175B true CN110519175B (en) 2023-05-02

Family

ID=68627142

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910777605.4A Active CN110519175B (en) 2019-08-22 2019-08-22 Information processing method, equipment and computer readable storage medium

Country Status (1)

Country Link
CN (1) CN110519175B (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111277870B (en) * 2020-03-05 2022-09-30 广州市百果园信息技术有限公司 Bandwidth prediction method, device, server and storage medium
CN111866947A (en) * 2020-07-08 2020-10-30 中国科学院计算机网络信息中心 Wireless network transmission optimization method and system based on MEC
CN111970208B (en) * 2020-08-27 2024-03-05 腾讯科技(深圳)有限公司 Network transmission method, device, equipment and computer readable storage medium
CN112383485B (en) * 2020-10-30 2022-08-19 新华三技术有限公司 Network congestion control method and device
CN115396370B (en) * 2022-07-04 2023-08-18 北京百度网讯科技有限公司 Exit discrimination mode acquisition and slow start exit method, device and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5884037A (en) * 1996-10-21 1999-03-16 International Business Machines Corporation System for allocation of network resources using an autoregressive integrated moving average method
WO2010044615A2 (en) * 2008-10-15 2010-04-22 주식회사 씨디네트웍스 Method and apparatus for setting bandwidth using moving average of data transfer rate
CN105141542A (en) * 2015-09-18 2015-12-09 北京百度网讯科技有限公司 TCP communication protocol-based congestion window control algorithm and system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100640492B1 (en) * 2004-08-31 2006-10-30 삼성전자주식회사 Method for estimating available bandwidth of network
CN101964732B (en) * 2010-09-02 2012-08-15 海信集团有限公司 Method and device for calculating packet loss rate as well as method and device for controlling network transmission
CN104639293B (en) * 2015-01-30 2018-03-30 北方工业大学 Packet Loss Compensation Device and Method for Networked Control System
CN107800642A (en) * 2016-08-31 2018-03-13 北京金山云网络技术有限公司 A kind of jamming control method and device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5884037A (en) * 1996-10-21 1999-03-16 International Business Machines Corporation System for allocation of network resources using an autoregressive integrated moving average method
WO2010044615A2 (en) * 2008-10-15 2010-04-22 주식회사 씨디네트웍스 Method and apparatus for setting bandwidth using moving average of data transfer rate
CN105141542A (en) * 2015-09-18 2015-12-09 北京百度网讯科技有限公司 TCP communication protocol-based congestion window control algorithm and system

Also Published As

Publication number Publication date
CN110519175A (en) 2019-11-29

Similar Documents

Publication Publication Date Title
CN110519175B (en) Information processing method, equipment and computer readable storage medium
US9641650B2 (en) TCP proxy server
US10594568B2 (en) Method and apparatus for measuring a data transmission speed, device and computer readable medium
CN109412946B (en) Method, device, server and readable storage medium for determining back source path
US9992120B2 (en) System and method for rate-based packet transmission over a network
US11558302B2 (en) Data transmission method and apparatus
US10075382B2 (en) Communication device, relay device, and communication method for a plurality of packets
WO2011133624A1 (en) Congestion window control based on queuing delay and packet loss
CN111835649B (en) Data transmission method, device and related components
CN111817977B (en) Network congestion control method and device
CN106656642B (en) Method, device and system for measuring round trip delay
CN104320809A (en) Wireless multi-hop network congestion control method and system based on RTT
WO2024012065A1 (en) Data transmission control method and apparatus, computer-readable storage medium, computer device, and computer program product
EP2922241B1 (en) Methods and apparatus to determine network delay with location independence from retransmission delay and application response time
US11153220B2 (en) Methods and apparatus to determine network delay with location independence
CN110290552B (en) Method and device for measuring cache depth, storage medium and electronic device
US9544249B2 (en) Apparatus and method for aligning order of received packets
CN113542215B (en) Method and related device for improving streaming media transmission performance
US9882751B2 (en) Communication system, communication controller, communication control method, and medium
JP2017038297A (en) Communication device, communication method and communication system
US10516770B2 (en) Transmitting entity and method performed thereby for transmitting one or more data packets to a receiving entity
Deng et al. Finishing the tiny flows quickly for common data centre services
US10721153B2 (en) Method and system for increasing throughput of a TCP/IP connection
JP2018067788A (en) Inbound traffic acceleration device, acceleration method, and acceleration program
US11184803B2 (en) Data transmission device, method and recording medium

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