THRIFTY: Towards High Reduction In Flow Table memorY

Authors Ali Malik, Benjamin Aziz, Chih-Heng Ke

Thumbnail PDF


  • Filesize: 20.76 MB
  • 9 pages

Document Identifiers

Author Details

Ali Malik
  • School of Computing, University of Portsmouth, United Kingdom
Benjamin Aziz
  • School of Computing, University of Portsmouth, United Kingdom
Chih-Heng Ke
  • Department of Computer Science and Information Engineering, National Quemoy University, Taiwan

Cite AsGet BibTex

Ali Malik, Benjamin Aziz, and Chih-Heng Ke. THRIFTY: Towards High Reduction In Flow Table memorY. In 2018 Imperial College Computing Student Workshop (ICCSW 2018). Open Access Series in Informatics (OASIcs), Volume 66, pp. 2:1-2:9, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)


The rapid evolution of information technology has compelled the ubiquitous systems and computing to adapt with this expeditious development. Because of its rigidity, computer networks failed to meet that evolvement for decades, however, the recently emerged paradigm of software-defined networks gives a glimpse of hope for a new networking architecture that provides more flexibility and adaptability. Fault tolerance is considered one of the key concerns with respect to the software-defined networks dependability. In this paper, we propose a new architecture, named THRIFTY, to ease the recovery process when failure occurs and save the storage space of forwarding elements, which is therefore aims to enhance the fault tolerance of software-defined networks. Unlike the prevailing concept of fault management, THRIFTY uses the Edge-Core technique to forward the incoming packets. THRIFTY is tailored to fit the only centrally controlled systems such as the new architecture of software-defined networks that interestingly maintain a global view of the entire network. The architecture of THRIFTY is illustrated and experimental study is reported showing the performance of the proposed method. Further directions are suggested in the context of scalability towards achieving further advances in this research area.

Subject Classification

ACM Subject Classification
  • Networks → Network protocols
  • Source Routing
  • Resiliency
  • Fault Tolerance
  • SDN
  • TCAM


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. Ian F Akyildiz, Ahyoung Lee, Pu Wang, Min Luo, and Wu Chou. A roadmap for traffic engineering in SDN-OpenFlow networks. Computer Networks, 71:1-30, 2014. Google Scholar
  2. Theophilus Benson, Aditya Akella, and David A Maltz. Unraveling the Complexity of Network Management. In NSDI, pages 335-348, 2009. Google Scholar
  3. Pat Bosshart, Dan Daly, Glen Gibb, Martin Izzard, Nick McKeown, Jennifer Rexford, Cole Schlesinger, Dan Talayco, Amin Vahdat, George Varghese, et al. P4: Programming protocol-independent packet processors. ACM SIGCOMM Computer Communication Review, 44(3):87-95, 2014. Google Scholar
  4. Martin Casado, Teemu Koponen, Scott Shenker, and Amin Tootoonchian. Fabric: a retrospective on evolving SDN. In Proceedings of the first workshop on Hot topics in software defined networks, pages 85-90. ACM, 2012. Google Scholar
  5. Nick Feamster, Jennifer Rexford, and Ellen Zegura. The road to SDN: an intellectual history of programmable networks. ACM SIGCOMM Computer Communication Review, 44(2):87-98, 2014. Google Scholar
  6. Paulo Fonseca and Edjard Mota. A survey on fault management in software-defined networks. IEEE Communications Surveys &Tutorials, 2017. Google Scholar
  7. Michelle Girvan and Mark EJ Newman. Community structure in social and biological networks. Proceedings of the national academy of sciences, 99(12):7821-7826, 2002. Google Scholar
  8. Aric Hagberg, Pieter Swart, and Daniel S Chult. Exploring network structure, dynamics, and function using NetworkX. Technical report, Los Alamos National Lab.(LANL), Los Alamos, NM (United States), 2008. Google Scholar
  9. Charles L Hedrick. Routing information protocol. Technical report, Rutgers University, 1988. Google Scholar
  10. Diego Kreutz, Fernando MV Ramos, Paulo Esteves Verissimo, Christian Esteve Rothenberg, Siamak Azodolmolky, and Steve Uhlig. Software-defined networking: A comprehensive survey. Proceedings of the IEEE, 103(1):14-76, 2015. Google Scholar
  11. Bob Lantz, Brandon Heller, and Nick McKeown. A network in a laptop: rapid prototyping for software-defined networks. In Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, page 19. ACM, 2010. Google Scholar
  12. Pingping Lin, Jun Bi, Hongyu Hu, Tao Feng, and Xiaoke Jiang. A quick survey on selected approaches for preparing programmable networks. In Proceedings of the 7th Asian Internet Engineering Conference, pages 160-163. ACM, 2011. Google Scholar
  13. Ali Malik, Benjamin Aziz, Chih-Heng Ke, Han Liu, and Mo Adda. Virtual topology partitioning towards an efficient failure recovery of software defined networks. In The 16th International Conference on Machine Learning and Cybernetics (ICMLC). IEEE, 2017. Google Scholar
  14. Purnima Murali Mohan, Tram Truong-Huu, and Mohan Gurusamy. TCAM-aware local rerouting for fast and efficient failure recovery in software defined networks. In Global Communications Conference (GLOBECOM), 2015 IEEE, pages 1-6. IEEE, 2015. Google Scholar
  15. Purnima Murali Mohan, Tram Truong-Huu, and Mohan Gurusamy. Fault tolerance in TCAM-limited software defined networks. Computer Networks, 116:47-62, 2017. Google Scholar
  16. John Moy. OSPF version 2. Technical report, Ascend Communications, Inc., 1998. Google Scholar
  17. Giang TK Nguyen, Rachit Agarwal, Junda Liu, Matthew Caesar, P Godfrey, and Scott Shenker. Slick packets. ACM SIGMETRICS Performance Evaluation Review, 39(1):205-216, 2011. Google Scholar
  18. ONF. Open Networking Foundation, 2018. Google Scholar
  19. Ramon Marques Ramos, Magnos Martinello, and Christian Esteve Rothenberg. Slickflow: Resilient source routing in data center networks unlocked by openflow. In Local Computer Networks (LCN), 2013 IEEE 38th Conference on, pages 606-613. IEEE, 2013. Google Scholar
  20. Sachin Sharma, Dimitri Staessens, Didier Colle, Mario Pickavet, and Piet Demeester. Enabling fast failure recovery in OpenFlow networks. In Design of Reliable Communication Networks (DRCN), 2011 8th International Workshop on the, pages 164-171. IEEE, 2011. Google Scholar
  21. Dimitri Staessens, Sachin Sharma, Didier Colle, Mario Pickavet, and Piet Demeester. Software defined networking: Meeting carrier grade requirements. In Local &Metropolitan Area Networks (LANMAN), 2011 18th IEEE Workshop on, pages 1-6. IEEE, 2011. Google Scholar
  22. Brent Stephens, Alan L Cox, and Scott Rixner. Plinko: Building provably resilient forwarding tables. In Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks, page 26. ACM, 2013. Google Scholar
  23. Brent Stephens, Alan L Cox, and Scott Rixner. Scalable multi-failure fast failover via forwarding table compression. In Proceedings of the Symposium on SDN Research, page 9. ACM, 2016. Google Scholar
  24. Xiaoning Zhang, Shui Yu, Zhichao Xu, Yichao Li, Zijing Cheng, and Wanlei Zhou. Flow Entry Sharing in Protection Design for Software Defined Networks. In GLOBECOM 2017-2017 IEEE Global Communications Conference, pages 1-7. IEEE, 2017. Google Scholar
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail