JPH06276229A - Packet data repeater system - Google Patents

Abstract

PURPOSE:To efficiently and exactly attain the repetition of packet data. CONSTITUTION:The packet data received by a receiving part 11 are stored in a storage part 12. In response to the reception of the packet data, the reception information is applied to a repetition processing requesting part 51. The repetition processing requesting part 51 reads the managing part of the packet data from the storage part 12, and applies a repetition processing request and the read managing part of the packet data to a repetition processing part group 13. The repetition processing part group 13 is equipped with plural repetition processing parts I1, I2,...In which can operate the repetition processing in parallel. When the repetition processing is ended, it is communicated to a transfer requesting part 52. The transfer requesting part 52 rewrites the managing part of the packet data based on the result of the repetition processing, and applies a transfer request to a transferring part 14. The transferring part 14 transfers the packet data which are not transferred to the destination of repetition decided by the repetition processing.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a packet data relay device used for exchanging packet data.

[0002]

2. Description of the Related Art Packet data is data that is divided into fixed lengths and is assembled by adding destination information and control information. That is, the packet data is composed of a management part including control information and the like and a main part including data to be transferred. The packet switching network is equipped with a relay device for transferring packet data to an appropriate destination. The relay device relays the packet data to the relay destination by using the destination code of the management part of the packet data as the information of the relay destination.

FIG. 2 is a block diagram showing the configuration of a packet data relay device which has been conventionally used. Data from the medium is received by the receiving unit 1 in packet units. The received packet data is stored in the storage unit 2. The storage unit 2 stores a plurality of packet data D1, D
2, D3, ... Can be stored. The packet data D1, D2, D3, ...
1a, D2a, D3a, ... and body parts D1b, D2
b, D3b, ... And.

Packet data D stored in the storage unit 2
1, D2, D3, ... Are relayed in the order of reception. That is, the relay processing unit 3 including a CPU (Central Processing Unit) or the like accesses the storage unit 2 at an arbitrary timing and is received first among the unprocessed packet data stored in the storage unit 2. Read the management part of things.
Then, the management part is analyzed, the relay destination and the relay method are determined, the destination address is rewritten to the address of the relay destination (the address of the relay device before rewriting), and the packet data to the relay destination. A transfer request is given to the transfer unit 4 so as to transfer.

The transfer unit 4 to which the transfer request is given reads the packet data corresponding to the transfer request from the storage unit 2 and sends it to the medium corresponding to the relay destination.

[0006]

In the above-mentioned packet data relay device, the relay processing unit 3 reads and processes the packet data in the storage unit 2 one by one in the order of reception. Therefore, the relay processing speed is limited by the processing capacity of the relay processing unit 3, and it is not always possible to efficiently relay the packet data.

In order to solve this problem, it is possible to process a plurality of packet data in parallel. In the above-mentioned conventional technique, reception processing is performed on individual packet data,
Since the relay process and the transfer process are performed in order and the dependency relation between the processes is strong, it is not suitable for parallel processing for a plurality of packet data. That is, in order to enable parallel processing for a plurality of packet data,
It is necessary to increase the independence of each process.

However, if the independence of each process is enhanced, there is no guarantee that the packet data relay process and the packet data transfer process will be performed in the order of reception. Therefore, there is a possibility that the packet data reception order and the packet data transfer order may be different, and the packet data may not be correctly relayed. Moreover, if the independence of each process is increased, the number of interfaces between the processes will increase, resulting in complication of the process and deterioration of the process efficiency.

Therefore, an object of the present invention is to solve the above-mentioned technical problems and to efficiently and accurately perform the packet data relay processing, and thus to significantly improve the relay capability. A data relay device is provided.

[0010]

In order to achieve the above object, a packet data relay device according to claim 1 is for determining a main body part storing data to be transferred, a relay destination and a relay method. An apparatus for relaying packet data having a management part storing information necessary for relay processing, the receiving means receiving data from a medium in packet units, a storage means for storing the received packet data, and the receiving means. Means for generating a reception notification in response to the reception of the packet data by the means, and a relay for requesting that the packet data in the storage means be relayed in response to the reception notification. A means for generating a processing request and, in response to the reception notification, read the management part of the packet data which is not relayed from the storage means. And a relay process can be performed in parallel on a plurality of packet data, operating in response to the relay process request, and based on the contents of the management part of the read packet data. A relay processing means for performing a relay processing for determining a relay destination and a relay method of the packet data, and a transfer means for transferring the packet data for which the relay processing by the relay processing means is completed to the determined relay destination. Is characterized by.

