Infinite CacheFlow in software-defined networks

HotSDN 2014 - Proceedings of the ACM SIGCOMM 2014 Workshop on Hot Topics in Software Defined Networking

Volumn , Issue , 2014, Pages 175-180

  Katta, Naga ^a   Alipourfard, Omid ^b   Rexford, Jennifer ^a   Walker, David ^a  

^a PRINCETON UNIVERSITY   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

commodity switch; openflow; rule caching; software defined networking; tcam

Indexed keywords

HARDWARE; LOGIC GATES; SEMANTICS; SOFTWARE DEFINED NETWORKING; TERNARY CONTENT ADRESSABLE MEMORY;

COMMODITY SWITCHES; FINE GRAINED POLICIES; HARDWARE AND SOFTWARE; OPENFLOW; RULE CACHING; SOFTWARE DEFINED NETWORKING (SDN); TCAM; TERNARY CONTENT ADDRESSABLE MEMORY;

COMPUTER SYSTEM FIREWALLS;

EID: 84907015286     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2620728.2620734     Document Type: Conference Paper

References (27)

1. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, "Openflow: Enabling innovation in campus networks," SIGCOMM CCR, vol. 38, no. 2, pp. 69-74, 2008.
2. B. Salisbury, "TCAMs and OpenFlow: What every SDN practitioner must know." See http://tinyurl.com/kjy99uw, 2012.
3. B. Stephens, A. Cox, W. Felter, C. Dixon, and J. Carter, "PAST: Scalable Ethernet for data centers," in ACM SIGCOMM CoNext, 2012.
4. P. Bosshart, G. Gibb, H.-S. Kim, G. Varghese, N. McKeown, M. Izzard, F. Mujica, and M. Horowitz, "Forwarding metamorphosis: Fast programmable match-action processing in hardware for SDN," in ACM SIGCOMM, 2013.
5. "SDN system performance." See http://pica8.org/blogs/?p=201, 2012.
6. E. Spitznagel, D. Taylor, and J. Turner, "Packet classification using extended TCAMs," in ICNP, 2003.
7. M. Dobrescu, N. Egi, K. Argyraki, B.-G. Chun, K. Fall, G. Iannaccone, A. Knies, M. Manesh, and S. Ratnasamy, "RouteBricks: Exploiting parallelism to scale software routers," in SOSP, 2009.
8. S. Han, K. Jang, K. Park, and S. Moon, "PacketShader: A GPU-accelerated software router," in SIGCOMM, 2010.
9. "Intel DPDK overview." See http://tinyurl.com/cepawzo.
10. "The rise of soft switching." See http://tinyurl.com/bjz8469.
11. A. X. Liu, C. R. Meiners, and E. Torng, "TCAM Razor: A systematic approach towards minimizing packet classifiers in TCAMs," IEEE/ACM Trans. Netw, Apr. 2010.
12. N. Sarrar, S. Uhlig, A. Feldmann, R. Sherwood, and X. Huang, "Leveraging Zipf's law for traffic offloading," SIGCOMM Comput. Commun. Rev. 2012.
13. C. Kim, M. Caesar, A. Gerber, and J. Rexford, "Revisiting route caching: The world should be flat," in Passive and Active Measurement, 2009.
14. D. Feldmeier, "Improving gateway performance with a routing-table cache," in INFOCOM, 1988.
15. H. Liu, "Routing prefix caching in network processor design," in ICCN, 2001.
16. G. Borradaile, B. Heeringa, and G. Wilfong, "The knapsack problem with neighbour constraints," J. of Discrete Algorithms, vol. 16, pp. 224-235, Oct. 2012.
17. S. Khuller, A. Moss, and J. S. Naor, "The budgeted maximum coverage problem," Inf. Process. Lett., Apr. 1999.
18. M. Yu, J. Rexford, M. J. Freedman, and J. Wang, "Scalable flow-based networking with DIFANE," in ACM SIGCOMM, 2010.
19. E. Keller, S. Ghorbani, M. Caesar, and J. Rexford, "Live migration of an entire network (and its hosts)," in HotNets, Oct. 2012.
20. D. E. Taylor and J. S. Turner, "Classbench: A packet classification benchmark," in IEEE INFOCOM, 2004.
21. "Stanford backbone router forwarding configuration." http://tinyurl.com/o8glh5n.
22. "REANZZ." http://reannz.co.nz/.
23. C. R. Meiners, A. X. Liu, and E. Torng, "Topological transformation approaches to TCAM-based packet classification," IEEE/ACM Trans. Netw., vol. 19, Feb. 2011.
24. Q. Dong, S. Banerjee, J. Wang, and D. Agrawal, "Wire speed packet classification without TCAMs: A few more registers (and a bit of logic) are enough," in ACM SIGMETRICS, 2007.
25. Y. Kanizo, D. Hay, and I. Keslassy, "Palette: Distributing tables in software-defined networks," in IEEE Infocom Mini-conference, Apr. 2013.
26. N. Kang, Z. Liu, J. Rexford, and D. Walker, "Optimizing the 'one big switch' abstraction in Software Defined Networks," in ACM SIGCOMM CoNext, Dec. 2013.
27. M. Moshref, M. Yu, A. Sharma, and R. Govindan, "Scalable rule management for data centers," in NSDI, 2013.