Achieving Flexibility and Performance for Packet Forwarding and Data Center Management

Although today's networking equipment has achieved high performance and low cost by embedding forwarding logic in hardware, this has come at the price of severely reduced flexibility. In this dissertation, we address the problem of achieving both flexibility and performance in two networking domains: packet forwarding and data center networking. In packet forwarding, we present Software Defined Forwarding, a hybrid design that attempts to combine the high speed and low cost of hardware with the superior flexibility of software. Within the data center context, we propose Ripcord, a platform for data center routing and management. Through simulation, prototype implementation and testbed experiments, we demonstrate that these solutions achieve both flexibility and high performance in their respective contexts.

[1]  Jennifer Rexford,et al.  Floodless in seattle: a scalable ethernet architecture for large enterprises , 2008, SIGCOMM '08.

[2]  Glen Gibb,et al.  NetFPGA: reusable router architecture for experimental research , 2008, PRESTO '08.

[3]  Nick Feamster,et al.  In VINI veritas: realistic and controlled network experimentation , 2006, SIGCOMM.

[4]  James Kelly,et al.  Rapid service creation using the JUNOS SDK , 2009, PRESTO.

[5]  Amin Vahdat,et al.  PortLand: a scalable fault-tolerant layer 2 data center network fabric , 2009, SIGCOMM '09.

[6]  Jonathan S. Turner,et al.  Packet classification using extended TCAMs , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[7]  Scott Shenker,et al.  Internet indirection infrastructure , 2002, SIGCOMM 2002.

[8]  Larry L. Peterson,et al.  Experiences building PlanetLab , 2006, OSDI '06.

[9]  Rui Zhang-Shen,et al.  Designing a predictable backbone network using valiant load-balancing , 2007 .

[10]  Scott Shenker,et al.  Overcoming the Internet impasse through virtualization , 2005, Computer.

[11]  Zheng Cai,et al.  Design and implementation of the Maestro network control platform , 2008 .

[12]  Sujata Banerjee,et al.  API Design Challenges for Open Router Platforms on Proprietary Hardware , 2008, HotNets.

[13]  Martín Casado,et al.  NOX: towards an operating system for networks , 2008, CCRV.

[14]  Hong Yan,et al.  A clean slate 4D approach to network control and management , 2005, CCRV.

[15]  Jennifer Rexford,et al.  Revisiting Route Caching: The World Should Be Flat , 2009, PAM.

[16]  Yin Zhang,et al.  BGP routing stability of popular destinations , 2002, IMW '02.

[17]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[18]  Sudipta Sengupta,et al.  Efficient and robust routing of highly variable traffic , 2005 .

[19]  Martín Casado,et al.  Extending Networking into the Virtualization Layer , 2009, HotNets.

[20]  Haitao Wu,et al.  BCube: a high performance, server-centric network architecture for modular data centers , 2009, SIGCOMM '09.

[21]  T. V. Lakshman,et al.  Efficient multimatch packet classification and lookup with TCAM , 2005, IEEE Micro.

[22]  Chuanxiong Guo,et al.  CAFE: a configurable packet forwarding engine for data center networks , 2009, PRESTO '09.

[23]  Rob Sherwood,et al.  Carving research slices out of your production networks with OpenFlow , 2010, CCRV.

[24]  Mark Handley,et al.  Towards high performance virtual routers on commodity hardware , 2008, CoNEXT '08.

[25]  Katerina J. Argyraki,et al.  RouteBricks: exploiting parallelism to scale software routers , 2009, SOSP '09.

[26]  Anja Feldmann,et al.  Network virtualization architecture: proposal and initial prototype , 2009, VISA '09.

[27]  Joseph D. Touch,et al.  Transparent interconnection of lots of links (TRILL): problem and applicability statement , 2022 .

[28]  Martín Casado,et al.  Applying NOX to the Datacenter , 2009, HotNets.

[29]  Haoyu Song,et al.  NXG05-2: Fast Filter Updates for Packet Classification using TCAM , 2006, IEEE Globecom 2006.

[30]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[31]  Ion Stoica,et al.  A policy-aware switching layer for data centers , 2008, SIGCOMM '08.

[32]  Albert G. Greenberg,et al.  Towards a next generation data center architecture: scalability and commoditization , 2008, PRESTO '08.

[33]  Devavrat Shah,et al.  Fast incremental updates on Ternary-CAMs for routing lookups and packet classification , 2000 .

[34]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[35]  Pavlin Radoslavov,et al.  Designing extensible IP router software , 2005, NSDI.

[36]  Katerina J. Argyraki,et al.  Can software routers scale? , 2008, PRESTO '08.