Truth in advertising: Lightweight verification of route integrity

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn , Issue , 2007, Pages 147-156

  Wong, Edmund L ^a   Balasubramanian, Praveen ^a   Alvisi, Lorenzo ^a   Gouda, Mohamed G ^a   Shmatikov, Vitaly ^a  

^a University of Texas at Austin   (United States)

Author keywords

BGP; Interdomain routing; Security

Indexed keywords

CRYPTOGRAPHY; FAILURE ANALYSIS; INTERNET; SOFTWARE PROTOTYPING; VERIFICATION;

DATA PACKETS; DATA PATH; INTERDOMAIN ROUTING; ROUTE INTEGRITY;

NETWORK ROUTING;

EID: 36849023890     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1281100.1281123     Document Type: Conference Paper

References (23)

1. I. Avramopoulos and J. Rexford. Stealth probing: Efficient data-plane security for IP routing. In Proc. USENIX Annual Technical Conference, 2006.
2. E. Billauer. Frandom. http://frandom.ssurceforge.net, 2007.
3. B. H. Bloom. Space/time trade-offs in hash coding with allowable errors. CACM, 13(7):422-426, 1970.
4. Cisco Systems. Cisco CRS-I carrier routing system. http://www.cisco.com/ application/pdf/en/us/guest/products/ ps5763/c1031/cdccont_0900aecd800f8118.pdf.
5. M. H. DeGroot. Probability and Statistics. Addison-Wesley, 1986.
6. L. Fan, P. Cao, J. Almeida, and A. Z. Broder. Summary cache: a scalable wide-area web cache sharing protocol. IEEE/ACM Trans. Netw., 8(3):281-293, 2000.
7. D. Fotakis, R. Pagh, P. Sanders, and P. G. Spirakis. Space efficient hash tables with worst case constant access time. In Proc. STACS, 2003.
8. S. Goldberg, D. Xiao, B. Barak, and J. Rexford. Measuring path quality in the presence of adversaries. http://www.princeton.edu/~goldbe/FDFL-sc.pdf, 2007.
9. 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. In Proc. NDSS, 2003.
10. Iperf. The TCP/UDP bandwidth measurement tool. http://dast.nlanr.net/ Projects/Iperf/, 2005.
11. B. Jenkins. Hash functions and block ciphers. http://www.burtleburtle. net/bob/hash, 2006.
12. S. Kent, C. Lynn, and K. Seo. Secure Border Gateway protocol (Secure-BGP). IEEE Journal on Selected Areas in Communications, 18(4), 2000.
13. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The Click modular router. ACM Trans. Comput. Syst., 18(3):263-297, 2000.
14. R. Mahajan, D. Wetherall, and T. Anderson. Understanding BGP misconfigurations. In Proc. SIGCOMM, 2002.
15. Z. Mao, J. Rexford, J. Wang, and R. Katz. Towards an accurate AS-level traceroute tool. In Proc. SIGCOMM, 2003.
16. A. Mizrak, Y. Cheng, K. Marzullo, and S. Savage. Fatih: Detecting and isolating malicious routers. In Proc. DSN, 2005.
17. V. Padmanabhan and D. Simon. Secure traceroute to detect faulty or malicious routing. SIGCOMM Comp. Comm. Review, 33(1):77-82, 2003.
18. V. Paxson. End-to-end internet packet dynamics. IEEE/ACM Trans. Netw., 7(3):277-292, 1999.
19. S. Savage, D. Wetherall, A. Karlin, and T. Anderson. Practical network support for IP traceback. SIGCOMM Comp. Comm. Rev., 30(4):295-306, 2000.
20. A. C. Snoeren, C. Partridge, L. A. Sanchez, C. E. Jones, F. Tchakountio, B. Schwartz, S. T. Kent, and W. T. Strayer. Single-packet IP traceback. IEEE/ACM Trans. Netw., 10(6):721-734, 2002.
21. I. Stoica and H. Zhang. Providing guaranteed services without per-flow management. In Proc. SIGCOMM, 1999.
22. L. Subramanian, V. Roth, I. Stoica, S. Shenker, and R. Katz. Listen and Whisper: Security mechanisms for BGP. In Proc. NSDI, 2004.
23. T. Wan, E. Kranakis, and P. van Oorschot. Pretty secure BGP (psBGP). In Proc. NDSS, 2005.