Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

TCP search optimization method under high performance calculating network

A technology of high-performance computing and optimization methods, applied in the field of TCP search optimization, can solve the problems of deterioration of hash table performance, insufficient cache, and increase of cache size, so as to reduce the probability of hash collision, meet high-performance networks, and reduce cache. effect of size

Active Publication Date: 2017-10-24
STATE GRID CORP OF CHINA +3
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

And when there are millions of TCP session transmissions in the network, TCB will occupy 260MB 1.3GB of cache space, while the size of the last level cache (LLC) in mainstream commodity processors is usually 10MB, that is to say, TCB will occupy hundreds of thousands of times the size of LLC. order of magnitude, the TCB even needs to occupy TB-level storage space. Therefore, when using the traditional TCP search algorithm to search for TCP sessions, the huge workload will occupy a large cache of the system, and even the phenomenon of insufficient cache may occur, while the system The performance of also deteriorates rapidly as the number of TCP sessions increases, because the spatial locality of the TCP working set grows proportionally to the number of sessions.
Furthermore, due to the lack of temporal locality of TCB accesses, increasing the cache size brings only limited benefit when a large number of sessions are active, since the lookup time of TCP sessions is mainly determined by the CPU performance of main memory accesses rather than by instruction The execution time of , therefore, the TCP lookup time will be greatly affected by the memory minor access
[0005] In summary, the data structure of the hash table in the traditional TCP lookup algorithm can no longer meet the requirements of finding a large number of TCP sessions in the high-performance computing network, that is to say, the traditional TCP lookup algorithm in the prior art cannot simultaneously handle high-performance network In the case of a large number of TCP sessions, and the sharp deterioration of the performance of the hash table caused by it and the problem of occupying too much cache when looking up

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • TCP search optimization method under high performance calculating network
  • TCP search optimization method under high performance calculating network
  • TCP search optimization method under high performance calculating network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] In order to make the technical means, creative features, objectives and effects of the present invention easy to understand, the present invention will be further explained below in conjunction with specific embodiments.

[0035] The present invention no longer uses the 4-tuple of the TCP session, that is, the source IP address, destination IP address, source port, and destination port to generate the hash value, but uses 32 bits according to the TCP magnitude of one million or one hundred million. And a 16-bit short signature to mark the TCP session. Since there is no need to store the complete TCB identifier in the hash table, but only short signatures, the size of the hash table is greatly reduced, and the cache required for searching is also greatly reduced. The main function of the signature algorithm is data compression, which may cause matching conflicts, that is, different TCP sessions happen to have the same signature. Therefore, whenever the signature of the cor...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a TCP search optimization method under a high performance calculating network; the method comprises the following steps: 1, in TCP conversation processing, preferably calculating TCP conversations to obtain 32-bit short signatures if the TCP conversation order of magnitude is at the million level, carrying out XOR for the front 16-bit and rear 16-bit of the 32-bit short signatures obtained on the previous basis if the TCP conversation order of magnitude is at 100-million level, thus obtaining 16-bit short signatures; 2, respectively using the 32- bit short signatures and the 16-bit short signatures to replace a TCP tetrad identification TCP conversations; 3, building corresponding relations between the front P TCP conversation short signatures and Hash slots one by one; mapping the front P TCP conversation short signatures and Hash slots one by one if arrived TCP conversations exceed P, and assigning the TCP conversation short signatures (starting from P+1) from a TCB pool to a conflict list. The method can reduce the searching taken cache size, and can reduce the Hash conflict probability.

Description

Technical field [0001] The invention relates to a TCP search optimization method under a high-performance computing network, and belongs to the field of communication technology. Background technique [0002] With the geometric growth of the amount of data in the smart grid, on the one hand, its huge amount of data puts great demands on the computing capacity of the equipment and the transmission capacity of the network. Under this background, the concept of high-performance computing network has emerged. On the other hand, because the smart grid is composed of a large number of power sub-networks, and a large amount of data is transmitted in the network, the data in the smart grid mainly depends on the high-performance computing network for transmission. [0003] At present, high-performance computing networks mainly rely on TCP for implementation in wide area networks. However, when the number of TCP sessions reaches a threshold, the performance of the traditional TCP session sea...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/743H04L29/08
CPCH04L45/7453H04L67/14
Inventor 冯宝张立武刘金锁李洋赵高峰蔡世龙马涛胡倩倩张迎星崔林周建华
Owner STATE GRID CORP OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products