KR20110063083A - Method for constructing publish-subscribe network and supporting communication using hash function - Google Patents

Abstract

PURPOSE: A method for configuring notice-subscribe network and a communication support method using hash are provided to manage information by distributing to servers. CONSTITUTION: An agent server receives location information and notice process information registration request of a subscribe server from a subscribe server(220). According to the received registration request, the relay server stores location information and notice process information of the subscribe server(230).

Description

Method for constructing publish-subscribe network and supporting communication using hash function}

The present invention relates to a network, and more particularly, to a packet transmission technology between terminal devices included in a network.

The present invention is derived from a study conducted as part of the IT growth engine technology development project of the Ministry of Knowledge Economy. [National Management No. 2008-S-010-02, Title: Development of Multi-layer Optical Network Control Platform Technology]

Many software systems run on a number of server systems that form a network. Some of the software generates important events, which are called publisher processes.

When other distributed processes on the network need to receive an event generated by the posting process, the event must be converted into a network packet and transmitted. At this time, the process of receiving an event is a subscriber process.

In order for the subscription process to receive events generated by the publishing process, the subscription process registers its ID information and IP information with the publishing process. It also asks the publishing process to send it to itself when a new event occurs. However, in this case, if the publishing process that generates the event is multiplexed, there is a burden that the registration information of the subscription process should be kept in the same state.

In addition, if there are multiple publishing processes on one server, the more the number of subscription processes registered on that server increases the amount of messages and sessions that the server has to handle, There is a problem of sudden increase.

The present invention is derived from this background, and aims to distribute and manage the information necessary for the transmission of event messages between the publishing process and the subscription process to servers on the network.

The technical task is to receive the registration information of the registration server location information and publishing process information from the subscription server running the subscription process, and stores the location information and publishing process information of the subscription server according to the registration request received, the publishing process is executed When an event message is received from a publishing server, the event message mediation is configured to determine the location of a subscription server on which a subscription process to receive the received event message is executed based on the stored information, and deliver the event message to the identified subscription server. Is achieved by the method.

In addition, the subscription server running the subscription process, characterized in that the message mediation server is determined using the publication process identification information corresponding to the subscription process, and requesting registration of the location information and the publication process information of the subscription server to the determined message mediation server It is also achieved by the subscription process location registration method in.

At this time, in determining the intermediate server, the message intermediate server is determined based on a hash value generated by applying the posting process identification information to the hash function.

And, before determining the intermediate server, the location value for forming the ring topology is determined based on the hash value generated by applying the identification information of the subscription server to the hash function.

In addition, when an event message is delivered from a posting process, the message mediation server is determined using the posting process identification information, and the event message is transmitted to the determined message mediation server. It is also achieved by the method of sending event messages to the subscription process.

At this time, in determining the intermediate server, the message intermediate server is determined based on a hash value generated by applying the posting process identification information to the hash function.

And, before determining the intermediate server, the location value for forming the ring topology is determined based on the hash value generated by applying the identification information of the subscription server to the hash function.

According to the present invention, multiplexed publishing processes on a network do not need to share location information of a subscription process with each other. This reduces the burden of keeping the subscription process's registration information the same for all multiplexed publishing processes. In other words, the subscription process registration information can be distributed over a plurality of servers in the network.

According to the present invention, since the location information of the subscription process is distributed to different servers according to the result of applying the hash to the ID of the publishing process, the publishing process only needs to send an event message to one server.

In addition, the process can be sent and received even if the processes do not know the mutual IP (IP) address, reducing the burden on the process.

The foregoing and further aspects of the present invention will become more apparent through the preferred embodiments described with reference to the accompanying drawings. Hereinafter, the present invention will be described in detail so that those skilled in the art can easily understand and reproduce the present invention through these embodiments.

1 is a configuration diagram of a server in which a process is installed according to an embodiment of the present invention.

In one embodiment, the server is a terminal device on the network and may operate as a publishing server, an intermediate server, or a subscription server by a process of being created and operated.

The server includes a process manager 10 and a communication processor 20. In one embodiment, the process manager 10 and the communication processor 20 may be implemented by a combination of software running on a microprocessor of the server and logic circuits mounted thereon.

The process manager 10 performs a process of starting and terminating a process in the server. In the present embodiment, the process manager 10 includes a message broker 12, an intermediary server determiner 14, a location register 16 and an information storage 18.

