Unlock instant, AI-driven research and patent intelligence for your innovation.

A method and device for managing an index table

An index table and dynamic index technology, applied in the field of network communication, can solve the problem of reducing the forwarding efficiency of forwarding equipment for messages, and achieve the effect of improving forwarding efficiency

Active Publication Date: 2020-02-11
HANGZHOU DPTECH TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of this, the present application provides a method and device for managing index tables, which can solve the problem that when the forwarding device receives a large number of messages with different quintuples, and there is no index table corresponding to these messages in the hash table, Since there is no available index table to store the pointer of the corresponding session forwarding entry, the problem of reducing the packet forwarding efficiency of the forwarding device

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
  • A method and device for managing an index table
  • A method and device for managing an index table
  • A method and device for managing an index table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with this application. Rather, they are merely examples of apparatuses and methods consistent with aspects of the present application as recited in the appended claims.

[0025] The terminology used in this application is for the purpose of describing particular embodiments only, and is not intended to limit the application. As used in this application and the appended claims, the singular forms "a", "the", and "the" are intended to include the plural forms as well, unless the context clearly dictates otherwise. It should also be understood that the term...

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 present application provides a method and device for managing an index table. The method may include: when the forwarding device forwards the received message, according to the node corresponding to the hash value of the message, respectively in the first hash table and the first hash table The corresponding static index table and dynamic index table are matched in the second hash table; when the corresponding static index table and dynamic index table are not matched, a corresponding session forwarding entry is generated; if the first hash table corresponds to the message Under the node of the hash value of the message, all the static index tables are already in an unavailable state, then a dynamic index table is created under the node corresponding to the hash value of the message in the second hash table. Through the technical solution of this application, when the static index table under a certain node in the first hash table has recorded the pointer of the corresponding session forwarding entry, it can be created under the corresponding node of the second hash table The dynamic index table records the pointers of the corresponding session forwarding entries, which helps to improve the packet forwarding efficiency of the forwarding device.

Description

technical field [0001] The present application relates to the technical field of network communication, in particular to a method and device for managing an index table. Background technique [0002] In the prior art, a hash table is used to realize fast lookup of table items. When the forwarding device forwards the received message, it matches the corresponding index table according to the node corresponding to the hash value of the message (a fixed number of index tables are configured under the node), if the corresponding index table is not matched table, then collect the necessary forwarding information, generate session forwarding entries, and find an available index table under the node, and store the pointer of the above session forwarding entries in the available index table for subsequent use message forwarding operation. [0003] However, the number of index tables is limited. When the forwarding device receives a large number of messages with different quintuple...

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 Patents(China)
IPC IPC(8): H04L12/743H04L12/741H04L45/74
CPCH04L45/745H04L45/7453
Inventor 胡军任红军杜剑锋
Owner HANGZHOU DPTECH TECH