Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Ten million-level network session table management method, system, medium and equipment based on Hash algorithm

A technology of hash algorithm and management method, applied in the field of network session management, can solve the problems of data packets being too late to process, discard, session memory management, and low performance of search methods, and achieve the effect of reducing system overhead and high performance

Inactive Publication Date: 2019-04-16
GUANGZHOU TRUSTMO INFORMATION SYST CO LTD
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, for a large-scale network environment, due to the low performance of session memory management and search methods, data packets will not be processed in time and will be discarded.

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
  • Ten million-level network session table management method, system, medium and equipment based on Hash algorithm
  • Ten million-level network session table management method, system, medium and equipment based on Hash algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0052] In an enterprise environment, traffic can be mirrored through switches to centrally analyze the traffic of the entire network, but a large number of sessions will be generated (if the source IP, destination IP, source port, destination port, and protocol type of the data packets are the same, they are considered to belong to the same One session), up to tens of millions.

[0053] Therefore, this embodiment provides a hash algorithm-based method for managing tens of millions of network session tables, which can quickly locate the session corresponding to a certain data packet in real time, and update the session information. Ten thousand session table management, including session creation, search and deletion.

[0054] Such as figure 1 As shown, the method for managing tens of millions of network session tables based on the hash algorithm in this embodiment includes two steps: session table memory management based on pre-allocation and session location based on the has...

Embodiment 2

[0089] Such as figure 2 As shown, the present embodiment provides a ten-million-level network session table management system based on a hash algorithm, and the system includes: a session table memory management module 1 and a session location module 2;

[0090] The session table memory management module 1 is used to allocate memory space and manage the drawing table based on the pre-allocated session table, including: a memory space allocation module 11, a node linked list generation module 12 and a first operation module 13;

[0091] The memory space allocation module 11 is configured to pre-allocate and initialize all continuous memory space according to the preset session table capacity;

[0092] The node linked list generation module 12 is used to form an available node linked list with available session table units, and the node linked list includes the offset position of the session node;

[0093] The first operation module 13 is configured to re-enter the available n...

Embodiment 3

[0101] This embodiment provides a storage medium, the storage medium stores one or more programs, and when the programs are executed by the processor, the hash algorithm-based tens of millions of network session table management method in the above-mentioned embodiment 1 is implemented, as follows:

[0102] Session table memory management based on pre-allocation;

[0103] According to the pre-set session table capacity, pre-allocate all continuous memory space and initialize it;

[0104] Form an available node linked list with available session table units, and the node linked list includes offset positions of session nodes;

[0105] When the session table unit is deleted, the node memory is not released to the operating system, and the available node list is re-entered for use by the new session;

[0106] Session location based on hash algorithm;

[0107] When a data packet is collected, it is judged whether the session corresponding to the data packet has been established...

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 million-level network session table management method, system, medium and device based on a Hash algorithm, and the method comprises the steps: carrying out the pre-distribution of all continuous memory spaces according to the preset session table capacity, and carrying out the initialization; Enabling the available session table units to form an available node link table; When the session table unit is deleted, the node memory is not released to the operating system, and the available node link table is reentered for the use of a new session; When a certain data packet is collected, judging whether a session corresponding to the data packet is created or not; Determining different sessions through the quintuple information, and associating the data packets with the sessions; The method comprises the following steps of: combining and converting quintuple information to finally form a 32-bit numerical characteristic, and carrying out hash value calculation based on the characteristic to serve as a session hash linked list main key, thereby quickly positioning the position of the session list. The session corresponding to a certain data packet can be quicklypositioned in real time, and the session information can be updated.

Description

technical field [0001] The invention relates to a network session management method, in particular to a hash algorithm-based management method, system, medium and equipment for tens of millions of network session tables. Background technique [0002] A general network analysis system usually uses a linear linked list and a dynamic allocation method for session management. When a data packet arrives, it is determined whether there is a corresponding session in the session linked list through sequential search or binary search. If not, then Dynamically allocated memory is used to create new sessions. When the session is aging (normal end or timeout), the session record is deleted by locking the linked list, and then the linked list lock is released. [0003] This session management method can be adapted to scenarios with low network traffic. However, for a large-scale network environment, due to the low performance of session memory management and search methods, data packet...

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): G06F16/22G06F16/21
Inventor 邹凯陈凯枫
Owner GUANGZHOU TRUSTMO INFORMATION SYST CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com