JP2014204136A - Congestion control system, congestion control method and congestion control program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To effectively reduce a load applying to execution processing in response to a processing message and to continue congestion monitor even in the case where any failure occurs in a congestion monitoring section.SOLUTION: As an information processing execution section, an active main function section 11-1 includes means for estimating a processing time for a processing message by itself in the case where any fault occurs in a reserve main function section 11-2 as a congestion monitoring section, and determining whether the section is in a congestion state on the basis of the processing time, the number of processing messages and a determination threshold value; and means for suppressing processing for the processing message in the case where contents determined by the reserve main function section 11-2 or the active main function section 11-1 itself indicate the congestion state.

Description

  The present invention relates to a technique for controlling congestion caused by an increase in processing target information sent by a central processing unit (CPU) installed in an information processing apparatus.

  In addition to performing normal information processing, each functional unit constituting the information processing apparatus needs to monitor and protect a congestion situation that may occur in the information processing apparatus or the processor (CPU) by, for example, software execution processing. . For example, devices that perform intranet packet relays need to expand the processing capacity of the devices as packet traffic increases, and congestion that suppresses communication failures due to traffic exceeding the processing capabilities of the devices Protection control is needed.

  However, when the congestion monitoring process and the congestion protection process are executed by the functional unit that performs the normal process in the information processing apparatus, the processing capability (performance) of the information processing apparatus itself is affected by the processing load of the congestion monitoring process and the congestion protection process itself. There is an inconvenience that it deteriorates. In addition, when a dedicated hardware function unit that performs congestion monitoring processing is installed around a processor that performs normal processing to perform congestion monitoring processing, the cost for installing the function unit increases. For example, realizing the function of performing the congestion monitoring process by installing dedicated hardware is not desirable because it increases the cost of the information processing apparatus.

  On the other hand, if the congestion monitoring of the function unit is a function unit located around the function unit, for example, the function unit of the active standby configuration, the standby function unit estimates the congestion status of the function unit of the active system. Or if it is not a working spare configuration, it is possible to realize congestion monitoring without degrading the processing capability of the functional unit by estimating with the functional unit that is opposite to the functional unit via the interface. A technique is disclosed (Patent Document 3).

JP 2009-212862 A

  However, the related art has a problem that congestion monitoring cannot be performed when the functional unit of the standby system fails.

[Object of the invention]
Accordingly, an object of the present invention is to provide a congestion control system, a congestion control method, and a congestion control program capable of improving the inconvenience of the related technology and capable of monitoring congestion even when the function unit of the standby system fails. There is to do.

In order to achieve the above object, a congestion control system according to the present invention includes:
An information processing execution unit for processing a processing message sent from outside;
A congestion monitoring unit that is attached to the information processing execution unit and monitors the number of processing messages;
A congestion control system comprising:
The congestion monitoring unit
Means for estimating a processing time for the processing message, and determining whether the processing message is in a congestion state based on the processing time, the number of processing messages, and a determination threshold;
Means for notifying the determined content to the information processing execution unit,
The information processing execution unit
Means for estimating a processing time for the processing message by itself when the congestion monitoring unit fails, and determining whether or not a congestion state exists based on the processing time, the number of processing messages, and a determination threshold; ,
Means for suppressing the processing for the processing message when the congestion monitoring unit or the content determined by itself indicates a congestion state,
It is characterized by that.

Further, the congestion control method according to the present invention includes:
An information processing execution unit for processing a processing message sent from outside;
A congestion monitoring unit that is attached to the information processing execution unit and monitors the number of processing messages;
A congestion control method used in a system equipped with
The congestion monitoring unit estimates a processing time for the processing message, and determines whether or not it is in a congestion state based on the processing time, the number of processing messages, and a determination threshold;
The congestion monitoring unit notifying the information processing execution unit of the determined content;
When the congestion monitoring unit fails, the information processing execution unit itself estimates the processing time for the processing message, and based on the processing time, the number of processing messages, and the determination threshold value, is the congestion state? Determining whether or not,
When the content determined by the congestion monitoring unit or the information processing execution unit indicates a congestion state, the information processing execution unit suppresses processing for the processing message; and
It is characterized by including.

Furthermore, the congestion control program according to the present invention is:
An information processing execution unit for processing a processing message sent from outside;
A congestion monitoring unit that is attached to the information processing execution unit and monitors the number of processing messages;
A congestion control program used in a system equipped with
The congestion monitoring unit
Means for estimating a processing time for the processing message, and determining whether the processing message is in a congestion state based on the processing time, the number of processing messages, and a determination threshold;
Means for notifying the determined content to the information processing execution unit,
The information processing execution unit
Means for estimating a processing time for the processing message by itself when the congestion monitoring unit fails, and determining whether or not a congestion state exists based on the processing time, the number of processing messages, and a determination threshold; ,
When the congestion monitoring unit or content determined by itself indicates a congestion state, and having means for suppressing processing for the processing message,
This is for causing the computer to function each means of the congestion monitoring unit or each means of the information processing execution unit.

  Since the present invention is configured and functions as described above, according to this, the information processing execution unit that performs processing on the processing message and the congestion monitoring unit that estimates and notifies the occurrence of congestion in the information processing execution unit are provided. The configuration effectively reduces the processing load on processing message execution processing, performs quick congestion control, and even if the congestion monitoring unit fails, the information processing execution unit replaces the congestion. It is possible to provide a congestion control system, a congestion control method, and a congestion control program that can continue control.

It is a schematic block diagram which shows one Embodiment of the congestion control system by this invention. It is the sequence chart which showed the operation | movement process step of the backup main function part in the congestion control system disclosed in FIG. It is the sequence chart which showed the operation | movement process step of the active main function part in the congestion control system disclosed in FIG. It is a schematic block diagram which shows one Embodiment of the congestion control system by this invention. 6 is a sequence chart showing operation processing steps of an interface function unit that monitors a congestion state in the congestion control system disclosed in FIG. 4. FIG. 5 is a sequence chart showing operation processing steps of an interface function unit that performs congestion state protection processing in the congestion control system disclosed in FIG. 4. It is explanatory drawing which shows an example of the determination criteria of the congestion state determination in the congestion control system disclosed to FIG.

  DESCRIPTION OF EMBODIMENTS Hereinafter, embodiments for carrying out the present invention (hereinafter referred to as “embodiments”) will be described with reference to the accompanying drawings. In the present specification and drawings, the same reference numerals are used for substantially the same components.

