CN100589440C - A network congestion control system and method for Internet - Google Patents
A network congestion control system and method for Internet Download PDFInfo
- Publication number
- CN100589440C CN100589440C CN200610113821A CN200610113821A CN100589440C CN 100589440 C CN100589440 C CN 100589440C CN 200610113821 A CN200610113821 A CN 200610113821A CN 200610113821 A CN200610113821 A CN 200610113821A CN 100589440 C CN100589440 C CN 100589440C
- Authority
- CN
- China
- Prior art keywords
- feedback
- mark
- route
- probability
- transmission rate
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 230000005540 biological transmission Effects 0.000 claims abstract description 61
- 230000004044 response Effects 0.000 claims abstract description 17
- 238000004891 communication Methods 0.000 claims description 12
- 230000008569 process Effects 0.000 claims description 11
- 230000001105 regulatory effect Effects 0.000 claims description 7
- 230000001276 controlling effect Effects 0.000 claims description 5
- 125000006850 spacer group Chemical group 0.000 claims description 3
- 102000006479 Heterogeneous-Nuclear Ribonucleoproteins Human genes 0.000 claims 1
- 108010019372 Heterogeneous-Nuclear Ribonucleoproteins Proteins 0.000 claims 1
- 230000001960 triggered effect Effects 0.000 claims 1
- 239000003550 marker Substances 0.000 abstract 1
- 230000006870 function Effects 0.000 description 13
- 238000005516 engineering process Methods 0.000 description 5
- 230000006978 adaptation Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000011217 control strategy Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000012776 electronic material Substances 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000000696 magnetic material Substances 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000012797 qualification Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The system includes the transmission flow control device, the congestion feedback device for mid routes (MR), route buffer device, and the acceptance acknowledge device. The method is composed of feedback strategy for MR and strategy for adjusting the sending strategy at the sending end (SE). The method is realized by transport layer protocol for SE, MR, and the receiving end, lower network protocol, and hardware. Through speed of inputting data, MR calculate feedback quantity based on the feedback algorithm, and transform the feedback quantity to the marker probability to mark data packets passed. Through the receiving end, marked data packets are copied to the response packet ACK, and are transmitted to SE. Then based on the regulation algorithm, SE adjusts the sending speed through thefeedback quantity, and timer triggers off smooth data flow. After dataflow are stabilized, the sending speed vector at SE maximizes the fairness index to implement global fairness among data flows.
Description
Technical field
The invention belongs to areas of information technology, relate to Internet protocol development and congested control technology.
Background technology
At present, the congested control technology based on window is adopted in the network congestion of reality control on the internet mostly, as widely used Network Transmission layer protocol TCP (Transmission ControlProtocol transmission control protocol) and some mutation such as scalable TCP (can expand TCP), High Speed TCP (high speed TCP) etc.This control mode uses congestion window to come the flow of adjustable side node transmission, adjusts the size of congestion window according to packet loss.The characteristic of this mode is to regard the intermediate conveyor process of bag as a "black box", mainly utilizes client information to carry out congested control.
This kind congestion control mechanism once play a part very big to the even running and the Congestion Avoidance of the Internet.But along with the expansion of internet scale and the appearance of new network characteristic, some problems have appearred in this jamming control method.Important aspect is to enlarge and network application when increasing when network size, and the fairness of class Transmission Control Protocol can variation, and the long or bigger TCP of time-delay in path fails to be convened for lack of a quorum and is subjected to extruding that TCP in short-term flows and competition network bandwidth coequally; Another important aspect is along with the expansion of wireless network to the Internet, and the mode of regarding packet as "black box" in the intermediate transfer process of network will reduce the data transmission efficiency of end node.Because in traditional class TCP algorithm, end node can't be distinguished Radio Link packet loss and congestion packet loss effectively, thereby causes unnecessary congested operation.
Summary of the invention
The prior art end node can't be distinguished Radio Link packet loss and congestion packet loss effectively, thereby cause unnecessary congested operation, in order to solve prior art problems, the present invention is based on the jamming control method of stream, the data flow that produces has better stationarity than the data flow based on window, for this reason, the invention provides a kind of level and smooth have network congestion control system global fair, that be applied to the Internet and method.
In order to realize purpose of the present invention, an aspect of of the present present invention provides a kind of level and smooth network congestion control system global fair, that be applied to the Internet that has, and comprising:
Send flow control apparatus, this device is handled to come from and is received the network congestion feedback information that the answering device forwarding comes, the congestion situation of statistics and estimation network, according to the definite transmission rate that sends packet of network congestion, and by timing unit generation smoothed data stream;
The congested feedback device of middle route that is connected with the transmission flow control apparatus, be used to add up each overall average speed that sends the flow control apparatus data package transmission velocity, the network congestion degree that obtains quantizing, calculate feedback quantity, provide marking probability, mark bag by feedback quantity again according to Congestion Level SPCC, and transmit;
The route-caching device that is connected with the congested feedback device of middle route, be used to receive the packet that the transmission flow control apparatus is sent, order according to the FIFO first-in first-out is buffered in the memory of self, the mark of the congested feedback device of route in the middle of these packets will receive, and the congested feedback device of route is forwarded in the network in the middle of offering;
The reception answering device that is connected with the route-caching device, be used to be received in the mark bag that the acceptance of the bid of route-caching device is recorded a demerit, and the mark in this mark bag is returned to the transmission flow control apparatus with the form of response packet ACK, send flow control apparatus as the foundation of regulating transmission rate to offer.
In order to realize purpose of the present invention, another aspect of the present invention provides a kind of level and smooth method for controlling network congestion global fair, that be applied to the Internet that has, and comprises the steps:
The feedback strategy of middle route and the transmission rate of transmitting terminal are regulated strategy, middle route is calculated feedback quantity according to input rate, feedback quantity is converted into marking probability, mark the packet of process, this mark is transmitted to transmitting terminal by receiving terminal by response packet, transmitting terminal is regulated the transmission rate size according to feedback quantity again, trigger smoothed data stream by timer, after data flow is stable, the transmission rate vector of transmitting terminal will maximize the fairness index of being introduced, and realizes the global fair between the data flow.By transmitting terminal, realize by the transport layer protocol of middle route and receiving terminal and the procotol of lower floor and communication hardware in network for this method.
The invention has the beneficial effects as follows, the invention describes a kind of flow control methods that is different from window control, this method is improved by the host-host protocol to tip node and middle route, can provide level and smooth on the internet and have the data flow of global fair.By introducing optimal function and structure optimizing direction, this congestion control policy can be realized global fair, and the realization of this global fair has progressive stability; Control strategy based on stream can obtain data flow more stably; Adopt the bag mark mode to feed back, network overhead is little, and can realize certain compatibility being arranged this jamming control method under existing TCP/IP package head format.
Description of drawings
Fig. 1 is the network congestion control system schematic diagram that the present invention is applied to the Internet.
Fig. 2 is the main composition frame chart of the middle congested feedback device of route among the present invention.
Fig. 3 sends the main composition frame chart of flow control apparatus among the present invention.
The mark process of feedback figure of route in the middle of Fig. 4 the present invention.
Fig. 5 is the process of feedback figure of receiving terminal of the present invention.
Fig. 6 is the rate adaptation flow chart of transmitting terminal of the present invention.
Embodiment
Below in conjunction with accompanying drawing the present invention is described in detail, be to be noted that described embodiment only is intended to be convenient to the understanding of the present invention, and it is not played any qualification effect.
For fairness that improves the internet transmission data and the state that allows the network end node awareness network, thinking of the present invention is that route feeds back to end node by congestion state and the explicitly that statistic flow obtains network in the middle of allowing; Simultaneously, make end node reasonably regulate the data traffic volume of self according to feedback information.It is congested that route feedback information and end node rate adaptation must avoid network to produce on the one hand, must realize fairness in all data flow on the other hand.Therefore the present invention is divided into two parts: the feedback strategy of middle route peer node; End node is according to the adjusting strategy of feedback information to transmission rate.
For the route feedback strategy and the transmission rate that obtain realizing global fair are regulated strategy, the present invention has introduced an optimum index F who weighs the fairness size, and (v), wherein v is the transmission rate vector of each end node.Make the transmission rate vector of this index maximum satisfy the global fair index.The optimization of this index must be with the network bandwidth as constraints, so the realization of global fair can be converted into the constrained optimum problem of finding the solution.
max F(v)
s.t. Rv≤C
Wherein C is a network link bandwidth vector, and R is a route matrix, and it is defined as:
V is the transmission rate vector of each transmitting terminal.Use the item that adds up of logarithmic function in the present invention
As optimum index, N is the network node number.The corresponding global proportionality equitableness of this optimum index.
For optimizing this index, at first construct this optimal problem Lagrange function L (v, p)=F (v)-p
T(Rv-C), wherein p is the Lagrange factor.The optimizing strategy that re-uses similar Newton method obtains the optimizing direction.In the present invention, the optimizing direction of use is:
Wherein
Determined the adjusting strategy of end node,
Determined the feedback strategy of route.In feedback strategy, feedback quantity may be for negative, the convergence rate that can improve feedback strategy like this and regulate strategy.For feedback quantity p being passed to end node with the network overhead of minimum, we are converted into packet marking probability with feedback quantity p.ECN (the explicit congested prompting of Explicit Congestion Notification) territory according to IP (the Internet Protocol Internet protocol) header of this probability flag transmission packet.At receiving terminal this mark is returned to transmitting terminal with the form of response packet ACK (Acknowledgement affirmation).Sender node is calculated feedback quantity according to the mark of the bag of receiving again, with this foundation as the adjusting transmission rate.
In sum, the technical solution adopted in the present invention is: when data sent task, transmitting terminal was given out a contract for a project to receiving terminal with smaller transmission rate at the beginning.The local input rate of middle routing statistics is calculated feedback quantity according to local input rate and output bandwidth, again feedback quantity is converted into marking probability, and wherein positive feedback information and negative-feedback information are handled respectively.Calculated behind the marking probability 0 or 1 of probability mark IP header ECN territory according to this.0 of positive feedback information flag, 1 of negative feedback information mark.After receiving terminal is received packet, the ECN territory that receives packet copied in the ACK bag go, send back to transmitting terminal again.Transmitting terminal is added up 0 and 1 of ACK bag ECN territory respectively and is also calculated its marking probability respectively.If the probability that mark ECN territory is 1 is not the probability of 0 of 0 ignore-tag.By the probability calculation feedback quantity, obtain the regulated quantity of transmission rate at last again.
The present invention is applied to comprise shown in the course of work schematic diagram of network congestion control system of the Internet as Fig. 1: send flow control apparatus 1, the congested feedback device 3 of packet 2, middle route that sends, route-caching device 4, mark bag 5, receive answering device 6, response packet ACK7.
Send flow control apparatus 1 earlier with smaller rate sending data bag 2.Packet 2 is during through the congested feedback device 3 of middle route, and the congested feedback device 3 of middle route is measured receiving velocities, calculates feedback quantity and also is converted into marking probability, according to probability bag is carried out mark, transmits mark bag 5 again.Receive answering device 6 and duplicate ECN territory in the mark bag 5 in the ECN territory of response packet ACK, and issue and send flow control apparatus 1.Send flow control apparatus 1 statistics marking probability, calculate feedback quantity, regulate output speed according to feedback quantity again.
Route-caching device 4 is the territories, a connected storage of being opened up in the network node that plays route or exchange interaction, can form by easy mistake or non-volatile memory medium, and can be that electronic material also can be a magnetic material, very be can be the erasable material of light.As SDRAM (synchronous DRAM) or DDR (Double Data synchronous DRAM) memory bar that uses in the microcomputer, or the virtual memory cell of on hard disk of microcomputer, opening up.Also can be erasable electronics storage medium such as various FLASH (flash memory) electric board that is used for embedded system.Its basic requirement be can be under the support of operating system (as WINDOWS, LINUX, OS/2, TINYOS etc.) the fast reading and writing data.And support operating system is to the various management modes of storage area.Generally require the above space of 64M, to support to keep in the packet of certain hour within interval for congested feedback device 3 statistical informations of middle route and mark;
Receive answering device 6 and be needs use or the network node that obtains on can respond, identification is handled extraneous communication request and can outwards be sent the hardware of data and drive the software assembly of hardware effort.Used communication interface network interface card commonly used on hardware such as the microcomputer, modulator-demodulator, serial ports or parallel port etc.Also comprise communication modules such as the various communication chips that are used for embedded system such as CC1000.Software comprises the various physical layer communication agreements at particular physical device of network enabled communication, media access layer communication protocol (as CSMA/CD) and data link layer protocol (as HDLC), and should receive the ICP/IP protocol that answering device is supported standard.This patent is not done specific requirement to the procotol of application layer.This network node preferably has the operating system of supporting ICP/IP protocol, as WINDOWS, and LINUX etc. or by the derivative various embedded OSs of these operating systems.
Shown in the main composition frame chart of the congested feedback device of route in the middle of among Fig. 2 the present invention:
The congested feedback device 3 of middle route is to make packet arrive the network intermediate node that target receives answering device 6 being used under the multi-hop environment of network bag is forwarded on the suitable path.Generally need the support of computer operating system or embedded OS.In this patent, need to realize the explicit function that provides the network congestion state.Except necessary (such as in receiving answering device 6 statement) the communication hardware module, outside operating system and the software protocol, the congested feedback device 3 of middle route comprises:
Clock unit 31, be used to be provided with certain time interval, Mean Speed computing unit 32 is the interior statistical packages label information of interbody spacer at this moment, the generation in the time interval can be by machine hardware clock (microcomputer clock, clock on the single-chip microcomputer plate, the sheet internal clock of processor inside etc.) also can obtain by software interrupt;
The Mean Speed computing unit 32 that is connected with clock unit 31, the data volume that statistics receives in the time interval that clock unit 31 produces is also calculated the overall average speed that respectively sends flow control apparatus 1, and its statistical function and computing function are realized by the program that runs on microcomputer or the single-chip microcomputer;
The feedback quantity computing unit 33 that is connected with Mean Speed computing unit 32, Mean Speed and the route output link bandwidth calculated according to Mean Speed computing unit 31, be used to calculate the feedback quantity that quantizes network congestion degree, its computing function is realized by the program that runs on microcomputer or the single-chip microcomputer;
The marking probability computing unit 34 that is connected with feedback quantity computing unit 33 is used for the feedback quantity of reflection network congestion degree is converted into packet marking probability, and its computing function is realized by the program that runs on microcomputer or the single-chip microcomputer;
The indexing unit 35 that is connected with marking probability computing unit 34 is used for bag is carried out mark, and the position of mark and the value of mark depend on the random number and the packet marking probability result relatively of current generation.Wherein as random number seed, the random number of generation is between 0-1 with current machine time in the generation of random number, and its generation mechanism derives from the random number generation function that the SDK (Software Development Kit) of using (as C/C++, JAVA etc.) provides.The flag bit that will need to rewrite bag to the mark of bag by corresponding read in the route-caching device call operation system.A series of marks can reflect 32 calculated feedback amounts of feedback quantity computing unit size; Last indexing unit mark bag takes out from route-caching device 4 and is forwarded to correct route and exports.
As sending among Fig. 3 the present invention shown in the main composition frame chart of flow control apparatus:
Send flow control apparatus 1 and be on the network node that other node is provided data, can respond the data demand of other node and outwards send data and can be in process of transmitting by feedback information control flow hardware and drive the software assembly of hardware effort.Need the statistics network feedback information and regulate data transmission rate in this patent, except necessary (as institute's statement in receiving answering device 6) communication hardware module, outside operating system and the software protocol, transmission flow control apparatus 1 comprises:
Clock unit 11, be used to be provided with certain time interval, probability acquiring unit 12 is the interior statistical packages label information of interbody spacer at this moment, and the generation in the time interval can be by machine hardware clock (microcomputer clock, clock on the single-chip microcomputer plate, the sheet internal clock of processor inside etc.) also can obtain by software interrupt;
The probability acquiring unit 12 that is connected with clock unit 11, be used to distinguish the mark of response packet and calculate set interval by clock unit 11 in the probability that occurs of different marks, and extracting the final response packet marking probability that can reflect network congestion degree, its statistical function and computing function are realized by the program that runs on microcomputer or the single-chip microcomputer;
The transmission rate computing unit 13 that is connected with probability acquiring unit 12, be used for the final response packet marking probability that probability acquiring unit 13 is obtained is converted to once by 3 calculated feedback amounts of the congested feedback device of middle route, the transmission rate in the next time interval of feedback quantity thus again, its computing function is realized by the program that runs on microcomputer or the single-chip microcomputer;
The timing unit 14 that is connected with transmission rate computing unit 13, be used to obtain a level and smooth data flow, this unit comprises device when certain, carry out the transmission of packet by timer log-on data bag transmitting element 15, the trigger interval of timer is by computing unit 14 resultant transmission rate decisions, trigger mode is set to trigger repeatedly, finishes until data transmission task.Timing function can be finished by various SDK (Software Development Kit) (as VC++, Visual.net, the Lab Windows) timing control that provides on microcomputer, can be realized by the Timer 0 that is provided in hardware resource in the chip such as the ATMEL128 on single-chip microcomputer;
The packet transmitting element 15 that is connected with timing unit 14, the transmission of log-on data bag, to send as transmission 2 bag/seconds the initial first time with lower transmission rate, in process thereafter, will trigger by timing unit 15, the actual transmission of its packet needs the procotol such as the data link layer of IP layer network agreement and various low layers, the participation of medium inclusion layer and physical layer drives concrete communication hardware interface such as network interface card, and modulation connects transfers device etc. to finish data to send.
Shown in the mark process of feedback figure of route in the middle of Fig. 4 the present invention: in the drawings, the mark feedback strategy of middle route is made up of following steps:
Step S1: the τ that sets interval, the data volume s that statistics receives in time interval τ calculates Mean Speed y=s/ τ.
Step S2: calculate feedback increment Delta p, according to Mean Speed y and route output link bandwidth c relation: if y 〉=c, then order feedback increment Delta p=(y-c)/y, otherwise order to feed back increment be Δ p=(y-c)/c;
Step S3: calculate feedback quantity p=p+ Δ p.
Step S4: calculate marking probability q, if feedback quantity p 〉=0 then makes q=1-φ
-p, otherwise, make q=1-φ
1-|p|, wherein φ is a constant, is set to 500;
Step S5: bag is carried out mark, generate a random number w between (0,1) in equally distributed mode, if feedback quantity p 〉=0, and random number w 〉=q, then 0 of mark ECN territory; If feedback quantity p＜0, and random number w 〉=q, then 1 of mark ECN territory;
Step S6: the mark bag is transmitted to next bar route or issues receiving terminal.
Shown in the process of feedback figure of Fig. 5 receiving terminal of the present invention: in Fig. 5, the ECN territory that receiving terminal directly will receive bag copies to the concurrent sending end that postbacks in the ECN territory of response packet ACK.
Shown in the rate adaptation flow chart of Fig. 6 transmitting terminal of the present invention: in the drawings, the rate adaptation strategy of transmitting terminal is made up of following steps:
Step S11: send packet to receiving node with lower speed;
Step S12: the θ that sets interval, the ACK quantity A that statistics receives in time interval θ;
0 and 1 bag quantity A1 and the A2 that is provided with mark that step S13 adds up respectively in the ECN territory, and calculate respectively its during this period of time at interval in the Probability p 1=A1/A and the p2=A2/A of appearance;
Step S14: if Probability p 2＞0 is then ignored Probability p 1, make Probability p 0=p2, otherwise make Probability p 0=p1;
Step S15: calculate feedback quantity q0, if p2＞0 then makes q0=log
φ (1-p0)-1, otherwise make q0=-log
φ (1-p0), wherein φ is a constant, should be identical with route end value, can be set to 500.
Step S16: calculate transmission rate increment Delta v=(1/v-q0);
Step S17: the transmission rate v=v+ Δ v that calculates the next time interval;
Step S18: for obtaining a level and smooth data flow, start a timer, by the transmission of timer log-on data bag;
Step S19: the trigger interval and the trigger mode of timer are set, and trigger interval is set to len/v, and wherein len is the length of individual data bag.Trigger mode is for triggering repeatedly;
Step S20: repeat above step up to sending all packets.
The above; only be the embodiment among the present invention; but protection scope of the present invention is not limited thereto; anyly be familiar with the people of this technology in the disclosed technical scope of the present invention; can understand conversion or the replacement expected; all should be encompassed in of the present invention comprising within the scope, therefore, protection scope of the present invention should be as the criterion with the protection range of claims.
Claims (6)
1, a kind of network congestion control system that is applied to the Internet is characterized in that:
Send flow control apparatus (1), this device is handled to come from and is received the network congestion feedback information that answering device (6) forwarding comes, the congestion situation of statistics and estimation network, according to the definite transmission rate that sends packet of network congestion, and by timing unit generation smoothed data stream;
The congested feedback device of middle route (3) that is connected with transmission flow control apparatus (1), be used to add up each overall average speed that sends the flow control apparatus data package transmission velocity, the network congestion degree that obtains quantizing, calculate feedback quantity, provide marking probability, mark bag by feedback quantity again according to Congestion Level SPCC, and transmit;
The route-caching device (4) that is connected with the congested feedback device of middle route (3), be used for receiving the packet that transmission flow control apparatus (1) is sent, order according to the FIFO first-in first-out is buffered in the memory of self, the mark of the congested feedback device of route (3) in the middle of these packets will receive, and the congested feedback device of route (3) is forwarded in the network in the middle of offering;
The reception answering device (6) that is connected with route-caching device (4), be used to be received in the mark bag that route-caching device (4) acceptance of the bid is recorded a demerit, and the mark in this mark bag is returned to the form of response packet ACK sends flow control apparatus (1), send the foundation of flow control apparatus (1) to offer as the adjusting transmission rate;
The congested feedback device of route (3) in the middle of described comprising:
Clock unit (31) is used to be provided with certain time interval;
The Mean Speed computing unit (32) that is connected with clock unit (31), the data volume that statistics receives in the time interval that clock unit (31) produces is also calculated the overall average transmission rate that respectively sends flow control apparatus (1);
The feedback quantity computing unit (33) that is connected with Mean Speed computing unit (32) according to Mean Speed and the route output link bandwidth that Mean Speed computing unit (31) is calculated, calculates the feedback quantity that quantizes network congestion degree;
The marking probability computing unit (34) that is connected with feedback quantity computing unit (33) is used for the feedback quantity of reflection network congestion degree is converted into packet marking probability;
The indexing unit (35) that is connected with marking probability computing unit (34) is used for bag is carried out mark, and the position of mark and the value of mark depend on the random number and the packet marking probability result relatively of current generation; Described mark reflects feedback quantity computing unit (32) institute calculated feedback amount size; Last indexing unit (35) will be transmitted mark bag.
2, network congestion control system as claimed in claim 1 is characterized in that: send flow control apparatus (1) and comprising:
Clock unit (11) is used to be provided with certain time interval, and probability acquiring unit (12) is added up the mark package informatin in the interbody spacer at this moment;
The probability acquiring unit (12) that is connected with clock unit (11), be used to distinguish the mark of response packet and calculate set interval by clock unit (11) in the probability that occurs of different marks, and extract the final response packet marking probability that can reflect network congestion degree;
With probability acquiring unit (the 12 transmission rate computing units (13) that are connected, be used for the final response packet marking probability that probability acquiring unit (13) is obtained is converted to once by the congested feedback device of middle route (3) institute calculated feedback amount, feedback quantity calculates the transmission rate in the next time interval thus again;
The timing unit (14) that is connected with transmission rate computing unit (13) is used to obtain a level and smooth data flow, and this unit comprises device when certain, carries out the transmission of packet by timer log-on data bag transmitting element (15); The trigger interval of timer is by the resultant transmission rate decision of computing unit (14), and trigger mode is set to trigger repeatedly, finishes until data transmission task;
The packet transmitting element (15) that is connected with timing unit (14), the transmission of log-on data bag, will send the initial first time with lower transmission rate, will be triggered by timing unit (15) in process thereafter.
3, a kind of method for controlling network congestion that is applied to the Internet, it is characterized in that: the transmission rate of the feedback strategy of route and transmitting terminal is regulated strategy in the middle of comprising, middle route is calculated feedback quantity according to input rate, feedback quantity is converted into marking probability, mark the packet of process, this mark is transmitted to transmitting terminal by receiving terminal by response packet, transmitting terminal is regulated the transmission rate size according to feedback quantity again, trigger smoothed data stream by timer, after data flow is stable, the transmission rate vector of transmitting terminal will maximize the fairness index of being introduced, and realizes the global fair between the data flow;
Route in the middle of described, the step of its realization comprises:
Step S1: the τ that sets interval, the data volume s that statistics receives in time interval τ calculates Mean Speed y=s/ τ;
Step S2: calculate feedback increment Delta p, according to Mean Speed y and route output link bandwidth c relation: if y 〉=c, then order feedback increment Delta p=(y-c)/y, otherwise order to feed back increment be Δ p=(y-c)/c;
Step S3: calculate feedback quantity p=p+ Δ p;
Step S4: calculate marking probability q, if feedback quantity p 〉=0 then makes q=1-φ
-p, otherwise, make q=1-φ
1-|p|
Step S5: bag is carried out mark, generate a random number w between (0,1) in equally distributed mode, if feedback quantity p 〉=0, and random number w 〉=q, then 0 of mark ECN territory; If feedback quantity p＜0, and random number w 〉=q, then 1 of mark ECN territory;
Step S6: the mark bag is transmitted to next bar route or issues reception.
4, method for controlling network congestion according to claim 3 is characterized in that, by transmitting terminal, realize by the transport layer protocol of middle route and receiving terminal and the procotol of lower floor and communication hardware in network for this method.
5, method for controlling network congestion according to claim 3 is characterized in that: described receiving terminal directly duplicate receive packet the ECN territory in the ECN territory of the response packet ACK that is sent, send response packet ACK.
6, method for controlling network congestion according to claim 3 is characterized in that: at transmitting terminal, the step of its realization comprises:
Step S11: send packet to receiving node with lower speed;
Step S12: the θ that sets interval, the ACK quantity A that statistics receives in time interval θ;
Step S13: 0 and 1 bag quantity A1 and the A2 that is provided with mark that adds up respectively in the ECN territory, and calculate respectively its during this period of time at interval in the Probability p 1=A1/A and the p2=A2/A of appearance;
Step S14: if Probability p 2＞0 is then ignored Probability p 1, make Probability p 0=p2, otherwise make Probability p 0=p1;
Step S15: calculate feedback quantity q0, if p2＞0 then makes q0=log
φ (1-p0)-1, otherwise make q0=-log
φ (1-p0), wherein φ is a constant, should be identical with route end value;
Step S16: calculate transmission rate increment Delta v=(1/v-q0);
Step S17: the transmission rate v=v+ Δ v that calculates the next time interval;
Step S18: for obtaining a level and smooth data flow, start a timer, by the transmission of timer log-on data bag;
Step S19: the trigger interval and the trigger mode of timer are set, and trigger interval is set to len/v, and wherein len is the length of individual data bag, and trigger mode is for triggering repeatedly;
Step S20: repeat above step up to sending all packets.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200610113821A CN100589440C (en) | 2006-10-18 | 2006-10-18 | A network congestion control system and method for Internet |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200610113821A CN100589440C (en) | 2006-10-18 | 2006-10-18 | A network congestion control system and method for Internet |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101166140A CN101166140A (en) | 2008-04-23 |
| CN100589440C true CN100589440C (en) | 2010-02-10 |
Family
ID=39334624
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200610113821A Expired - Fee Related CN100589440C (en) | 2006-10-18 | 2006-10-18 | A network congestion control system and method for Internet |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100589440C (en) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2219343A1 (en) * | 2009-02-12 | 2010-08-18 | BRITISH TELECOMMUNICATIONS public limited company | Modification of explicit congestion notification (ECN) by skipping congestion experienced (CE) events |
| CN102148662B (en) * | 2011-03-21 | 2014-01-15 | 大唐移动通信设备有限公司 | Adjusting method and device for data transmitting speed |
| CN102695058B (en) * | 2012-05-30 | 2014-07-02 | 北京世纪鼎点软件有限公司 | Vast-scale buffering policy-based audio/video code stream control method |
| CN104243107A (en) * | 2013-06-06 | 2014-12-24 | 深圳市腾讯计算机系统有限公司 | Data transmission method, device, terminal, server and system |
| CN103636157B (en) * | 2013-06-20 | 2016-12-07 | 华为技术有限公司 | The sending method of a kind of ACK information and device |
| CN103368861A (en) * | 2013-07-30 | 2013-10-23 | 迈普通信技术股份有限公司 | System and method for processing network congestion |
| GB2524958A (en) * | 2014-04-03 | 2015-10-14 | Orbital Multi Media Holdings Corp | Data flow control method |
| CN106789719B (en) * | 2016-12-15 | 2019-06-04 | 中国科学院沈阳自动化研究所 | A kind of jamming control method and device towards wireless industrial Mesh network |
| CN106850452B (en) * | 2017-02-22 | 2020-05-22 | 华南理工大学 | Distributed optimal flow control method with limited network cache |
| CN113709057B (en) * | 2017-08-11 | 2023-05-05 | 华为技术有限公司 | Network congestion notification method, proxy node, network node and computer equipment |
| CN110391956B (en) * | 2019-07-23 | 2021-08-13 | 中国工商银行股份有限公司 | Method and device for identifying and monitoring state of network service process |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6219713B1 (en) * | 1998-07-07 | 2001-04-17 | Nokia Telecommunications, Oy | Method and apparatus for adjustment of TCP sliding window with information about network conditions |
| CN1353367A (en) * | 2000-11-02 | 2002-06-12 | 北京算通数字技术研究中心有限公司 | Section-by-section congestion control method based on random early detection |
| CN1557072A (en) * | 2001-09-21 | 2004-12-22 | ���˹���Ѷ��� | Data communications method and system using buffer size to calculate transmission rate for congestion control |
| CN1188985C (en) * | 2001-12-12 | 2005-02-09 | 富士通株式会社 | Jam control system of voice network through internet protocol |
-
2006
- 2006-10-18 CN CN200610113821A patent/CN100589440C/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6219713B1 (en) * | 1998-07-07 | 2001-04-17 | Nokia Telecommunications, Oy | Method and apparatus for adjustment of TCP sliding window with information about network conditions |
| CN1353367A (en) * | 2000-11-02 | 2002-06-12 | 北京算通数字技术研究中心有限公司 | Section-by-section congestion control method based on random early detection |
| CN1557072A (en) * | 2001-09-21 | 2004-12-22 | ���˹���Ѷ��� | Data communications method and system using buffer size to calculate transmission rate for congestion control |
| CN1188985C (en) * | 2001-12-12 | 2005-02-09 | 富士通株式会社 | Jam control system of voice network through internet protocol |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101166140A (en) | 2008-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100589440C (en) | A network congestion control system and method for Internet | |
| CN106160953B (en) | A kind of transmission method based on learning-oriented energy efficiency model | |
| CN104883335B (en) | A kind of devices at full hardware TCP protocol stack realizes system | |
| US20030110303A1 (en) | Method and apparatus for unscheduled flow control in packet form | |
| CN101253729A (en) | Methods and devices for backward congestion notification | |
| US8441957B2 (en) | Apparatus and method of remote PHY auto-negotiation | |
| CN102065569B (en) | Ethernet MAC (Media Access Control) sublayer controller applicable to WLAN (Wireless Local Area Network) | |
| TW533718B (en) | Internal communication protocol for data switching equipment | |
| CN103731409B (en) | The distributed measurement device of embedded type automobile acquisition equipment for accelerating with TCP | |
| CN107347201A (en) | A kind of wireless sensor network polling system control method based on priority | |
| CN103718522A (en) | Scheduling under congestion with traffic load-based scaling | |
| CN106341266A (en) | Hardware TCP/IP protocol stack possessing active and passive transmission modes | |
| CN102420763A (en) | Direct memory access (DMA) sending method | |
| CN202841192U (en) | High-speed reliable one-way transmission system supporting wide area network | |
| CN106102084A (en) | Wireless sensor network end-to-end time delay upper bound appraisal procedure based on retransmission feedback | |
| CN100499516C (en) | Packet-switcher flow monitoring and inquiry method and line card picker | |
| US6934280B1 (en) | Multiple services emulation over a single network service | |
| US7315513B2 (en) | Method for controlling data flow rate in an internet connection | |
| CN101023455A (en) | Method and apparatus for network congestion control using queue control and one-way delay measurements | |
| CN100591067C (en) | A method for realizing SDH adaptation to Ethernet rate with logic | |
| CN101594643B (en) | Method for adjusting transmission of control frames based on traffic and packet loss | |
| CN106302426A (en) | A kind of udp protocol stack implementation method of band retransmission mechanism based on FPGA | |
| Meister et al. | Connection-oriented versus connectionless protocols: A performance study | |
| CN102917399B (en) | A kind of time-delay measuring method of wireless sensor network | |
| CN102340442A (en) | Method for adjusting interface receiving queue length and apparatus thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100210 Termination date: 20171018 |