On Fault Location in Networks by Passive Testing

dc.contributor.authorMiller, Raymond E.en_US
dc.contributor.authorArisha, Khaled A.en_US
dc.date.accessioned2004-05-31T21:08:34Z
dc.date.available2004-05-31T21:08:34Z
dc.date.created1999-08en_US
dc.date.issued1999-10-09en_US
dc.description.abstractIn 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.en_US
dc.format.extent1379792 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/508
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtComputer Science Department Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-4044en_US
dc.titleOn Fault Location in Networks by Passive Testingen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
CS-TR-4044.ps
Size:
1.32 MB
Format:
Postscript Files