1. A method, comprising receiving, at a first cache node, a request to add an association between a first node and a second node, wherein the first node is identified by a first identifier in a first range of identifiers allocated to the first cache node of a cluster, and wherein the second node is identified by a second identifier in a second range of identifiers allocated to a second cache node of the cluster; storing data indicating the association between the first and second node in a memory of the first cache node; and transmitting a message to the second cache node, wherein the message is operative to cause the second cache node to add the association between the first and second node in a memory of the second cache node.