JPH04186943A - Load distribution control system - Google Patents

Abstract

PURPOSE:To avoid the overload state of a central processor and a communication controller and to execute the load distribution by measuring a load factor of the central processor and the traffic quantity of the communication controller, and switching the connection between the central processor and the communication controller, and the connection between the communication controller and a terminal circuit, based on a result of measurement. CONSTITUTION:In the case the traffic quantity of communication controllers 21-27 connected logically to central processors 11-14 exceeds a prescribed allowable value and a load distribution of the communication controller is necessary, or in the case an increase rate of the traffic quantity is large and generation of said state is predicted, a load distribution processing of the communication controller by switching the circuit is executed in order from the central processor connected to the communication controller in which priority of the load distribution is high in the central processors 11-14. In the case of switching the circuit for the purpose of the load distribution of the central processor, the circuit switching request origin central processor executes connection switching of the circuit to the central processor whose load is the lowest, by which smoothing of the load of the central processor is attained without varying the load of the central processor being in an overload state.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to load balancing of a central processing unit and a communication control unit in an information communication network.

[Conventional technology]

Conventionally, in multiprocessor systems, in order to avoid overloading each central processing unit, it has been common to estimate a high upper limit value of the load and allocate hardware resources. In addition, as a method of switching the connection depending on the load,
A method is known, as described in Japanese Patent No. 60124, in which a load measuring means is provided in a communication control device and lines between the communication control device and a terminal are switched according to data traffic.

[Problem to be solved by the invention]

In this way, setting up hardware resources in preparation for unique load conditions not only means lowering the usage rate of the central processing unit or communication control unit during normal times, but also reduces the usage rate when increasing the number of terminals. Correspondingly, it was necessary to add a central processing unit and a communication control unit, and in this case, there was a problem in that there would be a significant difference in terminal response between terminals connected to the central processing unit.

In addition, in the method of switching the connection of the communication control device, there are physical limits such as the number of channels on the number of terminal lines that can be connected to the communication control device, so there is also a limit to switching the connection of the terminal line. It was unsuitable for load distribution control when load differences occur.

An object of the present invention is to avoid overloading the central processing unit and the communication control device by dynamically switching the connection state between the central processing unit and the communication control device, and the connection state between the communication control device and the terminal line. There is a way to do the dispersion.

[Means to solve the problem]

The above problem includes a plurality of central processing units connected to a common bus, and a plurality of communication control units connected to the common bus and capable of logically switching connections to any of the central processing units. A load distribution control method for an information communication network system comprising: a transmission data holding means for holding transmission data to one communication processing unit in each central processing unit;
Load measuring means for measuring the load factor of the central processing unit and accumulating the measurement results and analysis results; means for notifying the measurement results and analysis results to other central processing units by a broadcast function; 1. A connection in which a logical connection destination between the central processing unit and the communication control unit is determined based on the measurement results and analysis results and the measurement results and analysis results of other central processing units notified from other central processing units, and connection switching is performed. This is achieved by using a load distribution control system that includes a switching control means.

The above problem is also solved by each central processing unit being equipped with a means for predicting future changes in the load factor of the central processing unit based on the measurement results of the load factor, and based on this result, the central processing unit and the communication control unit This can also be achieved by the load distribution control method for an information communication network system according to claim 1, characterized in that the combination of connections between the two is determined and the connections are switched in a planned manner.

The above problem is also solved by an information communication network system in which a plurality of terminal devices are connected to each communication control device of the information communication network system according to claim 1 or 2 via a line switching device that switches terminal lines. Each communication control device is provided with a terminal received data holding means for holding data received from the terminal device, and a line switching control device connected to the common bus and the line switching device to control connection switching of the terminal line, Each central processing unit is equipped with means for measuring the load factor of the central processing unit as well as the amount of traffic for each line of logically connected communication control equipment, and based on the above measurement results and their analysis results, the central processing unit This can also be achieved by a load distribution control method that switches the connection between the communication control device and the communication control device, instructs the line switching control device to switch the line, determines the connection combination between the communication control device and the terminal line, and switches the connection. .

The above object is also achieved by the load distribution control method for an information communication network system according to claim 3, which switches the connection between the communication control device and the terminal line in order to avoid an overload state of each communication control device. .

The above-mentioned problem can also be achieved by the load distribution control method for an information communication network system according to claim 1, which includes connection switching control means for switching connections within one communication control device.

