B. Augustin, X. Cuvellier, B. Orgogozo, F. Viger, T. Friedman et al., Avoiding traceroute anomalies with Paris traceroute, Proceedings of the 6th ACM SIGCOMM on Internet measurement , IMC '06, 2006.
DOI : 10.1145/1177080.1177100
URL : https://hal.archives-ouvertes.fr/hal-01097553

C. Boutremans, G. Iannacconne, and C. Diot, Impact of link failures on VoIP performance, Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video , NOSSDAV '02, 2002.
DOI : 10.1145/507670.507680

R. Caceres, N. G. Duffield, J. Horowitz, D. F. Towsley, and T. Bu, Multicast-based inference of network-internal characteristics: accuracy of packet loss estimation, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320), 1999.
DOI : 10.1109/INFCOM.1999.749304

M. Coates, R. Castro, R. Nowak, M. Gadhiok, R. King et al., Maximum Likelihood Network Topology Identification from Edge-based Unicast Measurements, Proc. ACM SIGMETRICS, 2002.
DOI : 10.1145/511399.511337
URL : http://athos.rutgers.edu/~rmartin/teaching/spring03/cs553/readings/coates01.pdf

A. Dhamdhere, R. Teixeira, C. Dovrolis, and C. Diot, NetDiagnoser, Proceedings of the 2007 ACM CoNEXT conference on , CoNEXT '07
DOI : 10.1145/1364654.1364677
URL : https://hal.archives-ouvertes.fr/hal-01097563

]. N. Duffield, Simple network performance tomography, Proceedings of the 2003 ACM SIGCOMM conference on Internet measurement , IMC '03, 2003.
DOI : 10.1145/948205.948232
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.387.7354

N. Duffield, Network Tomography of Binary Network Performance Characteristics, IEEE Transactions on Information Theory, vol.52, issue.12, 2006.
DOI : 10.1109/TIT.2006.885460

N. Duffield, F. L. Presti, V. Paxson, and D. F. Towsley, Inferring link loss using striped unicast probes, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213), 2001.
DOI : 10.1109/INFCOM.2001.916283
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.15.2507

N. Feamster, D. G. Andersen, H. Balakrishnan, and M. F. Kaashoek, Measuring the Effects of Internet Path Faults on Reactive Routing, Proc. ACM SIGMETRICS, 2003.

N. Feamster and H. Balakrishnan, Detecting BGP Configuration Faults with Static Analysis, Proc. USENIX NSDI, 2005.

A. Feldmann, O. Maennel, Z. M. Mao, A. Berger, and B. Maggs, Locating Internet Routing Instabilities, Proc. ACM SIGCOMM, 2004.
DOI : 10.1145/1015467.1015491
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.1380

M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979.

D. Johnson, Approximation algorithms for combinatorial problems, Proceedings of the fifth annual ACM symposium on Theory of computing , STOC '73, 1974.
DOI : 10.1145/800125.804034
URL : http://doi.org/10.1016/s0022-0000(74)80044-9

S. Kandula, D. Katabi, and J. Vasseur, Shrink, Proceeding of the 2005 ACM SIGCOMM workshop on Mining network data , MineNet '05, 2005.
DOI : 10.1145/1080173.1080178

I. Katzela and M. Schwartz, Schemes for fault identification in communication networks, IEEE/ACM Transactions on Networking, vol.3, issue.6, 1995.
DOI : 10.1109/90.477721

R. Kompella, J. Yates, A. Greenberg, and A. Snoeren, IP Fault Localization via Risk Modeling, Proc. USENIX NSDI, 2005.
DOI : 10.1109/tdsc.2009.37
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.170.5915

R. Kompella, J. Yates, A. Greenberg, and A. Snoeren, Detection and Localization of Network Black Holes, IEEE INFOCOM 2007, 26th IEEE International Conference on Computer Communications, 2007.
DOI : 10.1109/INFCOM.2007.252

R. Mahajan, N. Spring, D. Wetherall, and T. Anderson, User-level Internet Path Diagnosis, Proc. ACM SOSP, 2003.
DOI : 10.1145/945445.945456
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.7908

Z. M. Mao, J. Rexford, J. Wang, and R. H. Katz, Towards an accurate AS-level traceroute tool, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications , SIGCOMM '03, 2003.
DOI : 10.1145/863955.863996
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.5088

W. Muhlbauer, A. Feldmann, O. Maennel, M. Roughan, and S. Uhlig, Building an AS-topology Model that Captures Route Diversity, Proc. ACM SIGCOMM, 2006. [21] NANOG. Looking Glass Sites

H. Nguyen and P. Thiran, Using End-to-End Data to Infer Lossy Links in Sensor Networks, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, 2006.
DOI : 10.1109/INFOCOM.2006.271

H. Nguyen and P. Thiran, The Boolean Solution to the Congested IP Link Location Problem: Theory and Practice, IEEE INFOCOM 2007, 26th IEEE International Conference on Computer Communications, 2007.
DOI : 10.1109/INFCOM.2007.245

V. Padmanabhan, L. Qiu, and H. Wang, Server-based inference of Internet link lossiness, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), 2003.
DOI : 10.1109/INFCOM.2003.1208667

B. Quoitin and S. Uhlig, Modeling the Routing of an Autonomous System with CBGP, IEEE Network Magazine, 2005.

. Routeviews, University of Oregon Route Views Project

M. Steinder and A. S. Sethi, Probabilistic Fault Localization in Communication Systems Using Belief Networks, IEEE/ACM Transactions on Networking, vol.12, issue.5, 2004.
DOI : 10.1109/TNET.2004.836121
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.119.7015

C. Wang and M. Schwartz, Fault Detection With Multiple Observers, IEEE/ACM Trans. Networking, vol.1, issue.1, 1993.
DOI : 10.1109/90.222906

F. Wang, Z. M. Mao, J. Wang, L. Gao, and R. Bush, A Measurement Study on the Impact of Routing Events on End-to-end Internet Path Performance, Proc. ACM SIGCOMM, 2006.

M. Zhang, C. Zhang, V. Pai, L. Peterson, and R. Wang, PlanetSeer: Internet Path Failure Monitoring and Characterization in Wide-Area Services, Proc. USENIX OSDI, 2004.