JP5992847B2 - Frame analyzer - Google Patents

Description

  The present invention provides, for example, an OLT (Optical Line Terminal) as a master station connected to a core network in a PON (Passive Optical Network) system, which is one of optical access systems, and a slave station connected to a user apparatus. The present invention relates to an ONU (Optical Network Unit), and more particularly to enhancement of functionality of a frame analysis apparatus that analyzes frame information that is incorporated in a frame that is an aggregate of packets and includes information related to packet types.

  Conventionally, an L2 switch (Layer 2 Switch), an L3 switch (Layer 3 Switch), or the like is known as a relay device that relays frames (packets of packets) between various network devices connected to the network. These refer to route control of received frames with reference to destination address information of layer 2 and layer 3 in an OSI (Open System Interconnection) reference model. In addition, a relay device considering communication quality (QoS: Quality of Service) has been studied.

  In these relay devices, in the case of information recorded in a specific field of the frame, for example, in the case of Layer 3 IPv4 (Internet Protocol Version) 4, the frame is sorted according to information such as a ToS (Type Of Service) value. ing. All of these relay devices perform a predetermined header analysis in a lower layer of the communication protocol. With the diversification of communication, for example, communication is performed based on various communication protocols such as Layer 3 IP (Internet Protocol), Layer 4 TCP (Transmission Control Protocol), and UDP (User Datagram Protocol). Research has also been conducted on relay devices that can analyze these various headers (see, for example, Patent Document 1).

JP 2005-303414 A

  However, in recent years, in order to cope with further diversification and expandability of communication protocols, for example, a relay device capable of analyzing not only a specific header analysis of a frame by Open Flow but also an arbitrary header and data field is required. ing. When such processing is performed by software, the processing time required for frame analysis is long, so there are problems such as a heavy processing load on the CPU (Central Processing Unit) and high power consumption, making it difficult to use in high-speed networks. Met.

  The present invention is intended to solve the above-described problems of the prior art, and is a frame analysis apparatus capable of shortening the processing time required for frame analysis processing, reducing the processing load on the CPU, and realizing higher functionality. The purpose is to provide.

  In order to achieve the above-described object, in the frame analysis apparatus of the present invention, input frame information inputted by dividing a frame into N × A bits is analyzed, and the analysis result is used as output frame information in A bits. In the output frame analysis apparatus, a plurality of basic circuits having a basic selector for selecting an arbitrary field of input frame information in A-bit units, and a register for holding and outputting the selection result in A-bit units; Indication of the field to be selected for each basic selector of each of the basic circuits, whether to hold the selection result for each register of the plurality of basic circuits, whether to output from each register of the plurality of basic circuits And the selection result held in each register of the plurality of basic circuits is the frame. Together with the input frame information as the output frame information beam analyzer and wherein the input to each elementary selector of said plurality of basic circuits.

  The frame analysis apparatus according to claim 1, wherein the plurality of basic circuits are M (M> N).

  Further, in the frame analysis device according to claim 1 or 2, a plurality of processing basic circuits having a function of performing arithmetic processing and determination processing on an arbitrary field of input frame information selected by the basic selector; And the result of arithmetic processing and determination processing in the basic processing circuit is inserted into output frame information.

  The frame analysis device according to claim 3, wherein the operations of the plurality of basic circuits and the plurality of processing basic circuits are performed based on output frame information reflecting results of calculation processing and determination processing of input frame information. It is characterized by being changed by a control circuit.

  5. The frame analysis apparatus according to claim 4, further comprising a delay circuit for delaying and outputting input frame information in a preceding stage of the plurality of basic circuits, and calculating the results of the input frame information calculation processing and determination processing. It is characterized in that it is reflected in the input frame information before the processing and determination processing.

  According to the present invention, it is possible to extract and duplicate an arbitrary place and an arbitrary A-bit unit field from input frame information sequentially input in N × A bit units, and output frame information and input frame information are Since both are input to the basic selectors of the plurality of basic circuits, it is possible to perform an arithmetic process and a determination process on a field extracted and duplicated from an arbitrary frame or an added frame and output it. .

  According to the present invention, the operation of the plurality of basic circuits and the plurality of processing basic circuits can be changed by the control circuit in accordance with the output frame information, so that the frame analysis processing according to the results of the arithmetic processing and the determination processing High functionality is now possible. Thereby, the processing time required for the frame analysis processing can be shortened, and the processing load on the CPU can be reduced.

It is a block diagram which shows the whole structure of the frame analysis apparatus in 1st Embodiment. It is a block diagram which shows the structure of the extraction part in 1st Embodiment. It is a basic diagram which shows the input frame and output frame when the field which should be extracted in 1st Embodiment exists in 1 word. It is a basic diagram with which it uses for description of operation | movement of a basic circuit when the field which should be extracted in 1st Embodiment exists in 1 word. It is a basic diagram which shows the input frame and output frame in case the field which should be extracted in 1st Embodiment extends over several words. It is a basic diagram with which it uses for description of operation | movement of a basic circuit when the field which should be extracted in 1st Embodiment extends over several words. It is a block diagram which shows the whole structure of the frame analysis apparatus in 2nd Embodiment. It is a block diagram which shows the structure of the extraction part in 2nd Embodiment, and a process part. It is a basic diagram which shows the input frame and output frame in 2nd Embodiment. It is a basic diagram with which it uses for description of operation | movement of the basic processing circuit in 2nd Embodiment. It is a block diagram which shows the structure of the extraction part in 3rd Embodiment, and a process part. It is a basic diagram which shows the input frame and output frame in 3rd Embodiment. It is a block diagram which shows the whole structure of the frame analysis apparatus in 4th Embodiment. It is a block diagram which shows the structure of the delay production | generation part in 4th Embodiment, an extraction part, and a process part. It is a basic diagram which shows the input frame and output frame in 4th Embodiment. It is a block diagram which shows the structure of the extraction part in other embodiment.