According to the above arrangement, when the receiving means receives the packet data, the reception notification is issued. In response to this reception notification, the relay processing request and the management portion of the unprocessed packet data are given to the relay processing means. Thereby, the relay processing means performs the relay processing for determining the relay destination and the relay method of the packet data. The relay processing means is capable of performing relay processing on a plurality of packet data in parallel, and even when the next packet data is received during the relay processing for a certain packet data, Relay processing is also performed promptly. The packet data subjected to the relay processing is transferred to the relay destination determined by the relay processing.

As described above, since the relay processing can be performed in parallel, the processing efficiency of the relay processing is significantly improved. Moreover, since the reception notification is generated in response to the reception of the packet data and the relay processing is performed in response to the reception notification, the relay processing can be performed in the order of reception. As a result, the packet data can be transferred to the relay destination in the same order as the reception order. In addition, the reception processing and the relay processing request are generated, and the relay processing is performed based on these, so that the processing efficiency can be improved as compared with the case where the relay processing means is operated at an arbitrary timing. Can be done automatically.

According to another aspect of the packet data relay device of the present invention, the packet data in the storage means should be transferred to the relay destination in response to the completion of the relay processing for each packet data in the relay processing means. In response to the means for generating a transfer request for requesting and the completion of the relay processing for each packet data in the relay processing means, the relay processing is completed and the transfer to the relay destination is not completed. Means for reading the end packet data from the storage means, wherein the transfer means operates in response to the transfer request, and transfers the read packet data to the relay destination determined by the relay processing means. It is characterized by being transferred to.

According to the above configuration, when the relay process is completed, a transfer request is generated, and in response to this, the untransferred packet data is transferred from the transfer means to the relay destination. Therefore, the transfer means can transfer the packet data in the order in which the relay process is completed, and consequently the packet data can be transferred in the order of reception. Moreover, since the transfer means is operated based on the transfer request, the processing efficiency can be significantly improved as compared with the case where the transfer means is operated at an arbitrary timing.

[0015]

Embodiments of the present invention will be described in detail below with reference to the accompanying drawings. FIG. 1 is a block diagram showing the basic configuration of a packet data relay device according to an embodiment of the present invention. This packet data relay device is for determining an appropriate relay destination and relay method by referring to a management portion of packet data received from a medium, and transferring the packet data to the determined relay destination. A receiving unit 11 for receiving data from the medium in packet units,
A storage unit 12 that stores the received packet data, a relay processing unit group 13 that performs a relay process on the packet data stored in the storage unit 12 to determine a relay method and a relay destination, and a relay process. And a transfer unit 14 for transferring the packet data to the relay destination.

The relay processing unit group 13 includes a plurality of relay processing units I capable of independently performing the above-mentioned relay processing.
1, I2, ..., In (n is a natural number of 2 or more.)
Is equipped with. A packet data management unit 15 is connected to the relay processing unit group 13. The packet data management unit 15 includes a relay processing request unit 51 that provides the relay processing unit group 13 with packet data that has not been relayed among the packet data stored in the storage unit 12, and the storage unit 12. The transfer request unit 52 for requesting the transfer unit 14 to transfer the untransferred packet data among the packet data stored in.

The storage unit 12 has a storage area capable of storing a plurality of packet data. In the storage area, a management portion storage area for storing a management portion of each packet data and each packet data are stored. A main body portion storage area for storing a main body portion of data is provided. FIG. 2 is a diagram showing a format of packet data when stored in the storage unit 12. Packet data PD _i (i = 1, 2, 3, ...
..) is composed of a management portion M _i in which information used for relay processing and the like is stored, and a main body portion B _i in which data to be transferred is stored. The management part M _i includes information D necessary for performing the relay process, a relay process request flag FA indicating whether the relay process has been performed, and packet data P.
A transfer request flag FB indicating whether or not D _i has been transferred to the relay destination is stored.

FIG. 3 is a flow chart for explaining the operations of the data receiving unit 11 and the relay processing requesting unit 51. In step S31, initialization processing is performed, and the receiving unit 1
1 is a relay processing request flag FA and a transfer request flag FB
To reset. When the receiving unit 11 receives the packet data from the medium (step S32), step S33.
In, the receiving unit 11 stores the received packet data in the storage unit 12. At this time, the receiver 11 sets the relay processing request flag FA of the packet data.

In step S34, the receiving section 11 gives a reception notification indicating that the packet data has been received to the relay processing requesting section 51. In response to this, in step S35, the relay processing request unit 51 searches the management portion M _i of the packet data PD _i in the storage unit 12 and finds the packet data in which the relay processing request flag FA is set. In this case, since the contents of the storage unit 12 are searched immediately after the reception notification from the reception unit 11, the relay processing request unit 15 sets the packet data immediately after reception to the packet for which the relay processing request flag FA is set. It will be found as data.

