Method and device for dispatching TCAM (telecommunication access method) query and refresh messages

A technology for querying messages and messages, applied in the field of network communication, can solve problems affecting the throughput of network equipment, low response speed, message blocking, etc., and achieve the effects of high-speed table lookup forwarding, fast forwarding, and high-speed table entry refresh

Active Publication Date: 2011-03-16
ZTE CORP
View PDF5 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This priority-based scheduling method makes the coupling between query and refresh relatively close. When a large number of entries are updated, the response speed of the query will be very low, which will easily cause packet congestion in the network and affect the throughput of network devices.

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 dispatching TCAM (telecommunication access method) query and refresh messages
  • Method and device for dispatching TCAM (telecommunication access method) query and refresh messages
  • Method and device for dispatching TCAM (telecommunication access method) query and refresh messages

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0023] figure 2 A flow chart of a method for scheduling TCAM query and refresh messages according to an embodiment of the present invention is shown, the method includes the following steps:

[0024] Step S102, after the Field Programmable Gate Array FPGA receives the query message, it puts the query message into the query message queue;

[0025] Step S104, after the FPGA receives the refresh message, it puts the refresh message into the refresh message queue;

[0026] In step S106, the FPGA schedules the query messages in the query message queue and the refresh messages in the refresh message queue respectively.

[0027] The above-mentioned FPGA stores the query and refresh messages of the TCAM in separate ways, which can realize parallel scheduling query and refresh.

[0028] In order to realize the balanced processing of each processor TCAM query for multi-core processors, preferably, the above-mentioned FPGA is provided with a plurality of query message queues, and the ...

Embodiment 2

[0040] This embodiment provides a method for scheduling TCAM query and refresh messages, the method is based on Figure 4 The implementation on the shown network device is taken as an example to illustrate, Figure 4 The network device shown includes the following functional units:

[0041] 1) Processor unit, the processor unit is connected to the FPGA through the query channel, and includes multiple processors inside, which are respectively represented by processor 1, processor 2, ..., processor n, and multiple single-core A processor or multiple processors may send TCAM query requests for different entries at the same time. The query channel is responsible for transmitting the query requests sent from each processor and the query results returned from the FPGA. According to the query results, the processor accesses the table items stored in the processor peripherals to obtain the information required for message forwarding to Implement packet forwarding.

[0042] 2) CPU, ...

Embodiment 3

[0072] Figure 9 A structural block diagram of a FPGA device according to an embodiment of the present invention is shown, the device includes:

[0073] Query message enqueue module 92, after receiving query message, query message is put into query message queue;

[0074] Refresh message enqueue module 94, after being used to receive refresh message, refresh message is put into refresh message queue;

[0075] Query scheduling module 96, connected with query message enqueuing module 92, for scheduling query messages in the query message queue;

[0076] The refresh scheduling module 98 is connected to the refresh message enqueuing module 94 and is used for scheduling the refresh messages in the refresh message queue.

[0077] Query message enqueuing module 92 includes: a queue determination unit, after receiving the query message, determines the corresponding query message queue according to the processor number carried by the query message; wherein, the FPGA device is provide...

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 discloses a method and a device for dispatching TCAM (telecommunication access method) query and refresh messages, wherein the method comprises the following steps: an FPGA (field-programmable gate array) is used for placing a query message into a query message queue after receiving the query message; the FPGA is used for placing a refresh message into a refresh message queue after receiving the refresh message; and the FPGA is further used for respectively dispatching the query message in the query message queue and the refresh message in the refresh message queue. According to the invention, the problem of slow query response due to the situation that the refresh priority is higher than the query priority can be solved, functions of high-speed table search, forwarding and table item refreshing can be provided, fast forwarding can be realized, the throughput capacity of a network device can be upgraded and the performances of the network device can be further improved.

Description

technical field [0001] The present invention relates to the technical field of network communication, in particular to a method and a device for scheduling TCAM (Ternary Content Addressable Memory, ternary content addressable memory) query and refresh messages. Background technique [0002] TCAM is mainly used to quickly search for ACL (Access Control List, access control linked list), routing and other table items when network equipment forwards packets. The TCAM lookup and refresh technology based on FPGA (Field Programmable Gate Array, Field Programmable Gate Array) provides table item update and query scheduling, wherein FPGA plays a role of relay between the processor or CPU and TCAM. On interconnected devices such as routers and switches, TCAM is more and more widely used to implement fast table lookup and forwarding. [0003] With the rapid development of broadband networks, the application of multi-core processors is becoming more and more extensive. The combination...

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 Applications(China)
IPC IPC(8): G06F9/46
CPCG06F9/546
Inventor 伍益荣李维民朱寅
Owner ZTE CORP
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