CN102662888A - System for controlling multi-user parallel operation of TCAM, and control method thereof - Google Patents

Abstract

The invention discloses a system for controlling multi-user parallel operation of a TCAM, and a control method thereof. The system comprises a FIFO unit, a TCAM user arbitration unit, a TCAM timing control unit, a TCAM interface, an initialization configuration unit, a query result arbitration unit and a statistics unit. According to the invention, the following advantages are achieved: good compatibilities with TCAMs from different manufacturers are achieved while operating speeds of the TCAMs is improved, and corresponding products can be developed to quick response to market demands.

Description

Control system and the control method thereof of a kind of multi-user's parallel work-flow TCAM

Technical field

The present invention relates to control system and the control method thereof of a kind of multi-user's parallel work-flow TCAM.

Background technology

Along with Internet development, the business of internet tendency diversity, complicacy and personalized trend.Increasing with Time Bandwidth, 1G/10G on the market at present, even 40G/100G begins to carry out commercialization.Must bring impact to some field, the network information security especially, fields such as network information monitoring and network information management mainly are that the things that CPU handles gets more and more, the raising of speed can't meet the demands.

To current situation, a kind of complete hardware based network service traffic inquiry system is quietly given birth to.During wherein to service inquiry, and needs use three-state content addressing memory (ternary content addressable memory, in the time of TCAM), very complicated or not general to the operation of TCAM.

Summary of the invention

The present invention is directed to the problems referred to above that prior art exists, proposed control system and the control method thereof of a kind of multi-user's parallel work-flow TCAM.The technological means that the present invention adopts is following:

System of the present invention is to use the generic logic chip and the memory device of tabling look-up to realize that system comprises: cell fifo; TCAM user's arbitration unit is used for dispatching through the different user of cell fifo operation TCAM; The TCAM timing control unit is used for the TCAM operational order of different user through cell fifo input carried out sequential control, exports after forming the director data that meets the TCAM operation standard; The TCAM interface is used for the director data of TCAM timing control unit output is exported to TCAM; The initial configuration unit is used for TCAM is carried out initialization and configuration; The Query Result arbitration unit is used for the data that TCAM feeds back are encapsulated, discern and send to relative users; Statistic unit is used for the user is carried out query statistic to the operation of TCAM, shows the query statistic result.

The control method of this system comprises:

C1:TCAM interface 1 provides the scheduling to the initial configuration operational order of initial configuration unit 6 outputs, produces the directly operation of configuration TCAM.

C2. through each data fifo in TCAM user's arbitration unit 4 round-robin scheduling cell fifos 3, the operational order that will be converged output by cell fifo 3 sends to TCAM timing control unit 2.Different FIFO are had different scheduling, if a FIFO reads 1 data, the 2nd FIFO reads 5 data, and the 3rd FIFO reads N bar data, has stop bit to indicate;

C3. after the round-robin scheduling, TCAM timing control unit 2 produces the sequential of visit TCAM according to the form of operational order, and the operational order of cell fifo 3 outputs is added this sequential control, exports after meeting the director data of TCAM operation standard.

C4.TCAM interface 1 provides the scheduling to the director data of TCAM timing control unit 2 outputs, produces the directly operation of configuration TCAM.

C5. behind data based its user of its feature identification that 5 couples of TCAM of Query Result arbitration unit feed back, discern distribution.Judge different user or user's group through field, be divided into R1, R2, R3, distribute to each user's group again;

C6. through statistic unit each user or user are organized the information that counts on, be reported to the terminal to show.

The invention has the beneficial effects as follows when improving the TCAM operating speed, better compatible to the TCAM of different manufacturers, can respond the market demand fast, shorten the construction cycle.Another advantage of the present invention is when adopting hardware that network message is inquired about, to adopt the TCAM device, in order to improve the TCAM processing speed, adopts the operation of multi-user and parallel mode.

Description of drawings

Technical scheme for clearer explanation embodiments of the invention or prior art; To do one to the accompanying drawing of required use in embodiment or the description of the Prior Art below introduces simply; Obviously, the accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills; Under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.

Fig. 1 is the structural drawing of the control system of multi-user's parallel work-flow TCAM of the present invention.

Embodiment

For the purpose, technical scheme and the advantage that make embodiments of the invention clearer; Below in conjunction with the accompanying drawing in the embodiment of the invention; Technical scheme in the embodiment of the invention is known complete description; Obviously, described embodiment is a part of embodiment of the present invention, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to protection scope of the present invention not making all other embodiment that obtained under the creative work prerequisite.

