Patent ID: 8462664
Filing Date: 2013-06-11
Classification: H04L

Abstract:
1. A method, comprising: associating, for each particular end-point node in a computer network domain that desires node-diverse dual plane topologies to each other end-point node in the domain, two neighboring nodes adjacent to the particular end-point node with a dual, wherein a dual is created for each end-point node, a dual being a logical structure that represents a collection of nodes and links placed in one of either a first family or an opposing second family, where a family has one or more groups, each group representing a collection of nodes and links within a particular family that have connectivity to one another without traversing nodes in another family; placing a first of the two neighboring nodes for each dual into a first family and group of that dual and placing a second of the two neighboring nodes of that dual into an opposing second family and group of that dual; recursively performing, by one or more processors, one or more augmentations, wherein the augmentations are each one of either a forced augmentation or an unforced augmentation, each unforced augmentation performed only when no forced augmentations exist; and determining, by the one or more processors, whether the domain supports dual plane topologies based on whether a solution having one resultant dual with a single group in each opposing family is reached from the recursive augmentations.