Patent ID: 8670449
Filing Date: 2014-03-11
Classification: H04L

Abstract:
1. A data storage system in a communication network, wherein the data storage system comprises front end nodes, storage nodes, super nodes and management nodes; management nodes comprise a first storage medium containing an allocation software, a first processing software, a first transmit software and a first processor; and wherein the first processor which upon executing the allocation software allocates node identifiers for the storage nodes and the super nodes in a hash space, wherein, the storage nodes and the super nodes are arranged into a loop link according to the node identifiers; the first processor which upon executing the first processing software stores information of the loop link, wherein, the information of the loop link comprises node identifiers and routing information for the storage nodes and the super nodes in the loop link; and the first processor which upon executing the first transmit software transmits the information of the loop link to the front end nodes, and the super nodes; the front end nodes comprise a second storage medium containing a first receive software, a second processing software, a first obtainer software, a second transmit software and a second processor; and wherein the second processor which upon executing the first receive software receives the information of the loop link from the management nodes, and to receive a service request carrying a data identifier; the second processor which upon executing the second processing software derives a current data Global Unique Identifier, GUID, using a hash algorithm with the data identifier from the hash space; the second processor which upon executing the first obtainer software obtains, from the node identifiers for the super nodes in the information of the loop link, a current super node identifier for a current super node closest in value to the current data GUID; and the second processor which upon executing the second transmit software sends the service request and the current data GUID to the current super node according to routing information of the current super node in the information of the loop link; a third storage medium containing a second receive software, a second obtainer software, a third transmit software and a third processor; and wherein the third processor which upon executing the second receive software receives the information of the loop link from the management nodes and receives the service request and the current data GUID from the front end nodes; the third processor which upon executing the second obtainer software determines, from the node identifiers for the storage nodes in the information of the loop link, a current storage node identifier for a current storage node closest in value to the current data GUID; and the third processor which upon executing the third transmit software sends the service request and the current data GUID to the current storage node according to routing information for the current storage node; and a fourth storage medium containing a third receive software, a third processing software and a fourth processor; and wherein the fourth processor which upon executing the third receive software receives the service request and the current data GUID; and the fourth processor which upon executing the third processing software processes data information corresponding to the current data GUID in response to the service request received by the fourth processor upon executing the third receive software.