KR100392373B1 - Method for InterProcessor Communication By Using Ethernet IPC network In Distributed System - Google Patents

Abstract

1. TECHNICAL FIELD OF THE INVENTION

The present invention relates to a method for interprocessor communication over a local area network (IPC) network based on a broadcast packet delivery method and a computer-readable recording medium having recorded thereon a program for realizing the method.

2. The technical problem to be solved by the invention

SUMMARY OF THE INVENTION The present invention provides a method for interprocessor communication using a local area network IPC network that is simple and inexpensive based on a broadcast packet delivery method, and a computer readable recording medium having recorded thereon a program for realizing the method. box.

3. Summary of Solution to Invention

The present invention provides a method for interprocessor communication through a local area network (IPC) Interprocessor Communication (IPC) network using a broadcast packet delivery method applied to a distributed system, wherein a request node, which is a node of the distributed system, is a referee node and an annie. A first step of sending a packet to a node; If the packet transmitted in the first step is a connection establishment request packet, a second step of responding whether to establish a connection by searching the embedded IPC database where the referee node and the ANI node are embedded; A third step of updating the IPC database in which the referrer node and the ANI node are embedded if the packet transmitted in the first step is a connection establishment generation notification packet; And a fourth step of updating the IPC database in which the referee node and the ANI node are embedded if the packet transmitted in the first step is a connection establishment release packet.

4. Important uses of the invention

The present invention is used in distributed systems and the like.

Description

Method for interprocessor communication through a local area network (IPPC) network using a broadcast packet delivery method {Method for InterProcessor Communication By Using Ethernet IPC network In Distributed System}

The present invention relates to a method for interprocessor communication over a local area network (IPC) network using a broadcast packet delivery method.

The conventional patented technology is "a system for transmitting and receiving signal messages with other systems in a system using Unix as an operating system (Korea Patent Application: 1994-028805, ETRI)".

When the processor transmits a message, the conventional technology indicates that the processor queue number and the transmission message of another system are displayed in the message queue, and the message distribution main processor reads the message from the message queue, determines that the message is a transmission message, and then uses another Unix system call. Send to the system.

When receiving a message from another system, the message distribution unit processors receive a message matching the identification number from the device driver and indicate that the received message is a received message and write the message to the message queue.

The message distribution main processor then reads the message and marks the processors to receive the message from the message queue so that the processors know that it is their message.

According to the above method, the conventional patented technology accurately transmits / receives the message of the transmit / receive signal of the processors when several processors generated in the computer system using Unix as the operating system communicate with each other. By distributing, it facilitates the communication path between processors.

On the other hand, in recent years, with the increase of the mass of multimedia data and real-time services provided through the Internet, and the rapid increase of the Internet use population, the function of the system is distributed to provide the required system performance, A distributed processing system is used in the way that the processors of do.

Such a distributed processing system, in addition to using the communication method provided by the operating system of the system in the conventional interprocessor communication, has a message distribution processor so as to be dedicated to processing communication requests of a plurality of processors generated in a single system. Doing.

This way, multiple processors can reduce memory usage by using message queues provided by the system operating system without having to allocate individual memory resources, and manage the send / receive message queues by having the message distribution processor monitor the message queues. Can be omitted.

On the other hand, in order to exchange information among the processors in the distributed processing system as described above, research on the network method between processors is required. For this purpose, an IPC (InterProcessor Connection) network having a physically distributed system structure but logically a single system structure is provided. Required.

Accordingly, although much research has been conducted on the IPC (InterProcessor Connection) network, a simple yet low-cost IPC network method based on the broadcast packet delivery method has not been studied.

The present invention has been proposed to solve the above problems, and is based on a broadcast packet delivery scheme, and a method for realizing an inter-processor communication method through a local area network IPC network, which is simple and inexpensive. Its purpose is to provide a computer readable recording medium having recorded thereon a program.

1 is a configuration diagram of an embodiment of a distributed system connected to an Ethernet network to which the present invention is applied.

2 is a signal flow diagram illustrating an embodiment of a connection establishment process in an interprocessor communication method through a local area network (IPC) network using a broadcast packet delivery method according to the present invention;

