JPH11234331A - Packet parallel processor - Google Patents

Abstract

PROBLEM TO BE SOLVED: To guarantee that the processing order of packets received from the same communication channel is not reversed in the packet processor of multi-processor constitution. SOLUTION: This processor is provided with the plural communication channels 1001-100N, the plural processors 31-35 for processing control packets received from the plural communication channels and a communication-channel- under-processing storage part 22 for storing the communication channel from which the control packet during a processing in the respective processors is received. While the control packet is processed in one of the processors, the packet newly received from the same communication channel as the control packet during the processing is not processed in the other processors.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a multiprocessor communication control device for processing control packets received from a plurality of communication channels.

[0002]

2. Description of the Related Art In a communication control device for processing a large number of control packets at high speed, a multiprocessor configuration has conventionally been employed in order to increase the processing capability.

[0005] For example, FIG. 5 is a block diagram of a base station control device of a mobile phone system, which is one of the conventional communication control devices having a multiprocessor configuration (“radio base station device for digital automobile / mobile phone system”). , FUJITSU.45.
2, p112-p116).

In FIG. 5, 1 is a packet relay card (hereinafter referred to as RDU), 1001 to 100N are communication channels,
2 is a bus interface card (BINT), 21
Is an I / O bus and 31 to 35 are central control cards (hereinafter C
P), 5 is a shared bus, 4 is a shared memory card (hereinafter G
M).

[0005] The communication channels 1001 to 100N are connected to opposing devices such as a radio base station and another base station controller via an electronic exchange or the like. The control packet transmitted from the opposite device is transmitted through any one of the communication channels.
The data is stored in the reception buffer corresponding to the communication channel in the reception buffers 2001 to 200N of the DU1. BINT
2 monitors the reception buffers 2001 to 200N of the RDU 1 via the I / O bus 21 and, upon detecting the reception of a control packet, uses the interrupt signal of the
Notify P31 to P35 of the reception of the packet. CP31-
The packet read control unit 301 on 35 is capable of processing the control packet using the interrupt response signal of the shared bus 5 when the packet processing application 302 has completed processing of the control packet received earlier. To BINT2. The BINT 2 selects one CP from the CPs that output the interrupt response signal (for example, the CP that outputs the interrupt response signal earliest), and gives the CP a packet processing permission. The packet reading control unit on the CP to which the packet processing permission has been given is shared bus 5, BIN
At T2, the control packet is read from the reception buffer that has received the control packet via the I / O bus 21, and is passed to the packet processing application. The packet processing application analyzes the contents of the packet and performs necessary processing while referring to a control table or the like on the shared memory 6.

[0006]

In the communication control processing, if control packets received from the same communication channel are not processed in the order of reception, inconsistencies may occur in control tables and the like, causing problems. However, if the received control packets are processed in parallel by a plurality of CPs as described above, before the processing of the previously received control packets ends,
The processing of the next control packet is started by another CP, the order of change of the control table is reversed, and inconsistency may occur.

As a method of preventing such inconsistency due to the inversion of the processing order, packet processing applications operating on a plurality of CPs are synchronized and received from the same communication channel until the processing of the first-arrived control packet is completed. There is a method of waiting for processing of a control packet that has been processed. However, synchronizing applications running on a plurality of CPs has problems in that control is complicated, overhead for synchronization is increased, and processing speed is reduced. As another method, there is a method in which the opposite device does not transmit the next control packet until it confirms that the processing of the transmitted control packet has been completed. However, this method has a problem that an unnecessary waiting time occurs until the opposite device receives an acknowledgment from the CP, and the performance is degraded.

SUMMARY OF THE INVENTION In view of the above, the present invention provides a method for preventing a packet processing application operating on a multiprocessor or a packet transmission control unit of an opposite device from inverting a packet processing order by a multiprocessor configuration. It is an object of the present invention to provide a packet parallel processing device that does not require control.

[0009]

