The internet dark matter - On the missing links in the AS connectivity map

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Cohen, Rami ^a   Raz, Danny ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CONNECTIVITY MAPS; MISSING LINKS;

DATA REDUCTION; GRAPH THEORY; METHOD OF MOMENTS;

INTERNET PROTOCOLS;

EID: 34548341992     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.234     Document Type: Conference Paper

References (23)

1. "University of oregon route views projects," http://www.routeviews.org.
2. "Internet routing registry," http://www.irr.net.
3. "Dimes - distributed internet measurements and simulations," http://www.netdimes.org.
4. C. Faloutsos, P. Faloutsos, and M. Faloutsos, "On power-law relationships of the internet topology," in Proc. of ACM SIGCOMM, September 1999, pp. 251-262.
5. H. Chang, R. Govindan, S. Jamin, S. J. Shenker, and W. Willinger, "Towards capturing representative as-level internet topologies," Computer Networks Journal, vol. 44, no. 6, pp. 737-755, April 2004.
6. L. Gao, "On inferring autonomous system relationships in the internet," ACM/IEEE Transactions on Networking, vol. 9, no. 6, pp. 733-745, December 2001.
7. G. Siganos and M. Faloutsos, "Analyzing bgp policies: Methodology and tool," in Proc. of IEEE INFOCOM, 2004.
8. L. Gao and J. Rexford, "Stable internet routing without global coordination," ACM/IEEE Transactions on Networking, vol. 9, no. 6, pp. 681-692, December 2001.
9. G. D. Battista, M. Patrignani, and M. Pizzonia, "Computing the types of the relationships between autonomous systems," in Proc. of IEEE INFOCOM, 2003.
10. G. Huston, "Interconnection, peering and settlement," in Proc. of INET, June 1999.
11. C. Alaettinoglu, "Scalable router configuration for the internet," in Proc. of IEEE IC3N, October 1996.
12. L. Gao, T. Griffin, and J. Rexford, "Inherently safe backup routing with bgp," in Proc. of IEEE INFOCOM, 2001.
13. C. Alaettinoglu, C. Villamizar, E. Gerich, D. Kessens, D. Meyer, T. Bates, D. Karrenberg, and M. Terpstra, "Routing policy specification language (rpsl)," Internet RFC 2622, 1999.
14. D. Meyer, J. Schmitz, C. Orange, M. Prior, and C. Alaettinoglu, "Using rpsl in practice," Internet RFC 2650, 1999.
15. "Reseaux ip europeenne (ripe)," http://www.ripe.net.
16. S. Zhou and R. J. Mondragon, "The missing links in the bgp-based as connectivity maps," in Passive and Active Measurement Workshop (NLANR-PAM03), April 2003.
17. A.-L. Barabasi and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, pp. 509-512, October 1999.
18. R. Albert and A.-L. Barabasi, 'Topology of evolving networks: Local events and universality," Physical Review Letters, vol. 85, no. 24, pp. 5234-5237, December 2000.
19. B. M. Waxman, "Routing of multipoint connections," IEEE Journal on Selected Areas in Communications, vol. 6, no. 9, pp. 1617-1622, December 1988.
20. R. Govindan and A. Reddy, "An analysis of internet inter-domain topology and route stability," in Proc. of IEEE INFOCOM, 1997.
21. L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz, "Characterizing the internet hierarchy from multiple vantage points," in Proc. of IEEE INFOCOM, 2002.
22. "National laboratory for applied network research (nlanr)," http://www.nlanr.net/.
23. A. Lakhina, J. W. Byers, M. Crovella, and P. Xie, "Sampling biases in ip topology measurments," in Proc. of IEEE INFOCOM, 2003.