The one or more computer-readable media of claim 1, wherein the data store is a cache, and the acts further comprise: 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,