Distributed database, method of sharing data, program storing medium, and apparatus for a distributed database
AssigneeCasio Computer Co., Ltd.
InventorHideyuki Toriumi
Life of this patent
Estimating the term…
Abstract
A distributed database of a peer-to-peer network is provided. In the network, a group is composed of plural nodes, and the nodes in the group each have CPU and a state list memory. CPU of each node sends other node a request for information to obtain and store node-state information. The node-state information is delivered through a prescribed route among the nodes in the group. When the number of nodes participating in the group increases more than a prescribed number, the participating nodes are separated into plural groups.
Claims12
A distributed database of a peer-to-peer network in which a group is composed of plural nodes, wherein
- the plural nodes in the group each have CPU and a state list memory;
- the state list memory stores node-state information which CPU of one of the plural nodes has obtained from other node by sending a request for information;
- CPU of each of the plural nodes delivers the node-state information through a prescribed route among the nodes in the group;
- and
- when the number of nodes participating in the group increases more than a prescribed number, the participating nodes are separated into plural groups.
A method of sharing data in a distributed database of a peer-to-peer network which is composed of plural nodes, the method comprising:
- a first process of registering plural nodes in a group;
- a second process of delivering information through a prescribed route within the group, whereby the information is obtained and shared among the plural nodes in the group;
- and
- a third process of separating the nodes into plural groups, when the number of nodes participating in the group has increased more than a prescribed number.
A non-transitory computer-readable storage medium with an executable program stored thereon, wherein the program is for sharing information in a distributed database of a peer-to-peer network composed of plural nodes, each node having a computer, and instructs the computer of a node [N] to perform the following processes:
- a process which registers plural nodes in a group;
- a process which sends a node [N+1] a request for information together with list-information of the node [N], wherein the list-information of the node [N] indicates a state of the node [N];
- a process which receives a response from the node [N+1], wherein the response contains the list-information of the node [N] added with the list-information of the node [N+1];
- a process which adds the information received from the node [N+1] to the list-information of the node [N];
- a process which sends back a response to a node [N−1] in response to a request from the node [N−1], wherein the response contains the list-information sent from the node [N−1] added with the list-information of the node [N];
- and
- a process which separates participating nodes into plural groups when the number of participating nodes has increased more than a prescribed number.
An apparatus for sharing information in a distributed database of a peer-to-peer network composed of plural nodes, wherein a node [N] among the plural nodes has a computer which performs the following processes:
- a process which registers plural nodes in a group;
- a process which sends a node [N+1] a request for information together with list-information of the node [N], wherein the list-information of the node [N] indicates a state of the node [N];
- a process which receives a response from the node [N+1], wherein the response contains the list-information of the node [N] added with the list-information of the node [N+1];
- a process which adds the information sent from the node [N+1] to the list-information of the node [N];
- a process which sends back a response to a node [N−1] in response to a request from the node [N−1], wherein the response contains the list-information sent from the node [N−1] added with the list-information of the node [N];
- and
- a process which separates participating nodes into plural groups when the number of participating nodes has increased more than a prescribed number.
Dependencies are inferred from the claim text.