Google Inc.

Opnet Technologies, Inc.

Riverbed Technology, Inc.

Vanko Vankov

Devin Mancuso

Monica Chawathe Lenart

Austin Lee

Christopher Suter

Alain J Cohen

Pradeep Singh

Vinod Jeyachandran

Shobana Narayanaswamy

Arun Pasupathy

Yonghuan Cao

Display screen with transitional graphical user interface

Network survivability is quantified in such a way that failure cases can be compared and ranked against each other in terms of the severity of their impact on the various performance measures associated with the network. The degradation in network performance caused by each failure is quantified based on user-defined sets of thresholds of degradation severity for each performance measure. Each failure is simulated using a model of the network, and a degradation vector is determined for each simulated failure. A comparison function is defined to map the degradation vectors into an ordered set, and this ordered set is used to create an ordered list of network failures, in order of the network degradation caused by each failure.

Multi-variate network survivability analysis

First-order effects of hypothesized fault conditions are determined by propagating discrete test packets between select nodes and noting the change of path, if any, taken by the test packet under each condition relative to the fault-free path. Tools are provided to create classes of node pairs of interest, and test packets are created only for select classes. The network is analyzed to identify fault conditions that are likely to impact system performance, and only these fault conditions are simulated. By providing a methodology for selecting classes of node pairs to test, and prioritizing the faults to simulate, a first-order survivability analysis of large networks can be performed efficiently and effectively. The efficiency of this technique is also enhanced by providing test packets that are representative of a wide range of possible source-destination combinations, and by evaluating only the source-destination combinations that may be directly affected by each fault condition.

Traffic independent survivability analysis

Growing community of inventors

San Francisco, CA, United States of America

Vanko Vankov