Method and apparatus for providing full logical connectivity in MPLS networks

The invention includes a method and apparatus for configuring logical connectivity for a network comprising a plurality of nodes. A method includes determining a physical topology of the network, determining a set of LSP paths based on the physical topology of the network, and determining a set of LSPs using the set of LSP paths, where the set of LSPs includes a plurality of LSPs adapted for providing full logical connectivity between the nodes of the network. The physical topology is determined using information indicative of physical connectivity between nodes of the network. The set of LSP paths includes, for each pair of nodes in the network, at least two logical paths between the nodes of the node pair. The set of LSPs includes a plurality of LSPs adapted for providing full logical connectivity between the nodes of the network. The full logical connectivity between the nodes of the network may be maintained in response to physical topology change events, such as addition of nodes to the network removal of nodes from the network, and the like.