CN1175624C - Method by using control of post acknowledgement to carry out bandwidth management of TCP traffic as well as - Google Patents

Method by using control of post acknowledgement to carry out bandwidth management of TCP traffic as well as Download PDF

Info

Publication number
CN1175624C
CN1175624C CNB011343869A CN01134386A CN1175624C CN 1175624 C CN1175624 C CN 1175624C CN B011343869 A CNB011343869 A CN B011343869A CN 01134386 A CN01134386 A CN 01134386A CN 1175624 C CN1175624 C CN 1175624C
Authority
CN
China
Prior art keywords
controller
data
tcp
formation
affirmation
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
Application number
CNB011343869A
Other languages
Chinese (zh)
Other versions
CN1416238A (en
Inventor
魏焕云
林盈达
曹世强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Accton Technology Corp
Original Assignee
Accton Technology Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Accton Technology Corp filed Critical Accton Technology Corp
Priority to CNB011343869A priority Critical patent/CN1175624C/en
Publication of CN1416238A publication Critical patent/CN1416238A/en
Application granted granted Critical
Publication of CN1175624C publication Critical patent/CN1175624C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Abstract

The present invention relates to a bandwidth management device for the TCP communication quantity of a communication network. The present invention comprises a forward direction data controller and a reverse direction confirmation controller, wherein the forward direction data controller is provided with at least one queue which can supply temporary storage ordering for the output data of TCP communication traffic; the reverse direction confirmation controller is provided with a back confirmation controller and a plurality of queues, and the queues are composed of a plurality of buffer registers, and carry out the temporary storage ordering for the entering confirmation of the TCP communication traffic; the back confirmation controller comprises a confirmation pacing controller which can control the time intervals which are released by packaging in the queues of the reverse direction confirmation controller to be in order. Because the temporarily waited output data is sent to acceptor of the output data, when the forward direction data controller is at least and locally emptied, the back confirmation controller causes the confirmation pacing controller to allow that the reverse direction confirmation controller causes the waited confirmation time intervals of the queues to regularly release to the sending end of the output data one by one.

Description

Use the back and confirm to control the Bandwidth Management device and method that carries out the TCP traffic
Technical field
Present invention relates generally to the Bandwidth Management of TCP (transmission control protocol) communication channel, particularly relevant for confirming after using that the idea of control (post-Acknowledgement control) is to carry out a kind of method and the device of TCP traffic Bandwidth Management.
Background technology
In many aspects of daily life now, it is more and more important that the Internet has become.Its result on the Internet, for all types of World Wide Web (WWW) acquisition application purpose, and is carried the Internet traffic of information of all kinds, and the unobstructed or retardance situation of its communication just becomes extremum and gets a problem deeply concerned.Among the application of incorporated business's character, owing to be linked to the high speed communications link of Internet, it is quite expensive to operate usually, and the time regular meeting meet with the cause of congested retardance situation, so problem of these communication traffic situations is subjected to attention very.For considering of cost and operating efficiency, enterprise must utilize this type of link with the highest possible efficient.
On the Internet, because most traffic is all carried by TCP, therefore,, be relevant to effort and trial that Internet traffic administrative institute carries out in order to pursue efficient bandwidth applications, exhausted major part is all carried out at the relevant problem of work TCP.Many commercial can obtaining are installed in incorporated business's network edge, in order to carry out the Bandwidth Management device of network management strategy, are mostly based on queueing technique.At present, most enterprise network edge bandwidth hardware management and software product all are to adopt at forward direction, or handle on the exhalation direction, the scheduler (scheduler) of pure incognizance TCP (pure TCP-unaware).Other persons then adopt the add-on module of consciousness TCP, control the behavior in TCP source with active mode.Wherein some product is declared to utilize the window size that changes on one's own initiative in the reverse affirmation, and under accurate sequencing control these a little affirmations is sent back to, and is able to TCP stream is adjusted to optimum state.
With regard to certain meaning, the scheduling practice of incognizance TCP is to rely on a kind of simple queuing that scheduler decides next packets of information to be sent by that forward queue.On the other hand, the add-on module of consciousness TCP then is the parameter according to the reflection traffic conditions, and the transmission of packets of information is carried out the adjusting of initiative.
Because the cause that UDP (User Datagram Protoco (UDP)) communication protocol exists, with regard to Bandwidth Management, normally necessarily must be applied to general, the packets of information scheduler of incognizance TCP.At present, the Bandwidth Management strategy of the major part that is adopted in the incorporated business field all is based on (class-based) of group.The traffic classification mode that is adopted in this type of management strategy is according to the standard that is predetermined, and the data flow in the individual queue group is classified, to form group.May include suitable lot of data stream among its each group (that is formation).But, because the cause of tcp window and bandwidth--delay product (BDP) mismatch between the two in the network, the multiple tcp data stream of shared mutually same formation can not be exempted from ground in a scheduler, can among edge device, have the demand of large space buffer.
Large-scale buffer can cause the bigger stand-by period, and the buffer overflow situation of high frequency.Consequently, in this type of scheduler, the packets of information in the formation before can transmitting via network, must be waited for considerable time.In addition, have the xenogenesis roundtrip time (RTT) separately, and the fairness problem between each TCP of competition flows mutually among the same formation, be still and can't obtain suitable solution.As aforementioned, bigger buffer with and long delay requirement, be caused because of tcp window and BDP mismatch between the two, cause but the problem of fairness then is a character owing to TCP itself.
At these a little problems, there is the people to propose the method for some consciousness TCP in the prior art, it is attempted according to the optimization that obtains TCP stream in conjunction with two kinds of main actions.Its first kind is to be known as the practice that window size is adjusted, wherein involve attempt measure R TT, calculate BDP after, adjust the size of window in the TCP acknowledgment.Second kind then is decide the step (pacing) of the adjusting affirmation that TCP sent, and it is the known practice of assert the step really.Adopt these two kinds TCP flow velocity control technologys of regulating a kind of special type of action simultaneously, be known TCR.According to this kind TCR technology, commercial some products that can buy, include California, USA P and confirm eteer, Inc. P confirms etShaper, Massachusetts Sitara Networks, Inc. QoSWorks, the NetEnforcer of California Allot Communications, the WiseWan of California Netreality, Texas NetGuard, Inc. GuidanPro, and the IPolicer of the Acute CommunicationsCorporation of Hsinchu, Taiwan Province, China etc.
But, this is a bit based on the formation queuing in the known technology, and the optimization practice of consciousness TCP still must be born at least two kinds of shortcomings that are not widely known by the people.At first, because the window cause of dwindling, when the situation that packets of information loses occurring, the efficient of its execution compared with the pure practice based on queuing (being those practices of incognizance TCP), obviously will be come relatively poorly.Secondly, it under different operating systems, has suitable difference for the validity of the control of TCP transmitting terminal (sender).This is because different operating systems has respectively all been used such as the cause that retransmits the different details practices such as timer.In other words, the execution characteristic that this confirms control module a bit can be subjected to the influence of different transmitting terminal OS kinds and version.
Therefore, a purpose of the present invention promptly is to provide a kind of TCP traffic bandwidth management method and device that adopts the back to confirm control, and it can lower owing to packets of information on the Internet is lost the caused efficient impairment of situation situation.
Another object of the present invention is to provide a kind of TCP traffic bandwidth management method and device that adopts the back to confirm control, it can have nothing to do in the operating system that is adopted, and operates efficiently.
A further object of the present invention is to provide a kind of TCP traffic bandwidth management method and device that adopts the back to confirm control, and its data queue only need use the less buffer space that is far away.
Another purpose of the present invention is to provide a kind of TCP traffic bandwidth management method and device that adopts the back to confirm control, and the delay of its buffer is shorter.
Summary of the invention
For reaching above-mentioned and other purpose, the invention provides a kind of device that is used for the Bandwidth Management of the TCP traffic on the communication network, it includes: a forward data controller, have at least one formation, can be for the temporary ordering of going out of this TCP traffic from data; With a reverse affirmation controller, have a back and confirm controller, and each is by a plurality of formations that a plurality of buffer register constituted, those formations can be kept in ordering with the affirmation that enters of this TCP traffic, and the back confirms that controller includes one and confirms to go on foot surely controller, may command should oppositely be confirmed the ordering of formation in the controller, when this forward data formation goes out when the recipient of data is emptied by the part at least because of those going out of temporarily being sorted are sent to this from data, this affirmation go on foot surely that controller allows in regular turn promptly that this oppositely confirms that controller will wherein be sorted those each enter affirmation and release back one by one to this and go out transmitting terminal from data, wherein this back confirms that it is a state machine that this affirmation of controller goes on foot controller surely, this state machine moves in including a normal condition and a dormant two-state at least, this state machine in this forward data formation when the part empties at least, promptly enter this normal condition by this sleep state conversion, and when this forward data formation is filled, promptly enter this sleep state by this normal condition conversion.
The present invention provides a kind of method of utilizing a back affirmation Bandwidth Management device and the TCP traffic on the communication network being carried out Bandwidth Management again, this device includes a forward data controller, going out from data of this TCP traffic can be kept in ordering, one oppositely confirms controller, the affirmation that enters of this TCP traffic can be kept in ordering, be confirmed controller with a back.The step of the inventive method includes at first those of this TCP traffic are entered confirms that temporary the ordering oppositely confirm in the formation in this, and, secondly go out when the recipient of data is emptied by the part at least because of those going out of temporarily being sorted are sent to this from data when this forward data formation, each enters those of allowing in regular turn that this formation general who oppositely confirms controller wherein be sorted affirmation and releases back one by one to this and go out transmitting terminal from data.
Aforementioned purpose of the present invention and other features and advantage below with reference to accompanying drawing, cooperate explanation but not the preferred embodiment of finitude and after being elaborated, when being easier to obtain to understand.In the accompanying drawing:
Description of drawings
Fig. 1 is a block diagram, and it shows the model of a typical TCP bandwidth management system in a schematic way;
Fig. 2 is a block diagram, and the model of a TCP bandwidth management system of the known TCR practice has been adopted in its demonstration;
Fig. 3 is a block diagram, and the model according to a TCP Bandwidth Management device of the back affirmation control practice of a preferred embodiment of the present invention has been adopted in its demonstration;
The state machine of the TCP Bandwidth Management device of Fig. 4 displayed map 3; With
Fig. 5 is a block diagram, and it is presented at and carries out the embodiment that the back affirmation controller (control machine) of control method is confirmed in the back in the Bandwidth Management device of the present invention.
Embodiment
Before the present invention is elaborated in the explanation paragraph of back, at first inspects the basic characteristic of TCP and will benefit to some extent explanation of the present invention.Essence spirit in the TCP design is in the mode of cooperation, shares the channel of communication between all users.Usually, when the representative information bag having occurred losing the signal of situation in detecting channel, the transmitting terminal of TCP can utilize the practice of the transmission transfer rate of himself being reduced to half, and self limit.This is will may lose because of the congested packets of information that causes, thereby causes its bandwidth that may can't use, transfers the possession of the user give on the channel other.Basically, TCP can follow the discipline of congested control and move.
By the performed another kind of flow control machine of TCP, can allow to connect receiving terminal (receiver), give knowing in the message of transmitting terminal in its loopback, transmitting terminal is declared that it is without the buffer sizes that takies.This kind practice can be avoided transmitting terminal to cause and connect the situation that the buffer spill-over appears in receiving terminal.The situation that can be caused transport packet to lose most probably by the buffer of spill-over.In such mechanism, TCP transmitting terminal need be safeguarded two window parameter Wc (congestion window) and Wr (receiving terminal notification window), and it represents the packets of information of maximum quantity of network and receiving terminal " allow to send but be not identified as yet and send to " respectively.In order to satisfy network and both load capacities of receiving terminal simultaneously, transmitting terminal can adopt value less in two parameters to set its window, and it finally can determine instant flow rate.Though at present in the running various TCP versions arranged, its basic characteristic is identical.
Fig. 1 is a block diagram, and it shows the model of a typical TCP bandwidth management system in a schematic way.Among this system, must adopt the module of incognizance TCP, though it can also additionally adopt the additional practice of consciousness TCP again.This model is a TCP traffic Bandwidth Management device that is used for being presented at operation between a LAN (local area network (LAN)) and the WAN (wide area network), and it is in order to a kind of basic system of the efficient application of the pursuit network bandwidth.This model also can be used to be defined in the various basic nouns definition among this type of network environment, in order to explanation of the present invention.Be installed in a bandwidth management system 100 at an enterprise network 180 edges, be responsible for enterprise the management of a WAN 170 (for example Internet) when capturing.Certainly, by the viewpoint of enterprise itself, the acquisition action that it carried out involves the traffic that enters and leave enterprise.In the explanation paragraph of back, go out from direction be defined as, by a source end (such as being arranged in enterprise network), towards a destination (such as being arranged in outside WAN), the direction of carry information stream before the carrying, the direction that enters then is defined as, the direction of the information flow of its backward bearer.
Under some situation, because the cause that the user of enterprise captures for the various information sources on the extraneous network, the traffic that enters can be come heavyly from the person than going out.In other situation, for example, when enterprise is when providing the website of service for a user who can be on the Internet, go out from the traffic just can be comparatively heavy person.
Bandwidth management system 100 includes 110 and one of forward data controllers (FDC) and oppositely confirms controller (BAC) 120.BAC 120 can be each TCP that passes through stream and keeps an oppositely affirmation formation (BAB, backward acknowledgement bucket).All respectively there is its corresponding FDQ (forward data formation) in each traffic group, and each TCP stream then has its corresponding BAB separately.Because regular meeting has mixing TCP stream in groups in himself during a traffic group, therefore FDQ simultaneously just can with several BAB in correspondence with each other.For example, each FDQ111 among the FDC 110,112 ... 113 all respectively have its traffic group of corresponding bandwidth separately.Packets of information among the data flow that is produced by a plurality of TCP transmitting terminals in company's network 180 is divided into groups by the grader PCC of group (per-class classifier) 118, to enter separately among its corresponding FDQ.In this general example, each FDQ among the FDC110 operates under the practice of a kind of incognizance TCP.Data among each FDQ are under the running of certain incognizance TCP, wait for being sent among a simple formation.
What the model among Fig. 1 manifested is that a data source Si in the enterprise network 180 has started a TCP stream i, so that transmission arrives a destination Di among the WAN 170.In forward data crossfire go out from packets of information, by the row of standing for a long while in FDQ 111-113, when being dispatched based on queuing (CBQ, the class-based queuing) program of group so that being sent till.The destination Di of this TCP transmission can utilize and send a reverse affirmation stream that enters immediately back to, and notice transmission source represent that it successfully receives data packets via WAN 170.Send among the reverse affirmation formation of a correspondence that the affirmation that comes is blocked in BAC 120.BAC 120 has the affirmation formation 121 of a quantity, it will tell the packet classifier (PFC of line, per-flow classifier) 128 affirmations of classifying gained data flow i are lined up, so that the affirmation that destination Di is sent back to is temporarily kept, and till keeping when those confirm to be delivered at last original transmitting terminal Si in the enterprise network 180.Notice that for known bandwidth management system, BAC 120 is selectivity but not indispensable.In other words, among some known system, come from the reverse affirmation of destination Di, may directly be transmitted the transmitting terminal Si's get back in the enterprise network.
Fig. 2 is a block diagram, and the model of a TCP bandwidth management system of the known TCR practice has been adopted in its demonstration.This known technology model is used to compare mutually with apparatus and method of the present invention at this, to utilize explanation details of the present invention.Notice that the typical case attempts to promote the function of oppositely confirming controller BAC 220 among Fig. 2 based on the bandwidth management system of TCR.It adopts a roundtrip time measurement module 230 to obtain the approximation of BDP, and the window size that dwindles in the affirmation according to this to be announced.Because the result that this kind window size is adjusted, Queue time just can minimize among FDC 210 and the BAC 220.The known TCR of this kind scheduling practice is further utilized and BAB 221,222 ... with 223 work in coordination and assert step controller 231,232 really ... with 233, utilize cooperation between the two, discharge the affirmation of each TCP stream with regular time at interval.Indicate with Δ i among the figure, time interval between two connection confirms among the data flow i, utilize data packets size MSSi divided by the target bandwidth simply, calculate (MSS i/ μ Fi).The practice of this kind system is because its adjustment to window size is subjected to the influence of two kinds of adverse side effects to I haven't seen you for ages.
At first, owing to dwindle, so, during the situation on WAN, lost, have more significant reduction because of the generation packets of information by the bandwidth that system was managed of a kind of typical case based on TCR by the window size in the affirmation in the data flow of TCR institute control is existing.Because the practice of this kind window reduction, when the situation that packets of information loses took place, a TCP source can be dwindled reduced window more further.The situation of the dual reduction of this kind window can cause the excess-attenuation of systematic function.Secondly, in some cases, when being set to the BDP that records of some flow less (less than about five packet size), owing to allowed the cause that the quantity that enters the packets of information in the network pipeline also becomes less relatively, in case the situation that has packets of information to lose takes place, receiving terminal just can't have the affirmation of sufficient amount to trigger TDA (TripleDuplicate Acks one time most probably, three duplicate acknowledgments) incident to be resending this packets of information, and those packets of information that must after RTO (time of retransmitting expires) signal sends, just be retransferred.Problem is to be, the RTO Event triggered time of many BSD os releases for 500ms at least (time regular meeting greater than 1,000ms).When the situation that packets of information loses took place, this is the action of the transmit mechanism again of slow transmitting terminal, the consequently serious waste of bandwidth seriously.
Fig. 3 is a block diagram, and the model according to a TCP Bandwidth Management device of the back affirmation control practice of a preferred embodiment of the present invention has been adopted in its demonstration.Notice, cause of the present invention for convenience of description, 310 of applied FDC show a formation FDQ 311 among this embodiment, and it sells fixed a certain bandwidth group corresponding to network manager.Be classified the TCP stream that enters among the FDQ 311, its corresponding BAB 321,322 respectively arranged among BAC 320 ... with 323.Bandwidth Management device 300 can be installed in edge 390 parts of company's network 380.It is responsible for enterprise to a WAN 370, Internet for example, the management when capturing.It captures action, as understandable, by the viewpoint of enterprise network 380 itself, can involve and enters and go out two-way flow from the traffic.As visible situation, enter and go out from the traffic, may be unbalanced.It is laid particular stress on the acquisition demand of the incorporated business that involves according to system and decides.In other words, in some cases, the traffic that enters can be come heavylier from the person than going out, but among other situations, then is opposite situation.But, according to method of the present invention and install the control of the performed traffic, generally speaking, only put on out from the traffic on.
Bandwidth Management device 300 includes (1), a forward data controller FDC 310, and it has a PCC 118 (also not shown among Fig. 3) and several FDQ, such as FDQ 311, (2), one oppositely confirms controller BAC 320, and it includes the reverse affirmation formation BAB of array, for example, wherein one group includes and the corresponding BAB 321,322 of data flow that is blended in the FDQ 311 ... with 323, and (3), controller 330 is confirmed in a back.FDQ 311 among the FDC 310 has between the queue empty that is made up of several buffer registers, can use for going out from the queuing of data of the user in the enterprise network 380.Notice that FDQ 311 in this embodiment is for one of among the FDQ among the FDC, it has several BAB correspondences so far on the FDQ 311, as knowing the situation that shows among the figure in BAC.The data source S1 in the enterprise network 380 is come from the source, S2 ... Sn, and will be sent to and be scattered in corresponding destination D1 among the outside WAN 370, D2 ... all data packets of Dn are all entered its corresponding FDQ by PCC (118) classification, promptly among the FDQ311.Among an embodiment, these a little packets of information of mixing can be utilized a kind of merely, give the mode of service (first-come-first-serve) first earlier and send.Complexity when this kind FDQ program can lower the hardware execution.In the opposite direction, at the TCP acknowledgment of the passing through stream by Di to Si, 320 of BAC include the formation (BAB) of individual separation.Among a preferred embodiment of the present invention, the total quantity of formation among the BAB 320 should be large enough to deal with the maximum number that may can capture the data source of WAN 380 simultaneously.Among the situation of the embodiment of Fig. 3, must there be at least n to confirm formation 321,322 altogether ... 323, so that meet n data source S1 in the enterprise network 380, S2 ... the demand of Sn.
What this should emphasize be, with known TCR technology, utilize the RTT that measures a data flow, and among TCP acknowledgment, rewrite the window size parameter again, different with the practice of approaching BDP, the idea of disclosed back affirmation control can be considered to confirm to decide a kind of switching regulator that the step turns method into and change the practice, and what it was performed is the accurate control of confirming the on off state of fixed stepization.When confirming that fixed stepization action starts when carrying out, the affirmation of each TCP line is all discharged to Si among each its BAB of freedom equably; When TCP stream assert that the stepization action is turn-offed really, its action that evenly discharges promptly stopped.
Fig. 5 is a block diagram, and it is presented at and carries out the embodiment that the back affirmation controller of control method is confirmed in the back in the Bandwidth Management device of the present invention.The back confirms that controller 330 includes one and confirms to go on foot surely controller APC 332.This APC 332 is responsible for decision, by the destination D1 that intersperses among among the WAN 370, and D2 ... the reverse affirmation of each that Dn sent, when can be released back and give its pairing data source S1 in the enterprise network 370, S2 ... Sn.When reverse affirmation by confirming formation BAB 321,322 ... be released out among 323, trigger after the TCP source comes filling FDQ, new data just successively is received in the FDQ 311.Confirm after one that algorithm is used to carry out this a little release decision action on opportunity.This algorithm is based on the processing behavior pattern of state machine shown among Fig. 4.
As shown among Fig. 4, the back confirms that state machine 400 is a kind of state machine of two-state.Among a preferred embodiment of the present invention, each can keep its each data flow and have its state machine separately.Two state includes a normal condition 401 and a sleep state 402.Among normal condition 401, APC 332 allowed between the release movement that continues, with between every, and by confirming formation 321,322 ... in 323, be equipped with clock signal and send affirmation, wherein MSSi is the largest paragraph size of data flow i, and μ FiIt then is the target flow velocity of data flow i.
On the other hand, among sleep state 402,332 Jing of APC are from sleep.When sleep, APC 332 not matching timing signal sends any confirming to enterprise network 380.It only among APC 332, when it is waken up, just can be sent affirmation by the statistical mechanism (PFA, per-flowaccounting mechanism) that with the line is fineness.PFA can monitor constantly and be mixed in that the queue length of each data flow takies situation among the FDQ.The action meeting that " wakes up " is at FDQ i LenBefore coming true,<1 condition takes place.This kind situation is represented, the packet classifier of telling line of APC 332 (per-flow classifier) has found that data flow i has emptied its packet queue at least partly, is to be not full fully formation (FDQ<1) of annotating.In such cases, APC 332 can continue it and be equipped with clock signal, among the affirmation formation BABi by a data flow i, sends the action of getting back in the enterprise network 380 with confirming, so that trigger data source Si fills FDQ immediately.
In comparison, when APC 332 discovered the condition of FDQilen>1, the state machine among Fig. 4 just can enter its sleep state.This kind situation is represented, tells the packet classifier of line and judges, and data flow i among the direction of forward direction, begins to gather the length (FDQ>1) of its formation among its formation.Under this kind situation, state machine just enters sleep mode immediately by normal mode.
Summary, the method for the back affirmation control program that Bandwidth Management device of the present invention is adopted, the practice of its control TCP traffic substantially, is that message in addition " delay " is confirmed in the answer that should be transmitted back to transmitting terminal.This delay is to utilize affirmation that the destination of TCP is replied in addition formation is temporary, or " hold and do not put " reaches, and the time length degree of its delay, then be to confirm controller by the back, according to the situation of whole network system, the overall condition that comprises enterprise network 380 and outside WAN 370 determines.
This kind conception on a kind of aspect, equals dilatory ongoing ranks, and as the tail of same ox, so that it is slack-off, and this represents that the control in its fixed step is controlled by tail end and carries out.On another kind of meaning, this conception of species conception can be become inevasible traffic queue action in the TCP transmission course by imagination, by the practice of front end formation, changes the practice into rear end (tail end) formation.In other words, originally, changed to carry out the formation of TCP acknowledgment in the rear end now in the formation of the tcp data stream that front end carried out.The practice that the present invention is such can allow that the traffic queue requisite space that will originally carry out at front end reduces to minimum.Its result, the sluggish situation of the delay that buffer took place can also reduce significantly.
Because the size of a TCP acknowledgment packets of information only is 64, and in comparison, a typical MTU (maximum transfer unit) data packets, then have an appointment 1,500, therefore, will be to confirming to carry out queue scheduling, that compares carries out queue scheduling to data itself, and its resource needed will be come to such an extent that far be less.This viewpoint by buffer space is observed.At this on the one hand, the reduction of its buffer space size is quite huge, severally reaches (1-(64/1500)=0.957) more than 95%.
Because the present invention not measure R TT calculates BDP to dwindle the tcp window size, therefore, utilizes disclosed back affirmation control program to control the TCP traffic, in comparison, the influence of the operating system that is adopted in the time of can not carried out TCP.Substantially, method and apparatus of the present invention is irrelevant with the operating system of selecting for use.
So, the present invention adopts the back to confirm bandwidth management method and the device of control program to carry out the TCP traffic, and its advantage is, during packets of information is lost on meeting with network situation, it still can carry out function effectively.This mainly is because method of the present invention and device do not dwindle the fact of tcp window.In addition and since in formation by temporary be TCP acknowledgment information, so the space requirement of buffer is just significantly reduced.Moreover back of the present invention confirms that control program does not also have direct correlation with operating system.Bandwidth Management strategy that it is set up is not subjected to because the different work system is caused the influence that changes on the performance characteristics.The user can have the degree of freedom in the design of Bandwidth Management strategy not considering under the required situation that is executed in the operating system version under it of management system.
Though the description of front is a complete explanation of specific embodiment of the present invention, its various modification changes, and the structure of change and equivalent person's application are still possible.Therefore, the description of the front explanation qualification the present invention of promptly should not rely, its category should be defined with accompanying Claim.

Claims (10)

1, a kind of device that is used for the Bandwidth Management of the TCP traffic on the communication network, it includes:
One forward data controller has at least one formation, can be for the temporary ordering from data of going out of this TCP traffic; With
One oppositely confirms controller, have a back and confirm controller, and each is by a plurality of formations that a plurality of buffer register constituted, those formations can be kept in ordering with the affirmation that enters of this TCP traffic, and the back confirms that controller includes one and confirms to go on foot surely controller, may command should oppositely be confirmed the ordering of formation in the controller, when this forward data formation goes out when the recipient of data is emptied by the part at least because of those going out of temporarily being sorted are sent to this from data, this affirmation go on foot surely that controller allows in regular turn promptly that this oppositely confirms that controller will wherein be sorted those each enter affirmation and release back one by one to this and go out transmitting terminal from data
Wherein this back confirms that it is a state machine that this affirmation of controller goes on foot controller surely, this state machine moves in including a normal condition and a dormant two-state at least, this state machine in this forward data formation when the part empties at least, promptly enter this normal condition by this sleep state conversion, and when this forward data formation is filled, promptly enter this sleep state by this normal condition conversion.
2, according to the device of claim 1, wherein this forward data controller also includes the buffer register of the single formation of a plurality of compositions.
3,, should confirm oppositely wherein that a plurality of formations that controller had are no less than to send those simultaneously and go out maximum quantity from the data source of data according to the device of claim 1.
4, according to the device of claim 1, wherein this communication network is the Internet.
5, according to the device of claim 1, wherein this communication network is company's network.
6, a kind ofly utilize a back to confirm the Bandwidth Management device and the TCP traffic on the communication network is carried out the method for Bandwidth Management, this device includes a forward data controller, going out from data of this TCP traffic can be kept in ordering; One oppositely confirms controller, the affirmation that enters of this TCP traffic can be kept in ordering; Confirm controller with a back; This method includes step:
A) those of this TCP traffic are entered confirm that temporary the ordering oppositely confirm in the formation of controller in this; With
B) go out when the recipient of data is emptied by the part at least because of those going out of temporarily being sorted are sent to this from data when this forward data controller, allow in regular turn this oppositely confirm controller with sorted in its formation those each enter affirmation and release back one by one to this and go out transmitting terminal from data.
7, according to the method for claim 6, wherein those these step a) that enter the temporary ordering of affirmation with this TCP traffic include step: those are confirmed temporary the ordering among a single formation.
8, according to the method for claim 6, wherein those of this TCP traffic are entered these step a) of confirming temporary ordering and include step: those are confirmed that temporary the ordering is no less than and sends those simultaneously and go out among the formation of controller is oppositely confirmed in one of a plurality of formations of the maximum quantity of the data source of data in having quantity.
9, according to the method for claim 6, wherein this communication network is the Internet.
10, according to the method for claim 6, wherein this communication network is company's network.
CNB011343869A 2001-11-01 2001-11-01 Method by using control of post acknowledgement to carry out bandwidth management of TCP traffic as well as Expired - Fee Related CN1175624C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB011343869A CN1175624C (en) 2001-11-01 2001-11-01 Method by using control of post acknowledgement to carry out bandwidth management of TCP traffic as well as

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB011343869A CN1175624C (en) 2001-11-01 2001-11-01 Method by using control of post acknowledgement to carry out bandwidth management of TCP traffic as well as

