CN103200112A - Computer network transmission control protocol (TCP) flow control method - Google Patents
Computer network transmission control protocol (TCP) flow control method Download PDFInfo
- Publication number
- CN103200112A CN103200112A CN 201210002440 CN201210002440A CN103200112A CN 103200112 A CN103200112 A CN 103200112A CN 201210002440 CN201210002440 CN 201210002440 CN 201210002440 A CN201210002440 A CN 201210002440A CN 103200112 A CN103200112 A CN 103200112A
- Authority
- CN
- China
- Prior art keywords
- flow control
- user
- rate
- control strategy
- packet
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a computer network transmission control protocol (TCP) flow control method which is low in delay, capable of flexibly allocating control strategies and free of packet loss. The computer network TCP flow control method includes the following steps: (1) enabling data packets to be collected and packaged according to a user-defined format, enabling data packet related information, a timestamp and a Hash value computed according to quintuple to be packaged on an original head portion of the data packet, and the data packet which is finished packaging is enabled to be sent into user space to be analyzed by user programs; (2) a constructing quintuple rule base according to user allocation; (3) constructing a flow table according to the user allocation; (4) comparing flow control strategy numbers acquired from the step (2) and the step (3), and selecting the control strategy number acquired from the step (3) as a final result if the two flow control strategy numbers are not equal; and (5) sending service flow into a corresponding rate control pipeline by a system, meanwhile, enabling a promissory rate threshold to be allocated to the rate pipeline by users, and accordingly ensuring that a through rate of the service flow does not exceed the rate threshold.
Description
Technical field
The present invention relates to a kind of computer network control method, especially a kind of computer network TCP flow control methods.
Background technology
Along with Internet user's scale sharply increases, the new continuous development of using of network, network bandwidth resources is occupied in a large number by the high burst flow that with P2P is representative, some key businesses can't be guaranteed, and finish the network management difficulty day by day that is intended to improve network service quality.Under this background, flow control technique is more and more paid attention to by network research person and industrial circle as a kind of effective network management means.
Flow control enters the flow rate control of network in limited field with Business Stream.By flow control, can alleviating network congestion, the service quality that mean of defense is provided and guarantees key business for network security, optimize network performance, increase available network bandwidth, improve the purpose of network service quality thereby reach.
Conventional flow amount control method great majority are based on the flow control algorithm of queuing model, for example RED, WFQ, regulate Business Stream speed by buffer memory or packet discard, and finish the allocated bandwidth of different kinds of business stream by the priority scheduling of formation, different business stream is provided different services and realizes that the service quality of key business guarantees.There are following some shortcomings in conventional method: 1. the queuing delay of formation and scheduler latency have increased the round-trip delay of packet.Especially during formation larger, the time-delay of generation will increase, and may the Business Stream that high real-time requires be impacted; 2. packet loss can cause the packet of TCP stream to retransmit, and the waste network bandwidth reduces utilization of network bandwidth.Because the congestion control mechanism of Transmission Control Protocol can take to suppress the measure of transmission rate to packet loss, the TCP transmission rate can independently descend simultaneously, causes UDP to flow through many occupied bandwidths, has caused the unjustness of TCP stream and UDP stream; The flow control strategy underaction is set, the tactful index that relies on is comprehensive inadequately.Most of flow control system can not be distinguished the agreement on the different levels, especially can not distinguish at the type of service of application layer; 4. be difficult to guarantee that the flow control between the Business Stream is separate, can not adopt independently flow control structure at single Business Stream (is example with the flow control methods based on formation, a plurality of Business Streams share a formation buffer memory, flow control phase mutual interference between the Business Stream has reduced control precision).
Summary of the invention
The invention provides a kind of low delay, control strategy flexible configuration, the computer network TCP flow control methods of packet loss not.
Realize the computer network TCP flow control methods of the object of the invention, comprise the steps:
(1) will encapsulate according to user-defined format after the packet collection: the original head encapsulated data packet of packet for information about, timestamp and the hash value that calculates according to five-tuple, the packet that encapsulation is finished will be sent into user's space and resolve for user program;
(2) dispose according to the user, make up a five-tuple rule base: this five-tuple rule base mainly comprises source IP, purpose IP, source port, destination interface and agreement, also need simultaneously the entry and exit flow is distinguished, increase is to entering the coupling of physical port, obtains flow control strategy number after the match is successful;
(3) according to user configuration, make up the stream table: the stream table is according to Business Stream five-tuple hash value index, writes content in the list item and be user configured flow control strategy number;
(4) the flow control strategy that obtains respectively of comparison step (2) and step (3) number if the two does not wait, then selects the resulting flow control strategy of step (3) number as final result;
(5) according to the flow control strategy that obtains number, system sends Business Stream into rate corresponding control pipeline, and the user is the rate-valve value of speed duct arrangement to agreement simultaneously, thereby the through-rate that guarantees Business Stream can not surpass this rate-valve value.
The beneficial effect of computer network TCP flow control methods of the present invention is as follows:
(1) do not need to reduce its speed by the packet that buffer memory passes through, therefore reduced the processing time-delay of packet;
(2) provide various Business Stream matching way, can after finish based on the identification of the coupling of five-tuple rule, can cooperate upper layer software (applications) to finish the coupling identification of Business Stream application protocol according to flow recognition feature storehouse simultaneously.
(3) in flow control process, the present invention confirms iSCSI receiving end window value size in the bag by revising ACK, reaches transmitting terminal from the purpose of its transmission rate of main regulation, thereby has realized the flow control to TCP stream.And on-the-fly modifying the iSCSI receiving end window process, transmitting terminal TCP message length real-time sampling is estimated current TCP message segment length, and with this least unit as modification iSCSI receiving end window value, to improve the control granularity.Because packet discard not in the flow control process overcomes the packet retransmit issue preferably, has improved utilization of network bandwidth.
(4) through-rate control valve channel array structure Design makes the speed control of voice and packet data concurrent service stream separate, and the accurate speed control effect of Business Stream level is provided.
Description of drawings
Fig. 1 is the flow chart of computer network TCP flow control methods of the present invention.
Embodiment
Computer network TCP flow control methods of the present invention, comprise the steps: to encapsulate according to user-defined format after (1) is with the packet collection: the original head encapsulated data packet of packet for information about, timestamp and the hash value that calculates according to five-tuple, the packet that encapsulation is finished will be sent into user's space and resolve for user program;
(2) dispose according to the user, make up a five-tuple rule base: this five-tuple rule base mainly comprises source IP, purpose IP, source port, destination interface and agreement, also need simultaneously the entry and exit flow is distinguished, increase is to entering the coupling of physical port, obtains flow control strategy number after the match is successful;
(3) according to user configuration, make up the stream table: the stream table is according to Business Stream five-tuple hash value index, writes content in the list item and be user configured flow control strategy number;
(4) the flow control strategy that obtains respectively of comparison step (2) and step (3) number if the two does not wait, then selects the resulting flow control strategy of step (3) number as final result;
(5) according to the flow control strategy that obtains number, system sends Business Stream into rate corresponding control pipeline, and the user is the rate-valve value of speed duct arrangement to agreement simultaneously, thereby the through-rate that guarantees Business Stream can not surpass this rate-valve value.
As shown in Figure 1, the step of the concrete enforcement of computer network TCP flow control methods of the present invention is as follows:
(1) for the speed pipeline rate-valve value is set;
(2) speed high threshold thresholdhig and speed low threshold thresholdlow are set;
(3) intercept and capture the Business Stream receiving terminal and return the affirmation bag, obtain its iSCSI receiving end window value size;
(4) confirm to wrap iSCSI receiving end window value size according to returning of 1s intercepting and capturing recently and calculate average received end window size, as the unit length of modification iSCSI receiving end window, hereinafter referred to as unit length;
(5) calculate the current business flow through-rate;
(6) whether present rate exceeds speed high threshold thresholdhigh, if, redirect (8);
(7) whether present rate less than speed low threshold thresholdlow, if, redirect (12); Otherwise redirect (9);
(8) intend revising the iSCSI receiving end window size and be decreased to an element length, redirect (10);
(9) intend revising the iSCSI receiving end window size and increase an element length; Redirect (10);
(10) whether judge plan modification back iSCSI receiving end window size greater than actual iSCSI receiving end window value size, if less than, redirect (12) algorithm finishes;
(11) revise the iSCSI receiving end window value;
(12) revise end;
Above step be may be summarized to be: when actual speed rate during rate-valve value, reduces iSCSI receiving end window greater than reservation; When actual speed rate during rate-valve value, progressively increases iSCSI receiving end window less than reservation.Simultaneously, taked control dynamics in various degree respectively to exceeding the speed low threshold and exceeding two kinds of the speed high threshold situation of crossing the border, when actual speed rate exceeds the speed high threshold, iSCSI receiving end window is down to an element length at once, purpose is to guarantee that actual speed rate can not exceed the reservation rate-valve value, when actual speed rate was lower than the speed low threshold, iSCSI receiving end window increased an element length, progressively recovers transmission rate.Under the effect of this controlling mechanism, actual speed is controlled between speed low threshold thresholdlow and two threshold values of speed high threshold thresholdhigh.
A kind of computer network TCP flow control methods of the present invention, mode by hardware-accelerated processing reduces the processing time-delay, the mode of packet loss overcomes TCP unjustness problem and tcp data bag retransmit issue by taking not, and provide flexible strategies to formulate mode, in addition designed speed control valve channel array structure and guaranteed that the speed control of each TCP Business Stream is separate.
Embodiment recited above is described preferred implementation of the present invention; be not that scope of the present invention is limited; design under the spiritual prerequisite not breaking away from the present invention; various distortion and improvement that the common engineers and technicians in this area make technical solution of the present invention all should fall in the definite protection range of claims of the present invention.
Explanation of technical terms:
Business Stream: refer to a five-tuple that comprises source IP, purpose IP, source port, destination interface and the agreement of communicating pair.
Flow control strategy number: the sign of assigned rate control pipeline.
Packet capture equipment: refer in the computer system, the special hardware of packet data can be provided as user's space from the Internet.
Hash function a: class function that refers to satisfy following feature: 1) the limited domain of definition is mapped to limited codomain.2) for a certain definite input, exist an output of determining corresponding with it.3) for different input data, its output result is also different.
Stream table: set up data structure according to the Business Stream feature, the hash value index that the stream table calculates according to specific Hash function (as CRC32) according to the Business Stream five-tuple, in stream table list item record traffic stream for information about, the stream table is used for the flow control strategy number of record traffic stream in the present invention.
Claims (1)
1. a computer network TCP flow control methods comprises the steps:
(1) will encapsulate according to user-defined format after the packet collection: the original head encapsulated data packet of packet for information about, timestamp and the hash value that calculates according to five-tuple, the packet that encapsulation is finished will be sent into user's space and resolve for user program;
(2) dispose according to the user, make up a five-tuple rule base: this five-tuple rule base mainly comprises source IP, purpose IP, source port, destination interface and agreement, also need simultaneously the entry and exit flow is distinguished, increase is to entering the coupling of physical port, obtains flow control strategy number after the match is successful;
(3) according to user configuration, make up the stream table: the stream table is according to Business Stream five-tuple hash value index, writes content in the list item and be user configured flow control strategy number;
(4) the flow control strategy that obtains respectively of comparison step (2) and step (3) number if the two does not wait, then selects the resulting flow control strategy of step (3) number as final result;
(5) according to the flow control strategy that obtains number, system sends Business Stream into rate corresponding control pipeline, and the user is the rate-valve value of speed duct arrangement to agreement simultaneously, thereby the through-rate that guarantees Business Stream can not surpass this rate-valve value.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201210002440 CN103200112A (en) | 2012-01-06 | 2012-01-06 | Computer network transmission control protocol (TCP) flow control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201210002440 CN103200112A (en) | 2012-01-06 | 2012-01-06 | Computer network transmission control protocol (TCP) flow control method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103200112A true CN103200112A (en) | 2013-07-10 |
Family
ID=48722475
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201210002440 Pending CN103200112A (en) | 2012-01-06 | 2012-01-06 | Computer network transmission control protocol (TCP) flow control method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103200112A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104717139A (en) * | 2013-12-12 | 2015-06-17 | 华为技术有限公司 | Data communication method, control equipment and nodes |
| CN108667708A (en) * | 2018-04-19 | 2018-10-16 | 国家计算机网络与信息安全管理中心 | The acquisition analysis system and capturing analysis method of one kind of multiple VPN flows |
| CN108667566A (en) * | 2018-04-24 | 2018-10-16 | 天津芯海创科技有限公司 | TCP flow data matching device |
| CN109150742A (en) * | 2018-08-13 | 2019-01-04 | 南京中新赛克科技有限责任公司 | A kind of flow screening system and its method based on network processing unit |
| CN113765796A (en) * | 2021-10-21 | 2021-12-07 | 迈普通信技术股份有限公司 | Flow forwarding control method and device |
-
2012
- 2012-01-06 CN CN 201210002440 patent/CN103200112A/en active Pending
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104717139A (en) * | 2013-12-12 | 2015-06-17 | 华为技术有限公司 | Data communication method, control equipment and nodes |
| CN104717139B (en) * | 2013-12-12 | 2017-11-24 | 华为技术有限公司 | A kind of method, control device and the node of data communication |
| CN108667708A (en) * | 2018-04-19 | 2018-10-16 | 国家计算机网络与信息安全管理中心 | The acquisition analysis system and capturing analysis method of one kind of multiple VPN flows |
| CN108667708B (en) * | 2018-04-19 | 2019-08-13 | 国家计算机网络与信息安全管理中心 | The acquisition analysis system and capturing analysis method of one kind of multiple VPN flows |
| CN108667566A (en) * | 2018-04-24 | 2018-10-16 | 天津芯海创科技有限公司 | TCP flow data matching device |
| CN108667566B (en) * | 2018-04-24 | 2020-12-01 | 天津芯海创科技有限公司 | TCP stream data matching device |
| CN109150742A (en) * | 2018-08-13 | 2019-01-04 | 南京中新赛克科技有限责任公司 | A kind of flow screening system and its method based on network processing unit |
| CN113765796A (en) * | 2021-10-21 | 2021-12-07 | 迈普通信技术股份有限公司 | Flow forwarding control method and device |
| CN113765796B (en) * | 2021-10-21 | 2023-12-19 | 迈普通信技术股份有限公司 | Flow forwarding control method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Song et al. | Smart collaborative automation for receive buffer control in multipath industrial networks | |
| US11032205B2 (en) | Flow control method and switching device | |
| CN109120544A (en) | The transfer control method of Intrusion Detection based on host end flow scheduling in a kind of data center network | |
| US9590910B1 (en) | Methods and apparatus for handling multicast packets in an audio video bridging (AVB) network | |
| US11233885B2 (en) | Efficient capture and streaming of data packets | |
| KR20090004166A (en) | Apparatus and method for limiting packet transmission rate in a communication system | |
| EP2862301A2 (en) | Multicast to unicast conversion technique | |
| CN103200112A (en) | Computer network transmission control protocol (TCP) flow control method | |
| CN112600684B (en) | Bandwidth management and configuration method of cloud service and related device | |
| WO2016082603A1 (en) | Scheduler and dynamic multiplexing method for scheduler | |
| US20210352020A1 (en) | Packet forwarding apparatus, method and program | |
| EP3688938A1 (en) | Predictive scheduler | |
| WO2020026983A1 (en) | Packet transfer apparatus, method, and program | |
| CN103096386B (en) | Data business flow control method based on signaling analyzing | |
| CN103858474A (en) | Enhanced performance service-based profiling for transport networks | |
| CN117014967A (en) | Mobile communication system, method and user plane node | |
| CN1968131A (en) | Method and apparatus for adjusting token bucket height | |
| CN107370687A (en) | A kind of network TCP flow amount control method | |
| Kim et al. | Network traffic mitigation method using tcp signalling delay algorithm | |
| Brandauer et al. | AC algorithms in AQUILA QoS IP network | |
| Geyer et al. | Practical performance evaluation of ethernet networks with flow-level network modeling | |
| Zou et al. | Throughput models for SCTP with parallel subflows | |
| JP2011193055A (en) | Communication device and communication method | |
| WO2022187576A1 (en) | Secure, efficient and reliable transmission of data in mission critical systems | |
| WO2015081502A1 (en) | Network service flow-based dynamic control transmission method and apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C05 | Deemed withdrawal (patent law before 1993) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130710 |