Data collection method and system

• US 10,171,258 B2
• Filed: 12/07/2010
• Issued: 01/01/2019
• Est. Priority Date: 12/07/2009
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Horii, Hiroshi, Koseki, Akira, Nakamura, Taiga, Onodera, Tamiya
• Primary Examiner(s): Todd, Gregory G
• Application Number:
  US12/961,592
• Publication Number:
  US 20110137971A1
• Time in Patent Office: 2,947 Days
• Field of Search: 709252, 709221, 370408
• 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, by the server, a collection network in a tree structure at predetermined time intervals, the collection network comprising a highest node embodied by the server and a plurality of child nodes embodied by respective ones of the plurality of client computers;

broadcasting, by the server, a parent-child declaration to the client computers through the collection network, the parent-child declaration assigning different ones of the client computers to different levels of the collection network;

receiving, by the server, data accumulated by at least one client computer of the client computers disposed in a level one below the server in the collection network;

transmitting, by the server, an ACK for the data accumulated by the server to the at least one client computer disposed in the level one below the server in the collection network, wherein the ACK causes the at least one client computer disposed in the level one below the server to delete an entry in an identifier association table associated with the data accumulated by the server and maintain at least one entry in the identifier association table including data yet to be acknowledged by the server for transmission in a next reconstructed collection network;

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

recording, by each of the client computers, the association of transmitted and received data to the identifier association table when transferring the data to a parent node thereof through of the collection network,

wherein the identifier association table of each of the client computers 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 of a respective client computer, a generation-data identifier which is an identifier of data generated by the respective client computer, and a transmission-complex-data identifier which is an identifier of data to be transmitted to the parent node of the respective client computer.

2. The method according to claim 1, wherein transmitting, by the server, the ACK for the data accumulated by the server to the at least one client computer disposed in the level one below the server in the collection network further comprises the steps of:

transmitting, by the server, the ACK for the data accumulated to the at least one client computer disposed at the level one below said server in the collection network; and

transmitting, through of the collection network, the ACK, wherein the ACK is translated by the client computers at each level of the collection network into an ACK interpretable by the client computers of a next lower level by referring to the identifier association table.

3. The method according to claim 1, further comprising causing, by the server, the at least one client computer of the client computers to delete the identifier association table associated with the collection network, terminating the collection network.

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

5. The method according to claim 1, wherein the data is accumulated through the collection network from a lowest level up to the level one below the server, and the server directly communicates only with ones of the client computers at the level one below the server, and wherein the level one below the server has a relay to a next lower level.

6. The method according to claim 1, wherein the at least one client computer retransmits data upon the reconstruction of the next reconstructed collection network upon determining that no ACK is received from the server for the data to be retransmitted.

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

means for transmitting an ACK for data accumulated by the server to the client computers in a collection network;

means for reconstructing the collection network in a tree structure at predetermined time intervals, the collection network comprising a highest node embodied by the server and a plurality of child nodes embodied by respective ones of the plurality of client computers;

means for causing the server to broadcast a parent-child declaration to the client computers through the collection network, the parent-child declaration assigning different ones of the client computers to different levels of the collection network;

means for causing each of the client computers 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;

means for causing each of the client computers 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; and

means for causing each of the client computers to delete an entry in the identifier association table associated with the data accumulated by the server and maintain at least one entry in the identifier association table including data yet to be acknowledged by the server for transmission in a next reconstructed collection network,

wherein the identifier association table of each of the client computers 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 of a respective client computer, a generation-data identifier which is an identifier of data generated by the respective client computer, and a transmission-complex-data identifier which is an identifier of data to be transmitted to the parent node of the respective client computer.

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

means for causing the server to transmit the ACK for the data accumulated by the server to the client computers disposed at the level one below said server in the collection network; and

means for causing each of the child nodes to transmit, through of the collection network, the ACK, wherein the ACK is translated by the client computers at each level of the collection network into an ACK interpretable by the client computers of a next lower level by referring to the identifier association table.

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

10. The system according to claim 7, 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 transmitting an ACK for data accumulated by the server to the client computers in a collection network, wherein the ACK causes each of the client computers to delete an entry in an identifier association table associated with the data accumulated by the server and maintain at least one entry in the identifier association table including data yet to be acknowledged by the server for transmission in a reconstructed collection network;

means for reconstructing the reconstructed collection network in a tree structure at predetermined time intervals, the reconstructed collection network comprising a highest node embodied by the server and a plurality of child nodes embodied by respective ones of the plurality of client computers;

means for broadcasting a parent-child declaration to the client computers through the reconstructed collection network, the parent-child declaration assigning different ones of the client computers to different levels of the reconstructed collection network; and

means for receiving, at the highest node, data accumulated by at least one client computer of the client computers disposed in a level one below the server in the reconstructed collection network, the data being transferred from each of the client computers, the client computers each generating a next reconstructed identifier association table upon receipt of the parent-child declaration, recording association of received and transmitted data to the next reconstructed identifier association table, and thereafter transferring the data to a parent node thereof through the reconstructed collection network,

wherein the identifier association table of each of the client computers 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 of a respective client computer, a generation-data identifier which is an identifier of data generated by the respective client computer, and a transmission-complex-data identifier which is an identifier of data to be transmitted to the parent node of the respective client computer.

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

means for causing the server to transmit the ACK for the data accumulated by the server to the client computers disposed at the level one below said server in the collection network; and

means for causing each of the client computers to transmit, through of the collection network, the ACK, wherein the ACK is translated by the client computers at each level of the collection network into an ACK interpretable by the client computers of a next lower level by referring to the identifier association table.

13. 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 comprising a highest node embodied by the server and a plurality of child nodes embodied by respective ones of a plurality of client computers, the parent-child declaration assigning different ones of the client computers to different levels of the collection network;

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;

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 through the collection network; and

means for receiving an ACK for data accumulated by the server from the client computer in the collection network, wherein the ACK causes the client computer to delete an entry in the identifier association table associated with the data accumulated by the server and maintain at least one entry in the identifier association table including data yet to be acknowledged by the server for transmission in a reconstructed collection network,

wherein the identifier association table of each of the client computers 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 of a respective client computer, a generation-data identifier which is an identifier of data generated by the respective client computer, and a transmission-complex-data identifier which is an identifier of data to be transmitted to the parent node of the respective client computer.

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

means for receiving the ACK for data accumulated by the server through the collection network; and

means for transmitting, through of the collection network, the ACK, wherein the ACK is translated by the client computers at each level of the collection network into an ACK interpretable by the client computers of a next lower level by referring to the identifier association table.