Patent ID: 6047331
Filing Date: 2000-04-04
Classification: H04L

Abstract:
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.