×

Methods and apparatus for load balancing storage nodes in a distributed storage area network system

  • US 7,774,466 B2
  • Filed: 02/13/2003
  • Issued: 08/10/2010
  • Est. Priority Date: 10/17/2002
  • Status: Expired due to Fees
First Claim
Patent Images

1. A distributed data storage system comprising:

  • a plurality of physical storage volumes for storing a plurality of files of data identified by a single file system, the files of data being distributed over the plurality of physical storage volumes;

    storage area network (“

    SAN”

    ) for coupling said physical storage volumes;

    client network;

    a plurality of storage nodes, coupled to said client network and to said storage area network, each one of said storage nodes for conducting storage operations on said files of said file system stored on said physical storage volumes; and

    load balancing switch, coupled to said network and to said storage nodes, for receiving a request from a client to conduct a storage operation on a file identified in said file system and for selecting one of said storage nodes to process said storage operation, each of the storage nodes including a respective data structure in which respective ones of the plurality of files of data identified by the single file system are associated with respective ones of the storage nodes that manage the respective ones of the plurality of files of data identified by the single file system, the respective data structure in each respective storage node being atomically updated;

    the one of the storage nodes selected by the load balancing switch to process the storage operation being to (1) determine, from the respective data structure in a respective storage node, a managing storage node that manages the file identified in said file system on which the client requested conducting of the requested storage operation, and (2) query the managing storage node for a lock on the file identified in said file system on which the client requested the conducting of the requested storage operation, the managing storage node being a different storage node from the one of the storage nodes selected by the load balancing switch to process the storage operation;

    if the lock is not available, the managing storage node attempts to revoke a previously existing lock on the file identified in said file system on which the client requested the conducting of the requested storage operation;

    if the managing storage node is able to revoke the previously existing lock, the managing storage node makes a lock assignment, to the one of the storage nodes selected by the load balancing switch to process the storage operation, for the file identified in said file system on which the client requested the conducting of the requested storage operation; and

    if the managing storage node is unable to revoke the previously existing lock, the distributed data storage system transmits an error message to the client that the file identified in said file system on which the client requested the conducting of the requested storage operation is currently unavailable for the requested storage operation.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×