3 is a signal flow diagram of an embodiment of a connection release procedure of an interprocessor communication method through a local area network (IPC) network using a broadcast packet delivery method according to the present invention;

4 is a flowchart illustrating an embodiment of setting and releasing an IPC connection of a requesting node in an interprocessor communication method through a local area network IPC network using a broadcast packet delivery method according to the present invention.

FIG. 5 is a flowchart illustrating an embodiment of setting and releasing an IPC connection of a referee node in an interprocessor communication method through a local area network IPC network using a broadcast packet delivery method according to the present invention.

FIG. 6 is a flowchart illustrating an embodiment of setting and releasing an IPC connection of an enny node in a method for interprocessor communication through a local area network IPC network using a broadcast packet delivery method according to the present invention; FIG.

* Explanation of symbols for the main parts of the drawings

10: Ethernet 11; Request Node

12: Referee Node

13-16: Any Node

The present invention for achieving the above object, in the inter-processor communication method using a local area network IPC (IPC) network through a broadcast packet delivery method applied to a distributed system, the request that is one node of the distributed system A first step of the node sending a packet for the referee node and the annie node; If the packet transmitted in the first step is a connection establishment request packet, a second step of responding whether to establish a connection by searching the embedded IPC database where the referee node and the ANI node are embedded; A third step of updating the IPC database in which the referrer node and the ANI node are embedded if the packet transmitted in the first step is a connection establishment generation notification packet; And a fourth step of updating the IPC database in which the referrer node and the ANI node are embedded if the packet transmitted in the first step is a connection establishment release packet.

On the other hand, the present invention provides a distributed processing system having a large capacity processor, comprising: a first function in which a requesting node, which is a node of the distributed system, transmits a packet to a referee node and an annie node; A second function of responsive to whether a connection is established by searching an IPC database in which the referrer node and the ANI node are embedded if the packet transmitted by the first function is a connection establishment request packet; A third function of updating the IPC database in which the referrer node and the ANI node are embedded if the packet transmitted by the first function is a connection establishment generation notification packet; And a computer readable recording medium having recorded thereon a program for realizing a fourth function of updating the IPC database in which the referee node and the annie node are embedded if the packet transmitted by the first function is a connection establishment release packet. to provide.

The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

In the following drawings, a local area network using a broadcast packet delivery method according to the present invention will be described as an example of Ethernet.

1 is a configuration diagram of an embodiment of a distributed system connected to an Ethernet network to which the present invention is applied.

As shown in FIG. 1, in the distributed system to which the present invention is applied, each of the processors 11 to 16 transmits and receives packets to and from the Ethernet 10. In order to explain the operation of such a distributed system, each processor is divided into a request node 11, a referee node 12, and an animation node 13 to 16.

Here, the request node 11 means a node to which a signal is to be transmitted, and is not a predetermined node but any node in a distributed system.

In addition, the referee node 12 is a node that receives a response to the request node 11 from each of the various processors in the distributed system and transmits the response to the request node 11 again. It is defined as a node, which is used as a constant node.

In addition, annie nodes 13 to 16 refer to the remaining nodes except for the request node 11 and the referee node 12.

Such request node 11, referee node 12 and ennie nodes 13-16 are local IPC information database storing internal IPC information of each node and global IPC information database storing overall IPC information of distributed system. It includes.

2 is a signal flow diagram illustrating an embodiment of a connection establishment process in an interprocessor communication method through a local area network (IPC) network using a broadcast packet delivery method according to the present invention.

First, the request node 11 transmits a connection establishment generation request packet for connection establishment as a broadcast packet, which is an Ethernet transmission method, to the connected nodes 12 to 16 (201 and 202).

When the referee node 12 receives the connection establishment generation request packet from the requesting node 11 (201), first, it searches (203) its global IPC information database and checks whether a connection to the corresponding IPC is established. If there is no connection information for the corresponding IPC in the global IPC information database, the result of searching the local IPC information databases of the nodes 13 to 16 (205) is used to respond (206) to the connection establishment creation request.

Then, the nodes 13 to 16 search the local IPC information database for the connection establishment generation request packet from the request node 11, and if the search result contains the connection information for the corresponding IPC, it finds the referee node 12. (Found) The packet 205 is transmitted, and if there is no connection information for the corresponding IPC, the packet waits.

