JPS62287738A - Queue managing method for center in star system - Google Patents

Abstract

PURPOSE:To attain timeout processing with simple procedure by using a timer so as to supervise a response to each command at the center side and generating a negative reply at the center and returning the reply. to a sender of the command with highest priority CONSTITUTION:In giving a command from an I/O 51 to other I/O 54 being components of a star system, the command is subject to queue management by the center 50 and sent to the I/O 54 according to a prescribed order. The center 50 applies timer supervision to the return of response from the I/O 54 at the same time. If no response comes even after a prescribed time, the center 50 forms a negative reply and registers it in a TXQ corresponding to the I/O 51 and the negative reply is rearranged into the mostfront line in the queue in the TXQ. Further, the priority of the queue of the negative reply rearranged into the frontmost line is selected as the 1st and the negative reply is sent to the I/O 51 with highest priority.

Description

[Detailed Description of the Invention] 3. Detailed Description of the Invention Industrial Field of Application The present invention connects a plurality of terminals around a center,
This invention relates to a center queue management method in a constellation system in which a queue management method is performed for each terminal.

The constellation system is a conventional system for managing queues by connecting multiple terminals centered around a technology center, and the configuration of this constellation system is conceptually shown in Figure 5. This star system includes a center 10 and a plurality of terminals (hereinafter referred to as I10) 11 connected to each other via the center 10.
12, . . . 16. In such a star system, each (Ilo) 11 , 12 @...
16. In such a star system, each (Ilo) 11, 12...16 to center 1
Commands are sent to 0 as appropriate. At the center 10, command processing is ordered as shown in FIG.

That is, first, for example, when a command is input from (Ilo) 11 to the center/O, this command is defined as queue 1. Then, it is determined which Ilo is the destination of this command. In this case, assuming that the transmission destination is (Ilo) 14, this queue 1 is registered as the first transmission queue (hereinafter referred to as TXQ) for Ilo (see the number in the circle in the figure). next,
When a new command enters the center/O (in this case the source is (Ilo) 12), this command is placed in queue 2. Then, it is determined which Ilo is the destination of this command (in this case, it is (Ilo) 11), (
A second transmit queue is registered as the first TXQ for Ilo) 11.

Below, the commands input to Center/O are 3°4.5.
..., queues are set sequentially, it is determined which Ilo these are to be sent to, and the TXQ for that Ilo is
will be registered sequentially.

After such registration progresses to K:L-8 as shown in FIG.
lo) 14 to the center/O, this response is made into a queue 9 and registered in the reception queue (hereinafter referred to as RXQ) of the center 10. After determining that the destination of this response is (Ilo) 11, it is connected to the last column as a TXQ for this (Ilo) 11.

The above Kokichi will be explained in more detail with reference to the flowchart of FIG.

First, in step (hereinafter referred to as ST) 1, it is determined whether or not a received command has been input in response to a command from a sender to a destination. Then, if the determination is yes (Y), it is determined to which Ilo this command should be connected (ST2).

It is connected to the last column of the transmission queue (TXQ) for this command (ST3). Next, at that stage (appropriate commands have been input from each I10), the transmission queue (T
It is determined whether or not XQ) exists (ST4). here,
When it is determined that there is a transmission queue, the command corresponding to the youngest TXQ is sent to that Ilo (ST5),
The operation returns to ST1.

If it is determined in ST4 that there is no transmission queue, the operation returns to STI. Further, if it is determined in ST1 that there is no received command, the operation proceeds to ST4.

As a result of managing the processing procedure for sending and receiving commands as described above, for example, (Ilo) 11 and (Ilo) 1
4, a response as shown in FIG. 8 is made. In other words, there are two commands A (Ilo) 11 to (Ilo) 14 (Ilo) 14 (Ilo) 14 (Ilo) 14 (Ilo) 14 (Ilo) 14 (2). is transmitted to (Ilo) 11, which is the source of the message.

