On the evaluation of AS relationship inferences

GLOBECOM - IEEE Global Telecommunications Conference

Volumn 3, Issue , 2004, Pages 1373-1377

  Xia, Jianhong ^a   Gao, Lixin ^a  

^a University of Massachusetts   (United States)

Author keywords

Algorithm; Border Gateway Protocol; Routing Policy; Routing Protocol

Indexed keywords

AUTONOMOUS SYSTEMS (AS); BORDER GATEWAY PROTOCOLS (BGP); ROUTING POLICY; ROUTING PROTOCOLS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; HEURISTIC PROGRAMMING; INFORMATION ANALYSIS; INFORMATION DISSEMINATION; INTERNET; NETWORK PROTOCOLS; ROUTERS; SEMANTICS;

AUTONOMOUS AGENTS;

EID: 18144371127     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. Bassam Halabi. Internet Routing Architectures. Cisco Press, 1997.
2. John W. Stewart. BGP4: Inter-Domain Routing in the Internet. Addison-Wesley, 1999.
3. Y. Rekhter and T. Li. A Border Gateway Protocol 4 (BGP-4). Request for Comments 1771, March 1995.
4. L. Gao. On Inferring Autonomous System Relationships in the Internet. In IEEE/ACM Trans. Networking, December 2001.
5. L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz. Characterizing the Internet Hierarchy from Multiple Vantage Points. In Proc. IEEE INFOCOM, June 2002.
6. G. Di Battista, M. Patrignani, and M. Pizzonia. Computing the Types of the Relationships between Autonomous Systems. In Proc. IEEE INFOCOM, April 2003.
7. Z. Ge, D.R. Figueiredo, S. Jaiwal, and L.Gao. On the Hierarchical Structure of the Logical Internet Graph. ITCOM' 2001.
8. http://www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/bgp.htm.
9. R. Chandra, P. Traina, and T. Li. BGP Communities Attribute. Request for Comments 1997, August 1996.
10. E. Chen and T. Bates. An Application of the BGP Community Attribute in Multi-home Routing. Request for Comments 1998, August 1996.
11. B. Quoitin and O. Bonaventure. A Survey of the Utilization of the BGP Community Attribute, 2002.
12. Internet Routing Registry, http://www.irr.net/docs/list.html.
13. C. Alaettinoglu, C. Villamizar, E. Gerich, D. Kessens, D. Meyer, T. Bates, D. Karrenberg, and M. Terpstra. Routing Policy Specification Language (RPSL). Request for Comments 2622, June 1999.
14. D. Meyer, J. Schmilz, C. Orange, M. Prior, and C. Alaettinoglu. Using RPSL in Practice. Request for Comments 2650, August 1999.
15. Route Views Project. http://www.antc.uoregon.edu/route-views/.
16. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. The Origin of Power Laws in Internet Topologies Revisited. In Proc. IEEE INFOCOM, June 2002.
17. J. Gast and P. Barford. Resource Deployment Based on Autonomous System Clustering. In Proc. IEEE GLOBE INTERNET, November 2002.
18. R. Mahajan, D. Wetherall, and T. Anderson. Understanding BGP Misconfiguration. In Proc. ACM SIGCOMM, August 2002.
19. F. Wang and L. Gao. On Inferring and Characterizing Internet Routing Policies. In Proc. ACM Sigcomm Internet Measurement Conference, October 2003.
20. RIPE Routing Information Services. http://www.ripe.net/ris/.
21. Multi-Threaded Routing Toolkit, http://www.merit.edu/~mrt/.
22. Communities Used by EUnet. http://www.jippii.net/communities.shtml.
23. http://infopage.cary.cw.net/Routing_Registry/community_announce.htm.
24. http://cw-rr.cw.net/community.prepend.htm.
25. https://robin.gblx.net/api/docs/customer-communities.html.
26. http://www.cs.berkeley.edu/~sagarwal/research/BGP-hierarchy/.
27. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On Power-Law Relationships of the Internet Topology. In Proc. ACM SIGCOMM, August 1999.
28. J. Xia and L. Gao. On the Evaluation of AS Relationship Inferences. Technical Report, March 2004.
29. Exchange Point Information. http://www.ep.net/ep-main.html.