[1] First Embodiment A frame analysis apparatus according to the first embodiment will be described below. Here, the frame analysis device analyzes input frame information inputted by dividing a frame into N bytes (1 word) and outputs the analysis result as output frame information in N bytes. Not only frames of a specific format but also frames of any format are targeted. However, the input frame information and the output frame information are handled in units of N × A bits (N is an arbitrary integer, and A is an arbitrary integer of 2 or more). You may make it.

<Overall configuration of frame analyzer>
As shown in FIG. 1, the frame analysis apparatus 100 is entirely controlled by a control circuit 20 having a CPU (Central Processing Unit) configuration, and a frame is divided into N bytes (1 word) and sequentially input. The extraction unit 2 sequentially extracts fields at arbitrary locations in the input frame information Fin, and the extraction result can be output from the extraction unit 2 as output frame information Fout. Here, the frame analysis by the frame analysis device 100 is a concept including extracting a field at an arbitrary place from the input frame information Fin.

<Extractor configuration>
As shown in FIG. 2, the extraction unit 2 is cascade-connected to the basic selector 22 for selecting data of one byte of an arbitrary field in the input frame information Fin input from the outside, and the basic selector 22, and the basic selector The N basic circuits Ci (1) to Ci (N) are composed of a set of registers 23 that hold and output the selection results of 22 in units of 1 byte. These N basic circuits Ci (1) to Ci N sets of control signals S1 and S2 from the control circuit 20 are supplied to (N).

  The input frame information Fin is simultaneously input to the N basic circuits Ci (1) to Ci (N), and the next new input frame information Fin is added to the N basic circuits Ci (1) to Ci (1) every clock. Input to Ci (N).

  One byte of data output from each of the registers 23 of the N basic circuits Ci (1) to Ci (N) is bundled into N bytes at the output end, and the output result of the extraction unit 2, that is, N bytes of data Output as output frame information Fout.

  Each of the basic selectors 22 of the N basic circuits Ci (1) to Ci (N) has an N-byte output frame output as an analysis result of the frame analysis apparatus 100 from the register 23 together with N-byte input frame information Fin. Information Fout is input.

  In the N basic circuits Ci (1) to Ci (N), the basic selector 22 selects data of 1 byte from the input frame information Fin and the output frame information Fout according to the control signal S1 from the control circuit 20. Note that 1-byte data held in each register 23 is output to each register 23 of the N basic circuits Ci (1) to Ci (N) in accordance with the control signal S2 from the control circuit 20.