[Embodiment 1]
An information processing apparatus 10 serving as a congestion control system according to the first embodiment illustrated in FIG. 1 includes an active main function unit 11-1 as an information processing execution unit that performs processing on a processing message sent from the outside, A spare main function unit 11-2 serving as a congestion monitoring unit that is provided alongside the function unit 11-1 and monitors the number of processing messages. The active main function unit 11-1 and the standby main function unit 11-2 are the main function units 11 as function units that operate by program control in the same central processing unit.

  The spare main function unit 11-2 estimates the processing time for the processing message, determines whether or not there is a congestion state based on the processing time, the number of processing messages, and the determination threshold, and uses the determined content Means for notifying the main function unit 11-1.

  When the standby main function unit 11-2 fails, the active main function unit 11-1 itself estimates the processing time for the processing message, and based on the processing time, the number of processing messages, and the determination threshold, the congestion state And means for suppressing processing for the processing message when the content determined by the spare main function unit 11-2 or itself indicates a congestion state. The active main function unit 11-1 may further include means for resetting the determination threshold value when the standby main function unit 11-2 fails. Note that the failure of the standby main function unit 11-2 can be recognized on the active main function unit 11-1 side, for example, when periodic communication with the backup main function unit 11-2 is interrupted.

  The congestion control method according to the first embodiment captures the operations of the active main function unit 11-1 and the standby main function unit 11-2 as the invention of the method. The congestion control program according to the first embodiment is a program for causing a computer to function each unit included in the active main function unit 11-1 or each unit included in the backup main function unit 11-2.

  According to the first embodiment, the active main function unit 11-1 that performs processing on the processing message and the standby main function unit 11-2 that estimates and notifies the occurrence of congestion in the active main function unit 11-1. By adopting the configuration, the processing load on the execution processing of the processing message is effectively reduced, the congestion control is performed quickly, and the active main function unit 11-1 can be used even when the spare main function unit 11-2 breaks down. By substituting, congestion control can be continued. Further, when the standby main function unit 11-2 breaks down, the active main function unit 11-1 resets the determination threshold value for determining whether or not the main function unit 11-1 is congested. The increase in processing load in the unit 11-1 can be suppressed.

  Next, the basic configuration content of Embodiment 1 of the present invention will be described.

  The congestion control system according to the first embodiment is a functioning information processing apparatus 10 having a CPU that operates under program control, and a storage unit that holds a program that controls the CPU and data that is controlled by the program. As shown in FIG. 4, a main function unit 11 that receives a processing message indicating a processing instruction or data address in the information processing apparatus 10 and performs processing according to the processing message, a peripheral device of the CPU, and the program Are provided with sub-function units 12 to 15 that transmit processing messages generated by the execution to the main function unit 11.

  Further, the main function unit 11 includes the current main function unit 11-1 of the CPU for actually executing the processing message sent from each of the sub function units 12 to 15, and the current main function unit (information (Corresponding to a process execution unit) 11-1 includes a spare main function unit (corresponding to a congestion monitoring unit) 11-2 in an execution standby state while the execution process by 11-1 is being performed. Further, the spare main function unit 11-2 functions as a peripheral function unit of the active main function unit 11-1 in the same CPU, and monitors the processing state of the active main function unit 11-1.

  As a result, the CPU function unit (active main function unit) set in the CPU can be set to another CPU function unit (standby main function unit) set in the same CPU without providing dedicated hardware. Can be monitored. Note that all the communication lines between the main function unit 11 and each of the sub function units 12 to 15 are connected by wired OR, and the processing message sent from each of the sub function units 12 to 15 is the main function unit 11-. 1 and 11-2.

  This will be described in detail below.

  The active main function unit 11-1 receives a processing message received from each of the sub function units 12, 13, 14, and 15 of the information processing apparatus 10, and is input from each of the sub function units 12-15. A processing message execution processing function for executing processing of the contents of the processing message, and an execution result transmission function for returning the result of the execution processing to the sender of the processing message.

  In addition, the active main function unit 11-1 includes a message determination function for determining the type of processing message sent from each of the sub function units 12 to 15 and the importance level thereof, and according to the determined importance level of the processing message. To determine the processing method.

  Further, the active main function unit 11-1 includes a congestion state confirmation function for confirming the congestion state of the active main function unit 11-1 based on the congestion state notification sent from the standby main function unit 11-2. When it is confirmed that the state is congested, normal processing for the processing message is performed.

  In addition, when the active main function unit 11-1 determines that there is a congestion state from the standby main function unit 11-2, the type of the processing message and the level of importance thereof are set in advance by the message determination function. Based on the above, different processing is performed on the processing message determined to be high in importance and the processing message determined to be low in importance.

  Here, the active main function unit 11-1 performs processing (congestion protection processing) for discarding or abnormally terminating a processing message with low importance. Thereby, the load concerning the execution process in the active main function unit 11-1 in the congestion state can be reduced. Here, as the low importance message, for example, a message belonging to a request for establishing a new communication link is shown. Further, normal processing is performed on a processing message determined to be a highly important message. Note that a message having high importance indicates, for example, a message belonging to a request to release a communication link during communication or a maintenance monitoring request.

  The active main function unit 11-1 further subdivides the notified congestion state into a plurality of states according to the degree of congestion, and further subdivides the message importance according to the setting, thereby setting as the setting. Also good. Thereby, the working main function unit 11-1 can perform more flexible congestion protection control.

  The standby main function unit 11-2 analyzes the processing message sent from each of the sub function units 12 to 15 and the message of the processing message sent from each sub function unit based on the analysis result. A message type specifying function for specifying the type is provided. Here, the backup main function unit 11-2 may have a function of selecting a message that is counted as a received message and a message that is not counted based on the analysis result.

  In addition, the standby main function unit 11-2 takes a message type set in advance for the processing message sent from each of the sub function units 12 to 15 and the current main function unit 11-1 performs execution processing of the message type. It has an estimated travel time table (corresponding to processing time storage means) in which time estimated values (hereinafter referred to as “CPU travel time”) are listed in association with each other. Thereby, the standby main function unit 11-2 can quickly acquire the CPU running time as the processing time for the processing message of the active main function unit 11-1.

  Further, the standby main function unit 11-2 sends the processing cycle performed by the main function unit 11 to the processing message based on a preset measurement cycle and the sub function units 12-15. A reception counter for counting the number of processed messages received. Thereby, it is possible to estimate and measure the CPU running time of the active main function unit 11-1 within the measurement cycle.

  The standby main function unit 11-2 reads the CPU travel time corresponding to the message type specified by the analysis process with reference to the estimated travel time table, and reads the read estimated travel time by the measurement It has a cumulative value calculation function for calculating the running time cumulative value by adding within the period. In addition, the standby main function unit 11-2 includes a cumulative counter that counts the number of processing messages in which the estimated traveling time is added to the cumulative traveling time value.

  Furthermore, every time the acquired estimated traveling time is added to the accumulated traveling time value, the standby main function unit 11-2 increases the value of the accumulated counter by “1”, and compares the number of accumulated counters with the number of reception counters. It has a counter numerical value comparison function. Here, by determining whether or not the value of the reception counter is equal to the value of the cumulative counter, it is determined whether or not the travel time has been calculated for all processing messages counted by the reception counter and added to the cumulative counter. It can be carried out.

  Further, the standby main function unit 11-2 estimates the load amount (hereinafter referred to as “temporary load amount”) estimated to be applied to the active main function unit 11-1 within the measurement period based on the calculated travel time cumulative value. The load amount calculation function is calculated. Thereby, the standby main function unit 11-2 can quickly analyze the message type of each received processing message, and can further calculate the estimated travel time quickly.

  Further, the standby main function unit 11-2 determines whether the processing load in the active main function unit 11-1 is low load, medium load, or high load based on the calculated temporary load amount. A processing load status determination function is provided. Here, as shown in FIG. 7, the congestion determination of the temporary load amount indicates whether the active main function unit 11-1 is in a congested state or a non-congested state. Based on

  Here, if the active main function unit 11-1 is in a non-congested state in the previous measurement cycle, it is determined as a non-congested state if the load is low in the subsequent measurement cycle, and a non-congested state if the load is medium. The In addition, when the active main function unit 11-1 has a high load, it is determined that the number of protection stages (load) is greater than or equal to a preset threshold value, the congestion state is determined, and the protection stage number is less than the threshold value. It is determined as a congestion state.

  On the other hand, if the active main function unit 11-1 is in a congested state in the previous measurement cycle, the number of protection stages equal to or greater than a preset threshold value if the active main function unit 11-1 has a low load in the subsequent cycle. When (load) is applied, it is determined as a congestion state, and when the number of protection stages (load) is less than a threshold value, it is determined as a non-congestion state. Further, when it is determined that the load is medium load or high load in the subsequent measurement cycle, it is determined that the congestion state occurs in any case.

  As described above, when a state transition from a non-congested state to a congested state is performed in successive measurement cycles, the congestion state and the non-congested state are frequently updated by providing the number of protection stages for the state transition. Can be reduced. However, if the state transition from the non-congestion state to the congested state is delayed, the high load continues for a long time, and there is a possibility that the stable operation of the active main function unit 11-1 may be disturbed. The number of protection stages used for transition may be set small.

  Further, the standby main function unit 11-2 determines that the active main function unit 11-1 is in a congested state, or the active main function unit 11-1 has transitioned from a non-congested state to a congested state. When it is determined, it has a congestion state notification function for notifying the active main function unit 11-1 that it is in a congestion state. As a result, the active main function unit 11-1 can promptly execute the congestion protection operation in response to the notification.

  Each of the slave function units 12 to 15 is a CPU function unit that functions when a CPU provided in advance in the information processing apparatus 10 is executed, and a memory (cache) set in advance for the main function unit 11. ) Is transmitted as a process message. Each of the slave function units 12 to 15 duplicates a processing message and transmits a duplicated processing message to each of the active main function unit 11-1 and the standby main function unit 11-2. It has. As a result, all processing messages executed by the active main function unit 11-1 are also transmitted to the spare main function unit 11-2.