Then, in step S36, the relay processing request unit 15 resets the relay processing request flag FA of the packet and gives a relay processing request to the relay processing unit group 13. Further, the relay processing requesting unit 15 reads the management portion of the packet data in which the relay processing request flag FA is set from the storage unit 12 and gives it to the relay processing unit group 13.

After that, the process returns to step S35 again. That is, within the period in which the process of giving the relay processing request and the management part of the packet data to the relay processing unit group 13 is being performed,
If new packet data has been received, the process of step S36 is repeated. However, the processing speed of the relay processing requesting unit 15 is sufficiently high so that the relay processing request flags FA of two or more packet data stored in the storage unit 12 are not set at the same time.
Therefore, when a plurality of packet data are received one after another, the respective management parts of the received plurality of packet data are given to the relay processing unit group 13 in the order of reception.

In step S36, the relay processing request flag F
If it is determined that the packet data for which A is set does not exist in the storage unit 12, the process proceeds to step S32, and the reception waiting state is set. FIG. 4 is a flow chart for explaining the operation of the relay processing unit group 13. When the relay processing request is received (step S41), the management part of the packet data given together with this relay processing request causes any of the relay processing units Ik (k = 1, 2, 3, ...
.., n). Then, in step S42,
The relay processing unit Ik performs relay processing. That is, the relay destination and relay method (for example, bridging or routing)
Is decided. Further, in step S43, the relay processing unit Ik gives the transfer requesting unit 52 a relay processing completion notification indicating that the relay processing is completed, together with the relay processing result information. After that, the process returns to step S41 to wait for the relay processing request.

When a relay processing request is given during a period in which the relay processing is being performed by any of the relay processing units Ik,
Another relay processing unit Ij (j = 1, 2, 3, ..., N, j ≠
Similar processing is performed in k). That is, in the relay processing unit group 13, relay processing for a plurality of packet data is performed in parallel. However, as described above, the relay processing requesting unit 51 gives the relay processing request and the management portion corresponding to each packet data to the relay processing unit group 13 in the order of reception, so that the relay processing request for the plurality of packet data in the relay processing unit group 13 is performed. Are performed in the order of reception. Therefore, the relay processing completion notification and the relay processing result are given to the transfer request unit 52 in the order of receiving the packet data.

FIG. 5 is a flow chart for explaining the operation of the transfer request unit 52. When a relay processing completion notification is given from the relay processing unit group 13 (step S51), the transfer requesting unit 52 rewrites the management portion of the corresponding packet data based on the relay processing result in step S52. At this time, the transfer request unit 52 sets the transfer request flag FB. After that, the transfer request unit 52 gives a transfer request to the transfer unit 14 (step S53), and then
The relay process completion notification wait state (step S51) is entered.
The transfer request unit 52 performs the above processing promptly when the relay processing completion notification is given, and thus the transfer request unit 52 eventually performs the processing on the plurality of packet data in the order of reception.

FIG. 6 is a flow chart for explaining the operation of the transfer unit 14. When a transfer request is given from the transfer request unit 25 (step S61), in step S62, there is packet data with the transfer request flag FB set by referring to the packet data management part in the storage unit 12. Determine whether Then, if there is packet data for which the transfer request flag FB is set, the transfer request flag FB of the packet data is reset and the packet data is read from the storage unit 12 and recorded in its management portion in step S63. It is sent to the media corresponding to the relay destination. This achieves the transfer of packet data.

After that, the process returns to step S62 again. That is, if the relay process of the new packet data is completed within the period in which the transfer request flag FB is reset, the process of step S63 is repeated. However, the processing speed of the transfer unit 14 is sufficiently high that the transfer request flags FB of two or more packet data stored in the storage unit 12 are not set at the same time.

If it is determined in step S62 that the packet data for which the transfer request flag FB is set does not exist in the storage unit 12, the process proceeds to step S61.
The next transfer request is awaited. By such processing,
After all, the transfer unit 14 transfers a plurality of packet data in the order of reception.

As described above, according to the present embodiment, the relay process requesting unit 51 included in the packet data managing unit 15 responds to the reception notification from the receiving unit 11 and receives information about the management part of the received packet data. At the same time, the relay processing request is given to the relay processing unit group 13. The relay processing unit group 13 is provided with a plurality of relay processing units I1, I2, ..., In capable of performing relay processing on a plurality of packet data in parallel, and received one after another. The relay processing for packet data is performed promptly without waiting for the relay processing for previously received packet data. Moreover, since the relay processing request and the packet data management portion are given to the relay processing unit group 13 in the order of reception, the relay processing in this relay processing unit group 13 proceeds in the order of reception.