Then, the request node 11 receives a response 206 for the connection establishment generation request from the referee node 12, and waits if the response is a generation failure 207, and if the creation permission (207), the connection creation notification packet ( 208 and 209 are transmitted as broadcast packets to the connected nodes 12 to 16.

On the other hand, when the referee node 12 and Ennie nodes 13 to 16 receive the connection creation notification packets 208 and 209 from the request node 11, each node updates the local IPC information database and the global IPC information database. (210, 211).

3 is a signal flow diagram of an embodiment of a connection release procedure of an interprocessor communication method through a local area network (IPC) network using a broadcast packet delivery method according to the present invention.

First, the request node 11 transmits a connection establishment release request packet to the nodes 12 to 16 connected as broadcast type packets (301 and 302).

When the referrer node 12 and the nodes 13 to 16 receive the connection establishment request packet from the requesting node 11 (301 and 302), the referrer node 12 and the nie nodes 13 to 16 respectively generate a global IPC information database and a local IPC information database. Update (303, 304).

FIG. 4 is a flowchart illustrating an embodiment of setting and releasing an IPC connection of a requesting node in an interprocessor communication method through a local area network IPC network using a broadcast packet delivery method according to the present invention.

First, the request node 11 waits (401) until it needs to create or release a connection setup.

In operation 402, it is determined whether the function call of the processor is a function call for generating a connection setting or a function call for releasing a connection setting. The connection setup generation request packet is transmitted as the broadcast type packet to the NN nodes 13 to 16 (403).

Then, a response packet to the connection establishment generation request packet is waited from the referee node 12 (404). When receiving the response packet, it is determined whether the response packet is a connection establishment generation permission packet or a connection establishment generation failure packet (405). As a result of the determination, in the case of the connection establishment generation permission packet (405), the connection establishment generation notification packet is transmitted as the broadcast type packet to the referee node 12 and the enie nodes 13 to 16 (406), and the process returns to the standby state (401). ).

On the other hand, if it is determined that the connection establishment generation failure packet (405), and returns to the standby state (401).

On the other hand, it is determined whether the function call of the processor is a function call for generating a connection establishment or a function call for releasing connection establishment (402), if it is determined that the function call for releasing connection establishment (402), the referee node 12 And the connection setup release request packet as the broadcast type packet to the Ennie nodes 13 to 16 (407), and proceed to the standby state (401).

FIG. 5 is a flowchart illustrating an embodiment of setting and releasing an IPC connection of a referee node in a processor-to-processor communication method through a local area network IPC network using a broadcast packet delivery method according to the present invention.

First, when the system starts up, it waits until it receives a packet from the requesting node 11 (501).

When a packet from the requesting node 11 is received while waiting, it is checked (502) which packet the received packet is. As a result of the check, if the connection establishment generation request packet is 502, the IPC key which the requesting node 11 wants to generate is retrieved using the global IPC information database (503). Then, it is checked whether the corresponding IPC key is already generated and in use (504). If the IPC key has already been generated as a result of the check (504), the connection setup generation failure packet is transmitted to the request node 11 (505) and proceeds to the standby state (501). If the IPC key has not yet been generated as a result of the verification (504), the local IPC information database search result packet from the Ennea nodes 13-16 is received (506).

Then, it is checked whether the result packet received above is a Found packet indicating that the IPC key desired by the requesting node 11 is already in use (Found). As a result of the determination, if the discovery packet is transmitted, the connection establishment generation failure packet is transmitted to the requesting node (505), and the process proceeds to the waiting state (501). In addition, if it is not a discovery packet (507), it is determined whether a timeout has occurred (508), and in the case of a timeout, the request IPC key has not been found in the local IPC information database. The setup generation permission packet is transmitted (509) and the process proceeds to the waiting state (501). In addition, if it is determined that the timeout is not the timeout, the process proceeds to step 506 of receiving the packet from the nodes 13 to 16.

On the other hand, if the packet from the request node 11 is a connection establishment generation notification packet or a connection establishment release packet, the global IPC information database is updated (510) and the process proceeds to the waiting state (501).