<Operation of Frame Analysis Device in First Embodiment>
In the field extraction operation which is one of the frame analysis in the first embodiment, the field to be extracted is included in the input frame information Fin of one word (N bytes) and the input frame information Fin of a plurality of words. This will be described separately for each case.

  First, the case where the field to be extracted from the input frame information Fin is in one word (N bytes) will be described. As shown in FIG. 3, among the N-byte input frame information Fin (first word, second word, third word,...) Constituting the input frame FI, the field to be extracted is the first word a. A case where the data from the byte “fa” to the data “fb” of the b-th byte (0 ≦ a ≦ b ≦ N−1) will be described.

  Here, it is assumed that 1-byte data of the first word output from the basic circuit Ci (1) among the N basic circuits Ci (1) to Ci (N) is the lower 1 byte of the output frame information Fout. The 1-byte data of the first word output from the basic circuit Ci (N) is the most significant byte of the output frame information Fout.

  As shown in FIG. 4, when N-byte input frame information Fin is input to N basic circuits Ci (1) to Ci (N), the basic circuits Ci (1) to Ci (b−a + 1). Control signals S1 (1) to S1 () for selecting the data “fa” of the a-th byte to the data “fb” of the b-th byte of the input frame information Fin to each of the basic selectors 22 (1) to 22 (b−a + 1). b-a + 1) is output from the control circuit 20, and data "fa" to data "fb" as selection results corresponding to the control signals S1 (1) to S1 (b-a + 1) are stored in the registers 23 (1) to 23 (1). 23 (b−a + 1).

  Control signals S1 (b−a + 2) to select a constant value “0” are supplied to the basic selectors 22 (b−a + 2) to 22 (N) of the basic circuits Ci (b−a + 2) to Ci (N). S1 (N) is output, and a constant value “0” of the selection result corresponding to the control signals S1 (b−a + 2) to S1 (N) is stored in each register 23 (b−a + 2) to 23 (N). Is done.

  For each of the registers 23 (1) to 23 (N), a control signal S2 meaning “register output” is output from the control circuit 20, and the selection stored in each of the registers 23 (1) to 23 (N). Resulting data “fa” to data “fb” and constant values “0” to “0” are handled as output frame information Fout as they are. As a result, the output frame information Fout in which the fields of the data “fa” from the a byte to the data “fb” of the b byte in the input frame information Fin are packed to the lower side, and this is the frame analysis result of the frame analysis apparatus 100. Is output as

  In this case, the case where the field to be extracted is continuously arranged in only one place, such as the data “fa” in the a byte to the data “fb” in the b byte in one word is shown. There may be a plurality of fields to be extracted in a word. For example, even in the case where the first byte, the fifth to eighth bytes, the tenth to eleventh bytes, etc. are to be extracted from the N-byte input frame information Fin, the control signal S1, output from the control circuit 20, This is possible by associating S2.

  Also, the case where only one field to be extracted is output has been shown. However, if the total output is within the number of input (output) bytes, not only one but a plurality of the same fields should be duplicated and extracted. Is also possible. For example, in the case of extracting a total of (b−a + 1) bytes of data from the a-th byte to the b-th byte (0 ≦ a ≦ b ≦ N−1) from the N-byte input frame information Fin as a field, [N / (b−a + 1)] duplicated fields can be output. In addition to duplicating a plurality of fields in the same extraction range, the extraction ranges of a plurality of fields to be extracted may overlap. For example, it is also possible to extract the 5th to 7th bytes, the 5th to 10th bytes, and the 6th to 10th bytes of the same word.

  In this case, in order to output a constant value “0” from each of the registers 23 (1) to 23 (N) of the basic circuits Ci (1) to Ci (N), the registers 23 (1) to 23 (N) are caused to output the constant value “0”. The case of controlling to hold the constant value “0” has been described. Alternatively, the constant value “0” is always output regardless of the values stored in the registers 23 (1) to 23 (N). The same result can be obtained by the method of controlling to the above.

  Next, a case where the field to be extracted from the input frame information Fin extends over a plurality of words will be described. As shown in FIG. 5, in the N-byte input frame information Fin constituting the input frame FI, the field to be extracted is the data “f0” of the 0th byte in the first word to the data “fa” of the a byte. (0 ≦ a ≦ N−1) and the data “fN−b” of the N−b byte in the second word to the data “fN−1” of the N−1 byte (0 ≦ b ≦ N−1). The case where it is is demonstrated.

  When the input frame information Fin of the first word is input to the frame analysis apparatus 100, the control circuit 20 causes the basic selectors 22 (1) to 22 (N) of the basic circuits Ci (1) to Ci (N) to The control signal S1 for selecting the data “f0” of the 0th byte to the data “fa” of the ath byte is output to any of the other basic selectors 22 in order to select a constant value “0”. Control signals S1 are output, and the selection results corresponding to these control signals S1 are stored in the registers 23 (1) to 23 (N).

  FIG. 6 shows control signal operations and register values for the basic circuit Ci (1) to the basic circuit Ci (N) when the input frame information Fin of the second word is input to the frame analysis apparatus 100. Input frame information Fin of the second word is input to basic circuit Ci (1) to basic circuit Ci (N), and at the same time, input of the first word already stored in registers 23 (1) to 23 (N) The selection result of the frame information Fin, that is, the output frame information Fout is also input to the basic selectors 22 (1) to 22 (N) of the basic circuit Ci (1) to basic circuit Ci (N) (FIG. 2).

  From the control circuit 20, the basic selectors 22 (1) to 22 (b + 1) of the basic circuit Ci (1) to the basic circuit Ci (b + 1) receive the data “N−b” of the input frame information Fin of the second word “ The control signals S1 (1) to S1 (b + 1) for selecting the data “fN−1” of the “fN−b” to the (N−1) th byte are output, and each of the basic circuit Ci (b + 2) to the basic circuit Ci (a + b + 2) is output. Selection results that have been previously input to the basic selectors 22 (b + 2) to 22 (a + b + 2) corresponding to the input frame information Fin of the first word and have already been stored in the registers 23 (b + 2) to 23 (a + b + 2) A control signal S1 for selecting (field “f0” of the 0th byte to data “fa” of the ath byte) is output, and each basic select of the basic circuit Ci (a + b + 3) to the basic circuit Ci (N) is output. 22 (a + b + 3) ~22 control signal for the (N) is for selecting the constant value "0" S1 (a + b + 3) ~S1 (N) are output.

  For the registers 23 (1) to 23 (N), a control signal S 2 indicating “register output” is output from the control circuit 20, and the selection results stored in the registers 23 (1) to 23 (N). Data “fN−b” to data “fN−1”, data “f0” to data “fa”, and constant values “0” to “0” are handled as output frame information Fout as they are.

  As a result, in the input frame information Fin of the second word, the fields from the data “fN-b” of the Nb byte to the data “fN-1” of the N−1 byte are packed to the lower side, and subsequently The output frame information Fout in which the fields of the data “f0” of the 0th byte to the data “fa” of the a byte are packed in the input frame information Fin of the first word and then a plurality of constant values “0” are packed. This is output as a frame analysis result of the frame analysis apparatus 100 from the lower side.

  In this case, although the case where the field to be extracted extends over 2 words is shown, it is possible to extract not only the field of 2 words but also the field extending over arbitrary plural words. In this case, in the first embodiment, the number of basic circuits Ci (1) to Ci (N) configured by the basic selector 22 and the register 23 is set to N for the N-byte input frame information Fin. However, the number of basic circuits may be less than N. At that time, as many signal lines as the number of basic circuits are connected from the control circuit 20 to the selectors and registers of the basic circuit. The output is a signal in which the number of bytes corresponding to the number of basic circuits is bundled.

  Also, a configuration of N + 1 or more basic circuits is possible. Also in this case, as many signal lines as the number of basic circuits are connected from the control circuit 20 to the selectors and registers of the basic circuit. Further, only some basic circuits (N) are used as outputs. Since the output of the basic circuit is connected to the input of all the basic circuits including itself, the registers of the basic circuit that are not used as outputs are used to temporarily store the extracted field information. It is possible.

  As described above, in the frame analysis apparatus 100, the input of the basic selector 22 is set so that the value of the register 23 is returned to the basic selector 22 of the basic circuits Ci (1) to Ci (N). The result of combining the straddling fields can be output as a frame analysis result.

[2] Second Embodiment A frame analysis apparatus according to the second embodiment will be described below. Here, in the frame analysis apparatus 100 in the first embodiment, an arbitrary field of the input frame information Fin is used by using the basic circuits Ci (1) to Ci (N) including the basic selector 22 and the register 23. It was a frame analysis device that extracted.

  As shown in FIG. 7 in which parts corresponding to those in FIG. 1 are assigned the same reference numerals, in the frame analysis device 200 in the second embodiment, in addition to the configuration of the frame analysis device 100 in the first embodiment, an extraction unit 2 is provided with a processing unit 3 that performs arithmetic processing and determination processing on the extraction result extracted from the input frame information Fin, thereby performing processing processing such as arithmetic processing and determination processing on the input frame information Fin. This is an example of a frame analysis device that can return the result to the extraction unit 2 and insert the processing result into the output frame Fout in the extraction unit 2.

