Patent ID: 7532584
Filing Date: 2009-05-12
Classification: H04L

Abstract:
1. A method of determining where to place cuts in a network to result in a no-loop network, wherein the network comprises a plurality of nodes and a plurality of arcs interconnecting said nodes, the method comprising the steps of: a) selecting a starting node, numbering said starting node as node b) selecting one of the nodes remaining unnumbered and numbering as node n+1, where n is the number of nodes that have already been numbered, according to the following criterion: and if criterion (1) provides for several possible candidate nodes, then selecting from these candidate nodes according to the following criterion: and if this still provides for several possible candidate nodes, then selecting from these candidate nodes arbitrarily; and designating each of the undirected arcs coming from node n+1 as being directed outwardly from node n+1; c) repeating step b until all of the nodes are numbered; and d) placing cuts in the nodes between pairs of incoming arcs.