Is cross-domain fault localization feasible?
Fischer, William D.
Xie, Geoffrey G.
Young, Joel D.
MetadataShow full item record
Troubleshooting network faults is challenging. It is even more difficult to diagnose cross-domain issues without complete knowledge of observations and topology from neighboring network domains. For both competitive and security reasons, domain managers hesitate to share observations even when doing so may significantly ease fault localization. In this paper, we present the first comprehensive evaluation of the feasibility of cross-domain fault localization. Leveraging a recent graph-digest based formulation of the problem, we have developed a set of practical metrics and performed extensive experiments to evaluate two key questions: Does cross-domain fault localization offer the kinds of benefits warranting further research? Can it provide deployable and acceptable privacy protection with manageable complexity? We evaluate both provider-customer and peering relationship scenarios between small, medium, and large domains. Our results show that crossdomain fault localization is effective using the graph-digest approach and that sensitive network connectivity properties can be concealed from other domains.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
NPS Report NumberNPS-CS-09-007
Showing items related by title, author, creator and subject.
Fischer, William D. (Monterey, California. Naval Postgraduate School, 2009-06);Prior research has focused on intra-domain fault localization leaving the cross-domain problem largely unaddressed. Faults often have widespread effects, which if correlated, could significantly improve fault localization. ...
Brune, Joachim (Monterey, California. Naval Postgraduate School, 1998-03);In this work, the robustness of a simple, Bartlett-type processor based on matching broadband signal autocorrelation functions is investigated. Measures of robustness to be examined include the size of the localization ...
Gordis, Joshua H. (Monterey, California. Naval Postgraduate School, 1993);The general theory for frequency domain structural synthesis is based on a structural synthesis transformation, a direct analytic relation between two frequency response function structural models. This transformation ...