JPS62247650A - Queue control method for center in star-shaped system - Google Patents

Abstract

PURPOSE:To omit the time needed for retransmission by setting a retransmission command to the final row of a queue against a terminal to be called when a recoverable denial answer is received from the terminal to be called against the command inssued to the terminal to be called from a calling terminal. CONSTITUTION:Plural terminal units i/o31-56 are connected around a center 50 in the form of a star. When a command is issued from the unit i/o51 to another unit i/o52, for example, the center 50 decides whether the relevant denial state can be recovered or not in case a denial answer is received form the unit i/o52. If the recovery of the denial answer is impossible, this information is supplied to the unit i/o51. While the center 50 sets a retransmission command to the final row of the queue against the i/o52 with a recovery enable denial answer. Thus it is possible to omit the procedure for retransmission command and to reduce the load at the calling side.

Description

DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a center queue management method in a constellation system in which a plurality of terminals are connected around a center and queue management is performed for each terminal.

BACKGROUND OF THE INVENTION FIG. 5 is a conceptual diagram showing the configuration of a constellation system to which a conventional center queue management method in a constellation system is applied. This star system consists of a center 10 and a plurality of terminals (hereinafter referred to as i) connected to each other via the center 10.
10) 11°12,...,16. In such a star system, each 11011 and 12
．． ..., 16 to the center 10 as appropriate. And in center 10, the 6th
Command processing is ordered as shown in the figure.

First, when a command is input from, for example, 11011 to the center 10, this command is placed in queue 1. Then, it is determined which I/O is the destination of this command. In this case, assuming that the transmission destination is 11014, this queue 1 is registered as the first transmission queue (hereinafter referred to as TXQ) for 11014 (see the number in the circle in the figure). Next, when a new command is input to the center 10 (in this case, the source is 11012), this command is placed in queue 2. Then, it is determined which i 10 is the destination of this command (in this case, it is i/all), and the 1st day T for 11011 is determined.
Registered as XQ.

Thereafter, commands input to the center 10 are sequentially queued, it is determined to which I/O they are to be sent, and they are sequentially registered as a TXQ for that I/O.

After such registration reaches queue 8 as shown in FIG. 6, when a retransmission command is input from 11014 to the center 10 as a response to the command in queue 1, this retransmission command is placed in queue 9 and is not received. It is registered in a queue (hereinafter referred to as RXQ). After determining that the destination of this retransmission command is 110ft, it is connected to the last column as TXQ for this ilo 11.

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

First, it is determined whether a received command has been input in response to a command from a sender to a destination (step (hereinafter referred to as ST) 1). If it is determined as 'Yes (Y)', it is determined to which I/O this command should be connected (ST2), and it is connected to the last column of the transmit key (TXQ) for this command. (ST3
). Next, at that stage (appropriate commands have been input from each I/O), it is determined whether or not there is a transmission key -(TXQ) (ST4). Here, if it is determined as "Y", the command corresponding to the youngest TXQ is transmitted to that i/o (ST5), and the operation returns to ST1.

If ST4 determines “No (N)”, the operation is STI.
Return to Also, if it is determined “N” in ST1, the operation is
It is now possible to proceed to T4.

As a result of managing the processing procedure for sending and receiving commands as described above, responses as shown in FIG. 8 are made for, for example, 110ff and 11014. That is, 1
There is a command A for 1011 to 11014, for which i/.

If 14 issues a negative response, 11011 calls again while waiting for a positive response from 11014 (the figure shows the case where there are two negative responses).

After receiving a positive response, communication with 11014 will begin.

Problems to be Solved by the Invention By the way, in the conventional method as described above, when a recoverable negative response is returned from the destination in response to a command from the source, the source must send the command again. , and waits for a response from the destination. However, when a recoverable negative response is received from the destination, confirmation signals are exchanged between the source and the destination until a negative response is received, which reduces the processing efficiency of the system. There was a point.

The present invention has been made in view of the above problems, and each time a certain command results in a recoverable negative response, the received command indicating the negative response is not returned to the source of the command that resulted in the negative response. An object of the present invention is to provide a center queue management method in a star system that can quickly suppress a decrease in the small axis rate.

Means for Solving the Problems In order to achieve the above-mentioned object, the present invention issues a command from a sender to a receiver via a center, and when a negative response is received from the receiver, the center responds to the negative response. It is determined whether the response is recoverable or not, and if the negative response is determined to be recoverable, the command is retransmitted from the center to the receiving side without making a negative response to the sender. This retransmission command is connected to the last line of the queue for the receiving side.