According to a first aspect of the present invention, there is provided a packet parallel processing apparatus comprising: a plurality of communication channels; a plurality of processors for processing control packets received from the plurality of communication channels; A communication channel storing unit that stores a communication channel that has received the control packet being processed in the processing packet. While the control packet is being processed by any of the processors, the control packet is newly received from the same communication channel as the processing control packet. The packet is not processed by another processor.

According to a second aspect of the present invention, there is provided a packet parallel processing apparatus according to the present invention, wherein a packet saving unit for temporarily saving a control packet is provided in addition to the packet processing apparatus.
While a control packet is being processed by any of the processors, if a new control packet is received from the same communication channel as the control packet being processed, the new control packet is stored in the packet evacuation unit, and the processing of the packet being processed is performed. After the processing is completed, a new control packet stored in the packet saving unit is processed by any of the processors.

A packet parallel processing device according to a third aspect of the present invention is a packet parallel processing device according to the second aspect, further comprising a packet storing control packets received from all communication channels in a receiving order. A distribution queue is provided, and when another control packet received from the same communication channel as the control packet read from the packet distribution queue is being processed by any processor, the read control packet is stored in the packet evacuation unit. It was made.

According to a fourth aspect of the present invention, there is provided a packet parallel processing apparatus according to the third aspect, wherein the packet saving unit comprises a plurality of packet saving queues corresponding to each processor. If another control packet received from the same communication channel as the control packet read from the packet distribution queue is being processed by any processor, the packet distribution queue is stored in a packet evacuation queue corresponding to the processor that is processing the control packet. In this case, the control packet read out from the storage device is stored.

[0013]

BEST MODE FOR CARRYING OUT THE INVENTION Embodiment 1 FIG. 2 is a block diagram showing a configuration of the packet parallel processing device according to the first embodiment. In the figure, 1001 to 100N are communication channels for transmitting and receiving control packets, 1 is a data relay card (RDU), and 2001 to 200N are communication channels 1
A reception buffer for temporarily storing packets received from 001 to 100N, 2 is a bus interphase card (B
INT), 21 are I / Os connecting RDU1 and BINT2.
O bus, 22 a processing communication channel storage unit, 23 a packet distribution control unit, 31 to 35 a central processing card (CP) having a processor, 6 a shared memory card (GM) accessible from CPs 31 to 35, 5 is BINT2,
This is a shared bus that connects the CPs 31 to 35 and the GM 6. Reference numeral 301 denotes a packet reading control unit on the CPs 31 to 35, and reference numeral 302 denotes a packet processing application operating on the CPs 31 to 35.

The operation will be described below. First, each CP3
Assume the states 1 to 35 as follows.

CP31: Processing a packet from the communication channel 1003 CP32: Idle state (not processing a packet) CP33: Processing a packet from the communication channel 1001 CP34: Processing a packet from the communication channel 1005 CP35: Idle State (not processing a packet) In this case, the in-process communication channel storage unit stores “1001”, “1003”, and “10” as communication channel IDs.
05 "is stored. In such a state, it is assumed that a control packet has arrived at RDU1 from the communication channel 1002.

The arriving control packet is first stored in the reception buffer 2002. Next, the reception buffer 2001
The distribution control unit, which monitors 〜200N at regular intervals, detects that a packet has been stored in the reception buffer 2002. Next, the in-process communication channel storage unit 22 is checked,
It confirms that a packet received before from communication channel 1002 is not being processed. Then, it outputs the packet processing request to the CPs 31 to 35 via the shared bus 5.

The CPs 31 to 31 receiving the packet processing request
The packet read control units 302 of the CPs 32 and 35 in the idle state among 35 output processable responses to the bucket distribution control unit 23 via the shared bus 5. The packet distribution control unit 23 gives the communication channel ID to the CP that has output the packet
A packet processing permission is given together with “1002”.

The packet read control unit 301 of the CP 32
First, the communication channel ID “1002” is registered in the in-process communication channel storage unit 22. And the shared bus 5,
BINT2, the reception buffer 2 via the I / O bus 21
The control packet is read from 002, and the read packet is passed to the packet processing application 302. The packet processing application 302 analyzes the contents of the packet and performs necessary processing. When the processing is completed, the packet processing application 302 notifies the packet reading control unit 301 of the completion of the packet processing. The packet reading control unit 301 deletes the communication channel ID “1002” from the in-process communication channel storage unit 22, and the CP 32 enters the idle state again.

