Correlation-resilient path selection in multi-path routing

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2010, Pages

  Zhang, Xin ^a   Perrig, Adrian ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPATH PROPAGATION; TOPOLOGY;

DISJOINT PATHS; FAILURE CORRELATION; INDIVIDUAL PATHS; IS FAILURE; MULTI-PATHS ROUTING; MULTIPLE FAILURES; NETWORK AVAILABILITY; PATH METRIC; PATH SELECTION; SELECTION SCHEME;

INTERNET PROTOCOLS;

EID: 79551639512     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2010.5683582     Document Type: Conference Paper

References (20)

1. N. Alon and A. Srinivasan. Improved parallel approximation of a class of integer programming programming problems. In ICALP: Proceedings of International Colloquium on Automata, Languages and Programming, 1996.
2. D. Andersen, A. Snoeren, and H. Balakrishnan. Best-path vs. multipath overlay routing. In Internet Measurement Conference, 2003.
3. D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao. Overview and Principles of Internet Traffic Engineering. RFC 3272 (Informational), May 2002.
4. Bradley. Applied Mathematical Programming, Chapter 9. Addison- Wesley, 1977.
5. M. Caesar and J. Rexford. BGP routing policies in ISP networks. IEEE Network Magazine, Special issue on interdomain Routing, Dec 2005.
6. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms (Second Edition), pp.1033. 2001.
7. G. Iannaccone, C. Chuah, R. Mortier, S. Bhattacharyya, and C. Diot. Analysis of link failures in an ip backbone. In Proc. of ACM SIGCOMM Internet Measurement Workshop, 2002.
8. H. T. Kaur, S. Kalyanaraman, A. Weiss, S. Kanwar, and A. Gandhi. Bananas: An evolutionary framework for explicit and multipath routing in the internet. In ACM SIGCOMM Future Directions in Network Architecture, 2003.
9. A. Khanna and J. Zinky. The revised ARPANET routing metric. SIGCOMM Computer Communincation Review, 1989.
10. R. Kompella, J. Yates, A. Greenberg, and A. Snoeren. IP fault localization via risk modeling, May 2005.
11. N. Kushman, S. Kandula, D. Katabi, and B. M. Maggs. R-BGP: Staying Connected In a ConnectedWorld. In Proc. USENIX Symposium on Networked Systems Design and Implementation (NSDI), April 2007.
12. C.-J. Lu. A deterministic approximation algorithm for a minmax integer programming problem. In SODA: Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, 1999.
13. S. Savage, A. Collins, E. Hoffman, J. Snell, and T. E. Anderson. The end-to-end effects of internet path selection. In Proc. of ACM SIGCOMM, 1999.
14. A. Snoeren, K. Conley, and D. Gifford. Meshbased content routing using XML, 2001.
15. I. Stocia and H. Zhang. Lira: An approach for service differentiation in the internet. In Proceedings of Nossdav, 1998.
16. J. Strand, A. L. Chiu, and R. Tkach. Issues for routing in the optical layer. IEEE Communications Magazine, 39(2):81-87, Feb. 2001.
17. A. Tachibana, S. Ano, T. Hasegawa, M. Tsuru, and Y. Oie. Locating congested segments on the Internet by multiple paths' delay performance clustering. IEEE International Conference on Communications, 2007.
18. D. Wendlandt, I. Avramopoulos, D. Andersen, and J. Rexford. Don't secure routing protocols, secure data delivery. In Proc. of ACM Workshop on Hot Topics in Networks (Hotnets-V), Nov. 2006.
19. W. Xu and J. Rexford. MIRO: Multi-path Interdomain ROuting. In ACM SIGCOMM, 2006.
20. X. Yang and D. Wetherall. Source Selectable Path Diversity via Routing Deflections. In ACM SIGCOMM, 2006.