Plinko: Building provably resilient forwarding tables

Proceedings of the 12th ACM Workshop on Hot Topics in Networks, HotNets 2013

Volumn , Issue , 2013, Pages

  Stephens, Brent ^a   Cox, Alan L ^a   Rixner, Scott ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

Algorithms; Design; Reliability

Indexed keywords

FORWARDING TABLES; LARGE FORWARDING TABLES; LINK FAILURES; NETWORK TOPOLOGY; TOPOLOGY-INDEPENDENT;

ALGORITHMS; DESIGN; ELECTRIC NETWORK TOPOLOGY; RELIABILITY;

NETWORK ARCHITECTURE;

EID: 84893306396     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2535771.2535774     Document Type: Conference Paper

References (24)

1. M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan. Data center TCP (DCTCP). In SIGCOMM, 2010.
2. J. Feigenbaum, P. B. Godfrey, A. Panda, M. Schapira, S. Shenker, and A. Singla. On the resilience of routing tables. In Brief announcement, 31st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), July 2012.
3. P. Francois and O. Bonaventure. An evaluation of ip-based fast reroute techniques. In CoNext, 2005.
4. P. Gill, N. Jain, and N. Nagappan. Understanding network failures in data centers: measurement, analysis, and implications. In SIGCOMM, 2011.
5. HP Procurve OpenFlow support. http://www.openflow.org/wp/wp-content/ uploads/2011/04/HP-Procurve-OpenFlow-support.pdf.
6. Intel Ethernet Switch FM6000 Series - Software Defined Networking. http://www.intel.com/content/dam/www/public/us/en/documents/white-papers/ ethernet-switch-fm6000-sdn-paper.pdf.
7. N. Kushman, S. Kandula, D. Katabi, and B. M. Maggs. R-bgp: staying connected in a connected world. In NSDI, 2007.
8. K. Lakshminarayanan and T. Anderson. Achieving convergence-free routing using failure-carrying packets. In SIGCOMM, 2007.
9. J. Liu, A. Panda, A. Singla, P. B. Godfrey, M. Schapira, and S. Shenker. Ensuring connectivity via data plane mechanisms. In 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI), April 2013.
10. S. S. Lor, R. Landa, and M. Rio. Packet re-cycling: eliminating packet losses due to network failures. In HotNets, 2010.
11. N. McKeown, T. Anderson, H. Balakrishnan, G Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner. OpenFlow: Enabling innovation in campus networks. SIGCOMM Comput. Commun. Rev., 38(2): 69-74, 2008.
12. C. R. Meiners, A. X. Liu, and E. Torng. Bit weaving: a non-prefix approach to compressing packet classifiers in TCAMs. IEEE/ACM Trans. Netw., 20(2), Apr. 2012.
13. J. Mudigonda, P. Yalagandula, J. C. Mogul, B. Stiekes, and Y. Pouffary. NetLord: a scalable multi-tenant network architecture for virtualized datacenters. In SIGCOMM, 2011.
14. Nick McKeown. Protocol Independence. http://www.opennetsummit.org/pdf/ 2013/presentations/nick-mckeown.pdf.
15. S. Ohring, M. Ibel, S. Das, and M. Kumar. On generalized fat trees. Parallel Processing Symposium, International, 0: 37, 1995.
16. P. Pan, G. Swallow, and A. Atlas. RFC 4090 Fast Reroute Extensions to RSVP-TE for LSP Tunnels, May 2005.
17. M. Reitblatt, N. Foster, J. Rexford, C. Schlesinger, and D. Walker. Abstractions for network update. SIGCOMM, 2012.
18. J. Shafer, B. Stephens, M. Foss, S. Rixner, and A.L. Cox. Axon: A flexible substrate for source-routed Ethernet. In ANCS, 2010.
19. A. Singla, C.-Y. Hong, L. Popa, and P.B. Godfrey. Jellyfish: Networking data centers randomly. In 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI), April 2012.
20. B. Stephens, A. Cox, W. Felter, C. Dixon, and J. Carter. PAST: Scalable ethernet for data centers. In CoNext, 2012.
21. B. Stephens, A. L. Cox, and S. Rixner. Plinko: Building provably resilient forwarding tables. Technical Report TR13-06, Department of Computer Science, Rice University, October 2013.
22. B. Vamanan, J. Hasan, and T. N. Vijaykumar. Deadline-aware datacenter tcp (d2tcp). In SIGCOMM, 2012.
23. D. Wischik, C. Raiciu, A. Greenhalgh, and M. Handley. Design, implementation and evaluation of congestion control for multipath TCP. NSDI, 2011.
24. D. Zats, T. Das, P. Mohan, D. Borthakur, and R. Katz. DeTail: reducing the flow completion time tail in datacenter networks. In SIGCOMM, 2012.