<Overall configuration of frame analyzer>
As shown in FIG. 7, the frame analysis apparatus 200 is entirely controlled by a control circuit 20 having a CPU configuration, and input frame information Fin that is sequentially input after a frame is divided into N bytes (1 word). The extraction unit 2 sequentially extracts a field at an arbitrary point in the image, outputs the extraction result of the extraction unit 2 to the processing unit 3, returns the processing result of the processing unit 3 to the extraction unit 2, and then extracts the extraction unit 2 The output frame information Fout into which the processing result is inserted in 2 can be output. Here, the frame analysis by the frame analysis device 200 is a concept including field extraction and processing.

<Configuration of extraction unit and processing unit>
As shown in FIG. 8 in which the same reference numerals are assigned to the corresponding parts in FIG. 2, the extraction unit 2 selects a 1-byte data of an arbitrary field in the input frame information Fin of N bytes input from the outside. And M basic circuits Ci (1) to Ci (M) which are cascade-connected to the basic selector 22 and are composed of a set of registers 23 for holding and outputting the selection result of the basic selector 22 in units of 1 byte. Has been. Here, M ≧ N. In this case, only N of the basic circuits Ci (1) to Ci (M) are used for N-byte input frame information Fin.

  The processing unit 3 is cascade-connected to the M basic circuits Ci (1) to Ci (M), and the M-byte frame information Fm output from the M basic circuits Ci (1) to Ci (M). Among them, one or more processing selectors 32 that select 1-byte data, and an arithmetic unit 33 that is cascade-connected to the processing selector 32 and performs arithmetic processing and determination processing on the selection result of the processing selector 32. It is composed of L machining basic circuits Ki (1) to Ki (L) each consisting of a set. Here, L ≧ N. Also in this case, only M of the basic processing circuits Ki (1) to Ki (L) are used for the M-byte frame information Fm.

  The M-byte frame information Fm is simultaneously input to the L processing basic circuits Ki (1) to Ki (L), and the next new N-byte frame information Fin is M basic circuits every clock. It is simultaneously input from Ci (1) to Ci (N) to L machining basic circuits Ki (1) to Ki (L). The calculation results from the calculators 33 of the basic processing circuits Ki (1) to Ki (L) are bundled into L bytes at their output terminals and output as output results of the processing unit 3, that is, output frame information Fout of L bytes. .

  The M basic circuits Ci (1) to Ci (M) are supplied with M sets of control signals S1 and S2 from the control circuit 20, and L machining basic circuits Ki (1) to Ki (L). Each processing selector 32 is supplied with L sets of control signals S3 from the control circuit 20, and the calculator 33 is supplied with L sets of operation values for inserting constant values used in the calculation processing from the control circuit 20. An insertion signal S4 is output. The calculator 33 outputs L sets of control signals S5 for outputting the calculation processing result from the control circuit 20.

  In addition to the N-byte input frame information Fin, each of the basic selectors 22 of the M basic circuits Ci (1) to Ci (M) includes L processing basic circuits Ki (1) to Ki (1) in the processing unit 3. L), the output frame information Fout from the computing unit 33 is input, and 1-byte data of the input frame information Fin and the output frame information Fout is converted into the basic circuit Ci according to the M sets of control signals S1 from the control circuit 20. It is selected by each basic selector 22 of (1) to Ci (M). Note that the selection result data for one byte held in each register 23 is output to each of the registers 23 of the M basic circuits Ci (1) to Ci (M) according to the control signal S2 from the control circuit 20. These are output to the L processing basic circuits Ki (1) to Ki (L) as M-byte frame information Fm (extraction result).

  The N-byte frame information Fm input to each of the processing selectors 32 of the L processing basic circuits Ki (1) to Ki (L) is 1 in the frame information Fm according to the L sets of control signals S3 from the control circuit 20. Byte data is selected by each processing selector 32.

  The arithmetic unit 33 performs various arithmetic processing (addition) between the data of 1 byte selected by the processing selector 32 or the selected data and the constant value included in the arithmetic value insertion signal S4 output by the control circuit 20. , Subtraction, multiplication, division, logical operation) or various determination processes (match / mismatch determination, magnitude determination), and the results of the calculation process and the determination process are the results of the machining basic circuits Ki (1) to Ki (L). It is bundled into L bytes at the output end, and is output as the output result of the processing unit 3, that is, L frame output frame information Fout. It should be noted from the control circuit 20 which calculation is performed for which selection result among the selection results of the processing selector 32 input to each calculator 33 of each processing basic circuit Ki (1) to Ki (L). It is determined by the output control signal S3.

  Although omitted in FIG. 8, for example, the overflow signal of the arithmetic unit 33 in the machining basic circuit Ki (1) is generated based on the control signal S5 from the control circuit 20 to other machining basic circuits Ki (2) ˜ By being connected to the Ki (L) computing unit 33, it is possible to handle multi-bit computations of 2 bytes or more.

<Operation of Frame Analysis Device in Second Embodiment>
Next, the operation of the frame analysis apparatus 200 in the second embodiment will be described. The operations of the basic circuits Ci (1) to Ci (M) are the same as described in the first embodiment, and thus detailed description thereof is omitted here.

