The invention relates to the field of software of distributed storage systems and discloses a node routing method for a large-scale distributed storage system. The node routing method comprises steps as follows: a node ID is automatically generated with a consistent hashing algorithm when a storage node is added to a distributed storage cluster; the storage node performs iterative query in a network, and ten nodes, nearest to the node ID of the storage node, of nodes found in the iterative query process are recorded in a storage node routing table; the storage node routing table is expanded, and a routing tree is obtained; after the node leaves the distributed storage cluster, the storage node deletes the node from the routing tree, if the node leaving the distributed storage cluster is an adjacent node, searching is started once, and if the number of copies of the storage node in the current storage cluster are smaller than 3, information of the storage node is replicated and sent to a substitute node of the adjacent node. The reliability, the usability and the access efficiency of the system are improved, and the system is easy to expand.