FIG. 6 is a flowchart illustrating an embodiment of setting and releasing an IPC connection of an ANN node in a method for interprocessor communication through a local area network IPC network using a broadcast packet delivery method according to the present invention.

First, when the system starts, it waits until it receives a packet from the requesting node 11 or the referee node 12 (601).

When the packet is received, it is checked whether the received packet is a packet (602). As a result of the check, if it is the connection establishment generation request packet (602), the IPC key which the request node 11 wants to generate is retrieved using the local IPC information database (603).

If the IPC key has already been generated as a result of the search (604), the discovery packet is sent to the referee node 12 (605) and the process proceeds to the waiting state (601). If the IPC key is not generated as a result of the search (604), the process proceeds to the standby state (601).

On the other hand, if the received packet is a connection establishment generation notification packet or release packet (602), the local IPC information database is updated (606) and the process proceeds to the waiting state (601).

As described above, the method of the present invention may be implemented as a program and stored in a recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.) in a computer-readable form.

The present invention described above is not limited to the above-described embodiments and the accompanying drawings, and various substitutions, modifications, and changes are possible in the art without departing from the technical spirit of the present invention. It will be clear to those of ordinary knowledge.

As described above, the present invention allows distributed processors to use distributed IPC key information to extend the IPC mechanism for a single system of Unix's System V while using Ethernet as an IPC network. Improve the efficiency and performance of the system.

In addition, the present invention has an effect that can be configured inexpensively and simply by using the Ethernet for each processor in the distributed system.

Claims (5)

In the inter-processor communication method through a local area network IPC (IPC) network using a broadcast packet delivery method applied to a distributed system, A first step of the requesting node, which is a node of the distributed system, transmitting a packet to the referee node and the annie node; If the packet transmitted in the first step is a connection establishment request packet, a second step of responding whether to establish a connection by searching the embedded IPC database where the referee node and the ANI node are embedded; A third step of updating the IPC database in which the referrer node and the ANI node are embedded if the packet transmitted in the first step is a connection establishment generation notification packet; And A fourth step of updating the IPC database in which the referrer node and the ANI node are embedded if the packet transmitted in the first step is a connection establishment release packet; The inter-processor communication method via a local area network IPC network using a broadcast packet delivery method comprising a. The method of claim 1, The second step, A fifth step of determining whether the connection information requested for connection establishment is searched by searching the IPC database in which the referee node and the ANI node are embedded if the packet transmitted in the first step is a connection establishment request packet; And According to the determination result of the fifth step, the referee node transmits a connection failure to the requesting node if the connection information requested for connection establishment exists and transmits a connection permission to the requesting node if the connection information requested for connection establishment does not exist. 6th Step The inter-processor communication method via a local area network IPC network using a broadcast packet delivery method comprising a. The method of claim 2, The fifth step, A seventh step of the referee node searching the embedded IPC database if the packet transmitted in the first step is a connection establishment request packet; An eighth step in which if the packet transmitted in the first step is a connection establishment request packet, the Eney node searches the embedded IPC database and transmits the result to the referee node if the connection information requested for the connection establishment exists; And The referee node judges that the connection fails if the connection information requested for connection establishment exists, based on the search result of the seventh step and the result delivered in the eighth step, and permits connection if the connection information requested for connection establishment does not exist. 9th step to judge The inter-processor communication method via a local area network IPC network using a broadcast packet delivery method comprising a. The method according to any one of claims 1 to 3, A method of communication between processors through a local area network (IPC) network using a broadcast packet delivery method, characterized in that the local area network using the broadcast packet delivery method is Ethernet. In a distributed processing system having a large processor, A first function of sending, by a requesting node, one node of the distributed system, a packet for a referee node and an annie node; A second function of responsive to whether a connection is established by searching an IPC database in which the referrer node and the ANI node are embedded if the packet transmitted by the first function is a connection establishment request packet; A third function of updating the IPC database in which the referrer node and the ANI node are embedded if the packet transmitted by the first function is a connection establishment generation notification packet; And A fourth function of updating the IPC database in which the referrer node and the ANI node are embedded if the packet transmitted by the first function is a connection establishment release packet. A computer-readable recording medium having recorded thereon a program for realizing this.