The message broker 12 is a communication processor when the server acts as a subscription server when the server acts as a subscription server, and when the server acts as a subscription server. And a reception mediation unit 124 that delivers the event message received via 20 to the subscription process.

When the server operates as a subscription server, the mediation server determination unit 14 determines a mediation server to request registration by transmitting its location and posting process information for generating an event message that the subscription process should receive. In addition, when the server acts as a publishing server, it determines a mediation server to deliver event messages generated by the publishing process to the subscription process. In one embodiment, the mediation server determining unit 14 determines the location of the mediation server based on the ID information of the posting process. Specifically, the location of the ring topology is determined based on the hash value calculated by applying the publishing process ID to the hash function. And when it traverses counterclockwise from the position, the server which meets for the first time is determined as an intermediate server. However, the present invention is not limited thereto, and the server may be set to meet the first server when the server rotates clockwise.

The location register 16 includes a registration requester 162 and an information manager 164.

When the server operates as a subscription server, the registration request unit 162 transmits the publication process information, the subscription process information, the location information of the subscription process, that is, its IP address, and requests registration to the intermediate server.

The information storage unit 18 is implemented with a storage device such as a memory. In the present embodiment, the information storage unit 18 stores the location of the subscription process, the subscription process identification information, and the publication process information to which the subscription process should receive event messages. The information stored in the information storage unit 18 is information required when the server operates as an intermediary server.

When the server operates as an intermediary server, the information manager 164 matches the subscription process location information, the subscription process information, and the publication process information together according to a registration request received from the subscription server, and stores the information in the information storage unit 18. .

The communication processing unit 20 is in charge of processing necessary for performing data communication with other servers on the network. In this embodiment, when the server acts as a subscription server, it sends a registration request to register the subscription process location with a server on the network. In addition, when operating as a mediation server, it receives a registration request from a subscription server and transmits an event message to the subscription server. In addition, when acting as a publishing server, it transmits an event message to an intermediate server.

2 is a flowchart illustrating a network communication method according to an embodiment of the present invention.

A plurality of servers are included in the network, and the operation is classified into a subscribing server 22, an intermediary server 24, and a publishing server 26 according to the function of a process installed and operated on the server.

First, the servers determine each location value for forming a ring topology (200). In one embodiment, the location value may be determined according to a hash value calculated by applying a hash function to IP addresses of all participating servers. In one embodiment, all servers participating in the ring topology can obtain IP address information of all other servers participating in the ring topology by using a neighbor server search and topology configuration protocol such as OSPF. At this time, if there is a change in the address or number of servers participating in the ring topology, the ring topology must be reconstructed, and after the reconstruction, the subscription process registration procedure to be described later must be performed again.

The subscription server 22 on which the subscription process is executed determines 210 an intermediate server for registering subscription process information. In one embodiment, the mediation server 24 location may be determined based on a hash value that is calculated by applying the posting process identification information that the subscription process should receive the event message to a hash function.

The subscription server 22 transmits its location information, that is, IP information, subscription process information, and posting process identification information, which should receive an event message, to the determined intermediate server 24 (220). The mediation server 24 then updates the stored information according to the registration request received from the subscription server 22 (230).

Meanwhile, the publishing server 26 in which the publishing process is executed determines 240 an intermediate server 24 for transmitting the event message generated in the publishing process. In one embodiment, the publishing server 26 may determine the location of the mediation server 24 based on a value calculated by applying the posting process identification information to the hash function.

The publishing server 26 transmits an event message to the determined mediation server 24 (250). The mediation server 24 determines the location of the subscription server that should receive the event message based on the stored information (260).

The receiver process information is recorded in the event message (270) and transmitted to the subscription server 22 (280). The subscription server 22 delivers the data to the corresponding subscription process based on the receiver process information of the event message received from the mediation server 24 (290).

Hereinafter, a process in which a subscription server registers with a mediation server during a network communication, a process of determining a mediation server at a subscription server and a publishing server, and a process of transmitting an event message by the publishing server will be described in detail with reference to FIGS. 3 to 5.

First, servers running processes within the network must be configured in a ring. In the present embodiment, a hash function is used to configure servers in a network in a ring form. The hash function is a function f of f: I _1- > I ₂ that maps a value from one set of integers to another. At this time, I ₁ and I ₂ are integer sets, and it is preferable to satisfy the relation of | I ₁ |> | I ₂ |. For example, the hash function may be to convert the IP addresses of the servers to integer values to form a ring-shaped structure for each server included in the network.

