A method comprising: receiving, at a first routing device, wherein the first routing device comprises an ingress and/or egress tunnel router, xTR, a first unsolicited notification from a map server, the first notification indicating a change in a policy for Locator/ID Separation Protocol, LISP, protocol-based communication between at least a first endpoint device and at least a second endpoint device, the first endpoint device being connected to a network fabric through the first routing device and the second endpoint device being connected to the network fabric through a second routing device, wherein the second routing device comprises an xTR; determining whether one or more entries of a first map cache implemented in the first routing device are affected by the change in the policy, wherein the one or more entries of the first map cache comprise mapping information received from the map server; in response to determining that the one or more entries of the first map cache are affected by the change in the policy, forwarding a second notification to the second routing device, the second notification indicating a set of one or more endpoints connected to the second routing device that are affected by the change in the policy, wherein the second notification comprises an instruction for the second routing device to delete mappings comprising the set of one or more endpoints in a second map cache implemented by the second routing device; and upon forwarding the second notification to the second routing device, modifying or deleting the one or more entries of the first map cache affected by the change in the policy. receiving, at a first routing device, wherein the first routing device comprises an ingress and/or egress tunnel router, xTR, a first unsolicited notification from a map server, the first notification indicating a change in a policy for Locator/ID Separation Protocol, LISP, protocol-based communication between at least a first endpoint device and at least a second endpoint device, the first endpoint device being connected to a network fabric through the first routing device and the second endpoint device being connected to the network fabric through a second routing device, wherein the second routing device comprises an xTR; determining whether one or more entries of a first map cache implemented in the first routing device are affected by the change in the policy, wherein the one or more entries of the first map cache comprise mapping information received from the map server; in response to determining that the one or more entries of the first map cache are affected by the change in the policy, forwarding a second notification to the second routing device, the second notification indicating a set of one or more endpoints connected to the second routing device that are affected by the change in the policy, wherein the second notification comprises an instruction for the second routing device to delete mappings comprising the set of one or more endpoints in a second map cache implemented by the second routing device; and upon forwarding the second notification to the second routing device, modifying or deleting the one or more entries of the first map cache affected by the change in the policy.