Donald E Baker

US Patent:

8234522, Jul 31, 2012

Filed:

Sep 4, 2009

Appl. No.:

12/554016

Inventors:

Donald Baker - Austin TX, US
Marian Nodine - Austin TX, US

Assignee:

Telcordia Technologies, Inc. - Piscataway NJ

International Classification:

G06F 11/00

US Classification:

714 26

Abstract:

A system and method for network fault diagnosis in a network having network elements is presented. The method comprises creating a network causality model, generating Boolean expressions from the network causality model, converting the Boolean expressions into SAT sets, receiving network monitoring results, correlating these monitoring results with the SAT sets, and enumerating all possible diagnostic explanations of potential faults, properly annotated. Creating a network causality model can comprise creating, for each network element, an element-specific causality model, stitching together all network elements using the element-specific causality models and a network topology, retrieving monitoring state and propagation information, and generating the network causality model using the stitched together network elements and the monitoring state and propagation information. Stitching together network elements can comprise adding causes and implies dependency between appropriate network elements and/or adding and connecting reachable and not-reachable states. The network causality model can comprise network element states.

US Patent:

20120278657, Nov 1, 2012

Filed:

Jun 6, 2012

Appl. No.:

13/489883

Inventors:

Donald Baker - Austin TX, US
Marian Nodine - Austin TX, US

Assignee:

TELCORDIA TECHNOLOGIES, INC. - Piscataway NJ

International Classification:

G06F 11/07

US Classification:

714 37, 714E11029

Abstract:

A system and method for network fault diagnosis in a network having network elements is presented. The method comprises creating a network causality model, generating Boolean expressions from the network causality model, converting the Boolean expressions into SAT sets, receiving network monitoring results, correlating these monitoring results with the SAT sets, and enumerating all possible diagnostic explanations of potential faults, properly annotated. Creating a network causality model can comprise creating, for each network element, an element-specific causality model, stitching together all network elements using the element-specific causality models and a network topology, retrieving monitoring state and propagation information, and generating the network causality model using the stitched together network elements and the monitoring state and propagation information. Stitching together network elements can comprise adding causes and implies dependency between appropriate network elements and/or adding and connecting reachable and not-reachable states. The network causality model can comprise network element states.

Author:

Donald R. Baker

ISBN #:

0387611282

Author:

Donald R. Baker

ISBN #:

0820603007

Author:

Donald R. Baker

ISBN #:

0880700114

Author:

Donald R. Baker

ISBN #:

0880701862

Author:

Donald R. Baker

ISBN #:

3540611282

Author:

Donald R. Baker

ISBN #:

3540975004

Author:

Donald W. Baker

ISBN #:

0831804351

Author:

Donald W. Baker

ISBN #:

0935306234