Next, the operation when the next control packet arrives at the RDU 1 from the communication channel 1002 before the processing of the packet is completed by the CP 32 will be described. Similarly, the packet distribution control 23 detects that the packet is stored in the reception buffer 2002. However, since the communication channel ID “1002” is stored in the processing-in-progress communication channel storage unit 22, the packet distribution control 23 transmits to the CPs 31 to 35 at that time. Do not output packet processing requests. Then, the other receiving buffers are checked in order, and when the receiving buffer 2002 is checked again, the in-process communication channel storage unit 22 is checked again. If the processing of the control packet by the CP 32 has been completed at this time, the communication channel I
D “1002” has been deleted, a packet processing request is output to the CPs 31 to 35, and the idle CP processes the packet.

As described above, while a control packet is being processed, a new control packet received from the same communication channel is prevented from being read by another CP. Can be guaranteed not to reverse.

In the first embodiment, the packet distribution control unit 23 periodically controls the reception buffers 2001 to 200N.
, The reception of the control packet is detected, but it is also possible to notify the BINT from the RDU 1 using an interrupt. In-process communication channel storage unit 2
2 can also be stored in GM6. Further, the packet distribution control unit 23 is provided in
A configuration without T is also possible.

Embodiment 2 FIG. Embodiment 2 of the present invention corresponds to claim 2.

FIG. 2 is a block diagram showing a configuration of the packet parallel processing device according to the second embodiment. In the figure, reference numeral 24 denotes a packet saving unit for temporarily saving a control packet from a communication channel being processed, and other components are the same as those in the first embodiment.

The operation will be described below. First, CP31-
It is assumed that the state of 35 is the same as in the first embodiment.

In this case, a control packet from the communication channel 1002 is detected, and before that,
The operation when the control packet received from is not being processed is exactly the same as in the first embodiment. However, CP
32 before the processing of the control packet is completed.
When the next control packet arrives at RDU1 from 002, the packet distribution control unit 23
Is stored in the packet saving unit 24 together with the communication channel ID. Thereafter, the packet distribution control unit 23 periodically updates the communication channel ID of the packet stored in the packet saving unit and the communication channel ID stored in the in-process communication channel storage unit 22 as well as the reception buffers 2001 to 200N. When it is confirmed that the processing of the control packet received from the same communication channel as the control packet stored in the packet saving unit is completed, the packet processing request of the saved control packet is output to the CPs 31 to 35. I do. Then, the packet read control unit 301 of the CP having obtained the packet processing permission reads the control packet from the packet saving unit 24 instead of the reception buffer, and reads the control packet from the packet processing application 302.
Pass to. Subsequent processing is the same as in the first embodiment.

As described above, while a control packet is being processed, a new control packet received from the same communication channel is temporarily saved in the packet saving unit, so that the processing order of the control packet received from the same communication channel can be changed. In addition to guaranteeing that the packet is not reversed, it is possible to prevent a large amount of packets from being accumulated in the reception buffer even when packets received from the same communication channel are concentrated.

Although the packet evacuation unit 24 is provided in the BINT 2 in the second embodiment, it may be provided in the GM 6.

Embodiment 3 Embodiment 3 of the present invention corresponds to claim 3.

FIG. 3 is a block diagram showing a configuration of the packet parallel processing device according to the third embodiment. In the figure, reference numeral 25 denotes a packet distribution queue for sequentially storing control packets arriving at the communication channels 1001 to 100N, and other components are the same as those in the second embodiment.
However, the operations of the packet distribution control unit 23 and the packet read control unit 301 are partially different.

When detecting the reception of control packets to the reception buffers 2001 to 200N, the packet distribution control unit 23 reads out the packets from the reception buffer in the order of detection, and stores them in the message distribution queue together with the communication channel ID. When a packet is held in the packet saving unit 24 or the packet distribution queue 25, a packet processing request is output to the CPs 31 to 35.

