JP2011030117A - Communication control apparatus and call processing congestion control method used therefor - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a communication control apparatus performing the optimum tuning of a queue length suitable for each operational environment by discriminating a bottleneck part during congestion. <P>SOLUTION: In a communication control apparatus, a call processing packet is processed over a plurality of functional processing means (11-1 to 11-n+1), and processing queues (12-1 to 12-n) are disposed between the plurality of functional processing means, respectively. The communication control apparatus has: a processing time measuring means (3) and a congestion control means (2) as described below. Before storing the call processing packet in a processing queue between a certain functional processing means and a next stage functional processing means, and when extracting the call processing packet from a processing queue between a pre-stage functional processing means and a certain functional processing means, on the basis of timestamp information reported from each of the plurality of functional processing means, the processing time measuring means (3) calculates a call processing packet processing time in each of the plurality of functional processing means. Based on a calculation result of the processing time measuring means, the congestion control means (2) discriminates a congested state of the respective processing queues. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

  The present invention relates to a communication control apparatus and a call processing congestion control method used therefor, and more particularly to packet processing in call processing processed across a plurality of function processing units.

  Packet processing in call processing related to the present invention is processed across a plurality of function processing units in the apparatus. A queue is provided between the function processing units, and congestion and packet discard are absorbed by this queue, but the optimum value of the queue length differs depending on the load environment such as the call type and the call processing amount.

  For packet processing in the network, a technique for performing high-speed and high-efficiency packet congestion control (see, for example, Patent Document 1) and a technique for reliably avoiding packet discard due to congestion by providing an external buffer device (for example, a patent) Document 2) is known.

JP 2005-094392 A JP 2007-325178 A

  However, in the packet processing related to the present invention, a queue is provided between the function processing units, and congestion and packet discard are absorbed by this queue. However, the optimum queue length depends on the load environment such as call type and call processing amount. Therefore, there is a problem that the set value of the queue length is not necessarily an optimum value depending on the environment in operation.

  Further, in the packet processing related to the present invention, it is difficult to measure the processing time of each function processing unit in a real environment, and there is a problem that it is not known where the bottleneck is.

  In the packet processing related to the present invention, the call type and call traffic status processed by the corresponding device differ depending on the customer's network usage status. There is no way of grasping the state of intra-device congestion that has occurred in such a situation, and optimal congestion handling cannot be performed.

  Note that the techniques described in Patent Documents 1 and 2 are techniques related to packet discard due to congestion, and cannot solve the problems described above.

  Therefore, an object of the present invention is to solve the above problems, determine a bottleneck at the time of congestion, and a communication control device capable of optimally tuning a queue length suitable for each operating environment, and to it It is to provide a call processing congestion control method to be used.

The communication control device according to the present invention is a communication control device that processes a call processing packet across a plurality of function processing means and arranges a processing queue between each of the plurality of function processing means,
Notification from each of the plurality of function processing means when the call processing packet is taken out from the processing queue before and after the call processing packet is accumulated in the processing queue between the next-stage function processing means Processing time measuring means for calculating the call processing packet processing time in each of the plurality of function processing means based on the time stamp information, and determining the congestion state of each processing queue based on the calculation result of the processing time measuring means And congestion control means.

The call processing congestion control method according to the present invention is a call processing congestion control method used for a communication control apparatus in which a call processing packet is processed across a plurality of function processing means and a processing queue is arranged between each of the plurality of function processing means. Because
When the call processing packet is taken out from the processing queue before the call processing packet is stored in the processing queue between the next-stage function processing means and the previous-stage function processing means, the call processing packets are extracted from each of the plurality of function processing means. A processing time measurement process for calculating a call processing packet processing time in each of the plurality of function processing means based on the notified time stamp information, and a congestion state of each processing queue based on a calculation result of the processing time measurement process And a congestion control process for determining.

  With the configuration and operation as described above, the present invention can determine the bottleneck part at the time of congestion, and the effect that the optimum tuning of the queue length suitable for each operating environment can be obtained. It is done.

