CN101986271B - Method and device for dispatching TCAM (telecommunication access method) query and refresh messages - Google Patents
Method and device for dispatching TCAM (telecommunication access method) query and refresh messages Download PDFInfo
- Publication number
- CN101986271B CN101986271B CN201010526538.8A CN201010526538A CN101986271B CN 101986271 B CN101986271 B CN 101986271B CN 201010526538 A CN201010526538 A CN 201010526538A CN 101986271 B CN101986271 B CN 101986271B
- Authority
- CN
- China
- Prior art keywords
- query messages
- queue
- query
- refresh
- fpga
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/546—Message passing systems or structures, e.g. queues
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Multi Processors (AREA)
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
The present invention relates to network communications technology field, relate in particular to the method and apparatus of a kind of scheduling TCAM (Ternary Content Addressable Memory, three-state content addressing memory) inquiry and refresh message.
Background technology
The list items such as fast finding ACL when TCAM is mainly used in network equipment message repeating (AccessControl List, access control chained list), route.TCAM based on FPGA (FieldProgrammable Gate Array, field programmable gate array) searches and refresh technique provides entry updating and query scheduling, and wherein FPGA plays transfer effect between processor or CPU and TCAM.On the interconnect equipments such as router and switch, in order to realize fast zoom table, forward, the application of TCAM is more and more general.
Along with developing rapidly of broadband network, the application of polycaryon processor is also more and more extensive, a plurality of processor cores gather the processing power that can provide very high, in order to make full use of the resource of each single core processor, during forwarding, the processing of message is distributed to each processor unit, single processor unit all needs message to carry out ACL, searching of the list items such as route, CPU need to carry out refresh operation to the list item entry in TCAM and the contents in table in processor peripheral hardware simultaneously, a plurality of processors need the single TCAM peripheral hardware of common access, the fast zoom table that how to make a plurality of processors realize TCAM forwards and list item entry refreshes, and make the balancing performance of each processor, the problem that the TCAM that Here it is based on FPGA inquires about and refreshing apparatus need to solve.
As Fig. 1 shows, the TCAM of correlation technique based on FPGA inquires about and the structured flowchart of updating system, and it comprises processor, cpu i/f, FPGA, TCAM unit and SSRAM (serial static RAM), and SSRAM is used for depositing routing table.The FPGA of this technology is placed on TCAM inquiry and CPU in same queue to the refresh requests of list item, based on the priority of inquiring about and refresh, the request in queue is dispatched, wherein, the refresh priority that priority higher than processor to TCAM inquire about of CPU to list item.The method of this minute priority scheduling, makes inquiry and the lotus root of refreshing right tightr, and when having a large amount of entry updating, the response speed of inquiry will be very low, easily cause the obstruction of message in network, affect the handling capacity of the network equipment.
Summary of the invention
Fundamental purpose of the present invention is to provide the method and apparatus (comprising FPGA device and the network equipment) of a kind of TCAM of scheduling inquiry and refresh message, at least to solve the above-mentioned slower problem of inquiry response causing higher than Query priority because refreshing priority.
According to an aspect of the present invention, provide a kind of method of the TCAM of scheduling inquiry and refresh message, having comprised that: FPGA receives after query messages, puts into query messages queue by this query messages; FPGA receives after refresh message, and this refresh message is put into refresh message queue; FPGA dispatches the refresh message in the query messages in query messages queue and refresh message queue respectively.
According to a further aspect in the invention, provide a kind of FPGA device, having comprised: the query messages module of joining the team, for receiving after query messages, this query messages is put into query messages queue; The refresh message module of joining the team, for receiving after refresh message, puts into refresh message queue by this refresh message; Query scheduling module, for dispatching the query messages of query messages queue; Refresh scheduler module, for the refresh message of refresh message queue is dispatched.
According to another aspect of the invention, a kind of network equipment is provided, comprise above-mentioned FPGA device, this network equipment also comprises: processor, for sending query messages to FPGA device, and receive the Query Result that FPGA device returns, and according to Query Result, obtain routing iinformation, according to routing iinformation, carry out message repeating; CPU, for sending refresh message to FPGA device, this refresh message carries the indication information that scheduling three-state content addressing memory TCAM is carried out to refresh operation.
By the present invention, adopt on FPGA Liang Ge branch is set, be query processing branch and refresh process branch, Dui Liangge branch adopts and processes separately, does not interfere with each other, and has solved the slower problem of inquiry response causing higher than Query priority because refreshing priority, tabling look-up and forward and list item refreshes at a high speed can be provided, realize fast-forwarding, promoted the handling capacity of the network equipment, and then improve the performance of the network equipment.
Accompanying drawing explanation
Accompanying drawing described herein is used to provide a further understanding of the present invention, forms the application's a part, and schematic description and description of the present invention is used for explaining the present invention, does not form inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is according to the TCAM inquiry based on FPGA of correlation technique and the structured flowchart of updating system;
Fig. 2 is according to the scheduling TCAM inquiry of the embodiment of the present invention 1 and the method flow diagram of refresh message;
Fig. 3 is the buffer queue structural drawing providing according to the embodiment of the present invention 1;
Fig. 4 is according to the structured flowchart of the network equipment of the embodiment of the present invention 2;
Fig. 5 joins the team and goes out the method flow diagram of team's scheduling according to the query messages of the embodiment of the present invention 2;
Fig. 6 joins the team and goes out the schematic diagram of team's scheduling according to the query messages of the embodiment of the present invention 2;
Fig. 7 is according to the method flow diagram of the TCAM inquiry list item of the embodiment of the present invention 2;
Fig. 8 is method flow diagram list item being refreshed according to the CPU of the embodiment of the present invention 2;
Fig. 9 is according to the structured flowchart of the FPGA device of the embodiment of the present invention 3;
Figure 10 is according to the structured flowchart of the network equipment of the embodiment of the present invention 4.
Embodiment
Hereinafter with reference to accompanying drawing, also describe the present invention in detail in conjunction with the embodiments.It should be noted that, in the situation that not conflicting, embodiment and the feature in embodiment in the application can combine mutually.
Embodiment 1
Fig. 2 shows according to a kind of TCAM of scheduling inquiry of the embodiment of the present invention and the method flow diagram of refresh message, and the method comprises the following steps:
Step S102, on-site programmable gate array FPGA is received after query messages, and query messages is put into query messages queue;
Step S104, FPGA receives after refresh message, and this refresh message is put into refresh message queue;
Step S106, FPGA dispatches the refresh message in the query messages in query messages queue and refresh message queue respectively.
Above-mentioned FPGA adopts shunt to deposit to the inquiry of TCAM and refresh message, can realize Parallel Scheduling inquiry and refresh.
In order to realize for polycaryon processor, the equilibrium treatment of each processor TCAM inquiry, preferably, be provided with multiple queries message queue on above-mentioned FPGA, and query messages queue is corresponding one by one with processor; Correspondingly, step S102 comprises: FPGA puts into by query messages the processor that query messages carries and numbers corresponding query messages queue; FPGA in step S106 dispatches and comprises the query messages in query messages queue: FPGA adopts polling mode scheduling multiple queries message queue, and the query messages in the query messages queue being scheduled is carried out to dequeue processing.
So-called polling dispatching refers to that within a period of time, the number of times that each query messages queue is scheduled is basic identical to each query messages queue scheduling successively in a certain order.
Preferably, FPGA carries out dequeue processing to the query messages in the query messages queue being scheduled and comprises: FPGA adopts the mode of first in first out (FIFO, First In First Out) to carry out dequeue processing to the query messages in the query messages queue being scheduled.
FPGA dispatches and comprises the refresh message in refresh message queue: FPGA adopts the mode of fifo fifo to dispatch the refresh message in refresh message queue.
After above-mentioned FPGA dispatches the query messages in query messages queue, method also comprises: FPGA receives the Query Result of query messages, and Query Result is returned to the processor that query messages is corresponding; Processor obtains routing iinformation according to Query Result, according to routing iinformation, E-Packets.
In actual applications, generally when user's configuration change or link in network state change, TCAM list item entry just can refresh, and the frequency of these changes is lower, this just makes score priority scheduling somewhat unnecessary, so the present embodiment does not arrange priority for refreshing scheduling and query scheduling, but the two is left in respectively in different queues, and the queue of depositing is dispatched respectively.
Referring to Fig. 3, be the buffer queue structural drawing that the embodiment of the present invention provides, buffer queue comprises multiple queries message queue and a refresh message queue, and wherein, s1-s5 represents query messages, and u1-u5 represents refresh message, is specifically described as follows:
Query messages queue is a plurality of, corresponding each processor arranges, a query messages that query messages queue is sent from same processor for buffer memory, the query messages of the embodiment of the present invention can comprise: size and the query contents of processor numbering, list item type, the query contents inquired about.Wherein, the processor numbering queue number for determining that query messages enters, and the processor that returns of Query Result; List item type identification is the inquiry of which kind of list item, is ACL or route, or other list items; The size of query contents represents it is the inquiry of how many, such as 144/256; Query contents is the condition that input is searched, and such as looking into the content of route input, is object IP, and the content of acl lookup input is the IP five-tuple of message, and this IP five-tuple comprises IP location, source, object IP address, source port number, destination slogan, and protocol type.When query messages being put into corresponding query messages queue, can message numbering be set for this query messages, to identify the sequencing that in this query messages queue, query messages enters.
Refresh message queue, a plurality of processors share a FIFO buffer queue, and only establishing a buffer queue is because CPU is lower to the refresh operation frequency of TCAM entry in actual applications, is generally the in the situation that of user's configuration change, just to refresh list item.The data structure of refresh message comprises refresh message numbering, refreshes type, the refreshing content of entry.
The length of buffer queue is got 2 integer power, can directly with the low level of query messages numbering or refresh message numbering, find message in the position in buffer queue, such as length of buffer queue is 32, be 25 powers, get the binary number of message numbering low 5 as it position in buffer queue, for example, message numbering is 57, and its binary number is 111001, and low 5 is 11001, the decimal system is 25, and this message enters the position of buffer queue 25.
Said method can be applied to polycaryon processor or a plurality of processor carries out in TCAM inquiry and refresh process with FPGA transfer, due to Liang Ge branch being set on its FPGA, be query processing branch and refresh process branch, Dui Liangge branch adopts and processes separately, do not interfere with each other, solved the slower problem of inquiry response causing higher than Query priority because refreshing priority, tabling look-up and forward and list item refreshes at a high speed can be provided, realize fast-forwarding, promote the handling capacity of the network equipment, and then improved the performance of the network equipment.
Embodiment 2
The present embodiment provides a kind of method of the TCAM of scheduling inquiry and refresh message, and the method describes to be embodied as example on the network equipment shown in Fig. 4, and the network equipment shown in Fig. 4 comprises following functional unit:
1) processor unit, processor unit is connected with FPGA by inquiry passage, its inside comprises a plurality of processors, use respectively processor 1, processor 2 ..., processor n represents, a plurality of single core processor or a plurality of processor can send the TCAM inquiry request to different list items simultaneously.Inquiry passage is responsible for transmitting the inquiry request of sending from each processor and the Query Result returning from FPGA, processor is according to the result of this inquiry, access is stored in the list item in processor peripheral hardware, obtains the required information of message repeating, to realize the forwarding of message.
2) CPU, CPU is connected with FPGA by refreshing passage, and CPU increases, deletes, upgrades operation by FPGA to list item entry in TCAM, list item in processor peripheral hardware is carried out to corresponding modify simultaneously.
3) processor peripheral hardware, comprise SRAM (Static Random Access Memory, static RAM), DRAM (Dynamic Random Access Memory, dynamic RAM) and DDR (Double Data Rate, double message transmission rate storer) peripheral hardware such as, the result that above-mentioned processor inquiry TCAM obtains is pointer or the index that a sensing is stored in the concrete list item address in peripheral hardware, according to this pointer or index processor, reads corresponding list item information from peripheral hardware.When CPU upgrades operation to TCAM list item entry, to being stored in corresponding list item in peripheral hardware, revise accordingly.
4) FPGA, FPGA comprises query processing unit and refresh process unit, its inquiry and refresh requests that answer processor and CPU send respectively, and query processing and refresh process independently operate, when CPU refreshes TCAM list item entry, processor still can carry out TCAM inquiry.
Wherein, query processing unit is provided with a plurality of FIFO query caching queue (corresponding to the query messages queue in embodiment 1) according to the number of single core processor, and the corresponding fifo queue of each processor adopts the principle of polling dispatching between queue.Query processing unit is distributed to query messages in corresponding query request according to processor numbering.The function of refresh process unit is to respond fast the more newer command of CPU, and list item in TCAM is upgraded.
5) TCAM unit, the refresh message of sending by FPGA for responding CPU, upgrades list item entry; And the query messages of sending by FPGA for answer processor, and return to Query Result.
The network equipment based on shown in Fig. 4, the present embodiment provides a kind of query messages to join the team and has gone out the method for team's scheduling, a quene state vector is safeguarded in the query processing unit of the FPGA of the present embodiment, quene state vector is a binary numerical value, relevant position 1 represents that this queue has message, for example: queue adds up to 8, quene state vector 00001001 represents have message need to go out team in queue 1 and queue 4, and in other 6 queues, do not have message need to go out team, referring to Fig. 5, the method comprises the following steps:
Step S502, query messages is joined the team, and is specially: query processing unit receives after query messages, according to the processor numbering of query messages, join the team respectively, to query messages numbering, according to the queue number of joining the team, by the relevant position of quene state vector 1, represent that this queue has message need to go out team;
Step S504, query processing unit adopts the mode round-robin scheduling of poll to individual queue, every query messages of taking turns in a queue of scheduling; Specific as follows:
Step 1, initialization scheduling queue number is n=1, from first queue, starts scheduling;
Step 2, if n is greater than queue sum, arranges n=1, i.e. last queue has been carried out after scheduling, then starts round-robin scheduling from first queue; Otherwise epicycle scheduling queue is n;
Step 3, judges whether the corresponding positions of quene state vector puts 1, if put 1, represents that this queue has query messages need to go out team, performs step 4; Otherwise, represent that this queue does not have query messages to need scheduling, carry out the scheduling of next queue, perform step 5;
Step 4, the scheduling of inner queue, goes out team according to query messages number order, if all query messages of this queue are all scheduled away, by the position clear 0 in queue vector corresponding to this queue.
Step 5, n=n+1, carries out the scheduling of next queue, jumps to step 3.
Query messages shown in Figure 6 is joined the team and is gone out the schematic diagram of team's scheduling, and FPGA puts into corresponding queue according to the processor numbering of query messages by query messages, adopts polling mode to go out team to the query messages of individual queue and processes.
The network equipment based on shown in Fig. 4, Fig. 7 shows according to the process flow diagram of a kind of TCAM list item querying method of the present embodiment, and the method comprises the following steps:
Step S702, processor 1, processor 2 ..., processor n sends query messages as required, query messages comprises processor numbering, institute's type of the list item of inquiring about, the size of query contents, query contents, and query messages sends FPGA to by inquiring about passage;
Step S704, FPGA identifies query messages, and query messages is joined the team by processor numbering;
Multiple queries message queue is safeguarded in the query processing unit of FPGA, the corresponding queue of each processor, according to processor numbering, query messages is joined the team, according to the mode of poll, multiple queries message queue is dispatched, each inner queue is pressed the principle scheduling of FIFO, carry out TCAM inquiry, and Query Result is returned to the processor of request.
Step S706, query processing unit goes out team by query messages, enters TCAM inquiry, and the result of inquiry is returned to corresponding processor by processor numbering;
Step S708, processor is according to the result of TCAM inquiry, i.e. and the particular content of list item is read in the address of list item information in processor peripheral hardware;
Step S710, processor carries out message repeating according to the content that inquires list item.
The network equipment based on shown in Fig. 4, Fig. 8 shows method flow diagram list item being refreshed according to a kind of CPU of the present embodiment, and the method comprises the following steps:
Step S802, CPU sends list item refresh message, and refresh message comprises the type of list item and the content refreshing, and refresh message sends FPGA to by refreshing passage;
Step S804, FPGA identifies refresh message, and refresh message is joined the team;
Step S806, dispatches out team according to the principle of first in first out by refresh message;
Step S808, TCAM receives that refresh message upgrades list item entry, comprise increase, deletion, retouching operation;
Step S810, CPU upgrades the entry in processor peripheral hardware list item, comprise increase, deletion, retouching operation.
Processor in said method carries out the queried access of TCAM with FPGA transfer, FPGA returns to pointer or the index that points to list item address in peripheral hardware, and processor is according to the result of returning, the list item in reading processor peripheral hardware; In addition, CPU carries out the refresh operation renewal of TCAM list item entry (be operation) of TCAM with FPGA transfer, simultaneously the corresponding list item information in new processor peripheral hardware more.
The dispatching method support inquiry that the present embodiment provides and the parallel processing of refresh operation can be carried out the renewal of list item entry in inquiry, when list item entry is upgraded, also can inquire about.Simultaneously, said method adopts the query messages queue corresponding with processor number is set on FPGA, can solve correlation technique and only support the inquiry of single processor, problem to the query processing scarce capacity of the parallel query of a plurality of processors or multithreading and multiple list item, if there is the multiple list item of a plurality of single core processor parallel queries, the efficiency of searching will be higher; And because adopting the mode of polling dispatching, the performance of each single core processor is also more balanced.
Embodiment 3
Fig. 9 shows according to the structured flowchart of a kind of FPGA device of the embodiment of the present invention, and this device comprises:
The query messages module 92 of joining the team, for receiving after query messages, puts into query messages queue by query messages;
The refresh message module 94 of joining the team, for receiving after refresh message, puts into refresh message queue by refresh message;
Query scheduling module 96, is connected with the query messages module 92 of joining the team, for the query messages of query messages queue is dispatched;
Refresh scheduler module 98, be connected with the refresh message module 94 of joining the team, for the refresh message of refresh message queue is dispatched.
The query messages module 92 of joining the team comprises: queue determining unit, and for receiving after query messages, the processor numbering of carrying according to query messages is determined corresponding query messages queue; Wherein, on FPGA device, be provided with multiple queries message queue, and query messages queue is corresponding one by one with processor; The unit of joining the team, for putting into query messages the definite query messages queue of queue determining unit;
Query scheduling module 96 comprises: polling dispatching unit, for adopting polling mode scheduling multiple queries message queue; Go out group unit, for the query messages of the query messages queue to polling dispatching cell scheduling, carry out dequeue processing.
Preferably, go out group unit and comprise: go out group subelement, for adopting the mode of fifo fifo to carry out dequeue processing to the query messages of the query messages queue of above-mentioned polling dispatching cell scheduling.
Refreshing scheduler module 98 comprises: refresh scheduling unit, for adopting the mode of fifo fifo to dispatch the refresh message of refresh message queue.
Wherein, above-mentioned query messages comprises: size and the query contents of processor numbering, list item type, the query contents inquired about.The processor numbering queue number for determining that query messages enters, and the processor that returns of Query Result; List item type identification is the inquiry of which kind of list item, is ACL or route, or other list items; The size of query contents represents it is the inquiry of how many, such as 144/256; Query contents is the condition that input is searched, and such as looking into the content of route input, is object IP, and the content of acl lookup input is the IP five-tuple of message, and this IP five-tuple comprises IP location, source, object IP address, source port number, destination slogan, and protocol type.When query messages being put into corresponding query messages queue, can message numbering be set for this query messages, to identify the sequencing that in this query messages queue, query messages enters.
Refresh message queue, a plurality of processors of the present embodiment share a FIFO buffer queue, it is because CPU is lower to the refresh operation frequency of TCAM entry in actual applications that the present embodiment is only established a refresh message queue, is generally the in the situation that of user's configuration change, just to refresh list item.The data structure of refresh message comprises refresh message numbering, refreshes type, the refreshing content of entry.
Above-mentioned FPGA device can be applied to polycaryon processor or a plurality of processor carries out in TCAM inquiry and refresh process with FPGA transfer, due to Liang Ge branch being set on FPGA device, be query processing branch and refresh process branch, Dui Liangge branch adopts and processes separately, do not interfere with each other, solved the slower problem of inquiry response causing higher than Query priority because refreshing priority, tabling look-up and forward and list item refreshes at a high speed can be provided, realize fast-forwarding, promote the handling capacity of the network equipment, and then improved the performance of the network equipment.
Embodiment 4
Figure 10 shows according to the structured flowchart of a kind of network equipment of the embodiment of the present invention, this network equipment comprises FPGA device 102, processor 104 and CPU 106, FPGA device 102 is connected with CPU 106 with processor 104 respectively, wherein, FPGA device 102 can be realized according to the mode in embodiment 3, no longer describes in detail here.
Processor 104, for sending query messages to FPGA device 102, and receives the Query Result that described FPGA device returns, and according to this Query Result, obtains routing iinformation, according to this routing iinformation, carries out message repeating;
CPU 106, and for sending refresh message to FPGA device 102, wherein, this refresh message carries the indication information that scheduling TCAM is carried out to refresh operation.
The network equipment of the present embodiment can also be realized according to the network equipment shown in Fig. 4 in embodiment 2, and concrete function is identical with it, repeats no more here.
The network equipment of the present embodiment by arranging Liang Ge branch on FPGA device, be query processing branch and refresh process branch, Dui Liangge branch adopts and processes separately, do not interfere with each other, solve the slower problem of inquiry response causing higher than Query priority because refreshing priority, tabling look-up and forward and list item refreshes at a high speed can be provided, realized fast-forwarding, promote the handling capacity of the network equipment, and then improved the performance of the network equipment.
Compared with prior art, the technology that above embodiment provides, by separately processing of inquiring about and refresh, does not interfere with each other the processing of inquiring about and refreshing, the efficiency that has improved inquiry and refreshed; The query messages of different processor is separately joined the team, realized parallel query, the query request polling dispatching of each single core processor, makes the balancing performance of each single core processor.And answer processor, to the refreshing of the inquiry of TCAM and list item, is realized fast-forwarding fast, has improved network equipment handling capacity, and then has promoted the performance of the network equipment.
Obviously, those skilled in the art should be understood that, above-mentioned each module of the present invention or each step can realize with general calculation element, they can concentrate on single calculation element, or be distributed on the network that a plurality of calculation elements form, alternatively, they can be realized with the executable program code of calculation element, thereby, they can be stored in memory storage and be carried out by calculation element, and in some cases, can carry out shown or described step with the order being different from herein, or they are made into respectively to each integrated circuit modules, or a plurality of modules in them or step are made into single integrated circuit module to be realized.Like this, the present invention is not restricted to any specific hardware and software combination.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for a person skilled in the art, the present invention can have various modifications and variations.Within the spirit and principles in the present invention all, any modification of doing, be equal to replacement, improvement etc., within all should being included in protection scope of the present invention.
Claims (7)
1. a method of dispatching three-state content addressing memory TCAM inquiry and refresh message, is characterized in that, comprising:
On-site programmable gate array FPGA is received after query messages, and described query messages is put into query messages queue;
Described FPGA receives after refresh message, and described refresh message is put into refresh message queue;
Described FPGA dispatches the refresh message in the query messages in described query messages queue and described refresh message queue respectively;
Wherein, on described FPGA, be provided with multiple queries message queue, and described query messages queue is corresponding one by one with processor;
Described FPGA puts into query messages queue by described query messages and comprises: described FPGA puts into by described query messages the processor that described query messages carries and numbers corresponding query messages queue;
Described FPGA dispatches and comprises the query messages in described query messages queue: described FPGA adopts polling mode to dispatch described multiple queries message queue, and the query messages in the query messages queue being scheduled is carried out to dequeue processing.
2. method according to claim 1, is characterized in that, described FPGA carries out dequeue processing to the query messages in the query messages queue being scheduled and comprises:
Described FPGA adopts the mode of fifo fifo to carry out dequeue processing to the query messages in the described query messages queue being scheduled.
3. method according to claim 1, is characterized in that, described FPGA dispatches and comprises the refresh message in described refresh message queue:
Described FPGA adopts the mode of fifo fifo to dispatch the refresh message in described refresh message queue.
4. according to the method described in claim 1-3 any one, it is characterized in that, after described FPGA dispatches the query messages in described query messages queue, described method also comprises:
Described FPGA receives the Query Result of described query messages, and described Query Result is returned to the processor that described query messages is corresponding;
Described processor obtains routing iinformation according to described Query Result, according to described routing iinformation, E-Packets.
5. a device for the inquiry of the scheduling three-state content addressing memory TCAM based on on-site programmable gate array FPGA and refresh message, is characterized in that, comprising:
The query messages module of joining the team, for receiving after query messages, puts into query messages queue by described query messages;
The refresh message module of joining the team, for receiving after refresh message, puts into refresh message queue by described refresh message;
Query scheduling module, for dispatching the query messages of described query messages queue;
Refresh scheduler module, for the refresh message of described refresh message queue is dispatched;
The described query messages module of joining the team comprises: queue determining unit, and for receiving after described query messages, the processor numbering of carrying according to described query messages is determined corresponding query messages queue; Wherein, on described device, be provided with multiple queries message queue, and described query messages queue is corresponding one by one with processor; The unit of joining the team, the described query messages queue of determining for described query messages being put into described queue determining unit;
Described query scheduling module comprises: polling dispatching unit, for adopting polling mode to dispatch described multiple queries message queue; Go out group unit, for the query messages of the described query messages queue of described polling dispatching cell scheduling is carried out to dequeue processing.
6. device according to claim 5, is characterized in that, described in go out group unit and comprise:
Go out group subelement, for adopting the mode of fifo fifo to carry out dequeue processing to the query messages of the described query messages queue of described polling dispatching cell scheduling.
7. device according to claim 5, is characterized in that, described in refresh scheduler module and comprise:
Refresh scheduling unit, for adopting the mode of fifo fifo to dispatch the refresh message of described refresh message queue.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010526538.8A CN101986271B (en) | 2010-10-29 | 2010-10-29 | Method and device for dispatching TCAM (telecommunication access method) query and refresh messages |
| PCT/CN2011/080616 WO2012055319A1 (en) | 2010-10-29 | 2011-10-10 | Method and device for dispatching tcam (telecommunication access method) query and refreshing messages |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010526538.8A CN101986271B (en) | 2010-10-29 | 2010-10-29 | Method and device for dispatching TCAM (telecommunication access method) query and refresh messages |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101986271A CN101986271A (en) | 2011-03-16 |
| CN101986271B true CN101986271B (en) | 2014-11-05 |
Family
ID=43710620
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010526538.8A Active CN101986271B (en) | 2010-10-29 | 2010-10-29 | Method and device for dispatching TCAM (telecommunication access method) query and refresh messages |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101986271B (en) |
| WO (1) | WO2012055319A1 (en) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101986271B (en) * | 2010-10-29 | 2014-11-05 | 中兴通讯股份有限公司 | Method and device for dispatching TCAM (telecommunication access method) query and refresh messages |
| CN102662888A (en) * | 2012-03-20 | 2012-09-12 | 大连梯耐德网络技术有限公司 | System for controlling multi-user parallel operation of TCAM, and control method thereof |
| CN102880680B (en) * | 2012-09-11 | 2015-08-12 | 大连梯耐德网络技术有限公司 | A kind of multi-user's statistical method based on random access storage device |
| CN103023782B (en) * | 2012-11-22 | 2016-05-04 | 北京星网锐捷网络技术有限公司 | A kind of method and device of accessing three-state content addressing memory |
| CN104239337B (en) * | 2013-06-19 | 2019-03-26 | 中兴通讯股份有限公司 | Processing method and processing device of tabling look-up based on TCAM |
| US20150278297A1 (en) * | 2014-03-28 | 2015-10-01 | Caradigm Usa Llc | Methods, apparatuses and computer program products for providing a speed table for analytical models |
| CN105791163B (en) * | 2014-12-26 | 2019-09-24 | 南京中兴软件有限责任公司 | Update processing method and processing device |
| CN105791125B (en) * | 2014-12-26 | 2020-03-17 | 中兴通讯股份有限公司 | Method and device for writing data in ternary content addressable memory |
| CN106302174A (en) * | 2015-06-12 | 2017-01-04 | 中兴通讯股份有限公司 | A kind of method and device realizing route querying |
| CN107301353B (en) * | 2017-06-27 | 2020-06-09 | 徐萍 | Streaming intensive data desensitization method and data desensitization equipment thereof |
| CN114356418B (en) * | 2022-03-10 | 2022-08-05 | 之江实验室 | Intelligent table entry controller and control method |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1631008A (en) * | 2001-07-13 | 2005-06-22 | 艾利森公司 | Method and apparatus for scheduling message processing |
| CN1655534A (en) * | 2005-02-25 | 2005-08-17 | 清华大学 | Double stack compatible router searching device supporting access control listing function on core routers |
| CN1798088A (en) * | 2004-12-30 | 2006-07-05 | 中兴通讯股份有限公司 | Dispatching method and equipment for searching and updating routes based on FPGA |
| CN101840374A (en) * | 2010-04-28 | 2010-09-22 | 福建星网锐捷网络有限公司 | Processing device, information searching system and information searching method |
| CN101866357A (en) * | 2010-06-11 | 2010-10-20 | 福建星网锐捷网络有限公司 | Method and device for updating items of three-state content addressing memory |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101986271B (en) * | 2010-10-29 | 2014-11-05 | 中兴通讯股份有限公司 | Method and device for dispatching TCAM (telecommunication access method) query and refresh messages |
-
2010
- 2010-10-29 CN CN201010526538.8A patent/CN101986271B/en active Active
-
2011
- 2011-10-10 WO PCT/CN2011/080616 patent/WO2012055319A1/en active Application Filing
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1631008A (en) * | 2001-07-13 | 2005-06-22 | 艾利森公司 | Method and apparatus for scheduling message processing |
| CN1798088A (en) * | 2004-12-30 | 2006-07-05 | 中兴通讯股份有限公司 | Dispatching method and equipment for searching and updating routes based on FPGA |
| CN1655534A (en) * | 2005-02-25 | 2005-08-17 | 清华大学 | Double stack compatible router searching device supporting access control listing function on core routers |
| CN101840374A (en) * | 2010-04-28 | 2010-09-22 | 福建星网锐捷网络有限公司 | Processing device, information searching system and information searching method |
| CN101866357A (en) * | 2010-06-11 | 2010-10-20 | 福建星网锐捷网络有限公司 | Method and device for updating items of three-state content addressing memory |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101986271A (en) | 2011-03-16 |
| WO2012055319A1 (en) | 2012-05-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101986271B (en) | Method and device for dispatching TCAM (telecommunication access method) query and refresh messages | |
| US7039914B2 (en) | Message processing in network forwarding engine by tracking order of assigned thread in order group | |
| CN101019385B (en) | Port aggregation across stack of devices | |
| US8626955B2 (en) | Directing packets to a processor unit | |
| CN102843426B (en) | Based on Web cache resources shared system and the method for intelligent father node | |
| CN104468401A (en) | Message processing method and device | |
| US20150046618A1 (en) | Method of Handling Network Traffic Through Optimization of Receive Side Scaling4 | |
| CN110413845B (en) | Resource storage method and device based on Internet of things operating system | |
| CN105791381A (en) | Access control method and apparatus | |
| CN103034541A (en) | Distributing type information system and equipment and method thereof | |
| CN110169019B (en) | Network switch and database system with database function definition | |
| US20090147780A1 (en) | Priority-Based Data Message Publishing Method and System According to a Data Message Chain | |
| US9692809B2 (en) | Maximizing data transfer through multiple network devices | |
| CN108259348B (en) | Message transmission method and device | |
| CN101599910B (en) | Method and device for sending messages | |
| CN114710571A (en) | Data packet processing system | |
| CN104363177A (en) | Rule table entry optimization method and device used for message processing | |
| US20120265801A1 (en) | Out of order assembling of data packets | |
| US11563715B2 (en) | Pattern matching by a network device for domain names with wildcard characters | |
| US20150186429A1 (en) | Method and system for data dispatch processing in a big data system | |
| CN103368852A (en) | Method and system for processing hash conflict | |
| CN111200608A (en) | Link information processing method and device | |
| CN114039894B (en) | Network performance optimization method, system, device and medium based on vector packet | |
| US20220345536A1 (en) | Publish and subscribe communication system | |
| CN106656845A (en) | Method for realizing load balance of WEB server by adopting asynchronous event driver |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |