JPH01279357A - Message communication method - Google Patents

Abstract

PURPOSE:To minimize the quantity of the message communication by preparing a function hierarchy tree which shows the functions by a processor in a hierarchical structure and referring to said hierarchy tree in response to a processing request to transmit a messaged to the corresponding processor only. CONSTITUTION:A processor checking part 6 detects a processor ID having a function capable of executing a processing request given from a task 2 out of a function hierarchy tree 7. Then a message is transmitted to said processor ID for request of the relevant process. While a condition deciding part 10 of the processor that received said message informs this message to the task (process) 2 for request of the process in case the coincidence is decided between the receiver conditions added to the message and the function of the processor. While the message is disused if no coincidence is obtained between said conditions and function.

Description

[Detailed Description of the Invention] [Summary] Regarding a message communication method that sends a message to a processor corresponding to a specified function and requests processing, an a-functional layer book that represents the functions of the processor in a hierarchical structure is prepared, and processing requests are handled. Then, by referring to this functional hierarchy tree, a message is sent only to the corresponding pro sensor and a processing request is made, thereby minimizing the amount of message communication and further adding recipient conditions to the message to receive it (3). The purpose of this system is to reduce the processing time by rejecting the message when it does not match the function of the own processor, and to create a functional hierarchy that represents the functions of the processor in a hierarchical structure and has a processor TD associated with each function. In response to a processing request specifying a function from the store tree and a process, the above function hierarchy tree is searched to find the processor ID of the corresponding function specification, the processing request from this process is assembled into a message, and this message is sent via the network. The message is sent to the processor with the found ID, and the corresponding processor that receives the message is configured to request the process to process the message.

[Industrial application field]

The present invention relates to a message communication method that sends a message to a processor corresponding to a specified function to request processing.

[Prior art and problems to be solved by the invention] In a distributed system in which multiple processors are interconnected through a network, requests for processing/information from one processor to another processor are made via message communication between the processors. . Here, the processor is composed of a communication processing process and a task processing process that operate simultaneously.

In the case of one-to-one message communication between processors as shown in FIG. 4(a), it is necessary that the task processing process of the sender processor knows the processing functions of the receiver processor.

On the other hand, in the case of broadcast-style message communication as shown in FIG. 4(b), there is no need to specify the recipient processor, and the message is sent to all other processors. In this case, if the task processing process of the sender processor requires some processors in the distributed system that have a certain processing function, and it is not possible to specify a preprocessor that has the processing capability, the message is not related to the processing function. There is a problem in that the message is broadcast even to processors that are not equipped with the message, causing an increase in message traffic. Furthermore, there is a problem in that a condition determination function is required to determine whether the receiving processor has the processing function requested by the message.

The present invention prepares an Ia function hierarchy tree representing processor functions in a hierarchical structure, and in response to a processing request, refers to this f1 function hierarchy tree and sends a message only to the corresponding processor to request processing. In addition to reducing the amount of message communication to the necessary minimum, the purpose is to add recipient conditions to the message and receive it (if the J side does not match the function of its own processor, the message is rejected and the processing amount is reduced. It is said that

[Means to solve problems]

Means for solving the problem will be explained with reference to FIG.

In FIG. 1, a processor search unit 6 searches a function hierarchy tree 7 for a processor ID that has the ability to execute a processing request notified from a process (task processing process) 2.

The functional hierarchy tree 7 represents the functions of the processor in a hierarchical structure, and has processes 10 associated with each function.

The condition determining unit 10 determines whether the recipient condition extracted from the received message matches the function of the processor concerned.

[Effect]

As shown in FIG. 1, in response to a processing request notified from a task 2, the present invention allows a processor search unit 6 to find a processor 10 having a function capable of executing the processing request from a functional hierarchy tree 7. A message is sent to the processor with the found ID to request processing. If the condition determining unit 10 of the processor that received this message determines that the recipient condition added to the message matches the functionality of the processor, it notifies the process 2 of this message and requests processing. That's what I do. On the other hand, if it is determined that there is no match,
Discard the message without notifying process 2.

Therefore, in response to a processing request from process 2, the function tree 7 is referred to and the message is sent only to processors that have the corresponding function. By notifying the message to process 2 and processing it only when the function of the own processor matches the function, it is possible to reduce the amount of message communication to the necessary minimum, and further reduce the fr load of task 2. It becomes possible to do so.

(Embodiment) Next, the configuration and operation of an embodiment of the present invention will be explained in detail using FIGS. 1 to 3.

In FIG. 1, a processor 1 is composed of a process (task processing process) 2 and a communication processing process 3. A plurality of processors 1 are connected via a network, each processing a predetermined function in a distributed manner, and the processor 1 is configured to perform one unified process as a whole.

Process (task processing process) 2 performs processing corresponding to the function assigned to processor l.

The communication processing process 3 is for carrying out message communication with other processors via a network,
It consists of 4 to 12.

The message input unit 4 receives a message (processing request) notified from the process 2.

The conversion unit 5 converts the message received by the message input unit 4 into a message for a processor having a function specified by the message.

The processor search unit 6 searches the Ja function hierarchy tree 7 to find a processor having the function specified by the message received by the message input unit 4.

The functional hierarchy tree 7 represents the functions of the processors in a hierarchical structure and stores processor IDs in association with these functions.

The message transmitter 8 transmits the message converted by the converter 5 to the corresponding processor.

The message receiving unit 9 receives the transmitted message, and the condition determining unit 10 determines that the recipient condition added to the received message matches the Ja capability of the processor by referring to file 1). In this case, the received message is sent to the message requesting section 1.
I'm trying to pass it on to 2. On the other hand, if it is determined that they do not match, the received message is rejected and not passed to the message dependent unit 12, thereby making it possible to reduce the load on the process 2 of the recipient's processor.

FIG. 2 shows this example functional hierarchy. This is a hierarchical structure of functions possessed by Bromo Nosa connected to the network. As the function 0 at the highest level, there is, for example, a processor O that manages all materials. The second layer's 81 functions 1), 12, .
There is 12...In. Furthermore, the function ml of the rnth layer,
4a function m2, ...mW, mn, for example, a program L7 secessor m that manages computer data, communication device data, etc.
There are 1, m2, ...mn.

As described above, by representing the functions of a processor in a hierarchical structure and by associating each function with a processor ID, when a process request is received from process 2 specifying a function, communication processing process 3 Search this function floor notification tree 7 to find the processor ID with the corresponding function,
It is possible to request processing by sending a message only in response to this request, thereby avoiding an increase in traffic on the network and efficiently requesting processing by message.

FIG. 3 shows an example message. Figure 3 (a) shows a message sent from process 2 to the communication processing process 3 (epsilon processing process 3); 3 shows what to send.

In FIG. 3(a), the system 17-2 notifies the communication processing process 3 of <process designation><recipientconditions> message contents> as a message example. Here, Kubu1.1
There are three settings listed below.

* (symbol indicating broadcast to all other processors) Processor ID list function designation The first "*" represents a designation to broadcast a message to all other processors.

The second "processor ID list 1" represents a designation to send a message to a list designated by a processor ID.

The third function specification is related to this embodiment, and the processor ID having the specified function is sent to the function hierarchy tree 7.
When this function designation is made, the processor search unit 6 in FIG. 1 searches the function hierarchy tree 7 to find the corresponding processor. A process with a function ID
, and sends a message to the found process's ID.

Next, the receiver condition> represents the condition under which the communication processing process 3 that received the message is required to determine whether or not it is compatible with the functions of the processor concerned. For example, for a processor that manages "technical wording" as a feature specification, it also indicates that "products from 1980 or later" should be specified as a recipient condition.

Message content> represents the content (parameters, data, etc.) to be requested to be processed by another block.

FIG. 3(b) shows a message sent to the communication processing process 3 of the corresponding processor via the network in response to the message shown in FIG. represents an example.

This message starts with the destination processor ID,
It consists of recipient conditions, sender processor ID, message content, etc. When the message receiving section 9 receives this message, the message receiving section 9 receives the message.
It is determined whether this recipient condition matches the function of the processor, and if it matches, this message is notified to the process 2 and a processing request is made. For example, if the function is "i-ability to manage technical documents" and the recipient condition is "1980 or later", file 1)
Determines whether the processor that received the message (ε) matches the one that manages technical documents from 1980 onwards, and if it matches, notifies this message to Process 2 and requests processing. If there is no match, this message is rejected without notifying process 2.

〔Effect of the invention〕

As explained above, according to the present invention, in response to a processing request from process 2, communication process 3 refers to function tree 7 and sends a message only to the processor with the corresponding function. A configuration is adopted in which the communication processing process 3 of the processor that receives the message notifies the process 2 of the message and processes it only when the communication processing process 3 of the processor that receives the message determines that the function of its own processor matches the recipient condition added to the message. Because of this, the minimum number of messages required (
3ffi, and further reduces the load on task 2 of the processor that receives the message.

[Brief explanation of the drawing]

FIG. 1 shows a configuration diagram of one embodiment of the present invention, FIG. 2 shows an example of a functional hierarchy, FIG. 3 shows an example of a message, and FIG. 4 shows an explanatory diagram of a conventional technique. In the figure, ■ is a processor, 2 is a process (task processing process), 3 is a communication processing process, 5 is a conversion unit, 6 is a processor search unit, 7 is a functional hierarchy tree, 10 is a condition determination unit, 1
2 represents a message request section. X Chisa Sun Moon] Tsujiga 491affi Tarino 1
Diagram a Noh class person) 謬 2 Diagram t-ra stop fan 3 Flash conventional board] Deception explanatory diagram fan 4 Concave

Claims (2)

[Claims] (1) In a message communication method that sends a message to a processor corresponding to a specified function to request processing, a function hierarchy tree (7) represents the functions for the processor in a hierarchical structure and has a processor ID associated with each function. Then, in response to a processing request from process (2) that specifies a function, the function hierarchy tree (7) is searched to find the processor ID that specifies the function, and the processing request from process (2) is sent as a message. A message communication method characterized in that the message is assembled and sent to the processor with the found ID via a network, and the corresponding processor (1), which receives the sent message, requests processing to the process (2). . (2) When sending the above message to the relevant processor, the recipient condition requested by process (2) is added to this message and sent, and the relevant processor (1) that received this sent message has Message communication according to paragraph (1), characterized in that the message is configured to reject the message without requesting a process to process it if the function determines that the recipient condition given in the message does not match. method.