It is a block diagram which shows the structural example of the call processing part of the call processing packet in the communication control apparatus by embodiment of this invention. It is a figure which shows an example of the time stamp information used by embodiment of this invention. It is a figure which shows the structural example of the time stamp data in the processing time measurement part of FIG. It is a figure which shows the operation example of the call processing part of the call processing packet in the communication control apparatus by embodiment of this invention.

  Next, embodiments of the present invention will be described with reference to the drawings. First, an outline of a communication control apparatus according to the present invention will be described. In the communication control apparatus according to the present invention, when a call processing packet is processed across a plurality of function processing units, it is necessary to tune the queue length of each function processing unit so as to maximize the call processing capability. . However, in the operation of this communication control apparatus, the bottleneck may differ depending on the environment such as the call type, the call processing amount, and the packet traffic amount.

  The communication control apparatus according to the present invention is characterized in that the congestion state is confirmed by measuring the processing time of each function processing unit in operation, and optimum tuning suitable for each environment is possible.

  More specifically, in the communication control apparatus according to the present invention, processing of call processing packets is performed by a plurality of function processing units via processing queues. The processing time measurement unit has time stamp data, and the time stamp data has time stamp information including a sequence number for identifying a packet, a time stamp, and a processing unit identifier for identifying a function processing unit. This time stamp data is written to the data area in the processing time measurement unit for each registration, and data is accumulated.

  In each function processing unit, before the call processing packet is stacked in the processing queue (before the call processing packet is accumulated in the processing queue), and when the call processing packet is pruned from the processing queue (when the call processing packet is output from the processing queue) The time stamp information is notified to the processing time measuring unit and registered in the time stamp data.

  By this operation, time stamp data is created in the data area in the processing time measuring unit, and the processing time measuring unit calculates the call processing packet processing time in each function processing unit from this data.

  The congestion control unit periodically monitors the calculation data from the processing time measurement unit, and determines that the congestion state is reached when the processing time becomes a certain value or more. As a result, the congestion control unit can automatically detect the congestion state.

  Further, in the communication control device according to the present invention, the congestion state of each processing queue can be determined based on the calculation data from the processing time measuring unit, so that the bottleneck portion can be determined. In the communication control device according to the present invention, the result is fed back from the congestion control unit to the call processing unit, whereby the queue length of each processing queue can be tuned according to the device policy.

  Furthermore, in the communication control device according to the present invention, the time stamp information processing is separated from the call processing unit, so that the processing time can be calculated without affecting the call processing.

  FIG. 1 is a block diagram showing a configuration example of a call processing unit of a call processing packet in a communication control apparatus according to an embodiment of the present invention, and FIG. 2 shows an example of time stamp information used in the embodiment of the present invention. FIG. 3 is a diagram showing a configuration example of time stamp data in the processing time measurement unit of FIG.

  In FIG. 1, the communication control apparatus according to the embodiment of the present invention includes a call processing unit 1, a congestion control unit 2, and a processing time measurement unit 3. The call processing unit 1 includes a plurality of function processing units 11-1 to 11-n + 1 and processing queues 12-1 to 12-n, and performs processing of call processing packets to the plurality of function processing units 11-1 to 11-n + 1. The processing queues 12-1 to 12-n are used.

  The processing time measuring unit 3 has time stamp data 31. As shown in FIG. 2, the time stamp data 31 includes a time composed of a sequence number 41 for identifying a packet, a time stamp 42, and a processing unit identifier 43 for identifying the function processing units 11-1 to 11-n + 1. The stamp information 40 is held. In the data area in the processing time measuring unit 3, the time stamp information 40 is written and stored for each registration as shown in FIG.

  In each of the function processing units 11-1 to 11-n + 1, before being accumulated in the processing queues 12-1 to 12-n (before the call processing packets are accumulated in the processing queues 12-1 to 12-n), and the processing queue 12- The time stamp information 40 is notified to the processing time measurement unit 3 at the time when the call processing packet is clipped from 1-12-n (when the call processing packet is output from the processing queues 12-1 to 12-n). The processing time measuring unit 3 registers the notified time stamp information 40 in the time stamp data 31.

  The processing time measuring unit 3 creates time stamp data 31 as shown in FIG. 3 by this operation, and the call processing packet processing time in each of the function processing units 11-1 to 11-n + 1 is generated from the time stamp data 31. It can be calculated.

  The congestion control unit 2 periodically monitors the calculation data from the processing time measurement unit 3, and determines that the congestion state is reached when the processing time becomes a certain value or more. As a result, the congestion control unit 2 can automatically detect the congestion state. Further, the congestion control unit 2 can determine the congestion state of each of the processing queues 12-1 to 12-n from the calculated data, so that the bottleneck portion can be determined.

  In this embodiment, by feeding back the result from the congestion control unit 2 to the call processing unit 1, it is possible to tune the queue length of each of the processing queues 12-1 to 12-n according to the device policy. Become.

  In the present embodiment, the processing of the time stamp information (the processing of the congestion control unit 2 and the processing time measuring unit 3) is separated from the call processing unit 1, so that each function processing is performed without affecting the call processing. It is possible to calculate the processing time in the units 11-1 to 11-n + 1.

  FIG. 4 is a diagram showing an operation example of the call processing unit of the call processing packet in the communication control apparatus according to the embodiment of the present invention. FIG. 4 shows the confirmation of the bottleneck and the tuning of the queue length when the call processing capability in the communication control device is reduced and the communication control device is congested.

  FIG. 4 shows a state in which a call processing unit 1 similar to that in FIG. 1 processes a call processing packet in the communication control device. The processing of the call processing packet is processed by the plurality of function processing units 11-1 to 11-n + 1 via the processing queues 12-1 to 12-n.

  In FIG. 4, after processing is performed by the function processing unit 11-1 that has received the call processing packet, the call processing packet is loaded into the processing queue 12-1 in order to deliver the processing to the next function processing unit 11-2. At that time, the function processing unit 11-1 registers the time stamp information 40 in the processing time measuring unit 3 (see 202 in FIG. 4).

  The call processing packets loaded in the processing queue 12-1 are pruned by the function processing unit 11-2. At this time, as described above, the function processing unit 11-2 registers the time stamp information 40 in the processing time measurement unit 3 (see 202 in FIG. 4). This processing is performed in all the function processing units 11-1 to 11-n + 1.

  The processing time measuring unit 3 sequentially writes the time stamp information 40 registered from each of the function processing units 11-1 to 11-n + 1 into the time stamp data 31 included in the data area (see FIG. 3).

  As shown in FIG. 2, the time stamp data 31 includes a time composed of a sequence number 41 for identifying a packet, a time stamp 42, and a processing unit identifier 43 for identifying the function processing units 11-1 to 11-n + 1. The stamp information 40 is held. In this embodiment, this information makes it possible to calculate the processing time in each function processing unit 11-1 to 11-n + 1 of the packet.

  For example, as shown in FIG. 3, when the time stamp information 40 is written, it takes 5 ms to process the packet with the sequence number “100” of the function processing unit having the processing identifier “2” in the data 312 to the data 313. I understand that. If this value is greater than a certain value, it can be determined that congestion occurs. Further, when congestion occurs and discarding occurs in the processing queue on the way, it is possible to determine the discarding because there is no next processing time stamp information within a certain period of time.

  In FIG. 4, the processing time measurement unit 3 performs time stamps before stacking the call processing packets on the processing queues 12-1 to 12-n and when the call processing packets are pruned from the processing queues 12-1 to 12-n. The information is notified to the processing time measuring unit 3 (see 202 in FIG. 4) and registered in the time stamp data 31 of the processing time measuring unit 3.

  The congestion processing unit 2 periodically instructs the processing time measuring unit 3 to analyze the time stamp data 31 (see 205 in FIG. 4). The processing time measurement unit 3 calculates the processing time and packet discard in each of the function processing units 11-1 to 11-n + 1 from the collected time stamp data 31.

  In the present embodiment, congestion (see 201 in FIG. 4) occurs in the function processing unit 11-2 and discarding (see 200 in FIG. 4) occurs in the processing queue 12-1 from the calculation result of the processing time measuring unit 3. It can be determined that the function processing unit 11-2 is a bottleneck.

  The calculation result of the processing time measuring unit 3 is notified to the congestion control unit 2 (see 203 in FIG. 4), for example, when it is desired to reduce discarded packets as a device policy, the function processing unit 11- By performing tuning (see FIG. 4204) to deepen the queue length of the processing queue 12-1 in the second stage, it becomes possible to perform congestion control according to the operating environment.

  In addition, this intra-device congestion can be detected in advance by always linking the congestion control unit 2 and the processing time measuring unit 3, and the influence on the network can be minimized. Yes.

  Thus, in the present embodiment, each function processing unit 11-1 to 11-n + 1 is collected by collecting time stamp information in each function processing unit 11-1 to 11-n + 1 in the call processing unit 1. It is possible to calculate the packet processing time in the network, and it is possible to determine the bottleneck at the time of congestion.

  Further, in the present embodiment, it becomes possible to determine the bottleneck portion at the time of congestion in actual operation, and thus it is possible to optimally tune the queue length suitable for each operation environment.

  Furthermore, in this embodiment, by constantly monitoring the congestion state, it is possible to suppress call processing delay and packet discard detected on the network.

  Furthermore, in the present embodiment, the time stamp information processing (processing with the congestion control unit 2 and the processing time measuring unit 3) is separated from the call processing unit 1, so that the processing time can be reduced without affecting the call processing. Can be calculated.

  In the present invention, the processing time of each of the function processing units 11-1 to 11-n + 1 is performed by performing the above time stamp information processing in the system test when the software of the call processing unit 1 is changed or the function is added. Measurement and bottleneck re-investigation will enable development feedback and congestion control.

  The present invention can be applied to each device on a network where call processing congestion is considered.

