Apparatus and method for registering node and searching for floating internet protocol address using distributed network
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
12 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. - View Dependent Claims (2)
-
-
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. - View Dependent Claims (4, 5)
-
-
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. - View Dependent Claims (7)
-
-
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. - View Dependent Claims (12)
-
Specification