On fault location in networks by passive testing

Authors:
Publisher website
Google Scholar
Abstract
In this paper, we employ a variant of the communicating finite stat e machine (CFSM) model for networks to investigate fault detection and location using passive testing. First, w e introduce the concept of passive testing, then we introduce the model with necessary assumptions and justific ation. 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 f or 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 si mulation of a practical X.25 example. Finally future extensions and potential trends are discussed.