[Description of Operation of First Embodiment]
Next, the overall operation of the first embodiment will be described.

  First, the standby main function unit 11-2 reads a processing time value set in advance as a processing message number and a processing time of the processing message (processing time reading step), and based on the processing message number and the processing time value. The active main function unit 11-1 determines whether or not it is in a congestion state (congestion state determination step). Next, the standby main function unit 11-2 notifies the current main function unit 11-1 of the determination content (congestion determination notification step). When the notification content indicates a congestion state, the current main function unit 11 -1 suppresses processing for processing messages (congestion protection processing step).

  Here, the processing time reading step, the congestion state determination step, and the congestion state notification step may be configured such that the execution contents are programmed and executed by a computer.

  Next, the operation of the first embodiment will be described in detail based on the flowcharts of FIGS. Here, the monitoring operation of the congestion state in the standby main function unit 11-2 will be described based on the flowchart of FIG. 2, and then the congestion protection operation in the active main function unit 11-1 will be described based on the flowchart of FIG.

  First, the monitoring operation of the congestion state in the standby main function unit 11-2 will be described based on the flowchart of FIG.

  First, the standby main function unit 11-2 activates a preset cycle timer (step S101: cycle timer interruption), and initializes a cumulative counter and an estimated running time cumulative value (step S102).

  Subsequently, the standby main function unit 11-2 registers the number of processing messages sent from the sub function unit (here, the sub function unit 12) in the reception counter, analyzes each processing message, and analyzes the message type. (Step S103: message analysis step)

  Subsequently, the standby main function unit 11-2 reads the estimated travel time value of the processing message in which the message type is specified based on the preset estimated travel time table (step S104: travel time reading step) and estimates. The read estimated travel time value is added to the travel time accumulated value (step S105).

  Subsequently, the standby main function unit 11-2 increases the value of the cumulative counter by “1” (step S106). Here, it is determined whether or not the values of the reception counter and the cumulative counter are equal (step S107), and if they are different, other received processing messages are analyzed (to step S103). Here, when the values of the reception counter and the cumulative counter are equal, it is determined that the estimated travel time values of all the received processing messages have been set (to step S108).

  Subsequently, the standby main function unit 11-2 calculates a temporary load amount based on the estimated running time cumulative value, and determines whether the temporary load amount corresponds to a low load, a medium load, or a high load. (Step S108). Subsequently, the standby main function unit 11-2 determines whether the active main function unit 11-1 is in a congested state or a non-congested state based on the determination result and the previous state of the active main function unit 11-1. It is determined whether or not there is (step S109: congestion state determination step).

  Here, the standby main function unit 11-2 is determined to be in a congested state (high load state) regardless of whether the state of the active main function unit 11-1 has transitioned from a non-congested state to a congested state. If this happens, the active main function unit 11-1 is notified that it is in a congested state (step S110).

  Thereby, the congestion protection operation of the active main function unit 11-1 can be promoted. Here, when the transition from the non-congestion state to the congested state is delayed, the high load continues for a long time, and there is a possibility that the stable operation of the main function unit 11-1 may be disturbed. It is desirable to keep the number of protection stages used for the transition of.

  Next, when the standby main function unit 11-2 notifies the active main function unit 11-1 that it is in a congestion or non-congested state (<1>), the active main function unit 11-1 The congestion protection operation will be described based on the flowchart of FIG.

  First, the active main function unit 11-1 receives the processing message from the slave function unit and starts a processing event of the processing message (step S201), and the congestion sent from the standby main function unit 11-2. Based on the state notification, it is determined whether the current main function unit 11-1 is in a congestion state or a non-congestion state (step S202: congestion state determination step).

  Here, the active main function unit 11-1 determines the level of importance of the received processing message according to the importance of a preset message type (step S203: message importance determination step). .

  Here, a discarding process or an abnormal termination process (congestion protection process) is executed for a processing message determined to be low in importance, such as a request for establishing a new communication link (step S204). On the other hand, a normal process is executed for a process message determined to have a high importance (step S205).

  As described above, in the first embodiment, all the processing messages addressed to the active main function unit 11-1 are also transmitted to the standby main function unit 11-2. The congestion state of the functional unit 11-1 can be estimated. For this reason, it is possible to monitor the processing state of the active function unit 11-1 without degrading the processing capability of the active function unit 11-1 that performs the execution process on the processing message.

  Further, the congestion state can be notified more quickly by estimating the congestion state of the active function unit 11-1. For this reason, since the active function unit 11-1 can quickly perform the process of reducing the congestion state under heavy load, the active main function unit 11-1 can maintain stable operation.

  Furthermore, by implementing the congestion protection process of the active main function unit 11-1 and the congestion monitoring process of the standby main function unit 11-2 by software control, the cost for installing the information processing apparatus can be reduced. it can. In addition, the spare main function unit 11-2 in the present invention is a peripheral function unit of the active function unit 11-1, and is not a bottleneck. Therefore, even if the congestion monitoring process is executed, the processing capability of the main function unit 11 as a whole decreases. Does not occur.

