Rationality and traffic attraction: Incentives for honest path announcements in bgp

Computer Communication Review

Volumn 38, Issue 4, 2008, Pages 267-278

  Goldberg, Sharon ^a   Halevi, Shai ^b   Jaggard, Aaron D ^c   Ramachandran, Vijay ^d   Wright, Rebecca N ^c  

^a PRINCETON UNIVERSITY   (United States)

^b IBM RESEARCH   (United States)

^c RUTGERS UNIVERSITY   (United States)

^d Center for Language and Brain   (United States)

Author keywords

Bgp; Incentives

Indexed keywords

AUTONOMOUS SYSTEMS; BGP; DATA PLANES; HIGH COSTS; INCENTIVES; INCOMING TRAFFICS; NATURAL MODELS; ROUTING POLICIES; THEORETIC ANALYSIS;

CONVOLUTIONAL CODES; SWITCHING;

ROUTING PROTOCOLS;

EID: 65249085507     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1402946.1402989     Document Type: Conference Paper

References (41)

1. K. Argyraki, P. Maniatis, O. Irzak, A. Subramanian, and S. Shenker. Loss and Delay Accountability for the Internet. In Proc. IEEE ICNP, pp. 194-205, Oct. 2007.
2. I. Avramopoulos and J. Rexford. Stealth Probing: Data-Plane Security for IP Routing. In Proc. USENIX, Jun. 2006.
3. H. Ballani, P. Francis, and X. Zhang. A Study of Prefix Hijacking and Interception in the Internet. In Proc. ACM SIGCOMM, pp. 265-276, Aug. 2007.
4. S. Balon and G. Leduc. Can Forwarding Loops Appear When Activating iBGP Multipara Load Sharing? In Proc. AINTEC, LNCS 4866, pp. 213-225, Nov. 2007.
5. K. Butler, T. Farley, P. McDaniel, and J. Rexford. A Survey of BGP Security Issues and Solutions. Technical report, AT&T Labs-Research, 2005.
6. R. R. Dakdouk, S. Salihoglu, H. Wang, H. Xie, and Y. R. Yang. Interdomain Routing as Social Choice. In Proc. Incentive-Based Comp. (IBC), Jul. 2006.
7. N. Feamster, R. Johari, and H. Balakrishnan. Implications of Autonomy for the Expressiveness of Policy Routing. IEEE/ACM Trans. Network. 15(6): 1266-1279, Dec. 2007.
8. J. Feigenbaum, D. R. Karger, V. Mirrokni, and R. Sami. Subjective-Cost Policy Routing. Theoretical Comp. Sci. 378(2):175-189, Jun. 2007.
9. J. Feigenbaum, C. Papadimitriou, R. Sami, and S. Shenker. A BGP-Based Mechanism for Lowest-Cost Routing. Distributed Computing 18(1):61-72, Jul. 2005.
10. J. Feigenbaum, V. Ramachandran, and M. Schapira. Incentive-Compatible Interdomain Routing. In Proc. ACM Conf. Elec. Commerce (EC), pp. 130-139, Jun. 2006.
11. J. Feigenbaum, R. Sami, and S. Shenker. Mechanism Design for Policy Routing. Distributed Computing 18(4):293-305, Mar. 2006.
12. J. Feigenbaum, M. Schapira, and S. Shenker. Distributed Algorithmic Mechanism Design. Chap. 14 (pp. 363-384) in Algorithmic Game Theory, N. Nisan, T. Roughgarden, É. Tardos, and V. Vazirani, eds. Cambridge UP, Sep. 2007.
13. L. Gao, T. G. Griffin, and J. Rexford. Inherently Safe Backup Routing with BGP. In Proc. IEEE INFOCOM, vol. 1, pp. 22-26, Apr. 2001.
14. L. Gao and J. Rexford. Stable Internet Routing without Global Coordination. IEEE/ACM Trans. Network. 9(6):681-692, Dec. 2001.
15. R. Gao, C. Dovrolis, and E. Zegura. Interdomain Ingress Traffic Engineering through Optimized AS-Path Prepending. In Proc. IFIP Networking, May 2005.
16. V. Gill, J. Heasley, and D. Meyer. The Generalized TTL Security Mechanism (GTSM). RFC 3682, Feb. 2004.
17. S. Goldberg and S. Halevi. Rational ASes and Traffic Attraction: Incentives for Honestly Announcing Paths in BGP. Technical Report TR-813-08, Princeton Univ. Dept. of Comp. Sci., Feb. 2008.
18. S. Goldberg, S. Halevi, A. D. Jaggard, V. Ramachandran, and R. N. Wright. Rationality and Traffic Attraction: Incentives for Honest Path Announcements in BGP. Technical Report TR-823-08, Princeton Univ. Dept. of Comp. Sci., Jun. 2008.
19. S. Goldberg, D. Xiao, E. Tromer, B. Barak, and J. Rexford. Path Quality Monitoring in the Presence of Adversaries. In Proc. ACM SIGMETRICS, Jun. 2008.
20. 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, Feb. 2003.
21. T. G. Griffin, F. B. Shepherd, and G. Wilfong. The Stable Paths Problem and Interdomain Routing. IEEE/ACM Trans. Network. 10(2):232-243, Apr. 2002.
22. A. Heffernan. Protection of BGP Sessions via the TCP MD5 Signature Option. RFC 2385, Aug. 1998.
23. K. J. Houle and G. M. Weaver. Trends in Denial of Service Attack Technology. Technical Report, CERT Coordination Center, Oct. 2001.
24. G. Huston. Interconnection, Peering, and Settlements. In Proc. Internet Glob. Summit (INET), Jun. 1999.
25. A. D. Jaggard, V. Ramachandran, and R. N. Wright. Towards a Realistic Model of Incentives in Interdomain Routing: Decoupling Forwarding from Signaling. Technical Report 2008-02, DIMACS, Rutgers Univ., Apr. 2008.
26. S. Kent, C. Lynn, and K. Seo. Secure Border Gateway Protocol (S-BGP). J. Selected Areas in Communications 18(4):582-592, Apr. 2000.
27. H. Levin, M. Schapira, and A. Zohar. The Strategic Justification for BGP. Technical Report, Hebrew Univ. of Jerusalem, 2006.
28. H. Levin, M. Schapira, and A. Zohar. Interdomain Routing and Games. In Proc. ACM STOC, May 2008.
29. X. Liu, X. Yang, D. Wetherall, and T. Anderson. Efficient and Secure Source Authentication with Packet Passports. In Proc. USENIX Wkshp. Steps to Reducing Unwanted Traffic on the Internet (SRUTI), Jul. 2006.
30. Z. Mao, J. Rexford, J.Wang, and R. H. Katz. Towards an Accurate AS-Level Traceroure Tool. In Proc. ACM SIGCOMM, pp. 365-378, Aug. 2003.
31. N. Nisan and A. Ronen. Algorithmic Mechanism Design. Games and Economic Behavior 35(1-2):166-196, Apr. 2001.
32. V. Padmanabhan and D. Simon. Secure Traceroute to Detect Faulty or Malicious Routing. Proc. HotNets-I, pp. 77-82, Oct. 2002.
33. D. C. Parkes and J. Shneidman. Specification Faithfulness in Networks with Rational Nodes. In Proc. ACM PODC, pp. 88-97, Jul. 2004.
34. A. Ramachandran and N. Feamster. Understanding the Network-Level Behavior of Spammers. In Proc. ACM SIGCOMM, pp. 291-302, Sep. 2006.
35. Y. Rekhter, T. Li, and S. Hares. A Border Gateway Protocol 4 (BGP-4). RFC 4271, Jan. 2006.
36. L. Subramanian, V. Roth, I. Stoica, S. Shenker, and R. H. Katz. Listen and Whisper: Security mechanisms for BGP. In Proc. USENIX NSDI, Mar. 2004.
37. F. Wang and L. Gao. On Inferring and Characterizing Internet Routing Policies. In Proc. ACMIMC, pp. 15-26, Oct. 2003.
38. H. Wang, R. K. Chang, D.-M. Chiu, and J. C. Lui. Characterizing the Performance and Stability Issues of the AS Path Prepending Method. In Proc. ACM SIGCOMM Asia Workshop, Apr. 2005.
39. H. Wang, H. Xie, Y. R. Yang, L. E. Li, Y. Liu, and A. Silberschatz. On the Stability of Rational, Inbound-Dependent Interdomain Route Selection. In Proc. IEEE ICNP, pp. 40-52, Nov. 2005.
40. R. White. Deployment Considerations for Secure Origin BGP (soBGP). Internet Draft (expired), draft-white-sobgp-bgp-deployment-01.txt, Jun. 2003.
41. E. L. Wong, P. Balasubramanian, L. Alvisi, M. G. Gouda, and V. Shmatikov. Truth in Advertising: Lightweight Verification of Route Integrity. In Proc. ACM PODC, pp. 147-156, Aug. 2007.