×

Analysis of fault location in a network. (English) Zbl 0918.90068

Summary: We review and analyze a formal problem of fault location in point-to-point telecommunication networks which are modeled as undirected graphs. For a network with no bridge edges, we present a technique for constructing a tour that is able to locate a single fault. We also develop theory that provides the necessary and sufficient conditions for locating and detecting a single fault.

MSC:

90B18 Communication networks in operations research
90B80 Discrete location and assignment
PDFBibTeX XMLCite
Full Text: DOI