Private and verifiable interdomain routing decisions

SIGCOMM'12 - Proceedings of the ACM SIGCOMM 2012 Conference Applications, Technologies, Architectures, and Protocols for Computer Communication

Volumn , Issue , 2012, Pages 383-394

  Zhao, Mingchen ^a   Zhou, Wenchao ^a   Gurney, Alexander J T ^a   Haeberlen, Andreas ^a   Sherr, Micah ^b   Loo, Boon Thau ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b GEORGETOWN UNIVERSITY   (United States)

Author keywords

accountability; fault detection; privacy; routing; security

Indexed keywords

ACCOUNTABILITY; BORDER GATEWAY PROTOCOL; COMPLEX PROPERTIES; DECISION PROCEDURE; EXPERIMENTAL EVALUATION; INTERDOMAIN ROUTING; NONTRIVIAL PROPERTIES; PRACTICAL SYSTEMS; REAL NETWORKS; ROUTING; ROUTING POLICIES; SECURITY;

COMMUNICATION; COMPUTER ARCHITECTURE; DATA PRIVACY; FAULT DETECTION; GATEWAYS (COMPUTER NETWORKS); NETWORK ARCHITECTURE; NETWORK SECURITY; ROUTING PROTOCOLS;

PEER TO PEER NETWORKS;

EID: 84866489018     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2342356.2342434     Document Type: Conference Paper

References (43)