For example, as shown in FIG. 9, among the input frame information Fin sequentially input to the basic circuits Ci (1) to Ci (M) of the extracting unit 2, the a byte to the b byte (0 ≦ a For the fields up to ≦ b ≦ N), extraction processing in the basic circuits Ci (1) to Ci (N) and arithmetic processing of constant values in the processing basic circuits Ki (1) to Ki (L) are performed. , For the fields from the c-th byte to the d-th byte (0 ≦ c ≦ d ≦ N−1), the extraction processing in the basic circuits Ci (1) to Ci (N) and the processing basic circuits Ki (1) to Ki The comparison determination process with the constant value in (L) is performed, and the basic circuits Ci (1) to Ci (N) are applied to the field from the e-th byte to the f-th byte (0 ≦ e ≦ f ≦ N−1). It is assumed that only the extraction process in is performed. Then, after the g-th byte (0 ≦ g ≦ N−1) in the second word of the input frame information Fin, an extraction process for the data “fa” from the a-th byte to the data “fb” in the b-th byte in the first word; A case where the result of the arithmetic processing is inserted will be described.

  When N bytes of input frame information Fin is supplied to the extraction unit 2 of the frame analysis device 200, 1 byte is stored in each register 23 from the basic circuit Ci (1) to the basic circuit Ci (ba−dc + fe + 3). Minute data is extracted and stored, and a constant value “0” is stored in the register 33 of the basic circuit Ci (M) from the basic circuit Ci (b−a + dc−f−e + 4). The outputs of these registers 23 are bundled into M bytes, which are input as frame information Fm to the basic processing circuits Ki (1) to Ki (L).

  When M-byte frame information Fm is input to each machining basic circuit Ki (1) to Ki (L), the control circuit 20 causes the machining basic circuit Ki (1) to the machining basic circuit Ki (ba−dc + c + f−). The control signals S3 for selecting the lower (b−a + dc−fe + 3) bytes of the frame information Fm are output to the processing selectors 32 (1) to 32 (b−a + dc + fe−3) of e + 3), respectively. The selected results are output to the calculators 33 (1) to 33 (b−a + dc−fe + 3).

  When a selection result (field) is input to each of the calculators 33 (1) to 33 (b−a + dc−f−e + 3), as shown in FIG. 10, the control circuit 20 starts processing basic circuit Ki (1). An arithmetic value including control signals S5 (1) to S5 (b−a + 1) meaning “calculation execution” and a constant value used for the arithmetic operation for the arithmetic unit 33 of the machining basic circuit Ki (b−a + 1). The insertion signal S4 is output, and data “ffa” to “ffb” of the calculation processing results corresponding to the control signals S5 (1) to S5 (b−a + 1) and the constant value are output from the calculator 33.

  Further, the control signals S5 (b−a + 2) to S5 (b−) of “calculation execution” are also applied to the arithmetic unit 33 of the basic processing circuit Ki (b−a + 2) to the basic processing circuit Ki (b−a + dc−2). a + dc−2) and an operation value insertion signal S4 including a constant value used for comparison determination are output from the control circuit 20, and in accordance with the control signals S5 (b−a + 2) to S5 (b−a + dc + 2) and the constant value. Data “ffc” to data “ffd” as the result of the arithmetic processing are output from the arithmetic unit 33.

  On the other hand, since the control circuit 20 outputs the control signal S5 of “no operation” to the arithmetic unit 33 of the basic processing circuit Ki (L) from the basic processing circuit Ki (ba−dc + 3), The calculation processing is not performed on each data of the data and is output as it is. Here, since only the extraction processing is executed without executing the arithmetic processing from the e-th byte to the f-th byte of the input frame information Fin, the basic processing circuit Ki (ba + dc + 3) to the basic processing circuit. The control circuit 20 outputs a control signal S5 of “no operation” for Ki (b−a + d−c + f−e + 3). Processing basic circuit Ki (ba + dc + fe + 3) to control signal S3 (ba−dc + fe + 3) for selecting a constant value “0” for each selector 32 of processing basic circuit Ki (L) ˜ S3 (ba + dc + fe + 4) to (L) are output. The result of the arithmetic processing performed by each of these processing basic circuits Ki (1) to Ki (L) is bundled into L bytes at the output end thereof, and this is again output as the basic circuit Ci (1) to the extraction circuit 2 as output frame information Fout. Input to Ci (M).

  Next, as shown in FIG. 8, output frame information Fout output from the basic processing circuits Ki (1) to Ki (L) as a result of arithmetic processing and comparison determination processing for the input frame information Fin of the first word, When the input frame information Fin of the second word is input to the basic circuits Ci (1) to Ci (M) at the same time, each basic selector 22 of the basic circuits Ci (1) to Ci (g) is sent from the control circuit 20. A control signal S1 for selecting the lower g bytes of data in the input frame information Fin of the second word is output, and the basic circuit 22 from the basic circuit Ci (g + 1) to the basic selector 22 of the basic circuit Ci (g + b−a + 1) is processed fundamentally. A control signal S1 for selecting the operation processing result from the a-th byte to the b-th byte output from the circuits Ki (1) to Ki (b−a + 1) is output, and the basic circuit Ci (g + b−a + 2) is output. A control signal S1 for selecting data after the lower (g + 1) byte of the second word in order from the lower order is output to each basic selector 22 of the basic circuit Ci (L).

  As a result, the data “ffa” to “ffb” of the calculation processing results from the a byte to the b byte in the input frame information Fin of the first word are inserted after the g byte of the input frame information Fin of the second word. Each byte of the frame information Fm is stored in the register 23 of the basic circuit Ci (g) from the basic circuit Ci (1).

  Frame information Fm (M bytes) in which data “ffa” to data “ffb” of the a-th byte to b-th byte operation processing results for the input word information Fin of the first word are inserted into the input word information Fin of the second word Are output to the machining basic circuits Ki (1) to Ki (L). At this stage, each calculator 33 performs “no operation” for each byte of the input frame information Fm (M bytes). The control signal S5 is output from the control circuit 20, and the frame information Fm is output from the frame analysis apparatus 200 as output frame information Fout as it is.

  In the second embodiment, the case has been described in which the calculation processing result for the first word input frame information Fin is inserted into the second word input frame information Fin. However, the calculation processing result for the first word input frame information Fin is described. Can be output from the frame analysis apparatus as output frame information Fout without being inserted into the second word input frame Fin.

  In the second embodiment, only the case where the calculation processing result of the input frame information Fin of the first word is inserted into the input frame information Fin of the second word has been described. However, the input frame information Fin to be inserted is 2 It is not limited to the word only, and can be inserted into the input frame information Fin of any word number. At this time, the calculation processing result of the input frame information Fin of the first word is stored in the register 23 of the basic circuits Ci (1) to Ci (M), and the input frame information Fin of the word number to be inserted is input. The calculation processing result of the input frame information Fin of the first word is output from the basic selector 22 and the register 23 of the basic circuits Ci (1) to Ci (M) at the determined timing, and is inserted into the input frame information Fin to be inserted. The insertion result may be output as output frame information Fout.