When a negative response is returned from the receiving side in response to a command from the action source to the receiving side, it is determined whether or not this negative response is recoverable. If it is determined that the response is recoverable, a retransmission command for the negative response is connected to the last column of the queue for the receiving side. Then, a negative response to the sender and a retransmission command from the sender to the center are omitted, and signals are exchanged between the sender and the receiver.

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 I/O) st, 52.・・・
, 56. In such a star system each i10 51 , 52 .

... 56 to the center 50 as appropriate. The center 50 orders the processing of commands as shown in FIG.

First, when a command is input to the center 50 from, for example, 11051, this command is placed in queue 1. Then, it is determined which I/O is the destination of this command. In this case, assuming that the transmission destination is 11054, this queue 1 is registered as the first transmission queue (hereinafter referred to as TXQ) for 11014 (see the number in the circle in the figure). Next, when a new command is entered into the center 5o (in this case, the source is l/).

52), this command is queued 2. Then, it is determined which 110 is the destination of this command (
In this case, the destination is 11051) and is registered as the first TXQ for 11051.

Thereafter, commands input to the center 50 are sequentially queued, it is determined to which I/O they are to be sent, and they are sequentially registered as TXQ for that I/O.

After such registration progresses to queue 8 (but not limited to queue 8) as shown in FIG.
When a negative response is input from 11054 to the center 50 as a receive command for the command, this negative response is placed in queue 9 and sent to the reception queue (hereinafter referred to as RXQ).
will be registered.

A processing procedure is set for this received command as shown in the flowchart of FIG.

First, it is determined whether a received command (corresponding to a negative response in the example of FIG. 2) has been input in response to a command from the sender to the destination (step (hereinafter referred to as ST) 7).
1). If it is determined as “yes (Y)”, it is determined whether or not this received command is a negative response (S
T72). Here, if the determination is "Y", it is determined whether this negative response is recoverable (ST7
3).

If it is determined "No (N)" in ST73, it is determined to which I/O this received command is to be transmitted (ST74). This received command then enters the transmission queue (TXQ) of the source I/O of the previous command.
(ST 75).

Next, at that stage (appropriate commands are input to the center 50 from each I/O), the transmission queue (TXQ
) is present (ST76).

If "Y" is determined here, the command corresponding to the youngest TXQ is sent to that I/O (ST77).
, the operation returns to 5T71.

If the determination is "Y" in 5T73, the i/ that returned the negative response as a retransmission command from the sender in response to the negative response.
Connect to the last row of TXQ of o (5T78), and change the operation to 5
Proceed to T76.

If it is determined "N" at 5T76, the operation returns to 5T71. Also, if 5T71 is determined to be “N”, the operation is 5T71.
It is now possible to proceed to T76.

As a result of managing the processing procedure for sending and receiving commands as described above, responses as shown in FIG. 3 are made for, for example, i, /a51 and 11054. That is,
There is a command B for 11051 to 11054,
For this i/.

54 issues a negative response, the center 50 determines whether this negative response is recoverable, and if it is recoverable, does not send this negative response to the center 50.
i/ in response to a negative response from the center 50 after completing the predetermined processing procedure.

A resend command is sent to 54. The center 50 continues this operation until it receives a response from the ilo 54.

DETAILED DESCRIPTION OF THE INVENTION As described above, the present invention determines whether or not a negative response is recoverable, and if the negative response is recoverable, sends a retransmission command for the negative response to the corresponding I/O transmission queue. Since the connection is made to the last column of the system, the burden on the source of the command that resulted in a recoverable negative response is reduced, and the extra steps for retransmission processing can be omitted, reducing the drop in system processing efficiency. can be kept to a minimum.

[Brief explanation of drawings]

FIG. 1 is a conceptual diagram showing the configuration of a constellation system to which a center queue management method in a constellation system according to an embodiment of the present invention is applied, and FIG. 2 is a conceptual diagram showing an example of the operation of the center of the constellation system. Fig. 3 is a flowchart showing the operation of the center, a conceptual diagram showing the constellation system to which an example of the queue management method of the center in the fourth is applied, and Fig. 6 is an example of the operation of the center of the constellation system. Conceptual diagram shown, No. 7
The figure is a flowchart showing the operation of the center, and FIG. 8 is a retransmission sequence showing an example of the operation in the star system of FIG. 50...center, 51.52, 53, 54°55.56...ilo. Name of agent: Patent attorney Toshio Nakao and 1 other person No. 1
Figure, tf 21st! ! II Figure 3 Figure 4 Figure 5 Figure 6 1θ ha 7 Figure fM8 Figure

Claims (1)

[Claims] When a command is issued from the calling terminal to the called terminal and there is a negative response from the called terminal, it is determined whether this negative response is recoverable and recovery is performed. A center queue management method in a star system, characterized in that, when it is determined that it is possible, a retransmission command in response to this negative response is connected to the last row of the queue for the called terminal.