CN101013382A - Method and apparatus for managing session table - Google Patents
Method and apparatus for managing session table Download PDFInfo
- Publication number
- CN101013382A CN101013382A CNA200710063821XA CN200710063821A CN101013382A CN 101013382 A CN101013382 A CN 101013382A CN A200710063821X A CNA200710063821X A CN A200710063821XA CN 200710063821 A CN200710063821 A CN 200710063821A CN 101013382 A CN101013382 A CN 101013382A
- Authority
- CN
- China
- Prior art keywords
- chained list
- node
- session
- list
- idle
- 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.)
- Granted
Links
Images
Landscapes
- Computer And Data Communications (AREA)
Abstract
The invention involves a conversation table management methods and devices, which includes: getting a number of nodes from the global free list as the nodes of local list on business CPU, where each node corresponds to the free entry in the session table. When the business CPU receives the session text and needs to store the session information, it can find the session entry corresponding to the node in its local list to store information. The devices include modules to get session entry. The acquisition, matching and release of session entry are implemented in the invention. Since every business CPU has a corresponding local free list, and the local free list get a number of nodes from global free list, when each business CPU gets the session entry corresponding to the node of its local list, it doesn't need to synchronize with other business CPU, thus reducing the burden of the system and improving the efficiency of the system.
Description
Technical field
The present invention relates to a kind of conversational list management method, relate in particular to a kind of method and device that conversational list in the multi-CPU system is managed.
Background technology
Conversational list is the tables of data of dynamically generation and dynamic change, and it has write down the state and the various attribute of session, is fire wall and the intrusion prevention system (IPS) core component of (Intrusion Prevention System is called for short IPS).When the literary composition of reporting for the first time of a session enters fire wall or IPS, at first mate various Policy Tables, the various operations that inquiry will be done are created conversational list then and are used for recording conversation attribute and corresponding operating.Directly mate conversational list when subsequent packet arrives, directly carry out respective handling according to the operation of writing down in the conversational list.Therefore, the efficiency of management of conversational list is most important to the performance of fire wall and IPS.
In the monokaryon system, system only has single cpu, by internal schedule mechanism different task is switched, and therefore the same time has only a task in operation, does not therefore need to carry out synchronous operation.On the contrary, multi-CPU system is the system that includes a plurality of CPU, a plurality of tasks of concurrent running between each CPU.As shown in Figure 1, multi-CPU system comprises distribution CPU, a plurality of business CPU and a conversational list.Wherein, the session message that distribution CPU is used for receiving is distributed to different business CPU and carries out, and business CPU wants concurrent access session table that the session information in session message and the session entry is mated in carrying out session message process.Particularly, be provided with overall idle chained list in the existing session table, its chained list node is preserved the memory address of all idle session list items in the conversational list.During business CPU access session table, from the idle chained list of the overall situation, obtain in the local chained list that a chained list node is linked at this business CPU.Carry out the message coupling according to this chained list node session entry pointed after receiving the session message.
The defective of prior art is: in order to guarantee the consistance of overall idle chained list content, require to carry out between each business CPU synchronous operation, promptly can only have a business CPU to visit overall idle chained list at synchronization.Therefore, the synchronous operation of all business CPU has increased system burden, thereby system effectiveness has been brought influence.
Summary of the invention
The purpose of this invention is to provide a kind of influence that system effectiveness is brought owing to a plurality of CPU in the multi-CPU system carry out synchronous operation that reduces.
For achieving the above object, the invention provides a kind of conversational list management method, comprising:
Obtain the chained list node of a plurality of chained list nodes as the local idle chained list of business CPU from the idle chained list of the overall situation, each chained list node is corresponding to each idle in conversational list session entry;
Need carry out session information when storage when this business CPU receives the session message, directly obtain corresponding session entry and carry out the session information storage according to its local idle chained list node.
For achieving the above object, the present invention also provides a kind of conversational list management devices, comprising:
The session entry acquisition module, this module is used for obtaining the chained list node of a plurality of chained list nodes as the local idle chained list of business CPU from the idle chained list of the overall situation, this chained list node is corresponding to each idle in conversational list session entry, and each session entry is used for store session information.
By the present invention, finished obtaining, mating and discharging to session entry.Because each business CPU all has a corresponding local idle chained list, and should be connected to a plurality of chained list nodes that from the idle chained list of the overall situation, obtain by the idle chained list medium chain in part, each business CPU is subordinated to when obtaining the pairing session entry of chained list node in oneself the local idle chained list, do not need to carry out synchronous operation with other business CPU, therefore reduce system burden, improved system effectiveness.
Below by drawings and Examples, technical scheme of the present invention is described in further detail.
Description of drawings
Fig. 1 is existing multi-CPU system conversational list management principle schematic;
Fig. 2 is the process flow diagram of conversational list management method of the present invention;
Fig. 3 is the structural representation of conversational list management devices of the present invention.
Embodiment
Embodiment 1
Present embodiment provides a kind of conversational list management method, as shown in Figure 2,
Step 101 is obtained the chained list node of a plurality of chained list nodes as the local idle chained list of business CPU from the idle chained list of the overall situation, each local idle chained list is corresponding with each business CPU.For example, can obtain 10 chained list nodes.Wherein, chained list is a kind of common data structure, and overall idle chained list is preserved the memory address of unappropriated session entry in the conversational list with the chain sheet form.Local idle chained list is the chained list that specific assigned is given each business CPU, and each chained list node is corresponding to each idle in conversational list session entry.
Need to prove not have inevitable sequence requirement between the present embodiment above-mentioned steps in addition.For example, in the step 105, return the step of session entry, just carry out after not necessarily will waiting until step 104, just can carry out return course as long as the chained list node in the local idle chained list outnumbers predetermined number to the idle chained list of the overall situation.
By the described method of present embodiment, finished obtaining, mating and discharging to session entry.Because each business CPU all has a corresponding local idle chained list, and should be connected to a plurality of chained list nodes that from the idle chained list of the overall situation, obtain by the idle chained list medium chain in part, each business CPU is subordinated to when obtaining the pairing session entry of chained list node in oneself the local idle chained list, do not need to carry out synchronous operation with other business CPU, therefore reduce system burden, improved system effectiveness.
Embodiment 2
Present embodiment provides a kind of conversational list management devices, is used for multi-CPU system, as shown in Figure 3.This conversational list management devices 20 comprises: session entry acquisition module 21, session entry slowly-releasing amplification module 22 and session entry return module 23.
Session entry acquisition module 21 obtains the chained list node of a plurality of chained list node links as the local idle chained list of each business CPU from the overall idle chained list of multi-CPU system, this chained list node is for each idle in conversational list session entry.For example, can obtain in the local idle chained list that 10 chained list nodes are linked in each business CPU.When receiving the session message, business CPU need carry out session information when storage, directly the chained list node according to the local idle chained list of this business CPU obtains corresponding session entry, the session information that generates is stored in the session entry that obtains, and other session entries that are not acquired still are kept in the idle chained list in this part.
When this business CPU receives the session message that belongs to this session, mate with the session information of storing in this session entry.Concrete matching process can be safeguarded a local Hash (Hash) table, and this business CPU realizes the coupling to the session message according to the index of this part Hash (Hash) table to session entry.Because the local idle chain table that this part Hash (Hash) table is based on this business CPU generates, therefore help reducing the size of Hash table, save system resource.
When needs discharged session entry, session entry slowly-releasing amplification module 22 was put the pairing chained list node of session entry that the discharges chained list node as the local idle chained list under this business CPU with the slowly-releasing of finishing session entry.
When the chained list node in the idle chained list in the pairing part of this business CPU outnumbered predetermined number, the chained list node that session entry returns overage in should the part idle chained list of module 23 returned to overall idle chained list.For example, can specify in advance, wherein 10 are returned to overall idle chained list when the chained list node number in the local idle chain table during more than 15.
By the described device of present embodiment, can finish obtaining, mating and discharging to session entry.Because each business CPU all has a corresponding local idle chained list, and should be connected to a plurality of chained list nodes that from the idle chained list of the overall situation, obtain by the idle chained list medium chain in part, each business CPU is subordinated to when obtaining the pairing session entry of chained list node in oneself the local idle chained list, do not need to carry out synchronous operation with other business CPU, therefore reduce system burden, improved system effectiveness.
It should be noted last that, above embodiment is only unrestricted in order to technical scheme of the present invention to be described, although the present invention is had been described in detail with reference to preferred embodiment, those of ordinary skill in the art is to be understood that, can make amendment or be equal to replacement technical scheme of the present invention, and not break away from the spirit and scope of technical solution of the present invention.
Claims (8)
1, a kind of conversational list management method is characterized in that comprising:
Obtain the chained list node of a plurality of chained list nodes as the local idle chained list of business CPU from the idle chained list of the overall situation, each chained list node is corresponding to each idle in conversational list session entry;
Need carry out session information when storage when this business CPU receives the session message, directly obtain corresponding session entry and carry out the session information storage according to its local idle chained list node.
2, conversational list management method according to claim 1 is characterized in that:
Describedly carry out from the idle chained list of the overall situation, obtaining a plurality of chained list nodes and be: do not have the chained list node of corresponding corresponding session entry to exist in the local idle chained list of this business CPU as the condition of the chained list node operation of the local idle chained list of business CPU.
3, conversational list management method according to claim 1 is characterized in that:
Discharge session entry, with the pairing chained list node of session entry that discharges chained list node as the local idle chained list under this business CPU.
4, conversational list management method according to claim 3 is characterized in that:
When the node of the local idle chained list under the described business CPU outnumbers predetermined number, the chained list node of overage is wherein returned to overall idle chained list.
5, according to claim 1 or 3 described conversational list management methods, it is characterized in that:
Described business CPU is safeguarded a local Hash table, carries out the index of session entry according to this part Hash table.
6, a kind of conversational list management devices is characterized in that this device comprises:
The session entry acquisition module, this module is used for obtaining the chained list node of a plurality of chained list nodes as the local idle chained list of business CPU from the idle chained list of the overall situation, this chained list node is corresponding to each idle in conversational list session entry, and each session entry is used for store session information.
7, conversational list management devices according to claim 6, it is characterized in that this device also comprises: session entry slowly-releasing amplification module, this module discharges session entry, with the pairing chained list node of session entry that the discharges chained list node as the local idle chained list under this business CPU.
8, conversational list management devices according to claim 7, it is characterized in that this device also comprises: session entry returns module, this module judges when the node of the local idle chained list under the described business CPU outnumbers predetermined number, and the chained list node of overage is wherein returned to overall idle chained list.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB200710063821XA CN100451974C (en) | 2007-02-12 | 2007-02-12 | Method and apparatus for managing session table |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB200710063821XA CN100451974C (en) | 2007-02-12 | 2007-02-12 | Method and apparatus for managing session table |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101013382A true CN101013382A (en) | 2007-08-08 |
CN100451974C CN100451974C (en) | 2009-01-14 |
Family
ID=38700914
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB200710063821XA Expired - Fee Related CN100451974C (en) | 2007-02-12 | 2007-02-12 | Method and apparatus for managing session table |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100451974C (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101304389B (en) * | 2008-06-20 | 2011-12-07 | 成都市华为赛门铁克科技有限公司 | Method, apparatus and system for processing packet |
CN104484089A (en) * | 2014-12-11 | 2015-04-01 | 上海斐讯数据通信技术有限公司 | Displaying method of application program icon |
CN106789617A (en) * | 2016-12-22 | 2017-05-31 | 东软集团股份有限公司 | A kind of message forwarding method and device |
CN108471397A (en) * | 2018-01-31 | 2018-08-31 | 华为技术有限公司 | Firewall configuration, file transmitting method and device |
CN110138662A (en) * | 2019-05-08 | 2019-08-16 | 东软集团股份有限公司 | Session entry processing method, device and multiple nucleus system in multiple nucleus system |
CN116436855A (en) * | 2023-06-12 | 2023-07-14 | 建信金融科技有限责任公司 | Data information processing method, device, electronic equipment and medium |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5717884A (en) * | 1996-02-02 | 1998-02-10 | Storage Technology Corporation | Method and apparatus for cache management |
EP0969377B1 (en) * | 1998-06-30 | 2009-01-07 | International Business Machines Corporation | Method of replication-based garbage collection in a multiprocessor system |
US7313137B2 (en) * | 2003-02-26 | 2007-12-25 | International Business Machines Corp. | System and method for efficient replication and distribution of data objects |
-
2007
- 2007-02-12 CN CNB200710063821XA patent/CN100451974C/en not_active Expired - Fee Related
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101304389B (en) * | 2008-06-20 | 2011-12-07 | 成都市华为赛门铁克科技有限公司 | Method, apparatus and system for processing packet |
CN104484089A (en) * | 2014-12-11 | 2015-04-01 | 上海斐讯数据通信技术有限公司 | Displaying method of application program icon |
CN106789617A (en) * | 2016-12-22 | 2017-05-31 | 东软集团股份有限公司 | A kind of message forwarding method and device |
CN106789617B (en) * | 2016-12-22 | 2020-03-06 | 东软集团股份有限公司 | Message forwarding method and device |
CN108471397A (en) * | 2018-01-31 | 2018-08-31 | 华为技术有限公司 | Firewall configuration, file transmitting method and device |
WO2019148839A1 (en) * | 2018-01-31 | 2019-08-08 | 华为技术有限公司 | Firewall configuration and message sending method and device |
CN108471397B (en) * | 2018-01-31 | 2020-12-15 | 华为技术有限公司 | Firewall configuration, message sending method and device |
CN110138662A (en) * | 2019-05-08 | 2019-08-16 | 东软集团股份有限公司 | Session entry processing method, device and multiple nucleus system in multiple nucleus system |
CN116436855A (en) * | 2023-06-12 | 2023-07-14 | 建信金融科技有限责任公司 | Data information processing method, device, electronic equipment and medium |
CN116436855B (en) * | 2023-06-12 | 2023-09-12 | 建信金融科技有限责任公司 | Data information processing method, device, electronic equipment and medium |
Also Published As
Publication number | Publication date |
---|---|
CN100451974C (en) | 2009-01-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100451974C (en) | Method and apparatus for managing session table | |
CN100489814C (en) | Shared buffer store system and implementing method | |
US8626955B2 (en) | Directing packets to a processor unit | |
CN103412786A (en) | High performance server architecture system and data processing method thereof | |
WO2017092384A1 (en) | Clustered database distributed storage method and device | |
CN102279810A (en) | Network storage server and method for caching data | |
CN103810115A (en) | Management method and device of memory pool | |
CN101808121A (en) | Method and device for writing server log of mobile terminal into database | |
CN105094751A (en) | Memory management method used for parallel processing of streaming data | |
CN101414973B (en) | Method and apparatus for transmitting data packet | |
CN103778120A (en) | Global file identification generation method, generation device and corresponding distributed file system | |
CN112711634A (en) | Data development method based on data middlebox | |
US9407447B2 (en) | Multicast message replication method and device | |
CN104572498A (en) | Cache management method for message and device | |
CN108399175B (en) | Data storage and query method and device | |
CN101789963A (en) | Data synchronization system | |
CN101526959B (en) | Data storing method and device | |
CN102917036A (en) | Memcached-based distributed cache data synchronization realization method | |
Delaët et al. | Snap-stabilization in message-passing systems | |
CN109617821B (en) | Transmission method, main control board and equipment of multicast message | |
CN113760566A (en) | Method, device, system and storage medium for distributed transaction processing | |
CN102195868B (en) | Method and device for dynamically classifying network messages at high efficiency | |
CN103853504A (en) | Data access method of caching system | |
CN114024844B (en) | Data scheduling method, data scheduling device and electronic equipment | |
CN114564458B (en) | Method, device, equipment and storage medium for synchronizing data among clusters |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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 | ||
CP03 | Change of name, title or address | ||
CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090114 Termination date: 20200212 |