As shown in Figure 1, this system comprises: cell fifo 3; TCAM user's arbitration unit 4 is used for dispatching through the different user of cell fifo 3 operation TCAM; TCAM timing control unit 2 is used for the TCAM operational order of different user through cell fifo 3 input carried out sequential control, exports after forming the director data that meets the TCAM operation standard; TCAM interface 1 is used for the director data of TCAM timing control unit 2 outputs is exported to TCAM; Initial configuration unit 6 is used for TCAM is carried out initialization and configuration.TCAM timing control unit 2 connects cell fifo 3, and TCAM user's arbitration unit 4 connects cell fifo 3, and TCAM interface 1 is connected between TCAM timing control unit 2 and the TCAM, and initial configuration unit 6 connects TCAM.

This system can also comprise: Query Result arbitration unit 5 is used for the data that TCAM feeds back are encapsulated, discern and send to relative users.

This system can also comprise a statistics unit, is used for the user is carried out query statistic to the operation of TCAM, shows the query statistic result.It is the number of times that each user's group is queried to TCAM successful inquiring number of times, a certain TCAM record TCAM successful inquiring number of times, each user that the query statistic result preferably is shown as.

Set forth in detail respectively in the face of above-mentioned each functional unit down:

One, cell fifo 3:

Cell fifo 3 comprises a plurality of FIFO again, because the different user of different FIFO representative, and different users has the different operation behavior, and the user of same operation behavior is put among the FIFO, through field number of users is set.Preferably; Cell fifo 3 comprises the FIFO32, the 2nd FIFO33 that connects second user group that connect first user group, connect the 3rd FIFO34 of the 3rd user group and the operational order that a FIFO32, the 2nd FIFO33 and the 3rd FIFO34 receive converged after, the FIFO that exports to TCAM timing control unit 2 converges unit 31.Each user's group can comprise a plurality of users with same operation behavior, and number of users can be through the field setting among the FIFO, and the number of users that maximum can dispose is 232, adds up to 4G user, and three user's groups can reach 12G user, can satisfy various designing requirements.Notice that the FIFO resource is determined by hardware.

Two, TCAM user's arbitration unit 4:

TCAM user's arbitration unit 4 can use the priority to the user that the realization scheduling is set, and also can adopt the balance dispatching mode.When adopting the balance dispatching mode; TCAM user's arbitration unit 4 reads user partition information through cell fifo 3 circulations, and reading in circulation increases token H1 on the loop, and the user's group that obtains token H1 can be operated TCAM; After having operated, this user organizes and discharges token H1 to loop.

Three, the TCAM timing control unit 2:

Different operating to TCAM needs different sequential control, and the operation supported of TCAM at present has read register operation, read data operation, reads the mask operation, writes register manipulation, write data grass group, write the mask operation; In addition, deletion action, query manipulation also are provided.To the word in the query manipulation is wide strict restriction arranged, main word is wide to have 72bit, 144bit, 288bit, 576bit.Owing to, cause the sequential of TCAM also complicated to the complicated operation of TCAM.TCAM timing control unit 2 of the present invention is through the structure of finite state machine (FSM); Different operating is carried out different timing simulations; The data that produce are write in the operational order of cell fifo 3 outputs, form the director data that meets the TCAM operation standard, realize sequential control.

Sequential that it should be noted that different operating is different, and the product of different TCAM producer also has different sequential, and concrete sequential need be checked the TCAM product description.

Four, the TCAM interface 1:

This functional unit mainly is to accomplish calling of operational order that the director data of TCAM timing control unit 2 outputs and initial configuration unit 6 are exported.

Five, the Query Result arbitration unit 5:

Because multi-user's parallel work-flow mechanism, it is to feed back in which operation of which user that current TCAM feedback data will inevitably take place, and need guarantee the control of user capture front and back order simultaneously, is called the order-preserving operation.In order to realize the order-preserving operation, record is carried out in the operation of each visit TCAM, after the TCAM feedback result, the result to TCAM preserves and identification user and matching operation result immediately.

All R0 as a result that Query Result arbitration unit 5 at first receives TCAM feedback, through identification divide again send R1 to first user organize, R2 to second user organize, R3 to the three users organize, so that different user groups obtains desired result.It is unusual that Query Result arbitration unit 5 guarantees can not occur in the identification Distribution Results processes is out of order, distribution is wrong, can't discern, path blocks etc.Through recovery or discard processing etc., guarantee the problem that a certain error result can not cause whole unit to work in addition.

The present invention defines the special format that first user organizes, second user organizes, the 3rd user organizes the operational order of output, to distinguish user's group number, user identity, user's action type, user's content of operation.TCAM timing control unit 2 can calculate the accessing time sequence of TCAM according to this specific format, for the sequential control of TCAM timing control unit 2 provides foundation.Are form abridged tables of operational order like following table one with table two:

Table one

Table two

The control method of the control system of above-mentioned multi-user's parallel work-flow TCAM is described below, is may further comprise the steps:

C1:TCAM interface 1 provides the scheduling to the initial configuration operational order of initial configuration unit 6 outputs, produces the directly operation of configuration TCAM.

C2. through each data fifo in TCAM user's arbitration unit 4 round-robin scheduling cell fifos 3, the operational order that will be converged output by cell fifo 3 sends to TCAM timing control unit 2.Different FIFO are had different scheduling, if a FIFO reads 1 data, the 2nd FIFO reads 5 data, and the 3rd FIFO reads N bar data, has stop bit to indicate;

C3. after the round-robin scheduling, TCAM timing control unit 2 produces the sequential of visit TCAM according to the form of operational order, and the operational order of cell fifo 3 outputs is added this sequential control, exports after meeting the director data of TCAM operation standard.

C4.TCAM interface 1 provides the scheduling to the director data of TCAM timing control unit 2 outputs, produces the directly operation of configuration TCAM.

C5. the data that feed back of 5 couples of TCAM of Query Result arbitration unit behind its user of its feature identification, are discerned distribution.Judge different user or user's group through field, be divided into R1, R2, R3, distribute to each user's group again;

C6. through statistic unit each user or user are organized the information that counts on, be reported to the terminal to show.

Claims (7)

1. the control system of multi-user's parallel work-flow TCAM is characterized in that comprising: cell fifo (3); TCAM user's arbitration unit (4) is used for dispatching through the different user of cell fifo (3) operation TCAM; TCAM timing control unit (2) is used for the TCAM operational order of different user through cell fifo (3) input carried out sequential control, exports after forming the director data that meets the TCAM operation standard; TCAM interface (1) is used for the director data of TCAM timing control unit (2) output is exported to TCAM; Initial configuration unit (6) is used for TCAM is carried out initialization and configuration.TCAM timing control unit (2) connects cell fifo (3), and TCAM user's arbitration unit (4) connects cell fifo (3), and TCAM interface (1) is connected between TCAM timing control unit (2) and the TCAM, and initial configuration unit (6) connect TCAM.

2. system according to claim 1 is characterized in that also comprising: Query Result arbitration unit (5) is used for the data that TCAM feeds back are encapsulated, discern and send to relative users or user's group.

3. system according to claim 2 is characterized in that also comprising statistic unit, is used for the user is carried out query statistic to the operation of TCAM, shows the query statistic result; This query statistic result is shown as the number of times that each user's group is queried to TCAM successful inquiring number of times, a certain TCAM record TCAM successful inquiring number of times, each user.

4. system according to claim 3; After it is characterized in that cell fifo (3) comprises the FIFO (32), the 2nd FIFO (33) that connects second user group that connect first user group, connects the 3rd FIFO (34) of the 3rd user group and the operational order that a FIFO (32), the 2nd FIFO (33) and the 3rd FIFO (34) receive converged, the FIFO that exports to TCAM timing control unit (2) converges unit (31).

5. system according to claim 4; It is characterized in that TCAM user's arbitration unit (4) adopts the balance dispatching mode; Read user partition information through cell fifo (3) circulation, reading in circulation increases token on the loop, and the user's group that obtains token can be operated TCAM; After having operated, this user organizes and discharges token to loop.

6. system according to claim 5; It is characterized in that the structure of TCAM timing control unit (2) through finite state machine; Different operating is carried out different timing simulations, the data that produce are write in the operational order of cell fifo (3) output, form the director data that meets the TCAM operation standard.

7. the control method of a system as claimed in claim 4 is characterized in that comprising step:

C1:TCAM interface (1) provides the scheduling to the initial configuration operational order of initial configuration unit (6) output, produces the directly operation of configuration TCAM;

C2. through each data fifo in TCAM user's arbitration unit (4) round-robin scheduling cell fifo (3), the operational order that will be converged output by cell fifo (3) sends to TCAM timing control unit (2);

C3. after the round-robin scheduling, TCAM timing control unit (2) produces the sequential of visit TCAM according to the form of operational order, and the operational order of cell fifo (3) output is added this sequential control, exports after meeting the director data of TCAM operation standard;

C4.TCAM interface (1) provides the scheduling to the director data of TCAM timing control unit (2) output, produces the directly operation of configuration TCAM;

C5. Query Result arbitration unit (5) data that TCAM is fed back behind its user of its feature identification, are distributed;

C6. through statistic unit each user or user are organized the information that counts on, be reported to the terminal to show.

Images