When the relay process is completed, the transfer request unit 52 provided in the packet data management unit 15 is then transferred to the transfer unit 1.
4 to the transfer request, and in response to this, the transfer unit 14 transfers the packet data for which the relay processing has been completed to the relay destination. In this case, the processing in the relay processing unit group 13 is performed in the order of reception, and the transfer requesting unit 52 generates the transfer request in response to the completion of the relay processing of each packet data. Data transfer is also performed in the order of reception.

In this way, in this embodiment, while the relay processing is performed in parallel by the plurality of relay processing units I1, I2, ..., In, the relay processing request from the packet data management unit 15 and By generating a transfer request, sequence control is performed for relaying packet data in the order of reception. As a result, the packet data can be relayed extremely efficiently and accurately.

Further, the relay processing unit group 13 and the transfer unit 14 do not operate voluntarily at arbitrary timing, but operate based on the relay processing request and the transfer request. Therefore, when relay processing is required or packet data transfer is required, the relay processing unit group 13 and the transfer unit 14 can be promptly operated by generating a relay processing request or a transfer request. As a result, the processing efficiency of the relay device is significantly improved.

Moreover, since the conventional packet data relay device is configured to search the management portion of the packet data in the storage unit at an arbitrary timing and perform the relay processing and the transfer processing when there is unprocessed packet data, In some cases, access to the storage unit is unnecessarily performed. On the other hand, in the configuration of this embodiment, since the storage unit 12 is accessed only when the relay process or the transfer process is required, the number of accesses to the storage unit 12 is reduced and the packet data management unit 15 is reduced. It is possible to reduce the load on the CPU configuring the above.

Although the embodiments of the present invention have been described above, the present invention is not limited to the above embodiments, and various design changes may be made without departing from the scope of the present invention. it can.

[0034]

As described above, according to the packet data relay device of the present invention, since the relay processing can be performed in parallel, the relay capability is significantly improved. Moreover, since the reception notification is generated in response to the reception of the packet data and the relay processing is performed based on the reception notification, the relay processing can be performed in the reception order. As a result, the packet processing is performed in the same order as the reception order. Data can be transferred to a relay destination. Therefore, the packet data can be relayed accurately.

Further, a reception notification or a relay processing request is generated,
Since the relay process and the like are performed based on these, the process can be efficiently performed while increasing the independence of the packet data reception process, the relay process, and the transfer process. That is, remarkably good processing efficiency can be achieved as compared with the case where each processing is performed at an arbitrary timing.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of a packet data relay device according to an embodiment of the present invention.

FIG. 2 is a diagram showing a configuration of packet data stored in a storage unit.

FIG. 3 is a flowchart for explaining operations of a reception unit and a relay processing request unit.

FIG. 4 is a flowchart for explaining an operation of a relay processing unit group.

FIG. 5 is a flowchart for explaining the operation of a transfer request unit.

FIG. 6 is a flowchart for explaining the operation of a transfer unit.

FIG. 7 is a block diagram showing a configuration of a conventional packet data relay device.

[Explanation of symbols]

 11 receiving unit 12 storage unit 13 relay processing unit group I1, I2, ..., In relay processing unit 14 transfer unit 15 packet data management unit 51 relay processing request unit 52 transfer request unit

Claims (2)

[Claims] 1. An apparatus for relaying packet data, comprising: a main body section for storing data to be transferred; and a management section for storing information necessary for relay processing for determining a relay destination and a relay method, the medium comprising: Receiving means for receiving data in packet units from the storage means, a storage means for storing the received packet data, a means for generating a reception notification in response to the reception of the packet data by the reception means, and a response for the reception notification. Then, means for generating a relay processing request for requesting that the packet data in the storage means be subjected to relay processing, and packet data for which relay processing has not been performed in response to the reception notification. Means for reading the management part of the storage means from the storage means, and relay processing can be performed in parallel for a plurality of packet data. It operates in response to a request,
A relay processing unit that performs a relay process for determining a relay destination and a relay method of the packet data based on the content of the management portion of the read packet data, and packet data for which the relay process by the relay processing unit is completed. A packet data relay device, comprising: transfer means for transferring to the determined relay destination. 2. A transfer request for requesting that the packet data in the storage means be transferred to a relay destination in response to the completion of the relay processing for each packet data in the relay processing means. And a means for responding to the completion of the relay processing for each packet data in the relay processing means, storing the packet data for which the relay processing has been completed and which has not been transferred to the relay destination. And a means for reading the packet data to the relay destination determined by the relay processing means, the transfer means operating in response to the transfer request. Packet data relay device.