Apparatus and method for registering node and searching for floating internet protocol address using distributed network

• US 8,392,549 B2
• Filed: 11/03/2010
• Issued: 03/05/2013
• Est. Priority Date: 04/12/2010
• Status: Expired due to Fees

• Current Assignee: Industry-University Cooperation Foundation Hanyang University
• Original Assignee: Industry-University Cooperation Foundation Hanyang University
• Inventors: Cho, Sung Rae, Jung, Hyun Ki
• Primary Examiner(s): Baturay, Alicia
• Application Number:
  US12/938,969
• Publication Number:
  US 20110252129A1
• Time in Patent Office: 853 Days
• Field of Search: 709/223
• US Class Current: 709/223
• CPC Class Codes: H04L 61/4541 Directories for service discovery
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1089 Hierarchical topologies

Abstract

A method of registering a new node in a network and a method of searching for a floating Internet Protocol (IP) address through a distributed network are provided. The method of searching for the floating IP address may include receiving, by a representative node of a head network ring, from an external node, a message comprising an Identification (ID) of a target node, determining whether the ID of the target node is registered in the head network ring, based on a ring information table, and transferring the message to a representative node of a child ring having an address range of the target node among child rings, when the ID of the target node is not registered in the head network ring.

Claims

1. A method of searching for a floating Internet Protocol (IP) address, the method comprising:

receiving, by a node of a network ring, a first message from an external node, the first message comprising an IP address of the external node and an Identification (ID) of a target node;

determining whether the ID of the target node is registered in the network ring, based on data from a ring information table;

transferring the first message from the network ring to a representative node of a first child ring having an address range of the target node among child rings, when the ID of the target node is not registered in the network ring;

transferring the first message from the network ring to a representative node of a parent having an address range of the target node among parent rings, when the ID of the target node is not registered in the network ring; and

transferring the first message from the first child ring to a representative node of a second child ring having an address range of the target node among child rings, when the ID of the target node is not registered in the first child ring.

2. The method of claim 1, further comprising:

searching for, by the external node, a service of the target node from a directory server, and receiving a virtual address of a service network of the target node; and

transferring a second message to a representative node of a service network to which the external node belongs, the second message comprising the received virtual address.

3. A method of searching for a floating Internet Protocol (IP) address, the method comprising:

receiving, by an internal node of a network ring, a message from an external node, the message comprising an IP address of the external node and an Identification (ID) of a target node;

determining, by the internal node, whether an (ID) of the target node is in an address range of the network ring to which the internal node belongs;

determining, based on a ring information table, whether the ID of the target node is registered in the network ring, when the ID of the target node is in the address range of the network ring;

transferring the message to a representative node of the network ring, when the ID of the target node is not registered in the network ring, the message comprising the ID of the target node and the IP address of the external node;

determining, by the representative node, whether a child ring having an address range comprising the ID of the target node exists among child rings;

transferring the message to a representative node of a parent ring and a representative node of the child ring, when the child ring having the address range comprising the ID of the target node exists;

determining, by the representative node of the parent ring, whether the ID of the target node is registered in the parent ring; and

transferring the message to a representative node of a second parent ring when the ID of the target node is not registered in the parent ring.

4. The method of claim 3, further comprising:

transferring the message to the representative node of the parent ring, when the ID of the target node is not in the address range of the network ring.

5. The method of claim 3, further comprising:

transferring a search failure message to the internal node, when the ID of the target node is not registered in a head network ring, and when a child ring transferring the message to the head network ring is identical to the child ring having the address range comprising the ID of the target node, and when the ID of the target node is not registered in a leaf ring, the head networking ring being the parent ring, and the leaf ring being the child ring; and

terminating the searching, when the search failure message is received from the head network ring and from the leaf ring.

6. A method of registering a service node, the method comprising:

requesting, by a new node, a directory server to transmit a service name of a service to be provided by the new node, and a virtual address of the new node;

transmitting a query to the directory server, the query comprising the service name of the service to be provided by the new node;

receiving the virtual address of the new node from the directory server;

transferring a first message to a representative node of a predetermined service network, and requesting a search for a parent representative node of the new node, the first message comprising the received virtual address of the new node;

searching, by the representative node of a predetermined service network, for the parent representative node of the new node by using a search process of a N-array search tree of the predetermined service network;

storing, by the parent representative node, the virtual address of the new node and an Internet address of the new node as child registration information, and transmitting a second message to the new node, the second message comprising a virtual address and an Internet address of the parent representative node;