Problems to be Solved by the Invention However, in such a conventional constellation system queue management method, the center 10 determines the destination for the commands and responses received from each I10,
The method used was to connect to the last row of TXQ for Ilo. According to such a method, for example, if there is no response 9 to the command 1 as described above, the command originating side (Ilo) 11 will not be able to receive the response 9 no matter how long it has, and the inevitable KI1
There is a problem in that it becomes necessary to monitor the timer on the 0 side, and the cost of providing a timer for each I/O increases.

The present invention has been made in view of the above-mentioned problems, and its purpose is to provide a queue management method for a constellation system that can perform timeout processing in a simple procedure when there is no response from Ilo after receiving a command. That's true.

Means to Solve the Problem In order to solve the above-mentioned problem, the present invention monitors the response to each command on the center side using a timer, and when a timeout occurs, the center creates a negative response and identifies the source of the command. The gist of this is that a negative response (timeout) response is returned from the center to the I/O with the highest priority.

When a command is issued from one Ilo that makes up the working star system to another Ilo, the command is queued at the center and then sent to the destination I10 according to a predetermined order.
sent to. At the same time, the center monitors with a timer for a response to be returned from the destination I10. If there is no response after a predetermined period of time, the center creates a negative response and registers it with Makoto that corresponds to the previous source I/O, and sends this negative response to the front row of the queue in that TXQ. Sort by. Further, the priority of the negative response queue rearranged to the front row is set to 1, and this negative response is transmitted to the command source I/O with the highest priority.

Embodiment FIG. 1 is a conceptual diagram showing the configuration of a constellation system to which an embodiment of the present invention is applied. This star system includes a center 50 and a plurality of terminals (hereinafter referred to as I10) 51, 52 . ...56. In such a star system, each (Ilo
)51, 52. --456. In such a star system, each (l10) 51 , 52 . ---
56 to the center 50 as appropriate. At the center 50, command processing is ordered as shown in FIG.

First, when a command is input to the center 50 from (Ilo) 51, for example, this command is placed in queue 1. Then, it is determined which Ilo is the destination of this command. In this case, assuming that the transmission destination is (Ilo) 54, this queue 1 is registered as the first transmission queue (hereinafter referred to as TXQ) for (Ilo) 14 (see the rabbit number in the figure). Next, when a new command is entered into the center 50 (in this case the originator is (Il)
o) s2, this command is queued 2. and,
It is determined which Ilo is the destination of this command (in this case, the destination is (Ilo)51 and λ(Ilo)
) 51 is registered as the first TXQ.

Below, the commands input to the center 50 are 3°4.5.
..., a queue is set sequentially, it is determined which Ilo these are to be sent to, and the TX to that Ilo is
It will be registered as Q.

In this embodiment, when a certain queue is sent, it is determined whether it is a command or a response, and if it is a command, a response wait timer is set, and when a response is received, it is stopped. Normally, a response is returned immediately after a command is sent, so there is no need to be aware of the timer. However, if no response is received, this timer comes into play.

In Figure 8, when command 1 is sent to (Ilo) 54,
If no response is returned, queues 2, 3, 4, and 5.6 are processed regardless. Eventually, the response waiting timer for command 1 times out, and a negative response (timeout) queue 12 is generated in the TXQ of the originator (Ilo) 51 of this command. This is a response from (Ilo) 55 to (Ilo) 51: Instead of queue 9, queue 9 = negative response (timeout), and the response from (Ilo) 55 to (Ilo) 51 is rearranged with queue 12. after that,
The priority of queue 9 is set to f2 to become queue 7, and queues 7 and 8 become queues 8 and 9. In this way, a negative response (timeout) is returned to the originator (Ilo) 51 immediately after the timeout occurs.

This operation will be explained based on the flowchart shown in FIG.

