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

Method and apparatus for storing table entry, and inquiry method

A technology of a storage device and a query method, which is applied in the field of data management, can solve problems such as occupying memory, and achieve the effect of reducing memory space

Active Publication Date: 2006-08-02
NEW H3C TECH CO LTD
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to provide a storage method, device and query method for table items to solve the existing technical problem of occupying a large amount of memory in order to meet the needs of fast hit and traversal display at the same time

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 apparatus for storing table entry, and inquiry method
  • Method and apparatus for storing table entry, and inquiry method
  • Method and apparatus for storing table entry, and inquiry method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The core idea of ​​the present invention is to extract the member variables of the entry as the key information structure of the entry, only store the key information structure in the control linked list, and store all the contents of the entry including the key information structure and related information structures in another in the Quick Lookup Table.

[0028] see figure 2 , which is a flowchart of an embodiment of the entry storage method disclosed in the present invention.

[0029] Step 110: Extract member variables in the entry to construct the key information structure of the entry, and construct other member variables in the entry as related information structures.

[0030] An entry learned in forwarding devices such as switches and routers will contain a lot of information, such as IP address, interface, MAC address, aging time, and VLAN, etc., which are usually called member variables of the entry. . Assuming that the key information structure of this ent...

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

This invention discloses a kind of storage method for table entry. It concludes: the member variables of table entry are abstracted to set up key information structures of the table entry; the said key information structures are stored in control chained list of the control entity; the table entries containing the said key information structures are stored in at least one fast look-up table. This invention also discloses a kind of storage apparatus for table entry. It concludes: set-up element, which abstracts the member variables of table entry to set up key information structures of the table entry; first storage element, which stores the said key information structure in control chained list of the control entity; second storage element, which stores the table entries containing the said key information structures in at least one fast look-up table.

Description

technical field [0001] The invention relates to the field of data management, in particular to a method and device for storing entries. Background technique [0002] In forwarding devices such as switches and routers, in order to support software forwarding and serve as the basis for issuing hardware entries, it is necessary to manage certain information such as forwarding addresses and policies. The management of information content mainly includes two aspects: information storage and information search. At present, the more general information management method is to store information as table items, that is, store the information to be managed in a data table in a certain form, and then obtain the required table items for forwarding by looking up the table. [0003] From a functional point of view, entry storage needs to support fast hits to these entries during the forwarding process; from a usability point of view, it needs to support users to display entry information...

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): H04L12/56G06F17/30
Inventor 苏兴山赵丽娜王珍异
Owner NEW H3C TECH 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