storing, by the new node, information of the parent representative node, the information being comprised in the second message; and

receiving a third message from the directory server in response to the query, the third message comprising a service list and an Internet address of a representative node of a predetermined service network in a currently configured network.

7. The method of claim 6, wherein the storing of the information of the parent representative node comprises transmitting, to the directory server, a fourth message comprising the Internet address of the new node.

8. A method of registering a service node, the method comprising:

transmitting, by the service node, a first message to a representative node of a predetermined service network, the first message comprising a virtual address of an existing service network;

transmitting, by the service node, a query to a directory server the query comprising the service name of the service to be provided by service node;

receiving, by the service node, a second message from the directory server in response to the query, the second message comprising a service list and an Internet address of the representative node of the existing service network, where the service list includes a virtual address of the existing service network;

requesting, by the service node, the representative node of the predetermined service network to search for a representative node of the existing service network;

registering the service node through the representative node of the existing service network, the representative node of the existing service network being found as a result of the search,

wherein the registering of the service node comprises;

determining whether the service node is able to be registered in a network ring to which the representative node of the existing service network belongs, based on a node registration restriction condition; and

transferring, by the representative node of the existing service network, a third message to a representative node of a child ring having an address range comprising an Identification (ID) of the service node among child rings, when the service node does not satisfy the node registration restriction condition, the third message comprising the ID of the service node; and

transmitting, by the service node to the directory server, a fourth message including a service address of the existing service network to which the service node belongs and an Internet address of the representative node of the existing service network, when the service node is registered with the existing service network.

9. An apparatus for searching for a floating Internet Protocol (IP) address, the apparatus comprising:

a receiving unit configured to receive a first message from an external node, the first message comprising an IP address of the external node and an Identification (ID) of a target node;

a search processing unit configured to

determine whether the ID of the target node is registered in a network ring, based on data from a ring information table,

transfer the first message from the network ring to a representative node of a first child ring having an address range of the target node among child rings, when the ID of the target node is not registered in the first network ring,

transfer the first message from the network ring to a representative node of a parent network ring having an address range of the target node among parent rings, when the ID of the target node is not registered in the network ring, and

transfer the first message from the first child ring to a representative node of a second child ring having an address range of the target node among child rings, when the ID of the target node is not registered in the first child ring;

a message processing unit to generate a second message, when the ID of the target node is not registered in the network ring, the second message comprising a search failure message that may be received from a head network ring and a leaf ring in addition to the ID of the target node; and

a transmitting unit configured to transmit the second message to a representative node of a child ring having an address range of the target node among child rings.

10. An apparatus for searching for a floating Internet Protocol (IP) address, the apparatus comprising:

a receiving unit configured to receive a first message from an external node, the first message comprising an IP address of the external node and an Identification (ID) of a target node;

a search processing unit configured to

determine whether the ID of the target node is in an address range of a network ring to which an internal node belongs,

determine, based on a ring information table, whether the ID of the target node is registered in the network ring when the ID of the target node is in the address range of the network ring,

transfer the first message to a representative node of the network ring when the ID of the target node is not registered in the network ring,

determine, by the representative node, whether a child ring having an address range comprising the ID of the target node exists among child rings,

transfer the first message to a representative node of a parent ring and a representative node of the child ring, when the child ring having the address range comprising the ID of the target node exists,

determine, by the representative node of the parent ring, whether the ID of the target node is registered in the parent ring, and

transfer the message to a representative node of a second parent ring when the ID of the target node is not registered in the parent ring;

a message processing unit configured to generate a second message, when the child ring having the address range comprising the ID of the target node exists, the second message comprising a search failure message that may be received from a head network ring and a leaf ring in addition to the ID of the target node; and

a transmitting unit configured to transmit the second message to a representative node of a parent ring and a representative node of the child ring having the address range.

11. A network system for searching for a floating Internet Protocol (IP) address, the network system comprising:

a first representative node included in a first network ring to perform signaling with either a second representative node of a parent ring or a third representative node of a child ring, for searching for a floating IP address; and

at least one member node, located in the first network ring of the first representative node, to request the first representative node to search for a floating IP address of a predetermined node, when a search for the floating IP address of the predetermined node is required,

wherein the member node of the first network ring can be used as a new representative node, when the first representative node is not operating, and

wherein the first representative node of the first network ring and member nodes of the parent ring and child ring periodically monitor a state of each node in the rings by using a hello message.

12. The network system of claim 11, wherein the first representative node searches for a floating IP address of a target node using an address range of a network ring.