[Embodiment 2]
In the congestion control system of the second embodiment shown in FIG. 4, the interface function unit 17 as the information processing execution unit and the interface function units 27 and 37 as the congestion monitoring unit are connected via a communication line and can communicate with each other. Different information processing apparatuses 1 to 3 are provided separately. For example, when the interface function unit 27 fails, the interface function unit 17 performs a part of processing for a processing message sent from the outside to another information processing apparatus 3 that is connected via a communication line and can communicate with each other. It is good also as having the means to transfer.

  The congestion control method according to the second embodiment captures the operations of the interface function units 17, 27, and 37 as a method invention. The congestion control program according to the second embodiment is for causing a computer to function each unit included in the interface function unit 17 or each unit included in the interface function units 27 and 37. Other configurations and operations of the second embodiment are the same as those of the first embodiment.

  According to the second embodiment, in addition to the effects of the first embodiment, when the interface function unit 27 as a congestion monitoring unit fails, for example, the information processing device 3 shifts a part of the processing for the processing message to The processing burden on the interface function unit 17 as the processing execution unit can be reduced.

  Next, the basic configuration content of Embodiment 2 of the present invention will be described.

  As shown in FIG. 4, the congestion control system according to the second embodiment includes an information processing device 1 that performs processing on a processing message sent from another information processing device, and the information processing device 1 via a communication line. The information processing devices 2 and 3 that monitor the processing progress in the information processing device 1 (hereinafter referred to as “congestion monitoring processing”) are connected.

  The information processing apparatuses 1, 2, and 3 include interface function units 17 (corresponding to information processing execution units), 27, and 37 that perform processing message execution processing and transmission / reception, respectively. 17 is connected to the interface function unit 27 (corresponding to the congestion monitoring unit) of the information processing device 2 and the interface function unit 37 (corresponding to the congestion monitoring unit) of the information processing device 3, and performs a congestion monitoring process mutually. Have taken.

  This will be described in detail below.

  As described above, the interface function unit 17 includes a message transmission / reception counter that counts transmission / reception events of processing messages executed between the interface function unit 27 and 37 installed opposite to each other. This message transmission / reception counter counts the number of processes each time a process message transmission or reception event executed with the interface function unit 27 or 37 is processed.

  The interface function unit 17 includes a transmission / reception processing estimated time table in which the processing time required for the interface function unit 27 or 37 to transmit / receive a single processing message is set in advance. Thereby, the interface function unit 17 can quickly read the processing time of the transmission / reception event in the interface function unit 27 or 37. Further, the interface function unit 17 includes a cycle timer that measures a preset measurement cycle.

  Further, the interface function unit 17 multiplies the number of transmission events or reception events of processing messages executed within a preset measurement cycle by the processing time read from the transmission / reception processing estimated time table, A travel time value calculation function for calculating an estimated CPU travel time value in the CPU of the interface function unit 27 or 37 is provided. As a result, the interface function unit 17 can estimate and measure the travel time within the measurement period in the interface function unit 27 or 37 that faces the interface function unit 17.

  Further, the interface function unit 17 calculates a load amount (hereinafter referred to as “temporary load amount”) estimated to be applied to the interface function unit 27 or 37 within the period based on the calculated estimated CPU travel time value. A load amount calculation function for calculating is provided. Thereby, the interface function part 17 can calculate the temporary load amount concerning the interface function part 27 or 37 provided in opposition rapidly.

  Further, the interface function unit 17 is a congestion state determination function that determines whether the determination of the congestion state of the interface function unit 27 or 37 is a low load, a medium load, or a high load based on the calculated temporary load amount. It has. Here, the medium load, which is one of the determination results of the temporary load amount, is set between a low load and a high load, and indicates a load level indicating a non-congested state.

  Here, as shown in FIG. 7, the congestion determination of the temporary load amount indicates whether the interface function unit 27 or 37 is in a congestion state or a non-congestion state based on the load state of the previous measurement cycle. Based on. Here, if the interface function unit 27 or 37 is in a non-congested state in the previous measurement cycle, it is determined as a non-congested state if the load is low in the subsequent measurement cycle, and a non-congested state if the load is medium. . In addition, when the interface function unit 27 or 37 is heavily loaded in the previous measurement cycle, when the number of protection stages (load) is greater than or equal to a preset threshold value, it is determined that the congestion state is present, and the protection stage number is the threshold value. If it is less, it is determined as a non-congested state.

  On the other hand, when the interface function unit 27 or 37 is in a congested state in the previous measurement cycle, when the interface function unit 27 or 37 is in a low load in the subsequent cycle, the number of protection stages (load) equal to or greater than a preset threshold value ) Is determined to be a congestion state, and if the number of protection stages (load) is less than a threshold value, it is determined to be a non-congestion state. Further, when it is determined that the load is medium load or high load in the subsequent measurement cycle, it is determined that the congestion state occurs in any case.

  As described above, when a state transition from a non-congested state to a congested state is performed in successive measurement cycles, the congestion state and the non-congested state are frequently updated by providing the number of protection stages for the state transition. Can be reduced. However, if the state transition from the non-congestion state to the congested state is delayed, the high load will continue for a long time and there is a possibility that the stable operation of the interface function unit 27 or 37 may be hindered. The number of protection stages used for transition may be set small.

  Further, the interface function unit 17 determines that the interface function unit 27 or 37 is in a congested state, or the interface function unit 27 or 37 determines that the state of the interface function unit 27 or 37 has transitioned from a non-congested state to a congested state. In addition, the interface function unit 27 or 37 has a congestion state notification function for notifying that it is in a congestion state. As a result, the interface function unit 27 or 37 can be prompted to execute the congestion protection operation in response to the notification.

  The interface function unit 27 has a processing time storage function for storing the CPU processing time for the reception and transmission processing (event) of a single received message in the interface function unit 27. The interface function unit 37 has the same configuration as the interface function unit 27.

  The interface function unit 27 or 37 includes a process message receiving function for receiving a process message sent from the interface function unit 17 and a process message execution processing function for executing the contents of the process message. Further, the interface function unit 27 or 37 includes a message discrimination function for discriminating the type of processing message sent from the interface function unit 17 and its importance, and a processing method is selected according to the importance of the determined processing message. judge.

  Further, the interface function unit 27 is provided with a congestion state confirmation function for confirming the congestion state of the interface function unit 27 based on the congestion state notification sent from the interface function unit 17, and it has been confirmed that the interface function unit 27 is in a non-congested state. In this case, normal processing is performed on the processing message. The interface function unit 37 has the same configuration as the interface function unit 27 described above.

  Further, when the interface function unit 27 or 37 determines that the interface function unit 17 is in a congested state, the interface function unit 27 or 37 determines the type of processing message and its importance based on a preset criterion by the message determination function. Thus, different processing is performed on the processing message determined to be high in importance and the processing message determined to be low in importance.

  Here, the interface function unit 27 or 37 performs processing (congestion protection processing) for discarding or abnormally terminating a processing message with low importance. Thereby, the load concerning the execution process in the interface function part 27 or 37 in a congestion state can be reduced. Here, as the low importance message, for example, a message belonging to a request for establishing a new communication link is shown. Further, normal processing is performed on a processing message determined to be a highly important message. Note that a message having high importance indicates, for example, a message belonging to a request to release a communication link during communication or a maintenance monitoring request.

  The interface function unit 27 or 37 further subdivides the notified congestion state into a plurality of states according to the degree of congestion, and further subdivides the importance of the message accordingly, so that the setting can be made. Good. Thereby, the interface function unit 27 or 37 can perform more flexible congestion protection control.

