Reading List

NETWORK SECURITY

  • IP Loopup

  1. [SIGCOMM’15]_“Poptrie: A Compressed Trie with Population Count for Fast and Scalable Software IP Routing Table Lookup”.
  2. [SIGCOMM’14]_“Guarantee IP lookup performance with FIB explosion”.
  3. [SIGCOMM’13]_“Compressing IP forwarding tables towards entropy bounds and beyond”.
  4. [SIGCOMM REVIEW’12]_“DXR_ towards a billion routing lookups per second in software”.
  5. [SIGCOMM REVIEW’04]_“Tree Bitmap:hardware/software IP lookups with incremental updates”.
  6. [INFOCOM’03]_“CoolCAMs: Power-Efficient TCAMs for Forwarding Engines”.
  7. [MICRO’02]_“Routing table compaction in ternary CAM”.
  8. [JSAC’99]_“IP-Address lookup using LC-tries”.
  9. [INFOCOM’98]_“Routing lookups in hardware at memory access speeds”.
  10. [TON’98]_“IP Lookups Using Multiway and Multicolumn Search”.
  11. [SIGMETRICS’98]_“Faster IP lookups using controlled prefix expansion”.
  12. [INFOCOM’98]_“A fast IP routing lookup scheme for gigabit switching”.
  13. [SIGCOMM’97]_“Scalable high-speed IP routing lookups”.
  14. [SIGCOMM’97]_“Small forwarding tables for fast routing lookups”.
  15. etc.
  • Packet Classification

  1. [ANCS’16]_“Many-Field Packet Classification for Software-Defined Networking Switches”.
  2. [TON’15]_“SAX-PAC (Scalable And eXpressive PAcket Classification)”.
  3. [SIGCOMM’14]_“SAX-PAC (Scalable And eXpressive PAcket Classification)”.
  4. [ICNP’14]_“Meta-Algorithms for Software based Packet Classification”.
  5. [ICNP’14]_“Rethinking packet classification for global network view of software-defined networking”.
  6. [HOTI’13]_“HybridCuts: A scheme combining decomposition and cutting for packet classification”.
  7. [SIGCOMM’12]_“A Smart Pre-Classifier to Reduce Power Consumption of TCAMs for Multi-dimensional Packet Classification”.
  8. [HOTI’12]_“ParaSplit: A Scalable Architecture on FPGA for Terabit Packet Classification”.
  9. [CONEXT’11]_“TreeCAM: Decoupling Updates and Lookups in Packet Classification”.
  10. [SIGCOMM’10]_“EffiCuts: Optimizing Packet Classification for Memory and Throughput”.
  11. [INFOCOM’09]_“Packet Classification Algorithms: From Theory to Practice”.
  12. [SIGMETRICS’06]_“Packet classifiers in ternary CAMs can be smaller”.
  13. [ACM Survey’05]_“Survey and taxonomy of packet classification techniques”.
  14. [INFOCOM’05]_“Classbench: A packet classification benchmark”.
  15. [INFOCOM’05]_“Scalable Packet Classification using Distributed Crossproducting of Field Labels”.
  16. [SIGCOMM’03]_“Packet classification using multidimensional cutting”.
  17. [JSAC’03]_“Fast and scalable packet classification”.
  18. [INFOCOM’03]_“Packet Classification for Core Routers: Is there an alternative to CAMs”.
  19. [ICNP’03]_“Packet classification using extended TCAMs”.
  20. [HOTI’02]_“Efficient mapping of range classifier into Ternary-CAM”.
  21. [TON’01]_“Scalable packet classification”.
  22. [INFOCOM’01]_“A packet classification and filter management system”.
  23. [MICRO’01]_“Fast Updating Algorithms for TCAMs”.
  24. [INFOCOM’00]_“A Modular Approach to Packet Classification”.
  25. [INFOCOM’00]_“Tradeoffs for Packet Classification”.
  26. [NETWORKING’00]_“Dynamic algorithms with worst-case performance for packet classification”.
  27. [SIGCOMM’99]_“Packet Classification on Multiple Fields”.
  28. [SIGCOMM’99]_“Packet classification using tuple space search”.
  29. [HOTI’99]_“Packet Classification using Hierarchical Intelligent Cuttings”.
  30. [IFIP’99]_“Space Decomposition Techniques for Fast Layer-4 Switching”.
  31. [SIGCOMM’98]_“High-speed policy-based packet forwarding using efficient multi-dimensional range matching”.
  32. [SIGCOMM’98]_“Fast and scalable layer four switching”.
  33. etc.
  34. Author Title Year Journal/Proceedings Reftype DOI/URL
    Overmars, M.H. and van der Stappen, F.A. Range searching and point location among fat objects 1996 Journal of Algorithms
    Vol. 21(3), pp. 629-656
    article
    Lakshman, T. and Stiliadis, D. High-speed policy-based packet forwarding using efficient multi-dimensional range matching 1998 ACM SIGCOMM conference
    Srinivasan, V., Varghese, G., Suri, S. and Waldvogel, M. Fast and Scalable Layer Four Switching 1998 ACM SIGCOMM, pp. 191-202 conference
    Gupta, P. and McKeown, N. Packet classification using hierarchical intelligent cuttings 1999 IEEE Hot Interconnects conference
    Gupta, P. and McKeown, N. Packet classification on multiple fields 1999 ACM SIGCOMM conference
    Feldman, A. and Muthukrishnan, S. Tradeoffs for packet classification 2000 IEEE INFOCOM conference
    Baboescu, F. and Varghese, G. Scalable packet classification 2001 ACM SIGCOMM conference
    Liu, H. Efficient mapping of range classifier into ternary-CAM 2002 IEEE Hot Interconnects conference
    Baboescu, F., Singh, S. and Varghese, G. Packet classification for core routers: Is there an alternative to CAMs? 2003 IEEE INFOCOM conference
    Singh, S., Baboescu, F., Varghese, G. and Wang, J. Packet classification using multidimensional cutting 2003 ACM SIGCOMM conference
    Spitznagel, E., Taylor, D. and Turner, J. Packet classification using extended TCAMs 2003 IEEE ICNP conference
    Lakshminarayanan, K., Rangarajan, A. and Venkatachary, S. Algorithms for advanced packet classification with ternary CAMs 2005 ACM SIGCOMM conference
    Taylor, D.E. Survey and taxonomy of packet classification techniques 2005 ACM Computing Surveys
    Vol. 37(3), pp. 238-275
    article
    Dong, Q., Banerjee, S., Wang, J., Agrawal, D. and Shukla, A. Packet classifiers in ternary CAMs can be smaller 2006 ACM SIGMETRICS conference
    Chao, H.J. and Liu, B. High performance switches and routers 2007 book
    Qi, Y., Xu, B., He, F., Yang, B., Yu, J. and Li, J. Towards high-performance flow-level packet processing on multi-core network processors 2007 ACM/IEEE ANCS conference
    Taylor, D.E. and Turner, J.S. Classbench: A packet classification benchmark 2007 IEEE/ACM Transactions on Networking
    Vol. 15(3), pp. 499-511
    article
    Liu, A.X., Meiners, C.R. and Zhou, Y. All-match based complete redundancy removal for packet classifiers in TCAMs 2008 IEEE INFOCOM conference
    McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., Shenker, S. and Turner, J. OpenFlow: enabling innovation in campus networks 2008 ACM SIGCOMM conference
    Jiang, W. and Prasanna, V.K. Large-scale wire-speed packet classification on FPGAs 2009 ACM/SIGDA FPGA conference
    Qi, Y., Xu, L., Yang, B., Xue, Y. and Li, J. Packet classification algorithms: From theory to practice 2009 IEEE INFOCOM conference
    Liu, A.X. and Gouda, M.G. Complete redundancy removal for packet classifiers in TCAMs 2010 IEEE Transactions on Parallel and Distributed Systems
    Vol. 21(4), pp. 424-437
    article
    Liu, A.X., Meiners, C.R. and Torng, E. TCAM Razor: A systematic approach towards minimizing packet classifiers in TCAMs 2010 IEEE/ACM Transactions on Networking
    Vol. 18(2), pp. 490-500
    article
    Meiners, C.R., Liu, A.X. and Torng, E. Hardware Based Packet Classification for High Speed Internet Routers 2010 book
    Vamanan, B., Voskuilen, G. and Vijaykumar, T. EffiCuts: Optimizing Packet Classification for Memory and Throughput 2010 ACM SIGCOMM conference
    Vamanan, B. and Vijaykumar, T. TreeCAM: decoupling updates and lookups in packet classification 2011 ACM CoNEXT conference
    Bremler-Barr, A. and Hendler, D. Space-efficient TCAM-based classification using gray coding 2012 IEEE Transactions on Computers
    Vol. 61(1), pp. 18-30
    article
    Fong, J., Wang, X., Qi, Y., Li, J. and Jiang, W. ParaSplit: A scalable architecture on FPGA for terabit packet classification 2012 IEEE Hot Interconnects conference
    Ma, Y. and Banerjee, S. A smart pre-classifier to reduce power consumption of TCAMs for multi-dimensional packet classification 2012 ACM SIGCOMM conference
    Meiners, C.R., Liu, A.X. and Torng, E. Bit weaving: A non-prefix approach to compressing packet classifiers in TCAMs 2012 IEEE/ACM Transactions on Networking
    Vol. 20(2), pp. 488-500
    article
    Li, W. and Li, X. HybridCuts: A scheme combining decomposition and cutting for packet classification 2013 IEEE Hot Interconnects conference
    Rottenstreich, O., Cohen, R., Raz, D. and Keslassy, I. Exact worst case TCAM rule expansion 2013 IEEE Transactions on Computers
    Vol. 62(6), pp. 1127-1140
    article
    Rottenstreich, O., Keslassy, I., Hassidim, A., Kaplan, H. and Porat, E. On finding an optimal TCAM encoding scheme for packet classification 2013 IEEE INFOCOM conference
    He, P., Xie, G., Salamatian, K. and Mathy, L. Meta-algorithms for software-based packet classification 2014 IEEE ICNP conference
    Inoue, T., Mano, T., Mizutani, K., Minato, S.-I. and Akashi, O. Rethinking packet classification for global network view of software-defined networking 2014 IEEE ICNP conference
    Kogan, K., Nikolenko, S., Rottenstreich, O., Culhane, W. and Eugster, P. SAX-PAC(scalable and expressive packet classification) 2014 ACM SIGCOMM conference
    Li, X. and Lin, Y. TaPaC: A TCAM-Assisted Algorithmic Packet Classification with Bounded Worst-Case Performance 2016 IEEE GLOBECOM conference
    http://www.wenjunli.com/HybridCuts misc
    http://www.arl.wustl.edu/\ hs1/PClassEval.html misc

 

  • Deep Packet Inspection (DPI)
  1. 1
  2. 2
  3. 3

NEXT GENERATION NETWORK

  • Software Defined Networks (SDN)

  1. SDN Reading list:   https://sites.google.com/site/sdnreadinglist/
  2. 2
  3. 3
  • Function Virtualization (NFV)

  1. 1
  2. 2
  3. 3
  • Data Center Networks (DCN)
  1. 1
  2. 2
  3. 3

INTELLIGENCE LOGIC

  • Formal Method
  1. 1
  2. 2
  3. 3
  • Constraint Solver

  1. 1
  2. 2
  3. 3
  • SAT Solver
  1. 1
  2. 2
  3. 3