1. A computer-implemented method for creating a federation of a plurality of enterprise service buses (ESB) nodes, each one of the ESB nodes providing connectivity to one or more services, the method comprising: transmitting policy-based service advertisement messages from at least a portion of ESB nodes to other ESB nodes, wherein the policy-based service advertisement messages include service state information; in response to receiving the policy-based service advertisement messages, storing by each of the ESB nodes, the service state information received from other ESB nodes in respective distributed registries to create a local view of routable service endpoints in the federation; and using by each of the ESB nodes, the respective distributed registries to make routing decisions when routing service requests.