[Description of Operation of Embodiment 2]
Next, the overall operation of the second embodiment will be described.

  First, the interface function unit 17 of the information processing apparatus 1 reads a processing time value set in advance as a processing message number and a processing time of the processing message (processing time reading step), and uses the processing message number and the processing time value. Based on this, the interface function unit 27 determines whether or not it is in a congestion state (congestion state determination step). Next, when the interface function unit 17 notifies the interface function unit 27 of the determination content (congestion determination notification step), when the notification content indicates a congestion state, the interface function unit 27 performs processing for the processing message. Suppression is performed (congestion protection processing step).

  Here, the processing time reading step, the congestion state determination step, and the congestion state notification step may be configured such that the execution contents are programmed and executed by a computer.

  Next, the operation of the second embodiment will be described based on the flowcharts of FIGS. Here, the congestion monitoring operation of the interface function unit 17 of the information processing apparatus 1 will be described based on the flowchart of FIG. 5, and then the congestion protection operation of the interface function unit 27 of the information processing apparatus 2 will be described based on the flowchart of FIG. explain.

  First, the congestion monitoring operation of the interface function unit 17 of the information processing apparatus 1 will be described based on the flowchart of FIG.

  First, the interface function unit 17 starts a preset periodic timer (step S301: periodic timer interrupt), and processing time indicating the transmission / reception event processing time of the interface function unit 27 (or 28) from the transmission / reception processing estimated time table. Information is read (step S302: processing time information reading step).

  Subsequently, the interface function unit 17 calculates the estimated CPU travel time value by multiplying the read processing time information by the number of transmission and reception events of the processing message stored in advance in the message transmission / reception counter (step S303). : Estimated CPU travel time value calculation step).

  Subsequently, the interface function unit 17 calculates a temporary load amount from the estimated CPU running time value and determines whether the temporary load amount corresponds to a low load, a medium load, or a high load (step S304). ).

  Subsequently, the interface function unit 17 determines whether the interface function unit 27 is in a congestion state or a non-congestion state based on the determination result (step S305: congestion state determination step).

  Here, when the state of the interface function unit 27 changes from a non-congested state to a congested state, or when it is determined that the state is a congested state (high load state) regardless of the previous state, the interface function unit 17 The opposite node congestion state notification indicating the congestion state is transmitted to the function unit 27. If the interface function unit 27 is in a non-congested state, the interface function unit 17 notifies the interface function unit 27 that it is in a non-congested state (step S306).

  Thereby, the interface function unit 17 can prompt the congestion protection operation of the interface function unit 27. Here, when the transition from the non-congestion state to the congestion state is delayed, the high load continues for a long time, and there is a possibility that the stable operation of the interface function unit 27 may be disturbed. It is desirable to keep the number of protection stages used for the above.

  Although the case where the interface function unit 17 performs the congestion monitoring process on the interface function unit 27 has been described here, the congestion monitoring process can be performed on the interface function unit 37 in the same manner.

  Next, when the interface function unit 17 notifies the interface function unit 27 or 37 that there is a congestion state (<2> in FIGS. 5 and 6), the congestion protection operation in the active main function unit 11-1 Will be described with reference to the flowchart of FIG.

  First, the interface function unit 27 or 37 receives a processing message from the interface function unit 17 and starts a processing event of the processing message (step S401), and also notifies the opposite node congestion state notification sent from the interface function unit 17 Based on the above, the interface function unit 27 or 37 determines whether it is in a congestion state or a non-congestion state (step S402: congestion state determination step).

  Here, the interface function unit 17 determines the level of importance of the processing message according to a preset message type for the received processing message (step S403: message importance level determination step).

  Here, the interface function unit 27 or 37 performs a discard process or an abnormal termination process on the process message determined to be low in importance, or suppresses the transmission of the process message (step S404: congestion protection process). ). On the other hand, for a processing message determined to have high importance, normal processing is executed and a processing message is transmitted to the interface function unit 17 (step S405).

  As described above, in the second embodiment, the interface function unit 17 can monitor and estimate the congestion state of the interface function unit 27 or 37. Therefore, it is possible to monitor the processing state of the interface function unit 27 or 37 without degrading the processing capability of the interface function unit 27 or 37 that performs an execution process on the processing message.

  Further, by estimating the congestion state of the interface function unit 27 or 37, the congestion state can be notified more quickly. For this reason, since the interface function unit 27 or 37 can quickly perform the process of reducing the congestion state under heavy load, the interface function unit 27 or 37 can maintain a stable operation.

  Furthermore, by implementing the congestion protection process of the interface function unit 27 or 37 and the congestion monitoring process of the interface function unit 17 by software control, the cost for installing the information processing apparatus can be reduced.