When there is a packet that has been processed and is ready to be processed by the preceding packet in the packet saving unit 24, the packet reading control unit 301 reads the packet and passes it to the packet processing application 302. If not, the packet is read from the head of the packet distribution queue, and it is determined whether a packet received from the same channel as the packet is being processed.
Is determined by examining. If the packet is being processed, the read packet is stored in the packet saving unit 24, the next packet in the packet distribution queue 25 is read, and the same processing is repeated. If not, the packet is passed to the packet processing application 302.

The operation will be described below. First, CP31-
The state of 35 is the same as in the second embodiment, and it is assumed that a control packet has arrived from the communication channel 1002. However, it is assumed that the packet distribution queue 25 and the packet evacuation unit 24 are empty.

When detecting the reception of a control packet to the reception buffer 2002, the packet distribution control unit 23 stores the received packet and the communication channel ID “1002” in the packet distribution queue 25. Then, the packet distribution control unit 23 outputs the packet processing request to the CPs 31 to 35, and the CP 32 obtains the packet processing permission as in the first or second embodiment.

The packet read control unit 301 of the CP 32
First checks the packet evacuation unit 24 and confirms that there is no packet waiting to be processed, and then reads the packet received from the communication channel 1002 stored at the head of the packet distribution queue and the communication channel ID “1002”. Put in. Next, the in-process communication channel storage unit 22 is checked to confirm that the packet received from the communication channel 1002 is not being processed, and the communication channel ID “1002” is registered in the in-process communication channel storage unit 22. Then, the read packet is transferred to the packet processing application 302.
Subsequent processing is the same as in the first or second embodiment.

Next, the operation in the case where the next control packet arrives at the RDU 1 from the communication channel 1002 before the processing of the packet is completed by the CP 32 will be described.

The packet distribution control unit 24 similarly reads out the packet from the reception buffer 2002, stores it in the packet distribution queue 25 together with the communication channel ID “1002”, and outputs a packet processing request to the CPs 31 to 35. C
Since P32 is still processing a packet, the packet read control unit 301 of the CP 35
From the beginning of the packet and the communication channel ID "100
Read "2". Next, the packet read control unit 301
Checks the in-process communication channel storage unit 22 to confirm that the communication channel identifier “1002” is stored. Then, the read packet and the communication channel ID are stored in the packet saving unit 24.

After that, when the packet processing of the CP 32 is completed, the communication channel ID “1002” is deleted from the processing-in-progress communication channel storage unit 22, and the packet reading control unit 301 of the CP card which has obtained the packet processing permission thereafter becomes
The packet saved in the packet saving unit 24 is read,
The packet is passed to the packet processing application 302.

As described above, the received control packet is once placed in the packet distribution queue, and when reading from the packet distribution queue, it is determined whether or not the control packet received from the same communication channel is being processed. In this case, by temporarily saving the packet to the packet saving unit, it is ensured that the processing order of the control packets received from the same communication channel is not reversed, and the accumulation of the packets in the receiving buffer can be avoided more than in the second embodiment. it can. Further, the packet reading control unit reads control packets only from the packet distribution queue 25 or the packet saving unit of BINT2 instead of the plurality of reception buffers 2001 to 200N of RDU1, so that processing can be speeded up and control can be simplified. .

Embodiment 4 Embodiment 4 of the present invention corresponds to claim 4.

FIG. 4 is a block diagram showing a configuration of the packet parallel processing device according to the third embodiment. In the figure, 241 to 245 are packet evacuation queues corresponding to the CPs 31 to 35, and the other components are the same as those in the third embodiment. However, the contents of the in-process communication channel storage unit 22 and the operation of the packet read control unit 301 are partially different.