The above problem further includes: a plurality of central processing units connected to a common bus; a plurality of communication control units connected to the common bus and capable of logically switching connections to any one of the central processing units; In an information communication network system including a plurality of terminal devices connected to each communication control device via a line switching device that switches terminal lines, a line switching control device is connected to the common bus and the line switching device. Each central processing unit is provided with a means for measuring the load factor of the central processing unit and storing the measurement results and analysis results, and a means for broadcasting the measurement results and analysis results to all communication control devices. Each communication control device is equipped with a traffic measurement device that measures the amount of traffic for each terminal line of the communication control device and transmits the amount of traffic to all other communication control devices, and a means for notifying each communication control device, and a traffic measurement device that measures the amount of traffic for each terminal line of the communication control device and transmits it to all other communication control devices; A connection switching means for determining a connection destination between the central processing unit and the communication control device based on a load factor and switching the connection, and a received data holding means for holding data received from a terminal line; A line switching instruction is given to the line switching control device based on the traffic amount for each terminal line and the traffic amount for each terminal line transmitted from another communication control device, and a connection combination between the communication control device and the terminal line is determined. This can also be achieved by a load distribution control method for an information communication network system that performs connection switching.

[Effect]

The load factor of the central processing unit and the traffic volume of the communication control device logically connected to the central processing unit are measured, and based on the above measurement results, the central processing The connection between the device and the communication control device and the connection between the communication control device and the terminal line are switched.

During this connection switching process, the data sent from the central processing unit to the communication processing unit, and the data received from the terminal sent from the communication processing unit to the central processing unit, are put on hold. Sending and receiving will resume, so communication between the business program and the terminal will not be interrupted.
The system operates smoothly.

〔Example〕

A. Load distribution control by central processing unit Hereinafter, a first embodiment of the present invention will be described based on the drawings.

In this embodiment, as shown in FIG. 1, a plurality of central processing units 11 to 14, a plurality of communication control devices 21 to 27, and a line switching control device 3 are connected by a common bus 4, and the communication control device 21 to 27 are connected to the terminal devices 61 to 6n via the line switching device 5, and the line switching control device 3 is connected to the line switching device 5.

Here, the central processing units 11 to 14 have a load measuring means 7 that measures, analyzes and accumulates each load factor and traffic volume of logically connected communication control devices, and a A connection switching control means 8 for controlling the logical connection between the processing device and the communication control device and a connection between the communication control device and the terminal, and a transmission data holding means 9 for holding data to be sent to the communication control device, Communication control device i
21 to 27 are provided with received data holding means 10 for holding terminal received data to be transmitted to the central processing units 11 to 14.

Next, an example of a load distribution control method by the central processing unit will be described with reference to the flow of load distribution processing shown in FIG. 2 and the operation sequence diagram shown in FIG. 4 according to the first embodiment of the present invention. The load measuring means 7 of each central processing unit 11 to 14 is
The load factor for each communication control device based on the usage rate of the central processing unit, etc., and the traffic amount for each line of the communication control device that is logically connected are received from the terminal devices i61 to 6n and the central processing bag. ! Each transmission request from 11 to 14 is measured by counting, and after analyzing the data, data regarding the load state is saved (Fig. 2, Sl
). Then, at regular intervals, to other central processing units,
The broadcast function transmits data regarding the load of the central processing unit and the traffic of each line of the communication control unit to all other central processing units (FIG. 2, 52, and FIG. 4, A).

