The method of claim 11, wherein the data store is a cache, and the method further comprises: using the version indicators to identify out-of-date location information at a plurality of client nodes that are configured to communicate with a plurality of storage nodes to access data in the distributed data store; sending a broadcast message to the plurality of client nodes, the broadcast message com