CN108512774A - Without the jamming control method lost in network - Google Patents
Without the jamming control method lost in network Download PDFInfo
- Publication number
- CN108512774A CN108512774A CN201810349924.0A CN201810349924A CN108512774A CN 108512774 A CN108512774 A CN 108512774A CN 201810349924 A CN201810349924 A CN 201810349924A CN 108512774 A CN108512774 A CN 108512774A
- Authority
- CN
- China
- Prior art keywords
- data flow
- terminal
- congestion
- rate
- feedback information
- 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.)
- Pending
Links
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/25—Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
-
- 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/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/263—Rate modification at the source after receiving feedback
Abstract
The present invention provide it is a kind of without lose network in jamming control method, including：If according to the feedback information of the terminal received, knows that the data flow for being sent to the terminal is in congestion state, then determine that the data flow reaches the arrival rate of the terminal according to the feedback information；According to the arrival rate, adjustment is sent to the transmission rate of the data flow of the terminal.The present invention overcomes the intrinsic problems for using interchanger hop-by-hop flow control to bring in the prior art, transmission rate is adjusted by using the arrival rate of data flow, the available bandwidth of sensing network from receiving terminal rate, rather than as the prior art directly subtracts certain proportion on the basis of transmission rate, data flow is enabled to stablize under full utilization rate, low queue amount and extremely low PFC triggering states.
Description
Technical field
The present invention relates to web impact factor technical fields, more particularly, to without the congestion control side lost in network
Method.
Background technology
In order to realize that many network equipments are all supported based on preferential at present without characteristic is lost in data center's Ethernet
The flow control mechanism PFC (priority-based flow control) of grade.Traffic partition is 8 priority and supervised by PFC
Test cross is changed planes the accumulation situation of each priority class traffic on inbound port.When a certain priority class traffic is more than given threshold value X_OFF,
Interchanger upper hop sends the transmission that PAUSE frames terminate the priority class traffic；When the accumulation of the priority class traffic in the queue
When alleviating less than another given threshold value X_ON, retransmits RESUME frames and restore transmission.However, PFC can cause congestion tree to generate
And the problems such as extending rapidly, causing hol blocking, unfairness.
The generation and extension of congestion tree are without the basic reason for losing network performance loss.Fig. 1 shows one without loss
The topological diagram of network.N*M source H11 ... H1M ..., HN1 ..., HNM simultaneously to terminal R transmission datas, handed over by level-one
It changes planes forwarding, serious local congestion is generated at final jump interchanger S0, leads to the triggering PFC upper hop interchangers of S0
S1 ..., SN send PAUSE frames and RESUME frames, and then S1 ..., SN can only be intermittently to S0 transmission datas, this makes
S1 ..., also produce congestion on SN and trigger PFC and send PAUSE and RESUME frames to source, final source also can only be intermittent
Ground transmission data.In short, under the action of PFC, the local congestion of final jump is only occurred in originally, along the path of congestion stream
Inversely generates a congestion tree and be rapidly spread to the whole network.
The problem of above-mentioned PFC, can be solved by introducing congestion control mechanism end to end, and groundwork flow is：It gathers around
Point CP (Congestion Point are located at interchanger) detection congestion is filled in, (Notification Point, are located at notice point NP
Interchanger or terminal) according to result generation congestion notification packet CNP (the Congestion Notification of congestion detection
Packet response point RP (Reaction Point are located at source)) is fed back to, response point is adjusted according to the congestion notification packet received
Transmission rate.In the example of fig. 1, all interchangers are all congestion points, while can also be notice point；R is notice point；
H11-HNM is in response to a little.When there is local congestion's generation, QCN and DCQCN slow down to the relevant stream of congestion, and then prevent
And control the diffusion of local congestion.
However, when slowing down to congestion stream, a rational deceleration amplitude is selected to be difficult.Deceleration can gently be led
Cause local congestion that cannot alleviate for a long time, the final PFC that triggers causes congestion to extend.In the data center, concurrent flow amount is huge
Greatly, concurrently cause the congestion in final jump extremely serious, it is desirable to which every stream can quick deceleration.In turn, it is radical to slow down
Unnecessary handling capacity can be then caused to waste, in the data center, short burst flow is intensive, and frequent short burst flow can cause
Frequent deceleration to other flows, seriously affects network throughput.Current representative method has 802.1 standard chemical industry of IEEE
The congestion notification mechanism QCN (Quantitated Congestion Notification) of the quantization defined as group, and combine
Explicit Congestion Notification mechanism ECN (Explicit Congestion Notification) is supported in the data of three-layer routing network
The congestion notification mechanism DCQCN (Data Center QCN) of heart quantization.Existing congestion control mechanism subtracts to congestion stream
When fast, certain proportion is only subtracted in present rate, the available bandwidth that can actually provide network lacks accurate estimation, causes
It needs repeatedly to slow down and could eliminate local congestion, also resulting in deceleration excessive leads to loss of throughput.
Invention content
The present invention provide it is a kind of overcoming the above problem or solve the above problems at least partly without lose network in
Jamming control method.
According to an aspect of the present invention, provide it is a kind of without lose network in jamming control method, including：
If according to the feedback information of the terminal received, know that the data flow for being sent to the terminal is in congestion state, then
Determine that the data flow reaches the arrival rate of the terminal according to the feedback information；
According to the arrival rate, adjustment is sent to the transmission rate of the data flow of the terminal.
Preferably, the feedback information is the congestion notification data packet that terminal is sent, and is taken in the congestion notification data packet
The arrival rate of the terminal is reached with congested instruction information and the data flow；
Correspondingly, described to know that the data flow for being sent to the terminal is in congestion state, specially：It is logical according to the congestion
The congested instruction information carried in data packet is accused, knows that the data flow for being sent to the terminal is in congestion state；
Correspondingly, determine that the data flow reaches the arrival rate of the terminal according to the feedback information, specially：Root
According to the arrival rate carried in the congestion notification data packet, determine that the data flow reaches the arrival speed of the terminal
Rate.
Preferably, the feedback information is that the ACK that terminal is sent confirms character, and the ACK, which confirms to be packaged in character, to be gathered around
Plug label；
Correspondingly, described to know that the data flow for being sent to the terminal is in congestion state, specially：It is true according to the ACK
It reads the congestion marking that encapsulates in symbol, knows that the data flow for being sent to the terminal is in congestion state；
Correspondingly, determine that the data flow reaches the arrival rate of the terminal according to the feedback information, specially：Root
The rate that character is confirmed according to ACK described in terminal replies, determines that the data flow reaches the arrival rate of the terminal.
Preferably, described according to the arrival rate, adjustment is sent to the transmission rate of the data flow of the terminal, specifically
For：
The arrival rate of the data flow is adjusted according to preset ratio, obtains reference rate, wherein the preset ratio is omited
Less than 1；
The reference rate and current transmission rate are compared, it is follow-up as the data flow by the smaller value in the two
Transmission rate.
According to another aspect of the present invention, also provide it is a kind of without lose network in jamming control method, including：
If according to the congestion information of the interchanger received, the data flow in congestion state is known；Then generate corresponding institute
The feedback information of data flow is stated, the information that data flow is in congestion state is carried in the feedback information；
The feedback information is sent to the source of the data flow, so that the source is according to receiving the feedback
Information knows that the data flow is in congestion state, the arrival of the data flow incoming terminal is determined according to the feedback information
Rate, and according to the arrival rate, adjustment is sent to the transmission rate of the data flow of the terminal.
Preferably, the feedback information is that ACK confirms character；
Correspondingly, the feedback information of the corresponding data flow is generated, specially：
Generate the congestion marking for corresponding to the data flow for being in congestion state；
The congestion marking is encapsulated to ACK and is confirmed in character.
Preferably, the feedback information is congestion notification data packet；
Correspondingly, the feedback information of the corresponding data flow is generated, specially：
Congested instruction information is generated, the arrival rate of the data flow is periodically counted；
By the arrival rate of the data flow and congested instruction Information encapsulation in congestion notification data packet, as described anti-
Feedforward information.
Preferably, the arrival rate for periodically counting the data flow, specially：
The duration of measurement period is set；
For any one measurement period, according to receiving total of the data packet from the data flow in the measurement period
The quotient of number and the duration of the measurement period, the arrival rate as the data flow.
According to another aspect of the present invention, a kind of source is also provided, including：
At least one processor；And
At least one processor being connect with the processor communication, wherein：
The memory is stored with the program instruction that can be executed by the processor, and the processor calls described program to refer to
It enables and is able to carry out the method for source side approach and its all alternative embodiments in the jamming control method of the embodiment of the present invention.
According to another aspect of the present invention, a kind of terminal is also provided, including：
At least one processor；And
At least one processor being connect with the processor communication, wherein：
The memory is stored with the program instruction that can be executed by the processor, and the processor calls described program to refer to
It enables and is able to carry out the method for end side method and its all alternative embodiments in the jamming control method of the embodiment of the present invention.
The jamming control method without loss network that the embodiment of the present invention proposes, overcomes and uses interchanger in the prior art
The intrinsic problem that hop-by-hop flow control (PFC) is brought adjusts transmission rate, from receiving terminal rate by using the arrival rate of data flow
The available bandwidth of middle sensing network, rather than as the prior art directly subtracts certain proportion on the basis of transmission rate, it can
So that data flow is stablized under full utilization rate, low queue volume and extremely low PFC triggering states.
Description of the drawings
Fig. 1 is according to the embodiment of the present invention without the topological diagram for losing network；
Fig. 2 is the flow diagram according to the jamming control method of the embodiment of the present invention；
Fig. 3 is the flow diagram that transmission rate is adjusted according to arrival rate according to the embodiment of the present invention；
Fig. 4 is the flow diagram according to the jamming control method of the embodiment of the present invention；
Fig. 5 is the equipment block diagram according to the source of the embodiment of the present invention；
Fig. 6 is the equipment block diagram according to the terminal of the embodiment of the present invention；
Fig. 7 is the effect contrast figure according to the jamming control method of the embodiment of the present invention and the prior art.
Specific implementation mode
With reference to the accompanying drawings and examples, the specific implementation mode of the present invention is described in further detail.Implement below
Example is not limited to the scope of the present invention for illustrating the present invention.
In order to overcome the above problem of the prior art, the embodiment of the present invention to provide a kind of without the congestion control lost in network
Method, executive agent are source, and Fig. 2 shows the flow diagrams of the jamming control method of the embodiment of the present invention, such as Fig. 2 institutes
Show, which includes：
If 201, according to the feedback information of the terminal received, know that the data flow for being sent to the terminal is in congestion shape
State then determines that the data flow reaches the arrival rate of the terminal according to the feedback information；
It should be noted that the jamming control method of the embodiment of the present invention is different from the prior art and sends congestion by interchanger
The mode of notice packet makes terminal know that congestion has occurred in data flow, by the way of from terminal to source uploading feedback information, with
Allow terminal that can know that congestion has occurred in data flow according to feedback information, source can also be made to know that data flow reaches
The arrival rate of terminal.The arrival rate of data flow refers to the rate of terminal received data packet, such as to be received in the unit interval
Data packet number indicate.
202, according to the arrival rate, adjustment is sent to the transmission rate of the data flow of the terminal.
It should be noted that corresponding with arrival rate is transmission rate, refer to the rate of source transmission data packet, example
Such as indicated with the data packet number that is sent in the unit interval.The embodiment of the present invention introduces congestion control mechanism end to end, gram
The intrinsic problem for using interchanger hop-by-hop flow control (PFC) to bring in the prior art is taken.The embodiment of the present invention is by using data
The arrival rate adjustment transmission rate of stream, the available bandwidth of sensing network from arrival rate, rather than as the prior art is direct
Certain proportion is subtracted on the basis of transmission rate, data flow is enabled to stablize in full utilization rate, low queue amount and pole
Under low PFC triggering states.
On the basis of the above embodiments, the feedback information is the congestion notification data packet that terminal is sent, the congestion
Congested instruction information is carried in notification data packet and the data flow reaches the arrival rate of the terminal；
Correspondingly, described to know that the data flow for being sent to the terminal is in congestion state, specially：It is logical according to the congestion
The congested instruction information carried in data packet is accused, knows that the data flow for being sent to the terminal is in congestion state；
Correspondingly, determine that the data flow reaches the arrival rate of the terminal according to the feedback information, specially：Root
According to the arrival rate carried in the congestion notification data packet, determine that the data flow reaches the arrival speed of the terminal
Rate.
It should be noted that the jamming control method of the embodiment of the present invention using terminal by the relevant Information encapsulation of congestion at
Congestion notification data packet back to source, source by parsing congestion notification data packet, know data flow be in congestion state with
And the arrival rate of data flow.The obvious relevant information of congestion includes that the congested instruction of congestion state is in for display data stream
Information so that source just knows that data flow is in congestion state by being resolved to the congested instruction information.Terminal passes through statistical number
According in the arrival rate and encapsulation to congestion notification data packet of stream so that source would know that by parsing congestion notification data packet
The arrival rate of data flow incoming terminal.
In one alternate embodiment, the arrival speed of data flow incoming terminal can also be obtained by being calculated by source itself
The mode of rate.In embodiments of the present invention, the feedback information is that the ACK that terminal is sent confirms that character, the ACK confirm character
In be packaged with congestion marking.
As content well-known to those skilled in the art, ACK (Acknowledgement) confirms character, refers in number
According in communication, recipient issues a kind of transmission class control character of sender, indicates that the data sent have confirmed that reception is errorless.
In ICP/IP protocol, if recipient successfully receives data, an ACK can be replied and confirm character.
Correspondingly, described to know that the data flow for being sent to the terminal is in congestion state, specially：It is true according to the ACK
It reads the congestion marking that encapsulates in symbol, knows that the data flow for being sent to the terminal is in congestion state.
In embodiments of the present invention, terminal only needs to add congestion in ACK confirms character according to preset rule of communication
Label, source are only needed to receive ACK confirmation characters and be parsed, you can know that data flow is in congestion state, it is very convenient, and
And since ACK confirms that the size of character is only several bit sizes, almost it is not take up the bandwidth of data stream transmitting.Specifically,
The positions ECN of congestion marking can be arranged in the packet header IP, IP information, which is added to ACK, to be confirmed in character.
Correspondingly, determine that the data flow reaches the arrival rate of the terminal according to the feedback information, specially：Root
The rate that character is confirmed according to ACK described in terminal replies, determines that the data flow reaches the arrival rate of the terminal.
It should be noted that due in ACK mechanism, terminal receive data packet need to reply an ACK to source it is true
It reads symbol, therefore, source confirms that the recovery rate of character can estimate the arrival speed of data flow by counting the ACK of terminal
Rate.Specifically, ACK confirms that the recovery rate of character can confirm the number of character with the ACK that source receives within the unit interval
It indicates.
Fig. 3 shows that the embodiment of the present invention adjusts the flow diagram of transmission rate according to arrival rate, as shown in figure 3,
The step includes：
301, the arrival rate of the data flow is adjusted according to preset ratio, reference rate is obtained, wherein the default ratio
Example is slightly less than 1；
302, the reference rate and current transmission rate are compared, by the smaller value in the two, as the data flow
Subsequent transmission rate.
It should be noted that for all data flows by the same interchanger that congestion occurs, each data flow
The sum of arrival rate of incoming terminal is necessarily equal to network capacity, by allowing the transmission rate of each data flow to be less than terminal
Arrival rate, after directly ensureing that transmission rate is slowed down, total rate of data flow is less than network total bandwidth.And preset ratio is slightly less than
1, such as take 0.999, purpose is then and to be just slightly less than network bandwidth in order not to make transmission rate subtract too radical.
When just congestion occurs for network, the sum of receiving velocity of each data flow is equal to network capacity in terminal, and sends speed
The sum of rate is more than then congested volume.By be arranged one be slightly less than 1 preset ratio (such as taking 0.999), allow each data
The transmission rate of stream is less than the arrival rate of receiving terminal, ensures that these total rates flowed are less than network total bandwidth after slowing down, i.e.,
It can solve congestion problems.And in the congestion relief stage, that is, in a switch also have queue, but in queue data packet
When abatement, the sum of transmission rate is already less than network capacity, but the sum of receiving velocity is still equal to network capacity.Therefore,
In embodiments of the present invention, when congestion is cut down to a certain extent, if finding, current transmission rate is less than reference rate, needs
Keep transmission rate constant.
In one alternate embodiment, default slightly larger than 1 with one if reference rate is more than current transmission rate
Ratio promotes current transmission rate.
The embodiment of the present invention provides a kind of without the jamming control method lost in network, the execution master of the jamming control method
Body is terminal.Fig. 4 shows the flow diagram of the jamming control method of the embodiment of the present invention, including：
If 401, according to the congestion information of the interchanger received, the data flow in congestion state is known, then generation pair
The feedback information of the data flow is answered, the information that data flow is in congestion state is carried in the feedback information.
402, the feedback information is sent to the source of the data flow, so that the source is according to receiving
Feedback information, knows that the data flow is in congestion state, and the data flow incoming terminal is determined according to the feedback information
Arrival rate, and according to the arrival rate, adjustment is sent to the transmission rate of the data flow of the terminal.
It should be noted that in embodiments of the present invention, interchanger is according to Explicit Congestion notifying mechanism ECN (Explicit
Congestion Notification) congestion information is generated, show itself to be undergoing congestion and specific congestion to terminal
Data flow.The information that data packet is in congestion state is carried in the feedback information that terminal generates, so that source receives instead
Feedforward information would know that congestion occurs in data flow, in addition, both can directly include the number obtained by terminal in feedback information
It according to the arrival rate of stream, allows source directly to parse feedback information and knows arrival rate, can also take and receive data with terminal
The consistent mode of the frequency of packet, source is sent to by feedback information, and source can thus be made to pass through analysis and receive congestion letter
The frequence estimation of breath goes out the arrival rate of data flow.
On the basis of the above embodiments, the feedback information is that ACK confirms character；
Correspondingly, the feedback information of the corresponding data flow of generation includes：
Generate the congestion marking for corresponding to the data flow for being in congestion state；
The congestion marking is encapsulated to ACK and is confirmed in character.
It should be noted that due in ACK mechanism, terminal receive data packet need to reply an ACK to source it is true
It reads symbol, therefore, source confirms that the recovery rate of character can estimate the arrival speed of data flow by counting the ACK of terminal
Rate.Specifically, ACK confirms that the recovery rate of character can confirm the number table of character with the ACK received in the source unit interval
Show.
On the basis of the above embodiments, the feedback information is congestion notification data packet；
Correspondingly, the feedback information of the corresponding data flow of generation includes：
Congested instruction information is generated, the arrival rate of the data flow is periodically counted；
The arrival rate of the data flow is encapsulated in congestion notification data packet, as the congestion information.
Obviously, congested instruction information is for indicating that data flow is in congestion state.
Specifically, the step of arrival rate for periodically counting the data flow includes：
The duration of measurement period is set；
For any one measurement period, according to receiving total of the data packet from the data flow in the measurement period
The quotient of number and the duration of the measurement period, the arrival rate as this stream.
Fig. 5 shows the equipment block diagram of the source of the embodiment of the present invention, and referring to Fig. 5, which includes：Processor 501 is deposited
Reservoir (memory) 502 and bus 503；Wherein, the processor 501 and memory 502 are completed mutually by the bus 503
Between communication.
The processor 501 is used to call the program instruction in the memory 502, to execute above-mentioned each method embodiment
The method provided, such as including：If according to the feedback information of the terminal received, knows and be sent at the data flow of the terminal
In congestion state, then determine that the data flow reaches the arrival rate of the terminal according to the feedback information；It is arrived according to described
Up to rate, adjustment is sent to the transmission rate of the data flow of the terminal.
Another embodiment of the present invention discloses a kind of computer program product, and the computer program product is non-including being stored in
Computer program in transitory computer readable storage medium, the computer program include program instruction, when described program refers to
When order is computer-executed, computer is able to carry out the method that above-mentioned each method embodiment is provided, such as including：If according to connecing
The feedback information of the terminal received knows that the data flow for being sent to the terminal is in congestion state, then according to the feedback information
Determine that the data flow reaches the arrival rate of the terminal；According to the arrival rate, adjustment is sent to the data of the terminal
The transmission rate of stream.
Another embodiment of the present invention provides a kind of non-transient computer readable storage medium, and the non-transient computer is readable
Storage medium stores computer instruction, and the computer instruction makes the computer execute what above-mentioned each method embodiment was provided
Method, such as including：If according to the feedback information of the terminal received, know that the data flow for being sent to the terminal is in congestion shape
State then determines that the data flow reaches the arrival rate of the terminal according to the feedback information；According to the arrival rate, adjust
The transmission rate haircuted to the data flow of the terminal.
Fig. 6 shows the equipment block diagram of the terminal of the embodiment of the present invention, and referring to Fig. 6, which includes：Processor
(processor) 601, memory (memory) 602 and bus 603；Wherein, the processor 601 and memory 602 pass through institute
It states bus 603 and completes mutual communication.
The processor 601 is used to call the program instruction in the memory 602, to execute above-mentioned each method embodiment
The method provided, such as including：If according to the congestion information of the interchanger received, the data in congestion state are known
Stream, then generate the feedback information of the corresponding data flow, and carrying data flow in the feedback information is in congestion state
Information；The feedback information is sent to the source of the data flow, so that the source is according to receiving the feedback
Information knows that the data flow is in congestion state, the arrival of the data flow incoming terminal is determined according to the feedback information
Rate, and according to the arrival rate, adjustment is sent to the transmission rate of the data flow of the terminal.
Another embodiment of the present invention discloses a kind of computer program product, and the computer program product is non-including being stored in
Computer program in transitory computer readable storage medium, the computer program include program instruction, when described program refers to
When order is computer-executed, computer is able to carry out the method that above-mentioned each method embodiment is provided, such as including：If according to connecing
The congestion information of the interchanger received, knows the data flow in congestion state, then generates the described anti-of the corresponding data flow
Feedforward information carries the information that data flow is in congestion state in the feedback information；The feedback information is sent to described
The source of data flow, so that the source according to the feedback information is received, knows that the data flow is in congestion state,
The arrival rate of the data flow incoming terminal is determined according to the feedback information, and according to the arrival rate, adjustment is sent to
The transmission rate of the data flow of the terminal.
Another embodiment of the present invention provides a kind of non-transient computer readable storage medium, and the non-transient computer is readable
Storage medium stores computer instruction, and the computer instruction makes the computer execute what above-mentioned each method embodiment was provided
Method, such as including：If according to the congestion information of the interchanger received, knows the data flow in congestion state, then generate
The feedback information of the data flow is corresponded to, the information that data flow is in congestion state is carried in the feedback information；It will
The feedback information is sent to the source of the data flow, so that the source is known according to the feedback information is received
The data flow is in congestion state, and the arrival rate of the data flow incoming terminal, and root are determined according to the feedback information
According to the arrival rate, adjustment is sent to the transmission rate of the data flow of the terminal.
Scene shown in Fig. 1 carries out l-G simulation test, link rate 40Gbps, and link propagation delay is 5us, PFC's
The configuration that X_OFF threshold values are set as 256KB, QCN and DCQCN is default parameters.Concurrent flow amount N*M=4,8,16 is compared,
When 32,64, the performance of QCN, DCQCN and jamming control method (abbreviation PCN) proposed by the present invention.The results are shown in Figure 7, wherein
(a) indicates that 3 kinds of methods in the comparison diagram of the network utilization of different concurrent flow amounts, (b) indicate 3 kinds of methods in difference in Fig. 7
The comparison diagram of the average queue length of concurrent flow amount, (c) triggering PFC of the 3 kinds of methods of expression in different concurrent flow amounts
The comparison diagram of PAUSE frame numbers.Under arbitrary concurrent flow amount, PCN can stablize bottleneck link in full utilization rate, low queue
With the state of extremely low PFC triggerings.Simulation result shows that the inventive embodiments can be in a round trip delay time (RTT) by congestion
Stream decelerates to a value for being slightly less than available bandwidth, both ensure that rapid recovery local congestion avoided triggering PFC from leading to congestion tree
Generation and extension, and the loss of handling capacity will not be caused.
The apparatus embodiments described above are merely exemplary, wherein the unit illustrated as separating component can
It is physically separated with being or may not be, the component shown as unit may or may not be physics list
Member, you can be located at a place, or may be distributed over multiple network units.It can be selected according to the actual needs
In some or all of module achieve the purpose of the solution of this embodiment.Those of ordinary skill in the art are not paying creativeness
Labour in the case of, you can to understand and implement.
Through the above description of the embodiments, those skilled in the art can be understood that each embodiment can
It is realized by the mode of software plus required general hardware platform, naturally it is also possible to pass through hardware.Based on this understanding, on
Stating technical solution, substantially the part that contributes to existing technology can be expressed in the form of software products in other words, should
Computer software product can store in a computer-readable storage medium, such as ROM/RAM, magnetic disc, CD, including several fingers
It enables and using so that a computer equipment (can be personal computer, server or the network equipment etc.) executes each implementation
Method described in certain parts of example or embodiment.
Finally it should be noted that：The above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations；Although
Present invention has been described in detail with reference to the aforementioned embodiments, it will be understood by those of ordinary skill in the art that：It still may be used
With technical scheme described in the above embodiments is modified or equivalent replacement of some of the technical features；
And these modifications or replacements, various embodiments of the present invention technical solution that it does not separate the essence of the corresponding technical solution spirit and
Range.
Claims (10)
1. a kind of without the jamming control method lost in network, which is characterized in that including：
If according to the feedback information of the terminal received, know that the data flow for being sent to the terminal is in congestion state, then basis
The feedback information determines that the data flow reaches the arrival rate of the terminal；
According to the arrival rate, adjustment is sent to the transmission rate of the data flow of the terminal.
2. jamming control method according to claim 1, which is characterized in that the feedback information is the congestion that terminal is sent
Notification data packet carries congested instruction information in the congestion notification data packet and the data flow reaches arriving for the terminal
Up to rate；
Correspondingly, described to know that the data flow for being sent to the terminal is in congestion state, specially：According to the congestion notification number
According to the congested instruction information carried in packet, know that the data flow for being sent to the terminal is in congestion state；
Correspondingly, determine that the data flow reaches the arrival rate of the terminal according to the feedback information, specially：According to institute
The arrival rate carried in congestion notification data packet is stated, determines that the data flow reaches the arrival rate of the terminal.
3. jamming control method according to claim 1, which is characterized in that the feedback information is the ACK that terminal is sent
Confirm character, the ACK, which confirms in character, is packaged with congestion marking；
Correspondingly, described to know that the data flow for being sent to the terminal is in congestion state, specially：Confirm word according to the ACK
The congestion marking encapsulated in symbol knows that the data flow for being sent to the terminal is in congestion state；
Correspondingly, determine that the data flow reaches the arrival rate of the terminal according to the feedback information, specially：According to end
The rate that the ACK confirms character is replied at end, determines that the data flow reaches the arrival rate of the terminal.
4. jamming control method according to claim 1 or 2 or 3, which is characterized in that it is described according to the arrival rate,
Adjustment is sent to the transmission rate of the data flow of the terminal, specially：
The arrival rate of the data flow is adjusted according to preset ratio, reference rate is obtained, wherein the preset ratio is slightly less than
1；
The reference rate and current transmission rate are compared, by the smaller value in the two, as the subsequent hair of the data flow
Transmission rate.
5. a kind of without the jamming control method lost in network, which is characterized in that including：
If according to the congestion information of the interchanger received, the data flow in congestion state is known, then generate the corresponding number
According to the feedback information of stream, the information that data flow is in congestion state is carried in the feedback information；
The feedback information is sent to the source of the data flow, so that the source is according to receiving the feedback letter
Breath, knows that the data flow is in congestion state, and the arrival speed of the data flow incoming terminal is determined according to the feedback information
Rate, and according to the arrival rate, adjustment is sent to the transmission rate of the data flow of the terminal.
6. jamming control method according to claim 5, which is characterized in that the feedback information is that ACK confirms character；
Correspondingly, the feedback information of the corresponding data flow is generated, specially：
Generate the congestion marking for corresponding to the data flow for being in congestion state；
The congestion marking is encapsulated to ACK and is confirmed in character, as the feedback information.
7. jamming control method according to claim 5, which is characterized in that the feedback information is congestion notification data
Packet；
Correspondingly, the feedback information of the corresponding data flow of generation includes：
Congested instruction information is generated, the arrival rate of the data flow is periodically counted；
By the arrival rate of the data flow and congested instruction Information encapsulation in congestion notification data packet, as the feedback letter
Breath.
8. jamming control method according to claim 7, which is characterized in that described periodically to count the data flow
Arrival rate, specially：
The duration of measurement period is set；
For any one measurement period, according to received in the measurement period total number of the data packet from the data flow with
The quotient of the duration of the measurement period, the arrival rate as the data flow.
9. a kind of without the source lost in network, which is characterized in that including：
At least one processor；And
At least one processor being connect with the processor communication, wherein：
The memory is stored with the program instruction that can be executed by the processor, and the processor calls described program to instruct energy
Enough execute method according to any one of claims 1 to 4.
10. a kind of without the terminal lost in network, which is characterized in that including：
At least one processor；And
At least one processor being connect with the processor communication, wherein：
The memory is stored with the program instruction that can be executed by the processor, and the processor calls described program to instruct energy
It is enough to execute according to any method of claim 5 to 8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810349924.0A CN108512774A (en) | 2018-04-18 | 2018-04-18 | Without the jamming control method lost in network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810349924.0A CN108512774A (en) | 2018-04-18 | 2018-04-18 | Without the jamming control method lost in network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108512774A true CN108512774A (en) | 2018-09-07 |
Family
ID=63382350
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810349924.0A Pending CN108512774A (en) | 2018-04-18 | 2018-04-18 | Without the jamming control method lost in network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108512774A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020134553A1 (en) * | 2018-12-29 | 2020-07-02 | 中兴通讯股份有限公司 | Pfc frame-based congestion control method, apparatus, system and storage medium |
| CN112134809A (en) * | 2020-09-16 | 2020-12-25 | 山东云海国创云计算装备产业创新中心有限公司 | Flow control method, device, equipment and readable storage medium |
| WO2021008562A1 (en) * | 2019-07-18 | 2021-01-21 | 华为技术有限公司 | Flow rate control method and apparatus |
| CN112491837A (en) * | 2020-11-17 | 2021-03-12 | 北京航空航天大学杭州创新研究院 | Safety control method and device based on industrial internet equipment state |
| CN113572655A (en) * | 2021-06-16 | 2021-10-29 | 清华大学 | Congestion detection method and system for loss-free network |
| CN115174477A (en) * | 2022-06-29 | 2022-10-11 | 无锡芯光互连技术研究院有限公司 | Congestion control method and system based on priority flow control |
| WO2023051571A1 (en) * | 2021-09-29 | 2023-04-06 | Huawei Technologies Co., Ltd. | Methods, systems and devices for network management using control packets |
| US11863451B2 (en) | 2022-05-16 | 2024-01-02 | Huawei Technologies Co., Ltd. | Hardware accelerated temporal congestion signals |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102148662A (en) * | 2011-03-21 | 2011-08-10 | 大唐移动通信设备有限公司 | Adjusting method and device for data transmitting speed |
| US20150222555A1 (en) * | 2014-02-06 | 2015-08-06 | Sony Computer Entertainment America Llc | Congestion control bitrate algorithm |
| CN106878191A (en) * | 2015-12-14 | 2017-06-20 | 华为技术有限公司 | A kind of data transferring method, sending node, receiving node and data communication system |
-
2018
- 2018-04-18 CN CN201810349924.0A patent/CN108512774A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102148662A (en) * | 2011-03-21 | 2011-08-10 | 大唐移动通信设备有限公司 | Adjusting method and device for data transmitting speed |
| US20150222555A1 (en) * | 2014-02-06 | 2015-08-06 | Sony Computer Entertainment America Llc | Congestion control bitrate algorithm |
| CN106878191A (en) * | 2015-12-14 | 2017-06-20 | 华为技术有限公司 | A kind of data transferring method, sending node, receiving node and data communication system |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020134553A1 (en) * | 2018-12-29 | 2020-07-02 | 中兴通讯股份有限公司 | Pfc frame-based congestion control method, apparatus, system and storage medium |
| WO2021008562A1 (en) * | 2019-07-18 | 2021-01-21 | 华为技术有限公司 | Flow rate control method and apparatus |
| CN112134809A (en) * | 2020-09-16 | 2020-12-25 | 山东云海国创云计算装备产业创新中心有限公司 | Flow control method, device, equipment and readable storage medium |
| CN112134809B (en) * | 2020-09-16 | 2024-04-23 | 山东云海国创云计算装备产业创新中心有限公司 | Flow control method, device, equipment and readable storage medium |
| CN112491837A (en) * | 2020-11-17 | 2021-03-12 | 北京航空航天大学杭州创新研究院 | Safety control method and device based on industrial internet equipment state |
| CN112491837B (en) * | 2020-11-17 | 2022-09-06 | 北京航空航天大学杭州创新研究院 | Safety control method and device based on industrial internet equipment state |
| CN113572655A (en) * | 2021-06-16 | 2021-10-29 | 清华大学 | Congestion detection method and system for loss-free network |
| WO2023051571A1 (en) * | 2021-09-29 | 2023-04-06 | Huawei Technologies Co., Ltd. | Methods, systems and devices for network management using control packets |
| US11848868B2 (en) | 2021-09-29 | 2023-12-19 | Huawei Technologies Co., Ltd. | Methods, systems and devices for network management using control packets |
| US11863451B2 (en) | 2022-05-16 | 2024-01-02 | Huawei Technologies Co., Ltd. | Hardware accelerated temporal congestion signals |
| CN115174477A (en) * | 2022-06-29 | 2022-10-11 | 无锡芯光互连技术研究院有限公司 | Congestion control method and system based on priority flow control |
| CN115174477B (en) * | 2022-06-29 | 2024-04-05 | 无锡芯光互连技术研究院有限公司 | Congestion control method and system based on priority flow control |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108512774A (en) | Without the jamming control method lost in network | |
| CN111316605B (en) | Layer 3 fair rate congestion control notification | |
| CN108540395B (en) | Congestion judgment method in loss-free network and switch | |
| CN105024940B (en) | Heterogeneous network TCP jamming control methods based on link circuit self-adapting | |
| EP3076618B1 (en) | A computer implemented method, a system and computer programs for congestion control in a transport node of a communication network | |
| GB2581722A (en) | Bottleneck bandwidth and round-trip propagation time (BBR) congestion control with random early detection (RED) | |
| CN107483349A (en) | The method and apparatus of transmitting data stream | |
| CN107948103A (en) | A kind of interchanger PFC control methods and control system based on prediction | |
| CN114938350A (en) | Congestion feedback-based data flow transmission control method in lossless network of data center | |
| Patel et al. | Performance measure of Drop tail and RED algorithm | |
| CN108989236A (en) | A kind of flow control methods, equipment and system | |
| CN109698797A (en) | A kind of TCP jamming control method and device | |
| CN110868359B (en) | Network congestion control method | |
| Sup et al. | Explicit non-congestion notification: A new AQM approach for TCP networks | |
| CN114629847B (en) | Coupled multi-stream TCP congestion control method based on available bandwidth allocation | |
| Jain et al. | Towards experimental evaluation of explicit congestion control | |
| CN106559350A (en) | A kind of cross-layer jamming control method and relevant device and system | |
| Cui et al. | DMCTCP: desynchronized multi-channel TCP for high speed access networks with tiny buffers | |
| CN107018086B (en) | Transfer control method based on packet priority in a kind of data center network | |
| Suchara et al. | TCP MaxNet-Implementation and Experiments on the WAN in Lab | |
| Ceco et al. | Performance comparison of active queue management algorithms | |
| Chróst et al. | On the performance of AQM algorithms with small buffers | |
| CN102082735B (en) | Method for managing passive queue by abandoning head for N times | |
| CN117729154A (en) | Data transmission method and device for data center network by cooperation of switch and host | |
| Poorzare | TM Algorithm to Improve Performance of Optical Burst Switching (OBS) Networks |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180907 |