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

Table entry processing method and device for message forwarding flow

A technology of message forwarding and processing method, which is applied in the field of network communication, can solve the problems of version management development cost increase, complex implementation, increased workload, etc., and achieve the effect of improving forwarding processing capability, simple and convenient implementation, and avoiding BANK conflicts

Inactive Publication Date: 2014-09-24
NEW H3C TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, developing and maintaining one more version will double the workload, complicate the implementation, and increase the cost of version management and development. If there are too many demand occasions, this cost will be unbearable
In addition, the establishment of a flow table will make it impossible to quickly respond to routing changes, and the aging and updating of the flow table are also problems.

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
  • Table entry processing method and device for message forwarding flow
  • Table entry processing method and device for message forwarding flow
  • Table entry processing method and device for message forwarding flow

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0017] Firstly, a brief description is given to the relevant characteristics of the NP when it performs message forwarding processing. Because NP is usually irregular when performing table lookup, the memory of the query result is basically jumping, so the results of looking up different tables may be located in the same bank, resulting in bank conflicts. Usually, a basic packet forwarding service needs to look up 5 or 6 tables, so the probability of conflicts is relatively high, which is manifested in the situation that some flows can reach the wire speed, and some flows cannot reach the wire speed.

[0018] Usually, a mainstream packet forwarding service includes: ACL filtering, reverse routing check and Layer 3 forwarding, which need to query t...

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 invention provides a method and device for processing table items in the message forwarding process. Each forwarding processing table that needs to be queried in the message forwarding process is allocated to a different storage bank (BANK), and the entries of each forwarding processing table are stored separately. In the BANK where the corresponding forwarding processing table is allocated, and the index of each entry is associated with the number of the BANK where the entry is located; in the process of forwarding the received message, when querying the forwarding processing table, the condition After the index is converted to an index associated with the number of the BANK where the forwarding processing table is located, the converted index is used to query the corresponding entry. The present invention can improve the forwarding processing capability of NP more simply and conveniently, and avoid BANK conflict.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a method and device for processing table items in a message forwarding process. Background technique [0002] In routers and switches, there are a large number of table lookup operations in the forwarding processing of data packets. Usually, the speed of table lookup is the key factor affecting whether the forwarding performance can reach line speed. Therefore, many high-end products use high-speed static random access memory (SRAM) to improve Lookup performance. If a large specification table item is to be supported, a large amount of SRAM needs to be configured, but since the price of the SRAM is very expensive, the cost will be high. In addition, the chip capacity of SRAM itself is not large, and it is actually difficult to support large specifications. [0003] In order to reduce costs, some network processors (NP) support the configuration of mainstream doubl...

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/70G06F12/02H04L45/74
Inventor 焦旭坡
Owner NEW H3C TECH CO LTD