APPARATUS AND METHOD FOR REGISTERING NODE AND SEARCHING FOR FLOATING INTERNET PROTOCOL ADDRESS USING DISTRIBUTED NETWORK

• US 20110252129A1
• Filed: 11/03/2010
• Published: 10/13/2011
• Est. Priority Date: 04/12/2010
• Status: Active Grant

• Current Assignee: Industry-University Cooperation Foundation Hanyang University
• Original Assignee: Chung Ang University Industry Academy Cooperation
• Inventors: Cho, Sung Rae, Jung, Hyun Ki
• Granted Patent: US 8,392,549 B2
• Time in Patent Office: Days
• US Class Current: 709/224
• 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 representative node of a head network ring, a first message from an external node, the first 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 first 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.

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:

determining, by an internal node, whether an Identification (ID) of a target node is in an address range of a 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 a 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;

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

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.

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 does 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;

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;

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; and

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

7. The method of claim 6, further comprising:

transmitting a query to the directory server, the query comprising the service name of the service to be provided by the new node; 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.

8. 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.

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

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

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

registering a target 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.

10. The method of claim 9, wherein the registering of the target node comprises:

determining whether the target 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 second message to a representative node of a child ring having an address range comprising an Identification (ID) of the target node among child rings, when the target node does not satisfy the node registration restriction condition, the second message comprising the ID of the target node.

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

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

a search processing unit to determine whether the ID of the target node is registered in a head network ring, based on a ring information table;

a message processing unit to generate a second message, when the ID of the target node is not registered in the head 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 to transmit the second message to a representative node of a child ring having an address range of the target node among child rings.

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

a receiving unit to receive a first message, the first message comprising an Identification (ID) of a target node;

a search processing unit to determine whether the ID of the target node is in an address range of a network ring to which an internal node belongs, to 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, to 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, and to determine, by the representative node, whether a child ring having an address range comprising the ID of the target node exists among child rings;

a message processing unit 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 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.

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

a representative node to perform signaling with either a representative node of a parent ring or a representative node of a child ring, for searching for a floating IP address; and

a member node to request the 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.

14. The network system of claim 13, wherein the representative node and the member node periodically monitor a state of each node comprised in a network ring, using a hello message.

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