The in-process communication channel storage unit 22 stores, in addition to the communication channel ID, the CP number of the currently processing packet. When a packet read from the packet distribution queue 25 is being processed by another CP, the packet read control unit 22 stores the read packet in a packet evacuation queue corresponding to the CP. When notified of the completion of the packet processing from the packet processing application 302, the packet reading control unit 22 checks the packet evacuation queue corresponding to the own CP, and if a packet waiting to be processed is stored, The packet is read and passed to the packet processing application 302.

The operation will be described below. First, CP31-
The state of 35 is the same as that of the third embodiment, and it is assumed that a control packet has arrived from the communication channel 1002. However, it is assumed that the packet distribution queue 25 and the packet evacuation queues 241 to 245 are empty.

As in the third embodiment, the reception buffer 20
02 and the communication channel ID “1”
002 ”is stored in the packet distribution queue 25 and CP3
2 gets packet processing permission.

The packet read control unit 301 of the CP 32
Reads the packet received from the communication channel 1002 stored at the head of the packet distribution queue 25 and the communication channel ID “1002”. Next, the in-process communication channel storage unit 22 is checked to confirm that the packet received from the communication channel 1002 is not being processed, and the communication channel ID “1002” and the CP are stored in the in-process communication channel storage unit 22.
The number “2” is registered as a set. Then, the read packet is transferred to the packet processing application 302. When the packet processing is completed, the packet processing application 302 notifies the packet read control unit 301 of the completion of the packet processing. The packet reading control unit 301
Check the packet evacuation queue 242 corresponding to the CP 32,
Confirm that there are no packets waiting to be processed, and store the communication channel I from the in-process communication channel storage unit 22.
The pair of D “1002” and CP number “2” is deleted.

Next, the operation in the case where the next control packet arrives at the RDU 1 from the communication channel 1002 before the processing of the packet is completed in the CP 32 will be described.

As in the third embodiment, the packet read control unit 301 of the CP 35 reads this packet and the communication channel ID “1002” from the packet distribution queue 25. Then, the in-process communication channel storage unit 22 is checked to detect that the packet received from the communication channel 1002 is being processed with the CP number “2”, that is, the CP 32. Therefore, the read packet and the communication channel ID
Is stored in the packet evacuation queue 242 corresponding to the CP 32.

Thereafter, when the packet processing application 302 of the CP 32 completes the processing of the packet, the packet processing application 302 notifies the packet read control unit 301 of a packet processing completion notification. The packet read control unit 302 checks the packet evacuation queue 242, detects that a packet waiting to be processed is stored, and passes the packet to the read packet processing application 302. At this time, the communication channel ID “100”
2 "and the CP number" 2 "are not deleted.

As described above, while a control packet is being processed, a new control packet received from the same communication channel is temporarily saved in the packet saving queue corresponding to the CP that is processing the control packet. After the processing is completed, priority is given to the packets stored in the corresponding packet evacuation queue, so that the processing order of the control packets received from the same communication channel is not reversed, and the packets are continuously processed from the same communication channel. Thus, the packet processing waiting time when a control packet is received can be reduced.

[0049]

As described above, according to the first aspect of the present invention, while a control packet is being processed, the communication channel identifier that has received the packet is stored in the processing-in-progress communication channel storage unit, and the communication channel identifier is processed. While being stored in the medium communication channel storage unit, by preventing the processor from reading control packets received from the communication channel corresponding to the communication channel identifier, the processing order of control packets received from the same communication channel Can be guaranteed not to reverse. As a result, the packet processing application running on the processor does not need to consider the processing order with the packet processed by the packet processing application running on the other processor. The overhead associated with the synchronization process with the running application can be avoided, and the processing speed can be increased. Further, the control program of the opposing device does not need to wait for the transmission of the next control packet until the completion of the processing of the previously transmitted control packet, thereby simplifying the control and increasing the processing speed.

As described above, according to the second aspect of the present invention, while a control packet is being processed, a new control packet received from the same communication channel is temporarily saved in the packet saving unit, thereby achieving the same communication. It is possible to guarantee that the processing order of the control packets received from the channel is not reversed, and it is possible to obtain the same effect as the first aspect of the present invention. Further, by holding the control packet that cannot be processed in the packet saving unit instead of the reception buffer, even when the packet reception from the same communication channel is concentrated, it is possible to prevent a large amount of packets from being accumulated in the reception buffer. be able to.