Further, in the second embodiment, an example is shown in which one type of processing is performed on one extracted field, but a plurality of arithmetic processes are performed on one extracted field. Is also possible. For example, it is possible to prepare a plurality of constant values of the calculation value insertion signal S4 or to execute a plurality of types of calculation processes for the extracted field of a bytes. In order to perform a plurality of calculation processes, a plurality of duplicates of the extraction field for a bytes to be calculated are required. The duplication method uses the basic selector 22 of the basic circuits Ci (1) to Ci (N) as shown in the first embodiment and the selector 32 of the processing basic circuits Ki (1) to Ki (L). There are two ways to use.

  Furthermore, in the second embodiment, the basic circuits Ci (1) to Ci (M) and the basic processing circuits Ki (1) to Ki (L) are output to the basic selector 22, the processing selector 32, the register 23, and the arithmetic unit 33. Although the control signal to be output is output from one control circuit 20, the number of the control circuit 20 is not limited to one, the basic circuits Ci (1) to Ci (M), the basic processing circuits Ki (1) to Ki ( The control circuit 20 may be provided for each of L).

[3] Third Embodiment A frame analysis apparatus according to the third embodiment will be described below. Here, in the frame analysis apparatus 200 according to the second embodiment, basic circuits Ci (1) to Ci (1) configured by M basic selectors 22 and registers 23 for input frame information Fin of N bytes. M), by using the basic processing circuits Ki (1) to Ki (L) composed of the L selectors 32 and the arithmetic unit 33, it is possible to extract a field at an arbitrary position in the input frame information Fin. Thus, the frame analysis apparatus can execute the calculation process and the determination process on the extracted field and insert the execution result into the next input frame information Fin input after the calculation process and the determination process.

  In the third embodiment, in addition to the above configuration, the output frame information Fout output from the frame analysis device 200 in the second embodiment, that is, the calculation processing results of the processing basic circuits Ki (1) to Ki (L). The operation of the basic circuits Ci (1) to Ci (M) and the machining basic circuits Ki (1) to Ki (L) can be changed by the control circuit 20 based on the above.

<Configuration of frame analyzer>
As shown in FIG. 11 in which parts corresponding to those in FIG. 8 are assigned the same reference numerals, the frame analysis apparatus 300 in the third embodiment is basically the same as the configuration of the frame analysis apparatus 200 in the second embodiment. The difference is that the output frame information Fout from the basic processing circuits Ki (1) to Ki (L) in the second embodiment is also supplied to the control circuit 20. Here, the frame analysis performed by the frame analysis apparatus 300 is a concept including field extraction and comparison determination.

