Path splicing

Computer Communication Review

Volumn 38, Issue 4, 2008, Pages 27-38

  Motiwala, Murtaza ^a   Elmore, Megan ^a   Feamster, Nick ^a   Vempala, Santosh ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Multi path routing; Path diversity; Path splicing

Indexed keywords

ADVERSE EFFECTS; BACKUP ROUTES; EN ROUTES; END SYSTEMS; INTER-DOMAIN ROUTING; INTRA-DOMAIN ROUTING; LINK WEIGHTS; MULTI-PATH ROUTING; MULTIPLE ROUTING; MULTIPLE TREES; NETWORK PATHS; OPTIMAL RELIABILITIES; OTHER APPLICATIONS; PACKET HEADERS; PATH DIVERSITY; PATH SPLICING; SINGLE NETWORKS;

CONVOLUTIONAL CODES; ELECTRIC NETWORK TOPOLOGY; GRID COMPUTING; MULTIPATH PROPAGATION;

GRAPH THEORY;

EID: 65249103859     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1402946.1402963     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 Symposium on Operating Systems Principles (SOSP), pages 131-145, Banff, Canada, Oct. 2001.
2. D. G. Andersen, A. C. Snoeren, and H. Balakrishnan. Best-path vs. multi-path overlay routing. In Proc. ACM SIGCOMM Internet Measurement Conference, Miami, FL, Oct. 2003.
3. G. Apostolopoulos. Using multiple topologies for ip-only protection against network failures: A routing performance perspective. Technical Report 377, ICS-FORTH, Apr. 2006.
4. A. Atlas and A. Zinin. Basic Specification for IP Fast-Reroute: Loop-free Alternates, http://tools.ietf.org/html/draft-ietf-rtgwg-ipfrr-spec-base-10, Nov. 2007.
5. A. Broido and kc claffy. Topological Resilience in IP and AS Graphs. http://www.caida.org/analysis/topology/resilience/, 2006.
6. M. Cha, S. Moon, C.-D. Park, , and A. Shaikh. Placing Relay Nodes for Intra-Domain Path Diversity. In Proc. IEEE INFOCOM, Barcelona, Spain, Mar. 2006.
7. MPLS Traffic Engineering Fast Reroute - Link Protection. http://www.cisco.com/univercd/cc/td/doc/product/software/ios120/120newft/ 120limit/120st/120st16/frr.htm.
8. Cisco Multi-Topology Routing. http://www.cisco.com/en/US/products/ps6922/ products-feature-guide09186a00807c64b8.html.
9. Cisco Optimized Edge Routing (OER). http://www.cisco.com/en/US/products/ ps6628/products-ios-protocol-option-home.html, 2006.
10. X. A. Dimitropoulos, D. V. Krioukov, A. Vahdat, and G. F. Riley. Graph Annotations in Modeling Complex Network Topologies. CoRR, abs/0708.3879, 2007.
11. L. Gao and J. Rexford. Stable Internet routing without global coordination. IEEE/ACM Transactions on Networking, pages 681-692, Dec. 2001.
12. S. Gjessing. Implementation of two Resilience Mechanisms using Multi Topology Routing and Stub Routers. In International Conference on Internet and Web Applications and Services/Advanced, Feb. 2006.
13. K. P. Gummadi, H. V. Madhyastha, S. D. Cribble, H. M. Levy, and D. Wetherall. Improving the reliability of Internet paths with one-hop source routing. In Proc. 6th USENIX OSDI, San Francisco, CA, Dec. 2004.
14. C. Hopps. Analysis of an Equal-cost Multi-Path algorithm. Internet Engineering Task Force, Nov. 2000. RFC 2992.
15. Internap. http://www.internap.com/, 2006.
16. N. Kushman, S. Kandula, D. Katabi, and B. M. Maggs. R-BGP: Staying connected in a connected world. In Proc. 4th USENIX NSDI, Cambridge, MA, Apr. 2007.
17. A. Kvalbein, A. F. Hansen, T. Cicic, S. Gjessing, and O. Lysne. Fast IP Network Recovery using Multiple Routing Configurations. In Proc. IEEE INFOCOM, pages 23-26, Barcelona, Spain, Mar. 2006.
18. K. Lakshminarayanan, M. Caesar, M. Rangan, T. Anderson, S. Shenker, and I. Stoica. Achieving Convergence-Free Routing with Failure-Carrying packets. In Proc. ACM SIGCOMM, Kyoto, Japan, Aug. 2007.
19. J. Leskovec, J. Kleinberg, and C. Faloutsos. Graphs over time: Densification laws, shrinking diameters and possible explanations. In Proc. 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, IL, Aug. 2005.
20. Juniper Networks: Intelligent Logical Router Service. http://www.juniper.net/solutions/literature/white-papers/200097.pdf.
21. M. Motiwala, N. Feamster, and S. Vempala. Path Splicing: Reliable Connectivity with Rapid Recovery. In Proc. 6th ACM Workshop on Hot Topics in Networks (Hotnets-VI), Atlanta, GA, Nov. 2007.
22. R. Perlman. Network Layer Protocols with Byzantine Robustness. PhD thesis, Massachusetts Institute of Technology, Oct. 1988. MIT-LCS-TR-429. http://www.les.mit.edu/publications/specpub.php?id=997.
23. P. Psenak, S. Mirtorabi, A. Roy, L. Nguyen, and P. Pillay-Esnault. Multi-Topology Routing in OSPF. Internet Engineering Task Force, June 2007. RFC 4915.
24. L. Qiu, Y. R. Yang, Y Zhang, and S. Shenker. On selfish routing in Internet-like environments. In Proc. ACM SIGCOMM, Karlsruhe, Germany, Aug. 2003.
25. B. Quoitin and S. Uhlig. Modeling the routing of an autonomous system with C-BGP. Network, IEEE, 19(6):12-19, 2005.
26. Routing Area Working Group (rtgwg). http://www.ietf.org/html.charters/ rtgwg-charter.html.
27. M. Shand and S. Bryant. IP Fast Re-route framework. http://www3.tools. ietf.org/html/draft-ietf-rtgwg-ipfrr-framework-07, June 2007.
28. M. Shand and S. Bryant. IP Fast Reroute Using Not-via Addresses. http://www3.tools.ietf.org/html/draft-ietf-rtgwg-ipfrr-notvia-addresses-01, July 2007.
29. N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP topologies with Rocketfuel. In Proc. ACM SIGCOMM, Pittsburgh, PA, Aug. 2002.
30. R. White and B. Akyol. Considerations in Validating the Path in BGP. IETF Draft, 2007.
31. W. Xu and J. Rexford. MIRO: Multi-path Interdomain ROuting. In Proc. ACM SICCOMM, Pisa, Italy, Aug. 2006.
32. X. Yang, D. Wetherall, and T. Anderson. Source selectable path diversity via routing deflections. In Proc. ACM SIGCOMM, Pisa, Italy, Aug. 2006.