The connection switching control means 8 in each central processing unit 11 to 14 is
The load factor of the own central processing unit is determined in advance based on the measurement results by the load measuring means 7 of the own central processing unit and the measurement results of other central processing units transmitted by the broadcast function. or the difference in load factor with other central processing units is greater than or equal to the specified value, or the rate of increase in the load factor is large and the above state is predicted, and the load distribution of the central processing unit is If necessary, a load distribution request is issued to the central processing unit W with the lowest load (for example, the central processing unit 12), and detailed measurement results of the own central processing unit are reported (Fig. 2, 53. (Bl) in FIG. 4, the load distribution request destination central processing unit 12 is among the central processing units that received the load distribution request.

Based on the priority of load distribution control determined by the urgency of load distribution and the strength of the overload state, the central processing bag W that requires load distribution first is determined (for example, the central processing unit 11). Next, regarding the above-mentioned central processing unit [1], a change in the load factor of the central processing unit due to switching of the communication control device is analyzed or predicted.

If load distribution is possible through connection switching, a communication control device to perform connection switching is determined (FIG. 2, 54).

FIG. 3 shows an example of the load factor of the communication control device for each central processing unit. Maximum allowable load rate of central processing unit to 85%
, when the maximum allowable difference in load between each central processing unit is defined as 20%, the load factor of the central processing unit 11 is 86%, so the connection switching control means 8 of the central processing unit 11 selects the minimum load. A request to switch the communication control device connected to the central processing unit 12 is issued to the central processing unit 12 showing the rate (67%). The central processing unit i12 switches the connection of the communication control device 23 connected to the central processing unit 11 to its own central processing unit, so that the load factor of the central processing unit (11 is 76% and the load factor of <12 is the same). is 77%, which satisfies both the maximum allowable load and the maximum allowable difference. Therefore, it is determined that load distribution by communication control device switching is possible, and the central processing device 12 of the communication control device 23 is
reports that the connection can be switched to (B2 in Figure 4).

Upon receiving this report, the switching request source central processing unit 11 sends the communication control unit! 23 is switched to the central processing unit 12 (FIG. 2, 35).

Unlike the above case, switching the connection of the communication control device causes the load on the connected central processing unit to exceed the specified value, or exceeds the specified tolerance. If it is not possible to distribute the load on the devices, the requesting central processing unit 12 shall report to the requesting central processing unit ll that the communication control device cannot be switched (Fig. 2, 56). Device lll performs load distribution processing by switching the line connection between the communication control device and the terminal (FIG. 2, 57-A).

With this, the load balancing process of the first central processing unit is completed. Next, the remaining overloaded central processing unit issues a load distribution request to the central processing unit with the lowest load in the load state after the connection switching (FIG. 2, 53). The load distribution of the central processing units is completed by repeating the above processing until there is no overloaded central processing unit.

Next, if the traffic volume of the communication control unit logically connected to the central processing unit exceeds the specified allowable value and load balancing of the communication control unit is required, or if the rate of increase in traffic volume is large and the above condition occurs. If predicted, among the central processing units connected to the above-mentioned communication control device, load distribution processing of the communication control device by line switching is performed in order from the central processing unit connected to the communication control device with the highest load distribution priority. (Fig. 2, 37-B). Then, the above switching process is repeated until the load distribution of the communication control device to be processed is achieved.

In the load balancing process described above, if the load balancing of the central processing unit and the traffic volume of the communication control unit are achieved by switching line connections, the demands of the two above will produce opposite results for each other's load balancing. may be generated. Therefore, for the purpose of reducing the traffic volume of communication control equipment, it is possible to switch lines between communication control equipment connected to the same central processing unit without causing a change in the load on the central processing unit. , it is possible to distribute the traffic amount of the communication control device.

On the other hand, when line switching is performed for the purpose of distributing the load on the central processing unit, the line switching requesting central processing unit switches the line connection to the central processing unit with the lowest load, thereby reducing the overload condition. Achieves smoothing of the load on the central processing unit without changing the load on the central processing unit.

Then, by intermittently repeating the load distribution of the central processing unit and the traffic distribution process of the communication control device, a state in which the load is constantly distributed is created.

Below, central processing units 11 to 14 and communication control units 21 to 2
7 questions and communication control devices 21-27 and terminal devices 61-
The details of connection switching with 60 will be explained.

FIG. 4C shows connection switching processing between the central processing unit and the communication control unit. The connection switching control means 8 of the central processing unit 11 is
Central processing unit! Communication control device 23 that switches the connection to 12
The communication control device 2 notifies the received data holding means 1o of the terminal device C1) to hold the received data from the terminal device.
3 holds all received data from the terminal device in the received data holding means 1o (C2, 3). The central processing unit 11 is a communication control device! ! C4) After sending out all the transmission data being processed to be sent to 23, the broadcast function sends a logical connection switching command to all other central processing units 12-14 along with information on changes in load status due to connection switching. (C5). After the central processing unit 12 receives all the terminal received data held in the received data holding means 10 of the communication control unit 23 (C6), it notifies the central processing unit 11 that the connection process is completed and resumes the sending and receiving process. (C7)
.