3 is a ring topology network structure diagram according to an embodiment.

As illustrated in FIG. 3, servers included in the network may have an integer value converted by the hash function f, and form a ring-shaped structure.

Hereinafter, the ring construction procedure will be described in more detail. In this case, the integer set I ₂ is assumed to be in the range of 1 to n. 1 is the start of the ring and n is the end of the ring. For example, if the IP address of any one server is IP _k and DHT (IP _k ) = p (where 1 ≦ p ≦ n), then p is the location of server IP _k on the ring. This procedure can be applied to the IP address values of all servers to establish a ring. In this way, the topology of the ring remains the same on all servers because all servers participating in the ring apply the same hash function f to determine their location. Herein, a distributed hash table (Distriuted Hash Tale (DHT)) has been described as a hash function. However, the present invention is not limited thereto and may be used as another hash function.

In order for this procedure to work correctly, each server must know the location of all other servers. In one embodiment, location information, that is, IP address information, of all servers may be obtained using a neighbor server discovery and topology configuration protocol such as OSPF.

4 is an exemplary diagram for describing a process of arranging processes in each server according to an exemplary embodiment.

The processes created by the software on the network each have their ID (identifier). Processes having the same ID are processes of the same software, for example, they may be multiplexed in case one process fails to run normally. In Fig. 4, the process ② is multiplexed to two servers, that is, servers of IP ₁ and IP ₂ .

5 is an exemplary diagram for describing a process of registering a location of a subscription process and a process of delivering an event message to a subscription process according to an exemplary embodiment.

In FIG. 5, it is assumed that process ② is a publishing process and that process⑤ and process⑥ are subscription processes.

First, the subscription process, when installed on a server, performs its location registration procedure on the network. For example, a server with an IP ₃ address inquires about which posting process the process is set to receive when the process is registered by software execution.

The IP ₃ server finds out that process ⑥ is configured to receive event messages from process ②, and applies the ID of process ② to the hash function. Accordingly, it is possible to determine a location to register the location of the subscription process ⑥, which should receive an event message from the process ②, which is a publishing process, on the network.

In one embodiment, as can be seen in Figure 5, find the function value to apply the posting process ID, DHT (2) value to find the location in the ring, when it is anticlockwise it is the first server that meets the IP ₄ log Set the registration position. However, the present invention is not limited thereto, and the server may be set to meet the first server when the server rotates clockwise. ⑥ subscription process, the registered server IP ₃ registers the determined location information, namely the location of the subscription process ⑥ to the fact that IP ₄ and IP ₃ of the publishing process, the process ②.

In addition, the server IP _{4 in} which the other subscription process ⑤ is registered also determines the registration position using the ID of the posting process ② in the same manner as the registration procedure of the process ⑥ described above. And the subscription process ⑤ The registered server IP ₄ registers the determined location information, namely the location of the subscription process ⑤ to the fact that IP ₄ and publishing process, a process called IP ₄ ②. That is, the information on the at least one subscription message that receives the event message from the posting process ② is recorded in the location server determined by applying the ID of the process ② to the hash function. As shown in FIG. 5, the location server IP ₄ may be stored in a table form.

Accordingly, the location information of a plurality of subscription processes can be distributedly registered to the servers participating in the ring. This is different from the way that the server performing the existing publishing process understands and manages all the location information of the subscription process, thereby reducing the burden on data throughput to the server where the publishing process is performed.

On the other hand, the server IP _1, which performs the posting process ② that transmits the event message, receives the event message from the process ②, first calculates the corresponding value by applying the process ② ID to the hash function. In one embodiment, it finds the value of the DHT (2), locates its position in the ring structure of the server in the network, and transmits an event message to the first server that meets IP ₄ when it traverses counterclockwise. At this time, the receiver information is not recorded in the receiver process field of the event message.

The server IP ₄ receiving the event message recognizes that the receiver process needs to be identified because there is no recorded content in the receiver process field of the event message. Also, the subscribing process receives the event message transmitted by the process ② among the subscribing process location information which it owns. In this case, the subscription process may be at least one. In FIG. 5, based on the stored table, the server IP ₄ may recognize that the process of subscribing to receive the event message transmitted from the process ② is process ⑤ and process ⑥ and the positions are IP ₄ and IP ₃ , respectively.

