CN102098290A - Elimination and replacement method of transmission control protocol (TCP) streams - Google Patents

Elimination and replacement method of transmission control protocol (TCP) streams Download PDF

Info

Publication number
CN102098290A
CN102098290A CN201010598342XA CN201010598342A CN102098290A CN 102098290 A CN102098290 A CN 102098290A CN 201010598342X A CN201010598342X A CN 201010598342XA CN 201010598342 A CN201010598342 A CN 201010598342A CN 102098290 A CN102098290 A CN 102098290A
Authority
CN
China
Prior art keywords
hash
tcp
connection
replacement method
accessorder
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
Application number
CN201010598342XA
Other languages
Chinese (zh)
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.)
TIANJIN SUGON COMPUTER INDUSTRY Co Ltd
Original Assignee
TIANJIN SUGON COMPUTER INDUSTRY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by TIANJIN SUGON COMPUTER INDUSTRY Co Ltd filed Critical TIANJIN SUGON COMPUTER INDUSTRY Co Ltd
Priority to CN201010598342XA priority Critical patent/CN102098290A/en
Publication of CN102098290A publication Critical patent/CN102098290A/en
Pending legal-status Critical Current

Links

Abstract

The invention provides an elimination and replacement method of transmission control protocol (TCP) streams, which is characterized in that a hash table chain is built in accordance with hash values; the lengths of hash collision chains permitted by each table entry are 24; active domains are determined in accordance with a Valid domain; and if 24 entries are used out, the connection which is built for the longest time is selected to replace in accordance with an Access Order domain. In the method, the size of the hash table and the barrel depth are selected reasonably, thus maximally reducing collision replacement and improving hardware performances.

Description

A kind of TCP stream is eliminated the replacement method
Technical field
The present invention relates to network safety filed, be specifically related to a kind of TCP stream and eliminate the replacement method.
Background technology
The TCP Unloading Technology is the TCP/IP network protocol stack in the host software to be handled to be cured in the network interface card hardware realize, so that reduce the system CPU load, increases the technology of network I/O bandwidth.The TCP uninstalling system generally comprises two parts function, and first is TCP connection status management, shows to safeguard that with the TCP connection each TCP connects from, transfer of data, closing state.Second portion is the tcp data management, is used for the data of out of order TCP message are resequenced, and the data extract of TCP transmission is come out to submit to main frame.
Generally in the TCP uninstalling system, hardware generally uses a data buffer in the TCP uninstalling system when carrying out the tcp data management, the data extract that each TCP connects is come out, finishing reordering of tcp data and splice with buffer, is that unit is submitted to host computer system then with the buffering area.
In some system that need handle in real time to tcp data, main frame not only needs in time to take the data of TCP transmission, sometimes also need the data of the beginning of the data at the end of a last packet and next packet are linked up processing, that is to say that the partial data that needs a packet on the buffer memory is in next packet, if in hardware, carry out buffer memory, just need a large amount of storage of hardware consumption.
Be subjected to memory size and hardware to TCP connection processing Effect on Performance, hardware can not be as software, all connections is traveled through search, and can only carry out local search, when the conflict chain reaches maximum, will optionally replace.
Summary of the invention
The objective of the invention is to improve the hardware handles performance, at utmost reduce conflict and replace.When the replacement that must carry out, replace foundation connection the earliest, guarantee that hardware is tried one's best and the situation of whole connection do not occur abandoning, do not tail off thereby guarantee to use the linking number of receiving.
A kind of TCP stream is eliminated the replacement method, comprises following steps:
A, according to receiving the five-tuple information of message and the Flags information of TCP layer, by the Hash operation list item that connects, different cryptographic Hash connect vertical memory allocated space, identical cryptographic Hash transverse distribution memory space constitutes the hash-collision chain;
By PCIE controller dynamic-configuration, the length of the hash-collision chain that each list item allows is 24 to the big I of B, hash-collision chain by software, comprises being in effective status by field Valid sign, and connection is set up sequencing and identified by field AccessOrder;
C, determine active domain,, select the settling time of connection at most to replace according to the AccessOrder territory if 24 all run out according to the Valid territory.
Preferably: described five-tuple comprises source IP address, purpose IP address, protocol number, source port, destination interface.
The present invention adopts the mode of software combination, the size of hash-collision chain is passed through PCIE controller dynamic-configuration by software, support is up to 24, the length that increases the conflict chain can increase the processing number of connection that the hardware handles system submits to application, reduce the conflict chain and can save the inside and outside storage resources of sheet, increase the concurrent connection number amount of hardware handles system.
Description of drawings
Fig. 1 is a ltsh chain table data structure of the present invention
Embodiment
The present invention a kind ofly carries out TCP based on hardware and connects the replacement system, when connecting buffering area when full, replaces foundation connection at most.
Determine to connect buffering area according to the valid field and whether stored fullly, determine according to the AccessOrder field which connects and set up the earliest.
The implementation method and the process of this invention are as follows:
(1) the connection management system need set up new connection.
After the connection management system received the TCP message, the flags state according in four-tuple (source ip, purpose ip, source port, destination interface) and the TCP header determined whether and need connect.
(2) newly-built if desired connection initiates to connect the table access request.
Set up new the connection if desired, connect table by the DDR2 controller access, and wait for that controller returns the connection data according to cryptographic Hash.
(3) determine whether and to replace.
Valid field in the first count data of returning according to the DDR2 controller determines whether that needs connect replacement, if all positions of this field all are 1, need replace.
(4) determine to replace which connection
AccessOrder field in the first count data of returning according to the DDR2 controller determines it is which connects and sets up the earliest the AccessOrder field rightmost sign settling time of connection sequence number the earliest.
(5) basis is replaced the five-tuple information of the sequence number renewal second level connection table of connection.
Definite needs carry out replacement operation, all return to be replaced to connect IP address and port information, initiatively send the TIMED_OUT bag by the connection management system and interrupt this connection, simultaneously the four-tuple in the connection table are replaced with the four-tuple of newly-built company.
The connection that need be replaced of connect having replaced system-kill, and to upgrade four-tuple be the four-tuple of newly-built connection, adjusts the AccessOrder field simultaneously and show that this connection is new connection.

