Method and apparatus for providing full logical connectivity in MPLS networks

A method for configuring logical connectivity for a network comprising a plurality of nodes, comprising:

• determining, using a processor, a physical topology of the network using information indicative of physical connectivity between nodes of the network;
• determining, based on the physical topology of the network, a set of label switched path (LSP) paths comprising, for each pair of nodes in the network, at least two logical paths between the nodes of the node pair;
• and
• determining, using the set of LSP paths, a set of LSPs comprising a plurality of LSPs adapted for providing full logical connectivity between the nodes of the network;
• determining, a new physical topology of the network in response to a physical topology change event;
• modifying the set of LSP paths based on the physical topology of the network, wherein the set of LSP paths comprises, for each pair of nodes in the network, at least two logical paths between the nodes of the node pair;
• and
• modifying the set of LSPs based on the physical topology of the network, wherein the set of LSPs is modified in a manner for maintaining full logical connectivity between the nodes of the network.

A method for autonomously determining a physical topology of a network based on logical connectivity of the network, comprising:

• identifying, using a processor, a plurality of label switched paths (LSPs) configured in the network;
• determining, for each identified LSP, a hops list used by that LSP for routing traffic within the network;
• and
• determining the physical topology of the network using the determined hops lists;
• determining, a new physical topology of the network in response to a physical topology change event;
• modifying the set of LSP paths based on the physical topology of the network;
• and
• modifying the set of LSPs based on the physical topology of the network, wherein the set of LSPs is modified in a manner for maintaining full logical connectivity between the nodes of the network.