Pathlet routing

Computer Communication Review

Volumn 39, Issue 4, 2009, Pages 111-122

  Godfrey, P Brighten ^a   Ganichev, Igor ^b   Shenker, Scott ^b,c   Stoica, Ion ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c ICSI   (United States)

Author keywords

Design; Experimentation; Performance; Reliability

Indexed keywords

EXPERIMENTATION; FLEXIBLE BUILDING; FORWARDING TABLES; INTERNET ROUTING; MULTI-PATH; PATH CHOICE; PERFORMANCE RELIABILITY; POLICY CONSTRAINTS; ROUTING POLICIES; SOURCE ROUTING;

CONVOLUTIONAL CODES; INTERNET PROTOCOLS; NETWORK PROTOCOLS; ROUTERS;

ROUTING PROTOCOLS;

EID: 70450237206     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1594977.1592583     Document Type: Conference Paper

References (32)

1. D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris. Resilient overlay networks. In Proc. 18th ACM SOSP, October 2001.
2. Routing table report. http://thyme.apnic.net/ap-data/2009/01/05/0400/ mail-global.
3. Avaya. Converged network analyzer. http://www.avaya.com/master-usa/en-us/ resource/assets/whitepapers/ef-lb2687.pdf.
4. B. Awerbuch, D. Holmer, H. Rubens, and R. Kleinberg. Provably competitive adaptive routing. In INFOCOM, 2005.
5. CAIDA AS ranking. http://as-rank.caida.org/.
6. D. Clark, J. Wroclawski, K. Sollins, and R. Braden. Tussle in cyberspace: defining tomorrow's Internet. In SIGCOMM, 2002.
7. X. Dimitropoulos, D. Krioukov, A. Vahdat, and G. Riley. Graph annotations in modeling complex network topologies. ACM Transactions on Modeling and Computer Simulation (to appear), 2009.
8. J. P. (ed.). DARPA internet program protocol specification. In RFC791, September 1981.
9. D. Farinacci, V. Fuller, D. Meyer, and D. Lewis. Locator/ID separation protocol (LISP). In Internet-Draft, March 2009.
10. B. Ford and J. Iyengar. Breaking up the transport logjam. In HOTNETS, 2008.
11. L. Gao and J. Rexford. Stable Internet routing without global coordination. IEEE/ACM Transactions on Networking, 9(6):681-692, December 2001.
12. P. B. Godfrey, M. Caesar, I. Haken, S. Shenker, and I. Stoica. Stable Internet route selection. In NANOG 40, June 2007.
13. T. Griffin and J. Sobrinho. Metarouting. In ACM SIGCOMM, 2005.
14. K. P. Gummadi, H. V. Madhyastha, S. D. Gribble, H. M. Levy, and D. Wetherall. Improving the reliability of internet paths with one-hop source routing. In Proc. OSDI, 2004.
15. G. Huston. BGP routing table analysis reports, 2009. http://bgp.potaroo. net/.
16. E. Karpilovsky and J. Rexford. Using forgetful routing to control BGP table size. In CoNEXT, 2006.
17. N. Kushman, S. Kandula, and D. Katabi. Can you hear me now?! it must be BGP. In Computer Communication Review, 2007.
18. N. Kushman, S. Kandula, D. Katabi, and B. Maggs. R-BGP: Staying connected in a connected world. In NSDI, 2007.
19. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian. Delayed Internet routing convergence. In ACM SIGCOMM, 2000.
20. K. Lakshminarayanan, I. Stoica, S. Shenker, and J. Rexford. Routing as a service. Technical Report UCB/EECS-2006-19, UC Berkeley, February 2006.
21. Z. M. Mao, R. Bush, T. Griffin, and M. Roughan. BGP beacons. In IMC, 2003.
22. D. Meyer, L. Zhang, and K. Fall. Report from the iab workshop on routing and addressing. In RFC2439, September 2007.
23. M. Motiwala, M. Elmore, N. Feamster, and S. Vempala. Path splicing. In ACM SIGCOMM, 2008.
24. B. Raghavan and A. C. Snoeren. A system for authenticated policy-compliant routing. In ACM SIGCOMM, 2004.
25. Y. Rekhter, T. Li, and S. Hares. A border gateway protocol 4 (BGP-4). In RFC4271, January 2006.
26. E. Rosen, A. Viswanathan, and R. Callon. Multiprotocol label switching architecture. In RFC3031, January 2001.
27. S. Savage, T. Anderson, A. Aggarwal, D. Becker, N. Cardwell, A. Collins, E. Hoffman, J. Snell, A. Vahdat, G. Voelker, and J. Zahorjan. Detour: Informed Internet routing and transport. In IEEE Micro, January 1999.
28. W. Xu and J. Rexford. MIRO: Multi-path Interdomain ROuting. In SIGCOMM, 2006.
29. X. Yang. NIRA: a new Internet routing architecture. Technical Report Ph.D. Thesis, MIT-LCS-TR-967, Massachusetts Institute of Technology, September 2004.
30. X. Yang, D. Clark, and A. Berger. NIRA: a new inter-domain routing architecture. IEEE/ACM Transactions on Networking, 15(4):775-788, 2007.
31. X. Yang and D. Wetherall. Source selectable path diversity via routing deflections. In ACM SIGCOMM, 2006.
32. D. Zhu, M. Gritter, and D. Cheriton. Feedback based routing. Computer Communication Review (CCR), 33(1):71-76, 2003.