DATA COLLECTION METHOD AND SYSTEM

• US 20110137971A1
• Filed: 12/07/2010
• Published: 06/09/2011
• Est. Priority Date: 12/07/2009
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Koseki, Akira, Onodera, Tamiya, Horii, Hiroshi, Nakamura, Taiga
• Granted Patent: US 10,171,258 B2
• Time in Patent Office: Days
• US Class Current: 709/201
• CPC Class Codes: G06F 11/3668 Software testing software testing in telephone exchanges H04M3/242, testing of hardware G06F11/22
• CPC Class Codes: H04L 1/1887 Scheduling and prioritising arrangements
• CPC Class Codes: H04L 1/189 Transmission or retransmission of more than one copy of a message
• CPC Class Codes: H04L 12/1854 with non-centralised forwarding system, e.g. chaincast
• CPC Class Codes: H04L 12/1868 Measures taken after transmission, e.g. acknowledgments
• CPC Class Codes: H04L 12/44 Star or tree networks
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 45/488 using root node determination

Abstract

A method of collecting data into a server from multiple client computers is provided as a first aspect of the invention. The method includes the steps of: reconstructing a collection network in a tree structure having the server acting as a highest node and the multiple client computers acting as child nodes every time the data is collected; the server broadcasting a parent-child declaration to nodes placed at the lower level; and each of the nodes transferring data to a node placed at the higher level.

Claims

1. A method of collecting data into a server from a plurality of client computers each having a storage unit, the method comprising the steps of:

reconstructing a collection network in a tree structure at predetermined time intervals, the collection network having the server acting as a highest node and the plurality of client computers acting as child nodes every time the data is collected;

the server broadcasting a parent-child declaration to the child nodes on the basis of the collection network;

each of the nodes generating an identifier association table upon receipt of the parent-child declaration, the identifier association table recording therein association of transmitted and received data; and

each of the nodes recording the association of transmitted and received data to the identifier association table when transferring the data to a parent node thereof on the basis of the collection network.

2. The method according to claim 1, wherein the identifier association table of each of the nodes includes a transmission-source child-node name representing a transmission source, a reception-complex-data identifier which is an identifier of data received from a child node, a generation-data identifier which is an identifier of data generated by the node, and a transmission-complex-data identifier which is an identifier of data to be transmitted to the parent node.

3. The method according to claim 1, further comprising the steps of:

the server transmitting an ACK for received data to the child nodes on the basis of the collection network; and

each of the nodes transmitting an ACK interpretable by the child nodes which is translated from the ACK from the parent node by referring to the identifier association table.

4. The method according to claim 1, further comprising the step of each of the nodes recognizing that the collection network is terminated upon receipt of the ACK from the parent node, and deleting the identifier association table.

5. The method according to claim 1, wherein the broadcasting is performed using a Peer to Group technique.

6. A system for collecting data into a server from a plurality of client computers each having a storage unit, the system comprising:

means for reconstructing a collection network in a tree structure at predetermined time intervals, the collection network having the server acting as a highest node and the plurality of client computers acting as child nodes every time the data is collected;

means for causing the server to broadcast a parent-child declaration to the child nodes on the basis of the collection network;

means for causing each of the nodes to generate an identifier association table upon receipt of the parent-child declaration, the identifier association table recording therein association of transmitted and received data; and

means for causing each of the nodes to record the association of transmitted and received data to the identifier association table when the data is transferred to a parent node thereof on the basis of the collection network.

7. The system according to claim 6, wherein the identifier association table of each of the nodes includes a transmission-source child-node name representing a transmission source, a reception-complex-data identifier which is an identifier of data received from a child node, a generation-data identifier which is an identifier of data generated by the node, and a transmission-complex-data identifier which is an identifier of data to be transmitted to the parent node.

8. The system according to claim 6, further comprising:

means for causing the server to transmit an ACK for received data to the child nodes on the basis of the collection network; and

means for causing each of the nodes to transmit an ACK interpretable by the child nodes which is translated from the ACK from the parent node by referring to the identifier association table.

9. The system according to claim 6, further comprising means for causing each of the nodes to recognize that the collection network is terminated upon receipt of the ACK from the parent node, and to delete the identifier association table.

10. The system according to claim 6, wherein the broadcasting is performed using a Peer to Group technique.

11. A server which collects data from a plurality of client computers each having a storage unit, the server comprising:

means for reconstructing a collection network in a tree structure at predetermined time intervals, the collection network having the server acting as a highest node and the plurality of client computers acting as child nodes every time the data is collected;

means for broadcasting a parent-child declaration to the child nodes on the basis of the collection network; and

means for receiving, as the highest node, data transferred from each of the nodes, the nodes each generating an identifier association table upon receipt of the parent-child declaration, recording association of received and transmitted data to the identifier association table, and thereafter transferring the data to a parent node thereof on the basis of the collection network.

12. The server according to claim 11, wherein the identifier association table of each of the nodes includes a transmission-source child-node name representing a transmission source, a reception-complex-data identifier which is an identifier of data received from a child node, a generation-data identifier which is an identifier of data generated by the node, and a transmission-complex-data identifier which is an identifier of data to be transmitted to the parent node.

13. The server according to claim 11, further comprising:

means for causing the server to transmit an ACK for received data to the child nodes on the basis of the collection network; and

means for causing each of the nodes to transmit an ACK interpretable by the child nodes which is translated from the ACK from the parent node by referring to the identifier association table.

14. A client computer which has a storage unit, collects data and transmits the data to a server, the client computer comprising:

means for receiving a collection network in a tree structure as a broadcasted parent-child declaration from the server, the collection network being reconstructed at predetermined time intervals and having the server acting as a highest node and client computers acting as child nodes every time the data is collected;

means for generating an identifier association table to which association of transmitted and received data is recorded, in the storage unit, upon receipt of the parent-child declaration; and

means for recording the association of the transmitted and received data to the identifier association table when the client computer acting as a child node transfers the data to a parent node thereof on the basis of the collection network.

15. The client computer according to claim 14, wherein the identifier association table of each of the nodes includes a transmission-source child-node name representing a transmission source, a reception-complex-data identifier which is an identifier of data received from a child node, a generation-data identifier which is an identifier of data generated by the node, and a transmission-complex-data identifier which is an identifier of data to be transmitted to the parent node.

16. The client computer according to claim 14, further comprising:

means for receiving an ACK for data received by the server on the basis of the collection network; and

means for transmitting an ACK interpretable by the child nodes which is translated from the ACK from the parent node by referring to the identifier association table.