1. A server system, comprising: a fabric interconnect to route messages; and a plurality of compute nodes coupled to the fabric interconnect to execute services for the server system, each of the plurality of compute nodes to: generate, at the compute node, a first set of routes to a first subset of compute nodes of the plurality of compute nodes based on a first set of routing constraints comprising a first dimension-ordered routing constraint associated with the fabric interconnect; generate, at the compute node, for a second subset of compute nodes of the plurality of compute nodes that are unreachable based on the first set of routing constraints, a second set of routes based on a second set of routing constraints comprising a second dimension-ordered routing constraint associated with the fabric interconnect different from the first dimension-ordered routing constraint; and route received messages to others of the plurality of compute nodes based on the first set of routes and the second set of routes, wherein the first set of routing constraints comprises dimension-ordered routing according to a first dimension order and the second set of routing constraints comprises dimension-ordered routing according to a second dimension order different from the first dimension order.