×

Method and apparatus for automatic protection switching

  • US 6,047,331 A
  • Filed: 02/19/1997
  • Issued: 04/04/2000
  • Est. Priority Date: 02/19/1997
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of establishing at least a pair of paths between a source node and a destination node in a network including a plurality of nodes, the method comprising the steps of:

  • (a) selecting a source node;

    (b) selecting a cycle around the source node, wherein the cycle includes a source node a first plurality of nodes;

    (c) assigning a first source node value to the source node;

    (d) assigning a second different source node value to the source node;

    (e) assigning a node value to each of the first plurality of nodes wherein the node value assigned to each node decreases in a first direction around the cycle;

    (f) constructing a first set of arcs each of the arcs connecting an upstream node and a downstream node, the upstream node in each of the arcs having a node value which is not less than the node value of the downstream node; and

    (g) constructing a second set of arcs, each of the arcs connecting an upstream node and a downstream node, the upstream node in each of the arcs having a node value which is not greater than the node value of the downstream node.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×