Patent ID: 7349350

Claim:
A method of establishing at least two node-disjoint paths comprising: establishing, by a source node, a first directed path, having direction based path segments, from the source node to a target node; establishing, by the source node, a second directed path, having direction based path segments, from the source node to the target node; merging, by the source node, the first and second directed paths into a merged path, the merging including adding the first directed path to the second directed path in such a manner that the direction based path segments of opposite direction are removed from the merged path, the adding including determining if two path segments are between same nodes but of opposite direction, if so, removing both path segments from the merged path, and repeating the determination and removal until all such paths segments are removed from the merged path; and dividing, by the source node, the merged path into a third and a fourth node-disjoint directed paths between the source node and the target node.