An investigation of the Internet's IP-layer connectivity

Computer Communications

Volumn 32, Issue 5, 2009, Pages 913-926

  Tang, Li ^a,c   Li, Jun ^a,b   Li, Yanda ^a,b   Shenker, Scott ^c  

^a TSINGHUA UNIVERSITY   (China)

^b TSINGHUA NATIONAL LABORATORY FOR INFORMATION SCIENCE AND TECHNOLOGY   (China)

^c INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

Author keywords

Connectivity; Internet; Reachability; Reliability; Routing dynamics

Indexed keywords

DYNAMICS; HETEROGENEOUS NETWORKS; INTERNET;

CONNECTIVITY; CURRENT STATUS; DELAY VARIATIONS; EMPIRICAL STUDIES; EXPERIMENT DESIGNS; IP ADDRESS; PLANETLAB NODES; REACHABILITY; ROUTING DYNAMICS;

INTERNET PROTOCOLS;

EID: 61349120692     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2008.12.015     Document Type: Article

References (35)

1. D.G. Andersen, Improving end-to-end availability using overlay networks, Ph.D. Thesis, 2005.
2. Paxson V. End-to-end routing behavior in the internet. IEEE/ACM Transactions on Networking 5 5 (1997) 601-615
3. N. Feamster, D. Andersen, H. Balakrishnan, M.F. Kaashoek, Measuring the effects of internet path faults on reactive routing, in: Proceedings of ACM SIGMETRICS'03, 2003.
4. W. Jiang, H. Schulzrinne, Assessment of voip service availability in the current internet, in: Proceedings of PAM'03, 2003.
5. Comon. Available from: .
6. J. Pang, A. Akella, A. Shaikh, E. Krishnamurthy, S. Seshan, On the responsiveness of DNS-based network control, in: Proceedings of ACM IMC'04, 2004.
7. Ipv4. Available from: .
8. H.V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, A. Venkataramani, iPlane: an information plane for distributed services, in: Proceedings of USENIX OSDI'06, 2006.
9. A. Broido, kc claffy, Analysis of routviews BGP data: policy atoms, in: Proceedings of Network Resource Data Management Workshop, 2001.
10. F. Baker, Requirements for ip version 4 routers, rFC 1812 (June 1995).
11. Internet registries. Available from: .
12. Routeviews. Available from: .
13. Ripe. Available from: .
14. Spring N., Mahajan R., Wetherall D., and Anderson T. Measuring ISP topologies with rocketfuel. IEEE/ACM Transactions on Networking 12 1 (2004) 2-16
15. Sarangworld. Available from: .
16. Geoworldmap. Available from: .
17. BGP analysis reports. Available from: .
18. C. Labovitz, A. Ahuja, F. Jahanian, Experimental study of internet stability and wide-area backbone failures, in: Proceedings of FTCS'99, 1999.
19. Dahlin M., Chandra B., Gao L., and Nayate A. End-to-end wan service availability. IEEE/ACM Transactions on Networking 11 2 (2003) 300-313
20. G. Huston, Analyzing the internet BGP routing table, The Internet Protocol Journal 4 (1) (2001) Available from: .
21. M.S. Borella, D. Swider, S. Uludag, G.B. Brewster, Internet packet loss: Measurement and implications for end-to-end qos, in: Proceedings of ICPP'98, 1998.
22. W. Jiang, H. Schulzrinne, Modeling of packet loss and delay and their effect on real-time multimedia service quality, in: Proceedings of NOSSDAV'00, 2000.
23. H. Ohsaki, M. Murata, H. Miyahara, Modeling end-to-end packet delay dynamics of the internet using system identification, in: Proceedings of the International Teletraffic Congress 17, 2001.
24. Yang M., Bashi A., Ru J., Rong X., Chen L.H., and Rao S. Predicting internet end-to-end delay: a statistical study. The Annual Review of Communications 58 (2005) 665C677
25. L. Tang, H. Zhang, J. Li, Y. Li, End-to-end delay behavior in the internet, in: Proceedings of MASCOTS'06, 2006.
26. K.P. Gummadi, H.V. Madhyastha, S.D. Gribble, H.M. Levy, D. Wetherall, Improving the reliability of internet paths with one-hop source routing, in: Proceedings of USENIX OSDI'04, 2004.
27. Labovitz C., Ahuja A., Bose A., and Jahanian F. Delayed internet routing convergence. IEEE/ACM Transactions on Networking 9 9 (2001) 293-306
28. V.N. Padmanabhan, L. Subramanian, An investigation of geographic mapping techniques for internet hosts, in: Proceedings of ACM SIGCOMM'01, 2001.
29. Dimitropoulos X., Krioukov D., Fomenkov M., Huffaker B., Hyun Y., claffy k., and Riley G. As relationships: inference and validation. ACM SIGCOMM Computer Communication Review 37 1 (2007) 29-40
30. Z.M. Mao, L. Qiu, J. Wang, Y. Zhang, On as-level path inference, in: Proceedings of ACM SIGMETRICS'05, 2005.
31. Osborne E., and Simha A. Traffic Engineering with MPLS (2002), Cisco Press
32. F. Wang, Z.M. Mao, J. Wang, L. Gao, R. Bush, A measurement study on the impact of routing events on end-to-end internet path performance, in: Proceedings of ACM SIGCOMM'06, 2006.
33. M. Roughan, T. Griffin, M. Mao, A. Greenberg, B. Freeman, Combining routing and traffic data for detection of ip forwarding anomalies, in: Proceedings of ACM SIGCOMM NeTs Workshop, 2004.
34. N. Feamster, D.G. Andersen, H. Balakrishnan, M.F. Kaashoek, Measuring the effects of internet path faults on reactive routing, in: Proceedings of ACM SIGMETRICS'03, 2003.
35. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, C. Diot, Characterization of failures in an ip backbone, in: Proceedings of IEEE INFOCOM'04, 2004.