In a communications network where cross-connect nodes are organized according to geographic domains, a domain connectivity table indicates intra-domain connectivity of each domain and a domain routing table indicates a route specifying those nodes whose intra-domain connectivity is indicated in the domain connectivity table. Each node uses its domain routing table to establish a path between edge nodes. In another embodiment, the domain routing table indicates routes containing no intra-domain virtual link that terminates at an edge node and no consecutively concatenated intra-domain virtual links. A backbone routing table indicates inter-domain routes and unreachability indications between border nodes of each domain and border nodes of every other domain. The inter-domain routes contain at least one of the inter-domain physical links but contain no consecutively concatenated intra-domain virtual links.