Patent ID: 7783786

Claim:
A system comprising: a plurality of nodes housed within a single computer having a plurality of processors, wherein the plurality of nodes comprises a first subset of nodes having a first node and a second subset of nodes having a second node; and a mesh interconnect, located within the single computer, connecting the plurality of nodes, wherein the first node comprises a first router for interfacing with the plurality of nodes using the mesh interconnect and a first replicated service executing on a first operating system of the first node, wherein the second node comprises a second router for interfacing with the plurality of nodes using the mesh interconnect and a second replicated service executing on a second operating system of the second node, and wherein the first node is configured to: generate, in response to the first replicated service being unavailable, a first request to replace the first replicated service, wherein the first request specifies the first subset of nodes, send the first request to replace the first replicated service to the first subset of nodes using the mesh interconnect, generate, after determining the first subset of nodes does not comprise a replacement for the first replicated service, a second request to replace the first replicated service, wherein the second request specifies the second subset of nodes, send the second request to replace the first replicated service to the second subset of nodes using the mesh interconnect, receive a response to the second request from the second node indicating the second node comprises a replacement for the first replicated service, receive, after receiving the response from the second node, a request for the first replicated service from a third node of the plurality of nodes, and route, based on the response and using a master-less routing policy implemented by the first router, the request for the first replicated service from the third node to the second node.