[Summary of the present invention]
The present invention provides an information processing apparatus by monitoring the congestion status of the CPU function section that is most likely to be congested among the CPU function sections constituting the information processing apparatus, not by its own function section but by the peripheral function sections. The function can be realized without reducing the processing capacity of the system and without installing dedicated hardware. In addition, by having a switching function for monitoring in the case where a peripheral functional unit fails, it is possible to monitor and control congestion even if the processing capacity is lowered.

  When the standby functional unit estimates the congestion state of the functional unit and the functional unit of the standby system fails, congestion monitoring is performed on the active system. Alternatively, when the congestion status of the functional unit is estimated by the opposing functional unit via the interface, the congestion monitoring in the active system is performed so that the congestion monitoring can be continued even when the opposing functional unit fails. I do.

  In addition, when performing congestion monitoring on the active system, the processing load on the active system increases. In order to cope with this, the congestion determination threshold is slightly lowered to detect the congestion determination earlier. Alternatively, in order to transfer a part of the processing to another apparatus, the function unit that performs the transfer instruction is provided with a function to reduce the processing load of the active system.

  In other words, in the present invention, the congestion monitoring process shown in FIG. 2 is performed in the active system of the functional unit in order to continue the congestion monitoring even when either the functional unit or the opposing functional unit fails. However, since the processing capacity is reduced by the amount of the congestion monitoring process in the active system, the threshold value for determining the congestion is changed to a value that takes into account the congestion monitoring process. In addition, there is a means for transferring a part of the processing of the functional unit to another device in the opposing functional unit.

  Specifically, when a failure of the functional unit is detected, a part of the message transmission is transmitted to another device instead of performing the congestion protection operation shown in FIG. That is, a function is added to select a message transmission destination device in accordance with the congestion status of the transmission destination device in the opposite functional unit. When all the transmission destination devices are determined to be in a congested state, the message suppressing means shown in FIG. 6 is employed, so that an operation in which message discard or message suppression due to congestion occurs is not performed as much as possible.

  According to the present invention, it is possible to continue congestion monitoring even when a function unit that performs congestion monitoring, which has been a problem of related technology, can be continued, thereby improving fail-safe reliability as an information processing apparatus. It becomes possible. Moreover, it is effective in preventing the increase of the cost of a function part by implement | achieving by software.

  In the present invention, the congestion monitoring control performed in the standby system or the opposite apparatus is performed in the active system when the standby system or the opposite apparatus fails. By performing congestion monitoring control in the active system, the threshold for judging congestion may be changed by estimating congestion monitoring control (lowering the threshold). On the other hand, when the standby system breaks down, the congestion monitoring control is transferred to the active system, which may increase the load on the own apparatus including the active system. Therefore, by monitoring with the opposite device, a part of processing can be transferred to another device. At this time, as described above, the threshold value may be changed by the opposing device.

[Others]
Although the present invention has been described with reference to the above embodiments, the present invention is not limited to the above embodiments. Various changes that can be understood by those skilled in the art can be made to the configuration and details of the present invention. Further, the present invention includes a combination of some or all of the configurations of the above-described embodiments as appropriate.

  Although a part or all of the above embodiments can be described as the following supplementary notes, the present invention is not limited to the following configurations.