Publications (2)

Publication Number Publication Date
CN1416238A CN1416238A (en) 2003-05-07
CN1175624C true CN1175624C (en) 2004-11-10

Family

ID=4672460

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB011343869A Expired - Fee Related CN1175624C (en) 2001-11-01 2001-11-01 Method by using control of post acknowledgement to carry out bandwidth management of TCP traffic as well as

Country Status (1)

Country Link
CN (1) CN1175624C (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100508454C (en) * 2004-07-16 2009-07-01 佛山市顺德区顺达电脑厂有限公司 Method for data transmission between master and slave elements
WO2013139010A1 (en) 2012-03-21 2013-09-26 华为技术有限公司 Acknowledgement packet processing method, device and system

Also Published As

Publication number Publication date
CN1416238A (en) 2003-05-07

Similar Documents

Publication Publication Date Title
Aggarwal et al. Understanding the performance of TCP pacing
Floyd A report on recent developments in TCP congestion control
JP3321043B2 (en) Data terminal in TCP network
US6901593B2 (en) Active queue management with flow proportional buffering
US7111070B2 (en) Deferred acknowledgment communications and alarm management
CN100452876C (en) Parallel transmission dispatching method for stream media data
US6577599B1 (en) Small-scale reliable multicasting
CN102201977B (en) Bulk data transfer
US7304995B2 (en) Systems and methods for packet flow control
CN1123175C (en) Link-level flow control method for an ATM server
CN1344456A (en) Enhanced acknowledgement pacing device and method for TCP connections
US7489637B2 (en) Method of enhancing the efficiency of data flow in communication systems
Erramilli et al. A reliable and efficient multicast for broadband broadcast networks
CN1783852A (en) Efficient transfer of messages using reliable messaging protocols for WEB services
Baek et al. A tree-based reliable multicast scheme exploiting the temporal locality of transmission errors
KR101006274B1 (en) Pacing network packet transmission using at least partially uncorrelated network events
Doshi et al. Error and flow control performance of a high speed protocol
TW527804B (en) Method and apparatus for bandwidth management of TCP traffic employing post-acknowledgement control
Danzig Flow control for limited buffer multicast
CN1175624C (en) Method by using control of post acknowledgement to carry out bandwidth management of TCP traffic as well as
Wu et al. Potential performance bottleneck in Linux TCP
US20030088692A1 (en) Communication efficiency and performance in an unreliable communication environment
Mulabegovic et al. Lightweight streaming protocol (LSP)
Marasli et al. Partially reliable transport service
Sisalem et al. Binary congestion notification in TCP

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
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

Granted publication date: 20041110

Termination date: 20151101

EXPY Termination of patent right or utility model