<Operation of Frame Analysis Device in Third Embodiment>
Subsequently, an operation of the frame analysis apparatus 300 according to the third embodiment will be described. The detailed operation description related to the frame analysis apparatuses 100 and 200 of the first embodiment and the second embodiment is omitted.

  For example, as shown in FIG. 12, among the N-byte input frame information Fin sequentially input, the data “fa” of the a byte in the first word to the data “fb” of the b byte (0 ≦ a <b ≦ The field of (N-1) is extracted by the basic selector 22 and the register 23 of the basic circuits Ci (1) to Ci (M) as shown in FIG. 3, and the processing basic circuit Ki (1) is extracted from the extracted field. ) To Ki (L), the processing selector 32 and the arithmetic unit 33 perform processing for comparison with the constant value of the arithmetic value insertion signal S4.

  When the result of the comparison determination process is the same, the frame analysis apparatus 300 changes the data “fc” of the c byte in the second word to the data “fd” (0 ≦ c <d ≦ N−1) of the d byte. When the field is extracted to be the frame information Fm and the result of the comparison determination process is inconsistent, the data “fe” of the e-th byte in the second word to the data “ff” of the f-th byte (0 ≦ e < A description will be given separately for the case where the field of f ≦ N−1) is extracted to be frame information Fm.

    When the input frame information Fin of the first word is input to the frame analysis device 300, M bytes of the fields from the a byte to the b byte are packed from the lower side from the basic circuits Ci (1) to Ci (M). Frame information Fm is output and input to subsequent processing basic circuits Ki (1) to Ki (L). In the calculators 33 of the processing basic circuits Ki (1) to Ki (L), the frame information Fm input from the basic circuits Ci (1) to Ci (M) is compared with the constant value of the calculation value insertion signal S4. The output frame information Fout including the determination result is output.

  The output frame information Fout including the comparison determination result is supplied to the control circuit 20. The control circuit 20 determines the determination result of the output frame information Fout, and changes the control signals S1 to S5 output to the basic circuits Ci (1) to Ci (M) and the processing basic circuits Ki (1) to Ki (L). Let

  When the result of the comparison determination process between the frame information Fm and the constant value of the operation value insertion signal S4 is the same as the determination result of the output frame information Fout by the control circuit 20, the basic circuit is applied to the input frame information Fin of the second word. Control signals S1 (1) to Ci (1) for selecting the data “fd” from the c-th byte data “fc” in the input frame Fin to the basic selectors 22 of the basic circuit Ci (d−c + 1) S1 (d−c + 1) is output from the control circuit 20, and the data “fc” from the c-th byte to the d-th byte from the registers 23 of the basic circuits Ci (1) to Ci (d−c + 1) according to the control signal S2. Frame information Fm in which the field of data “fd” is packed from the lower side is output to processing basic circuits Ki (1) to Ki (L). Note that a constant value “0” is output from the basic circuits Ci (dc−2) to Ci (N).

  Control signals for outputting the frame information Fm input from the basic circuits Ci (1) to Ci (M) to the selectors 32 and the calculators 33 of the processing basic circuits Ki (1) to Ki (L) as they are. S3 and S5 are output from the control circuit 20, and as a result, output frame information Fout in which the fields from the data “fc” of the c byte to the data “fd” of the d byte in the second word are packed from the lower side is generated. Is output.

  On the other hand, as a result of the determination of the output frame information Fout by the control circuit 20, if the result of the comparison determination process between the frame information Fm and the constant value of the operation value insertion signal S4 does not match, for the input frame information Fin of the second word, From the basic circuit Ci (1) to each basic selector 22 of the basic circuit Ci (fe + 1), the control signal S1 for selecting the data “fe” of the f-th byte from the data “fe” of the e-th byte of the input frame information Fin Each frame is output from the register 23 of the basic circuit Ci (1) to the basic circuit Ci (f−e + 1), and the fields of the data “fe” from the e-th byte to the data “ff” from the f-th byte are packed from the lower side. Information Fm is output. Note that a constant value “0” is output from the basic circuits Ci (f−e + 2) to Ci (N).

  Control signals for outputting the frame information Fm input from the basic circuits Ci (1) to Ci (M) to the selectors 32 and the calculators 33 of the processing basic circuits Ki (1) to Ki (L) as they are. S3 and S5 are output from the control circuit 20, and as a result, output frame information Fout in which the fields from the data “fe” of the second byte e byte to the data “ff” of the f byte are packed from the lower side is generated. Is output.

  In the third embodiment, the basic circuits Ci (1) to Ci (M) by the control circuit 20 based on the result of the comparison determination process of the field that is continuously arranged at only one place in the N-byte input frame information Fin. ) And the processing basic circuits Ki (1) to Ki (L) are changed. However, the field used as a judgment material when the operation is changed is not limited to one place. If the total number of bytes is within N bytes (1 word), it is possible to use a plurality of extracted fields as judgment materials. In addition, when the comparison determination process between the frame information Fm and the constant value of the calculation value insertion signal S4 is performed, not only the result of the comparison determination process with the constant value of the calculation value insertion signal S4 output from the control circuit 20 is extracted. In some cases, it is based on the results of various arithmetic processings of the calculated field and the constant value of the arithmetic value insertion signal S4, the results of comparison determination processing between two or more extracted fields, and the results of the arithmetic processing.

[4] Fourth Embodiment A frame analysis apparatus according to the fourth embodiment will be described below. Here, in the frame analysis apparatus 300 according to the third embodiment, basic circuits Ci (1) to Ci (1) configured by M basic selectors 22 and registers 23 with respect to input frame information Fin in units of N bytes. M), processing basic circuits Ki (1) to Ki (L) composed of L selectors 32 and computing units 33, so that an arbitrary position and an arbitrary number of fields in the input frame information Fin are obtained. Can be extracted, the calculation process and the determination process are executed on the extracted field, and the execution result can be inserted into the input frame information Fin input after the processing, and the processing basic circuit Ki (1) ˜ This is a frame analysis device that can change the operation of the control circuit 20 based on the output frame information Fout after the arithmetic processing by Ki (L).

  In the fourth embodiment, in addition to the above configuration, a delay generation unit (variable delay circuit) is provided in the previous stage of the basic circuits Ci (1) to Ci (M) of the frame analysis device 300 in the third embodiment. Thus, the output result after the arithmetic processing by the processing basic circuits Ki (1) to Ki (L) can be reflected on the input frame information Fin input before the arithmetic processing.

<Overall configuration of frame analyzer>
As shown in FIG. 13 in which the same reference numerals are given to corresponding parts to FIG. 7, the frame analysis apparatus 400 in the fourth embodiment extracts the configuration of the frame analysis apparatus 200 in the second embodiment. The difference is that the delay generation unit 4 is provided in the previous stage of the unit 2 and the output thereof is connected to each basic selector 22 in the basic circuits Ci (1) to Ci (M) of the extraction unit 2. The delay generator 4 delays the output of the input frame information Fin by the delay time set by the control circuit 20 with respect to the input frame information Fin. Note that an external signal is input to the processing unit 3, whereby the processing unit 3 is configured so that the external signal can be used as an arithmetic processing target.

<Configuration of delay generation unit, extraction unit, and processing unit>
As shown in FIG. 14 in which parts corresponding to those in FIG. 11 are denoted by the same reference numerals, the frame analysis apparatus 400 in the fourth embodiment includes basic circuits Ci (1) to Ci (M) in the third embodiment. And the same as the processing basic circuits Ki (1) to Ki (L), and outputs from the variable delay circuit 41 of the delay generation unit 4 to the basic selectors 22 of the basic circuits Ci (1) to Ci (M). It is configured to supply.

