Back to results
US 8,711,676 B2Granted
Techniques for determining optimized local repair paths
AssigneeFoundry Networks, Inc.
InventorsSandeep Bhat, Mohammad Hanif, Sriniwas Polavarapu
Life of this patent
Estimating the term…
Abstract
Techniques for finding an optimized local repair path that may be used to signal a local repair connection for a protected connection. The optimized local repair path starts at a node in the path associated with the protected connection and ends at a merge point node in the path associated with the protected connection that is downstream from the start node. Various techniques may be used for finding an optimized local repair path.
Claims38
A method of finding a local repair path for a connection, the connection traversing a connection path comprising a plurality of nodes, the method comprising:
- determining a first path based upon the connection path, the first path originating at a first node in the connection path and terminating at a second node in the connection path, wherein the second node is downstream from the first node in the connection path, and wherein the first path does not include the next-hop link of the first node in the connection path;
- determining a second path based upon the connection path, the second path originating at the first node in the connection path and terminating at a third node in the connection path, wherein the third node is downstream from the first node in the connection path, and wherein the second path does not include the next-hop link of the first node in the connection path;
- determining a first number of nodes equal to the number of nodes that are both in the first path and downstream from the second node in the connection path;
- determining a second number of nodes equal to the number of nodes that are both in the second path and downstream from the third node in the connection path;
- and
- selecting one of the first path or the second path for signaling a local repair connection based upon the first number of nodes and the second number of nodes.
3 more elements
A system for finding a local repair path for a connection, the connection traversing a connection path comprising a plurality of nodes, the system comprising:
- a memory configured to store information for the connection;
- and
- a processor configured to:
- determine a first path based upon the connection path, the first path originating at a first node in the connection path and terminating at a second node in the connection path, wherein the second node is downstream from the first node in the connection path;
- determine a second path based upon the connection path, the second path originating at the first node in the connection path and terminating at a third node in the connection path, wherein the third node is downstream from the first node in the connection path;
- determine a first number of nodes equal to the number of nodes that are both in the first path and downstream from the second node in the connection path;
- determine a second number of nodes equal to the number of nodes that are both in the second path and downstream from the third node in the connection path;
- and
- select one of the first path or the second path for signaling a local repair connection based upon the first number of nodes and the second number of nodes.
6 more elements
A network device comprising:
- a memory configured to store information for a connection path;
- and
- a first module configured to:
- determine a first path based upon the connection path, the first path originating at a first node in the connection path and terminating at a second node in the connection path, wherein the second node is downstream from the first node in the connection path;
- determine a first number of nodes equal to the number of nodes that are both in the first path and downstream from the second node in the connection path;
- determine a second path based upon the connection path, the second path originating at the first node in the connection path and terminating at a third node in the connection path, wherein the third node is downstream from the first node in the connection path;
- determine a second number of nodes equal to the number of nodes that are both in the second path and downstream from the third node in the connection path;
- select one of the first path or the second path for signaling a local repair connection based upon the first number of nodes and the second number of nodes;
- and
- signal a local repair connection using the selected path.
7 more elements
A method of selecting a repair path for a preconfigured connection, the preconfigured connection traversing a connection path comprising a plurality of nodes, the method comprising:
- determining a plurality of paths based upon the connection path, all paths in the plurality of paths originating at a common first node in the connection path, each path in the plurality of paths terminating at an end node in the connection path that is downstream from the first node in the connection path and not including the next-hop link of the first node in the connection path;
- and
- selecting a path from the plurality of paths based upon a number determined for each path in the plurality of paths, wherein the number determined for a path is equal to the number of nodes that are both in the path and downstream from the end node in the connection path.
A system for selecting a repair path for a preconfigured connection, the preconfigured connection traversing a connection path comprising a plurality of nodes, the system comprising:
- a memory configured to store information for the connection path;
- and
- a processor configured to:
- determine a plurality of paths based upon the connection path, all paths in the plurality of paths originating at a common first node in the connection path, each path in the plurality of paths terminating at an end node in the connection path that is downstream from the first node in the connection path and not including the next-hop link of the first node in the connection path;
- and
- select a path from the plurality of paths based upon a number determined for each path in the plurality of paths, wherein the number determined for a path is equal to the number of nodes that are both in the path and downstream from the end node in the connection path.
3 more elements
A method comprising:
- determining, for a connection path traversing a plurality of nodes, a first path originating at a first node and terminating at a second node, wherein the first node and the second node are in the connection path and the second node is downstream from the first node in the connection path, and wherein the first path does not include a link in the connection path that is from the first node and carries data downstream from the first node in the connection path;
- determining a second path based upon the connection path, the second path originating at the first node and terminating at a third node, wherein the third node is in the connection path and the third node is downstream from the first node in the connection path, and wherein the second path does not include the link in the connection path that is from the first node and carries data downstream from the first node in the connection path;
- determining a first number of nodes equal to the number of nodes that are both in the first path and downstream from the second node in the connection path;
- determining a second number of nodes equal to the number of nodes that are both in the second path and downstream from the third node in the connection path;
- and
- selecting one of the first path or the second path as a local repair path for the connection path based upon the first number of nodes and the second number of nodes.
3 more elements
Dependencies are inferred from the claim text.