JPH01143441A - Inter-processor communication system - Google Patents

Abstract

PURPOSE:To improve the utilizing efficiency of a communication line of a token ring form by providing plural processors sending a secondary token permitting the data transmission for the unused part of the communication line only. CONSTITUTION:In case of the occurrence of a data transmission request in a processor (i) and of the acquisition of a token 10, prior to the data transmission, the processor (i) sends a sender processor number (i) and a destination processor (j) to a communication line 100 as a signal 200. On the other hand, in recognizing the communication addressed to itself, the processor (j) sends a secondary token 20 to the communication line 100. When a processor (k) has a transmission data and its transmission destination is a processor (l) located between the processors (i) and (k), the processor (k) acquires the secondary token 20 to acquire the data transmission right. Then two sets of inter-processor communications 300, 301 are applied at the same time between the processors (i)-(j) and processors (k)-(l).

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a token ring type inter-processor communication system, and more particularly to an inter-processor communication system that uses a plurality of tokens to improve the efficiency of communication channel usage. .

[Prior Art] In recent years, when a plurality of processors are connected to a ring-shaped communication path and the plurality of processors exchange data with each other, this communication has been developed to prevent data collisions on the communication path. A token ring type interprocessor communication system is used in which the right to transmit data is obtained by capturing a single token circulating on a ring.

In the conventional inter-processor communication system, only one token circulates on a ring-shaped communication path. In other words, the processor that captured this token was the only one among all the processors that had the right to send data.

For this reason, when the processor that has acquired the transmission right and the communication partner processor are located relatively close to each other, only a portion of the ring-shaped communication path is used for actual data transmission. In other words, during the period when data is being transmitted between the two processors, most of the ring-shaped communication path is not used.

[Problems to be Solved] In the conventional inter-processor communication system described above, only one token circulates on the ring-shaped communication path, so there is a portion of the ring-shaped communication path that is not used for data transmission. There was a problem in that the communication channel could not be used effectively.

The present invention has been made in view of the above-mentioned problems, and an object of the present invention is to provide an inter-processor communication system that can improve the utilization efficiency of a token ring type communication path.

[Means for Solving Problems] In order to achieve the above object, the inter-processor communication system of the present invention has a ring-shaped communication path that circulates a token that gives data transmission rights, and that transmits data in a fixed direction, and a ring-shaped communication path that When the device is connected to the communication path and captures the token, it acquires the data transmission right and transmits data on the communication path, and also receives data addressed to itself sent on the communication path to achieve data transmission. and a plurality of processors that send out secondary tokens that allow data transmission only in unused portions of the communication path.

[Example] Hereinafter, the present invention will be explained in detail based on the drawings.

1 to 3 are schematic configuration diagrams of an inter-processor communication system according to an embodiment of the present invention, and show how inter-processor communication is performed.

In FIGS. 1 to 3, l, 2. ... Scream + j, k.

l, . . . 11 are a plurality of processors, and are also the numbers of each processor. Further, 100 is a ring-shaped communication path, to which n processors 1 to n are connected.

In the above configuration, in FIG. 1, which processors 1 to n
This also shows the case where there is no data to send.

Here, 10 is a token, which rotates clockwise on the communication path 100. It is also assumed that data is transmitted clockwise when data is transmitted between processors 1-n.

Next, FIG. 2 shows a case where a data transmission request is issued to the processor 1 and the token IO is captured.

Here, prior to data transmission, the processor 1 sends the source processor number (1) and the destination processor number (J in this embodiment) as a signal 200 onto the communication path 100.

On the other hand, when the processor J recognizes that the communication is addressed to itself, it sends the secondary token 20 onto the communication path 100.

FIG. 3 shows how data is transmitted using this secondary token.

When the secondary token is sent by processor J,
Processor 1 (located downstream from processor J) has transmission data, and furthermore, the transmission destination
Assume that the processor 1 is located between the processor l that has captured token 10 and the present processor l. In such a case, even if processor 1 that captured token 10 performs data transmission, Unused communication channel 1
00 can be used for data transmission.

Therefore, the processor 1 captures this secondary token 20 and acquires the right to transmit data.

After this, between processors 1 to J and processor I (~1
Two inter-processor communications 300 and 301 are performed at the same time.

As described above, in this embodiment, when the processor that captures the token has data to send, this processor outputs its own processor number, which is the source processor number, and the other party's processor number, which is the destination processor number, on the communication path. On the other hand, on the receiving side, if the destination processor number and its own processor number match, it recognizes that the communication is addressed to itself, and at the same time generates a secondary token on the communication path, and sends a message downstream from the processor. When the located processor captures this secondary token, if that processor has data to send, and the destination is located between the processor that captured the previous token and that processor, The processor is also allowed to send data.

It should be noted that the present invention is not limited to the above embodiments, but includes various modifications within the scope of the gist. For example, in the above embodiment, only secondary tokens are used, but depending on the case, tertiary tokens are used! - It is also possible to use quaternary tokens for data transmission.

[Effects of the Invention] As explained above, in the present invention, the receiving processor generates a secondary token and closes a portion of the ring-shaped communication path that is not used in the conventional inter-processor communication system. Provided is an inter-processor communication system that can improve the communication efficiency of a communication channel and increase the overall throughput by allowing communication that involves transmitting and receiving processors in this part. There is an effect that it can be done.

[Brief explanation of the drawing]

1 to 3 are schematic configuration diagrams of an inter-processor communication system according to an embodiment of the present invention. 1-n: Processor 10: Token 20: Secondary token 100: Communication path

Claims (1)

[Claims] In addition to circulating a token that grants data transmission rights,
A ring-shaped communication path that transmits data in a certain direction, and a ring-shaped communication path that is connected to this communication path, acquires data transmission rights when the token is captured, and transmits data on the communication path. In a token ring type inter-processor communication system comprising a plurality of processors that receive data destined for themselves and achieve data transmission, when the plurality of processors receive data, An inter-processor communication system characterized by transmitting a secondary token that allows data transmission only in the used part.