[Supplementary Note 1] An information processing execution unit for processing a processing message sent from the outside;
A congestion monitoring unit that is attached to the information processing execution unit and monitors the number of processing messages;
A congestion control system comprising:
The congestion monitoring unit
Means for estimating a processing time for the processing message, and determining whether the processing message is in a congestion state based on the processing time, the number of processing messages, and a determination threshold;
Means for notifying the determined content to the information processing execution unit,
The information processing execution unit
Means for estimating a processing time for the processing message by itself when the congestion monitoring unit fails, and determining whether or not a congestion state exists based on the processing time, the number of processing messages, and a determination threshold; ,
Means for suppressing the processing for the processing message when the congestion monitoring unit or the content determined by itself indicates a congestion state,
Congestion control system characterized by that.

[Supplementary Note 2] The information processing execution unit further includes means for resetting the determination threshold value when the congestion monitoring unit fails.
The congestion control system according to appendix 1.

[Supplementary Note 3] The information processing execution unit and the congestion monitoring unit are separately provided in different information processing devices that are connected via a communication line and can communicate with each other.
The congestion control system according to appendix 1 or 2.

[Supplementary Note 4] When the congestion monitoring unit fails, the information processing execution unit sends the processing message sent from the outside to the other information processing apparatuses that are connected via the communication line and can communicate with each other. A means for transferring a part of the processing to
The congestion control system according to attachment 3.

[Supplementary Note 5] The information processing execution unit and the congestion monitoring unit are functional units that operate by program control in the same central processing unit.
The congestion control system according to appendix 1 or 2.

[Appendix 6] An information processing execution unit that performs processing on a processing message sent from outside;
A congestion monitoring unit that is attached to the information processing execution unit and monitors the number of processing messages;
A congestion control method used in a system equipped with
The congestion monitoring unit estimates a processing time for the processing message, and determines whether or not it is in a congestion state based on the processing time, the number of processing messages, and a determination threshold;
The congestion monitoring unit notifying the information processing execution unit of the determined content;
When the congestion monitoring unit fails, the information processing execution unit itself estimates the processing time for the processing message, and based on the processing time, the number of processing messages, and the determination threshold value, is the congestion state? Determining whether or not,
When the content determined by the congestion monitoring unit or the information processing execution unit indicates a congestion state, the information processing execution unit suppresses processing for the processing message; and
A congestion control method comprising:

[Supplementary Note 7] When the congestion monitoring unit fails, the information processing execution unit resets the determination threshold value low.
The congestion control method according to appendix 6, further including:

[Supplementary Note 8] An information processing execution unit that performs processing on a processing message sent from the outside;
A congestion monitoring unit that is attached to the information processing execution unit and monitors the number of processing messages;
A congestion control program used in a system equipped with
The congestion monitoring unit
Means for estimating a processing time for the processing message, and determining whether the processing message is in a congestion state based on the processing time, the number of processing messages, and a determination threshold;
Means for notifying the determined content to the information processing execution unit,
The information processing execution unit
Means for estimating a processing time for the processing message by itself when the congestion monitoring unit fails, and determining whether or not a congestion state exists based on the processing time, the number of processing messages, and a determination threshold; ,
When the congestion monitoring unit or content determined by itself indicates a congestion state, and having means for suppressing processing for the processing message,
A congestion control program for causing a computer to function each means of the congestion monitoring unit.

[Supplementary Note 9] An information processing execution unit that performs processing on a processing message sent from outside;
A congestion monitoring unit that is attached to the information processing execution unit and monitors the number of processing messages;
A congestion control program used in a system equipped with
The congestion monitoring unit
Means for estimating a processing time for the processing message, and determining whether the processing message is in a congestion state based on the processing time, the number of processing messages, and a determination threshold;
Means for notifying the determined content to the information processing execution unit,
The information processing execution unit
Means for estimating a processing time for the processing message by itself when the congestion monitoring unit fails, and determining whether or not a congestion state exists based on the processing time, the number of processing messages, and a determination threshold; ,
When the congestion monitoring unit or content determined by itself indicates a congestion state, and having means for suppressing processing for the processing message,
A congestion control program for causing a computer to function each means of the information processing execution unit.

[Supplementary Note 10] Means for resetting the determination threshold value when the congestion monitoring unit fails,
Furthermore, the congestion control program of Claim 9 for making the said computer function.

[Supplementary Note 11] A congestion control system including an information processing execution unit that performs processing on a processing message sent from outside and a congestion monitoring unit that is attached to the information processing execution unit and monitors the number of processing messages. And
The congestion monitoring unit preliminarily estimates and stores a processing time for the processing message of the information processing execution unit, and whether the information processing execution unit is in a congested state or not. And means for determining based on the number of processing messages, and means for notifying the information processing execution unit of the determination content,
The congestion control system, wherein the information processing execution unit includes means for suppressing processing for the processing message when the content indicates a congestion state.

[Supplementary Note 12] In the congestion control system according to Supplementary Note 11,
The congestion control system, wherein the information processing execution unit and the congestion monitoring unit are functional units that operate by program control in the same central processing unit.

[Supplementary Note 13] In the congestion control system according to Supplementary Note 12,
A message replication transmitter that replicates the processing message in the central processing unit and transmits the message to the congestion monitoring unit,
The congestion monitoring unit includes a type analysis unit that analyzes a type of the transmitted processing message, and a message type calculation function that calculates the processing load based on the message type specified by the analysis. Congestion control system.

[Supplementary Note 14] In the congestion control system according to Supplementary Note 11,
The congestion control system, wherein the information processing execution unit and the congestion monitoring unit are set and operated in different information processing apparatuses that are connected via a communication line and perform mutual communication.

[Supplementary Note 15] In the congestion control system according to Supplementary Notes 13 and 14,
The congestion monitoring unit includes: a load amount calculation unit that calculates a processing load amount for processing of the information processing execution unit based on the stored processing time and the number of processing messages; and a processing load amount of the information processing execution unit. A congestion control system comprising load determination means for determining whether the load corresponds to a low load, a medium load, or a high load based on a preset reference value.

[Supplementary Note 16] In the congestion control system according to Supplementary Notes 13 and 14,
The congestion control system, wherein the information processing execution unit has a suppression processing function for suppressing processing on the sent processing message when the information processing execution unit is notified that the information processing execution unit is in a congestion state.

