On Fault Location in Networks by Passive Testing

No Thumbnail Available
Files
CS-TR-4044.ps(1.32 MB)
No. of downloads: 298
Publication or External Link
Date
1999-10-09
Authors
Miller, Raymond E.
Arisha, Khaled A.
Advisor
Citation
DRUM DOI
Abstract
In this paper, we employ a variant of the communicating finite state machine (CFSM) model for networks to investigate fault detection and location using passive testing. First, we introduce the concept of passive testing, then we introduce the model with necessary assumptions and justification. Then, the model for the observer process is described and a 3-node case is studied to show how fault location information can be deduced. Extending this result, we propose a multiple node-cut approach for a general network, applying our technique for fault detection and location. An abstraction of a node-cut shows how the 3-node case can be used in the general case. We then illustrate our technique through a simulation of a practical X.25 example. Finally future extensions and potential trends are discussed.
Notes
Rights