AT&T Intellectual Property I, LP

Herbert Shulman

Carolyn Roche Johnson

Yury Bakshi

A computer readable storage medium includes a set of instructions executable by a processor. The instructions are operable to assign a unique identifier to each of a plurality of node subsets of a network, the node subsets being created by damage to the network; assign one or more of the identifiers to each of a plurality of components of the damaged network based on a connectivity to the one or more of the node subsets and corresponding identifiers of the node subsets; assign one or more of the identifiers to each of one or more node types of the plurality of components by assigning each of the node types all of the identifiers of any of the components of the node type; and evaluate a first connectivity between a first one of the components and a second one of the components by determining whether they share at least one of the identifiers.

Method and system for evaluating network connectivity in rule-based applications

The disclosed technology, in one embodiment, involves a method that improves the execution speed of graph algorithms that are commonly used by network service providers for network analysis and/or design. The disclosed technology can be used to provide significant efficiency improvements when applied to networks that are separated into several isolated fragments ('fragmented networks') due to severe damage that may be caused by either natural disaster (such as hurricanes or earthquakes), or planned adversary attacks. In one embodiment of the disclosed technology, a graph algorithm, that is used to determine a characteristic of the network, is not applied directly to the whole network/graph. Instead, the graph algorithm is applied to isolated network/graph fragments that are identified, for example, by using a fragment discovery algorithm. The graph algorithm is then applied to one or more relevant fragments. The results may be combined to obtain a network wide result.

Growing community of inventors

Colts Neck, NJ, United States of America

Herbert Shulman