An apparatus for zone routing comprising a transmitter coupled to one or more communication nodes in a network, wherein the communication nodes correspond to less than all edge nodes of the network, a receiver coupled to the communication nodes, and a processor coupled to the transmitter and the receiver, wherein the processor is configured to compute a first path for a label-switched path (LSP) through the network, wherein the first path extends from an ingress node of the edge nodes to an egress node of the edge nodes, obtain a second path that traverses through a first communication node of the communication nodes available to the egress node, and send, via the transmitter, a first LSP creation request message to the first communication node requesting creation of the LSP along the first path.