Consensus routing: The internet as a distributed system

5th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2008

Volumn , Issue , 2008, Pages 351-364

  John, John P ^a   Katz Bassett, Ethan ^a   Krishnamurthy, Arvind ^a   Anderson, Thomas ^a   Venkataramani, Arun ^b  

^a University of Washington   (United States)

^b UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED DATABASE SYSTEMS; ROUTING PROTOCOLS; SYSTEMS ANALYSIS;

CONSISTENT STATE; DISTRIBUTED SYSTEMS; FORWARDING TABLES; INTERNET ROUTING; LIVENESS PROPERTIES; PACKET DELIVERY; SAFETY PROPERTY; TRANSIENT MODES;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (41)

1. Personal communication with Aspi Siganporia of Google Inc.
2. K. P. Birman and T. A. Joseph. Exploiting virtual synchrony in distributed systems. In SOSP, 1987.
3. M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, and J. van der Merwe. Design and Implementation of a Routing Control Platform. In NSDI, 2005.
4. M. Castro and B. Liskov. Practical byzantine fault tolerance. In OSDI, 1999.
5. K. M. Chandy and L. Lamport. Distributed snapshots: Determining global states of distributed systems. ACM Transactions on Computer Systems, 3(1):63-75, February 1985.
6. S. Deshpande and B. Sikdar. On the impact of route processing and MRAI timers on BGP convergence times. GLOBECOM, 2004.
7. L. Gao and J. Rexford. Stable Internet routing without global coordination. IEEE/ACM TON, 9(6):681-692, 2001.
8. J. J. Garcia-Luna-Aceves. A unified approach to loop-free routing using distance vectors or link states. In SIGCOMM, 1989.
9. A. Greenberg, G. Hjalmtysson, D. A. Maltz, A. Myers, J. Rexford, G. Xie, H. Yan, J. Zhan, and H. Zhang. A clean slate 4D approach to network control and management. SIGCOMM CCR, 35(5), 2005.
10. T. Griffin and G. Huston. BGP wedgies. Network Working Group, RFC 4264, November 2005.
11. T. Griffin and B. Premore. An Experimental Analysis of BGP Convergence Time. In ICNP, 2001.
12. T. G. Griffin, B. F. Shepherd, and G. Wilfong. The stable paths problem and interdomain routing. IEEE/ACM TON, 10(2), 2002.
13. T. G. Griffin and G. Wilfong. On the correctness of iBGP configuration. In SIGCOMM, 2002.
14. U. Hengartner, S. Moon, R. Mortier, and C. Diot. Detection and analysis of routing loops in packet traces. In IMW, 2002.
15. http://www.caida.org/data/active/as relationships/. The CAIDA AS relationships dataset, November 2006.
16. http://www.routeviews.org. RouteViews.
17. http://www.xorp.org. XORP: Open source IP router.
18. Y.-C. Hu, A. Perrig, and M. Sirbu. SPV: Secure path vector routing for securing BGP. SIGCOMM CCR, 34(4), 2004.
19. J. P. John, E. Katz-Bassett, A. Krishnamurthy, T. Anderson, and A. Venkataramani. Consensus Routing. Technical Report UWCSE-08-02-01, University of Washington, 2007.
20. S. Kent, C. Lynn, and K. Seo. Secure Border Gateway Protocol. IEEE JSAC, 18(4):582-592, 2000.
21. N. Kushman, S. Kandula, and D. Katabi. R-BGP: Staying Connected in a Connected World. In NSDI, 2007.
22. N. Kushman, D. Katabi, and J. Wroclawski. A Consistency Management Layer for Inter-Domain Routing. Technical Report MITCSAIL-TR-2006-006, MIT, 2006.
23. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian. Delayed internet routing convergence. In SIGCOMM, 2000.
24. K. K. Lakshminarayanan, M. C. Caesar, M. Rangan, T. Anderson, S. Shenker, and I. Stoica. Achieving convergence-free routing using failure-carrying packets. In SIGCOMM, 2007.
25. L. Lamport. The part-time parliament. ACM TOCS, 16(2):133-169, 1998.
26. H. V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani. iPlane: An Information Plane for Distributed Services. In OSDI, 2006.
27. Z. M. Mao, R. Govindan, G. Varghese, and R. H. Katz. Route flap damping exacerbates internet routing convergence. In SIGCOMM, 2002.
28. O. Nordstrm and C. Dovrolis. Beware of BGP attacks. SIGCOMM CCR, 34(2), 2004.
29. D. Pei, M. Azuma, D. Massey, and L. Zhang. BGP-RCN: Improving BGP convergence through root cause notification. Computer Networks, 48(2):175-194, 205.
30. D. Pei, X. Zhao, D. Massey, and L. Zhang. A study of BGP path vector route looping behavior. In ICDCS, 2004.
31. D. Pei, X. Zhao, L. Wang, D. Massey, A. Mankin, S. Wu, and L. Zhang. Improving BGP convergence through consistency assertions. In IEEE INFOCOM, 2001.
32. J. Qiu, R. Hao, and X. Li. The optimal rate-limiting timer of BGP for routing convergence. IEICE Transactions on Communications, E88-B(4):1338-1346, September 2004.
33. S. Y. Qiu, P. D. McDaniel, and F. Monrose. Toward valley-free inter-domain routing. In IEEE ICC, 2007.
34. B. Quoitin, S. Uhlig, C. Pelsser, L. Swinnen, and O. Bonaventure. Interdomain traffic engineering with BGP. IEEE Communications Magazine, 2003.
35. M. Shand and S. Bryant. IP Fast Reroute Framework. IETF Draft, 2007.
36. J. W. Stewart. BGP4: Inter-Domain Routing in the Internet. Addison-Wesley, 1998.
37. L. Subramanian, V. Roth, I. Stoica, S. Shenker, and R. Katz. Listen and Whisper: Security Mechanisms for BGP. In NSDI, 2004.
38. F. Wang, Z. M. Mao, J. Wang, L. Gao, and R. Bush. A measurement study on the impact of routing events on end-to-end Internet path performance. SIGCOMM CCR, 36(4), 2006.
39. R. White. Securing BGP through Secure Origin BGP. Internet Protocol Journal, 6(3), 2003.
40. W. Xu and J. Rexford. MIRO: Multi-path interdomain routing. In SIGCOMM, 2006.
41. X. Yang and D. Wetherall. Source selectable path diversity via routing deflections. In SIGCOMM, 2006.