[Supplementary Note 17] In the congestion control system according to the supplementary notes 13 and 14,
The congestion monitoring unit includes: a load amount calculation unit that calculates a processing load amount for processing of the information processing execution unit based on the stored processing time and the number of processing messages; and a processing load amount of the information processing execution unit. Load determination means for determining whether the load corresponds to a low load, a medium load, or a high load based on a preset reference value;
The information processing execution unit, when notified that the information processing execution unit is in a congested state, a message importance determination function for determining the importance of the sent processing message, and the importance of the processing message A congestion control system comprising: a low importance level suppression processing function that suppresses processing for the processing message when is lower than a preset reference value.

[Supplementary Note 18] An information processing execution unit that performs processing on a processing message sent from the outside, and a congestion monitoring unit that is attached to the information processing execution unit and monitors the processing time and the number of processing messages. In the congestion control method for controlling the congestion when congestion occurs in the part,
A step of acquiring a time value set in advance as the number of processing messages and time required for the processing, and a step of determining whether or not the information processing execution unit is in a congestion state based on the number of processing messages and the time value And a step of notifying the information processing execution unit of the determination content, and a step of suppressing processing for the processing message when the notification content indicates a congestion state.

[Supplementary Note 19] An information processing execution unit that performs processing on a processing message sent from the outside and suppresses the processing when the processing is in a congested state; and the processing time and the processing that are attached to the information processing execution unit A congestion monitoring unit for monitoring the number of messages, and a congestion control program for performing congestion control when congestion occurs in the information processing execution unit,
A processing time reading function for reading a time value set in advance as the number of processing messages and the time required for the processing, and whether the information processing execution unit is in a congested state based on the read processing message count and the processing time value A congestion state determination function for determining whether or not, and a congestion state notification function for performing processing for notifying the information processing execution unit of the determination content to be executed by a computer provided with the congestion monitoring unit program.

  The present invention is an intranet system that performs dedicated information processing with low versatility in a company and can be applied to a device that performs packet relay. When packet traffic exceeding the processing capability of the device occurs, the intranet Communication failures in the system can be suppressed by the congestion protection function.

1, 2, 3, 10 Information processing apparatus 11 Main function unit 11-1 Current main function unit 11-2 Standby main function unit 12, 13, 14, 15 Sub function unit 17, 27, 37 Interface function unit

Claims (10)

An information processing execution unit for processing a processing message sent from outside;
A congestion monitoring unit that is attached to the information processing execution unit and monitors the number of processing messages;
A congestion control system comprising:
The congestion monitoring unit
Means for estimating a processing time for the processing message, and determining whether the processing message is in a congestion state based on the processing time, the number of processing messages, and a determination threshold;
Means for notifying the determined content to the information processing execution unit,
The information processing execution unit
Means for estimating a processing time for the processing message by itself when the congestion monitoring unit fails, and determining whether or not a congestion state exists based on the processing time, the number of processing messages, and a determination threshold; ,
Means for suppressing the processing for the processing message when the congestion monitoring unit or the content determined by itself indicates a congestion state,
Congestion control system characterized by that. The information processing execution unit further includes means for resetting the determination threshold value when the congestion monitoring unit fails.
The congestion control system according to claim 1. The information processing execution unit and the congestion monitoring unit are separately provided in different information processing apparatuses that are connected via a communication line and can communicate with each other.
The congestion control system according to claim 1 or 2. The information processing execution unit performs processing for the processing message sent from the outside to the other information processing apparatuses connected via the communication line and capable of communicating with each other when the congestion monitoring unit fails. Further comprising means for transferring the part,
The congestion control system according to claim 3. The information processing execution unit and the congestion monitoring unit are functional units that operate by program control in the same central processing unit.
The congestion control system according to claim 1 or 2. An information processing execution unit for processing a processing message sent from outside;
A congestion monitoring unit that is attached to the information processing execution unit and monitors the number of processing messages;
A congestion control method used in a system equipped with
The congestion monitoring unit estimates a processing time for the processing message, and determines whether or not it is in a congestion state based on the processing time, the number of processing messages, and a determination threshold;
The congestion monitoring unit notifying the information processing execution unit of the determined content;
When the congestion monitoring unit fails, the information processing execution unit itself estimates the processing time for the processing message, and based on the processing time, the number of processing messages, and the determination threshold value, is the congestion state? Determining whether or not,
When the content determined by the congestion monitoring unit or the information processing execution unit indicates a congestion state, the information processing execution unit suppresses processing for the processing message; and
A congestion control method comprising: When the congestion monitoring unit fails, the information processing execution unit resets the determination threshold value low.
The congestion control method according to claim 6, further comprising: An information processing execution unit for processing a processing message sent from outside;
A congestion monitoring unit that is attached to the information processing execution unit and monitors the number of processing messages;
A congestion control program used in a system equipped with
The congestion monitoring unit
Means for estimating a processing time for the processing message, and determining whether the processing message is in a congestion state based on the processing time, the number of processing messages, and a determination threshold;
Means for notifying the determined content to the information processing execution unit,
The information processing execution unit
Means for estimating a processing time for the processing message by itself when the congestion monitoring unit fails, and determining whether or not a congestion state exists based on the processing time, the number of processing messages, and a determination threshold; ,
When the congestion monitoring unit or content determined by itself indicates a congestion state, and having means for suppressing processing for the processing message,
A congestion control program for causing a computer to function each means of the congestion monitoring unit. An information processing execution unit for processing a processing message sent from outside;
A congestion monitoring unit that is attached to the information processing execution unit and monitors the number of processing messages;
A congestion control program used in a system equipped with
The congestion monitoring unit
Means for estimating a processing time for the processing message, and determining whether the processing message is in a congestion state based on the processing time, the number of processing messages, and a determination threshold;
Means for notifying the determined content to the information processing execution unit,
The information processing execution unit
Means for estimating a processing time for the processing message by itself when the congestion monitoring unit fails, and determining whether or not a congestion state exists based on the processing time, the number of processing messages, and a determination threshold; ,
When the congestion monitoring unit or content determined by itself indicates a congestion state, and having means for suppressing processing for the processing message,
A congestion control program for causing a computer to function each means of the information processing execution unit. Means for resetting the determination threshold when the congestion monitoring unit fails;
The congestion control program according to claim 9, further causing the computer to function.

Images