<Operation of Frame Analysis Device in Fourth Embodiment>
The operation of the frame analyzing apparatus 400 in the fourth embodiment will be described. Detailed operation descriptions regarding the frame analysis apparatuses 100, 200, and 300 in the first embodiment, the second embodiment, and the third embodiment are omitted.

  For example, as shown in FIG. 15, among the N-byte input frame information Fin sequentially input, the data “fa” from the a byte in the n-th word (1 <n) to the data “fb” from the b-th byte ( A field of 0 ≦ a <b ≦ N−1) is extracted by the basic circuits Ci (1) to Ci (M), and the frame information Fm of the field is compared with the constant value of the operation value insertion signal S4. Is performed by the machining basic circuits Ki (1) to Ki (L).

  When the result of the comparison determination process is coincident, from the data “fc” of the c-th byte of the input frame information Fin of the m-th word (1 <m <n) input before the input frame information Fin of the n-th word. A case where a field of d-th byte data “fd” (0 ≦ c <d ≦ N−1) is extracted and output from the frame analysis apparatus 400 as output frame information Fout will be described.

  In this case, if input frame information Fin of N bytes (1 word) per clock is input to the frame analysis device 400, the input frame information Fin of the nth word is input frame information of the mth word at the nth clock. Fin is input at the m-th clock. The delay time set in the variable delay circuit 41 by the delay time setting signal S10 from the control circuit 20 is n clocks.

  When N-byte input frame information Fin is sequentially input, the basic selector 22 and the register 23 of each of the basic circuits Ci (1) to Ci (M) are input from the control circuit 20 to the input frame information Fin of the nth clock. For the processing selector 32 and the arithmetic unit 33 of each processing basic circuit Ki (1) to Ki (L), the field of the data “fb” of the b-th byte is extracted from the data “fa” of the a-th byte. Control signals S1, S2, S3, and S5 are executed to execute comparison and determination processing with the constant value of the calculated value insertion signal S4.

  When the result of the comparison determination process is coincident, the operation change by the control circuit 20 is performed based on the output frame information Fout input to the control circuit 20 (FIG. 14). Since the delay time of the variable delay circuit 41 is set to n clocks by the delay time setting signal S10, each basic circuit Ci (from the variable delay circuit 41 to each basic circuit Ci ( The input frame information Fin of the first word is sequentially input to 1) to Ci (M).

  The input frame Fin input from the variable delay circuit 41 to each of the basic circuits Ci (1) to Ci (M) at the (n + m) clock is input frame information of the m-th word when the variable delay circuit 41 is not passed through. It is Fin.

  When the input frame information Fin of the m-th word is input from the variable delay circuit 41 to the extraction unit 2 and the processing unit 3, the data “Fc” from the c-th byte to the data “fd” from the c-th byte are input from the control circuit 20. A field is extracted by the extraction unit 2, and control signals S <b> 1 to S <b> 5 as output frame information Fout of the frame analysis device 400 are output from the processing unit 3.

  As a result, the input frame information Fin of the nth word is based on the result of the comparison determination processing for the field of the data “fa” of the ath byte to the data “fb” of the bth byte in the input frame information Fin of the nth word. The extraction process of the fields from the data “fc” of the c-th byte to the data “fd” of the d-th byte of the input frame information Fin of the m-th word input before is performed.

(5) Other Embodiments In the above-described embodiment, the basic circuits Ci (1) to Ci (N) and Ci (M) of the extraction unit 2 are configured by the basic selector 22 and the register 23. I mentioned the case. However, the present invention is not limited to this. For example, as shown in FIG. 16, a frame holding register 51 (N × 8 bits) for holding input frame information Fin, a selector 52 (N × 8 bits), It may be configured by the configuration register 53 (N × 8 bits), and the output frame information Fout reconfigured by the frame reconfiguration register 53 may be output.

  In the first to fourth embodiments described above, the case where the output frame information Fout is output in units of N and L bytes has been described. However, the present invention is not limited to this. For example, in the control signal S2 output from the control circuit 20 shown in FIG. 4 to each register, the control signal S2 that maintains the data held in each register is output. Thus, the output frame information Fout may be output in units of bytes of N and L bytes or less.

  Furthermore, in the above-described first to fourth embodiments, the case where the present invention is applied to a network device such as a PON system, for example, has been described. However, the present invention is not limited to this and the network system is not limited thereto. It is possible to apply to all network devices that perform frame transfer.

  DESCRIPTION OF SYMBOLS 2 ... Extraction part, 3 ... Processing part, 4 ... Delay generation part, 20 ... Control circuit, 22 ... Basic selector, 23 ... Register, 32 ... Processing selector, 33 ... Operation unit, 41 ... Variable delay circuit, 100, 200, 300, 400: Frame analysis device.

Claims (5)

In a frame analysis apparatus that analyzes input frame information input by dividing a frame into N × A bits and outputs the analysis result as output frame information in A bits.
A plurality of basic circuits having a basic selector for selecting an arbitrary field of input frame information in units of A bits, and a register for holding and outputting the selection result in units of A bits;
Instruction of the field to be selected for each basic selector of the plurality of basic circuits, presence / absence of holding of the selection result for each register of the plurality of basic circuits, output from each register of the plurality of basic circuits And a control circuit that controls the presence or absence,
The selection results held in the registers of the plurality of basic circuits are input to the basic selectors of the plurality of basic circuits together with the input frame information as the output frame information of the frame analysis device ,
The frame analysis device , wherein the basic selector selects data at a bit position designated by the control circuit from the input frame information or the output frame information . The frame analysis apparatus according to claim 1,
A frame analysis apparatus characterized in that the plurality of basic circuits are M (M> N). In the frame analysis device according to claim 1 and claim 2,
A plurality of processing basic circuits having a function of performing arithmetic processing and determination processing on an arbitrary field of input frame information selected by the basic selector;
A frame analysis apparatus, wherein results of arithmetic processing and determination processing in the basic processing circuit are inserted into output frame information. The frame analysis device according to claim 3,
Frame analysis characterized in that operations of the plurality of basic circuits and the plurality of processing basic circuits are changed by the control circuit on the basis of output frame information reflecting the results of calculation processing and determination processing of input frame information apparatus. The frame analysis device according to claim 4, wherein
A delay circuit for delaying and outputting input frame information is provided in the preceding stage of the plurality of basic circuits,
A frame analysis apparatus characterized in that the results of calculation processing and determination processing of input frame information are reflected in input frame information before performing the calculation processing and determination processing.

Images