Method and device for adding table items, and method, device and system for processing table items

A processing method and technology for adding devices, applied in the field of communications, can solve the problems of reducing search speed, wasting storage space, increasing costs, etc.

Inactive Publication Date: 2010-07-07
HUAWEI TECH CO LTD
View PDF2 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, if the method of increasing RAM resources is used to reduce the proba...

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
  • Method and device for adding table items, and method, device and system for processing table items
  • Method and device for adding table items, and method, device and system for processing table items
  • Method and device for adding table items, and method, device and system for processing table items

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The technical solutions of the present invention will be described in further detail below with reference to the accompanying drawings and embodiments.

[0037] According to the capacity of the RAM resource space (M) and the amount of space occupied by each entry (N), the entry capacity (S) of the RAM can be calculated. The calculation formula is S=M / N, and then S is rounded or Round up. The meaning of rounding S is: allocate the remaining capacity of M / N to the space corresponding to the entry as evenly as possible, so that S remains an integer, for example: when M is 128 bits and N is 60 bits, S is 2 , then the remaining 8 bits can be evenly divided into 2 entries, the space corresponding to each entry in RAM is N+4=64 bits, 60 bits store the entry, and 4 bits are empty. Since fast lookups are not possible in RAM, table entries must be mapped to different buckets (storage spaces specified in RAM) through hash operations, thereby narrowing the lookup range and improvi...

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 relates to a method and a device for adding table items, and a method, a device and a system for processing the table items, wherein the method for adding the table items comprises the following steps of: receiving a table item adding request, wherein the table item adding request carries a first keyword and an index of one table item requesting to be added; and querying whether a barrel corresponding to the first keyword in a random access memory (RAM) is full or not, if so, adding the first keyword and the index in a ternary content addressable memory (TCAM). The method for adding the table item is used for adding the table item generating conflicts because the barrel in the RAM is full in the TCAM so as to ensure that all table items can be added successfully; the capacity of the RAM does not need to be increased so that the RAM resource is saved and the storable table item capacity is extended under the condition that the RAM resource is constant.

Description

technical field [0001] The embodiments of the present invention relate to the field of communication technologies, in particular, an entry adding method and device, and an entry processing method, device and system. Background technique [0002] Hash (Hash) operation is the core algorithm of exact match search. Hash operation is a storage method that uses a specific hash function to store the content of a keyword in a specific address, and is widely used in exact match searches. When the user adds a table item to the memory, the keyword Key of the information is hashed by the function f(Key)=h, where f() is a specific hash function, and Key is the one that needs to store the table item Keyword, h is the hash address of the entry to be stored, and this address corresponds to the hth position (slot) of the storage space, and both the Key value and the information corresponding to the Key value are stored in the hash address h. When looking up, perform a hash operation on the...

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
IPC IPC(8): G06F17/30
Inventor 沈士军秦增杰贾利敏焦石
Owner HUAWEI TECH CO LTD
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
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap