Bigfoot, Sasquatch, the Yeti and other missing links: What we don't know about the AS graph

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2008, Pages 325-330

  Roughan, Matthew ^a   Tuke, Jonathan ^a   Maennel, Olaf ^b  

^a UNIVERSITY OF ADELAIDE   (Australia)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Topology inference

Indexed keywords

AS GRAPHS; AUTONOMOUS SYSTEMS; E-M ALGORITHMS; HIGH-LEVEL STRUCTURES; MEASUREMENT DATUM; SAMPLING TECHNIQUES; STRATIFIED MODELS; TOPOLOGY INFERENCE;

INTERNET; PARAMETER ESTIMATION; SEMICONDUCTING INTERMETALLICS;

MEASUREMENTS;

EID: 63049089791     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1452520.1452558     Document Type: Conference Paper

References (14)

1. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the Internet topology," in ACM SIGCOMM, (Boston, MA, USA), 1999.
2. J. C. Doyle, D. L. Alderson, L. Li, S. Low, M. Roughan, S. Shalunov, R. Tanaka, and W. Willinger, "The "robust yet fragile" nature of the Internet," Proceedings of the National Academy of Sciences of the USA, vol. 102, pp. 14497-502, October 2005.
3. A. Lakhina, J. Byers, M. Crovella, and P. Xie, "Sampling biases in IP topology measurements," in Proc. IEEE Infocom, April 2003.
4. k contingency tables.," Biometrika, vol. 59, no. 3, pp. 591-603, 1972.
5. International Working Group for Disease Monitoring and Forecasting, "Capture-recapture and multiple-record systems estimation i: History and theoretical development," American Journal of Epidemiology, vol. 142, no. 10, pp. 1047-1057, 1995.
6. W. Mühlbauer, A. Feldmann, M. R. O. Maennel, and S. Uhlig, "Building an AS-topology model that captures route diversity," in A CM SIGCOMM, (Pisa, Italy), 2006.
7. "University of Oregon Route Views Archive Project." www.routeviews.org.
8. "Ripe NCC: routing information service raw data." http://www.ripe.net/projects/ris/.
9. Y. He, G. Siganos, M. Faloutsos, and S. V. Krishnamurthy, "A systematic framework for unearthing the missing links: Measurements and impact," in USENIX/SIGCOMM NSDI, (Cambridge, MA, USA), April 2007.
10. R. Bush, J. Hiebert, O. Maennel, M. Roughan, and S. Uhlig, "Testing the reachability of (new) address space," in INM'07: Proceedings of the 2007 SIGCOMM workshop on Internet network management, (New York, NY, USA), pp. 236-241, ACM, 2007.
11. P. F. Rider, "Truncated binomial and negative binomial distributions," Journal of the American Statistical Association, vol. 50, pp. 877-883, Sept. 1955.
12. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning: Data Mining, Inference and Prediction. Springer, 2001.
13. B. Zhang, R. Liu, D. Massey, and L. Zhang, "Collecting the Internet AS-level topology," ACM SIGCOMM Computer Communication Review (CCR) special issue on Internet Vital Statistics, January 2005.
14. X. Dimitropoulos, D. Krioukov, M. Fomenkov, B. Huffaker, Y. Hyun, kc claffy, and G. Riley, "AS relationships: Inference and validation," ACM SIGCOMM Computer Communication Review (CCR), vol. 37, no. 1, pp. 29-40, 2007.