As described above, according to the third aspect of the present invention, the received control packet is once placed in the packet distribution queue, and when the processor reads from the packet distribution queue, the control packet received from the same communication channel. It is determined whether or not the packet is being processed, and if the packet is being processed, the packet is temporarily saved in the packet saving unit, so that the processing order of control packets received from the same communication channel can be guaranteed not to be reversed. The same effect as that of the invention can be obtained. Further, by storing the control packet in the packet distribution queue as soon as the control packet is stored in the reception buffer, the accumulation of packets in the reception buffer can be avoided more than in the second embodiment. In addition, since the packet read control unit reads control packets only from the packet distribution queue or the packet save unit, there is no need to select a communication channel for reading control packets from a large number of communication channels. It can be simplified.

As described above, according to the fourth aspect of the present invention, while a control packet is being processed, a new control packet received from the same communication channel is stored in the packet evacuation queue corresponding to the processor which is processing the control packet. After the packet processing application temporarily saves the packet and completes the packet processing, the packet processing application preferentially processes the packet stored in the corresponding packet evacuation queue to receive the control packet received from the same communication channel. Can be guaranteed that the processing order is not reversed, and the same effect as that of the first aspect can be obtained.
Further, since the control packet stored in the packet evacuation queue is processed as soon as the processing of the preceding packet is completed, the packet processing waiting time when the control packet is continuously received from the same communication channel, Claim 1
~ 3.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a configuration of a packet parallel processing device according to a first embodiment of the present invention.

FIG. 2 is a block diagram illustrating a configuration of a packet parallel processing device according to a second embodiment of the present invention;

FIG. 3 is a block diagram illustrating a configuration of a packet parallel processing device according to a third embodiment of the present invention;

FIG. 4 is a block diagram showing a configuration of a packet parallel processing device according to a fourth embodiment of the present invention.

FIG. 5 is a block diagram showing a configuration of a conventional packet parallel processing device.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Data relay card 2 Bus interface card 5 Shared bus 6 Shared memory card 21 I / O bus 22 In-process communication channel storage unit 23 Packet distribution control unit 24 Packet save unit 25 Packet distribution queue 31-35 Central processing card 214-245 packet Evacuation queue 301 Packet read control unit 302 Packet processing application 1001 to 100N Communication channel 2001 to 200N Receive buffer

Claims (4)

[Claims] An in-process communication for storing a plurality of communication channels, a plurality of processors for processing control packets received from the plurality of communication channels, and a communication channel for receiving control packets being processed by the plurality of processors. A channel storage unit, wherein while a control packet is being processed by any of the plurality of processors, a packet newly received from a communication channel that has received the in-process control packet is not processed by another processor of the plurality of processors. A packet parallel processing device characterized by the above-mentioned. 2. The packet parallel processing device according to claim 1, further comprising: a packet saving unit for temporarily saving a control packet, wherein the control packet is processed while the control packet is being processed by any of the plurality of processors. When a new control packet is received from the received communication channel,
A packet parallel processing device, wherein the new control packet is stored in the packet saving unit, and after the processing of the processing packet is completed, the new control packet is processed by any of the plurality of processors. . 3. The packet processing device according to claim 2, further comprising a packet distribution queue for storing control packets received from said plurality of communication channels in the order of reception, wherein said plurality of processors control packets from said packet distribution queue in the order of reception. If another control packet received from the same communication channel as the read control packet is being processed by any of the plurality of processors, the read control packet is stored in the packet saving unit. Packet parallel processing device. 4. The packet processing device according to claim 3, wherein said packet evacuation unit comprises a plurality of packet evacuation queues corresponding to said plurality of processors, and receives from the same communication channel as said read control packet. When another control packet is being processed by any of the plurality of processors, the read control packet is stored in an evacuation queue corresponding to the processor that is processing the other control packet in the plurality of packet evacuation queues. A packet parallel processing device.