1. AS relationships dataset from CAIDA. http://www. caida.org/data/active/ as-relationships/.
2. O. Bonaventure and B. Quoitin. Common utilizations of the BGP community attribute. Internet draft, 2003.
3. E. Chen and T. Bates. An application of the BGP community attribute in multi-home routing. RFC 1998, Aug 1996.
4. X. Dimitropoulos, D. Krioukov, M. Fomenkov, B. Huffaker, Y. Hyun, kc claffy, and G. Riley. AS Relationships: Inference and Validation. ACM CCR, (1):29-40, Jan 2007.
5. B. Donnet and O. Bonaventure. On BGP communities. ACM CCR, 38(2):55-59, April 2008.
6. P. Faratin, D. Clark, P. Gilmore, S. Bauer, A. Berger, and W. Lehr. Complexity of Internet interconnections: Technology, incentives and implications for policy. In Proc. 35th Annual Telecomm. Policy Research Conf. (TPRC), 2007.
7. N. Feamster, Z. M. Mao, and J. Rexford. BorderGuard: Detecting cold potatoes from peers. In Proc. IMC, Oct. 2004.
8. L. Gao. On inferring autonomous system relationships in the Internet. IEEE/ACM ToN, 9:733-745, Dec. 2001.
9. L. Gao and J. Rexford. Stable Internet routing without global coordination. IEEE/ACM ToN, 9(6):681-692, Dec. 2001.
10. M. Garofalakis, J. Hellerstein, and P. Maniatis. Proof sketches: Verifiable in-network aggregation. In Proc. ICDE, Apr. 2007.
11. S. Goldberg, S. Halevi, A. Jaggard, V. Ramachandran, and R. Wright. Rationality and traffic attraction: Incentives for honestly announcing paths in BGP. In Proc. ACM SIGCOMM, Aug. 2008.
12. S. Goldwasser, S. Micali, and C. Rackoff. The knowledge complexity of interactive proof systems. SIAM J. Comput., 18(1):186-208, 1989.
13. A. J. T. Gurney, A. Haeberlen, W. Zhou, M. Sherr, and B. T. Loo. Having your cake and eating it too: Routing security with privacy protections. In Proc. HotNets, Nov. 2011.
14. A. Haeberlen, I. Avramopoulos, J. Rexford, and P. Druschel. NetReview: Detecting when interdomain routing goes wrong. In Proc. NSDI, Apr 2009.
15. IETF Working Group on Secure Inter-domain Routing. http://tools.ietf.org/ wg/sidr.
16. A. J. Kalafut, C. A. Shue, and M. Gupta. Malicious hubs: detecting abnormally malicious autonomous systems. In Proc. INFOCOM, Mar. 2010.
17. S. Kent, C. Lynn, and K. Seo. Secure border gateway protocol (S-BGP). IEEE JSAC, 18(4):582-592, 2000.
18. W. Kumari and S. Kotikalapudi. Recommendation for not using AS-SET and AS-CONFED-SET in BGP. RFC 6472.
19. H. V. Madhyastha, E. Katz-Bassett, T. Anderson, A. Krishnamurthy, and A. Venkataramani. iPlane Nano: path prediction for peer-to-peer applications. In Proc. NSDI, Apr. 2009.
20. R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Sustaining cooperation in multi-hop wireless networks. In Proc. NSDI, May 2005.
21. R. Mahajan, D. Wetherall, and T. Anderson. Understanding BGP misconfiguration. In Proc. ACM SIGCOMM, Sep 2002.
22. R. Merkle. Protocols for public key cryptosystems. In Proc. Symposium on Security and Privacy, Apr. 1980.
23. S. Micali, M. Rabin, and J. Kilian. Zero-knowledge sets. In Proc. FOCS, Oct. 2003.
24. W. Mühlbauer, A. Feldmann, O. Maennel, M. Roughan, and S. Uhlig. Building an AS-topology model that captures route diversity. In Proc. ACM SIGCOMM, Sept. 2006.
25. S. Nagaraja, V. Jalaparti, M. Caesar, and N. Borisov. P3CA: Private anomaly detection across ISP networks. In Proc. Privacy Enhancing Technologies Symp. (PETS), July 2011.
26. J. Nagle. Congestion control in IP/TCP internetworks. RFC 896, Jan 1984.
27. O. Nordstroem and C. Dovrolis. Beware of BGP attacks. ACM CCR, 34(2):1-8, Apr. 2004.
28. W. B. Norton. A study of 28 peering policies. Technical report, DrPeering International.
29. One Step Consulting, Inc. BGP community guides. http://onesc.net/ communities, 2012.
30. N. Patrick, T. Scholl, A. Shaikh, and R. Steenbergen. Peering Dragnet: anti-social behavior amongst peers, and what you can do about it. NANOG 38, 2006.
31. M. O. Rabin, R. A. Servedio, and C. Thorpe. Highly efficient secrecy-preserving proofs of correctness of computations and applications. In Proc. LICS, July 2007.
32. Y. Rekhter, T. Li, and S. Hares. A border gateway protocol 4 (BGP-4). RFC 4271, Jan 2006.
33. M. Roughan, W. Willinger, O. Maennel, D. Perouli, and R. Bush. 10 lessons from 10 years of measuring and modelling the Internet's Autonomous Systems. IEEE JSAC, 29(9):1810-1821, 2011.
34. R. Sherwood, A. Bender, and N. Spring. DisCarte: a disjunctive Internet cartographer. In Proc. SIGCOMM, 2008.
35. P. Smith, R. Evans, and M. Hughes. Recommendations on route aggregation. Technical Report RIPE-399, RIPE Routing Working Group, Dec. 2006.
36. P. Traina and R. Chandrasekeran. BGP communities attribute. RFC 1997, Aug 1996.
37. P. C. van Oorschot, T. Wan, and E. Kranakis. On interdomain routing security and pretty secure BGP (psBGP). ACM TISSEC, 10(3), 2007.
38. C. Villamizar, R. Chandra, and R. Govindan. BGP route flap damping. RFC 2439, Nov 1998.
39. F. Wang and L. Gao. On inferring and characterizing Internet routing policies. In Proc. IMC, Oct. 2003.
40. R. White. Securing BGP through Secure Origin BGP. The Internet Protocol Journal, 6(3):15-22, 2006.
41. E. L. Wong, P. Balasubramanian, L. Alvisi, M. G. Gouda, and V. Shmatikov. Truth in advertising: lightweight verification of route integrity. In Proc. PODC, Aug. 2007.
42. J. Wu, Z. M. Mao, J. Rexford, and J. Wang. Finding a needle in a haystack: Pinpointing significant BGP routing changes in an IP network. In Proc. NSDI, May 2005.
43. M. Zhao, W. Zhou, A. J. T. Gurney, A. Haeberlen, M. Sherr, and B. T. Loo. Private and verifiable interdomain routing decisions. Technical Report MS-CIS-12-10, U. Penn, 2012.