1 Call processor
2 Congestion control unit
3 Processing Time Measurement Unit 11-1 to 11-n + 1 Function Processing Unit 12-1 to 12-n Processing Queue
31 Time stamp data

Claims (8)

A communication control apparatus that processes a call processing packet across a plurality of function processing means and arranges a processing queue between each of the plurality of function processing means,
When the call processing packet is taken out from the processing queue before the call processing packet is stored in the processing queue between the next-stage function processing means and the previous-stage function processing means, the call processing packets are extracted from each of the plurality of function processing means. The processing time measuring means for calculating the call processing packet processing time in each of the plurality of function processing means based on the notified time stamp information, and the congestion state of each processing queue based on the calculation result of the processing time measuring means A communication control device comprising: a congestion control means for determining.   2. The communication control apparatus according to claim 1, wherein the congestion control means determines the congestion state when the call processing packet processing time reaches a predetermined value or more.   The said congestion control means notifies the determination result of the congestion state of the said processing queue to the call processing means provided with the said several function processing means and the said processing queue, The Claim 1 or Claim 2 characterized by the above-mentioned. Communication control device.   4. The time stamp information includes a sequence number for identifying the call processing packet, a time stamp, and a processing unit identifier for identifying the function processing unit. Or a communication control device according to any one of the above. A call processing congestion control method used for a communication control apparatus that processes a call processing packet across a plurality of function processing means and arranges a processing queue between each of the plurality of function processing means,
When the call processing packet is taken out from the processing queue before the call processing packet is accumulated in the processing queue between the next-stage function processing means and the previous-stage function processing means, each of the plurality of function processing means A processing time measurement process for calculating a call processing packet processing time in each of the plurality of function processing means based on the notified time stamp information, and a congestion state of each processing queue based on a calculation result of the processing time measurement process A call processing congestion control method comprising: determining a congestion control process.   6. The call processing congestion control method according to claim 5, wherein, in the congestion control processing, the congestion state is determined when the call processing packet processing time becomes a predetermined value or more.   The said congestion control process WHEREIN: The determination result of the congestion state of the said processing queue is notified to the call processing means provided with the said several function processing means and the said processing queue, The Claim 5 or Claim 6 characterized by the above-mentioned. Call processing congestion control method.   8. The time stamp information includes a sequence number for identifying the call processing packet, a time stamp, and a processing unit identifier for identifying the function processing unit. Or a call processing congestion control method as described above.

Images