First, in step 71, the center 50 determines whether a reception queue is input from Ilo. If the reception queue is input, it is determined in 5T72 whether or not this reception queue is a response. As a result of this determination, if it is a response, in 5T73,
The process enters the above processing step ST74 in which the response wait timer for the corresponding command is stopped, while if there is no response, the process directly proceeds to the process step 5T74. 5T
In ST74, it is determined which TXQ the receive queue should be connected to, and in ST75 it is connected to the last column of the corresponding TXQ queue.Next, in 8T76, it is checked whether or not there is a transmit queue, and the transmit queue is - If there is no queue, the process returns to 5T71, while if there is a sending queue, 5T
At 77, transmission processing for the earliest queue is started. In this transmission process, check whether the queue to be transmitted is a command (5T78), and if it is not a command, return to the process of 5T71, while if it is a command, 5T
After setting the response wait timer in 79, 5T
The process returns to step 71.

When it is determined in 5T71 that there is no reception queue, it is checked in ST80 whether or not there is a timeout due to waiting for a response.If there is no timeout, the process moves to the above-mentioned ST76, but if there is no timeout, it is checked in ST80. If so, a negative response (timeout) queue is generated at the source of the corresponding command in 5T81. This negative response queue is connected to the front row of the queue by rearranging the queues connected to the corresponding TXQ in 5T82, and further, in 5T83, the queue connected to the front row is given the highest priority, and the queue is processed in 5T76. to move to.

Through these series of processes, the above-mentioned (Ilo)51
Command and response exchange operations between and (Ilo) 54 are performed according to a timeout sequence as shown in FIG.

That is, from (Ilo) 51 via the center 50
lo) When command A is sent to 54, center 5
At 0, the timer operates simultaneously with the cue transmission and time monitoring is performed. Normally, response A is returned during the time monitoring routine, but if a timeout occurs before response A is received, a negative response (timeout) queue is generated at the center 50 and timeout processing is performed. .

Effects of the Invention As is clear from the above explanation, the present invention has advantages of each I10!
= The processing head to determine whether the issued queue is a response (command force), the means to monitor the timer to see if a response is returned at the time of command, and the timeout when the timeout occurs.
A means for generating a negative response (timeout) queue in the source I/O of the command, a means for rearranging the queue to the front row, and a means for setting the priority of the rearranged queue to the first row. This eliminates the need for timer monitoring on the I10 side, reduces the burden on the I10 side, and eliminates the need to attach a timer to each I/O.
It has the effect that only one needs to be attached to the center, and the cost of the system can be lowered.

[Brief explanation of the drawing]

Fig. 1 is a conceptual diagram showing the configuration of a constellation system to which an embodiment of the present invention is applied, Fig. 2 is a conceptual diagram showing an example of the operation of the center of the constellation system, and Fig. 3 is the operation of the center. 4 is a timeout sequence 12 showing an example of operation in the constellation system of FIG. 1, and FIG. 5 is a conceptual diagram showing a constellation system to which an example of the center cue in the conventional constellation system is applied. , Fig. 6 is a conceptual diagram showing an example of the operation of the center of the constellation system, Fig. 7 is a flowchart showing the operation of the center, Fig. 50...
・Center, 51.52.53.54.55.56...
・Ilo. Name of agent: Patent attorney Toshio Nakao Haka 1st person
1 Figure 5f Figure 2 Inside ○/l Main House 1QIJ Takumiru 1aLtfLεNext Vision 1・
Fig. 3 Fig. 4 M 5 Fig. 6 Diagram 0 inside/l %1 qυεme 1° 1 pitch 8 helishikoiro No. 7 @ Fig. 8

Claims (1)

[Claims] While building a star system in which multiple terminals are collectively managed by a center, the center also has a means to determine whether the queue output to each I/O is a command or a response.
timer means for monitoring the time until a response is returned in the case of a command; means for generating a negative response queue in a terminal that has sent the command when the timer means times out; Means for rearranging the queue to the front row of the corresponding output section and means for giving the highest priority to the queue reconnected to the front row are provided, and a negative response due to the timeout is sent to the command source terminal in the front row. A center queue management method in a constellation system characterized by returning the item to the machine.