Analyzing BGP policies: Methodology and tool

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2004, Pages 1640-1651

  Siganos, Georgos ^a   Faloutsos, Michails ^a  

^a University of California Riverside   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; DATABASE SYSTEMS; GATEWAYS (COMPUTER NETWORKS); INFORMATION ANALYSIS; INTERNET; KNOWLEDGE ACQUISITION; ROBUSTNESS (CONTROL SYSTEMS); ROUTERS;

BORDER GATEWAY PROTOCOL (BGP); INTERNET ROUTING; INTERNET ROUTING REGISTRIES (IRR); POLICY INFORMATION;

NETWORK PROTOCOLS;

EID: 8344241940     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. Y. Rekhter and T. Li, "A Border Gateway Protocol 4 (BGP-4)," 1995, RFC 1771.
2. T. Griffin, F. Shepherd, and G. Wilfong, "The stable paths problem and Interdomain routing," IEEE/ACM Transactions on Networking, 2002.
3. T. Griffin and G. Wilfong, "On the correctness of ibgp configuration," ACM Sigcomm, 2002.
4. O. Maennel and A. Feldmann, "Realistic BGP traffic for test labs," ACM Sigcomm, 2002.
5. R. Govindan, C. Alaettinoglu, K.Varadhan, and D.Estrin, "An architecture for stable, analyzable Internet routing," IEEE Network Magazine, 1999.
6. "Internet Routing Registries," http://www.irr.net/.
7. Alaettinoglu, C. Villamizar, E. Gerich, D. Kessens, D. Meyer, T.Bates, D. Karrenberg, and M.Terpstra, "Routing Policy Specification Language(RPSL)," RFC2622.
8. D.Meyer, J.Schmitz, C.Orange, M. Prior, and C. Alaettinoglu, "Using RPSL in practice," RFC2650.
9. C. Labovitz, A. Ahuja, A. Abose, and F. Jahanian, "An experimental study of delayed internet routing convergence," ACM Sigcomm, 2000.
10. J. Cowie, A. Ogielski, B. Premore, and Y. Yuan, "Global routing instabilities triggered by code red ii and nimda worms attacks," Extended Technical Report, http://www.renesys.com/projects/bgp_instability/.
11. R. Mahajan, D. Wetherall, and T. Anderson, "Understanding BGP misconfigurations," ACM Sigcomm, 2002.
12. S.Murphy, "BGP security vulnerabilities analysis," Internet Research Task Force, 2002.
13. "Gradus tool," http://gradus.renesys.com/.
14. "MyAS Prototype," RIPE, http://www.ris.ripe.net/myas/.
15. C. Lynn, J. Mikkelson, and K. Seo, "Secure bgp (S-BGP)," Internet-Draft, 2001.
16. G. Goodell, W.Aiello, T. Griffin, J. Ioannidis, P. McDaniel, and A. Rubin, "Working around BGP: An incremental approach to improving security and accuracy of Interdomain routing," NDSS, 2003.
17. N. James, "Extensions to BGP to support secure origin BGP (sobgp)," Internet Draft, 2002.
18. N. Feamster and H. Balakrishnan, "Towards a logic for wide-area Internet routing," Proc. ACM SIGCOMM Workshop on Future Directions in Network Architecture, 2003.
19. Y. Rekhter, B. Moskowitz, D. Karrenberg, G. de Groot, and E. Lear, "Address allocation for private internets," RFC-1918.
20. "Internet Protocol V4 Address Space," http://www.iana.org/ assignments/ipv4-address-space.
21. L. Gao, "On inferring automonous system relationships in the Internet," IEEE/ACM Transactions on Networking, vol. 9, pp. 733-745, December 2001.
22. G. Battista, M. Patrignani, and M. Pizzonia, "Computing the types of the relationships between autonomous systems," IEEE Infocom, 2003.
23. L.Subramanian, S.Agarwal, J.Rexford, and R.Katz, "Characterizing the Internet hierarchy from multiple vantage points," IEEE Infocom, 2002.
24. "Internet Routing Registry Toolset Project," http://www.ripe.net/ripencc/pub-services/db/irrtoolset/index.html.
25. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. J. Shenker, and W. Willinger, "The origin of power laws in Internet topologies revisited," infocom, 2002.
26. A.Feldmann and J. Rexford, "IP network configuration for intradomain traffic engineering," IEEE Network Magazine, 2001.
27. K. Poulsen, "Cracking down on Cyberspace land grabs," http://www.securityfocus.com/news/5654.
28. T. Griffin, A. D. Jaggard, and V. Ramachandran, "Design principles of policy languages for path vector protocols," ACM Sigcomm, 2003.
29. T. Cormen, R. Rivest, and C. Leiserson, Introduction to Algorithms. MIT Press Inc., 1989.
30. "Radb," www.radb.net
31. U. of Oregon Route Views Project, "Online data and reports," http://www.routeviews.org/.
32. "Routing information service(ris)," www.ris.ripe.net.