The fourth diagram is line switching control device w3 and line switching device W5.
Communication control device by! 21 to 27 and terminal devices 61 to 60
Indicates connection switching between Central processing unit! ] The connection switching control means 8 of No. 1 reports to the line switching control device w3 the NO of the communication control device that requires line switching for load distribution or ~0 of the central processing unit, and issues a line switching request. At the same time, the load factors of all the central processing units W11 to 14 and measurement data of the traffic amount for each line of all the communication control devices 21 to 27 are transmitted to the line switching control device [3 (DI).

The line switching control device 3, based on the measurement data,
Determine the line for connection switching, and select the line number for connection switching.
is reported to the line switching request source central processing unit 111 (D
2).

Next, the central processing unit 11 instructs the communication control device (for example, 21) to which the line to be switched is connected to stop reception from the line, and at the same time, the transmission data holding means 9 The data to be sent to the target line is held in the central processing unit (D3). After the above processing is completed, the central processing unit 11 notifies the line switching control device 3 that preparation for line switching processing is completed (D4). The line switching control device 3 instructs the line switching device 5 to switch the line (D5). After the connection switching is completed, the line switching control device 3 instructs the line switching device 5 to switch the line (D5). 3 reports the switching completion to the switching request source central processing unit 11 (D6). When the line to be switched is connected to a communication control unit connected to another central processing unit, the line switching requesting central processing unit 11 uses the sending data holding means 9 to hold the held sending data. Connection switching destination central processing unit [transfer to t14 D7), central processing unit I
I uses the broadcast function to communicate with all other central processing units 12-
14, information on changes in load status due to line switching and a logical connection switching command are sent to the communication control group [D8].
21 is notified of cancellation of terminal reception suspension, and transmission and reception is resumed (D9).

As described above, no special network equipment or network connection between the central processing unit and the communication control unit is required.

The optimal connection can be determined to smooth the load on each node, and it is also possible to back up each node using the same method.

Load distribution control centered on the B0 communication control device FIG. 5 shows the configuration of a central processing unit and a communication control device, which is a second embodiment of the present invention. The network configuration is the same as the first embodiment of the present invention shown in FIG. 1, but the communication control group! 21-2
7 has a function as a processor, and each communication control device 21 to 27 is a traffic amount measuring means 7A for each line.

It has a connection switching control means 8 and a received data holding means 10.

Hereinafter, an example of a load distribution method centered on the communication control device will be described with reference to the load distribution processing flow shown in FIG. The load measuring means 7 of each central processing unit 11 to 14 measures and stores the load factor of its own central processing unit, and then periodically notifies all communication control units of the measurement result by broadcasting (sixth Figure Sl). The traffic amount measuring means 7A of each communication control group [21 to 27] measures and stores the traffic amount for each line of its own communication control device, and then reports the measurement results to all other communication control devices (6th Figure 32). As described above, similarly to the first embodiment of the present invention, each communication control device grasps the load states of all other communication control devices and central processing units.

Each communication control device determines whether load distribution of the central processing unit is necessary based on the load measurement results of all the communication control devices and the central processing unit.

When it is necessary to load balance the central processing unit, it is most effective to distribute the load by switching the connection of the own communication control unit among the communication control units that are logically connected to the central processing unit that has the highest priority for load distribution. A device performs connection switching processing (
Figure 6 S3). The communication control device holds the received data from the terminal device in the received data holding means 10 while continuing to send the processing result for the reception from the terminal device to the terminal device. When the transmission of the data being processed to the terminal device is completed, it instructs all communication control units and the central processing unit to switch connections, and also transmits information on changes in load distribution due to connection switching to all communication control units. on the other hand,
If it is not possible for the communication control device to distribute the load on the communication control device, the communication control device with the lowest load among the communication control devices logically connected to the central processing device will perform line switching to distribute the load on the communication control device. Device load distribution processing is performed (FIG. 6, 84-A). The load distribution of the central processing units is completed by repeating the above processing until there is no overloaded central processing unit.

Next, if there is a communication control device that is overloaded and requires load balancing, the communication control device 3 is switched to the two-line switching control device 3 in order of priority for load balancing among the overloaded communication control devices. It issues a line switching request and performs load distribution processing on its own communication control device by line switching (FIG. 6, 84-B).

During this time, the communication control device stops receiving data from the line for which the connection is to be switched, as reported by the line switching control device 3, and instructs the central processing unit to hold the transmission data to the line. The central processing unit causes the transmission data holding means 9 to hold the transmission data to the terminal device connected to the line. After the line connection has been switched, the central processing unit transmits the pending data to the communication control unit to which the line has been switched.

In this method, the communication control unit performs load distribution processing instead of the central processing unit, so the impact on business processing is reduced.
can be minimized.

〔Effect of the invention〕

As described above, the present invention enables central processing unit and communication control to be performed without operator intervention in order to avoid an overload state or load balance the central processing unit and communication control unit while maintaining the continuity of communication traffic. Switches connections between devices and between communication control devices and terminal lines, so
The system can operate smoothly without interruption of communication between business programs and terminals.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing a first embodiment of the present invention;
FIG. 2 is a flowchart showing an overview of the processing of the first embodiment;
The figure shows an example of load measurement results for each central processing unit.
FIG. 5 is an explanatory diagram showing the operation sequence of the first embodiment, FIG. 5 is a configuration diagram of the central processing unit and communication control device of the second embodiment of the present invention, and FIG. 6 is the processing of the second embodiment. FIG. 11-14...Central processing unit, 21-27...Communication control device. 3... Line switching control device, 4... Common bus 5...
Line switching device, 61 to 6n...Terminal device, 7...Load measuring means, 7A...Traffic measuring means 8...
Connection switching control means, 9... Transmission data holding means. 10... Received data retention means

Claims (1)

[Claims] 1. A plurality of central processing units connected to a common bus, and a plurality of communication control devices connected to the common bus and capable of logically switching connections to any of the central processing units. In an information communication network system comprising: in each central processing unit, transmission data holding means for holding data to be sent to the communication processing unit; measuring the load factor of the central processing unit; the measurement results and the analysis results thereof; load measurement means for accumulating the measurement results and analysis results, means for notifying the measurement results and analysis results to other central processing units by a broadcast function, and means for notifying the measurement results and analysis results to other central processing units from the other central processing units. Load distribution control for an information communication network system, characterized by comprising connection switching control means for determining a logical connection destination between a central processing unit and a communication control unit based on measurement results and analysis results of the device, and switching the connection. method. 2. Each central processing unit is equipped with means for predicting future changes in the load factor of the central processing unit based on the load factor measurement results, and based on this result, the connection between the central processing unit and the communication control device is 2. The load distribution control method for an information communication network system according to claim 1, wherein a combination is determined and connection switching is performed in a planned manner. 3. In an information communication network system in which a plurality of terminal devices are connected to each communication control device of the information communication network system according to claim 1 or 2 via a line switching device that switches terminal lines, each communication The control device includes a terminal received data holding means for holding data received from the terminal device, and a line switching control device connected to the common bus and the line switching device to control connection switching of the terminal line. It is equipped with means for measuring the load factor of the central processing unit as well as the amount of traffic for each line of the logically connected communication control unit, and based on the above measurement results and its analysis results, the load factor of the central processing unit and the communication control unit is measured. A load distribution control method characterized by performing connection switching, instructing the line switching control device to switch the line, determining a connection combination between the communication control device and the terminal line, and switching the connection. 4. The load distribution control method for an information communication network system according to claim 3, wherein the connection between the communication control device and the terminal line is switched in order to avoid an overload state of each communication control device. 5. The load distribution control method for an information communication network system according to claim 1, further comprising connection switching control means for switching connections within the communication control device. 6. A plurality of central processing units connected to a common bus, a plurality of communication control units connected to the common bus and capable of logically switching connections to any of the central processing units, and each communication control unit. In an information communication network system comprising a plurality of terminal devices connected via a line switching device that switches terminal lines to each other, a line switching control device is provided connected to the common bus and the line switching device, Each central processing unit includes means for measuring the load factor of the central processing unit and accumulating the measurement results and analysis results thereof, and means for notifying the measurement results and analysis results to all communication control units by a broadcast function. each communication control device includes a traffic measuring means for measuring the amount of traffic for each terminal line of the communication control device and transmitting the traffic amount to all other communication control devices;
A connection switching means that determines the connection destination between the central processing unit and the communication control device based on the load factor transmitted from each central processing unit and switches the connection, and a received data holding means that holds the received data from the terminal line. and instructs the line switching control device to switch the line based on the traffic amount for each terminal line of the communication control device and the traffic amount for each terminal line transmitted from the other communication control device, and the communication control device and the terminal A load distribution control method for an information communication network system, which is characterized by determining connection combinations between lines and switching connections.