The server IP ₄ records the ID information of the processes ⑤ and ⑥ in the receiver process field of the event message. The event message that records the ID of process⑤ in the receiver process field is delivered to server IP ₄ , and the event message that recorded the ID information of process⑥ in the receiver process field is delivered to server IP ₃ . The server IP ₂ and the server IP ₃ receiving the event message can forward the event message to the process recorded in the receiver process field.

This method of transmitting an event message has an advantage of managing location information on a subscription process that receives an event message from the initiation process at one server regardless of how and where the publishing process is multiplexed.

For example, in the case of multiplexing process ②, even if process ② installed on server IP ₁ terminates abnormally and process ② installed on IP ₂ starts the transfer operation, server IP ₂ also finds the DHT (2) value and It locates itself in the ring structure, and sends an event message to the first server that meets IP ₄ when it rotates counterclockwise. Therefore, regardless of the location of the multiplexed publishing process, the location information for the subscription process that will receive the event message from the publishing process need only be managed by one server in the ring structure. Accordingly, the process of synchronizing location information of the subscription process between existing multiplexed processes can be eliminated.

In addition, since the location information of the subscription process is distributed to different servers according to the result of applying the hash to the ID of the publishing process, the initiation process only needs to send an event message to one server even when there are several subscription processes. As a result, the effect of distributing the event message to the subscription process on the network can be distributed among different servers on the network.

In addition, since the server where the process is installed manages the location information of the process, even if the processes do not know the IP address of the server running with each other, it is possible to send and receive event messages.

In other words, multiplexed publishing processes on the network do not need to share the location information of the subscription process with each other. This reduces the burden of maintaining the registration information of the subscription process in the same multiplexed publishing process and increases efficiency.

Meanwhile, the above-described event message mediation method, location registration method of a subscription process, and event message transmission method may be created by a computer program. The program may also be embodied by being stored in a computer readable media and being read and executed by a computer. The storage medium includes a magnetic recording medium, an optical recording medium and the like.

So far I looked at the preferred embodiments of the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in an illustrative rather than a restrictive sense. The scope of the present invention is shown in the claims, and all differences within the scope equivalent thereto should be construed as being included in the present invention.

1 is a configuration diagram of a server in which a process is installed according to an embodiment of the present invention;

2 is a flowchart illustrating a network communication method according to an embodiment of the present invention;

3 is a ring topology network structure diagram according to an embodiment;

4 is an exemplary view for explaining a process of deploying a process to each server according to an embodiment;

5 is an exemplary diagram for explaining a process of delivering an event message to a subscription process and a location registration process of a subscription process according to an embodiment.

Claims (10)

Receiving a request for registering location information and publishing process information of a subscription server from a subscription server on which a subscription process is executed; Storing location information and posting process information of a subscription server according to the received registration request; Identifying a location of a subscription server on which a subscription process to receive the received event message is executed based on the stored information when an event message is received from a publishing server on which a publishing process is executed; And And forwarding the event message to the identified subscription server. The method of claim 1, The determining may include determining a location of a subscription server when an event message having a receiver process information field is empty is received. The method of claim 1, The transmitting of the event message may be performed by adding the subscription process information to the receiver process information field of the received event message based on the stored information. A method of registering a subscription process location on a subscription server on which a subscription process runs, Determining a message mediation server using the posting process identification information corresponding to the subscription process; And Requesting the determined message relay server to register location information and posting process information of the subscription server. The method of claim 4, wherein And determining the message mediation server based on a hash value generated by applying the posting process identification information to a hash function. The method of claim 4, wherein prior to said determining, And determining a location value for forming a ring-shaped topology based on a hash value generated by applying identification information of the subscription server to a hash function. A method for sending event messages to a subscription process performed by a publishing server on which a publishing process runs, If an event message is delivered from the posting process, determining a message relay server using the posting process identification information; And Transmitting the event message to the determined message relay server. The method of claim 7, wherein The determining may include determining the message relay server based on a hash value generated by applying the posting process identification information to a hash function. 8. The method of claim 7, wherein prior to said determining, And determining a location value for forming a ring topology based on a hash value generated by applying identification information of the publishing server to a hash function. The method of claim 7, wherein The transmitting of the event message may include transmitting the receiver process information field of the event message to an empty state.

Images