Method and apparatus for providing full logical connectivity in MPLS networks
First Claim
1. An apparatus for configuring logical connectivity for a network comprising a plurality of nodes, comprising:
- means for determining a physical topology of the network using information indicative of physical connectivity between nodes of the network;
means for 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
means for 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;
means for determining a new physical topology of the network in response to a physical topology change event;
means for modifying the set of LSP paths based on the new 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;
means for modifying the set of LSPs based on the new 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.
11 Assignments
0 Petitions
Accused Products
Abstract
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.
290 Citations
20 Claims
-
1. An apparatus for configuring logical connectivity for a network comprising a plurality of nodes, comprising:
-
means for determining a physical topology of the network using information indicative of physical connectivity between nodes of the network; means for 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 means for 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; means for determining a new physical topology of the network in response to a physical topology change event; means for modifying the set of LSP paths based on the new 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; means for modifying the set of LSPs based on the new 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. 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. - View Dependent Claims (18, 19)
-
-
20. 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.
-
Specification