Claims (2)

1. a TCP stream is eliminated the replacement method, it is characterized in that: comprise following steps:
A, according to receiving the five-tuple information of message and the Flags information of TCP layer, by the Hash operation list item that connects, different cryptographic Hash connect vertical memory allocated space, identical cryptographic Hash transverse distribution memory space constitutes the hash-collision chain;
By PCIE controller dynamic-configuration, the length of the hash-collision chain that each list item allows is 24 to the big I of B, hash-collision chain by software, comprises being in effective status by field Valid sign, and connection is set up sequencing and identified by field AccessOrder;
C, determine active domain,, select the settling time of connection at most to replace according to the AccessOrder territory if 24 all run out according to the Valid territory.
2. a kind of according to claim 1 TCP stream is eliminated the replacement method, and it is characterized in that: described five-tuple comprises source IP address, purpose IP address, protocol number, source port, destination interface.
CN201010598342XA 2010-12-17 2010-12-17 Elimination and replacement method of transmission control protocol (TCP) streams Pending CN102098290A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201010598342XA CN102098290A (en) 2010-12-17 2010-12-17 Elimination and replacement method of transmission control protocol (TCP) streams

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010598342XA CN102098290A (en) 2010-12-17 2010-12-17 Elimination and replacement method of transmission control protocol (TCP) streams

Publications (1)

Publication Number Publication Date
CN102098290A true CN102098290A (en) 2011-06-15

Family

ID=44131154

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010598342XA Pending CN102098290A (en) 2010-12-17 2010-12-17 Elimination and replacement method of transmission control protocol (TCP) streams

Country Status (1)

Country Link
CN (1) CN102098290A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102546394A (en) * 2011-12-13 2012-07-04 曙光信息产业(北京)有限公司 TCP (Transmission Control Protocol) connection elimination method
WO2016101748A1 (en) * 2014-12-27 2016-06-30 北京奇虎科技有限公司 Method and device for caching network connection

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6996070B2 (en) * 2003-12-05 2006-02-07 Alacritech, Inc. TCP/IP offload device with reduced sequential processing
CN1819557A (en) * 2006-03-10 2006-08-16 四川南山之桥微电子有限公司 Establishment of TCP data flow connection by hardware
CN101841438A (en) * 2010-04-02 2010-09-22 中国科学院计算技术研究所 Method or system for accessing and storing stream records of massive concurrent TCP streams

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6996070B2 (en) * 2003-12-05 2006-02-07 Alacritech, Inc. TCP/IP offload device with reduced sequential processing
CN1819557A (en) * 2006-03-10 2006-08-16 四川南山之桥微电子有限公司 Establishment of TCP data flow connection by hardware
CN101841438A (en) * 2010-04-02 2010-09-22 中国科学院计算技术研究所 Method or system for accessing and storing stream records of massive concurrent TCP streams

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102546394A (en) * 2011-12-13 2012-07-04 曙光信息产业(北京)有限公司 TCP (Transmission Control Protocol) connection elimination method
CN102546394B (en) * 2011-12-13 2014-12-31 曙光信息产业(北京)有限公司 TCP (Transmission Control Protocol) connection elimination method
WO2016101748A1 (en) * 2014-12-27 2016-06-30 北京奇虎科技有限公司 Method and device for caching network connection

Similar Documents

Publication Publication Date Title
US7813339B2 (en) Direct assembly of a data payload in an application memory
JP5902834B2 (en) Explicit flow control for implicit memory registration
US10015117B2 (en) Header replication in accelerated TCP (transport control protocol) stack processing
US9965441B2 (en) Adaptive coalescing of remote direct memory access acknowledgements based on I/O characteristics
US9154442B2 (en) Concurrent linked-list traversal for real-time hash processing in multi-core, multi-thread network processors
KR101559644B1 (en) Communication control system, switch node, and communication control method
US8321385B2 (en) Hash processing in a network communications processor architecture
US9069722B2 (en) NUMA-aware scaling for network devices
US8990801B2 (en) Server switch integration in a virtualized system
US20160132541A1 (en) Efficient implementations for mapreduce systems
US7702742B2 (en) Mechanism for enabling memory transactions to be conducted across a lossy network
US10298496B1 (en) Packet processing cache
CN104281493A (en) Method for improving performance of multiprocess programs of application delivery communication platforms
CN109062826A (en) Data transmission method and system
CN110519180B (en) Network card virtualization queue scheduling method and system
CN102098290A (en) Elimination and replacement method of transmission control protocol (TCP) streams
US10255213B1 (en) Adapter device for large address spaces
US8325600B2 (en) Segmentation interleaving for data transmission requests
CN108063737B (en) FCoE storage area network read request processing method and system
US10877911B1 (en) Pattern generation using a direct memory access engine
Gu et al. StackPool: A high-performance scalable network architecture on multi-core servers
US20080005512A1 (en) Network performance in virtualized environments
JP5359357B2 (en) Packet processing apparatus, packet processing order control method and packet processing order control program used in the processing apparatus
CN117631976A (en) Access request reordering for memory-based communication queues
CN117834570A (en) Data packet processing method and device of transmission system, electronic equipment and storage medium

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20110615